A SIMPLE DERIVATION OF THE BERLEKAMP MASSEY ALGORITHM AND SOME APPLICATIONS

被引：37
作者：
IMAMURA, K
YOSHIDA, W
机构：
[1] Saga Univ, Jpn, Saga Univ, Jpn
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1987年 / 33卷 / 01期
关键词：
MATHEMATICAL STATISTICS - Random Number Generation - MATHEMATICAL TECHNIQUES - Algorithms;
D O I：
10.1109/TIT.1987.1057261
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A viewpoint is presented on the derivation of the Berlekamp-Massey algorithm. The approach differs from previous ones in that the properties of the shortest linear feedback shift register that generates a given sequence are first derived without reference to the Berlekamp-Massey algorithm. The Berlekamp-Massey algorithm is then derived using these properties. This approach has the advantage of being easier to understand.
引用
收藏
页码：146 / 150
页数：5
相关论文
共 9 条
[1]  
BERLEKAMP ER, 1968, ALGEBRAIC CODING THE
[2]  
CHAMBERS WG, 1985, BASICS COMMUNICATION
[3]  
CHEN CL, 1981, IEEE T INFORM THEORY, V27, P254, DOI 10.1109/TIT.1981.1056312
[4]   DECODING OF ALTERNANT CODES [J].
HELGERT, HJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (04) :513-514
[5]  
Macwilliams F., 1986, THEORY ERROR CORRECT
[6]  
MASSEY JL, 1969, IEEE T INFORM THEORY, V15, P122, DOI 10.1109/TIT.1969.1054260
[7]  
MCELIECE RJ, 1977, THEORY INFORMATION C
[8]   METHOD FOR SOLVING KEY EQUATION FOR DECODING GOPPA CODES [J].
SUGIYAMA, Y ;
KASAHARA, M ;
HIRASAWA, S ;
NAMEKAWA, T .
INFORMATION AND CONTROL, 1975, 27 (01) :87-99
[9]  
TZENG KK, 1971, 9TH P ALL C CIRC SYS, P689
1