Berlekamp-Massey算法和基本迭代算法求错位多项式

• 作者: 刘玉君 唐冬明 杨忠立 王天宇
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 关键方程 Berlekamp-Massey算法 基本迭代算法 伴随式矩阵
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 信息与通信工程
• 页码范围: 80-82
• 页数: 3页
• 分类号: TN911
• 字数: 1822字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2004.04.024

摘要

BCH码、RS码的译码问题主要归结为一个所谓关键方程的解决,也即是错位多项式的求法.本文首先简要介绍了一种求错位多项式的方法:Berlekamp-Massey算法,简称BM算法.然后重点讨论了另一种求错位多项式的算法:基本迭代算法.它能在很多情形下处理矩阵,当它用来处理伴随矩阵时,它能起到与BM算法相同的效果.由于基本迭代算法采用的是高斯消元,所以它更为直观,而BM算法更好理解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘玉君	信息工程大学信息工程学院	40	221	9.0	13.0
2	杨忠立	信息工程大学信息工程学院	4	48	3.0	4.0
3	唐冬明	信息工程大学信息工程学院	3	38	3.0	3.0
4	王天宇	信息工程大学信息工程学院	3	29	2.0	3.0