Skip to main content

2021 | OriginalPaper | Buchkapitel

Improved Window Decoding of Spatially Coupled LDPC Codes

verfasst von : Yamei Zhang, Lin Zhou, Shuying Zhang, Chen Chen, Yuqing Fu, Yucheng He

Erschienen in: Advances in Wireless Communications and Applications

Verlag: Springer Singapore

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

search-config
loading …

Abstract

In this paper, we analyze the performance of window decoding (WD) scheme for spatially coupled low-density parity-check (SC-LDPC) codes, and an improved WD scheme is proposed. Compared with the belief propagation (BP) decoding algorithm, window decoding has the advantages of low decoding latency, low decoding complexity, and small memory. But, the performance of WD is not as good as that of BP. It is found that the error bit number \(\textbf{err}\) of the target symbol does not decrease monotonously with the iteration progresses. This means that the target symbol likelihoods generated when decoding is terminated may not be the best choice to make a decision. To optimize the performance of WD, an improved WD is proposed. In this scheme, the achievable minimum of \(\textbf{err}\) is monitored, and the related likelihoods is stored to estimate the target symbol at the end of decoding. Simulation results show that the improved WD outperforms the conventional WD.

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 Felstrom, A. J., Zigangirov, K. S.: Time-varying periodic convolutional codes with low-density parity-check matrix. In: Proceedings. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, USA. IEEE Press (1998) Felstrom, A. J., Zigangirov, K. S.: Time-varying periodic convolutional codes with low-density parity-check matrix. In: Proceedings. 1998 IEEE International Symposium on Information Theory, Cambridge, MA, USA. IEEE Press (1998)
2.
Zurück zum Zitat Kudekar, S., Richardson, T.J., Urbanke, R.L.: Threshold saturation via spatial coupling: why convolutional LDPC ensembles perform so well over the BEC. IEEE Trans. Inf. Theory 57(2), 803–834 (2011)MathSciNetCrossRef Kudekar, S., Richardson, T.J., Urbanke, R.L.: Threshold saturation via spatial coupling: why convolutional LDPC ensembles perform so well over the BEC. IEEE Trans. Inf. Theory 57(2), 803–834 (2011)MathSciNetCrossRef
3.
Zurück zum Zitat Kudekar, S., Richardson, T., Urbanke, R.: Spatially coupled ensembles universally achieve capacity under belief propagation. IEEE Trans. Inf. Theory 59(12), 7761–7813 (2013)MathSciNetCrossRef Kudekar, S., Richardson, T., Urbanke, R.: Spatially coupled ensembles universally achieve capacity under belief propagation. IEEE Trans. Inf. Theory 59(12), 7761–7813 (2013)MathSciNetCrossRef
4.
Zurück zum Zitat Iyengar, A.R., Papaleo, M., Siegel, P.H., Wolf, J.K., Vanelli-Coralli, A., Corazza, G.E.: Windowed decoding of protograph-based LDPC convolutional codes over erasure channels. IEEE Trans. Inf. Theory 58(4), 2303–2320 (2012)MathSciNetCrossRef Iyengar, A.R., Papaleo, M., Siegel, P.H., Wolf, J.K., Vanelli-Coralli, A., Corazza, G.E.: Windowed decoding of protograph-based LDPC convolutional codes over erasure channels. IEEE Trans. Inf. Theory 58(4), 2303–2320 (2012)MathSciNetCrossRef
5.
Zurück zum Zitat Mo, S., Chen, L.: Improved sliding window decoding of spatially coupled low-density parity-check codes. In: 2017 IEEE Information Theory Workshop (ITW), pp. 126–130. Kaohsiung, Taiwan. IEEE Press(2017) Mo, S., Chen, L.: Improved sliding window decoding of spatially coupled low-density parity-check codes. In: 2017 IEEE Information Theory Workshop (ITW), pp. 126–130. Kaohsiung, Taiwan. IEEE Press(2017)
6.
Zurück zum Zitat Ali, I., Kim, J.H., Kim, S.H., Kwak, H.: Improving windowed decoding of SC LDPC codes by effective decoding termination, message reuse, and amplification. IEEE Access 6, 9336–9346 (2018)CrossRef Ali, I., Kim, J.H., Kim, S.H., Kwak, H.: Improving windowed decoding of SC LDPC codes by effective decoding termination, message reuse, and amplification. IEEE Access 6, 9336–9346 (2018)CrossRef
7.
Zurück zum Zitat Peng, K., Yixuan, X., Lei, Y., Jinhong, Y.: Reliability-based windowed decoding for spatially coupled LDPC codes. IEEE Commun. Lett. 22(7), 1322–1325 (2018)CrossRef Peng, K., Yixuan, X., Lei, Y., Jinhong, Y.: Reliability-based windowed decoding for spatially coupled LDPC codes. IEEE Commun. Lett. 22(7), 1322–1325 (2018)CrossRef
8.
Zurück zum Zitat Khittiwitchayakul, S., Phakphisut, W., Supnithi, P.: EXIT chart analysis for split-LDPC codes. In: 2019 34th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC), pp. 1–4. JeJu, Korea. IEEE Press (2019) Khittiwitchayakul, S., Phakphisut, W., Supnithi, P.: EXIT chart analysis for split-LDPC codes. In: 2019 34th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC), pp. 1–4. JeJu, Korea. IEEE Press (2019)
9.
Zurück zum Zitat Thorpe, J.: Low-density parity-check (LDPC) codes constructed from protographs. Jet Propulsion Laboratory, INP Progress Report, pp. 42–154, Aug 2003 Thorpe, J.: Low-density parity-check (LDPC) codes constructed from protographs. Jet Propulsion Laboratory, INP Progress Report, pp. 42–154, Aug 2003
10.
Zurück zum Zitat Divsalar, D., Dolinar, S., Jones, C., Andrews, K.: Capacity approaching protograph codes. IEEE J. Sel. Areas Commun. 27(6), 876–888 (2009)CrossRef Divsalar, D., Dolinar, S., Jones, C., Andrews, K.: Capacity approaching protograph codes. IEEE J. Sel. Areas Commun. 27(6), 876–888 (2009)CrossRef
Metadaten
Titel
Improved Window Decoding of Spatially Coupled LDPC Codes
verfasst von
Yamei Zhang
Lin Zhou
Shuying Zhang
Chen Chen
Yuqing Fu
Yucheng He
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-5697-5_10