Title :
Convolutional encoding of self-dual codes
Author_Institution :
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
fDate :
27 Jun-1 Jul 1994
Abstract :
Self-dual block codes of rate 1/2 are constructed. The codes are of length 8m with weights w, w=0 mod 4. The codes have a convolutional portion of length 8m-2 and non-systematic information length 4m-1. The last two bits are parity checks on the two (4m-1) length parity sequences. The final information bit complements one of the extended parity sequences of length 4m. Solomon and Van Tilborg (1979) have developed algorithms to generate these for the quadratic residue codes of lengths 24 and beyond. For reasonable constraint lengths, there are possible Viterbi type of decodings that may be as simple as in the convolutional encoding/decoding of the extended Golay code. In addition, the K=9 constraint length for the QR (48, 24;12) code found by Solomon and Van Tilborg is lowered to K=8
Keywords :
Viterbi decoding; arithmetic codes; block codes; convolutional codes; dual codes; Viterbi decoding; algorithms; code length; constraint lengths; convolutional decoding; convolutional encoding; extended Golay Code; non-systematic information length; parity checks; parity sequences; quadratic residue codes; rate 1/2 codes; self-dual block codes; Block codes; Convolutional codes; Decoding; Encoding; Laboratories; Parity check codes; Polynomials; Propulsion; Space technology; 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.394956
