KR102221430B1 - 폴라 인코딩 및 디코딩 방법, 전송 기기, 그리고 수신 기기 - Google Patents

Abstract

본 출원은 종래 기술의 중소형 패킷의 송신, 코드 레이트, 신뢰도 및 복잡도 면에서의 단점를 극복할 수 있도록, 폴라 인코딩 및 디코딩 방법, 전송 기기 및 수신 기기를 제공한다. 상기 방법은, 전송 기기가 하나 이상의 마더 코드 시퀀스를 미리 저장하는 단계 - 각각의 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 포함하고, 각각의 서브시퀀스 또는 서브세트의 요소는 분극화 채널의 시퀀스 번호이고, 각각의 서브시퀀스 또는 서브세트는 하나 이상의 시퀀스 번호를 포함하며, 각각의 서브시퀀스 내의 시퀀스 번호의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열됨 -; 상기 전송 기기가 타깃 폴라 코드의 코드 길이에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계; 및 상기 전송 기기가 상기 정보 비트 시퀀스 번호 세트에 기초하여 정보 비트에 대해 폴라 인코딩을 수행하는 단계를 포함한다.

Description

폴라 인코딩 및 디코딩 방법, 전송 기기, 그리고 수신 기기

본 출원은 폴라 코드 필드에 관한 것으로, 더욱 구체적으로는 폴라 인코딩 및 디코딩 방법, 전송 기기 및 수신 기기에 관한 것이다.

가장 기본적인 무선 액세스 기술로서, 채널 인코딩은 신뢰할 수 있는 데이터 송신을 보장하는 데 결정적인 역할을 한다. 기존의 무선 통신 시스템에서, 채널 인코딩은 일반적으로 터보(turbo) 코드, 저밀도 패리티 검사(Low Density Parity Check, LDPC) 코드 또는 폴라 코드를 사용하여 수행된다. 터보 코드는 지나치게 낮거나 높은 코드 레이트의 정보 송신을 지원할 수 없다. 중소형 패킷의 송신의 경우, 터보 코드 및 LDPC 코드의 인코딩 및 디코딩 특성으로 인해, 제한된 코드 길이의 경우에 터보 코드 및 LDPC 코드의 원하는 성능을 달성하는 것이 어렵다. 구현 측면에서, 인코딩 및 디코딩 구현 프로세스에서의 터보 코드 및 LDPC 코드는 비교적 높은 컴퓨팅 복잡성을 갖는다. 폴라(Polar) 코드는 이론적으로 샤논 용량(Shannon capacity)을 달성하는 것으로 입증되었으며, 인코딩 및 디코딩 복잡도가 상대적으로 낮아서 널리 적용된다.

폴라 코드는 선형 블록 코드(linear block code)이다. 폴라 코드의 생성기 행렬은 F_N이고, 폴라 코드의 인코딩 프로세스는

이다.

은 길이 N의 이진 행 벡터(binary row vector)이며, 여기서 N=2ⁿ이고, n은 양의 정수이다. 폴라 코드의 인코딩 프로세스에서,

에서의 일부 비트는 정보를 실어 전달하는 데 사용되며, 정보 비트라고 한다. 정보 비트의 인덱스 세트는 A로 표시된다.

에서의 다른 비트는 수신단과 송신단에 의해 미리 합의 된 고정 값(fixed value)으로 설정되며, 고정 비트라고 한다. 폴라 코드의 인코딩 프로세스는 주로 세트 A를 선택하는 프로세스에 의존하고, 세트 A는 폴라 인코딩 및 디코딩의 성능을 결정한다. 대부분의 기존 폴라 인코딩 방안은 온라인 컴퓨팅(online computing) 방식 또는 오프라인 스토리지(offline storage) 방식을 사용하여 정보 비트의 시퀀스 번호 세트를 결정한다. 온라인 컴퓨팅 방식은 실제채널의 파라미터를 고려하지 않기 때문에, 송신단과 수신단 사이의 상이한 컴퓨팅 정밀도로 인해 디코딩 실패가 쉽게 야기되고, 온라인 컴퓨팅의 지연(latency) 및 복잡도가 비교적 높다. 오프라인 저장 방식에서, 코드 길이 및 코드 레이트의 다양한 조합을 지원하기 위해, 송신단과 수신단은 대량의 마더 코드 시퀀스(mother code sequence)를 저장해야 하므로, 스토리지 오버헤드가 커지고 유연성이 떨어진다.

무선 통신 시스템의 급속한 진화로, 미래의 통신 시스템(예: 5G)은 몇 가지 새로운 특성을 보인다. 예를 들어, 가장 전형적인 세 가지 통신 시나리오는 향상된 이동 광대역(Enhance Mobile Broadband, eMBB), 대규모 기계형 통신(Massive Machine Type Communications, mMTC), 및 초고신뢰 저지연 통신(Ultra Reliable and Low Latency Communications, URLLC)을 포함한다. 이러한 통신 시나리오는 신뢰도, 복잡도, 유연성 및 지연과 같은 측면에서 데이터 송신에 대해 보다 높은 요건을 적용한다. 또한, eMBB 및 mMTC를 기존의 롱텀 에볼루션(Long Term Evolution, LTE) 기술과 구별하는 중요한 특성은 중소형 패킷의 송신에 있으며, 따라서 이러한 코드 길이의 통신을 보다 잘 지원하려면 채널 인코딩이 필요하다.

따라서, 코드 레이트, 신뢰도, 지연, 유연성 및 복잡도와 같은 측면에서 데이터 송신에 대한 미래의 무선 통신 시스템의 더 높은 요건을 충족시키려면, 이러한 측면에서 종래 기술의 채널 인코딩 기술의 단점을 극복하기 위해, 새로운 인코딩 및 디코딩 기술이 시급히 필요하다.

본 출원은 코드 레이트, 신뢰도, 지연, 유연성 및 복잡도와 같은 측면에서 종래 기술의 채널 인코딩 기술의 단점을 극복하는 것을 돕기 위해, 폴라 인코딩 및 디코딩 방법을 제공한다.

제1 측면에 따르면, 본 출원은 폴라 인코딩 방법을 제공하며, 상기 폴라 인코딩 방법은, 전송 기기가 하나 이상의 마더 코드 시퀀스(mother code sequence)를 미리 저장하는 단계 - 각각의 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 포함하고, 각각의 서브시퀀스 또는 서브세트의 요소는 분극화 채널(polarized channel)의 시퀀스 번호이고, 각각의 서브시퀀스 또는 서브세트는 하나 이상의 시퀀스 번호를 포함하며, 각각의 서브시퀀스 내의 시퀀스 번호의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열됨 -; 상기 전송 기기가 타깃 폴라 코드(target polar code)의 코드 길이에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계; 및 상기 전송 기기가 상기 정보 비트 시퀀스 번호 세트에 기초하여 정보 비트에 대해 폴라 인코딩을 수행하는 단계를 포함한다.

가능한 구현예에서, 상기 하나 이상의 서브시퀀스와 상기 하나 이상의 서브세트의 상대 위치는 분극화 채널의 신뢰도 순서로 배열되고, 상기 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도가 인접한 제1 서브세트의 신뢰도보다 높은 경우, 상기 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는 상기 하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 인접한 제2 서브세트의 신뢰도보다 높은 경우, 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제2 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는 상기 하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 상기 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도보다 높은 경우, 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다.

가능한 구현예에서, 상기 전송 기기가 타깃 폴라 코드의 코드 길이에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는, 상기 전송 기기가 상기 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계를 포함한다.

가능한 구현예에서, 상기 전송 기기가 상기 타깃 폴라 코드 내의 정보 비트의 수량 K에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, 상기 전송 기기가 상기 정보 비트의 수량 K에 기초하여, 신뢰도의 내림차순으로 상기 하나 이상의 마더 코드 시퀀스 중의 최대 마더 코드 시퀀스에서 N 이하의 비펑처드(non-punctured) 시퀀스 번호를 상기 타깃 폴라 코드의 마더 코드 시퀀스로서 선택하는 단계; 및 상기 전송 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여, 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계 - 여기서 N은 상기 타깃 폴라 코드의 마더 코드 길이임 -를 포함한다.

가능한 구현예에서, 상기 전송 기기가 상기 타깃 폴라 코드 내의 정보 비트의 수량 K에 기초하여 상기 최대 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 선택하는 단계는,

상기 전송 기기가 신뢰도의 내림차순으로, 상기 마더 코드 시퀀스에서 N 이상의 K개의 비펑처드 시퀀스 번호를 상기 정보 비트 시퀀스 번호 세트로서 순차적으로 선택하는 단계 - 여기서 N은 상기 타깃 폴라 코드의 마더 코드 길이임 -를 포함한다.

본 구현예에서, 상기 정보 비트의 수량 K는 비고정 비트(non-fixed bit)의 수량이며, 본 출원에서의 K는 검사 비트(check bit)도 포함한다.

가능한 구현예에서, 상기 전송 기기가 상기 타깃 폴라 코드 내의 정보 비트의 수량 K에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, K=M₁일 때, 상기 전송 기기가 신뢰도의 내림차순으로, 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 M₁개의 비펑처드 시퀀스 번호를 상기 정보 비트 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₁은 신뢰도의 내림차순으로 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트에서의 시퀀스 번호의 수량이며, M₁≥1이고, M1은 정수임 -를 포함한다.

가능한 구현예에서, 상기 전송 기기가 상기 타깃 폴라 코드 내의 정보 비트의 수량 K에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, M₁<K≤M₂일 때, 상기 전송 기기가 신뢰도의 내림차순으로, 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 M₁개의 비펑처드 시퀀스 번호를 제1 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₁은 신뢰도의 내림차순으로 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₂>M₁이고, M₁ 및 M₂는 양의 정수임 -; 상기 전송 기기가 신뢰도의 내림차순으로, 상기 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계; 및 상기 제1 시퀀스 번호 세트 및 상기 제2 시퀀스 번호 세트 중의 시퀀스 번호를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 제3 서브세트는 상기 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접하고, 상기 전송 기기가 신뢰도의 내림차순으로, 상기 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는, 상기 전송 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 내림차순으로, 상기 제3 서브세트 내의 비펑처드 시퀀스 번호에서 (K-M₁)개의 시퀀스 번호를 상기 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

가능한 구현예에서, 제2 서브시퀀스는 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접하고, 상기 전송 기기가 신뢰도의 내림차순으로, 상기 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는, 상기 전송 기기가 신뢰도의 내림차순으로, 상기 제2 서브시퀀스 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 상기 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

가능한 구현예에서, 상기 전송 기기는 추가로 제1 정렬 테이블을 미리 저장하고, 상기 제1 정렬 테이블은 상기 제3 서브세트 중의 상기 비펑처드 시퀀스 번호의 신뢰도 정렬을 기록하고, 상기 전송 기기가 테이블 판독 방식으로 신뢰도의 내림차순으로, 상기 제3 서브세트 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 상기 제2 시퀀스 번호 세트로서 선택하는 단계는, 상기 전송 기기가 신뢰도의 내림차순으로, 상기 제1 정렬 테이블에서 (K-M₁)개의 비펑처드 시퀀스 번호를 상기 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

가능한 구현예에서, 상기 전송 기기가, 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, 상기 전송 기기가 신뢰도의 오름차순으로 상기 고정 비트의 수량 F에 기초하여, 상기 하나 이상의 마더 코드 시퀀스 중의 최대 마더 코드 시퀀스에서 N 이하의 비펑처드 시퀀스 번호를 상기 타깃 폴라 코드의 마더 코드 시퀀스로서 선택하는 단계; 및 상기 전송 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여, 상기 고정 비트 시퀀스 번호 세트를 결정하는 단계 - 여기서 N은 상기 타깃 폴라 코드의 마더 코드 길이임 -; 및

상기 전송 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 시퀀스 번호를 포함하는 세트에 대한 상기 고정 비트 시퀀스 번호 세트의 보수를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 상기 전송 기기가, 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, F=M₃일 때, 상기 전송 기기가 신뢰도의 오름차순으로, 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 M₃개의 비펑처드 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₃은 신뢰도의 오름차순으로 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트에서의 시퀀스 번호의 수량이며, M₃≥1이고, M₃은 정수임 -; 및 상기 전송 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 상기 고정 비트 시퀀스 번호 세트의 보수를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 상기 전송 기기가, 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, M₃<F≤M₄일 때, 상기 전송 기기가 신뢰도의 오름차순으로, 상기 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₃개의 비펑처드 시퀀스 번호를 제3 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₃은 신뢰도의 오름차순으로 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₄>M₃이고, M₃ 및 M₄ 양의 정수임 -; 및 상기 전송 기기가 신뢰도의 오름차순으로, 상기 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트에서 (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계; 상기 전송 기기가 상기 제3 시퀀스 번호 세트 및 상기 제4 시퀀스 번호 세트 중의 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 결정하는 단계; 및 상기 전송 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 상기 고정 비트 시퀀스 번호 세트의 보수를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 제4 서브세트는 상기 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브 세트에 인접하고, 상기 전송 기기가 상기 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브 세트에 인접한 서브시퀀스 또는 서브세트에서 신뢰도의 오름차순으로 (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계는, 상기 전송 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 오름차순으로, 상기 제4 서브세트 내의 비펑처드 시퀀스 번호 중에서 (F-M₃)개의 시퀀스 번호를 상기 제4 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

가능한 구현예에서, 상기 전송 기기는 추가로 제2 정렬 테이블을 미리 저장하며, 상기 제2 정렬 테이블은 상기 제4 서브세트 중의 비펑처드 시퀀스 번호의 신뢰도 정렬을 기록하고, 상기 전송 기기가 테이블 판독 방식으로 신뢰도의 오름차순으로, 상기 제4 서브세트 내의 비펑처드 시퀀스 번호 중에서 (F-M₃)개의 시퀀스 번호를 상기 제4 시퀀스 번호 세트로서 선택하는 단계는, 상기 전송 기기가 신뢰도의 내림차순으로, 상기 제2 정렬 테이블에서 (F-M₃)개의 비펑처드 시퀀스 번호를 상기 제4 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

제2 측면에 따르면, 본 출원은 폴라 디코딩 방법을 제공하며, 상기 폴라 디코딩 방법은, 수신 기기가 하나 이상의 마더 코드 시퀀스를 미리 저장하는 단계 - 각각의 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 포함하고, 각각의 서브시퀀스 또는 서브세트의 요소는 분극화 채널의 시퀀스 번호이고, 각각의 서브시퀀스 또는 서브세트는 하나 이상의 시퀀스 번호를 포함하며, 각각의 서브시퀀스 내의 시퀀스 번호의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열됨 -; 상기 수신 기기가 디코딩될 시퀀스를 획득하는 단계; 및 상기 수신 기기가 타깃 폴라 코드의 코드 길이 및 상기 하나 이상의 마더 코드 시퀀스에 기초하여 상기 디코딩될 시퀀스를 디코딩하는 단계를 포함한다.

가능한 구현예에서, 상기 하나 이상의 서브시퀀스와 상기 하나 이상의 서브세트의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열되고, 상기 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도가 인접한 제1 서브세트의 신뢰도보다 높은 경우, 상기 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는 상기 하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 인접한 제2 서브세트의 신뢰도보다 높은 경우, 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제2 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는 상기 하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 상기 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도보다 높은 경우, 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다.

가능한 구현예에서, 상기 수신 기기가 타깃 폴라 코드의 코드 길이 및 상기 하나 이상의 마더 코드 시퀀스에 기초하여 상기 디코딩될 시퀀스를 디코딩하는 단계는, 상기 수신 기기가 상기 하나 이상의 마더 코드 시퀀스 및 상기 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 단계; 및 상기 수신 기기가 상기 정보 비트 시퀀스 번호 세트에 기초하여 상기 디코딩될 시퀀스를 디코딩하는 단계를 포함한다.

가능한 구현예에서, 상기 수신 기기가 상기 하나 이상의 마더 코드 시퀀스 및 상기 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 단계는, 상기 수신 기기가 상기 정보 비트의 수량 K에 기초하여, 신뢰도의 내림차순으로 상기 하나 이상의 마더 코드 시퀀스 중의 최대 마더 코드 시퀀스에서 N 이하의 비펑처드 시퀀스 번호를 상기 타깃 폴라 코드의 마더 코드 시퀀스로서 선택하는 단계; 및 상기 수신 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여, 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계를 포함한다.

가능한 구현예에서, 상기 수신 기기가, 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 상기 최대 마더 코드 시퀀스에서 상기 고정 비트 시퀀스 번호 세트를 선택하는 단계는,

상기 전송 기기가 신뢰도의 오름차순으로, 상기 최대 마더 코드 시퀀스에서 N 이하의 F개의 비펑처드 시퀀스 번호를 상기 고정 비트 시퀀스 번호 세트로서 순차적으로 선택하는 단계 - 여기서 N은 상기 타깃 폴라 코드의 마더 코드 길이임 -를 포함한다.

가능한 구현예에서, 상기 수신 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, K=M₁일 때, 상기 수신 기기가 신뢰도의 내림차순으로, 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 M₁개의 비펑처드 시퀀스 번호를 상기 정보 비트 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₁은 신뢰도의 내림차순으로 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₁≥1이고, M₁은 정수임 -를 포함한다.

가능한 구현예에서, 상기 수신 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, M₁<K≤M₂일 때, 상기 수신 기기가 신뢰도의 내림차순으로, 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 M₁개의 비펑처드 시퀀스 번호를 제1 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₁은 신뢰도의 내림차순으로 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₂>M₁이고, M₁ 및 M₂는 양의 정수임 -; 상기 수신 기기가 상기 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서 신뢰도의 내림차순으로, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계; 및 상기 수신 기기가 상기 제1 시퀀스 번호 세트 및 상기 제2 시퀀스 번호 세트 내의 시퀀스 번호를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 제3 서브세트는 상기 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접하고, 상기 수신 기기가 상기 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서 신뢰도의 내림차순으로, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는, 상기 수신 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 내림차순으로, 상기 제3 서브세트 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 상기 제2 시퀀스 번호 세트로서 선택하는 단계; 및 상기 수신 기기가 상기 제1 시퀀스 번호 세트 및 상기 제2 시퀀스 번호 세트를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 제2 서브시퀀스는 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접하고, 상기 수신 기기가 상기 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서 신뢰도의 내림차순으로, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는, 상기 수신 기기가 신뢰도의 내림차순으로, 상기 제2 서브시퀀스 내의 비펑처드 시퀀스 번호에서 (K-M₁)개의 시퀀스 번호를 상기 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

가능한 구현예에서, 상기 수신 기기는 추가로 제1 정렬 테이블을 미리 저장하고, 상기 제1 정렬 테이블은 상기 제3 서브세트 내의 비펑처드 시퀀스 번호의 신뢰도 정렬을 기록하고, 상기 수신 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 내림차순으로, 상기 제3 서브세트 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 상기 제2 시퀀스 번호 세트로서 선택하는 단계는, 상기 수신 기기가 신뢰도의 내림차순으로, 상기 제1 정렬 테이블에서 (K-M₁)개의 비펑처드 시퀀스 번호를 상기 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

가능한 구현예에서, 상기 수신 기기가, 상기 하나 이상의 마더 코더 시퀀스 및 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 상기 디코딩될 시퀀스를 디코딩하는 단계는, 상기 수신 기기가 신뢰도의 오름차순으로 상기 고정 비트의 수량 F에 기초하여, 상기 하나 이상의 마더 코드 시퀀스 중의 최대 마더 코드 시퀀스에서 N 이하의 비펑처드 시퀀스 번호를 상기 타깃 폴라 코드의 마더 코드 시퀀스로서 선택하는 단계; 상기 수신 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여, 상기 고정 비트 시퀀스 번호 세트를 결정하는 단계 - 여기서 N은 상기 타깃 폴라 코드의 마더 코드 길이임 -; 및 상기 수신 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 상기 고정 비트 시퀀스 번호 세트의 보수를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 상기 수신 기기가, 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, F=M₃일 때, 상기 수신 기기가 신뢰도의 오름차순으로, 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 M₃개의 비펑처드 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₃은 신뢰도의 오름차순으로 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₃≥1이고, M₃은 정수임 -; 및 상기 수신 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 상기 고정 비트 시퀀스 번호 세트의 보수를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 상기 수신 기기가, 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계는, M₃<F≤M₄일 때, 상기 수신 기기가 신뢰도의 오름차순으로, 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 M₃개의 비펑처드 시퀀스 번호를 제3 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₃은 신뢰도의 오름차순으로 상기 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₄>M₃이고, M₃ 및 M₄ 양의 정수임 -; 및 상기 수신 기기가 상기 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트에서 신뢰도의 오름차순으로, (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계; 상기 수신 기기가 상기 제3 시퀀스 번호 세트 및 상기 제4 시퀀스 번호 세트 내의 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 결정하는 단계; 및 상기 수신 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 상기 고정 비트 시퀀스 번호 세트의 보수를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

가능한 구현예에서, 제4 서브세트는 상기 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브 세트에 인접하고, 상기 수신 기기가 상기 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브 세트에 인접한 서브시퀀스 또는 서브세트에서 신뢰도의 오름차순으로, (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계는, 상기 수신 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 오름차순으로, 상기 제4 서브세트 내의 비펑처드 시퀀스 번호 중에서 (F-M₃)개의 시퀀스 번호를 상기 제4 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

가능한 구현예에서, 상기 수신 기기는 추가로 제2 정렬 테이블을 미리 저장하며, 상기 제2 정렬 테이블은 상기 제4 서브세트 중의 비펑처드 시퀀스 번호의 신뢰도 정렬을 기록하고, 상기 수신 기기가 테이블 판독 방식으로 신뢰도의 오름차순으로, 상기 제4 서브세트 내의 비펑처드 시퀀스 번호 증에서 (F-M₃)개의 시퀀스 번호를 상기 제4 시퀀스 번호 세트로서 선택하는 단계는, 상기 수신 기기가 신뢰도의 내림차순으로, 상기 제2 정렬 테이블에서 (F-M₃)개의 비펑처드 시퀀스 번호를 상기 제4 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

제3 측면에 따르면, 본 출원은 제1 측면 또는 제1 측면의 가능한 구현예 중 어느 하나에 따른 방법을 수행하도록 구성된 전송 기기를 제공한다. 구체적으로, 상기 전송 기기는 제1 측면 또는 제1 측면의 가능한 구현예 중 어느 하나에 따른 방법을 수행하도록 구성된 유닛을 포함한다.

제4 측면에 따르면, 본 출원은 제2 측면 또는 제2 측면의 가능한 구현예 중 어느 하나에 따른 방법을 수행하도록 구성된 수신 기기를 제공한다. 구체적으로, 상기 수신 기기는 제2 측면 또는 제2 측면의 가능한 구현예 중 어느 하나에 따른 방법을 수행하도록 구성된 유닛을 포함한다.

제5 측면에 따르면, 본 출원은 전송 기기를 제공한다. 상기 전송 기기는 하나 이상의 프로세서, 하나 이상의 메모리 및 하나 이상의 송수신기(각각의 송수신기는 송신기와 수신기를 포함함)를 포함한다. 상기 송신기 또는 상기 수신기는 하나 이상의 안테나에 연결되고, 상기 하나 이상의 안테나를 사용하여 신호를 전송ㅎ사거나 수신한다. 상기 메모리는 컴퓨터 프로그램 명령어(또는 코드)을 저장하도록 구성된다. 상기 프로세서는 상기 메모리에 저장된 명령어를 실행하도록 구성되고, 상기 명령어가 실행될 때, 상기 프로세서는 제1 측면 또는 상기 제1 측면의 가능한 구현예중 어느 하나에 따른 방법을 수행한다.

선택적으로, 상기 메모리는 독립적이거나 상기 프로세서와 통합될 수 있다. 상기 프로세서가 하드웨어를 사용하여 구현되는 경우, 예를 들어 논리 회로 또는 집적회로일 수 있으며, 인터페이스를 사용하여 다른 하드웨어에 연결되며, 상기 메모리가 필요하지 않을 수 있다.

제6 측면에 따르면, 본 출원은 수신 기기를 제공한다. 상기 수신 기기는 하나 이상의 프로세서, 하나 이상의 메모리 및 하나 이상의 송수신기(각각의 송수신기는 송신기와 수신기를 포함함)를 포함한다. 상기 송신기 또는 상기 수신기는 하나 이상의 안테나에 연결되고, 상기 하나 이상의 안테나를 사용하여 신호를 전송하거나 수신한다. 상기 메모리는 컴퓨터 프로그램 명령어(또는 코드)을 저장하도록 구성된다. 상기 프로세서는 상기 메모리에 저장된 명령어를 실행하도록 구성되고, 상기 명령어가 실행될 때, 상기 프로세서는 제2 측면 또는 상기 제2 측면의 가능한 구현예중 어느 하나에 따른 방법을 수행한다.

선택적으로, 상기 메모리는 독립적이거나 상기 프로세서와 통합될 수 있다. 상기 프로세서가 하드웨어를 사용하여 구현되는 경우, 예를 들어 논리 회로 또는 집적회로일 수 있으며, 인터페이스를 사용하여 다른 하드웨어에 연결되며, 상기 메모리가 필요하지 않을 수 있다.

제7 측면에 따르면, 본 출원은 컴퓨터로 판독 가능한 저장 매체를 제공한다. 상기 컴퓨터로 판독 가능한 저장 매체는 명령어를 저장하고, 상기 명령어가 컴퓨터에서 실행될 때, 상기 컴퓨터는 제1 측면 또는 제1 측면의 가능한 구현예 중 어느 하나에 따른 방법을 수행한다.

제8 측면에 따르면, 본 출원은 컴퓨터로 판독 가능한 저장 매체를 제공한다. 상기 컴퓨터로 판독 가능한 저장 매체는 명령어를 저장하고, 상기 명령어가 컴퓨터에서 실행될 때, 상기 컴퓨터는 제2 측면 또는 제2 측면의 가능한 구현예 중 어느 하나에 따른 방법을 수행한다.

본 출원의 실시예에서 제공되는 기술적 방안에서, 인터리빙된 시퀀스 및 세트를 포함하는 폴라 코드의 마더 코드 시퀀스가 제공되므로,

그러한 형태의 마더 코드 시퀀스를 사용하여 폴라 인코딩 및 디코딩을 수행하는 프로세스에서 이러한 형태에서, 하프 컴퓨팅 및 하프 스토리지 방식이 정보 비트를 선택(즉, 정보 비트 시퀀스 번호 세트를 결정)하는 데 사용될 수 있다. 따라서, 폴라 코드 시퀀스가 보다 유연하게 구성된다. 또한, 종래 기술에서의 중소형 데이터 패킷의 송신, 신뢰도, 복잡도 및 코드 레이트와 같은 측면에서의 단점이 어느 정도 극복된다.

도 1은 본 출원에 따른 폴라 인코딩 및 디코딩 방법의 개략 상호작용 도면이다.
도 2는 본 출원에 따른 마더 코드 시퀀스의 개략 구성도이다.
도 3은 본 출원의 일실시예에 따른 전송 기기의 개략 블록도이다.
도 4는 본 출원의 일 실시예에 따른 수신 기기의 개략 블록도이다.
도 5는 본 출원의 일 실시예에 따른 전송 기기의 개략 구성도이다.
도 6은 본 출원의 일 실시예에 따른 수신 기기의 개략 구성도이다.

이하에서는 첨부 도면을 참조하여 본 출원의 기술적 방안을 설명한다.

먼저, 본 출원에서의 폴라(Polar) 코드와 관련된 기술을 간략하게 설명한다.

폴라 코드는 선형 블록 코드이다. 폴라 코드의 생성기 행렬은 F_N이고, 폴라 코드의 인코딩 프로세스는

이다.

은 길이 N인 이진 행 벡터이며, 여기서 N=2ⁿ이고, n은 양의 정수이다.

이고,

이다.

는 log₂N 행렬 F₂의 크로네커(Kronecker) 곱으로서 정의된다. 전술한 공식에서의 덧셈 및 곱셈 연산은 이진 갈루아 필드(binary Galois field)에서의 덧셈 및 곱셈 연산이다.

폴라 코드의 인코딩 프로세스에서,

내의 일부 비트는 정보를 실어 전달하는 데 사용되며, 정보 비트라고 한다. 정보 비트의 인덱스 세트는 A로 표시된다.

내의 다른 비트는 수신단과 송신단에 의해 미리 합의된 고정 값으로 설정되며, 고정 비트라고 한다. 고정 비트의 인덱스 세트는 A의 보수 세트 A^c를 사용하여 표현된다. 폴라 코드 구성 프로세스는 주로 세트 A를 선택하는 프로세스에 의존하고, 세트 A는 폴라 코드의 성능을 결정한다.

신뢰도, 지연(latency), 인코딩 및 디코딩 복잡도, 및 유연성과 같은 측면에서 미래의 통신 시스템(예: 5G)의 몇 가지 전형적인 통신 시나리오, 예를 들어, eMBB, mMTC 및 URLLC에 의해 적용되는 데이터 송신에 대한 더 높은 요건을 고려하여, 본 출원 실시예는 종래 기술에서의 코드 레이트, 신뢰도, 지연, 유연성 및 복잡도와 같은 측면에서 폴라 코드의 단점을 극복하기 위해, 폴라 인코딩 및 디코딩 방법을 제공한다.

이하에서는 본 출원의 실시예에서 제공되는 폴라 인코딩 및 디코딩 방법을 상세히 설명한다.

본 출원의 실시예에서 숫자 "제1", "제2" 등은 단지 상이한 대상을 구별하기 위해, 예를 들어 상이한 서브시퀀스 또는 서브세트를 구별하기 위한 것이며, 본 출원 실시예의 보호 범위를 제한하는 것은 아니다.

도 1은 본 출원에 따른 폴라 인코딩 및 디코딩 방법(100)의 개략적인 상호작용 도면이다. 도 1을 참조하면, 상기 방법(100)은 주로 단계 110 내지 150을 포함한다.

110. 전송 기기 및 수신 기기가 하나 이상의 마더 코드 시퀀스를 미리 저장한다.

각각의 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 포함하고, 각각의 서브시퀀스 또는 서브세트의 요소는 분극화 채널의 시퀀스 번호이고, 각각의 서브시퀀스 또는 서브세트는 하나 이상의 시퀀스 번호를 포함하고, 각각의 서브시퀀스 내의 시퀀스 번호의 상대 위치는 분극화 채널의 신뢰도 순으로 배열된다.

분극화 채널의 신뢰도는 종래 기술에서의 밀도 진화(density evolution), 가우시안 근사(Gaussian approximation), 또는 선형 피팅(linear fitting)과 같은 방법을 사용하여 계산될 수 있다. 구체적인 계산 프로세스는 종래 기술에서의 프로세스와 동일할 수 있다. 간결성을 위해, 여기서는 세부사항을 설명하지 않는다.

또한, 오차 확률, 채널 용량, 또는 분극화 가중치(polarization weight)와 같은 파라미터는 분극화 채널의 신뢰도를 측정하기 위한 파라미터로서 선택될 수 있거나, 또는 분극화 채널을 측정하는 데 사용될 수 있는 다른 파라미터가 선택될 수 있다. 본 발명의 본 실시예에서는 이를 특별히 한정하지 않는다.

본 출원의 본 실시예에서, 전송 기기 및 수신 기기에 저장된 마더 코드 시퀀스는 인터리빙 방식으로 정렬되어 있는 서브시퀀스 및 서브세트를 포함하는 순서화 된 시퀀스(ordered sequence)이다. 마더 코드 시퀀스에서 임의의 두 개의 인접한 부분은 서브시퀀스와 서브시퀀스일 수 있거나, 서브시퀀스와 서브세트일 수 있거나, 또는 서브세트와 서브세트일 수 있다.

이해하기 쉽도록, 여기서는 코드 길이 32인 마더 코드 시퀀스가 예로서 제공된다. 예를 들어, 마더 코드 시퀀스는 [0, 1, 2, 4, 8], {16, 3}, {5, 6, 9, 10}, {17, 12}, {18, 20, 7, 24, 11, 13}, {19, 14}, [21, 22, 25, 26], {28, 15}, [23, 27, 29, 30, 31]이다.

이 마더 코드 시퀀스에서, 서브시퀀스 및 서브세트는 인터리빙 방식으로 배열된다. 각각의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량은 임의의 수량(하나 이상)일 수 있다.

예를 들어, 정렬이 분극화 채널의 신뢰도의 내림차순으로 수행되면, 전방 근처에 정렬된 서브시퀀스 또는 서브세트 내의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 후방 근처에 정렬된 서브시퀀스 또는 서브세트 내의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다.

다른 예를 들어, 정렬이 분극화 채널의 신뢰도의 오름차순으로 수행되면,전방 근처에 정렬된 서브시퀀스 또는 서브세트 내의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 후방 근처에 정렬된 서브시퀀스 또는 서브세트 내의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 낮다.

유의해야 할 것은, 서브시퀀스에 포함된 모든 시퀀스 번호는 시퀀스 번호에 대응하는 분극화 채널의 신뢰도의 순으로 정렬된다는 것이다. 다시 말해, 서브시퀀스 내의 시퀀스 번호가 순서화된다. 전술한 바와 같이, 마더 코드 시퀀스 내의 시퀀스 번호가 분극화 채널의 신뢰도의 내림차순으로 정렬되면, 마더 코드 시퀀스 내의 임의의 서브시퀀스의 시퀀스 번호도 시퀀스 번호에 대응하는 분극화 채널의 신뢰도의 내림차순으로 정렬된다. 그러면, 서브시퀀스의 전방 근처의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 서브시퀀스의 후방 근처의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다.

본 출원의 본 실시예에서, 서브세트 내의 시퀀스 번호는 순서가 없다. 다시 말해서, 서브세트에서, 시퀀스 번호의 배열은 그들의 대응하는 분극화 채널의 신뢰도와 무관하다.

또한, 본 출원의 본 실시예에서 서브시퀀스(서브시퀀스 #A로 표시됨)의 신뢰도가 다른 서브시퀀스(서브시퀀스 #B로 표시됨)의 신뢰도보다 높은 경우, 서브시퀀스 #A 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 서브시퀀스 #B 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다. 서브시퀀스의 신뢰도과 서브세트의 신뢰도 사이의 크기 비교, 또는 서브세트의 신뢰도과 다른 서브세트의 신뢰도 사이의 크기 비교에 대해서도 마찬가지이다.

선택적으로, 일 실시예에서, 하나 이상의 서브시퀀스 및 하나 이상의 서브세트의 상대 위치는 분극화 채널의 신뢰도 순으로 배열되고,

하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도가 인접한 제1 서브세트의 신뢰도보다 높은 경우, 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는

하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 인접한 제2 서브세트의 신뢰도보다 높은 경우, 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 제2 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는

하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도보다 높은 경우, 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다.

도 2는 본 출원에 따른 마더 코드 시퀀스의 개략 구성도이다. 도 2를 참조하면, 마더 코드 시퀀스는 (I₁, I₂, ..., I_i, I_i+1, ...,, I_n)이며, 여기서 I는 서브시퀀스 또는 서브세트를 나타낸다. 마더 코드 시퀀스 내의 시퀀스 번호가 분극화 채널의 신뢰도의 오름차순으로 정렬되고, j>i이면, I_j 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 I_i 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다.

마더 코드 시퀀스 중의 임의의 두 개의 인접한 서브시퀀스 또는 서브세트(예: 도 2에 도시된 I_i 및 I_i+1)를 예로 사용하면, I_i 및 I_i+1은 다음의 몇 가지 가능한 경우를 포함한다.

[경우 1]

I_i는 서브시퀀스이고, I_i+1은 서브세트이다.

경우 1에서, I_i는 서브시퀀스이고, I_i 내의 시퀀스 번호의 상대 위치는 신뢰도 순으로 정렬된다. I_i+1은 서브세트이며, I_i+1 내의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상대 크기(또는 값)로 구별되지 않는다. 그러나, 전체 마더 코드 시퀀스는 신뢰도의 오름차순으로 정렬되고, I_i는 I_i+1 앞에 위치하기 때문에, I_i 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 I_i+1 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다.

[경우 2]

I_i는 서브세트이고, I_i+1은 서브세트이다.

경우 2에서, I_i와 I_i+1이 모두 서브세트이므로, I_i와 I_i+1 각각 내의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 크기로 구별되지 않는다. 그러나, I_i는 I_i+1 앞에 위치하기 때문에, I_i 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 I_i+1 내의 임의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높다.

[경우 3]

I_i는 서브세트이고, I_i+1은 서브시퀀스이다.

경우 2와 마찬가지로, 여기서 I_i는 서브세트이고, I_i+1 내의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 크기로 구별되지 않는다. 그러나, I_i는 I_i+1 앞에 위치하기 때문에, I_i 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 I_i+1 내의 신뢰도가 가장 낮은 분극화 채널의 신뢰도보다 낮다.

본 출원의 본 실시예에서, 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 모두 포함한다. 서브시퀀스의 수량 및 서브세트의 수량은 제한되지 않으며, 동일하거나 동일하지 않을 수 있다. 또한, 각각의 서브시퀀스는 임의의 수량(하나 이상)의 시퀀스 번호를 포함할 수 있고, 각각의 서브세트는 임의의 수량(하나 이상)의 시퀀스 번호를 포함할 수도 있다.

유의해야 할 것은, 본 출원의 본 실시예에서 제공되는 마더 코드 시퀀스에서, 서브세트 내의 시퀀스 번호는 상이한 길이의 폴라 코드, 상이한 알고리즘, 또는 동일한 알고리즘의 상이한 파라미터에 대해 다르게 정렬될 수 있다는 것이다.

그러나 다른 알고리즘이 사용되거나 동일한 알고리즘의 상이한 파라미터가 사용되더라도, 서브시퀀스 내의 시퀀스 번호의 정렬은 변경되지 않는다.

120. 전송 기기가 타깃 폴라 코드의 코드 길이에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정한다.

전술한 폴라 코드의 설명으로부터, 폴라 코드의 인코딩 프로세스의 가장 주요 부분은 정보 비트 위치의 선택, 즉 정보 비트 시퀀스 번호 세트의 결정에 관한 것임을 알 수 있다. 정보 비트 시퀀스 번호 세트를 선택하는 프로세스는 본 출원의본 실시예에서 제공되는 마더 코드 시퀀스의 특성에 기초하여 후술된다.

선택적으로, 일 실시예에서, 전송 기기가 타깃 폴라 코드의 코드 길이에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

전송 기기가 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계를 포함한다.

폴라 인코딩 프로세스에서, 폴라 코드는 다음의 부분: 정보 비트 부분, 고정 비트(또는 동결 비트(frozen bit)라고 함) 부분, 및 펑처드 비트 부분을 포함한다. 예를 들어, 폴라 코드의 마더 코드 길이는 N이고, N=K+F+P이며, 여기서 K는 정보 비트의 수량이고, F는 고정 비트의 수량이며, P는 레이트 매칭 프로세스(rate matching process)에서 펑처링될 수 있는 비트의 수량일 수 있다.

본 출원의 본 실시예에서, 정보 비트의 수량 K는 비고정 비트의 수량이다. 검사 비트가 있는 경우, 본 명세서에서의 K는 검사 비트도 포함한다.

선택적으로, 일 실시예에서, 전송 기기가 타깃 폴라 코드의 코드 길이에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

전송 기기가 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 타깃 폴라 코드에서의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계를 포함한다.

본 출원의 본 실시예에서, 정보 비트 시퀀스 번호 세트는 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 타깃 폴라 코드 내의 고정 비트의 수량에 기초하여 결정될 수 있다.

유의해야 할 것은, 본 출원의 본 실시예에서 마더 코드 시퀀스 내의 임의의 시퀀스 번호는 폴라 인코딩 프로세스에서 펑처링되지 않을 시퀀스 번호라는 것이다.

(1) 정보 비트 시퀀스 번호 세트는 정보 비트의 수량 K에 기초하여 결정된다.

구체적으로, 전송 기기가 정보 비트 시퀀스 번호 세트를 결정하는 방식은 전송 기기 및 수신 기기에 미리 저장된 상이한 마더 코드 시퀀스에 따라 달라진다.

[경우 1]

전송 기기 및 수신 기기가 최대 마더 코드 시퀀스를 미리 저장한다.

이해해야 할 것은, 여기서 최대 마더 코드 시퀀스는 전송 기기 및 수신 기기를 포함하는 통신 시스템에 의해 지원될 수 있는 최대 코드 길이를 갖는 마더 코드 시퀀스라는 것이다. 최대 마더 코드 시퀀스의 코드 길이는 이하에서 L로 표시된다. 예를 들어, L=32, 128 또는 1024이다.

설명의 편의를 위해,이하의 실시예에서는 예로서 L=32를 사용하여 본 출원에서 제공되는 폴라 인코딩 및 폴라 디코딩의 상세한 프로세스를 설명한다.

선택적으로, 일 실시예에서, 전송 기기가 타깃 폴라 코드 내의 정보 비트의 수량 K에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

전송 기기가 정보 비트의 수량 K에 기초하여, 신뢰도의 내림차순으로 하나 이상의 마더 코드 시퀀스 중의 최대 마더 코드 시퀀스에서 N 이하의 비펑처 시퀀스 번호를 타깃 폴라 코드의 마더 코드 시퀀스로서 선택하는 단계; 및

전송 기기가 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여, 정보 비트 시퀀스 번호 세트를 결정하는 단계 - 여기서 N은 타깃 폴라 코드의 마더 코드 길이임 -를 포함한다.

이해해야 할 것은, 마더 코드 시퀀스 내의, 분극화 채널에 대응하는 시퀀스 번호가 1에서부터 시작하면, N 이하의 시퀀스 번호가 선택되어야 한다는 것이다. 마더 코드 시퀀스 내의, 분극화 채널에 해당하는 시퀀스 번호가 0에서 시작하면, N보다 작은 시퀀스 번호를 선택해야 한다.

설명의 편의를 위해, L=32가 예로서 사용되고, 정렬은 분극화 채널의 신뢰도의 오름차순으로 수행되며, 최대 마더 코드 시퀀스는,

[0, 1, 2, 4, 8], {16, 3}, {5, 6, 9, 10}, {17, 12}, {18, 20, 7, 24, 11, 13}, {19 , 14}, [21, 22, 25, 26], {28, 15}, [23, 27, 29, 30, 31]로 가정된다.

여기서, 기호 {}는 세트를 나타내고, []는 시퀀스를 나타낸다.

타깃 폴라 코드의 마더 코드 길이가 N=16이고, 정보 비트의 수량이 K=7인 경우:

먼저, N 이하의 비펑처드 시퀀스 번호가 신뢰도의 내림차순으로 최대 마더 코드 시퀀스에서 선택되어, 타깃 폴라 코드의 N=16인 마더 코드 시퀀스, 즉 {15}, {14}, {7, 11, 13}, {12}, {5, 6, 9, 10}, {3}, [0, 1, 2, 4, 8]를 획득한다. 그 후, 정보 비트 시퀀스 번호 세트가 N 이하의 비펑처드 시퀀스 번호에서 선택된다. 예를 들어, 신뢰도의 내림차순으로 선택이 수행되면, 7개의 시퀀스 번호가 선택된 후에 획득된 시퀀스는 {15}, {14}, {7, 11, 13}, {12}, [10]이어야 한다. 즉, 정보 비트 시퀀스 번호 세트는 {15, 14, 13, 11, 7, 12, 10}이다.

물론, 시퀀스 번호 13, 11 및 7은 최대 마더 코드 시퀀스의 동일한 서브세트에 있으므로, 이 세 개의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 순서화되어 있지 않다. 또한, 마지막 시퀀스 번호 10은 최대 마더 코드 시퀀스의 서브세트 {5, 6, 9, 10}에서 선택된다. 서브세트 내의 시퀀스 번호 5, 6, 9 및 10에 대응하는 분극화 채널의 신뢰도가 순서화되어 있지 않기 때문에, 시퀀스 번호 10이 전술한 예에서 선택된다. 명백하게, 5, 6 및 9 중 어느 하나가 대안적으로 시퀀스 번호로서 선택될 수 있다. 이 경우, N=16인 타깃 폴라 코드에 기초하여 선택된 정보 비트 시퀀스 번호 및 정보 비트의 수량 K=7은 대안적으로 {15, 14, 13, 11, 7, 12, 5}, {15, 14, 13, 11, 7, 12, 6} 또는 {15, 14, 13, 11, 7, 12, 9}일 수 있다. 서브세트에서 비교적 높은 신뢰도를 갖는 시퀀스 번호를 선택하는 방법에 대해서는, 온라인 컴퓨팅 방식 또는 테이블 판독 방식이 사용될 수 있다. 이하에 상세하게 설명한다.

폴라 코드의 마더 코드 시퀀스를 선택하는 프로세스에서, 하나의 시퀀스 번호를 갖는 서브세트가 있고, 서브시퀀스가 서브세트 바로 앞에 있으면, 서브세트 의 시퀀스 번호는 서브세트 바로 앞의 서브시퀀스에 포함될 수 있다. 대안적으로, 서브시퀀스가 하나의 시퀀스 번호를 갖는 서브세트 바로 뒤에 있으면, 서브세트의 시퀀스 번호는 서브세트의 바로 뒤에 있는 서브시퀀스에 포함될 수 있다. 당연히, 서브시퀀스가 서브세트 바로 앞과 바로 뒤에 있으면, 서브세트와, 서브세트 바로 앞과 바로 뒤에 있는 서브시퀀스는 하나의 시퀀스로 결합될 수 있다.

예를 들어, 전술한 마더 코드 시퀀스에서 선택된, 타깃 폴라 코드의 마더 코드 시퀀스는 {15}, {14}, {7, 11, 13}, {12}, {5}이다. 서브시퀀스 [5]는 {12} 바로 뒤에 있다. 두 개의 서브세트의 시퀀스 번호의 신뢰도 정렬은 한정적이기 때문에, 서브세트 {12}와 {5}는 하나의 시퀀스로 결합될 수 있다. 따라서, 몇몇 서브시퀀스 또는 서브세트는 또한 {15}, {14}, {7, 11, 13}, [12, 5]로 표현될 수 있다. 마찬가지로, 두 개의 인접한 서브세트가 각각 하나의 시퀀스 번호를 가지면, 두 개의 서브세트의 정렬은 상이한 신뢰도에 대응하기 때문에, 두 개의 서브세트는 하나의 시퀀스로 결합될 수 있다. 예를 들어, 이 예에서, {15}와 {14}는 서브시퀀스 [15, 14]로 결합될 수 있다. 이 경우, 타깃 폴라 코드의 마더 코드 시퀀스는 또한 [15, 14], {7, 11, 13}, [12, 5]로 표현될 수 있다.

다른 가능한 구현예에서, 정보 비트의 수량 K에 기초하여 최대 마더 코드 시퀀스에서 정보 비트 시퀀스 번호 세트를 선택하는 경우, 전송 기기는 최대 마더 코드 시퀀스에서, 타깃 폴라 코드의 마더 코드의 길이보다 작은 K개의 시퀀스 번호를 직접 선택할 수 있다. K개의 시퀀스 번호를 포함하는 세트가 정보 비트 시퀀스 번호 세트이다.

예를 들어, N=32인 마더 코드 시퀀스가 최대 마더 코드 시퀀스이다. 타깃 폴라 코드의 마더 코드의 길이는 16이고, 정보 비트의 수량은 7이라고 가정한다. 그러면 전송 기기는 먼저 최대 마더 코드 시퀀스에서 타깃 폴라 코드의 마더 코드 시퀀스를 선택한 다음, 신뢰도의 내림차순으로 타깃 폴라 코드의 마더 코드 시퀀스에서 7개의 시퀀스 번호를 정보 비트 시퀀스 번호 세트로서 선택하는 대신에, 신뢰도의 내림차순으로 최대 마더 코드 시퀀스에서 7개의 시퀀스 번호를 직접 선택할 수 있다.

예를 들어, 전송 기기는 신뢰도의 내림차순으로, 코드 길이 32인 최대 마더 코드 시퀀스에서 16보다 작은 7개의 시퀀스 번호를 직접 선택한다. 7개의 시퀀스 번호는 순서대로 15, 14, 13, 11, 7, 12, 및 10이다. 다시 말해, 정보 비트 시퀀스 번호 세트는 {15, 14, 13, 11, 7, 12, 10}이다.

이상에서는 주로 최대 마더 코드 시퀀스에서 타깃 폴라 코드의 마더 코드 시퀀스를 선택하는 방법을 설명하였다. 타깃 폴라 코드의 마더 코드 시퀀스가 결정된 후, 정보 비트 시퀀스 번호 세트는 타깃 폴라 코드의 마더 코드 시퀀스에서 추가로 선택될 수 있다. 이하에서는 타깃 폴라 코드의 마더 코드 시퀀스에서 정보 비트 시퀀스 번호 세트를 선택하는 방법을 설명한다.

[경우 2]

전송 기기 및 수신 기기는 최대 마더 코드 시퀀스가 아니라 복수의 마더 코드 시퀀스를 미리 저장한다.

선택적으로, 일 실시예에서, 전송 기기가 타깃 폴라 코드 내의 정보 비트의 수량 K에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

K=M₁일 때, 전송 기기가 신뢰도의 내림차순으로, 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₁개의 비펑처드 시퀀스 번호를 정보 비트 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₁은 신뢰도의 내림차순으로 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₁≥1이고, M1은 정수임 -를 포함한다.

코드 길이 32인 마더 코드 시퀀스가 여전히 예로서 사용된다. 여기서, 타깃 폴라 코드의 코드 길이는 N=32이고, 타깃 폴라 코드의 마더 코드 시퀀스는 [0, 1, 2, 4, 8], {16, 3}, {5, 6, 9, 10}, {17, 12}, {18, 20, 7, 24, 11, 13}, {19, 14}, [21, 22, 25, 26], {28, 15}, [23, 27, 29, 30, 31]라고 가정한다.

여기서, 폴라 코드의 N=32인 마더 코드 시퀀스의 모든 서브시퀀스 또는 서브세트에 대해, 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량은 신뢰도의 오름차순으로 P₁, P₂, ..., P_i로 표시된다. 전술한 예에서 i=9이고, P₁=5, P₂=2, P₃=4 등이다.

타깃 폴라 코드의 코드 길이가 N=32이고, K=7이면, K=P₉+P₈이다. 다시 말해서, 정보 비트의 수량 K는 타깃 폴라 코드의 마더 코드 시퀀스에서 신뢰도의 내림차순으로 정렬된 몇몇 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량의 합과 정확히 동일하다. 여기서, M₁=P₉+P₈이다. 다시 말해, 신뢰도의 내림차순으로 마더 코드 시퀀스의 전방에 정렬된 여러 서브시퀀스 또는 서브세트 내의 모든 시퀀스 번호의 수량의 합은 정확히 K와 동일하다. 당연히, 여기서의 "몇몇(several)"는 임의의 수량, 예를 들어, 1, 2 또는 n(n<N이고 N은 정수임)일 수 있다.

이 경우에, 전송 기기는 몇몇 서브시퀀스 또는 서브세트 내의 시퀀스 번호를 정보 비트 시퀀스 번호 세트로서 직접 사용할 수 있다. 따라서, N=32이고 K=7일 때, 전송 기기에 의해 결정된 정보 비트 시퀀스 번호는 {I₉, I₈}={28, 15, 23, 27, 29, 30, 31}이다.

선택적으로, 일 실시예에서, 전송 기기가 타깃 폴라 코드 내의 정보 비트의 수량 K에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

M₁<K≤M₂일 때, 전송 기기가 신뢰도의 내림차순으로, 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₁개의 비펑처드 시퀀스 번호를 제1 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₁은 신뢰도의 내림차순으로 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₂>M₁이고, M₁ 및 M₂는 양의 정수임 -;

전송 기기가 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서 신뢰도의 내림차순으로, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계; 및

전송 기기가 제1 시퀀스 번호 세트 및 제2 시퀀스 번호 세트 중의 시퀀스 번호를 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

이러한 경우에, 신뢰도의 내림차순으로, 마더 코드 시퀀스 중의 처음 W개의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량의 합은 K보다 작지만, 처음 W+1개의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량의 합은 K보다 크다. 이 경우, 마더 코드 시퀀스 중의 처음 W개의 서브시퀀스 또는 서브세트 내의 시퀀스 번호는 먼저 제1 시퀀스 번호 세트로서 결정된다. 그런 다음 (K-M₁)개의 서브시퀀스 번호가 신뢰도의 내림차순으로 제(W+1) 서브시퀀스 또는 서브세트에서 제2 시퀀스 번호 세트로서 선택된다. 마지막으로, 제1 시퀀스 번호 세트와 제2 시퀀스 번호 세트가 결합되고, 획득된 세트가 정보 비트 시퀀스 번호 세트이다.

코드 길이 32인 마더 코드 시퀀스가 여전히 설명의 예로서 사용된다.

타깃 폴라 코드의 마더 코드 길이가 N=32이고, K=9이면, P₉+P₈<K<P₉+P₈+P₇이다. 다시 말해, 정보 비트의 수량 K는 마더 코드 시퀀스 중의 몇몇 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량의 합이 아니다.

이 경우에, 전송 기기는 먼저 P₉ 및 P₈에 대응하는 서브시퀀스 또는 서브세트 I₉ 및 I₈ 내의 모든 시퀀스 번호를 제1 시퀀스 번호 세트로서 선택한다. 제1 시퀀스 번호 세트는 {23, 27, 29, 30, 31, 28, 15}이다. 그런 다음, 전송 기기는 I₉과 I₈ 중에 신뢰도가 낮은 서브시퀀스 또는 서브시퀀스에 인접한 서브시퀀스 또는 서브세트에서, 최고의 신뢰도를 갖는 (K-P₉-P₈)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택한다. 전술한 예에서, I₈은 I₉과 I₈ 중에서 낮은 신뢰도를 가지고, I₇은 I₈에 인접한다. 따라서 전송 기기는 I₇에서 (K-P₉-P₈)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택해야 한다.

선택적으로, 일 실시예에서, 제2 서브세트는 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접하고,

전송 기기가 신뢰도의 내림차순으로, M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는,

전송 기기가 신뢰도의 내림차순으로, 제2 서브세트 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

구체적으로, I₇이 서브시퀀스이면, 최고 신뢰도를 갖는 (K-P₉-P₈)개의 시퀀스 번호가 제2 시퀀스 번호 세트로서 직접 선택된다. 예를 들어, N=32인 마더 코드 시퀀스 중의 I₇은 서브시퀀스이고, 그러면 최고 신뢰도를 갖는 (9-5-2) 시퀀스 번호가 I₇에서 제2 시퀀스 번호 세트로서 직접 선택된다. 제2 시퀀스 번호 세트는 {25, 26}이다.

선택적으로, 일 실시예에서, 제3 서브세트는 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접하고,

전송 기기가 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서 신뢰도의 내림차순으로, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는,

전송 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 내림차순으로, 제3 서브세트 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

구체적으로, I₇이 서브세트이면, 전송 기기는 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 I₇에서, 최고 신뢰도를 갖는 (9-5-2) 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택택해야 한다.

또한 선택적으로, 일 실시예에서, 전송 기기는 추가로 제1 정렬 테이블를 미리 저장하고, 제1 정렬 테이블은 제3 서브세트 내의 비펑처드 시퀀스 번호의 신뢰도 정렬을 기록하고,

전송 기기가 테이블 판독 방식으로 신뢰도의 내림차순으로, 제3 서브세트 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는,

전송 기기가 신뢰도의 내림차순으로, 제1 정렬 테이블에서 (K-M₁)개의 비펑처드 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

구체적으로, 온라인 컴퓨팅 방식으로 서브세트에서 비교적 높은 신뢰도를 갖는 시퀀스 번호가 선택되면, 전송 기기는 선택을 위해 구성 알고리즘(construction algorithm)을 사용할 수 있다. 전송 기기에 의해 사용되는 구성 알고리즘은 채널과 관련이 없거나, 코드 레이트 또는 코드 길이와 관련이 있을 수 있으며, 여기서 제한되지 않는다. 물론, 종래 기술의 온라인 컴퓨팅 방법이 사용될 수도 있다. 예를 들어, 종래 기술의 가우시안 근사 알고리즘 및 분극화 가중 구성 알고리즘이 사용될 수 있다.

테이블 판독 방식으로 비교적 높은 신뢰도를 갖는 시퀀스 번호가 서브세트에서 선택되면, 전송 기기는 추가로 서브세트에서의 가능한 정렬을 위해 테이블을 저장할 수 있다. 예를 들어, 서브세트에서의 상이한 시퀀스 번호의 정렬이 상이한 코드 길이에 따라 상응하게 저장된다. 폴라 인코딩 동안, 실제 코드 길이에 따라 대응하는 정렬이 선택된다. 또는, 다른 인자(예, 상이한 알고리즘으로 정렬)에 따라 테이블이 저장된다. 이는 본 출원의 본 실시예에서 제한되지 않는다.

예를 들어, N=32인 마더 코드 시퀀스의 경우, 테이블 저장 방식은 마더 코드 시퀀스 중의 모든 서브세트 내의 모든 시퀀스 번호에 대해 사용될 수 있으며, 서브세트 내의 시퀀스 번호의 상대 위치의 정렬은 테이블에 저장된다.

제2 시퀀스 번호 세트가 결정된 후, 제1 시퀀스 번호 세트 및 제2 시퀀스 번호 세트는 정보 비트 시퀀스 번호 세트로 결합된다. 구체적으로, 정보 비트 시퀀스 번호 세트는 {23, 27, 29, 30, 31, 28, 15}+{25, 26}={15, 23, 25, 26, 28, 27, 29, 30, 31}이다.

이하에 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 타깃 폴라 코드의 마더 코드 시퀀스에서 정보 비트 시퀀스 번호 세트를 선택하는 방법을 설명한다.

(2) 정보 비트 시퀀스 번호 세트는 고정 비트의 수량 F에 기초하여 결정된다.

고정 비트의 수량 F에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 프로세스는 정보 비트의 수량 K에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 프로세스와 유사하다. 이하에 간단히 설명한다.

먼저, 전술한 경우 1에서 F에 기초하여 정보 비트 시퀀스 번호 세트를 선택하는 방법, 즉 전송 기기 및 수신 기기가 최대 마더 코드 시퀀스를 미리 저장하는 방법에 대해 설명한다.

선택적으로, 일 실시예에서, 전송 기기가 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

전송 기기가 신뢰도의 오름차순으로 고정 비트의 수량 F에 기초하여, 하나 이상의 마더 코드 시퀀스 중의 최대 마더 코드 시퀀스에서 N 이하의 비펑처드 시퀀스 번호를 타깃 폴라 코드의 마더 코드 시퀀스로서 선택하는 단계;

전송 기기가 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여 고정 비트 시퀀스 번호 세트를 결정하는 단계 - 여기서 N은 타깃 폴라 코드의 마더 코드 길이임 -; 및

전송 기기가 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 고정 비트 시퀀스 번호 세트의 보수를 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

이해할 수 있는 것은, 전송 기기 및 수신 기기가 최대 마더 코드 시퀀스를 저장하는 경우, 전송 기기는 먼저 신뢰도의 오름차순으로 최대 마더 코드 시퀀스에서, N 이하의 비펑처드 시퀀스 번호를 타깃 폴라 코드의 마더 코드 시퀀스로서 선택한 다음,

타깃 폴라 코드의 마더 코드 시퀀스로부터 고정 비트 시퀀스 번호 세트를 결정하고, 마지막으로 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 고정 비트 시퀀스 번호 세트의 보수를 정보 비트 시퀀스 번호 세트로서 결정한다.

이하에 일례를 사용하여 설명한다.

최대 마더 코드 시퀀스의 길이가 L=32인 것을 여전히 예로서 사용된다. 최대 마더 코드 시퀀스는,

[0, 1, 2, 4, 8], {16, 3}, {5, 6, 9, 10}, {17, 12}, {18, 20, 7, 24, 11, 13}, {19 , 14}, [21, 22, 25, 26], {28, 15}, [23, 27, 29, 30, 31]이라고 가정한다.

타깃 폴라 코드의 마더 코드 길이가 N=16이고, 고정 비트의 수량이 F=7인 경우:

먼저, N 이하의 비펑처드 시퀀스 번호가 최대 마더 코드 시퀀스에서 선택되고, 신뢰도의 오름차순으로 정렬되어, 타깃 폴라 코드의 마더 코드 시퀀스, 즉 [0, 1, 2, 4, 8], {3}, {5, 6, 9, 10}, {12}, {7, 11, 13}, {14}, {15}가 획득된다. 그 후, 신뢰도의 오름차순으로 마더 코드 시퀀스에서 7개의 시퀀스 번호가 선택되어, 시퀀스 번호 세트(세트 C로 표시됨)가 획득된다. 즉, 세트 C={[0, 1, 2, 4, 8], {3}, {5, 6}}={0, 1, 2, 4, 8, 3, 5, 6}이다. 여기서, 타깃 폴라 코드의 마더 코드 시퀀스 내의 모든 시퀀스 번호를 포함하는 세트는 세트 D로 표시되고, 세트 D={0, 1, 2, 4, 8, 3, 5, 6, 9, 10 , 12, 7, 11, 13}이다. 마지막으로, 세트 D에 대한 세트 C의 보수는 정보 비트 시퀀스 번호 세트로서 결정된다. 이 경우, 정보 비트 시퀀스 번호 세트는 {5, 6, 9, 10, 12, 7, 11, 13, 14, 15}이다.

다른 가능한 구현예에서, 고정 비트의 수량 F에 기초하여 최대 마더 코드 시퀀스에서 고정 비트 시퀀스 번호 세트를 선택하는 경우, 전송 기기는

먼저 최대 마더 코드 시퀀스에서 타깃 폴라 코드의 마더 코드 시퀀스를 선택한 다음, 신뢰도의 오름차순으로 타깃 폴라 코드의 마더 코드 신호에서 F개의 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 선택하는 대신에, 신뢰도의 오름차순으로 최대 마더 코드 시퀀스에서, 타깃 폴라 코드의 마더 코드의 길이보다 작은 F개 시퀀스 번호를 직접 선택할 수 있으며, 여기서 F개의 시퀀스 번호를 포함하는 세트는 고정 비트 시퀀스 번호 세트이다.

예를 들어, 전송 기기는 신뢰도의 오름차순으로, 코드 길이 32인 최대 마더 코드 시퀀스에서 16보다 작은 7개의 시퀀스 번호를 직접 선택한다. 7개의 시퀀스 번호는 순서대로 0, 1, 2, 4, 8, 3, 5이다. 다시 말해, 고정 비트 시퀀스 번호 세트는 {0, 1, 2, 4, 8, 3, 5}이다.

전술한 경우 2에서 F에 기초하여 정보 비트 시퀀스 번호 세트를 선택하는 방법, 즉 전송 기기와 수신 기기가 최대 마더 코드 시퀀스가 아니라 복수의 마더 코드 시퀀스를 미리 저장하는 방법을 설명된다.

선택적으로, 일 실시예에서, 전송 기기가, 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

F=M₃일 때, 전송 기기가 신뢰도의 오름차순으로, 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₃개의 비펑처드 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₃은 신뢰도의 오름차순으로 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₃≥1이고, M₃은 정수임 -; 및

전송 기기가 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 상기 고정 비트 시퀀스 번호 세트의 보수를 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

실제로, 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 타깃 폴라 코드의 마더 코드 시퀀스에서 정보 비트 시퀀스 번호 세트를 선택하는 프로세스는, 전술한 실시예에서, 최대 마더 코드 시퀀스에서 타깃 폴라 코드의 마더 코드 시퀀스를 선택한 다음, 마더 코드 시퀀스에서 정보 비트 시퀀스 번호 세트를 선택하는 프로세스와 동일하다.

코드 길이 32인 마더 코드 시퀀스가 설명을 위한 예로서 사용된다.

여기서, 타깃 폴라 코드의 마더 코드 시퀀스에 포함된 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량은 분극화 채널의 신뢰도의 오름차순으로 P₁, P₂, ..., P_n으로서 순차적으로 표시된다.

즉, F=M₃=P₁+P₂+...,+P_i(i=1, 2, ..., n)이면, 고정 비트 세트는 {I₁, I₂, ..., I_i}인 것으로 결정될 수 있다. 마더 코드 시퀀스 내의 모든 시퀀스 번호를 포함하는 세트에 대한 고정 비트 세트의 보수는 정보 비트 시퀀스 번호 세트이다.

예를 들어, N=32이고, F=13이다. 이 경우, 마더 코드 시퀀스에 대한 고정 비트 세트의 보수(세트 C로 표시됨) C={[0, 1, 2, 4, 8], {16, 3}, {5, 6, 9, 10}, {17, 12}}가 정보 비트 시퀀스 번호 세트이다. 정보 비트 시퀀스 번호 세트는 {7, 11, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31}이다.

선택적으로, 일 실시예에서, 전송 기기가, 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

M₃<F≤M₄일 때, 전송 기기가 신뢰도의 오름차순으로, 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₃개의 비펑처드 시퀀스 번호를 제3 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₃은 신뢰도의 오름차순으로 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₄>M₃이고, M₃ 및 M₄ 양의 정수임 -;

전송 기기가 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트에서 신뢰도의 오름차순으로, (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계;

전송 기기가 제3 시퀀스 번호 세트 및 제4 시퀀스 번호 세트 중의 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 결정하는 단계; 및

전송 기기가 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 고정 비트 시퀀스 번호 세트의 보수를 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

즉, M₃<F<M₄이고 M₃=P₁+P₂+...P_i이면, M₄=P₁+P₂+...P_i+P_i+1이다.

구체적으로, 전송 기기는 P_i+1에 대응하는 I_i+1이 서브시퀀스인지 또는 서브세트인지에 따라 상이한 선택 방법을 사용할 수 있다.

I_i+1이 서브시퀀스이면, 전송 기기는 I₁, I₂..., I_i에서 모든 비펑처드 시퀀스 번호를 선택한 다음, I_i+1에서 최저 신뢰도를 갖는 (F-P₁-P₂-...P_i=F-M₃)개의 비펑처드 시퀀스 번호를 선택하고, 그 시퀀스 번호를 고정비트 시퀀스 번호 세트에 결합한다. 마지막으로, 전송 기기는 마더 코드 시퀀스 내의 모든 시퀀스 번호를 정보 비트 시퀀스 번호 세트로서 포함하는 세트에 대한 고정 비트 시퀀스 번호 세트의 보수를 결정한다.

I_i+1이 서브세트이면, 전송 기기는 먼저 I₁, I₂..., I_i에서 모든 비펑처드 시퀀스 번호를 선택할 수 있다. 이 프로세스는 I_i+1이 서브시퀀스인 경우의 프로세스와 동일하다. 차이점은 (F-M₃)개의 비펑처드 시퀀스 번호가 서브세트 I_i+1에서 선택 되는 경우, 서브세트 I_i+1 내의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도가 순서화되어 있지 않기 때문에, 전송 기기는 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 서브세트 I_i+1 내의 (F-M₃)개의 비펑처드 시퀀스 번호를 선택해야 하는 것이다. 마지막으로, 선택된 (F-M₃)개의 비펑처드 시퀀스 번호와, I₁, I₂..., I_i에서 선택된 모든 비펑처드 시퀀스 번호가 고정 비트 시퀀스 번호 세트로 결합된다.

선택적으로, 일 실시예에서, 제4 서브세트는 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브 세트에 인접하고,

전송 기기가 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브 세트에 인접한 서브시퀀스 또는 서브세트에서 신뢰도의 오름차순으로, (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계는,

전송 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 오름차순으로, 제4 서브세트 내의 비펑처드 시퀀스 번호 중에서 (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

여기서 사용되는 온라인 컴퓨팅 방식 또는 테이블 판독 방식에 대해서는, 정보 비트의 수량 K에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 전술한 설명을 참조한다. 여기서는 세부사항은 다시 설명하지 않는다.

선택적으로, 일 실시예에서, 전송 기기는 추가로 제2 정렬 테이블을 미리 저장하며, 제2 정렬 테이블은 제4 서브세트 내의 비펑처드 시퀀스 번호의 신뢰도 정렬을 기록하고,

전송 기기가 테이블 판독 방식으로 신뢰도의 오름차순으로, 제4 서브세트 내의 비펑처드 시퀀스 번호 중에서 (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계는,

전송 기기가 신뢰도의 오름차순으로, 제2 정렬 테이블에서 (F-M₃)개의 비펑처드 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

130. 전송 기기가 정보 비트 시퀀스 번호 세트에 기초하여 정보 비트에 대해 폴라 인코딩을 수행한다.

단계 130에서, 전송 기기는 선택된 정보 비트 시퀀스 번호 세트에 기초하여 정보 비트에 대해 폴라 인코딩을 수행하여, 인코딩된 시퀀스를 획득한다. 단계 130은 종래 기술과 동일할 수 있으며, 여기에 한정되지 않는다.

이해해야 할 것은, 여기서 정보 비트는 전송 기기가 수신 기기에 전송해야 하는 인코딩될 비트라는 것이다. 인코딩된 시퀀스는 인코딩될 비트에 대해 폴라 인코딩이 수행된 후에 획득된 코드 워드이다.

이어서, 전송 기기는 인코딩된 시퀀스를 수신 기기에 전송한다. 이에 상응하여, 수신 기기는 단계 140 및 150을 수행한다.

140. 수신 기기가 디코딩될 시퀀스를 획득한다.

150. 수신 기기가 타깃 폴라 코드의 코드 길이 및 하나 이상의 마더 코드 시퀀스에 기초하여 디코딩될 시퀀스를 디코딩한다.

이해해야 할 것은, 전송 기기는 인코딩된 시퀀스를 획득하기 위해, 정보 비트에 대해 폴라 인코딩을 수행한다는 것이다. 인코딩된 시퀀스는 전송 기기에 의해 전송되고, 그 후 수신 기기에 의해 수신되는 시퀀스는 디코딩될 시퀀스이다.

단계 150에서, 디코딩될 시퀀스를 정확하게 디코딩한 후, 수신 기기는 정보 비트를 획득한다.

전송 기기와 수신 기기는 동일한 마더 코드 시퀀스 정보를 미리 저장하는 것으로 이해될 수 있다. 또한, 각각의 코드 길이의 폴라 코드에 사용되는 마터 코드 시퀀스 및 인코딩 파라미터는 전송 기기와 수신 기기에 의해 미리 합의된다. 따라서, 디코딩될 시퀀스(또는 디코딩될 코드 워드)를 획득한 후, 수신 기기는 순환 중복 검사(Cyclic Redundancy Check, CRC)를 사용함으로써 정확한 디코딩을 통해, 전송 기기에 의해 수신 기기에 전송되는 정보 비트를 획득할 수 있으며, 전송 기기에 의해 수신 기기로 전송한다.

실제로, 수신 기기에 의해 획득된 디코딩될 시퀀스를 디코딩하는 프로세스는 전송 기기에 의해 정보 비트 시퀀스 번호 세트에 기초하여 정보 비트에 대한 폴라 인코딩을 수행하는 프로세스와 정확히 반대이다. 고정 비트는 전송 기기와 수신 기기에 의해 미리 협의되기 때문에, 즉, 알려져 있기 때문에, 수신 기기에 의해 디코딩될 시퀀스를 디코딩하는 프로세스의 핵심은 정보 비트 시퀀스 번호 세트를 결정하는 것이다.

선택적으로, 일 실시예에서, 수신 기기가, 타깃 폴라 코드의 코드 길이 및 하나 이상의 마더 코드 시퀀스에 기초하여 디코딩될 시퀀스를 디코딩하는 단계는,

수신 기기가 하나 이상의 마더 코드 시퀀스 및 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 단계; 및 수신 기기가 정보 비트 시퀀스 번호 세트에 기초하여 디코딩될 시퀀스를 디코딩하는 단계를 포함한다.

(1) 수신 기기가 정보 비트의 수량 K에 기초하여 정보 비트 시퀀스 번호 세트를 결정한다.

선택적으로, 일 실시예에서, 수신 기기가 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

K=M₁일 때, 수신 기기가 신뢰도의 내림차순으로, 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₁개의 비펑처드 시퀀스 번호를 정보 비트 시퀀스 번호 세트로서 선택하는 단계를 포함하며, 여기서 M₁은 신뢰도의 내림차순으로 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₁≥1이고, M1은 정수이다.

선택적으로, 일 실시예에서, 수신 기기가 타깃 폴라 코드의 마더 코드 시퀀스에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

M₁<K≤M₂일 때, 수신 기기가 신뢰도의 내림차순으로, 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₁개의 비펑처드 시퀀스 번호를 제1 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₁은 신뢰도의 내림차순으로 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₂>M₁이고, M₁ 및 M₂는 양의 정수임 -;

수신 기기가 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계; 및

수신 기기가 제1 시퀀스 번호 세트 및 제2 시퀀스 번호 세트 중의 시퀀스 번호를 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

선택적으로, 일 실시예에서, 제3 서브세트는 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접하고,

수신 기기가 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서 신뢰도의 내림차순으로, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는,

수신 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 내림차순으로, 제3 서브세트 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계; 및

수신 기기가 제1 시퀀스 번호 세트 및 제2 시퀀스 번호 세트를 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

선택적으로, 일 실시예에서, 제2 서브시퀀스는 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접하고,

수신 기기가 M₁개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트 내의 비펑처드 시퀀스 번호 중에서 신뢰도의 내림차순으로, (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는,

수신 기기가 신뢰도의 내림차순으로, 제2 서브시퀀스 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

선택적으로, 일 실시예에서, 수신 기기는 추가로 제1 정렬 테이블를 미리 저장하고, 제1 정렬 테이블은 제3 서브세트 내의 비펑처드 시퀀스 번호의 신뢰도 정렬을 기록하고,

수신 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 내림차순으로, 제3 서브세트 내의 비펑처드 시퀀스 번호 중에서 (K-M₁)개의 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계는,

수신 기기가 신뢰도의 내림차순으로, 제1 정렬 테이블에서 (K-M₁)개의 비펑처드 시퀀스 번호를 제2 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

구체적으로, 전술한 실시예에서, 수신 기기가 정보 비트의 수량 K에 기초하여 미리 저장된 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 프로세스는 전송 기기가 정보 비트의 수량 K에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 전술하는 프로세스와 동일하다. 따라서, 전술한 설명을 참조할 수 있으며, 여기서는 세부 사항을 다시 설명하지 않는다.

(2) 수신 기기는 고정 비트의 수량 F에 기초하여 정보 비트 시퀀스 번호 세트를 결정한다.

선택적으로, 일 실시예에서, 수신 기기가, 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

F=M₃일 때, 수신 기기가 신뢰도의 오름차순으로, 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₃개의 비펑처드 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₃은 신뢰도의 오름차순으로 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₃≥1이고, M₃은 정수임 -; 및

수신 기기가 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 고정 비트 시퀀스 번호 세트의 보수를 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

선택적으로, 일 실시예에서, 수신 기기가 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,

M₃<F≤M₄일 때, 수신 기기가 신뢰도의 오름차순으로, 타깃 폴라 코드의 마더 코드 시퀀스에서 처음 M₃개의 비펑처드 시퀀스 번호를 제3 시퀀스 번호 세트로서 선택하는 단계 - 여기서 M₃은 신뢰도의 오름차순으로 타깃 폴라 코드의 마더 코드 시퀀스 중의 처음 하나 이상의 서브시퀀스 또는 서브세트 내의 시퀀스 번호의 수량이며, M₄>M₃이고, M₃ 및 M₄ 양의 정수임 -; 및

수신 기기가 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브세트에 인접한 서브시퀀스 또는 서브세트에서 신뢰도의 오름차순으로, (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계;

수신 기기가 제3 시퀀스 번호 세트 및 제4 시퀀스 번호 세트 중의 시퀀스 번호를 고정 비트 시퀀스 번호 세트로서 결정하는 단계; 및

수신 기기가 타깃 폴라 코드의 마더 코드 시퀀스 내의 시퀀스 번호를 포함하는 세트에 대한 고정 비트 시퀀스 번호 세트의 보수를 상기 정보 비트 시퀀스 번호 세트로서 결정하는 단계를 포함한다.

선택적으로, 일 실시예에서, 제4 서브세트는 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브 세트에 인접하고,

수신 기기가 M₃개의 비펑처드 시퀀스 번호가 위치하는 서브시퀀스 또는 서브 세트에 인접한 서브시퀀스 또는 서브세트에서 신뢰도의 오름차순으로, (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계는,

수신 기기가 온라인 컴퓨팅 방식 또는 테이블 판독 방식으로 신뢰도의 오름차순으로, 제4 서브세트 내의 비펑처드 시퀀스 번호 중에서 (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

선택적으로, 일 실시예에서, 수신 기기는 추가로 제2 정렬 테이블을 미리 저장하며, 제2 정렬 테이블은 제4 서브세트 내의 비펑처드 시퀀스 번호의 신뢰도 정렬을 기록하고,

수신 기기가 테이블 판독 방식으로 신뢰도의 오름차순으로, 제4 서브세트 내의 비펑처드 시퀀스 번호 중에서 (F-M₃)개의 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계는,

수신 기기가 신뢰도의 오름차순으로, 제2 정렬 테이블에서 (F-M₃)개의 비펑처드 시퀀스 번호를 제4 시퀀스 번호 세트로서 선택하는 단계를 포함한다.

마찬가지로, 수신 기기가 고정 비트의 수량 F에 기초하여 미리 저장된 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 프로세스는 전송 기기가 고정 비트의 수량 F에 기초하여 정보 비트 시퀀스 번호 세트를 결정하는 전술한 프로세스와 동일하다. 따라서, 전술한 실시예의 상세한 프로세스에 대해서는, 전송 기기가 고정 비트의 수량 F에 기초하여 미리 저장된 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 전술한 설명을 참조한다. 여기서는 세부 사항을 다시 설명하지 않는다.

다음은 본 출원의 일 실시예에서 제공되는 코드 길이 1024인 마더 코드 시퀀스의 예이다. 마더 코드 시퀀스는 다음과 같이 나타난다:

[0, 1, 2, 4, 8, 16, 3, 32, 5, 6, 9, 64, 10, 17, 12, 18, 128, 33, 20, 34, 7, 24, 36, 65, 11, 256, 66, 40, 13, 19, 68, 14, 129, 48, 21, 72, 130, 35, 22], {25, 512}, [132], {37, 80}, [26], {38, 257, 67, 136}, [41, 28, 258, 96, 69, 42], {15, 144, 49, 260}, [70, 44, 73, 131, 50], {23, 264, 74, 160, 513}, [133, 52, 81], {27, 76, 514, 134, 39, 272, 82}, [137, 56], {29, 516, 259, 192}, [97, 138, 84, 43], {30, 145, 288, 98, 261, 71, 520, 140, 45, 88}, [146], {51, 262}, [100], {46, 265, 75, 161, 528, 148, 53, 320}, [266, 104], {77, 162, 515, 135, 54, 273, 83, 152, 57, 268, 78, 544, 164, 517}, [274, 193, 112, 139, 85, 58], {31, 518, 384, 289}, [194], {99, 276, 168, 86, 521}, [141], {60, 89, 147}, [290], {576, 263, 196, 101, 522, 142, 47, 280, 90, 176, 529, 149, 292, 102, 321, 524, 267, 200, 105, 92, 163, 530, 150, 55, 322, 153, 296, 106, 269, 79, 640, 545, 165, 532, 275, 208, 113, 154, 324, 59, 270, 108, 546, 166, 519, 385, 304, 195, 114, 277, 169, 87, 536, 156, 61, 328, 548, 386, 291, 224, 577}, [278, 197], {170, 116, 523, 143, 62, 281, 91, 177, 768, 578, 388, 293, 198, 103, 552, 336, 172, 525}, [282, 201, 120], {93, 178, 531, 151}, [294], {580, 323, 526, 392, 297, 202, 107, 284, 94, 641, 560, 180, 533, 209, 352, 155, 325, 298, 584, 271, 204, 109, 642, 547, 167, 534, 400, 305, 210, 115, 184, 326, 537, 157, 300, 110, 329, 644, 549, 387, 306, 225, 592, 279, 212, 171, 117, 538, 158, 63, 330, 550, 416, 769, 226, 579, 389, 308, 199, 648, 118, 553, 337, 173, 540, 283, 216, 121, 332, 179, 770, 608, 390, 295, 228, 581, 554, 338, 174, 527, 393, 312, 203, 122, 285, 95, 656, 561, 181, 772, 582, 448, 353}, [556, 394, 340], {299, 232, 585, 286, 205, 124, 643, 562, 182, 535, 401, 211, 354, 185, 327, 776, 586, 396, 301, 206, 111, 672, 344, 645, 564, 402, 307, 240, 593, 213, 186, 356, 539, 159, 302, 588, 331, 646, 551, 417, 784, 227, 594, 404, 309, 214, 649, 119, 568, 188, 541, 217, 360, 333, 418, 771, 704, 609, 391, 310, 229, 650, 596}, [555], {339, 175, 542, 408, 313, 218, 123, 334, 657, 800, 610, 420, 773, 230, 583, 449, 368, 652, 557, 395, 341, 314, 233, 600, 287, 220, 125, 658, 563, 183, 774, 612, 450, 355, 558, 424, 342, 777, 234, 587, 397, 316, 207, 126, 673, 345, 660, 565, 403, 241, 832, 452, 187, 357, 778, 616, 398, 303, 236, 589, 674, 346, 647, 566, 432, 785, 242, 595, 405, 215, 664, 358, 569, 189, 780, 590, 456, 361, 676, 348, 419, 786, 705, 624, 406, 311, 244, 651, 597, 570, 190, 543, 409, 219, 362, 335, 896, 801, 706, 611, 421, 788, 231, 680, 598, 464, 369, 653}, [572, 410], {315, 248, 601, 221, 364, 659, 802, 422, 775, 708}, [613, 451], {370, 654, 559, 425, 343, 792, 235, 602, 412, 317, 222, 127, 688, 661, 804, 614, 480, 833, 453, 426, 372, 779, 712, 617, 399, 318, 237, 604, 675, 347, 662, 567, 433, 243, 834, 454, 665, 359, 808, 618, 428, 781, 238, 591, 457, 376, 677, 349, 434, 787, 720, 625, 407, 245, 666, 836, 571, 191, 782, 620, 458, 363, 678, 350, 897, 816, 707, 626, 436, 789, 246, 681, 599, 465, 668, 573, 411, 249, 840, 460, 365, 898, 803, 736, 423, 790, 709, 682, 628, 466, 371, 655, 574, 440, 793, 250, 603, 413, 223, 366, 689, 900, 805, 710, 615, 481, 848, 684}, [468], {427, 373, 794, 713, 632, 414, 319, 252, 605, 690, 663, 806, 482, 835, 455, 904, 374, 809, 714, 619, 429, 796, 239, 606, 472, 377, 692, 435, 721, 864, 484, 667, 837, 810, 430, 783, 716, 621, 459, 378, 679, 351, 912, 817, 722, 627, 437, 247, 696, 838, 669, 812, 622, 488, 841, 461, 380, 899, 818, 737, 438, 791, 724}, [683, 629, 467], {670, 575, 441, 251, 842, 462, 367, 928, 738, 901, 820, 711, 630, 496, 849, 685, 469, 442, 795, 728, 633, 415, 253, 844, 691, 902, 807, 740, 483, 850, 686, 470, 905, 375, 824, 715, 634, 444, 797, 254, 607, 473, 693, 960, 865, 485, 906, 852, 811, 744, 431, 798, 717, 636, 474, 379, 694, 913, 723, 866, 486, 697, 839, 908, 813, 718, 623, 489, 856, 476, 381, 914, 819, 752, 439, 725, 698, 868, 671, 814, 490, 843, 463, 382, 929, 739, 916, 821, 726, 631, 497, 700, 443}, [729], {872, 492, 845, 930}, [903, 822, 741], {498, 851, 687, 471, 920, 825, 730, 635, 445, 255, 846, 932, 742, 961, 880, 500, 907, 853}, [826, 745], {446, 799, 732, 637, 475, 695, 962, 867, 487, 936, 854, 746, 909, 828, 719, 638, 504, 857, 477, 915, 753, 964, 699, 869, 910, 815, 748, 491, 858, 478, 383, 944, 754, 917, 727, 870, 701, 968, 873, 493, 860, 931, 918, 823, 756, 499, 702, 921, 731, 874, 494, 847, 933, 743, 976, 881, 501, 922, 827, 760, 447}, [733], {876, 934, 963}, [882], {502, 937, 855, 747, 924}, [829], {734, 639, 505, 992}, [965, 938, 884, 911, 830, 749], {506, 859, 479, 945, 755, 966, 871, 940, 750, 969, 888, 508, 861, 946}, [919, 757], {703, 970, 875, 495, 862, 948, 758, 977}, [923], {761, 972}, [877], {935, 978, 883, 503, 952, 762, 925, 735, 878, 993}, [980, 939, 885, 926], {831, 764, 507, 994}, [967, 886], {941, 751, 984, 889, 509, 947, 996}, [942, 971, 890], {510, 863, 949, 759, 1000}, [973, 892, 950, 979, 953], {763, 974, 879, 1008}, [981, 954, 927, 765, 995, 982], {887, 956, 766, 985}, [997], {943, 986}, [891], {511, 998}, [1001, 988, 893, 951, 1002, 975, 894, 1009, 955, 1004, 1010, 983, 957, 767, 1012, 958, 987, 999, 1016, 989, 1003, 990, 895, 1005, 1011, 1006, 1013, 959, 1014, 1017, 1018, 991, 1020, 1007, 1015, 1019, 1021, 1022, 1023].

전술한 마더 코드 시퀀스에서 보듯이, 마더 코드 시퀀스에서 {}는 서브세트를 나타내고 []는 서브시퀀스를 나타낸다. 마더 코드 시퀀스에 대한 상세한 설명, 위의 설명을 참조하기 바란다.

본 출원의 본 실시예에서 제공되는 기술적 방안에서, 인터리빙된 시퀀스 및 세트를 포함하는 폴라 코드의 마더 코드 시퀀스가 제공되므로, 이러한 형태의 마더 코더 시퀀스를 사용하여 폴라 인코딩 및 디코딩을 수행하는 프로세스에서,

하프 컴퓨팅 및 하프 스토리지 방식이 정보 비트의 선택(즉, 정보 비트 시퀀스 번호 세트를 결정)하는 데 사용될 수 있다. 따라서, 폴라 코드 시퀀스가 보다 유연하게 구성된다. 또한, 종래 기술에서의 중소형 데이터 패킷의 송신, 신뢰도, 복잡도 및 코드 레이트와 같은 측면에서의 단점이 어느 정도 극복된다.

이상에서는 본 출원의 실시예들에서 제공되는 폴라 인코딩 및 디코딩 방법을 도 1 및 도 2를 참조하여 상세히 설명하였다. 이하에서는 도 3 내지 도 6을 참조하여 본 출원의 실시예에서 제공되는 전송 기기 및 수신 기기를 설명한다.

도 3은 본 출원의 일 실시예에 따른 전송 기기(500)의 개략 블록도이다. 도 3을 참조하면, 전송 기기(500)는,

하나 이상의 마더 코드 시퀀스를 미리 저장하도록 구성된 저장 유닛(510) - 각각의 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 포함하고, 각각의 서브시퀀스 또는 서브세트의 요소는 분극화 채널의 시퀀스 번호이고, 각각의 서브시퀀스 또는 서브세트는 하나 이상의 시퀀스 번호를 포함하며, 각각의 서브시퀀스 내의 시퀀스 번호의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열됨 -; 및

타깃 폴라 코드의 코드 길이에 기초하여 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하도록 구성된 처리 유닛(520)을 포함하고,

처리 유닛(520)은 추가로, 정보 비트 시퀀스 번호 세트에 기초하여 정보 비트에 대해 폴라 인코딩을 수행하도록 구성된다.

본 출원의 본 실시예에서 제공되는 전송 기기(500) 내의 유닛들 및 전술한 다른 동작들 또는 기능들은 본 출원의 전술한 실시예에서 제공되는 폴라 인코딩 및 디코딩 방법(100)에서 전송 기기에 의해 수행되는 대응하는 프로시저를 별도로 구현하도록 의도된다. 간결성을 위해, 여기서는 세부 사항을 다시 설명하지 않는다.

선택적으로, 전송 기기는 인코딩된 시퀀스를 수신 기기에 전송하도록 구성된 전송 유닛(530)을 더 포함할 수 있다.

도 4는 본 출원의 실시예에 따른 수신 기기(600)의 개략 블록도이다. 도 4를 참조하면, 수신 기기(600)는,

하나 이상의 마더 코드 시퀀스를 미리 저장하도록 구성된 저장 유닛(610) - 각각의 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 포함하고, 각각의 서브시퀀스 또는 서브세트의 요소는 분극화 채널의 시퀀스 번호이고, 각각의 서브시퀀스 또는 서브세트는 하나 이상의 시퀀스 번호를 포함하며, 각각의 서브시퀀스 내의 시퀀스 번호의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열됨 -;

디코딩될 시퀀스를 획득하도록 구성된 수신 유닛(620); 및

타깃 폴라 코드의 코드 길이 및 하나 이상의 마더 코드 시퀀스에 기초하여 디코딩될 시퀀스를 디코딩하도록 구성된 처리 유닛(630)을 포함한다.

본 출원의 본 실시예에서 제공되는 수신 기기(600)의 유닛들 및 전술한 다른 동작들 또는 기능들은 본 출원의 전술한 실시예에서 제공되는 폴라 인코딩 및 디코딩 방법(100)에서 수신 기기에 의해 수행되는 대응하는 프로시저를 별도로 구현하도록 의도된다. 간결성을 위해, 여기서는 세부 사항을 다시 설명하지 않는다.

도 5는 본 출원의 실시예에 따른 전송 기기(700)의 개략 구성도이다. 도 5에 도시된 바와 같이, 전송 기기(700)는 하나 이상의 프로세서(701), 하나 이상의 메모리(702) 및 하나 이상의 송수신기(각각의 송수신기는 송신기(703)와 수신기(704)를 포함)를 포함한다. 송신기(703) 또는 수신기(704)는 하나 이상의 안테나(705)에 연결되고, 하나 이상의 안테나를 사용하여 신호를 전송하거나 수신한다. 메모리(702)는 컴퓨터 프로그램 명령어(또는 코드)을 저장한다. 프로세서(701)는 메모리(702)에 저장된 컴퓨터 프로그램 명령어을 실행하여, 본 출원의 전술한 실시예에서 제공된 폴라 인코딩 및 디코딩 방법(100)에서 전송 기기에 의해 수행되는 대응하는 프로시저 및/또는 동작을 구현한다. 간결성을 위해, 여기서는 세부 사항을 다시 설명하지 않는다.

유의해야 할 것은, 도 3에 도시된 전송 기기(500)는 도 5에 도시된 전송 기기(700)를 사용하여 구현될 수 있다는 것이다. 예를 들어, 도 3에 도시된 저장 유닛(510)은 메모리(702)를 사용하여 구현될 수 있다. 처리 유닛(520)은 프로세서(701)를 사용하여 구현될 수 있다. 전송 유닛(530)은 송신기(703)를 사용하여 구현될 수 있다.

선택적으로, 메모리(702)는 독립적이거나 프로세서(701)에 통합될 수 있다. 프로세서(701)가 하드웨어를 사용하여 구현될 때, 예를 들어, 논리 회로 또는 집적회로일 수 있고, 인터페이스르 사용하여 다른 하드웨어에 연결될 수 있으며, 메모리(702)는 필요하지 않을 수 있다.

도 6은 본 출원의 실시예에 따른 수신 기기(800)의 개략 구성도이다. 도 6에 도시된 바와 같이, 수신 기기(800)는 하나 이상의 프로세서(801), 하나 이상의 메모리(802) 및 하나 이상의 송수신기(각각의 송수신기는 송신기(803)와 수신기(804)를 포함함)를 포함한다. 송신기(803) 또는 수신기(804)는 하나 이상의 안테나(805)에 연결되고, 하나 이상의 안테나를 사용하여 신호를 전송하거나 수신한다. 메모리(802)는 컴퓨터 프로그램 명령어(또는 코드)을 저장한다. 프로세서(801)는 메모리(802)에 저장된 컴퓨터 프로그램 명령어을 실행하여, 본 출원의 전술한 실시예에서 제공된 폴라 인코딩 및 디코딩 방법(100)에서 수신 기기에 의해 수행되는 대응하는 프로시저 및/또는 동작을 구현한다. 간결성을 위해, 여기서는 세부 사항을 다시 설명하지 않는다.

선택적으로, 메모리(802)는 독립적이거나 프로세서(801)에 통합될 수 있다. 프로세서(801)가 하드웨어를 사용하여 구현될 때, 예를 들어, 논리 회로 또는 집적회로일 수 있으며, 인터페이스를 사용하여 다른 하드웨어에 의해 연결될 수 있으며, 메모리(802)는 필요하지 않을 수 있다.

마찬가지로, 도 4에 도시된 수신 기기(600)는 도 6에 도시된 수신 기기(800)를 사용하여 구현될 수 있다. 예를 들어, 도 4에 도시된 저장 유닛(610)은 메모리(802)를 사용하여 구현될 수 있다. 수신 유닛(620)는 도 6에 도시된 수신기(804)를 사용하여 구현될 수 있다. 처리 유닛(630)는 프로세서(801)를 사용하여 구현될 수 있다.

전술한 여러 실시예에서, 프로세서는 중앙 처리 장치(Central Processing Unit, CPU), 마이크로프로세서, 주문형 집적회로(Application-Specific Integrated Circuit, ASIC), 또는 본 출원 방안의 프로그램 실행을 제어하도록 구성된 하나 이상의 집적회로일 수 있다. 예를 들어, 프로세서는 디지털 신호 프로세서 기기, 마이크로프로세서 기기, 아날로그-디지털 변환기 또는 디지털-아날로그 변환기를 포함할 수 있다. 프로세서는 이들 기기의 각각의 기능에 기초하여 이들 기기 중 이동 기기의 제어 및 신호 처리 기능을 분배할 수 있다. 또한, 프로세서는 하나 이상의 소프트웨어 프로그램을 작동시키는 기능을 포함할 수 있으며, 하나 이상의 소프트웨어 프로그램은 메모리에 저장될 수 있다.

메모리는 판독 전용 메모리(Read-Only Memory, ROM) 또는 다른 유형의 정적 저장 장치, 랜덤 액세스 메모리(Random Access Memory, RAM) 또는 정보 및 명령어를 저장할 수 있는 다른 유형의 동적 저장 장치일 수 있거나, 또는 전기적으로 소거 가능한 프로그램 가능한 판독 전용 메모리(Electrically Erasable Programmable Read-Only Memory, EEPROM), 컴팩트 디스크 판독 전용 메모리(Compact Disc Read-Only Memory, CD-ROM) 또는 다른 컴팩트 디스크 저장장치, 광 디스크 저장장치(컴피압축 광 디스크, 레이저 디스크, 광 디스크, 디지털 범용 광 디스크, 블루레이 광 디스크 등 포함), 자기 디스크 저장 매체 또는 다른 자기 저장 기기, 또는 명령어 또는 데이터 구조의 형태로 예상 프로그램 코드를 실어 전달하거나 저장할 수 있고, 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 일 수 있지만, 이에 하정되는 것은 아니다. 메모리는 독립적이거나 프로세서와 통합될 수 있다.

송수신기는 예를 들어 적외선 송수신기, 송수신기, 무선 범용 직렬 버스(Universal Serial Bus, USB) 송수신기 또는 블루투스 송수신기를 포함할 수 있다. 도시되지는 않았지만, 전송 기기 및 수신 기기는 송신기를 사용하여 신호(또는 데이터)를 전송하고 및/또는 수신기를 사용하여, 대응하는 통신 기술을 사용함으로써 신호(데이터)를 수신할 수 있다.

당업자는 본 명세서에 개시된 실시예를 참조하여 설명된 예에서의 유닛 및 알고리즘 단계가 전자 하드웨어 또는 컴퓨터 소프트웨어와 전자 하드웨어의 조합에 의해 구현될 수 있음을 인식할 수 있다. 기능이 하드웨어에 의해 수행되는지 소프트웨어에 의해 수행되는지 여부는 시술적 방안의 구체적인 적용 및 설계 제약 조건에 따라 다르다. 당업자는 각각의 구체적인 애플리케이션에 대해 설명된 기능을 구현하기 위해 다른 방법을 사용할 수 있지만, 그러한 구현이 본 출원의 범위를 벗어나는 것으로 간주되어서는 안된다.

편리하고 간단한 설명의 목적으로, 시스템, 장치 및 유닛의 상세한 작업 프로세스에 대해서는 방법 실시예에서의 대응하는 정보를 참조할 수 있다는 것이 당업자에게 명확하게 이해될 수 있다. 여기서는 세부 사항을 다시 설명하지 않는다.

본 출원에 제공된 여러 실시예에서, 개시된 시스템, 장치 및 방법은 다른 방식으로 구현될 수 있음을 이해해야 한다. 예를 들어, 설명된 장치 실시예는 단지 예일 뿐이다. 예를 들어, 유닛 분할은 단지 논리 기능 분할일 뿐이며 실제 구현 시에는 다른 분할일 수 있다. 예를 들어, 복수의 유닛 또는 구성 요소가 다른 시스템에 결합되거나 통합될 수 있거나, 일부 특징이 무시되거나 수행되지 않을 수 있다. 또한, 표시되되거나 논의된 상호 결합 또는 직접 결합 또는 통신 연결은 일부 인터페이스를 사용하여 구현될 수 있다. 장치 또는 유닛 사이의 간접 결합 또는 통신 연결은 전자적 형태, 기계적 형태 또는 다른 형태로 구현될 수 있다.

별개의 부분(separate part)으로서 기술된 유닛은, 물리적으로 분리될 수도, 분리될 수 없을 수도 있으며, 유닛으로 표시된 부분은 물리적인 유닛일 수도, 물리적인 유닛이 아닐 수도 있으며, 한 장소에 위치할 수 있거나, 또는 복수의 네트워크 유닛에 분산될 수 있다. 유닛의 일부 또는 전부는 실시예의 방안의 목적을 달성하기 위한 실제 필요에 따라 선택될 수 있다.

또한, 본 발명의 실시예에서의 기능 유닛들은 하나의 처리 유닛으로 통합될 수 있거나, 또는 각각의 유닛이 물리적으로 단독으로 존재할 수 있거나, 또는 둘 이상의 유닛이 하나의 유닛으로 통합된다.

기능이 소프트웨어 기능 유닛의 형태로 구현되고 독립된 제품으로 판매되거나 사용되는 경우, 그 기능은 컴퓨터로 판독 가능한 저장 매체에 저장될 수 있다. 이러한 이해를 바탕으로, 본질적으로 본 발명의 기술적 해결방안, 또는 종래기술에 기여하는 부분, 또는 기술적 방안의 일부는 소프트웨어 제품의 형태로 구현될 수 있다. 컴퓨터 소프트웨어 제품은, 저장 매체에 저장되고, 컴퓨터 기기(개인용 컴퓨터, 서버, 또는 네트워크 기기일 수 있음)에 본 발명의 실시예에서 설명한 방법의 단계들 중 일부 또는 전부를 수행하도록 명령하기 위한 여러 명령어를 포함한다. 전술한 저장 매체로는, USB 플래시 드라이브, 탈착 가능한 하드 디스크, 판독 전용 메모리(Read-Only Memory, ROM), 임의 접근 메모리(Random Access Memory, RAM), 자기 디스크, 또는 광디스크와 같은, 프로그램 코드를 저장할 수 있는 임의의 매체를 포함한다.

이상의 설명은 본 출원의 구체적인 구현에 불과하며, 본 출원의 보호 범위를 한정하기 위한 것은 아니다. 본 출원에 개시된 기술적 범위 내에서 당업자가 쉽게 알아낼 수 있는 임의의 변형 또는 대체는 본 출원의 보호 범위에 속한다. 따라서, 본 발명의 보호 범위는 청구항의 보호 범위에 따라야 한다.

Claims (66)

1. 폴라 인코딩 방법으로서,
   전송 기기가 하나 이상의 마더 코드 시퀀스(mother code sequence)를 미리 저장하는 단계 - 각각의 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 포함하고, 각각의 서브시퀀스 또는 서브세트의 요소는 분극화 채널(polarized channel)의 시퀀스 번호이고, 각각의 서브시퀀스 또는 서브세트는 하나 이상의 시퀀스 번호를 포함하며, 각각의 서브시퀀스 내의 시퀀스 번호의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열됨 -;
   상기 전송 기기가 타깃 폴라 코드(target polar code)의 코드 길이에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계; 및
   상기 전송 기기가 상기 정보 비트 시퀀스 번호 세트에 기초하여 정보 비트에 대해 폴라 인코딩을 수행하는 단계
   를 포함하는 폴라 인코딩 방법.
2. 제1항에 있어서,
   상기 하나 이상의 서브시퀀스와 상기 하나 이상의 서브세트의 상대 위치는 분극화 채널의 신뢰도 순서로 배열되고,
   상기 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도가 인접한 제1 서브세트의 신뢰도보다 높은 경우, 상기 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는
   상기 하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 인접한 제2 서브세트의 신뢰도보다 높은 경우, 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제2 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는
   상기 하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 상기 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도보다 높은 경우, 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높은, 폴라 인코딩 방법.
3. 제1항에 있어서,
   상기 전송 기기가 타깃 폴라 코드의 코드 길이에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하는 단계는,
   상기 전송 기기가 상기 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 단계를 포함하는, 폴라 인코딩 방법.
4. 제3항에 있어서,
   상기 전송 기기가 상기 타깃 폴라 코드 내의 정보 비트의 수량 K에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하는 것은,
   상기 전송 기기가, 신뢰도의 내림차순으로 최대 마더 코드 시퀀스 중에서 N 이하의 비펑처드(non-punctured) 시퀀스 번호를 상기 타깃 폴라 코드의 마더 코드 시퀀스로서 선택하는 것 - N은 상기 타깃 폴라 코드의 마더 코드 시퀀스의 길이이고, 상기 최대 마더 코드 시퀀스는 상기 하나 이상의 마더 코드 시퀀스 중 최대 코드 길이를 가진 하나의 시퀀스임 -; 및
   상기 전송 기기가 상기 타깃 폴라 코드의 마더 코드 시퀀스 중에서 K개의 시퀀스 번호를 선택하여 상기 정보 비트 시퀀스 번호 세트를 결정하는 것을 포함하는, 폴라 인코딩 방법.
5. 제4항에 있어서,
   상기 최대 마더 코드 시퀀스의 코드 길이는 1024인, 폴라 인코딩 방법.
6. 제1항에 있어서,
   상기 하나 이상의 마더 코드 시퀀스는 길이 1024인 시퀀스를 포함하고, 분극화 채널의 시퀀스 번호가 0에서부터 시작하는 경우, 길이 1024인 시퀀스에서의 시퀀스 번호가 194인 분극화 채널의 위치는 137번째 위치인, 폴라 인코딩 방법.
7. 제1항에 있어서,
   상기 하나 이상의 마더 코드 시퀀스는 길이 N인 시퀀스를 포함하고, 분극화 채널의 시퀀스 번호가 0에서부터 시작하는 경우, 상기 길이 N인 시퀀스 내의, 분극화 채널에 대응하는 시퀀스 번호는 길이 1024인 마더 코드 시퀀스에서 선택되고 또한 N보다 작은 시퀀스 번호이고;
   N=512일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 146인 분극화 채널의 위치는 194번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 486인 분극화 채널의 위치는 427번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 505인 분극화 채널의 위치는 502번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 495인 분극화 채널의 위치는 506번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 503인 분극화 채널의 위치는 507번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 507인 분극화 채널의 위치는 508번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 509인 분극화 채널의 위치는 509번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 510인 분극화 채널의 위치는 510번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 511인 분극화 채널의 위치는 511번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {506, 479, 508}에 대응하는 분극화 채널의 위치는 {503, 504, 505}인 것 중 어느 하나 이상을 포함하거나; 또는
   N=256일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 100인 분극화 채널의 위치는 87번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 255인 분극화 채널의 위치는 255번째 위치인 것 중 어느 하나 이상을 포함하거나; 또는
   N=128일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
   상기 타깃 폴라 코드의 마더 코드 시퀀스에서의, 상기 길이 N인 시퀀스에서의, 시퀀스 번호가 93인 분극화 채널의 위치는 109번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 127인 분극화 채널의 위치는 127번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {30, 98, 71, 45, 88}에 대응하는 분극화 채널의 위치는 {65, 66, 67, 68, 69}이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {123, 125, 126}에 대응하는 분극화 채널의 위치는 {124, 125, 126}인 것 중 어느 하나 이상을 포함하거나; 또는
   N=64일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 38인 분극화 채널의 위치는 33번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의 시퀀스 번호 서브시퀀스 [41, 28, 42]에 대응하는 분극화 채널의 위치는 34번째 위치, 35번째 위치, 및 36번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 29인 분극화 채널의 위치는 46번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 43인 분극화 채널의 위치는 47번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 51인 분극화 채널의 위치는 50번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 58인 분극화 채널의 위치는 55번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 62인 분극화 채널의 위치는 62번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 63인 분극화 채널의 위치는 63번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {30, 45}에 대응하는 분극화 채널의 위치는 {48, 49}이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {46, 53}에 대응하는 분극화 채널의 위치는 {51, 52}이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {54, 57}에 대응하는 분극화 채널의 위치는 {53, 54}이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {47, 55, 59, 61}에 대응하는 분극화 채널의 위치는 {58, 59, 60, 61}인 것 중 어느 하나 이상을 포함하거나; 또는
   N=32일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 28인 분극화 채널의 위치는 15번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 15인 분극화 채널의 위치는 26번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 23인 분극화 채널의 위치는 27번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 27인 분극화 채널의 위치는 28번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 29인 분극화 채널의 위치는 29번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 30인 분극화 채널의 위치는 30번째 위치이거나; 또는
   상기 길이 N인 시퀀스에서의, 시퀀스 번호가 31인 분극화 채널의 위치는 31번째 위치인 것 중 어느 하나 이상을 포함하는, 폴라 인코딩 방법.
8. 전송 기기로서,
   하나 이상의 마더 코드 시퀀스를 미리 저장하도록 구성된 저장 유닛 - 각각의 마더 코드 시퀀스는 하나 이상의 서브시퀀스 및 하나 이상의 서브세트를 포함하고, 각각의 서브시퀀스 또는 서브세트의 요소는 분극화 채널의 시퀀스 번호이고, 각각의 서브시퀀스 또는 서브세트는 하나 이상의 시퀀스 번호를 포함하며, 각각의 서브시퀀스 내의 시퀀스 번호의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열됨 -; 및
   타깃 폴라 코드의 코드 길이에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 정보 비트 시퀀스 번호 세트를 결정하도록 구성된 처리 유닛을 포함하고,
   상기 처리 유닛은 추가로, 상기 정보 비트 시퀀스 번호 세트에 기초하여 정보 비트에 대해 폴라 인코딩을 수행하도록 구성되는,
   전송 기기.
9. 제8항에 있어서,
   상기 하나 이상의 서브시퀀스와 상기 하나 이상의 서브세트의 상대 위치는 분극화 채널의 신뢰도의 순으로 배열되고,
   상기 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도가 인접한 제1 서브세트의 신뢰도보다 높은 경우, 상기 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는
   상기 하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 인접한 제2 서브세트의 신뢰도보다 높은 경우, 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제2 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높거나; 또는
   상기 하나 이상의 서브세트 중의 제1 서브세트의 신뢰도가 상기 하나 이상의 서브시퀀스 중의 제1 서브시퀀스의 신뢰도보다 높은 경우, 상기 제1 서브세트 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도는 상기 제1 서브시퀀스 내의 임의의 시퀀스 번호에 대응하는 분극화 채널의 신뢰도보다 높은, 전송 기기.
10. 제8항에 있어서,
    상기 처리 유닛은, 상기 전송 기기가 상기 타깃 폴라 코드 내의 정보 비트의 수량 K 또는 상기 타깃 폴라 코드 내의 고정 비트의 수량 F에 기초하여 상기 하나 이상의 마더 코드 시퀀스로부터 상기 정보 비트 시퀀스 번호 세트를 결정하도록 구성되는, 전송 기기.
11. 제10항에 있어서,
    상기 처리 유닛은,
    신뢰도의 내림차순으로 최대 마더 코드 시퀀스 중에서 N 이하의 비펑처드 시퀀스 번호를 상기 타깃 폴라 코드의 마더 코드 시퀀스로서 선택하고 - N은 상기 타깃 폴라 코드의 마더 코드 시퀀스의 길이이고, 상기 최대 마더 코드 시퀀스는 상기 하나 이상의 마더 코드 시퀀스 중 최대 코드 길이를 가진 하나의 시퀀스임 - ;
    상기 타깃 폴라 코드의 마더 코드 시퀀스 중에서 K개의 시퀀스 번호를 선택하여 상기 정보 비트 시퀀스 번호 세트를 결정하도록 구성되는,
    전송 기기.
12. 제11항에 있어서,
    상기 최대 마더 코드 시퀀스의 코드 길이는 1024인, 전송 기기.
13. 제8항 내지 제12항 중 어느 한 항에 있어서,
    상기 하나 이상의 마더 코드 시퀀스는 길이 1024인 시퀀스를 포함하고, 분극화 채널의 시퀀스 번호가 0에서부터 시작하는 경우, 길이 1024인 시퀀스에서의 시퀀스 번호가 194인 분극화 채널의 위치는 137번째 위치인, 전송 기기.
14. 제8항 내지 제12항 중 어느 한 항에 있어서,
    상기 하나 이상의 마더 코드 시퀀스는 길이 N인 시퀀스를 포함하고, 분극화 채널의 시퀀스 번호가 0에서부터 시작하는 경우, 상기 길이 N인 시퀀스 내의, 분극화 채널에 대응하는 시퀀스 번호는 길이 1024인 마더 코드 시퀀스에서 선택되고 또한 N보다 작은 시퀀스 번호이고;
    N=512일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 146인 분극화 채널의 위치는 194번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 486인 분극화 채널의 위치는 427번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 505인 분극화 채널의 위치는 502번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 495인 분극화 채널의 위치는 506번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 503인 분극화 채널의 위치는 507번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 507인 분극화 채널의 위치는 508번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 509인 분극화 채널의 위치는 509번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 510인 분극화 채널의 위치는 510번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 511인 분극화 채널의 위치는 511번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {506, 479, 508}에 대응하는 분극화 채널의 위치는 {503, 504, 505}인 것 중 어느 하나 이상을 포함하고;
    N=256일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 100인 분극화 채널의 위치는 87번째 위치이고; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 255인 분극화 채널의 위치는 255번째 위치인 것 중 어느 하나 이상을 포함하고;
    N=128일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
    상기 타깃 폴라 코드의 마더 코드 시퀀스에서의, 상기 길이 N인 시퀀스에서의, 시퀀스 번호가 93인 분극화 채널의 위치는 109번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 127인 분극화 채널의 위치는 127번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {30, 98, 71, 45, 88}에 대응하는 분극화 채널의 위치는 {65, 66, 67, 68, 69}이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {123, 125, 126}에 대응하는 분극화 채널의 위치는 {124, 125, 126}인 것 중 어느 하나 이상을 포함하고;
    N=64일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 38인 분극화 채널의 위치는 33번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의 시퀀스 번호 서브시퀀스 [41, 28, 42]에 대응하는 분극화 채널의 위치는 34번째 위치, 35번째 위치, 및 36번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 29인 분극화 채널의 위치는 46번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 43인 분극화 채널의 위치는 47번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 51인 분극화 채널의 위치는 50번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 58인 분극화 채널의 위치는 55번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 62인 분극화 채널의 위치는 62번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 63인 분극화 채널의 위치는 63번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {30, 45}에 대응하는 분극화 채널의 위치는 {48, 49}이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {46, 53}에 대응하는 분극화 채널의 위치는 {51, 52}이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {54, 57}에 대응하는 분극화 채널의 위치는 {53, 54}이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호 서브세트 {47, 55, 59, 61}에 대응하는 분극화 채널의 위치는 {58, 59, 60, 61}인 것 중 어느 하나 이상을 포함하고;
    N=32일 때, 상기 길이 N인 시퀀스에서의 분극화 채널의 위치는,
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 28인 분극화 채널의 위치는 15번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 15인 분극화 채널의 위치는 26번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 23인 분극화 채널의 위치는 27번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 27인 분극화 채널의 위치는 28번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 29인 분극화 채널의 위치는 29번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 30인 분극화 채널의 위치는 30번째 위치이거나; 또는
    상기 길이 N인 시퀀스에서의, 시퀀스 번호가 31인 분극화 채널의 위치는 31번째 위치인 것 중 어느 하나 이상을 포함하는, 전송 기기.
15. 전송 기기로서,
    프로세서를 포함하고,
    상기 프로세서는 제1항 내지 제7항 중 어느 한 항에 따른 폴라 인코딩 방법을 수행하도록 구성되는,
    전송 기기.
16. 제15항에 있어서,
    상기 전송 기기는, 상기 프로세서에 의해 구동되는 명령어를 저장하도록 구성된 메모리를 더 포함하는, 전송 기기.
17. 컴퓨터로 판독 가능한 저장 매체로서
    상기 컴퓨터로 판독 가능한 저장 매체는 명령어를 저장하고, 상기 명령어가 전송 기기에서 실행될 때, 상기 전송 기기는 제1항 내지 제7항 중 어느 한 항에 따른 폴라 인코딩 방법을 수행하는,
    컴퓨터로 판독 가능한 저장 매체.
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 삭제
26. 삭제
27. 삭제
28. 삭제
29. 삭제
30. 삭제
31. 삭제
32. 삭제
33. 삭제
34. 삭제
35. 삭제
36. 삭제
37. 삭제
38. 삭제
39. 삭제
40. 삭제
41. 삭제
42. 삭제
43. 삭제
44. 삭제
45. 삭제
46. 삭제
47. 삭제
48. 삭제
49. 삭제
50. 삭제
51. 삭제
52. 삭제
53. 삭제
54. 삭제
55. 삭제
56. 삭제
57. 삭제
58. 삭제
59. 삭제
60. 삭제
61. 삭제
62. 삭제
63. 삭제
64. 삭제
65. 삭제
66. 삭제

Images