Skip to main content
Erschienen in: Wireless Personal Communications 2/2018

28.11.2017

On CS Image Reconstruction Using LDPC Code Over Radio Mobile Channel

verfasst von: Ankita Pramanik, Santi P. Maity

Erschienen in: Wireless Personal Communications | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

In this work, the effect of additive white Gaussian noise and fading channel on the compressed sensing or compressive sampling (CS) image reconstruction process are demonstrated. First, the work suggests encoding of the sensed samples by low density parity check code (LDPC) before transmission. It is well known that longer is the length of the LDPC codes better (lower) is the bit error rate (BER) performance. Thus to improve CS reconstruction a method to construct a larger length but 4 cycle free irregular LDPC code structure is also proposed. The code construction is based on the LDPC code in IEEE WiMAX standard. The proposed CS-LDPC structure is then extended for \(4^n\)-QAM to find an optimal set of thresholds by minimizing BER (equivalently symbol error rate) using differential evolution (DE). The algorithm works on the log likelihood ratio values obtained by LDPC decoding. Extensive simulation results show the efficacy of the use of LDPC codes and the trade-off in code rate and measurements on reconstruction quality. Improved performance with the proposed DE based demodulation is also demonstrated.

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

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+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 "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
2.
Zurück zum Zitat Polania, L. F., Carrillo, R. E., Blanco-Velasco, M., & Barner, K. E. (2015). Exploiting prior knowledge in compressed sensing wireless ECG systems. IEEE Journal of Biomedical and Health Informatics, 19(2), 508–519.CrossRef Polania, L. F., Carrillo, R. E., Blanco-Velasco, M., & Barner, K. E. (2015). Exploiting prior knowledge in compressed sensing wireless ECG systems. IEEE Journal of Biomedical and Health Informatics, 19(2), 508–519.CrossRef
3.
Zurück zum Zitat Majumdar, A., & Ward, R. K. (2015). Energy efficient EEG sensing and transmission for wireless body area networks: A blind compressed sensing approach. Biomedical Signal Processing and Control, 20, 1–9.CrossRef Majumdar, A., & Ward, R. K. (2015). Energy efficient EEG sensing and transmission for wireless body area networks: A blind compressed sensing approach. Biomedical Signal Processing and Control, 20, 1–9.CrossRef
4.
Zurück zum Zitat Zhang, Z., Jung, T. P., Makeig, S., & Rao, B. D. (2013). Compressed sensing for energy-efficient wireless telemonitoring of noninvasive fetal ECG via block sparse Bayesian learning. IEEE Transactions on Biomedical Engineering, 60(2), 300–309.CrossRef Zhang, Z., Jung, T. P., Makeig, S., & Rao, B. D. (2013). Compressed sensing for energy-efficient wireless telemonitoring of noninvasive fetal ECG via block sparse Bayesian learning. IEEE Transactions on Biomedical Engineering, 60(2), 300–309.CrossRef
5.
Zurück zum Zitat Wang, L., Lu, K., & Liu, P. (2015). Compressed sensing of a remote sensing image based on the priors of the reference image. IEEE Geoscience and Remote Sensing Letters, 12(4), 736–740.CrossRef Wang, L., Lu, K., & Liu, P. (2015). Compressed sensing of a remote sensing image based on the priors of the reference image. IEEE Geoscience and Remote Sensing Letters, 12(4), 736–740.CrossRef
6.
Zurück zum Zitat Li, S., Da Xu, L., & Wang, X. (2013). Compressed sensing signal and data acquisition in wireless sensor networks and internet of things. IEEE Transactions on Industrial Informatics, 9(4), 2177–2186.MathSciNetCrossRef Li, S., Da Xu, L., & Wang, X. (2013). Compressed sensing signal and data acquisition in wireless sensor networks and internet of things. IEEE Transactions on Industrial Informatics, 9(4), 2177–2186.MathSciNetCrossRef
7.
Zurück zum Zitat Feng, L., Axel, L., Chandarana, H., Block, K. T., Sodickson, D. K., & Otazo, R. (2016). XD-GRASP: Golden-angle radial MRI with reconstruction of extra motion-state dimensions using compressed sensing. Magnetic Resonance in Medicine, 75(2), 775–788.CrossRef Feng, L., Axel, L., Chandarana, H., Block, K. T., Sodickson, D. K., & Otazo, R. (2016). XD-GRASP: Golden-angle radial MRI with reconstruction of extra motion-state dimensions using compressed sensing. Magnetic Resonance in Medicine, 75(2), 775–788.CrossRef
8.
Zurück zum Zitat Zhang, Y., Zhang, L. Y., Zhou, J., Liu, L., Chen, F., & He, X. (2016). A review of compressive sensing in information security field. IEEE Access, 4, 2507–2519.CrossRef Zhang, Y., Zhang, L. Y., Zhou, J., Liu, L., Chen, F., & He, X. (2016). A review of compressive sensing in information security field. IEEE Access, 4, 2507–2519.CrossRef
9.
Zurück zum Zitat Ohlsson, H., Yang, A. Y., Dong, R., & Sastry, S. S. (2013). Nonlinear basis pursuit. In: Signals, systems and computers, 2013 Asilomar conference on IEEE (pp. 115–119). Ohlsson, H., Yang, A. Y., Dong, R., & Sastry, S. S. (2013). Nonlinear basis pursuit. In: Signals, systems and computers, 2013 Asilomar conference on IEEE (pp. 115–119).
10.
Zurück zum Zitat Wang, J., Kwon, S., & Shim, B. (2012). Generalized orthogonal matching pursuit. IEEE Transactions on Signal Processing, 60(12), 6202–6216.MathSciNetCrossRef Wang, J., Kwon, S., & Shim, B. (2012). Generalized orthogonal matching pursuit. IEEE Transactions on Signal Processing, 60(12), 6202–6216.MathSciNetCrossRef
11.
Zurück zum Zitat Yang, Z., Zhang, C., Deng, J., & Lu, W. (2011). Orthonormal expansion \(\ell _{1}\)-minimization algorithms for compressed sensing. IEEE Transactions on Signal Processing, 59(12), 6285–6290.MathSciNetCrossRef Yang, Z., Zhang, C., Deng, J., & Lu, W. (2011). Orthonormal expansion \(\ell _{1}\)-minimization algorithms for compressed sensing. IEEE Transactions on Signal Processing, 59(12), 6285–6290.MathSciNetCrossRef
12.
Zurück zum Zitat Egiazarian, K., Foi, A., & Katkovnik, V. (2007). Compressed sensing image reconstruction via recursive spatially adaptive filtering. In Image processing, 2007. ICIP 2007. IEEE international conference on IEEE (Vol. 1, pp. 549–I–552). Egiazarian, K., Foi, A., & Katkovnik, V. (2007). Compressed sensing image reconstruction via recursive spatially adaptive filtering. In Image processing, 2007. ICIP 2007. IEEE international conference on IEEE (Vol. 1, pp. 549–I–552).
13.
Zurück zum Zitat IEEE Networks, (2016). Energy-efficient dynamic traffic offloading and reconfiguration of networked data centers for big data stream mobile computing: Review, challenges, and a case study. 30(2), 54–61. IEEE Networks, (2016). Energy-efficient dynamic traffic offloading and reconfiguration of networked data centers for big data stream mobile computing: Review, challenges, and a case study. 30(2), 54–61.
14.
Zurück zum Zitat Pramanik, A., Patil, G., & Borman, L. (2013). Small length quasi-cyclic LDPC code for wireless applications. In Emerging research areas and 2013 international conference on microelectronics, communications and renewable energy (AICERA/ICMiCR), 2013 annual international conference on IEEE (pp. 1–5). Pramanik, A., Patil, G., & Borman, L. (2013). Small length quasi-cyclic LDPC code for wireless applications. In Emerging research areas and 2013 international conference on microelectronics, communications and renewable energy (AICERA/ICMiCR), 2013 annual international conference on IEEE (pp. 1–5).
16.
Zurück zum Zitat Porcello, J. C. (2015). Implementing High data rate, low density parity check (LDPC) decoders for large codes using FPGAs. In Aerospace conference, 2015 IEEE (pp. 1–7). Porcello, J. C. (2015). Implementing High data rate, low density parity check (LDPC) decoders for large codes using FPGAs. In Aerospace conference, 2015 IEEE (pp. 1–7).
17.
Zurück zum Zitat Aimin, Z., & Senjie, Y. (2009). A modified belief propagation decoding algorithm of LDPC codes for fast convergence. In Communication software and networks, 2009. ICCSN’09. International conference on IEEE (pp. 516–520). Aimin, Z., & Senjie, Y. (2009). A modified belief propagation decoding algorithm of LDPC codes for fast convergence. In Communication software and networks, 2009. ICCSN’09. International conference on IEEE (pp. 516–520).
18.
Zurück zum Zitat Healy, C. T., & de Lamare, R. C. (2016). Design of ldpc codes based on multipath emd strategies for progressive edge growth. IEEE Transactions on Communications, 64(8), 3208–3219.CrossRef Healy, C. T., & de Lamare, R. C. (2016). Design of ldpc codes based on multipath emd strategies for progressive edge growth. IEEE Transactions on Communications, 64(8), 3208–3219.CrossRef
19.
Zurück zum Zitat Han, W., & Huang, J. (2013). A block-PEG construction method for LDPC codes. In Electronics information and emergency communication (ICEIEC), 2013 IEEE 4th international conference on IEEE (pp. 274–277). Han, W., & Huang, J. (2013). A block-PEG construction method for LDPC codes. In Electronics information and emergency communication (ICEIEC), 2013 IEEE 4th international conference on IEEE (pp. 274–277).
20.
Zurück zum Zitat Khodaiemehr, H., & Kiani, D. (2017). Construction and encoding of QC-LDPC codes using group rings. IEEE Transactions on Information Theory, 63(4), 2039–2060.MathSciNetCrossRefMATH Khodaiemehr, H., & Kiani, D. (2017). Construction and encoding of QC-LDPC codes using group rings. IEEE Transactions on Information Theory, 63(4), 2039–2060.MathSciNetCrossRefMATH
22.
Zurück zum Zitat Paolini, E., Fossorier, M. P., & Chiani, M. (2010). Generalized and doubly generalized LDPC codes with random component codes for the binary erasure channel. IEEE Transactions on Information Theory, 56(4), 1651–1672.MathSciNetCrossRefMATH Paolini, E., Fossorier, M. P., & Chiani, M. (2010). Generalized and doubly generalized LDPC codes with random component codes for the binary erasure channel. IEEE Transactions on Information Theory, 56(4), 1651–1672.MathSciNetCrossRefMATH
24.
Zurück zum Zitat Steiner, F., Böcherer, G., & Liva, G. (2016). Protograph-based LDPC code design for shaped bit-metric decoding. IEEE Journal on Selected Areas in Communications, 34(2), 397–407.CrossRef Steiner, F., Böcherer, G., & Liva, G. (2016). Protograph-based LDPC code design for shaped bit-metric decoding. IEEE Journal on Selected Areas in Communications, 34(2), 397–407.CrossRef
25.
Zurück zum Zitat Baron, D., Sarvotham, S., & Baraniuk, R. G. (2010). Bayesian compressive sensing via belief propagation. IEEE Transactions on Signal Processing, 58(1), 269–280.MathSciNetCrossRef Baron, D., Sarvotham, S., & Baraniuk, R. G. (2010). Bayesian compressive sensing via belief propagation. IEEE Transactions on Signal Processing, 58(1), 269–280.MathSciNetCrossRef
26.
Zurück zum Zitat Bayati, M., & Montanari, A. (2011). The dynamics of message passing on dense graphs, with applications to compressed sensing. IEEE Transactions on Information Theory, 57(2), 764–785.MathSciNetCrossRefMATH Bayati, M., & Montanari, A. (2011). The dynamics of message passing on dense graphs, with applications to compressed sensing. IEEE Transactions on Information Theory, 57(2), 764–785.MathSciNetCrossRefMATH
27.
Zurück zum Zitat Zhang, F., & Pfister, H. D. (2012). Verification decoding of high-rate LDPC codes with applications in compressed sensing. IEEE Transactions on Information Theory, 58(8), 5042–5058.MathSciNetCrossRefMATH Zhang, F., & Pfister, H. D. (2012). Verification decoding of high-rate LDPC codes with applications in compressed sensing. IEEE Transactions on Information Theory, 58(8), 5042–5058.MathSciNetCrossRefMATH
28.
Zurück zum Zitat Akçakaya, M., Park, J., & Tarokh, V. (2011). A coding theory approach to noisy compressive sensing using low density frames. IEEE Transactions on Signal Processing, 59(11), 5369–5379.MathSciNetCrossRef Akçakaya, M., Park, J., & Tarokh, V. (2011). A coding theory approach to noisy compressive sensing using low density frames. IEEE Transactions on Signal Processing, 59(11), 5369–5379.MathSciNetCrossRef
29.
Zurück zum Zitat Pham, H. V., Dai, W., & Milenkovic, O. (2009). Sublinear compressive sensing reconstruction via belief propagation decoding. In Information theory, 2009. ISIT 2009. IEEE international symposium on IEEE (pp. 674–678). Pham, H. V., Dai, W., & Milenkovic, O. (2009). Sublinear compressive sensing reconstruction via belief propagation decoding. In Information theory, 2009. ISIT 2009. IEEE international symposium on IEEE (pp. 674–678).
30.
Zurück zum Zitat Lu, W., Kpalma, K., & Ronsin, J. (2012). Sparse binary matrices of LDPC codes for compressed sensing. In Data compression conference (DCC) (pp. 10). Lu, W., Kpalma, K., & Ronsin, J. (2012). Sparse binary matrices of LDPC codes for compressed sensing. In Data compression conference (DCC) (pp. 10).
31.
Zurück zum Zitat Dimakis, A. G., Smarandache, R., & Vontobel, P. O. (2012). LDPC codes for compressed sensing. IEEE Transactions on Information Theory, 58(5), 3093–3114.MathSciNetCrossRefMATH Dimakis, A. G., Smarandache, R., & Vontobel, P. O. (2012). LDPC codes for compressed sensing. IEEE Transactions on Information Theory, 58(5), 3093–3114.MathSciNetCrossRefMATH
32.
Zurück zum Zitat Chen, F., Lim, F., Abari, O., Chandrakasan, A., & Stojanovic, V. (2013). Energy-aware design of compressed sensing systems for wireless sensors under performance and reliability constraints. IEEE Transactions on Circuits and Systems I: Regular Papers, 60(3), 650–661.MathSciNetCrossRef Chen, F., Lim, F., Abari, O., Chandrakasan, A., & Stojanovic, V. (2013). Energy-aware design of compressed sensing systems for wireless sensors under performance and reliability constraints. IEEE Transactions on Circuits and Systems I: Regular Papers, 60(3), 650–661.MathSciNetCrossRef
33.
Zurück zum Zitat Pramanik, A., & Maity, S. P. (2015). On CS reconstruction images using LDPC code over radio mobile channel. In Wireless communications, vehicular technology, information theory, aerospace and electronic systems (VITAE), 2015 5th international conference on IEEE. Pramanik, A., & Maity, S. P. (2015). On CS reconstruction images using LDPC code over radio mobile channel. In Wireless communications, vehicular technology, information theory, aerospace and electronic systems (VITAE), 2015 5th international conference on IEEE.
34.
Zurück zum Zitat Candes, E. J., Romberg, J. K., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), 1207–1223.MathSciNetCrossRefMATH Candes, E. J., Romberg, J. K., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), 1207–1223.MathSciNetCrossRefMATH
35.
Zurück zum Zitat Hayashi, K., Nagahara, M., & Tanaka, T. (2013). A user’s guide to compressed sensing for communications systems. IEICE Transactions on Communications, 96(3), 685–712.CrossRef Hayashi, K., Nagahara, M., & Tanaka, T. (2013). A user’s guide to compressed sensing for communications systems. IEICE Transactions on Communications, 96(3), 685–712.CrossRef
36.
Zurück zum Zitat Richardson, T. J., & Urbanke, R. L. (2001). Efficient encoding of low-density parity-check codes. IEEE Transactions on Information Theory, 47(2), 638–656.MathSciNetCrossRefMATH Richardson, T. J., & Urbanke, R. L. (2001). Efficient encoding of low-density parity-check codes. IEEE Transactions on Information Theory, 47(2), 638–656.MathSciNetCrossRefMATH
37.
Zurück zum Zitat Das, S., & Suganthan, P. N. (2011). Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation, 15(1), 4–31.CrossRef Das, S., & Suganthan, P. N. (2011). Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation, 15(1), 4–31.CrossRef
38.
Zurück zum Zitat Qin, A. K., Huang, V. L., & Suganthan, P. N. (2009). Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation, 13(2), 398–417.CrossRef Qin, A. K., Huang, V. L., & Suganthan, P. N. (2009). Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation, 13(2), 398–417.CrossRef
Metadaten
Titel
On CS Image Reconstruction Using LDPC Code Over Radio Mobile Channel
verfasst von
Ankita Pramanik
Santi P. Maity
Publikationsdatum
28.11.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5079-1

Weitere Artikel der Ausgabe 2/2018

Wireless Personal Communications 2/2018 Zur Ausgabe

Neuer Inhalt