DocumentCode
747754
Title
On the trellis complexity of certain binary linear block codes
Author
Ytrehus, Oyvind
Author_Institution
Dept. of Inf., Bergen Univ., Norway
Volume
41
Issue
2
fYear
1995
fDate
3/1/1995 12:00:00 AM
Firstpage
559
Lastpage
560
Abstract
The trellis complexity s(C) of an [n, k, d]-code C is investigated, in the case where the weights of nonzero codewords in C are confined to {d, ···, 2d-1}∪{n}. It is shown that s(C)⩾k-1. Furthermore, s(C)=k-1 if the code is self-complementary. If the nonzero weights are confined to {d, ···, 2d-3}, then s(C)=k
Keywords
binary sequences; block codes; computational complexity; directed graphs; linear codes; binary linear block codes; directed graph; nonzero codewords; nonzero weights; self-complementary code; trellis complexity; Binary codes; Block codes; Councils; Decoding; Hamming weight; Informatics; Linear code; Maximum likelihood decoding; State-space methods; Tin; Vectors; Viterbi algorithm;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.370172
Filename
370172
Link To Document