A connection between block and convolutional codes

G. Solomon, H.C.A. Tilborg, van

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

112 Citaten (Scopus)
297 Downloads (Pure)

Samenvatting

Convolutional codes of any rate and any constraint length give rise to a sequence of quasi-cyclic codes. Conversely, any quasi-cyclic code may be convolutionally encoded. Among the quasi-cyclic codes are the quadratic residue codes, Reed–Solomon codes and optimal BCH codes. The constraint length $K$ for the convolutional encoding of many of these codes (Golay, (48, 24) OR, etc.) turns out to be surprisingly small. Thus using the soft decoding techniques for convolutional decoding we now have a new maximum likelihood decoding algorithm for many block codes. Conversely an optimal quasi-cyclic code will yield a convolutional encoding with optimal local properties and therefore with good infinite convolutional coding properties
Originele taal-2Engels
Pagina's (van-tot)358-369
Aantal pagina's12
TijdschriftSIAM Journal on Applied Mathematics
Volume37
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - 1979

Vingerafdruk Duik in de onderzoeksthema's van 'A connection between block and convolutional codes'. Samen vormen ze een unieke vingerafdruk.

Citeer dit