Polar codes achieve symmetric capacity in B-DMC(Binary Discrete Memoryless Channel)s with low encoding and decoding complexity. It was adopted as a channel coding scheme in 5G ($5^{th}$ generation wireless system) and being tested as a probable next generation code.However, its short to moderate code length performance is far from satisfactory compared to widely used LDPC (Low-Density Parity Check) Codes or Turbo codes. CRC (Cyclic Redundancy Check) aided SCL (Successive Cancellation List) decoding or BP (Belief Propagation) decoding were proposed to improve the finite length performance. Nonetheless, they come with high complexity which makes them hardly implementable in practice. To mitigate the issue this thesis deals with a concatenated polar code scheme with its design and analysis targeting low complexity.
폴라부호는 이진 이산 비기억 채널에서 채널용량에 도달할 수 있음이 증명된 부호로 낮은 복잡도의 부호 및 복호 구조를 가지며 5G 무선 통신 시스템에 채택되어 차세대 부호로의 가능성을 평가받고 있다. 하지만 짧은 부호 길이에서의 오류 정정 능력이이 기존의 저밀도 패리티 체크 (Low Density Parity Check, LDPC) 부호나 터보 (Turbo) 부호보다 좋지 않기 때문에 순환 중복 검사 (Cyclic Redundancy Check, CRC)부호를 연접한 연속 제거 리스트 (Successive Cancellation List) 복호 방법 또는 신뢰 전파 (Belief Propagation, BP) 복호 방법 등이 제시되었다. 이 방법들은 뛰어난 오류 정정 성능을 보이지만 하드웨어 복잡도를 증가시키기 때문에 실용적 오류 정정 부호에 사용되기 힘들다. 이에 본 논문에서는 연접구조를 차용하여 저 복잡도를 가지는 폴라 부호를 설계하고 분석하는 방법에 대하여 다루고자 한다.
