최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기전기전자학회논문지 = Journal of IKEEE, v.24 no.2, 2020년, pp.550 - 558
최소연 (Dept. of Electronics Engineering, Chungnam National University) , 유호영 (Dept. of Electronics Engineering, Chungnam National University)
Successive cancellation (SC) decoding that is one of the decoding algorithms for polar codes has long decoding latency and low throughput because of the nature of successive decoding. To reduce the latency and increase the throughput, various decoding structures for polar codes are presented. In thi...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
Polar code란 무엇인가? | Polar code는 2008년 Arikan이 소개한 채널 코딩 기법으로, 메모리가 없는 채널(memoryless channel)에서 섀넌의 채널 용량을 달성할 수 있는 최초의 오류 정정 부호이다[1]. 섀넌의 채널 용량을 달성할 수 있다는 특성 때문에 polar code는 부호 이론에서 가장 중요한 오류 정정 부호 중 하나가 되었으며, 차세대 통신 및 데이터 저장 시스템에 오류 정정을 위해 적용할 수 있다[2], [3]. | |
polar code의 연속 제거 복호기의 하드웨어 구조 선정 시 적합성을 판단하는 근거는 무엇이 있나? | 표 1은 본 논문에서 비교한 연속 제거 복호 기반의 복호 기법 [9]-[15]들을 비교한 것으로 Fast-SSC [12]와 신드롬 판단 복호 [13]가 노드의 가지치기 비율이 가장 높고 지연시간이 짧으며, redundant-LLR [15]의 하드웨어 면적이 가장 작다. 그림 8은 트리 구조의 하드웨어 [2]와 본 논문에서 정리한 5가지 복호 기법들 [9]-[15]의 부호 길이 N이 1024인 polar code의 연속 제거 복호를 위한 하드웨어의 면적과 지연시간을 비교하여 그래프로 나타낸 것으로 트리구조 하드웨어 [2]가 복호 하드웨어 면적과 지연시간이 가장 크며, 이를 제외하면 신드롬 판단 복호 [13]의 지연시간이 가장 짧고, redundant-LLR 표현 기반의 복호 [15]가 하드웨어가 가장 작은 복호 기법이다. 따라서 그림 8의 결과를 기반으로 하여 polar code가 사용될 환경의 제약조건에 따라 polar code의 연속 제거 복호기의 하드웨어 구조를 주어진 제약조건에 가장 적합한 것으로 선택할 수 있다. | |
Polar code의 대표적인 복호 기법의 종류는 무엇이 있는가? | 섀넌의 채널 용량을 달성할 수 있다는 특성 때문에 polar code는 부호 이론에서 가장 중요한 오류 정정 부호 중 하나가 되었으며, 차세대 통신 및 데이터 저장 시스템에 오류 정정을 위해 적용할 수 있다[2], [3]. Polar code의 대표적인 복호 기법으로는 연속 제거(successive cancellation; SC) 복호 [1]가 있으며, 이를 기반으로 연속 제거 리스트 (SC-List) 복호 [4], [5], 연속 제거 반전 (SC-Flip) 복호 [6], [7] 기법들이 개발되었다. 특히, 연속 제거 리스트 복호 기법은 짧은 길이에 polar code를 적용했을 때에도 의미 있는 오류 정정 성능을 보여주며 [4], [5], 5G 무선 통신에 적용되는 3GPP 표준으로 선정되었다[8]. |
E. Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, vol.55, no.7, pp.3051-3073, 2009. DOI: 10.1109/TIT.2009.2021379
C. Leroux, I. Tal, A. Vardy, and W. J. Gross, "Hardware architectures for successive cancellation decoding of polar codes," 2011 IEEE International Conefernce on Acoustics, Speech and Signal Processing (ICASSP), pp.1665-1668, 2011. DOI: 10.1109/ICASSP.2011.5946819
C. Leroux, A. J. Raymond, G. Sarkis and W. J. Gross, "A Semi-Parallel Successive- Cancellation Decoder for Polar Codes," IEEE Transactions on Signal Processing, vol.61, no.2, pp.289-299, 2013. DOI: 10.1109/TSP.2012.2223693.
I. Tal and A. Vardy, "List Decoding of Polar Codes," IEEE Transactions on Information Theory, vol.61, no.5, pp.2213-2226, 2015. DOI: 10.1109/TIT.2015.2410251.
B. Li, H. Shen and D. Tse, "An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check," IEEE Communications Letters, vol.16, no.12, pp.2044-2047, 2012. DOI: 10.1109/LCOMM.2012.111612.121898.
O. Afisiadis, A. Balatsoukas-Stimming and A. Burg, "A low-complexity improved successive cancellation decoder for polar codes," 2014 48th Asilomar Conference on Signals, Systems and Computers, pp.2116-2120, 2014. DOI: 10.1109/ACSSC.2014.7094848
L. Chandesris, V. Savin and D. Declercq, "An Improved SCFlip Decoder for Polar Codes," 2016 IEEE Global Communications Conference (GLOBECOM), pp.1-6, 2016. DOI: 10.1109/GLOCOM.2016.7841594
3GPP, "5G: Study on new radio (NR) access technology," 3GPP TS 38.212 v.15.0.0, 2017.
A. Alamdar-Yazdi and F. R. Kschischang, "A Simplified Successive-Cancellation Decoder for Polar Codes," IEEE Communications Letters, vol.15, no.12, pp.1378-1380, 2011. DOI: 10.1109/LCOMM.2011.101811.111480.
C. Zhang and K. K. Parhi, "Latency Analysis and Architecture Design of Simplified SC Polar Decoders," IEEE Transactions on Circuits and Systems II: Express Briefs, vol.61, no.2, pp.115-119, 2014. DOI: 10.1109/TCSII.2013.2291065.
G. Sarkis, P. Giard, A. Vardy, C. Thibeault and W. J. Gross, "Fast Polar Decoders: Algorithm and Implementation," IEEE Journal on Selected Areas in Communications, vol.32, no.5, pp.946-957, 2014. DOI: 10.1109/JSAC.2014.140514.
G. Sarkis and W. J. Gross, "Increasing the Throughput of Polar Decoders," IEEE Communications Letters, vol.17, no.4, pp.725-728, 2013. DOI: 10.1109/LCOMM.2013.021213.121633.
H. Yoo and I. Park, "Efficient Pruning for Successive-Cancellation Decoding of Polar Codes," IEEE Communications Letters, vol.20, no.12, pp.2362-2365, 2016. DOI: 10.1109/LCOMM.2016.2607167.
B. Yuan and K. K. Parhi, "Low-Latency Successive-Cancellation Polar Decoder Architectures Using 2-Bit Decoding," IEEE Transactions on Circuits and Systems I: Regular Papers, vol.61, no.4, pp.1241-1254, 2014. DOI: 10.1109/TCSI.2013.2283779.
H. Yoon and T. Kim, "Efficient Successive-Cancellation Polar Decoder Based on Redundant LLR Representation," IEEE Transactions on Circuits and Systems II: Express Briefs, vol.65, no.12, pp.1944-1948, 2018. DOI: 10.1109/TCSII.2018.2811378.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.