伽罗华域上代数运算的最简实现

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

伽罗华域上代数运算的最简实现

文章导航 > 电子科技大学学报 > 2000 > 29(1): 5-9

向茜, 刘钊. 伽罗华域上代数运算的最简实现[J]. 电子科技大学学报, 2000, 29(1): 5-9.

引用本文:

向茜, 刘钊. 伽罗华域上代数运算的最简实现[J]. 电子科技大学学报, 2000, 29(1): 5-9.

Xiang Qian, Liu Zhao. Simplest Accomplishment of Arithmetic on Galois Fields[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(1): 5-9.

Citation:

Xiang Qian, Liu Zhao. Simplest Accomplishment of Arithmetic on Galois Fields[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(1): 5-9.

伽罗华域上代数运算的最简实现

向茜,
刘钊

1.
电子科技大学电子工程学院成都 610054

基金项目:

电子部预研基金资助项目

作者简介:
向茜女 29岁硕士生

中图分类号: TN919.3

Simplest Accomplishment of Arithmetic on Galois Fields

1.
Inst of Electronic Eng.,UEST of China Chengdu 610054

摘要: 从伽罗华域上运算原理出发,提出了域上运算二表法的改进算法和直接查表法。通过对系统数据处理的基本形式以及域上加法恒元和乘法恒元的表示方法的改进,大大减少了查表转换次数,简化了域上乘(除)法运算。通过对算法流程以及BCH译码过程计算量的定量比较,说明了改进算法的先进性,并给出了直接查表法及其性能优劣的定量分析数据。
- 差错控制编码 /
- 有限域 /
- 伽罗华城 /
- 扩域 /
- 本原多项式 /
- 本原元素
Abstract: This paper puts forward a modified two-table method and a directly table-searching method to accomplish the algebraic arithmetic on the Galois Field based on the arithmetical principle. The new two-table method consumedly decreases the total number of table-searching and predigests the algorithm for error controlling system. The merit of the improved two-able method is expounded through the quantitative analysis of the arithmetic and calculation quantity. At last,this paper quantificationally compares the directly table-searching method and the two-table method.
- error-controlling code /
- Galois field /
- finite field /
- extended finite field /
- primary polynomial /
- primary element

[1]	周立群, 宋协慧. 一类具比例时滞脉冲递归神经网络的全局多项式稳定性 . 电子科技大学学报, 2021, 50(1): 91-100. doi: 10.12178/1001-0548.2019171
[2]	王静, 欧阳明生, 罗威, 王新梅. 基于复数域网络编码的D2D传输方案设计 . 电子科技大学学报, 2016, 45(5): 738-743. doi: 10.3969/j.issn.1001-0548.2016.05.005
[3]	包昕, 陆佩忠, 游凌. 基于伽罗华域傅里叶变换的RS码识别方法 . 电子科技大学学报, 2016, 45(1): 30-35. doi: 10.3969/j.issn.1001-0548.2016.01.004
[4]	王静, 刘向阳, 李帅, 侯旭阳, 王新梅. 基于复数域网络编码的下行传输方案设计 . 电子科技大学学报, 2015, 44(1): 33-38. doi: 10.3969/j.issn.1001-0548.2015.01.005
[5]	黄芝平, 周靖, 苏绍璟, 刘纯武, 吕喜在. 基于游程统计的自同步扰码多项式阶数估计 . 电子科技大学学报, 2013, 42(4): 541-545. doi: 10.3969/j.issn.1001-0548.2013.04.002
[6]	唐长兵, 李翔. 有限种群中策略演化的稳定性 . 电子科技大学学报, 2012, 41(6): 821-829. doi: 10.3969/j.issn.1001-0548.2012.06.002
[7]	方斌. 时滞系统PID控制器参数稳定域的实现 . 电子科技大学学报, 2011, 40(3): 411-417. doi: 10.3969/j.issn.1001-0548.2011.03.017
[8]	苏志图, 李晖, 马建峰. 双线性对快速计算中的多项式选取 . 电子科技大学学报, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013
[9]	王静, 刘向阳, 施玉晨, 王新梅. 并行中继网络中复数域网络编码的优化设计方案 . 电子科技大学学报, 2011, 40(4): 512-518.
[10]	唐聃, 王晓京, 陈峥. 新的图像加密方法 . 电子科技大学学报, 2010, 39(1): 128-132. doi: 10.3969/j.issn.1001-0548.2010.01.029
[11]	周良臣, 杨建宇, 唐斌, 王建国, 李江源. 未知参数多项式相位信号的最优检测及性能 . 电子科技大学学报, 2008, 37(4): 545-548.
[12]	蒋毅, 刘章文, 古天祥. MUSIC法的有限域单向快速频率搜索 . 电子科技大学学报, 2008, 37(2): 241-243.
[13]	范安东, 孙琦. 有限域F_P上的DFT在秘密共享中的应用 . 电子科技大学学报, 2008, 37(5): 709-711,741.
[14]	张秋菊, 王秉中. 时域有限差分电磁仿真的网格自动剖分 . 电子科技大学学报, 2007, 36(1): 66-69.
[15]	王志伟, 郑世慧, 杨义先, 张智辉. 改进的Medium-Field多变量公钥加密方案 . 电子科技大学学报, 2007, 36(6): 1152-1154,1159.
[16]	张勇, 陈滨. Logistic映射的有限字长研究 . 电子科技大学学报, 2006, 35(3): 292-294,316.
[17]	何再朗, 田敬东, 张毓森. 一种基于域的递增式策略部署模型 . 电子科技大学学报, 2006, 35(3): 385-388.
[18]	王洪裕, 阮成礼, 王琪. 有限长V锥天线的辐射场 . 电子科技大学学报, 2004, 33(5): 535-538.
[19]	朱雯, 何明星. 关于有限群的自同构群 . 电子科技大学学报, 2000, 29(5): 549-551.
[20]	王玉林. 利用Bernstein多项式设计FIR槽状滤波器 . 电子科技大学学报, 2000, 29(3): 252-255.

WeChat

点击查看大图

计量

文章访问数: 3483
HTML全文浏览量: 206
PDF下载量: 274
被引次数: 0

伽罗华域上代数运算的最简实现

向茜,
刘钊

1. 电子科技大学电子工程学院成都 610054

基金项目:

电子部预研基金资助项目

作者简介:
向茜女 29岁硕士生

收稿日期: 1999-06-02
刊出日期: 2000-02-15

中图分类号: TN919.3

关键词:

摘要: 从伽罗华域上运算原理出发,提出了域上运算二表法的改进算法和直接查表法。通过对系统数据处理的基本形式以及域上加法恒元和乘法恒元的表示方法的改进,大大减少了查表转换次数,简化了域上乘(除)法运算。通过对算法流程以及BCH译码过程计算量的定量比较,说明了改进算法的先进性,并给出了直接查表法及其性能优劣的定量分析数据。

English Abstract

向茜, 刘钊. 伽罗华域上代数运算的最简实现[J]. 电子科技大学学报, 2000, 29(1): 5-9.

引用本文:

向茜, 刘钊. 伽罗华域上代数运算的最简实现[J]. 电子科技大学学报, 2000, 29(1): 5-9.

Xiang Qian, Liu Zhao. Simplest Accomplishment of Arithmetic on Galois Fields[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(1): 5-9.

Citation:

Xiang Qian, Liu Zhao. Simplest Accomplishment of Arithmetic on Galois Fields[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(1): 5-9.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发