Title :
Improved coding techniques for preceded partial-response channels
Author :
Hole, Kjell J. ; Ytrehus, Oyvind
Author_Institution :
Dept. of Inf., Bergen Univ., Norway
fDate :
3/1/1994 12:00:00 AM
Abstract :
A coset of a convolutional code may be used to generate a zero-run length limited trellis code for a 1-D partial-response channel. The free squared Euclidean distance, dfree2, at the channel output is lower bounded by the free Hamming distance of the convolutional code. The lower bound suggests the use of a convolutional code with maximal free Hamming distance, dmax(R,N), for given rate R and number of decoder states N. In this paper we present cosets of convolutional codes that generate trellis codes with dfree 2>dmax(R,N) for rates 1/5⩽R⩽7/9 and (d free2=dmax(R,N) for R=13/16,29/32,61/64, The tabulated convolutional codes with R⩽7/9 were not optimized for Hamming distance. Instead, a computer search was used to determine cosets of convolutional codes that exploit the memory of the 1-D channel to increase dfree2 at the channel output. The search was limited by only considering cosets with certain structural properties. The R⩾13/16 codes were obtained using a new construction technique for convolutional codes with free Hamming distance 4. Newly developed bounds on the maximum zero-run lengths of cosets were used to ensure a short maximum run length at the 1-D channel output
Keywords :
convolutional codes; encoding; telecommunication channels; trellis codes; 1-D partial-response channel; channel memory; channel output; coding; computer search; convolutional code; decoder states; free squared Euclidean distance; lower bound; maximal free Hamming distance; maximum zero-run lengths; structural properties; trellis code; zero-run length limited code; Clocks; Convolutional codes; Councils; Decoding; Euclidean distance; Hamming distance; Information theory; Synchronization; Transfer functions; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on