효율적인 극 부호 복호기
Efficient Decoding Methods for Polar Codes
- 주제(키워드) Polar codes , channel coding , decoding
- 발행기관 아주대학교
- 지도교수 홍송남
- 발행년도 2019
- 학위수여년월 2019. 2
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000028878
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
In this paper, we study several decoding algorithms for Polar Codes and provide simulation results of each decoding algorithms. Also, we provide a new low-complexity decoding algorithm, namely Successive Cancellation Fano (SC-Fano) decoding algorithm by appropriately incorporating Fano sequential decoding into the standard Successive Cancellation (SC) decoding. The proposed decoding follows the SC decoding with the additional process at every SC decoding stage such that it determines whether to move forward along the current path or move backward to find a better path. In this way, the SC-Fano decoding can prevent the SC decoding from error propagation (i.e., generating a wrong codeword). Compared with the other improvements of the SC decoding as SC list (SCL) decoding, SC stack (SCS) decoding and SC Flip (SCFlip) decoding, the proposed SC-Fano decoding has a very low memory requirement and thus is more suitable for hardware implementations. Simulation results demonstrate that the proposed decoding can significantly improve the performance about 0.25 dB with an almost same complexity.
more목차
CHAPTER I. Introduction 1
CHAPTER II. Preliminaries 3
2.1 Polar Codes 3
2.2 Successive Cancellation Decoding 9
CHAPTER III. Improved Decoding Algorithm 11
3.1 SC List Decoder 11
3.2 Deep Learning Decoder 14
3.3 SC Flip Decoder 16
CHAPTER IV. Proposed Decoding Algorithm 18
4.1 The proposed path-metric 18
4.2 The proposed decoding algorithm 19
CHAPTER V. Simulation Results 24
CHAPTER VI. Conclusions 28
References 29