Title :
Combinatorial constructions of cyclic convolutional self-orthogonal codes
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Sweden
fDate :
27 Jun-1 Jul 1994
Abstract :
Convolutional self-orthogonal(CSO) codes were first introduced by Massey (1963). Their decoders employ majority-logic decisions and present a fixed delay, while the complexity grows exponentially with the code rate when maximum likelihood (Viterbi) decoding is used. Hence, for extremely high rate and high speed coding applications, convolutional self-orthogonal codes are of practical significance. In this paper, block designs with cyclic structure are used to derive new families of cyclic CSO codes. The exact effective constraint lengths of these codes are obtained. An example and comparisons are also given
Keywords :
block codes; combinatorial mathematics; convolutional codes; cyclic codes; decoding; Viterbi decoding; block designs; code length; code rate; combinatorial constructions; complexity; constraint lengths; cyclic convolutional self-orthogonal codes; decoders; fixed delay; majority-logic decisions; maximum likelihood decoding; Computer science; Constraint theory; Convolutional codes; Delay; Error correction; Inspection; Maximum likelihood decoding; Parity check codes; Rail to rail outputs; Viterbi algorithm;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394949