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.









Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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.
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.
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.
Cover, T. M., & Thomas, J. A. (2006). Elements of information theory (2nd ed.). New York: Wiley.
Elfeki, A. M. M., & Dekking, F. M. (2001). A Markov chain model for subsurface characterization: Theory and applications. Mathematical Geology, 33(5), 569–589.
Garcia-Frias, J., & Villasenor, J. D. (1997). Combining hidden Markov source models and parallel concatenated codes. IEEE Communications Letters, 1(4), 111–113.
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.
Hagenauer, J. (1995). Source-controlled channel decoding. IEEE Transactions on Communications, 43(9), 2449–2457.
Hagenauer, J., Offer, E., & Papke, L. (1996). Iterative decoding of binary block and convolutional codes. IEEE Transactions on Information Theory, 42(2), 429–445.
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.
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.
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.
Kliewer, J., & Görtz, N. (2005). Two-dimensional soft-input source decoding for robust transmission of compressed images. Electronic Letters, 41(4), 184–185.
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.
Rankin, D. M., & Gulliver, T. A. (2001). Single parity check product codes. IEEE Transactions on Communications, 49(8), 1354–1362.
Schmalen, L. (2001). Iterative source-channel decoding: Design and optimization for heterogeneous networks. Ph.d. thesis, RWTH Aachen University.
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.
Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 3–55.
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.
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.
Ungerboeck, G. (1982). Channel coding with multilevel/phase signalling. IEEE Transactions on Information Theory, IT–28(1), 55–67.
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.
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.
Zhu, G., & Alajaji, F. (2002). Turbo codes for nonuniform memoryless sources over noisy channels. IEEE Communications Letters, 6(2), 64–66.
Zhu, G., & Alajaji, F. (2006). Joint source-channel turbo coding for binary markov sources. IEEE Transactions on Wireless Communications, 5(5), 1065–1075.
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.
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-015-0107-5