최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템, v.38C no.1, 2013년, pp.109 - 117
류대현 (성균관대학교 정보통신대학 통신 및 부호이론 연구실) , 김재열 (삼성전자 DMC연구소) , 김종환 (성균관대학교 정보통신대학 통신 및 부호이론 연구실) , 김상효 (성균관대학교 정보통신대학 통신 및 부호이론 연구실)
Polar codes are the first provable error correcting code achieving the symmetric channel capacity in a wide case of binary input discrete memoryless channel(BI-DMC). However, finite length polar codes have an error floor problem with successive-cancellation list(SCL) decoder. From previous works, we...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
극 부호란? | 극 부호(polar codes)는 광범위한 이진 입력 이산 무기억 채널(binary input discrete memoryless channel: BI-DMC)에서 채널 용량에 달성하는 것이 이론적으로 증명된 최초의 채널부호이다. 하지만 유한한 길이를 갖는 극 부호는 연속 제거 리스트(successive-cancellation list: SCL) 복호기에서 오류마루(error floor)가 발생하는 문제점이 있다. | |
SCL 복호기를 사용한 유한한 N을 갖는 극 부호의 복호 성능은 어떠한 문제점이 있는가? | SCL 복호기는 L개의 부호어 후보를 생성하여 이 중 전송된 부호어를 추정하는 복호기로 SC 복호기보다 향상된 성능을 보인다. 하지만 SCL 복호기를 사용한 유한한 N을 갖는 극 부호의 복호 성능은 오류 마루(error floor)가 발생하는 문제점이 있다. Tal과 Vardy의 연구에 의하면 이와 같은 문제점은 오류검출부호(error detecting code) 중 하나인 CRC(Cyclic Redundancy Check) 부호를 극 부호와 연접하여 효과적으로 해결할 수 있으며 CRC 부호를 연접한 극 부호의 SCL 복호 성능은 터보 부호나 LDPC 부호에 근접한 성능을 보인다. | |
SC 복호기와 SCL 복호기의 성능의 비교를 위해 어떠한 것을 고려하였는가? | 그림 3은 SC 복호기와 SCL 복호기의 성능을 비교하고 있다. 비교를 위해 이진입력 부가백색 정규 잡음 채널(binary input AWGN channel: BI-AWGNC)을 고려한다. 극 부호의 부호 길이 N=2048, 부호율 R=0. |
K. Yang, "Covering radius of Reed-Muller codes," in Proc. KICS Int. Conf. Commun. 1995 (KICS ICC 1995), pp. 215-218, Jeju Island, Korea, Jan. 1995.
D. Ryu, J. Y. Kim, J. -H. Kim, and S. -H. Kim, "Performance of list decoding of minimum distance-extended polar codes," in Proc. KICS Int. Conf. Commun. 2012 (KICS ICC 2012), pp. 445-446, Jeju Island, Korea, Jun. 2012.
C. E. Shannon, "A mathematical theory of communication," Bell System Tech. J., vol. 27, no. 1, pp. 379-423, 623-656, Jul./Oct. 1948.
E. Arıkan, "Channel polarization: a method for constructing capacity- achieving codes for symmetric binary- input memoryless channels," IEEE Trans. Inform. Theory, vol. 55, no. 7, pp. 3051-3073, Jul. 2009.
R. Mori and T. Tanaka, "Performance of polar codes with the construction using density evolution," IEEE Commun. Lett., vol. 13, no. 7, pp. 519-521, Jul. 2009.
N. Goela, S.B. Korada and M. Gastpar, "On LP decoding of polar codes," in Proc. IEEE Inform. Theory Workshop (ITW), pp. 1-5, Dublin, Ireland, Aug./Sep. 2010.
E. Arıkan, "A performance comparison of polar codes and Reed-Muller codes," IEEE Commun. Lett., vol. 12, no. 6, pp. 447-449, Jun. 2008.
N. Hussami, R. Urbanke and S.B. Korada, "Performance of polar codes for channel and source coding," in Proc. IEEE Int. Symp. Inform. Theroy, pp. 1488-1492, Seoul, Korea, Jun./Jul. 2009.
I. Tal and A. Vardy, "How to construct polar codes," 2011, from arXiv:1105.6164v2
E. Sasoglu, E. Telatar and E. Arıkan, "Polarization for arbitrary discrete memoryless channels," in Proc. IEEE Inform. Theory Workshop (ITW), pp. 144-148, Taormina, Italy, Oct. 2009.
E. Sasoglu, "Polar codes for discrete alphabets," in Proc. IEEE Int. Symp. Inform. Theory (ISIT), pp. 2137-2141, Cambridge, MA, Jul. 2012.
M. Seidl and J.B. Huber, "Improving successive cancellation decoding of polar codes by usage of inner block codes," in Proc. Int. Symp. Turbo Codes and Iterative Inform. (ISTC), pp. 103-106, Brest, France, Sep. 2010.
I. Tal and A. Vardy, "List decoding of polar codes," 2012, from arXiv:1206.0050v1
R. Mori and T. Tanaka, "Performance and construction of polar codes on symmetric binary-input memoryless channels," in Proc. IEEE Int. Symp. Inform. Theroy, pp. 1496-1500, Seoul, Korea, Jun./Jul. 2009.
D. E. muller, "Application of boolean algebra to switching circuit design and to error correction," IRE Trans. Electronic Computers, vol. EC-3, no. 3, pp. 6-12, Sep. 1954.
I. Reed, "A class of multiple-errorcorrecting codes and the decoding scheme," IRE Trans, Inform. Theory, vol. 4, no. 4, pp. 39-44, Sep. 1954.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.