Skip to main content
Erschienen in: Telecommunication Systems 4/2016

01.08.2016

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

verfasst von: Mohd Azri Mohd Izhar, Xiaobo Zhou, Tad Matsumoto

Erschienen in: Telecommunication Systems | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Cover, T. M., & Thomas, J. A. (2006). Elements of information theory (2nd ed.). New York: Wiley. Cover, T. M., & Thomas, J. A. (2006). Elements of information theory (2nd ed.). New York: Wiley.
5.
Zurück zum Zitat Elfeki, A. M. M., & Dekking, F. M. (2001). A Markov chain model for subsurface characterization: Theory and applications. Mathematical Geology, 33(5), 569–589.CrossRef Elfeki, A. M. M., & Dekking, F. M. (2001). A Markov chain model for subsurface characterization: Theory and applications. Mathematical Geology, 33(5), 569–589.CrossRef
6.
Zurück zum Zitat Garcia-Frias, J., & Villasenor, J. D. (1997). Combining hidden Markov source models and parallel concatenated codes. IEEE Communications Letters, 1(4), 111–113.CrossRef Garcia-Frias, J., & Villasenor, J. D. (1997). Combining hidden Markov source models and parallel concatenated codes. IEEE Communications Letters, 1(4), 111–113.CrossRef
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat Hagenauer, J. (1995). Source-controlled channel decoding. IEEE Transactions on Communications, 43(9), 2449–2457.CrossRef Hagenauer, J. (1995). Source-controlled channel decoding. IEEE Transactions on Communications, 43(9), 2449–2457.CrossRef
9.
Zurück zum Zitat Hagenauer, J., Offer, E., & Papke, L. (1996). Iterative decoding of binary block and convolutional codes. IEEE Transactions on Information Theory, 42(2), 429–445.CrossRef Hagenauer, J., Offer, E., & Papke, L. (1996). Iterative decoding of binary block and convolutional codes. IEEE Transactions on Information Theory, 42(2), 429–445.CrossRef
10.
Zurück zum Zitat 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. (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.
Zurück zum Zitat 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. 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.
12.
Zurück zum Zitat 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. (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.
Zurück zum Zitat Kliewer, J., & Görtz, N. (2005). Two-dimensional soft-input source decoding for robust transmission of compressed images. Electronic Letters, 41(4), 184–185.CrossRef Kliewer, J., & Görtz, N. (2005). Two-dimensional soft-input source decoding for robust transmission of compressed images. Electronic Letters, 41(4), 184–185.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat Rankin, D. M., & Gulliver, T. A. (2001). Single parity check product codes. IEEE Transactions on Communications, 49(8), 1354–1362.CrossRef Rankin, D. M., & Gulliver, T. A. (2001). Single parity check product codes. IEEE Transactions on Communications, 49(8), 1354–1362.CrossRef
16.
Zurück zum Zitat Schmalen, L. (2001). Iterative source-channel decoding: Design and optimization for heterogeneous networks. Ph.d. thesis, RWTH Aachen University. Schmalen, L. (2001). Iterative source-channel decoding: Design and optimization for heterogeneous networks. Ph.d. thesis, RWTH Aachen University.
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 3–55.CrossRef Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 3–55.CrossRef
19.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat Ungerboeck, G. (1982). Channel coding with multilevel/phase signalling. IEEE Transactions on Information Theory, IT–28(1), 55–67.CrossRef Ungerboeck, G. (1982). Channel coding with multilevel/phase signalling. IEEE Transactions on Information Theory, IT–28(1), 55–67.CrossRef
22.
Zurück zum Zitat 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. (2011). Serially concatenated joint source-channel coding for binary markov sources. In 6th international ICST conference on communications and networking (CHINACOM). Harbin, China.
23.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Zhu, G., & Alajaji, F. (2002). Turbo codes for nonuniform memoryless sources over noisy channels. IEEE Communications Letters, 6(2), 64–66.CrossRef Zhu, G., & Alajaji, F. (2002). Turbo codes for nonuniform memoryless sources over noisy channels. IEEE Communications Letters, 6(2), 64–66.CrossRef
25.
Zurück zum Zitat Zhu, G., & Alajaji, F. (2006). Joint source-channel turbo coding for binary markov sources. IEEE Transactions on Wireless Communications, 5(5), 1065–1075.CrossRef Zhu, G., & Alajaji, F. (2006). Joint source-channel turbo coding for binary markov sources. IEEE Transactions on Wireless Communications, 5(5), 1065–1075.CrossRef
26.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Utilization of multi-dimensional source correlation in multi-dimensional single parity check codes
verfasst von
Mohd Azri Mohd Izhar
Xiaobo Zhou
Tad Matsumoto
Publikationsdatum
01.08.2016
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 4/2016
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-015-0107-5

Weitere Artikel der Ausgabe 4/2016

Telecommunication Systems 4/2016 Zur Ausgabe

Neuer Inhalt