The week's pick
Random Articles
Reseach Article
Accumulator Aided Decoding of Low Complexity SISO Arithmetic Codes with Image Transmission Application
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 79 - Number 7 |
| Year of Publication: 2013 |
| Authors: Saikat Majumder, Shrish Verma |
10.5120/13755-1592
|
Saikat Majumder, Shrish Verma . Accumulator Aided Decoding of Low Complexity SISO Arithmetic Codes with Image Transmission Application. International Journal of Computer Applications. 79, 7 ( October 2013), 23-30. DOI=10.5120/13755-1592
Abstract
In this paper, we address Joint Source-Channel (JSC) decoding with low decoding complexity over wireless channel. We propose a unity rate accumulator based design for soft-input soft-out decoding for low complexity Chase-like decoding of arithmetic codes. Chase-like decoding is a low complexity algorithm, where a maximum a posteriori sequence estimation criterion is employed for maximum likelihood decoding of variable length codes like arithmetic codes. Previous contributions propose iterative decoding SISO arithmetic codes with convolutional codes and LDPC codes. We propose application of unity rate accumulator as inner encoder and decoder in the system, which improves the bit error performance of the system by 1. 25 dB with same number of decoding iterations. We evaluate the performance of the proposed scheme for image transmission application.
References
- Garcia-Frias, J. , "Compression of correlated binary sources using turbo codes," Communications Letters, IEEE , vol. 5, no. 10, pp. 417,419, Oct. 2001.
- Guang-Chong Zhu; Alajaji, F. , "Turbo codes for nonuniform memoryless sources over noisy channels," Communications Letters, IEEE , vol. 6, no. 2, pp. 64,66, Feb. 2002.
- Garcia-Frias, J. ; Villasenor, J. D. , "Joint turbo decoding and estimation of hidden Markov sources," Selected Areas in Communications, IEEE Journal on , vol. 19, no. 9, pp. 1671,1679, Sep 2001.
- Majumder, S. ; Verma, S. , "Joint source-channel decoding of IRA code for hidden Markov source," Recent Advances in Information Technology (RAIT), 2012 1st International Conference on , vol. , no. , pp. 220,223, 15-17 March 2012.
- Boyd, C. ; Cleary, John G. ; Irvine, S. A. ; Rinsma-Melchert, I. ; Witten, I. H. , "Integrating error detection into arithmetic coding," Communications, IEEE Transactions on , vol. 45, no. 1, pp. 1,3, Jan 1997.
- Chou, J. ; Ramchandran, K. , "Arithmetic coding-based continuous error detection for efficient ARQ-based image transmission," Selected Areas in Communications, IEEE Journal on , vol. 18, no. 6, pp. 861,867, June 2000.
- Grangetto, M. ; Cosman, P. ; Olmo, G. , "Joint source/channel coding and MAP decoding of arithmetic codes," Communications, IEEE Transactions on , vol. 53, no. 6, pp. 1007,1016, June 2005.
- Grangetto, M. ; Scanavino, B. ; Olmo, G. ; Benedetto, S. , "Iterative Decoding of Serially Concatenated Arithmetic and Channel Codes With JPEG 2000 Applications," Image Processing, IEEE Transactions on , vol. 16, no. 6, pp. 1557,1567, June 2007.
- Pettijohn, B. D. ; Hoffman, M. W. ; Sayood, K. , "Joint source/channel coding using arithmetic codes," Communications, IEEE Transactions on , vol. 49, no. 5, pp. 826,836, May 2001
- Guionnet, T. ; Guillemot, C. , "Soft decoding and synchronization of arithmetic codes: application to image transmission over noisy channels," Image Processing, IEEE Transactions on , vol. 12, no. 12, pp. 1599,1609, Dec. 2003.
- Zribi, A. ; Zaibi, S. ; Pyndiah, R. ; Bouallegue, Ammar, "Low-complexity joint source/channel turbo decoding of arithmetic codes," Turbo Codes and Related Topics, 2008 5th International Symposium on , vol. , no. , pp. 385,389, 1-5 Sept. 2008.
- Zribi, S. , Zribi, A. , Pyndiah, R. , Aloui, N. , "Joint source/channel iterative arithmetic decoding with JPEG 2000 image transmission application", EURASIP Journal on Advances in Signal Processing, 2012
- Zribi, A. ; Pyndiah, R. ; Zaibi, S. ; Guilloud, F. ; Bouallegue, Ammar, "Low-Complexity Soft Decoding of Huffman Codes and Iterative Joint Source Channel Decoding," Communications, IEEE Transactions on , vol. 60, no. 6, pp. 1669,1679, June 2012.
- Zribi, A. , Zribi, S. , Pyndiah, R. , Bouallegue, A. , "Joint source/channel Chase-like decoding of Entropy encoded sources", Journal of Communication and Computer, vol. 7, no. 11, 2010.
- Hanzo, L. , Maunder, R. G. , Wang, J. , Lie-Liang, Y. , Near Capacity Variable-Length Coding: Regular and EXIT Chart Aided Irregular Designs, John Wiley & Sons, 2011.
- Sayood, K. , Introduction to Data Compression, Morgan Kaufman Publishers, 2000.
- Chase, D. , "Class of algorithms for decoding block codes with channel measurement information," Information Theory, IEEE Transactions on , vol. 18, no. 1, pp. 170,182, Jan 1972.
- Anwar, K. , Matsumoto, T. , "Very simple BICM-ID using repetition code and extended mapping with doped accumulator", Wireless Personal Communication (Springer), 67: 573-584, 2012.
- Zhou, X. , Cheng, M. , Anwar, K. , Matsumoto, T. , "Distributed joint source-channel coding for relay systems exploiting source-relay correlation and source memory", EURASIP Journal on Wireless Communication and Networking, 2012.
- Salomon, D. , A Guide to Data Compression Methods, Springer-Verlag, New York, 2002.
Index Terms
Keywords