An effective fast and small-area parallel-pipeline architecture for OTM-convolutional encoders

With the ever increasing data throughputs required by communication application, there is an actual need for new effective architectures (small area and high speed) for circuit parts dedicated to error detecting/correcting coding (EDC/ECC). In this paper, we propose a new parallel-pipeline design scheme for convolution encoders that meets these requisites. This approach apply both to the OTM (One To Many) and the MTO (Many To One) encoder variants. Here, we will focus only on the OTM case to prove the effectiveness of this new architecture. In order to evaluate the complexity/performance tradeoff and validate the architecture, several encoders have been implemented on FPGA devices of the Altera Stratix II family corresponding to different convolutional codes and parallelization levels. It is obvious from the experimental results the new architecture outperforms the former ones, including those proposed by us in [1] for OTM and MTO. Indeed, similar bit rates have been achieved with noticeable area consumption reduction (up to 8.10 Gbits/s achieved with a 58% smaller circuit in the case of 32-bit parallel implementations).

[1]  M. Tchuente,et al.  An efficient sytolic array for the ID recursive convolution problem , 1986 .

[2]  D. Divsalar,et al.  On the Design of Turbo Codes , 1995 .

[3]  A. Dandache,et al.  A fast CRC implementation on FPGA using a pipelined architecture for the polynomial division , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

[4]  Lajos Hanzo,et al.  Wireless Video Communications: Second to Third Generation and Beyond , 2001 .

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

[6]  T. Matsushima,et al.  Parallel Encoder and Decoder Architecture for Cyclic Codes , 1996 .

[7]  H. T. Kung Why systolic architectures? , 1982, Computer.

[8]  D. Divsalar,et al.  Turbo codes for deep-space communications , 1995 .

[9]  D. Divsalar,et al.  Low-rate turbo codes for deep-space communications , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[10]  L. J. Harcke,et al.  Laboratory and Flight Performance of the Mars Pathfinder (15,1/6) Convolutionally Encoded Telemetry Link , 1997 .

[11]  Roberto Garello,et al.  A search for good convolutional codes to be used in the construction of turbo codes , 1998, IEEE Trans. Commun..

[12]  Fabrice Monteiro,et al.  Design of a high speed parallel encoder for convolutional codes , 2004, Microelectron. J..

[13]  R. F. Hobson,et al.  A high-performance CMOS 32-bit parallel CRC engine , 1999 .

[14]  René J. Glaise A two-step computation of cyclic redundancy code CRC-32 for ATM networks , 1997, IBM J. Res. Dev..

[15]  Hideki Kokubun,et al.  A 50 MHz CMOS Pipelined Majority Logic Decoder for (1057,813) Difference-Set Cyclic Code , 1996 .

[16]  Fabrice Monteiro,et al.  Fast configurable polynomial division for error control coding applications , 2001, Proceedings Seventh International On-Line Testing Workshop.