Skip to main content
SpringerLink
Log in

Utilization of multi-dimensional source correlation in multi-dimensional single parity check codes

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper proposes a joint source-channel coding (JSCC) technique that well utilizes multi-dimensional (MD) source correlation using MD single parity check codes (MD-SPCCs). The source is assumed to be described by the coupling of multiple first-order binary Markov processes. The knowledge about the source correlation is utilized in the channel decoding process where each component decoder utilizes a single dimension correlation of the MD source. To enhance performance and reduce the error floor, a rate-1 recursive systematic convolutional code is serially concatenated to the MD-SPCC via a random interleaver. Two decoding techniques are proposed for each component decoder, and the selection of the decoding technique depends on the strength of the source correlation, which may further enhance the performance of the proposed JSCC technique. Simulation results reveal that a significant performance gain can be achieved by exploiting the MD source correlation with the proposed JSCC technique compared with the case in which the source correlation is not utilized; more significant gains can be achieved with stronger source correlation, and with a larger dimensionality source correlation as well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Adrat, M., Picard, J. M., & Vary, P. (2004). Efficient near-optimum softbit source decoding for sources with inter- and intra-frame redundancy. In Proceedings of IEEE international conference on acoustics (pp. 653–656). Montreal: Speech and Signal Processing Quebec, Canada.

  2. Bahl, L., Cocke, J., Jelinek, F., & Raviv, J. (1974). Optimal decoding of linear codes for minimizing symbol error rates (corresp.). IEEE Transactions on Information Theory, 20(2), 284–287.

    Article  Google Scholar 

  3. Cabarcas, F., Souza, R., & Garcia-Frias, J. (2004). Source-controlled turbo coding of non-uniform memoryless sources based on unequal energy allocation. In Proceedings of international symposium on information theory (ISIT) (p. 164). Chicago, Illinois, USA.

  4. Cover, T. M., & Thomas, J. A. (2006). Elements of information theory (2nd ed.). New York: Wiley.

    Google Scholar 

  5. Elfeki, A. M. M., & Dekking, F. M. (2001). A Markov chain model for subsurface characterization: Theory and applications. Mathematical Geology, 33(5), 569–589.

    Article  Google Scholar 

  6. Garcia-Frias, J., & Villasenor, J. D. (1997). Combining hidden Markov source models and parallel concatenated codes. IEEE Communications Letters, 1(4), 111–113.

    Article  Google Scholar 

  7. Garcia-Frias, J., & Villasenor, J. D. (2001). Joint turbo decoding and estimation of hidden Markov sources. IEEE Journal on Selected Areas in Communications, 19(9), 1671–1679.

    Article  Google Scholar 

  8. Hagenauer, J. (1995). Source-controlled channel decoding. IEEE Transactions on Communications, 43(9), 2449–2457.

    Article  Google Scholar 

  9. Hagenauer, J., Offer, E., & Papke, L. (1996). Iterative decoding of binary block and convolutional codes. IEEE Transactions on Information Theory, 42(2), 429–445.

    Article  Google Scholar 

  10. Izhar, M. A. M., Fisal, N., Zhou, X., Anwar, K., & Matsumoto, T. (2012). Utilization of 2-d Markov source correlation using block turbo codes. In Proceedings of 7th international symposium on turbo codes and iterative information processing. Gothenburg, Sweden.

  11. Izhar, M. A. M., Fisal, N., Zhou, X., Anwar, K., & Matsumoto, T. (2013). Exploitation of 2d binary source correlation using turbo block codes with fine-tuning. EURASIP Journal on Wireless Communications and Networking, 89, 1.

    Google Scholar 

  12. Kliewer, J., & Görtz, N. (2001). Soft-input source decoding for robust transmission of compressed images using two-dimensional optimal estimation. Proceedings of IEEE international conference on acoustics (pp. 2565–2568). Salt Lake City: Speech and Signal Processing Utah, USA.

  13. Kliewer, J., & Görtz, N. (2005). Two-dimensional soft-input source decoding for robust transmission of compressed images. Electronic Letters, 41(4), 184–185.

    Article  Google Scholar 

  14. Kliewer, J., Görtz, N., & Mertins, A. (2006). Iterative source-channel decoding with markov random field source models. IEEE Transactions on Signal Processing, 54(10), 3688–3701.

    Article  Google Scholar 

  15. Rankin, D. M., & Gulliver, T. A. (2001). Single parity check product codes. IEEE Transactions on Communications, 49(8), 1354–1362.

    Article  Google Scholar 

  16. Schmalen, L. (2001). Iterative source-channel decoding: Design and optimization for heterogeneous networks. Ph.d. thesis, RWTH Aachen University.

  17. Ser, J. D., Crespo, P. M., Esnaola, I., & Garcia-Frias, J. (2010). Joint source-channel coding of sources with memory using turbo codes and the burrows-wheeler transform. IEEE Transactions on Communications, 58(7), 1984–1992.

    Article  Google Scholar 

  18. Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 3–55.

    Article  Google Scholar 

  19. Souza, R., Shamir, G. I., Garcia-Frias, J., & Xie, K. (2005). Non-systematic turbo coding with unequal energy allocation for nonuniform memoryless sources. In Proceedings of international symposium on information theory (ISIT) (pp. 1893–1897). Adelaide, Australia.

  20. Tee, J. S. K., Taylor, D. P., & Martin, P. A. (2003). Multiple serial and parallel concatenated single parity-check codes. IEEE Transactions on Communications, 51(10), 1666–1675.

    Article  Google Scholar 

  21. Ungerboeck, G. (1982). Channel coding with multilevel/phase signalling. IEEE Transactions on Information Theory, IT–28(1), 55–67.

    Article  Google Scholar 

  22. Zhou, X., Anwar, K., Matsumoto, T. (2011). Serially concatenated joint source-channel coding for binary markov sources. In 6th international ICST conference on communications and networking (CHINACOM). Harbin, China.

  23. Zhou, X., Anwar, K., Matsumoto, T. (2012). Exit chart based joint source-channel coding for binary markov sources. In Proceedings of IEEE vehicular technology conference (VTC Fall) (pp. 1–5). Quebec City, Canada.

  24. Zhu, G., & Alajaji, F. (2002). Turbo codes for nonuniform memoryless sources over noisy channels. IEEE Communications Letters, 6(2), 64–66.

    Article  Google Scholar 

  25. Zhu, G., & Alajaji, F. (2006). Joint source-channel turbo coding for binary markov sources. IEEE Transactions on Wireless Communications, 5(5), 1065–1075.

    Article  Google Scholar 

  26. Zhu, G., Alajaji, F., Bajcsy, J., & Mitran, P. (2004). Transmission of nonuniform memoryless sources via nonsystematic turbo codes. IEEE Transactions on Communications, 52(5), 855.

    Google Scholar 

Download references

Acknowledgments

This research has been supported in part by Ministry of Education (MOE) Malaysia and Research Management Center (RMC), Universiti Teknologi Malaysia under Fundamental Research Grant Scheme (FRGS) No. R.K- 130000.7840.4F595, and in part by the Japan Society for the Promotion of Science (JSPS) KIBAN (B) No. 2360170.

Author information

Authors and Affiliations

  1. Wireless Communication Centre, Universiti Teknologi Malaysia (UTM), 81310, Skudai, Johor, Malaysia

    Mohd Azri Mohd Izhar

  2. School of Computer Science and Technology, Tianjin University, Weijin Road 92, Nankai, Tianjin, 300072, China

    Xiaobo Zhou

  3. Japan Advanced Institute of Science and Technology (JAIST), 1-1 Asahidai, Nomi, Ishikawa, 923-1292, Japan

    Tad Matsumoto

Authors
  1. Mohd Azri Mohd Izhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaobo Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tad Matsumoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohd Azri Mohd Izhar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Izhar, M.A.M., Zhou, X. & Matsumoto, T. Utilization of multi-dimensional source correlation in multi-dimensional single parity check codes. Telecommun Syst 62, 735–745 (2016). https://doi.org/10.1007/s11235-015-0107-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-0107-5

Keywords

Search

Navigation