Low Computational Complexity LDPC Decoding Algorithms for 802.11n Standard 


Vol. 35,  No. 2, pp. 148-154, Feb.  2010


PDF
  Abstract

In this paper, we first review LDPC codes in general and a belief propagation algorithm that works in logarithm domain. LDPC codes, which is chosen 802.11n for wireless local access network(WLAN) standard, are required a large number of computation due to large size of coded block and iteration. Therefore, we presented three kinds of low computational algorithm for LDPC codes. First, sequential decoding with partial group is proposed. It has same H/W complexity, and fewer number of iteration's are required at same performance in comparison with conventional decoder algorithm. Secondly, we have apply early stop algorithm. This method is reduced number of unnecessary iteration. Third, early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Through the simulation, we knew that the iteration number are reduced by half using subset algorithm and early stop algorithm is reduced more than one iteration and computational complexity of early detected method is about 30% offs in case of check node update, 94% offs in case of check node update compared to conventional scheme.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

M. Kim, T. Park, J. Jung, S. Lee, M. Jung, "Low Computational Complexity LDPC Decoding Algorithms for 802.11n Standard," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 2, pp. 148-154, 2010. DOI: .

[ACM Style]

Min-hyuk Kim, Tae-doo Park, Ji-won Jung, Seong-ro Lee, and Min-a Jung. 2010. Low Computational Complexity LDPC Decoding Algorithms for 802.11n Standard. The Journal of Korean Institute of Communications and Information Sciences, 35, 2, (2010), 148-154. DOI: .

[KICS Style]

Min-hyuk Kim, Tae-doo Park, Ji-won Jung, Seong-ro Lee, Min-a Jung, "Low Computational Complexity LDPC Decoding Algorithms for 802.11n Standard," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 2, pp. 148-154, 2. 2010.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880