한국전자통신학회논문지 (The Journal of the Korea institute of electronic communication sciences)

한국전자통신학회 (Korea Institute of Electronic Communication Science)
권호 표지
DOI QR코드

DOI QR Code

노드 모니터링에 의한 효율적인 LDPC 디코딩 알고리듬

Efficient LDPC Decoding Algorithm Using Node Monitoring

  • 서희종 (전남대학교 전자통신공학과)
  • Suh, Hee-Jong (Dept. of Electronic Communication Engineering, Chonnam National University)
  • 투고 : 2015.10.02
  • 심사 : 2015.11.23
  • 발행 : 2015.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 노드 모니터링(NM)과 Piecewise Linear Function Approximation(: NP)을 사용하여 LDPC 디코딩 알고리듬의 계산복잡도를 감소시키는 알고리듬을 제안한다. 이 알고리듬은 기존의 알고리듬보다도 더 효율적이다. 제안된 알고리즘이 기존의 방법보다도 개선되었다는 것을 확인하기 위해서 모의실험을 하였다. 실험결과, 제안된 알고리즘의 계산은 기존의 방법에 비해 약 20 % 향상되었음을 확인하였다.

In this paper, we proposed an efficient algorithm using Node monitoring (NM) and Piecewise Linear Function Approximation(: NP) for reducing the complexity of LDPC code decoding. Proposed NM algorithm is based on a new node-threshold method together with message passing algorithm. Piecewise linear function approximation is used to reduce the complexity of the algorithm. This new algorithm was simulated in order to verify its efficiency. Complexity of our new NM algorithm is improved to about 20% compared with well-known methods according to simulation results.

키워드

참고문헌

  1. C. Park, O. Kwon, and S. Yun, "New SNR Estimation Algorithm using Preamble and Performance Analysis," Conf. of the Korea Institute of Building Construction, Seoul, Korea, Apr. 2007, pp. 93-96.
  2. S. Park, J. Lee, J. Song, and K. Oh, "RFID Technology Application in Construction Material Management Process," Conf. of the Architectural Institute of Korea, Gwangju, Korea, Oct. 2008, pp. 593-596.
  3. J. Lee, J. Song, and K. Oh, "A Study on Developing a Context - Aware Scenario for the RFID Application of the Information Management on the Construction Materials," J. of the Architectural Institute of Korea, vol. 25, no. 3, 2009, pp. 111-118.
  4. IEC 61511-1, "Functional safety-safety instrumented systems for the process industry sector," IEC, Geneva, Switzerland, Jan. 2003.
  5. IEC 61025, "Fault tree analysis(FTA)," IEC, Geneva, Switzerland, Dec. 2006.
  6. K. Chung, "Diagnosis of power supply by analysis of chaotic nonlinear dynamics," J. of the Korea Institute of Electronic Communication Sciences, vol. 9, no. 7, 2014, pp. 753-759. https://doi.org/10.13067/JKIECS.2014.9.7.753
  7. H. Shin, "Development of constant current SMPS for LED Lighting," J. of the Korea Institute of Electronic Communication Sciences, vol. 10, no. 1, 2015, pp. 111-116. https://doi.org/10.13067/JKIECS.2015.10.1.111
  8. Y. Jeong, "A study on control of generators based on SMPS," J. of the Korea Institute of Electronic Communication Sciences, vol. 7, no. 1, 2012, pp. 107-115. https://doi.org/10.13067/JKIECS.2012.7.1.107
  9. H. Shin, "Design of LED Driving SMPS for Large Traffic Signal Lamp," J. of the Korea Institute of Electronic Communication Sciences, vol. 4, no. 2, 2009, pp. 123-129.