Title :
The structure and complexity of subtrellis diagrams for low weight codewords of binary linear block codes
Author :
Kasami, Tadao ; Koumoto, Takuya ; Fujiwara, Toru ; Yamamoto, Hiroshi ; Lin, Shu
Author_Institution :
Graduate Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Japan
fDate :
29 Jun-4 Jul 1997
Abstract :
This paper investigates the structure and complexity of low-weight subtrellises for binary linear block codes. The state and branch complexities of low-weight subtrellises for Reed-Muller (RM) codes and some extended permuted BCH (EBCH) codes are given
Keywords :
BCH codes; Reed-Muller codes; block codes; linear codes; trellis codes; Reed-Muller codes; binary linear block codes; branch complexities; extended permuted BCH codes; low weight codewords; state complexities; structure; subtrellis diagrams; Block codes; Decoding; Informatics; Information science; NASA;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613299
