CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Accumulator Aided Decoding of Low Complexity SISO Arithmetic Codes with Image Transmission Application

by Saikat Majumder, Shrish Verma
journal cover thumbnail

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

@article{ 10.5120/13755-1592,
author = { Saikat Majumder, Shrish Verma },
title = { Accumulator Aided Decoding of Low Complexity SISO Arithmetic Codes with Image Transmission Application },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 7 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 23-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number7/13755-1592/ },
doi = { 10.5120/13755-1592 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:52:55.408425+05:30
%A Saikat Majumder
%A Shrish Verma
%T Accumulator Aided Decoding of Low Complexity SISO Arithmetic Codes with Image Transmission Application
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 7
%P 23-30
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Garcia-Frias, J. , "Compression of correlated binary sources using turbo codes," Communications Letters, IEEE , vol. 5, no. 10, pp. 417,419, Oct. 2001.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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
  10. 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.
  11. 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.
  12. 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
  13. 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.
  14. 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.
  15. 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.
  16. Sayood, K. , Introduction to Data Compression, Morgan Kaufman Publishers, 2000.
  17. 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.
  18. 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.
  19. 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.
  20. Salomon, D. , A Guide to Data Compression Methods, Springer-Verlag, New York, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

Arithmetic coding iterative source-channel coding Chase-like decoding accumulator BCJR algorithm

Powered by PhDFocusTM