Convolutional encoding of self-dual codes

Author

Solomon, G.

Author_Institution

Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA

fYear

1994

fDate

27 Jun-1 Jul 1994

Firstpage

15

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on

Conference_Location

Trondheim

Print_ISBN

0-7803-2015-8

Type

conf

DOI

10.1109/ISIT.1994.394956

Filename

394956