Interleaved Convolutional Code and Its Viterbi Decoder Architecture

We propose an area-efficient high-speed interleaved Viterbi decoder architecture, which is based on the state-parallel architecture with register exchange path memory structure, for interleaved convolutional code. The state-parallel architecture uses as many add-compare-select (ACS) units as the number of trellis states. By replacing each delay (or storage) element in state metrics memory (or path metrics memory) and path memory (or survival memory) with delays, interleaved Viterbi decoder is obtained where is the interleaving degree. The decoding speed of this decoder architecture is as fast as the operating clock speed. The latency of proposed interleaved Viterbi decoder is "decoding depth (DD) interleaving degree," which increases linearly with the interleaving degree.

[1]  Christian Schlegel,et al.  A burst-error-correcting Viterbi algorithm , 1990, IEEE Trans. Commun..

[2]  Nevio Benvenuto,et al.  The Viterbi algorithm for sparse channels , 1996, IEEE Trans. Commun..

[3]  K.K. Parhi,et al.  Viterbi decoder architecture for interleaved convolutional code , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[4]  D.J. Van Wyk,et al.  Application of a burst-error-correction Viterbi algorithm to Q/sup 2/PSK on Rician fading channels , 1996, Proceedings of IEEE. AFRICON '96.

[5]  M. Darnell,et al.  Error Control Coding: Fundamentals and Applications , 1985 .

[6]  Kin-Yew Wong,et al.  Cell loss recovery using interleaved convolutional code for ATM networks , 2000 .

[7]  Dongfeng Yuan,et al.  Performance of the interleaved (2,1,7) convolutional codes in mobile image communication system , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[8]  Dongfeng Yuan,et al.  Performance of the combination of interleaving and wavelet noise cancellation in mobile image transmission system , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[9]  Dongfeng Yuan,et al.  Application of wavelet noise cancellation and interleaving techniques in image transmission system over mobile fast-fading channels , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[10]  Nevio Benvenuto,et al.  Performance of the Viterbi algorithm for interleaved convolutional codes , 1998 .

[11]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .