단일 비트 이하 오류 정정을 위한극 부호용 선 처리 복호기법
Low-Latency Polar Decoding for Error-Free and Single-Error Cases
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
NAND 플래시 메모리를 포함하는 저장 매체의 경우 초기 상태에서 메모리 셀의 상태가 매우 우수하기 때문에, 오류가 없거나 단일 오류가 발생하는 경우가 지배적이다. 무-오류와 단일-오류에 대한 처리는 저장 매체의 시스템에 있어서 전체 시스템 성능에 영향을 미치는 중요한 요소가 된다. 전통적인 polar code 복호기법은 무-오류 또는 단일-오류에 대한 독립적인검출이 불가능하기 때문에 일반적인 복호화 기법을 따르며 다른 오류 발생 경우와 동일한 수준의 지연 시간을 가진다. 본 논문에서는 저장 매체에서 빈번하게 발생하는 무-오류 또는 단일-오류에 대한 검출 및 정정을 일반적인 복호화 과정에 앞서처리해줌으로써, 전체 복호화 과정에 필요한 평균적인 지연시간을 감소시키는 기법을 제안한다. 실험 결과에 따르면 무-오류또는 단일-오류에 대한 제안하는 선 처리 (pre-processing) 기법을 적용할 경우 (1024, 512) 극 부호에 대하여 일반적인 복호화기법 대비 평균 지연시간을 약 64% 줄일 수 있다.
Abstract
For the initial state of NAND flash memories, error-free and single-error cases are dominant due to a good channelenvironment on memory cells. It is important to deal with such cases, which affects the overall system performance. However, the conventional schemes for polar codes equally decode the codes even for the error-free and single-errorcases since they cannot classify and decode separately. In this paper, a new pre-processing scheme for polar codes isproposed so as to improve the overall decoding latency by decoding the frequent error-free and single-error cases. Beforethe ordinary decoding process, the proposed scheme first decodes the frequent error-free and single-error cases. According to the experimental results, the proposed pre-processing scheme decreases the average decoding latency by64% compared to the conventional scheme for (1024, 512) polar codes.
참고문헌 (12)
- Erdal Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels", IEEE Transactions on Information Theory, 55(7), pp.3051~3073 (2009), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- C. Leroux, "Hardware architectures for successive cancellation decoding of polar codes", Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on, pp.1665~1668 (2011), IEEE
- Camille Leroux, "A Semi-Parallel Successive-Cancellation Decoder for Polar Codes", IEEE Transactions on Signal Processing, 61(2), pp.289~299 (2013), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Bo Yuan, "Low-Latency Successive-Cancellation Polar Decoder Architectures Using 2-Bit Decoding", IEEE Transactions on Circuits and Systems I: Regular Papers, 61(4), pp.1241~1254 (2014), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Ido Tal, "List Decoding of Polar Codes", Proc. IEEE Symp. Inform. Theory, pp.1~5 (2015)
- Bin Li, "An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check", IEEE Communications Letters, 16(12), pp.2044~2047 (2012), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- 3GPP, "5G: Study on new radio (NR) access technology", 3GPP TS 38.212 v.15.0.0, ~ (2017)
- Guangyi Liu, "5G: Vision and Requirements for Mobile Communication System towards Year 2020", Chinese Journal of Engineering, 2016 (2016)
- G. Sarkis, "Polar codes for data storage applications", 2013 International Conference on Computing, Networking and Communications (ICNC), pp.840~844 (2013)
- O. Afisiadis, "A low-complexity improved successive cancellation decoder for polar codes", Proc. 48th Asilomar Conf. Signals Syst. Comput, pp.2116~2120 (2014)
- R. Gallager, "Low-density parity-check codes", IEEE Transactions on Information Theory, 8(1), pp.21~28 (1962), Institute of Electrical and Electronics Engineers (IEEE)[DOI]
- Hoyoung Yoo, "Efficient Pruning for Successive-Cancellation Decoding of Polar Codes", IEEE Communications Letters, 20(12), pp.2362~2365 (2016), Institute of Electrical and Electronics Engineers (IEEE)[DOI]