KR102521141B1 - 폴라 코드를 위한 효율적인 인터리버 설계 - Google Patents

폴라 코드를 위한 효율적인 인터리버 설계 Download PDF

Info

Publication number
KR102521141B1
KR102521141B1 KR1020207003098A KR20207003098A KR102521141B1 KR 102521141 B1 KR102521141 B1 KR 102521141B1 KR 1020207003098 A KR1020207003098 A KR 1020207003098A KR 20207003098 A KR20207003098 A KR 20207003098A KR 102521141 B1 KR102521141 B1 KR 102521141B1
Authority
KR
South Korea
Prior art keywords
interleaver
rows
wireless communication
coded bits
columns
Prior art date
Application number
KR1020207003098A
Other languages
English (en)
Other versions
KR20200037231A (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 퀄컴 인코포레이티드
Priority to KR1020237011821A priority Critical patent/KR20230053703A/ko
Publication of KR20200037231A publication Critical patent/KR20200037231A/ko
Application granted granted Critical
Publication of KR102521141B1 publication Critical patent/KR102521141B1/ko

Links

Images

Classifications

    • 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/27Coding, 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 using interleaving techniques
    • H03M13/2778Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
    • 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
    • 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/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
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] 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/27Coding, 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 using interleaving techniques
    • 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/27Coding, 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 using interleaving techniques
    • H03M13/2703Coding, 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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/2721Coding, 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 using interleaving techniques the interleaver involving at least two directions the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
    • 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615Use of computational or mathematical techniques
    • H03M13/616Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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
    • 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/0071Use of interleaving

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Medicinal Preparation (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 개시의 양태들은 코드 블록들을 생성하기 위해 정보 블록들을 인코딩하고 복수의 행들 및 복수의 열들을 포함하는 인터리버를 이용하여 코드 블록들을 인터리빙하도록 구성된 무선 통신 디바이스들에 관한 것이다. 일부 예에서, 인터리버는 행들 및 열들의 직각 이등변 삼각형 형태의 매트릭스를 포함한다. 다른 예에서, 인터리버는 행들 및 열들의 직사각형 형태의 매트릭스를 포함한다.

Description

폴라 코드를 위한 효율적인 인터리버 설계
하기에 논의되는 기술은 일반적으로 정보 통신 시스템들에 관한 것이고, 특히 통신 시스템들에서 극성 코드들을 이용하는 채널 코딩에 관한 것이다. 실시형태들은 효율적인 인터리버 설계를 이용하여 폴라 코딩의 성능을 향상시키기 위한 기술을 가능하게 할 수 있다.
블록 코드 또는 에러 정정 코드는 잡음 채널을 통한 디지털 메시지의 신뢰성있는 송신을 제공하는데 자주 사용된다. 통상적인 블록 코드에 있어서, 정보 메시지 또는 시퀀스는 블록들로 분할되고, 송신 디바이스에서의 인코더는 그 후, 정보 메시지에 리던던시를 수학적으로 부가한다. 인코딩된 정보 메시지에서의 이러한 리던던시의 이용은 메시지의 신뢰도에 대한 핵심이어서, 노이즈로 인해 발생할 수도 있는 임의의 비트 에러들에 대한 정정을 가능케 한다. 즉, 수신 디바이스에서의 디코더는, 부분적으로, 채널에 대한 노이즈의 부가로 인해, 비트 에러들이 발생할 수도 있더라도 정보 메시지를 신뢰성있게 복원하기 위해 리던던시를 이용할 수 있다.
다른 것들 중에서, 해밍 코드들, BCH (Bose-Chaudhuri-Hocquenghem) 코드들, 터보 코드들, 및 저밀도 패리티 체크 (LDPC) 코드들을 포함하는 이러한 에러 정정 블록 코드들의 다수의 예들이 당업자에게 공지되어 있다. 다수의 기존의 무선 통신 네트워크들이 그러한 블록 코드들을 활용한다, 예컨대, 터보 코드들을 활용하는 3GPP LTE 네트워크들; 및 LDPC 코드들을 활용하는 IEEE 802.11n Wi-Fi 네트워크들. 하지만, 미래의 네트워크들에 대해, 폴라 코드들로 지칭되는 새로운 카테고리의 블록 코드들이 터보 코드들 및 LDPC 코드들에 대하여 개선된 성능으로 신뢰성있고 효율적인 정보 전송을 위한 잠재적인 기회를 제시한다.
폴라 코드들의 구현으로의 연구가 그 능력들과 잠재력을 계속 빠르게 진행시키지만, 특히, LTE 를 넘어 미래의 무선 통신 네트워크들의 잠재적인 전개를 위해 추가적인 향상들이 요구된다.
이하에서는 이런 양태들의 기본적인 이해를 제공하기 위하여, 본 개시물의 하나 이상의 양태들의 간략화된 개요를 제시한다. 이 개요는 본 개시물의 모든 고찰된 특징들의 광범위한 개관은 아니고, 본 개시물의 모든 양태들의 핵심 또는 중요한 엘리먼트들을 식별하거나 또는 본 개시물의 임의의 또는 모든 양태들의 범위를 상세히 기술할 의도는 아니다. 그것의 유일한 목적은 이후에 제시되는 더욱 상세한 설명에 대한 도입부로서 단순화된 형태로 본 개시물의 하나 이상의 양태들의 일부 개념들을 제시하는 것이다.
본 개시의 다양한 양태들은 코드 블록들을 생성하기 위해 정보 블록들을 인코딩하고 복수의 행들 및 복수의 열들을 포함하는 인터리버를 이용하여 코드 블록들을 인터리빙하도록 구성된 무선 통신 디바이스들을 제공한다. 일부 예에서, 인터리버는 행들 및 열들의 직각 이등변 삼각형 형태의 매트릭스를 포함한다. 그러한 예들에서, 인터리버의 복수의 열들의 수는 행들 사이에서 변하고, 복수의 행들 중 상부 하나 이상의 행들은 하나 이상의 널 값들을 포함한다. 일부 예에서, 인터리버는 행들 및 열들의 직사각형 형태의 매트릭스를 포함한다. 그러한 예들에서, 인터리버의 복수의 열들의 수는 행들 사이에서 고정된 상태로 유지된다.
발명의 이들 양태들 및 다른 양태들은 이어지는 상세한 설명을 검토하면 더 충분히 이해될 것이다. 본 발명의 다른 양태들, 피처들, 및 실시형태들은, 다음의 상세한 설명, 첨부 도면들과 연계한 본 발명의 예시적인 실시형태들의 검토시 당업자들에게 자명해질 것이다. 본 발명의 피처들이 하기의 특정 실시형태들 및 도면들에 대해 논의될 수도 있지만, 본 발명의 모든 실시형태들은 본 명세서에서 논의된 유리한 피처들 중 하나 이상을 포함할 수 있다. 즉, 하나 이상의 실시형태들이 소정의 유리한 피처들을 갖는 것으로 논의될 수도 있으나, 이러한 피처들 중 하나 이상의 피처는 또한 본원에서 논의된 발명의 다양한 실시형태들에 따라 이용될 수도 있다. 유사한 방식으로, 예시적인 실시형태들이 디바이스, 시스템, 또는 방법 실시형태들로 하기에서 논의될 수도 있으나, 이러한 예시적인 실시형태들은 다양한 디바이스들, 시스템들, 및 방법들로 구현될 수도 있음이 이해되어야 한다.
도 1 은 액세스 네트워크의 일 예를 나타내는 도이다.
도 2 는 블록 코드를 이용하는 무선 통신의 개략도이다.
도 3 은 본 개시의 일부 양태들에 따른, 코딩된 비트들을 인터리빙하기 위한 예시적인 프로세스를 도시한 플로우 차트이다.
도 4 는 본 개시의 일부 양태들에 따른 직각 이등변 삼각형 형태의 인터리버 설계의 일 예를 예시한 다이어그램이다.
도 5 은 본 개시의 일부 양태들에 따른, 코딩된 비트들을 인터리빙하기 위한 예시적인 프로세스를 도시한 플로우 차트이다.
도 6 은 본 개시의 일부 양태들에 따른 직사각형 형태 매트릭스 인터리버 설계의 일 예를 예시한 다이어그램이다.
도 7 은 본 개시의 일부 양태들에 따라 프로세싱 시스템을 채용하는 무선 통신 디바이스를 위한 하드웨어 구현의 일 예를 도시하는 블록도이다.
첨부 도면들과 관련하여 하기에 기재된 상세한 설명은 다양한 구성들의 설명으로서 의도되며, 본 명세서에 설명된 개념들이 실시될 수도 있는 유일한 구성들만을 나타내도록 의도되지 않는다. 상세한 설명은 다양한 개념들의 철저한 이해를 제공할 목적으로 특정 상세들을 포함한다. 하지만, 이들 개념들은 이들 특정 상세들없이도 실시될 수도 있음이 당업자에게 명백할 것이다. 일부 사례에서, 잘 알려진 구조 및 컴포넌트들은 그러한 개념들을 모호하게 하는 것을 피하기 위해서 블록도 형태로 도시된다.
본 개시물 전체에 걸쳐 제시되는 다양한 개념들은 광범위한 원격통신 시스템들, 네트워크 아키텍처들, 및 통신 표준들에 걸쳐 구현될 수도 있다. 이제 도 1 을 참조하면, 제한 없이 예시적인 예로서, 무선 액세스 네트워크 (100) 의 개략적 예시가 제공된다. 액세스 네트워크 (100) 는 차세대 (예컨대, 제 5 세대 (5G)) 액세스 네트워크 또는 레거시 (예컨대, 3G 또는 4G) 액세스 네트워크일 수도 있다. 덧붙여서, 액세스 네트워크(100)에서의 하나 이상의 노드들은 차세대 노드들 또는 레거시 노드들일 수도 있다.
본 명세서에서 사용된 바와 같이, 용어 '레거시 액세스 네트워크' 는 국제 모바일 원격통신-2000 (IMT-2000) 사양들을 준수하는 표준들의 세트에 기초하는 제 3 세대 (3G) 무선 통신 기술 또는 국제 모바일 원격통신 어드밴스드 (ITU-어드밴스드) 사양을 준수하는 표준들의 세트에 기초하는 제 4 세대 (4G) 무선 통신 기술을 채용하는 네트워크를 지칭한다. 예를 들어, 3세대 파트너십 프로젝트(3rd Generation Partnership Project, 3GPP) 및 3세대 파트너십 프로젝트 2(3GPP2)에 의해 발표된 일부 표준들은 IMT-2000 및/또는 ITU-Advanced를 준수할 수도 있다. 3세대 파트너십 프로젝트(3GPP)에 의해 정의되는 그런 레거시 표준들의 예들은, 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)를 비제한적으로 포함한다. 제 3 세대 파트너쉽 프로젝트 2 (3GPP2) 에 의해 정의된 그러한 레거시 표준들의 예들은 CDMA2000 및 울트라 모바일 브로드밴드 (UMB) 를 포함하지만 이에 한정되지 않는다. 3G/4G 무선 통신 기술을 채용한 표준들의 다른 예들은 IEEE 802.16 (WiMAX) 표준 및 다른 적합한 표준들을 포함한다.
본 명세서에서 추가로 사용된 바와 같이, 용어 '차세대 액세스 네트워크' 는, 일반적으로, 계속 진화된 무선 통신 기술들을 채용하는 네트워크를 지칭한다. 이는, 예를 들어, 표준들의 세트에 기초한 제 5 세대 (5G) 무선 통신 기술을 포함할 수도 있다. 표준들은 2015년 2월 17일 차세대 모바일 네트워크들 (NGMN) 연합에 의해 발표된 5G 백서에 기재된 가이드라인들을 준수할 수도 있다. 예를 들어, LTE-어드밴스드를 따르는 3GPP 에 의해 또는 CDMA2000 을 따르는 3GPP2 에 의해 정의될 수도 있는 표준들은 NGMN 연합 5G 백서를 준수할 수도 있다. 표준들은 또한 Verizon Technical Forum (www.vstgf) 및 Korea Telecom SIG (www.kt5g.org) 에 의해 명시된 프리(pre)-3GPP 노력들을 포함할 수도 있다.
액세스 네트워크(100)에 의해 커버되는 지리적 영역은 하나의 액세스 포인트 또는 기지국(base station)으로부터 지리적 영역을 통해 방송되는 식별정보에 기초하여 사용자 장비(UE)에 의해 고유하게 식별될 수 있는 다수의 셀룰러 영역들(셀들)로 나누어질 수도 있다. 도 1 은 각각이 하나 이상의 섹터를 포함 할 수 있는 매크로 셀 (102, 104, 106) 및 소형 셀 (108) 을 도시한다. 섹터는 셀의 하위 영역이다. 하나의 셀 내의 모든 섹터들은 동일한 기지국에 의해 서빙된다. 섹터 내의 무선 링크는 해당 섹터에 속하는 단일 논리적 식별에 의해 식별될 수 있다. 섹터들로 나누어지는 셀에서, 셀 내의 다수의 섹터들은 각각의 안테나가 셀의 부분에서 UE들과의 통신을 담당하는 안테나들의 그룹들에 의해 형성될 수 있다.
일반적으로, 기지국 (BS) 은 각각의 셀을 서빙한다. 대체로, 기지국이 하나 이상의 셀들에서 UE로의 또는 UE로부터의 라디오 송신 및 수신을 담당하는 무선 액세스 네트워크에서의 네트워크 엘리먼트이다. BS 는, 기지국 송수신기 (base transceiver station, BTS), 라디오 기지국, 라디오 송수신기, 송수신기 기능부, 기본 서비스 세트 (basic service set, BSS), 확장 서비스 세트 (extended service set, ESS), 액세스 포인트 (access point, AP), 노드 B, eNode B (eNB), GNodeB 또는 기타 적합한 기술용어로서 본 기술분야의 통상의 기술자들에 의해 또한 지칭될 수도 있다.
도 1에서, 두 개의 고전력 기지국들 (110 및 112) 이 셀들 (102 및 104) 에서 도시되며; 그리고 셀 (106) 내의 원격 라디오 헤드 (remote radio head; RRH) (116) 를 제어하는 제 3 고전력 기지국 (114) 이 도시된다. 즉, 기지국은 통합된 안테나를 가질 수 있거나 또는 피더 케이블에 의해 안테나 또는 RRH 에 접속될 수 있다. 나타낸 예에서, 셀들 (102, 104, 및 106) 은 매크로셀들이라고 지칭될 수도 있는데, 고전력 기지국들 (110, 112, 및 114) 이 큰 사이즈를 갖는 셀들을 지원하기 때문이다. 또한, 저전력 기지국 (118) 이 하나 이상의 매크로셀들과 중첩될 수도 있는 소형 셀 (108) (예컨대, 마이크로셀, 피코셀, 펨토셀, 홈 기지국, 홈 노드 B, 홈 eNode B 등) 내에 도시된다. 이 예에서, 셀 (108) 은 소형 셀이라고 지칭될 수도 있는데, 저전력 기지국 (118) 이 상대적으로 작은 사이즈를 갖는 셀을 지원하기 때문이다. 셀 사이징 (cell sizing) 은 시스템 설계 뿐만 아니라 컴포넌트 제약들에 따라 행해질 수 있다. 액세스 네트워크(100)는 임의의 수의 무선 기지국들 및 셀들을 포함할 수도 있다는 것이 이해되어야 한다. 게다가, 중계 노드가 주어진 셀의 사이즈 또는 커버리지 영역을 확장하기 위해 전개될 수도 있다. 기지국들 (110, 112, 114, 118) 은 임의의 수의 모바일 장치들을 위해 코어 네트워크에 무선 액세스 포인트들을 제공한다.
도 1 은 기지국으로서 기능하도록 구성될 수 있는 쿼드콥터 또는 드론 (120) 을 더 포함한다. 다시 말하면, 일부 예들에서, 셀이 반드시 고정일 필요는 없고, 셀의 지리적 영역은 쿼드콥터 (120) 와 같은 모바일 기지국의 로케이션에 따라 이동할 수도 있다.
일반적으로, 기지국들은 네트워크의 백홀 부분과 통신하기 위한 백홀 인터페이스를 포함할 수도 있다. 백홀은 기지국과 코어 네트워크 사이에 링크를 제공할 수도 있으며, 일부 예들에서, 백홀은 각각의 기지국들 사이의 상호접속을 제공할 수도 있다. 코어 네트워크는 일반적으로 무선 액세스 네트워크에서 사용되는 무선 액세스 기술과는 독립적인 무선 통신 시스템의 일부이다. 임의의 적합한 전송 네트워크를 사용하여 직접 물리적 접속, 가상 네트워크 등과 같은 다양한 타입의 백홀 인터페이스들이 채용될 수도 있다. 일부 기지국들은 통합 액세스 및 백홀 (IAB) 노드들로서 구성될 수도 있으며, 무선 스펙트럼은 액세스 링크 (즉, UE들과의 무선 링크) 및 백홀 링크 양자 모두에 사용될 수도 있다. 이 스킴 (scheme) 은 때로는 무선 셀프-백홀링 (self-backhauling) 으로 지칭된다. 무선 셀프 백홀링을 사용함으로써, 각각의 새로운 기지국 전개에 그 자체의 하드 와이어링된 백홀 접속을 갖추도록 요구하기 보다는, 기지국과 UE 사이의 통신에 사용되는 무선 스펙트럼이 백홀 통신에 활용될 수도 있으며, 고밀도 소형 셀 네트워크들의 빠르고 쉬운 전개를 가능하게 한다.
액세스 네트워크 (100) 는 다수의 모바일 장치들에 대한 무선 통신을 지원하는 것으로 나타나있다. 모바일 장치가 3세대 파트너십 프로젝트 (3GPP) 에 의해 반포된 표준들 및 규격들에서 사용자 장비 (UE) 라고 흔히 지칭되지만, 이동국 (mobile station, MS), 가입국, 모바일 유닛, 가입자 유닛, 무선 유닛, 원격 유닛, 모바일 디바이스, 무선 디바이스, 무선 통신 디바이스, 원격 디바이스, 모바일 가입자 국, 액세스 단말 (access terminal, AT), 모바일 단말, 무선 단말, 원격 단말, 핸드셋, 단말, 사용자 에이전트, 모바일 클라이언트, 클라이언트, 또는 기타 적합한 기술용어로서 본 기술분야의 통상의 기술자들에 의해 또한 지칭될 수도 있다. UE는 네트워크 서비스들에의 액세스를 사용자에게 제공하는 장치일 수도 있다.
본 문서 내에서, "모바일 (mobile)" 장치는 이동할 능력을 반드시 가질 필요는 없고, 고정일 수도 있다. 모바일 장치 또는 모바일 디바이스라는 용어는 다양한 어레이의 디바이스 및 기술을 지칭한다. 예를 들어, 모바일 장치의 일부 비제한적 예들은 모바일, 셀룰러 (셀) 폰, 스마트 폰, 세션 개시 프로토콜 (session initiation protocol, SIP) 폰, 랩톱, 개인용 컴퓨터 (PC), 노트북, 넷북, 스마트북, 태블릿, 개인 정보 단말기 (PDA), 및 예를 들어, "사물 인터넷" (IoT) 에 대응하는, 광범위한 어레이의 임베딩된 시스템들을 포함한다. 모바일 장치는 추가적으로, 자동차 또는 다른 운반 차량, 원격 센서 또는 액추에이터, 로봇 또는 로보틱스 디바이스, 위성 라디오, 글로벌 포지셔닝 시스템 (GPS) 디바이스, 오브젝트 트래킹 디바이스, 드론, 멀티-콥터, 쿼드-콥터, 원격 제어 디바이스, 안경류, 웨어러블 카메라, 가상 현실 디바이스, 스마트 워치, 헬스 또는 피트니스 트래커와 같은 소비자 및/또는 웨어러블 디바이스, 디지털 오디오 플레이어 (예컨대, MP3 플레이어), 카메라, 게임 콘솔 등일 수도 있다. 모바일 장치는 추가적으로, 홈 오디오, 비디오, 및/또는 멀티미디어 디바이스와 같은 디지털 홈 또는 스마트 홈 디바이스, 가전제품, 자판기, 지능형 조명, 홈 시큐리티 시스템, 스마트 미터기 등일 수도 있다. 이동 장치는 추가적으로, 스마트 에너지 디바이스, 보안 디바이스, 태양광 패널 또는 태양광 어레이, 전력 (예컨대, 스마트 그리드), 조명, 물 등을 제어하는 도시의 인프라스트럭처 디바이스 ; 산업 자동화 및 기업 디바이스; 물류 컨트롤러; 농업 장비; 국방 장비; 차량들, 항공기, 선박들, 및 무기류일 수도 있다. 또한, 이동 장치는 연결형 의료 (medicine) 또는 원격의료 (telemedicine) 지원, 즉, 헬스 케어를 멀리 떨어져서 제공할 수도 있다. 텔레헬스 디바이스들은 텔레헬스 모니터링 디바이스들과 텔레헬스 관리 디바이스들을 포함할 수도 있는데, 그 통신에는, 예컨대, 중요 서비스 사용자 데이터 트래픽의 전송을 위한 우선순위화된 액세스, 및/또는 중요 서비스 데이터 트래픽의 전송을 위한 관련 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) 내에서 동작할 수도 있다. 본 개시의 일부 양태들에서, 2 이상의 UE (예컨대, UE (126 및 128)) 는 기지국 (예를 들어, 기지국 (112)) 을 통한 통신을 중계하지 않고 피어 투 피어 (P2P) 또는 사이드링크 신호들 (127) 을 사용하여 서로와 통신할 수도 있다.
기지국 (예를 들어, 기지국 (110)) 으로부터 하나 이상의 UE들 (예를 들어, UE들 (122 및 124)) 로의 제어 정보 및/또는 트래픽 정보 (예를 들어, 사용자 데이터 트래픽) 의 유니캐스트 또는 브로드캐스트 송신들은 다운링크 (DL) 송신으로서 지칭될 수도 있는 한편, UE (예를 들어, UE (122)) 에서 발신하는 제어 정보 및/또는 트래픽 정보의 송신들은 업링크 (UL) 송신들로서 지칭될 수도 있다. 부가적으로, 업링크 및/또는 다운링크 제어 정보 및/또는 트래픽 정보는 프레임들, 서브프레임들, 슬롯들, 및/또는 심볼들로 시간분할될 수도 있다. 본 명세서에서 사용된 바와 같이, 심볼은, 직교 주파수 분할 멀티플렉싱된 (OFDM) 파형에서, 서브캐리어 당 하나의 리소스 엘리먼트 (RE) 를 운반하는 시간의 단위를 지칭할 수도 있다. 슬롯은 7 또는 14개의 OFDM 심볼들을 운반할 수도 있다. 서브프레임은 1ms 의 지속기간을 지칭할 수도 있다. 다중의 서브프레임들은, 단일의 프레임 또는 무선 프레임을 형성하도록, 함께 그룹화될 수도 있다. 물론, 이들 정의들은 요구되지 않으며, 파형들을 조직화하기 위한 임의의 적합한 방식이 활용될 수도 있고, 파형의 다양한 시간 분할들은 임의의 적합한 지속기간을 가질 수도 있다.
액세스 네트워크(100)에서의 에어 인터페이스는 다양한 디바이스들의 동시 통신을 가능하게 하기 위해 하나 이상의 다중화 및 다중 액세스 알고리즘들을 이용할 수도 있다. 예를 들어, UE들(122 및 124)로부터 기지국(110)으로의 업링크(UL) 또는 역방향 링크 송신들을 위한 다중 액세스는 시분할 다중 접속(time division multiple access, TDMA), 코드 분할 다중 접속(code division multiple access, CDMA), 주파수 분할 다중 접속(frequency division multiple access, FDMA), 직교 주파수 분할 다중 접속(orthogonal frequency division multiple access, OFDMA), 희소 코드 다중 접속(sparse code multiple access, SCMA), 단일 캐리어 주파수 분할 다중 접속(single-carrier frequency division multiple access, SC-FDMA), 리소스 분산 다중 액세스(resource spread multiple access, RSMA), 또는 다른 적합한 다중 액세스 스킴들을 이용하여 제공될 수도 있다. 게다가, 기지국(110)에서부터 UE들(122 및 124)로의 다운링크(DL) 또는 순방향 링크 송신물들을 다중화하는 것은 시분할 다중화(TDM), 코드 분할 다중화(CDM), 주파수 분할 다중화(FDM), 직교 주파수 분할 다중화(OFDM), 희소 코드 다중화(SCM), 단일 캐리어 주파수 분할 다중화(SC-FDM) 또는 다른 적합한 다중화 스킴들을 이용하여 제공될 수도 있다.
게다가, 액세스 네트워크(100)에서의 에어 인터페이스는 하나 이상의 듀플렉싱 알고리즘들을 이용할 수도 있다. 듀플렉스는 엔드포인트들 둘 다가 양 방향들에서 서로 통신할 수 있는 지점 간 통신 링크를 지칭한다. 전이중(full duplex)은 엔드포인트들 둘 다가 서로 동시에 통신할 수 있음을 의미한다. 반이중(half duplex)은 하나의 엔드포인트가 한 번에 정보를 다른 엔드포인트에 전송할 수 있음을 의미한다. 무선 링크에서, 전이중 채널이 송신기 및 수신기의 물리적 격리와, 적합한 간섭 제거 기술들에 일반적으로 의존한다. 전이중 에뮬레이션이 주파수 분할 듀플렉스(frequency division duplex, FDD) 또는 시분할 듀플렉스(time division duplex, TDD)를 이용함으로써 무선 링크들을 위해 자주 구현된다. FDD에서, 상이한 방향들에서의 송신들은 상이한 캐리어 주파수들에서 동작한다. TDD에서, 주어진 채널 상의 상이한 방향들에서의 송신들은 시분할 다중화를 사용하여 서로 분리된다. 다시 말하면, 일부 시간들에서 채널은 하나의 방향에서의 송신들에 전용되는 한편, 다른 시간들에서 채널은 다른 방향에서의 송신들에 전용되며, 여기서 방향은 매우 급격히, 예컨대, 서브프레임 당 여러 번 변화할 수도 있다.
무선 액세스 네트워크(100)에서, UE가 이동하는 동안 통신하는 능력은, 그것의 로케이션과는 독립적으로, 이동성이라고 지칭된다. UE와 무선 액세스 네트워크 사이의 다양한 물리 채널들은 이동성 관리 엔티티(mobility management entity, MME)의 제어 하에 일반적으로 셋업, 유지, 및 해제된다. 본 개시의 다양한 양태들에서, 액세스 네트워크 (100) 는 이동성 및 핸드오버들 (즉, 하나의 무선 채널로부터 다른 무선 채널로의 UE 접속의 트랜스퍼) 을 가능하게 하기 위해 DL 기반 이동성 또는 UL 기반 이동성을 이용할 수도 있다. 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) 은 통합된 동기화 신호들 (예컨대, 통합된 프라이머리 동기화 신호들 (PSS들), 통합된 세컨더리 동기화 신호들 (SSS들) 및 통합된 물리 브로드캐스트 채널들 (PBCH)) 을 브로드캐스트할 수도 있다. UE들 (122, 124, 126, 128, 130, 및 132) 은 통합된 동기화 신호들을 수신하고, 동기화 신호들로부터 캐리어 주파수 및 서브프레임/슬롯 타이밍을 도출하고, 도출한 타이밍에 응답하여, 업링크 파일럿 또는 레퍼런스 신호를 송신할 수도 있다. UE (예컨대, UE (124)) 에 의해 송신되는 업링크 파일럿 신호는 액세스 네트워크 (100) 내의 2 이상의 셀들 (예컨대, 기지국들 (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)에서의 에어 인터페이스는 허가 (licensed) 스펙트럼, 비허가 (unlicensed) 스펙트럼, 또는 공유 스펙트럼을 이용할 수도 있다. 허가 스펙트럼은, 일반적으로 정부 규제 기관으로부터 라이센스를 구매하는 모바일 네트워크 오퍼레이터에 의한 스펙트럼의 부분의 배타적 사용을 제공한다. 비허가 스펙트럼은 정부 허가 라이센스에 대한 필요 없이 스펙트럼의 부분의 공유된 사용을 제공한다. 일부 기술 규칙들의 준수가 비허가 스펙트럼에 액세스하는데 일반적으로 여전히 요구되지만, 일반적으로, 임의의 오퍼레이터 또는 디바이스는 액세스할 수도 있다. 공유 스펙트럼은 허가 및 비허가 스펙트럼 사이에 있어 기술 규칙들 또는 제한들이 스펙트럼에 액세스하는데 요구될 수도 있지만, 그 스펙트럼은 다수의 오퍼레이터들 및/또는 다수의 RAT들에 의해 여전히 공유될 수도 있다. 예를 들어, 허가 스펙트럼의 부분에 대한 라이센스의 보유자는 해당 스펙트럼을, 예컨대 액세스를 얻기 위한 적합한 실시권자 결정 조건들을 가지는, 다른 당사자들과 공유하기 위한 허가 공유 액세스(licensed shared access, LSA)를 제공할 수도 있다.
일부 예들에서, 에어 인터페이스에 대한 액세스가 스케줄링될 수도 있으며, 스케줄링 엔티티 (예컨대, 기지국) 는 자신의 서비스 영역 또는 셀 내의 일부 또는 모든 디바이스들 및 장비 사이의 통신을 위해 리소스들을 할당한다. 본 개시 내에서, 아래에서 더 논의되는 바와 같이, 스케줄링 엔티티는 하나 이상의 종속 엔티티들에 대한 리소스들을 스케줄링, 배정, 재구성, 및 해제하는 것을 담당할 수도 있다. 즉, 스케줄링된 통신에 대해, 종속 엔티티들은 스케줄링 엔티티에 의해 할당된 리소스들을 활용한다.
일부 예들에서, 에어 인터페이스에 대한 액세스는 스케줄링될 수도 있으며, 스케줄링 엔티티 (예컨대, 기지국) 는 자신의 서비스 영역 또는 셀 내의 일부 또는 모든 디바이스들 및 장비 사이의 통신을 위해 리소스들 (예를 들어, 시간-주파수 리소스들) 을 할당한다. 본 개시 내에서, 아래에서 더 논의되는 바와 같이, 스케줄링 엔티티는 하나 이상의 스케줄링된 엔티티들에 대한 리소스들을 스케줄링, 배정, 재구성, 및 해제하는 것을 담당할 수도 있다. 즉, 스케줄링된 통신의 경우, UE들 또는 스케줄링된 엔티티들은 스케줄링 엔터티에 의해 할당된 리소스들을 사용한다.
기지국들은 스케줄링 엔티티로서 기능을 할 수도 있는 유일한 엔티티들이 아니다. 다시 말하면, 일부 예들에서, UE가 하나 이상의 스케줄링된 엔티티들(예컨대, 하나 이상의 다른 UE들)을 위한 리소스들을 스케줄링하는 스케줄링 엔티티로서 기능을 할 수도 있다. 다른 예들에서, 사이드링크 신호들이 기지국으로부터의 스케줄링 또는 제어 정보에 반드시 의존하지는 않고 UE들 사이에서 사용될 수도 있다. 예를 들어, UE (138) 는 UE (140 및 142) 와 통신하는 것으로 도시되어 있다. 일부 예에서, UE (138) 는 스케줄링 엔티티 또는 프라이머리 사이드링크 디바이스로서 기능하고 있고, UE (140 및 142) 는 스케줄링된 엔티티 또는 비-프라이머리 (예를 들어, 세컨더리) 사이드링크 디바이스로서 기능할 수도 있다. 또다른 예에 있어서, UE 는 디바이스-투-디바이스 (D2D), 피어-투-피어 (P2P), 또는 차량-투-차량 (vehicle-to-vehicle; V2V) 네트워크에서, 및/또는 메시 네트워크에서 스케줄링 엔티티로서 기능할 수도 있다. 메시 네트워크 예에 있어서, UE들 (140 및 142) 은 스케줄링 엔티티 (138) 와 통신하는 것에 부가하여 선택적으로 서로 직접 통신할 수도 있다.
도 2 는 제 1 무선 통신 디바이스 (202) 와 제 2 무선 통신 디바이스 (204) 사이의 무선 통신의 개략 예시도이다. 각각의 무선 통신 디바이스 (202 및 204) 는 사용자 장비 (UE), 기지국, 또는 무선 통신을 위한 임의의 다른 적합한 장치 또는 수단일 수도 있다. 예시된 예에 있어서, 제 1 무선 통신 디바이스 (202) 내의 소스 (222) 는 디지털 메시지를 통신 채널 (206) (예컨대, 무선 채널) 상으로 제 2 무선 통신 디바이스 (204) 에서의 싱크 (244) 로 송신한다. 디지털 메시지의 신뢰성있는 통신을 제공하기 위해 처리되어야 하는 그러한 방식의 한 가지 문제는 통신 채널 (206) 에 영향을 미치는 잡음을 고려하는 것이다.
블록 코드들 또는 에러 정정 코드들은 그러한 잡음성 채널들 상으로의 디지털 메시지들의 신뢰성있는 송신을 제공하기 위해 자주 사용된다. 통상적인 블록 코드에 있어서, 정보 메시지 또는 시퀀스는 블록들로 분할되고, 각각의 블록은 K 비트들의 길이를 갖는다. 제 1 (송신) 무선 통신 디바이스 (202) 에서의 인코더 (224) 는 정보 메시지에 리던던시를 수학적으로 부가하여 길이 N (여기서, N > K) 의 코드워드를 생성한다. 여기서, 코드 레이트 R 는 메시지 길이와 블록 길이 사이의 비율: 즉, R = K / N 이다. 인코딩된 정보 메시지에서의 이러한 리던던시의 활용은 메시지의 신뢰도에 대한 하나의 열쇠이며, 잡음으로 인해 발생할 수도 있는 임의의 비트 에러들에 대한 정정을 가능하게 한다. 즉, 제 2 (수신) 무선 통신 디바이스 (204) 에서의 디코더 (242) 는, 부분적으로, 채널에 대한 노이즈의 부가로 인해, 비트 에러들이 발생할 수도 있더라도 정보 메시지를 신뢰가능하게 복원하기 위해 리던던시를 이용할 수 있다.
그러한 에러 정정 블록 코드들의 다수의 예들이 당업자에게 알려져 있으며, 특히 해밍 코드, BCH (Bose-Chaudhuri-Hocquenghem) 코드, 터보 코드, 테일-바이팅 콘볼루셔널 코드 (TBCC) 및 저밀도 패리티 체크 (LDPC) 코드를 포함한다. 다수의 기존의 무선 통신 네트워크들이 그러한 블록 코드들을 활용한다, 예컨대, 터보 코드들을 활용하는 3GPP LTE 네트워크들; 및 LDPC 코드들을 활용하는 IEEE 802.11n Wi-Fi 네트워크들. 하지만, 미래의 네트워크들에 대해, 폴라 코드들로 지칭되는 새로운 카테고리의 블록 코드들이 터보 코드들 및 LDPC 코드들에 대하여 개선된 성능으로 신뢰성있고 효율적인 정보 전송을 위한 잠재적인 기회를 제시한다.
폴라 코드들은, Erdal Arikan 에 의해 2007년에 발명되고 현재 당업자에게 공지된 선형 블록 에러 정정 코드들이다. 일반적인 용어에서, 채널 분극이 폴라 코드들을 정의하는 재귀적 알고리즘으로 생성된다. 폴라 코드들은 대칭적 이진 입력 이산 무기억 채널들의 채널 용량을 달성하는 제 1 명시적 코드들이다. 즉, 폴라 코드는 채널 용량 (섀넌 한도) 또는 노이즈가 있는 경우 주어진 대역폭의 이산 무메모리 채널에서 송신될 수 있는 무오류 정보의 양에 대한 이론적 상한을 달성한다.
그러나, 최상의 에러 정정 코드를 사용하더라도, 통신 채널 (206) 이 깊은 페이드를 경험하면, 비트 에러율은 보상될 수 있는 것을 초과할 수도 있다. 이에 따라, 많은 무선 통신 네트워크는 인터리버를 이용하여 데이터 신뢰성을 더욱 향상시킨다.
인터리버는 또한 반복 디코딩을 위한 외부 정보를 제공하기 위해 코딩 프로세스 자체에서 사용될 수도 있다. 예를 들어, 터보 코드 또는 테일 바이팅 콘볼루셔널 코드는 전통적인 인터리버 중 일부를 이용할 수도 있다. 그러나 고차 변조 (예를 들어, 16-QAM 또는 64-QAM) 를 갖는 폴라 코드의 경우, 기존 인터리버 설계는 신호 대 잡음비 (SNR) 및 블록 오류율 (BLER) 측면에서 충분한 성능을 제공하지 못한다. 따라서, 본 개시의 양태에 따르면, 폴라 코드 또는 다른 적합한 유형의 코드 (예를 들어, 터보 또는 TBCC) 에 이용될 수도 있는 새로운 인터리버 설계가 제공된다.
도 3 은 본 개시의 양태들에 따른, 무선 통신 디바이스 (예를 들어, 이하에 기술된 무선 통신 디바이스 (700)) 에 의한 사용을 위한 예시적인 동작들 (300) 을 예시한다. 동작들 (300) 은 정보 블록을 인코딩하여 복수의 코딩된 비트를 포함하는 코드 블록을 생성함으로써 302 에서 시작한다. 304 에서, 동작들 (300) 은 인터리버를 이용하여 복수의 코딩된 비트들을 인터리빙하여 인터리빙된 코드 블록을 생성하는 것으로 계속되며, 여기서 인터리버는 복수의 행들 및 복수의 열들을 포함하고, 여기서 복수의 열들의 수는 복수의 행들 사이에서 변하며, 복수의 행 중 상부 하나 이상의 행은 하나 이상의 널 값을 포함한다. 306 에서, 동작들 (300) 은 무선 공중 인터페이스를 통해 인터리빙된 코드 블록을 수신 무선 통신 디바이스로 송신함으로써 계속된다.
도 4 는 본 개시의 일부 양태들에 따른 인터리버 설계의 일 예를 예시한 다이어그램이다. 도 4 에 도시된 예에서, 인터리버 (400) 는 행들 및 열들의 직각 이등변 삼각형 형태의 매트릭스를 포함한다. 도 2 와 관련하여 상기 설명된 바와 같이, 인코더는 M 개의 코딩된 비트를 갖는 코드 블록을 생성할 수도 있다. 따라서, 코드 블록을 M 개의 코딩된 비트들로 인터리빙하기 위해, 도 4 의 인터리버는 인터리버의 두 등변의 길이가 방정식 P*(P+1)/2 ≥ M 을 만족하는 임의의 정수 (P) 로 설정되도록 설계될 수도 있다. 예를 들어, 도 4 에 도시된 바와 같이, 제 1 행의 길이는 방정식 P*(P+1)/2 ≥ M 을 만족하는 임의의 정수 (P) 로 설정될 수도 있다. 또한, 제 1 열의 길이는 제 1 행의 길이와 동일하며, 따라서 또한 P 로 설정된다.
P 를 결정하면, 널 값은 코드 블록에서의 코딩된 비트의 수 (M) 가 인터리버의 나머지 위치의 수와 동일할 때까지 인터리버의 상부 행(들) 에 삽입될 수 있다. 예를 들어, P*(P+1)/2 가 Y 와 같은 특정 수 만큼 N 보다 클 수 있도록 P 가 선택될 수 있다. 이러한 예에서, Y 개의 널 비트들이 제 1 행 (404) 의 가장 좌측 위치 (402) 에서 시작하여 인터리버의 제 1 행 (404) 에 삽입될 수 있다 (인터리버의 상부 제 1 행은 인터리버의 헤드로서 지칭될 수 있음). 일부 실시형태들에서, Y 는 P-1 보다 작거나 같고, 따라서 널 비트들 또는 값들은 인터리버의 제 1 행 (404) 만을 부분적으로 또는 완전히 차지할 수 있다.
널 값을 삽입한 후, 코드 블록의 M 개의 코딩된 비트는 인터리버의 연속적인 행들 내로 위에서 아래로 공급될 수 있다. 예를 들어, 도 4 에 나타낸 바와 같이, 길이가 M 인 코딩된 비트들 x(0) 내지 x(M-1) 을 포함하는 코드 블록은 매트릭스의 연속적인 행들 내로 공급된다. 널값이 인터리버의 제 1 행 (404) 을 부분적으로 점유하는 실시형태들에서, 코드 블록에서의 제 1 코딩된 비트 x(0) 은 마지막 널 값이 삽입된 위치 바로 다음의 제 1 행의 위치에 삽입된다. 그러한 실시형태들에서, 제 1 행 (404) 의 마지막 위치는 또한 도 4 에 도시된 바와 같이 x(t-1) 일 수 있으며, 여기서, (t) 는 (t = P-(P(P+1)/2-M)) 이다. 그러나, 널 값이 인터리버의 제 1 행 (404) 을 완전히 차지하는 다른 실시형태에서, 코드 블록의 제 1 코딩된 비트 x(0) 은 제 2 행 (408) 의 가장 왼쪽 위치 (406) 에 삽입된다.
이러한 인터리버 (400) 설계로, 일부 실시형태에서, 각 행의 코딩된 비트들의 수는 감소하며 (제 1 행에 삽입되는 널값이 없지 않는 한) 최대 수의 코딩된 비트들이 제 2 행 (408) 에 있고 최소 수의 코딩된 비트들이 마지막 행에 존재한다. 예를 들어, 매트릭스의 제 2 행은 코딩된 비트들 x(t) 내지 x(t+P-2) 를 포함하고, 매트릭스의 제 3 행은 코딩된 비트들 x(t+P-1) 내지 x(t+2P-4) 를 포함하는 등등이다. 이와 같이, 인접한 행에서 인접한 코딩된 비트들 사이의 코딩된 비트들의 수는 변한다.
마지막 코딩된 비트 x(M-1) 이 매트릭스로 공급된 후, 코딩된 비트들은 매트릭스의 연속 열들로부터 왼쪽에서 오른쪽으로 판독될 수도 있다. 따라서, 제 2 행의 제 1 코딩된 비트 (가장 왼쪽 코딩된 비트) 는 (인터리버에 삽입되는 널 값이 없지 않다면) 제 1 열에서 판독되는 제 1 코딩된 비트이다 . 도 4 에 도시된 예에서, 출력은 x(t), x(t+P-1)… x(M-1) 이며, 매트릭스의 임의의 널 값을 스킵한다.
도 5 는 본 개시의 양태들에 따른, 무선 통신 디바이스 (예를 들어, 이하에 기술된 무선 통신 디바이스 (700)) 에 의한 사용을 위한 예시적인 동작들 (500) 을 예시한다. 동작들 (500) 은 정보 블록을 인코딩하여 복수의 코딩된 비트를 포함하는 코드 블록을 생성함으로써 502 에서 시작한다. 504 에서, 동작들 (500) 은 인터리버를 이용하여 복수의 코딩된 비트들을 인터리빙하여 인터리빙된 코드 블록을 생성하는 것으로 계속되며, 여기서 인터리버는 복수의 행들 및 복수의 열들을 포함하고, 여기서 복수의 열들의 수는 복수의 행들 사이에서 고정된 채로 유지된다. 506 에서, 동작들 (500) 은 무선 공중 인터페이스를 통해 인터리빙된 코드 블록을 수신 무선 통신 디바이스로 송신함으로써 계속된다.
도 6 은 본 개시의 일부 양태들에 따른 인터리버 설계의 일 예를 예시한 다이어그램이다. 도 6 에 도시된 예에서, 인터리버 (600) 는 행들 및 열들의 직사각형 형태의 매트릭스를 포함한다. 일부 실시형태들에서, 인터리버는 (Nr) 개의 행들 및 (Nc) 개의 열들을 가질 수 있으며, 여기서 (Nr) 및 (Nc) 는 임의의 정수일 수 있다. 도 2 와 관련하여 상기 설명된 바와 같이, 인코더는 M 개의 코딩된 비트를 갖는 코드 블록을 생성할 수도 있다. 따라서, Nr*Nc 가 M 개의 코딩된 비트들보다 큰 경우, M 개의 코딩된 비트들은 인터리버에 널 값들을 부가함으로써 Nr*Nc 로 확장될 수 있다 (즉, 널 값의 개수는 따라서 Nr*Nc-M 이다). 일부 실시형태들에서, 확장된 비트들은 z(0), z(1), z(2),....., z(Nr*Nc-1) 로서 표시된다. 일부 실시형태에서, 널 비트는 직사각형 형태 인터리버의 헤드에 삽입될 수 있다. 일부 다른 실시형태에서, 널 비트는 직사각형 형태 인터리버의 테일에 삽입될 수 있다.
널 값이 인터리버의 헤드에 삽입되는 실시형태에서, (Nr*Nc-M) 개의 널 값이 인터리버의 상부 행 (들) 에 삽입될 수 있다 (즉, 널 값이 M 개의 코딩된 비트가 인터리버의 나머지 위치 (널 값으로 채워지지 않은 위치) 의 수와 같아 질 때까지 인터리버에 삽입될 수 있다). 예를 들어, 널 값은 제 1 행 (604) 의 가장 왼쪽 위치 (602) 에서 시작하여 인터리버에 삽입될 수 있다. 널 값을 삽입한 후, 코드 블록의 M 개의 코딩된 비트는 인터리버의 연속적인 행들 내로 위에서 아래로 공급될 수 있다. 예를 들어, 코드 블록의 제 1 코딩된 비트는 마지막 널값이 삽입된 위치 바로 다음의 위치에 삽입될 수 있다.
널 값이 인터리버의 테일에 삽입되는 실시형태들에서, 코드 블록의 처음 M 개의 코딩된 비트들은 인터리버의 연속적인 행들 내로 위에서 아래로 공급될 수 있다. 따라서, 제 1 행의 제 1 코딩된 비트는 제 1 열에서 판독된 제 1 코딩된 비트이다. 모든 M 개의 코딩된 비트가 인터리버에 공급된 후, 일부 실시형태들에서, Nr*Nc-M 개의 위치가 남아있을 수 있다. 따라서, 이러한 실시형태에서, Nr*Nc-M 개수의 널 값이 마지막 코딩된 비트가 삽입된 직후의 위치로부터 시작하여 인터리버에 삽입될 수 있다.
일부 실시형태들에서, 인터리버 입력의 i 번째 행은 벡터 z(i*Nc), z(i*Nc+1),.....z(i*Nc+Nc-1) 의 순환 쉬프트이다. 예를 들어, z(i*Nc+Si%Nc), z(i*Nc+(Si+1)%Nc),… ..z(i*Nc+(Si+Nc-1)%Nc) 이도록 i 번째 행 쉬프트 값은 Si 이다. 일부 실시형태들에서, i 번째 행 시프트 값은 룩업 테이블에 기초하여 결정된 랜덤 값일 수 있다. 일부 실시형태들에서, i 번째 행 시프트 값은 (예를 들어, 온라인 평가 또는 룩업 테이블에 기초하여 결정된) 의사 랜덤 값일 수 있다. 일부 실시형태들에서, 순환 쉬프트 값은 (a*i)%Nc 와 동일할 수 있고, 여기서 (a) 는 상수값이며, 특히 Nc 에 대한 서로소로서 선택된다.
모든 널 값들 및 M 개의 코딩된 비트들이 매트릭스로 공급된 후, 코딩된 비트들은 매트릭스의 연속적인 열들로부터 왼쪽에서 오른쪽으로 판독될 수도 있다. 따라서, 도 6 에 도시된 예에서, 출력은 행렬의 임의의 널 값을 스킵하면서 Z(0+s0%Nc), Z(Nc+s1%Nc) …Z(i*Nc+si%Nc), Z(0+(s0+1)%Nc), Z(Nc+(s1+1)%Nc)…, Z(i*Nc+(si+1)%Nc)…, Z(0+(s0+Nc-1)%Nc), Z(Nc+(s1+Nc-1)%Nc)… Z(i*Nc+(si+Nc-1)%Nc)… 이다.
도 7 은 프로세싱 시스템 (714) 을 채용한 무선 통신 디바이스 (700) 를 위한 하드웨어 구현의 예를 예시한 블록 다이어그램이다. 예를 들어, 무선 통신 디바이스 (700) 는 사용자 장비 (UE), 기지국, 또는 무선 통신을 위한 임의의 다른 적절한 장치 또는 수단일 수도 있다.
본 개시의 다양한 양태들에 따르면, 엘리먼트, 또는 엘리먼트의 임의의 부분, 또는 엘리먼트들의 임의의 조합은, 하나 이상의 프로세서들 (704) 을 포함하는 프로세싱 시스템 (714) 으로 구현될 수도 있다. 프로세서들 (704) 의 예들은 마이크로프로세서들, 마이크로제어기들, 디지털 신호 프로세서들 (DSP들), 필드 프로그래밍가능 게이트 어레이들 (FPGA들), 프로그래밍가능 로직 디바이스들 (PLD들), 상태 머신들, 게이트형 로직, 이산 하드웨어 회로들, 및 본 개시 전반에 걸쳐 설명된 다양한 기능성을 수행하도록 구성된 다른 적합한 하드웨어를 포함한다. 즉, 무선 통신 디바이스 (700) 에서 이용되는 바와 같이, 프로세서 (704) 는 도 3 내지 도 6 에 설명되고 예시된 프로세스들 중 어느 하나 이상을 구현하는데 사용될 수도 있다.
이 예에서, 프로세싱 시스템 (714) 은, 일반적으로 버스 (702) 에 의해 표현되는, 버스 아키텍처로 구현될 수도 있다. 버스 (702) 는 프로세싱 시스템 (714) 의 특정 어플리케이션 및 전체 설계 제약들에 의존하는 임의의 수의 상호접속 버스들 및 브리지들을 포함할 수도 있다. 버스 (702) 는 (프로세서 (704) 에 의해 일반적으로 표현된) 하나 이상의 프로세서들, 메모리 (705), 및 (컴퓨터 판독가능 매체 (706) 에 의해 일반적으로 표현된) 컴퓨터 판독가능 매체들을 포함한 다양한 회로들을 함께 링크시킨다. 버스 (702) 는 또한, 당업계에 널리 공지되고 따라서 더 이상 설명되지 않을 타이밍 소스들, 주변기기들, 전압 레귤레이터들, 및 전력 관리 회로들과 같은 다양한 다른 회로들을 링크시킬 수도 있다. 버스 인터페이스 (708) 는 버스 (702) 와 송수신기 (710) 간의 인터페이스를 제공한다. 송수신기 (710) 는 송신 매체 상으로 다양한 다른 장치와 통신하는 수단을 제공한다. 장치의 성질에 따라, 사용자 인터페이스 (712) (예를 들어, 키패드, 디스플레이, 스피커, 마이크로폰, 조이스틱) 가 또한 제공될 수도 있다.
프로세서 (704) 는 버스 (702) 를 관리하는 것, 및 컴퓨터 판독가능 매체 (706) 상에 저장된 소프트웨어의 실행을 포함한 일반 프로세싱을 담당한다. 소프트웨어는, 프로세서 (704) 에 의해 실행될 때, 프로세싱 시스템 (714) 으로 하여금 임의의 특정 장치에 대해 아래에 설명된 다양한 기능들을 수행하게 한다. 컴퓨터 판독가능 매체 (706) 는 또한, 소프트웨어를 실행할 경우 프로세서 (704) 에 의해 조작되는 데이터를 저장하는데 사용될 수도 있다.
프로세싱 시스템에서의 하나 이상의 프로세서들 (704) 은 소프트웨어를 실행할 수도 있다. 소프트웨어는, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 디스크립션 언어, 또는 기타 등등으로서 지칭되든간에, 명령들, 명령 세트들, 코드, 코드 세그먼트들, 프로그램 코드, 프로그램들, 서브프로그램들, 소프트웨어 모듈들, 애플리케이션들, 소프트웨어 애플리케이션들, 소프트웨어 패키지들, 루틴들, 서브루틴들, 오브젝트들, 실행가능물들, 실행 스레드들, 프로시저들, 함수들 등을 의미하도록 넓게 해석될 것이다. 소프트웨어는 컴퓨터 판독가능 매체 (706) 상에 상주할 수도 있다. 컴퓨터 판독가능 매체 (706) 는 비일시적 컴퓨터 판독가능 매체일 수도 있다. 비일시적 컴퓨터 판독가능 매체는, 예로서, 자기 저장 디바이스 (예를 들어, 하드 디스크, 플로피 디스크, 자기 스트립), 광학 디스크 (예를 들어, 컴팩트 디스크 (CD) 또는 디지털 다기능 디스크 (DVD)), 스마트 카드, 플래시 메모리 디바이스 (예를 들어, 카드, 스틱, 또는 키 드라이브), 랜덤 액세스 메모리 (RAM), 판독 전용 메모리 (ROM), 프로그래밍가능 ROM (PROM), 소거가능한 PROM (EPROM), 전기적으로 소거가능한 PROM (EEPROM), 레지스터, 착탈가능 디스크, 및 컴퓨터에 의해 액세스 및 판독될 수도 있는 소프트웨어 및/또는 명령들을 저장하기 위한 임의의 다른 적합한 매체를 포함한다. 컴퓨터 판독가능 매체는, 예로서, 컴퓨터에 의해 액세스되고 판독될 수도 있는 소프트웨어 및/또는 명령들을 송신하는 반송파, 송신 라인, 및 임의의 다른 적합한 매체를 또한 포함할 수도 있다. 컴퓨터 판독가능 매체 (306) 는, 프로세싱 시스템 (714) 에 상주하거나, 프로세싱 시스템 (714) 의 외부에 있거나, 또는 프로세싱 시스템 (714) 을 포함한 다수의 엔티티들에 걸쳐 분산될 수도 있다. 컴퓨터 판독가능 매체 (706) 는 컴퓨터 프로그램 제품으로 구현될 수도 있다. 예로써, 컴퓨터 프로그램 제품은 패키징 재료들 내에 컴퓨터 판독가능 매체를 포함할 수도 있다. 당업자는 전체 시스템에 부과되는 전반적인 설계 제약 및 특정 애플리케이션들에 따라, 본 개시 전체에 걸쳐 제시된 설명된 기능성을 구현하기 위한 최선의 방법을 인식할 것이다.
본 개시의 일부 양태들에 있어서, 프로세서 (704) 는 다양한 기능들을 위해 구성된 회로부를 포함할 수도 있다. 예를 들어, 프로세서 (704) 는 일부 예에서 컴퓨터 판독 가능 저장 매체 (706) 에 저장된 인코딩 소프트웨어 (752) 와 협력하여 동작할 수 있는 인코더 (742) 를 포함할 수 있다. 인코더 (742) 는 정보 블록을 코딩하여 펑처링 후에 길이 N 의 코드 블록을 생성하도록 구성될 수 있다. 일부 예들에 있어서, 인코더 (742) 는 폴라 인코더이다. 그러나, 인코더 (742) 는 폴라 인코더에 제한되지 않으며 터보 인코더, 테일-바이팅 콘볼루셔널 인코더, 또는 다른 유형의 인코더와 같은 임의의 적합한 인코더를 포함할 수 있다.
인코더 (742) 가 폴라 인코더인 예에서, 폴라 인코더 (742) 는 정보 블록을 폴라 코딩하여 길이가 N 인 폴라 코드 블록을 생성하도록 구성될 수 있다. 예를 들어, 정보 블록은 정보 비트 벡터 u = (u1, u2,..., uN) 으로서 표현될 수 있다. 폴라 인코더 (742) 는 생성 매트릭스
Figure 112020010583564-pct00001
을 사용하여 인코딩된 비트 벡터 c = (c1, c2, ..., cN) 로서 폴라 코드 블록을 생성하기 위해 정보 비트 벡터를 폴라 코딩할 수 있으며, 여기서 BN 은
(LTE 네트워크에서 터보 코더에 의해 사용되는 인터리버 기능과 유사한 방식으로 기능하는) 연속 소거 (SC) 디코딩을 위한 비트 반전 치환 행렬이고,
Figure 112020010583564-pct00002
는 F 의 제 n 크로네커 거듭제곱이다. 기본 매트릭스 F 는
Figure 112020010583564-pct00003
로 표현될 수 있다. 매트릭스
Figure 112020010583564-pct00004
는 제 n 크로네커 거듭제곱에 의해 기본 2x2 매트릭스 F 를 누승시킴 (raise) 으로써 생성된다. 이러한 매트릭스는, 주대각 위의 모든 엔트리들이 제로라는 점에 있어서 하위 삼각 매트릭스이다. 예를 들어,
Figure 112020010583564-pct00005
의 매트릭스는 다음으로서 표현될 수도 있다:
Figure 112020010583564-pct00006
그 후, 폴라 인코더 (742) 는 다음과 같이 폴라 코드 블록을 생성할 수도 있다:
Figure 112020010583564-pct00007
따라서, 정보 비트 벡터 u 는 폴라 코드 블록 c 에서의 코딩된 비트들의 대응하는 수 (N) 를 생성하기 위해 생성 매트릭스 GN 에 의해 폴라 코딩될 수 있는 원래의 비트들의 수 (N) 를 포함할 수도 있다. 일부 예에서, 정보 비트 벡터 uK 로 표시된 정보 비트들의 수, 및
Figure 112020010583564-pct00008
로 표시된 동결 비트들의 수를 포함할 수도 있다. 동결 비트들은, 0 또는 1 과 같이 미리결정된 적합한 값으로 설정되는 비트들이다. 따라서, 동결 비트들의 값은 일반적으로, 송신 디바이스 및 수신 디바이스 양자 모두에 공지될 수도 있다. 폴라 인코더 (742) 는 코드 레이트 R 에 기초하여 정보 비트들의 수 및 동결 비트들의 수를 결정할 수 있다. 예를 들어, 폴라 인코더 (742) 는 하나 이상의 코드 레이트들의 세트에서 코드 레이트 R 를 선택하고 정보를 송신하기 위해 정보 블록에서의 K = N x R 비트들을 선택할 수 있다. 그 후, 정보 블록에서의 나머지 (N-K) 비트들은 동결 비트들 (
Figure 112020010583564-pct00009
) 로서 고정될 수도 있다.
어느 정보 블록 비트들을 동결 비트들로서 설정할지를 결정하기 위하여, 폴라 인코더 (742) 는 추가로, 폴라 코드 블록이 전송될 수도 있는 무선 채널을 분석할 수도 있다. 예를 들어, 폴라 코드 블록을 송신하기 위한 무선 채널은, 폴라 코드 블록에서의 각각의 인코딩된 비트가 서브채널들 중 하나의 서브채널 상으로 송신되도록, 서브채널들의 세트로 분할될 수도 있다. 따라서, 각각의 서브채널은 폴라 코드 블록에서의 특정 코딩된 비트 위치에 대응할 수도 있다 (예컨대, 서브채널-1 은 코딩된 비트 (c1) 를 포함하는 코딩된 비트 위치에 대응할 수도 있음). 폴라 인코더 (742) 는 정보 비트들을 송신하기 위한 K개의 최상의 서브채널들을 식별하고, K개의 최상의 서브채널들에 기여하는 (또는 대응하는) 정보 블록에서 원래 비트 위치들을 결정할 수도 있다. 예를 들어, 생성 매트릭스에 기초하여, 정보 블록의 원래 비트들 중 하나 이상이 폴라 코드 블록의 코딩된 비트들의 각각에 기여할 수도 있다. 따라서, 생성 매트릭스에 기초하여, 폴라 인코더 (742) 는 K 개의 최상의 서브채널들에 대응하는 정보 블록에서 K 개의 원래 비트 위치들을 결정하고, 정보 블록에서의 K개의 원래 비트 위치들을 정보 비트들에 대해 지정하고, 정보 블록에서의 나머지 원래 비트 위치들을 동결 비트들에 대해 지정할 수도 있다.
일부 예들에 있어서, 폴라 인코더 (742) 는 밀도 진화 또는 가우시안 근사화를 수행함으로써 K개의 최상의 서브채널들을 결정할 수도 있다. 밀도 진화는 당업자에게 일반적으로 공지되어 있고, 따라서, 그 상세들은 본 명세서에서 설명되지 않는다. 예를 들어, 밀도 진화에 기초한 폴라 코드들의 구성은 R. Mori 및 T. Tanaka 의 PERFORMANCE OF POLAR CODES WITH THE CONSTRUCTION USING DENSITY EVOLUTION, IEEE Commun. Lett., vol. 13, no. 7, pp. 519-521, 2009년 7월호에서 설명된다. 가우시안 근사화는 밀도 진화의 더 낮은 복잡도 버전이며, 또한 당업자에게 일반적으로 공지되어 있다. 예를 들어, 가우시안 근사화에 기초한 폴라 코드들의 구성은 V. Miloslavskaya 의 SHORTENED POLAR CODES, IEEE Trans. on Information Theory, 2015년 6월호에서 설명된다.
일반적으로, 폴라 인코더 (742) 는, 원래 비트 위치들의 각각에 대해, 각각의 비트 에러 확률 (BEP) 및/또는 로그 가능성 비 (LLR) 를 계산하기 위해 밀도 진화 또는 가우시안 근사화를 수행할 수도 있다. 예를 들어, 코딩된 비트 위치들의 LLR들은 (예컨대, 서브채널들의 개별 SNR들에 기초하여) 서브채널 조건들로부터 공지된다. 따라서, 정보 블록의 원래 비트들 중 하나 이상이 폴라 코드 블록의 코딩된 비트들의 각각에 기여할 수도 있기 때문에, 원래 비트 위치들의 각각의 LLR들은 밀도 진화 또는 가우시안 근사화를 수행함으로써 코딩된 비트 위치들의 공지된 LLR들로부터 도출될 수도 있다. 계산된 원래 비트 위치 LLR들에 기초하여, 폴라 인코더 (742) 는 서브채널들을 소팅하고, K개의 최상의 서브채널들 (예컨대, "양호한" 서브채널들) 을 선택하여 정보 비트들을 송신할 수도 있다.
그 후, 폴라 인코더 (742) 는 K개의 최상의 서브채널들에 대응하는 정보 블록의 원래 비트 위치들을 정보 비트들을 포함하는 것으로서 설정하고, N-K개의 서브채널들 (예컨대, "불량" 서브채널들) 에 대응하는 나머지 원래 비트 위치들을 동결 비트들을 포함하는 것으로서 설정할 수도 있다. 비트 반전 치환은 그 후 비트 반전된 정보 블록을 생성하기 위해 (K 개의 정보 비트들 및 N-K 개의 동결 비트들을 포함하는) N 개의 비트들에 상술된 비트 반전 치환 매트릭스 BN 을 적용함으로써 수행될 수 있다. 비트 반전 치환은 정보 블록의 비트들을 효과적으로 재정렬한다. 비트 반전된 정보 블록은 그 후 생성 매트릭스 GN 에 의해 폴라 코딩되어 폴라 코드 블록에서의 대응하는 수 (N) 의 코딩된 비트들을 생성할 수도 있다.
프로세서 (704) 는 일부 예에서 컴퓨터 판독 가능 매체 (706) 에 저장된 인터리빙 소프트웨어 (354) 와 협력하여 동작할 수 있는 인터리버 (344) 를 더 포함할 수 있다. 인터리버 (744) 는 또한 인터리빙된 코드 블록을 생성하기 위해 코드 블록에서의 코딩된 비트들을 인터리빙하기 위해 인코더 (742) 와 협력하여 동작할 수 있다. 인터리버 (744) 는 도 3 내지 도 6 과 관련하여 위에서 설명된 하나 이상의 실시형태들에 따라 설계되고 동작될 수 있다. 인코더 (742) 는 그 후 인터리빙된 코드 블록을 송수신기 (710) 를 통해 송신할 수 있다.
또한, 프로세서 (304) 는 일부 예에서 컴퓨터 판독 가능 매체 (306) 에 저장된 디코딩 소프트웨어 (356) 와 협력하여 동작할 수 있는 디코더 (346) 를 포함할 수 있다. 디코더 (346) 는 송수신기 (310) 를 통해 인터리빙된 코드 블록을 수신하고, 코드 블록을 생성하기 위해 전술한 직각 이등변 삼각형 행태의 인터리버 설계에 기초하여 인터리빙된 코드 블록을 디인터리빙하고, 원래 정보 블록을 생성하기 위해 코드 블록을 디코딩할 수도 있다. 일부 예들에서, 디코더 (346) 는 폴라 디코더 (346) 일 수도 있다. 다른 예들에서, 디코더 (346) 는 터보 디코더, 테일 바이팅 콘볼루셔널 디코더, 또는 다른 유형의 디코더와 같은 임의의 적절한 디코더를 포함할 수 있다.
디코더 (346) 가 폴라 디코더 (346) 인 예들에서, 폴라 디코더 (342) 는 폴라 코드 블록을 디코딩하기 위해 연속 소거 (successive cancellation: SC) 폴라 디코딩 또는 SC 폴라 리스트 디코딩을 수행할 수 있다. 예를 들어, 폴라 디코더 (346) 는 c 의 잡음성 버전을 수신하고, 간단한 연속 소거 (SC) 디코딩 알고리즘을 사용하여 c 또는 등가적으로 u 를 디코딩하도록 구성될 수도 있다. 연속 소거 디코딩 알고리즘은 통상적으로 O (N log N) 의 디코딩 복잡도를 가지며, N 이 매우 클 경우 섀논 용량을 달성할 수 있다. 하지만, 짧은 블록 길이 및 중간 블록 길이에 대해, 폴라 코드들의 에러 레이트 성능은 현저하게 열화한다.
따라서, 일부 예들에서, 폴라 디코더 (346) 는 폴라 코딩 오류율 성능을 향상시키기 위해 SC 리스트 디코딩 알고리즘을 이용할 수 있다. SC 리스트 디코딩으로, (간단한 SC 디코더들에서와 같이) 오직 하나의 디코딩 경로만을 유지하는 대신, L 개의 디코딩 경로들이 유지되며, 여기서, L > 1 이다. 각각의 디코딩 스테이지에서, 폴라 디코더 (346) 는 최소 가능성의 (최악의) 디코딩 경로들을 폐기하고, 오직 L개의 최상의 디코딩 경로들만을 유지한다. 예를 들어, 각각의 디코딩 스테이지에서 값 (u i ) 을 선택하는 대신, u i 의 어느 하나의 가능한 값에 대응하는 2개의 디코딩 경로들이 생성되고, 디코딩은 2개의 병렬 디코딩 스레드들 (2*L) 에서 계속된다. 디코딩 경로들의 수의 지수적 성장을 회피하기 위해, 각각의 디코딩 스테이지에서, 오직 L개의 가장 가능성있는 경로들만이 유지된다. 결국, 폴라 디코더 (342) 는
Figure 112020010583564-pct00010
에 대해 L 개의 후보들의 리스트를 가질 것이고, 그들 중에서, 가장 가능성있는 후보가 선택된다. 따라서, 폴라 디코더 (346) 가 SC 리스트 디코딩 알고리즘을 완료할 경우, 폴라 디코더 (346) 는 단일의 정보 블록을 리턴한다.
본 개시 내에서, 단어 "예시적인" 은 "예, 사례, 또는 예시로서 작용하는 것" 을 의미하도록 사용된다. "예시적인" 것으로서 본 명세서에서 설명된 임의의 구현 또는 양태는 본 개시의 다른 양태들에 비해 반드시 선호되거나 유리한 것으로서 해석될 필요는 없다. 유사하게, 용어 "양태들" 은 본 개시의 모든 양태들이 논의된 피처, 이점 또는 동작 모드를 포함할 것을 요구하지는 않는다. 용어 "커플링된" 은 본원에서 2 개의 오브젝트들 간의 직접적인 또는 간접적인 커플링을 지칭하도록 사용된다. 예를 들어, 오브젝트 A 가 오브젝트 B 를 물리적으로 접촉하고, 오브젝트 B 가 오브젝트 C 를 접촉한다면, 오브젝트들 A 및 C 은 - 그들이 서로 직접 물리적으로 접촉하지 않는 경우에도 - 서로 커플링된 것으로 고려될 수도 있다. 예를 들면, 심지어 제 1 오브젝트가 제 2 오브젝트와는 결코 물리적으로 접촉하고 있지 않더라도 제 1 오브젝트는 제 2 오브젝트에 커플링될 수도 있다. 용어들 "회로" 및 "회로부" 는 광범위하게 사용되고, 접속되고 구성될 경우, 전자 회로들의 타입에 관한 제한 없이, 본 개시물에서 설명된 기능들의 수행을 가능하게 하는 전자 디바이스들과 컨덕터들의 하드웨어 구현들뿐만 아니라, 프로세서에 의해 실행될 경우, 본 개시물에 개시된 기능들의 수행을 가능하게 하는 정보 및 명령들의 소프트웨어 구현들 양자를 포함하도록 의도된다.
도 1 내지 도 7 에 도시된 컴포넌트들, 단계들, 피처들 및/또는 기능들 중 하나 이상은 단일 컴포넌트, 단계, 피처 또는 기능으로 재배열 및/또는 결합될 수도 있거나, 수개의 컴포넌트들, 단계들, 또는 기능들로 구현될 수도 있다. 부가적인 엘리먼트들, 컴포넌트들, 단계들, 및/또는 기능들이 또한, 본 명세서에 개시된 신규한 피처들로부터 벗어나지 않으면서 부가될 수도 있다. 도 1, 도 2, 및 도 7 에 도시된 장치, 디바이스들 및/또는 컴포넌트들은 본 명세서에서 설명된 방법들, 피처들, 또는 단계들 중 하나 이상을 수행하도록 구성될 수도 있다. 본 명세서에서 설명되는 신규한 알고리즘들은 또한 효율적으로 소프트웨어로 구현되거나 및/또는 하드웨어에 임베딩될 수도 있다.
개시된 방법들에서 단계들의 특정 순서 또는 계층이 예시적인 프로세스들의 일 예시라는 것이 이해되야 한다. 설계 선호들에 기초하여, 방법들에서 단계들의 특정 순서 또는 계위 (hierarchy) 는 재배열될 수도 있다는 것이 이해된다. 첨부의 방법 청구항들은 샘플 순서로 다양한 단계들의 엘리먼트들을 제시하고, 본 명세서에서 구체적으로 인용되지 않는한 제시된 특정 순서 또는 계위로 제한되지 않는다.
이전의 설명은 당업자가 본원에 기재된 다양한 양태들을 실시하는 것을 가능하게 하기 위해서 제공된다. 이 양태들에 대한 다양한 수정들은 당해 분야의 당업자들에게 용이하게 명백할 것이고, 본원에서 정의된 일반적인 원리들은 다른 양태들에 적용될 수도 있다. 따라서, 청구항들은 본 명세서에서 설명된 양태들로 한정되도록 의도되지 않지만, 청구항들의 랭귀지와 부합하는 충분한 범위를 부여받아야 하며, 여기서, 단수로의 엘리먼트들에 대한 언급은 명확하게 그렇게 서술되지 않으면 "하나 또는 단지 하나만" 을 의미하도록 의도되지 않고 오히려 "하나 이상" 을 의미하도록 의도된다. 명확하게 달리 서술되지 않으면, 용어 "일부" 는 하나 이상을 지칭한다. 아이템들의 리스트 "중 적어도 하나"를 지칭하는 구절은 단일 멤버들을 포함하여 그 아이템들의 임의의 조합을 지칭한다. 일 예로서, "a, b 또는 c 중 적어도 하나" 는 a; b; c; a 및 b; a 및 c; b 및 c; 그리고 a, b 및 c 를 커버하도록 의도된다. 당업자에게 알려지게 되거나 나중에 알려지게 되는 본 개시 전반에 걸쳐 설명된 다양한 양태들의 엘리먼트들에 대한 모든 구조적 및 기능적 균등물들은 본 명세서에 참조로 명확히 통합되고 청구항들에 의해 포괄되도록 의도된다. 또한, 본원에 개시된 어느 것도 그러한 개시가 명시적으로 청구항들에 인용되는지에 상관 없이 공중에 바쳐지는 것으로 의도되지 않았다. 어떠한 청구항 엘리트도 구절 "하는 수단" 을 사용하여 명백하게 기재되지 않으면, 또는 방법 청구항의 경우, 그 엘리먼트가 구절 "하는 단계" 를 사용하여 기재되지 않으면, 35 U.S.C.§112(f) 의 규정 하에서 해석되지 않아야 한다.

Claims (14)

  1. 송신 무선 통신 디바이스에서의 무선 통신의 방법으로서,
    복수의 코딩된 비트들을 포함하는 코드 블록을 생성하기 위해 정보 블록을 인코딩하는 단계;
    인터리빙된 코드 블록을 생성하기 위해 인터리버를 이용하여 상기 복수의 코딩된 비트들을 인터리빙하는 단계로서, 상기 인터리버는 복수의 행들 및 복수의 열들을 포함하고, 상기 복수의 열들의 수는 상기 복수의 행들 사이에서 변하고, 상기 복수의 행들 중 상부 하나 이상의 행들은 하나 이상의 널 값들을 포함하며, 제 1 열의 행들의 수는 방정식 P*(P+1)/2 ≥ M 을 만족하는 정수 P 를 포함하고, 여기서 M 은 상기 코드 블록 내의 상기 복수의 코딩된 비트들의 수인, 상기 복수의 코딩된 비트들을 인터리빙하는 단계; 및
    무선 공중 인터페이스를 통해 수신 무선 통신 디바이스로 상기 인터리빙된 코드 블록을 송신하는 단계를 포함하는, 송신 무선 통신 디바이스에서의 무선 통신의 방법.
  2. 제 1 항에 있어서,
    상기 복수의 열들의 제 1 열의 행들의 수와 상기 복수의 행들의 제 1 행의 열들의 수는, 동일하고, 상기 코드 블록에서의 상기 복수의 코딩된 비트들의 수에 기초하여 선택되는, 송신 무선 통신 디바이스에서의 무선 통신의 방법.
  3. 삭제
  4. 제 1 항에 있어서,
    상기 복수의 코딩된 비트들을 인터리빙하는 단계는,
    상기 코드 블록 내의 상기 복수의 코딩된 비트들의 수가 상기 인터리버에서의 나머지 위치들의 수와 동일 할 때까지, 상기 인터리버의 상기 복수의 행들의 제 1 행의 가장 왼쪽 위치부터 시작하여 상기 하나 이상의 널 값들을 포함하는 널 값들을 삽입하는 단계;
    상기 삽입하는 단계 후에 상기 인터리버의 상기 복수의 행들의 연속적인 행들로 상기 복수의 코딩된 비트들을 공급하는 단계; 및
    상기 복수의 열들의 제 1 열로 시작하여 상기 인터리버의 상기 복수의 열들의 연속적인 열들로부터 상기 복수의 코딩된 비트들을 판독하는 단계로서, 상기 널 값들은 상기 판독이 수행될 때 스킵되는, 상기 복수의 코딩된 비트들을 판독하는 단계를 더 포함하는, 송신 무선 통신 디바이스에서의 무선 통신의 방법.
  5. 제 4 항에 있어서,
    상기 복수의 코딩된 비트들의 수는 상기 복수의 행들 사이에서 변하는, 송신 무선 통신 디바이스에서의 무선 통신의 방법.
  6. 제 4 항에 있어서,
    상기 인터리버는 상기 복수의 행들 및 상기 복수의 열들의 직각 이등변 삼각형 형태의 매트릭스를 포함하는, 송신 무선 통신 디바이스에서의 무선 통신의 방법.
  7. 제 1 항에 있어서,
    상기 정보 블록을 인코딩하는 단계는,
    상기 정보 블록을 폴라 코딩하는 단계를 더 포함하고, 상기 코드 블록은 폴라 코드 블록을 포함하는, 송신 무선 통신 디바이스에서의 무선 통신의 방법.
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
KR1020207003098A 2017-08-04 2017-08-04 폴라 코드를 위한 효율적인 인터리버 설계 KR102521141B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020237011821A KR20230053703A (ko) 2017-08-04 2017-08-04 폴라 코드를 위한 효율적인 인터리버 설계

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/096015 WO2019024086A1 (en) 2017-08-04 2017-08-04 EFFICIENT INTERLACTIVE DESIGNS FOR POLAR CODES

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020237011821A Division KR20230053703A (ko) 2017-08-04 2017-08-04 폴라 코드를 위한 효율적인 인터리버 설계

Publications (2)

Publication Number Publication Date
KR20200037231A KR20200037231A (ko) 2020-04-08
KR102521141B1 true KR102521141B1 (ko) 2023-04-12

Family

ID=65233333

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020237011821A KR20230053703A (ko) 2017-08-04 2017-08-04 폴라 코드를 위한 효율적인 인터리버 설계
KR1020207003098A KR102521141B1 (ko) 2017-08-04 2017-08-04 폴라 코드를 위한 효율적인 인터리버 설계

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020237011821A KR20230053703A (ko) 2017-08-04 2017-08-04 폴라 코드를 위한 효율적인 인터리버 설계

Country Status (9)

Country Link
US (1) US11451245B2 (ko)
EP (1) EP3662598A4 (ko)
JP (1) JP2020534716A (ko)
KR (2) KR20230053703A (ko)
CN (1) CN110754052A (ko)
BR (1) BR112020001893A2 (ko)
CA (1) CA3067724A1 (ko)
TW (1) TWI772457B (ko)
WO (1) WO2019024086A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
KR20220114920A (ko) 2021-02-09 2022-08-17 삼성전자주식회사 데이터 전송을 위한 블록 인터리빙을 수행하는 장치 및 방법
WO2023058793A1 (ko) * 2021-10-08 2023-04-13 엘지전자 주식회사 무선통신 시스템에서 장치의 코드 블록 분할 방법 및 장치
KR20230173317A (ko) 2022-06-17 2023-12-27 한국바이오켐제약 주식회사 오라노핀의 제조방법 및 이에 의해 제조된 오라노핀
US20240137151A1 (en) * 2022-10-13 2024-04-25 Huawei Technologies Co., Ltd. Hybrid product polar codes-based communication systems and methods

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100502384B1 (ko) 1997-01-31 2005-09-26 알카텔 디지털데이타의인터리브및역인터리브방법,인터리브및역인터리브장치,및통신시스템
US20090147724A1 (en) * 2007-12-11 2009-06-11 Motorola, Inc. Method and appratus for rate matching within a communication system
US20160173233A1 (en) * 2014-12-15 2016-06-16 Sony Corporation Transmitter and method of transmitting and receiver and method of receiving

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8638244B2 (en) * 2009-08-31 2014-01-28 Freescale Semiconductor, Inc. Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream
CN102164025B (zh) 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
CN102136888B (zh) 2011-04-20 2013-02-20 大唐移动通信设备有限公司 一种子块解交织输入数据处理方法及装置
KR101800409B1 (ko) * 2014-02-19 2017-11-23 삼성전자주식회사 송신 장치 및 그의 인터리빙 방법
KR102157667B1 (ko) * 2014-05-15 2020-09-18 삼성전자주식회사 천공 장치 및 그의 천공 방법
US10581462B2 (en) 2015-12-01 2020-03-03 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder
WO2018187902A1 (en) * 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
CN110061745B (zh) * 2017-06-16 2020-04-28 华为技术有限公司 速率匹配和解速率匹配的方法及装置
CN109150200B (zh) * 2017-06-27 2021-10-22 华为技术有限公司 一种信道交织的方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100502384B1 (ko) 1997-01-31 2005-09-26 알카텔 디지털데이타의인터리브및역인터리브방법,인터리브및역인터리브장치,및통신시스템
US20090147724A1 (en) * 2007-12-11 2009-06-11 Motorola, Inc. Method and appratus for rate matching within a communication system
US20160173233A1 (en) * 2014-12-15 2016-06-16 Sony Corporation Transmitter and method of transmitting and receiver and method of receiving

Also Published As

Publication number Publication date
EP3662598A4 (en) 2021-03-17
TW201921845A (zh) 2019-06-01
EP3662598A1 (en) 2020-06-10
KR20200037231A (ko) 2020-04-08
JP2020534716A (ja) 2020-11-26
KR20230053703A (ko) 2023-04-21
WO2019024086A1 (en) 2019-02-07
TWI772457B (zh) 2022-08-01
CA3067724A1 (en) 2019-02-07
BR112020001893A2 (pt) 2020-07-28
US20210152187A1 (en) 2021-05-20
US11451245B2 (en) 2022-09-20
CN110754052A (zh) 2020-02-04

Similar Documents

Publication Publication Date Title
KR102180855B1 (ko) 폴라 코드들에 대한 효율적인 인터리버 설계
KR102533307B1 (ko) 밀도 진화를 사용한 폴라 코드 구성을 위한 네스팅된 구조
KR102521141B1 (ko) 폴라 코드를 위한 효율적인 인터리버 설계
WO2019028590A1 (en) ANTICIPATED STOP OF POLAR CODES USING DISTRIBUTED CYCLIC REDUNDANCY MONITORING

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant