Burst error correcting binary cyclic AN codes consisting 2(m)-1 codewords

被引:0
作者
Murakami, R [1 ]
Okura, Y [1 ]
Shimada, R [1 ]
机构
[1] TOKUSHIMA BUNRI UNIV,FAC ENGN,KAGAWA 76921,JAPAN
来源
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE | 1996年 / 79卷 / 08期
关键词
cyclic AN codes; code length; code generator; number of codewords; burst errors;
D O I
10.1002/ecjc.4430790802
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Arithmetic AN codes are useful for detecting and correcting errors in arithmetic operations and digital data transmission. Especially, cyclic AN Codes are considered to be useful. First, outlines of binary cyclic AN codes and burst errors ate described. Second,a method to construct the binary cyclic AN codes consisting of 2(m)-1 codewords is presented and the burst error correcting ability of these codes is discussed. The number of codewords generally is one of the most important parameters for selecting a suitable code for a given system. From these codes, a binary cyclic AN code satisfying requirements of both the number of codewords and the correcting ability in the system can easily be chosen. A relation between the code rate and the correcting ability also is discussed. Finally, another relation between the burst error correcting ability and the random error correcting ability is discussed. As a result, using the constructing method proposed here, binary cyclic AN codes can be constructed which will be useful not only. for the burst error correction but also for the random error correction.
引用
收藏
页码:15 / 22
页数:8
相关论文
共 14 条
[1]  
CHEN CL, 1973, IEEE T INFORM THEORY, V19, P678
[2]   ON LINEAR RESIDUE CODES FOR BURST-ERROR CORRECTION [J].
CHIEN, RT .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (02) :127-&
[3]  
EROSH IL, 1967, PROBLEMY PERED INFOR, V3, P72
[4]  
FUKUMURA T, 1978, THEORY ARITHMETIC CO
[5]  
GOTO M, 1967, IEICE T, V50, P2101
[6]   ARITHMETIC CODES WITH LARGE DISTANCE [J].
MANDELBAUM, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (02) :237-+
[7]  
MANDELBAUM D, 1966, IEEE ICR, V7, P54
[8]  
MURAKAMI R, 1995, IEICE T FUND ELECTR, VE78A, P556
[9]  
MURAKAMI R, 1995, IEICE T A, V78, P1166
[10]  
MURAKAMI R, 1994, IEICE T A, V77, P1784