DocumentCode
925432
Title
New classes of binary codes constructed on the basis of concatenated codes and product codes
Author
Kasahara, Masao ; Sugiyama, Yasuo ; Hirasawa, Shigeichi ; Namekawa, Toshihiko
Volume
22
Issue
4
fYear
1976
fDate
7/1/1976 12:00:00 AM
Firstpage
462
Lastpage
468
Abstract
We present new classes of binary codes that are constructed on the basis of concatenated codes and product codes. We discuss the random-error-correction capabilities of these codes. Some examples of the codes for the correction of random errors are given which have at least as many codewords as the best codes previously known (to the authors) with the same minimum distance and same number of check symbols. The burst-error-correction capabilities of the codes are also discussed. Several examples of the codes for the correction of both random errors and burst errors are given. A decoding algorithm for the codes is also described.
Keywords
Burst-correcting codes; Concatenated codes; Error-correcting codes; Product codes; Binary codes; Communication equipment; Concatenated codes; Decoding; Error correction; Error correction codes; Linear code; Product codes; Reed-Solomon codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1976.1055582
Filename
1055582
Link To Document