KR101952799B1 - 폴라 코드 인코딩 방법 및 인코딩 장치 - Google Patents

폴라 코드 인코딩 방법 및 인코딩 장치 Download PDF

Info

Publication number
KR101952799B1
KR101952799B1 KR1020177020438A KR20177020438A KR101952799B1 KR 101952799 B1 KR101952799 B1 KR 101952799B1 KR 1020177020438 A KR1020177020438 A KR 1020177020438A KR 20177020438 A KR20177020438 A KR 20177020438A KR 101952799 B1 KR101952799 B1 KR 101952799B1
Authority
KR
South Korea
Prior art keywords
bits
encoding
information bits
polar code
interleaving
Prior art date
Application number
KR1020177020438A
Other languages
English (en)
Other versions
KR20170097190A (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 KR20170097190A publication Critical patent/KR20170097190A/ko
Application granted granted Critical
Publication of KR101952799B1 publication Critical patent/KR101952799B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/27—Coding, 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/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/27—Coding, 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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

본 발명은 폴라 코드 인코딩 방법 및 인토딩 장치를 개시한다. 상기 폴라 코드 인코딩 방법은, 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 상기 브로드캐스트 시그널링의 나머지 비트를 상기 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하는 단계 - 여기서 M <K이고, M과 K는 모두 양의 정수임 -; 및 상기 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하는 단계를 포함한다. 본 발명의 실시예는 브로드캐? 시그널링 송신 신뢰도를 향상시킬 수 있다.

Description

폴라 코드 인코딩 방법 및 인코딩 장치
본 발명의 실시예는 인코딩 및 디코딩 분야에 관한 것으로, 더욱 구체적으로는, 폴라 코드 인코딩 방법 및 인코딩 장치에 관한 것이다.
통신 시스템에서, 채널 인코딩은 대개 데이터 송신의 신뢰성을 향상시키고 통신 품질을 보장하기 위해 수행된다. 폴라 코드(Polar code)는 코딩-디코딩 복잡도가 낮은, 샤논 용량(Shannon capacity)을 달성할 수 있는 인코딩 방식이다. 폴라 코드는 하나 이상의 정보 비트 및 하나 이상의 프로즌 비트(frozen bit)를 포함하는 선형 블록 코드이다. 폴라 코드의 생성기 행렬(generator matrix)은
Figure 112017069935431-pct00001
이며, 여기서
Figure 112017069935431-pct00002
은 길이 N인 이진 행 벡터(binary row vector)이다. 그러나 폴라 코드가 물리 브로드캐스트 채널(Physical Broadcast Channel, PBCH)의 채널 인코딩에 사용될 때, 브로드캐스트 채널 송신의 신뢰성은 더 향상될 수 있다.
본 발명의 실시예는 브로드캐스트 시그널링 송신의 신뢰성을 향상시킬 수 있는 폴라 코드 인코딩 방법 및 인코딩 장치를 제공한다.
제1 측면에 따르면, 본 발명의 일 실시예는 폴라 코드 인코딩 방법을 제공하며, 상기 폴라 코드 인코딩 방법은,
브로드캐스트 시그널링의 M개의 예비 비트(reserved bit)를 폴라 코드(polar code)의 K개의 정보 비트 중의 M개의 저신뢰도(low-reliability) 정보 비트에 각각 매핑하고, 상기 브로드캐스트 시그널링의 나머지 비트를 상기 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하는 단계 - 여기서 M <K이고, M과 K는 모두 양의 정수임 -; 및
상기 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하는 단계를 포함한다.
제1 측면을 참조하여, 제1 측면의 제1 가능한 구현 방식에서, 상기 M개의 저신뢰도 정보 비트는 미리 설정된 임계치보다 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하거나, 또는 상기 M개의 저신뢰도 정보 비트는 상기 K개의 정보 비트 중에서 가장 낮은 신뢰도를 갖는 M개의 정보 비트를 포함한다.
제1 측면 및 제1 측면의 전술한 구현 방식을 참조하여, 제1 측면의 제2 구현 방삭에서, 상기 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하기 전에, 상기 폴라 코드 인코딩 방법은, 상기 K개의 정보 비트의 신뢰도에 따라 상기 K개의 정보 비트를 정렬(sorting)하는 단계를 더 포함한다.
제1 측면 및 제1 측면의 전술한 구현 방식을 참조하여, 제1 측면의 제3 구현 방삭에서, 상기 K개의 정보 비트 중 하나의 신뢰도는 비트 용량, 또는 바타차랴(Bhattacharyya) 거리 등의 바타차랴 파라미터, 또는 오류 확률(error probability)에 따라 결정된다.
제1 측면 및 제1 측면의 전술한 구현 방식을 참조하여, 제1 측면의 제4 구현 방삭에서, 상기 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 획득하는 단계 후에, 상기 폴라 코드 인코딩 방법은,
상기 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙(sorted congruential interleaving)을 수행하여, 인터리빙 후의 코딩된 비트를 취득하는 단계; 및
미리 설정된 값
Figure 112017069935431-pct00003
에 따라, 상기 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00004
개의 비트를 순환 버퍼(cyclic buffer)에 입력하거나; 또는 상기 인터리빙 후의 코딩된 비트에 대해 역순 처리(order-reversing processing)를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00005
에 따라, 상기 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00006
개의 비트를 순환 버퍼(cyclic buffer)에 입력하는 단계를 더 포함한다.
제1 측면 및 제1 측면의 전술한 구현 방식을 참조하여, 제1 측면의 제5 구현 방삭에서, 상기 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하는 단계는,
상기 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스(congruential sequence)를 취득하는 단계;
상기 미리 설정된 규칙에 따라 상기 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하는 단계;
상기 합동 시퀀스 및 상기 참조 시퀀스에 따라 매핑 함수를 결정하는 단계; 및
상기 매핑 함수에 따라 상기 인코딩 후의 코딩된 비트를 인터리빙하여, 상기 인터리빙 후의 코딩된 비트를 취득하는 단계를 포함한다.
제1 측면 및 제1 측면의 전술한 구현 방식을 참조하여, 제1 측면의 제6 구현 방삭에서, 상기 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하는 단계는,
아래 식:
Figure 112017069935431-pct00007
; 및
Figure 112017069935431-pct00008
에 따라 상기 합동 시퀀스를 결정하는 단계를 포함하며,
위 식에서
Figure 112017069935431-pct00009
이고,
Figure 112017069935431-pct00010
은 상기 인코딩 후의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00011
및
Figure 112017069935431-pct00012
는 특정 파라미터이며,
Figure 112017069935431-pct00013
은 상기 합동 시퀀스이다.
제2 측면에 따르면, 본 발명의 실시예는 인코딩 장치를 제공하며, 상기 인코딩 장치는,
브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 상기 브로드캐스트 시그널링의 나머지 비트를 상기 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하도록 구성된 매핑 유닛 - 여기서 M <K이고, M과 K는 모두 양의 정수임 -; 및
상기 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하도록 구성된 인코딩 유닛을 포함한다.
제2 측면을 참조하여, 제2 측면의 제1 구현 방식에서, 상기 M개의 저신뢰도 정보 비트는 미리 설정된 임계치보다 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하거나, 또는 상기 M개의 저신뢰도 정보 비트는 상기 K개의 정보 비트 중에서 가장 낮은 신뢰도를 갖는 M개의 정보 비트를 포함한다.
제2 측면 및 제2 측면의 전술한 구현 방식을 참조하여, 제2 측면의 제2 구현 방식에서, 상기 인코딩 장치는 상기 K개의 정보 비트의 신뢰도에 따라 상기 K개의 정보 비트를 정렬하도록 구성된 정렬 유닛(sorting unit)을 더 포함한다.
제2 측면 및 제2 측면의 전술한 구현 방식을 참조하여, 제2 측면의 제3 구현 방식에서, 상기 K개의 정보 비트 중 하나의 신뢰도는 비트 용량, 또는 바타차랴(Bhattacharyya) 거리 등의 바타차랴 파라미터, 또는 오류 확률에 따라 결정된다.
제2 측면 및 제2 측면의 전술한 구현 방식을 참조하여, 제2 측면의 제4 구현 방식에서, 상기 인코딩 장치는 인터리빙 유닛(interleaving unit) 및 캡처링 유닛(capturing unit)을 더 포함하며,
상기 인터리빙 유닛은, 상기 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하도록 구성되고;
상기 캡처링 유닛은, 미리 설정된 값
Figure 112017069935431-pct00014
에 따라, 상기 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00015
개의 비트를 순환 버퍼(cyclic buffer)에 입력하거나; 또는
상기 인터리빙 후의 코딩된 비트에 대해 역순 처리를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00016
에 따라, 상기 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00017
개의 비트를 순환 버퍼(cyclic buffer)에 입력하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현 방식을 참조하여, 제2 측면의 제5 구현 방식에서, 상기 인터리빙 유닛은 구체적으로,
상기 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하고;
미리 설정된 규칙에 따라 상기 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하고;
상기 합동 시퀀스 및 상기 참조 시퀀스에 따라 매핑 함수를 결정하고;
상기 매핑 함수에 따라 상기 인코딩 후의 코딩된 비트를 인터리빙하여, 상기 인터리빙 후의 코딩된 비트를 취득하도록 구성된다.
제2 측면 및 제2 측면의 전술한 구현 방식을 참조하여, 제2 측면의 제6 구현 방식에서, 상기 인터리빙 유닛은 구체적으로, 아래 식:
Figure 112017069935431-pct00018
; 및
Figure 112017069935431-pct00019
에 따라 상기 합동 시퀀스를 결정하도록 구성되며,
위 식에서
Figure 112017069935431-pct00020
이고,
Figure 112017069935431-pct00021
은 상기 인코딩 후의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00022
및
Figure 112017069935431-pct00023
는 특정 파라미터이며,
Figure 112017069935431-pct00024
은 상기 합동 시퀀스이다.
제3 측면에 따르면, 본 발명의 실시예는 폴라 코드 레이트 매칭 방법을 제공하며, 상기 폴라 코드 레이트 매칭 방법은,
제어 시그널링의 폴라 코드의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하는 단계;
미리 설정된 규칙에 따라 상기 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하는 단계;
상기 합동 시퀀스 및 상기 참조 시퀀스에 따라 매핑 함수를 결정하는 단계; 및
상기 매핑 함수에 따라 상기 제어 시그널링의 폴라 코드의 코딩된 비트를 인터리빙하여, 인터리빙 후의 코딩된 비트를 생성하는 단계를 포함한다.
제3 측면을 참조하여, 제3 측면의 제1 가능한 구현 방식에서, 상기 제어 시그널링은 브로드캐스트 시그널링이고, 상기 폴라 코드 레이트 매칭 방법은,
미리 설정된 값
Figure 112017069935431-pct00025
에 따라, 상기 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00026
개의 비트를 순환 버퍼에 입력하거나; 또는
상기 인터리빙 후의 코딩된 비트에 대해 역순 처리를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00027
에 따라, 상기 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00028
개의 비트를 순환 버퍼에 입력하는 단계를 더 포함한다.
제3 측면 및 제3 측면의 전술한 구현 방식을 참조하여, 제3 측면의 제2 가능한 구현 방식에서,
상기 제어 시그널링의 폴라 코드의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하는 단계는,
아래 식:
Figure 112017069935431-pct00029
; 및
Figure 112017069935431-pct00030
에 따라 상기 합동 시퀀스를 결정하는 단계를 포함하며,
위 식에서
Figure 112017069935431-pct00031
이고,
Figure 112017069935431-pct00032
은 상기 제어 시그널링의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00033
및
Figure 112017069935431-pct00034
는 특정 파라미터이며,
Figure 112017069935431-pct00035
은 상기 합동 시퀀스이다.
제3 측면 및 제3 측면의 전술한 구현 방식을 참조하여, 제3 측면의 제3 가능한 구현 방식에서,
Figure 112017069935431-pct00036
,
Figure 112017069935431-pct00037
및
Figure 112017069935431-pct00038
이다.
제3 측면 및 제3 측면의 전술한 구현 방식을 참조하여, 제3 측면의 제4 가능한 구현 방식에서, 상기 제어 시그널링은 다음 제어 채널: 물리 다운 링크 제어 채널(physical downlink control channel, PDCCH), 또는 물리 브로드캐스트 채널(physical broadcast channel, PBCH), 또는 물리 업링크 제어 채널(physical uplink control channel, PUCCH) 중 하나를 포함하지만 이에 한정되는 것은 아니다.
제3 측면 및 제3 측면의 전술한 구현 방식을 참조하여, 제3 측면의 제5 가능한 구현 방식에서,
Figure 112017069935431-pct00039
일 때, 상기 매핑 함수는,
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127} 이다.
제3 측면 및 제3 측면의 전술한 구현 방식을 참조하여, 제3 측면의 제6 가능한 구현 방식에서,
Figure 112017069935431-pct00040
일 때, 상기 매핑 함수는,
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156} 이다.
제4 측면에 따르면, 본 발명의 실시예는 폴라 코드 매칭 장치를 제공하며, 상기 폴라 코드 매칭 장치는,
제어 시그널링의 폴라 코드의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하도록 구성된 취득 유닛;
미리 설정된 규칙에 따라 상기 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하도록 구성된 정렬 유닛;
상기 합동 시퀀스 및 상기 참조 시퀀스에 따라 매핑 함수를 결정하도록 구성된 결정 유닛; 및
상기 매핑 함수에 따라 상기 제어 시그널링의 폴라 코드의 코딩된 비트를 인터리빙하여, 인터리빙 후의 코딩된 비트를 생성하도록 구성된 인터리빙 유닛을 포함한다.
제4 측면을 참조하여, 제4 측면의 제1 구현 방식에서, 상기 제어 시그널링은 브로드캐스트 시그널링이고, 상기 폴라 코드 레이트 매칭 장치는 캡처링 유닛을 더 포함하고,
상기 캡처링 유닛은,
미리 설정된 값
Figure 112017069935431-pct00041
에 따라, 상기 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00042
개의 비트를 순환 버퍼에 입력하거나; 또는
상기 인터리빙 후의 코딩된 비트에 대해 역순 처리를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00043
에 따라, 상기 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00044
개의 비트를 순환 버퍼에 입력하도록 구성된다.
제4 측면 및 제4 측면의 전술한 구현 방식을 참조하여, 제4 측면의 제2 구현 방식에서, 상기 취득 유닛은 구체적으로, 아래 식:
Figure 112017069935431-pct00045
; 및
Figure 112017069935431-pct00046
에 따라 상기 합동 시퀀스를 결정하도록 구성되며,
위 식에서
Figure 112017069935431-pct00047
이고,
Figure 112017069935431-pct00048
은 상기 제어 시그널링의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00049
및
Figure 112017069935431-pct00050
는 특정 파라미터이며,
Figure 112017069935431-pct00051
은 상기 합동 시퀀스이다.
제4 측면 및 제4 측면의 전술한 구현 방식을 참조하여, 제4 측면의 제3 구현 방식에서,
Figure 112017069935431-pct00052
,
Figure 112017069935431-pct00053
및
Figure 112017069935431-pct00054
이다.
제4 측면 및 제4 측면의 전술한 구현 방식을 참조하여, 제4 측면의 제4 구현 방식에서, 상기 제어 시그널링은, 물리 다운 링크 제어 채널(PDCCH), 또는 물리 브로드캐스트 채널(PBCH), 또는 물리 업링크 제어 채널(PUCCH) 중 하나를 포함한다.
제4 측면 및 제4 측면의 전술한 구현 방식을 참조하여, 제4 측면의 제5 구현 방식에서,
Figure 112017069950012-pct00055
일 때, 상기 매핑 함수는,
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127} 이다.
제4 측면 및 제4 측면의 전술한 구현 방식을 참조하여, 제4 측면의 제6 구현 방식에서,
Figure 112017069950012-pct00056
일 때, 상기 매핑 함수는,
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156} 이다.
전술한 기술적 방안에 기초하여, 브로드캐스트 시그널링(예: 물리 브로드캐스트 채널(PBCH) 등)이 전송되는 경우, 폴라 코드 내의 정보 비트의 신뢰도에 따라 먼저 매핑이 수행된 후, 매핑 후의 비트에 대해 폴라 비트 인코딩이 수행된다. 이에 따라, 브로드캐스트 시그널링에서의 유용한 비트가 낮은 신뢰도의 정보 비트에 매핑되는 것을 방지할 수 있으므로, 폴라 코드의 인코딩 성능을 향상시킨다.
본 발명의 실시예에서의 기술적 방안을 더욱 명확하게 설명하기 위해, 이하에서는 실시예의 설명에 필요한 첨부도면을 간략하게 설명한다. 명백히, 이하의 설명에서의 첨부도면은 단지 본 발명의 일부 실시예를 보여줄 뿐이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진자(이하, 당업자라고 함)라면 창의적인 노력 없이 이 첨부도면들에 따라 다른 도면을 도출할 수 있을 것이다.
도 1은 본 명세서의 실시예에 따른 무선 통신 시스템을 도시한다.
도 2는 무선 통신 환경에서 본 발명에 적용 가능한 폴라 코드 인코딩 방법에 사용되는 시스템의 개략적 블록도이다.
도 3은 본 발명의 일 실시예에 따른 폴라 코드 인코딩 방법의 개략 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 폴라 코드 인코딩 장치의 개략 블록도이다.
도 5는 무선 통신 시스템에서 상기 폴라 코드 인코딩 방법을 수행하는 데 도움이 되는 액세스 단말기의 개략도이다.
도 6은 무선 통신 환경에서 상기 폴라 코드 인코딩 방법을 수행하는 데 도움 이되는 시스템의 개략도이다.
도 7은 무선 통신 환경에서 폴라 코드 인코딩 방법이 사용될 수 있는 시스템을 도시한다.
도 8은 본 발명의 일 실시예에 따른 폴라 코드 레이트 매칭 방법의 개략 흐름도이다.
도 9는 본 발명의 일 실시 예에 따른 폴라 코드 레이트 매칭 장치의 개략 블록도이다.
이하에서는 본 발명의 실시예에서의 첨부도면을 참조하여 본 발명의 실시예의 기술적 방안을 명확하고 완전하게 설명한다. 명백히, 설명되는 실시예는 본 발명의 실시예의 전부가 아니라 일부이다. 당업자가 창의적인 노력 없이 본 발명의 실시예에 기초하여 얻은 모든 다른 실시예는 본 발명의 보호 범위에 속한다.
본 명세서에서 사용되는 "구성요소", "모듈" 및 "시스템"과 같은 용어는 컴퓨터 관련 엔티티(computer-related entity), 하드웨어, 펌웨어(firmware), 하드웨어와 소프트웨어의 조합, 소프트웨어 또는 실행중인 소프트웨어를 나타내는 데 사용된다. 예를 들어, 구성요소는 프로세서상에서 실행되는 프로세스, 프로세서, 객체(object), 실행 가능한 파일, 실행 스레드(thread of execution), 프로그램 및/또는 컴퓨터일 수 있지만, 이에 한정되는 것은 아니다. 컴퓨팅 기기와 컴퓨팅 기기상에서 실행되는 애플리케이션 모두가 구성요소일 수 있다. 하나 이상의 구성요소가 프로세스 및/또는 실행 스레드 내에 상주할 수 있고, 구성요소는 하나의 컴퓨터상에 위치할 수 있고 및/또는 둘 이상의 컴퓨터 사이에 분산될 수도 있다. 또, 이들 구성요소는 다양한 데이터 구조를 저장하는, 컴퓨터로 판독할 수 있는 다양한 매체로부터 실행될 수 있다. 예를 들어, 구성요소들은 로컬 및/또는 원격 프로세스를 사용하여, 그리고 예를 들어 하나 이상의 데이터 패킷(예: 로컬 시스템, 분산 시스템 및/또는 신호를 사용하여 다른 시스템과 상호작용하는 인터넷과 같은 네트워크 전체 내의 다른 구성요소와 상호작용하는 하나의 구성요소로부터의 데이터)을 갖는 신호에 따라 통신할 수 있다.
또한, 실시예는 액세스 단말기를 참조하여 설명된다. 액세스 단말기는 또한 시스템, 가입자 유닛, 가입자국(subscriber station), 이동국(mobile station), 모바일(mobile), 원격국(remote station), 원격 단말기, 이동 기기, 사용자 단말기, 단말기, 무선 통신 기기, 사용자 에이전트, 사용자 장치, 또는 UE(User Equipment, 사용자 장비)라고도 할 수 있다. 액세스 단말기는 셀룰러폰, 무선 전화(cordless phone), SIP(Session Initiation Protocol, 세션 개시 프로토콜) 폰, WLL(Wireless Local Loop, 무선 로컬 루프) 국, PDA(Personal Digital Assistant, 개인 휴대 정보 단말기), 무선 통신 기능을 갖는 핸드헬드형 기기(hand-held device), 컴퓨팅 기기, 무선 모뎀에 연결된 다른 처리 기기일 수 있다. 또한, 실시예는 기지국을 참조하여 기술된다. 기지국은 이동 기기와의 통신에 사용될 수 있있다. 기지국은 GSM(Global System for Mobile communication, 이동 통신을 위한 글로벌 시스템) 또는 CDMA(Code Division Multiple Access, 코드 분할 다중 액세스)에서의 BTS(Base Transceiver Station, 송수신 기지국); WCDMA(Wideband Code Division Multiple Access, 광대역 코드 분할 다중 액세스)에서의 NB(NodeB, 노드B); LTE(Long Term Evolution, 롱텀 에볼루션)에서의 eNB 또는 eNodeB(evolved Node B, 진화된 노드B), 중계국(relay station) 또는 액세스 포인트(access point), 미래 5G 네트워크에서의 기지국, 등일 수 있다.
또한, 본 발명의 측면 또는 특징은 표준 프로그래밍 및/또는 엔지니어링 기술을 사용하는 방법, 장치 또는 제품으로서 구현될 수 있다. 본 출원에 사용된 "제품"이라는 용어는, 임의의 컴퓨터로 판독할 수 있는 구성요소, 캐리어(carrier) 또는 매체로부터 액세스될 수 있는 컴퓨터 프로그램을 포함한다. 예를 들어, 컴퓨터로 판독할 수 있는 매체로는 자기 저장 구성요소(예: 하드 디스크, 플로피 디스크 또는 자기 테이프), 광학 디스크(예: CD(Compact Disk), 컴팩트 디스크), DVD(Digital Versatile Disk, 디지털 다용도 디스크), 스마트 카드 및 플래시 메모리 구성요소(예: EPROM(Erasable Programmable Read-Only Memory, 소거/프로그램 가능한 판독 전용 메모리), 카드, 스틱 또는 키 드라이브(key drive))를 포함할 수 있지만, 이에 한정되는 것은 아니다. 또한, 본 명세서에서 설명되는 다양한 저장 매체는 정보를 저장하는 데 사용되는, 하나 이상의 기기 및/또는 다른 기계로 판독할 수 있는 매체를 나타낼 수 있다. "기계로 판독할 수 있는 매체"라는 용어는 무선 채널과, 명령어 및/또는 데이터를 저장, 포함 및/또는 실어 전달(carry)할 수 있는 다양한 다른 매체를 포함할 수 있지만, 이에 한정되는 것은 아니다.
도 1은 본 명세서의 실시예에 따른 무선 통신 시스템(100)을 나타낸다. 시스템(100)은 기지국(102)을 포함한다. 기지국(102)은 복수의 안테나 그룹을 포함할 수 있다. 예를 들어, 하나의 안테나 그룹은 안테나(104) 및 안테나(106)를 포함할 수 있고, 다른 안테나 그룹은 안테나(108) 및 안테나(110)를 포함할 수 있으며, 추가 그룹은 안테나(112) 및 안테나(114)를 포함할 수 있다. 각각의 안테나 그룹에 대해, 두 개의 안테나가 도시되어 있지만, 더 많거나 더 적은 수의 안테나가 각각 그룹에 사용될 수 있다. 기지국(102)은 송신기 체인 및 수신기 체인을 더 포함할 수 있으며, 당업자는 송신기 체인과 수신기 체인 모두가 복수의 구성요소(예: 프로세서, 변조기, 멀티플렉서, 복조기, 디멀티플렉서 및 안테나)를 포함할 수 있다는 것을 이해라 수 있을 것이다.
기지국(102)은 하나 이상의 액세스 단말기(예: 액세스 단말기(116) 및 액세스 단말기(122))와 통신할 수 있다. 그러나 기지국(102)은 기본적으로 액세스 단말기(116) 및 액세스 단말기(122)와 유사한 임의의 수량의 액세스 단말기와 통신할 수 있다는 것을 이해할 수 있을 것이다. 액세스 단말기(116) 및 액세스 단말기(122)는 예를 들어 셀룰러폰, 스마트폰, 휴대형 컴퓨터, 핸드헬드형 통신 기기, 핸드헬드형 컴퓨팅 기기, 위성 무선 장치, 글로벌 포지셔닝 시스템(global positioning system), PDA, 및/또는 무선 통신 시스템(100)에서 통신을 수행하도록 구성된 임의의 다른 적절한 장치일 수 있다. 도시된 바와 같이, 액세스 단말기(116)는 안테나(112) 및 안테나(114)와 통신하고, 안테나(112) 및 안테나(114)는 순방향 링크(118)를 사용하여 액세스 단말기(116)에 정보를 전송하고, 역방향 링크(120)를 사용하여 액세스 단말기(116)로부터 정보를 수신한다. 또한, 액세스 단말기(122)는 안테나(104) 및 안테나(106)와 통신하고, 안테나(104) 및 안테나(106)는 순방향 링크(124)를 사용하여 액세스 단말기(122)에 정보를 전송하고 역방향 링크(126)를 사용하여 액세스 단말기(122)로부터 정보를 수신한다. FDD(Frequency Division Duplex, 주파수 분할 듀플렉스) 시스템에서는, 예를 들어, 순방향 링크(118)는 역방향 링크(120)에 의해 사용되는 주파수 대역과 다른 주파수 대역을 사용할 수 있고, 순방향 링크(124)는 역방향 링크(126)에 의해 사용되는 주파수 대역과는 다른 주파수 대역을 사용할 수 있다. 또한, TDD(Time Division Duplex, 시분할 듀플렉스) 시스템에서, 순방향 링크(118)와 역방향 링크(120)는 동일한 주파수 대역을 사용할 수 있고, 순방향 링크(124)와 역방향 링크(126)는 동일한 주파수 대역을 사용할 수 있다.
각 안테나 그룹 및/또는 통신을 위해 설계된 영역은 기지국(102)의 섹터로 지칭된다. 예를 들어, 안테나 그룹은 기지국(102)의 커버리지 내의 섹터 내의 액세스 단말기와 통신하도록 설계될 수 있다. 순방향 링크(118) 및 순방향 링크(124)에 의한 통신에서, 기지국(102)의 송신 안테나는 빔 성형(beamforming)에 의해, 순방향 링크(118) 및 순방향 링크(124)의 신호대 잡음비를 향상시킬 수 있다. 또한, 기지국(102)이 단일 안테나를 사용하여 기지국의 모든 액세스 단말기로 정보를 전송하는 것과 비교하면, 기지국(102)이, 빔 성형에 의해, 관련 커버리지 내에 무작위로 분포되어 있는 액세스 단말기(116) 및 액세스 단말기(122)에 정보를 전송하는 경우, 인접 셀 내의 이동 기기에 간섭이 덜 야기된다.
주어진 시간에, 기지국(102), 액세스 단말기(116), 및/또는 액세스 단말기(122)는 전송을 위한 무선 통신 장치 및/또는 수신을 위한 무선 통신 장치일 수 있다. 데이터를 전송할 때, 전송을 위한 무선 통신 장치는 송신을 위해 데이터를 인코딩할 수 있다. 구체적으로, 전송을 위한 무선 통신 장치는 수신을 위해 무선 통신 장치에 채널을 사용하여, 전송될 특정 수량의 정보 비트를 가질 수 있다(예: 생성, 취득, 또는 메모리에 저장할 수 있다). 정보 비트는 데이터의 전송 블록(transport block)(또는 복수의 전송 블록)에 포함될 수 있고, 전송 블록은 분할되어 복수의 코드 블록을 생성할 수 있다. 또한, 전송을 위한 무선 통신 장치는 데이터 전송 신뢰도를 향상시키고, 또한 통신 품질을 더욱 보장하기 위해, 폴라 코드 인코더(도시되지 않음)를 사용하여 각각의 코드 블록을 인코딩할 수 있다.
도 2는 무선 통신 환경에서 본 발명에 적용 가능한, 폴라 코드 인코딩 방법에 사용되는 시스템의 개략 블록도를 나타낸다. 시스템(200)은 무선 통신 기기(202)를 포함한다. 도시된 바와 같이, 무선 통신 기기(202)는 채널을 사용하여 데이터를 전송한다. 도면은 무선 통신 기기(202)가 데이터를 전송하는 것을 나타내지만, 무선 통신 기기(202)는 채널을 사용하여 데이터를 수신할 수도 있다(예: 무선 통신 기기(202)는 동시에 데이터를 전송하고 수신할 수 있거나, 상이한 시각에 데이터를 전송하고 수신할 수도 있다). 무선 통신 기기(202)는, 예를 들어 기지국(예: 도 1의 기지국(102)) 또는 액세스 단말기(예: 도 1의 액세스 단말기(116) 또는 도 2의 액세스 단말기(122)).
무선 통신 기기(202)는 폴라 코드 인코더(204), 레이트 매칭 장치(205) 및 송신기(206)를 포함할 수 있다. 선택적으로, 무선 통신 기기(202)가 채널을 사용하여 데이터를 수신할 때, 무선 통신 기기(202)는 수신기를 더 포함할 수 있다. 수신기는 독립적으로 존재할 수 있거나, 송신기(206)와 통합되어 송수신기를 형성할 수 이있다.
폴라 코드 인코더(204)는 무선 통신 기기(202)로부터 전송될 데이터를 인코딩하여, 인코딩 후의 폴라 코드를 취득하도록 구성된다.
본 발명의 본 실시예에서, 폴라 코드 인코더(204)는 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 브로드캐스트 시그널링의 나머지 비트를 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하고 - 여기서 M<K이고, M과 K는 모두 양의 정수임 -; 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하도록 구성된다.
또한, 송신기(206)는 레이트 매칭이 수행된 레이트 매칭 장치(205)에 의해 처리된 출력 비트를 채널상에서 연속적으로 송신할 수 있다. 예를 들어, 송신기(206)는 도시되지 않은 다른 다른 무선 통신 장치에 관련 데이터를 전송할 수있다.
이하에서는 폴라 코드 인코더의 구체적인 처리 프로세스를 상세하게 설명한다. 유의해야 할 것은, 예들은 단지 당업자가 본 발명의 실시예를 더 잘 이해할 수 있도록 돕기 위한 것이며, 본 발명의 실시예의 범위를 제한하고자 하는 것은 아니라는 것이다.
도 3은 본 발명의 일 실시예에 따른 폴라 코드 인코딩 방법의 개략 흐름도이다. 도 3에 도시된 방법은 무선 통신 기기, 예를 들어 도 2에 도시된 무선 통신 기기의 폴라 코드 인코더(204)에 의해 수행될 수 있다. 도 3에 도시된 인코딩 방법은 다음 단계를 포함한다.
301. 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 브로드캐스트 시그널링의 나머지 비트를 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하며, 여기서 M<K이고, M과 K는 모두 양의 정수이다.
이해해야 할 것은, 브로드캐스트 시그널링은 브로드캐스트 채널(예: 물리 브로드캐스트 채널(PBCH))상에서 전달되는(carried) 시그널링을 지칭한다. 브로드캐스트 시그널링은 일반적으로 유용한 정보를 실제로 전달하지 않는 복수의 예비 비트를 포함한다는 것이다. 따라서, 폴라 코드 인코딩 프로세스에서, 예비 비트는 저신뢰도 정보 비트에 매핑되므로, 송신 프로세스에서 예비 비트가 변경되더라도 브로드캐스트 시그널링의 정확한 디코딩에는 영향을 미치지 않는다.
또한, 이해해야 할 것은, 본 발명의 본 실시예는 신뢰성 메트릭(reliability metric)의 형태를 제한하지 않는다는 것이다. 예를 들어, 비트 용량, 바타차랴 거리와 같은 바타차랴 파라미터, 또는 오차 확률 등의, 폴라 코드에 대한 기존의 신뢰도 메트릭을 참조할 수 있다.
예를 들어, 브로드캐스트 시그널링(PBCH 채널상에서 전달되는 시그널링)에 대해 순환 중복 검사(Cyclic Redundancy Check, CRC)가 수행된 후의 취득된 결과는 a0, a1, ..., a13, a14, ,,,, a23, a24, ..., 및 a39ㅇ이고, 여기서 a14, ..., 및 a23은 예비 비트(수량은 10개)이고, a24, ..., 및 a39는 검사 비트(마스크를 포함할 수 있음)에 대응한다고 가정한다. 따라서, 전술한 10개의 예비 비트가 전술한 10개의 저신뢰도 정보 비트에 매핑되는 경우, u(79)=a14, u(106)=a15, u(55)=a16, u(105)=a17, u(92)=a18, u(102)=a19, u(90)=a20, u(101)=a21, u(47)=a22, 및 u(89)=a23는 인터리버를 사용하여 달성될 수 있으므로, 예비 비트를 정보 비트에 매핑하는 프로세스를 완료할 수 있다. 유사하게, 브로드캐스트 시그널링의 나머지 비트가 폴라 코드의 나머지 정보 비트에 매핑되는 경우, 전술한 방법을 참조한다. 반복을 피하기 위해, 여기서는 세부사항을 설명하지 않는다.
302. 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득한다.
예를 들어, PBCH(Physical Broadcast Channel, PBCH) 채널을 사용하여 브로드캐스트 시그널링을 전송할 준비를 하는 경우, 무선 통신 기기는 먼저 브로드캐스트 시그널링에 대해 폴라 코드인코딩을 수행할 수 있다. 폴라 코드의 인코딩 출력은 식(1)로 나타낼 수 있다:
Figure 112017069935431-pct00057
(1),
위 식에서,
Figure 112017069935431-pct00058
은 길이
Figure 112017069935431-pct00059
의 이진 행 벡터이고;
Figure 112017069935431-pct00060
은
Figure 112017069935431-pct00061
행렬이고,
Figure 112017069935431-pct00062
은 인코딩 후의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00063
이고; 여기서
Figure 112017069935431-pct00064
이며,
Figure 112017069935431-pct00065
은 전치 행렬이고,
Figure 112017069935431-pct00066
은 크로네커 거듭제곱(kronecker power)이며,
Figure 112017069935431-pct00067
로 정의된다.
폴라 코드 인코딩 프로세스에서,
Figure 112017069950012-pct00068
의 일부 비트는 정보(즉, 수신단에 전송되어야 하는 정보)를 전달하는 데 사용되며, 이 비트를 정보 비트라고 하며, 이 비트들의 색인 세트는 A로 표기된다. 나머지 비트는 고정된 값을 가지고, 프로즌 비트라고 하며, 예를들어, 일반적으로 0으로 설정될 수 있다.
본 발명의 본 실시예에서의 방법에 따르면, 브로드캐스트 시그널링의 예비 비트는, 예비 비트의 길이, 즉 예비 비트의 수량 M에 따라, 폴라 코드의 가장 낮은 신뢰도를 가진 M개의 정보 비트에 매핑되고, 브로드캐스트 시그널링의 나머지 비트는 폴라 코드의 나머지 정보 비트에 매핑된다. 그런 다음, 인코딩 후의 폴라 코드는 식 (1)에 나타낸 인코딩 처리에 따라 취득될 수 있다. 즉, 인코딩 후의 코딩된 비트가 취득된다.
폴라 코드 인코더에 의해 수행된 인코딩 처리 후에 출력되는 인코딩 후의 폴라 코드는 다음과 같이 단순화될 수 있다:
Figure 112017069935431-pct00069
, 여기서
Figure 112017069935431-pct00070
는
Figure 112017069935431-pct00071
에서의 정보 비트의 세트이고;
Figure 112017069935431-pct00072
는 길이 K의 행 벡터이고; K는 정보 비트의 수량이고;
Figure 112017069935431-pct00073
는 세트 A, 즉
Figure 112017069935431-pct00074
내의 색인에 대응하는 행으로 형성되는 부행렬(submatrix)이고; K*N 행렬이다.
전술한 기술적 방안에 기초하여, 브로드캐스트 시그널링이 전송되는 경우, 폴라 코드의 정보 비트의 신뢰도에 따라 매핑이 먼저 수행된 다음, 매핑 후의 비트에 대해 폴라 코드 인코딩이 수행된다. 이렇게 하여, 브로드캐스트 시그널링에서의 유용한 비트가 저신뢰도 정보 비트에 매핑되는 것이 방지될 수 있으므로, 브로드캐스트 시그널링 송신 신뢰도를 향상시킨다.
선택적으로, 일 실시예에서, M개의 저신뢰도 정보 비트는 미리 설정된 임계치보다 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하거나, M개의 저신뢰도 정보 비트는 K개의 정보 비트 중의 가장 낮은 신뢰도를 갖는 M개의 정보 비트를 포함한다.
선택적으로, 다른 실시예에서, 브로드캐스트 시그널링의 M개의 예비 비트가 각각 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 매핑되기 전에, K개의 정보 비트는 K개의 정보 비트의 신뢰도에 따라 정렬될 수 있다. 이 경우, 브로드캐스트 시그널링의 M개의 예비 비트가 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑되는 경우, M개의 저신뢰트 비트는 정렬 결과에 따라 K개의 정보 비트 중의 M개의 저신뢰도 정보에 각각 매핑된다.
예를 들어, 폴라 코드의 코드 길이가 128비트인 예를 사용하여 설명한다. 폴라 코드는 40개의 정보 비트를 포함한다. 40개의 정보 비트는 신뢰도에 따라 내림차순으로 정렬되고, 정렬 후의 색인은 다음과 같이 취득된다:
{127, 126, 125, 23, 119, 111, 95, 124, 122, 133, 121, 118, 117, 115, 110, 109, 107, 94, 93, 103, 91, 62, 120, 87, 61 116, 114, 59, 108, 113, 79, 106, 55, 105, 92, 102, 90, 101, 47, 89}.
브로드캐스트 시그널링은 40비트의 길이를 가지며, 10개의 예비 비트를 포함한다고 가정한다. 따라서, 10개의 예비 비트는 대응하는 정보 비트 {79, 106, 55, 105, 92, 102, 90, 101, 47, 89}에 각각 매핑될 필요가 있다. 브로드캐스트 시그널링의 나머지 비트는 전술한 10비트와는 다른, 다른 정보 비트에 매핑된다.
선택적으로, 다른 실시예에서, K개의 정보 비트 중 하나의 신뢰도는 비트 용량, 바타차랴 거리와 같은 바타차랴 파라미터, 또는 에러 확률에 따라 결정된다.
예를 들어, 정보 비트의 신뢰도 메트릭으로서 비트 용량을 사용하는 경우, 먼저 폴라 코드의 각 정보 비트의 비트 용량을 결정하고, 비트 용량을 사용하여 정보 비트의 신뢰도를 나타낼 수 있다. 비트 용량이 큰 비트일수록 신뢰성이 더 높다.
또는, 바타차랴 파라미터가 정보 비트의 신뢰도 메트릭으로서 사용되는 경우, 폴라 코드의 각 정보 비트의 바타차랴 파라미터가 먼저 결정될 수 있고, 바타차랴 파라미터가 정보 비트의 신뢰도를 나타내는 데 사용된다. 바타차랴 파라미터가 작은 정보 비트일수록 더 높은 신뢰도를 갖는다.
선택적으로, 다른 실시예에서, 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여 인코딩 후의 코딩된 비트를 취득한 후, 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙이 수행될 수 있다. 그 후, 미리 설정된 값
Figure 112017069935431-pct00075
에 따라, 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00076
개의 비트를 순환 버퍼에 입력한다. 또는, 인터리빙 후의 코딩된 비트에 대하여 역순 처리를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00077
에 따라 역순 처리 후의 코딩된 비트의 처음
Figure 112017069935431-pct00078
개의 비트를 순환 버퍼에 입력한다.
이해해야 할 것은, 미리 설정된 값
Figure 112017069935431-pct00079
는 브로드캐스트 시그널링의 프레임 포맷과 관련이 있다는 것이다. 따라서, 본 발명의 본 실시예는 인코딩 효율을 더 향상시킬 수 있다.
예를 들어, 인터리빙 프로세스는 도 2에 도시된 무선 통신 기기(202)의 레이트 매칭 장치(205)에 의해 수행될 수 있다. 폴라 코드 인코더(204)는 전술한 방법에 따라 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 출력할 수 있다. 레이트 매칭 장치(205)는 폴라 코드 인코더(204)에 의해 출력되는 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행한다. 인터리빙 후의 앞의
Figure 112017069935431-pct00080
개의 비트는 캡처되어 최종 출력 결과로 사용되며, 순환 버퍼에 출력된다. 일반적으로, 순환 버퍼는 도 2에 도시 된 송신기(206)에 위치한다. 따라서 송신기는 순환 버퍼 내의 데이터를 송신한다.
[표 1]
Figure 112017069935431-pct00081
표 1은 목표 패킷 에러율(target packet error rate)이 1%이고 리스트의 길이가 상이한 경우, 폴라 코드에 기초한 PBCH 채널과 LTE 표준에서 테일 바이팅 컨벌루션(tail-biting convolution)에 기초한 PBCH 채널 사이의 상대적인 성능 이득을 나타낸다. 표 1로부터는, 동일한 디코딩 복잡도의 경우, LTE 표준에서 테일 바이팅 컨볼루션 코드에 기초한 PBCH 솔루션과 비교할 때, 폴라 코드에 기초하여 제안된 PBCH 솔루션은 적어도 0.8dB의 이득을 갖는다는 것을 알 수 있다.
선택적으로, 다른 실시예에서, 정렬된 합동 인터리빙이 인코딩 후의 코딩된 비트에 대해 수행되는 경우, 인터리빙 후의 코딩된 비트를 취득하기 위해, 인코딩 후의 코딩된 비트의 길이에 따라 먼저 합동 시퀀스가 취득될 수 있다. 그 후, 미리 설정된 규칙에 따라 합동 시퀀스에 대해 정렬 처리를 수행하여 참조 시퀀스를 취득한다. 따라서, 매핑 함수는 합동 시퀀스 및 참조 시퀀스에 따라 결정될 수 있으며; 매핑 함수에 따라 인코딩 후의 코딩된 비트에 대해 인터리빙이 수행되어, 인터리빙 후의 코딩된 비트가 취득된다.
선택적으로, 다른 실시예에서, 합동 시퀀스가 인코딩 후의 코딩된 비트의 길이에 따라 취득되는 경우, 합동 시퀀스는 다음의 식(2)에 따라 결정될 수 있다:
Figure 112017069935431-pct00082
; 및
Figure 112017069935431-pct00083
, 여기서
Figure 112017069935431-pct00084
(2),
여기서,
Figure 112017069935431-pct00085
은 인코딩 후의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00086
및
Figure 112017069935431-pct00087
는 특정 파라미터이며,
Figure 112017069935431-pct00088
은 합동 시퀀스이다.
이해해야 할 것은,
Figure 112017069935431-pct00089
이 인코딩 후의 폴라 코드의 코딩된 비트의 길이라는 것은,
Figure 112017069935431-pct00090
이 폴라 코드의 코드 길이라는 것을 의미한다는 것이다.
구체적으로, Q는 주어진 양의 정수라고 가정한다. 두 개의 정수 A와 B를 Q로 나누어, 취득된 나머지가 동일하면, A와 B는 모듈러스(modulus) Q에 합동이다. 식(2)는 선형 합동 방법을 나타내며,
Figure 112017069935431-pct00091
은 모듈러스를 나타내고,
Figure 112017069935431-pct00092
이고;
Figure 112017069935431-pct00093
는 승수(multiplier)를 나타내고,
Figure 112017069935431-pct00094
는 증분(increment)을 나타내며;
Figure 112017069935431-pct00095
는 초기 값을 나타낸다.
선택적으로, 다른 실시예에서,
Figure 112017069935431-pct00096
,
Figure 112017069935431-pct00097
,
Figure 112017069935431-pct00098
및
Figure 112017069935431-pct00099
이다.
본 발명의 본 실시예에서, 합동 시퀀스는 matlab에 기초한 다음의 프로그램을 사용하여 생성될 수 있다:
function [seq_x]=multiplieCongru_interg(length, initial) 선언문 1
seq_x(1)=initial; 선언문 2
a=7^5; 선언문 3
c=0; 선언문 4
m=2^31-1; 선언문 5
for k=1: (length-1); 선언문 6
seq_x(k+1)=mod(a*seq_x(k)+c, m); 선언문 7
end
프로그램의 구체적인 설명은 다음과 같다:
선언문(statement) 1은 합동 시퀀스를 구현하는 함수 multiplieCongru_interg를 정의하며, 여기서 함수의 반환 값은 seq_x이고; initial은 합동 시퀀스의 초기 값이며, 함수의 입력 파라미터이고; length는 합동 시퀀스의 요소의 수량, 즉 length=N이며, N은 폴라 코드의 코드 길이이다.
선언문 2는 합동 시퀀스의 첫 번째(제1) 요소를 정의한다, 즉 seq_x(1)은 미리 설정된 초기 값이다.
선언문 3은 파라미터
Figure 112017069935431-pct00100
를 정의한다.
선언문 4는 파라미터
Figure 112017069935431-pct00101
를 정의한다.
선언문 5는 파라미터
Figure 112017069935431-pct00102
를 정의한다.
선언문 6은 k의 값 범위를 [1, length-1]로 정의한다.
선언문 7은 seq_x(k+1)을 a*seq_x(k)+cmod m의 결과로 정의한다.
유의해야 할 것은, matlab에서의 배열(array)의 시퀀스 번호는 1부터 시작되므로, matlab에서의 의사 코드(pseudo code)의 시퀀스 번호는 1부터 N까지이다.
그 후, 무선 통신 기기는 전술한 결정된 합동 시퀀스를 오름차순으로(미리 설정된 규칙의 일례) 정렬 처리를 수행할 수 있다. 본 발명의 본 실시예에서, 예를 들어, 정렬 함수(sort function)는 전술한 정렬 처리를 수행하는 데 사용될 수 있다. 정렬 함수는 sort([first, last])로 표현될 수 있습니다. 즉, [first, last] 내의 요소는 오름차순으로 정렬된다.
또한, 본 발명의 본 실시예에서, 정렬은 matlab에 기초한 다음의 프로그램을 사용하여 생성되는 합동 시퀀스에 대해 수행될 수 있다:
st2=4831;
[seq_x]=multiplieCongru_interg(N, st2);
[ign, p]=sort (seq_x);
Interleaver_RM=p;
따라서, 정렬 처리 후의 합동 시퀀스가 참조 시퀀스로서 사용될 수 있다.
따라서, 매핑 함수는 전술한 취득된 합동 시퀀스 및 참조 시퀀스에 따라 결정될 수 있다. 구체적으로, 정렬 처리는 합동 시퀀스 내의 요소에 대해 수행되므로, 전술한 매핑 함수는 합동 시퀀스 및 참조 시퀀스 내에서의 요소들의 위치에 따라 결정될 수 있다.
한정이 아닌 예로서, 시퀀스 A가 [0, 7, 1]이면, 시퀀스 A에 대해 오름차순으로 정렬을 수행한 후의 취득된 시퀀스 B는 [0, 1, 7]이다. 따라서, 시퀀스 A에서 시퀀스 B로의 매핑 규칙(또는 매핑 함수) p는 [0, 2, 1]로 표현될 수 있다. 즉, 시퀀스 B의 첫 번째(제1) 요소(시퀀스 번호 0)는 시퀀스 A의 제1 요소(시퀀스 번호 0)이다. 시퀀스 B의 두 번째(제2) 요소(시퀀스 번호 1)는 시퀀스 A의 세 번째(제3) 요소(시퀀스 번호 2)이다. 시퀀스 B의 제3 요소(시퀀스 번호 2)는 시퀀스 A의 제2 요소(시퀀스 번호 1)이다.
유사하게, 매핑 함수는 전술한 취득된 참조 시퀀스 및 합동 시퀀스에 따라 취득될 수 있다. 따라서, 전술한 취득된 매핑 함수에 따라 인코딩 후의 폴라 코드에 대해 인터리빙 처리를 수행할 수 있다.
한정이 아닌 예로서, 매핑 함수 p가 [0, 2, 1]이면, 인터리빙 후의 폴라 코드의 제1 비트(시퀀스 번호 0)의 비트 값은 인터리빙 처리 전에 폴라 코드의 제1 비트(시퀀스 번호 0)의 비트 값이고; 인터리빙 처리 후의 폴라 코드의 제2 비트(시퀀스 번호 1)의 비트 값은 인터리빙 처리 전의 폴라 코드의 제3 비트(시퀀스 번호 2)의 비트 값이고; 인터리빙 처리 후의 폴라 코드의 제3 비트(시퀀스 번호 2)의 비트 값은 인터리빙 처리 전의 폴라 코드의 제2 비트(시퀀스 번호 1)의 비트 값이다.
도 4는 본 발명의 일 실시예에 따른 폴라 코드 인코딩 장치의 개략 블록도이다. 도 4의 폴라 코드 인코딩 장치(400)는 기지국 또는 액세스 단말기(예: 기지국(102) 또는 액세스 단말(116))에 위치할 수 있으며, 매핑 유닛(401) 및 인코딩 유닛(402)을 포함한다.
매핑 유닛(401)은 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 브로드캐스트 시그널링의 나머지 비트를 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하도록 구성되며, M<K이고, M과 K는 모두 양의 정수이다.
이해해야 할 것은, 브로드캐스트 시그널링은 브로드캐스트 채널(예: 물리 브로드캐스트 채널(PBCH))상에서 전달되는 시그널링을 지칭한다. 브로드캐스트 시그널링은 일반적으로 유용한 정보를 실제로 전달하지 않는 복수의 예비 비트를 포함한다는 것이다. 따라서, 폴라 코드 인코딩 프로세스에서, 예비 비트는 저신뢰도 정보 비트에 매핑되므로, 송신 프로세스에서 예약 비트가 변경되더라도 브로드캐스트 시그널링의 정확한 디코딩에는 영향을 미치지 않는다.
또한, 이해해야 할 것은, 본 발명의 본 실시예는 신뢰성 메트릭의 형태를 제한하지 않는다는 것이다. 예를 들어, 비트 용량, 바타차랴 거리와 같은 바타챠랴 파라미터, 또는 오차 확률 등의, 폴라 코드에 대한 기존의 신뢰도 메트릭을 참조할 수 있다.
예를 들어, 브로드캐스트 시그널링(PBCH 채널상에서 전달되는 시그널링)에 대해 순환 중복 검사(CRC)가 수행된 후의 취득된 결과는 a0, a1, ..., a13, a14, ,,,, a23, a24, ..., 및 a39이고, 여기서 a14, ..., 및 a23은 예비 비트(수량은 10개)이고, a24, ..., 및 a39는 검사 비트(마스크를 포함할 수 있음)에 대응한다고 가정한다. 따라서, 전술한 10개의 예비 비트가 전술한 10개의 저신뢰도 정보 비트에 매핑되는 경우, u(79)=a14, u(106)=a15, u(55)=a16, u(105)=a17, u(92)=a18, u(102)=a19, u(90)=a20, u(101)=a21, u(47)=a22, 및 u(89)=a23은 인터리버를 사용하여 달성될 수 있으므로, 예비 비트를 정보 비트에 매핑하는 프로세스를 완료할 수 있다. 유사하게, 브로드캐스트 시그널링의 나머지 비트가 폴라 코드의 나머지 정보 비트에 매핑되는 경우, 전술한 방법을 참조한다. 반복을 피하기 위해, 여기서는 세부사항을 설명하지 않는다.
인코딩 유닛(402)은 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하도록 구성된다.
인코딩 유닛이 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하는 프로세스에 대해서는 전술한 실시예에서의 설명을 참조한다. 반복을 피하기 위해, 여기서는 세부사항을 설명하지 않는다.
전술한 기술적 방안에 기초하여, 브로드캐스트 시그널링이 전송되는 경우, 폴라 코드의 정보 비트의 신뢰도에 따라 매핑이 먼저 수행된 다음, 매핑 후의 비트에 대해 폴라 코드 인코딩이 수행된다. 이렇게 하여, 브로드캐스트 시그널링에서의 유용한 비트가 저신뢰도 정보 비트에 매핑되는 것이 방지될 수 있으므로, 브로드캐스트 시그널링 송신 신뢰도를 향상시킨다.
선택적으로, 일 실시예에서, M개의 저신뢰도 정보 비트는 미리 설정된 임계치보다 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하거나, M개의 저신뢰도 정보 비트는 K개의 정보 비트 중의 가장 낮은 신뢰도를 갖는 M개의 정보 비트를 포함한다.
선택적으로 다른 실시예에서, 폴라 코드 인코딩 장치(400)는 정렬 유닛(403)을 더 포함한다.
정렬 유닛(403)은 K개의 정보 비트의 신뢰도에 따라 K개의 정보 비트를 정렬하도록 구성된다.
이 경우에, 인코딩 유닛(402)은 구체적으로, 정렬 결과에 따라, M개의 예비 비트를 K개의 정보 비트 중의 M개의 낮은 신뢰도 정보 비트에 각각 매핑하도록 구성된다.
예를 들어, 폴라 코드의 코드 길이가 128비트인 예를 사용하여 설명한다. 폴라 코드는 40개의 정보 비트를 포함한다. 이 40개의 정보 비트는 신뢰도에 따라 내림차순으로 정렬되어 있고, 정렬 후의 색인은 다음과 같이 취득된다:
{127, 126, 125, 23, 119, 111, 95, 124, 122, 63, 121, 118, 117, 115, 110, 109, 107, 94, 93, 103, 91, 62, 120, 87, 61, 116, 114, 59, 108, 113, 79, 106, 55, 105, 92, 102, 90, 101, 47, 89}.
브로드캐스트 시그널링은 길이가 40비트이고, 10개의 예비 비트를 포함한다고 가정한다. 따라서, 10개의 예비 비트는 대응하는 정보 비트 {79, 106, 55, 105, 92, 102, 90, 101, 47, 89}에 각각 매핑되어야 한다. 브로드캐스트 시그널링의 나머지 비트는 전술힌 10비트와는 다른, 다른 정보 비트에 매핑된다.
선택적으로 다른 실시예에서, K개의 정보 비트 중 하나의 신뢰도는 비트 용량, 또는 바타차랴 거리 등의 바타차랴 파라미터, 또는 오류 확률에 따라 결정된다.
예를 들어, 정보 비트의 신뢰도 메트릭으로서 비트 용량을 사용하는 경우, 먼저 폴라 코드의 각 정보 비트의 비트 용량을 결정하고, 비트 용량을 사용하여 정보 비트의 신뢰도를 나타낼 수 있다. 비트 용량이 큰 비트일수록 신뢰성이 더 높다.
또는, 바타차랴 파라미터가 정보 비트의 신뢰도 메트릭으로서 사용되는 경우, 폴라 코드의 각 정보 비트의 바타차랴 파라미터가 먼저 결정될 수 있고, 바타차랴 파라미터가 정보 비트의 신뢰도를 나타내는 데 사용된다. 바타차랴 파라미터가 작은 정보 비트일수록 더 높은 신뢰도를 갖는다.
선택적으로, 다른 실시예에서, 폴라 코드 인코딩 장치(400)는 인터리빙 유닛(404) 및 캡처링 유닛(405)을 더 포함한다. 인터리빙 유닛(404)과 캡처링 유닛(405)은 도 2에 도시된 무선 통신 기기(202)의 레이크 매핑 장치(205) 내에 위치할 수 있다. 따라서, 레이트 매칭 장치(205) 및 폴라 코드 인코더(204)는 함께 폴라 코드 인코딩 장치(400)를 형성한다.
인터리빙 유닛(404)은, 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하도록 구성된다.
캡처링 유닛(405)은, 미리 설정된 값
Figure 112017069935431-pct00103
에 따라, 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00104
개의 비트를 순환 버퍼에 입력하도록 구성된다.
또는 캡처링 유닛(405)은, 인터리빙 후의 코딩된 비트에 대해 역순 처리를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00105
에 따라, 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00106
개의 비트를 순환 버퍼에 입력하도록 구성된다.
이해해야 할 것은, 미리 설정된 값
Figure 112017069935431-pct00107
는 브로드캐스트 시그널링의 프레임 포맷과 관련이 있다는 것이다. 따라서, 본 발명의 본 실시예는 인코딩 효율을 더 향상시킬 수 있다.
선택적으로, 다른 실시예에서, 인터리빙 유닛(404)은 구체적으로, 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하고; 그 후 미리 설정된 규칙에 따라 합동 시퀀스에 대해 정렬 처리를 수행하여 참조 시퀀스를 취득하고; 합동 시퀀스 및 참조 시퀀스에 따라 매핑 함수를 결정하고; 마지막으로 매핑 함수에 따라 인코딩 후의 코딩된 비트를 인터리빙하여, 인터리빙 후의 코딩된 비트를 취득하도록 구성된다.
구체적으로는, 인터리빙 유닛(404)이 인코딩 후의 코딩된 비트를 인터리빙하는 처리에 대해서는, 전술한 실시예의 구체적인 설명을 참조한다. 반복을 피하기 위해, 여기서는 세부사항을 설명하지 않는다.
선택적으로, 다른 실시예에서, 인터리빙 유닛은 구체적으로, 식(3)에 따라 합동 시퀀스를 결정하도록 구성된다:
Figure 112017069935431-pct00108
; 및
Figure 112017069935431-pct00109
, 여기서
Figure 112017069935431-pct00110
(3),
위 식에서,
Figure 112017069935431-pct00111
은 인코딩 후의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00112
및
Figure 112017069935431-pct00113
는 특정 파라미터이며,
Figure 112017069935431-pct00114
은 합동 시퀀스이다.
이해해야 할 것은,
Figure 112017069935431-pct00115
이 인코딩 후의 폴라 코드의 코딩된 비트의 길이라는 것은,
Figure 112017069935431-pct00116
이 폴라 코드의 코드 길이라는 것을 의미한다는 것이다.
구체적으로, Q는 주어진 양의 정수라고 가정한다. 두 개의 정수 A와 B를 Q로 나누어, 취득된 나머지가 동일하면, A와 B는 모듈러스 Q에 합동이다. 식(2)는 선형 합동 방법을 나타내며,
Figure 112017069935431-pct00117
은 모듈러스를 나타내고,
Figure 112017069935431-pct00118
이고;
Figure 112017069935431-pct00119
는 승수를 나타내고,
Figure 112017069935431-pct00120
는 증분을 나타내며;
Figure 112017069935431-pct00121
는 초기 값을 나타낸다.
선택적으로, 다른 실시예에서,
Figure 112017069935431-pct00122
,
Figure 112017069935431-pct00123
,
Figure 112017069935431-pct00124
및
Figure 112017069935431-pct00125
이다.
도 5는 무선 통신 시스템에서 전술한 폴라 코드 인코딩 방법을 수행하는 데 도움이 되는 액세스 단말기의 개략도이다. 액세스 단말기(500)는 수신기(502)를 포함한다. 수신기(502)는, 예를 들어 수신 안테나(도시되지 않음)로부터 신호를 수신하고, 수신된 신호에 대해 전형적인 동작(operation)(예: 필터링, 증폭 또는 하향 변환)을 수행하고, 조정된 신호를 디지털화하여 샘플을 취득한다. 수신기(502)는, 예를 들어 최소 평균 제곱 에러(Minimum Mean-Square Error, MMSE) 수신기일 수 있다. 액세스 단말기(500)는 복조기(504)를 더 포함할 수 있다. 복조기(504)는 수신된 심볼을 복조하고 그 심볼을 채널 추정을 위해 프로세서(506)에 제공하도록 구성될 수 있다. 프로세서(506)는 수신기(502)에 의해 수신되는 정보를 분석하고 및/또는 송신기(516)에 의해 전송될 정보를 생성하기 위한 전용의 프로세서, 액세스 단말기(500)의 하나 이상의 구성요소를 제어하도록 구성된 프로세서, 및/또는 수신기(502)에 의해 수신되는 정보를 분석하고, 송신기(516)에 의해 전송될 정보를 생성하고, 액세스 단말기(500)의 하나 이상의 컴포넌트를 제어하도록 구성된 제어기일 수 있다.
액세스 단말기(500)는 메모리(508)를 추가로 포함할 수 있다. 메모리(508)는 프로세서(506)에 작동 가능하게 연결되고, 전송될 데이터, 수신된 데이터 및 다양한 동작의 실행에 관련된 임의의 다른 적절한 정보를 저장한다. 메모리 (508)는 폴라 코드 처리와 관련된 프로토콜 및/또는 알고리즘을 추가로 저장할 수 있다.
이해할 수 있는 것은, 본 명세서에서 기술된 데이터 저장 장치(예: 메모리 (508))는 휘발성 메모리 또는 비휘발성 메모리 일 수 있거나, 휘발성 메모리 및 비휘발성 메모리를 모두 포함할 수 있다는 것이다. 한정이 아닌 예로서, 비휘발성 메모리로는 판독 전용 메모리(Read-Only Memory, ROM), 프로그램 가능한 판독 전용 메모리(Programmable ROM, PROM), 소거 가능한, 프로그램 가능한 판독 전용 메모리(Erasable PROM, EPROM), 전기적으로 소거 가능한, 프로그램 가능한 판독 전용 메모리(Electrically EPROM, EEPROM), 또는 플래시 메모리를 포함할 수 있다. 휘발성 메모리로는 외부 캐시로서 사용되는 랜덤 액세스 메모리(Random Access Memory, RAM)를 포함할 수 있다. 한정이 아닌 예로서, 정적 랜덤 액세스 메모리(Static RAM, SRAM), 동적 랜덤 액세스 메모리(Dynamic RAM, DRAM), 동기식 동적 랜덤 액세스 메모리(Synchronous DRAM, SDRAM), 2배속 동기식 동적 랜덤 액세스 메모리(Double Data Rate SDRAM, DDR SDRAM), 향상된 동기식 동적 랜덤 액세스 메모리 (Enhanced SDRAM, ESDRAM), 동기 링크 동적 랜덤 액세스 메모리(Synchlink DRAM, SLDRAM) 및 직접 램버스 랜덤 액세스 메모리(Direct Rambus RAM, DR RAM)와 같은 다양한 형태의 RAM이 사용될 수 있다. 본 명세서에 기술된 시스템 및 방법에서의 메모리(508)는 이러한 메모리 및 적절한 유형의 임의의 다른 메모리를 포함하도록 의도되지만, 이에 한정되는 것은 아니다.
또한, 액세스 단말기(500)는 폴라 코드 인코더(512) 및 레이트 매칭 기기(510)를 더 포함한다. 실제 어플리케이션에서, 수신기(502)는 레이트 매칭 기기(510)에 또한 연결될 수 있다. 레이트 매칭 기기(510)는 도 2의 레이트 매칭 장치(205)와 기본적으로 유사하다. 폴라 코드 인코더(512)는 도 2의 폴라 코드 인코더(204)와 기본적으로 유사하다.
폴라 코드 인코더(512)는 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 브로드캐스트 시그널링의 나머지 비트를 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하고 - 여기서 M<K이고, M과 K는 모두 양의 정수임 -; 그 후, 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하도록 구성될 수 있다.
본 발명의 본 실시예에 따르면, 브로드캐스트 시그널링이 전송되는 경우, 폴라 코드의 정보 비트의 신뢰도에 따라 매핑이 먼저 수행된 다음, 매핑 후의 비트에 대해 폴라 코드 인코딩이 수행된다. 이렇게 하여, 브로드캐스트 시그널링에서의 유용한 비트가 저신뢰도 정보 비트에 매핑되는 것이 방지될 수 있으므로, 브로드캐스트 시그널링 송신 신뢰도를 향상시킨다.
선택적으로, 일 실시예에서, M개의 저신뢰도 정보 비트는 미리 설정된 임계치보다 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하거나, M개의 저신뢰도 정보 비트는 K개의 정보 비트 중의 가장 낮은 신뢰도를 갖는 M개의 정보 비트를 포함한다.
선택적으로, 다른 실시예에서, 폴라 코드 인코더(512)는 K개의 정보 비트의 신뢰도에 따라 K개의 정보 비트를 정렬한다. 그 후, 폴라 코드 인코더(512)는 정렬 결과에 따라, M개의 예비 비트를 K개의 정보 비트 중의 M개의 저신뢰도 정보에 각각 매핑한다.
선택적으로, 다른 실시예에서, K개의 정보 비트 중 하나의 신뢰도는 비트 용량, 또는 바타차랴 거리 등의 바타차랴 파라미터, 또는 오류 확률에 따라 결정된다.
선택적으로, 다른 실시예에서, 레이트 매칭 기기(510)는 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하고; 미리 설정된 값
Figure 112017069935431-pct00126
에 따라, 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00127
개의 비트를 순환 버퍼에 입력한다.
또는, 레이트 매칭 기기(510)는, 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하고; 인터리빙 후의 코딩된 비트에 대해 역순 처리를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00128
에 따라, 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00129
개의 비트를 순환 버퍼에 입력한다.
선택적으로, 다른 실시예에서, 레이트 매칭 기기(510)는, 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하고; 미리 설정된 규칙에 따라 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하고; 합동 시퀀스 및 참조 시퀀스에 따라 매핑 함수를 결정하고; 마지막으로 매핑 함수에 따라 인코딩 후의 코딩된 비트를 인터리빙하여, 인터리빙 후의 코딩된 비트를 취득한다.
선택적으로, 다른 실시예에서, 레이트 매칭 기기(510)는, 식(4)에 따라 합동 시퀀스를 결정하도록 구성된다:
Figure 112017069935431-pct00130
; 및
Figure 112017069935431-pct00131
, 여기서
Figure 112017069935431-pct00132
(4),
위 식에서,
Figure 112017069935431-pct00133
은 인코딩 후의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00134
및
Figure 112017069935431-pct00135
는 특정 파라미터이며,
Figure 112017069935431-pct00136
은 합동 시퀀스이다.
이해해야 할 것은,
Figure 112017069935431-pct00137
이 인코딩 후의 폴라 코드의 코딩된 비트의 길이라는 것은,
Figure 112017069935431-pct00138
이 폴라 코드의 코드 길이라는 것을 의미한다는 것이다.
도 6은 무선 통신 환경에서 전술한 폴라 코드 인코딩 방법을 수행하는 데 도움이 되는 시스템의 개략도이다. 시스템(600)은 기지국(602)(예: 액세스 포인트, NodeB 또는 eNB)을 포함한다. 기지국(602)은 복수의 수신 안테나(606)를 사용하여 하나 이상의 액세스 단말기(604)로부터 신호를 수신하는 수신기(610) 및 송신 안테나(608)를 사용하여 하나 이상의 액세스 단말기(604)에 신호를 송신하는 송신기 (624)를 갖는다. 수신기(610)는 수신 안테나(606)로부터 정보를 수신할 수 있고, 수신된 정보를 복조하는 복조기(612)에 작동 가능하게 연관된다. 복조된 심볼은 도 5에 기재된 프로세서와 유사한 프로세서(614)에 의해 분석되며, 프로세서(614)는 메모리(616)에 연결되고, 메모리(616)는 액세스 단말기(604)(또는 도시되지 않은 다른 기지국)에 전송될 데이터, 또는 액세스 단말기(604)(또는 도시되지 않은 다른 기지국)로부터 수신된 데이터, 및/또는 본 명세서에서 다양한 동작 및 기능의 실행과 관련된 임의의 다른 적절한 정보를 저장하도록 구성된다. 프로세서(614)는 또한 폴라 코드 인코더(618) 및 레이트 매칭 기기(620)에 연결될 수 있다.
폴라 코드 인코더(618)는 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 브로드캐스트 시그널링의 나머지 비트를 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하고 - 여기서 M<K이고, M과 K는 모두 양의 정수임 -; 그 후 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하도록 구성될 수 있다.
본 발명의 본 실시예에 따르면, 브로드캐스트 시그널링이 전송되는 경우, 폴라 코드 내의 정보 비트의 신뢰도에 따라 매핑이 먼저 수행된 다음, 매핑 후의 비트에 대해 폴라 코드 인코딩이 수행된다. 이렇게 하여, 브로드캐스트 시그널링에서의 유용한 비트가 저신뢰도 정보 비트에 매핑되는 것이 방지될 수 있으므로, 브로드캐스트 시그널링 송신 신뢰도를 향상시킨다.
선택적으로, 일 실시예에서, M개의 저신뢰도 정보 비트는 미리 설정된 임계치보다 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하거나, M개의 저신뢰도 정보 비트는 K개의 정보 비트 중의 가장 낮은 신뢰도를 갖는 M개의 정보 비트를 포함한다.
선택적으로, 다른 실시예에서, 폴라 코드 인코더(618)는 K개의 정보 비트의 신뢰도에 따라 K개의 정보 비트를 정렬한다. 그 후, 폴라 코드 인코더(618)는 정렬 결과에 따라, M개의 예비 비트를 K개의 정보 비트 중의 M개의 저신뢰도 정보에 각각 매핑한다.
선택적으로, 다른 실시예에서, K개의 정보 비트 중 하나의 신뢰도는 비트 용량, 또는 바타차랴 거리 등의 바타차랴 파라미터, 또는 오류 확률에 따라 결정된다.
선택적으로, 다른 실시예에서, 레이트 매칭 기기(620)는 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하고; 미리 설정된 값
Figure 112017069935431-pct00139
에 따라, 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00140
개의 비트를 순환 버퍼에 입력한다.
또는, 레이트 매칭 기기(620)는, 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하고; 인터리빙 후의 코딩된 비트에 대해 역순 처리를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00141
에 따라, 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00142
개의 비트를 순환 버퍼에 입력한다.
선택적으로, 다른 실시예에서, 레이트 매칭 기기(610)는, 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득한 다음; 미리 설정된 규칙에 따라 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하고; 합동 시퀀스 및 참조 시퀀스에 따라 매핑 함수를 결정하고; 마지막으로 매핑 함수에 따라 인코딩 후의 코딩된 비트를 인터리빙하여, 인터리빙 후의 코딩된 비트를 취득한다.
선택적으로, 다른 실시예에서, 레이트 매칭 기기(610)는, 식(5)에 따라 합동 시퀀스를 결정하도록 구성된다:
Figure 112017069935431-pct00143
; 및
Figure 112017069935431-pct00144
, 여기서
Figure 112017069935431-pct00145
(5),
위 식에서,
Figure 112017069935431-pct00146
은 인코딩 후의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00147
및
Figure 112017069935431-pct00148
는 특정 파라미터이며,
Figure 112017069935431-pct00149
은 합동 시퀀스이다. 이해해야 할 것은,
Figure 112017069935431-pct00150
이 인코딩 후의 폴라 코드의 코딩된 비트의 길이라는 것은,
Figure 112017069935431-pct00151
이 폴라 코드의 코드 길이라는 것이다.
또한, 시스템(600)에서, 송신기(624)가 안테나(608)를 사용하여 액세스 단말기(604)에 정보를 전송할 수 있도록, 변조기(622)는 프레임을 멀티플렉싱할 수 있다. 비록 폴라 코드 인코더(618), 레이트 매칭 기기(620) 및/또는 변조기(622)가 프로세서(614)와 분리되어 있는 것으로 도시되어 있지만, 폴라 코드 인코더 (618), 레이트 매칭 기기(620) 및/또는 변조기(622)는 프로세서(614) 또는 복수의 프로세서(도시되지 않음)의 일부일 수도 있다는 것을 이해할 수 있을 것이다.
본 명세서에 기술된 실시예는 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 또는 이들의 조합으로 구현될 수 있음을 이해할 수 있을 것이다. 하드웨어 구현의 경우, 처리 유닛은 하나 이상의 주문형 반도체(Application Specific Integrated Circuits, ASIC), 디지털 신호 처리기(Digital Signal Processor, DSP), 디지털 신호 처리 기기(DSP Device, DSPD), 프로그래머블 로직 디바이스(Programmable Logic Device, PLM), 필드 프로그래머블 게이트 어레이(field-programmable gate array, FPGA), 프로세서, 컨트롤러, 마이크로컨트롤러, 마이크로프로세서 및 본 출원에 기술된 기능을 수행하도록 구성된 다른 전자 유닛 또는 이들의 조합을 포함할 수있다.
실시예가 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 프로그램 코드 또는 코드 세그먼트(code segment)로 구현되는 경우, 이들은 예를 들어 저장 구성요소의 기계로 판독할 수 있는 매체(machine-readable medium )에 저장될 수 있다. 코드 세그먼트는 프로세스, 함수, 서브 프로그램, 프로그램, 루틴, 서브루틴, 모듈, 소프트웨어 그룹, 타입(type), 또는 명령어(instruction), 데이터 구조 및 프로그램 문(program statement)의 임의의 조합을 나타낼 수 있다. 코드 세그먼트는 정보, 데이터, 독립 변수, 파라미터 또는 메모리 콘텐츠를 전달(transferring) 및/또는 수신함으로써 다른 코드 세그먼트 또는 하드웨어 회로에 연결될 수 있다. 정보, 독립 변수, 파라미터, 데이터 등은 메모리 공유, 메시지 전달, 토큰 전달 또는 네트워크 송신과 같은 임의의 적절한 방식으로 전달, 포워딩(forwarding) 또는 송신될 수 있다.
소프트웨어에 의한 구현의 경우, 본 명세서에서의 기술은 본 명세서에서의 기능 모듈(예를 들어, 프로세스 및 함수)을 수행함으로써 구현될 수 있다. 소프트웨어 코드는 저장 유닛에 저장되고 프로세서에 의해 실행될 수 있다. 저장 유닛은 프로세서 내부 또는 프로세서 외부에서 구현될 수 있으며, 후자의 경우, 저장 유닛은 당업계에 공지된 다양한 수단을 사용하는 통신에 의해 프로세서에 연결될 수 있다.
도 7은 무선 통신 환경에서의 폴라 코드 인코딩 방법이 사용될 수 있는 시스템을 나타낸다.
예를 들어, 시스템(700)은 적어도 부분적으로 기지국 내에 상주할 수 있다. 또 다른 예에 따르면, 시스템(700)은 적어도 부분적으로 액세스 단말기 내에 상주할 수 있다. 이해해야 할 것은, 시스템(700)은 프로세서, 소프트웨어, 또는 이들의 조합 (예: 펌웨어)에 의해 구현되는 기능의 기능 블록을 나타낼 수 있는, 기능 블록을 포함하는 것으로 나타날 수 있다는 것이다. 시스템(700)은 공동으로 동작을 수행하는 전자적인 구성요소를 갖는 논리 그룹(702)을 포함한다.
예를 들어, 논리 그룹(702)은, 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 브로드캐스트 시그널링의 나머지 비트를 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 비트를 취득하도록 구성될 수 있으며, 여기서 M<K이고, M과 K는 모두 양의 정수이다. 논리 그룹(702)은 또한 매핑 후의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하도록 구성될 수 있다.
본 발명의 본 실시예에 따르면, 브로드캐스트 시그널링이 전송되는 경우, 폴라 코드 내의 정보 비트의 신뢰도에 따라 매핑이 먼저 수행된 다음, 매핑 후의 비트에 대해 폴라 코드 인코딩이 수행된다. 이렇게 하여, 브로드캐스트 시그널링에서의 유용한 비트가 저신뢰도 정보 비트에 매핑되는 것이 방지될 수 있으므로, 브로드캐스트 시그널링 송신 신뢰도를 향상시킨다.
또한, 시스템(700)은 메모리(712)를 포함할 수 있다. 메모리(712)는 전자적 구성요소(704, 706, 708)에 관련된 기능을 수행하기 위한 명령어를 저장한다. 전자적 구성요소(704, 706, 708)는 메모리(712) 외부에 위치하는 것으로 도시되어 있지만, 전자적 구성요소(704, 706, 708) 중 하나 이상이 메모리(712) 내부에 존재할 수 있음을 이해할 수 있을 것이다.
도 8은 본 발명의 일 실시예에 따른 폴라 코드 레이트 매칭 방법의 개략 흐름도이다. 도 8에 도시된 방법은 무선 통신 기기, 예를 들어, 도 2에 도시된 무선 통신 기기의 레이트 매칭 장치(205)에 의해 수행될 수 있다. 도 8에 도시된 폴라 코드 레이트 매칭 방법은 다음의 단계를 포함한다:
801. 제어 시그널링의 폴라 코드의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득한다.
802. 미리 설정된 규칙에 따라 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득한다.
803. 합동 시퀀스 및 참조 시퀀스에 따라 매핑 함수를 결정한다.
804. 매핑 함수에 따라 제어 시그널링의 폴라 코드의 코딩된 비트를 인터리빙하여, 인터리빙 후의 코딩된 비트를 생성한다.
본 발명의 본 실시예에서의 폴라 코드 레이트 매칭 방법에 따르면, 합동 시퀀스는 제어 시그널링의 폴라 코드의 코딩된 비트의 길이에 기초하여 결정되며; 제어 시그널링의 폴라 코드의 코딩된 비트는 합동 시퀀스를 사용하여 인터리빙되므로, 인터리빙 후의 비트 시퀀스 구조는 더욱 균일해지고, 프레임 오류율이 낮아지며, 통신 신뢰도가 향상될 수 있다. 이 폴라 코드 레이트 매칭 방법은 코드 길이가 상이한 폴라 코드의 레이트 매칭 프로세스에 적용 가능하며, 보편성 및 적용성이 우수하다.
구체적으로, 단계 801에서, 송신단은, 예를 들어 폴라 코드 인코더를 사용하여, 수신단에 전송되어야 할 정보에 대해 폴라 코드 인코딩 처리를 수행하여, 폴라 코드(즉, 제어 시그널링의 코딩된 비트)를 생성할 수 있다. 폴라 코드는 선형 블록 코드이며, 이론적으로는 섀넌(Shannon) 용량을 달성할 수 있고 낮은 코딩-디코딩 복잡성도를 갖는 인코딩 방식으로 판명되었다. 폴라 코드의 인코딩 출력은 다음과 같이 나타낼 수 있다:
Figure 112017069935431-pct00152
,
위 식에서,
Figure 112017069935431-pct00153
은 길이
Figure 112017069935431-pct00154
의 이진 행 벡터이고;
Figure 112017069935431-pct00155
은
Figure 112017069935431-pct00156
행렬이고,
Figure 112017069935431-pct00157
이고, 코드 길이 N=2n이며,
Figure 112017069935431-pct00158
이고; 여기서
Figure 112017069935431-pct00159
이며,
Figure 112017069935431-pct00160
은 전치 행렬이고,
Figure 112017069935431-pct00161
은 크로네커 거듭제곱이며,
Figure 112017069935431-pct00162
로 정의된다.
폴라 코드 인코딩 프로세스에서,
Figure 112017069935431-pct00163
의 일부 비트는 정보(즉, 수신단에 전송되어야 하는 정보)를 전달하는 데 사용되며, 이 비트를 정보 비트라고 하며, 이 비트들의 색인 세트는 A로 표기된다. 나머지 비트는 고정된 값을 가지고, 프로즌 비트라고 하며, 예를 들어, 일반적으로 0으로 설정될 수 있다.
따라서, 폴라 코드 인코더에 의해 수행되는 인코딩 처리 후에 출력되는 폴라 코드 비트 시퀀스는 다음과 같이 단순화될 수 있다:
Figure 112017069935431-pct00164
, 여기서
Figure 112017069935431-pct00165
는
Figure 112017069935431-pct00166
에서의 정보 비트의 세트이고;
Figure 112017069935431-pct00167
는 길이 K의 행 벡터이고; K는 정보 비트의 수량이고;
Figure 112017069935431-pct00168
는 세트 A, 즉
Figure 112017069935431-pct00169
내의 색인에 대응하는 행에 의해 형성되는 부행렬이고;
Figure 112017069935431-pct00170
는 K*N 행렬이며; 폴라 코드의 성능은 세트 A의 선택에 달려있다.
이해해야 할 것은, 폴라 코드를 취득하는 프로세스의 전술한 예는 단지 예시를 위한 설명에 불과하고, 본 발명은 이에 한정되는 것은 아니라는 것이다. 폴라 코드 특성을 갖는 비트 시퀀스를 취득하기 위해 정보에 대해 인코딩 처리를 수행하는 다른 방법은 본 발명의 보호 범위에 속한다.
이해해야 할 것은 또한, 제어 시그널리의 폴라 코드의 코딩된 비트는 제어 시그널리에 대해 폴라 코드 인코딩을 수행함으로써 취득되는 코딩된 비트를 가리킨다는 것이다.
선택적으로, 일 실시예에서, 제어 시그널링은 브로드캐스트 시그널링이다. 이 경우에, 미리 설정된 값
Figure 112017069935431-pct00171
에 따라, 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00172
개의 비트가 순환 버퍼에 입력되거나; 또는 인터리빙 후의 코딩된 비트에 대해 역순 처리가 수행되고, 미리 설정된 값
Figure 112017069935431-pct00173
에 따라, 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00174
개의 비트가 순환 버퍼에 입력된다.
선택적으로, 다른 실시예에서, 제어 시그널링의 폴라 코드의 코딩된 비트의 길이에 따라 합동 시퀀스가 취득되는 경우, 합동 시퀀스는 다음의 식에 따라 결정된다:
Figure 112017069935431-pct00175
; 및
Figure 112017069935431-pct00176
, 여기서
Figure 112017069935431-pct00177
이고,
위 식에서,
Figure 112017069935431-pct00178
은 제어 시그널링의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00179
및
Figure 112017069935431-pct00180
는 특정 파라미터이며,
Figure 112017069935431-pct00181
은 합동 시퀀스이다. 이해해야 할 것은,
Figure 112017069935431-pct00182
이 인코딩 후의 폴라 코드의 코딩된 비트의 길이라는 것은,
Figure 112017069935431-pct00183
이 폴라 코드의 코드 길이라는 것을 의미한다는 것이다.
구체적으로, Q는 주어진 양의 정수라고 가정한다. 두 개의 정수 A와 B를 Q로 나누어, 취득된 나머지가 동일하면, A와 B는 모듈러스 Q에 대해합동이다. 식(2)는 선형 합동 방법을 나타내며,
Figure 112017069935431-pct00184
은 모듈러스를 나타내고,
Figure 112017069935431-pct00185
이고;
Figure 112017069935431-pct00186
는 승수를 나타내고,
Figure 112017069935431-pct00187
는 증분을 나타내며;
Figure 112017069935431-pct00188
는 초기 값을 나타낸다.
따라서, 매핑 함수는 전술한 취득된 합동 시퀀스 및 참조 시퀀스에 따라 결정될 수 있다. 구체적으로, 정렬 처리는 합동 시퀀스 내의 요소에 대해 수행되므로, 전술한 매핑 함수는 합동 시퀀스 및 참조 시퀀스 내에서의 요소들의 위치에 따라 결정될 수 있다.
한정이 아닌 예로서, 시퀀스 A가 [0, 7, 1]이면, 시퀀스 A에 대해 오름차순으로 정렬을 수행한 후의 취득된 시퀀스 B는 [0, 1, 7]이다. 따라서, 시퀀스 A에서 시퀀스 B로의 매핑 규칙(또는 매핑 함수) p는 [0, 2, 1]로 표현될 수 있다. 즉, 시퀀스 B의 제1 요소(시퀀스 번호 0)는 시퀀스 A의 제1 요소(시퀀스 번호 0)이다. 시퀀스 B의 제2 요소(시퀀스 번호 1)는 시퀀스 A의 제3 요소(시퀀스 번호 2)이다. 시퀀스 B의 제3 요소(시퀀스 번호 2)는 시퀀스 A의 제2 요소(시퀀스 번호 1)이다.
유사하게, 매핑 함수는 전술한 취득된 참조 시퀀스 및 합동 시퀀스에 따라 취득될 수 있다. 따라서, 전술한 취득된 매핑 함수에 따라 인코딩 후의 폴라 코드에 대해 인터리빙 처리를 수행할 수 있다.
한정이 아닌 예로서, 매핑 함수 p가 [0, 2, 1]이면, 인터리빙 후의 폴라 코드의 제1 비트(시퀀스 번호 0)의 비트 값은 인터리빙 처리 전에 폴라 코드의 제1 비트(시퀀스 번호 0)의 비트 값이고; 인터리빙 처리 후의 폴라 코드의 제2 비트(시퀀스 번호 1)의 비트 값은 인터리빙 처리 전의 폴라 코드의 제3 비트(시퀀스 번호 2)의 비트 값이고; 인터리빙 처리 후의 폴라 코드의 제3 비트(시퀀스 번호 2)의 비트 값은 인터리빙 처리 전의 폴라 코드의 제2 비트(시퀀스 번호 1)의 비트 값이다.
선택적으로, 다른 실시예에서, 제어 시그널링은, 물리 다운 링크 제어 채널(PDCCH), 또는 물리 브로드캐스트 채널(PBCH), 또는 물리 업링크 제어 채널(PUCCH) 중 하나를 포함하지만 이에 한정되는 것은 아니다.
선택적으로,
Figure 112017069935431-pct00189
일 때, 매핑 함수는 다음과 같다:
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127}.
이 경우에, 합동 시퀀스는 다음과 같다:
{4831, 81195000, 985810000, 707190000, 1586500000, 1714800000, 1700400000, 585280000, 1278700000, 1462300000, 1076700000, 1500100000, 645300000, 845220000, 38367000, 586604271, 2108042967, 692938163, 407887860, 603461796, 1964624238, 1878495441, 1715782340, 743376464, 2015855849, 1787239071, 1273295708, 606422001, 177182145, 1487976273, 970150996, 1631941748, 383819152, 1955095723, 646533714, 24877378, 1502264528, 594684317, 470422681, 1506694960, 2042510943, 955321706, 1504167770, 370217906, 992220783, 1044180926, 312459998, 917669471, 43246343, 991814115, 651762791, 2010628637, 1980316514, 1478089592, 160944248, 1308064563, 851016002, 784856594, 1240215484, 825361806, 1258997469, 814087592, 751843707, 443404601, 532873917, 1005115029, 861925101, 1597973492, 709990662, 1393913502, 605122991, 1967041192, 1698052026, 1250215999, 1400292945, 450239142, 1584371213, 1877237738, 2052404489, 1879908509, 1842896099, 398095212, 1374667679, 1410606527, 1991920056, 1077808109, 696325518, 1504588523, 999362636, 818220065, 1486840714, 1212163706, 1805531300, 1620626990, 1342726029, 1438206727, 2012013704, 1636817466, 725632992, 154065231, 1656542782, 1536537366, 1092655187, 1123062412, 1076185001, 1334036773, 1426769131, 906382315, 1466060034, 1991109407, 338132248, 746962174, 3858056, 417837782, 328076384, 1389264039, 1918493289, 1797232165, 1723502100, 1640363964, 202082762, 1233335027, 1149637945, 1054569556, 967989001, 1802513782, 297325845, 2108513993}.
선택적으로, 다른 실시예에서,
Figure 112017069935431-pct00190
일 때, 매핑 함수는 다음과 같다:
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156}.
이 경우에, 합동 시퀀스는 다음과 같다:
{4831, 81194617, 985812074, 707191113, 1586533693, 1714817099, 1700440153, 585277195, 1278713105, 1462300206, 1076705974, 1500095396, 645304792, 845221794, 38366853, 586604271, 2108042967, 692938163, 407887860, 603461796, 1964624238, 1878495441, 1715782340, 743376464, 2015855849, 1787239071, 1273295708, 606422001, 177182145, 1487976273, 970150996, 1631941748, 383819152, 1955095723, 646533714, 24877378, 1502264528, 594684317, 470422681, 1506694960, 2042510943, 955321706, 1504167770, 370217906, 992220783, 1044180926, 312459998, 917669471, 43246343, 991814115, 651762791, 2010628637, 1980316514, 1478089592, 160944248, 1308064563, 851016002, 784856594, 1240215484, 825361806, 1258997469, 814087592, 751843707, 443404601, 532873917, 1005115029, 861925101, 1597973492, 709990662, 1393913502, 605122991, 1967041192, 1698052026, 1250215999, 1400292945, 450239142, 1584371213, 1877237738, 2052404489, 1879908509, 1842896099, 398095212, 1374667679, 1410606527, 1991920056, 1077808109, 696325518, 1504588523, 999362636, 818220065, 1486840714, 1212163706, 1805531300, 1620626990, 1342726029, 1438206727, 2012013704, 1636817466, 725632992, 154065231, 1656542782, 1536537366, 1092655187, 1123062412, 1076185001, 1334036773, 1426769131, 906382315, 1466060034, 1991109407, 338132248, 746962174, 3858056, 417837782, 328076384, 1389264039, 1918493289, 1797232165, 1723502100, 1640363964, 202082762, 1233335027, 1149637945, 1054569556, 967989001, 1802513782, 297325845, 2108513993, 19537557, 1950206155, 71942924, 111430407, 205110265, 576970420, 1253182735, 1870101016, 217118420, 534568687, 1571827008, 1500181709, 2095967383, 1749544340, 1245627656, 1593423436, 1546610762, 745013646, 1614686312, 281998645, 54817586, 48683339, 29609066, 1570849805, 108716417, 1835720569, 58046734, 633882600, 2145969080, 314476195, 444154098, 244768114, 1386507993, 694784754, 1378771739, 1668066243, 1937818163, 172875139, 2114570429, 878326000, 222492522, 662787827, 477331400, 1657418255, 1218226548, 624501738, 1248127677, 661603443, 2046225982, 1116956416, 1531925285, 886821112, 1265919204, 1183570799, 133396632, 24266556, 1973597409, 219241501, 1857452702, 237786075, 3495458, 766104137, 1747766794, 1435183092, 585904140, 1078359485, 1373367362, 1031015178, 226549003, 120587290, 1633503909, 869255315, 242828664, 1002426548, 773781521, 1932540862, 1671590406, 1038883588, 1474413406, 652311909, 502236628, 1480274086, 368512907, 253590001, 1479591159, 1775460700, 882709835, 887163369, 575781662, 601079852, 585997076, 492851190, 505523851, 894056225, 459895516, 670291859, 2043545698, 1166579815, 181253595, 1197359719, 2103024843, 105190328, 554801215, 170025231, 1460806907, 1748633445, 968600920, 1349618180, 1310471646, 504670690, 1587364827, 651300708, 686850597, 1173381154, 674724877, 1387351579, 1988032774, 168768945, 1821244575, 1573151334, 135808674, 1908750804, 1264043942, 1878297070, 529244590, 136558256, 1622073596, 2033512954}.
선택적으로, 다른 실시예에서,
Figure 112017069935431-pct00191
,
Figure 112017069935431-pct00192
및
Figure 112017069935431-pct00193
이다.
도 9는 본 발명의 일 실시예에 따른 폴라 코드 레이트 매칭 장치의 개략 블록도이다. 도 9의 폴라 코드 레이트 매칭 장치(900)는 취득 유닛(901), 정렬 유닛(902), 결정 유닛(903) 및 인터리빙 유닛(904)을 포함한다.
취득 유닛(901)은 제어 시그널링의 폴라 코드의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하도록 구성된다.
정렬 유닛(902)은 미리 설정된 규칙에 따라 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하도록 구성된다.
결정 유닛(903)은 합동 시퀀스 및 참조 시퀀스에 따라 매핑 함수를 결정하도록 구성된다.
인터리빙 유닛(904)은 매핑 함수에 따라 제어 시그널링의 폴라 코드의 코딩된 비트를 인터리빙하여, 인터리빙 후의 코딩된 비트를 생성하도록 구성된다.
본 발명의 본 실시예에서의 폴라 코드 레이트 매칭 장치에 따르면, 합동 시퀀스는 제어 시그널링의 폴라 코드의 코딩된 비트의 길이에 기초하여 결정되며; 제어 시그널링의 폴라 코드의 코딩된 비트는 합동 시퀀스를 사용하여 인터리빙되므로, 인터리빙 후의 비트 시퀀스 구조는 더욱 균일해지고, 프레임 오류율이 낮아지며, 통신 신뢰도가 향상될 수 있다. 이 폴라 코드 레이트 매칭 장치는, 코드 길이가 상이한 폴라 코드의 레이트 매칭 프로세스에 적용 가능하며, 보편성 및 적용성이 우수하다.
선택적으로, 일 실시예에서, 제어 시그널링은 브로드캐스트 시그널링이고, 폴라 코드 레이트 매칭 장치는 캡처링 유닛(905)을 더 포함한다. 캡처링 유닛(905)은,
미리 설정된 값
Figure 112017069935431-pct00194
에 따라, 인터리빙 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00195
개의 비트를 순환 버퍼에 입력하거나; 또는
인터리빙 후의 코딩된 비트에 대해 역순 처리를 수행하고, 미리 설정된 값
Figure 112017069935431-pct00196
에 따라, 역순 처리 후의 코딩된 비트의 앞의
Figure 112017069935431-pct00197
개의 비트를 순환 버퍼에 입력하도록 구성된다.
선택적으로, 다른 실시예에서, 취득 유닛(901)은 구체적으로, 다음의 식에 따라 합동 시퀀스를 결정하도록 구성된다:
Figure 112017069935431-pct00198
; 및
Figure 112017069935431-pct00199
, 여기서
Figure 112017069935431-pct00200
이고,
Figure 112017069935431-pct00201
은 제어 시그널링의 폴라 코드의 코딩된 비트의 길이이고,
Figure 112017069935431-pct00202
및
Figure 112017069935431-pct00203
는 특정 파라미터이며,
Figure 112017069935431-pct00204
은 합동 시퀀스이다. 이해해야 할 것은,
Figure 112017069935431-pct00205
이 인코딩 후의 폴라 코드의 코딩된 비트의 길이라는 것은,
Figure 112017069935431-pct00206
이 폴라 코드의 코드 길이라는 것을 의미한다는 것이다.
구체적으로, Q는 주어진 양의 정수라고 가정한다. 두 개의 정수 A와 B를 Q로 나누어, 취득된 나머지가 동일하면, A와 B는 모듈러스 Q에 대해합동이다. 식(2)는 선형 합동 방법을 나타내며,
Figure 112017069935431-pct00207
은 모듈러스를 나타내고,
Figure 112017069935431-pct00208
이고;
Figure 112017069935431-pct00209
는 승수를 나타내고,
Figure 112017069935431-pct00210
는 증분을 나타내며;
Figure 112017069935431-pct00211
는 초기 값을 나타낸다.
따라서, 매핑 함수는 전술한 취득된 합동 시퀀스 및 참조 시퀀스에 따라 결정될 수 있다. 구체적으로, 정렬 처리는 합동 시퀀스 내의 요소에 대해 수행되므로, 전술한 매핑 함수는 합동 시퀀스 및 참조 시퀀스 내에서의 요소들의 위치에 따라 결정될 수 있다.
한정이 아닌 예로서, 시퀀스 A가 [0, 7, 1]이면, 시퀀스 A에 대해 오름차순으로 정렬을 수행한 후의 취득된 시퀀스 B는 [0, 1, 7]이다. 따라서, 시퀀스 A에서 시퀀스 B로의 매핑 규칙(또는 매핑 함수) p는 [0, 2, 1]로 표현될 수 있다. 즉, 시퀀스 B의 제1 요소(시퀀스 번호 0)는 시퀀스 A의 제1 요소(시퀀스 번호 0)이다. 시퀀스 B의 제2 요소(시퀀스 번호 1)는 시퀀스 A의 제3 요소(시퀀스 번호 2)이다. 시퀀스 B의 제3 요소(시퀀스 번호 2)는 시퀀스 A의 제2 요소(시퀀스 번호 1)이다.
유사하게, 매핑 함수는 전술한 취득된 참조 시퀀스 및 합동 시퀀스에 따라 취득될 수 있다. 따라서, 전술한 취득된 매핑 함수에 따라 인코딩 후의 폴라 코드에 대해 인터리빙 처리를 수행할 수 있다.
한정이 아닌 예로서, 매핑 함수 p가 [0, 2, 1]이면, 인터리빙 후의 폴라 코드의 제1 비트(시퀀스 번호 0)의 비트 값은 인터리빙 처리 전에 폴라 코드의 제1 비트(시퀀스 번호 0)의 비트 값이고; 인터리빙 처리 후의 폴라 코드의 제2 비트(시퀀스 번호 1)의 비트 값은 인터리빙 처리 전의 폴라 코드의 제3 비트(시퀀스 번호 2)의 비트 값이고; 인터리빙 처리 후의 폴라 코드의 제3 비트(시퀀스 번호 2)의 비트 값은 인터리빙 처리 전의 폴라 코드의 제2 비트(시퀀스 번호 1)의 비트 값이다.
선택적으로, 다른 실시예에서,
Figure 112017069935431-pct00212
,
Figure 112017069935431-pct00213
및
Figure 112017069935431-pct00214
이다.
선택적으로, 다른 실시예에서, 제어 시그널링은, 물리 다운 링크 제어 채널(PDCCH), 또는 물리 브로드캐스트 채널(PBCH), 또는 물리 업링크 제어 채널(PUCCH) 중 하나를 포함한다. 이해해야 할 것은, 제어 시그널링은 제어 채널이라고도 한다는 것이다.
선택적으로, 다른 실시예에서,
Figure 112017069935431-pct00215
일 때, 매핑 함수는 다음과 같다:
{0, 112, 35, 14, 48, 1, 99, 54, 28, 120, 126, 46, 114, 110, 43, 32, 81, 18, 113, 63, 75, 38, 64, 7, 15, 37, 19, 70, 27, 12, 34, 50, 17, 86, 3, 68, 98, 23, 111, 62, 57, 61, 89, 59, 13, 56, 66, 107, 47, 41, 124, 30, 2, 49, 44, 88, 65, 45, 123, 104, 10, 85, 102, 103, 122, 91, 121, 58, 73, 60, 26, 8, 55, 105, 94, 82, 115, 69, 74, 83, 106, 95, 9, 108, 53, 90, 29, 11, 36, 42, 87, 39, 101, 76, 4, 67, 93, 31, 97, 119, 100, 72, 6, 5, 22, 118, 25, 117, 125, 92, 80, 77, 21, 79, 116, 33, 20, 71, 52, 109, 84, 51, 96, 24, 40, 78, 16, 127}.
이 경우에, 합동 시퀀스는 다음과 같다:
{4831, 81195000, 985810000, 707190000, 1586500000, 1714800000, 1700400000, 585280000, 1278700000, 1462300000, 1076700000, 1500100000, 645300000, 845220000, 38367000, 586604271, 2108042967, 692938163, 407887860, 603461796, 1964624238, 1878495441, 1715782340, 743376464, 2015855849, 1787239071, 1273295708, 606422001, 177182145, 1487976273, 970150996, 1631941748, 383819152, 1955095723, 646533714, 24877378, 1502264528, 594684317, 470422681, 1506694960, 2042510943, 955321706, 1504167770, 370217906, 992220783, 1044180926, 312459998, 917669471, 43246343, 991814115, 651762791, 2010628637, 1980316514, 1478089592, 160944248, 1308064563, 851016002, 784856594, 1240215484, 825361806, 1258997469, 814087592, 751843707, 443404601, 532873917, 1005115029, 861925101, 1597973492, 709990662, 1393913502, 605122991, 1967041192, 1698052026, 1250215999, 1400292945, 450239142, 1584371213, 1877237738, 2052404489, 1879908509, 1842896099, 398095212, 1374667679, 1410606527, 1991920056, 1077808109, 696325518, 1504588523, 999362636, 818220065, 1486840714, 1212163706, 1805531300, 1620626990, 1342726029, 1438206727, 2012013704, 1636817466, 725632992, 154065231, 1656542782, 1536537366, 1092655187, 1123062412, 1076185001, 1334036773, 1426769131, 906382315, 1466060034, 1991109407, 338132248, 746962174, 3858056, 417837782, 328076384, 1389264039, 1918493289, 1797232165, 1723502100, 1640363964, 202082762, 1233335027, 1149637945, 1054569556, 967989001, 1802513782, 297325845, 2108513993}.
선택적으로, 다른 실시예에서,
Figure 112017069935431-pct00216
일 때, 매핑 함수는 다음과 같다:
{0, 188, 112, 128, 183, 35, 150, 14, 48, 149, 148, 154, 130, 1, 229, 152, 131, 197, 182, 248, 253, 99, 54, 245, 231, 165, 28, 226, 120, 132, 136, 185, 168, 196, 187, 200, 159, 211, 147, 126, 46, 157, 114, 110, 210, 43, 32, 81, 18, 113, 63, 158, 75, 222, 38, 170, 219, 208, 237, 220, 252, 64, 137, 230, 216, 133, 7, 192, 218, 15, 37, 217, 19, 70, 27, 173, 155, 12, 34, 239, 50, 207, 175, 169, 223, 242, 240, 17, 161, 86, 3, 68, 98, 23, 145, 111, 62, 189, 202, 57, 61, 89, 59, 13, 56, 66, 199, 167, 214, 179, 215, 221, 107, 47, 41, 124, 234, 30, 2, 49, 44, 88, 201, 65, 195, 205, 45, 123, 104, 10, 85, 193, 102, 177, 103, 122, 225, 241, 181, 227, 91, 172, 121, 58, 142, 174, 73, 134, 60, 250, 180, 26, 8, 55, 236, 105, 94, 235, 194, 82, 162, 160, 243, 115, 69, 74, 83, 106, 191, 95, 232, 9, 108, 206, 53, 212, 209, 90, 29, 11, 139, 36, 42, 87, 39, 178, 101, 144, 151, 138, 247, 76, 4, 238, 143, 67, 146, 93, 254, 31, 198, 97, 119, 100, 171, 163, 204, 72, 6, 5, 22, 118, 190, 233, 141, 213, 25, 117, 125, 92, 246, 153, 80, 186, 135, 77, 251, 21, 79, 249, 116, 203, 164, 129, 33, 20, 71, 184, 52, 244, 109, 84, 51, 96, 24, 255, 40, 224, 176, 78, 140, 228, 16, 127, 166, 156}.
이 경우에, 합동 시퀀스는 다음과 같다:
{4831, 81194617, 985812074, 707191113, 1586533693, 1714817099, 1700440153, 585277195, 1278713105, 1462300206, 1076705974, 1500095396, 645304792, 845221794, 38366853, 586604271, 2108042967, 692938163, 407887860, 603461796, 1964624238, 1878495441, 1715782340, 743376464, 2015855849, 1787239071, 1273295708, 606422001, 177182145, 1487976273, 970150996, 1631941748, 383819152, 1955095723, 646533714, 24877378, 1502264528, 594684317, 470422681, 1506694960, 2042510943, 955321706, 1504167770, 370217906, 992220783, 1044180926, 312459998, 917669471, 43246343, 991814115, 651762791, 2010628637, 1980316514, 1478089592, 160944248, 1308064563, 851016002, 784856594, 1240215484, 825361806, 1258997469, 814087592, 751843707, 443404601, 532873917, 1005115029, 861925101, 1597973492, 709990662, 1393913502, 605122991, 1967041192, 1698052026, 1250215999, 1400292945, 450239142, 1584371213, 1877237738, 2052404489, 1879908509, 1842896099, 398095212, 1374667679, 1410606527, 1991920056, 1077808109, 696325518, 1504588523, 999362636, 818220065, 1486840714, 1212163706, 1805531300, 1620626990, 1342726029, 1438206727, 2012013704, 1636817466, 725632992, 154065231, 1656542782, 1536537366, 1092655187, 1123062412, 1076185001, 1334036773, 1426769131, 906382315, 1466060034, 1991109407, 338132248, 746962174, 3858056, 417837782, 328076384, 1389264039, 1918493289, 1797232165, 1723502100, 1640363964, 202082762, 1233335027, 1149637945, 1054569556, 967989001, 1802513782, 297325845, 2108513993, 19537557, 1950206155, 71942924, 111430407, 205110265, 576970420, 1253182735, 1870101016, 217118420, 534568687, 1571827008, 1500181709, 2095967383, 1749544340, 1245627656, 1593423436, 1546610762, 745013646, 1614686312, 281998645, 54817586, 48683339, 29609066, 1570849805, 108716417, 1835720569, 58046734, 633882600, 2145969080, 314476195, 444154098, 244768114, 1386507993, 694784754, 1378771739, 1668066243, 1937818163, 172875139, 2114570429, 878326000, 222492522, 662787827, 477331400, 1657418255, 1218226548, 624501738, 1248127677, 661603443, 2046225982, 1116956416, 1531925285, 886821112, 1265919204, 1183570799, 133396632, 24266556, 1973597409, 219241501, 1857452702, 237786075, 3495458, 766104137, 1747766794, 1435183092, 585904140, 1078359485, 1373367362, 1031015178, 226549003, 120587290, 1633503909, 869255315, 242828664, 1002426548, 773781521, 1932540862, 1671590406, 1038883588, 1474413406, 652311909, 502236628, 1480274086, 368512907, 253590001, 1479591159, 1775460700, 882709835, 887163369, 575781662, 601079852, 585997076, 492851190, 505523851, 894056225, 459895516, 670291859, 2043545698, 1166579815, 181253595, 1197359719, 2103024843, 105190328, 554801215, 170025231, 1460806907, 1748633445, 968600920, 1349618180, 1310471646, 504670690, 1587364827, 651300708, 686850597, 1173381154, 674724877, 1387351579, 1988032774, 168768945, 1821244575, 1573151334, 135808674, 1908750804, 1264043942, 1878297070, 529244590, 136558256, 1622073596, 2033512954}.
이해해야 할 것은, 이상에서 설명한 프로세스의 시퀀스 번호는 본 발명의 여러 실시예에서의 실행 시퀀스를 의미하지는 않는다는 것이다. 프로세스의 실행 시퀀스는 기능 및 프로세스의 내부 논리에 따라 결정되어야 하며, 본 발명의 실시예의 구현 프로세스에 대한 어떠한 한정으로도 해석되어서는 안 된다.
당업자는, 본 명세서에 개시된 실시예를 참조하여 기술된 예에서의 유닛 및 단계를 전자적인 하드웨어, 또는 이들의 조합으로 구현할 수 있음을 알 수 있을 것이다. 하드웨어와 소프트웨어 간의 상호 호환성(interchangeability)을 명확하게 설명하기 위해, 이상의 설명은 일반적으로 기능에 따라 각 예의 구성과 단계를 설명하였다. 기능이 하드웨어 또는 소프트웨어에 의해 수행되는지는 기술적 방안의 구체적인 애플리케이션 및 설계 제약 조건에 따라 달라진다. 당업자는 각각의 구체적인 애플리케이션에 대해 설명된 기능을 구현하기 위해 상이한 방법을 사용할 수 있지만, 그러한 구현이 본 발명의 범위를 벗어나는 것으로 생각해서는 안 된다.
당업자는, 편의 및 간략한 설명을 위해, 전술한 시스템, 장치 및 유닛의 세부 작동 프로세스에 대해서는 전술한 방법 실시예에서의 대응하는 프로세스를 참조할 수 있으므로, 여기서는 세부사항을 다시 설명하지 않는다는 것을 명백히 이해할 수 있을 것이다.
본 출원에 제공된 여러 실시예에서, 개시된 시스템, 장치 및 방법은 다른 방식으로도 구현될 수 있음을 이해해야 한다. 예를 들어, 설명된 장치 실시예는 예시에 불과하다. 예를 들어, 유닛의 분할은 논리 기능 분할일 뿐이고, 실제 구현에서는 다른 분할일 수 있다. 예를 들어, 복수의 유닛 또는 구성요소는 다른 시스템에 결합 또는 통합될 수 있거나, 또는 일부 특징(feature)은 무시되거나 수행되지 않을 수 있다. 또한, 표시되거나 논의된 상호 결합 또는 직접 결합 또는 통신 연결은 소정의 인터페이스를 통해 구현될 수 있다. 장치들 또는 유닛들 사이의 간접 결합 또는 통신 연결은 전자적 형태, 기계적 형태 또는 다른 형태로 구현될 수 있다.
별개의 부분(separate part)으로서 설명된 유닛은, 물리적으로 분리될 수도, 분리될 수 없을 수도 있으며, 유닛으로 표시된 부분은 물리적인 유닛일 수도, 물리적인 유닛이 아닐 수도 있으며, 한 장소에 위치할 수 있거나, 또는 복수의 네트워크 유닛에 분산될 수 있다. 유닛의 일부 또는 전부는 본 발명의 실시예의 방안의 목적을 달성하기 위한 실제 필요에 따라 선택될 수 있다.
또한, 본 발명의 실시예에서의 기능 유닛들은 하나의 처리 유닛으로 통합될 수 있거나, 또는 각각의 유닛이 물리적으로 단독으로 존재할 수 있거나, 또는 둘 이상의 유닛이 하나의 유닛으로 통합된다. 통합된 유닛은 하드웨어의 형태로 구현될 수 있거나, 소프트웨어 기능 유닛의 형태로 구현될 수 있다.
통합된 유닛이 소프트웨어 기능 유닛의 형태로 구현되고 독립된 제품으로 판매되거나 사용되는 경우, 통합된 유닛은 컴퓨터로 판독할 수 있는 저장 매체에 저장될 수 있다. 이러한 이해를 바탕으로, 본질적으로 본 발명의 기술적 해결방안, 또는 종래기술에 기여하는 부분, 또는 기술적 방안의 일부 또는 전부는 소프트웨어 제품의 형태로 구현될 수 있다. 소프트웨어 제품은, 저장 매체에 저장되고, 컴퓨터 기기(개인용 컴퓨터, 서버, 또는 네트워크 기기일 수 있음)에 본 발명의 실시예에서 설명된 방법의 단계들 중 일부 또는 전부를 수행하도록 명령하기 위한 여러 명령어를 포함한다. 전술한 저장 매체로는, USB 플래시 드라이브, 탈착 가능한 하드 디스크, 판독 전용 메모리(ROM, Read-Only Memory), 임의 접근 메모리(RAM, Random Access Memory), 자기 디스크, 또는 광디스크와 같은, 프로그램 코드를 저장할 수 있는 임의의 매체를 포함한다.
이상의 설명은 본 발명의 구체적인 실시예에 불과하며, 본 발명을 보호 범위를 한정하려는 것은 아니다. 본 발명에 개시된 기술적 범위 내에서 당업자가 쉽게 알아낼 수 있는 임의의 변형 또는 대체는 본 발명의 보호 범위에 속한다. 따라서, 본 발명의 보호 범위는 청구항의 보호 범위에 따라야 한다.

Claims (28)

  1. K 개의 정보 비트를 포함하는 브로드캐스트 시그널링의 M개의 예비 비트(reserved bit)를 폴라 코드(polar code)의 K개의 정보 비트 중의 M개의 저신뢰도(low-reliability) 정보 비트에 각각 매핑하고, 상기 브로드캐스트 시그널링의 나머지 비트를 상기 폴라 코드(polar code)의 상기 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 K개의 비트를 취득하는 단계 - 여기서 M<K이고, M과 K는 모두 양의 정수임 -; 및
    상기 매핑 후의 K개의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하는 단계를 포함하고,
    상기 M 개의 예비 비트 수는 변경될 수 있는, 폴라 코드 인코딩 방법.
  2. 제1항에 있어서,
    상기 M개의 저신뢰도 정보 비트는 임계치보다 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하거나, 또는 상기 M개의 저신뢰도 정보 비트는 상기 K개의 정보 비트 중에서 가장 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하는, 폴라 코드 인코딩 방법.
  3. 제1항에 있어서,
    상기 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하기 전에,
    상기 K개의 정보 비트의 신뢰도에 따라 상기 K개의 정보 비트를 정렬(sorting)하는 단계를 더 포함하는 폴라 코드 인코딩 방법.
  4. 제3항에 있어서,
    상기 K개의 정보 비트 중 하나의 신뢰도는 비트 용량, 또는 바타차랴 파라미터(Bhattacharyya parameter), 또는 오류 확률에 따라 결정되는, 폴라 코드 인코딩 방법.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서,
    상기 매핑 후의 K개의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 획득하는 단계 후에,
    상기 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙(sorted congruential interleaving)을 수행하여, 인터리빙 후의 코딩된 비트를 취득하는 단계; 및
    값
    Figure 112017069950012-pct00280
    에 따라, 상기 인터리빙 후의 코딩된 비트의 앞의
    Figure 112017069950012-pct00281
    개의 비트를 순환 버퍼(cyclic buffer)에 입력하거나; 또는 상기 인터리빙 후의 코딩된 비트에 대해 역순 처리(order-reversing processing)를 수행하고, 값
    Figure 112017069950012-pct00282
    에 따라, 상기 역순 처리 후의 코딩된 비트의 앞의
    Figure 112017069950012-pct00283
    개의 비트를 순환 버퍼(cyclic buffer)에 입력하는 단계를 더 포함하는 폴라 코드 인코딩 방법.
  6. 제5항에 있어서,
    상기 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하는 단계는,
    상기 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스(congruential sequence)를 취득하는 단계;
    규칙에 따라 상기 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하는 단계;
    상기 합동 시퀀스 및 상기 참조 시퀀스에 따라 매핑 함수를 결정하는 단계; 및
    상기 매핑 함수에 따라 상기 인코딩 후의 코딩된 비트를 인터리빙하여, 상기 인터리빙 후의 코딩된 비트를 취득하는 단계를 포함하는, 폴라 코드 인코딩 방법.
  7. 제6항에 있어서,
    상기 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하는 단계는,
    아래 식:
    Figure 112017069935431-pct00221
    ; 및
    Figure 112017069935431-pct00222

    에 따라 상기 합동 시퀀스를 결정하는 단계를 포함하며,
    위 식에서
    Figure 112017069935431-pct00223
    이고,
    Figure 112017069935431-pct00224
    은 상기 인코딩 후의 폴라 코드의 코딩된 비트의 길이이고,
    Figure 112017069935431-pct00225
    및
    Figure 112017069935431-pct00226
    는 특정 파라미터이며,
    Figure 112017069935431-pct00227
    은 상기 합동 시퀀스인, 폴라 코드 인코딩 방법.
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. K 개의 정보 비트를 포함하는 브로드캐스트 시그널링의 M개의 예비 비트를 폴라 코드의 K개의 정보 비트 중의 M개의 저신뢰도 정보 비트에 각각 매핑하고, 상기 브로드캐스트 시그널링의 나머지 비트를 상기 폴라 코드의 상기 K개의 정보 비트 중의 나머지 정보 비트에 매핑하여, 매핑 후의 K개의 비트를 취득하도록 구성된 매핑 유닛 - 여기서 M<K이고, M과 K는 모두 양의 정수임 -; 및
    상기 매핑 후의 K개의 비트에 대해 폴라 코드 인코딩을 수행하여, 인코딩 후의 코딩된 비트를 취득하도록 구성된 인코딩 유닛을 포함하고,
    상기 M 개의 예비 비트 수는 변경될 수 있는, 폴라 코드 인코딩 장치.
  16. 제15항에 있어서,
    상기 M개의 저신뢰도 정보 비트는 임계치보다 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하거나, 또는 상기 M개의 저신뢰도 정보 비트는 상기 K개의 정보 비트 중에서 가장 낮은 신뢰도를 갖는 M개의 정보 비트를 포함하는, 폴라 코드 인코딩 장치.
  17. 제16항에 있어서,
    상기 K개의 정보 비트의 신뢰도에 따라 상기 K개의 정보 비트를 정렬하도록 구성된 정렬 유닛(sorting unit)을 더 포함하는 폴라 코드 인코딩 장치.
  18. 제17항에 있어서,
    상기 K개의 정보 비트 중 하나의 신뢰도는 비트 용량, 또는 바타차랴 파라미터, 또는 오류 확률에 따라 결정되는, 폴라 코드 인코딩 장치.
  19. 제15항 내지 제18항 중 어느 한 항에 있어서,
    상기 폴라 코드 인코딩 장치는 인터리빙 유닛 및 캡처링 유닛을 더 포함하며,
    상기 인터리빙 유닛은, 상기 인코딩 후의 코딩된 비트에 대해 정렬된 합동 인터리빙을 수행하여, 인터리빙 후의 코딩된 비트를 취득하도록 구성되고;
    상기 캡처링 유닛은, 값
    Figure 112017069950012-pct00295
    에 따라, 상기 인터리빙 후의 코딩된 비트의 앞의
    Figure 112017069950012-pct00296
    개의 비트를 순환 버퍼(cyclic buffer)에 입력하거나; 또는,
    상기 인터리빙 후의 코딩된 비트에 대해 역순 처리를 수행하고, 값
    Figure 112017069950012-pct00297
    에 따라, 상기 역순 처리 후의 코딩된 비트의 앞의
    Figure 112017069950012-pct00298
    개의 비트를 순환 버퍼(cyclic buffer)에 입력하도록 구성되는, 폴라 코드 인코딩 장치.
  20. 제19항에 있어서,
    상기 인터리빙 유닛은,
    상기 인코딩 후의 코딩된 비트의 길이에 따라 합동 시퀀스를 취득하고;
    규칙에 따라 상기 합동 시퀀스에 대해 정렬 처리를 수행하여, 참조 시퀀스를 취득하고;
    상기 합동 시퀀스 및 상기 참조 시퀀스에 따라 매핑 함수를 결정하고;
    상기 매핑 함수에 따라 상기 인코딩 후의 코딩된 비트를 인터리빙하여, 상기 인터리빙 후의 코딩된 비트를 취득하도록 구성되는, 폴라 코드 인코딩 장치.
  21. 제20항에 있어서,
    상기 인터리빙 유닛은, 아래 식:
    Figure 112018051972490-pct00248
    ; 및
    Figure 112018051972490-pct00249

    에 따라 상기 합동 시퀀스를 결정하도록 구성되며,
    위 식에서
    Figure 112018051972490-pct00250
    이고,
    Figure 112018051972490-pct00251
    은 상기 인코딩 후의 폴라 코드의 코딩된 비트의 길이이고,
    Figure 112018051972490-pct00252
    및
    Figure 112018051972490-pct00253
    는 특정 파라미터이며,
    Figure 112018051972490-pct00254
    은 상기 합동 시퀀스인, 폴라 코드 인코딩 장치.
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
KR1020177020438A 2014-12-22 2014-12-22 폴라 코드 인코딩 방법 및 인코딩 장치 KR101952799B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/094475 WO2016101089A1 (zh) 2014-12-22 2014-12-22 极性码的编码方法和编码装置

Publications (2)

Publication Number Publication Date
KR20170097190A KR20170097190A (ko) 2017-08-25
KR101952799B1 true KR101952799B1 (ko) 2019-02-27

Family

ID=56148834

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177020438A KR101952799B1 (ko) 2014-12-22 2014-12-22 폴라 코드 인코딩 방법 및 인코딩 장치

Country Status (13)

Country Link
US (1) US10516417B2 (ko)
EP (1) EP3226422B1 (ko)
JP (1) JP6455766B2 (ko)
KR (1) KR101952799B1 (ko)
CN (2) CN110401456B (ko)
AU (1) AU2014415500B2 (ko)
BR (1) BR112017013449B1 (ko)
CA (1) CA2971769C (ko)
ES (1) ES2723953T3 (ko)
MX (1) MX366730B (ko)
RU (1) RU2685034C2 (ko)
SG (1) SG11201705119VA (ko)
WO (1) WO2016101089A1 (ko)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6363721B2 (ja) * 2014-02-21 2018-07-25 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． ポーラ符号のためのレートマッチング方法および装置
KR101909549B1 (ko) * 2014-11-27 2018-10-18 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 코드 레이트 매칭 방법과 장치, 및 무선 통신 장치
RU2685034C2 (ru) 2014-12-22 2019-04-16 Хуавэй Текнолоджиз Ко., Лтд. Устройство кодирования и способ кодирования полярным кодом
US10581462B2 (en) 2015-12-01 2020-03-03 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder
CN109478897B (zh) * 2016-07-25 2023-05-12 高通股份有限公司 用于构造极化码的方法和装置
WO2018031715A1 (en) 2016-08-10 2018-02-15 Idac Holdings, Inc. Priority-based channel coding for control information
CN109964428A (zh) * 2016-09-28 2019-07-02 Idac控股公司 用于nr的波束形成系统中的有效广播信道
US10069510B2 (en) 2016-11-21 2018-09-04 Samsung Electronics Co., Ltd. System and method for maximal code polarization
US10470191B2 (en) * 2016-12-09 2019-11-05 Samsung Electronics Co., Ltd. Method and apparatus of broadcast signals and channels for system information transmission
US11206044B2 (en) * 2017-01-05 2021-12-21 Lg Electronics Inc. Method and terminal for channel encoding using polar code
TWI669920B (zh) * 2017-01-09 2019-08-21 聯發科技股份有限公司 位元映射方法及其發送裝置
US10805939B2 (en) 2017-01-11 2020-10-13 Qualcomm Incorporated Control channel code rate selection
CN106877885B (zh) * 2017-01-22 2020-04-07 深圳大学 一种利用巴哈塔切亚参数构造极化码的方法及系统
RU2720444C1 (ru) 2017-02-10 2020-04-29 Телефонактиеболагет Лм Эрикссон (Пабл) Согласование скорости кольцевого буфера для полярных кодов
CN108429603B (zh) * 2017-02-15 2022-03-15 中兴通讯股份有限公司 一种数据处理方法及装置
CN114598424A (zh) 2017-02-15 2022-06-07 中兴通讯股份有限公司 一种数据处理方法及装置
CN108540259B (zh) * 2017-03-01 2020-07-10 电信科学技术研究院 一种极化码编译码方法及装置
CN113992303B (zh) 2017-05-05 2023-06-02 中兴通讯股份有限公司 序列确定方法及装置、设备
US10560910B2 (en) * 2017-06-12 2020-02-11 Qualcomm Incoporated Synchronization signal for a broadcast channel
CN110785952B (zh) * 2017-06-14 2022-10-25 Idac控股公司 用于极化编码的pdcch传输的两阶段加扰
KR102378324B1 (ko) 2017-06-19 2022-03-25 삼성전자 주식회사 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치
CN107592181B (zh) * 2017-08-02 2021-10-15 华为技术有限公司 一种Polar码编码方法及装置
WO2019032641A1 (en) * 2017-08-10 2019-02-14 Convida Wireless, Llc PBCH SYNCHRONIZATION AND POLAR CODE DESIGN ASPECTS INVOLVING FIRST INTERFERENCE OF USEFUL DATA AND SECOND INTERFERENCE OF CODED DATA
WO2019047206A1 (en) * 2017-09-11 2019-03-14 Qualcomm Incorporated PHYSICAL DIFFUSION CHANNEL DESIGN FOR POLAR CODES
CN109525362A (zh) * 2017-09-18 2019-03-26 华为技术有限公司 一种极性码的编码方法和编码装置
CN109600197B (zh) * 2017-09-30 2023-04-07 华为技术有限公司 极性码的编码方法和编码装置
BR112020006446A2 (pt) * 2017-10-03 2020-09-29 Telefonaktiebolaget Lm Ericsson (Publ) intercalamento antes de codificar por crc uma carga útil de pbch de nr incluindo bits conhecidos para aprimorar o desempenho de código polar
WO2019099318A1 (en) * 2017-11-15 2019-05-23 Idac Holdings, Inc. Urllc transmissions with polar codes
CN110419182B (zh) * 2017-11-16 2022-04-08 Lg电子株式会社 发送pbch的方法和设备以及接收pbch的方法和设备
CN109905130B (zh) * 2017-12-08 2021-12-17 大唐移动通信设备有限公司 一种极化码编码、译码方法、装置及设备
WO2019139412A1 (ko) * 2018-01-12 2019-07-18 엘지전자 주식회사 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치
KR102482876B1 (ko) * 2018-01-30 2022-12-29 삼성전자 주식회사 Mimo 채널에 대한 폴라 코드 생성 장치 및 방법
EP3769427A1 (en) 2018-03-22 2021-01-27 IDAC Holdings, Inc. Reduced complexity polar encoding and decoding
CN111404556A (zh) * 2020-03-13 2020-07-10 深圳市航天华拓科技有限公司 编码方法、译码方法、设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110368447A (zh) 2019-08-09 2019-10-25 吉安市御美丽健康产业股份有限公司 一种含有薁磺酸钠的妇科修复凝胶制剂及其制备方法和应用

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK1635474T3 (da) 1995-02-01 2010-11-29 Sony Corp Datatransmission med interleaving gennem på stedet adressering af RAM-hukommelse
DK2302808T3 (da) 1995-02-01 2013-07-29 Sony Corp Flerkanalstransmission med interleaving ved adressering på stedet af RAM-hukommelse
US6304991B1 (en) 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
CA2575551A1 (en) 2004-07-29 2006-02-09 Qualcomm Incorporated System and method for interleaving
US8583923B2 (en) 2006-12-08 2013-11-12 Toshiba America Research, Inc. EAP method for EAP extension (EAP-EXT)
US20080301536A1 (en) 2007-05-31 2008-12-04 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
JP2009033340A (ja) * 2007-07-25 2009-02-12 Mitsubishi Electric Corp 車々間通信システム、車載送信装置および車々間通信方法
CN101159513B (zh) * 2007-10-29 2012-05-23 中兴通讯股份有限公司 一种Turbo码速率匹配及码字比特读取的方法
US8345794B2 (en) * 2008-04-29 2013-01-01 Qualcomm Incorporated Encoded control channel information interleaving
CN101368447B (zh) * 2008-08-26 2010-04-14 江苏南通二建集团有限公司 古城墙修复施工方法
TWI416896B (zh) * 2009-01-12 2013-11-21 Ind Tech Res Inst 基於信號先權值與通道可靠度的資料傳輸方法及裝置
US8543884B2 (en) 2009-06-16 2013-09-24 Qualcomm Incorporated Communications channel parallel interleaver and de-interleaver
US8635517B2 (en) 2011-01-31 2014-01-21 Samsung Electronics Co., Ltd. Methods and apparatus for fast synchronization using quasi-cyclic low-density parity-check (QC-LDPC) codes
CN102164025B (zh) * 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
KR101327505B1 (ko) * 2011-09-30 2013-11-20 전북대학교산학협력단 이진 이산 무기억 대칭 채널에서 연속 제거 복호 알고리즘을 이용한 송신기 및 수신기
CN103368583B (zh) 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
US9954643B2 (en) * 2012-06-22 2018-04-24 Samsung Electronics Co., Ltd. Communication system with repeat-response combining mechanism and method of operation thereof
US10616827B2 (en) 2012-07-10 2020-04-07 Huawei Technologies Co., Ltd. System and method for dynamically configurable air interfaces
US9503126B2 (en) 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
CN103684477B (zh) * 2012-09-24 2017-02-01 华为技术有限公司 混合极性码的生成方法和生成装置
KR102015121B1 (ko) * 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
KR101951663B1 (ko) 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
US9083387B2 (en) 2012-12-18 2015-07-14 Samsung Electronics Co., Ltd. Communication system with compound coding mechanism and method of operation thereof
CN103023618B (zh) 2013-01-11 2015-04-22 北京邮电大学 一种任意码长的极化编码方法
CN103220083B (zh) 2013-03-27 2017-02-08 华为技术有限公司 一种对上行控制信息进行编码的方法和装置
CN103281166B (zh) 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
CN104219019B (zh) * 2013-05-31 2021-06-22 华为技术有限公司 编码方法及编码设备
USRE49547E1 (en) 2013-08-20 2023-06-06 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
RU2685034C2 (ru) 2014-12-22 2019-04-16 Хуавэй Текнолоджиз Ко., Лтд. Устройство кодирования и способ кодирования полярным кодом
US10958379B2 (en) * 2017-05-12 2021-03-23 Qualcomm Incorporated Mapping of channel encoded bits to symbol for retransmission
CN110419182B (zh) * 2017-11-16 2022-04-08 Lg电子株式会社 发送pbch的方法和设备以及接收pbch的方法和设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110368447A (zh) 2019-08-09 2019-10-25 吉安市御美丽健康产业股份有限公司 一种含有薁磺酸钠的妇科修复凝胶制剂及其制备方法和应用

Also Published As

Publication number Publication date
JP2018506929A (ja) 2018-03-08
RU2017125830A3 (ko) 2019-01-24
MX2017008275A (es) 2017-12-07
AU2014415500A1 (en) 2017-07-20
CA2971769A1 (en) 2016-06-30
ES2723953T3 (es) 2019-09-04
EP3226422A1 (en) 2017-10-04
CN107078748A (zh) 2017-08-18
US20170288703A1 (en) 2017-10-05
SG11201705119VA (en) 2017-07-28
CN107078748B (zh) 2019-07-19
CN110401456A (zh) 2019-11-01
KR20170097190A (ko) 2017-08-25
EP3226422B1 (en) 2019-02-27
JP6455766B2 (ja) 2019-01-23
RU2685034C2 (ru) 2019-04-16
US10516417B2 (en) 2019-12-24
WO2016101089A1 (zh) 2016-06-30
RU2017125830A (ru) 2019-01-24
BR112017013449A2 (pt) 2018-07-24
CN110401456B (zh) 2023-10-13
AU2014415500B2 (en) 2019-01-17
EP3226422A4 (en) 2018-01-10
CA2971769C (en) 2021-07-06
BR112017013449B1 (pt) 2022-11-01
MX366730B (es) 2019-07-22

Similar Documents

Publication Publication Date Title
KR101952799B1 (ko) 폴라 코드 인코딩 방법 및 인코딩 장치
US10778255B2 (en) Polar code processing method and device
KR101844438B1 (ko) 폴라 코드 비율 매칭 방법 및 장치
CN105874736B (zh) 极性码的速率匹配方法和速率匹配装置
CN107005690A (zh) 极化码的速率匹配的方法、装置和无线通信设备
JP7454542B2 (ja) 極性符号化のための方法及び機器
CN109600197B (zh) 极性码的编码方法和编码装置

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
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