VHDL Modeling of Convolutional Interleaver- Deinterleaver for Efficient FPGA Implementation

Interleaving along with error correction coding is an effective way to deal with different types of error in digital data communication. Error burst due to multipath fading and from other sources in a digital channel may be effectively combated by interleaving technique. In this paper an efficient technique to model convolutional interleaver using a hardware description language is proposed and implemented on field programmable gate array (FPGA) chip. Our technique utilizes embedded shift register of FPGA chip to implement incremental shift register in the interleaver. Software simulation of the model is presented. The proposed technique reduces consumption of FPGA resources to a large extent compared to conventional implementation technique using flip-flop. This implies lower power consumption and reduced delay in the interconnection network of the FPGA. This technique is also efficient in reducing wastage of memory compared to memory based implementation technique for digital audio broadcasting (DAB) application.

[1]  M. Z. Wang,et al.  Interleaver design for turbo codes , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[2]  Fred Daneshgaran,et al.  Interleaver design for serially concatenated convolutional codes: theory and application , 2004, IEEE Transactions on Information Theory.

[3]  Moon Ho Lee,et al.  A low complexity FEC design for DAB , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[4]  Lin Yang,et al.  An FPGA prototype of a forward error correction (FEC) decoder for ATSC digital TV , 1999, IEEE Trans. Consumer Electron..

[5]  S.A. Hanna,et al.  Convolutional interleaving for digital radio communications , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[6]  N. Ansari,et al.  Interleaving for combating bursts of errors , 2004, IEEE Circuits and Systems Magazine.

[7]  Jr. G. Forney,et al.  Burst-Correcting Codes for the Classic Bursty Channel , 1971 .

[8]  Van-Duc Nguyen,et al.  Block interleaving for soft decision Viterbi decoding in OFDM systems , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[9]  Douglas L. Perry,et al.  VHDL: Programming by Example , 2002 .