Area-efficient semi-parallel polar code encoder for long polar codes and implementation method thereof

The present invention relates to an area-efficient semi-parallel polar code encoder for long polar codes, which applies a bit-dimension permutation circuit design method to reduce hardware complexity of the long polar code and is generalized and intuitive so that the structure of the encoder does not change regardless of a designer, and an implementation method thereof. According to the present invention, the implementation method comprises the following steps: modeling flow of data by dividing the data into a serial dimension and a parallel dimension according to a preset parallel dimension (S10); and implementing a polar code encoder by applying bit-dimension permutation rearranging the data in a modeled n-dimensional space according to permutation coordinates (S20). 본 발명은 비트 차원의 치환(bit-dimension permutation) 회로 설계법을 적용하여 부호의 길이가 긴 폴라 코드의 하드웨어 복잡도를 감소시키며, 설계자에 상관없이 부호기 구조의 변동이 발생하지 않도록 일반화되고 직관적인 부분 병렬 폴라 코드 부호기를 제공하는 긴 폴라 코드를 위한 면적-효율적인 부분 병렬 폴라 코드 부호기 및 그 구현 방법에 관한 것이다. 본 발명에 따른 긴 폴라 코드를 위한 면적-효율적인 부분 병렬 폴라 코드 부호기의 구현 방법은 데이터를 미리 설정된 병렬 차원에 따라 직렬 차원(serial dimension)과 병렬 차원(parallel dimension)으로 구분하여 데이터의 흐름을 모델링하는 단계(S10)와 모델링 된 n 차원의 공간 속에 있는 데이터를 치환 좌표에 따라 재배열하는 비트 차원의 치환(bit-dimension permutation)을 적용하여 폴라 코드 부호기를 구현하는 단계(S20)를 포함할 수 있다.