Hybrid block- self-orthogonal convolutional codes
- 1 January 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 18 (1) , 185-191
- https://doi.org/10.1109/tit.1972.1054742
Abstract
Two convolutional-code construction schemes that utilize block codes are given. In the first method the generators of a self-orthogonal convolutional code (SOCC) are expanded. The generators of a block code whose block length is longer than that of the SOCC code replace the nonzero blocks of the convolutional code. The zero blocks are extended to the longer block length. There results a convolutional code whose blocks are self-orthogonal and which has a lower transmission rate. In the second scheme the parity constraints of an SOCC are expanded. The parity constraints of a block code replace some of the individual nonzero elements of the SOCC parity-check matrix, so that the convolutional code rate is greater than the block code rate. The resulting codes retain the SOCC advantages of simple implementation and limited error propagation. Both the encoding and the decoding can be based on the underlying block code. If a block code is majority decodable, then the resulting "hybrid" codes are majority decodable. Optimum majority-decodable block codes with up to five information bits per block are given, and from these codes several majority-decodable convolutional codes that are "optimum" with respect to the proposed construction are obtained.Keywords
This publication has 9 references indexed in Scilit:
- The equivalence of L-step orthogonalization and a Reed decoding procedure (Corresp.)IEEE Transactions on Information Theory, 1969
- A decoding algorithm for some convolutional codes constructed from block codesInformation and Control, 1968
- Further results on convolutional codes derived from block codesInformation and Control, 1968
- A construction for convolutional codes using block codesInformation and Control, 1968
- Self-orthogonal quasi-cyclic codesIEEE Transactions on Information Theory, 1967
- A class of binary recurrent codes with limited error propagationIEEE Transactions on Information Theory, 1967
- Difference-Set Cyclic CodesBell System Technical Journal, 1966
- THRESHOLD DECODINGPublished by Defense Technical Information Center (DTIC) ,1963
- A Bound for Error-Correcting CodesIBM Journal of Research and Development, 1960