Low-power Channel Coding : Algorithms and Implementations
저전력 채널 코딩: 알고리즘 및 구현
- 주제(키워드) Low power channel coding , LDPC , Polar , BCH
- 발행기관 아주대학교
- 지도교수 선우명훈
- 발행년도 2020
- 학위수여년월 2020. 8
- 학위명 박사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000030129
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Advanced error correction codes (LDPC, Polar, etc.) theoretically have performance close to Shannon's limit. However, there is a performance degradation at the implementation stage. To be a good error correction code, various factors such as low computational complexity and ease of implementation must be met while satisfying good error correction ability. The author claims that the advanced error correction code not only satisfies the theoretically high error correction performance but also, in fact, it is most important to implement a low power error correction code decoder. This thesis discusses low-power algorithms and implementations for LDPC code, Polar code, and BCH code. Since LDPC codes have a characteristic of iterative decoding algorithm, an adaptive forced convergence algorithm is proposed that is deactivated when a variable node exceeds the threshold value. The proposed forced convergence algorithm was able to further reduce the check node computation amount by approximately 66.86% and 35.68%. In Polar code, as the size of L increases in the SCL decoding algorithm, the Path metric sorting time increases exponentially. In order to achieve high throughput and low latency of Polar list decoder, the proposed L minimum value generator using bit-serial scheme to support high operating frequency of Polar list decoder at high list size. Since the ratio of the area corresponding to the controller is high when the list size is small, the proposed generator has a slightly higher AT complexity compared to previous ones. However, when L = 16 and L = 32, the proposed L minimum value generator can be performed with AT complexity of 39% and 11.5% compared to previous ones. The proposed BCH decoder for low-power medical devices adopts an early termination technique, reducing the power and latency of Syndrome computation and Chien search module by 42.08% and 45.78%, respectively. The proposed BCH decoder uses the Peterson algorithm considering power and area for wireless capsule endoscopy.
more목차
I. Introduction 1
1. Linear Block Code 3
2. AWGN Channel 4
II. Low-power Adaptive Forced Convergence algorithm for LDPC code 6
1. Overview of LDPC codes 6
2. Existing Forced convergence algorithm 7
3. Proposed adaptive forced convergence algorithm 12
4. Simulation result 15
III. Area-efficient L Minimum value generator for Polar SCL decoder 24
1. Overview of Polar code 24
2. Proposed Bit-serial L minimum value generator 26
3. Implementation results 34
IV. Low power BCH decoder using early termination algorithm 37
1. Syndrome computation 39
2. Chien Search 41
3. Simulation Results 42
4. Implementation results 44
5. Digital baseband transceiver for capsule endoscopy 46
V. Conclusion 55
Bibliography 56
