A 2.63 Mbit/s VLSI Implementation of SISO Arithmetic Decoders for High Performance Joint Source Channel Codes

This paper highlights the implementation challenges faced by the current high performing error resilient joint source channel coding (JSCC) techniques based on the concept of soft-input soft-output (SISO) decoding of arithmetic codes (AC). Further, it proposes several efficient algorithmic and a very large scale integration (VLSI) architectural techniques to improve the throughput performance of SISO for JSCC. The VLSI hardware implementation of the proposed algorithm, when implemented on a 90 nm standard cells technology running at 588 MHz, achieves a decoding throughput of up to 2.63 Mbits/s capable of decoding QCIF format for video conferencing.

[1]  Christine Guillemot,et al.  Joint source-channel turbo decoding of entropy-coded sources , 2001, IEEE J. Sel. Areas Commun..

[2]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[3]  Thomas Guionnet,et al.  Soft decoding and synchronization of arithmetic codes: application to image transmission over noisy channels , 2003, IEEE Trans. Image Process..

[4]  Laurent Schmalen,et al.  Joint source-channel coding with inner irregular codes , 2008, 2008 IEEE International Symposium on Information Theory.

[5]  Martin Reisslein,et al.  STARGATE: the next evolutionary step toward unleashing the potential of WDM EPONs [Topics in Optical Communications] , 2007, IEEE Communications Magazine.

[6]  G. F. Elmasry.  Embedding channel coding in arithmetic coding , 1999 .

[7]  John D. Villasenor,et al.  Soft-input soft-output decoding of variable length codes , 2002, IEEE Trans. Commun..

[8]  Kannan Ramchandran,et al.  Continuous error detection (CED) for reliable communication , 2001, IEEE Trans. Commun..

[9]  Bane V. Vasic,et al.  LDPC-Based Iterative Joint Source-Channel Decoding for JPEG2000 , 2007, IEEE Transactions on Image Processing.

[10]  Prasit Teekaput,et al.  Embedded error detection in arithmetic coding using markers , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[11]  John B. Anderson,et al.  Source and Channel Coding , 1991 .

[12]  Arun K. Sood,et al.  A Multiprocessor Architecture for the (M, L)-Algorithm Suitable for VLSI Implementation , 1986, IEEE Trans. Commun..

[13]  Guido Masera,et al.  A feasible VLSI engine for soft-input-soft-output for joint source channel codes , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[14]  Dariush Divsalar,et al.  Soft-input soft-output modules for the construction and distributed iterative decoding of code networks , 1998, Eur. Trans. Telecommun..

[15]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[16]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[17]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[18]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[19]  Qinghe Du,et al.  Cross-Layer Modeling for QoS-Driven Multimedia Multicast/Broadcast over Fading Channels in [Advances in Mobile Multimedia] , 2007, IEEE Communications Magazine.

[20]  Enrico Magli,et al.  Robust video transmission over error-prone channels via error correcting arithmetic codes , 2003, IEEE Communications Letters.

[21]  R. Thobaben.  A new transmitter concept for iteratively-decoded source-channel coding schemes , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[22]  George F. Elmasry.  Joint lossless-source and channel coding using automatic repeat request , 1999, IEEE Trans. Commun..

[23]  Enrico Magli,et al.  A syntax-preserving error resilience tool for JPEG 2000 based on error correcting arithmetic coding , 2006, IEEE Transactions on Image Processing.

[24]  S. S. Pietrobon.  Efficient Implementation of Continuous MAP Decoders and a Synchronisation Technique for Turbo Decoders , 2007 .

[25]  Fady Alajaji,et al.  On the joint source-channel coding error exponent for discrete memoryless systems , 2006, IEEE Transactions on Information Theory.

[26]  Guido Masera,et al.  VLSI implementation of SISO arithmetic decoders for joint source channel coding , 2008, 2008 Design, Automation and Test in Europe.

[27]  Yali Liu,et al.  Heuristic search based soft-input soft-output decoding of arithmetic codes , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[28]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[29]  Guido Masera,et al.  Efficient Implementation Techniques for Maximum Likelihood-Based Error Correction for JPEG2000 , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Xiaodong Wang,et al.  Progressive video delivery over wideband wireless channels using space-time differentially coded OFDM systems , 2006 .

[31]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[32]  M. van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wireless Communications.

[33]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[34]  Gabriella Olmo,et al.  Iterative Decoding of Serially Concatenated Arithmetic and Channel Codes With JPEG 2000 Applications , 2007, IEEE Transactions on Image Processing.

[35]  Emmanuel Boutillon,et al.  VLSI architecture for the M algorithm suited for detection and source coding applications , 2005, 15th International Conference on Electronics, Communications and Computers (CONIELECOMP'05).

[36]  Jörg Kliewer,et al.  Low-complexity iterative joint source-channel decoding for variable-length encoded Markov sources , 2005, IEEE Transactions on Communications.

[37]  John G. Cleary,et al.  Integrating error detection into arithmetic coding , 1997, IEEE Trans. Commun..

[38]  G. Olmo,et al.  Joint source/channel coding and MAP decoding of arithmetic codes , 2005, IEEE Transactions on Communications.

[39]  Khalid Sayood,et al.  Hard decision and iterative joint source channel coding using arithmetic codes , 2005, Data Compression Conference.

[40]  Marion Jeanne,et al.  Joint source-channel decoding of variable-length codes for convolutional codes and turbo codes , 2005, IEEE Transactions on Communications.

[41]  Stanley J. Simmons.  A nonsorting VLSI structure for implementing the (M, L ) algorithm , 1988, IEEE J. Sel. Areas Commun..

[42]  Susanna Kaiser,et al.  . Soft source decoding with applications , 2001, IEEE Trans. Circuits Syst. Video Technol..

[43]  Aggelos K. Katsaggelos,et al.  Joint source-channel coding for wireless object-based video communications utilizing data hiding , 2006, IEEE Transactions on Image Processing.

[44]  Ammar Bouallègue,et al.  Low-Complexity Joint Source/Channel Turbo Decoding of Arithmetic Codes with Image Transmission Application , 2009, 2009 Data Compression Conference.

[45]  Guido Masera,et al.  Error resilient JPEG2000 decoding for wireless applications , 2008, 2008 15th IEEE International Conference on Image Processing.

[46]  Khalid Sayood,et al.  State machine interpretation of arithmetic codes for joint source and channel coding , 2006, Data Compression Conference (DCC'06).

[47]  C. Shung,et al.  Generalized trace back techniques for survivor memory management in the Viterbi algorithm , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[48]  Zixiang Xiong,et al.  Progressive video delivery over wideband wireless channels using space-time differentially coded OFDM systems , 2006, IEEE Transactions on Mobile Computing.