• 제목/요약/키워드: 연속 제거 리스트 복호

검색결과 2건 처리시간 0.015초

부호율 적응적 분산 소스 부호화를 위한 극부호의 설계 (On the Construction of Polar Codes for Rate Adaptive Distributed Source Coding)

  • 김재열;김종환;;김상효
    • 전자공학회논문지
    • /
    • 제52권10호
    • /
    • pp.3-10
    • /
    • 2015
  • 본 논문에서는 비대칭 Slepian-Wolf 부호화에 극부호를 적용하는 방법을 고려하며, 부호율 적응성을 갖도록 극부호를 설계하는 방법을 제시한다. 제안된 극부호 기반 분산 소스 부호화에 연속제거 리스트 복호 기법을 적용하는 경우에 Slepian-Wolf의 한계에 매우 근접함을 확인하였으며, 이는 기존의 저밀도 패리티 검사 부호를 이용한 구현보다 현저하게 향상된 것이다.

최소거리가 확장된 극 부호의 연속 제거 리스트 복호 성능 (Performance of Successive-Cancellation List Decoding of Extended-Minimum Distance Polar Codes)

  • 류대현;김재열;김종환;김상효
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.109-117
    • /
    • 2013
  • 극 부호(polar codes)는 광범위한 이진 입력 이산 무기억 채널(binary input discrete memoryless channel: BI-DMC)에서 채널 용량에 달성하는 것이 이론적으로 증명된 최초의 채널부호이다. 하지만 유한한 길이를 갖는 극 부호는 연속 제거 리스트(successive-cancellation list: SCL) 복호기에서 오류마루(error floor)가 발생하는 문제점이 있다. 선행 연구에 따르면 이 오류마루 현상은 극 부호에 오류 검출 코드(error detection codes) 중 하나인 CRC(Cyclic Redundancy Check) 부호를 연접했을 때 효과적으로 낮출 수 있는 것으로 알려져 있다. 본 논문에서는 외부 부호(outer codes)를 사용하지 않고 극 부호와 RM(Reed-Muller) 부호의 생성 행렬 연관성을 이용하여 기존 극 부호보다 확장된 최소거리를 갖는 극 부호를 제안한다. 그리고 제안된 극 부호와 CRC 부호를 연접한 극 부호의 성능을 비교한다.