KR20240086362A - 무선 통신 시스템에서 crc 비트를 이용한 인코딩 및 디코딩을 수행하는 방법 및 장치 - Google Patents

Abstract

본 개시는 보다 높은 데이터 전송률을 지원하기 위한 5G 또는 6G 통신 시스템에 관련된 것이다. 무선 통신 시스템에서 송신단에 의해 수행되는 방법은 복수의 정보 비트들(information bits)을 복수의 CRC(cyclic redundancy check) 비트들을 이용하여 인코딩(encoding)하는 단계, 인터리빙(interleaving) 패턴을 이용하여 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들을 인터리브하는 단계, 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션(convolution) 인코딩 및 폴라(polar) 인코딩을 수행하여 코드워드(codeword)를 생성하는 단계 및 상기 코드워드를 수신단으로 송신하는 단계를 포함할 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

Description

무선 통신 시스템에서 CRC 비트를 이용한 인코딩 및 디코딩을 수행하는 방법 및 장치{METHOD AND APPARATUS FOR ENCODING AND DECODING USING CRC BIT IN WIRELESS COMMUNICATION SYSTEM}

본 개시는 무선 통신 시스템(또는, 이동 통신 시스템)에 대한 것이다. 구체적으로, 본 개시는 CRC(cyclic redundancy check) 비트를 이용한 인코딩 및 디코딩을 수행하는 방법에 관한 것이다.

5G 이동통신 기술은 빠른 전송 속도와 새로운 서비스가 가능하도록 넓은 주파수 대역을 정의하고 있으며, 3.5 기가헤르츠(3.5GHz) 등 6GHz 이하 주파수('Sub 6GHz') 대역은 물론 28GHz와 39GHz 등 밀리미터파(㎜Wave)로 불리는 초고주파 대역('Above 6GHz')에서도 구현이 가능하다. 또한, 5G 통신 이후(Beyond 5G)의 시스템이라 불리어지는 6G 이동통신 기술의 경우, 5G 이동통신 기술 대비 50배 빨라진 전송 속도와 10분의 1로 줄어든 초저(Ultra Low) 지연시간을 달성하기 위해 테라헤르츠(Terahertz, THz) 대역(예를 들어, 95GHz에서 3 테라헤르츠 대역과 같은)에서의 구현이 고려되고 있다.

5G 이동통신 기술의 초기에는, 초광대역 서비스(enhanced Mobile BroadBand, eMBB), 고신뢰/초저지연 통신(Ultra-Reliable Low-Latency Communications, URLLC), 대규모 기계식 통신 (massive Machine-Type Communications, mMTC)에 대한 서비스 지원과 성능 요구사항 만족을 목표로, 초고주파 대역에서의 전파의 경로손실 완화 및 전파의 전달 거리를 증가시키기 위한 빔포밍(Beamforming) 및 거대 배열 다중 입출력(Massive MIMO), 초고주파수 자원의 효율적 활용을 위한 다양한 뉴머롤로지 지원(복수 개의 서브캐리어 간격 운용 등)와 슬롯 포맷에 대한 동적 운영, 다중 빔 전송 및 광대역을 지원하기 위한 초기 접속 기술, BWP(Band-Width Part)의 정의 및 운영, 대용량 데이터 전송을 위한 LDPC(Low Density Parity Check) 부호와 제어 정보의 신뢰성 높은 전송을 위한 폴라 코드(Polar Code)와 같은 새로운 채널 코딩 방법, L2 선-처리(L2 pre-processing), 특정 서비스에 특화된 전용 네트워크를 제공하는 네트워크 슬라이싱(Network Slicing) 등에 대한 표준화가 진행되었다.

현재, 5G 이동통신 기술이 지원하고자 했던 서비스들을 고려하여 초기의 5G 이동통신 기술 개선(improvement) 및 성능 향상(enhancement)을 위한 논의가 진행 중에 있으며, 차량이 전송하는 자신의 위치 및 상태 정보에 기반하여 자율주행 차량의 주행 판단을 돕고 사용자의 편의를 증대하기 위한 V2X(Vehicle-to-Everything), 비면허 대역에서 각종 규제 상 요구사항들에 부합하는 시스템 동작을 목적으로 하는 NR-U(New Radio Unlicensed), NR 단말 저전력 소모 기술(UE Power Saving), 지상 망과의 통신이 불가능한 지역에서 커버리지 확보를 위한 단말-위성 직접 통신인 비 지상 네트워크(Non-Terrestrial Network, NTN), 위치 측위(Positioning) 등의 기술에 대한 물리계층 표준화가 진행 중이다.

뿐만 아니라, 타 산업과의 연계 및 융합을 통한 새로운 서비스 지원을 위한 지능형 공장 (Industrial Internet of Things, IIoT), 무선 백홀 링크와 액세스 링크를 통합 지원하여 네트워크 서비스 지역 확장을 위한 노드를 제공하는 IAB(Integrated Access and Backhaul), 조건부 핸드오버(Conditional Handover) 및 DAPS(Dual Active Protocol Stack) 핸드오버를 포함하는 이동성 향상 기술(Mobility Enhancement), 랜덤액세스 절차를 간소화하는 2 단계 랜덤액세스(2-step RACH for NR) 등의 기술에 대한 무선 인터페이스 아키텍쳐/프로토콜 분야의 표준화 역시 진행 중에 있으며, 네트워크 기능 가상화(Network Functions Virtualization, NFV) 및 소프트웨어 정의 네트워킹(Software-Defined Networking, SDN) 기술의 접목을 위한 5G　베이스라인 아키텍쳐(예를 들어, Service based Architecture, Service based Interface), 단말의 위치에 기반하여 서비스를 제공받는 모바일 엣지 컴퓨팅(Mobile Edge Computing, MEC) 등에 대한 시스템 아키텍쳐/서비스 분야의 표준화도 진행 중이다.

이와 같은 5G 이동통신 시스템이 상용화되면, 폭발적인 증가 추세에 있는 커넥티드 기기들이 통신 네트워크에 연결될 것이며, 이에 따라 5G 이동통신 시스템의 기능 및 성능 강화와 커넥티드 기기들의 통합 운용이 필요할 것으로 예상된다. 이를 위해, 증강현실(Augmented Reality, AR), 가상현실(Virtual Reality, VR), 혼합 현실(Mixed Reality, MR) 등을 효율적으로 지원하기 위한 확장 현실(eXtended Reality, XR), 인공지능(Artificial Intelligence, AI) 및 머신러닝(Machine Learning, ML)을 활용한 5G 성능 개선 및 복잡도 감소, AI 서비스 지원, 메타버스 서비스 지원, 드론 통신 등에 대한 새로운 연구가 진행될 예정이다.

또한, 이러한 5G 이동통신 시스템의 발전은 6G 이동통신 기술의 테라헤르츠 대역에서의 커버리지 보장을 위한 신규 파형(Waveform), 전차원 다중입출력(Full Dimensional MIMO, FD-MIMO), 어레이 안테나(Array Antenna), 대규모 안테나(Large Scale Antenna)와 같은 다중 안테나 전송 기술, 테라헤르츠 대역 신호의 커버리지를 개선하기 위해 메타물질(Metamaterial) 기반 렌즈 및 안테나, OAM(Orbital Angular Momentum)을 이용한 고차원 공간 다중화 기술, RIS(Reconfigurable Intelligent Surface) 기술 뿐만 아니라, 6G 이동통신 기술의 주파수 효율 향상 및 시스템 네트워크 개선을 위한 전이중화(Full Duplex) 기술, 위성(Satellite), AI(Artificial Intelligence)를 설계 단계에서부터 활용하고 종단간(End-to-End) AI 지원 기능을 내재화하여 시스템 최적화를 실현하는 AI 기반 통신 기술, 단말 연산 능력의 한계를 넘어서는 복잡도의 서비스를 초고성능 통신과 컴퓨팅 자원을 활용하여 실현하는 차세대 분산 컴퓨팅 기술 등의 개발에 기반이 될 수 있을 것이다.

수신단(receiving node)은 송신단으로부터 수신된 인코딩된 신호를 디코딩할 수 있다. 예를 들어, 송신단에서 인코딩된 신호는 복수의 정보 비트들과 복수의 정보 비트들에 연접(concatenate)된 리던던시(redundancy) 비트들을 포함할 수 있고, 수신단은 복수의 정보 비트들과 리던던시 비트들을 디코딩할 수 있다.

한편, 수신단은 디코딩을 수행할 때 서치 트리 방식(search tree scheme)을 이용할 수 있다. 수신단이 서치 트리 방식을 이용하여 인코딩된 비트들을 디코딩하는 경우에 하나의 서치 경로(path)가 실패함에 따라 재탐색을 수행할 때 수신단은 이미 서치가 수행되었던 노드(node)로 리턴(return)해야할 수 있다. 또한, 복수의 정보 비트들 이후에 리던던시 비트들을 연접되는 경우에는 서치 트리 방식에서 서치 공간(search space)이 클 수 있다.

수신단이 디코딩을 수행할 때 서치 공간이 커지고 서치 경로의 재탐색에 소모되는 시간이 늘어남에 따라 높은 레이턴시(latency) 및 높은 BLER(block error rate)가 발생할 수 있다.

본 개시의 일 실시 예에 따른 무선 통신 시스템에서 송신단(transmitting node)에 의해 수행되는 방법은 복수의 정보 비트들(information bits)을 복수의 CRC(cyclic redundancy check) 비트들을 이용하여 인코딩(encoding)하는 단계, 인터리빙(interleaving) 패턴을 이용하여 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들을 인터리브하는 단계, 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션(convolution) 인코딩 및 폴라(polar) 인코딩을 수행하여 코드워드(codeword)를 생성하는 단계 및 상기 코드워드를 수신단(receiving node)으로 송신하는 단계를 포함할 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

본 개시의 일 실시 예에 따른 무선 통신 시스템에서 송신단은 트랜시버(transceiver) 및 컨트롤러(controller)를 포함할 수 있다. 상기 컨트롤러는 복수의 정보 비트들을 복수의 CRC(cyclic redundancy check) 비트들을 이용하여 인코딩하고, 인터리빙 패턴을 이용하여 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들을 인터리브할 수 있다. 컨트롤러는 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션 인코딩 및 폴라 인코딩을 수행하여 코드워드를 생성하고, 상기 코드워드를 수신단으로 송신하도록 구성될 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

본 개시의 일 실시 예에 따른 무선 통신 시스템에서 수신단에 의해 수행되는 방법은 송신단으로부터 복수의 정보 비트들 및 복수의 CRC(cyclic redundancy check) 비트들을 포함하는 코드워드를 수신하는 단계 및 상기 수신된 코드워드에 포함되고 상기 인터리빙 패턴을 이용하여 인터리브된 상기 복수의 CRC 비트들을 디코딩(decoding)하는 단계를 포함할 수 있다. 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 인터리빙 패턴을 이용하여 인터리브될 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

본 개시의 일 실시 예에 따른 무선 통신 시스템에서 수신단은 트랜시버 및 컨트롤러(controller)를 포함할 수 있다. 상기 컨트롤러는 송신단으로부터 복수의 정보 비트들 및 복수의 CRC(cyclic redundancy check) 비트들을 포함하는 정보를 수신하고, 상기 수신된 정보에 포함되고 상기 인터리빙 패턴을 이용하여 인터리브된 상기 복수의 CRC 비트들을 디코딩(decoding)하도록 구성될 수 있다. 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 인터리빙(interleaving) 패턴을 이용하여 인터리브될 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

일 실시 예에 따르면, 송신단 또는 수신단은 레이턴시 및 BLER를 줄이거나 최소화할 수 있다.

이 외에, 본 문서를 통해 직접적 또는 간접적으로 파악되는 다양한 효과들이 제공될 수 있다.

도 1은 본 개시의 일 실시 예에 따른 무선 통신 시스템을 도시한다.
도 2는 일 실시 예에 따른 단말의 구조(structure)를 설명하기 위한 도면이다.
도 3은 일 실시 예에 따른 기지국의 구조(structure)를 설명하기 위한 도면이다.
도 4는 일 실시 예에 따른 PAC(polarization-adjusted convolutional) 코딩 방식을 설명하기 위한 도면이다.
도 5는 일 실시 예에 따른 도 4에서 설명된 인코딩 동작 및 디코딩 동작을 설명하기 위한 도면이다.
도 6은 일 실시 예에 따른 서치 트리 방식에 따라 디코딩을 수행하는 방법을 설명하기 위한 도면이다.
도 7a는 일 실시 예에 따른 PAC(polarization-adjusted convolutional) 코딩 방식에 따라 인코딩을 수행하는 송신단 및 PAC 코딩 방식에 따라 디코딩을 수행하는 수신단을 설명하기 위한 도면이다.
도 7b는 일 실시 예에 따른 PAC(polarization-adjusted convolutional) 코딩 방식에 기반한 인코딩 과정을 설명하는 도면이다.
도 8은 일 실시 예에 따른 송신단이 코드워드를 생성하여 수신단으로 송신하는 방법을 설명하기 위한 도면이다.
도 9는 일 실시 예에 따른 송신단이 복수의 정보 비트들의 사이즈 및 복수의 CRC 비트들의 사이즈에 대응하는 지정된 매트릭스를 식별하는 방법을 설명하기 위한 도면이다.
도 10은 일 실시 예에 따른 지정된 매트릭스를 이용하여 인터리빙 패턴을 결정하기 위한 매트릭스를 식별하는 방법을 설명하기 위한 도면이다.
도 11은 일 실시 예에 따른 CRC 생성 매트릭스에 기반하여 인터리빙 패턴을 식별하는 방법을 설명하는 도면이다.
도 12는 일 실시 예에 따른 PCR 세트들이 변경되는 과정을 설명하기 위한 도면이다.
도 13은 일 실시 예에 따른 수신단이 디코딩을 수행하는 방법을 설명하기 위한 도면이다.
도 14는 일 실시 예에 따른 수신단이 디코딩을 수행하는 방법을 설명하기 위한 도면이다.
도면의 설명과 관련하여, 동일 또는 유사한 구성요소에 대해서는 동일 또는 유사한 참조 부호가 사용될 수 있다.

이하, 본 발명의 다양한 실시 예가 첨부된 도면을 참조하여 기재된다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 실시 예의 다양한 변경(modification), 균등물(equivalent), 및/또는 대체물(alternative)을 포함하는 것으로 이해되어야 한다.

도 1은 본 개시의 일 실시 예에 따른 무선 통신 시스템을 도시한다.

도 1은 무선 통신 시스템에서 무선 채널을 이용하는 노드(node)들의 일부로서, 기지국(110), 제1 단말(120), 및/또는 제2 단말(130)을 예시한다. 도 1은 하나의 기지국만을 도시하지만 이는 일 예시일 뿐이다. 도 1의 무선 통신 시스템에는 기지국(110)과 동일 또는 유사한 다른 기지국이 더 포함될 수 있다.

기지국(110)은 단말들(120, 130)에게 무선 접속을 제공하는 네트워크 인프라스트럭쳐(infrastructure)이다. 기지국(110)은 신호를 송신할 수 있는 거리에 기초하여 일정한 지리적 영역으로 정의되는 커버리지(coverage)를 가진다. 기지국(110)은 기지국(base station) 외에 '액세스 포인트(access point, AP)', '이노드비(eNodeB, eNB)', '지노드비(gNodeB, gNB)', '5G 노드(5th generation node)', '무선 포인트(wireless point)', '송수신 포인트(transmission/reception point, TRP)' 또는 이와 동등한 기술적 의미를 가지는 다른 용어로 지칭될 수 있다.

제1 단말(120) 및 제2 단말(130) 각각은 사용자에 의해 사용되는 장치로서, 기지국(110)과 무선 채널을 통해 통신을 수행할 수 있다. 제1 단말(120) 또는 제2 단말(130) 중 적어도 하나는 사용자의 관여 없이 운영될 수 있다. 예를 들어, 제1 단말(120) 또는 제2 단말(130) 중 적어도 하나는 기계 타입 통신(machine type communication, MTC)을 수행하는 장치일 수 있고, 사용자에 의해 휴대되지 않을 수 있다. 제1 단말(120) 및 제2 단말(130) 각각은 단말(terminal) 외 '사용자 장비(user equipment, UE)', '이동국(mobile station)', '가입자국(subscriber station)', '고객 댁내 장치'(customer premises equipment, CPE), '원격 단말(remote terminal)', '무선 단말(wireless terminal)', '전자 장치(electronic device)', 또는 '사용자 장치(user device)' 또는 이와 동등한 기술적 의미를 가지는 다른 용어로 지칭될 수 있다.

기지국(110), 제1 단말(120), 제2 단말(130)은 밀리미터 파(mmWave) 대역(예: 28GHz, 30GHz, 38GHz, 60GHz)에서 무선 신호를 송신 및/또는 수신할 수 있다. 이때, 채널 이득의 향상을 위해, 기지국(110), 제1 단말(120), 및/또는 제2 단말(130)은 빔포밍(beamforming)을 수행할 수 있다.

빔포밍은 송신 빔포밍 및/또는 수신 빔포밍을 포함할 수 있다. 즉, 기지국(110), 제1 단말(120), 및/또는 제2 단말(130)은 송신 신호 또는 수신 신호에 방향성(directivity)을 부여할 수 있다. 수신 신호에 방향성을 부여하기 위해, 기지국(110) 및/또는 단말들(120, 130)은 빔 탐색(beam search) 또는 빔 관리(beam management) 절차를 통해 서빙(serving) 빔들(112, 113, 121, 131)을 선택할 수 있다. 서빙 빔들(112, 113, 121, 131)이 선택된 후, 이후 통신은 서빙 빔들(112, 113, 121, 131)을 송신한 자원과 QCL(quasi co-located) 관계에 있는 자원을 통해 수행될 수 있다.

본 개시의 기지국(110), 제1 단말(120) 및 제2 단말(130)은 각각 송신 장치(transmitting apparatus), 송신단(transmitting node), 수신 장치(receiving apparatus), 및/또는 수신단(receiving node)일 수 있다. 예를 들어, 기지국(110)은 제1 단말(120)에게 RF(radio frequency) 신호를 송신할 수 있다. 기지국(110)은 제1 단말(120)로부터 RF 신호를 수신할 수 있다. 또 다른 예를 들어, 제1 단말(120)은 기지국(110) 또는 제2 단말(130)로 RF 신호를 송신할 수 있다. 제1 단말(120)은 기지국(110) 또는 제2 단말(130)로부터 RF 신호를 수신할 수 있다.

도 2는 일 실시 예에 따른 단말의 구조(structure)를 설명하기 위한 도면이다.

도 2를 참조하면, 일 실시 예에 따른 단말(200)은 트랜시버(210), 메모리(220) 및/또는 프로세서(230)를 포함할 수 있다. 본 개시에서는 단말(200)이 트랜시버(210), 메모리(220) 및/또는 프로세서(230)를 포함하는 것으로 설명되었으나 이는 일 예시일 뿐이다. 예를 들어, 단말(200)은 트랜시버(210), 메모리(220) 및 프로세서(230) 이외에 다른 구성(component)을 더 포함할 수 있다.

일 실시 예에 따르면, 트랜시버(210), 메모리(220) 및 프로세서(230)는 각각 별도의 칩으로 구현 또는 형성될 수 있다. 다만, 이는 일 예시일 뿐이고 트랜시버(210), 메모리(220) 및/또는 프로세서(230)는 하나의(single) 칩으로 구현 또는 형성될 수 있다.

일 실시 예에 따르면, 트랜시버(210)는 적어도 하나의 트랜스미터(transmitter) 및/또는 적어도 하나의 리시버(receiver)를 포함할 수 있다. 예를 들어, 트랜시버(210)는 송신된 신호의 주파수를 증폭하고 업-컨버트(up-convert)하기 위한 RF 트랜스미터를 포함할 수 있다. 트랜시버(210)는 수신된 신호의 주파수를 다운-컨버트(down-convert)하고 low-noise를 증폭하기 위한 RF 리시버를 포함할 수 있다.

본 개시에서 설명된 트랜시버(210)의 구성들은 일 예시일 뿐이며 트랜시버(210)의 구성은 RF 트랜스미터 및 RF 리시버로 한정되지 않는다. 예를 들어, 트랜시버(210)는 RF 트랜스미터 및 RF 리시버 간의 격리(isolation)를 확보하기 위한 커플러(coupler)를 더 포함할 수 있다.

일 실시 예에 따르면, 트랜시버(210)는 프로세서(230)로 신호를 송신하거나 수신할 수 있다. 예를 들어, 트랜시버(210)는 무선 통신 채널을 통해 수신된 RF 신호를 프로세서(230)로 송신(transmit)하거나 전달(delivery)할 수 있다. 트랜시버(210)는 프로세서(230)로부터 RF 신호를 수신하거나 전달받을 수 있다.

일 실시 예에 따르면, 트랜시버(210)는 UE 트랜스미터 또는 UE 리시버로 참조될 수 있다.

일 실시 예에 따르면, 트랜시버(210)는 기지국(예: 도 1의 기지국(110)) 또는 네트워크 엔터티(예: UPF(user plane function) entity)로 신호를 송신하거나 기지국 또는 네트워크 엔터티로 신호를 수신할 수 있다. 일 실시 예에서, 송신되거나 수신된 신호는 제어 신호 및 데이터를 포함할 수 있다.

일 실시 예에 따르면, 메모리(220)는 단말(200)의 동작들에 필요한 프로그램 및 데이터를 포함 또는 저장할 수 있다. 예를 들어, 메모리(220)는 비일시적(non-transitory) 메모리일 수 있고, 비일시적 메모리에 저장된 프로그램은 단말(200)의 하드웨어 구성(예: 프로세서(230) 또는 트랜시버(210))과 유기적으로 결합될 수 있다. 메모리(220)는 단말(200)에 의해 획득되는 신호를 포함하는 제어 정보 또는 데이터를 저장할 수 있다. 일 실시 예에서, 메모리(220)는 ROM(read-only memory), RAM(random access memory), 하드 디스크, CD-ROM, DVD, 및/또는 저장 미디어를 포함할 수 있다.

일 실시 예에 따르면, 프로세서(230)는 하나의 프로세서 또는 복수의 프로세서들을 포함할 수 있다. 예를 들어, 프로세서(230)는 통신 프로세서(communication processor)를 포함할 수 있다. 예를 들어, 프로세서(230)는 통신 프로세서 및/또는 어플리케이션 프로세서(application processor)를 포함할 수 있다.

일 실시 예에 따르면, 프로세서(230)는 단말(200)이 수행하는 일련의 처리들(a series of processes)을 제어할 수 있다. 예를 들어, 트랜시버(210)는 기지국 또는 네트워크 엔터티가 송신한 제어 정보를 포함하는 데이터 신호를 수신할 수 있다. 프로세서(230)는 수신된 제어 신호 및 데이터 신호를 처리할 수 있다.

본 개시의 프로세서라는 용어는 단말(200)의 동작들을 실행(execution) 또는 수행하는 구성을 지칭하는 다양한 용어로 대체될 수 있다. 예를 들어, 프로세서는 컨트롤러(controller), 또는 연산 회로(computing circuit)로 대체될 수 있다.

본 개시의 단말(200)은 도 1의 제1 단말(120) 및/또는 제2 단말(130)에 대응할 수 있다.

도 3은 일 실시 예에 따른 기지국의 구조(structure)를 설명하기 위한 도면이다.

도 3을 참조하면, 일 실시 예에 따른 기지국(300)은 트랜시버(310), 메모리(320) 및/또는 프로세서(330)를 포함할 수 있다. 본 개시에서는 기지국(300)이 트랜시버(310), 메모리(320) 및/또는 프로세서(330)를 포함하는 것으로 설명되었으나 이는 일 예시일 뿐이다. 예를 들어, 기지국(300)은 트랜시버(310), 메모리(320) 및 프로세서(330) 이외에 다른 구성(component)을 더 포함할 수 있다.

일 실시 예에 따르면, 트랜시버(310), 메모리(320) 및 프로세서(330)는 각각 별도의 칩으로 구현 또는 형성될 수 있다. 다만, 이는 일 예시일 뿐이고 트랜시버(310), 메모리(320) 및/또는 프로세서(330)는 하나의(single) 칩으로 구현 또는 형성될 수 있다.

일 실시 예에 따르면, 트랜시버(310)는 적어도 하나의 트랜스미터(transmitter) 및/또는 적어도 하나의 리시버(receiver)를 포함할 수 있다. 예를 들어, 트랜시버(310)는 송신된 신호의 주파수를 증폭하고 업-컨버트(up-convert)하기 위한 RF 트랜스미터를 포함할 수 있다. 트랜시버(310)는 수신된 신호의 주파수를 다운-컨버트(down-convert)하고 low-noise를 증폭하기 위한 RF 리시버를 포함할 수 있다.

본 개시에서 설명된 트랜시버(310)의 구성들은 일 예시일 뿐이며 트랜시버(310)의 구성은 RF 트랜스미터 및 RF 리시버로 한정되지 않는다. 예를 들어, 트랜시버(310)는 RF 트랜스미터 및 RF 리시버 간의 격리(isolation)를 확보하기 위한 커플러(coupler)를 더 포함할 수 있다.

일 실시 예에 따르면, 트랜시버(310)는 프로세서(330)로 신호를 송신하거나 수신할 수 있다. 예를 들어, 트랜시버(310)는 무선 통신 채널을 통해 수신된 RF 신호를 프로세서(330)로 송신(transmit)하거나 전달(delivery)할 수 있다. 트랜시버(310)는 프로세서(230)로부터 RF 신호를 수신하거나 전달받을 수 있다.

일 실시 예에 따르면, 트랜시버(310)는 기지국 트랜스미터 또는 기지국 리시버로 참조될 수 있다.

일 실시 예에 따르면, 트랜시버(310)는 단말(200)로 신호를 송신하거나 단말(200)로부터 신호를 수신할 수 있다. 일 실시 예에서, 송신되거나 수신된 신호는 제어 신호 및 데이터를 포함할 수 있다.

일 실시 예에 따르면, 메모리(320)는 기지국(300)의 동작들에 필요한 프로그램 및 데이터를 포함할 수 있다. 예를 들어, 메모리(320)는 비일시적(non-transitory) 메모리일 수 있고, 비일시적 메모리에 저장된 프로그램은 기지국(300)의 하드웨어 구성(예: 프로세서(330) 또는 트랜시버(310))과 유기적으로 결합될 수 있다. 메모리(320)는 기지국(300)에 의해 획득되는 신호를 포함하는 제어 정보 또는 데이터를 저장할 수 있다. 일 실시 예에서, 메모리(320)는 ROM(read-only memory), RAM(random access memory), 하드 디스크, CD-ROM, DVD, 및/또는 저장 미디어를 포함할 수 있다.

일 실시 예에 따르면, 프로세서(330)는 하나의 프로세서 또는 복수의 프로세서들을 포함할 수 있다. 예를 들어, 프로세서(330)는 통신 프로세서(communication processor)를 포함할 수 있다. 예를 들어, 프로세서(330)는 통신 프로세서 및/또는 어플리케이션 프로세서(application processor)를 포함할 수 있다.

일 실시 예에 따르면, 프로세서(330)는 기지국(300)이 수행하는 일련의 처리들(a series of processes)을 제어할 수 있다. 예를 들어, 트랜시버(310)는 기지국 또는 네트워크 엔터티가 송신한 제어 정보를 포함하는 데이터 신호를 수신할 수 있다. 프로세서(330)는 수신된 제어 신호 및 데이터 신호를 처리할 수 있다.

본 개시의 프로세서라는 용어는 기지국(300)의 동작들을 실행(execution) 또는 수행하는 구성을 지칭하는 다양한 용어로 대체될 수 있다. 예를 들어, 프로세서는 컨트롤러(controller), 또는 연산부(computing unit)로 대체될 수 있다.

도 4는 일 실시 예에 따른 PAC 코딩 방식을 설명하기 위한 도면이다.

도 4를 참조하면, 일 실시 예에 따른 무선 통신 네트워크(400)는 송신단(410) 및/또는 수신단(420)을 포함할 수 있다.

일 실시 예에 따르면, 송신단(410) 및 수신단(420)은 각각 단말(예: 도 2의 단말(200)) 또는 기지국(예: 도 3의 기지국(300))에 대응할 수 있다. 예를 들어, 송신단(410)은 기지국(300)에 대응할 수 있고, 수신단(420)은 단말(200)에 대응할 수 있다. 송신단(410)은 수신단(420)으로 무선 통신 채널을 통해 RF 신호를 송신할 수 있고, 수신단(420)은 송신단(410)으로부터 무선 통신 채널을 통해 RF 신호를 수신할 수 있다.

예를 들어, 송신단(410)은 제1 단말(예: 도 1의 제1 단말(120))에 대응할 수 있고, 수신단(420)은 제2 단말(예: 도 1의 제2 단말(130))에 대응할 수 있다. 송신단(410)은 수신단(420)으로 RF 신호를 송신함으로써 사이드링크(sidelink) 통신을 수행할 수 있다.

일 실시 예에 따르면, 송신단(410)에서 수신단(420)으로 송신되는 RF 신호는 인코딩된 비트들을 포함할 수 있고, 인코딩된 비트들은 수신단(420)에서 디코딩될 수 있다. 이하, PAC 코딩 방식에 의해 인코딩된 비트들이 디코딩되는 과정이 설명된다.

일 실시 예에 따르면, 송신단(410)은 레이트 프로파일 블록(rate profile block)(411), 컨볼루션 변환 블록(convolution transform block)(412) 및/또는 폴라 변환 블록(polar transform block)을 포함할 수 있다.

일 실시 예에 따르면, 레이트 프로파일 블록(411)에는 데이터가 입력될 수 있다. 예를 들어, 레이트 프로파일 블록(411)에는 데이터 벡터(d)가 입력될 수 있고, 데이터 벡터는 지정된 개수의 비트들로 참조될 수 있다. 예를 들어, 데이터 벡터는 d={}로 참조될 수 있다. 데이터 벡터의 비트들의 개수를 A개일 수 있다.

일 실시 예에 따르면, 레이트 프로파일 블록(411)은 입력된 데이터 벡터(d)에 레이트 프로파일을 수행할 수 있다. 예를 들어, 레이트 프로파일 블록(411)은 데이터 벡터(d)를 미리 정해진 시퀀스에 기반하여(또는, 이용하여) 송신하고자 하는 정보가 담긴 정보 비트(information bit)들과 정보가 담기지 않은 프로즌 비트(frozen bit)들이 지정된 규칙(또는, 순서)을 가지며 구성되는 레이트 프로파일드 (rate-profiled vector) v로 변환할 수 있다.

일 실시 예에 따르면, 프로즌 비트들이 삽입된 레이트 프로파일드 벡터(rate profiled vector)는 v={}로 참조될 수 있다. 레이트 프로파일드 벡터의 비트들의 개수는 N개일 수 있고, 삽입된 프로즌 비트들의 개수는 N-A개일 수 있다. 일 실시 예에서, 삽입 또는 연접된 적어도 하나의 프로즌 비트의 개수는 미리 설정될 수 있다. 예를 들어, 삽입 또는 연접된 적어도 하나의 프로즌 비트의 개수는 데이터 벡터(d)에 포함된 정보 비트들 또는 정보 비트들의 종류에 대응할 수 있다.일 실시 예에 따르면, 레이트 프로파일 블록(411)이 데이터 벡터(v)에 프로즌 비트들을 삽입함에 따라 송신단(410)에서 송신된 RF 신호에 포함된 비트들 중 일부가 무선 통신 채널에 의해 소실되더라도 RF 신호에 포함된 데이터 비트들이 소실되는 것을 최소화하거나 줄일 수 있다.

일 실시 예에 따르면, 레이트 프로파일 블록(411)은 레이트 프로파일드 벡터(rate profiled vector)(v)를 컨볼루션 변환 블록(412)으로 출력(output)할 수 있다.

일 실시 예에 따르면, 컨볼루션 변환 블록(412)은 레이트 프로파일 블록(411)으로부터 레이트 프로파일드 벡터(v)를 수신(receive) 또는 전달(deliver)받을 수 있다. 컨볼루션 변환 블록(412)은 [수학식 1]을 이용하여 CT(convolution transformation) 벡터를 획득할 수 있다.

[수학식 1]

[수학식 1]에서 u는 CT 벡터이고, v는 레이트 프로파일드 벡터이다. G는 컨볼루션 생성자 다항식이며 컨볼루션 생성자 다항식 로부터 획득(obtained)되거나 얻어(acquired)질 수 있다.

일 실시 예에 따르면, 컨볼루션 변환 블록(412)은 획득된 CT 벡터(u)를 폴라 변환 블록(413)으로 출력할 수 있다.

일 실시 예에 따르면, 폴라 변환 블록(413)은 컨볼루션 변환 블록(412)으로부터 CT 벡터(u)를 수신할 수 있다. 폴라 변환 블록(413)은 수신된 CT 벡터(u)를 코드워드(또는, 코드워드 벡터)(x)로 변환할 수 있다. 예를 들어, 폴라 변환 블록(413)은 [수학식 2]를 이용하여 CT 벡터(u)를 코드워드(x)로 변환할 수 있다. 예를 들어, 폴라 변환 블록(413)은 CT 벡터(u)에 기반하여 코드워드(또는, 코드워드 벡터)(x)를 획득할 수 있다.

[수학식 2]

[수학식 2]에서 x는 코드워드이고, u는 CT 벡터이고, 은 지정된 폴라 코드의 생성 행렬이다. 예를 들어, 폴라 코드의 생성 행렬은 아리칸 커널(Arikan kernel) 일 때, 을 통해 얻어질 수 있다. 일 예시에서, 은 매트릭스 의 n차 크로네커 곱 (Kronecker product)으로 참조될(referred to) 수 있다.

일 실시 예에 따르면, 폴라 변환 블록(413)은 획득된 코드워드(또는, 코드워드 벡터)(x)를 출력할 수 있고, 출력된 코드워드(또는, 코드워드 벡터)(x)를 수신단(420)으로 송신할 수 있다.

일 실시 예에 따르면, 폴라 변환이 수행된 코드워드(x)는 무선 통신 채널을 통해 수신단(420)으로 송신될 수 있다. 예를 들어, 코드워드는 데이터 비트를 포함하고 있는 메시지 또는 데이터 비트를 포함하고 있는 정보로 참조될 수 있다.

일 실시 예에 따르면, 수신단(420)은 연속 제거 복호 블록(successive cancellation decoding block)(421), 트리 서치 블록(tree search block)(422) 및/또는 메시지 추출 블록(message extraction block)(423)을 포함할 수 있다.

일 실시 예에 따르면, 수신단(420)은 송신단(410)으로부터 무선 통신 채널을 통과한 코드워드(또는, 코드워드 벡터)(y)를 수신할 수 있다. 무선 통신 채널을 통해 수신된 코드워드(y)는 코드워드(x)와 차이가 있을 수 있다. 예를 들어, 송신단(410)에서 송신된 코드워드(x)는 무선 통신 채널을 통해 수신단(420)으로 송신되는 동안 채널 환경의 영향을 받을 수 있고, 수신단(420)이 수신한 코드워드(y)는 송신단(410)이 송신한 코드워드(x)와 차이가 있을 수 있다. 예를 들어, 채널 환경은 송신단(410) 또는 수신단(420)의 위치 변화에 따라 달라질 수 있다.

일 실시 예에 따르면, 수신단(420)의 연속 제거 복호 블록(421)에는 수신단(420)이 수신한 코드워드(y)가 입력될 수 있다. 연속 제거 복호 블록(421)은 입력된 코드워드(y)에서 트리 서치(tree search) 방식으로 디코딩을 수행할 때 필요한 각 비트들에 대한 신뢰도 값을 계산하여 트리 서치 블록(422)으로 전달(deliver) 또는 송신(transmit)할 수 있다. 예를 들어, 트리 서치 블록(422)으로 전달된 각 비트들에 대한 신뢰도 값은 Fano 복호에 이용될 수 있다. 일 실시 예에서, 연속 제거 복호 블록(421)은 폴라 코드의 복호기로 동작할 수 있다.

일 실시 예에 따르면, 트리 서치 블록(422)은 수신된 특정 비트에 대한 신뢰도 값(λ)을 이용하여 서치 트리 방식을 이용한 디코딩을 수행할 수 있다. 트리 서치 블록(422)은 디코딩된 비트()를 연속 제거 복호 블록(421)으로 전달할 수 있다.

일 실시 예에 따르면, 연속 제거 복호 블록(421) 및 트리 서치 블록(422)은 상술된 동작들을 복호가 완료되는 시점까지 반복할 수 있고, 수신된 코드워드(y)의 디코딩을 수행할 수 있다. 특정 기준에 따라 디코딩이 완료되면 트리 서치 블록(422)은 디코딩된 비트들을 포함하는 벡터()를 메시시지 추출 블록(423)으로 출력할 수 있다.

일 실시 예에 따르면, 메시지 추출 블록(423)은 트리 서치 블록(422)으로부터 디코딩된 비트들을 포함하는 벡터()를 수신할 수 있다. 메시지 추출 블록(423)은 디코딩된 비트들을 포함하는 벡터()에서 메시지를 추출할 수 있다.

일 실시 예에 따르면, 메시지 추출 블록(423)은 디코딩된 비트들을 포함하는 벡터()로부터 추정된 데이터 벡터()를 추출할 수 있다. 메시지 추출 블록(423)은 추정된 데이터 벡터()를 수신단(420)의 프로세서 또는 컨트롤러로 전달할 수 있다.

본 개시의 송신단(410)의 블록들은 실질적으로 송신단(410)에 포함된 적어도 하나의 프로세서 또는 컨트롤러에 의해 수행되는 것으로 이해될 수 있다. 예를 들어, 송신단(410)의 데이터 프로파일 블록(411)이 수행하는 기능은 실질적으로 송신단(410)에 포함된 적어도 하나의 프로세서 또는 컨트롤러에 의해 수행되는 것으로 이해될 수 있다.

본 개시의 수신단(420)의 블록들은 실질적으로 수신단(420)에 포함된 적어도 하나의 프로세서 또는 컨트롤러에 의해 수행되는 것으로 이해될 수 있다. 예를 들어, 수신단(420)의 연속 제거 복호 블록(421)이 수행하는 기능은 실질적으로 수신단(420)에 포함된 적어도 하나의 프로세서 또는 컨트롤러에 의해 수행되는 것으로 이해될 수 있다.

본 개시의 블록은 지정된 기능을 수행하는 레이어 또는 모듈을 지칭하는 용어로 이해될 수 있다. 따라서, 본 개시의 블록이라는 용어는 레이어 또는 모듈로 대체될 수 있다. 예를 들어, 레이트 프로파일 블록은 레이트 프로파일 레이어 또는 레이트 프로파일 모듈로 참조될 수 있다. 예를 들어, 연속 제거 복호 블록(421)은 연속 제거 레이어 또는 연속 제거 모듈로 참조될 수 있다.

도 5는 일 실시 예에 따른 도 4에서 설명된 인코딩 동작 및 디코딩 동작을 설명하기 위한 도면이다.

도 5를 참고하면, 일 실시 예에 따른 데이터 벡터(d)는 복수의 정보 비트들 및/또는 복수의 CRC 비트들을 포함할 수 있다. 송신단(410)은 데이터 벡터(d)의 레이트 프로파일을 수행할 수 있다. 레이트 프로파일이 수행됨에 따라 레이트 프로파일드 벡터(v)는 복수의 정보 비트들(또는, 데이터 비트들) 및 복수의 프로즌 비트들을 포함할 수 있다.

일 실시 예에 따르면, 송신단(410)은 레이트 프로파일드 벡터(v)에 대해 컨볼루션 변환을 수행하여 CT 벡터(u)를 획득할 수 있다. 송신단(410)은 CT 벡터(u)에 폴라 변환을 수행하여 코드워드(x)를 획득할 수 있다. 일 실시 예에서, 송신단(410)은 획득된 코드워드(x)를 수신단(420)으로 송신할 수 있다.

일 실시 예에 따르면, 수신단(420)은 수신된 코드워드(y)의 디코딩을 수행할 수 있다. 수신단(420)이 수행하는 디코딩은 지정된 열부터 순차적으로 수행될 수 있다. 예를 들어, 수신단(420)은 수신된 코드워드(y)에 포함된 복수의 비트들 중 가장 먼저 수신된 비트부터 디코딩을 수행할 수 있다.

일 실시 예에 따르면, 수신단(420)은 수신된 코드워드(y)의 디코딩을 한 번만(only once) 수행할 수 있다. 예를 들어, 수신단(420)은 코드워드(y)에 포함된 복수의 비트들에 대해 순차적으로 디코딩을 수행하되 한 번만 디코딩을 수행할 수 있다.

도 6은 일 실시 예에 따른 서치 트리 방식에 따라 디코딩을 수행하는 방법을 설명하기 위한 도면이다.

도 6을 참고하면, 일 실시 예에 따른 4 비트를 디코딩하기 위한 서치 트리(600)가 도시된다. 서치 트리(600)는 복수의 노드들로 구성될 수 있다. 또 다른 예로서, 서치 트리(600)는 복수의 노드들을 포함할 수 있다.

일 실시 예에 따르면, 서치 트리(600)는 다양한 비트 레벨을 가지는 노드들을 포함할 수 있다. 예를 들어, 서치 트리(600)는 비트 레벨이 0인 제1 노드(601)를 포함할 수 있다. 서치 트리(600)는 비트 레벨이 1인 제2 노드(602) 및 제3 노드(603)를 포함할 수 있다. 서치 트리(600)는 비트 레벨이 2인 제4 노드(604), 제5 노드(605), 제6 노드(606) 및 제7 노드(607)를 포함할 수 있다. 서치 트리(600)는 비트 레벨이 3인 제8 노드(608), 제9 노드(609), 제10 노드(610), 제11 노드(611), 제12 노드(612), 제13 노드(613), 제14 노드(614) 및 제15 노드(615)를 포함할 수 있다. 서치 트리(600)는 비트 레벨이 4인 제16 노드(616), 제17 노드(617), 제18 노드(618), 제19 노드(619), 제20 노드(620), 제21 노드(621), 제22 노드(622) 및 제23 노드(623)를 포함할 수 있다. 노드들의 개수와 서치 트리(600)의 레벨은 코드 길이에 기반하여 또는 코드 길이에 따라 가변될 수 있다.

일 실시 예에 따르면, 제1 노드(601)는 루트 노드(root node)일 수 있다. 서치 트리(600)의 복수의 노드들은 경로(path)(또는, 경로)에 의해 연결될 수 있다.

일 실시 예에 따르면, 수신단(420)은 DFS(depth first search) 방식 또는 알고리즘에 따라 디코딩을 수행할 수 있다. 예를 들어, 수신단(420)의 연속 제거 복호 블록(421) 및 트리 서치 블록(422)은 DFS 방식에 따라 디코딩을 수행할 수 있다. 일 실시 예에서, DFS 방식은 서치 트리 방식에서 깊이를 우선적으로 탐색하는 서치 방식으로 참조될 수 있다. 예를 들어, 루트 노드(예: 제1 노드(601))나 임의의 노드에서 시작하여 최대로 진입할 수 있는 깊이(예: 제4 비트 레벨)까지 탐색하고 다시 돌아와 다른 노드를 탐색하는 방식으로 참조될 수 있다.

본 개시의 도 6에서는 DFS 방식을 기준으로 설명하나 이는 일 예시일 뿐이다. 예를 들어, 수신단(420)은 BFS(breath first search) 방식을 이용하여 서치 트리 방식에 의해 디코딩을 수행할 수 있다. BFS 방식은 너비를 우선적으로 탐색하는 방식으로 참조될 수 있다.

일 실시 예에 따르면, 수신단(420)은 수신된 복수의 비트들(예: 4 비트) 중 제1 비트의 디코딩을 수행할 수 있고, 제1 비트를 디코딩한 결과로서 제1 비트가 “0”으로 결정 또는 추정(estimated)된 경우 제2 노드(602)로 서치 경로를 결정할 수 있다. 수신단(420)은 제2 비트를 디코딩한 결과로서 제2 비트가 “0”으로 결정된 또는 추정된 경우 제4 노드(604)로 서치 경로를 결정할 수 있다.

일 실시 예에 따르면, 수신단(420)은 제3 비트를 디코딩하였으나, 제3 비트가 “0” 또는 “1”로 결정되지 않는 경우 제2 노드(602)로 리턴할 수 있다. 예를 들어, 수신단(420)은 제3 비트의 신뢰도 값과 제3 비트에 대한 임계 값을 비교할 수 있고, 수신단(420)은 비교한 결과 제3 비트의 신뢰도 값이 제3 비트에 대한 임계 값보다 낮은 경우 제2 노드(602)로 리턴할 수 있다.

또 다른 예로서, 수신단(420)은 제3 비트가 “0”으로 결정된 경우 “0”으로 결정된 제3 비트의 신뢰도 값과 제3 비트에 대한 임계 값을 비교할 수 있고, “0”으로 결정된 제3 비트의 신뢰도 값이 제3 비트에 대한 임계 값보다 낮은 경우 제3 비트를 “1”로 결정 또는 추정할 수 있다. 수신단(420)은 “1”로 결정된 제3 비트의 신뢰도 값과 제3 비트에 대한 임계 값을 비교할 수 있고, “1”로 결정된 제3 비트의 신뢰도 값이 제3 비트에 대한 임계 값 보다 낮은 경우 제2 노드(602)로 리턴할 수 있다. 일 실시 예에서, 제4 노드(604)에서 제2 노드(602)로 리턴하는 동작은 “backward”로 참조될 수 있다.

일 실시 예에 따르면, 수신단(420)은 제2 노드(602)로 리턴한 후 제5 노드(605)로 서치 경로를 결정할 수 있다.

일 실시 예에 따르면, 수신단(420)은 상술된 방식에 따라 제10 노드(610), 제16 노드(616), 제17 노드(617), 제11 노드(611) 및 제 19 노드(619)를 서치 경로로 결정할 수 있다. 결과적으로, 수신단(420)은 송신단(410)으로부터 수신된 복수의 비트들(예: 4 비트)를 “0111”로 디코딩할 수 있다.

본 개시에서 낮은 비트 레벨의 노드에서 높은 비트 레벨의 노드로 서치 경로(또는, 경로)가 결정되는 것은 실질적으로 “forward”로 참조될 수 있다. 예를 들어, 수신단(420)이 제2 노드(602)에서 제4 노드(604)로 서치 경로를 결정하는 것은 실질적으로 서치 경로가 제2 노드(602)에서 제4 노드(604)로 포워딩되는 것으로 참조될 수 있다.

본 개시에서 높은 비트 레벨의 노드에서 낮은 비트 레벨의 노드로 서치 경로(또는, 경로)가 결정되는 것은 실질적으로 “backward”로 참조될 수 있다. 예를 들어, 수신단(420)이 제4 노드(604)에서 제2 노드(602)로 서치 경로를 결정하는 것은 실질적으로 서치 경로가 제4 노드(604)에서 제2 노드(602)로 백워딩되는 것으로 참조될 수 있다.

본 개시에서 동일 비트 레벨을 가지는 노드들 간에 서치 경로를 결정하는 것은 실질적으로 “lateral(또는, looking another option)”으로 참조될 수 있다. 예를 들어, 수신단(420)이 제4 노드(604)에서 제5 노드(605)로 서치 경로를 결정하는 것은 실질적으로 “another option”에 의해 서치 경로가 제4 노드(604)에서 제5 노드(605)로 진행(proceed)되는 것으로 참조될 수 있다.

본 개시의 도 6에서 설명된 트리 서치 방식을 따라 수신된 복수의 비트들을 디코딩하는 경우 넓은 서치 공간이 형성될 수 있다. 예를 들어, n번째 비트를 디코딩하기 위해서는 2의 n승 개의 노드들이 생성될 수 있고, 수신단(420)은 각 비트 레벨마다 2의 n승 개의 노드들을 모두 식별 또는 확인해야할 수 있다.

또한, n개의 비트들은 복수의 정보 비트들 및 CRC 비트들을 포함할 수 있다. 복수의 정보 비트들에 CRC 비트들이 연접함에 따라 CRC 비트들에 대한 디코딩의 순위가 복수의 정보 비트들보다 후순위로 결정되는 경우에는 복수의 정보 비트들 모두에 대해서 서치 트리(예: 서치 트리(600))를 형성하여 디코딩을 수행할 필요가 있다.

따라서, 이하 인터리빙 패턴에 기반하여 복수의 CRC 비트들을 인터리브함으로써 서치 공간을 줄이거나 최소화하는 방안이 설명된다.

도 7a는 일 실시 예에 따른 PAC(polarization-adjusted convolutional) 코딩 방식에 따라 인코딩을 수행하는 송신단 및 PAC 코딩 방식에 따라 디코딩을 수행하는 수신단을 설명하기 위한 도면이다.

도 7a를 참고하면, 일 실시 예에 따른 송신단(710)은 레이트 프로파일 블록(711), 컨볼루션 변환 블록(712), 폴라 변환 블록(713), CRC 인코딩 블록(714) 및/또는 인터리빙 블록(715)을 포함할 수 있다.

본 개시의 도 7a의 송신단(710)은 PAC 코딩 방식에 따라 비트들의 인코딩을 수행할 수 있으며, 도 7a의 송신단(710)은 도 4의 송신단(410)에 비해 CRC 인코딩 블록(714) 및/또는 인터리빙 블록(715)을 더 포함할 수 있다. 본 개시의 도 7a의 레이트 프로파일 블록(711), 컨볼루션 변환 블록(712) 및 폴라 변환 블록(713)은 각각 도 4의 레이트 프로파일 블록(411), 컨볼루션 변환 블록(412) 및 폴라 변환 블록(413)에 대응할 수 있다.

일 실시 예에 따르면, 송신단(710)의 CRC 인코딩 블록(714)으로 데이터가 입력될 수 있다. 예를 들어, CRC 인코딩 블록(714)으로 데이터 벡터(d)가 입력될 수 있다.

일 실시 예에 따르면, CRC 인코딩 블록(714)은 수신단(720)으로 송신하고자하는 복수의 정보 비트들에 복수의 CRC 비트들을 인코딩할 수 있다. 예를 들어, CRC 인코딩 블록(714)은 복수의 정보 비트들 중 마지막 비트에 복수의 CRC 비트들을 연접, 삽입 또는 추가할 수 있다. 예를 들어, CRC 인코딩이 수행된 벡터는 CRC 인코디드 벡터(d')일 수 있다. 다시 말해서, CRC 인코딩 블록(714)은 데이터 벡터(d)가 입력됨에 따라 CRC 인코디드 벡터(d')를 출력할 수 있다.

일 실시 예에 따르면, 송신단(710)의 CRC 인코딩 블록(714)은 CRC 생성자 다항식(CRC generator polynomial)에 기반하여 지정된 매트릭스(예: CRC 생성자 매트릭스(CRC generator matrix))를 식별 또는 생성할 수 있다.

일 실시 예에 따르면, 지정된 매트릭스(예: CRC 생성자 매트릭스)는 복수의 정보 비트들 및 복수의 CRC 비트들을 인터리브하기 위한 인터리빙 패턴을 식별 또는 생성하기 위한 매트릭스일 수 있다.

일 실시 예에 따르면, 지정된 매트릭스(예: CRC 생성자 매트릭스)는 단위 행렬(identity matrix) 및 패리티 행렬(parity matrix)을 포함할 수 있다. 일 실시 예에서, 단위 행렬이란 행렬의 주대각선 성분이 모두 1이며 나머지 성분은 모두 0인 정사각행렬일 수 있다. 패리티 행렬이란 행렬의 성분(component)들 또는 엘리먼트(element)들이 각 CRC 비트들의 패리티 관계에 대응하는 값들인 행렬일 수 있다.

본 개시의 단위 행렬은 지정된 매트릭스의 단위 행렬 부분으로 참조될 수 있고, 패리티 행렬은 지정된 매트릭스의 패리티 행렬 부분으로 참조될 수 있다.

일 실시 예에 따르면, 지정된 매트릭스()는 [수학식 3]에 의해 정의될 수 있다.

[수학식 3]

예를 들어, 단위 행렬()의 크기를 A로 가정하고 패리티 행렬(P)의 크기를 L로 가정할 때 [수학식 3]에서 이고, 이다.

일 실시 예에 따르면, 송신단(710)의 CRC 인코딩 블록(714)은 지정된 매트릭스(예: CRC 생성자 매트릭스)에 기반하여 인터리빙 패턴에 대응하는 매트릭스를 생성할 수 있다. 예를 들어, CRC 인코딩 블록(714)은 복수의 정보 비트들의 크기(예: A) 및 복수의 CRC 비트들의 크기(예: L)에 기반하여 지정된 매트릭스(예: CRC 생성자 매트릭스)를 식별 또는 생성할 수 있다. 일 예시에서, 지정된 매트릭스(예: CRC 생성자 매트릭스)는 일 수 있다.

예를 들어, CRC 인코딩 블록(714)은 지정된 매트릭스(예: CRC 생성자 매트릭스)을 치환(permuting)함으로써 인터리빙 패턴에 대응하는 매트릭스를 식별 또는 생성할 수 있다. 일 예시에서, 식별 또는 생성된 매트릭스는 일 수 있다. 식별 또는 생성된 매트릭스()는 지정된 매트릭스()의 열들 중 적어도 일부가 치환된 매트릭스 일 수 있다.

일 실시 예에 따르면, CRC 인코딩 블록(714)은 지정된 매트릭스에 기반하여 생성된 매트릭스를 이용하여 인터리빙 패턴을 식별할 수 있다. 예를 들어, CRC 인코딩 블록(714)은 매트릭스()를 이용하여 인터리빙 패턴()을 식별할 수 있다.

일 실시 예에 따르면, 인터리빙 블록(715)은 식별된 인터리빙 패턴()에 기반하여 복수의 정보 비트들 및 복수의 CRC 비트들을 인터리브할 수 있다. 예를 들어, 인터리빙 블록(715)은 인터리빙 패턴()을 이용하여 CRC 인코디드 벡터(d')의 포함된 비트들을 인터리브할 수 있고, 인터리브된 벡터(interleaved vector)(d'')를 출력할 수 있다. 인터리빙 블록(715)이 인터리빙 패턴()을 결정하는 과정은 이후 구체적으로 설명된다. 예를 들어, 인터리빙 패턴이 결정되는 과정은 도 10에서 설명된다.

본 개시에서 인터리브라는 용어는 복수의 비트들의 배치(arrangement) 또는 순서(order)를 변경하는 것으로 참조될 수 있다. 따라서, 인터리브의 용어는 배열(arrange), 재배열(rearrange), 또는 분배(distribute)의 용어로 대체될 수 있다.

일 실시 예에 따르면, 레이트 프로파일 블록(711)은 인터리빙 블록(715)으로부터 인터리브된 벡터(d'')를 수신할 수 있다. 인터리브된 벡터(d'')에 레이트 프로파일을 수행할 수 있다. 컨볼루션 변환 블록(712) 및 폴라 변환 블록(713)은 각각 도 4에서 설명되는 것과 같이 컨볼루션 변환 및 폴라 변환을 수행할 수 있다.

일 실시 예에 따르면, 수신단(720)은 연속 제거 복호 블록(721), 트리 서치 블록(722), 메시지 추출 블록(723), 및/또는 추가 메시지 추출 블록(724)을 포함할 수 있다.

본 개시의 도 7a의 수신단(720)은 도 4의 수신단(420)에 비해서 추가 메시지 추출 블록(724)을 더 포함할 수 있다. 본 개시의 도 7a의 연속 제거 복호 블록(721), 트리 서치 블록(722) 및 메시지 추출 블록(723) 각각은 도 4의 연속 제거 복호 블록(421), 트리 서치 블록(422) 및 메시지 추출 블록(423)에 대응할 수 있다.

일 실시 예에 따르면, 수신단(720)은 송신단(710)으로부터 PCR(parity check relationship) 세트()를 수신할 수 있다. 일 실시 예에서, 수신단(720)은 PCR 세트()를 이용하여 디코딩을 수행할 수 있다. 예를 들어, 송신단(710)으로부터 수신된 코드워드(y)는 복수의 비트들을 포함할 수 있고, 복수의 비트들은 각각 송신단에서 식별된 인터리빙 패턴에 의해 인터리브된 상태일 수 있다. 따라서, 송신단(710)이 수신한 코드워드(y)에 기반하여 디코딩을 수행하기 위해서는 수신된 코드워드(y)에 포함된 복수의 비트들의 순서 또는 배열에 대한 정보를 포함하는 PCR set()를 수신해야 할 필요가 있을 수 있다.

본 개시의 수신단(720)이 식별 또는 수신한 PCR 세트()가 획득되는 과정은 도 12에서 자세히 후술된다.

일 실시 예에 따르면, 수신단(720)의 추가 메시지 추출 블록(724)은 정보 세트(B)를 이용하여 디코딩된 데이터 벡터()로부터 제1 디코딩된 데이터를 포함하는 벡터()를 추출할 수 있다. 예를 들어, 정보 세트(B)는 인터리브된 복수의 정보 비트들, 인터리브된 복수의 CRC 비트들 및 인터리브된 복수의 프로즌 비트들의 배열 순서 또는 배열을 지시하는 정보를 포함할 수 있다. 추가 메시지 추출 블록(724)은 디코딩된 데이터 벡터()로부터 제1 디코딩된 데이터를 포함하는 벡터()를 추출할 수 있다.

일 실시 예에 따르면, 메시지 추출 블록(723)은 인터리빙 패턴 또는 디인터리빙 패턴(de-interleaving pattern)을 이용하여 제2 디코딩된 벡터()를 출력할 수 있다. 메시지 추출 블록(723)이 인터리빙 패턴 또는 디인터리빙 패턴을 획득하는 과정은 이후 구체적으로 설명한다.

본 개시에서 CRC 인코딩 블록(714)이 지정된 매트릭스(예: CRC 생성자 매트릭스)에 기반하여 인터리빙 패턴에 대응하는 매트릭스를 생성하고, 인터리빙 패턴을 식별하는 것으로 설명된다. 그러나, 이는 일 예시일 뿐이고 CRC 인코딩 블록(714)이 수행한 기능은 송신단(710)의 다른 블록들(예: 인터리빙 블록(715))에 의해서 수행될 수 있다.

본 개시의 송신단(710)에 포함되는 블록들이 수행하는 동작들은 송신단(710) 또는 송신단(710)에 포함된 컨트롤러에 의해 수행되는 동작으로 참조될 수 있다. 예를 들어, 송신단(710)의 CRC 인코딩 블록(714)이 수행하는 CRC 인코딩 동작은 실질적으로 송신단(710)의 컨트롤러에 의해 수행되는 것으로 이해될 수 있다.

본 개시의 수신단(720)에 포함되는 블록들이 수행하는 동작들은 수신단(720) 또는 수신단(720)에 포함된 컨트롤러에 의해 수행되는 동작으로 참조될 수 있다. 예를 들어, 수신단(720)의 연속 제거 복호 블록(721)이 수행하는 동작은 실질적으로 수신단(720)의 컨트롤러에 의해 수행되는 동작으로 참조될 수 있다.

도 7b는 일 실시 예에 따른 PAC(polarization-adjusted convolutional) 코딩 방식에 기반한 인코딩 과정을 설명하는 도면이다.

도 7b를 참고하면, 일 실시 예에 따른 송신단(710)은 길이(또는, 크기)가 A(예: 8 비트)인 데이터 벡터(d)를 수신단(720)의 인코더(encoder)에 입력할 수 있다.

일 실시 예에 따르면, 송신단(710)은 데이터 벡터(d)에 CRC 비트들을 연접할 수 있다. 예를 들어, CRC 비트들은 길이(또는, 크기)가 L(예: 4 비트)일 수 있고, CRC-인코디드 벡터(CRC-encoded vector)는 K의 길이(또는, 크기)(예: 12 비트)를 가질 수 있다. 예를 들어, CRC-인코디드 벡터의 길이인 K는 A+L일 수 있다.

일 실시 예에 따르면, 송신단(710)은 CRC-인코디드 벡터(d')에 대해 인터리빙을 수행할 수 있다. 예를 들어, 수신단(720)은 식별된 인터리빙 패턴에 기반하여 CRC-인코디드 벡터에 포함된 비트들에 대한 인터리빙을 수행할 수 있다.

일 실시 예에 따르면, 송신단(710)은 인터리브된 벡터(interleaved vector)(d'')에 대해 레이트 프로파일을 수행할 수 있다. 예를 들어, 송신단(710)은 인터리브된 벡터에 복수의 프로즌 비트들을 연접할 수 있다. 예를 들어, 송신단(710)은 복수의 정보 비트들 및 복수의 CRC 비트들에 복수의 프로즌 비트들을 연접할 수 있다. 레이트 프로파일이 수행된 인터리브된 벡터는 정보 벡터(v)로 참조될 수 있다.

일 실시 예에 따르면, 정보 벡터(v)의 길이는 인터리브된 벡터의 길이(예: K)와 연접된 프로즌 비트들의 개수의 합일 수 있다.

일 실시 예에 따르면, 송신단(710)은 정보 벡터(v)에 대해 컨볼루션 인코딩을 수행할 수 있다. 예를 들어, 송신단(710)은 도 4의 [수학식 1]에 해당하는 u-=vG를 이용하여 정보 벡터(v)를 컨볼루션 벡터(u)로 변환할 수 있다.

일 실시 예에 따르면, 송신단(710)은 컨볼루션 벡터(u)에 대해 폴라 인코딩을 수행할 수 있다. 예를 들어, 송신단(710)은 도 4의 [수학식 2]에 해당하는 을 이용하여 컨볼루션 벡터(U)를 코드워드 벡터(N)로 변환할 수 있다.

본 개시에서 설명된 CRC 인코딩, 컨볼루션 인코딩 및 폴라 인코딩은 복수의 정보 비트들을 포함하는 데이터 벡터(d)를 코드워드 벡터(x)로 인코딩하는 과정에서 수행되는 변환 동작을 지칭할 수 있다. 따라서, CRC 인코딩은 CRC 연접으로 대체될 수 있고, 컨볼루션 인코딩은 컨볼루션 변환으로 대체될 수 있고, 폴라 인코딩은 폴라 변환으로 대체될 수 있다.

도 8은 일 실시 예에 따른 송신단이 코드워드를 생성하여 수신단으로 송신하는 방법을 설명하기 위한 도면이다.

도 8을 참고하면, 일 실시 예에 따른 송신단(710)은 단계 801에서 복수의 정보 비트들을 복수의 CRC 비트들을 이용하여 인코딩(encoding)할 수 있다. 예를 들어, 송신단(710)의 컨트롤러는 수신단(720)으로 송신할 복수의 정보 비트들(또는, 데이터 비트들)을 식별할 수 있다. 송신단(710)의 컨트롤러는 복수의 정보 비트들에 CRC 비트들을 연접, 삽입, 또는 추가할 수 있다. 예를 들어, 송신단(710)은 복수의 정보 비트들 중 마지막 비트에 CRC 비트들을 연접할 수 있다.

일 실시 예에 따르면, 복수의 정보 비트들에 연접되는 CRC 비트들은 미리 설정될 수 있다. 예를 들어, 복수의 정보 비트들에 연접되는 CRC 비트들은 메모리에 저장될 수 있거나, 송신단(710)과 수신단(720)에 미리 설정되거나(configured) 알려진(notified) 다항식에 따라 생성될 수 있다.

일 실시 예에 따르면, 송신단(710)은 단계 803에서 인터리빙 패턴을 이용하여 복수의 정보 비트들 및 복수의 CRC 비트들을 인터리브할 수 있다. 인터리빙 패턴은 복수의 정보 비트들의 크기 및 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다. 일 실시 예에 따르면, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 정보 비트들 및 복수의 CRC 비트들 중 적어도 일부를 인터리빙할 수 있다. 예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 정보 비트들 및 복수의 CRC 비트들 전부를 인터리빙할 수 있다. 예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 정보 비트들 및 복수의 CRC 비트들 중 일부만 인터리빙할 수 있다.

예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 비트들 중 복수의 CRC 비트들만 인터리빙할 수 있다. 예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 비트들 중 복수의 정보 비트들만 인터리빙할 수 있다. 예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 비트들 중 일부의 정보 비트들 및 일부의 CRC 비트들을 인터리빙할 수 있다.

예를 들어, 송신단(710)은 복수의 정보 비트들 및 복수의 CRC 비트들이 송신되는 TBS(transport block size)를 식별할 수 있다. 송신단(710)은 TBS에 기반하여 복수의 정보 비트들의 크기(예: A) 및 복수의 CRC 비트들의 크기(예: L)를 식별할 수 있다.

일 예시에서, 송신단(710)은 복수의 정보 비트들의 크기(예: A) 및 복수의 CRC 비트들의 크기(예: L)에 기반하여 지정된 매트릭스를 식별할 수 있다. 송신단(710)은 지정된 매트릭스(예: CRC 생성자 매트릭스(CRC generator matrix))를 치환(permute)하여 매트릭스를 생성할 수 있고, 생성된 매트릭스를 이용하여 인터리빙 패턴을 결정할 수 있다. 지정된 매트릭스를 치환하여 인터리빙 패턴을 결정하는 과정은 도 8에서 상세히 후술된다.

일 예시에서, 지정된 매트릭스는 인터리빙 패턴을 결정하기 위한 매트릭스로 참조될 수 있다. 송신단(710)은 CRC 생성자 다항식(예: g= ), 복수의 정보 비트들의 크기(예: A) 및 복수의 CRC 비트들의 크기(예: L)을 이용하여 지정된 매트릭스를 획득할 수 있다.

[수학식 4]에서 g= 이고, A=6 이고, L=3일 때 획득되는 지정된 매트릭스는 G일 수 있다.

[수학식 4]

일 실시 예에 따르면, 인터리브된 복수의 정보 비트들 및 인터리브된 복수의 CRC 비트들은 인터리브된 벡터(interleaved vector)로 참조될 수 있다. 예를 들어, 인터리브된 벡터는 인터리브된 복수의 정보 비트들 및 인터리브된 복수의 CRC 비트들을 포함할 수 있다.

일 실시 예에 따르면, 송신단(710)은 인터리브된 벡터에 대해 레이트 프로파일을 수행할 수 있다. 예를 들어, 송신단(710)의 레이트 프로파일 블록(411)은 인터리브된 벡터에 대해 레이트 프로파일을 수행할 수 있다. 레이트 프로파일이 수행됨에 따라 인터리브된 벡터는 송신단(710)이 송신하고자 하는 정보가 담긴 정보 비트들과 정보가 담기지 않은 프로즌 비트들이 지정된 규칙(또는, 순서)을 가지며 구성되는 레이트 프로파일드 벡터로 변환될 수 있다.

일 실시 예에 따르면, 레이트 프로파일이 수행된 인터리브된 벡터는 정보 벡터(information vector)로 참조될 수 있다. 예를 들어, 정보 벡터는 복수의 정보 비트들, 복수의 CRC 비트들 및 복수의 프로즌 비트들을 포함할 수 있다.

일 실시 예에 따르면, 송신단(710)은 단계 805에서 인터리브된 복수의 정보 비트들 및 인터리브된 복수의 CRC 비트들에 대한 컨볼루션 인코딩 및 폴라 인코딩을 수행하여 코드워드(또는, 코드워드 벡터)를 생성할 수 있다.

예를 들어, 송신단(710)의 컨볼루션 변환 블록(412)은 정보 벡터에 대해 컨볼루션 인코딩을 수행할 수 있다. 일 예시에서, 컨볼루션 인코딩이 수행된 벡터는 컨볼루션 변환 벡터로 참조될 수 있다. 본 개시의 정보 벡터에 대해 컨볼루션 변환을 수행하는 동작은 정보 벡터에 대해 컨볼루션 변환에 기반한 부호화를 수행하는 동작으로 이해될 수 있다.

예를 들어, 송신단(710)의 폴라 변환 블록(413)은 컨볼루션 변환 벡터에 대해 폴라 인코딩을 수행할 수 있다. 일 예시에서, 폴라 인코딩이 수행된 벡터는 코드워드로 참조될 수 있다. 본 개시의 컨볼루션 변환 벡터에 대해 컨볼루션 변환을 수행하는 동작은 컨볼루션 변환 벡터에 대해 폴라 변환에 기반한 부호화를 수행하는 동작으로 이해될 수 있다.

일 실시 예에 따르면, 송신단(710)은 단계 807에서 코드워드를 수신단(720)으로 송신할 수 있다. 에를 들어, 코드워드는 복수의 정보 비트들, 복수의 CRC 비트들 및 복수의 프로즌 비트들을 포함할 수 있다. 송신단(710)은 코드워드를 수신단(720)으로 송신할 수 있고, 수신단(720)은 수신된 코드워드에 대해 디코딩을 수행할 수 있다.

본 개시의 코드워드는 인코딩 알고리즘에 의해 생성된 워드로 참조될 수 있다. 또 다른 예로서, 코드워드는 독립적으로 디코딩될 수 있는 단위로 참조될 수 있다.

본 개시에서 연접하다(concatenate)라는 용어는 삽입(insert), 추가(add), 또는 결합(combine)하다 라는 용어로 대체될 수 있다.

본 개시에서 식별하다(identify), 확인하다(check), 결정하다(determine), 또는 추정하다(estimate)라는 용어는 서로 대체될 수 있다.

본 개시의 송신단(710)의 동작은 송신단(710)에 포함되는 적어도 하나의 프로세서 또는 컨트롤러에 의해 수행될 수 있다.

도 9는 일 실시 예에 따른 송신단이 복수의 정보 비트들의 사이즈 및 복수의 CRC 비트들의 사이즈에 대응하는 지정된 매트릭스를 식별하는 방법을 설명하기 위한 도면이다.

도 9를 참고하면, 일 실시 예에 따른 송신단(710)은 단계 901에서 복수의 정보 비트들의 사이즈 및 복수의 CRC 비트들의 사이즈를 식별할 수 있다. 예를 들어, 송신단(710)은 수신단(720)과 통신 연결을 수립할 수 있고, 복수의 정보 비트들의 사이즈 및 복수의 CRC 비트들이 송신되는 TBS(transport block size)를 식별할 수 있다. 송신단(710)은 TBS에 기반하여 복수의 정보 비트들의 사이즈(예: A) 및 복수의 CRC 비트들의 사이즈(예: L)를 식별할 수 있다.

일 실시 예에 따르면, 송신단(710)은 단계 903에서 복수의 정보 비트들의 사이즈 및 복수의 CRC 비트들의 사이즈에 대응하는 인터리빙 패턴을 식별할 수 있다.

예를 들어, 송신단(710)은 인터리빙 패턴에 관한 룩업 테이블을 저장할 수 있다. 일 예시에서, 복수의 정보 비트들의 제1 사이즈(예: A=13) 및 복수의 CRC 비트들의 제2 사이즈(에: L=6)에는 하나의 인터리빙 패턴(예: )이 대응할 수 있다. [표 1]은 인터리빙 패턴에 관한 룩업 테이블의 예시가 설명된다.

	L=6	L=11	L=16	…
A=13				…
A=14				…
A=15				…
A=16				…
…	…	…	…	…

일 실시 예에 따르면, 송신단(710)은 인터리빙 패턴에 관한 룩업 테이블이 저장되어 있는 경우에 복수의 정보 비트들의 사이즈(예: A) 및 복수의 CRC 비트들의 사이즈(예: L)을 이용하여 인터리빙 패턴을 결정할 수 있다.일 실시 예에 따르면, 수신단(720)은 인터리빙 패턴에 관한 룩업 테이블을 저장할 수 있으며, 룩업 테이블로부터 인터리빙 패턴을 획득할 수 있다. 수신단(720)은 복수의 정보 비트들의 크기(예: A) 및 복수의 CRC 비트들의 크기(예: L)을 식별할 수 있고, 정보 비트들의 크기와 CRC 비트들의 크기에 대응하는 인터리빙 패턴을 결정할 수 있으며, 이러한 인터리빙 패턴을 이용하여 디코딩을 수행할 수 있다. 수신단(720)은 송신단으로부터 전송되는 정보에 기반하여 정보 비트들의 크기와 CRC 비트들의 크기를 획득할 수 있으며, 이러한 정보는 송신단으로부터 수신단에 전송되는 제어 정보(예를 들어, DCI(downlink control information))에 지시되는 직접적인 방법으로 알려질 수 있고, 다른 정보나 데이터로부터 도출되는 간접적인 방법으로 알려질 수도 있다.

본 개시의 도 9의 단계 901 및 단계 903은 도 8의 단계 801 및 단계 803에 사이에 결합될 수 있다. 따라서, 도 9의 실시 예는 도 8의 실시 예와 결합될 수 있다. 다만, 상술된 도 9와 도 8의 결합 관계는 일 예시일 뿐이며 도 9의 단계들과 도 8의 단계들의 결합 순서를 한정하지 않는다.

도 10은 일 실시 예에 따른 지정된 매트릭스를 이용하여 인터리빙 패턴을 결정하기 위한 매트릭스를 식별하는 방법을 설명하기 위한 도면이다.

도 10을 참고하면, 일 실시 예에 따른 송신단(710)은 단계 1001에서 복수의 정보 비트들의 크기(예: A) 및 복수의 CRC 비트들의 크기(예: L)에 기반하여 지정된 매트릭스를 식별할 수 있다. 송신단(410)은 지정된 매트릭스(예: CRC 생성자 매트릭스)를 치환(permute)하여 인터리빙 패턴을 결정할 수 있다. 일 실시 예에서, 지정된 매트릭스(예: CRC 생성자 매트릭스 혹은 패리티 검사 행렬)는 단위 행렬 및 패리티 행렬을 포함할 수 있다.

일 실시 예에 따르면, 지정된 매트릭스(예: CRC 생성자 매트릭스)는 패리티 검사 행렬로부터 획득될 수 있다.

일 실시 예에 따르면, 송신단(710)은 단계 1003에서 지정된 매트릭스(예: CRC 생성자 매트릭스)의 패리티 행렬의 열들 중 제1 조건을 만족하는 제1 열을 식별할 수 있다. 예를 들어, 제1 조건은 패리티 행렬의 열들 중 해밍 웨이트가 가장 낮은 열, 패리티 행렬의 열들 중 해밍 웨이트가 가장 높은 열, 패리티 행렬의 열들 중 열 인덱스가 가장 낮은 열 및/또는 임의의 기준일 수 있으며, 그 외에 다른 어떠한 기준이 적용될 수 있다. 예를 들어, 송신단(710)은 패리티 행렬의 열들 중 해밍 웨이트가 가장 낮은 열을 식별할 수 있고, 송신단(710)은 패리티 행렬의 열들 각각의 해밍 웨이트가 모두 동일한 경우에 열 인덱스가 가장 낮은 열을 제1 열로 결정할 수 있다.

일 예시에서, 해밍 웨이트란 열에 포함된 0이 아닌 성분의 개수로 참조될 수 있다. 일 예시에서, 행렬의 열들 중 좌측부터 인덱스가 부여될 수 있고 열 인덱스가 낮다는 것은 행렬의 열들 중 좌측에 인접한 것으로 참조될 수 있다. 예를 들어, 행렬의 열들 중 가장 좌측에 있는 열의 열 인덱스(i)는 0일 수 있다. 지정된 매트릭스(예: CRC 생성자 매트릭스)는 6행 9열의 행렬일 수 있고, 6x6 행렬이 단위 행렬이고, 6x3 행렬이 패리티 행렬일 수 있다. 6x3 행렬인 패리티 행렬의 제1 열의 열 인덱스(i)는 6일 수 있고, 패리티 행렬의 제2 열의 열 인덱스(i)는 7일 수 있고, 패리티 행렬의 제3 열의 열 인덱스(i)는 8일 수 있다.

일 실시 예에 따르면, 송신단(710)은 제1 열부터 제2 조건에 따라 순차적으로 하나 이상의 열들을 결정하여 PCR(parity check relationship) 세트를 생성할 수 있다. 예를 들어, 제2 조건은 최대 내적(inner product), 최소 내적 또는 임의의 기준 중 적어도 하나를 포함할 수 있으며, 그 외에 다른 어떠한 기준이 적용될 수 있다.

예를 들어, 제2 조건은 제1 열과 패리티 행렬의 열들 중 다른 열을 비교하여 내적 값이 최대가 되는 열일 수 있다(최대 내적). 제2 조건은 제1 열과 패리티 행렬의 열들 중 다른 열을 비교하여 내적 값이 최소가 되는 열일 수 있다(최소 내적). PCR 세트를 생성하는 과정은 도 12에서 자세히 서술된다.

제2 조건은 최대 내적 및 열 인덱스가 상대적으로 낮은 열일 수 있다. 예를 들어, 6x3 행렬인 패리티 행렬에서 제1 열과 제2 열의 내적 값과 제1 열과 제3 열의 내적 값은 동일할 수 있다. 송신단(710)은 내적 값들이 실질적으로 동일한 경우에 상대적으로 낮은 열 인덱스를 가지는 제2 열을 제2 조건을 만족하는 열로 결정할 수 있다.

본 개시의 단계 1001 내지 단계 1005까지의 단계는 [표 2]에서와 같이 pseudocode로 지시될 수 있다.

1) Finding a column index having the least hamming weight in P 2) Setting and 3) Column permutation from the second index For Finding an index of column from having the largest inner product value with Setting and End 4) Output the interleaving pattern , PCR sets

일 실시 예에 따르면, 송신단(710)은 단계 1007에서 인터리빙 패턴에 대응하는 매트릭스를 식별할 수 있다. 예를 들어, 송신단(710)은 패리티 행렬의 열들 중에서 제1 조건을 만족하는 제1 열을 식별하고, 제2 조건에 따라 순차적으로 하나 이상의 열들을 결정함으로써 열들이 치환된 매트릭스를 식별할 수 있다. 예를 들어, 지정된 매트릭스(예: CRC 생성 매트릭스)가 [수학식 5]인 경우에 지정된 매트릭스의 열들이 치환됨에 따라 생성 또는 식별된 매트릭스는 [수학식 6]일 수 있다.

[수학식 5]

[수학식 6]

일 실시 예에 따르면, 송신단(710)은 생성 또는 식별된 매트릭스에 기반하여 인터리빙 패턴을 생성 또는 식별할 수 있다. 예를 들어, 송신단(710)은 [수학식 6]의 매트릭스()를 통해 {0, 2, 3, 4, 6, 5, 7, 1, 8}의 인터리빙 패턴을 식별할 수 있다.이하, 매트릭스()를 통해 {0, 2, 3, 4, 6, 5, 7, 1, 8}의 인터리빙 패턴을 식별하는 과정은 도 11에서 자세히 서술된다.

본 개시의 도 10의 단계 1001, 단계 1003, 단계 1005 및 단계 1007은 도 8의 단계 801 및 단계 803 사이에서 수행될 수 있다. 따라서, 도 10의 실시 예는 도 8의 실시 예와 결합될 수 있다. 다만, 상술된 도 10과 도 8의 단계들의 결합의 순서는 일 예시일 뿐이고 본 개시는 상술된 결합의 순서에 한정되지 않는다.

도 11은 일 실시 예에 따른 CRC 생성 매트릭스에 기반하여 인터리빙 패턴을 식별(또는 결정)하는 방법을 설명하는 도면이다.

도 11을 참고하면, 일 실시 예에 따른 송신단(710)은 단계 1101에서 지정된 매트릭스(예: CRC 생성자 매트릭스) ()에 기반하여 제1 매트릭스()를 식별할 수 있다. 예를 들어, 송신단(710)은 지정된 매트릭스(예: CRC 생성자 매트릭스)의 패리티 행렬 중 제1 조건을 만족하는 열을 식별할 수 있다.

일 예시에서, 패리티 행렬의 열들 중 제1 열의 해밍 웨이트는 4이고, 제2 열의 해밍 웨이트는 4이고, 제3 열의 해밍 웨이트는 4이다. 따라서, 송신단(710)은 패리티 행렬의 열들이 모두 동일한 해밍 웨이트를 가지므로 열 인덱스가 가장 낮은 제1 열을 제1 조건을 만족 열로 식별할 수 있다.

일 예시에서, 제1 열은 지정된 매트릭스()의 좌측열로부터 7번째에 위치하므로 제1 열의 열 인덱스(i)는 6일 수 있다. 따라서, 제1 PCR 세트는 {0, 2, 3, 4, 6}로 결정될 수 있다.

일 예시에서, 송신단(710)은 제1 PCR 세트인 {0, 2, 3, 4, 6}에 기반하여 지정된 매트릭스()의 0번째, 2번째, 3번째, 4번째 및 6번째 열을 추출할 수 있고, 제1 매트릭스()를 식별할 수 있다.

일 실시 예에 따르면, 송신단(710)은 패리티 행렬의 열들 중에서 제1 열에 포함된 제1 패리티 성분들에 기반하여 제1 인터리빙 패턴을 결정할 수 있다. 예를 들어, 제1 열에 포함된 제1 패리티 성분들은 제1 PCR 세트인 {0, 2, 3, 4, 6}로 참조될 수 있고, {0, 2, 3, 4, 6}는 제1 인터리빙 패턴으로 결정될 수 있다. 일 실시 예에서, 제1 인터리빙 패턴은 복수의 정보 비트들 및 복수의 CRC 비트들의 배열 순서를 지시할 수 있다.

일 실시 예에 따르면, 송신단(710)은 단계 1102에서 제1 매트릭스()에 기반하여 제2 매트릭스()를 식별할 수 있다. 예를 들어, 송신단(710)은 제1 열에 포함된 제1 패리티 성분들과(with the first parity bits) 제2 조건을 만족하는 제2 패리티 성분들을 포함하는 제2 열을 식별할 수 있다.

일 예시에서, 제1 열에 포함된 제1 패리티 성분들과 제2 열에 포함된 제2 패리티 성분들의 내적 값은 3일 수 있고, 제1 열에 포함된 제1 패리티 성분들과 제3 열에 포함된 제3 패리티 성분들의 내적 값은 2일 수 있다.

일 예시에서, 송신단(710)은 상대적으로 높은 내적 값(또는, 최대 내적) 값을 가지는 제2 열을 제2 조건을 만족하는 열로 식별할 수 있다.

일 예시에서, 제2 열은 매트릭스()의 좌측열로부터 8번째에 위치하므로 제2 열의 열 인덱스(i)는 7일 수 있다. 따라서, 제2 PCR 세트는 {0, 3, 4, 5, 7}로 결정될 수 있다.

일 예시에서, 송신단(710)은 제1 PCR 세트(또는, 제1 인터리빙 패턴) 및 제2 PCR 세트에 기반하여 제2 인터리빙 패턴을 결정할 수 있다. 예를 들어, 제1 PCR 세트 및 제2 PCR 세트에 포함되는 성분 또는 엘리먼트는 제2 인터리빙 패턴에 포함되는 것으로 결정할 수 있다. 예를 들어, 제2 인터리빙 패턴은 {0, 2, 3, 4, 5, 6, 7}로 결정될 수 있다. 제2 인터리빙 패턴은 복수의 정보 비트들 및 복수의 CRC 비트들의 배열 순서를 지시할 수 있다.

일 예시에서, 송신단(710)은 제2 인터리빙 패턴인 {0, 2, 3, 4, 6, 5, 7}에 기반하여 지정된 매트릭스()의 0번째, 2번째, 3번째, 4번째, 5번째, 6번째 및 7번째 열을 추출할 수 있고, 제2 매트릭스()를 식별할 수 있다.

일 실시 예에 따르면, 송신단(710)은 단계 1103에서 제2 매트릭스()에 기반하여 매트릭스()를 식별할 수 있다. 예를 들어, 송신단(710)은 패리티 행렬 중 마지막 열인 제3 열을 식별할 수 있다.

일 예시에서, 제3 열은 매트릭스()의 좌측열로부터 9번째에 위치하므로 제3 열의 열 인덱스(i)는 8일 수 있다. 따라서, 제3 PCR 세트는 {1, 2, 3, 5, 8}로 결정될 수 있다.

일 예시에서, 송신단(710)은 제2 인터리빙 패턴 및 제3 PCR 세트에 기반하여 제3 인터리빙 패턴을 결정할 수 있다. 예를 들어, 제2 인터리빙 패턴 및 제3 PCR 세트에 포함되는 성분 또는 엘리먼트는 제3 인터리빙 패턴에 포함되는 것으로 결정할 수 있다. 예를 들어, 제3 인터리빙 패턴은 {0, 2, 3, 4, 6, 5, 7, 1, 8}로 결정될 수 있다. 제3 인터리빙 패턴은 복수의 정보 비트들 및 복수의 CRC 비트들의 배열 순서를 지시할 수 있다.

일 실시 예에 따르면, 제3 인터리빙 패턴은 도 8의 단계 803에서 설명된 인터리빙 패턴에 해당할 수 있다. 예를 들어, 송신단(710)은 도 8의 단계 803에서 인터리빙 패턴(예: 제3 인터리빙 패턴)을 이용하여 복수의 정보 비트들 및 복수의 CRC 비트들을 인터리빙할 수 있다.

일 실시 예에 따르면, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 정보 비트들 및 복수의 CRC 비트들 중 적어도 일부를 인터리빙할 수 있다. 예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 정보 비트들 및 복수의 CRC 비트들 전부를 인터리빙할 수 있다. 예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 정보 비트들 및 복수의 CRC 비트들 중 일부만 인터리빙할 수 있다.

예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 비트들 중 복수의 CRC 비트들만 인터리빙할 수 있다. 예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 비트들 중 복수의 정보 비트들만 인터리빙할 수 있다. 예를 들어, 송신단(710)은 인터리빙 패턴을 이용하여 복수의 비트들 중 일부의 정보 비트들 및 일부의 CRC 비트들을 인터리빙할 수 있다.

도 12는 일 실시 예에 따른 PCR 세트들이 변경(또는 수정)되는 과정을 설명하기 위한 도면이다.

도 12를 참고하면, 일 실시 예에 따른 송신단(710)은 복수의 정보 비트들에 복수의 CRC 비트들을 연접함으로써 CRC-인코디드 벡터를 식별 또는 생성할 수 있다. 예를 들어, 복수의 정보 비트들은 6 비트에 해당할 수 있고, 복수의 CRC 비트들은 3 비트에 해당할 수 있다.

일 실시 예에 따르면, 송신단(710)은 CRC-인코디드 벡터로부터 오리지널 PCR 세트들을 식별할 수 있다. 예를 들어, 제1 오리지널 PCR 세트는 {0, 2, 3, 5}일 수 있고, 제2 오리지널 PCR 세트는 {1, 3, 5, 6}일 수 있고, 제3 오리지널 PCR 세트는 {0, 4, 5, 6}일 수 있다. 일 실시 예에서, 송신단(710)은 인터리빙 패턴을 식별 또는 결정할 수 있다. 예를 들어, 인터리빙 패턴은 {0, 2, 3, 5, 7, 1, 6, 8, 4, 9}로 결정될 수 있다.

본 개시의 도 12의 오리지널 PCR 세트는 다른 PCR 세트와의 구분을 위한 용어일 뿐이고 본 개시를 한정하지 않는다.

본 개시의 오리지널 PCR 세트들을 식별하는 과정은 도 11의 제1 PCR 세트를 식별하는 과정과 실질적으로 동일한 방식으로 수행될 수 있다. 본 개시에서 인터리빙 패턴을 식별하는 과정은 도 11의 제3 인터리빙 패턴을 식별하는 과정과 실질적으로 동일한 방식으로 수행될 수 있다.

일 실시 예에 따르면, 송신단(710)은 CRC-인코디드 벡터에 대해 인터리빙을 수행할 수 있다. 예를 들어, 송신단(710)은 CRC-인코디드 벡터에 포함된 복수의 비트들에 대해 인터리빙을 수행할 수 있다.

일 실시 예에 따르면, 오리지널 PCR 세트들은 복수의 CRC 비트들에 대응하는 열들 각각에 포함된 패리티 성분에 대한 정보 및 복수의 CRC 비트들에 대응하는 열들의 배열 순서에 대한 정보를 포함할 수 있다. 예를 들어, 제1 오리지널 PCR 세트는 {0, 2, 3, 5, 7}일 수 있고, {0, 2, 3, 5}는 제8 열에 포함된 패리티 성분에 대한 정보(예: 1번째, 3번째, 4번째 및 6번째 행의 성분이 각각 1임)을 포함할 수 있다. {7}은 CRC 비트들 중 제1 CRC 비트에 대응하는 열이 CRC-인코디드 벡터에서 제7 열에 배열됨을 지시할 수 있다. 즉, 제1 오리지널 PCR 세트의 성분인 {7}은 제1 CRC 비트에 대응하는 열의 열 인덱스(i)를 지시할 수 있다. CRCR 인코디드 벡터는 비트들이 인터리브되기 전의 벡터로 참조될 수 있다.

예를 들어, 제2 오리지널 PCR 세트는 {1, 3, 5, 6, 8}일 수 있고, {1, 3, 5, 6}은 제9 열에 포함된 패리티 성분에 대한 정보(예: 2번째, 4번째, 6번째 및 7번째 행의 성분이 각각 1임)을 포함할 수 있다. {8}은 CRC 비트들 중 제2 CRC 비트에 대응하는 열이 CRC 인코디드 벡터에서 제9 열에 배열됨을 지시할 수 있다. 즉, 제2 오리지널 PCR 세트의 성분인 {8}은 제2 CRC 비트에 대응하는 열의 열 인덱스(i)를 지시할 수 있다.

예를 들어, 제3 오리지널 PCR 세트는 {0, 4, 5, 6, 9}일 수 있고, {0, 4, 5, 6}은 제10 열에 포함된 패리티 성분에 대한 정보(예: 1번째, 5번째, 6번째 및 7번째 행의 성분이 각각 1임)을 포함할 수 있다. {9}는 CRC 비트들 중 제3 CRC 비트에 대응하는 열이 CRC 인코디드 벡터에서 제10 열에 배열됨을 지시할 수 있다. 즉, 오리지널 PCR 세트의 성분인 {9}는 제3 CRC 비트에 대응하는 열의 열 인덱스(i)를 지시할 수 있다.

일 실시 예에 따르면, 송신단(710)은 오리지널 PCR 세트들에 기반하여 수정된 PCR 세트(modified PCR set)를 식별할 수 있다. 일 예시에서, 수정된 PCR 세트는 인터리브된 벡터에 대한 PCR 세트로 참조될 수 있다.

예를 들어, CRC 인코디드 벡터에서 CRC 비트들은 각각 제8 열, 제8 및 제10 열에 배열될 수 있다. 따라서, CRC 비트들은 순서대로 i= 7, 8, 9의 열 인덱스를 가질 수 있다.

일 예시에서, {0, 2, 3, 5, 7, 1, 6, 8, 4, 9}의 인터리빙 패턴에 의해서 CRC-인코디드 벡터가 재배열에 됨에 따라 인터리브된 벡터에 포함된 비트들의 열 인덱스(i)는 좌측부터 {0, 2, 3, 5, 7, 1, 6, 8, 4, 9}로 표시될 수 있다.

일 예시에서, 송신단(710)은 인터리브된 벡터의 좌측부터 새롭게 수정된 열 인덱스(i')를 표시할 수 있고, 수정된 열 인덱스(i')는 좌측부터 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}일 수 있다.

일 예시에서, 송신단(710)은 제1 오리지널 PCR 세트인 {0, 2, 3, 5}에 대응하는 제1 수정된 PCR 세트를 {0, 1, 2, 3, 4}으로 결정할 수 있다. 일 예시에서, 송신단(710)은 제2 오리지널 PCR 세트인 {1, 3, 5, 6}에 대응하는 제2 수정된 PCR 세트를 {2, 3, 5, 6, 7}로 결정할 수 있다. 송신단(710)은 제3 오리지널 PCR 세트인 {0, 4, 5, 6}에 대응하는 제3 수정된 PCR 세트를 {0, 3, 6, 8, 9}로 결정할 수 있다.

일 실시 예에 따르면, 수정된 PCR 세트들은 복수의 정보 비트들의 배열 순서 및 복수의 CRC 비트들의 배열 순서에 대한 정보를 지시할 수 있다. 예를 들어, 제1 수정된 PCR 세트인 {0, 1, 2, 3, 4} 중 {0, 1, 2, 3, 4}는 CRC-인코디드 벡터에서 {0, 2, 3, 5}의 열 인덱스(i)를 가지는 정보 비트들이 인터리브된 벡터에서 {0, 1, 2, 3}의 수정된 열 인덱스(i')를 가짐을 지시할 수 있다. 예를 들어, 제1 수정된 PCR 세트인 {0, 1, 2, 3, 4} 중 {4}는 첫번째 CRC 비트(예: 제1 CRC 비트)의 수정된 열 인덱스(i')가 4임을 지시할 수 있다.

예를 들어, 제2 수정된 PCR 세트인 {2, 3, 5, 6, 7} 중 {2, 3, 5, 6}은 CRC-인코디드 벡터에서 {1, 3, 5, 6}의 열 인덱스(i)를 가지는 정보 비트들이 인터리브된 벡터에서 {2, 3, 5, 6}의 수정된 열 인덱스(i')를 가짐을 지시할 수 있다. 일 예시에서, CRC-인코디드 벡터에서 1의 열 인덱스를 가지는 정보 비트는 인터리브된 벡터에서 5의 수정된 열 인덱스를 가질 수 있다. CRC-인코디드 벡터에서 3의 열 인덱스를 가지는 정보 비트는 인터리브된 벡터에서 2의 수정된 열 인덱스를 가질 수 있다. 예를 들어, 제2 수정된 PCR 세트인 {7}은 두번째 CRC 비트(예: 제2 CRC 비트)의 수정된 열 인덱스(i')가 7임을 지시할 수 있다.

예를 들어, 제3 수정된 PCR 세트인 {0, 3, 6, 8, 9} 중 {0, 3, 6, 8}은 CRC-인코디드 벡터에서 {0, 4, 5, 6}의 열 인덱스(i)를 가지는 정보 비트들이 인터리브된 벡터에서 {0, 3, 6, 8}의 수정된 열 인덱스(i')를 가짐을 지시할 수 있다. 예를 들어, 제3 수정된 PCR 세트 중 {8}은 세번째 CRC 비트(예: 제3 CRC 비트)의 수정된 열 인덱스(i')가 8임을 지시할 수 있다.

일 실시 예에 따르면, 송신단(710)은 인터리브된 벡터에 대해 레이트 프로파일링을 수행할 수 있다. 예를 들어, 송신단(710)은 인터리브된 벡터에 대해 복수의 프로즌 비트들을

일 실시 예에 따르면, 송신단(710)은 수정된 PCR 세트들에 기반하여 PCR 세트를 식별할 수 있다. 제3 PCR 세트는 정보 벡터에 대한 PCR 세트로 참조될 수 있다.

예를 들어, 송신단(710)은 정보 벡터의 좌측부터 새롭게 수정된 최종 열 인덱스(i'')를 식별할 수 있다. 최종 열 인덱스(i'')는 좌측부터 {0, 1, 2, 3, …, 31}일 수 있다.

일 예시에서, 송신단(710)은 인터리브된 벡터에서 {0, 1, 2, 3}의 수정된 열 인덱스(i')를 가지는 정보 비트들이 각각 정보 벡터에서 {8, 11, 13, 17}의 최종 열 인덱스(i'')를 가짐을 식별할 수 있다. 이에 따라, 송신단(710)은 제1 PCR 세트를 {8, 11, 13, 17, 20}으로 결정할 수 있다.

일 실시 예에 따르면, PCR 세트는 레이트 프로파일링이 수행된 복수의 정보 비트들의 배열 순서 및 복수의 CRC 비트들의 배열 순서를 지시할 수 있다. 예를 들어, 제1 PCR 세트의 {8, 11, 13, 17, 20} 중에서 {8, 11, 13, 17}은 인터리브된 벡터에서 {0, 1, 2, 3}의 수정된 열 인덱스(i')를 가지는 정보 비트들이 정보 벡터에서 가지는 최종 열 인덱스(i'')를 지시할 수 있다. 예를 들어, 제1 PCR 세트의 {20}은 인터리브 벡터에서 {4}의 수정된 열 인덱스(i')를 가지는 CRC 비트가 정보 벡터에서 가지는 최종 열 인덱스(i'')를 지시할 수 있다.

예를 들어, 제2 PCR 세트의 {13, 17, 21, 25, 27} 중에서 {13, 17, 21, 25}는 인터리브된 벡터에서 {2, 3, 5, 6}의 수정된 인덱스를 가지는 정보 비트들이 정보 벡터에서 가지는 최종 열 인덱스를 지시할 수 있다. 예를 들어, 제2 PCR 세트의 {27}은 인터리브된 벡터에서 {7}의 수정된 열 인덱스를 가지는 CRC 비트가 정보 벡터에서 가지는 최종 열 인덱스를 지시할 수 있다.

예를 들어, 제3 PCR 세트의 {8, 17, 25, 30, 31} 중에서 {8, 17, 25, 30}은 인터리브된 벡터에서 {0, 3, 6, 8}의 수정된 인덱스를 가지는 정보 비트들이 정보 벡터에서 가지는 최종 열 인덱스를 지시할 수 있다.예를 들어, 제3 PCR 세트의 {31}은 인터리브된 벡터에서 {9}의 수정된 열 인덱스를 가지는 CRC 비트가 정보 벡터에서 가지는 최종 열 인덱스를 지시할 수 있다.

도 13은 일 실시 예에 따른 수신단이 디코딩을 수행하는 방법을 설명하기 위한 도면이다.

도 13을 참고하면, 일 실시 예에 따른 수신단(720)은 단계 1301에서 송신단으로부터 복수의 정보 비트 및 복수의 CRC 비트들을 포함하는 코드워드를 수신할 수 있다.

일 실시 예에 따르면, 복수의 정보 비트들 및 복수의 CRC 비트들은 인터리빙 패턴을 이용하여 인터리브 되는 동작은 실질적으로 송신단(710)에서 수행될 수 있다.

일 실시 예에 따르면, 수신단(720)은 송신단(710)으로부터 TBS에 대응하는 인터리빙 패턴에 대한 정보를 수신할 수 있다. 예를 들어, 수신단(720)이 수신한 코드워드를 디코딩하기 위해서는 수신단(720)은 인터리빙 패턴을 식별해야할 필요가 있고, 수신단(720)은 송신단(710)으로부터 인터피입 패턴에 대한 정보를 수신할 수 있다. 또 다른 예로서, 송신단(710)과 수신단(720)은 TBS에 대응하는 인터리빙 패턴을 설정받을 수 있다.

일 실시 예에 따르면, 수신단(720)은 단계 1303에서 수신된 코드워드에 포함되고 인터리빙 패턴을 이용하여 인터리브된 복수의 CRC 디코딩을 수행할 수 있다.

예를 들어, 수신단(720)은 서치 트리 방식을 통해서 수신된 코드워드에 포함된 비트들을 디코딩할 수 있다. 수신단(720)은 인터리빙 패턴 및 PCR 세트에 대한 정보에 기반하여 디코딩된 비트들로부터 정보 비트들을 추출할 수 있다.

일 실시 예에 따르면, PCR 세트에 대한 정보는 송신단(710)으로부터 수신할 수 있다. 예를 들어, 송신단(710)은 코드워드를 수신단(720)으로 송신할 때 또는 송신하기 전에 PCR 세트에 대한 정보를 송신할 수 있다. 또 다른 예로서, PCR 세트에 대한 정보는 송신단(710) 및 수신단(720)에 미리 설정될 수 있다.

도 14는 일 실시 예에 따른 수신단이 디코딩을 수행하는 방법을 설명하기 위한 도면이다.

도 14를 참고하면, 일 실시 예에 따른 수신단(720)은 임의의 개수 비트들(예: 5개)을 포함하는 코드워드를 수신할 수 있고, 수신단(720)은 코드워드의 디코딩을 수행할 수 있다. 예를 들어, 코드워드는 프로즌 비트에 대응하는 제1 비트 및 제2 비트, 정보 비트에 해당하는 제3 비트 및 제5 비트, 및 CRC 비트에 해당하는 제4 비트를 포함할 수 있다.

일 실시 예에 따르면, 수신단(720)은 적어도 5개의 비트들을 포함하는 코드워드를 디코딩하기 위해 서치 트리(1400)를 생성 또는 식별할 수 있다.

일 실시 예에 따르면, 서치 트리(1400)는 복수의 노드들을 포함할 수 있고, 복수의 노드들은 각각 다른 비트 레벨을 가질 수 있다. 예를 들어, 제1 노드(1401)는 비트 레벨 0을 가질 수 있고, 제2 노드(1402)는 비트 레벨 1을 가질 수 있고, 제3 노드(1403)는 비트 레벨 2를 가질 수 있다. 제4 노드(1404)는 비트 레벨 3을 가질 수 있고, 제5 노드(1405)는 비트 레벨 4를 가질 수 있다.

일 실시 예에 따르면, 복수의 노드들 사이의 경로는 비트에 대응할 수 있다. 예를 들어, 제1 노드(1401) 및 제2 노드(1402) 사이의 경로는 제1 비트에 대응할 수 있다. 제2 노드(1402) 및 제3 노드(1403) 사이의 경로는 제2 비트에 대응할 수 있다. 예를 들어, 제3 노드(1403) 및 제4 노드(1404) 사이의 경로는 제3 비트에 대응할 수 있다. 제4 노드(1404) 및 제5 노드(1405) 사이의 경로는 제4 비트에 대응할 수 있다.

일 실시 예에 따르면, 수신단(720)은 제1 비트 및 제2 비트가 프로즌 비트임을 식별할 수 있고, 제1 비트 및 제2 비트에 대응하는 값이 "0"임을 결정 또는 추정할 수 있다.

일 실시 예에 따르면, 수신단(720)은 제3 비트가 정보 비트임을 식별할 수 있고, 정보 비트에 대한 디코딩을 수행할 수 있다. 예를 들어, 수신단(720)은 제3 비트에 대한 신뢰도 값을 추정할 수 있고, 신뢰도 값과 제1 임계 값을 비교할 수 있다. 수신단(720)은 신뢰도 값이 제1 임계 값보다 큰 경우에 제3 비트에 대한 비트 값을 결정할 수 있다.

도 14에 도시된 예에서, 수신단(720)은 제3 비트를 "0"으로 추정할 수 있고, 추정된 "0"값에 대한 제1 신뢰도 값과 제1 임계 값을 비교할 수 있다. 수신단(720)은 제1 신뢰도 값이 제1 임계 값보다 큰 경우에 제3 비트의 값을 "0"으로 추정 또는 결정할 수 있다.

도 14에 도시된 예와는 반대로, 제1 신뢰도 값이 제1 임계 값보다 작은 경우 수신단(720)은 제3 비트를 "1"로 추정할 수 있다. 수신단(720)은 추정된 "1" 값에 대한 제2 신뢰도 값과 제1 임계 값을 비교할 수 있다. 수신단(720)은 제2 신뢰도 값이 제1 임계 값보다 큰 경우 제3 비트의 값을 "1"로 추정 또는 결정할 수 있다.

일 실시 예에 따르면, 수신단(720)은 제4 비트가 CRC 비트임을 식별할 수 있고, CRC 비트인 제4 비트에 대한 디코딩을 수행할 수 있다. 일 실시 예에서, 수신단(720)은 제4 노드(1404)에서 CRC를 수행할 수 있다. 예를 들어, 수신단(720)은 제4 비트에 대한 디코딩을 수행한 후 제1 비트의 값, 제2 비트의 값, 제3 비트의 값 및 제4 비트의 값을 이용하여 CRC를 수행할 수 있다. 예를 들어, 수신단(720)은 CRC 비트(예: 제4 비트)에 대한 디코딩을 수행함에 응답하여 CRC를 수행할 수 있다. 예를 들어, 수신단(720)은 CRC 비트(예: 제4 비트)의 값을 식별함에 응답하여 CRC를 수행할 수 있다.

일 실시 예에 따르면, CRC(예: 조기 CRC)를 수행한 결과가 성공인 경우 수신된 코드워드에 포함된 비트들 중 CRC 비트(예: 제4 비트) 다음에 배열된 비트들에 대해서 디코딩을 수행할 수 있다. 예를 들어, 제4 비트를 디코딩한 결과가 "0"으로 결정될 수 있고, 디코딩된 비트들이 "0000"이므로 CRC가 수행된 결과는 성공일 수 있다. 수신단(720)은 조기에(early) CRC를 수행한 결과가 성공이므로 디코딩된 "0000"의 값을 신뢰할 수 있고, 제5 비트의 디코딩을 수행할 수 있다.

결과적으로, 수신단(720)은 조기에 CRC(또는, 조기 CRC)를 수행함으로써 서치 공간을 최소화하거나 줄일 수 있다. 예를 들어, 다섯번째 비트이며 정보 비트인 제5 비트를 디코딩한 결과가 "0"으로 추정 또는 결정되고, 여섯번째 비트이며 정보 비트인 제6 비트를 디코딩한 결과가 "1"로 추정 또는 결정될 수 있다. 일곱번째 비트이며 CRC 비트인 제7 비트가 "0"으로 결정될 수 있다. 일 예시에서, 수신단(720)은 조기 CRC를 수행할 수 있고, "0000010"의 CRC 수행 결과는 실패일 수 있다.

일 예시에서, 수신단(720)은 제5 비트 또는 제6 비트로 리턴하여 디코딩을 다시 수행할 수 있다. 즉, 수신단(720)은 제1 비트 내지 제4 비트에서 수행된 CRC 결과가 성공했으므로 제1 비트 내지 제4 비트로 리턴할 필요가 없을 수 있다. 결과적으로, 수신단(720)은 서치 공간을 최소화하거나 줄일 수 있다.

다만, 상술된 예시는 설명의 편의를 위한 것일 뿐이고 본 개시는 상술된 예시로 한정되지 않는다. 예를 들어, 수신단(720)은 "0000"에 기반한 첫번째 CRC를 성공하고, "0000010"에 기반한 두번째 CRC가 실패했을 경우에도 제1 비트 내지 제4 비트로 리턴할 수 있다. 일 예로서, 수신단(720)은 지정된 조건을 만족하는 경우 제1 비트 내지 제4 비트로 리턴할 수 있다. 지정된 조건은 수신단(720)이 제5 비트 및 제6 비트로 리턴하여 디코딩을 수행하였으나 지정된 신뢰도 값을 만족하는 디코딩 결과를 획득하지 못한 경우일 수 있다.

일 실시 예에서, CRC가 수행된 결과가 실패인 경우, 서치 트리에서 제4 비트를 포함하는 경로(path)가 잘못된 경로임을 의미한다. 예를 들어, 제4 비트를 디코딩한 결과가 "1"로 결정될 수 있고, 디코딩된 비트들이 "0001"이므로 CRC가 수행된 결과는 실패일 수 있다.

일 실시 예에 따르면, CRC가 수행된 결과가 실패인 경우 수신단(720)은 CRC 비트(예: 제4 비트) 이전에 배열된 비트들에 대해 디코딩을 재시도하게 된다. 예를 들어, 수신단(720)은 CRC가 수행된 결과가 실패인 경우 송신단(710)으로부터 수신된 PCR 세트의 첫번째 성분으로 리턴하여 디코딩을 재시도할 수 있다. 즉, 수신단(720)은 CRC가 수행된 결과가 실패인 경우 제1 노드(1401)로 리턴하여 디코딩을 재시도할 수 있다.

본 개시에서 CRC 비트 이전에 배열된 비트들이란 복수의 비트들 중 CRC 비트 이전에 디코딩되는 비트들로 참조될 수 있다. 본 개시의 CRC 비트 이후에 또는 CRC 비트 다음에 배열된 비트들이란 복수의 비트들 중 CRC 비트 이후에 디코딩되는 비트들로 참조될 수 있다.

일 실시 예에 따르면, CRC 결과가 성공인 경우에 이후 디코딩 과정에서 제4 노드(1404)보다 낮은 비트 레벨을 가지는 노드(예: 제3 노드(1403))로 리턴 또는 백워드할 필요가 없을 수 있다. 또는 CRC 결과가 성공인 경우 이후 디코딩 과정에 CRC 비트(예: 제4 비트) 이전에 배열된 비트들에 대해 디코딩을 재수행할 필요가 없을 수 있다. 다만, CRC 결과가 성공인 경우에도 수신단(720)은 제4 노드(1404)보다 낮은 비트 레벨을 가지는 노드로 리턴 또는 백워드할 수도 있다.

결과적으로, CRC 비트가 인터리브됨에 따라 수신단(720)은 서치 공간을 줄일 수 있고, 레이턴시를 최소화하거나 줄일 수 있다.

예를 들어, CRC 비트의 인터리빙이 수행되지 않음에 따라 제1 노드(1401), ..., 제5 노드(1405), . . ., 제n 노드까지 디코딩된 비트들이 모두 정보 비트이고, 제n+1 노드에서 디코딩되는 비트가 CRC 비트인 경우가 가정될 수 있다. 일 예시에서, 제1 노드(1401)에서부터 제n 노드까지 디코딩된 비트들이 "0001. . .1"일 수 있고, 수신단(720)이 "0001. . .1"에 기반하여 CRC를 수행하였으나 CRC 수행의 결과가 "실패"일 수 있다. 즉, CRC 비트의 인터리빙이 수행되지 않은 경우에 수신단(720)은 제1 노드(1401) 내지 제n 노드까지 디코딩을 모두 수행한 이후에야 CRC를 수행할 수 있고, CRC가 수행된 결과가 실패인 경우에는 제1 노드(1401)에서부터 제n 노드까지 모두 다시 탐색을 수행해야할 수 있다. 이에 따라, CRC 비트의 인터리빙이 수행되지 않은 경우에는 디코딩 과정에서 상대적으로 많은 시간이 소모될 수 있다.

반면에, 일 실시 예에 따른 인터리빙 패턴에 따라 CRC 비트들이 인터리브된 경우에는 수신단(720)은 CRC 비트(예: 제4 비트)를 디코딩함에 응답하여 조기에(early) CRC를 수행할 수 있고, CRC가 실패했다면 제4 노드(1404)보다 낮은 비트 레벨을 가지는 노드에서 디코딩을 수행하지 않고, 제1 비트 내지 제4 비트의 디코딩을 다시 수행할 수 있다. 즉, 수신단(720)은 조기에 CRC를 수행함으로써 서치 공간을 줄이거나 최소화할 수 있다. 즉, 수신단(720)은 조기 CRC를 수행함으로써 디코딩 오류를 조기에 식별하여 불필요한 디코딩이 진행되는 것을 최소화하거나 줄일 수 있다.

따라서, 일 실시 예에 따른 수신단(720)은 인터리빙 패턴에 따라 CRC 비트들을 인터리빙함으로써 서치 공간을 줄이고 레이턴시를 줄일 수 있다. 예를 들어, CRC 비트들이 인터리빙됨에 따라 수신단(720)은 조기 CRC(early CRC)를 수행할 수 있다. 조기 CRC가 수행됨에 따라 수신단(720)은 서치 공간을 줄이고 레이턴시를 줄일 수 있다.

일 실시 예에 따르면, 수신단(720)은 제5 비트에 대한 디코딩을 수행할 수 있다. 예를 들어, 수신단(720)은 정보 비트인 제5 비트에 대한 제3 신뢰도를 식별할 수 있고, 제3 신뢰도와 제2 임계 값을 비교할 수 있다. 수신단(720)은 제3 신뢰도가 제2 임계 값보다 높은 경우에 제5 비트의 값을 결정할 수 있다. 일 실시 예에서, 제2 임계 값은 제1 임계 값보다 높은 값을 가질 수 있다.

본 개시에서 CRC 수행이 성공했다는 것은 실질적으로 수신단(720)이 디코딩한 비트들이 송신단(710)이 인코딩한 비트들과 대응 또는 매칭되는 것으로 참조될 수 있다. 본 개시에서 CRC 수행이 실패했다는 것은 실질적으로 수신단(720)이 디코딩한 비트들이 송신단(710)이 인코딩한 비트들과 적어도 일부 매칭되지 않는 것으로 참조될 수 있다. 일 실시 예에 따르면, 수신단(720)은 CRC 수행이 실패한 경우에 다양한 방식을 통해 수신된 비트들의 디코딩을 재수행할 수 있고, 정정(correction)을 수행할 수 있다.

본 개시에서 수신단(720)은 CRC(또는, 조기 CRC) 수행이 실패한 경우에 다양한 방법을 통해서 디코딩을 다시 수행할 수 있으며, 이하 CRC 수행이 실패함에 따라 수신단(720)이 디코딩을 재시도하는 방법이 설명된다.

일 실시 예에 따르면, 수신단(720)은 CRC 수행이 실패한 경우에 서치 경로에 포함된 노드들 중 가장 높은 비트 레벨을 가지는 노드를 식별할 수 있고, 식별된 가장 높은 비트 레벨보다 낮은 비트 레벨을 가지는 노드로 리턴할 수 있다.

예를 들어, 수신단(720)은 CRC 비트인 제4 비트가 "1" 로 결정될 수 있고 제6 노드(1406)로 서치 경로가 결정될 수 있다. 수신단(720)은 CRC가 실패함에 따라 제4 노드(1404)로 리턴할 수 있다. 일 예시에서, 제5 노드(1406)에서 제4 노드(1404)로 리턴하는 동작은 실질적으로 "backward"로 참조될 수 있다. 일 예시에서, 수신단(720)은 제4 노드(1404)에서부터 디코딩을 다시 수행할 수 있다.

예를 들어, 수신단(720)은 CRC 비트인 제4 비트가 "1"로 결정될 수 있고, 제6 노드(1406)로 서치 경로가 결정될 수 있다. 수신단(720)은 CRC가 실패함에 따라 제1 노드(1401)로 리턴할 수 있다. 일 예시에서, 수신단(720)은 제1 노드(1401)에서부터 디코딩을 다시 수행할 수 있다. 일 예시에서, 제1 노드(1401)로 리턴하는 동작은 실질적으로 수신단(720)이 수신한 PCR 세트들 중 첫번째 성분으로 리턴하는 것으로 참조될 수 있다. 다시 말해서, 수신단(720)이 송신단(710)으로부터 수신한 PCR 세트의 첫번째 성분은 실질적으로 수신된 코드워드의 첫번째 비트에 해당할 수 있다. 따라서, 제1 노드(1401)로 리턴하는 동작은 실질적으로 PCR 세트들 중 첫번째 성분으로 리턴하는 동작과 동일한 의미를 가질 수 있다.

일 실시 예에 따르면, 수신단(720)은 CRC 수행이 실패한 경우에 서치 경로에 포함된 노드들 중 가장 높은 비트 레벨을 가지는 노드를 식별할 수 있고, 식별된 가장 높은 비트 레벨과 실질적으로 동일한 레벨을 가지는 노드로 서치 경로를 변경할 수 있다.

예를 들어, 수신단(720)은 CRC 비트인 제4 비트가 "1"로 결정될 수 있다. 제6 노드(1406)로 서치 경로가 결정될 수 있다. 수신단(720)은 CRC가 실패함에 따라 제6 노드(1406)와 실질적으로 동일한 레벨을 가지는 제5 노드(1405)로 서치 경로를 변경할 수 있다. 수신단(720)은 제5 노드(1405)부터 디코딩을 다시 수행할 수 있다. 실질적으로 동일한 레벨을 가지는 노드들 간의 서치 경로 변경은 실질적으로 "lateral(또는, looking another option)"으로 참조될 수 있다.

일 실시 예에 따르면, 수신단(720)은 서치 트리(1400)에서 branch metric이 가장 낮은 비트의 값을 플립(filp)할 수 있다. 예를 들어, 수신단(720)은 CRC 수행이 실패한 경우 서치 트리(1400)에서 branch metric이 가장 낮은 비트의 값이 기존에 "0"으로 추정된 경우 상기 비트의 값을 "1"로 변경할 수 있다. 예를 들어, 수신단(720)은 가장 낮은 비트의 값이 기존에 "1"로 추정된 경우 비트의 값을 "0"으로 변경할 수 있다.

본 개시의 도 14에서는 비트의 값을 정정(correcting)하는 과정을 서치 트리의 노드를 기준으로 설명했으나 이는 일 예시일 뿐이다. 비트의 값을 정정하는 과정은 비트를 기준으로 설명될 수 있다.

예를 들어, 수신단(720)은 CRC 수행이 실패한 경우에 CRC 비트보다 낮은 비트의 디코딩을 재수행할 수 있다. 예를 들어, 수신단(720)은 CRC 비트인 제4 비트에서 CRC를 수행했으나 CRC가 실패한 경우에 제4 비트보다 낮은 제3 비트로 리턴할 수 있다. 일 예시에서, 제3 비트로 리턴하는 동작은 실질적으로 "backward"로 참조될 수 있다. 예를 들어, 수신단(720)은 CRC 비트인 제4 비트에서 CRC를 수행했으나 CRC가 실패한 경우에 제1 비트로 리턴할 수 있다.본 개시의 CRC 비트보다 낮은 비트는 실질적으로 수신된 코드워드 중 CRC 비트 이전에 배열된 비트로 참조될 수 있다.

본 개시의 일 실시 예에 따른 무선 통신 시스템에서 송신단에 의해 수행되는 방법은 복수의 정보 비트들(information bits)을 복수의 CRC(cyclic redundancy check) 비트들을 이용하여 인코딩(encoding)하는 단계, 인터리빙(interleaving) 패턴을 이용하여 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들을 인터리브하는 단계, 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션(convolution) 인코딩 및 폴라(polar) 인코딩을 수행하여 코드워드(codeword)를 생성하는 단계 및 상기 코드워드를 수신단으로 송신하는 단계를 포함할 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

일 실시 예에 따르면, 상기 매트릭스는 단위 행렬(identity matrix) 및 패리티 행렬(parity matrix)을 포함하는 지정된(specific) 매트릭스에 대한 열(column)들을 치환(permute)함으로써 생성될 수 있다. 상기 열들을 치환하는 단계는 상기 패리티 행렬의 열들 중에서 제1 조건을 만족하는 제1 열을 식별하는 단계, 및 상기 제1 열부터 제2 조건에 따라 순차적으로 하나 이상의 열들을 결정하여 PCR(parity check relationship) 세트(set)를 생성하는 단계를 포함할 수 있다.

일 실시 예에 따르며, 상기 제1 조건은 최소 해밍 웨이트(hamming weight), 최대 해밍 웨이트, 가장 낮은 열 인덱스, 또는 임의의 기준 중 적어도 하나를 포함할 수 있다. 상기 제2 조건은 최대 내적(inner product), 최소 내적, 또는 임의의 기준 중 적어도 하나를 포함할 수 있다.

일 실시 예에 따르면, 방법은 상기 패리티 행렬의 상기 열들 중에서 상기 제1 열에 포함된 제1 패리티 성분들에 기반하여 제1 인터리빙 패턴을 결정하는 단계, 상기 제1 열에 포함된 상기 제1 패리티 성분들과(with the first parity bits) 상기 제2 조건을 만족하는 제2 패리티 성분들을 포함하는 제2 열을 식별하는 단계 및 상기 제2 열에 포함된 상기 제2 패리티 성분들에 기반하여 제2 인터리빙 패턴을 결정하는 단계를 포함할 수 있다. 상기 제1 인터리빙 패턴은 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들의 제1 배열 순서를 지시할 수 있다. 상기 제2 인터리빙 패턴은 상기 제1 인터리빙 패턴을 포함할 수 있다.

일 실시 예에 따르면, 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 상기 제2 인터리빙 패턴이 지시하는 제2 배열 순서에 따라 인터리브될수 있다.

본 개시의 일 실시 예에 따른 무선 통신 시스템에서 송신단은 트랜시버(transceiver) 및 컨트롤러(controller)를 포함할 수 있다. 상기 컨트롤러는 복수의 정보 비트들을 복수의 CRC(cyclic redundancy check) 비트들을 이용하여 인코딩하고, 인터리빙 패턴을 이용하여 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들을 인터리브할 수 있다. 컨트롤러는 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션 인코딩 및 폴라 인코딩을 수행하여 코드워드를 생성하고, 상기 코드워드를 수신단으로 송신하도록 구성될 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

일 실시 예에 따르면, 상기 매트릭스는 단위 행렬 및 패리티 행렬을 포함하는 지정된 매트릭스에 대한 열들을 치환함으로써 생성될 수 있다. 상기 열들의 치환은 상기 패리티 행렬의 열들 중에서 제1 조건을 만족하는 제1 열을 식별하고, 상기 제1 열부터 제2 조건에 따라 순차적으로 하나 이상의 열들을 결정하여 PCB(parity check relationship) 세트(set)를 생성함으로써 수행될 수 있다.

일 실시 예에 따르면, 상기 제1 조건은 최소 해밍 웨이트, 최대 해밍 웨이트, 가장 낮은 열 인덱스, 또는 임의의 기준 중 적어도 하나를 포함할 수 있다. 상기 제2 조건은 최대 내적(inner product), 최소 내적, 또는 임의의 기준 중 적어도 하나를 포함할 수 있다.

일 실시 예에 따르면, 상기 컨트롤러는 상기 패리티 행렬의 상기 열들 중에서 상기 제1 열에 포함된 제1 패리티 성분들에 기반하여 제1 인터리빙 패턴을 결정하고, 상기 제1 인터리빙 패턴은 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들의 제1 배열 순서를 지시하도록 구성(configured to)될 수 있다. 상기 컨트롤러는 상기 제1 열에 포함된 상기 제1 패리티 성분들과(with the first parity component) 제2 조건을 만족하는 제2 패리티 성분들을 포함하는 제2 열을 식별하고, 상기 제2 열에 포함된 상기 제2 패리티 성분들에 기반하여 제2 인터리빙 패턴을 결정하도록 구성(configured to)될 수 있다. 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 상기 제2 인터리빙 패턴이 지시하는 제2 배열 순서에 따라 인터리브될 수 있다. 상기 제2 인터리빙 패턴은 상기 제1 인터리빙 패턴을 포함할 수 있다.

일 실시 예에 따르면, 상기 컨트롤러는 상기 매트릭스의 복수의 열들 중 상기 복수의 CRC 비트들에 대응하는 열들을 식별하고, 상기 복수의 CRC 비트들에 대응하는 상기 열들 각각에 포함된 패리티 성분들에 대한 정보 및 상기 복수의 CRC 비트들에 대응하는 상기 열들의 배열 순서에 대한 정보를 포함하는 제1 PCR(parity-check relationship) 세트들을 식별하도록 구성될 수 있다. 컨트롤러는 상기 제1 PCR 세트들에 기반하여 인터리브된 상기 복수의 정보 비트들의 배열 순서 및 상기 복수의 CRC 비트들의 배열 순서에 대한 정보를 포함하는 제2 PCR 세트들을 식별하고, 상기 제2 PCR 세트들에 기반하여 레이드 프로파일링(rate profiling)이 수행된 상기 복수의 정보 비트들의 배열 순서 및 상기 복수의 CRC 비트들의 배열 순서에 대한 정보를 포함하는 제3 PCR 세트들을 식별하도록 구성될 수 있다.

본 개시의 일 실시 예에 따른 무선 통신 시스템에서 수신단에 의해 수행되는 방법은 송신단으로부터 복수의 정보 비트들 및 복수의 CRC(cyclic redundancy check) 비트들을 포함하는 코드워드를 수신하는 단계 및 상기 수신된 코드워드에 포함되고 상기 인터리빙 패턴을 이용하여 인터리브된 상기 복수의 CRC 비트들을 디코딩(decoding)하는 단계를 포함할 수 있다. 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 인터리빙 패턴을 이용하여 인터리브될 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

일 실시 예에 따르면, 상기 코드워드는 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션 인코딩 및 폴라 인코딩이 수행됨에 따라 생성될 수 있다.

일 실시 예에 따르면, 상기 복수의 CRC 비트들의 디코딩은 서치 트리(search tree) 방식으로 수행될 수 있다. 상기 서치 트리 방식에서 트리는 복수의 노드(node)들을 포함할 수 있다.

일 실시 예에 따르면, 상기 복수의 CRC 비트들을 디코딩하는 단계는 상기 복수의 CRC 비트들 중 제1 CRC 비트에 대한 디코딩을 수행하는 단계, 상기 제1 CRC 비트가 디코딩됨에 응답하여 CRC를 수행한 결과가 성공인 경우, 상기 수신된 코드워드에 포함된 비트들 중 상기 제1 CRC 비트의 다음에 배열된 비트들에 대해서 디코딩을 수행하는 단계 및 상기 제1 CRC 비트에 대한 상기 CRC를 수행한 결과가 실패인 경우, 상기 수신된 코드워드에 포함된 비트들 중 상기 제1 CRC 비트 이전에 배열된 비트들에 대해 디코딩을 수행하는 단계를 포함할 수 있다.

일 실시 예에 따르면, 방법은 상기 복수의 정보 비트들을 디코딩하는 단계를 더 포함할 수 있다. 상기 복수의 정보 비트들을 디코딩하는 단계는 제1 정보 비트의 제1 신뢰도와 제1 임계 값을 비교하는 단계, 및 상기 제1 신뢰도가 상기 제1 임계 값보다 높은 경우, 제2 정보 비트의 제2 신뢰도와 제2 임계 값을 비교하는 단계를 포함할 수 있다. 상기 제2 임계 값은 상기 제1 임계 값보다 높은 값을 가질 수 있다.

본 개시의 일 실시 예에 따른 무선 통신 시스템에서 수신단은 트랜시버 및 컨트롤러(controller)를 포함할 수 있다. 상기 컨트롤러는 송신단으로부터 복수의 정보 비트들 및 복수의 CRC(cyclic redundancy check) 비트들을 포함하는 정보를 수신하고, 상기 수신된 정보에 포함되고 상기 인터리빙 패턴을 이용하여 인터리브된 상기 복수의 CRC 비트들을 디코딩(decoding)하도록 구성될 수 있다. 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 인터리빙(interleaving) 패턴을 이용하여 인터리브될 수 있다. 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응할 수 있다.

일 실시 예에 따르면, 상기 코드워드는 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션 인코딩 및 폴라 인코딩이 수행됨에 따라 생성될 수 있다.

일 실시 예에 따르면, 상기 복수의 CRC 비트들의 디코딩은 서치 트리(search tree) 방식으로 수행될 수 있다. 상기 서치 트리 방식에서 트리는 복수의 노드들을 포함할 수 있다.

일 실시 예에 따르면, 상기 컨트롤러는 상기 복수의 CRC 비트들 중 제1 CRC 비트에 대한 디코딩을 수행하고, 상기 제1 CRC 비트가 디코딩됨에 응답하여 CRC를 수행한 결과가 성공인 경우, 상기 수신된 코드워드에 포함된 비트들 중 상기 제1 CRC 비트의 다음에 배열된 비트들에 대해 디코딩을 수행하도록 구성될 수 있다. 컨트롤러는 상기 제1 CRC 비트에 대한 상기 CRC를 수행한 결과가 실패인 경우, 상기 수신된 코드워드에 포함된 비트들 중 상기 제1 CRC 비트 이전에 배열된 비트들에 대해 디코딩을 수행하도록 구성될 수 있다.

일 실시 예에 따르면, 상기 컨트롤러는 상기 복수의 정보 비트들을 디코딩하고, 제1 정보 비트의 제1 신뢰도와 제1 임계 값을 비교하고, 상기 제1 신뢰도가 상기 제1 임계 값보다 높은 경우, 제2 정보 비트의 제2 신뢰도와 제2 임계 값을 비교하도록 구성될 수 있다. 상기 제2 임계 값은 상기 제1 임계 값보다 높은 값을 가질 수 있다.

한편, 본 명세서와 도면에는 본 발명의 바람직한 실시 예에 대하여 개시하였으며, 비록 특정 용어들이 사용되었으나 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예 외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.

Claims (20)

1. 무선 통신 시스템에서 송신단(transmitting node)에 의해 수행되는 방법에 있어서,
   복수의 정보 비트들(information bits)을 복수의 CRC(cyclic redundancy check) 비트들을 이용하여 인코딩(encoding)하는 단계;
   인터리빙(interleaving) 패턴을 이용하여 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들을 인터리브하는 단계, 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응함;
   상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션(convolution) 인코딩 및 폴라(polar) 인코딩을 수행하여 코드워드(codeword)를 생성하는 단계; 및
   상기 코드워드를 수신단(receiving node)으로 송신하는 단계를 포함하는, 방법.
2. 청구항 1에 있어서,
   상기 매트릭스는 단위 행렬(identity matrix) 및 패리티 행렬(parity matrix)을 포함하는 지정된(specific) 매트릭스에 대한 열(column)들을 치환(permute)함으로써 생성되고,
   상기 열들을 치환하는 단계는:
   상기 패리티 행렬의 열들 중에서 제1 조건을 만족하는 제1 열을 식별하는 단계, 및
   상기 제1 열부터 제2 조건에 따라 순차적으로 하나 이상의 열들을 결정하여 PCR(parity check relationship) 세트(set)를 생성하는 단계를 포함하는, 방법.
3. 청구항 2에 있어서,
   상기 제1 조건은 최소 해밍 웨이트(hamming weight), 최대 해밍 웨이트, 가장 낮은 열 인덱스, 또는 임의의 기준 중 적어도 하나를 포함하고,
   상기 제2 조건은 최대 내적(inner product), 최소 내적, 또는 임의의 기준 중 적어도 하나를 포함하는, 방법.
4. 청구항 2에 있어서,
   상기 패리티 행렬의 상기 열들 중에서 상기 제1 열에 포함된 제1 패리티 성분들에 기반하여 제1 인터리빙 패턴을 결정하는 단계, 상기 제1 인터리빙 패턴은 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들의 제1 배열 순서를 지시함;
   상기 제1 열에 포함된 상기 제1 패리티 성분들과(with the first parity bits) 상기 제2 조건을 만족하는 제2 패리티 성분들을 포함하는 제2 열을 식별하는 단계; 및
   상기 제2 열에 포함된 상기 제2 패리티 성분들에 기반하여 제2 인터리빙 패턴을 결정하는 단계, 상기 제2 인터리빙 패턴은 상기 제1 인터리빙 패턴을 포함함;를 더 포함하고,
   상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 상기 제2 인터리빙 패턴이 지시하는 제2 배열 순서에 따라 인터리브되는, 방법.
5. 청구항 1에 있어서,
   상기 매트릭스의 복수의 열들 중 상기 복수의 CRC 비트들에 대응하는 열들을 식별하는 단계;
   상기 복수의 CRC 비트들에 대응하는 상기 열들 각각에 포함된 패리티 성분들에 대한 정보 및 상기 복수의 CRC 비트들에 대응하는 상기 열들의 배열 순서에 대한 정보를 포함하는 제1 PCR(parity-check relationship) 세트들을 식별하는 단계;
   상기 제1 PCR 세트들에 기반하여 인터리브된 상기 복수의 정보 비트들의 배열 순서 및 상기 복수의 CRC 비트들의 배열 순서에 대한 정보를 포함하는 제2 PCR 세트들을 식별하는 단계; 및
   상기 제2 PCR 세트들에 기반하여 레이트 프로파일링(rate profiling)이 수행된 상기 복수의 정보 비트들의 배열 순서 및 상기 복수의 CRC 비트들의 배열 순서에 대한 정보를 포함하는 제3 PCR 세트들을 식별하는 단계를 포함하는, 방법.
6. 무선 통신 시스템에서 송신단에 있어서,
   트랜시버(transceiver); 및
   컨트롤러(controller)를 포함하고,
   상기 컨트롤러는:
   복수의 정보 비트들을 복수의 CRC(cyclic redundancy check) 비트들을 이용하여 인코딩하고,
   인터리빙 패턴을 이용하여 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들을 인터리브하고, 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응함,
   상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션 인코딩 및 폴라 인코딩을 수행하여 코드워드를 생성하고,
   상기 코드워드를 수신단으로 송신하도록 구성되는(configured to), 송신단.
7. 청구항 6에 있어서,
   상기 매트릭스는 단위 행렬 및 패리티 행렬을 포함하는 지정된 매트릭스에 대한 열들을 치환함으로써 생성되고,
   상기 열들의 치환은 상기 패리티 행렬의 열들 중에서 제1 조건을 만족하는 제1 열을 식별하고, 상기 제1 열부터 제2 조건에 따라 순차적으로 하나 이상의 열들을 결정하여 PCB(parity check relationship) 세트(set)를 생성함으로써 수행되는, 송신단.
8. 청구항 7에 있어서,
   상기 제1 조건은 최소 해밍 웨이트, 최대 해밍 웨이트, 가장 낮은 열 인덱스, 또는 임의의 기준 중 적어도 하나를 포함하고,
   상기 제2 조건은 최대 내적(inner product), 최소 내적, 또는 임의의 기준 중 적어도 하나를 포함하는, 송신단.
9. 청구항 7에 있어서,
   상기 컨트롤러는:
   상기 패리티 행렬의 상기 열들 중에서 상기 제1 열에 포함된 제1 패리티 성분들에 기반하여 제1 인터리빙 패턴을 결정하고, 상기 제1 인터리빙 패턴은 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들의 제1 배열 순서를 지시하고,
   상기 제1 열에 포함된 상기 제1 패리티 성분들과(with the first parity component) 제2 조건을 만족하는 제2 패리티 성분들을 포함하는 제2 열을 식별하고,
   상기 제2 열에 포함된 상기 제2 패리티 성분들에 기반하여 제2 인터리빙 패턴을 결정하도록 구성되고(configured to),
   상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 상기 제2 인터리빙 패턴이 지시하는 제2 배열 순서에 따라 인터리브되고,
   상기 제2 인터리빙 패턴은 상기 제1 인터리빙 패턴을 포함하는, 송신단.
10. 청구항 6에 있어서,
    상기 컨트롤러는:
    상기 매트릭스의 복수의 열들 중 상기 복수의 CRC 비트들에 대응하는 열들을 식별하고,
    상기 복수의 CRC 비트들에 대응하는 상기 열들 각각에 포함된 패리티 성분들에 대한 정보 및 상기 복수의 CRC 비트들에 대응하는 상기 열들의 배열 순서에 대한 정보를 포함하는 제1 PCR(parity-check relationship) 세트들을 식별하고,
    상기 제1 PCR 세트들에 기반하여 인터리브된 상기 복수의 정보 비트들의 배열 순서 및 상기 복수의 CRC 비트들의 배열 순서에 대한 정보를 포함하는 제2 PCR 세트들을 식별하고,
    상기 제2 PCR 세트들에 기반하여 레이드 프로파일링(rate profiling)이 수행된 상기 복수의 정보 비트들의 배열 순서 및 상기 복수의 CRC 비트들의 배열 순서에 대한 정보를 포함하는 제3 PCR 세트들을 식별하도록 구성되는, 송신단.
11. 무선 통신 시스템에서 수신단에 의해 수행되는 방법에 있어서,
    송신단으로부터, 복수의 정보 비트들 및 복수의 CRC(cyclic redundancy check) 비트들을 포함하는 코드워드를 수신하는 단계, 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 인터리빙 패턴을 이용하여 인터리브되고, 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응함; 및
    상기 수신된 코드워드에 포함되고 상기 인터리빙 패턴을 이용하여 인터리브된 상기 복수의 CRC 비트들을 디코딩(decoding)하는 단계를 포함하는, 방법.
12. 청구항 11에 있어서,
    상기 코드워드는 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션 인코딩 및 폴라 인코딩이 수행됨에 따라 생성되는, 방법.
13. 청구항 11에 있어서,
    상기 복수의 CRC 비트들의 디코딩은 서치 트리(search tree) 방식으로 수행되고,
    상기 서치 트리 방식에서 트리는 복수의 노드(node)들을 포함하는, 방법.
14. 청구항 13에 있어서,
    상기 복수의 CRC 비트들을 디코딩하는 단계는:
    상기 복수의 CRC 비트들 중 제1 CRC 비트에 대한 디코딩을 수행하는 단계,
    상기 제1 CRC 비트가 디코딩됨에 응답하여 CRC를 수행한 결과가 성공인 경우, 상기 수신된 코드워드에 포함된 비트들 중 상기 제1 CRC 비트의 다음에 배열된 비트들에 대해서 디코딩을 수행하는 단계; 및
    상기 제1 CRC 비트에 대한 상기 CRC를 수행한 결과가 실패인 경우, 상기 수신된 코드워드에 포함된 비트들 중 상기 제1 CRC 비트 이전에 배열된 비트들에 대해 디코딩을 수행하는 단계를 포함하는, 방법.
15. 청구항 11에 있어서,
    상기 복수의 정보 비트들을 디코딩하는 단계를 더 포함하고,
    상기 복수의 정보 비트들을 디코딩하는 단계는:
    제1 정보 비트의 제1 신뢰도와 제1 임계 값을 비교하는 단계, 및
    상기 제1 신뢰도가 상기 제1 임계 값보다 높은 경우, 제2 정보 비트의 제2 신뢰도와 제2 임계 값을 비교하는 단계를 포함하고,
    상기 제2 임계 값은 상기 제1 임계 값보다 높은 값을 가지는, 방법.
16. 무선 통신 시스템에서 수신단에 있어서,
    트랜시버; 및
    컨트롤러를 포함하고,
    상기 컨트롤러는:
    송신단으로부터 복수의 정보 비트들 및 복수의 CRC(cyclic redundancy check) 비트들을 포함하는 코드워드를 수신하고, 상기 복수의 정보 비트들 및 상기 복수의 CRC 비트들은 인터리빙 패턴을 이용하여 인터리브되고, 상기 인터리빙 패턴은 상기 복수의 정보 비트들의 크기 및 상기 복수의 CRC 비트들의 크기에 기반하여 생성되는 매트릭스에 대응하고,
    상기 수신된 코드워드에 포함되고 상기 인터리빙 패턴을 이용하여 인터리브된 상기 복수의 CRC 비트들을 디코딩하도록 구성되는, 수신단.
17. 청구항 16에 있어서,
    상기 코드워드는 상기 인터리브된 복수의 정보 비트들 및 상기 인터리브된 복수의 CRC 비트들에 대해 컨볼루션 인코딩 및 폴라 인코딩이 수행됨에 따라 생성되는, 수신단.
18. 청구항 16에 있어서,
    상기 복수의 CRC 비트들의 디코딩은 서치 트리(search tree) 방식으로 수행되고,
    상기 서치 트리 방식에서 트리는 복수의 노드들을 포함하는, 수신단.
19. 청구항 18에 있어서,
    상기 컨트롤러는:
    상기 복수의 CRC 비트들 중 제1 CRC 비트에 대한 디코딩을 수행하고,
    상기 제1 CRC 비트가 디코딩됨에 응답하여 CRC를 수행한 결과가 성공인 경우, 상기 수신된 코드워드에 포함된 비트들 중 상기 제1 CRC 비트의 다음에 배열된 비트들에 대해 디코딩을 수행하고,
    상기 제1 CRC 비트에 대한 상기 CRC를 수행한 결과가 실패인 경우, 상기 수신된 코드워드에 포함된 비트들 중 상기 제1 CRC 비트 이전에 배열된 비트들에 대해 디코딩을 수행하도록 구성되는, 수신단.
20. 청구항 16에 있어서,
    상기 컨트롤러는:
    상기 복수의 정보 비트들을 디코딩하고,
    제1 정보 비트의 제1 신뢰도와 제1 임계 값을 비교하고,
    상기 제1 신뢰도가 상기 제1 임계 값보다 높은 경우, 제2 정보 비트의 제2 신뢰도와 제2 임계 값을 비교하도록 구성(configured to)되고,
    상기 제2 임계 값은 상기 제1 임계 값보다 높은 값을 가지는, 수신단.

Images