KR102533307B1 - 밀도 진화를 사용한 폴라 코드 구성을 위한 네스팅된 구조 - Google Patents

밀도 진화를 사용한 폴라 코드 구성을 위한 네스팅된 구조 Download PDF

Info

Publication number
KR102533307B1
KR102533307B1 KR1020197017980A KR20197017980A KR102533307B1 KR 102533307 B1 KR102533307 B1 KR 102533307B1 KR 1020197017980 A KR1020197017980 A KR 1020197017980A KR 20197017980 A KR20197017980 A KR 20197017980A KR 102533307 B1 KR102533307 B1 KR 102533307B1
Authority
KR
South Korea
Prior art keywords
bit locations
bit
sequence
information
locations
Prior art date
Application number
KR1020197017980A
Other languages
English (en)
Other versions
KR20190097060A (ko
Inventor
창롱 수
가오진 우
토마스 리차드슨
지레이 허우
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20190097060A publication Critical patent/KR20190097060A/ko
Application granted granted Critical
Publication of KR102533307B1 publication Critical patent/KR102533307B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • H03M13/6508Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/20Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203Details of error rate determination, e.g. BER, FER or WER
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/22Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

개시된 양상들은 프리징된 비트 로케이션들 및 정보 비트 로케이션들을 식별하기 위한 네스팅된 구조에 의해 밀도 진화를 사용하여 구성된 단일한 마스터 시퀀스를 이용하여 폴라 코드워드들을 생성하도록 구성된 무선 통신 디바이스들에 관한 것이다. 이러한 단일한 마스터 시퀀스는 최대 코드워드 길이 Nmax 까지 임의의 코드워드 길이 N 에 대해 사용될 수 있고 임의의 코드 레이트 R 에 대해 추가로 이용될 수 있다. 예를 들면, 길이 Nmax 의 마스터 시퀀스로부터, 코드워드 길이 N (여기서 N < Nmax) 를 갖는 비트 로케이션 시퀀스 S 는 마스터 시퀀스에서 제공된 순서로 S 의 각각의 비트 로케이션에 대응하는 마스터 시퀀스에서 비트 로케이션들 (인덱스들)을 선택함으로써 얻어질 수 있다.

Description

밀도 진화를 사용한 폴라 코드 구성을 위한 네스팅된 구조
본 출원은 2016년 12월 29일에 중국 특허청에 제출된 PCT 출원 No. PCT/CN2016/113031 에 이익 및 우선권을 주장하고, 그 전체 내용은 모든 적용 가능한 목적을 위해 그리고 그 전체가 아래에 전체적으로 개시된 바와 같이 본원에 원용된다.
아래에 논의되는 기술은 일반적으로 무선 통신 시스템들, 및 보다 구체적으로 무선 통신 시스템들에서 폴라 코드들을 이용하는 채널 코딩에 관한 것이다. 실시형태들은 네스팅된 구조에 의한 밀도 진화를 이용하여 구성되는 단일한 마스터 시퀀스를 이용하여 폴라 코드워드들을 생성하기 위한 기술들을 제공할 수 있다.
블록 코드들, 또는 에러 정정 코드들은 종종 노이즈 채널들 상에서 디지털 메시지들의 신뢰성있는 송신을 제공하는 데 사용된다. 전형적인 블록 코드에서, 정보 메시지 또는 시퀀스는 블록들로 분할되고, 송신 디바이스에서의 인코더는 이때 수학적으로 정보 메시지에 리던던시를 부가한다. 인코딩된 정보 메시지에서의 이러한 리던던시의 이용은 메시지의 신뢰성에 대해 중요하고, 노이즈로 인해 발생할 수 있는 임의의 비트 에러들에 대한 수정을 가능하게 한다. 즉, 수신 디바이스에서 디코더는 비트 에러들이 채널에의 노이즈의 부가로 인해 부분적으로 발생될 수 있지만 정보 메시지를 신뢰성있게 복구하도록 리던던시를 이용할 수 있다.
그러한 에러 정정 블록 코드들의 많은 예들은 무엇보다도 해밍 코드들, BCH (Bose-Chaudhuri-Hocquenghem) 코드들, 터보 코드들, 및 LDPC (low-density parity check) 코드들을 포함하여 본 기술 분야의 당업자에게 공지되어 있다. 많은 기존의 무선 통신 네트워크들은 터보 코드들을 이용하는 3GPP LTE 네트워크들; 및 LDPC 코드들을 이용하는 IEEE 802.11n Wi-Fi 네트워크들과 같은 그러한 블록 코드들을 이용한다. 그러나, 미래의 네트워크들에 대해, 폴라 코드들로 불리우는 블록 코드들의 새로운 카타고리는 터보 코드들 및 LDPC 코드들에 비해 개선된 성능으로 신뢰성있고 효율적인 정보 전달을 위한 잠재적인 기회를 제공한다.
폴라 코드들의 실시에 대한 연구가 그 능력 및 잠재성을 연속적으로 급속하게 발전시키는 한편, 부가적인 개선들이, 특히 LTE 를 능가하는 미래의 무선 통신 네트워크들의 잠재적인 발전을 위해 요구된다.
다음은 그러한 양상들의 기본적 이해를 제공하도록 본 개시의 하나 이상의 양상들의 간단한 요약을 제공한다. 이러한 요약은 본 개시의 모든 고려되는 특징들의 포괄적인 개요가 아니며, 본 개시의 임의의 또는 모든 양상의 범위를 확정하거나 본 개시의 모든 양상들의 중요한 또는 크리티컬 엘리먼트를 확인하도록 의도된 것은 아니다. 단지 그 목적은 나중에 제공되는 보다 자세한 설명의 서두로서 간단화된 형태로 본 개시의 일부 컨셉들의 하나 이상의 양상을 제공하는 것이다.
본 개시의 다양한 양상들은 프리징된 비트 로케이션들 및 정보 비트 로케이션들을 식별하기 위해 네스팅된 구조에 의한 밀도 진화를 사용하여 구성된 단일한 마스터 시퀀스를 이용하여 폴라 코드워드들의 생성을 위해 제공한다. 이러한 단일한 마스터 시퀀스는 최대 코드워드 길이 N max 까지 임의의 코드워드 길이 N 에 대해 사용될 수 있고 임의의 코드 레이트 R 에 대해 추가로 이용될 수 있다. 예를 들면, 길이 N max 의 마스터 시퀀스로부터, 코드워드 길이 N (여기서 N < N max ) 를 갖는 비트 로케이션 시퀀스 S 는 마스터 시퀀스에서 제공된 순서로 S 에서 각각의 비트 로케이션에 대응하는 마스터 시퀀스에서 비트 로케이션들 (인덱스들)을 선택함으로써 얻어질 수 있다.
본 개시의 하나의 양상에서, 송신 무선 통신 디바이스에서 폴라 코딩하는 방법을 제공한다. 상기 방법은 신뢰성의 순서로 유지되는 최종 비트 로케이션들의 마스터 시퀀스에 액세스하는 단계를 포함하고, 여기서 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화를 이용하여 생성되고, 마스터 시퀀스는 최대 길이를 포함한다. 방법은 최대 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하는 단계를 더 포함하고, 여기서 비트 로케이션 시퀀스는 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 블록 길이에 대응하는 다수의 비트 로케이션들을 포함한다. 방법은 비트 로케이션 시퀀스에 기초하여 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하는 단계, 정보 블록의 정보 비트 로케이션들에 정보 비트들을 그리고 정보 블록의 프리징된 비트 로케이션들에 프리징된 비트들을 배치하는 단계, 폴라 코드워드를 생성하도록 정보 블록을 폴라 코딩하는 단계, 및 무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 폴라 코드워드를 송신하는 단계를 더 포함한다.
본 개시의 또 다른 양상은 폴라 코딩을 위해 구성되는 장치를 제공한다. 장치는 트랜시버, 메모리, 및 트랜시버 및 메모리에 통신적으로 커플링되는 프로세서를 포함한다. 메모리는 신뢰성의 순서로 유지되는 최종 비트 로케이션들의 마스터 시퀀스를 저장하도록 구성되고, 여기서 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화를 이용하여 생성되고, 마스터 시퀀스는 최대 길이를 포함한다. 프로세서는 최대 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하도록 구성되고, 여기서 비트 로케이션 시퀀스는 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 블록 길이에 대응하는 다수의 최종 비트 로케이션들을 포함한다. 프로세서는 비트 로케이션 시퀀스에 기초하여 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하고, 정보 블록의 정보 비트 로케이션들에 정보 비트들을 그리고 정보 블록의 프리징된 비트 로케이션들에 프리징된 비트들을 배치하고, 폴라 코드워드를 생성하도록 정보 블록을 폴라 코딩하고, 무선 에어 인터페이스를 통하여 트랜시버를 통해 수신 무선 통신 디바이스로 폴라 코드워드를 송신하도록 추가로 구성된다.
본 개시의 또 다른 양상은 폴라 코딩을 위해 구성되는 장치를 제공한다. 상기 장치는 신뢰성의 순서로 유지되는 최종 비트 로케이션들의 마스터 시퀀스에 액세스하기 위한 수단을 포함하고, 여기서 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화를 이용하여 생성되고, 마스터 시퀀스는 최대 길이를 포함한다. 장치는 최대 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 상기 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하기 위한 수단을 더 포함하고, 여기서 비트 로케이션 시퀀스는 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 상기 블록 길이에 대응하는 다수의 최종 비트 로케이션들을 포함한다. 장치는 비트 로케이션 시퀀스에 기초하여 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하기 위한 수단, 정보 블록의 정보 비트 로케이션들에 정보 비트들을 그리고 정보 블록의 프리징된 비트 로케이션들에 프리징된 비트들을 배치하기 위한 수단, 폴라 코드워드를 생성하도록 정보 블록을 폴라 코딩하기 위한 수단, 및 무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 폴라 코드워드를 송신하기 위한 수단을 더 포함한다
본 개시의 또 다른 양상은 컴퓨터-실행 가능 코드를 저장하는 비일시적 컴퓨터-판독 가능 매체를 제공한다. 컴퓨터 실행 가능 코드는 신뢰성의 순서로 유지되는 최종 비트 로케이션들의 마스터 시퀀스에 액세스하기 위한 코드를 포함하고, 여기서 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화를 이용하여 생성되고, 마스터 시퀀스는 최대 길이를 포함한다. 컴퓨터 실행 가능 코드는 최대 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 상기 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하기 위한 코드를 더 포함하고, 여기서 비트 로케이션 시퀀스는 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 블록 길이에 대응하는 다수의 최종 비트 로케이션들을 포함한다. 컴퓨터 실행 가능 코드는 비트 로케이션 시퀀스에 기초하여 정보 블록에서 정보 비트 로케이션들 프리징된 비트 로케이션들을 식별하고, 정보 블록의 정보 비트 로케이션들에 정보 비트들을 그리고 정보 블록의 프리징된 비트 로케이션들에 프리징된 비트들을 배치하고, 폴라 코드워드를 생성하도록 정보 블록을 폴라 코딩하고, 무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 폴라 코드워드를 송신하기 위한 코드를 더 포함한다
본 개시의 부가적인 양상들의 예들이 이어진다. 본 개시의 일부 양상들에서, 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하도록, 정보 블록의 제 1 수의 오리지날 비트 로케이션들은 비트 로케이션 시퀀스 및 코드 레이트에 기초하여 정보 비트 로케이션들로서 식별될 수 있고, 정보 블록의 나머지 수의 오리지날 비트 로케이션들은 프리징된 비트 로케이션들로서 식별될 수 있고, 여기서 정보 비트 로케이션들의 각각은 비트 로케이션 시퀀스에 기초하여 프리징된 비트 로케이션들의 각각보다 높은 신뢰성을 가질 수 있다.
본 개시의 일부 양상들에서, 최종 비트 로케이션들은 정보 블록의 오리지날 비트 로케이션들의 각각을 포함한다. 정보 블록에 대한 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하기 위해, 오리지날 비트 로케이션들의 각각은 비트 로케이션 시퀀스를 생성하기 위하여 순차적으로 마스터 시퀀스로부터 선택될 수 있고, 여기서 오리지날 비트 로케이션들은 비트 로케이션 시퀀스에서 마스터 시퀀스의 신뢰성의 순서로 배열된다.
본 개시의 일부 양상들에서, 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하도록 초기 펑처링된 비트 로케이션들을 포함하는 초기 펑처링 패턴은 폴라 코드워드에서 대응하는 코딩된 비트 로케이션들을 펑처링하기 위해 생성될 수 있다. 비트-리버설 순열은 이때 최종 펑처링된 비트 로케이션들을 포함하는 최종 펑처링 패턴을 생성하도록 초기 펑처링 패턴에서 수행될 수 있고 프리징된 비트들은 정보 블록의 최종 펑처링된 비트 로케이션들에 배치될 수 있다. 정보 비트 로케이션들 및 프리징된 비트 로케이션들은 이때 비트 로케이션 시퀀스에 기초하여 정보 블록에서의 비-펑처링된 비트 로케이션들로부터 정보 블록에서 식별될 수 있다
본 개시의 일부 양상들에서, 마스터 시퀀스는 가장 높은 신뢰성을 갖는 제 1 최종 비트 로케이션 및 가장 낮은 신뢰성을 갖는 마지막 최종 비트 로케이션을 포함한다. 본 개시의 다른 양상들에서, 마스터 시퀀스는 가장 낮은 신뢰성을 갖는 제 1 최종 비트 로케이션 및 가장 높은 신뢰성을 갖는 마지막 최종 비트 로케이션을 포함한다.
본 발명의 이들 및 다른 양상들은 이어지는 상세한 설명을 리뷰한다면 보다 완전히 이해될 것이다. 본 발명의 다른 양상들, 특징들, 및 실시형태들은 첨부된 도면들과 함께 본 발명의 구체적이고 예시적인 실시형태의 다음의 설명을 리뷰한다면 본 기술 분야의 당업자에게 명백할 것이다. 본 발명의 특징들이 다음의 도면들 및 임의의 실시형태들에 대해 논의될 수 있지만, 본 발명의 모든 실시형태들은 본원에 논의된 하나 이상의 유리한 특징들을 포함할 수 있다. 환언하면, 하나 이상의 실시형태들이 임의의 유리한 특징들을 갖는 바와 같이 논의될 수 있지만, 하나 이상의 그러한 특징들은 또한 본원에 논의된 본 발명의 다양한 실시형태에 따라 사용될 수 있다. 유사한 방식으로, 예시적인 실시형태들이 디바이스, 시스템, 또는 방법 실시형태들로서 아래에 논의될 수 있지만, 그러한 예시적인 실시형태들은 다양한 디바이스들, 시스템들, 및 방법들에서 실시될 수 있다는 것이 이해되어야 한다.
도 1 은 라디오 액세스 네트워크의 예를 예시하는 다이어그램이다.
도 2 는 본 개시의 일부 양상에 따른 블록 코드들을 이용하는 무선 통신의 개략도이다.
도 3 은 본 개시의 일부 양상들에 따른 폴라 코딩 및 펑처링의 예를 예시하는 다이어그램이다.
도 4 는 본 개시의 일부 양상에 따른 프로세싱 시스템을 채용하는 무선 통신 디바이스를 위한 하드웨어 실시의 예를 예시하는 블록 다이어그램이다.
도 5 은 본 개시의 일부 양상들에 따른 폴라 코딩 및 펑처링의 예를 예시하는 다이어그램이다.
도 6 은 본 개시의 일부 양상들에 따른 펑처링의 예를 예시하는 다이어그램이다.
도 7 은 본 개시의 일부 양상들에 따라 폴라 코딩하기 위한 예시적인 프로세스를 예시하는 플로우 차트이다.
도 8 은 본 개시의 일부 양상들에 따라 폴라 코딩하기 위한 또 하나의 예시적인 프로세스를 예시하는 플로우 차트이다.
도 9 는 본 개시의 일부 양상들에 따라 폴라 코딩하기 위해 마스터 시퀀스를 생성하기 위한 예시적인 프로세스를 예시하는 플로우 차트이다.
도 10 는 본 개시의 일부 양상들에 따라 폴라 코딩하기 위해 마스터 시퀀스를 생성하기 위한 또 하나의 예시적인 프로세스를 예시하는 플로우 차트이다.
도 11 은 본 개시의 일부 양상들에 따른 비트 에러 확률 (BEP) 테이블의 예를 예시하는 다이어그램이다.
첨부된 도면들과 함께 아래에 개시된 상세한 설명은 다양한 구성의 설명으로서 의도되고 단지 본원에 개시된 컨셉들만이 실시될 수 있는 구성들을 제공하도록 의도된 것은 아니다. 상세한 설명은 다양한 컨셉들의 이해를 통해 제공되도록 구체적인 상세를 포함한다. 그러나, 본 기술 분야의 당업자에게는 이들 컨셉들이 이러한 특정한 상세들 없이 실시될 수 있다는 것은 명백할 것이다. 일부 예들에서, 널리 공지된 구조들 및 컴포넌트들은 그러한 컨셉들을 불명확하게 하는 것을 회피하도록 순서대로 블록 다이어그램 형태로 도시된다.
본 개시 전체에 걸쳐 제공되는 다양한 컨셉들은 폭넓게 다양한 텔레 커뮤니케이션 시스템들, 네트워크 아키텍쳐들, 및 통신 표준들를 통하여 실시될 수 있다. 지금부터 제한 없는 예시적인 예로서 도 1 을 참조하면, 라디오 액세스 네트워크 (100) 의 개략도가 제공된다. 라디오 액세스 네트워크 (100) 는 차세대 (예를 들면, 제 5 세대 (5G) 또는 NR (New Radio)) 라디오 액세스 네트워크 또는 레거시 (예를 들면, 3G 또는 4G) 라디오 액세스 네트워크일 수 있다. 뿐만 아니라, 라디오 액세스 네트워크 (100) 에서 하나 이상의 노드들은 차세대 노드들 또는 레거시 노드들일 수 있다.
본원에서 사용된 바와 같이, 용어 레거시 라디오 액세스 네트워크는 IMT-2000 (International Mobile Telecommunications-2000) 사양들에 따른 표준들의 세트에 기초하여 제 3 세대 (3G) 무선 통신 기술 또는 ITU-Advanced (International Mobile Telecommunications Advanced) 사양에 따른 표준들의 세트에 기초하여 제 4 세대 (4G) 무선 통신 기술을 채용한 네트워크를 칭한다. 예를 들면, 일부 3GPP (3rd Generation Partnership Project) 및 3GPP2 (3rd Generation Partnership Project 2) 에 의해 보급된 표준들은 IMT-2000 및/또는 ITU-Advanced 에 따를 수 있다. 3GPP (3rd Generation Partnership Project) 에 의해 규정된 그러한 레거시 표준들의 예들은 LTE (Long-Term Evolution), LTE-Advanced, EPS (Evolved Packet System), 및 UMTS (Universal Mobile Telecommunication System) 을 포함하지만 이에 제한되지 않는다. 하나 이상의 상기 리스트의 3GPP 표준들에 기초한 다양한 라디오 액세스 기술들의 부가적인 예들은 UTRA (Universal Terrestrial Radio Access), eUTRA (Evolved Universal Terrestrial Radio Access), GPRS (General Packet Radio Service) 및 EDGE (Enhanced Data Rates for GSM Evolution) 을 포함하지만 이에 제한되지 않는다. 3GPP2 (3rd Generation Partnership Project 2) 에 의해 규정된 그러한 레거시 표준들의 예들은 CDMA 2000 및 UMB (Ultra Mobile Broadband) 를 포함하지만 이에 제한되지 않는다. 3G/4G 무선 통신 기술을 채용하는 표준들의 다른 예들은 IEEE 802.16 (WiMAX) 표준 및 다른 적절한 표준들을 포함한다.
본원에서 추가로 사용되는 바와 같이, 용어 차세대 라디오 액세스 네트워크는 일반적으로 계속 발전하는 무선 통신 기술들을 채용하는 네트워크를 칭한다. 이는 예를 들면, 표준들의 세트에 기초한 제 5 세대 (5G) 무선 통신 기술을 포함할 수 있다. 표준들은 2015년 2월 17일에 차세대 모바일 네트워크들 (NGMN) 얼라이언스에 의해 공개된 5G White Paper 에서 개시된 가이드라인들에 따를 수 있다. 예를 들면, LTE-Advanced 에 따른 3GPP 또는 CDMA2000 에 따른 3GPP2 에 의해 규정될 수 있는 표준들은 NGMN Alliance 5G White Paper 에 따를 수 있다. 표준들은 또한 Verizon Technical Forum (www.vstgf) 및 Korea Telecom SIG (www.kt5g.org) 에 의해 구체화된 이전-3GPP 성과들 (efforts) 을 포함할 수 있다.
라디오 액세스 네트워크 (100) 에 의해 커버되는 지리적 영역은 하나의 액세스 포인트 또는 기지국으로부터 지리적 영역을 거쳐 브로드캐스팅된 식별에 기초하여 사용자 장비 (UE) 에 의해 독특하게 식별될 수 있는 다수의 셀룰러 영역들 (셀들) 로 분할될 수 있다. 도 1 은 매크로셀들 (102, 104, 및 106), 및 스몰 셀 (108) 을 예시하고, 그 각각은 하나 이상의 섹터들을 포함할 수 있다. 섹터는 셀의 서브-영역이다. 하나의 셀 내에 모든 섹터들은 동일한 기지국에 의해 서비스된다. 섹터 내에서 라디오 링크는 그러한 섹터에 속한 단일한 논리적 식별 정보에 의해 식별될 수 있다. 섹터들로 분할된 셀에서, 셀 내에 복수의 섹터들은 안테나들의 그룹에 의해 형성될 수 있고 각각의 안테나는 셀의 일부에서 UE들과의 통신을 담당한다.
일반적으로, 기지국 (BS) 은 각각의 셀을 서비스한다. 폭넓게, 기지국은 UE 로의 또는 UE 로부터의 하나 이상의 셀들에서 라디오 송신 및 수신을 담당하는 라디오 액세스 네트워크에서의 네트워크 엘리먼트이다. BS 는 또한 베이스 트랜시버 스테이션 (BTS), 라디오 기지국, 라디오 트랜시버, 트랜시버 기능, BSS (베이직 서비스 세트), ESS (확장된 서비스 세트), AP (액세스 포인트), NB (Node B), eNB (eNode B), gNB (gNodeB) 또는 일부 다른 적절한 전문 용어로서 본 기술 분야의 당업자에 의해 칭해질 수 있다.
도 1 에서, 두개의 고전력 기지국들 (110 및 112) 이 셀들 (102 및 104) 에서 도시되고; 제 3 고전력 기지국 (114) 은 셀 (106) 에서 리모트 라디오 헤드 (RRH) 를 제어하도록 도시된다. 즉, 기지국은 일체화된 안테나를 가질 수 있거나 또는 피더 케이블들에 의해 안테나 또는 RRH에 연결될 수 있다. 예시된 예에서, 고전력 기지국들 (110, 112, 및 114) 이 큰 사이즈를 갖는 셀들을 지원할 때에 셀들 (102, 104, 및 106) 은 매크로셀들로서 칭해질 수 있다. 추가로, 저전력 기지국 (118) 은 하나 이상의 매크로셀들로 오버랩될 수 있는 스몰 셀 (108) (예를 들면, 마이크로셀, 피코셀, 펨토셀, 홈 기지국, 홈 Node B, 홈 eNode B 등) 에서 도시된다. 이러한 예에서, 저전력 기지국 (118) 이 상대적으로 작은 사이즈를 갖는 셀을 지원할 때에 셀 (108) 은 스몰 셀로서 칭해질 수 있다. 셀 사이징은 시스템 설계 뿐만 아니라 컴포넌트 제약 조건들에 따라 행해질 수 있다. 라디오 액세스 네트워크 (100) 는 임의의 수의 무선 기지국들 및 셀들을 포함할 수 있다는 것이 이해되어야 한다. 추가로, 릴레이 노드는 주어진 셀의 사이즈 또는 커버리지 영역을 연장하도록 배치될 수 있다. 기지국들 (110, 112, 114, 118) 은 임의의 수의 모바일 장치들을 위한 코어 네트워크에 무선 액세스 포인트들을 제공한다.
도 1 은 기지국으로서 기능하도록 구성될 수 있는 쿼드콥터 또는 드론 (120) 을 더 포함한다. 즉, 일부 예들에서, 셀은 정지되어 있을 필요가 없고, 셀의 지리적 영역은 쿼드콥터 (120) 와 같은 모바일 기지국의 로케이션에 따라 이동할 수 있다.
일반적으로, 기지국들은 네트워크의 백홀 부분과의 통신을 위한 백홀 인터페이스를 포함할 수 있다. 백홀은 기지국과 코어 네트워크 사이의 링크를 제공할 수 있고, 일부 예들에서, 백홀은 각각의 기지국들 사이에서 상호 연결을 제공할 수 있다. 코어 네트워크는 일반적으로 라디오 액세스 네트워크에서 사용되는 라디오 액세스 기술과 독립적인 무선 통신 시스템의 일부이다. 임의의 적절한 전송 네트워크를 사용하는 직접적인 물리적 연결, 가상 네트워크 등과 같은 다양한 타입들의 백홀 인터페이스들이 채용될 수 있다. 일부 기지국들은 일체화된 액세스 및 백홀 (IAB) 노드들로서 구성될 수 있고, 그곳에서 무선 스펙트럼은 액세스 링크들 (즉, UE들을 갖는 무선 링크들), 및 백홀 링크들 양쪽을 위해 사용될 수 있다. 이러한 스킴 (scheme) 은 때때로 무선 셀프-백홀링으로서 칭해진다. 그 자체의 하드웨어에 내장된 백홀 연결과 아웃피팅되도록 각각의 새로운 기지국 배치를 요구하는 것보다 오히려 무선 셀프-백홀링을 사용함으로써, 기지국과 UE 사이에 통신을 위해 이용되는 무선 스펙트럼은 백홀 통신을 위해 레버리징될 수 있어서, 높은 밀도의 스몰 셀 네트워크들의 빠르고 용이한 배치를 가능하게 한다.
라디오 액세스 네트워크 (100) 는 복수의 모바일 장치들을 위한 무선 통신을 지원하도록 예시된다. 모바일 장치는 일반적으로 3GPP (3rd Generation Partnership Project) 에 의해 보급된 표준들 및 사양들에서 사용자 장비 (UE) 로서 칭해지지만, 또한 모바일 스테이션 (MS), 가입자 스테이션, 모바일 유닛, 가입자 유닛, 무선 유닛, 리모트 유닛, 모바일 디바이스, 무선 디바이스, 무선 통신 디바이스, 리모트 디바이스, 모바일 가입자 스테이션, 액세스 단말기 (AT), 모바일 단말기, 무선 단말기, 리모트 단말기, 핸드세트, 단말기, 유저 에이전트, 모바일 클라이언트, 클라이언트, 또는 일부 다른 적절한 전문 용어로서 본 기술 분야의 당업자에 의해 칭해질 수 있다. UE 는 네트워크 서비스들과의 액세스를 유저에게 제공하는 장치일 수 있다.
본 문서 내에서, "모바일" 장치는 이동할 수 있는 능력을 반드시 가질 필요가 없고, 정지되어 있을 수 있다. 용어 모바일 장치 또는 모바일 디바이스는 다양한 광범위한 디바이스들 및 기술들을 폭넓게 칭한다. 예를 들면, 모바일 장치의 일부 비-제한적인 예들은 모바일, 셀룰러 (셀) 폰, 스마트 폰, 세션 개시 프로토콜 (SIP) 폰, 랩탑, 개인용 컴퓨터 (PC), 노트북, 네트북, 스마트북, 테블렛, 개인 휴대 정보 단말기 (PDA), 및 예를 들면, "사물 인터넷" (IoT) 에 대응하는 광범위한 내장형 시스템들을 포함한다. 모바일 장치는 부가적으로 자동차 또는 다른 전송 비히클, 리모트 센서 또는 액츄에이터, 로버트 또는 로보틱스 디바이스, 위성 라디오, 위성 위치 확인 시스템 (GPS) 디바이스, 오브젝트 트랙킹 디바이스, 드론, 멀티 콥터, 쿼드콥터, 리모트 컨트롤 디바이스, 컨슈머 및/또는 웨어러블 디바이스, 예를 들면 아이웨어, 웨어러블 카메라, 가상 현실 디바이스, 스마트 와치, 헬스 또는 피트니스 트래커, 디지털 오디오 플레이어 (예를 들면, MP3 플래이어), 카메라, 게임 콘솔 등일 수 있다. 모바일 장치는 부가적으로 홈 오디오, 비디오, 및/또는 멀티미디어 디바이스, 어플라이언스, 벤딩 머신, 지능형 조명, 홈 시큐리티 시스템, 스마트 미터, 오브젝트 등과 같은 디지털 홈 또는 스마트 홈 디바이스일 수 있다. 모바일 장치는 부가적으로 스마트 에너지 디바이스, 시큐리티 디바이스, 솔라 패널 또는 솔라 어레이, 전력 (예를 들면, 스마트 그리드), 조명, 워터 등을 제어하는 도시간 인프라구조 디바이스; 산업 자동화 및 엔터프라이즈 디바이스; 로지틱스 컨트롤러; 농기구; 군 방어 장비, 비히클들, 에어크레프트, 선박들, 및 무기류 등일 수 있다. 더욱 추가로, 모바일 장치는 연결된 의료용 또는 원격 의료용 지원, 즉, 원거리 헬스 케어를 위해 제공될 수 있다. 원격 헬스 디바이스들은 원격 헬스 모니터링 디바이스들 및 원격 헬스 관리 디바이스들을 포함할 수 있고, 그 통신은 예를 들면 크리티컬 서비스 유저 데이터 트래픽의 전송을 위한 우선 액세스, 및/또는 크리티컬 서비스 유저 데이터 트래픽의 전송을 위한 관련된 QoS 의 관점에서, 다른 타입들의 정보를 통하여 주어진 우선화 처리 또는 우선 액세스일 수 있다.
라디오 액세스 네트워크 (100) 내에서, 셀들은 각각의 셀의 하나 이상의 섹터들과 통신할 수 있는 UE들을 포함할 수 있다. 예를 들면, UE들 (122 및 124) 은 기지국 (110) 과 통신할 수 있고; UE들 (126 및 128) 은 기지국 (112) 과 통신할 수 있고; UE들 (130 및 132) 은 RRH (116) 에 의해 기지국 (114) 과 통신할 수 있고; UE (134) 는 저전력 기지국 (118) 과 통신할 수 있고; UE (136) 는 모바일 기지국 (120) 과 통신할 수 있다. 여기서, 각각의 기지국 (110, 112, 114, 118, 및 120) 은 각각의 셀들에서 모든 UE들을 위해 코어 네트워크 (도시 생략) 에 액세스 포인트를 제공하도록 구성될 수 있다.
또 다른 예에서, 모바일 네트워크 노드 (예를 들면, 쿼드콥터 120) 는 UE 로서 기능하도록 구성될 수 있다. 예를 들면, 쿼드콥터 (120) 는 기지국 (110) 과 통신함으로써 셀 (102) 내에서 작동할 수 있다. 본 개시의 일부 양상들에서, 두개 이상의 UE (예를 들면, UE들 (126 및 128)) 는 기지국 (예를 들면, 기지국 (112)) 을 통해 통신하는 릴레이 없이 피어 투 피어 (P2P) 또는 사이드링크 신호들 (127) 을 사용하여 서로 통신할 수 있다.
기지국 (예를 들면, 기지국 (110)) 으로부터 하나 이상의 UE들 (예를 들면, UE들 (122 및 124)) 로의 컨트롤 정보 및/또는 유저 데이터 트래픽의 유니캐스트 또는 브로드캐스트 송신들은 다운링크 (DL) 송신으로서 칭해질 수 있는 한편, UE (예를 들면, UE 122) 에서 기원하는 컨트롤 정보 및/또는 유저 데이터 트래픽의 송신들은 업링크 (UL) 송신들로서 칭해질 수 있다. 뿐만 아니라, 업링크 및/또는 다운링크 컨트롤 정보 및/또는 유저 데이터 트래픽은 프레임들, 서브프레임들, 슬롯들, 미니-슬롯들 및/또는 심볼들로 시간 분할될 수 있다. 본원에서 사용된 바와 같이, 심볼은 직교 주파수 분할 멀티플렉스 (OFDM) 파형으로, 서브-캐리어 당 하나의 리소스 엘리먼트 (RE) 를 반송하는 시간 유닛으로 칭해질 수 있다. 슬롯은 7 또는 14 OFDM 심볼들을 반송할 수 있다. 미니-슬롯 7 OFDM 심볼들 미만 또는 14 OFDM 심볼들 미만을 반송할 수 있다. 서브프레임은 1ms 의 지속시간을 칭할 수 있다. 복수의 서브프레임들 또는 슬롯들은 단일한 프레임 또는 라디오 프레임을 형성하도록 함께 그룹핑될 수 있다. 물론, 이들 규정들은 필수적이지 않고 파형들을 구성하기 위한 임의의 적절한 스킴이 이용될 수 있고, 파형의 다양한 시간 분할들은 임의의 적절한 지속시간을 가질 수 있다.
라디오 액세스 네트워크 (100) 의 에어 인터페이스는 다양한 디바이스들의 동시 통신을 가능하게 하도록 하나 이상의 멀티플렉싱 및 다중 액세스 알고리즘들을 이용할 수 있다. 예를 들면, UE들 (122 및 124) 로부터 기지국 (110) 으로 업링크 (UL) 또는 리버스 링크 송신들을 위한 다중 액세스는 시간 분할 다중 액세스 (TDMA), 코드 분할 다중 액세스 (CDMA), 주파수 분할 다중 액세스 (FDMA), 직교 주파수 분할 다중 액세스 (OFDMA), 스파스 코드 다중 액세스 (SCMA), 단일한-캐리어 주파수 분할 다중 액세스 (SC-FDMA), 리소스 스프레드 다중 액세스 (RSMA), 또는 다른 적절한 다중 액세스 스킴들을 이용하도록 제공될 수 있다. 추가로, 기지국 (110) 으로부터 UE들 (122 및 124) 로의 다운링크 (DL) 또는 포워드 링크 송신들의 멀티플렉싱은 시간 분할 멀티플렉싱 (TDM), 코드 분할 멀티플렉싱 (CDM), 주파수 분할 멀티플렉싱 (FDM), 직교 주파수 분할 멀티플렉싱 (OFDM), 스파스 코드 멀티플렉싱 (SCM), 단일한-캐리어 주파수 분할 멀티플렉싱 (SC-FDM) 또는 다른 적절한 멀티플렉싱 스킴들을 이용하도록 제공될 수 있다.
추가로, 라디오 액세스 네트워크 (100) 에서 에어 인터페이스는 하나 이상의 듀플렉싱 알고리즘들을 사용할 수 있다. 듀플렉스는 양쪽 엔드포인트들이 양쪽 방향들에서 서로 통신할 수 있는 포인트-투-포인트 통신 링크를 칭한다. 풀 듀플렉스는 양쪽 엔드포인트들이 서로 동시에 통신할 수 있는 것을 의미한다. 하프 듀플렉스는 단지 하나의 엔드포인트가 한번에 다른 것에 정보를 보낼 수 있는 것을 의미한다. 무선 링크에서, 풀 듀플렉스 채널은 일반적으로 송신기 및 수신기의 물리적 격리, 및 적절한 간섭 제거 기술들에 의지한다. 풀 듀플렉스 에뮬레이션은 종종 주파수 분할 듀플렉스 (FDD) 또는 시간 분할 듀플렉스 (TDD) 를 이용함으로써 무선 링크들에 대해 실시된다. FDD 에서, 상이한 방향들의 송신들은 상이한 캐리어 주파수들에서 작동한다. TDD 에서, 주어진 채널에서의 상이한 방향들의 송신들은 시간 분할 멀티플렉싱을 사용하여 서로 분리된다. 즉, 일부 시간들에서 채널은 하나의 방향으로의 송신들을 위해 전용으로 되고, 다른 시간들에서 채널은 방향이 예를 들면, 서브프레임 당 몇번 매우 빠르게 변경할 수 있는 다른 방향으로의 송신들을 위해 전용으로 된다.
라디오 액세스 네트워크 (100) 에서, 그들 로케이션에 독립적인 이동하면서 통신하는 UE 에 대한 능력은 이동성으로서 칭해진다. UE 와 라디오 액세스 네트워크 사이에 다양한 물리적 채널들이 일반적으로 이동성 매니지먼트 기능 (AMF) 의 컨트롤 하에서 세트업되고, 유지되고, 액세스 및 릴리즈되고, 이는 양쪽 컨트롤 플레인 및 유저 플레인 기능성 및 인증을 수행하는 시큐리티 앵커 기능 (SEAF) 을 위한 시큐리티 컨택스트를 매니징하는 시큐리티 컨택스트 매니지먼트 기능 (SCMF) 를 포함할 수 있다. 본 개시의 다양한 양상들에서, 라디오 액세스 네트워크 (100) 는 이동성 및 핸드오버들 (즉, 하나의 라디오 채널로부터 또 다른 라디오 채널로 UE 의 연결의 전달) 을 가능하게 하도록 DL-베이스형 이동성 또는 UL-베이스형 이동성을 이용할 수 있다. 스케쥴링 엔티티 (entity) 와의 콜 중에, 또는 임의의 다른 시간에서 DL-베이스형 이동성을 위해 구성된 네트워크에서, UE 는 그 서비스하는 셀 뿐만 아니라 이웃하는 셀들의 다양한 파라미터들로부터 신호의 다양한 파라미터들을 모니터링할 수 있다. 이들 파라미터들의 품질에 종속하여, UE 는 하나 이상의 이웃하는 셀들과 통신을 유지할 수 있다. 이러한 시간 중에, UE 가 하나의 셀로부터 또 다른 셀로 이동한다면, 또는 이웃하는 셀로부터의 신호 품질이 주어진 양의 시간 동안 서비스하는 셀로부터의 품질을 초과한다면, UE 는 서비스하는 셀로부터 이웃하는 (타겟) 셀로 핸드오프 또는 핸드오버되게 될 수 있다. 예를 들면, UE (124) 는 이웃하는 셀 (102) 에 대응하는 지리적 영역으로부터 그 이웃하는 셀 (106) 에 대응하는 지리적 영역으로 이동할 수 있다. 이웃하는 셀 (106) 로부터 신호 강도 또는 품질이 주어진 양의 시간 동안 그 서비스하는 셀 (102) 의 신호 강도 또는 품질을 초과할 때에, UE (124) 는 이러한 조건을 표시하는 그 서비스하는 기지국 (110) 에 리포팅 메시지를 송신할 수 있다. 이에 응답하여, UE (124) 는 핸드오버 커맨드를 수신할 수 있고, UE 는 셀 (106) 로 핸드오버되게 된다.
UL-베이스형 이동성을 위해 구성된 네트워크에서, 각각의 UE 로부터 UL 레퍼런스 신호들은 각각의 UE 에 대해 서비스하는 셀을 선택하도록 네트워크에 의해 이용될 수 있다. 일부 예들에서, 기지국들 (110, 112, 및 114/116) 은 통합된 동기화 신호들 (예를 들면, 통합된 1 차 동기화 신호들 (PSS들), 통합된 2차 동기화 신호들 (SSS들) 및 통합된 물리적 브로드캐스트 채널들 (PBCH)) 을 브로드캐스팅할 수 있다. UE들 (122, 124, 126, 128, 130, 및 132) 은 통합된 동기화 신호들을 수신하고, 캐리어 주파수 및 동기화 신호들로부터 서브프레임 타이밍을 유도하고, 유도한 타이밍에 응답하여, 업링크 파일럿 또는 레퍼런스 신호를 송신할 수 있다. UE (예를 들면, UE (124)) 에 의해 송신된 업링크 파일럿 신호는 라디오 액세스 네트워크 (100) 내에 두개 이상의 셀들 (예를 들면, 기지국들 (110 및 114/116)) 에 의해 동시에 수신될 수 있다. 셀들의 각각은 파일럿 신호의 강도를 측정할 수 있고, 라디오 액세스 네트워크 (예를 들면, 코어 네트워크 내에 하나 이상의 기지국들 (110 및 114/116) 및/또는 센트럴 노드) 는 UE (124) 를 위해 서비스하는 셀을 판별할 수 있다. UE (124) 가 라디오 액세스 네트워크 (100) 를 통해 이동할 때에, 네트워크는 UE (124) 에 의해 송신되는 업링크 파일럿 신호를 계속해서 모니터링할 수 있다. 이웃하는 셀에 의해 측정된 파일럿 신호의 신호 강도 또는 품질이 서비스하는 셀에 의해 측정된 신호 강도 또는 품질을 초과할 때에, 네트워크 (100) 는 UE (124) 에 통지하거나 또는 통지하지 않고 서비스하는 셀로부터 이웃하는 셀로 UE (124) 를 핸드오버할 수 있다.
기지국들 (110, 112, 및 114/116) 에 의해 송신되는 동기화 신호가 통합될 수 있음에도 불구하고, 동기화 신호는 특정한 셀을 식별할 수 없고, 오히려 동일한 주파수에서 및/또는 동일한 타이밍에 작동하는 복수의 셀의 존을 식별할 수 있다. 5G 네트워크들 또는 다른 차세대 통신 네트워크들에서 존들의 사용은 업링크-베이스형 이동성 프레임워크를 가능하게 하고 양쪽 UE 및 네트워크의 효율을 개선시키는 데, 왜냐하면 UE 와 네트워크 사이에 교환될 필요가 있는 이동성 메시지들의 수가 감소될 수 있기 때문이다.
다양한 실시들에서, 라디오 액세스 네트워크 (100) 에서 에어 인터페이스는 라이센싱된 스펙트럼, 라이센싱되지 않은 스펙트럼, 또는 공유된 스펙트럼을 이용할 수 있다. 라이센싱된 스펙트럼은 일반적으로 정부 규제 기관으로부터의 라이센스를 구입하는 모바일 네트워크 오퍼레이터 덕분에 스펙트럼의 일부의 배타적인 사용을 제공한다. 라이센싱되지 않은 스펙트럼은 정부 인정 라이센스에 대한 필요 없이 스펙트럼의 일부의 공유된 사용을 제공한다. 일부 기술적 룰들에 대한 준수는 일반적으로 라이센싱되지 않은 스펙트럼에 액세스하도록 여전히 요구되는 한편, 일반적으로, 임의의 오퍼레이터 또는 디바이스는 액세스를 획득할 수 있다. 공유된 스펙트럼은 라이센싱된 및 라이센싱되지 않은 스펙트럼 사이에 있을 수 있고, 기술적 룰들 또는 제한들이 스펙트럼에 액세스하도록 요구될 수 있지만, 스펙트럼은 여전히 복수의 오퍼레이터들 및/또는 복수의 RAT들에 의해 공유될 수 있다. 예를 들면, 라이센싱된 스펙트럼의 일부를 위한 라이센스 홀더는 다른 파티들, 예를 들면, 액세스를 획득하기 위해 적절한 라이센스 소유자-판별 조건들을 갖는 그러한 스펙트럼을 공유하도록 라이센싱된 공유된 액세스 (LSA) 를 제공할 수 있다.
일부 예들에서, 에어 인터페이스로의 액세스는 스케쥴링될 수 있고, 스케쥴링 엔티티 (예를 들면, 기지국) 는 그 서비스 영역 또는 셀 내에 일부 또는 모든 디바이스들 및 장비 중에 통신을 위한 리소스들 (예를 들면, 시간-주파수 리소스들) 을 할당한다. 아래에 추가로 논의된 바와 같이 본 개시 내에서, 스케쥴링 엔티티는 하나 이상의 스케쥴링된 엔티티들을 위한 리소스들을 스캐쥴링, 할당, 재구성 및 릴리즈를 담당할 수 있다. 즉, 스케쥴링된 통신을 위해, 스케쥴링된 엔티티들은 스케쥴링 엔티티에 의해 할당된 리소스들을 이용한다.
기지국들은 스케쥴링 엔티티로서만 기능할 수 있는 유일한 엔티티들이 아니다. 즉, 일부 예들에서, UE 는 하나 이상의 스케쥴링된 엔티티들 (예를 들면, 하나 이상의 다른 UE들) 을 위한 리소스들을 스케쥴링하는 스케쥴링 엔티티로서 기능할 수 있다. 다른 예들에서, 사이드링크 신호들은 반드시 기지국으로부터 스케쥴링 또는 컨트롤 정보에 의지할 필요 없이 UE들 사이에서 사용될 수 있다. 예를 들면, UE (138) 는 UE들 (140 및 142) 과 통신하도록 예시된다. 일부 예들에서, UE (138) 는 스케쥴링 엔티티 또는 1 차 사이드링크 디바이스로서 기능하고, UE들 (140 및 142) 은 스케쥴링된 엔티티 또는 비-1 차 (예를 들면, 2차) 사이드링크 디바이스로서 기능할 수 있다. 추가의 또 다른 예에서, UE 는 디바이스-투-디바이스 (D2D), 피어-투-피어 (P2P), 또는 비히클-투-비히클 (V2V) 네트워크에서, 및/또는 메쉬 네트워크에서 스케쥴링 엔티티로서 기능할 수 있다. 메쉬 네트워크 예에서, UE들 (140 및 142) 는 선택적으로 스케쥴링 엔티티 (138) 와 통신할 뿐만 아니라 서로 직접적으로 통신할 수 있다.
도 2 는 제 1 무선 통신 디바이스 (202) 와 제 2 무선 통신 디바이스 (204) 사이의 무선 통신의 개략도이다. 각각의 무선 통신 디바이스 (202 및 204) 는 사용자 장비 (UE), 기지국, 또는 무선 통신을 위한 임의의 다른 적절한 장치 또는 수단일 수 있다. 예시된 예에서, 제 1 무선 통신 디바이스 (202) 내에 소스 (222) 는 제 2 무선 통신 디바이스 (204) 에서 싱크 (244) 로 통신 채널 (206) (예를 들면, 무선 채널) 을 거쳐 디지털 메시지를 송신한다. 디지털 메시지의 신뢰성있는 통신를 위해 제공하도록 어드레싱되어야 하는 그러한 스킴에서 하나의 이슈는 통신 채널 (206) 에 영향을 주는 노이즈를 고려해야 한다는 것이다.
블록 코드들, 또는 에러 정정 코드들은 종종 그러한 노이즈 채널들에 걸쳐 디지털 메시지들의 신뢰성있는 송신을 제공하는 데 사용된다. 전형적인 블록 코드에서, 정보 메시지 또는 시퀀스는 블록들로 쪼개지고, 각각의 블록은 K 비트들의 길이를 갖는다. 제 1 (송신) 무선 통신 디바이스 (202) 에서 인코더 (224) 는 이때 수학적으로 정보 메시지에 리던던시를 부가하여, 길이 N 을 갖는 코드워드를 생성하고, 여기서 N > K 이다. 여기서, 코딩 레이트 R 은 메시지 길이와 블록 길이 사이의 비이고: 즉, R = K / N 이다. 인코딩된 정보 메시지에서 이러한 리던던시의 이용은 메시지의 신뢰성에 대해 중요하고, 노이즈로 인해 발생할 수 있는 임의의 비트 에러들에 대해 보정을 가능하게 한다. 즉, 제 2 (수신) 무선 통신 디바이스 (204) 에서 디코더 (242) 는 비트 에러들이 채널에의 노이즈의 부가로 인해 부분적으로 발생될 수 있지만 정보 메시지를 신뢰성있게 복구하도록 리던던시를 이용할 수 있다.
그러한 에러 정정 블록 코드들의 많은 예들은 무엇보다도 해밍 코드들, BCH (Bose-Chaudhuri-Hocquenghem) 코드들, 터보 코드들, 및 저밀도 패리티 체크 (LDPC) 코드들을 포함하고 본 기술 분야의 당업자에게 공지되어 있다. 많은 기존의 무선 통신 네트워크들은 터보 코드들을 이용하는 3GPP LTE 네트워크들; 및 LDPC 코드들을 이용하는 IEEE 802.11n Wi-Fi 네트워크들과 같은 그러한 블록 코드들을 이용한다. 그러나, 미래의 네트워크들에 대해, 폴라 코드들로 불리우는 블록 코드들의 새로운 카타고리는 터보 코드들 및 LDPC 코드들에 비해 개선된 성능으로 신뢰성있고 효율적인 정보 전달을 위한 잠재적인 기회를 제공한다.
폴라 코드들은 리니어 블록 에러 정정 코드들이다. 일반적으로, 채널 폴라라이제이션 (polarization) 은 폴라 코드들을 규정하는 반복되는 알고리즘으로 생성된다. 폴라 코드들은 대칭 이원-입력 DMC (discrete memoryless channels) 의 채널 용량을 달성하는 제 1 명시적 코드들이다. 즉, 폴라 코드들은 노이즈의 존재 시에 주어진 대역폭의 DMC 에 송신될 수 있는 에러-없는 정보의 양에서 이론적 상한 경계 또는 채널 용량 (Shannon 한계 (Shannon limit)) 을 달성한다.
폴라 코드들은 블록 코드들 (N, K) 로서 고려될 수 있다. 코드워드 길이 N 은 2 의 거듭 제곱 (예를 들면, 256, 512, 1024 등) 인 데 왜냐하면 폴라라이징 매트릭스의 오리지날 구성은
Figure 112019063809099-pct00001
의 Kronecker 곱에 기초되기 때문이다. 예를 들면, 오리지날 정보 블록은 정보 비트 벡터
Figure 112019063809099-pct00002
로서 표현될 수 있다. 폴라 인코더 (224) 은 생성 매트릭스
Figure 112019063809099-pct00003
을 사용하여 인코딩된 비트 벡터
Figure 112019063809099-pct00004
로서 폴라 코드워드를 생성하도록 정보 비트 벡터를 폴라 코딩하고, 여기서 BN 은 연속 제거 (SC) 디코딩 (일부 방식에서 LTE 네트워크들에서 터보 코더에 의해 사용되는 인터리버 기능과 유사한 방식으로 기능함) 을 위한 비트-리버설 순열 매트릭스이고
Figure 112019063809099-pct00005
Fn번째 Kronecker 거듭 제곱이다. 베이직 매트릭스 F
Figure 112019063809099-pct00006
으로서 표현될 수 있디. 매트릭스
Figure 112019063809099-pct00007
n번째 Kronecker 거듭 제곱에 의해 베이직 2x2 매트릭스 F 를 거듭제곱함으로서 생성된다. 이러한 매트릭스는 주대각선 위에 모든 엔트리들은 제로라는 점에서 하삼각 매트릭스이다. 예를 들면,
Figure 112019063809099-pct00008
의 매트릭스는 다음과 같이 표현될 수 있다:
Figure 112019063809099-pct00009
폴라 인코더 (224) 는 이때 생성 폴라 코드워드를 다음과 같이 생성할 수 있다:
Figure 112019063809099-pct00010
따라서, 정보 비트 벡터 u 는 폴라 코드워드 c 에서 대응하는 수 (N) 의 코딩된 비트들을 생성하도록 생성 매트릭스 G N 에 의해 폴라 코딩된 다수의 (N) 오리지날 비트들을 포함할 수 있다. 일부 예들에서, 정보 비트 벡터 uK 로 나타낸 다수의 정보 비트들, 및
Figure 112019063809099-pct00011
로 나타낸 다수의 프리징된 비트들을 포함할 수 있다. 프리징된 비트들은 0 또는 1 과 같은 적절한 사전 결정된 값으로 설정되는 비트들이다. 따라서, 프리징된 비트들의 값은 일반적으로 양쪽 송신 디바이스 및 수신 디바이스에서 공지될 수 있다. 폴라 인코더 (224) 는 코드 레이트 R 에 기초하여 정보 비트들의 수 및 프리징된 비트들의 수를 판별할 수 있다. 예를 들면, 폴라 인코더 (224) 는 하나 이상의 코드 레이트들의 세트로부터 코드 레이트 R 를 선택하고 정보 블록에서 K = N x R 비트들을 선택하여 정보를 송신할 수 있다. 정보 블록에서 나머지 (N - K) 비트들은 이때 프리징된 비트들
Figure 112019063809099-pct00012
로서 픽싱될 수 있다
어떠한 정보 블록 비트들을 프리징된 비트들로서 설정할 지를 판별하도록, 폴라 인코더 (224) 는 폴라 코드워드가 보내질 수 있는 무선 채널을 추가로 분석할 수 있다. 예를 들면, 폴라 코드워드를 송신하기 위한 무선 채널은 서브-채널들의 세트로 분할될 수 있어서, 폴라 코드워드에서 각각의 인코딩된 비트는 서브-채널들의 하나를 거쳐 송신된다. 따라서, 각각의 서브-채널은 폴라 코드워드에서 특정한 코딩된 비트 로케이션에 상응할 수 있다 (예를 들면, 서브-채널-1 은 코딩된 비트 c 1 을 포함하는 코딩된 비트 로케이션에 상응할 수 있다). 폴라 인코더 (224) 는 정보 비트들을 송신하기 위해 K 최상의 서브-채널들 (예를 들면, 가장 신뢰성있는 서브-채널들) 을 식별하고 K 최상의 서브-채널들에 기여하는 (또는 대응하는) 정보 블록에서 오리지날 비트 로케이션들을 판별할 수 있다. 예를 들면, 생성 매트릭스에 기초하여, 하나 이상의 정보 블록의 오리지날 비트들은 폴라 코드워드의 코딩된 비트들의 각각에 기여할 수 있다. 따라서, 생성 매트릭스에 기초하여, 폴라 인코더 (224) 는 K 최상의 서브-채널들에 대응하는 정보 블록에서 K 오리지날 비트 로케이션들을 판별하고, 정보 비트들에 대해 정보 블록에서 K 오리지날 비트 로케이션들을 지정하고 픽싱된 비트들에 대해 정보 블록에서 나머지 오리지날 비트 로케이션들을 지정할 수 있다.
일부 예들에서, 폴라 인코더 (224) 는 Gaussian 근사법을 수행함으로써 K 최상의 서브-채널들을 판별할 수 있다. Gaussian 근사법은 일반적으로 본 기술 분야의 당업자에게 공지되어 있다. 일반적으로, 폴라 인코더 (224) 는 오리지날 비트 로케이션들의 각각에 대해 각각의 LLR (log likelihood ratio) 를 계산하도록 Gaussian 근사법을 수행할 수 있다. 예를 들면, 코딩된 비트 로케이션들의 LLR들은 서브-채널 조건들로부터 (예를 들면, 서브-채널들의 각각의 SNR들에 기초하여) 공지되어 있다. 따라서, 하나 이상의 정보 블록의 오리지날 비트들이 폴라 코드워드의 코딩된 비트들의 각각에 기여할 수 있기 때문에, 오리지날 비트 로케이션들의 각각의 LLR들은 Gaussian 근사법을 수행함으로써 코딩된 비트 로케이션들의 공지된 LLR들로부터 유도될 수 있다. 계산된 오리지날 비트 로케이션 LLR들에 기초하여, 폴라 인코더 (224) 는 서브-채널들을 분류하고 K 최상의 서브-채널들 (예를 들면, "양호한" 서브-채널들) 를 선택하여 정보 비트들을 송신할 수 있다.
폴라 인코더 (224) 는 정보 비트들을 포함하는 바와 같이 K 최상의 서브-채널들에 대응하는 정보 블록의 오리지날 비트 로케이션들을 설정하고 프리징된 비트들을 포함하는 바와 같이 N-K 서브-채널들 (예를 들면, "양호하지 못한" 서브-채널들) 에 대응하는 나머지 오리지날 비트 로케이션들을 설정할 수 있다. 비트-리버설 순열은 이때 비트-리버스된 정보 블록을 생성하도록 N 비트들 (K 정보 비트들 및 N-K 프리징된 비트들을 포함함) 에 상기 설명된 비트-리버설 순열 매트릭스 B N 을 적용함으로써 수행될 수 있다. 비트-리버설 순열은 정보 블록의 비드들을 효과적으로 순서 바꿈한다. 비트-리버스된 정보 블록은 이때 폴라 코드워드에서 대응하는 수 (N) 의 코딩된 비트들을 생성하도록 생성 매트릭스 G N 에 의해 폴라 코딩될 수 있다. 폴라 인코더 (224) 는 이때 수신 무선 통신 디바이스 (204) 로 폴라 코드워드를 송신할 수 있다.
수신 무선 통신 디바이스 (204) 는 c 의 노이즈 버젼을 수신하고, 디코더 (242) 는 간단한 연속 제거 (SC) 디코딩 알고리즘을 사용하여 c 또는, 동등하게, u 를 디코딩해야 한다. 연속 제거 디코딩 알고리즘들은 N 이 매우 클 때에 전형적으로 O (N log N) 의 디코딩 복잡성을 갖고 Shannon 용량을 달성할 수 있다. 그러나, 짧은 그리고 중간의 블록 길이들에 대해, 폴라 코드들의 에러 레이트 성능은 현저하게 감소한다.
따라서, 일부 예들에서, 폴라 디코더 (242) 는 폴라 코딩 에러 레이트 성능을 개선시키도록 SC-리스트 디코딩 알고리즘을 이용할 수 있다. SC-리스트 디코딩에 있어서, 단지 하나의 디코딩 경로 (간단한 SC 디코더들에서와 같이) 를 유지하는 대신에, L 디코딩 경로들이 유지되고, 여기서 L>1 이다. 각각의 디코딩 스테이지에서, 폴라 디코더 (242) 는 가장 적은 가능성의 (최악의) 디코딩 경로들을 버리고 단지 L 최상의 디코딩 경로들을 유지한다. 예를 들면, 각각의 디코딩 스테이지에서 값 u i 을 선택하는 대신에, u i 의 가능한 값에 대응하는 두개의 디코딩 경로들이 생성되고 디코딩은 두개의 병렬 디코딩 스레드들 (2*L) 에서 연속된다. 디코딩 경로들의 수의 기하급수적인 성장을 회피하도록, 각각의 디코딩 스테이지에서, 단지 L 가장 가능성있는 경로들이 보유된다. 마지막에, 폴라 디코더 (242) 는
Figure 112019063809099-pct00013
에 대한 L 후보들의 리스트를 갖고, 그 중에서 가장 가능성있는 후보가 선택된다. 따라서, 폴라 디코더 (242) 가 SC-리스트 디코딩 알고리즘을 완료할 때에, 폴라 디코더 (242) 는 싱크 (244) 로 단일한 정보 블록을 복귀시킨다.
Gaussian 근사법 (GA) 은 복잡한 작업이므로, 실시간으로 수행하는 것을 어렵다. 따라서, 신뢰성의 상승 또는 하강 순서에서 GA 비트 로케이션 시퀀스들은 종종 폴라 코딩될 정보 블록에 대해 프리징된 비트 로케이션들 및 정보 비트를 판별하는 데 사용하기 위해 메모리에 저장되고 오프-라인으로 계산된다. 그러나, 복수의 GA 시퀀스들을, 각각의 가능 코드 레이트 및 정보 블록 사이즈에 대해 하나로 저장하는 것은, 현저한 양의 메모리를 요구한다.
따라서, 본 개시의 다양한 양상들에서, 신뢰성의 순서로 (예를 들면, 낮은 신뢰성으로부터 높은 신뢰성으로) 비트 로케이션들의 단일한 마스터 시퀀스는 비트 로케이션 선택을 위해 네스팅된 구조에 기초한 밀도 진화를 이용하여 생성될 수 있다. 밀도 진화는 일반적으로 본 기술 분야의 당업자에 공지되어 있고, 따라서 그 상세는 본원에서 설명되지 않는다.
이러한 단일한 마스터 시퀀스는 최대 코드워드 길이 N max 까지 임의의 코드워드 길이 N 에 대해 사용될 수 있고 임의의 코드 레이트 R 에 대해 추가로 이용될 수 있다. 예를 들면, 길이 N max 의 마스터 시퀀스로부터, 코드워드 길이 N (여기서 N < N max ) 를 갖는 비트 로케이션 시퀀스 S 는 마스터 시퀀스에서 리스트된 순서로 S 의 각각의 비트 로케이션에 대응하는 마스터 시퀀스에서 비트 로케이션들 (인덱스들) 을 선택함으로써 얻어질 수 있다. 예로서, 8 의 코드워드 길이에 대해, 비트 로케이션들 0…7 은 마스터 시퀀스에서 리스트된 순서의 마스터 시퀀스로부터 선택될 수 있다.
일부 예들에서, 단일한 마스터 시퀀스는 SNR들 (signal-to-noise ratios) 의 범위에 걸쳐 비트 로케이션들의 밀도 진화에 기초하여 비트 로케이션 선택들의 네스팅된 구조를 사용하도록 구성될 수 있다. 예를 들면, 밀도 진화는 SNR들의 범위 내에서 각각의 SNR 에 대해 길이 N max 의 코드워드 내에서 각각의 비트 로케이션의 비트 에러 확률 (BEP) 을 계산하도록 수행될 수 있다. 다양한 SNR들의 범위는 범위 내에서 각각의 SNR 사이의 스텝 사이즈를 갖는 최대 및 최소 SNR 을 포함할 수 있다. 예를 들면, 0.5 dB 의 스텝 사이즈를 갖는 -20 dB 내지 20 dB 의 SNR 범위가 이용될 수 있다. SNR들의 임의의 적절한 범위 및 SNR들의 범위 내에서 적절한 스텝 사이즈가 선택될 수 있다는 것이 이해되어야 한다. 각각의 SNR (예를 들면, -20 dB 의 SNR, -19.5 dB 의 SNR … 19.5 dB 의 SNR, 20 dB 의 SNR) 에서, BEP 는 BEP 시퀀스들의 테이블을 생성하도록 각각의 비트 로케이션 (0 … N max -1) 에 대해 계산될 수 있다. 테이블은 SNR들의 범위 내에서 SNR 값들의 수에 대응하는 다수의 열들 및 최대 코드워드 길이 N max 에 대응하는 다수의 행들을 포함할 수 있다. 따라서, 각각의 열은 특정한 SNR 값에 대응하고 각각의 행은 길이 N max 의 코드워드에서 특정한 비트 로케이션 (0 … N max ) 에 상응한다.
N max 에 기초하여, 동일한 레이트 레벨 m (예를 들면, 코드 레이트 분모) 을 각각 갖는 적절한 코드 레이트 벡터 R 는 1 < m < N max 가 되도록 선택될 수 있다. 일반적으로, m 의 임의의 선택된 값에 대해, 코드 레이트 벡터 R
Figure 112019063809099-pct00014
으로서 표현될 수 있다. 예를 들면, 2048 의 최대 코드워드 길이 N max 에 대해, 32 의 레이트 레벨 m 은 코드 레이트 벡터
Figure 112019063809099-pct00015
으로 되도록 선택될 수 있다.
코드 레이트 벡터를 통하여 R 내에서 각각의 코드 레이트 R i 에 대해, BEP 시퀀스들의 테이블 내에서 최적 BEP 시퀀스가 얻어질 수 있다. 특정한 코드 레이트 R i 에 대해 최적 BEP 시퀀스는 각각의 SNR 열 내에서 K i 최상의 (가장 신뢰성있는 또는 가장 작은 BEP 값) 비트 로케이션들을 선택함으로써 선택되고, 여기서 K i = N max R i 이다. 이때, 각각의 SNR 열에 대해, 블록 에러 레이트 (BLER) 는 그러한 SNR 열에서 (예를 들면, K i 최상의 비트 로케이션들의 BEP들의 합으로서) K i 최상의 비트 로케이션들의 BEP들에 기초하여 계산된다. 0.01 에 가장 가까운 BLER 값을 갖는 SNR 열은 이때 그러한 특정한 코드 레이트 R i 에 대해 최적 BEP 시퀀스를 갖는 최적 SNR 열로서 선택될 수 있다. 이러한 프로세스는 코드 레이트 벡터 R 내에서 각각의 코드 레이트 R i 에 대해 반복적으로 수행되어 각각의 코드 레이트 R i 에 대해 하나인 m-1 최적 BEP 시퀀스들 (예를 들면, m-1 최적 SNR 열들) 을 선택한다.
간략성을 위해, m = 4 및 N max = 8 으로 가정한다. 이러한 예에서, 세개의 (m-1) SNR 열들은 코드 레이트 벡터 R 내에 세개의 코드 레이트들의 각각에 대해 최적 BEP 시퀀스들을 포함하는 바와 같이 선택될 수 있다. 예를 들면, 코드 레이트 벡터 R 에서 제 1 코드 레이트 1/4 에 대해 SNR 열 (BEP 시퀀스) 를 선택하도록, 가장 양호한 신뢰성 (가장 낮은 BEP) 을 갖는 각각의 SNR 열에서 두개의 비트 로케이션들 (예를 들면, R i N max 또는 1/4 * 8 = 2) 이 선택될 수 있다. BLER 은 이때 그러한 SNR 열에서 두개의 선택된 비트 로케이션들에 기초하여 각각의 SNR 열에 대해 계산될 수 있다. 0.01 에 가장 가까운 BLER 값을 갖는 SNR 열은 이때 1/4 의 코드 레이트에 대해 최적 BEP 시퀀스를 갖는 최적 SNR 열로서 선택될 수 있다. 이러한 프로세스는 이때 2/4 및 3/4 의 다른 코드 레이트들에 대해 반복될 수 있다.
m-1 최적 BEP 시퀀스들 (예를 들면, 최적 SNR 열들) 이 선택된다면, 마스터 시퀀스는 최적 SNR 열들 사이에 비트 로케이션들 (인덱스들) 의 네스팅된 선택을 사용하여 구성될 수 있다. 일부 예들에서, 다시 m 의 레이트 레벨을 갖는 코드 레이트 벡터 R 를 사용하여, 코드 레이트 벡터 R 에서 제 1 (가장 낮은) 코드 레이트 R 1 에 대해 최적 SNR 열이 이전 계산으로부터 식별될 수 있고 가장 낮은 BEP (가장 높은 신뢰성) 을 갖는 K 1 비트 로케이션들 (테이블에서 인덱스들) 이 마스터 시퀀스에서 제 1 두개의 비트 로케이션들로서 선택될 수 있다. 이때, 다음의 가장 낮은 코드 레이트 R 2 에 대해 최적 SNR 열은 마스터 시퀀스에 대해 다음의 비트 로케이션들 (테이블에서 인덱스들) 을 선택하도록 이용된다. 예를 들면, R 2 에 대해 최적 SNR 열에서, R 1 에 대해 선택된 것들에 대응하는 비트 로케이션들은 (고려로부터 배제되어) 보유되고, 가장 낮은 BEP (가장 높은 신뢰성) 을 갖는 K 2 - K 1 비트 로케이션들 (테이블의 R 2 에 대해 SNR 열에서의 인덱스들) 은 마스터 시퀀스에서의 포함을 위해 선택된다. 이러한 프로세스는 모든 비트 로케이션들 (0 … N max -1) 이 마스터 시퀀스에서의 포함을 위해 선택될 때까지 연속된다. 따라서, 마스터 시퀀스는 R 을 통하여 네스팅된다.
m = 4 및 N max = 8 에 대해 위에서 주어진 간단한 예를 사용하여, 1/4 의 제 1 코드 레이트에 대해 최적 SNR 열 (BEP 시퀀스) 이 마스터 시퀀스에서 첫번째 두개의 비트 로케이션들 (예를 들면, R 1 N max = K 1 또는 1/4 * 8 = 2) 을 선택하도록 사용된다. 비트 로케이션 4 가 가장 낮은 BEP 를 갖고 비트 로케이션 3 이 그러한 SNR 열에서 다음의 가장 낮은 BEP 를 갖는다고 가정하면, 마스터 시퀀스에서 첫번째 두개의 비트 로케이션들 (인덱스들) 은 4 및 3 일 수 있다. 이때, 2/4 의 코드 레이트에 대응하는 최적 SNR 열 (BEP 시퀀스) 로부터, 제 3 및 제 4 비트 로케이션들은 선택된 제 1 두개의 비트 로케이션들로서 보유되고 다음의 두개의 (예를 들면, K 2 - K 1 , 여기서 K 2 = 2/4 * 8 = 4; 및 K 1 = 2) 비트 로케이션들은 나머지 비트 로케이션들에서 BEP 값들에 기초하여 나머지 비트 로케이션들로부터 선택된다. 이러한 예에서, 비트 로케이션 7 이 나머지 비트 로케이션들으로부터 가장 낮은 BEP 를 갖고 비트 로케이션 6 이 다음의 가장 낮은 BEP 를 갖는다고 가정한다. 따라서, 마스터 시퀀스는 이제 [4 3 7 6] 으로 될 것이다.
다음의, 3/4 의 코드 레이트에 대응하는 최적 SNR 열 (BEP 시퀀스) 로부터, 제 3, 제 4, 제 6, 및 제 7 비트 로케이션들이 선택된 첫번째 4개의 비트 로케이션들로서 보유되고 마지막 4개의 비트 로케이션들이 나머지 비트 로케이션들에서 BEP 값들에 기초하여 나머지 비트 로케이션들로부터 선택된다. 이러한 예에서, 비트 로케이션 5 가 나머지 비트 로케이션들로부터 가장 낮은 BEP 를 갖는다고 가정하면, 비트 로케이션 2 는 다음의 가장 낮은 BEP 를 갖고, 비트 로케이션 1 은 다음의 가장 낮은 BEP 를 갖고, 비트 로케이션 0 은 그러한 SNR 열에서 다음의 가장 낮은 BEP (가장 높은 BEP) 를 갖는다. 따라서, 마스터 시퀀스는 이제 [4 3 7 6 5 2 1 0] 으로 될 것이다.
마스터 시퀀스는 상기 나타낸 바와 같이 신뢰성의 하강하는 순서로, 또는 신뢰성의 상승하는 순서로 표현될 수 있다는 것이 이해되어야 한다. 신뢰성의 상승하는 순서로 마스터 시퀀스를 구성하도록 상기 예를 사용하여, 마스터 시퀀스는 [0 1 2 5 6 7 3 4] 로 된다. 다르게 나타내지 않는 한, 신뢰성에서 상승하는 순서로의 마스터 시퀀스가 본 개시에서 가정될 것이다.
일부 예들에서, 가장 낮은 BEP 로부터 가장 높은 BEP 로 (예를 들면, 가장 높은 신뢰성으로부터 가장 낮은 신뢰성으로) 마스터 시퀀스를 구성하는 대신에, 마스터 시퀀스는 가장 높은 BEP 로부터 가장 낮은 BEP 로 구성될 수 있다. 이러한 예에서, 프리징된 비트 로케이션들은 처음에 판별되는 한편, 가장 낮은 BEP 로부터 가장 높은 BEP 로 마스터 시퀀스를 구성할 때에, 정보 비트 로케이션들이 처음에 판별된다. 예를 들면, 다시 m 의 레이트 레벨을 갖는 코드 레이트 벡터 R 를 사용하여, 코드 레이트 벡터 R 에서 마지막 (가장 높은) 코드 레이트 R m -1 에 대한 최적 SNR 열은 이전의 계산으로부터 식별될 수 있고 가장 높은 BEP (가장 낮은 신뢰성) 을 갖는 N max (1 - R m -1 ) 또는 (N max - K m-1 ) 비트 로케이션들 (테이블에서 인덱스들) 은 마스터 시퀀스에서 가장 적은 신뢰성있는 비트 로케이션들로서 선택될 수 있다. 이때, 다음의 가장 높은 코드 레이트 R m -2 에 대해 최적 SNR 열은 마스터 시퀀스에 대해 다음의 가장 적은 신뢰성있는 비트 로케이션들을 선택하도록 이용된다. 예를 들면, R m -2 에 대해 최적 SNR 열에서 R m -1 에 대해 선택된 것들에 대응하는 비트 로케이션들은 (고려로부터 배제되어) 보유되고, 가장 높은 BEP (가장 낮은 신뢰성) 을 갖는 N max (R m -2 - R m -1 ) 비트 로케이션들 (테이블의 R m -2 에 대해 SNR 열에서 인덱스들) 은 마스터 시퀀스에서 다음의 가장 적은 신뢰성있는 비트 로케이션들로서의 포함을 위해 선택된다. 이러한 프로세스는 모든 비트 로케이션들 (0 … N max -1 ) 이 마스터 시퀀스에서의 포함을 위해 선택될 때까지 연속된다.
상기 논의된 바와 같이, 길이 N max 의 마스터 시퀀스로부터, 코드워드 길이 N (여기서 N < N max ) 를 갖는 비트 로케이션 시퀀스 S 는 마스터 시퀀스에서 리스트된 순서로 S 에서 각각의 비트 로케이션에 대응하는 마스터 시퀀스에서 비트 로케이션들 (인덱스들) 을 선택함으로써 얻어질 수 있다. 예로서, 6 의 코드워드 길이에 대해, 비트 로케이션들 0…5 은 마스터 시퀀스에 리스트된 순서로 마스터 시퀀스로부터 선택될 수 있다. 다시, 8 의 최대 코드워드 길이를 갖는 마스터 시퀀스의 상기 간단화된 예를 사용하여, 이러한 마스터 시퀀스로부터 선택된 6 의 코드워드 길이 N 에 대해 비트 로케이션 시퀀스는 [0 1 2 5 3 4] 일 것이다. 2/3 의 코드 레이트를 가정하면, K 최상의 비트 로케이션들은 정보 비트들로서 선택될 수 있고, 여기서 K = 2/3 * 6 = 4 이다. 이러한 예에서, 비트 로케이션들 2, 5, 3, 및 4 는 정보 비트들을 반송하기 위해 선택될 수 있는 한편, 나머지 비트 로케이션들 (예를 들면, 비트 로케이션들 0 및 1) 은 프리징된 비트들로서 선택될 수 있다.
도 3 은 일부 실시형태들에 따른 폴라 코딩의 예의 작동을 예시하는 다이어그램이다. 도 3 에서, 정보 블록 (310) 은 오리지날 비트
Figure 112019063809099-pct00016
를 각각 포함하는 N 오리지날 비트 로케이션들 (315) 을 포함하도록 제공된다. 오리지날 비트들의 각각은 정보 비트 또는 프리징된 비트에 대응한다. 정보 블록 (310) 은 폴라 인코더 (320) 에 의해 수신된다.
폴라 인코더 (320) 는 신뢰성의 순서로 (예를 들면, 낮은 신뢰성으로부터 높은 신뢰성으로) 유지되는 최종 비트 로케이션들 (335) (M1, M2, … MNmax) 의 마스터 시퀀스 (330) 를 추가로 수신한다. 길이 N max 의 마스터 시퀀스 (330) 로부터, 폴라 인코더 (320) 는 마스터 시퀀스 (330) 에 리스트된 순서로 비트 로케이션 MN 을 포함하고 최대로 마스터 시퀀스 (330) 에서 비트 로케이션들 (335) (인덱스들) 를 선택함으로써, 정보 블록 (310) (여기서 N<N max ) 의 길이에 대응하는 길이 N 의 비트 로케이션 시퀀스 (340) 를 생성할 수 있다.
폴라 인코더 (320) 는 이때 비트 로케이션 시퀀스 (340) 에 기초하여 가장 높은 신뢰성을 갖는 정보 블록 (310) 에서 K 오리지날 비트 로케이션들 (315) 을 식별하고 정보 비트 로케이션들로서 K 오리지날 비트 로케이션들 (315) 을 지정할 수 있다. 나머지 오리지날 비트 로케이션들 (315) (N - K) 은 프리징된 비트 로케이션들으로 지정될 수 있다. 폴라 인코더는 이때 오리지날 비트들
Figure 112019063809099-pct00017
의 순서로 된 시퀀스를 생성하기 위하여 정보 블록 (310) 의 정보 비트 로케이션들에 정보 비트들을 배치하고 정보 블록 (310) 의 프리징된 비트 로케이션들에 프리징된 비트들을 배치할 수 있다. 오리지날 비트들의 순서로 된 시퀀스는 오리지날 정보 블록 (310) 에서와 동일한 비트들을 포함하지만, 정보 비트 로케이션들에 배치된 정보 비트 및 프리징된 비트 로케이션들에 배치된 프리징된 비트들과 순서를 바꾼다. 폴라 인코더 (320) 는 이때 코딩된 비트
Figure 112019063809099-pct00018
를 각각 포함하는 N 코딩된 비트 로케이션들 (355) 을 포함하는 폴라 코드워드 (350) 를 생성하도록 정보 블록 (310) 을 폴라 인코딩할 수 있다.
상기 예는 또한 펑처링을 이용하는 폴라 인코더들 (320) 에 적용된다. 펑처링은 그 블록 길이가 2 의 거듭 제곱이 아닌 코드워드를 갖는 길이-호환 가능한 폴라 코드들을 얻도록 폭넓게 사용된다. 예를 들면, 1000-비트 코드 워드 길이를 얻도록, 24 비트들은 210 = 1024-비트 코드 워드로부터 펑처링될 수 있다. 본 개시의 다양한 양상들에 따르면, 펑처링은 임의의 길이 (예를 들면, 반드시 2 의 거듭 제곱이 아닌 길이들) 의 코드워드들을 얻는데 이용될 수 있다.
도 4 는 프로세싱 시스템 (414) 을 채용하는 무선 통신 디바이스 (400) 를 위한 하드웨어 실시의 예를 예시하는 블록 다이어그램이다. 예를 들면, 무선 통신 디바이스 (400) 는 사용자 장비 (UE), 기지국, 또는 무선 통신을 위한 임의의 다른 적절한 장치 또는 수단일 수 있다.
본 개시의 다양한 양상들에 따르면, 엘리먼트, 또는 임의의 부분의 엘리먼트, 또는 임의의 조합의 엘리먼트들이 하나 이상의 프로세서들 (404) 을 포함하는 프로세싱 시스템 (414) 에 의해 실시될 수 있다. 프로세서들 (404) 의 예들은 마이크로프로세서들, 마이크로 컨트롤러들, 디지털 신호 프로세서들 (DSP들), 필드 프로그램 가능 게이트 어레이들 (FPGA들), 프로그램 가능 로직 디바이스들 (PLD들), 스테이트 머신들, 게이트형 로직, 디스크리트 하드웨어 회로들, 및 본 개시 전체에 설명된 다양한 기능을 수행하도록 구성된 다른 적절한 하드웨어를 포함한다. 즉, 무선 통신 디바이스 (400) 에서 이용되는 바와 같이 프로세서 (404) 는 도 5 내지 도 10 에 예시되고 아래에 설명된 임의의 하나 이상의 프로세스들을 실시하는 데 사용될 수 있다.
이러한 예에서, 프로세싱 시스템 (414) 은 일반적으로 버스 (402) 로 대표되는 버스 아키텍쳐에 의해 실시될 수 있다. 버스 (402) 는 전체 설계 제약 조건들 및 프로세싱 시스템 (414) 의 특정 적용예에 따라 임의의 수의 상호 연결하는 버스들 및 브릿지들을 포함할 수 있다. 버스 (402) 는 하나 이상의 프로세서들 (일반적으로 프로세서 (404) 에 의해 대표됨), 메모리 (405), 및 컴퓨터-판독 가능 매체들 (일반적으로 컴퓨터-판독 가능 매체 (406) 로 대표됨) 을 포함하는 다양한 회로들을 함께 링크한다. 버스 (402) 는 또한 타이밍 소스들, 주변 기기들, 전압 조절기들, 및 본 기술 분야에 널리 공지된 파워 매니지먼트 회로들과 같은 다양한 다른 회로들을 링크할 수 있고, 따라서 임의의 추가로 설명되지 않을 것이다. 버스 인터페이스 (408) 는 버스 (402) 와 트랜시버 (410) 사이의 인터페이스를 제공한다. 트랜시버 (410) 는 송신 매체를 거쳐 다양한 다른 장치들과 통신하기 위한 수단을 제공한다. 장치의 특성에 따라, 유저 인터페이스 (412) (예를 들면, 키패드, 디스플레이, 스피커, 마이크로폰, 조이스틱) 가 또한 제공될 수 있다.
프로세서 (404) 는 컴퓨터-판독 가능 매체 (406) 에 저장된 소프트웨어의 실행을 포함하는 범용 프로세싱 및 버스 (402) 의 매니징을 담당한다. 소프트웨어는 프로세서 (404) 에 의해 실행될 때에, 프로세싱 시스템 (414) 이 임의의 특정한 장치에 대해 아래에 설명된 다양한 기능들을 수행하게 한다. 컴퓨터-판독 가능 매체 (406) 는 또한 소프트웨어를 실행할 때에 프로세서 (404) 에 의해 조작되는 데이터를 저장하기 위해 사용될 수 있다.
프로세싱 시스템에서 하나 이상의 프로세서들 (404) 은 소프트웨어를 실행할 수 있다. 소프트웨어는 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 기술 언어, 또는 다른 것으로 칭해지는 지의 여부에 따라 명령들, 명령 세트들, 코드, 코드 세그먼트들, 프로그램 코드, 프로그램들, 서브프로그램들, 소프트웨어 모듈들, 어플리케이션들, 소프트웨어 어플리케이션들, 소프트웨어 패키지들, 루틴들, 서브루틴들, 오브젝트들, 실행 파일들, 실행 스레드들, 프로시져들, 함수들 등을 의미하도록 폭넓게 해석되어야 한다. 소프트웨어는 컴퓨터-판독 가능 매체 (406) 에 존재할 수 있다. 컴퓨터-판독 가능 매체 (406) 는 비일시적 컴퓨터-판독 가능 매체일 수 있다. 비일시적 컴퓨터-판독 가능 매체는, 예로써, 자기 저장 디바이스 (예를 들면, 하드 디스크, 플로피 디스크, 자기 스트립), 광학 디스크 (예를 들면, 컴팩트 디스크 (CD) 또는 디지털 다용도 디스크 (DVD)), 스마트 카드, 플래쉬 메모리 디바이스 (예를 들면, 카드, 스틱, 또는 키 드라이브), 랜덤 액세스 메모리 (RAM), 판독 전용 메모리 (ROM), 프로그램 가능 ROM (PROM), 소거 가능한 PROM (EPROM), 전기적으로 소거 가능한 PROM (EEPROM), 레지스터, 제거 가능한 디스크, 및 컴퓨터에 의해 판독 가능하고 액세스될 수 있는 소프트웨어 및/또는 명령들을 저장하기 위한 임의의 다른 적절한 매체를 포함한다. 컴퓨터-판독 가능 매체는 또한 예로써, 반송파, 송신 라인, 및 컴퓨터에 의해 판독되고 액세스될 수 있는 소프트웨어 및/또는 명령들을 송신하기 위한 임의의 다른 적절한 매체를 포함할 수 있다. 컴퓨터-판독 가능 매체 (406) 는 프로세싱 시스템 (414) 에서, 프로세싱 시스템 (414) 의 외부에 존재할 수 있거나, 또는 프로세싱 시스템 (414) 을 포함하는 복수의 엔티티들을 거쳐 분포될 수 있다. 컴퓨터-판독 가능 매체 (406) 는 컴퓨터 프로그램 제품에서 구현될 수 있다. 예로써, 컴퓨터 프로그램 제품은 패키징 재료들에서 컴퓨터-판독 가능 매체를 포함할 수 있다. 본 기술 분야의 당업자는 전체 시스템에 부과된 전체 설계 제약 조건들 및 특정한 적용예에 따라 본 개시 전체에 제공된 설명된 기능을 가장 양호하게 실시하는 방법을 인식할 것이다.
본 개시의 일부 양상들에서, 프로세서 (404) 는 다양한 기능들에 대해 구성된 회로부를 포함할 수 있다. 예를 들면, 프로세서 (404) 는 일부 예들에서 컴퓨터-판독 가능 저장 매체 (406) 에 저장된 폴라 인코딩 소프트웨어 (451) 와의 협력으로 작동할 수 있는 폴라 인코더 (441) 를 포함할 수 있다. 폴라 인코더 (441) 는 정보 블록을 폴라 코딩하여 N 의 코드워드 길이를 갖는 폴라 코드워드를 생성하도록 구성될 수 있다.
본 개시의 다양한 양상들에서, 폴라 인코더 (441) 는 메모리 (405) 에 저장된 길이 N max 의 마스터 시퀀스 (460) 를 이용하여 정보 비트들로서 가장 높은 신뢰성을 갖는 K 비트 로케이션들 및 프리징된 비트들로서 나머지 비트 로케이션들 (N - K) 을 선택하도록 구성될 수 있다. 예를 들면, 길이 N max 의 마스터 시퀀스 (460) 로부터, 코드워드 길이 N (여기서 N < N max ) 를 갖는 비트 로케이션 시퀀스 S 는 마스터 시퀀스에서 리스트된 순서로 S 에서 각각의 비트 로케이션에 대응하는 마스터 시퀀스에서 비트 로케이션들 (인덱스들) 을 선택함으로써 얻어질 수 있다. 예로서, 8 의 코드워드 길이 N 에 대해, 비트 로케이션들 0…7 은 마스터 시퀀스에서 리스트된 순서로 마스터 시퀀스로부터 선택될 수 있다.
폴라 인코더 (441) 는 추가로 폴라 코드워드를 펑처링하여 펑처링된 코드워드를 생성하도록 구성된다. 펑처링은 임의의 길이 (예를 들면, 길이들은 2 의 거듭 제곱일 필요는 없음) 의 코드 워드들을 얻는 데 이용될 수 있다. 일부 예들에서, 펑처링은 어떠한 코딩된 비트들이 펑처링되는 지를 식별하는 펑처링 패턴을 사용하여 수행될 수 있다. 펑처링 패턴은 로케이션들 1-N 에서 패턴 비트들 P 을 포함하는 펑처링 벡터 P = ( P 1 , P 2 , …, P N ) 로서 대표될 수 있다. 펑처링 벡터 P 의 각각의 패턴 비트 로케이션의 값은 코딩된 비트 벡터 c 에 대응하는 코딩된 비트 로케이션에 코딩된 비트가 펑처링되거나 또는 유지되는 지를 판별한다. 예를 들면, 펑처링 패턴에서 패턴 비트 로케이션에서의 값이 제로라면, 폴라 코드워드에 대응하는 코딩된 비트 로케이션에서 코딩된 비트는 펑처링될 수 있는 한편 (제거될 수 있는 한편), 값이 1 이라면, 코딩된 비트 로케이션에서 코딩된 비트는 유지될 수 있다.
본 개시의 다양한 양상들에서, 일정한 또는 준-일정한 펑처링 패턴이 이용될 수 있다. 그러나, 본 기술 분야의 당업자는 비-일정한 (예를 들면, 랜덤) 펑처링이 본 개시의 범위 내에서 이용될 수 있다는 것을 인지할 것이다. 일부 예들에서, 폴라 인코더 (441) 는 하나 이상의 초기 펑처링된 비트 로케이션들을 포함하는 초기 펑처링 패턴으로부터 일정한 또는 준-일정한 펑처링 패턴을 생성할 수 있다. 초기 펑처링 패턴의 예는 모든 엘리먼트들이 0 의 값을 갖는 마지막 N-M 엘리먼트들을 제외하고 1 의 값을 갖는 것이다. 여기서, N 은 코드워드 길이이고, N-M 은 펑처링 후에 원하는 블록 길이이다. 정보 블록에 적용된 비트-리버설 순열 B N 의 결과로서, 펑처링 패턴과 최종적인 폴라 코드워드 사이의 대응성을 유지하도록, 비트-리버설 순열은 또한 일정한 펑처링 패턴과 유사한 최종 펑처링 패턴을 생성하도록 초기 펑처링 패턴에서 수행될 수 있다. 펑처링된 비트 로케이션들은 적용된 비트-리버설 순열에 기초하여 초기 펑처링 패턴에서보다 최종 펑처링 패턴에서 상이할 수 있다. 최종 펑처링 패턴은 그것이 적용된 폴라 코드워드의 N-m 코딩된 비트들을 펑처링하는 마스크로서 기능한다.
펑처링이 이용될 때에, 폴라 인코더 (441) 는 어떤 비트 로케이션들을 펑처링할 것인 지, 어떤 비트 로케이션들을 정보 비트들로서 세팅할 것인지 그리고 어떤 비트 로케이션들을 프리징된 비트들로서 세팅할 것인 지를 판별하도록 마스터 시퀀스로부터 얻어진 비트 로케이션 시퀀스 S 를 이용할 수 있다. 예에서, 펑처 패턴의 비트 리버설 순열 후에, 폴라 인코더 (441) 는 오리지날 정보 블록에서 펑처 패턴에서 펑처링된 비트 로케이션들에 대응하는 비트 로케이션들을 제로로 설정하고, 그후 비트 로케이션 시퀀스에서 나머지 비트 로케이션들로부터 정보 블록에서의 프리징된 비트 로케이션들 및 정보 비트 로케이션들을 판별한다.
예에서, 길이 16 의 비트 로케이션 시퀀스 S 는 다음과 같다고 가정한다:
[0 1 2 4 8 3 5 6 9 10 12 7 11 13 14 15].
그후, 비트 리버설 순열 전에 펑처 패턴은:
[1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0],
라고 가정하고 비트-리버설 순열 후에는:
[1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0] 로 가정한다.
비트 리버설 펑처 패턴을 사용하여, 비트 리버설 펑처 패턴에서 제로의 비트 로케이션들에 대응하는 비트 로케이션 시퀀스 S 에서 비트 로케이션들은 프리징된 비트들로서 설정될 수 있다. 예를 들면, 상기 예를 사용하여, 비트 로케이션 시퀀스에서 비트 로케이션들 7 및 15 는 프리징된 비트들로서 설정될 수 있다. 이때, ½ 의 코드 레이트를 가정하면, 6개의 부가적인 비트들은 이때 비트 시퀀스 S 에서 프리징된 비트들로서 설정될 수 있다. 여기서, N = 16 및 R = ½ 에 있어서, 정보 비트들 K 의 수는 N * R (예를 들면, 16 * ½ = 8) 로서 판별될 수 있고 프리징된 비트들의 수는 N - K (예를 들면, 16 - 8 = 8) 로서 판별될 수 있다. 펑처 패턴에 기초하여 제로로 이미 세팅된 두개의 비트 로케이션들에 있어서, 단지 6개의 부가적인 비트 로케이션들은 프리징된 비트들로서 설정되어야만 한다. 상기 시퀀스 S 에서, 비트 로케이션들 0, 1, 2, 4, 8, 및 3 은 프리징된 비트들로서 설정될 수 있다. 따라서, 오리지날 정보 블록에서 N - M 비트 로케이션들은 펑처 패턴에 대응하는 프리징된 비트들로서 설정될 수 있고 이때 오리지날 정보 블록에서 부가적인 M - K 비트 로케이션들은 프리징된 비트들로서 설정될 수 있다. 정보 비트들은 그후 오리지날 정보 블록에서 나머지 K 비트 로케이션들에 배치될 수 있다. 상기 예를 사용하여, 정보 비트들은 비트 로케이션들 5, 6, 9, 10, 12, 11, 13, 및 14 에 배치될 수 있다.
최종적인 정보 블록은 길이 N 의 폴라 코드워드를 생성하도록 폴라 코딩될 수 있고, 이는 그후 길이 M 의 코드워드를 생성하도록 펑처 패턴을 사용하여 펑처링될 수 있다. 코드워드는 그후 추가로 프로세싱되어 트랜시버 (410) 를 통해 수신 무선 통신 디바이스로 송신될 수 있다.
프로세서 (404) 는 네스팅된 시퀀스 생성 회로부 (442) 를 더 포함할 수 있고, 이는 일부 예들에서 컴퓨터-판독 가능 매체 (406) 에 저장된 네스팅된 시퀀스 생성 소프트웨어 (452) 와 협력하여 작동될 수 있다. 네스팅된 시퀀스 생성 회로부 (442) 는 단일한 마스터 시퀀스 (460) 를 생성하고 메모리 (405) 에 단일한 마스터 시퀀스 (460) 를 저장하도록 구성될 수 있다. 일부 예들에서, 네스팅된 시퀀스 생성 회로부 (442) 는 마스터 시퀀스 (460) 의 구성을 위해 최대 코드워드 길이 N max 및 레이트 레벨 m 을 선택하도록 구성될 수 있다. 네스팅된 시퀀스 생성 회로부 (442) 는 그후 도 2 와 함께 상기 설명된 바와 같이 마스터 시퀀스 (460) 를 구성할 수 있다.
추가로, 프로세서 (404) 는 폴라 디코더 (443) 를 포함할 수 있고, 이는 일부 예들에서 컴퓨터-판독 가능 매체 (406) 에 저장된 폴라 디코딩 소프트웨어 (453) 와 협력하여 작동될 수 있다. 폴라 디코더 (443) 는 펑처링된 폴라 코드워드를 수신하고 펑처링된 폴라 코드워드를 디코딩하여 오리지날 정보 블록을 생성하도록 구성될 수 있다. 일부 예들에서, 폴라 디코더 (443) 는 펑처링된 폴라 코드워드를 디코딩하도록 연속적인 제거 (SC) 폴라 디코딩 또는 SC 폴라 리스트 디코딩을 수행할 수 있다.
본 개시의 다양한 양상들에서, 폴라 디코더 (443) 는 프리징된 비트들 및 정보 비트들의 비트 로케이션들을 확인하도록 메모리 (405) 에서 유지되는 마스터 시퀀스 (460) 를 추가로 이용할 수 있다. 일부 예들에서, 마스터 시퀀스 (460) 는 무선 통신 디바이스 (400) 에 사전 저장될 수 있다. 다른 예들에서, 마스터 시퀀스는 네스팅된 시퀀스 생성 회로부 (442) 에 의해 계산될 수 있다. 추가의 다른 예들에서, 마스터 시퀀스는 송신 무선 통신 디바이스로부터 수신될 수 있다.
도 5 는 일부 실시형태들에 따른 폴라 코딩 및 펑처링의 예시적인 작동 (500) 을 예시하는 다이어그램이다. 도 5 에서, 정보 블록 (510) 은 오리지날 비트
Figure 112019063809099-pct00019
를 각각 포함하는 N 오리지날 비트 로케이션들 (515) 을 포함하도록 제공된다. 오리지날 비트들의 각각은 정보 비트 또는 프리징된 비트에 대응한다. 정보 블록 (510) 은 폴라 인코더 (520) 에 의해 수신된다. 폴라 인코더 (520) 는 코딩된 비트
Figure 112019063809099-pct00020
를 각각 포함하는 N 코딩된 비트 로케이션들 (435) 을 포함하는 폴라 코드워드 (530) 를 생성하도록 정보 블록을 폴라 인코딩한다.
폴라 코드워드 (530) 는 펑처 블록 (540) 에 의해 수신된다. 펑처 블록 (540) 은 폴라 코드워드로부터 (N-M) 코딩된 비트들을 펑처링하여 L 의 코드워드 길이를 갖는, 폴라 코드워드를 생성하도록 폴라 코드워드에 펑처링 패턴을 적용하고, 여기서 L = (N-M) 이다. 따라서, 펑처 블록 (540) 의 출력에는 비-펑처링된 코딩된 비트들
Figure 112019063809099-pct00021
중 하나를 각각 포함하는 L 코딩된 비트 로케이션들 (555) 을 포함하는 펑처링된 코드워드 (550) 가 존재한다. 폴라 인코더 (520) 및 펑처 블록 (540) 은 일부 예들에서, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 및 폴라 인코딩 소프트웨어 (451) 또는 도 3 과 함께 상기 설명되고 도시된 폴라 인코더 (320) 에 대응할 수 있다는 것에 주목해야 한다.
펑처 블록 (540) 의 예시적인 작동은 도 6 에 도시된다. 도 6 에서, 초기 펑처링 패턴 (600) 은 복수의 패턴 비트 로케이션들 (605) 을 포함하도록 생성된다. 패턴 비트 로케이션들 (605) 의 각각은 도 5 에 도시된 폴라 인코더 (520) 에 의해 생성된 폴라 코드워드 (530) 의 코딩된 비트 로케이션들 (535) 중 하나에 대응한다. 각각의 패턴 비트 로케이션 (605) 의 값은 폴라 코드워드 (530) 에 대응하는 코딩된 비트 로케이션 (535) 에서 코딩된 비트가 펑처링되거나 또는 유지되는 지를 판별한다. 예를 들면, 펑처링 패턴에서 패턴 비트 로케이션에서의 값이 제로라면, 폴라 코드워드에 대응하는 코딩된 비트 로케이션에서 코딩된 비트는 펑처링될 수 있는 한편 (제거될 수 있는 한편), 값이 1 이라면, 그러한 코딩된 비트 로케이션에서 코딩된 비트는 유지될 수 있다. 도 6 에 도시된 예에서, 마지막 N-M 패턴 비트 로케이션들 (605) 의 값은 제로로 설정된다.
생성하는 폴라 코드워드 (530) 를 생성할 때에 정보 블록에 적용되는 비트-리버설 순열의 결과로서, 펑처링 패턴 (600) 과 최종적인 폴라 코드워드 (530) 사이의 대응성을 유지하기 위해, 비트-리버설 순열은 또한 일정한 펑처링 패턴과 유사한 최종 펑처링 패턴 (610) 을 생성하도록 초기 펑처링 패턴 (600) 에서 수행될 수 있다. 최종 펑처링 패턴 (610) 은 초기 펑처 패턴 (600) 과 동일한 수의 패턴 비트 로케이션들 (615) 을 포함하지만, 도 6 에 도시된 바와 같이, 펑처링된 비트 로케이션들은 적용된 비트-리버설 순열에 기초하여 초기 펑처링 패턴 (600) 에서보다 최종 펑처링 패턴 (610) 에서 상이할 수 있다. 최종 펑처링 패턴 (610) 은 그후 폴라 코드워드 (530) 에 적용되고 L 의 코드워드 길이를 갖는 펑처링된 폴라 코드워드 (550) 를 생성하도록 폴라 코드워드의 N-M 코딩된 비트들 (530) 을 펑처링하는 마스크로서 기능할 수 있다. 도 6 에 도시된 예에서, 코딩된 비트들 c 2c N-1 은 간략성을 위해 펑처링된 것으로서 예시된다.
도 7 은 본 개시의 일부 양상들에 따라 폴라 코딩하기 위한 예시적인 프로세스 (700) 를 예시하는 플로우 차트이다. 일부 예들에서, 프로세스 (700) 는 도 1 내지 도 6 에 예시되고 상기 설명된 바와 같은 무선 통신 디바이스에 의해 실시될 수 있다. 일부 예들에서, 프로세스 (700) 는 설명된 기능들을 실행하기 위한 임의의 적절한 수단에 의해 실시될 수 있다.
블록 (702) 에서, 무선 통신 디바이스는 신뢰성의 순서로 유지되는 비트 로케이션들의 마스터 시퀀스에 액세스할 수 있다. 일부 예들에서, 마스터 시퀀스는 오프-라인에서 생성되어 무선 통신 디바이스에서 메모리에 저장될 수 있다. 일부 예들에서, 마스터 시퀀스는 동일한 레이트 레벨 (예를 들면, 코드 레이트 분모) 를 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅될 수 있고 밀도 진화를 이용하여 생성될 수 있다. 뿐만 아니라, 마스터 시퀀스는 적절한 최대 길이 N max 를 가질 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 및/또는 네스팅된 시퀀스 생성 회로부 (442) 가 마스터 시퀀스에 액세스할 수 있다.
블록 (704) 에서, 무선 통신 디바이스는 정보 블록에 대한 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성할 수 있다. 일부 예들에서, 정보 블록은 마스터 시퀀스의 최대 블록 길이 미만의 블록 길이를 갖는다. 정보 블록에 대한 비트 로케이션 시퀀스는 마스터 시퀀스에 따라 신뢰성의 순서로 배열되는 블록 길이에 대응하는 다수의 비트 로케이션들을 포함한다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 정보 블록에 대한 비트 로케이션 시퀀스를 생성할 수 있다.
블록 (706) 에서, 무선 통신 디바이스는 비트 로케이션 시퀀스에 기초하여 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별할 수 있다. 일부 예들에서, 정보 비트 로케이션들은 가장 높은 신뢰성을 갖는 비트 로케이션 시퀀스에서 비트 로케이션들에 대응하고 프리징된 비트 로케이션들은 가장 낮은 신뢰성을 갖는 비트 로케이션 시퀀스에서 비트 로케이션들에 대응한다. 정보 비트들 및 프리징된 비트들의 수는 예를 들면, 정보 블록에 대해 선택된 코드 레이트에 기초하여 판별될 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 비트 로케이션 시퀀스로부터 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별할 수 있다.
블록 (708) 에서, 무선 통신 디바이스는 정보 블록의 정보 비트 로케이션들에 정보 비트들을 그리고 정보 블록의 프리징된 비트 로케이션들에 프리징된 비트들을 배치할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 정보 블록의 대응하는 정보 비트 및 프리징된 비트 로케이션들에 정보 비트들 및 프리징된 비트들을 배치할 수 있다.
블록 (710) 에서, 무선 통신 디바이스는 폴라 코드워드를 생성하도록 정보 블록을 폴라 코딩할 수 있고, 블록 (712) 에서, 무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 폴라 코드워드를 송신할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 폴라 코드 정보 블록을 폴라 코딩할 수 있고, 이는 그후 트랜시버 (410) 를 통해 송신될 수 있다.
도 8 은 본 개시의 일부 양상들에 따라 폴라 코딩하기 위한 예시적인 프로세스 (800) 를 예시하는 플로우 차트이다. 일부 예들에서, 프로세스 (800) 는 도 1 내지 도 6 에 예시되고 상기 설명된 바와 같은 무선 통신 디바이스에 의해 실시될 수 있다. 일부 예들에서, 프로세스 (800) 는 설명된 기능들을 실행하기 위한 임의의 적절한 수단에 의해 실시될 수 있다.
블록 (802) 에서, 무선 통신 디바이스는 신뢰성의 순서로 유지되는 비트 로케이션들의 마스터 시퀀스에 액세스할 수 있다. 일부 예들에서, 마스터 시퀀스는 오프-라인에서 생성되어 무선 통신 디바이스에서 메모리에 저장될 수 있다. 일부 예들에서, 마스터 시퀀스는 동일한 레이트 레벨 (예를 들면, 코드 레이트 분모) 를 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅될 수 있고 밀도 진화를 이용하여 생성될 수 있다. 뿐만 아니라, 마스터 시퀀스는 적절한 최대 길이 N max 를 가질 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 및/또는 네스팅된 시퀀스 생성 회로부 (442) 가 마스터 시퀀스에 액세스할 수 있다.
블록 (804) 에서, 무선 통신 디바이스는 정보 블록에 대한 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성할 수 있다. 일부 예들에서, 정보 블록은 마스터 시퀀스의 최대 블록 길이 미만의 블록 길이를 갖는다. 정보 블록에 대한 비트 로케이션 시퀀스는 마스터 시퀀스에 따라 신뢰성의 순서로 배열되는 블록 길이에 대응하는 다수의 비트 로케이션들을 포함한다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 정보 블록에 대한 비트 로케이션 시퀀스를 생성할 수 있다.
블록 (806) 에서, 무선 통신 디바이스는 정보 블록을 폴라 코팅함으로써 생성된 폴라 코드워드에서 대응하는 코딩된 비트 로케이션들을 펑처링하기 위해 초기 펑처링된 비트 로케이션들을 포함하는 초기 펑처링 패턴을 생성할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 초기 펑처링 패턴을 생성할 수 있다.
블록 (808) 에서, 무선 통신 디바이스는 최종 펑처링된 비트 로케이션들을 포함하는 최종 펑처링 패턴을 생성하도록 초기 펑처링 패턴에서 비트-리버설 순열을 수행할 수 있다. 최종 펑처링 패턴은 초기 펑처 패턴과 동일한 수의 비트 로케이션들을 포함하지만, 펑처링된 비트 로케이션들은 적용된 비트-리버설 순열에 기초하여 초기 펑처링 패턴에서보다 최종 펑처링 패턴에서 상이할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 수행 초기 펑처링 패턴에서 비트-리버설 순열을 수행할 수 있다.
블록 (810) 에서, 무선 통신 디바이스는 최종 펑처링 패턴에서 최종 펑처링된 비트들 로케이션들에 대응하는 정보 블록의 비트 로케이션들에 프리징된 비트들을 배치할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 정보 블록의 최종 펑처링된 비트 로케이션들에 프리징된 비트들을 배치할 수 있다.
블록 (812) 에서, 무선 통신 디바이스는 비트 로케이션 시퀀스에 기초하여 정보 블록에서의 비-펑처링된 비트 로케이션들로부터 정보 블록에서의 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하도록 추가로 구성될 수 있다. 일부 예들에서, 정보 비트 로케이션들은 가장 높은 신뢰성을 갖는 비트 로케이션 시퀀스에서 비 펑처링된 비트 로케이션들에 대응하고 프리징된 비트 로케이션들은 가장 낮은 신뢰성을 갖는 비트 로케이션 시퀀스에서 비 펑처링된 비트 로케이션들에 대응한다. 정보 비트들 및 프리징된 비트들의 수는 예를 들면, 정보 블록에 대해 선택된 코드 레이트에 기초하여 판별될 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 비트 로케이션 시퀀스로부터 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별할 수 있다.
블록 (814) 에서, 무선 통신 디바이스는 정보 블록의 정보 비트 로케이션들에 정보 비트들을 그리고 정보 블록의 프리징된 비트 로케이션들에 프리징된 비트들을 배치할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 정보 블록의 대응하는 정보 비트 및 프리징된 비트 로케이션들에 정보 비트들 및 프리징된 비트들을 배치할 수 있다.
블록 (816) 에서, 무선 통신 디바이스는 폴라 코드워드를 생성하도록 정보 블록을 폴라 코딩할 수 있고, 블록 (818) 에서, 무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 폴라 코드워드를 송신할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 폴라 인코더 (441) 는 정보 블록을 폴라 코딩할 수 있고, 이는 그후 이때 트랜시버 (410) 를 통해 송신될 수 있다.
도 9 는 본 개시의 일부 양상들에 따라 폴라 코딩하기 위해 마스터 시퀀스를 생성하기 위한 예시적인 프로세스 (900) 를 예시하는 플로우 차트이다. 일부 예들에서, 프로세스 (900) 은 도 1 내지 도 6 에 예시되고 상기 설명된 바와 같은 무선 통신 디바이스 또는 다른 적절한 장치에 의해 실시될 수 있다. 일부 예들에서, 프로세스 (900) 는 설명된 기능들을 실행하기 위한 임의의 적절한 수단에 의해 실시될 수 있다. 도 9 에 도시된 프로세스 (900) 는 오프-라인에서 수행될 수 있고 생성된 마스터 시퀀스는 무선 통신 디바이스에서 메모리에 저장될 수 있다.
블록 (902) 에서, 장치는 복수의 SNR들 (signal-to-noise ratios) 에 걸쳐 최대 길이 코드워드 (예를 들면, 적절한 최대 길이 N max 를 갖는 코드 워드) 내에서 각각의 비트 로케이션에 대해 비트 에러 확률 (BEP) 을 계산하여 복수의 BEP 시퀀스들을 생성하도록 밀도 진화를 이용할 수 있다. 일부 예들에서, BEP 시퀀스들의 각각은 SNR들의 범위 내에서 SNR들 중 하나에 대응하고 최대 길이 코드워드 내에서 각각의 비트 로케이션에 대해 각각의 BEP 를 포함한다. SNR들의 범위는 범위 내에서 각각의 SNR 사이의 스텝 사이즈를 갖는 최대 및 최소 SNR 을 포함할 수 있다. 예를 들면 .5 dB 의 스텝 사이즈를 갖는 -20 dB 내지 20 dB 의 SNR 범위가 이용될 수 있다. SNR들의 임의의 적절한 범위 및 SNR들의 범위 내에서 적절한 스텝 사이즈가 선택될 수 있다는 것이 이해되어야 한다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 BEP 시퀀스들을 생성할 수 있다.
블록 (904) 에서, 장치는 코드 레이트 벡터 내에서 코드 레이트에 대해 복수의 BEP 시퀀스들 중 최적 BEP 시퀀스를 선택할 수 있다. 예를 들면 N max 에 기초하여, 동일한 레이트 레벨 m (예를 들면, 코드 레이트 분모) 을 각각 갖는 적절한 코드 레이트 벡터 R 는 1 < m < N max 가 되도록 선택될 수 있다. 코드 레이트 벡터 R 내에서 특정한 코드 레이트 R i 에 대한 최적 BEP 시퀀스는 그후 각각의 BEP 시퀀스 내에서 K i 최상의 (가장 신뢰성있는 또는 가장 작은 BEP 값) 비트 로케이션들을 선택함으로써 선택될 수 있고, 여기서 K i = N max R i 이고 최적 BEP 시퀀스를 식별하도록 각각의 BEP 시퀀스 내에서 K i 최상의 비트 로케이션들을 비교한다. 블록 (906) 에서, 장치는 코드 레이트 벡터 내에 더 많은 코드 레이트들이 존재하는 지를 판별한다. 더 많은 코드 레이트들이 존재한다면 (블록 (906) 의 "예" 분기), 프로세스는 블록 (904) 으로 복귀하고, 여기서 장치는 다음의 코드 레이트에 대해 복수의 BEP 시퀀스들 중 최적 BEP 시퀀스를 선택할 수 있다. 따라서, 코드 레이트 벡터 R 내에서 각각의 코드 레이트 R i 에 대해, 복수의 BEP 시퀀스들 내에서 각각의 최적 BEP 시퀀스가 얻어질 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 최적 BEP 시퀀스들을 선택할 수 있다.
일단 각각의 최적 BEP 시퀀스가 코드 레이트 벡터 내에 각각의 코드 레이트에 대해 선택된다면 (블록 (906) 의 "아니오" 분기), 블록 (908) 에서, 장치는 코드 레이트 벡터에서 초기 코드 레이트에 대해 최적 BEP 시퀀스로부터 마스터 시퀀스에 대한 초기 비트 로케이션들을 선택할 수 있다. 일부 예들에서, 다시 m 의 레이트 레벨을 갖는 코드 레이트 벡터 R 를 사용할 때에, 초기 코드 레이트는 코드 레이트 벡터 R 에서 제 1 (가장 낮은) 코드 레이트 R 1 일 수 있다. 이러한 예에서, 코드 레이트 벡터 R 에서 제 1 (가장 낮은) 코드 레이트 R 1 에 대해 최적 BEP 시퀀스에서 가장 낮은 BEP (가장 높은 신뢰성) 를 갖는 K 1 비트 로케이션들은 마스터 시퀀스에서 초기 비트 로케이션들로서 선택될 수 있다. 다른 예들에서, 다시 m 의 레이트 레벨을 갖는 코드 레이트 벡터 R 를 사용할 때에, 초기 코드 레이트는 코드 레이트 벡터 R 에서 마지막 (가장 높은) 코드 레이트 R m -1 일 수 있다. 이러한 예에서, 코드 레이트 벡터 R 에서 제 1 코드 레이트 R m -1 에 대해 최적 BEP 시퀀스에서 가장 높은 BEP (가장 낮은 신뢰성) 를 갖는 N max (1 - R m -1 ) 또는 (N max - K m-1 ) 비트 로케이션들은 마스터 시퀀스에서 초기 비트 로케이션들로서 선택될 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 마스터 시퀀스에 대해 초기 비트 로케이션들을 선택할 수 있다.
블록 (910) 에서, 장치는 나머지 코드 레이트들의 순서에서 코드 레이트 벡터에서 다음의 코드 레이트의 나머지 BEP 시퀀스로부터 이전에 선택된 비트 로케이션들을 포함하는 부가적인 비트 로케이션들을 선택할 수 있다. 일부 예들에서, 초기 코드 레이트가 코드 레이트 벡터 R 에서 제 1 (가장 낮은) 코드 레이트 R 1 였을 때에, R 1 에 대해 선택된 것들에 대응하는 비트 로케이션들은 (고려로부터 배제되어) 보유되고, 코드 레이트 벡터 R 에서 제 2 (다음의 가장 낮은) 코드 레이트 R 2 에 대해 최적 BEP 시퀀스에서 가장 낮은 BEP (가장 높은 신뢰성) 를 갖는 K 2 - K 1 비트 로케이션들은 마스터 시퀀스에서 부가적인 비트 로케이션들로서 선택될 수 있다. 일부 예들에서, 초기 코드 레이트가 코드 레이트 벡터 R 에서 마지막 (가장 높은) 코드 레이트 R m - 1 였을 때에, R m -1 에 대해 선택된 것들에 대응하는 비트 로케이션들은 (고려로부터 배제되어) 보유되고, 코드 레이트 벡터 R 에서 제 2 (다음의 가장 높은) 코드 레이트 R m -2 에 대해 최적 BEP 시퀀스에서 가장 높은 BEP (가장 낮은 신뢰성) 를 갖는 N max (R m -2 - R m -1 ) 비트 로케이션들은 마스터 시퀀스에서 부가적인 비트 로케이션들로서 선택될 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 마스터 시퀀스에 대해 부가적인 비트 로케이션들을 선택할 수 있다.
블록 (912) 에서, 장치는 더 최적 BEP 시퀀스들이 존재하는 지를 (예를 들면, 코드 레이트 벡터에서 더 많은 코드 레이트들이 마스터 시퀀스에 대해 부가적인 비트들을 선택하도록 아직 사용되지 않은 최적 BEP 시퀀스들을 갖는 지) 판별할 수 있다. 더 최적 BEP 시퀀스들이 존재한다면 (블록 (912) 의 "예" 분기), 프로세스는 블록 (910) 으로 복귀하고, 여기서 장치는 코드 레이트 벡터에서 다음의 코드 레이트의 나머지 BEP 시퀀스로부터 이전의 선택된 비트 로케이션들을 포함하는 부가적인 비트 로케이션들을 선택할 수 있다. 일단 마스터 시퀀스에 대해 모든 비트 로케이션들이 선택된다면 (블록 (912) 의 "아니오" 분기), 블록 (914) 에서, 장치는 생성된 마스터 시퀀스를 출력할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 마스터 시퀀스를 출력할 수 있다.
도 10 은 본 개시의 일부 양상들에 따라 폴라 코딩하기 위해 마스터 시퀀스를 생성하기 위한 예시적인 프로세스 (1000) 를 예시하는 플로우 차트이다. 일부 예들에서, 프로세스 (1000) 은 도 1 내지 도 6 에 예시되고 상기 설명된 바와 같은 무선 통신 디바이스 또는 다른 적절한 장치에 의해 실시될 수 있다. 일부 예들에서, 프로세스 (1000) 는 설명된 기능들을 실행하기 위한 임의의 적절한 수단에 의해 실시될 수 있다. 도 10 에 도시된 프로세스 (1000) 는 오프-라인에서 수행될 수 있고 생성된 마스터 시퀀스는 무선 통신 디바이스에서 메모리에 저장될 수 있다.
블록 (1002) 에서, 장치는 복수의 SNR들 (signal-to-noise ratios) 에 걸쳐 최대 길이 코드워드 (예를 들면, 적절한 최대 길이 N max 를 갖는 코드 워드) 내에서 각각의 비트 로케이션에 대한 비트 에러 확률 (BEP) 을 계산하여 복수의 BEP 시퀀스들을 생성하도록 밀도 진화를 이용할 수 있다. 일부 예들에서, BEP 시퀀스들의 각각은 SNR들의 범위 내에서 SNR들 중 하나에 대응하고 최대 길이 코드워드 내에서 각각의 비트 로케이션에 대해 각각의 BEP 를 포함한다. SNR들의 범위는 범위 내에서 각각의 SNR 사이의 스텝 사이즈를 갖는 최대 및 최소 SNR 을 포함할 수 있다. 예를 들면 .5 dB 의 스텝 사이즈를 갖는 -20 dB 내지 20 dB 의 SNR 범위가 이용될 수 있다. SNR들의 임의의 적절한 범위 및 SNR들의 범위 내에서 적절한 스텝 사이즈가 선택될 수 있다는 것이 이해되어야 한다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 BEP 시퀀스들을 생성할 수 있다.
블록 (1004) 에서, 장치는 코드 레이트 벡터 내에서 코드 레이트에 대해 각각의 BEP 시퀀스에 대한 블록 에러 레이트 (BLER) 값을 계산할 수 있다. 예를 들면, 다시 코드 레이트 벡터 R 내에서 특정한 코드 레이트 R i 에 대해 코드 레이트 벡터 R 를 가정한다면, 각각의 BEP 시퀀스 내에서 K i 최상의 (가장 신뢰성있는 또는 가장 작은 BEP 값) 비트 로케이션들이 선택되고, 여기서 K i = N max R i 이고 각각의 BEP 시퀀스의 블록 에러 레이트 (BLER) 는 그러한 BEP 시퀀스의 K i 최상의 비트 로케이션들의 BEP들에 기초하여 (예를 들면, K i 최상의 비트 로케이션들의 BEP들의 선형 합으로서) 연산될 수 있다. 블록 (1006) 에서, 장치는 0.01 에 가장 가까운 BLER 값을 갖는 BEP 시퀀스로서 특정한 코드 레이트에 대해 최적 BEP 시퀀스를 선택할 수 있다.
블록 (1008) 에서, 장치는 코드 레이트 벡터 내에 더 많은 코드 레이트들이 존재하는 지를 판별할 수 있다. 더 많은 코드 레이트들이 존재한다면 (블록 (1008) 의 "예" 분기), 프로세스는 블록들 (1004 및 1006) 로 복귀하고, 여기서 장치는 코드 레이트 벡터에서 다음의 코드 레이트에 대해 각각의 BEP 시퀀스에 대한 BLER 값을 계산하고 다음의 코드 레이트에 대해 최적 BEP 시퀀스를 선택할 수 있다. 따라서, 코드 레이트 벡터 R 내에서 각각의 코드 레이트 R i 에 대해, 복수의 BEP 시퀀스들 내에서 각각의 최적 BEP 시퀀스가 얻어질 수 있다. BLER 를 계산하는 데 이용되는 비트 로케이션들의 수가 코드 레이트들 사이에서 변하기 때문에, 각각의 BEP 시퀀스의 BLER 값들은 코드 레이트들 사이에서 상이하고, 따라서, 각각의 코드 레이트에 대한 최적 BEP 시퀀스가 변할 것이다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 코드 레이트 벡터 내에서 특정한 코드 레이트에 대해 각각의 BEP 시퀀스에 대한 BLER 값을 계산하고 0.01 에 가장 가까운 BLER 값을 갖는 그러한 코드 레이트에 대한 최적 BEP 시퀀스를 선택할 수 있다.
일단 각각의 최적 BEP 시퀀스가 코드 레이트 벡터 내에 각각의 코드 레이트에 대해 선택된다면 (블록 (1008) 의 "아니오" 분기), 블록 (1010) 에서, 장치는 코드 레이트 벡터에서 초기 코드 레이트에 대해 최적 BEP 시퀀스로부터 마스터 시퀀스에 대한 초기 비트 로케이션들을 선택할 수 있다. 일부 예들에서, 다시 m 의 레이트 레벨을 갖는 코드 레이트 벡터 R 를 사용할 때에, 초기 코드 레이트는 코드 레이트 벡터 R 에서 제 1 (가장 낮은) 코드 레이트 R 1 일 수 있다. 이러한 예에서, 코드 레이트 벡터 R 에서 제 1 (가장 낮은) 코드 레이트 R 1 에 대해 최적 BEP 시퀀스에서 가장 낮은 BEP (가장 높은 신뢰성) 을 갖는 K 1 비트 로케이션들은 마스터 시퀀스에서 초기 비트 로케이션들로서 선택될 수 있다. 다른 예들에서, 다시 m 의 레이트 레벨을 갖는 코드 레이트 벡터 R 를 사용할 때에, 초기 코드 레이트는 코드 레이트 벡터 R 에서 마지막 (가장 높은) 코드 레이트 R m -1 일 수 있다. 이러한 예에서, 코드 레이트 벡터 R 에서 제 1 코드 레이트 R m -1 에 대해 최적 BEP 시퀀스에서 가장 높은 BEP (가장 낮은 신뢰성) 을 갖는 N max (1 - R m -1 ) 또는 (N max - K m-1 ) 비트 로케이션들은 마스터 시퀀스에서 초기 비트 로케이션들로서 선택될 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 마스터 시퀀스에 대해 초기 비트 로케이션들을 선택할 수 있다.
블록 (1012) 에서, 장치는 나머지 코드 레이트들의 순서에서 코드 레이트 벡터에서 다음의 코드 레이트의 나머지 BEP 시퀀스로부터 이전에 선택된 비트 로케이션들을 포함하는 부가적인 비트 로케이션들을 선택할 수 있다. 일부 예들에서, 초기 코드 레이트가 코드 레이트 벡터 R 에서 제 1 (가장 낮은) 코드 레이트 R 1 였을 때에, R 1 에 대해 선택된 것들에 대응하는 비트 로케이션들은 (고려로부터 배제되어) 보유되고, 코드 레이트 벡터 R 에서 제 2 (다음의 가장 낮은) 코드 레이트 R 2 에 대해 최적 BEP 시퀀스에서 가장 낮은 BEP (가장 높은 신뢰성) 를 갖는 K 2 - K 1 비트 로케이션들은 마스터 시퀀스에서 부가적인 비트 로케이션들로서 선택될 수 있다. 일부 예들에서, 초기 코드 레이트가 코드 레이트 벡터 R 에서 마지막 (가장 높은) 코드 레이트 R m - 1 였을 때에, R m -1 에 대해 선택된 것들에 대응하는 비트 로케이션들은 (고려로부터 배제되어) 보유되고, 코드 레이트 벡터 R 에서 제 2 (다음의 가장 높은) 코드 레이트 R m -2 에 대해 최적 BEP 시퀀스에서 가장 높은 BEP (가장 낮은 신뢰성) 를 갖는 N max (R m -2 - R m -1 ) 비트 로케이션들은 마스터 시퀀스에서 부가적인 비트 로케이션들로서 선택될 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 마스터 시퀀스에 대해 부가적인 비트 로케이션들을 선택할 수 있다.
블록 (1014) 에서, 장치는 더 최적 BEP 시퀀스들이 존재하는 지를 (예를 들면, 코드 레이트 벡터에서 더 많은 코드 레이트들이 마스터 시퀀스에 대해 부가적인 비트들을 선택하도록 아직 사용되지 않은 최적 BEP 시퀀스들을 갖는 지) 판별할 수 있다. 더 최적 BEP 시퀀스들이 존재한다면 (블록 (1014) 의 "예" 분기), 프로세스는 블록 (1012) 으로 복귀하고, 여기서 장치는 코드 레이트 벡터에서 다음의 코드 레이트의 나머지 BEP 시퀀스로부터 이전의 선택된 비트 로케이션들을 포함하는 부가적인 비트 로케이션들을 선택할 수 있다. 일단 마스터 시퀀스에 대해 모든 비트 로케이션들이 선택된다면 (블록 (1014) 의 "아니오" 분기), 블록 (1016) 에서 장치는 생성된 마스터 시퀀스를 출력할 수 있다. 예를 들면, 도 4 와 함께 상기 설명되고 도시된 네스팅된 시퀀스 생성 회로부 (442) 는 마스터 시퀀스를 출력할 수 있다.
도 11 은 본 개시의 일부 양상들에 따른 비트 에러 확률 (BEP) 테이블 (1100) 의 예를 예시하는 다이어그램이다. 도 11 에 도시된 예에서, 밀도 진화는 SNR들 (1106) 의 범위 (예를 들면, SNR-1, SNR-2, …, SNR-L) 내에서 각각의 SNR (1104) 에 대해 최대 길이 코드워드 내에서 각각의 비트 로케이션 (1102) 의 비트 에러 확률 (BEP) 을 계산하도록 수행될 수 있다. SNR들 (1106) 의 범위는 범위 (1106) 내에서 각각의 SNR (1104) 사이의 스텝 사이즈를 갖는 최소 SNR (예를 들면, SNR-1) 및 최대 SNR (예를 들면, SNR-L) 을 포함할 수 있다. 예를 들면 .5 dB 의 스텝 사이즈를 갖는 -20 dB 내지 20 dB 의 SNR 범위가 이용될 수 있다. SNR들의 임의의 적절한 범위 및 SNR들의 범위 내에서 적절한 스텝 사이즈가 선택될 수 있다는 것이 이해되어야 한다. 각각의 SNR (1104) (예를 들면, -20 dB 의 SNR, -19.5 dB 의 SNR … 19.5 dB 의 SNR , 20 dB 의 SNR) 에서, BEP 는 BEP 시퀀스들 (1108) 의 테이블을 생성하도록 최대 길이 코드워드 (예를 들면, 비트 로케이션들 1 … N, 여기서 N = N max ) 의 각각의 비트 로케이션에 대해 계산될 수 있다.
그 결과로서, 테이블 (1100) 은 SNR들 (1106) 범위 내에 SNR 값들 (1104) 의 수에 대응하는 다수의 열들 및 최대 코드워드 길이 N max 에 대응하는 다수의 행들을 포함할 수 있다. 따라서, 각각의 열은 특정한 SNR 값 (1104) 에 대응하고 각각의 행은 길이 N max 의 코드워드에서 특정한 비트 로케이션 (1102) (1 … N max ) 에 대응한다. 예를 들면, 도 11 에 도시된 바와 같이, 제 1 SNR (1104) (SNR-1) 에 대해, 제 1 BEP 시퀀스 (1108) 는 BEP-1a, BEP-2a, …, BEP-Na, 를 포함하도록 생성될 수 있고, 제 2 SNR (1104) (SNR-2) 에 대해 제 2 BEP 시퀀스 (1108) 는 마지막 SNR (1104) (SNR-L) 을 통해, BEP-1b, BEP-2b, … BEP-Nb 등을 포함하도록 생성될 수 있고, 이는 BEP-1L, BEP-2L, …, BEP-NL 을 포함한다.
도 11 에 도시된 테이블을 사용할 때에, 각각의 블록 에러 레이트 (BLER) 값은 예를 들면, 각각의 BEP 시퀀스 (1108) 내에서 K 최상의 (가장 신뢰성있는 또는 가장 작은 BEP 값) 비트 로케이션들 (1102) 을 사용하는, 코드 레이트 벡터 내에서 특정한 코드 레이트에 대한 각각의 BEP 시퀀스 (1108) 에 대해 계산될 수 있다. 특정한 코드 레이트에 대한 최적 BEP 시퀀스 (예를 들면, BEP 시퀀스들 (1108) 중 하나) 는 그후 0.01 에 가장 가까운 BLER 값을 갖는 BEP 시퀀스로서 선택될 수 있다. 최적 BEP 시퀀스들 (1108) (예를 들면, 각각의 코드 레이트에 대해 하나) 로부터, 마스터 시퀀스는 도 9 및 도 10 과 함께 상기 설명된 바와 같이 구성될 수 있다.
2048 의 최대 코드워드 길이 N max 에 대해 생성되고 신뢰성의 상승 순서로 구성된 마스터 시퀀스의 예가 다음에 제공된다:
0, 1, 2, 4, 8, 16, 3, 32, 5, 6, 9, 64, 10, 17, 12, 128, 18, 33, 20, 7, 34, 256, 24, 65, 36, 11, 512, 66, 40, 13, 68, 129, 19, 1024, 14, 48, 130, 72, 21, 132, 257, 35, 80, 22, 25, 258, 136, 37, 96, 26, 260, 513, 144, 38, 67, 28, 41, 514, 264, 160, 69, 42, 516, 1025, 15, 49, 70, 44, 131, 73, 23, 50, 74, 272, 133, 52, 81, 27, 192, 76, 134, 520, 1026, 39, 288, 56, 82, 137, 259, 29, 1028, 528, 97, 138, 320, 84, 30, 261, 43, 145, 98, 1032, 544, 140, 88, 384, 262, 71, 146, 100, 45, 265, 1040, 576, 515, 161, 51, 148, 46, 104, 266, 1056, 640, 162, 517, 75, 273, 152, 53, 77, 54, 135, 268, 112, 193, 83, 57, 164, 274, 518, 78, 521, 194, 289, 1027, 58, 1088, 168, 31, 276, 139, 85, 768, 522, 290, 196, 60, 529, 280, 176, 1152, 99, 1029, 86, 524, 321, 141, 292, 200, 89, 530, 263, 1030, 1280, 147, 322, 142, 101, 1033, 296, 545, 90, 208, 47, 532, 385, 1536, 324, 102, 1034, 546, 149, 267, 92, 105, 55, 163, 150, 304, 106, 153, 536, 224, 269, 1041, 79, 386, 577, 328, 113, 1036, 548, 165, 275, 154, 108, 519, 59, 270, 1042, 388, 578, 114, 336, 166, 552, 195, 1057, 156, 1044, 277, 169, 641, 392, 580, 116, 61, 352, 87, 560, 1058, 523, 291, 278, 1048, 170, 197, 642, 400, 584, 62, 120, 1089, 281, 1060, 177, 143, 91, 198, 525, 172, 293, 103, 282, 201, 178, 531, 93, 526, 294, 1031, 769, 644, 323, 202, 284, 151, 592, 1090, 416, 180, 297, 94, 1064, 533, 209, 107, 770, 648, 1153, 204, 1092, 608, 298, 448, 184, 325, 1072, 547, 1035, 534, 210, 772, 305, 656, 1154, 155, 1096, 109, 537, 300, 326, 271, 225, 387, 212, 776, 329, 1281, 306, 167, 115, 110, 157, 549, 63, 1037, 538, 117, 158, 226, 279, 1043, 171, 330, 550, 216, 308, 389, 579, 1038, 540, 1156, 118, 672, 337, 553, 1104, 228, 332, 121, 199, 390, 312, 1282, 1045, 784, 173, 1160, 338, 554, 581, 704, 393, 1120, 283, 232, 122, 179, 1059, 561, 1537, 1284, 1046, 353, 174, 800, 1168, 340, 582, 556, 394, 527, 295, 95, 203, 285, 181, 124, 1049, 643, 585, 286, 562, 240, 401, 354, 205, 299, 182, 1061, 396, 344, 1050, 535, 586, 185, 211, 111, 564, 645, 402, 356, 206, 1538, 1062, 1288, 1091, 593, 327, 1184, 832, 1052, 301, 417, 588, 1065, 186, 646, 568, 404, 360, 1540, 159, 213, 307, 1296, 594, 771, 649, 1216, 302, 896, 539, 418, 1066, 1093, 188, 119, 227, 331, 214, 551, 309, 217, 1039, 541, 609, 408, 1073, 596, 650, 368, 229, 449, 333, 1094, 310, 123, 175, 1068, 391, 773, 420, 218, 1155, 657, 542, 610, 1097, 313, 555, 1074, 339, 1544, 652, 600, 1312, 450, 230, 334, 774, 424, 220, 658, 612, 1098, 125, 233, 314, 777, 1076, 1157, 1047, 1552, 583, 452, 1344, 287, 395, 557, 673, 1105, 341, 432, 660, 183, 616, 1100, 126, 234, 316, 778, 1158, 1080, 563, 1568, 456, 674, 1408, 558, 355, 1106, 342, 1283, 1161, 241, 785, 664, 207, 624, 236, 397, 780, 1051, 345, 1121, 705, 1600, 587, 464, 676, 1108, 1162, 242, 786, 403, 565, 398, 187, 357, 1285, 1063, 346, 1122, 706, 1169, 1664, 801, 480, 680, 1112, 1164, 244, 788, 1053, 303, 589, 566, 215, 189, 647, 358, 405, 569, 348, 595, 1054, 361, 590, 190, 1067, 419, 1286, (406), 248, 570, 1170, 1124, 311, 708, 802, 362, 1289, 409, 219, 1539, 688, 651, 792, 597, 543, 1185, 1095, 572, 1172, 369, 833, 1128, 1069, 712, 804, 421, 1290, 335, 364, 231, 410, 611, 598, 1792, 1186, 1075, 1541, 1297, 221, 370, 1176, 834, 653, 315, 1070, 601, 127, 422, 222, 451, 775, 412, 659, 235, 1099, 425, 317, 613, 654, 559, 343, 602, 1077, 372, 1292, 1136, 808, 720, 1217, 1188, 426, 453, 614, 1542, 318, 1298, 661, 897, 237, 604, 1101, 1078, 836, 376, 1159, 1545, 779, 617, 816, 433, 1218, 399, 736, 1313, 1081, 1192, 243, 454, 428, 1107, 1300, 347, 675, 898, 662, 238, 1102, 567, 359, 457, 618, 665, 434, 591, 781, 245, 1082, 349, 191, 1055, 1163, 625, 1109, 407, 1546, 677, 840, 787, 458, 571, 1314, 620, 1220, 666, 436, 782, 246, 350, 1084, 1553, 1200, 1304, 363, 1123, 626, 900, 465, 1110, 249, 678, 1548, 1345, 848, 707, 460, 1165, 1316, 668, 1224, 1113, 440, 789, 1554, 681, 573, 1287, 466, 411, 628, 599, 904, 1171, 250, 1346, 365, 864, 1125, 1166, 1320, 1569, 1232, 1114, 803, 790, 682, 1556, 481, 1071, 709, 574, 223, 423, 468, 632, 1409, 371, 912, 1348, 252, 793, 366, 1126, 689, 1570, 1328, 413, 1248, 1173, 1116, 684, 482, 710, 1560, 655, 1291, 1129, 1410, 472, 603, 805, 928, 1352, 1601, 794, 713, 690, 1572, 414, 1174, 1187, 373, 319, 484, 1130, 1412, 615, 427, 1079, 605, 239, 374, 1177, 806, 835, 1293, 796, 714, 455, 663, 1103, 377, 692, 1137, 809, 429, 606, 1189, 1299, 1132, 1178, 619, 721, 1543, 488, 1602, 1294, 1360, 435, 1083, 716, 1576, 960, 378, 1138, 810, 696, 430, 837, 1190, 1219, 1180, 722, 1665, 1416, 1604, 496, 817, 1193, 1376, 351, 247, 1301, 667, 459, 1584, 621, 380, 1140, 812, 783, 1085, 437, 1111, 679, 627, 838, 622, 1547, 737, 899, 669, 461, 1086, 1315, 841, 438, 724, 1302, 1221, 1194, 818, 251, 575, 441, 1144, 1167, 1305, 467, 1201, 629, 738, 670, 1666, 1115, 462, 842, 367, 791, 1608, 1222, 1424, 728, 1196, 820, 1549, 683, 901, 1317, 442, 1306, 1225, 849, 253, 1202, 630, 740, 1127, 1793, 1555, 1668, 844, 1616, 415, 469, 1117, 711, 633, 685, 1550, 795, 254, 1175, 1318, 902, 444, 1347, 824, 483, 375, 1226, 470, 691, 1308, 1118, 850, 905, 1321, 1204, 634, 1131, 686, 807, 473, 744, 1557, 607, 1233, 1440, 865, 715, 1228, 797, 852, 1794, 906, 1322, 1349, 636, 1672, 1208, 485, 1571, 693, 1179, 431, 474, 1558, 1632, 1234, 752, 1133, 1472, 913, 1295, 379, 866, 1329, 798, 1561, 1796, 856, 908, 1350, 1324, 486, 1680, 1249, 811, 1139, 1191, 717, 694, 476, 1411, 1236, 1134, 1353, 914, 1330, 868, 489, 1573, 1181, 697, 1562, 1800, 723, 381, 1250, 1696, 718, 623, 929, 1240, 1354, 839, 916, 1332, 1574, 490, 872, 813, 1087, 1141, 1182, 1413, 439, 1603, 698, 1564, 1808, 382, 1252, 1728, 1361, 1577, 1303, 1195, 930, 497, 819, 671, 463, 725, 814, 1142, 492, 700, 1145, 1223, 1356, 631, 843, 443, 739, 1414, 726, 1336, 1197, 920, 498, 821, 880, 1578, 1605, 1362, 1307, 1417, 729, 1256, 961, 1203, 1146, 932, 1585, 1198, 1377, 500, 255, 822, 1551, 845, 1606, 1319, 1824, 1580, 741, 445, 1364, 471, 1418, 1119, 903, 730, 962, 1264, 1667, 1148, 1227, 936, 635, 825, 687, 1609, 1309, 851, 1205, 846, 446, 742, 1586, 1310, 1425, 732, 1378, 504, 826, 637, 475, 1229, 745, 1323, 1206, 799, 1420, 1368, 907, 853, 1610, 1559, 964, 1209, 1588, 1235, 1669, 1426, 487, 695, 1135, 1380, 944, 828, 638, 1230, 746, 1617, 1856, 1351, 867, 854, 477, 1612, 1325, 1441, 968, 1210, 1670, 1592, 753, 719, 1428, 909, 1384, 857, 748, 1618, 1237, 1795, 1920, 1183, 1331, 1563, 478, 699, 1326, 915, 491, 815, 1143, 910, 869, 1673, 1212, 383, 1251, 754, 1355, 858, 1238, 1575, 1442, 1333, 1633, 1432, 1241, 976, 1565, 1620, 870, 727, 1674, 1392, 701, 917, 493, 756, 1473, 860, 1797, 1444, 873, 1253, 1681, 1634, 1334, 1357, 1242, 499, 1415, 1147, 1566, 1199, 992, 1624, 1676, 931, 702, 918, 494, 1474, 1337, 1579, 760, 823, 1363, 731, 1358, 1254, 921, 874, 847, 1149, 1244, 1798, 501, 1257, 1338, 1682, 1607, 1448, 447, 1311, 743, 1636, 881, 933, 1581, 1801, 1419, 1365, 922, 827, 1207, 876, 1150, 1697, 733, 1476, 1587, 502, 1258, 1340, 1684, 882, 1456, 1640, 934, 1582, 1802, 1379, 963, 1231, 1366, 924, 505, 1265, 1698, 639, 1421, 734, 937, 1480, 1809, 1611, 1260, 829, 1369, 855, 747, 1211, 1589, 1427, 884, 1327, 506, 1381, 1422, 830, 1266, 1688, 965, 938, 479, 1804, 1370, 1648, 911, 1613, 1590, 1729, 749, 1239, 1671, 1700, 1213, 1810, 945, 859, 888, 508, 1382, 1429, 1593, 1488, 1268, 1619, 755, 966, 940, 1372, 1614, 1730, 750, 1825, 1385, 871, 969, 1214, 1704, 1812, 946, 1443, 1430, 1594, 1272, 1504, 1335, 861, 1567, 1732, 1826, 1243, 1675, 1621, 919, 757, 1433, 1386, 495, 703, 1359, 1255, 970, 862, 1596, 948, 875, 1393, 1635, 1445, 1622, 1245, 758, 1339, 1434, 1816, 977, 1712, 1388, 1677, 972, 1625, 1857, 761, 1828, 1394, 952, 923, 1736, 1446, 1799, 1151, 1475, 1683, 1246, 978, 1436, 877, 1637, 1259, 1678, 1583, 1449, 503, 1858, 1626, 1341, 762, 1367, 935, 1832, 1396, 993, 883, 1744, 925, 735, 878, 1638, 1342, 1685, 1261, 1477, 1450, 980, 1423, 1628, 1803, 1641, 764, 831, 926, 1267, 1371, 885, 1457, 1921, 507, 1400, 1591, 994, 1699, 1860, 939, 1686, 1262, 1478, 1452, 984, 1840, 1642, 1760, 1383, 1689, 1481, 1805, 886, 1458, 1922, 996, 1615, 1864, 1649, 967, 1269, 1373, 751, 509, 889, 1215, 1701, 941, 1811, 1644, 1690, 1482, 1806, 1431, 1595, 947, 1374, 1270, 1387, 1460, 942, 1650, 1702, 890, 510, 1731, 1489, 1273, 1000, 1924, 1692, 863, 971, 1597, 1813, 1623, 1484, 1705, 1872, 1435, 1464, 949, 1652, 759, 892, 1490, 1389, 1274, 1008, 1928, 1827, 1598, 1814, 1733, 1706, 1888, 1447, 1247, 973, 1395, 1505, 950, 1656, 1817, 1679, 1492, 1390, 1713, 1276, 1437, 1936, 1627, 953, 1734, 1708, 979, 1829, 974, 1506, 1639, 879, 763, 1343, 1438, 1397, 1818, 1737, 1451, 1714, 1629, 954, 1496, 927, 1830, 981, 1859, 1263, 1398, 1687, 1820, 1738, 1508, 765, 1833, 1716, 1952, 1479, 1630, 956, 1401, 1453, 1643, 995, 1745, 982, 887, 1740, 766, 1512, 1834, 1459, 1861, 1720, 985, 1984, 1402, 1454, 1746, 1841, 1691, 1645, 997, 1807, 1520, 1836, 1862, 986, 1483, 1375, 1271, 1761, 1404, 1923, 1703, 1651, 943, 1461, 1646, 891, 1693, 1865, 1485, 998, 1842, 1599, 1748, 1462, 511, 1653, 1275, 988, 1694, 1815, 1001, 1491, 1465, 1707, 1762, 893, 1866, 1486, 1391, 951, 1925, 1844, 1752, 1654, 1002, 1873, 1466, 1277, 1764, 894, 1735, 1439, 1657, 975, 1868, 1493, 1926, 1709, 1009, 1848, 1819, 1874, 1004, 1929, 1468, 1278, 1715, 1768, 1658, 955, 1507, 1494, 1710, 1010, 1831, 1399, 1631, 1739, 1821, 1497, 1717, 1889, 983, 1660, 1930, 1876, 1455, 1509, 957, 1822, 1835, 1498, 1741, 1403, 1937, 1012, 1890, 1718, 1776, 1932, 1510, 958, 1880, 1747, 1647, 1721, 767, 1500, 1742, 1863, 1938, 987, 1513, 1837, 1892, 1016, 1405, 1463, 1722, 1953, 999, 1843, 1695, 1749, 1940, 1514, 1838, 1896, 1406, 989, 1487, 1724, 1521, 1954, 1867, 1655, 1763, 1750, 1845, 1467, 1753, 1516, 1003, 990, 1869, 1944, 1846, 1927, 1522, 1711, 1765, 1659, 1904, 895, 1495, 1985, 1754, 1849, 1875, 1956, 1469, 1279, 1870, 1005, 1524, 1766, 1986, 1850, 1756, 1661, 1823, 1011, 1470, 1960, 1769, 1931, 1877, 1006, 1499, 1528, 1719, 1988, 1852, 1662, 1770, 1968, 1891, 1878, 1511, 1013, 1743, 1933, 1777, 959, 1992, 1881, 1501, 1772, 1939, 1014, 1723, 1934, 1839, 1893, 1882, 1515, 1502, 1778, 1751, 1941, 1725, 1017, 1894, 1407, 1884, 1897, 1847, 1780, 1517, 1955, 1942, 1726, 1018, 2000, 991, 1523, 1755, 1945, 1898, 1871, 1518, 1784, 1767, 1020, 1905, 1957, 2016, 1851, 1946, 1900, 1757, 1525, 1471, 1906, 1958, 1987, 1948, 1007, 1961, 1663, 1526, 1758, 1853, 1879, 1771, 1908, 1529, 1962, 1989, 1854, 1912, 1530, 1935, 1773, 1969, 1990, 1883, 1895, 1779, 1964, 1774, 1503, 1993, 1885, 1943, 1970, 1015, 1781, 1899, 1532, 1886, 1994, 1727, 1972, 1782, 1947, 2001, 1519, 1019, 1785, 1996, 1901, 1959, 1976, 2002, 1907, 1949, 1786, 1021, 1902, 1759, 2017, 1527, 2004, 1855, 1950, 1909, 1963, 1788, 1022, 2018, 2008, 1910, 1991, 1531, 1965, 2020, 1775, 1913, 1971, 1966, 2024, 1914, 1533, 1995, 1887, 1973, 1916, 2032, 1783, 1534, 1997, 1974, 1977, 2003, 1998, 1787, 1903, 1978, 2005, 1980, 1951, 1789, 1023, 2006, 2019, 1790, 2009, 1911, 2021, 2010, 2022, 2012, 1967, 2025, 1915, 2026, 2033, 1917, 2028, 1535, 2034, 1918, 1975, 2036, 2040, 1999, 1979, 1981, 1982, 2007, 1791, 2011, 2023, 2013, 2014, 2027, 2029, 2030, 1919, 2035, 2037, 2038, 2041, 2042, 2044, 1983, 2015, 2031, 2039, 2043, 2046, 2045, 2047.
하나의 구성에서, 폴라 코딩을 위해 구성된 장치 (예를 들면, 도 4 에 도시된 무선 통신 디바이스 (400)) 는 신뢰성의 순서로 유지되는 비트 로케이션들의 마스터 시퀀스에 액세스하기 위한 수단을 포함하고, 여기서 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화를 이용하여 생성되고, 마스터 시퀀스는 최대 길이를 포함한다. 장치는 최대 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 상기 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하기 위한 수단을 더 포함하고, 여기서 비트 로케이션 시퀀스는 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 상기 블록 길이에 대응하는 다수의 비트 로케이션들을 포함한다. 장치는 비트 로케이션 시퀀스에 기초하여 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하기 위한 수단, 정보 블록의 정보 비트 로케이션들에 정보 비트들을 그리고 정보 블록의 프리징된 비트 로케이션들에 프리징된 비트들을 배치하기 위한 수단, 폴라 코드워드를 생성하도록 정보 블록을 폴라 코딩하기 위한 수단, 및 무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 폴라 코드워드를 송신하기 위한 수단을 더 포함한다.
하나의 양상에서, 상기 언급된 수단은 상기 언급된 수단에 의해 인용되는 기능들을 수행하도록 구성되는 도 4 의 프로세서(들) (404) 일 수 있다. 예를 들면, 상기 언급된 수단은 도 4 에 도시된 폴라 인코더 (441), 도 3 에 도시된 폴라 인코더 (320), 및/또는 도 5 에 도시된 폴라 인코더 (520) 를 포함할 수 있다. 또 다른 양상에서, 상기 언급된 수단은 상기 언급된 수단에 의해 인용되는 기능을 수행하도록 구성되는 회로 또는 임의의 장치일 수 있다.
본 개시 내에서, 단어 "예시적인" 은 "예로서, 예증, 또는 예시로서 역할을 한다" 는 것을 의미하도록 사용된다. "예시적인" 과 같은 본원에 설명된 임의의 실시 또는 양상은 본 개시의 다른 양상에 대해 바람직하거나 또는 유리하게 구성될 필요는 없다. 마찬가지로, 용어 "양상들" 은 본 개시의 모든 양상들이 논의된 특징, 이점 또는 작동 모드를 포함할 필요는 없다. 용어 "커플링된" 은 본원에서 두개의 오브젝트들 사이에 직접적인 또는 간접적인 커플링을 칭하도록 사용된다. 예를 들면, 오브젝트 A 가 오브젝트 B 를 물리적으로 터치하고, 오브젝트 B 가 오브젝트 C 를 터치한다면, 이때 오브젝트들 A 및 C 는 서로 직접적이지 않게 물리적으로 터치할 지라도 서로 여전히 커플링된다고 고려될 수 있다. 예를 들면, 제 1 오브젝트는 제 1 오브젝트가 제 2 오브젝트와 직접 물리적으로 접촉하지 않을 지라도 제 2 오브젝트에 커플링될 수 있다. 용어들 "회로" 및 "회로부" 는 양쪽 연결된 때에 그리고 구성될 때에 본 개시에서 설명된 기능들의 성능들이 전자 회로들의 타입에 대해 제한받지 않고 가능한 전기 디바이스들 및 컨덕터들의 하드웨어 실시들, 뿐만 아니라 프로세서에 의해 실행될 때에, 본 개시에 설명된 기능들의 성능이 가능한 정보 및 명령들의 소프트웨어 실시들 양쪽을 포함하도록 의도되고 폭넓게 사용된다.
도 1 내지 도 11 에 예시된 하나 이상의 컴포넌트들, 단계들, 특징들 및/또는 기능들은 단일한 컴포넌트, 단계, 특징 또는 기능으로 재배열되고 및/또는 조합되거나 또는 몇개의 컴포넌트들, 단계들, 또는 기능들에서 구현될 수 있다. 부가적인 엘리먼트들, 컴포넌트들, 단계들, 및/또는 기능들은 또한 본원에 개신된 새로운 특징들을 벗어나지 않고 부가될 수 있다. 도 1 내지 도 6 에 예시된 장치, 디바이스들, 및/또는 컴포넌트들은 본원에 설명된 하나 이상의 방법들, 특징들, 또는 단계들을 수행하도록 구성될 수 있다. 본원에 설명된 새로운 알고리즘들은 또한 효율적으로 소프트웨어에서 실시되고 및/또는 하드웨어에 내장될 수 있다.
개시된 방법들에서 단계들의 구체적인 순서 또는 체계는 예시적인 프로세스들의 예시라는 것이 이해되어야 한다. 설계 기준에 기초하여, 방법들에서 단계들의 구체적인 순서 또는 체계에 도달될 수 있다는 것이 이해될 것이다. 첨부된 방법 청구항은 샘플 순서에서 다양한 단계들의 엘리먼트들을 제공하고 그안에 구체적으로 인용되지 않는 한 제공된 구체적인 순서 또는 체계에 제한되지 않는다는 것을 의미한다.
이전의 설명은 본 기술 분야에 당업자가 본원에 설명된 다양한 양상들을 실시하는 것을 가능하게 하도록 제공된다. 이들 양상에 대한 다양한 변경예들은 본 기술 분야의 당업자에게 아주 명백할 것이고, 본원에 규정된 일반적인 원리들은 다른 양상들에 적용될 수 있다. 따라서, 청구항들은 본원에 도시된 양상들에 제한되도록 의도된 것은 아니지만 청구항들의 언어과 일치하는 전체 범위에 따라야 하고, 단수의 엘리먼트의 기준은 그렇게 구체적으로 언급되지 않는 한 "하나의 및 단지 하나의" 를 의미하도록 의도된 것은 아니고, 오히려 "하나 이상" 을 의도할 수 있다. 구체적으로 다르게 언급되지 않는 한, 용어 "일부" 는 하나 이상을 의미한다. "적어도 하나의" 아이템들의 리스트를 칭하는 구문은 단일한 부재들을 포함하는 그러한 아이템들의 임의의 조합을 칭한다. 예로서, "적어도 하나의: a, b, 또는 c" 는: a; b; c; a 및 b; a 및 c; b 및 c; 및 a, b 및 c 를 포함하도록 의도된다. 본 기술 분야의 당업자에게 공지되거나 또는 나중에 공지될 본 개시 전체에 개시된 다양한 양상들의 엘리먼트들에 대한 모든 구조적 및 기능적 등가물들은 참조로써 본원에 명확하게 통합되고 청구항들에 의해 포함되도록 의도된다. 또한, 본원에 개시되지 않은 것도 청구항에 명시적으로 인용되는 지에 관계없이 공중에 제공하려고 의도된 것은 아니다. 청구항 요소는 요소가 "를 위한 수단" 의 단락을 사용하여 명백하게 인용되지 않는 한 35 U.S.C.§112(f) 의 조항 하에서 해석되어서는 안되거나 또는, 방법 청구항의 경우에, 요소는 "를 위한 단계" 의 단락을 사용하여 인용된다.

Claims (24)

  1. 송신 무선 통신 디바이스에서 폴라 코딩하는 방법으로서:
    신뢰성의 순서로 유지되는 최종 비트 로케이션들의 마스터 시퀀스에 액세스하는 단계로서, 상기 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화 (density evolution) 를 이용하여 생성되고, 상기 레이트 레벨은 상기 코드 레이트 벡터에 포함된 코드 레이트 분모를 나타내고, 상기 마스터 시퀀스는 최대 코드워드 길이와 대응하는 개수의 최종 비트 로케이션들을 포함하는, 상기 액세스하는 단계;
    상기 최대 코드워드 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 상기 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하는 단계로서, 상기 비트 로케이션 시퀀스는 상기 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 상기 블록 길이에 대응하는 다수의 상기 최종 비트 로케이션들을 포함하는, 상기 생성하는 단계;
    상기 비트 로케이션 시퀀스에 기초하여 상기 정보 블록에서 정보 비트 로케이션들 및 프리징된 (frozen) 비트 로케이션들을 식별하는 단계;
    상기 정보 블록의 상기 정보 비트 로케이션들에 정보 비트들을 그리고 상기 정보 블록의 상기 프리징된 비트 로케이션들에 프리징된 비트들을 배치하는 단계;
    폴라 코드워드를 생성하도록 상기 정보 블록을 폴라 코딩하는 단계; 및
    무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 상기 폴라 코드워드를 송신하는 단계를 포함하는, 송신 무선 통신 디바이스에서 폴라 코딩하는 방법.
  2. 제 1 항에 있어서,
    상기 정보 블록에서 상기 정보 비트 로케이션들 및 상기 프리징된 비트 로케이션들을 식별하는 단계는:
    상기 비트 로케이션 시퀀스 및 코드 레이트에 기초하여 상기 정보 비트 로케이션들로서 상기 정보 블록의 오리지날 비트 로케이션들의 제 1 수를 식별하는 단계; 및
    상기 프리징된 비트 로케이션들로서 상기 정보 블록의 상기 오리지날 비트 로케이션들의 상기 제 1 수를 제외한 상기 정보 블록의 나머지 오리지날 비트 로케이션들의 수를 식별하는 단계를 더 포함하고;
    상기 정보 비트 로케이션들의 각각은 상기 비트 로케이션 시퀀스에 기초하여 상기 프리징된 비트 로케이션들의 각각보다 더 높은 신뢰성을 갖는, 송신 무선 통신 디바이스에서 폴라 코딩하는 방법.
  3. 제 2 항에 있어서,
    상기 최종 비트 로케이션들은 상기 정보 블록의 상기 오리지날 비트 로케이션들의 각각을 포함하고,
    상기 정보 블록에 대한 상기 마스터 시퀀스로부터 상기 비트 로케이션 시퀀스를 생성하는 단계는:
    상기 비트 로케이션 시퀀스를 생성하기 위하여 상기 마스터 시퀀스로부터 상기 오리지날 비트 로케이션들의 각각을 선택하는 단계를 더 포함하고, 상기 오리지날 비트 로케이션들은 상기 비트 로케이션 시퀀스에서 상기 마스터 시퀀스의 신뢰성의 순서로 배열되는, 송신 무선 통신 디바이스에서 폴라 코딩하는 방법.
  4. 제 1 항에 있어서,
    상기 정보 블록에서 상기 정보 비트 로케이션들 및 상기 프리징된 비트 로케이션들을 식별하는 단계는:
    상기 폴라 코드워드에서 대응하는 코딩된 비트 로케이션들을 펑처링하기 위해 초기 펑처링된 비트 로케이션들을 포함하는 초기 펑처링 패턴을 생성하는 단계;
    최종 펑처링된 비트 로케이션들을 포함하는 최종 펑처링 패턴을 생성하도록 상기 초기 펑처링 패턴에서 비트-리버설 순열을 수행하는 단계;
    상기 정보 블록의 상기 최종 펑처링된 비트 로케이션들에 프리징된 비트들을 배치하는 단계; 및
    상기 비트 로케이션 시퀀스에 기초하여 상기 정보 블록에서의 비-펑처링된 비트 로케이션들로부터 상기 정보 블록에서의 상기 정보 비트 로케이션들 및 상기 프리징된 비트 로케이션들을 식별하는 단계를 더 포함하는, 송신 무선 통신 디바이스에서 폴라 코딩하는 방법.
  5. 제 1 항에 있어서,
    상기 마스터 시퀀스는 가장 높은 신뢰성을 포함하는 제 1 최종 비트 로케이션 및 가장 낮은 신뢰성을 포함하는 마지막 최종 비트 로케이션을 포함하는, 송신 무선 통신 디바이스에서 폴라 코딩하는 방법.
  6. 제 1 항에 있어서,
    상기 마스터 시퀀스는 가장 낮은 신뢰성을 포함하는 제 1 최종 비트 로케이션 및 가장 높은 신뢰성을 포함하는 마지막 최종 비트 로케이션을 포함하는, 송신 무선 통신 디바이스에서 폴라 코딩하는 방법.
  7. 폴라 코딩을 위해 구성되는 장치로서,
    상기 장치는:
    프로세서;
    상기 프로세서에 통신적으로 커플링되고 신뢰성의 순서로 유지되는 최종 비트 로케이션들의 마스터 시퀀스를 저장하도록 구성되는 메모리로서, 상기 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화를 이용하여 생성되고, 상기 레이트 레벨은 상기 코드 레이트 벡터에 포함된 코드 레이트 분모를 나타내고, 상기 마스터 시퀀스는 최대 코드워드 길이와 대응하는 개수의 최종 비트 로케이션들을 포함하는, 상기 메모리; 및
    상기 프로세서에 통신적으로 커플링되는 트랜시버를 포함하고,
    상기 프로세서는:
    상기 최대 코드워드 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 상기 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하는 것으로서, 상기 비트 로케이션 시퀀스는 상기 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 상기 블록 길이에 대응하는 다수의 상기 최종 비트 로케이션들을 포함하는, 상기 비트 로케이션 시퀀스를 생성하고;
    상기 비트 로케이션 시퀀스에 기초하여 상기 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하고;
    상기 정보 블록의 상기 정보 비트 로케이션들에 정보 비트들을 그리고 상기 정보 블록의 상기 프리징된 비트 로케이션들에 프리징된 비트들을 배치하고;
    폴라 코드워드를 생성하도록 상기 정보 블록을 폴라 코딩하고; 그리고
    무선 에어 인터페이스를 통하여 상기 트랜시버를 통해 수신 무선 통신 디바이스로 상기 폴라 코드워드를 송신하도록 구성되는, 폴라 코딩을 위해 구성되는 장치.
  8. 제 7 항에 있어서,
    상기 프로세서는 또한:
    상기 비트 로케이션 시퀀스 및 코드 레이트에 기초하여 상기 정보 비트 로케이션들로서 상기 정보 블록의 오리지날 비트 로케이션들의 제 1 수를 식별하고;
    상기 프리징된 비트 로케이션들로서 상기 정보 블록의 상기 오리지날 비트 로케이션들의 상기 제 1 수를 제외한 상기 정보 블록의 나머지 오리지날 비트 로케이션들의 수를 식별하도록 구성되고;
    상기 정보 비트 로케이션들의 각각은 상기 비트 로케이션 시퀀스에 기초하여 상기 프리징된 비트 로케이션들의 각각보다 더 높은 신뢰성을 갖는, 폴라 코딩을 위해 구성되는 장치.
  9. 제 8 항에 있어서,
    상기 최종 비트 로케이션들은 상기 정보 블록의 상기 오리지날 비트 로케이션들의 각각을 포함하고,
    상기 프로세서는 또한:
    상기 비트 로케이션 시퀀스를 생성하기 위하여 상기 마스터 시퀀스로부터 상기 오리지날 비트 로케이션들의 각각을 선택하도록 구성되고, 상기 오리지날 비트 로케이션들은 상기 비트 로케이션 시퀀스에서 상기 마스터 시퀀스의 신뢰성의 순서로 배열되는, 폴라 코딩을 위해 구성되는 장치.
  10. 제 7 항에 있어서,
    상기 프로세서는 또한:
    상기 폴라 코드워드에서 대응하는 코딩된 비트 로케이션들을 펑처링하기 위해 초기 펑처링된 비트 로케이션들을 포함하는 초기 펑처링 패턴을 생성하고;
    최종 펑처링된 비트 로케이션들을 포함하는 최종 펑처링 패턴을 생성하도록 상기 초기 펑처링 패턴에서 비트-리버설 순열을 수행하고;
    상기 정보 블록의 상기 최종 펑처링된 비트 로케이션들에 프리징된 비트들을 배치하고;
    상기 비트 로케이션 시퀀스에 기초하여 상기 정보 블록에서의 비-펑처링된 비트 로케이션들로부터 상기 정보 블록에서의 상기 정보 비트 로케이션들 및 상기 프리징된 비트 로케이션들을 식별하도록 구성되는, 폴라 코딩을 위해 구성되는 장치.
  11. 제 7 항에 있어서,
    상기 마스터 시퀀스는 가장 높은 신뢰성을 포함하는 제 1 최종 비트 로케이션 및 가장 낮은 신뢰성을 포함하는 마지막 최종 비트 로케이션을 포함하는, 폴라 코딩을 위해 구성되는 장치.
  12. 제 7 항에 있어서,
    상기 마스터 시퀀스는 가장 낮은 신뢰성을 포함하는 제 1 최종 비트 로케이션 및 가장 높은 신뢰성을 포함하는 마지막 최종 비트 로케이션을 포함하는, 폴라 코딩을 위해 구성되는 장치.
  13. 폴라 코딩을 위해 구성되는 장치로서,
    상기 장치는:
    신뢰성의 순서로 유지되는 최종 비트 로케이션들의 마스터 시퀀스에 액세스하기 위한 수단으로서, 상기 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화를 이용하여 생성되고, 상기 레이트 레벨은 상기 코드 레이트 벡터에 포함된 코드 레이트 분모를 나타내는, 상기 마스터 시퀀스는 최대 코드워드 길이와 대응하는 개수의 최종 비트 로케이션들을 포함하는, 상기 액세스하기 위한 수단;
    상기 최대 코드워드 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 상기 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하기 위한 수단으로서, 상기 비트 로케이션 시퀀스는 상기 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 상기 블록 길이에 대응하는 다수의 상기 최종 비트 로케이션들을 포함하는, 상기 생성하기 위한 수단;
    상기 비트 로케이션 시퀀스에 기초하여 상기 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하기 위한 수단;
    상기 정보 블록의 상기 정보 비트 로케이션들에 정보 비트들을 그리고 상기 정보 블록의 상기 프리징된 비트 로케이션들에 프리징된 비트들을 배치하기 위한 수단;
    폴라 코드워드를 생성하도록 상기 정보 블록을 폴라 코딩하기 위한 수단; 및
    무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 상기 폴라 코드워드를 송신하기 위한 수단을 포함하는, 폴라 코딩을 위해 구성되는 장치.
  14. 제 13 항에 있어서,
    상기 정보 블록에서 상기 정보 비트 로케이션들 및 상기 프리징된 비트 로케이션들을 식별하기 위한 수단은:
    상기 비트 로케이션 시퀀스 및 코드 레이트에 기초하여 상기 정보 비트 로케이션들로서 상기 정보 블록의 오리지날 비트 로케이션들의 제 1 수를 식별하기 위한 수단; 및
    상기 프리징된 비트 로케이션들로서 상기 정보 블록의 상기 오리지날 비트 로케이션들의 상기 제 1 수를 제외한 상기 정보 블록의 나머지 오리지날 비트 로케이션들의 수를 식별하기 위한 수단을 더 포함하고;
    상기 정보 비트 로케이션들의 각각은 상기 비트 로케이션 시퀀스에 기초하여 상기 프리징된 비트 로케이션들의 각각보다 더 높은 신뢰성을 갖는, 폴라 코딩을 위해 구성되는 장치.
  15. 제 14 항에 있어서,
    상기 최종 비트 로케이션들은 상기 정보 블록의 상기 오리지날 비트 로케이션들의 각각을 포함하고,
    상기 정보 블록에 대한 상기 마스터 시퀀스로부터 상기 비트 로케이션 시퀀스를 생성하기 위한 수단은:
    상기 비트 로케이션 시퀀스를 생성하기 위하여 상기 마스터 시퀀스로부터 상기 오리지날 비트 로케이션들의 각각을 선택하기 위한 수단을 더 포함하고, 상기 오리지날 비트 로케이션들은 상기 비트 로케이션 시퀀스에서 상기 마스터 시퀀스의 신뢰성의 순서로 배열되는, 폴라 코딩을 위해 구성되는 장치.
  16. 제 13 항에 있어서,
    상기 정보 블록에서 상기 정보 비트 로케이션들 및 상기 프리징된 비트 로케이션들을 식별하기 위한 수단은:
    상기 폴라 코드워드에서 대응하는 코딩된 비트 로케이션들을 펑처링하기 위해 초기 펑처링된 비트 로케이션들을 포함하는 초기 펑처링 패턴을 생성하기 위한 수단;
    최종 펑처링된 비트 로케이션들을 포함하는 최종 펑처링 패턴을 생성하도록 상기 초기 펑처링 패턴에서 비트-리버설 순열을 수행하기 위한 수단;
    상기 정보 블록의 상기 최종 펑처링된 비트 로케이션들에 프리징된 비트들을 배치하기 위한 수단; 및
    상기 비트 로케이션 시퀀스에 기초하여 상기 정보 블록에서의 비-펑처링된 비트 로케이션들로부터 상기 정보 블록에서의 상기 정보 비트 로케이션들 및 상기 프리징된 비트 로케이션들을 식별하기 위한 수단을 더 포함하는, 폴라 코딩을 위해 구성되는 장치.
  17. 제 13 항에 있어서,
    상기 마스터 시퀀스는 가장 높은 신뢰성을 포함하는 제 1 최종 비트 로케이션 및 가장 낮은 신뢰성을 포함하는 마지막 최종 비트 로케이션을 포함하는, 폴라 코딩을 위해 구성되는 장치.
  18. 제 13 항에 있어서,
    상기 마스터 시퀀스는 가장 낮은 신뢰성을 포함하는 제 1 최종 비트 로케이션 및 가장 높은 신뢰성을 포함하는 마지막 최종 비트 로케이션을 포함하는, 폴라 코딩을 위해 구성되는 장치.
  19. 컴퓨터 실행 가능 코드를 저장하는 비일시적 컴퓨터-판독 가능 저장 매체로서,
    신뢰성의 순서로 유지되는 최종 비트 로케이션들의 마스터 시퀀스에 액세스하기 위한 것으로서, 상기 마스터 시퀀스는 동일한 레이트 레벨을 갖는 복수의 코드 레이트들을 포함하는 코드 레이트 벡터를 통하여 네스팅되고 밀도 진화를 이용하여 생성되고, 상기 레이트 레벨은 상기 코드 레이트 벡터에 포함된 코드 레이트 분모를 나타내는, 상기 마스터 시퀀스는 최대 코드워드 길이와 대응하는 개수의 최종 비트 로케이션들을 포함하는, 상기 마스터 시퀀스에 액세스하고;
    상기 최대 코드워드 길이 미만의 블록 길이를 포함하는 정보 블록에 대한 상기 마스터 시퀀스로부터 비트 로케이션 시퀀스를 생성하는 것으로서, 상기 비트 로케이션 시퀀스는 상기 마스터 시퀀스에 따라 신뢰성의 순서로 배열된 상기 블록 길이에 대응하는 다수의 상기 최종 비트 로케이션들을 포함하는, 상기 비트 로케이션 시퀀스를 생성하고;
    상기 비트 로케이션 시퀀스에 기초하여 상기 정보 블록에서 정보 비트 로케이션들 및 프리징된 비트 로케이션들을 식별하고;
    상기 정보 블록의 상기 정보 비트 로케이션들에 정보 비트들을 그리고 상기 정보 블록의 상기 프리징된 비트 로케이션들에 프리징된 비트들을 배치하고;
    폴라 코드워드를 생성하도록 상기 정보 블록을 폴라 코딩하고; 그리고
    무선 에어 인터페이스를 통하여 수신 무선 통신 디바이스로 상기 폴라 코드워드를 송신하기 위한 코드를 포함하는, 컴퓨터 실행 가능 코드를 저장하는 비일시적 컴퓨터-판독 가능 저장 매체.
  20. 제 19 항에 있어서,
    상기 비트 로케이션 시퀀스 및 코드 레이트에 기초하여 상기 정보 비트 로케이션들로서 상기 정보 블록의 오리지날 비트 로케이션들의 제 1 수를 식별하고;
    상기 프리징된 비트 로케이션들로서 상기 정보 블록의 상기 오리지날 비트 로케이션들의 상기 제 1 수를 제외한 상기 정보 블록의 나머지 오리지날 비트 로케이션들의 수를 식별하기 위한 코드를 더 포함하고;
    상기 정보 비트 로케이션들의 각각은 상기 비트 로케이션 시퀀스에 기초하여 상기 프리징된 비트 로케이션들의 각각보다 더 높은 신뢰성을 갖는, 컴퓨터 실행 가능 코드를 저장하는 비일시적 컴퓨터-판독 가능 저장 매체.
  21. 제 20 항에 있어서,
    상기 최종 비트 로케이션들은 상기 정보 블록의 상기 오리지날 비트 로케이션들의 각각을 포함하고:
    상기 비트 로케이션 시퀀스를 생성하기 위하여 상기 마스터 시퀀스로부터 상기 오리지날 비트 로케이션들의 각각을 선택하기 위한 코드를 더 포함하고, 상기 오리지날 비트 로케이션들은 상기 비트 로케이션 시퀀스에서 상기 마스터 시퀀스의 신뢰성의 순서로 배열되는, 컴퓨터 실행 가능 코드를 저장하는 비일시적 컴퓨터-판독 가능 저장 매체.
  22. 제 19 항에 있어서,
    상기 폴라 코드워드에서 대응하는 코딩된 비트 로케이션들을 펑처링하기 위해 초기 펑처링된 비트 로케이션들을 포함하는 초기 펑처링 패턴을 생성하고;
    최종 펑처링된 비트 로케이션들을 포함하는 최종 펑처링 패턴을 생성하도록 상기 초기 펑처링 패턴에서 비트-리버설 순열을 수행하고;
    상기 정보 블록의 상기 최종 펑처링된 비트 로케이션들에 프리징된 비트들을 배치하고;
    상기 비트 로케이션 시퀀스에 기초하여 상기 정보 블록에서의 비-펑처링된 비트 로케이션들로부터 상기 정보 블록에서의 상기 정보 비트 로케이션들 및 상기 프리징된 비트 로케이션들을 식별하기 위한 코드를 더 포함하는, 컴퓨터 실행 가능 코드를 저장하는 비일시적 컴퓨터-판독 가능 저장 매체.
  23. 제 19 항에 있어서,
    상기 마스터 시퀀스는 가장 높은 신뢰성을 포함하는 제 1 최종 비트 로케이션 및 가장 낮은 신뢰성을 포함하는 마지막 최종 비트 로케이션을 포함하는, 컴퓨터 실행 가능 코드를 저장하는 비일시적 컴퓨터-판독 가능 저장 매체.
  24. 제 19 항에 있어서,
    상기 마스터 시퀀스는 가장 낮은 신뢰성을 포함하는 제 1 최종 비트 로케이션 및 가장 높은 신뢰성을 포함하는 마지막 최종 비트 로케이션을 포함하는, 컴퓨터 실행 가능 코드를 저장하는 비일시적 컴퓨터-판독 가능 저장 매체.
KR1020197017980A 2016-12-29 2017-07-06 밀도 진화를 사용한 폴라 코드 구성을 위한 네스팅된 구조 KR102533307B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/CN2016/113031 WO2018119883A1 (en) 2016-12-29 2016-12-29 Nested structure for polar code construction using density evolution
CNPCT/CN2016/113031 2016-12-29
PCT/CN2017/091947 WO2018120734A1 (en) 2016-12-29 2017-07-06 Nested structure for polar code construction using density evolution

Publications (2)

Publication Number Publication Date
KR20190097060A KR20190097060A (ko) 2019-08-20
KR102533307B1 true KR102533307B1 (ko) 2023-05-16

Family

ID=62706860

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020197017980A KR102533307B1 (ko) 2016-12-29 2017-07-06 밀도 진화를 사용한 폴라 코드 구성을 위한 네스팅된 구조

Country Status (8)

Country Link
US (1) US11394491B2 (ko)
EP (1) EP3563502A4 (ko)
JP (1) JP7050785B2 (ko)
KR (1) KR102533307B1 (ko)
CN (1) CN110168975B (ko)
BR (1) BR112019013035A2 (ko)
CA (1) CA3042957A1 (ko)
WO (2) WO2018119883A1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108809500B (zh) * 2017-05-05 2020-12-22 华为技术有限公司 编码方法、装置和设备
CN114070330A (zh) 2017-08-02 2022-02-18 华为技术有限公司 一种Polar码编码方法及装置
CN109391343B (zh) 2017-08-02 2021-09-03 华为技术有限公司 一种Polar码编码方法及装置
US10659194B2 (en) 2017-08-02 2020-05-19 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications
CN109391345B (zh) * 2017-08-04 2022-10-11 华为技术有限公司 一种Polar码编码方法及装置
CN109450455B (zh) * 2018-10-26 2023-09-08 中国计量大学 高性能极化码信息位选取方案
CN111586744B (zh) * 2019-02-15 2022-04-29 华为技术有限公司 一种iab节点的切换方法及装置
WO2021137328A1 (ko) * 2019-12-31 2021-07-08 엘지전자 주식회사 무선 통신 시스템에서 레이트 매칭을 이용하여, 폴라 코딩에 기초한 채널 코딩을 수행하는 방법 및 장치
CN115085740A (zh) * 2021-03-16 2022-09-20 华为技术有限公司 一种编码和译码方法及装置
WO2024038924A1 (ko) * 2022-08-18 2024-02-22 엘지전자 주식회사 인코딩을 수행하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150194987A1 (en) 2012-09-24 2015-07-09 Huawei Technologies Co.,Ltd. Method and apparatus for generating hybrid polar code

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003039055A1 (de) * 2001-10-15 2003-05-08 Siemens Aktiengesellschaft Verfahren und vorrichtung zur abbildung der ausgangsbasis eines kodierers auf den signalraum einer qam oder psk modulation
CN103368583B (zh) 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
CN103023618B (zh) 2013-01-11 2015-04-22 北京邮电大学 一种任意码长的极化编码方法
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
US9768915B2 (en) * 2013-08-20 2017-09-19 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
RU2679223C2 (ru) * 2013-11-11 2019-02-06 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство для полярного кодирования
RU2637476C1 (ru) * 2014-02-21 2017-12-04 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство согласования скорости для полярного кода
EP3119020B1 (en) * 2014-03-31 2020-01-01 Huawei Technologies Co. Ltd. Polar code hybrid automatic repeat request method and device, and radio communication device
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
EP3217662B1 (en) * 2014-11-27 2019-08-21 Huawei Technologies Co., Ltd. Rate matching method and apparatus for polar code, and wireless communication device
US9954645B2 (en) * 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US9722651B2 (en) 2015-01-09 2017-08-01 Qualcomm Incorporated Adaptive channel coding using polarization
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
CN107431559B (zh) * 2015-04-30 2020-01-31 华为技术有限公司 一种利用多元极化码进行数据传输的方法、装置
CN105553892B (zh) * 2015-12-23 2018-08-14 北京航空航天大学 一种基于polar码的信道估计方法
CN105811998B (zh) * 2016-03-04 2019-01-18 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
CN106230489B (zh) 2016-07-15 2019-07-16 西安电子科技大学 适用于任意高阶调制的极化码编码调制方法
CN114884610B (zh) 2016-08-11 2024-04-09 华为技术有限公司 用于极化编码的方法、装置和设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150194987A1 (en) 2012-09-24 2015-07-09 Huawei Technologies Co.,Ltd. Method and apparatus for generating hybrid polar code

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Polar code design and rate matching (3GPP TSG RAN WG1 Meeting #86, August, 2016)

Also Published As

Publication number Publication date
JP7050785B2 (ja) 2022-04-08
KR20190097060A (ko) 2019-08-20
WO2018120734A1 (en) 2018-07-05
CA3042957A1 (en) 2018-07-05
US20190372713A1 (en) 2019-12-05
BR112019013035A2 (pt) 2019-12-17
JP2020504501A (ja) 2020-02-06
CN110168975A (zh) 2019-08-23
CN110168975B (zh) 2022-06-17
WO2018119883A1 (en) 2018-07-05
US11394491B2 (en) 2022-07-19
EP3563502A4 (en) 2020-08-12
EP3563502A1 (en) 2019-11-06

Similar Documents

Publication Publication Date Title
KR102533307B1 (ko) 밀도 진화를 사용한 폴라 코드 구성을 위한 네스팅된 구조
US20200274644A1 (en) Generation of polar codes with a variable block length utilizing puncturing
RU2733282C1 (ru) Crc-биты для объединенного декодирования и верификации управляющей информации с использованием полярных кодов
KR102652057B1 (ko) 저밀도 패리티 체크 (ldpc) 원형 버퍼 레이트 매칭
US20180019766A1 (en) Pipelining for polar code list decoding
RU2749772C2 (ru) Проектное решение с использованием множества базовых графов на основе контроля по четности малой плотности (ldpc)
KR102642376B1 (ko) 폴라 코드들에 대한 효율적인 인터리버 설계
KR102521141B1 (ko) 폴라 코드를 위한 효율적인 인터리버 설계
WO2019028590A1 (en) ANTICIPATED STOP OF POLAR CODES USING DISTRIBUTED CYCLIC REDUNDANCY MONITORING

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant