2n-p개의 직렬데이터와, 2p개의 병렬데이터로 구성되는 직사각형 모양의 데이터 흐름 모식도를 토대로 데이터의 길이가 N(=2n)인 폴라 코드(Polar code)를 부호화하는 면적-효율적인 부분 병렬 폴라 코드 부호기의 구현 방법에 있어서,상기 데이터를 미리 설정된 병렬 차원(p)에 따라 직렬 차원(serial dimension)(n-p)과 병렬 차원(parallel dimension)(p)으로 구분하여 데이터의 흐름을 모델링하는 단계(S10); 및상기 데이터 흐름 모식도를 통해 모델링 된 n 차원의 공간 속에 있는 데이터를 치환 좌표에 따라 재배열하는 비트 차원의 치환(bit-dimension permutation)을 적용하여 폴라 코드 부호기를 구현하는 단계(S20)를 포함하는 면적-효율적인 부분 병렬 폴라 코드 부호기의 구현 방법.

제1항에 있어서,상기 데이터의 흐름을 모델링하는 단계(S10)는미리 설정된 병렬 차원 p에 따라 2n-p 개의 직렬데이터와, 2p 개의 병렬데이터로 구성되는 직사각형 모양의 데이터 흐름 모식도를 추출하는 단계(S11);상기 데이터 흐름 모식도 상의 각 위치에 데이터의 위치(Position) 값을 할당하는 단계(S12);상기 데이터 흐름 모식도 상의 각 위치에 따른 데이터의 도착 시간(Time of arrival)과 상기 데이터 흐름 모식도 상의 데이터가 입력되는 데이터의 터미널(Terminal)을 할당하는 단계(S13); 및입력되는 데이터를 인덱스(Index) 화하여 데이터 흐름에 맞게 상기 데이터 흐름 모식도 상의 각 위치에 할당하는 단계(S14)를 포함하는 면적-효율적인 부분 병렬 폴라 코드 부호기의 구현 방법.여기에서, n은 데이터의 전체 차원 수이고, p는 데이터의 병렬 차원이며, (n-p)는 데이터의 직렬 차원을 나타낸다.

제2항에 있어서,상기 직렬 차원에서는 서로 다른 시간에 동일한 터미널을 통해 데이터가 이동되고, 상기 병렬 차원에서는 동일한 시간에 서로 다른 터미널을 통해 데이터가 전달되는 것을 특징으로 하는 면적-효율적인 부분 병렬 폴라 코드 부호기의 구현 방법.

제2항에 있어서,상기 각 데이터의 위치(Position) 값은 아래의 [수학식 1]을 이용하여 산출되는 것을 특징으로 하는 면적-효율적인 부분 병렬 폴라 코드 부호기의 구현 방법.[수학식 1]여기에서, P는 모델링된 n 차원의 데이터 공간에서 각 데이터의 위치(Position) 값이고, 는 상기 n 차원의 데이터 공간에서 각 데이터의 차원을 나타낸다.

제2항에 있어서,상기 도착 시간과 데이터의 터미널을 할당하는 단계(S13)에서 도착 시간은 아래의 [수학식 2]를 이용하여 산출되는 것을 특징으로 하는 면적-효율적인 부분 병렬 폴라 코드 부호기의 구현 방법.[수학식 2]여기에서, t는 폴라 코드 부호기 안의 주어진 지점에서 첫 번째 데이터가 도착하는데 걸리는 도착 시간을 나타내고, p는 병렬 차원을 나타낸다. 또한, P는 모델링된 n 차원의 데이터 공간에서 각 데이터의 위치(Position) 값이고, 는 상기 n 차원의 데이터 공간에서 각 데이터의 차원을 나타낸다.

제2항에 있어서,상기 인덱스 화하여 데이터 흐름에 맞게 상기 데이터 흐름 모식도 상의 각 위치에 할당하는 단계(S14)는 아래의 [수학식 3]을 이용하여 인덱스화를 수행하는 것을 특징으로 하는 면적-효율적인 부분 병렬 폴라 코드 부호기의 구현 방법.[수학식 3]여기에서, 는 이진 표현의 비트를 나타낸다.

2n-p개의 직렬데이터와, 2p개의 병렬데이터로 구성되는 직사각형 모양의 데이터 흐름 모식도를 토대로 데이터의 길이가 N(=2n)인 폴라 코드(Polar code)를 부호화하기 위해 n 차원의 공간 속에 있는 데이터를 치환 좌표에 따라 재배열하는 비트 차원의 치환(bit-dimension permutation)을 적용하여 구현되는 면적-효율적인 부분 병렬 폴라 코드 부호기에 있어서,입력 데이터의 두 병렬 차원(p) 간 비트를 치환하는 병렬차원 치환회로; 및입력 데이터의 직렬 차원(n-p) 및 병렬 차원(p) 간 비트를 치환하는 직렬병렬차원 치환회로를 포함하는 면적-효율적인 부분 병렬 폴라 코드 부호기.

제7항에 있어서,상기 직렬병렬차원 치환회로는미리 설정된 데이터의 병렬 차원에 따라 병렬 차원 수에 대응되도록 구성되고, 입력되는 데이터를 치환하기 위해 동일한 컨트롤 시그널에 의해 제어되는 복수의 MUX와,부호기의 설정된 지점에서 데이터가 도착하는데 걸리는 도착 소요 시간의 차이로 인한 지연 시간을 반영하기 위해 상기 지연 시간과 동일한 길이로 구성되는 복수의 버퍼를 포함하는 면적-효율적인 부분 병렬 폴라 코드 부호기.

제8항에 있어서,상기 지연 시간은 아래의 [수학식 4]를 이용하여 산출되는 것을 특징으로 하는 면적-효율적인 부분 병렬 폴라 코드 부호기.[수학식 4]여기에서, 는 상기 병렬 차원의 두 차원 간의 치환을 의미하고, p는 데이터의 병렬 차원을 나타내며, L은 비트 차원의 치환을 위해 요구되는 최소한의 지연 시간을 나타낸다. 또한, 는 미리 설정된 병렬 차원 p에 따라 상기 병렬 차원의 두 차원 간의 비트 치환을 위해 요구되는 총 지연 시간을 의미한다.