KR20190116394A - 코딩 시퀀스를 구성하는 방법 및 장치 - Google Patents

코딩 시퀀스를 구성하는 방법 및 장치 Download PDF

Info

Publication number
KR20190116394A
KR20190116394A KR1020197026302A KR20197026302A KR20190116394A KR 20190116394 A KR20190116394 A KR 20190116394A KR 1020197026302 A KR1020197026302 A KR 1020197026302A KR 20197026302 A KR20197026302 A KR 20197026302A KR 20190116394 A KR20190116394 A KR 20190116394A
Authority
KR
South Korea
Prior art keywords
sequence
elements
reliability
length
coding
Prior art date
Application number
KR1020197026302A
Other languages
English (en)
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 KR20190116394A publication Critical patent/KR20190116394A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • H03M13/6368Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6375Rate compatible punctured convolutional [RCPC] 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/65Purpose and implementation aspects
    • H03M13/6502Reduction of hardware complexity or efficient processing
    • H03M13/6505Memory efficient implementations
    • 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/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • H04L1/0058Block-coded modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 출원의 실시예들은 코딩 시퀀스를 구성하는 방법 및 장치를 제공한다.
본 방법은, 기본 시퀀스에 대응하는 신뢰도 시퀀스를 저장하는 단계 ― 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이보다 작거나 같음 ―; 신뢰도 기준 시퀀스를 저장하는 단계 ― 상기 신뢰도 기준 시퀀스는 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스가 상기 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스로부터 제외된 후에 남아 있는 적어도 하나의 엘리먼트를 포함함 ―; 및 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 상기 신뢰도 기준 시퀀스 내의 엘리먼트를 사용하여 코딩 시퀀스를 구성하는 단계를 포함한다. 본 출원의 구현 중에, 저장 중에, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스만이 저장된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이와 신뢰도 기준 시퀀스의 길이의 합이 원래의 신뢰도 시퀀스의 길이보다 훨씬 작기 때문에, 저장 오버헤드가 감소될 수 있다.

Description

코딩 시퀀스를 구성하는 방법 및 장치
본 출원은 2017년 3월 24일에 중국 특허청에 출원된 중국 특허 출원 제201710184944.2호 ('코딩 시퀀스를 구성하는 방법 및 장치')의 우선권을 주장하며 이것은 그 전체가 참조로서 본 명세서 포함된다.
본 발명은 통신 분야에 관한 것으로, 구체적으로는 코딩 시퀀스(coding sequence)를 구성하는 기술적 해결수단에 관한 것이다.
무선 통신의 급속한 발전은 5G 통신 시스템이 미래에 새로운 특징을 제시할 것이라는 것을 나타낸다. 가장 일반적인 세 가지 통신 시나리오는 eMBB(Enhanced Mobile Broadband) 시나리오, mMTC(Massive Machine Type Communication) 시나리오 및 URLLC(Ultra Reliable Low Latency Communication) 시나리오를 포함한다. 이러한 통신 시나리오의 요구는 기존의 LTE 기술에 대한 새로운 도전을 제기한다.
가장 기본적인 무선 액세스 기술로서, 채널 코딩은 5G 통신 요구를 충족시키는 중요한 연구 대상 중 하나이다. 샤논(Shannon) 이론이 제시된 이후, 여러 국가의 학자들이 샤논 한계에 도달할 수 있는 코딩/디코딩 방법이자 상대적으로 복잡성이 낮은 코딩/디코딩 방법을 찾는 데 전념해 왔다. 5G 표준 공식화 과정에서, LDPC 코드는 eMBB 시나리오를 위한 데이터 채널 코딩 방식으로 채택되었으며, 폴라 코드(polar code)는 eMBB 시나리오를 위한 제어 채널 코딩 방식으로 채택되었다. 그러나, URLLC 시나리오와 mMTC 시나리오는 채널 코딩의 지연(latency)과 안정성에 대한 엄격한 요구사항을 부과한다.
폴라 코드(Polar Codes)는 채널 편파에 기초하여 아리칸(Arikan)에 의해 제안된 코딩 방식이다. 폴라 코드는 험격히 확실하게 채널 용량에 "도달"할 수 있는 최초이자 유일하게 알려진 채널 코딩 방법이다.
폴라 코딩/디코딩의 간단한 설명은 다음과 같다:
폴라 코드는 선형 블록 코드이다. 폴라 코드의 생성기 매트릭스는
Figure pct00001
이고, 폴라 코딩 프로세스는
Figure pct00002
이며, 여기서
Figure pct00003
Figure pct00004
의 길이(즉, 코드 길이)를 갖는 이진 행(row) 벡터이고,
Figure pct00005
Figure pct00006
매트릭스이며,
Figure pct00007
이다. 여기서,
Figure pct00008
이고,
Figure pct00009
Figure pct00010
매트릭스
Figure pct00011
의 크로네커(Kronecker) 곱으로 정의된다. 전술한 모든 덧셈 및 곱셈 연산은 이진 갈루아 필드(Galois Field)에서의 덧셈 및 곱셈 연산이다. 폴라 코딩 프로세스에서,
Figure pct00012
내의 일부 비트는 정보를 운반하는데 사용되고 정보 비트로 지칭되며, 이들 비트의 인덱스 집합은
Figure pct00013
와 같이 표시되고; 다른 비트들은 수신단과 전송단 사이에서 미리 합의된 고정된 값으로 설정되며 고정 비트로서 지칭되고, 이들 비트의 인덱스 집합은
Figure pct00014
의 여집합(complementary set)
Figure pct00015
으로 표시된다.
고전의 폴라 코드에서, 정보 비트는 정보를 운반하는 부분이다. 실제로, 정보 비트가 폴라 코드 코딩을 받기 전에 순환 중복 검사 코딩(cyclic redundancy check coding), 패리티 검사 코딩 등을 추가로 받기 때문에, 폴라 코드 구성 프로세스에서의 인덱스 집합
Figure pct00016
는 천공될 시퀀스 번호 이외의 신뢰도가 가장 높은
Figure pct00017
개의 정보 비트 시퀀스 번호의 시퀀스를 포함하며, 여기서
Figure pct00018
는 정보 비트의 개수이고,
Figure pct00019
는 검사 비트의 개수이며, 검사 비트는 순환 중복 검사(Cyclic Redundancy Check, 간단히 CRC) 비트 및 동적 검사 비트를 포함하지만 이에 한정되는 것은 아니며,
Figure pct00020
이다. 일반성을 잃지 않고, 폴라 코드 구성의 다음 예에서, K개의 정보 비트가 예로서 사용되며, 검사 비트는 정보 비트에 포함된다.
정보 비트 길이 및 코딩 코드워드 길이에 기초하여 정보 비트 집합
Figure pct00021
를 결정하는 프로세스는 폴라 코드 구성 프로세스로 지칭된다. 현재, 폴라 코드 구성은 각 서브채널의 신뢰도(오류 확률)의 온라인 계산 및 신뢰도 시퀀스 및 신뢰도 정렬 시퀀스의 오프라인 저장과 같은 방법을 포함한다.
그러나, 본 출원의 생성 프로세스에서, 본 발명자는 종래 기술의 신뢰도 시퀀스의 저장 오버헤드가 매우 커서, 이것이 제품 구현에 도움이 되지 않는다는 것을 알았다.
폴라 코드를 구성하기 위한 저장 오버헤드가 크다는 종래 기술의 문제점을 해결하기 위해, 본 출원은 코딩 시퀀스를 구성하는 방법 및 대응하는 장치를 제공한다.
본 출원에서, 최대 길이
Figure pct00022
를 갖는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스에 대해 일부 변환이 수행되고, 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스는 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스에 의해 지시된다. 그 후, 기본 시퀀스에 대응하는 저장된 신뢰도 시퀀스 및 저장된 신뢰도 기준 시퀀스에 기초하여 코딩 시퀀스가 구성된다. 구현예에서, 본 출원의 실시예들에서의 코딩 시퀀스는 폴라 코드 시퀀스이다.
기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이보다 작거나 같고, 기본 시퀀스는 마더 코드 시퀀스의 부분 집합이며, 기본 시퀀스에 대응하는 신뢰도 시퀀스는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 부분 집합이고, 신뢰도 기준 시퀀스는 기본 시퀀스에 대응하는 신뢰도 시퀀스가 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스로부터 제외된 후에 남아 있는 적어도 하나의 엘리먼트를 포함한다.
저장 중에, 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스만이 저장된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이와 신뢰도 기준 시퀀스의 길이의 합이 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이보다 훨씬 작기 때문에, 저장 오버헤드가 감소될 수 있고, 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스가 지시될 수 있다.
또한, 본 출원에서 제공되는 방법은 신뢰도 양자화 시퀀스 및 신뢰도 양자화 기준 시퀀스를 저장하는 단계를 더 포함한다. 신뢰도 양자화 시퀀스는 기본 시퀀스에 대응하는 신뢰도 시퀀스의 양자화를 통해 획득된 시퀀스이고, 신뢰도 양자화 기준 시퀀스는 신뢰도 기준 시퀀스의 양자화를 통해 획득된다.
다른 측면에 따르면, 본 출원은 코딩 시퀀스를 구성하는 장치를 제공하며,
기본 시퀀스에 대응하는 신뢰도 시퀀스를 저장하도록 구성된 메모리 ― 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이보다 작거나 같고,
상기 메모리는 신뢰도 기준 시퀀스를 저장하도록 추가로 구성되며, 상기 신뢰도 기준 시퀀스는, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스가 상기 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스로부터 제외된 후에 남아 있는 적어도 하나의 엘리먼트를 포함함 ―; 및
상기 메모리 내에 저장된 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 상기 신뢰도 기준 시퀀스를 사용하여 코딩 시퀀스를 구성하도록 구성된 프로세서
를 포함한다.
본 출원의 본 실시예에서, 코딩 시퀀스를 구성하는 장치는 구체적으로 단말 또는 네트워크측 장치이다.
본 출원의 실시예는 기능을 하드웨어에 의해 구현할 수 있는 단말을 제공하고, 단말의 구조는 트랜시버 및 프로세서를 포함한다. 기능은 다르게는 대응하는 소프트웨어를 실행함으로써 하드웨어에 의해 구현될 수 있다. 하드웨어 또는 소프트웨어는 전술한 기능에 대응하는 하나 이상의 모듈을 포함한다. 모듈은 소프트웨어 및/또는 하드웨어일 수 있다.
또 다른 측면에 따르면, 본 출원의 실시예는 기지국일 수 있거나 또는 제어 노드일 수 있는 네트워크측 장치를 제공한다.
또 다른 측면에 따르면, 본 출원의 실시예는 전술한 방법에서 기지국의 실제 동작을 구현하는 기능을 갖는 기지국을 제공한다. 기능은 하드웨어에 의해 구현될 수 있거나, 또는 대응하는 소프트웨어를 실행함으로써 하드웨어에 의해 구현될 수 있다. 하드웨어 또는 소프트웨어는 전술한 기능에 대응하는 하나 이상의 모듈을 포함한다.
가능한 설계에서, 기지국의 구조는 프로세서 및 트랜시버를 포함하고, 여기서 프로세서는 전술한 방법에서 대응하는 기능을 수행함에 있어서 기지국을 지원하도록 구성된다. 트랜시버는 기지국과 단말 사이의 통신을 지원하고, 전술한 방법으로 정보 또는 시그널링을 단말로 전송하며, 기지국에 의해 전송된 정보 또는 명령을 수신하도록 구성된다. 기지국은 메모리를 더 포함할 수 있으며, 여기서 메모리는 프로세서에 결합되고 기지국에 필요한 프로그램 명령 및 데이터를 저장하도록 구성된다.
또 다른 측면에 따르면, 본 출원의 실시예는 제어 노드를 제공하며, 여기서 제어 노드는 제어기/프로세서, 메모리 및 통신 유닛을 포함할 수 있다. 제어기/프로세서는 복수의 기지국들 사이의 자원 관리 및 구성을 조정하고 전술한 실시예에서 설명된 방법을 수행하도록 구성될 수 있다. 메모리는 제어 노드의 프로그램 코드 및 데이터를 저장하도록 구성될 수 있다. 통신 유닛은 제어 노드와 기지국 사이의 통신을 지원하도록 구성된다.
또 다른 측면에 따르면, 본 출원의 실시예는 통신 시스템을 제공하며, 여기서 시스템은 전술한 측면들에서 설명된 기지국 및 단말을 포함한다. 선택적으로, 시스템은 전술한 실시예에서의 제어 노드를 더 포함할 수 있다.
또 다른 측면에 따르면, 본 출원의 실시예는 전술한 기지국에 의해 사용되는 컴퓨터 소프트웨어 명령을 저장하도록 구성된 컴퓨터 저장 매체를 제공한다. 컴퓨터 저장 매체는 전술한 측면들에서의 방법을 수행하도록 설계된 프로그램을 포함한다.
또 다른 측면에 따르면, 본 출원의 실시예는 전술한 단말에 의해 사용되는 컴퓨터 소프트웨어 명령을 저장하도록 구성된 컴퓨터 저장 매체를 제공한다. 컴퓨터 저장 매체는 전술한 측면들에서의 방법을 수행하도록 설계된 프로그램을 포함한다.
본 출원은 코딩 시퀀스를 구성하는데 사용되는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스를 제공하며, 여기서 신뢰도 시퀀스는 기본 시퀀스에 대응하는 신뢰도를 포함한다.
신뢰도 시퀀스의 구체적인 형태에 대해서는, 기본 시퀀스에 대응하는 신뢰도 시퀀스에 관한 실시예에서의 설명 또는 기본 시퀀스에 대응하는 신뢰도 양자화 시퀀스에 대한 실시예에서의 설명을 참조한다.
전술한 신뢰도 시퀀스 및 신뢰도 기준 시퀀스는 단말 또는 네트워크 장치 내에 존재할 수 있다.
본 출원의 실시예에서의 기술적 해결수단을 더욱 명확히 기술하기 위해, 이하에서 본 출원의 실시예를 설명할 때 필요한 첨부 도면을 간략하게 소개한다. 분명한 것은, 이어질 설명에서 첨부된 도면은 단지 본 출원의 몇 가지 실시예를 나타내며, 통상의 기술자라면 첨부된 도면으로부터 창작 능력 없이도 다른 도면을 도출해 낼 수 있다는 것이다.
도 1은 본 출원에 따른 코딩 시퀀스를 구성하는 방법의 구현 시나리오의 개략도이다.
도 2는 본 출원에 따른 코딩 시퀀스를 구성하는 방법의 실시예 1의 개략도이다.
도 3은 본 출원에 따른 코딩 시퀀스를 구성하는 방법의 실시예 2의 개략도이다.
도 4는 본 출원에 따른 코딩 시퀀스를 구성하는 방법의 실시예 2의 다른 개략도이다.
도 5는 본 출원에 따른 코딩 시퀀스를 구성하는 방법의 실시예 3의 개략도이다.
도 6은 본 출원에 따른 코딩 시퀀스를 구성하는 방법의 실시예 3의 다른 개략도이다.
도 7은 본 출원에 따른 코딩 시퀀스를 구성하는 방법의 실시예 4의 개략도이다.
도 8은 본 출원에 따른 코딩 시퀀스를 구성하는 방법의 실시예 5의 다른 개략도이다.
도 9는 본 출원에 따른 코딩 시퀀스를 구성하는 장치의 개략도이다.
다음은 본 출원에서 제공되는 실시예들을 설명한다.
차세대 통신 네트워크에서, 가장 전형적인 세 가지 통신 시나리오는 eMBB 시나리오, mMTC 시나리오 및 URLLC 시나리오를 포함한다. 이들 통신 시나리오의 요구는 기존의 LTE 기술에 새로운 도전을 제기한다. 데이터 전송 신뢰도을 개선하고 통신 품질을 보장하기 위한 채널 코딩은 가장 기본적인 무선 액세스 기술이다. 도 1에 도시된 바와 같이. 채널 코딩은 소스 정보에 대해 먼저 수행되고, 변조는 인코딩된 정보에 대해 수행되며, 코딩 및 변조된 정보는 채널을 통해 수신단으로 전송되고, 대응하는 디지털 복조 및 레이트 디매칭(rate de-matching)은 수신단에서 수신된 정보에 대해 수행되며, 마지막으로, 정보는 채널 코딩에 대응하는 디코딩 기술을 사용하여 획득된다.
본 출원은 도 1에 도시된 채널 코딩 프로세스에서 신뢰도 시퀀스를 구성하고 신뢰도 시퀀스에 기초하여 코딩 시퀀스를 구성하는 기술적 해결수단을 제공한다.
본 출원의 실시예에서, 코딩 시퀀스가 폴라(polar) 코드 시퀀스라는 것이 설명을 위한 예로서 사용된다.
폴라 코드 구성 중에, 주어진 길이
Figure pct00023
를 갖는 마더 코드 시퀀스(mother code sequence)에 대해, 밀도 진화(density evolution), 용량 전달(capacity transfer) 및 실험식(empirical formula)과 같은 다른 방법들이
Figure pct00024
의 길이를 갖는 신뢰도 시퀀스를 획득하는 계산을 수행하는 데 사용될 수 있고, 신뢰도 정렬 시퀀스
Figure pct00025
를 획득하기 위해 신뢰도 값의 내림차순 또는 오름차순으로
Figure pct00026
의 길이를 갖는 신뢰도 시퀀스에 대해 정렬이 수행된다.
주어진 길이
Figure pct00027
를 갖는 신뢰도 정렬 시퀀스
Figure pct00028
에 대해, 시퀀스 번호 i가 상대적으로 작은 엘리먼트
Figure pct00029
에 대응하는 서브채널의 신뢰도는 상대적으로 낮거나(오름차순에 따라), 또는 시퀀스 번호 i가 상대적으로 작은 엘리먼트
Figure pct00030
에 대응하는 서브채널의 신뢰도가 상대적으로 높다(내림차순에 따라). 시퀀스
Figure pct00031
를 사용하여 정보 길이
Figure pct00032
및 코딩 길이
Figure pct00033
을 갖는 폴라 코드의 구성 중에, 시퀀스
Figure pct00034
를 판독하는 단계는 다음을 포함한다.
1. 코딩 길이
Figure pct00035
및 정보 길이
Figure pct00036
에 기초하여, 코딩 시퀀스를 구성하기 위해 사용되는 신뢰도 시퀀스의 코드 길이
Figure pct00037
을 결정한다. 가능한 구현예에서,
Figure pct00038
이며, 여기서
Figure pct00039
은 코딩 길이이고,
Figure pct00040
는 반올림 연산이며, 길이
Figure pct00041
을 갖는 신뢰도 정렬 시퀀스
Figure pct00042
는 길이
Figure pct00043
를 갖는 신뢰도 정렬 시퀀스
Figure pct00044
로부터 판독된다.
2. 레이트 매칭 조건(rate matching condition)에 기초하여
Figure pct00045
개의 레이트 매칭 위치를 계산한다.
3. i=0 (또는
Figure pct00046
-1)로부터 시작하여, 신뢰도 값이 길이
Figure pct00047
을 갖는 신뢰도 정렬 시퀀스
Figure pct00048
로부터 상대적으로 작은 엘리먼트를 연속적으로 판독하고, 엘리먼트가 레이트 매칭 위치에 속하는 경우,
Figure pct00049
-
Figure pct00050
개의 엘리먼트가 판독될 때까지 엘리먼트를 스킵(skip)한다.
동결된(frozen) 위치 집합은 단계 2 및 단계 3에서 획득된 위치 집합의 합집합(union set)이고, 정보 비트 시퀀스 번호 집합(K의 크기를 가짐)은 동결된 위치 집합의 여집합이다.
전술한 신뢰도 정렬 시퀀스
Figure pct00051
는 신뢰도 시퀀스 정렬을 통해 획득되며, 이러한 프로세스는 오프라인 방식으로 완료될 수 있음을 이해할 수 있다.
본 출원의 실시예에서 제공되는 코딩 시퀀스를 구성하는 방법에서, 도 2에 도시된 바와 같이, 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스가 먼저 저장되며, 여기서 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이보다 작거나 같고, 신뢰도 기준 시퀀스는 기본 시퀀스에 대응하는 신뢰도 시퀀스가 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스로부터 제외된 후에 남아있는 적어도 하나의 엘리먼트를 포함한다.
그 후, 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스를 사용하여 코딩 시퀀스가 구성된다.
마더 코드 시퀀스에 대응하는 신뢰도 시퀀스는
Figure pct00052
를 사용하여 지시되고, 기본 시퀀스에 대응하는 신뢰도 시퀀스는
Figure pct00053
Figure pct00054
을 사용하여 지시되며, 여기서
Figure pct00055
은 i가 십진수인 것을 지시하고,
Figure pct00056
는 이진수를 지시하며,
Figure pct00057
는 지수 기반이다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 또한
Figure pct00058
를 사용하여 지시될 수 있다. 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스
Figure pct00059
의 길이는
Figure pct00060
이고, 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
Figure pct00061
이며, 여기서
Figure pct00062
이다.
기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이
Figure pct00063
는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이
Figure pct00064
보다 작고, 신뢰도 기준 시퀀스는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스를 지시할 수 있는 여러 엘리먼트를 저장하며, 신뢰도 기준 시퀀스는
Figure pct00065
또는
Figure pct00066
을 사용하여 지시될 수 있고, 신뢰도 기준 시퀀스의 길이는 단지
Figure pct00067
이다. 따라서, 저장 중에,
Figure pct00068
값만 저장될 필요가 있고, 그 값은
Figure pct00069
보다 작으므로, 저장 오버헤드가 크게 감소된다. 판독 프로세스에서, 기준 시퀀스에 대해 확장이 수행되거나 또는 기준 시퀀스에 대해 여러 번의 판독이 수행되어, 신뢰도가 높은 서브채널 집합을 획득할 수 있고, 확장 또는 복수의 판독의 방식은 신뢰도 시퀀스의 유형에 관련된다.
구체적으로, 기본 시퀀스에 대응하는 저장된 신뢰도 시퀀스의 길이가
Figure pct00070
이면, PW 시퀀스의 계산 공식
Figure pct00071
에 따르며, 여기서,
Figure pct00072
이고,
Figure pct00073
와 같은 신뢰도 기준 값에 의해 형성된 저장된 시퀀스
Figure pct00074
에 기초하여, 길이
Figure pct00075
를 갖는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스가 완전히 지시될 수 있다.
이에 기초하여, 폴라 코드 시퀀스와 같은 코딩 시퀀스의 구성 중에, 길이
Figure pct00076
를 가지며 기본 시퀀스에 대응하는 저장된 신뢰도 시퀀스는 구성되어야 하는 폴라 코드의 길이에 기초하여 판독되고, 길이
Figure pct00077
를 가지며 기본 시퀀스에 대응하는 신뢰도 시퀀스에 대해, 신뢰도 기준 시퀀스 내의 엘리먼트의 값에 기초하여, 확장이 수행되거나 또는 복수의 판독이 수행되며, 천공될 비트의 시퀀스 번호 이외의 신뢰도가 가장 높은 (
Figure pct00078
)개의 정보 비트 시퀀스 번호는 정보 비트 시퀀스 번호 집합
Figure pct00079
를 형성하기 위해 선택되며, 여기서
Figure pct00080
는 정보 비트의 개수이고,
Figure pct00081
는 검사 비트의 개수이며, 검사 비트는 CRC 비트 및 동적 검사 비트를 포함하지만 이것으로만 한정되지는 않고,
Figure pct00082
≥0이다. 그 다음, 대응하는 정보 비트 시퀀스 및 동적 검사 비트 시퀀스(존재하는 경우)는 이들 시퀀스 번호에 매핑되고, 나머지 시퀀스 번호는 정적의 동결된 비트 시퀀스 번호 집합이며, 동결된 비트의 값은 수신단과 전송단 사이에 합의된 고정 값이다.
후속 실시예들의 예에서, 먼저 정보 비트 시퀀스 번호 집합을 획득하는 것이 설명을 위한 예로서 사용된다. 먼저 동결된 비트 시퀀스 번호 집합을 획득한 다음 정보 비트 시퀀스를 획득하기 위해 동결된 비트 시퀀스 번호 집합의 여집합을 선택하는 원리는 먼저 정보 비트 시퀀스 번호 집합을 획득하는 것과 동일하며, 상세한 것은 반복되지 않는다.
이하, 실시예 1 내지 실시예 4를 사용하여, 본 출원에서 제공되는 코딩 시퀀스를 구성하는 방법에 대해 설명한다.
실시예 1
실시예 1은 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스의 저장 프로세스를 설명한다.
먼저, 길이
Figure pct00083
를 갖는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스는 PW 공식에 따라 다음과 같이 변환된다.
Figure pct00084
이에 기초하여, 기본 시퀀스에 대응하는 신뢰도 시퀀스는 다음과 같다.
Figure pct00085
,
Figure pct00086
그리고
Figure pct00087
, 여기서
Figure pct00088
는 i가 십진수인 것을 지시하고,
Figure pct00089
는 이진수를 지시하며,
Figure pct00090
는 지수(exponent) 기반이다. 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
Figure pct00091
이며, 여기서
Figure pct00092
이다.
신뢰도 기준 시퀀스는
Figure pct00093
이다. 신뢰도 기준 시퀀스의 길이는
Figure pct00094
이다.
기본 시퀀스에 대응하는 신뢰도 시퀀스
Figure pct00095
,
Figure pct00096
및 신뢰도 기준 시퀀스
Figure pct00097
에 따르면, 길이
Figure pct00098
를 갖는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스가 완전히 지시될 수 있다.
전술한 공식에 따르면, 서로 다른 길이
Figure pct00099
를 갖는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스에 대해, 예를 들어,
Figure pct00100
∈ [8,9,10,11,12]인 경우, 마더 코드 길이는
Figure pct00101
=
Figure pct00102
∈ [256,512,1024,2048,4096]이고;
Figure pct00103
∈ [0,1,2,3,4,5,6,7,8,9,10,11]이며, 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
Figure pct00104
=
Figure pct00105
∈ [1,2,4,8,16,32,64,128,256,1024,2048]이다.
이들 경우는 단지 예로서만 사용된다. 본 출원에서, 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이 및 길이의 값 범위를 갖는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스는 이에 한정되지 않는다. 모든 신뢰도 시퀀스는 본 출원의 실시예에서 제공되는 방법을 사용하여 저장될 수 있고, 이하 설명을 위한 예로서 길이
Figure pct00106
=512,1024,2048를 갖는 마더 코드 시퀀스를 개별적으로 사용한다.
1. 길이
Figure pct00107
=
Figure pct00108
= 29 = 512를 갖는 마더 코드 시퀀스에 대응하는 긴 신뢰도 시퀀스에 대해,
Figure pct00109
=20.25가 설정되고, 종래 기술의 저장 방식에 따라, 표 1에 도시된 바와 같이, 신뢰도 시퀀스 내의 512개의 엘리먼트의 저장된 값에 대해 13 비트 양자화가 수행된다.
0 413 491 903 583 996 1074 1487
694 1106 1184 1597 1277 1690 1768 2180
825 1238 1316 1728 1408 1821 1899 2312
1519 1931 2009 2422 2102 2515 2593 3005
981 1394 1472 1884 1565 1977 2055 2468
1675 2087 2166 2578 2258 2671 2749 3161
1806 2219 2297 2709 2390 2802 2880 3293
2500 2913 2991 3403 3083 3496 3574 3987
1167 1579 1657 2070 1750 2163 2241 2653
1861 2273 2351 2764 2444 2857 2935 3347
1992 2404 2482 2895 2575 2988 3066 3478
2686 3098 3176 3589 3269 3682 3760 4172
2148 2560 2639 3051 2731 3144 3222 3634
2842 3254 3332 3745 3425 3838 3916 4328
2973 3386 3464 3876 3556 3969 4047 4460
3667 4079 4157 4570 4250 4663 4741 5153
1388 1800 1878 2291 1971 2384 2462 2874
2081 2494 2572 2984 2665 3077 3155 3568
2213 2625 2703 3116 2796 3209 3287 3699
2906 3319 3397 3810 3490 3902 3980 4393
2369 2781 2859 3272 2952 3365 3443 3855
3063 3475 3553 3966 3646 4058 4137 4549
3194 3606 3684 4097 3777 4190 4268 4680
3888 4300 4378 4791 4471 4884 4962 5374
2554 2967 3045 3457 3138 3550 3628 4041
3248 3661 3739 4151 3832 4244 4322 4735
3379 3792 3870 4283 3963 4375 4453 4866
4073 4486 4564 4976 4657 5069 5147 5560
3536 3948 4026 4439 4119 4531 4610 5022
4229 4642 4720 5132 4813 5225 5303 5716
4361 4773 4851 5264 4944 5357 5435 5847
5054 5467 5545 5957 5638 6050 6128 6541
1650 2063 2141 2553 2234 2646 2724 3137
2344 2756 2834 3247 2927 3340 3418 3830
2475 2888 2966 3378 3059 3471 3549 3962
3169 3581 3660 4072 3752 4165 4243 4655
2631 3044 3122 3534 3215 3627 3705 4118
3325 3738 3816 4228 3908 4321 4399 4812
3456 3869 3947 4359 4040 4452 4530 4943
4150 4563 4641 5053 4734 5146 5224 5637
2817 3229 3307 3720 3400 3813 3891 4303
3511 3923 4001 4414 4094 4507 4585 4997
3642 4054 4133 4545 4225 4638 4716 5128
4336 4748 4826 5239 4919 5332 5410 5822
3798 4211 4289 4701 4381 4794 4872 5285
4492 4904 4982 5395 5075 5488 5566 5978
4623 5036 5114 5526 5207 5619 5697 6110
5317 5729 5807 6220 5900 6313 6391 6803
3038 3450 3528 3941 3621 4034 4112 4524
3731 4144 4222 4635 4315 4727 4805 5218
3863 4275 4353 4766 4446 4859 4937 5349
4557 4969 5047 5460 5140 5552 5631 6043
4019 4431 4509 4922 4602 5015 5093 5505
4713 5125 5203 5616 5296 5709 5787 6199
4844 5256 5334 5747 5427 5840 5918 6330
5538 5950 6028 6441 6121 6534 6612 7024
4204 4617 4695 5108 4788 5200 5278 5691
4898 5311 5389 5801 5482 5894 5972 6385
5030 5442 5520 5933 5613 6025 6104 6516
5723 6136 6214 6626 6307 6719 6797 7210
5186 5598 5676 6089 5769 6182 6260 6672
5879 6292 6370 6783 6463 6875 6953 7366
6011 6423 6501 6914 6594 7007 7085 7497
6704 7117 7195 7608 7288 7700 7778 8191
길이 512를 갖는 신뢰도 시퀀스를 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스로 변환하기 위해, 본 출원에서 제공되는 다음의 몇 가지 구현예가 있을 수 있다:
(1)
Figure pct00110
= 3,
Figure pct00111
= 8 및
Figure pct00112
, 0≤i<8로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 엘리먼트의 값에 대해 13 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 신뢰도 양자화 시퀀스가 표 2에 도시된다.
0 1 2 3 4 5 6 7
0 413 491 903 583 996 1074 1487
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 3에 도시되어 있다.
8 16 32 64 128 256
694 825 981 1167 1388 1650
표 2 및 표 3으로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화된 신뢰도 시퀀스 또는 신뢰도 양자화 시퀀스의 저장 중에,
Figure pct00113
= 23 = 8 값들만이 저장될 필요가 있고, 양자화된 신뢰도 기준 시퀀스 또는 신뢰도 양자화 기준 시퀀스의 저장 중에,
Figure pct00114
-
Figure pct00115
= 9 - 3 = 6 값들이 저장될 필요가 있으며, 총 8 + 6 = 14 값만이 저장될 필요가 있다. 따라서, 512개의 값이 저장되어야 하는 이전의 사례(표 1)와 비교하면, (512-14)/512 = 97.3%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(2)
Figure pct00116
= 4,
Figure pct00117
= 16 및
Figure pct00118
, 0≤i<16으로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 엘리먼트의 값에 대해 13 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 신뢰도 양자화 시퀀스가 표 4에 도시된다.
0 1 2 3 4 5 6 7
0 413 491 903 583 996 1074 1487
8 9 10 11 12 13 14 15
694 1106 1184 1597 1277 1690 1768 2180
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 5에 도시되어 있다.
16 32 64 128 256
825 981 1167 1388 1650
표 4 및 표 5로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화된 신뢰도 시퀀스 또는 신뢰도 양자화 시퀀스의 저장 중에,
Figure pct00119
= 24 = 16 값들만이 저장될 필요가 있고, 양자화된 신뢰도 기준 시퀀스 또는 신뢰도 양자화 기준 시퀀스의 저장 중에,
Figure pct00120
-
Figure pct00121
= 9 - 4 = 5 값들이 저장될 필요가 있으며, 총 16 + 5 = 21 값만이 저장될 필요가 있다. 따라서, 512개의 값이 저장되어야 하는 이전의 사례(표 1)와 비교하면, (512-21)/512 = 95%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(3)
Figure pct00122
= 5,
Figure pct00123
= 32 및
Figure pct00124
, 0≤i<32로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 엘리먼트의 값에 대해 13 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 신뢰도 양자화 시퀀스가 표 6에 도시된다.
0 1 2 3 4 5 6 7
0 413 491 903 583 996 1074 1487
8 9 10 11 12 13 14 15
694 1106 1184 1597 1277 1690 1768 2180
16 17 18 19 20 21 22 23
825 1238 1316 1728 1408 1821 1899 2312
24 25 26 27 28 29 30 31
1519 1931 2009 2422 2102 2515 2593 3005
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 7에 도시되어 있다.
32 64 128 256
981 1167 1388 1650
표 6 및 표 7로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 신뢰도 시퀀스 또는 신뢰도 양자화 시퀀스의 저장 중에,
Figure pct00125
= 25 = 32 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 또는 신뢰도 양자화 기준 시퀀스의 저장 중에,
Figure pct00126
-
Figure pct00127
= 9 - 5 = 4 값들이 저장될 필요가 있으며, 총 32 + 4 = 36 값만이 저장될 필요가 있다. 따라서, 512개의 값이 원래의 신뢰도를 위해 저장되어야 하는 사례(표 1)와 비교하면, (512-36)/512 = 92.9%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(4)
Figure pct00128
= 6,
Figure pct00129
= 64 및
Figure pct00130
, 0≤i<64로 설정된다. 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 13 비트 양자화가 수행된 후, 획득된 신뢰도 시퀀스가 표 8에 도시된다.
0 1 2 3 4 5 6 7
0 413 491 903 583 996 1074 1487
8 9 10 11 12 13 14 15
694 1106 1184 1597 1277 1690 1768 2180
16 17 18 19 20 21 22 23
825 1238 1316 1728 1408 1821 1899 2312
24 25 26 27 28 29 30 31
1519 1931 2009 2422 2102 2515 2593 3005
32 33 34 35 36 37 38 39
981 1394 1472 1884 1565 1977 2055 2468
40 41 42 43 44 45 46 47
1675 2087 2166 2578 2258 2671 2749 3161
48 49 50 51 52 53 54 55
1806 2219 2297 2709 2390 2802 2880 3293
56 57 58 59 60 61 62 63
2500 2913 2991 3403 3083 3496 3574 3987
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 9에 도시되어 있다.
64 128 256
1167 1388 1650
표 7 및 표 8로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00131
= 26 = 64 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스의 저장 중에,
Figure pct00132
-
Figure pct00133
= 9 - 6 = 3 값들이 저장될 필요가 있으며, 총 64 + 3 = 67 값만이 저장될 필요가 있다. 따라서, 512개의 값이 저장되어야 하는 이전의 사례(표 1)와 비교하면, (512-67)/512 = 86.9%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(5)
Figure pct00134
= 7,
Figure pct00135
= 128 및
Figure pct00136
, 0≤i<128로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 13 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 10에 도시된다.
0 1 2 3 4 5 6 7
0 413 491 903 583 996 1074 1487
8 9 10 11 12 13 14 15
694 1106 1184 1597 1277 1690 1768 2180
16 17 18 19 20 21 22 23
825 1238 1316 1728 1408 1821 1899 2312
24 25 26 27 28 29 30 31
1519 1931 2009 2422 2102 2515 2593 3005
32 33 34 35 36 37 38 39
981 1394 1472 1884 1565 1977 2055 2468
40 41 42 43 44 45 46 47
1675 2087 2166 2578 2258 2671 2749 3161
48 49 50 51 52 53 54 55
1806 2219 2297 2709 2390 2802 2880 3293
56 57 58 59 60 61 62 63
2500 2913 2991 3403 3083 3496 3574 3987
64 65 66 67 68 69 70 71
1167 1579 1657 2070 1750 2163 2241 2653
72 73 74 75 76 77 78 79
1861 2273 2351 2764 2444 2857 2935 3347
80 81 82 83 84 85 86 87
1992 2404 2482 2895 2575 2988 3066 3478
88 89 90 91 92 93 94 95
2686 3098 3176 3589 3269 3682 3760 4172
96 97 98 99 100 101 102 103
2148 2560 2639 3051 2731 3144 3222 3634
104 105 106 107 108 109 110 111
2842 3254 3332 3745 3425 3838 3916 4328
112 113 114 115 116 117 118 119
2973 3386 3464 3876 3556 3969 4047 4460
120 121 122 123 124 125 126 127
3667 4079 4157 4570 4250 4663 4741 5153
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 11에 도시되어 있다.
128 256
1388 1650
표 10 및 표 11로부터 알 수 있는 바와 같이, 신뢰도 시퀀스의 저장 중에,
Figure pct00137
= 27 = 128 값들만이 저장될 필요가 있고, 신뢰도 기준 시퀀스의 저장 중에,
Figure pct00138
-
Figure pct00139
= 9 - 7 = 2 값들이 저장될 필요가 있으며, 총 128 + 2 = 130 값만이 저장될 필요가 있다. 따라서, 512개의 값이 원래의 신뢰도를 위해 저장되어야 하는 사례(표 1)와 비교하면, (512-130)/512 = 74.6%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(5)
Figure pct00140
= 8,
Figure pct00141
= 256 및
Figure pct00142
, 0≤i<256으로 설정된다. 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 13 비트 양자화가 수행된 후, 획득된 신뢰도 시퀀스가 표 12에 도시된다.
0 1 2 3 4 5 6 7
0 413 491 903 583 996 1074 1487
8 9 10 11 12 13 14 15
694 1106 1184 1597 1277 1690 1768 2180
16 17 18 19 20 21 22 23
825 1238 1316 1728 1408 1821 1899 2312
24 25 26 27 28 29 30 31
1519 1931 2009 2422 2102 2515 2593 3005
32 33 34 35 36 37 38 39
981 1394 1472 1884 1565 1977 2055 2468
40 41 42 43 44 45 46 47
1675 2087 2166 2578 2258 2671 2749 3161
48 49 50 51 52 53 54 55
1806 2219 2297 2709 2390 2802 2880 3293
56 57 58 59 60 61 62 63
2500 2913 2991 3403 3083 3496 3574 3987
64 65 66 67 68 69 70 71
1167 1579 1657 2070 1750 2163 2241 2653
72 73 74 75 76 77 78 79
1861 2273 2351 2764 2444 2857 2935 3347
80 81 82 83 84 85 86 87
1992 2404 2482 2895 2575 2988 3066 3478
88 89 90 91 92 93 94 95
2686 3098 3176 3589 3269 3682 3760 4172
96 97 98 99 100 101 102 103
2148 2560 2639 3051 2731 3144 3222 3634
104 105 106 107 108 109 110 111
2842 3254 3332 3745 3425 3838 3916 4328
112 113 114 115 116 117 118 119
2973 3386 3464 3876 3556 3969 4047 4460
120 121 122 123 124 125 126 127
3667 4079 4157 4570 4250 4663 4741 5153
128 129 130 131 132 133 134 135
1388 1800 1878 2291 1971 2384 2462 2874
136 137 138 139 140 141 142 143
2081 2494 2572 2984 2665 3077 3155 3568
144 145 146 147 148 149 150 151
2213 2625 2703 3116 2796 3209 3287 3699
152 153 154 155 156 157 158 159
2906 3319 3397 3810 3490 3902 3980 4393
160 161 162 163 164 165 166 167
2369 2781 2859 3272 2952 3365 3443 3855
168 169 170 171 172 173 174 175
3063 3475 3553 3966 3646 4058 4137 4549
176 177 178 179 180 181 182 183
3194 3606 3684 4097 3777 4190 4268 4680
184 185 186 187 188 189 190 191
3888 4300 4378 4791 4471 4884 4962 5374
192 193 194 195 196 197 198 199
2554 2967 3045 3457 3138 3550 3628 4041
200 201 202 203 204 205 206 207
3248 3661 3739 4151 3832 4244 4322 4735
208 209 210 211 212 213 214 215
3379 3792 3870 4283 3963 4375 4453 4866
216 217 218 219 220 221 222 223
4073 4486 4564 4976 4657 5069 5147 5560
224 225 226 227 228 229 230 231
3536 3948 4026 4439 4119 4531 4610 5022
232 233 234 235 236 237 238 239
4229 4642 4720 5132 4813 5225 5303 5716
240 241 242 243 244 245 246 247
4361 4773 4851 5264 4944 5357 5435 5847
248 249 250 251 252 253 254 255
5054 5467 5545 5957 5638 6050 6128 6541
전술한 공식에 따라 획득된 신뢰도 기준 시퀀스는 표 13에 도시되어 있다.
256
1650
표 12 및 표 13으로부터 알 수 있는 바와 같이, 신뢰도 시퀀스의 저장 중에,
Figure pct00143
= 28 = 256 값들만이 저장될 필요가 있고, 신뢰도 기준 시퀀스의 저장 중에,
Figure pct00144
-
Figure pct00145
= 9 - 8 = 1 값들이 저장될 필요가 있으며, 총 256 + 1 = 257 값만이 저장될 필요가 있다. 따라서, 512개의 값이 원래의 신뢰도를 위해 저장되어야 하는 사례(표 1)와 비교하면, (512-257)/512 = 49.8%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(5)
Figure pct00146
= 8,
Figure pct00147
= 256 및
Figure pct00148
, 0≤i<256으로 설정된다. 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 13 비트 양자화가 수행된 후, 획득된 신뢰도 시퀀스가 표 12에 도시된다.
2. 최대 마더 코드 길이
Figure pct00149
=
Figure pct00150
= 210 = 1024를 갖는 최대 마더 코드 길이 신뢰도 시퀀스에 대해,
Figure pct00151
=20.25가 설정되고; 종래 기술의 저장 방식에 따라, 시퀀스 내의 값에 대해 14 비트 양자화가 수행되며, 표 14에 도시된 바와 같이, 1024개의 값이 저장된다.
0 666 792 1457 941 1607 1733 2399
1119 1785 1911 2577 2061 2726 2852 3518
1331 1997 2123 2788 2273 2938 3064 3730
2451 3116 3242 3908 3392 4058 4184 4849
1583 2249 2375 3040 2525 3190 3316 3982
2703 3368 3494 4160 3644 4310 4436 5101
2914 3580 3706 4372 3856 4521 4647 5313
4034 4700 4825 5491 4975 5641 5767 6432
1883 2548 2674 3340 2824 3490 3616 4281
3002 3668 3794 4459 3944 4609 4735 5401
3214 3880 4006 4671 4155 4821 4947 5613
4333 4999 5125 5791 5275 5940 6066 6732
3466 4132 4257 4923 4407 5073 5199 5864
4585 5251 5377 6043 5527 6192 6318 6984
4797 5463 5589 6254 5739 6404 6530 7196
5917 6582 6708 7374 6858 7524 7650 8315
2239 2905 3031 3696 3180 3846 3972 4638
3358 4024 4150 4816 4300 4965 5091 5757
3570 4236 4362 5027 4512 5177 5303 5969
4690 5355 5481 6147 5631 6297 6423 7088
3822 4488 4614 5279 4763 5429 5555 6221
4942 5607 5733 6399 5883 6549 6674 7340
5153 5819 5945 6611 6095 6760 6886 7552
6273 6938 7064 7730 7214 7880 8006 8671
4122 4787 4913 5579 5063 5729 5855 6520
5241 5907 6033 6698 6182 6848 6974 7640
5453 6119 6244 6910 6394 7060 7186 7851
6572 7238 7364 8030 7514 8179 8305 8971
5705 6370 6496 7162 6646 7312 7438 8103
6824 7490 7616 8281 7766 8431 8557 9223
7036 7702 7828 8493 7977 8643 8769 9435
8156 8821 8947 9613 9097 9763 9888 10554
2663 3328 3454 4120 3604 4270 4395 5061
3782 4448 4574 5239 4723 5389 5515 6181
3994 4659 4785 5451 4935 5601 5727 6392
5113 5779 5905 6571 6055 6720 6846 7512
4246 4911 5037 5703 5187 5853 5979 6644
5365 6031 6157 6822 6307 6972 7098 7764
5577 6243 6369 7034 6518 7184 7310 7976
6696 7362 7488 8154 7638 8303 8429 9095
4545 5211 5337 6002 5487 6152 6278 6944
5665 6330 6456 7122 6606 7272 7398 8063
5877 6542 6668 7334 6818 7484 7609 8275
6996 7662 7788 8453 7937 8603 8729 9395
6128 6794 6920 7586 7070 7735 7861 8527
7248 7914 8039 8705 8189 8855 8981 9646
7460 8125 8251 8917 8401 9067 9193 9858
8579 9245 9371 10036 9521 10186 10312 10978
4901 5567 5693 6359 5843 6508 6634 7300
6021 6687 6813 7478 6962 7628 7754 8420
6233 6898 7024 7690 7174 7840 7966 8631
7352 8018 8144 8809 8294 8959 9085 9751
6485 7150 7276 7942 7426 8092 8218 8883
7604 8270 8396 9061 8545 9211 9337 10003
7816 8482 8608 9273 8757 9423 9549 10214
8935 9601 9727 10393 9877 10542 10668 11334
6784 7450 7576 8241 7726 8391 8517 9183
7904 8569 8695 9361 8845 9511 9637 10302
8115 8781 8907 9573 9057 9722 9848 10514
9235 9901 10027 10692 10176 10842 10968 11634
8367 9033 9159 9825 9309 9974 10100 10766
9487 10152 10278 10944 10428 11094 11220 11885
9699 10364 10490 11156 10640 11306 11432 12097
10818 11484 11610 12275 11759 12425 12551 13217
3166 3832 3958 4624 4108 4773 4899 5565
4286 4951 5077 5743 5227 5893 6019 6684
4498 5163 5289 5955 5439 6105 6231 6896
5617 6283 6409 7074 6558 7224 7350 8016
4749 5415 5541 6207 5691 6356 6482 7148
5869 6535 6661 7326 6810 7476 7602 8268
6081 6746 6872 7538 7022 7688 7814 8479
7200 7866 7992 8657 8142 8807 8933 9599
5049 5715 5841 6506 5990 6656 6782 7448
6169 6834 6960 7626 7110 7775 7901 8567
6380 7046 7172 7838 7322 7987 8113 8779
7500 8165 8291 8957 8441 9107 9233 9898
6632 7298 7424 8089 7574 8239 8365 9031
7752 8417 8543 9209 8693 9359 9485 10150
7963 8629 8755 9421 8905 9570 9696 10362
9083 9749 9875 10540 10024 10690 10816 11482
5405 6071 6197 6862 6347 7012 7138 7804
6525 7190 7316 7982 7466 8132 8258 8923
6737 7402 7528 8194 7678 8344 8469 9135
7856 8522 8648 9313 8797 9463 9589 10255
6988 7654 7780 8446 7930 8595 8721 9387
8108 8774 8899 9565 9049 9715 9841 10506
8320 8985 9111 9777 9261 9927 10053 10718
9439 10105 10231 10896 10381 11046 11172 11838
7288 7954 8080 8745 8229 8895 9021 9687
8407 9073 9199 9865 9349 10014 10140 10806
8619 9285 9411 10076 9561 10226 10352 11018
9739 10404 10530 11196 10680 11346 11472 12137
8871 9537 9663 10328 9812 10478 10604 11270
9991 10656 10782 11448 10932 11598 11724 12389
10202 10868 10994 11660 11144 11809 11935 12601
11322 11988 12113 12779 12263 12929 13055 13720
5829 6495 6620 7286 6770 7436 7562 8227
6948 7614 7740 8406 7890 8555 8681 9347
7160 7826 7952 8617 8102 8767 8893 9559
8280 8945 9071 9737 9221 9887 10013 10678
7412 8078 8204 8869 8353 9019 9145 9811
8532 9197 9323 9989 9473 10139 10264 10930
8743 9409 9535 10201 9685 10350 10476 11142
9863 10528 10654 11320 10804 11470 11596 12261
7712 8377 8503 9169 8653 9319 9445 10110
8831 9497 9623 10288 9772 10438 10564 11230
9043 9709 9834 10500 9984 10650 10776 11441
10162 10828 10954 11620 11104 11769 11895 12561
9295 9960 10086 10752 10236 10902 11028 11693
10414 11080 11206 11871 11356 12021 12147 12813
10626 11292 11418 12083 11567 12233 12359 13025
11745 12411 12537 13203 12687 13352 13478 14144
8068 8733 8859 9525 9009 9675 9801 10466
9187 9853 9979 10644 10129 10794 10920 11586
9399 10065 10191 10856 10340 11006 11132 11798
10519 11184 11310 11976 11460 12126 12251 12917
9651 10317 10443 11108 10592 11258 11384 12050
10770 11436 11562 12228 11712 12377 12503 13169
10982 11648 11774 12439 11924 12589 12715 13381
12102 12767 12893 13559 13043 13709 13835 14500
9951 10616 10742 11408 10892 11558 11683 12349
11070 11736 11862 12527 12011 12677 12803 13469
11282 11947 12073 12739 12223 12889 13015 13680
12401 13067 13193 13858 13343 14008 14134 14800
11534 12199 12325 12991 12475 13141 13267 13932
12653 13319 13445 14110 13595 14260 14386 15052
12865 13531 13657 14322 13806 14472 14598 15264
13984 14650 14776 15442 14926 15591 15717 16383
길이 1024를 갖는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스를 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스로 변환하기 위해, 본 출원에서 제공되는 다음의 몇 가지 구현예가 있을 수 있다:
(1)
Figure pct00152
= 3,
Figure pct00153
= 8 및
Figure pct00154
, 0≤i<8로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 15에 도시된다.
0 1 2 3 4 5 6 7
0 666 792 1457 941 1607 1733 2399
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 16에 도시되어 있다.
8 16 32 64 128 256 512
1119 1331 1583 1883 2239 2663 3166
표 15 및 표 16으로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00155
= 23 = 8 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스의 저장 중에,
Figure pct00156
-
Figure pct00157
= 10 - 3 = 7 값들이 저장될 필요가 있으며, 총 8 + 7 = 15 값만이 저장될 필요가 있다. 따라서, 1024개의 값이 저장되어야 하는 이전의 사례(표 14)와 비교하면, (1024-15)/1024 = 98.5%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(2)
Figure pct00158
= 4,
Figure pct00159
= 16 및
Figure pct00160
, 0≤i<16으로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 표 17에 도시된 바와 같이, 전술한 공식에 따라 획득될 수 있다.
0 1 2 3 4 5 6 7
0 1 1.189207 2.189207 1.414214 2.414214 2.603421 3.603421
8 9 10 11 12 13 14 15
1.681793 2.681793 2.871 3.871 3.096006 4.096006 4.285214 5.285214
전술한 공식에 따라 획득된 신뢰도 기준 시퀀스는 표 18에 도시되어 있다.
16 32 64 128 256 512
2 2.378414 2.828427 3.363586 4 4.756828
양자화 신뢰도 시퀀스가 여전히 원래의 신뢰도 시퀀스와 동일한 상대 크기 관계를 만족하는 한, 신뢰도 시퀀스는 다르게는 원래의 신뢰도 시퀀스
Figure pct00161
의 제한된 정밀도 양자화 값일 수 있다.
예를 들어, 14 비트 양자화
Figure pct00162
는 표 17 및 표 18에 기초하여 수행될 수 있으며, 여기서
Figure pct00163
는 양자화 전의 PW 시퀀스이고,
Figure pct00164
는 양자화된 PW 시퀀스이며, max{PW}는 양자화 전의 PW 시퀀스의 최대 값이고,
Figure pct00165
는 반올림 함수이며, 양자화 정밀도는 14 비트이다. 표 19 및 표 20은 양자화가 수행된 후에 획득된다. 양자화 정밀도는 마더 코드 시퀀스의 길이
Figure pct00166
와 양의 상관관계가 있다. 더 큰
Figure pct00167
의 경우, 일반적으로 마더 코드 시퀀스에 대응하는 양자화 신뢰도 시퀀스가 여전히 원래의 신뢰도 시퀀스와 동일한 상대 크기 관계를 만족하는 것을 보장하기 위해 더 높은 양자화 정밀도가 필요하다. 여기서, 전술한 것은 단지 예시일 뿐이고, 다른 길이를 갖는 마더 코드 시퀀스의 신뢰도 시퀀스의 양자화 방식의 원리는 전술한 것과 동일하며, 상세한 것은 반복되지 않는다.
0 1 2 3 4 5 6 7
0 666 792 1457 941 1607 1733 2399
8 9 10 11 12 13 14 15
1119 1785 1911 2577 2061 2726 2852 3518
16 32 64 128 256 512
1331 1583 1883 2239 2663 3166
표 19 및 표 20으로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00168
= 24 = 16 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스의 저장 중에,
Figure pct00169
-
Figure pct00170
= 10 - 4 = 6 값들이 저장될 필요가 있으며, 총 16 + 6 = 22 값만이 저장될 필요가 있다. 따라서, 1024개의 값이 저장되어야 하는 이전의 사례(표 14)와 비교하면, (1024-22)/1024 = 97.8%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(3)
Figure pct00171
= 5,
Figure pct00172
= 32 및
Figure pct00173
, 0≤i<32로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 엘리먼트의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 21에 도시된다.
0 1 2 3 4 5 6 7
0 666 792 1457 941 1607 1733 2399
8 9 10 11 12 13 14 15
1119 1785 1911 2577 2061 2726 2852 3518
16 17 18 19 20 21 22 23
1331 1997 2123 2788 2273 2938 3064 3730
24 25 26 27 28 29 30 31
2451 3116 3242 3908 3392 4058 4184 4849
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 22에 도시되어 있다.
32 64 128 256 512
1583 1883 2239 2663 3166
표 21 및 표 22로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00174
= 25 = 32 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00175
-
Figure pct00176
= 10 - 5 = 5 값들이 저장될 필요가 있으며, 총 32 + 5 = 37 값만이 저장될 필요가 있다. 따라서, 1024개의 값이 저장되어야 하는 이전의 사례(표 14)와 비교하면, (1024-37)/1024 = 96.4%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(4)
Figure pct00177
= 6,
Figure pct00178
= 64 및
Figure pct00179
, 0≤i<64로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 23에 도시된다.
0 1 2 3 4 5 6 7
0 666 792 1457 941 1607 1733 2399
8 9 10 11 12 13 14 15
1119 1785 1911 2577 2061 2726 2852 3518
16 17 18 19 20 21 22 23
1331 1997 2123 2788 2273 2938 3064 3730
24 25 26 27 28 29 30 31
2451 3116 3242 3908 3392 4058 4184 4849
32 33 34 35 36 37 38 39
1583 2249 2375 3040 2525 3190 3316 3982
40 41 42 43 44 45 46 47
2703 3368 3494 4160 3644 4310 4436 5101
48 49 50 51 52 53 54 55
2914 3580 3706 4372 3856 4521 4647 5313
56 57 58 59 60 61 62 63
4034 4700 4825 5491 4975 5641 5767 6432
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 24에 도시되어 있다.
64 128 256 512
1883 2239 2663 3166
표 23 및 표 24로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00180
= 26 = 64 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00181
-
Figure pct00182
= 10 - 6 = 4 값들이 저장될 필요가 있으며, 총 64 + 4 = 68 값만이 저장될 필요가 있다. 따라서, 1024개의 값이 저장되어야 하는 이전의 사례(표 14)와 비교하면, (1024-68)/1024 = 93.3%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(5)
Figure pct00183
= 7,
Figure pct00184
= 128 및
Figure pct00185
, 0≤i<128로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 25에 도시된다.
0 1 2 3 4 5 6 7
0 666 792 1457 941 1607 1733 2399
8 9 10 11 12 13 14 15
1119 1785 1911 2577 2061 2726 2852 3518
16 17 18 19 20 21 22 23
1331 1997 2123 2788 2273 2938 3064 3730
24 25 26 27 28 29 30 31
2451 3116 3242 3908 3392 4058 4184 4849
32 33 34 35 36 37 38 39
1583 2249 2375 3040 2525 3190 3316 3982
40 41 42 43 44 45 46 47
2703 3368 3494 4160 3644 4310 4436 5101
48 49 50 51 52 53 54 55
2914 3580 3706 4372 3856 4521 4647 5313
56 57 58 59 60 61 62 63
4034 4700 4825 5491 4975 5641 5767 6432
64 65 66 67 68 69 70 71
1883 2548 2674 3340 2824 3490 3616 4281
72 73 74 75 76 77 78 79
3002 3668 3794 4459 3944 4609 4735 5401
80 81 82 83 84 85 86 87
3214 3880 4006 4671 4155 4821 4947 5613
88 89 90 91 92 93 94 95
4333 4999 5125 5791 5275 5940 6066 6732
96 97 98 99 100 101 102 103
3466 4132 4257 4923 4407 5073 5199 5864
104 105 106 107 108 109 110 111
4585 5251 5377 6043 5527 6192 6318 6984
112 113 114 115 116 117 118 119
4797 5463 5589 6254 5739 6404 6530 7196
120 121 122 123 124 125 126 127
5917 6582 6708 7374 6858 7524 7650 8315
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 26에 도시되어 있다.
128 256 512
2239 2663 3166
표 25 및 표 26으로부터 알 수 있는 바와 같이, 기준 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00186
= 27 = 128 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00187
-
Figure pct00188
= 10 - 7 = 3 값들이 저장될 필요가 있으며, 총 128 + 3 = 131 값만이 저장될 필요가 있다. 따라서, 1024개의 값이 저장되어야 하는 이전의 사례(표 14)와 비교하면, (1024-131)/1024 = 87.2%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(6)
Figure pct00189
= 8,
Figure pct00190
= 256 및
Figure pct00191
, 0≤i<256으로 설정된다. 기준 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 획득된 양자화 신뢰도 시퀀스가 표 27에 도시된다.
0 1 2 3 4 5 6 7
0 666 792 1457 941 1607 1733 2399
8 9 10 11 12 13 14 15
1119 1785 1911 2577 2061 2726 2852 3518
16 17 18 19 20 21 22 23
1331 1997 2123 2788 2273 2938 3064 3730
24 25 26 27 28 29 30 31
2451 3116 3242 3908 3392 4058 4184 4849
32 33 34 35 36 37 38 39
1583 2249 2375 3040 2525 3190 3316 3982
40 41 42 43 44 45 46 47
2703 3368 3494 4160 3644 4310 4436 5101
48 49 50 51 52 53 54 55
2914 3580 3706 4372 3856 4521 4647 5313
56 57 58 59 60 61 62 63
4034 4700 4825 5491 4975 5641 5767 6432
64 65 66 67 68 69 70 71
1883 2548 2674 3340 2824 3490 3616 4281
72 73 74 75 76 77 78 79
3002 3668 3794 4459 3944 4609 4735 5401
80 81 82 83 84 85 86 87
3214 3880 4006 4671 4155 4821 4947 5613
88 89 90 91 92 93 94 95
4333 4999 5125 5791 5275 5940 6066 6732
96 97 98 99 100 101 102 103
3466 4132 4257 4923 4407 5073 5199 5864
104 105 106 107 108 109 110 111
4585 5251 5377 6043 5527 6192 6318 6984
112 113 114 115 116 117 118 119
4797 5463 5589 6254 5739 6404 6530 7196
120 121 122 123 124 125 126 127
5917 6582 6708 7374 6858 7524 7650 8315
128 129 130 131 132 133 134 135
2239 2905 3031 3696 3180 3846 3972 4638
136 137 138 139 140 141 142 143
3358 4024 4150 4816 4300 4965 5091 5757
144 145 146 147 148 149 150 151
3570 4236 4362 5027 4512 5177 5303 5969
152 153 154 155 156 157 158 159
4690 5355 5481 6147 5631 6297 6423 7088
160 161 162 163 164 165 166 167
3822 4488 4614 5279 4763 5429 5555 6221
168 169 170 171 172 173 174 175
4942 5607 5733 6399 5883 6549 6674 7340
176 177 178 179 180 181 182 183
5153 5819 5945 6611 6095 6760 6886 7552
184 185 186 187 188 189 190 191
6273 6938 7064 7730 7214 7880 8006 8671
192 193 194 195 196 197 198 199
4122 4787 4913 5579 5063 5729 5855 6520
200 201 202 203 204 205 206 207
5241 5907 6033 6698 6182 6848 6974 7640
208 209 210 211 212 2013 214 215
5453 6119 6244 6910 6394 7060 7186 7851
216 217 218 219 220 221 222 223
6572 7238 7364 8030 7514 8179 8305 8971
224 225 226 227 228 229 230 231
5705 6370 6496 7162 6646 7312 7438 8103
232 233 234 235 236 237 238 239
6824 7490 7616 8281 7766 8431 8557 9223
240 241 242 243 244 245 246 247
7036 7702 7828 8493 7977 8643 8769 9435
248 249 250 251 252 253 254 255
8156 8821 8947 9613 9097 9763 9888 10554
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 28에 도시되어 있다.
256 512
2663 3166
표 27 및 표 28로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00192
= 28 = 256 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00193
-
Figure pct00194
= 10 - 8 = 2 값들이 저장될 필요가 있으며, 총 256 + 2 = 258 값만이 저장될 필요가 있다. 따라서, 1024개의 값이 원래의 신뢰도를 위해 저장되어야 하는 사례(표 14)와 비교하면, (1024-258)/1024 = 74.8%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(7)
Figure pct00195
= 9,
Figure pct00196
= 512 및
Figure pct00197
, 0≤i<512로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 29에 도시된다.
0 1 2 3 4 5 6 7
0 666 792 1457 941 1607 1733 2399
8 9 10 11 12 13 14 15
1119 1785 1911 2577 2061 2726 2852 3518
16 17 18 19 20 21 22 23
1331 1997 2123 2788 2273 2938 3064 3730
24 25 26 27 28 29 30 31
2451 3116 3242 3908 3392 4058 4184 4849
32 33 34 35 36 37 38 39
1583 2249 2375 3040 2525 3190 3316 3982
40 41 42 43 44 45 46 47
2703 3368 3494 4160 3644 4310 4436 5101
48 49 50 51 52 53 54 55
2914 3580 3706 4372 3856 4521 4647 5313
56 57 58 59 60 61 62 63
4034 4700 4825 5491 4975 5641 5767 6432
64 65 66 67 68 69 70 71
1883 2548 2674 3340 2824 3490 3616 4281
72 73 74 75 76 77 78 79
3002 3668 3794 4459 3944 4609 4735 5401
80 81 82 83 84 85 86 87
3214 3880 4006 4671 4155 4821 4947 5613
88 89 90 91 92 93 94 95
4333 4999 5125 5791 5275 5940 6066 6732
96 97 98 99 100 101 102 103
3466 4132 4257 4923 4407 5073 5199 5864
104 105 106 107 108 109 110 111
4585 5251 5377 6043 5527 6192 6318 6984
112 113 114 115 116 117 118 119
4797 5463 5589 6254 5739 6404 6530 7196
120 121 122 123 124 125 126 127
5917 6582 6708 7374 6858 7524 7650 8315
128 129 130 131 132 133 134 135
2239 2905 3031 3696 3180 3846 3972 4638
136 137 138 139 140 141 142 143
3358 4024 4150 4816 4300 4965 5091 5757
144 145 146 147 148 149 150 151
3570 4236 4362 5027 4512 5177 5303 5969
152 153 154 155 156 157 158 159
4690 5355 5481 6147 5631 6297 6423 7088
160 161 162 163 164 165 166 167
3822 4488 4614 5279 4763 5429 5555 6221
168 169 170 171 172 173 174 175
4942 5607 5733 6399 5883 6549 6674 7340
176 177 178 179 180 181 182 183
5153 5819 5945 6611 6095 6760 6886 7552
184 185 186 187 188 189 190 191
6273 6938 7064 7730 7214 7880 8006 8671
192 193 194 195 196 197 198 199
4122 4787 4913 5579 5063 5729 5855 6520
200 201 202 203 204 205 206 207
5241 5907 6033 6698 6182 6848 6974 7640
208 209 210 211 212 213 214 215
5453 6119 6244 6910 6394 7060 7186 7851
216 217 218 219 220 221 222 223
6572 7238 7364 8030 7514 8179 8305 8971
224 225 226 227 228 229 230 231
5705 6370 6496 7162 6646 7312 7438 8103
232 233 234 235 236 237 238 239
6824 7490 7616 8281 7766 8431 8557 9223
240 241 242 243 244 245 246 247
7036 7702 7828 8493 7977 8643 8769 9435
248 249 250 251 252 253 254 255
8156 8821 8947 9613 9097 9763 9888 10554
256 257 258 259 260 261 262 263
2663 3328 3454 4120 3604 4270 4395 5061
264 265 266 267 268 269 270 271
3782 4448 4574 5239 4723 5389 5515 6181
272 273 274 275 276 277 278 279
3994 4659 4785 5451 4935 5601 5727 6392
280 281 282 283 284 285 286 287
5113 5779 5905 6571 6055 6720 6846 7512
288 289 290 291 292 293 294 295
4246 4911 5037 5703 5187 5853 5979 6644
296 297 298 299 300 301 302 303
5365 6031 6157 6822 6307 6972 7098 7764
304 305 306 307 308 309 310 311
5577 6243 6369 7034 6518 7184 7310 7976
312 313 314 315 316 317 318 319
6696 7362 7488 8154 7638 8303 8429 9095
320 321 322 323 324 325 326 327
4545 5211 5337 6002 5487 6152 6278 6944
328 329 330 331 332 333 334 335
5665 6330 6456 7122 6606 7272 7398 8063
336 337 338 339 340 341 342 343
5877 6542 6668 7334 6818 7484 7609 8275
344 345 346 347 348 349 350 351
6996 7662 7788 8453 7937 8603 8729 9395
352 353 354 355 356 357 358 359
6128 6794 6920 7586 7070 7735 7861 8527
360 361 362 363 364 365 366 367
7248 7914 8039 8705 8189 8855 8981 9646
368 369 370 371 372 373 374 375
7460 8125 8251 8917 8401 9067 9193 9858
376 377 378 379 380 381 382 383
8579 9245 9371 10036 9521 10186 10312 10978
384 385 386 387 388 389 390 391
4901 5567 5693 6359 5843 6508 6634 7300
392 393 394 395 396 397 398 399
6021 6687 6813 7478 6962 7628 7754 8420
400 401 402 403 404 405 406 407
6233 6898 7024 7690 7174 7840 7966 8631
408 409 410 411 412 413 414 415
7352 8018 8144 8809 8294 8959 9085 9751
416 417 418 419 420 421 422 423
6485 7150 7276 7942 7426 8092 8218 8883
424 425 426 427 428 429 430 431
7604 8270 8396 9061 8545 9211 9337 10003
432 433 434 435 436 437 438 439
7816 8482 8608 9273 8757 9423 9549 10214
440 441 442 443 444 445 446 447
8935 9601 9727 10393 9877 10542 10668 11334
448 449 450 451 452 453 454 455
6784 7450 7576 8241 7726 8391 8517 9183
456 457 458 459 460 461 462 463
7904 8569 8695 9361 8845 9511 9637 10302
464 465 466 467 468 469 470 471
8115 8781 8907 9573 9057 9722 9848 10514
472 473 474 475 476 477 478 479
9235 9901 10027 10692 10176 10842 10968 11634
480 481 482 483 484 485 486 487
8367 9033 9159 9825 9309 9974 10100 10766
488 489 490 491 492 493 494 495
9487 10152 10278 10944 10428 11094 11220 11885
496 497 498 499 500 501 502 503
9699 10364 10490 11156 10640 11306 11432 12097
504 505 506 507 508 509 510 511
10818 11484 11610 12275 11759 12425 12551 13217
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 30에 도시되어 있다.
512
3166
표 29 및 표 30으로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00198
= 29 = 512 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00199
-
Figure pct00200
= 10 - 9 = 1 값들이 저장될 필요가 있으며, 총 512 + 1 = 513 값만이 저장될 필요가 있다. 따라서, 1024개의 값이 저장되어야 하는 이전의 사례(표 14)와 비교하면, (1024-513)/1024 = 49.9%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
3. 길이
Figure pct00201
=
Figure pct00202
= 211 = 2048를 갖는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스에 대해,
Figure pct00203
=20.25가 설정되고, 14 비트 양자화가 수행되며, 표 31에 도시된 바와 같이, 2048개의 값이 종래 기술 저장 방식에 따라 저장된다.
0 541 644 1185 765 1307 1409 1950
910 1451 1554 2095 1676 2217 2319 2861
1082 1624 1726 2267 1848 2389 2492 3033
1993 2534 2636 3178 2758 3299 3402 3943
1287 1829 1931 2472 2053 2594 2696 3238
2198 2739 2841 3382 2963 3504 3607 4148
2370 2911 3013 3555 3135 3676 3779 4320
3280 3821 3924 4465 4045 4587 4689 5230
1531 2072 2175 2716 2296 2838 2940 3481
2441 2982 3085 3626 3207 3748 3850 4391
2613 3155 3257 3798 3379 3920 4022 4564
3524 4065 4167 4708 4289 4830 4933 5474
2818 3359 3462 4003 3584 4125 4227 4768
3728 4270 4372 4913 4494 5035 5137 5679
3901 4442 4544 5086 4666 5207 5310 5851
4811 5352 5455 5996 5576 6118 6220 6761
1821 2362 2464 3005 2586 3127 3230 3771
2731 3272 3374 3916 3496 4037 4140 4681
2903 3444 3547 4088 3668 4210 4312 4853
3813 4354 4457 4998 4579 5120 5222 5764
3108 3649 3751 4293 3873 4414 4517 5058
4018 4559 4662 5203 4783 5325 5427 5968
4190 4732 4834 5375 4956 5497 5599 6141
5101 5642 5744 6285 5866 6407 6510 7051
3351 3893 3995 4536 4117 4658 4760 5302
4262 4803 4905 5447 5027 5568 5671 6212
4434 4975 5078 5619 5199 5741 5843 6384
5344 5885 5988 6529 6110 6651 6753 7294
4639 5180 5282 5824 5404 5945 6048 6589
5549 6090 6193 6734 6314 6856 6958 7499
5721 6262 6365 6906 6487 7028 7130 7671
6631 7173 7275 7816 7397 7938 8040 8582
2165 2706 2809 3350 2930 3472 3574 4115
3075 3616 3719 4260 3841 4382 4484 5026
3247 3789 3891 4432 4013 4554 4657 5198
4158 4699 4801 5343 4923 5464 5567 6108
3452 3994 4096 4637 4218 4759 4861 5403
4363 4904 5006 5547 5128 5669 5772 6313
4535 5076 5178 5720 5300 5841 5944 6485
5445 5986 6089 6630 6210 6752 6854 7395
3696 4237 4339 4881 4461 5002 5105 5646
4606 5147 5250 5791 5372 5913 6015 6556
4778 5320 5422 5963 5544 6085 6187 6729
5689 6230 6332 6873 6454 6995 7098 7639
4983 5524 5627 6168 5749 6290 6392 6933
5893 6435 6537 7078 6659 7200 7302 7844
6066 6607 6709 7250 6831 7372 7475 8016
6976 7517 7620 8161 7741 8283 8385 8926
3985 4527 4629 5170 4751 5292 5395 5936
4896 5437 5539 6081 5661 6202 6305 6846
5068 5609 5712 6253 5833 6375 6477 7018
5978 6519 6622 7163 6744 7285 7387 7929
5273 5814 5916 6458 6038 6579 6682 7223
6183 6724 6827 7368 6948 7490 7592 8133
6355 6896 6999 7540 7121 7662 7764 8306
7266 7807 7909 8450 8031 8572 8675 9216
5516 6058 6160 6701 6282 6823 6925 7467
6427 6968 7070 7611 7192 7733 7836 8377
6599 7140 7242 7784 7364 7905 8008 8549
7509 8050 8153 8694 8275 8816 8918 9459
6804 7345 7447 7989 7569 8110 8213 8754
7714 8255 8358 8899 8479 9021 9123 9664
7886 8427 8530 9071 8652 9193 9295 9836
8796 9338 9440 9981 9562 10103 10205 10747
2575 3116 3218 3759 3340 3881 3984 4525
3485 4026 4128 4670 4250 4792 4894 5435
3657 4198 4301 4842 4423 4964 5066 5607
4567 5109 5211 5752 5333 5874 5976 6518
3862 4403 4506 5047 4627 5169 5271 5812
4772 5313 5416 5957 5538 6079 6181 6722
4944 5486 5588 6129 5710 6251 6353 6895
5855 6396 6498 7040 6620 7161 7264 7805
4105 4647 4749 5290 4871 5412 5515 6056
5016 5557 5659 6201 5781 6322 6425 6966
5188 5729 5832 6373 5953 6495 6597 7138
6098 6639 6742 7283 6864 7405 7507 8049
5393 5934 6036 6578 6158 6699 6802 7343
6303 6844 6947 7488 7068 7610 7712 8253
6475 7016 7119 7660 7241 7782 7884 8426
7385 7927 8029 8570 8151 8692 8795 9336
4395 4936 5039 5580 5161 5702 5804 6345
5305 5847 5949 6490 6071 6612 6714 7256
5478 6019 6121 6662 6243 6784 6887 7428
6388 6929 7031 7573 7153 7695 7797 8338
5682 6224 6326 6867 6448 6989 7091 7633
6593 7134 7236 7778 7358 7899 8002 8543
6765 7306 7409 7950 7530 8072 8174 8715
7675 8216 8319 8860 8441 8982 9084 9625
5926 6467 6570 7111 6691 7233 7335 7876
6836 7377 7480 8021 7602 8143 8245 8787
7008 7550 7652 8193 7774 8315 8418 8959
7919 8460 8562 9104 8684 9225 9328 9869
7213 7754 7857 8398 7979 8520 8622 9164
8124 8665 8767 9308 8889 9430 9533 10074
8296 8837 8939 9481 9061 9602 9705 10246
9206 9747 9850 10391 9971 10513 10615 11156
4740 5281 5383 5924 5505 6046 6149 6690
5650 6191 6293 6835 6415 6956 7059 7600
5822 6363 6466 7007 6587 7129 7231 7772
6732 7274 7376 7917 7498 8039 8141 8683
6027 6568 6670 7212 6792 7334 7436 7977
6937 7478 7581 8122 7703 8244 8346 8887
7109 7651 7753 8294 7875 8416 8518 9060
8020 8561 8663 9204 8785 9326 9429 9970
6270 6812 6914 7455 7036 7577 7679 8221
7181 7722 7824 8366 7946 8487 8590 9131
7353 7894 7997 8538 8118 8660 8762 9303
8263 8804 8907 9448 9029 9570 9672 10213
7558 8099 8201 8743 8323 8864 8967 9508
8468 9009 9112 9653 9233 9775 9877 10418
8640 9181 9284 9825 9406 9947 10049 10591
9550 10092 10194 10735 10316 10857 10960 11501
6560 7101 7204 7745 7325 7867 7969 8510
7470 8012 8114 8655 8236 8777 8879 9421
7643 8184 8286 8827 8408 8949 9052 9593
8553 9094 9196 9738 9318 9859 9962 10503
7847 8389 8491 9032 8613 9154 9256 9798
8758 9299 9401 9943 9523 10064 10167 10708
8930 9471 9573 10115 9695 10237 10339 10880
9840 10381 10484 11025 10606 11147 11249 11790
8091 8632 8735 9276 8856 9398 9500 10041
9001 9542 9645 10186 9767 10308 10410 10952
9173 9715 9817 10358 9939 10480 10582 11124
10084 10625 10727 11269 10849 11390 11493 12034
9378 9919 10022 10563 10144 10685 10787 11329
10288 10830 10932 11473 11054 11595 11698 12239
10461 11002 11104 11646 11226 11767 11870 12411
11371 11912 12015 12556 12136 12678 12780 13321
3062 3603 3705 4247 3827 4368 4471 5012
3972 4513 4616 5157 4737 5279 5381 5922
4144 4685 4788 5329 4910 5451 5553 6095
5054 5596 5698 6239 5820 6361 6464 7005
4349 4890 4993 5534 5114 5656 5758 6299
5259 5801 5903 6444 6025 6566 6668 7210
5431 5973 6075 6616 6197 6738 6841 7382
6342 6883 6985 7527 7107 7648 7751 8292
4593 5134 5236 5777 5358 5899 6002 6543
5503 6044 6146 6688 6268 6810 6912 7453
5675 6216 6319 6860 6440 6982 7084 7625
6585 7127 7229 7770 7351 7892 7994 8536
5880 6421 6524 7065 6645 7187 7289 7830
6790 7331 7434 7975 7556 8097 8199 8740
6962 7504 7606 8147 7728 8269 8371 8913
7873 8414 8516 9058 8638 9179 9282 9823
4882 5423 5526 6067 5648 6189 6291 6833
5792 6334 6436 6977 6558 7099 7202 7743
5965 6506 6608 7150 6730 7271 7374 7915
6875 7416 7519 8060 7640 8182 8284 8825
6170 6711 6813 7354 6935 7476 7579 8120
7080 7621 7723 8265 7845 8386 8489 9030
7252 7793 7896 8437 8017 8559 8661 9202
8162 8704 8806 9347 8928 9469 9571 10113
6413 6954 7057 7598 7179 7720 7822 8363
7323 7865 7967 8508 8089 8630 8732 9274
7496 8037 8139 8680 8261 8802 8905 9446
8406 8947 9049 9591 9171 9713 9815 10356
7700 8242 8344 8885 8466 9007 9109 9651
8611 9152 9254 9796 9376 9917 10020 10561
8783 9324 9427 9968 9548 10090 10192 10733
9693 10234 10337 10878 10459 11000 11102 11643
5227 5768 5870 6412 5992 6533 6636 7177
6137 6678 6781 7322 6902 7444 7546 8087
6309 6850 6953 7494 7075 7616 7718 8259
7219 7761 7863 8404 7985 8526 8629 9170
6514 7055 7158 7699 7279 7821 7923 8464
7424 7965 8068 8609 8190 8731 8833 9375
7596 8138 8240 8781 8362 8903 9006 9547
8507 9048 9150 9692 9272 9813 9916 10457
6758 7299 7401 7942 7523 8064 8167 8708
7668 8209 8311 8853 8433 8974 9077 9618
7840 8381 8484 9025 8605 9147 9249 9790
8750 9292 9394 9935 9516 10057 10159 10701
8045 8586 8688 9230 8810 9352 9454 9995
8955 9496 9599 10140 9721 10262 10364 10905
9127 9669 9771 10312 9893 10434 10536 11078
10038 10579 10681 11222 10803 11344 11447 11988
7047 7588 7691 8232 7813 8354 8456 8998
7957 8499 8601 9142 8723 9264 9367 9908
8130 8671 8773 9315 8895 9436 9539 10080
9040 9581 9684 10225 9805 10347 10449 10990
8334 8876 8978 9519 9100 9641 9744 10285
9245 9786 9888 10430 10010 10551 10654 11195
9417 9958 10061 10602 10182 10724 10826 11367
10327 10868 10971 11512 11093 11634 11736 12278
8578 9119 9222 9763 9343 9885 9987 10528
9488 10030 10132 10673 10254 10795 10897 11439
9661 10202 10304 10845 10426 10967 11070 11611
10571 11112 11214 11756 11336 11877 11980 12521
9865 10407 10509 11050 10631 11172 11274 11816
10776 11317 11419 11960 11541 12082 12185 12726
10948 11489 11591 12133 11713 12255 12357 12898
11858 12399 12502 13043 12624 13165 13267 13808
5636 6178 6280 6821 6402 6943 7045 7587
6547 7088 7190 7731 7312 7853 7956 8497
6719 7260 7362 7904 7484 8025 8128 8669
7629 8170 8273 8814 8394 8936 9038 9579
6924 7465 7567 8108 7689 8230 8333 8874
7834 8375 8478 9019 8599 9141 9243 9784
8006 8547 8650 9191 8772 9313 9415 9956
8916 9458 9560 10101 9682 10223 10325 10867
7167 7708 7811 8352 7933 8474 8576 9117
8077 8619 8721 9262 8843 9384 9487 10028
8250 8791 8893 9435 9015 9556 9659 10200
9160 9701 9804 10345 9925 10467 10569 11110
8454 8996 9098 9639 9220 9761 9864 10405
9365 9906 10008 10550 10130 10671 10774 11315
9537 10078 10181 10722 10302 10844 10946 11487
10447 10988 11091 11632 11213 11754 11856 12398
7457 7998 8100 8642 8222 8763 8866 9407
8367 8908 9011 9552 9133 9674 9776 10317
8539 9081 9183 9724 9305 9846 9948 10490
9450 9991 10093 10634 10215 10756 10859 11400
8744 9285 9388 9929 9510 10051 10153 10694
9654 10196 10298 10839 10420 10961 11063 11605
9827 10368 10470 11011 10592 11133 11236 11777
10737 11278 11381 11922 11502 12044 12146 12687
8988 9529 9631 10173 9753 10294 10397 10938
9898 10439 10542 11083 10663 11205 11307 11848
10070 10611 10714 11255 10836 11377 11479 12020
10980 11522 11624 12165 11746 12287 12389 12931
10275 10816 10919 11460 11040 11582 11684 12225
11185 11726 11829 12370 11951 12492 12594 13136
11357 11899 12001 12542 12123 12664 12767 13308
12268 12809 12911 13453 13033 13574 13677 14218
7801 8343 8445 8986 8567 9108 9210 9752
8712 9253 9355 9896 9477 10018 10121 10662
8884 9425 9527 10069 9649 10190 10293 10834
9794 10335 10438 10979 10559 11101 11203 11744
9089 9630 9732 10273 9854 10395 10498 11039
9999 10540 10642 11184 10764 11305 11408 11949
10171 10712 10815 11356 10936 11478 11580 12121
11081 11623 11725 12266 11847 12388 12490 13032
9332 9873 9976 10517 10098 10639 10741 11282
10242 10784 10886 11427 11008 11549 11651 12193
10415 10956 11058 11600 11180 11721 11824 12365
11325 11866 11969 12510 12090 12632 12734 13275
10619 11161 11263 11804 11385 11926 12029 12570
11530 12071 12173 12715 12295 12836 12939 13480
11702 12243 12346 12887 12467 13009 13111 13652
12612 13153 13256 13797 13378 13919 14021 14562
9622 10163 10265 10807 10387 10928 11031 11572
10532 11073 11176 11717 11297 11839 11941 12482
10704 11246 11348 11889 11470 12011 12113 12655
11615 12156 12258 12799 12380 12921 13024 13565
10909 11450 11553 12094 11675 12216 12318 12859
11819 12361 12463 13004 12585 13126 13228 13770
11992 12533 12635 13176 12757 13298 13401 13942
12902 13443 13545 14087 13667 14208 14311 14852
11153 11694 11796 12338 11918 12459 12562 13103
12063 12604 12707 13248 12828 13370 13472 14013
12235 12776 12879 13420 13001 13542 13644 14185
13145 13687 13789 14330 13911 14452 14554 15096
12440 12981 13084 13625 13205 13747 13849 14390
13350 13891 13994 14535 14116 14657 14759 15301
13522 14064 14166 14707 14288 14829 14932 15473
14433 14974 15076 15618 15198 15739 15842 16383
본 출원에서 제공되는, 2048의 길이를 갖는 최대-마더-코드-길이 신뢰도 시퀀스를 신뢰도 시퀀스 및 신뢰도 기준 시퀀스로 변환하기 위해 다음과 같은 몇 가지 구현이 있을 수있다:
(1)
Figure pct00204
= 3,
Figure pct00205
= 8 및
Figure pct00206
, 0≤i<8로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 32에 도시된다.
0 1 2 3 4 5 6 7
0 541 644 1185 765 1307 1409 1950
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 33에 도시되어 있다.
8 16 32 64 128 256 512 1024
910 1082 1287 1531 1821 2165 2575 3062
표 32 및 표 33으로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00207
= 23 = 8 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00208
-
Figure pct00209
= 11 - 3 = 8 값들이 저장될 필요가 있으며, 총 8 + 8 = 16 값만이 저장될 필요가 있다. 따라서, 2048개의 값이 저장되어야 하는 이전의 사례(표 31)와 비교하면, (2048-16)/2048 = 99.2%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(2)
Figure pct00210
= 4,
Figure pct00211
= 16 및
Figure pct00212
, 0≤i<16으로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 34에 도시된다.
0 1 2 3 4 5 6 7
0 541 644 1185 765 1307 1409 1950
8 9 10 11 12 13 14 15
910 1451 1554 2095 1676 2217 2319 2861
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 35에 도시되어 있다.
16 32 64 128 256 512 1024
1082 1287 1531 1821 2165 2575 3062
표 34 및 표 35로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00213
= 24 = 16 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00214
- = 11 - 4 = 7 값들이 저장될 필요가 있으며, 총 16 + 7 = 23 값만이 저장될 필요가 있다. 따라서, 2048개의 값이 저장되어야 하는 이전의 사례(표 31)와 비교하면, (2048-23)/2048 = 98.9%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(3)
Figure pct00216
= 5,
Figure pct00217
= 32 및
Figure pct00218
, 0≤i<32로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 36에 도시된다.
0 1 2 3 4 5 6 7
0 541 644 1185 765 1307 1409 1950
8 9 10 11 12 13 14 15
910 1451 1554 2095 1676 2217 2319 2861
16 17 18 19 20 21 22 23
1082 1624 1726 2267 1848 2389 2492 3033
24 25 26 27 28 29 30 31
1993 2534 2636 3178 2758 3299 3402 3943
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 37에 도시되어 있다.
32 64 128 256 512 1024
1287 1531 1821 2165 2575 3062
표 36 및 표 37로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00219
= 25 = 32 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00220
-
Figure pct00221
= 11 - 5 = 6 값들이 저장될 필요가 있으며, 총 32 + 6 = 38 값만이 저장될 필요가 있다. 따라서, 2048개의 값이 저장되어야 하는 이전의 사례(표 31)와 비교하면, (2048-38)/2048 = 98.1%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(4)
Figure pct00222
= 6,
Figure pct00223
= 64 및
Figure pct00224
, 0≤i<64로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 38에 도시된다.
0 1 2 3 4 5 6 7
0 541 644 1185 765 1307 1409 1950
8 9 10 11 12 13 14 15
910 1451 1554 2095 1676 2217 2319 2861
16 17 18 19 20 21 22 23
1082 1624 1726 2267 1848 2389 2492 3033
24 25 26 27 28 29 30 31
1993 2534 2636 3178 2758 3299 3402 3943
32 33 34 35 36 37 38 39
1287 1829 1931 2472 2053 2594 2696 3238
40 41 42 43 44 45 46 47
2198 2739 2841 3382 2963 3504 3607 4148
48 49 50 51 52 53 54 55
2370 2911 3013 3555 3135 3676 3779 4320
56 57 58 59 60 61 62 63
3280 3821 3924 4465 4045 4587 4689 5230
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 39에 도시되어 있다.
64 128 256 512 1024
1531 1821 2165 2575 3062
표 38 및 표 39로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00225
= 26 = 64 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00226
-
Figure pct00227
= 11 - 6 = 5 값들이 저장될 필요가 있으며, 총 64 + 5 = 69 값만이 저장될 필요가 있다. 따라서, 2048개의 값이 저장되어야 하는 이전의 사례(표 31)와 비교하면, (2048-69)/2048 = 96.6%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(5)
Figure pct00228
= 7,
Figure pct00229
= 128 및
Figure pct00230
, 0≤i<128로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 40에 도시된다.
0 1 2 3 4 5 6 7
0 541 644 1185 765 1307 1409 1950
8 9 10 11 12 13 14 15
910 1451 1554 2095 1676 2217 2319 2861
16 17 18 19 20 21 22 23
1082 1624 1726 2267 1848 2389 2492 3033
24 25 26 27 28 29 30 31
1993 2534 2636 3178 2758 3299 3402 3943
32 33 34 35 36 37 38 39
1287 1829 1931 2472 2053 2594 2696 3238
40 41 42 43 44 45 46 47
2198 2739 2841 3382 2963 3504 3607 4148
48 49 50 51 52 53 54 55
2370 2911 3013 3555 3135 3676 3779 4320
56 57 58 59 60 61 62 63
3280 3821 3924 4465 4045 4587 4689 5230
64 65 66 67 68 69 70 71
1531 2072 2175 2716 2296 2838 2940 3481
72 73 74 75 76 77 78 79
2441 2982 3085 3626 3207 3748 3850 4391
80 81 82 83 84 85 86 87
2613 3155 3257 3798 3379 3920 4022 4564
88 89 90 91 92 93 94 95
3524 4065 4167 4708 4289 4830 4933 5474
96 97 98 99 100 101 102 103
2818 3359 3462 4003 3584 4125 4227 4768
104 105 106 107 108 109 110 111
3728 4270 4372 4913 4494 5035 5137 5679
112 113 114 115 116 117 118 119
3901 4442 4544 5086 4666 5207 5310 5851
120 121 122 123 124 125 126 127
4811 5352 5455 5996 5576 6118 6220 6761
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 41에 도시되어 있다.
128 256 512 1024
1821 2165 2575 3062
표 40 및 표 41로부터 알 수 있는 바와 같이, 기준 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00231
= 27 = 128 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00232
-
Figure pct00233
= 11 - 7 = 4 값들이 저장될 필요가 있으며, 총 128 + 4 = 132 값만이 저장될 필요가 있다. 따라서, 2048개의 값이 저장되어야 하는 이전의 사례(표 31)와 비교하면, (2048-132)/2048 = 93.5%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(6)
Figure pct00234
= 8,
Figure pct00235
= 256 및
Figure pct00236
, 0≤i<256으로 설정된다. 기준 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기준 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 42에 도시된다.
0 1 2 3 4 5 6 7
0 541 644 1185 765 1307 1409 1950
8 9 10 11 12 13 14 15
910 1451 1554 2095 1676 2217 2319 2861
16 17 18 19 20 21 22 23
1082 1624 1726 2267 1848 2389 2492 3033
24 25 26 27 28 29 30 31
1993 2534 2636 3178 2758 3299 3402 3943
32 33 34 35 36 37 38 39
1287 1829 1931 2472 2053 2594 2696 3238
40 41 42 43 44 45 46 47
2198 2739 2841 3382 2963 3504 3607 4148
48 49 50 51 52 53 54 55
2370 2911 3013 3555 3135 3676 3779 4320
56 57 58 59 60 61 62 63
3280 3821 3924 4465 4045 4587 4689 5230
64 65 66 67 68 69 70 71
1531 2072 2175 2716 2296 2838 2940 3481
72 73 74 75 76 77 78 79
2441 2982 3085 3626 3207 3748 3850 4391
80 81 82 83 84 85 86 87
2613 3155 3257 3798 3379 3920 4022 4564
88 89 90 91 92 93 94 95
3524 4065 4167 4708 4289 4830 4933 5474
96 97 98 99 100 101 102 103
2818 3359 3462 4003 3584 4125 4227 4768
104 105 106 107 108 109 110 111
3728 4270 4372 4913 4494 5035 5137 5679
112 113 114 115 116 117 118 119
3901 4442 4544 5086 4666 5207 5310 5851
120 121 122 123 124 125 126 127
4811 5352 5455 5996 5576 6118 6220 6761
128 129 130 131 132 133 134 135
1821 2362 2464 3005 2586 3127 3230 3771
136 137 138 139 140 141 142 143
2731 3272 3374 3916 3496 4037 4140 4681
144 145 146 147 148 149 150 151
2903 3444 3547 4088 3668 4210 4312 4853
152 153 154 155 156 157 158 159
3813 4354 4457 4998 4579 5120 5222 5764
160 161 162 163 164 165 166 167
3108 3649 3751 4293 3873 4414 4517 5058
168 169 170 171 172 173 174 175
4018 4559 4662 5203 4783 5325 5427 5968
176 177 178 179 180 181 182 183
4190 4732 4834 5375 4956 5497 5599 6141
184 185 186 187 188 189 190 191
5101 5642 5744 6285 5866 6407 6510 7051
192 193 194 195 196 197 198 199
3351 3893 3995 4536 4117 4658 4760 5302
200 201 202 203 204 205 206 207
4262 4803 4905 5447 5027 5568 5671 6212
208 209 210 211 212 213 214 215
4434 4975 5078 5619 5199 5741 5843 6384
216 217 218 219 220 221 222 223
5344 5885 5988 6529 6110 6651 6753 7294
224 225 226 227 228 229 230 231
4639 5180 5282 5824 5404 5945 6048 6589
232 233 234 235 236 237 238 239
5549 6090 6193 6734 6314 6856 6958 7499
240 241 242 243 244 245 246 247
5721 6262 6365 6906 6487 7028 7130 7671
248 249 250 251 252 253 254 255
6631 7173 7275 7816 7397 7938 8040 8582
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 43에 도시되어 있다.
256 512 1024
2165 2575 3062
표 42 및 표 43으로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00237
= 28 = 256 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00238
-
Figure pct00239
= 11 - 8 = 3 값들이 저장될 필요가 있으며, 총 256 + 3 = 259 값만이 저장될 필요가 있다. 따라서, 2048개의 값이 저장되어야 하는 이전의 사례(표 31)와 비교하면, (2048-258)/2048 = 87.4%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(7)
Figure pct00240
= 9,
Figure pct00241
= 512 및
Figure pct00242
, 0≤i<512로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 44에 도시된다.
0 1 2 3 4 5 6 7
0 541 644 1185 765 1307 1409 1950
8 9 10 11 12 13 14 15
910 1451 1554 2095 1676 2217 2319 2861
16 17 18 19 20 21 22 23
1082 1624 1726 2267 1848 2389 2492 3033
24 25 26 27 28 29 30 31
1993 2534 2636 3178 2758 3299 3402 3943
32 33 34 35 36 37 38 39
1287 1829 1931 2472 2053 2594 2696 3238
40 41 42 43 44 45 46 47
2198 2739 2841 3382 2963 3504 3607 4148
48 49 50 51 52 53 54 55
2370 2911 3013 3555 3135 3676 3779 4320
56 57 58 59 60 61 62 63
3280 3821 3924 4465 4045 4587 4689 5230
64 65 66 67 68 69 70 71
1531 2072 2175 2716 2296 2838 2940 3481
72 73 74 75 76 77 78 79
2441 2982 3085 3626 3207 3748 3850 4391
80 81 82 83 84 85 86 87
2613 3155 3257 3798 3379 3920 4022 4564
88 89 90 91 92 93 94 95
3524 4065 4167 4708 4289 4830 4933 5474
96 97 98 99 100 101 102 103
2818 3359 3462 4003 3584 4125 4227 4768
104 105 106 107 108 109 110 111
3728 4270 4372 4913 4494 5035 5137 5679
112 113 114 115 116 117 118 119
3901 4442 4544 5086 4666 5207 5310 5851
120 121 122 123 124 125 126 127
4811 5352 5455 5996 5576 6118 6220 6761
128 129 130 131 132 133 134 135
1821 2362 2464 3005 2586 3127 3230 3771
136 137 138 139 140 141 142 143
2731 3272 3374 3916 3496 4037 4140 4681
144 145 146 147 148 149 150 151
2903 3444 3547 4088 3668 4210 4312 4853
152 153 154 155 156 157 158 159
3813 4354 4457 4998 4579 5120 5222 5764
160 161 162 163 164 165 166 167
3108 3649 3751 4293 3873 4414 4517 5058
168 169 170 171 172 173 174 175
4018 4559 4662 5203 4783 5325 5427 5968
176 177 178 179 180 181 182 183
4190 4732 4834 5375 4956 5497 5599 6141
184 185 186 187 188 189 190 191
5101 5642 5744 6285 5866 6407 6510 7051
192 193 194 195 196 197 198 199
3351 3893 3995 4536 4117 4658 4760 5302
200 201 202 203 204 205 206 207
4262 4803 4905 5447 5027 5568 5671 6212
208 209 210 211 212 213 214 215
4434 4975 5078 5619 5199 5741 5843 6384
216 217 218 219 220 221 222 223
5344 5885 5988 6529 6110 6651 6753 7294
224 225 226 227 228 229 230 231
4639 5180 5282 5824 5404 5945 6048 6589
232 233 234 235 236 237 238 239
5549 6090 6193 6734 6314 6856 6958 7499
240 241 242 243 244 245 246 247
5721 6262 6365 6906 6487 7028 7130 7671
248 249 250 251 252 253 254 255
6631 7173 7275 7816 7397 7938 8040 8582
256 257 258 259 260 261 262 263
2165 2706 2809 3350 2930 3472 3574 4115
264 265 266 267 268 269 270 271
3075 3616 3719 4260 3841 4382 4484 5026
272 273 274 275 276 277 278 279
3247 3789 3891 4432 4013 4554 4657 5198
280 281 282 283 284 285 286 287
4158 4699 4801 5343 4923 5464 5567 6108
288 289 290 291 292 293 294 295
3452 3994 4096 4637 4218 4759 4861 5403
296 297 298 299 300 301 302 303
4363 4904 5006 5547 5128 5669 5772 6313
304 305 306 307 308 309 310 311
4535 5076 5178 5720 5300 5841 5944 6485
312 313 314 315 316 317 318 319
5445 5986 6089 6630 6210 6752 6854 7395
320 321 322 323 324 325 326 327
3696 4237 4339 4881 4461 5002 5105 5646
328 329 330 331 332 333 334 335
4606 5147 5250 5791 5372 5913 6015 6556
336 337 338 339 340 341 342 343
4778 5320 5422 5963 5544 6085 6187 6729
344 345 346 347 348 349 350 351
5689 6230 6332 6873 6454 6995 7098 7639
352 353 354 355 356 357 358 359
4983 5524 5627 6168 5749 6290 6392 6933
360 361 362 363 364 365 366 367
5893 6435 6537 7078 6659 7200 7302 7844
368 369 370 371 372 373 374 375
6066 6607 6709 7250 6831 7372 7475 8016
376 377 378 379 380 381 382 383
6976 7517 7620 8161 7741 8283 8385 8926
384 385 386 387 388 389 390 391
3985 4527 4629 5170 4751 5292 5395 5936
392 393 394 395 396 397 398 399
4896 5437 5539 6081 5661 6202 6305 6846
400 401 402 403 404 405 406 407
5068 5609 5712 6253 5833 6375 6477 7018
408 409 410 411 412 413 414 415
5978 6519 6622 7163 6744 7285 7387 7929
416 417 418 419 420 421 422 423
5273 5814 5916 6458 6038 6579 6682 7223
424 425 426 427 428 429 430 431
6183 6724 6827 7368 6948 7490 7592 8133
432 433 434 435 436 437 438 439
6355 6896 6999 7540 7121 7662 7764 8306
440 441 442 443 444 445 446 447
7266 7807 7909 8450 8031 8572 8675 9216
448 449 450 451 452 453 454 455
5516 6058 6160 6701 6282 6823 6925 7467
456 457 458 459 460 461 462 463
6427 6968 7070 7611 7192 7733 7836 8377
464 465 466 467 468 469 470 471
6599 7140 7242 7784 7364 7905 8008 8549
472 473 474 475 476 477 478 479
7509 8050 8153 8694 8275 8816 8918 9459
480 481 482 483 484 485 486 487
6804 7345 7447 7989 7569 8110 8213 8754
488 489 490 491 492 493 494 495
7714 8255 8358 8899 8479 9021 9123 9664
496 497 498 499 500 501 502 503
7886 8427 8530 9071 8652 9193 9295 9836
504 505 506 507 508 509 510 511
8796 9338 9440 9981 9562 10103 10205 10747
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 45에 도시되어 있다.
512 1024
2575 3062
표 44 및 표 45로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00243
= 29 = 512 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00244
-
Figure pct00245
= 11 - 9 = 2 값들이 저장될 필요가 있으며, 총 512 + 2 = 514 값만이 저장될 필요가 있다. 따라서, 2048개의 값이 저장되어야 하는 이전의 사례(표 31)와 비교하면, (2048-514)/2048 = 74.9%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
(8)
Figure pct00246
= 10,
Figure pct00247
= 1024 및
Figure pct00248
, 0≤i<1024로 설정된다. 기본 시퀀스에 대응하는 신뢰도 시퀀스는 전술한 공식에 따라 획득될 수 있고, 신뢰도 시퀀스 내의 값에 대해 14 비트 양자화가 수행된 후, 기본 시퀀스에 대응하는 획득된 양자화 신뢰도 시퀀스가 표 46에 도시된다.
0 1 2 3 4 5 6 7
0 541 644 1185 765 1307 1409 1950
8 9 10 11 12 13 14 15
910 1451 1554 2095 1676 2217 2319 2861
16 17 18 19 20 21 22 23
1082 1624 1726 2267 1848 2389 2492 3033
24 25 26 27 28 29 30 31
1993 2534 2636 3178 2758 3299 3402 3943
32 33 34 35 36 37 38 39
1287 1829 1931 2472 2053 2594 2696 3238
40 41 42 43 44 45 46 47
2198 2739 2841 3382 2963 3504 3607 4148
48 49 50 51 52 53 54 55
2370 2911 3013 3555 3135 3676 3779 4320
56 57 58 59 60 61 62 63
3280 3821 3924 4465 4045 4587 4689 5230
64 65 66 67 68 69 70 71
1531 2072 2175 2716 2296 2838 2940 3481
72 73 74 75 76 77 78 79
2441 2982 3085 3626 3207 3748 3850 4391
80 81 82 83 84 85 86 87
2613 3155 3257 3798 3379 3920 4022 4564
88 89 90 91 92 93 94 95
3524 4065 4167 4708 4289 4830 4933 5474
96 97 98 99 100 101 102 103
2818 3359 3462 4003 3584 4125 4227 4768
104 105 106 107 108 109 110 111
3728 4270 4372 4913 4494 5035 5137 5679
112 113 114 115 116 117 118 119
3901 4442 4544 5086 4666 5207 5310 5851
120 121 122 123 124 125 126 127
4811 5352 5455 5996 5576 6118 6220 6761
128 129 130 131 132 133 134 135
1821 2362 2464 3005 2586 3127 3230 3771
136 137 138 139 140 141 142 143
2731 3272 3374 3916 3496 4037 4140 4681
144 145 146 147 148 149 150 151
2903 3444 3547 4088 3668 4210 4312 4853
152 153 154 155 156 157 158 159
3813 4354 4457 4998 4579 5120 5222 5764
160 161 162 163 164 165 166 167
3108 3649 3751 4293 3873 4414 4517 5058
168 169 170 171 172 173 174 175
4018 4559 4662 5203 4783 5325 5427 5968
176 177 178 179 180 181 182 183
4190 4732 4834 5375 4956 5497 5599 6141
184 185 186 187 188 189 190 191
5101 5642 5744 6285 5866 6407 6510 7051
192 193 194 195 196 197 198 199
3351 3893 3995 4536 4117 4658 4760 5302
200 201 202 203 204 205 206 207
4262 4803 4905 5447 5027 5568 5671 6212
208 209 210 211 212 213 214 215
4434 4975 5078 5619 5199 5741 5843 6384
216 217 218 219 220 221 222 223
5344 5885 5988 6529 6110 6651 6753 7294
224 225 226 227 228 229 230 231
4639 5180 5282 5824 5404 5945 6048 6589
232 233 234 235 236 237 238 239
5549 6090 6193 6734 6314 6856 6958 7499
240 241 242 243 244 245 246 247
5721 6262 6365 6906 6487 7028 7130 7671
248 249 250 251 252 253 254 255
6631 7173 7275 7816 7397 7938 8040 8582
256 257 258 259 260 261 262 263
2165 2706 2809 3350 2930 3472 3574 4115
264 265 266 267 268 269 270 271
3075 3616 3719 4260 3841 4382 4484 5026
272 273 274 275 276 277 278 279
3247 3789 3891 4432 4013 4554 4657 5198
280 281 282 283 284 285 286 287
4158 4699 4801 5343 4923 5464 5567 6108
288 289 290 291 292 293 294 295
3452 3994 4096 4637 4218 4759 4861 5403
296 297 298 299 300 301 302 303
4363 4904 5006 5547 5128 5669 5772 6313
304 305 306 307 308 309 310 311
4535 5076 5178 5720 5300 5841 5944 6485
312 313 314 315 316 317 318 319
5445 5986 6089 6630 6210 6752 6854 7395
320 321 322 323 324 325 326 327
3696 4237 4339 4881 4461 5002 5105 5646
328 329 330 331 332 333 334 335
4606 5147 5250 5791 5372 5913 6015 6556
336 337 338 339 340 341 342 343
4778 5320 5422 5963 5544 6085 6187 6729
344 345 346 347 348 349 350 351
5689 6230 6332 6873 6454 6995 7098 7639
352 353 354 355 356 357 358 359
4983 5524 5627 6168 5749 6290 6392 6933
360 361 362 363 364 365 366 367
5893 6435 6537 7078 6659 7200 7302 7844
368 369 370 371 372 373 374 375
6066 6607 6709 7250 6831 7372 7475 8016
376 377 378 379 380 381 382 383
6976 7517 7620 8161 7741 8283 8385 8926
384 385 386 387 388 389 390 391
3985 4527 4629 5170 4751 5292 5395 5936
392 393 394 395 396 397 398 399
4896 5437 5539 6081 5661 6202 6305 6846
400 401 402 403 404 405 406 407
5068 5609 5712 6253 5833 6375 6477 7018
408 409 410 411 412 413 414 415
5978 6519 6622 7163 6744 7285 7387 7929
416 417 418 419 420 421 422 423
5273 5814 5916 6458 6038 6579 6682 7223
424 425 426 427 428 429 430 431
6183 6724 6827 7368 6948 7490 7592 8133
432 433 434 435 436 437 438 439
6355 6896 6999 7540 7121 7662 7764 8306
440 441 442 443 444 445 446 447
7266 7807 7909 8450 8031 8572 8675 9216
448 449 450 451 452 453 454 455
5516 6058 6160 6701 6282 6823 6925 7467
456 457 458 459 460 461 462 463
6427 6968 7070 7611 7192 7733 7836 8377
464 465 466 467 468 469 470 471
6599 7140 7242 7784 7364 7905 8008 8549
472 473 474 475 476 477 478 479
7509 8050 8153 8694 8275 8816 8918 9459
480 481 482 483 484 485 486 487
6804 7345 7447 7989 7569 8110 8213 8754
488 489 490 491 492 493 494 495
7714 8255 8358 8899 8479 9021 9123 9664
496 497 498 499 500 501 502 503
7886 8427 8530 9071 8652 9193 9295 9836
504 505 506 507 508 509 510 511
8796 9338 9440 9981 9562 10103 10205 10747
512 513 514 515 516 517 518 519
2575 3116 3218 3759 3340 3881 3984 4525
520 521 522 523 524 525 526 527
3485 4026 4128 4670 4250 4792 4894 5435
528 529 530 531 532 533 534 535
3657 4198 4301 4842 4423 4964 5066 5607
536 537 538 539 540 541 542 543
4567 5109 5211 5752 5333 5874 5976 6518
544 545 546 547 548 549 550 551
3862 4403 4506 5047 4627 5169 5271 5812
552 553 554 555 556 557 558 559
4772 5313 5416 5957 5538 6079 6181 6722
560 561 562 563 564 565 566 567
4944 5486 5588 6129 5710 6251 6353 6895
568 569 570 571 572 573 574 575
5855 6396 6498 7040 6620 7161 7264 7805
576 577 578 579 580 581 582 583
4105 4647 4749 5290 4871 5412 5515 6056
584 585 586 587 588 589 590 591
5016 5557 5659 6201 5781 6322 6425 6966
592 593 594 595 596 597 598 599
5188 5729 5832 6373 5953 6495 6597 7138
600 601 602 603 604 605 606 607
6098 6639 6742 7283 6864 7405 7507 8049
608 609 610 611 612 613 614 615
5393 5934 6036 6578 6158 6699 6802 7343
616 617 618 619 620 621 622 623
6303 6844 6947 7488 7068 7610 7712 8253
624 625 626 627 628 629 630 631
6475 7016 7119 7660 7241 7782 7884 8426
632 633 634 635 636 637 638 639
7385 7927 8029 8570 8151 8692 8795 9336
640 641 642 643 644 645 646 647
4395 4936 5039 5580 5161 5702 5804 6345
648 649 650 651 652 653 654 655
5305 5847 5949 6490 6071 6612 6714 7256
656 657 658 659 660 661 662 663
5478 6019 6121 6662 6243 6784 6887 7428
664 665 666 667 668 669 670 671
6388 6929 7031 7573 7153 7695 7797 8338
672 673 674 675 676 677 678 679
5682 6224 6326 6867 6448 6989 7091 7633
680 681 682 683 684 685 686 687
6593 7134 7236 7778 7358 7899 8002 8543
688 689 690 691 692 693 694 695
6765 7306 7409 7950 7530 8072 8174 8715
696 697 698 699 700 701 702 703
7675 8216 8319 8860 8441 8982 9084 9625
704 705 706 707 708 709 710 711
5926 6467 6570 7111 6691 7233 7335 7876
712 713 714 715 716 717 718 719
6836 7377 7480 8021 7602 8143 8245 8787
720 721 722 723 724 725 726 727
7008 7550 7652 8193 7774 8315 8418 8959
728 729 730 731 732 733 734 735
7919 8460 8562 9104 8684 9225 9328 9869
736 737 738 739 740 741 742 743
7213 7754 7857 8398 7979 8520 8622 9164
744 745 746 747 748 749 750 751
8124 8665 8767 9308 8889 9430 9533 10074
752 753 754 755 756 757 758 759
8296 8837 8939 9481 9061 9602 9705 10246
760 761 762 763 764 765 766 767
9206 9747 9850 10391 9971 10513 10615 11156
768 769 770 771 772 773 774 775
4740 5281 5383 5924 5505 6046 6149 6690
776 777 778 779 780 781 782 783
5650 6191 6293 6835 6415 6956 7059 7600
784 785 786 787 788 789 790 791
5822 6363 6466 7007 6587 7129 7231 7772
792 793 794 795 796 797 798 799
6732 7274 7376 7917 7498 8039 8141 8683
800 801 802 803 804 805 806 807
6027 6568 6670 7212 6792 7334 7436 7977
808 809 810 811 812 813 814 815
6937 7478 7581 8122 7703 8244 8346 8887
816 817 818 819 820 821 822 823
7109 7651 7753 8294 7875 8416 8518 9060
824 825 826 827 828 829 830 831
8020 8561 8663 9204 8785 9326 9429 9970
832 833 834 835 836 837 838 839
6270 6812 6914 7455 7036 7577 7679 8221
840 841 842 843 844 845 846 847
7181 7722 7824 8366 7946 8487 8590 9131
848 849 850 851 852 853 854 855
7353 7894 7997 8538 8118 8660 8762 9303
856 857 858 859 860 861 862 863
8263 8804 8907 9448 9029 9570 9672 10213
864 865 866 867 868 869 870 871
7558 8099 8201 8743 8323 8864 8967 9508
872 873 874 875 876 877 878 879
8468 9009 9112 9653 9233 9775 9877 10418
880 881 882 883 884 885 886 887
8640 9181 9284 9825 9406 9947 10049 10591
888 889 890 891 892 893 894 895
9550 10092 10194 10735 10316 10857 10960 11501
896 897 898 899 900 901 902 903
6560 7101 7204 7745 7325 7867 7969 8510
904 905 906 907 908 909 910 911
7470 8012 8114 8655 8236 8777 8879 9421
912 913 914 915 916 917 918 919
7643 8184 8286 8827 8408 8949 9052 9593
920 921 922 923 924 925 926 927
8553 9094 9196 9738 9318 9859 9962 10503
928 929 930 931 932 933 934 935
7847 8389 8491 9032 8613 9154 9256 9798
936 937 938 939 940 941 942 943
8758 9299 9401 9943 9523 10064 10167 10708
944 945 946 947 948 949 950 951
8930 9471 9573 10115 9695 10237 10339 10880
952 953 954 955 956 957 958 959
9840 10381 10484 11025 10606 11147 11249 11790
960 961 962 963 964 965 966 967
8091 8632 8735 9276 8856 9398 9500 10041
968 969 970 971 972 973 974 975
9001 9542 9645 10186 9767 10308 10410 10952
976 977 978 979 980 981 982 983
9173 9715 9817 10358 9939 10480 10582 11124
984 985 986 987 988 989 990 991
10084 10625 10727 11269 10849 11390 11493 12034
992 993 994 995 996 997 998 999
9378 9919 10022 10563 10144 10685 10787 11329
1000 1001 1002 1003 1004 1005 1006 1007
10288 10830 10932 11473 11054 11595 11698 12239
1008 1009 1010 1011 1012 1013 1014 1015
10461 11002 11104 11646 11226 11767 11870 12411
1016 1017 1018 1019 1020 1021 1022 1023
11371 11912 12015 12556 12136 12678 12780 13321
전술한 공식에 따라 획득된 양자화 신뢰도 기준 시퀀스는 표 47에 도시되어 있다.
1024
3062
표 46 및 표 47로부터 알 수 있는 바와 같이, 기본 시퀀스에 대응하는 양자화 신뢰도 시퀀스의 저장 중에,
Figure pct00249
= 210 = 1024 값들만이 저장될 필요가 있고, 양자화 신뢰도 기준 시퀀스 내의 값의 저장 중에,
Figure pct00250
-
Figure pct00251
= 11 - 10 = 1 값들이 저장될 필요가 있으며, 총 1024 + 1 = 1025 값만이 저장될 필요가 있다. 따라서, 2048개의 값이 저장되어야 하는 이전의 사례(표 31)와 비교하면, (2048-1025)/2048 = 49.9%의 저장 공간이 절약될 수 있어서, 저장 오버헤드를 크게 줄일 수 있고 저장 효율을 향상시킬 수 있다.
Figure pct00252
의 값을 설정함으로써 기본 시퀀스에 대응하는 서로 다른 신뢰도 시퀀스가 획득될 수 있음에 유의해야 한다. 전술한 실시예에서,
Figure pct00253
= 20.25가 예로서 사용된다. 다른 구현예에서,
Figure pct00254
= 20.5,
Figure pct00255
= 20.75 등으로 설정될 수 있다.
또한, 서로 다른 요구사항에 기초하여, 서로 다른
Figure pct00256
가 추가로 선택될 수 있고, 그 값 범위는 0≤
Figure pct00257
<
Figure pct00258
이다. 기본 시퀀스에 대응하고
Figure pct00259
에 대응하는 신뢰도 시퀀스의 길이 및
Figure pct00260
에 대응하는 신뢰도 기준 시퀀스의 길이는 각각
Figure pct00261
Figure pct00262
-
Figure pct00263
이다.
Figure pct00264
의 서로 다른 길이를 갖는 마더 코드 시퀀스에 대응하는 모든 신뢰도 시퀀스는 본 출원의 실시예에서 제공되는 방법을 사용하여 저장될 수 있다.
실시예 1에 기초하여, PW 공식을 사용함으로써,
Figure pct00265
=
Figure pct00266
의 길이를 가지면서 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스에 대해 변환 계산이 수행되어,
Figure pct00267
=
Figure pct00268
의 길이를 가지면서 기본 시퀀스에 대응하는 신뢰도 시퀀스를 획득할 수 있고, 본 실시예는 대응하는 판독 방식을 제공한다. 이하, 실시예 2 내지 실시예 4를 사용하여 개별적으로 설명한다.
실시예 2
코딩 시퀀스, 예를 들어 폴라 코드의 구성 중에, 코딩 길이는
Figure pct00269
이고, 정보 길이는
Figure pct00270
이다. 실시예 1에서 제공되고 기본 시퀀스에 대응하는 신뢰도 시퀀스
Figure pct00271
를 판독함으로써 폴라 코드를 구성하는 중에, 다음과 같은 두 가지 사례가 있다:
(1)
Figure pct00272
Figure pct00273
인 경우,
Figure pct00274
개의 엘리먼트는 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터 획득되며, 여기서
Figure pct00275
개의 엘리먼트의 값은
Figure pct00276
개의 엘리먼트 내의
Figure pct00277
-
Figure pct00278
개의 엘리먼트의 값보다 크고,
Figure pct00279
개의 엘리먼트에 대응하는 비트 위치이자 또한 기본 시퀀스 내에 있는 비트 위치가 코딩 시퀀스를 형성한다.
(2)
Figure pct00280
>
Figure pct00281
인 경우이면, 기본 시퀀스에 대응하는 신뢰도 시퀀스는 길이
Figure pct00282
을 갖는 신뢰도 시퀀스를 형성하기 위해 신뢰도 기준 시퀀스 내의 엘리먼트에 기초하여 확장되며, 여기서 길이
Figure pct00283
을 갖는 신뢰도 시퀀스에 대응하는 비트 위치이자 또한 마더 코드 시퀀스 내에 있는 비트 위치가 코딩 시퀀스를 형성한다.
신뢰도 시퀀스의 코드 길이
Figure pct00284
은 코딩 길이
Figure pct00285
및 정보 길이
Figure pct00286
에 기초하여 결정된다. 가능한 구현예에서,
Figure pct00287
이며, 여기서
Figure pct00288
은 코딩 길이이고,
Figure pct00289
는 반올림 연산이다.
도 3은 본 실시예에 따른 신뢰도 시퀀스를 판독하는 개략도이고, 판독 프로세스는 도 4에 도시되어 있으며, 다음의 단계를 포함한다.
단계 100.
Figure pct00290
Figure pct00291
사이의 값 관계를 결정하고,
Figure pct00292
Figure pct00293
인 경우, 단계 101로 진행하거나,
Figure pct00294
>
Figure pct00295
인 경우, 단계 102로 진행한다.
단계 101.
Figure pct00296
Figure pct00297
인 경우,
Figure pct00298
의 길이를 갖는 신뢰도 시퀀스를 형성하기 위해,
Figure pct00299
의 길이를 가지면서 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터 제1
Figure pct00300
개의 엘리먼트를 판독하며, 여기서
Figure pct00301
개의 엘리먼트의 값은
Figure pct00302
개의 엘리먼트 내의
Figure pct00303
-
Figure pct00304
개의 엘리먼트의 값보다 크고,
Figure pct00305
개의 엘리먼트에 대응하는 비트 위치이자 또한 기본 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성한다.
Figure pct00306
=
Figure pct00307
인 경우, 기본 시퀀스에 대응하는 신뢰도 시퀀스 내의 제1
Figure pct00308
개의 엘리먼트는
Figure pct00309
의 길이를 갖는 신뢰도 시퀀스 내의 모든 엘리먼트이다.
단계 102.
Figure pct00310
>
Figure pct00311
인 경우, 신뢰도 기준 시퀀스
Figure pct00312
내의 엘리먼트를 사용하여,
Figure pct00313
의 길이를 가지면서 기본 시퀀스에 대응하는 신뢰도 시퀀스
Figure pct00314
를 확장한다.
구체적으로, 각각의 확장 동안,
Figure pct00315
Figure pct00316
로 확장되며, 여기서
Figure pct00317
이고, 확장된 신뢰도 시퀀스의 길이가
Figure pct00318
이 될 때까지 전술한 단계가 반복된다.
단계 103. 신뢰도 정렬 시퀀스
Figure pct00319
를 기록하며, 여기서 신뢰도 정렬 시퀀스
Figure pct00320
는 신뢰도 값에 기초하여
Figure pct00321
의 길이를 갖는 신뢰도 시퀀스 내의 엘리먼트에 대해 수행된 정렬을 통해 획득된다.
단계 104. 레이트 매칭 조건에 따라 신뢰도 정렬 시퀀스
Figure pct00322
로부터 엘리먼트를 뒤에서 앞으로(앞에서 뒤로) 연속적으로 판독한다.
단계 105. 판독 엘리먼트에 대응하는 시퀀스 번호가 레이트 매칭 조건을 충족하면, 그 엘리먼트를 스킵한다.
그렇지 않으면, 단계 106에서, 엘리먼트의 시퀀스 번호는 정보 비트 시퀀스 번호 집합
Figure pct00323
에 추가된다.
단계 105 및 단계 106은 판독 시퀀스 번호의 설정된 크기가
Figure pct00324
가 될 때까지 순환된다.
이 경우에, 정보 비트 시퀀스 번호 집합
Figure pct00325
는 가장 신뢰할 수 있는 시퀀스 번호 집합이고, (집합 {0,1,…, N-1}에 대한) 그 여집합
Figure pct00326
는 동결된 비트 시퀀스 번호 집합(frozen-bit sequence number set)이다.
실시예 2에서 신뢰도 정렬 시퀀스를 판독함으로써 폴라 코드를 구성하는 방법이 구현되는 경우, 저장 오버헤드가 작고, 서로 다른 레이트 매칭 방식이 유연하게 적응될 수 있다.
실시예 3
실시예 3에서, 실시예 1에서 제공되고 기본 시퀀스에 대응하는 신뢰도 시퀀스에 기초한 폴라 코드 구성 중에, 임계값
Figure pct00327
는 시스템에서 나타날 수 있는 각 폴라 코드의 코딩 길이
Figure pct00328
, 정보 길이
Figure pct00329
및 레이트 매칭 방식에 대해 미리 저장된다. 임계값은 임계값 표의 형태로 저장될 수 있다. 임계값은, 서브채널의 신뢰도가 임계값 이상(또는 초과)인 것과 서브채널의 시퀀스 번호가 서브채널 시퀀스 번호 집합 크기가
Figure pct00330
인 레이트 매칭 조건을 충족하지 않는 것을 지시한다.
Figure pct00331
=
Figure pct00332
+
Figure pct00333
이며, 여기서
Figure pct00334
는 정보 길이의 값이고,
Figure pct00335
는 CRC 비트 및/또는 동적 검사 비트의 길이의 값이다.
구체적으로, 개략도 4 및 흐름도 5에 도시된 바와 같이, 실시예 3에서의 단계 200 내지 단계 202는 실시예 1에서의 단계 100 내지 단계 102와 동일하다. 단계 200 내지 단계 202는 다음과 같다:
Figure pct00336
Figure pct00337
인 경우,
Figure pct00338
의 길이를 갖는 신뢰도 시퀀스를 형성하기 위해,
Figure pct00339
의 길이를 가지면서 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
Figure pct00340
개의 엘리먼트를 판독하며, 여기서
Figure pct00341
개의 엘리먼트의 값은
Figure pct00342
개의 엘리먼트 내의
Figure pct00343
-
Figure pct00344
개의 엘리먼트의 값보다 크고,
Figure pct00345
개의 엘리먼트에 대응하는 비트 위치이자 또한 기본 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성하며,
Figure pct00346
>
Figure pct00347
인 경우, 신뢰도 기준 시퀀스
Figure pct00348
내의 엘리먼트를 사용하여, 확장된 신뢰도 시퀀스의 길이가
Figure pct00349
이 될 때까지
Figure pct00350
의 길이를 가지면서 기본 시퀀스에 대응하는 신뢰도 시퀀스
Figure pct00351
를 확장하며, 여기서
Figure pct00352
의 길이를 갖는 신뢰도 시퀀스는 코딩 시퀀스를 구성하는 기초이고,
Figure pct00353
개의 엘리먼트에 대응하는 비트 위치이자 또한 기본 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성한다.
단계 203. 구성될 필요가 있는 폴라 코드의 임계값을 검색한다.
그 후,
Figure pct00354
의 길이를 갖는 신뢰도 시퀀스의 각 엘리먼트
Figure pct00355
및 그것의 시퀀스 번호 둘 다 레이트 매칭에 기초한 임계값
Figure pct00356
Figure pct00357
의 길이를 갖는 신뢰도 시퀀스와 비교된다.
구체적으로, 단계 204에서,
Figure pct00358
의 길이를 갖는 신뢰도 시퀀스의
Figure pct00359
의 값이 임계값
Figure pct00360
이상인지 (또는 초과인지)가 결정된다.
단계 205.
Figure pct00361
에 대응하는 시퀀스 번호 i가 레이트 매칭 조건을 충족시키는지 여부를 결정한다.
단계 206. 단계 204를 충족하지만 단계 205를 충족하지 않는 모든 엘리먼트를 정보 비트 시퀀스 번호 집합
Figure pct00362
에 추가한다.
단계 205 및 단계 206은 판독 시퀀스 번호의 설정 크기가
Figure pct00363
가 될 때까지 순환된다.
이 경우에, 정보 비트 시퀀스 번호 집합
Figure pct00364
는 가장 신뢰할 수 있는 시퀀스 번호 집합이고, (집합 {0,1,…, N-1}에 대한) 그 여집합(집합 {0,1,…, N-1}은 동결된 비트 시퀀스 번호 집합이다.
실시예 3에서의 기본 시퀀스에 대응하는 신뢰도 시퀀스를 판독하는 동안, 확장 후에 획득된
Figure pct00365
개의 신뢰도 값은 임계값과 동시에 비교될 수 있고, 비교 프로세스는 병렬 처리를 지원하며, 높은 처리 효율을 가지므로, 폴라 코드를 구성하는 효율을 향상시킬 수 있다.
실시예 4
실시예 4에서, 실시예 1에서 제공되고 기본 시퀀스에 대응하는 신뢰도 시퀀스
Figure pct00366
에 기초한 폴라 코드 구성 중에, 임계값
Figure pct00367
는 시스템에서 나타날 수 있는 각 폴라 코드의 코딩 길이
Figure pct00368
, 정보 길이
Figure pct00369
및 레이트 매칭 방식에 대해 미리 저장된다. 임계값은 임계값 표의 형태로 저장될 수 있다. 임계값은 서브채널의 신뢰도가 임계값 이상 (또는 초과)인 것과 서브채널의 시퀀스 번호가 서브채널 시퀀스 번호 집합 크기가
Figure pct00370
인 레이트 매칭 조건을 충족하지 않는 것을 지시한다.
구체적으로, 신뢰도 시퀀스를 판독하기 위한 개략도 6 및 흐름도 7을 참조하면, 실시예 4에서의 방법은 다음 단계를 포함한다:
단계 300.
Figure pct00371
Figure pct00372
사이의 값 관계를 결정하고,
Figure pct00373
Figure pct00374
인 경우, 단계 301로 진행하거나, 또는
Figure pct00375
>
Figure pct00376
인 경우 단계 302로 진행한다.
단계 301.
Figure pct00377
Figure pct00378
인 경우, 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
Figure pct00379
개의 엘리먼트를 획득하며, 여기서
Figure pct00380
개의 엘리먼트의 값은
Figure pct00381
개의 엘리먼트 내의
Figure pct00382
-
Figure pct00383
개의 엘리먼트의 값보다 더 크고,
Figure pct00384
개의 엘리먼트에 대응하는 비트 위치이자 또한 기본 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성하며, 여기서
Figure pct00385
=
Figure pct00386
인 경우, 신뢰도 시퀀스 내의 제1
Figure pct00387
개의 엘리먼트는 신뢰도 시퀀스 내의 모든 엘리먼트이다.
단계 302.
Figure pct00388
횟수에 기초하여, 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
Figure pct00389
개의 엘리먼트를 획득하고,
Figure pct00390
개의 엘리먼트에 대응하는 비트 위치이자 또한 마더 코드 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성하며, 여기서,
Figure pct00391
이다.
단계 303. 구성될 폴라 코드의 임계값
Figure pct00392
을 검색한다.
단계 304. 정보 비트 시퀀스 번호 집합(
Figure pct00393
의 이진 값은
Figure pct00394
로 지시되고,
Figure pct00395
임)을 판독하는
Figure pct00396
횟수 동안,
Figure pct00397
을 계산하며, 여기서
Figure pct00398
이고,
Figure pct00399
는 신뢰도 기준 시퀀스로부터 판독된다.
그 후, 기본 시퀀스에 대응하는 신뢰도 시퀀스의 각 엘리먼트
Figure pct00400
와 그 시퀀스 번호 둘 다 레이트 매칭 조건과
Figure pct00401
의 길이를 갖는 신뢰도 시퀀스에 기초하여 임계값
Figure pct00402
와 비교된다.
구체적으로, 단계 305에서, 기본 시퀀스에 대응하는 신뢰도 시퀀스의
Figure pct00403
의 값이 임계값
Figure pct00404
이상인지가(또는 초과인지가) 결정된다. 판독하는
Figure pct00405
+1 번째 중에, 기본 시퀀스에 대응하는 신뢰도 시퀀스의 각 엘리먼트
Figure pct00406
와 그 시퀀스 번호 둘 다 레이트 매칭 조건 및
Figure pct00407
의 길이를 갖는 신뢰도 시퀀스에 기초하여 임계값
Figure pct00408
와 비교된다(도 6에 도시된 바와 같음).
단계 306.
Figure pct00409
의 시퀀스 번호 i에 대응하는 확장 시퀀스 번호
Figure pct00410
가 레이트 매칭 조건을 충족시키는지 여부를 결정한다.
단계 307. 단계 305를 충족하지만 단계 306을 충족하지 않는 엘리먼트의 모든 시퀀스 번호
Figure pct00411
를 정보 비트 시퀀스 번호 집합
Figure pct00412
에 추가한다.
단계 305 내지 단계 307은 판독 시퀀스 번호의 설정 크기가
Figure pct00413
가 될 때까지 순환된다.
이 경우에, 정보 비트 시퀀스 번호 집합
Figure pct00414
는 가장 신뢰할 수 있는 시퀀스 번호 집합이고, (집합 {0,1,…,N-1}에 대한) 그 여집합
Figure pct00415
은 동결 비트 시퀀스 번호 집합이다.
다른 구현 프로세스에서, 동결된 비트 시퀀스 번호 집합
Figure pct00416
가 먼저 판독되고, 그 다음 정보 비트 시퀀스 번호 집합
Figure pct00417
를 획득하기 위해 그 여집합이 선택된다.
실시예 4에서 제공된 신뢰도 정렬 시퀀스를 판독하여 폴라 코드를 구성하는 방법의 구현 중에, 저장된 짧은 신뢰도 시퀀스에 대해 확장이 수행될 필요가 없으며, 짧은 신뢰도 시퀀스의 세그먼트화 및 병렬 판독이 지원된다(모든 세그먼트는 임계값과 비교될 수 있다). 따라서, 판독 지연이 비교적 작으므로, 폴라 코드를 구성하는 효율을 향상시킬 수 있다.
본 출원의 실시예에서 제공되는 폴라 코드를 구성하는 방법에 따르면, 일부 변환은
Figure pct00418
의 최대 마더 코드 길이를 갖는 최대 마더 코드 길이 신뢰도 시퀀스에 대해 수행되고, 최대 마더 코드 길이 신뢰도 시퀀스는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스에 의해 지시된다. 그 후, 폴라 코드는 저장된 신뢰도 시퀀스 및 신뢰도 기준 시퀀스에 기초하여 구성된다. 신뢰도 시퀀스는 최대 마더 코드 길이 신뢰도 시퀀스의 부분 집합이고, 신뢰도 기준 시퀀스 내의 엘리먼트는 신뢰도 시퀀스와 최대 마더 코드 길이 신뢰도 시퀀스 사이의 오프셋을 지시하며, 저장 중에, 신뢰도 시퀀스 및 신뢰도 기준 시퀀스만이 저장된다. 신뢰도 시퀀스의 길이 및 신뢰도 기준 시퀀스의 길이의 합이 원래의 신뢰도 시퀀스의 길이보다 훨씬 작기 때문에, 저장 오버헤드가 감소될 수 있고, 최대 마더 코드 길이의 신뢰도 시퀀스가 또한 지시될 수 있다.
본 출원에서 제공된 전술한 실시예에서, 본 출원의 실시예에서 제공된 폴라 코드를 구성하는 각각의 해결수단은 신뢰도 시퀀스를 저장하고, 신뢰도 시퀀스를 판독하며, 정보 비트 시퀀스 번호 집합을 획득하는 관점에서 설명된다. 전술한 방법은 각각의 네트워크 엘리먼트에서 구현될 수 있음을 이해할 수 있다. 전술한 기능들을 구현하기 위해, 단말, 기지국 또는 제어 노드와 같은 각각의 네트워크 엘리먼트는 각각의 기능을 수행하기 위한 대응하는 하드웨어 구조 및/또는 소프트웨어 모듈을 포함한다. 당업자는 본 명세서에 개시된 실시예들에서 설명된 예와 조합하여, 유닛들 및 알고리즘 단계들이 본 출원에서 하드웨어 또는 하드웨어와 컴퓨터 소프트웨어의 조합에 의해 구현될 수 있다는 것을 쉽게 인식해야 한다. 기능이 하드웨어에 의해 구현되는지 또는 컴퓨터 소프트웨어에 의해 하드웨어를 구동하는 방식으로 구현되는지의 여부는 특정 어플리케이션 및 기술적 해결수단의 설계 제약에 의존한다. 당업자는 각각의 특정 어플리케이션에 대해 설명된 기능을 구현하기 위해 서로 다른 방법을 사용할 수 있지만, 구현이 본 출원의 범위를 벗어나는 것으로 간주되어서는 안된다.
도 9에 도시된 바와 같이. 특정 구현예에서, 본 출원에서 제공되는 코딩 시퀀스를 구성하는 장치는 메모리(403) 및 제어기/프로세서(402)를 포함한다.
메모리(403)는 기본 시퀀스에 대응하는 신뢰도 시퀀스를 저장하며, 여기서 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이보다 작거나 같고, 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
Figure pct00419
이며, 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
Figure pct00420
이고, 여기서
Figure pct00421
이다. 메모리(403)는 신뢰도 기준 시퀀스를 저장하도록 추가로 구성되며, 여기서 신뢰도 기준 시퀀스는 기본 시퀀스에 대응하는 신뢰도 시퀀스가 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스로부터 제외된 후에 남아있는 적어도 하나의 엘리먼트를 포함하고, 신뢰도 기준 시퀀스의 길이는
Figure pct00422
이다.
기본 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스는 코딩 시퀀스, 예를 들어 폴라 코드 시퀀스를 구성하기 위해 사용된다.
제어기/프로세서(402)는 메모리(403)에 저장된 신뢰도 시퀀스 및 신뢰도 기준 시퀀스를 사용하여 폴라 코드 시퀀스와 같은 코딩 시퀀스를 구성하도록 구성된다.
구체적이 구현예에서, 기본 시퀀스에 대응하는 신뢰도 시퀀스는
Figure pct00423
이며, 여기서
Figure pct00424
이고,
Figure pct00425
이다. 신뢰도 기준 시퀀스는
Figure pct00426
또는
Figure pct00427
이다.
Figure pct00428
∈ [7,8,9,10,11,12]인 경우, 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이의 값 범위는
Figure pct00429
∈ [128,512,1024,2048,4096]이다.
Figure pct00430
∈ [1,2,3,4,5,6]이고, 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이의 값 범위는
Figure pct00431
∈ [1,4,8,16,32,64]이다.
Figure pct00432
의 서로 다른 길이를 갖는 마더 코드 시퀀스의 경우, 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스 및 신뢰도 기준 시퀀스를 생성하는 방식은 전술한 방법 실시예 1에서의 설명을 참조하며, 상세한 것은 여기에서 반복되지 않는다.
또한, 제어기/프로세서(402)는 신뢰도 양자화 시퀀스를 획득하기 위해 기본 시퀀스에 대응하는 신뢰도 시퀀스를 양자화하고, 신뢰도 양자화 기준 시퀀스를 획득하기 위해 신뢰도 기준 시퀀스를 양자화하도록 추가로 구성된다.
메모리(401)는 신뢰도 양자화 시퀀스 및 신뢰도 양자화 기준 시퀀스를 저장하도록 추가로 구성된다.
전술한 제어기/프로세서(402)의 기능은 소프트웨어 코드를 실행함으로써 회로에 의해 또는 범용 하드웨어에 의해 구현될 수 있다. 전술한 제어기/프로세서(402)의 기능이 소프트웨어 코드를 실행함으로써 범용 하드웨어에 의해 구현될 수 있는 경우, 메모리(403)는 제어기/프로세서(402)에 의해 실행될 수 있는 프로그램 코드를 저장하도록 추가로 구성된다. 메모리(403)에 저장된 프로그램 코드를 실행하는 경우, 제어기/프로세서(402)는 전술한 기능을 수행한다.
구현예에서, 제어기/프로세서(402)는,
Figure pct00433
Figure pct00434
인 경우, 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
Figure pct00435
개의 엘리먼트를 획득하도록 구성되며, 여기서
Figure pct00436
개의 엘리먼트의 값은
Figure pct00437
개의 엘리먼트 내의
Figure pct00438
-
Figure pct00439
개의 엘리먼트의 값보다 크고,
Figure pct00440
개의 엘리먼트에 대응하는 비트 위치이자 또한 기본 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성한다.
제어기/프로세서(402)는,
Figure pct00441
의 길이를 갖는 신뢰도 시퀀스를 형성하기 위해, 신뢰도 기준 시퀀스 내의 엘리먼트에 기초하여 기본 시퀀스에 대응하는 신뢰도 시퀀스를 확장하고,
Figure pct00442
의 길이를 갖는 신뢰도 시퀀스에 대응하는 비트 위치이자 또한 머더 코드 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성하도록 추가로 구성된다.
Figure pct00443
의 길이를 갖는 신뢰도 시퀀스는 신뢰도 기준 시퀀스
Figure pct00444
내의 엘리먼트를 사용하여
Figure pct00445
의 길이를 가지면서 기본 시퀀스에 대응하는 신뢰도 시퀀스
Figure pct00446
를 확장함으로써 프로세서에 의해 획득된다.
또한, 메모리(403)는 신뢰도 정렬 시퀀스
Figure pct00447
를 기록하도록 추가로 구성되며, 여기서 신뢰도 정렬 시퀀스
Figure pct00448
는 신뢰도 값에 기초한
Figure pct00449
의 길이를 갖는 신뢰도 시퀀스 내의 엘리먼트에 대한 정렬을 수행함으로써 제어기/프로세서(402)에 의해 획득된다. 제어기/프로세서(402)는 정보 비트 시퀀스 번호 집합
Figure pct00450
를 획득하도록 추가로 구성되며, 여기서 정보 비트 시퀀스 번호 집합 내의 엘리먼트의 개수는 임계값
Figure pct00451
와 동일하고, 정보 비트 시퀀스 번호 집합
Figure pct00452
내의 엘리먼트는 신뢰도 정렬 시퀀스
Figure pct00453
내에 있는 엘리먼트이자 또한 시퀀스 번호가 레이트 매칭 조건을 충족하지 않는 엘리먼트이다.
다른 구현예에서, 제어기/프로세서(402)는 정보 비트 시퀀스 번호 집합
Figure pct00454
를 획득하도록 추가로 구성되며, 여기서 정보 비트 시퀀스 번호 집합
Figure pct00455
내의 엘리먼트의 개수는 임계값
Figure pct00456
와 동일하고, 정보 비트 시퀀스 번호 집합
Figure pct00457
내의 엘리먼트는
Figure pct00458
의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이며, 그 값은 폴라 코드의 임계값
Figure pct00459
이상이고, 그 시퀀스 번호는 레이트 매칭 조건을 충족하지 않는다.
다른 구현예에서, 제어기/프로세서(402)는,
Figure pct00460
Figure pct00461
인 경우, 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
Figure pct00462
개의 엘리먼트를 획득하도록 추가로 구성되며, 여기서
Figure pct00463
개의 엘리먼트의 값은
Figure pct00464
개의 엘리먼트 내의
Figure pct00465
-
Figure pct00466
개의 엘리먼트의 값보다 더 크고,
Figure pct00467
개의 엘리먼트에 대응하는 비트 위치이자 또한 기본 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성한다.
Figure pct00468
>
Figure pct00469
인 경우, 제어기/프로세서(402)는,
Figure pct00470
횟수에 기초하여, 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
Figure pct00471
개의 엘리먼트를 획득하고,
Figure pct00472
개의 엘리먼트에 대응하는 비트 위치이자 또한 마더 코드 시퀀스 내에 있는 비트 위치를 사용하여 코딩 시퀀스를 형성하도록 추가로 구성되며, 여기서
Figure pct00473
이다.
Figure pct00474
개의 엘리먼트 내의
Figure pct00475
개의 엘리먼트에 대응하는 비트 위치이자 또한 마더 코드 시퀀스 내에 있는 비트 위치는 정보 비트 전송을 위해 사용된다.
Figure pct00476
개의 엘리먼트는
Figure pct00477
의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이자 또한 그 값이 폴라 코드의 임계값
Figure pct00478
이상이고, 또한 그 시퀀스 번호가 레이트 매칭 조건을 충족하지 않는 엘리먼트이다. 프로세서는, 동결된 비트 전송을 위해 사용되는
Figure pct00479
-
Figure pct00480
개의 엘리먼트를 획득하기 위해, 정보 비트 전송을 위해 사용되는
Figure pct00481
개의 엘리먼트의 여집합을 선택한다.
다르게는,
Figure pct00482
개의 엘리먼트 이외의
Figure pct00483
개의 엘리먼트 내의
Figure pct00484
-
Figure pct00485
개의 엘리먼트에 대응하는 비트 위치이자 또한 마더 코드 시퀀스 내에 있는 비트 위치는 동결된 비트 전송을 위해 사용된다. 동결된 비트 전송에 사용되는
Figure pct00486
-
Figure pct00487
개의 엘리먼트는
Figure pct00488
의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이자 또한 그 값이 코딩 시퀀스의 임계값
Figure pct00489
보다 작거나 또는 그 시퀀스 번호가 레이트 매칭을 충족하는 엘리먼트이다. 제어기/프로세서(402)는 정보 비트 전송에 사용되는
Figure pct00490
개의 엘리먼트를 획득하기 위해, 동결된 비트 전송에 사용되는
Figure pct00491
-
Figure pct00492
개의 엘리먼트의 여집합을 선택한다. 정보 비트 전송에 사용되는
Figure pct00493
개의 엘리먼트 및 동결된 비트 전송에 사용되는
Figure pct00494
-
Figure pct00495
개의 엘리먼트는 코딩 길이를 갖는
Figure pct00496
개의 엘리먼트를 형성한다.
Figure pct00497
번의 판독 중 x번째의 판독 중에, 제어기/프로세서(402)는
Figure pct00498
의 길이를 가지면서 기본 시퀀스에 대응하는 신뢰도 시퀀스 내의
Figure pct00499
개의 엘리먼트를 판독하고, 코딩 시퀀스의 임계값
Figure pct00500
에 기초하여 임계값
Figure pct00501
을 계산하며,
Figure pct00502
개의 엘리먼트의 시퀀스 번호 i에 기초하여 시퀀스 번호
Figure pct00503
를 계산하고,
Figure pct00504
개의 엘리먼트 내에 있는 엘리먼트이자 또한 그 신뢰도가 임계값
Figure pct00505
이상이면서 그 시퀀스 번호
Figure pct00506
가 레이트 매칭 조건을 충족하지 않는 엘리먼트를 선택하며, 정보 비트 전송에 사용되는 정보 비트 시퀀스 번호 집합
Figure pct00507
에 엘리먼트의 시퀀스 번호
Figure pct00508
를 추가하며, 여기서 정보 비트 시퀀스 번호 집합
Figure pct00509
내의 엘리먼트의 개수는 임계값
Figure pct00510
와 동일하다.
제어기/프로세서(402)는 동결된 비트 전송에 사용되는
Figure pct00511
-
Figure pct00512
개의 엘리먼트를 획득하기 위해 정보 비트 시퀀스 번호 집합
Figure pct00513
의 여집합을 선택하고, 정보 비트 전송에 사용되는 정보 비트 시퀀스 번호 집합
Figure pct00514
내의
Figure pct00515
개의 엘리먼트 및 동결된 비트 전송에 사용되는
Figure pct00516
-
Figure pct00517
개의 엘리먼트를 사용하여 코딩 길이를 갖는
Figure pct00518
개의 엘리먼트를 형성한다.
다르게는,
Figure pct00519
의 횟수에 기초하여, 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
Figure pct00520
개의 엘리먼트를 획득하는 단계는,
제어기/프로세서(402)에 의해,
Figure pct00521
번의 판독 중 x번째의 판독 중에,
Figure pct00522
의 길이를 갖는 신뢰도 시퀀스 내의
Figure pct00523
개의 엘리먼트를 판독하고, 폴라 코드의 임계값
Figure pct00524
에 기초하여 임계값
Figure pct00525
을 계산하는 단계;
제어기/프로세서(402)에 의해,
Figure pct00526
개의 엘리먼트의 시퀀스 번호 i에 기초하여 시퀀스 번호
Figure pct00527
를 계산하고,
Figure pct00528
개의 엘리먼트 내에 있는 엘리먼트이자 또한 그 신뢰도가 임계값
Figure pct00529
보다 작거나 또는 그 시퀀스 번호
Figure pct00530
가 레이트 매칭 조건을 충족하는 엘리먼트를 선택하며, 그 엘리먼트의 시퀀스 번호
Figure pct00531
를 동결된 비트 전송에 사용되는 동결 비트 시퀀스 번호 집합
Figure pct00532
에 추가하는 단계;
제어기/프로세서(402)에 의해, 정보 비트 시퀀스 번호 집합
Figure pct00533
를 형성하기 위해, 정보 비트 전송에 사용되는
Figure pct00534
개의 엘리먼트를 획득하기 위해 동결된 비트 시퀀스 번호 집합
Figure pct00535
의 여집합을 선택하는 단계 ― 정보 비트 시퀀스 번호 집합
Figure pct00536
내의 엘리먼트의 개수는 임계값
Figure pct00537
와 같음 ―; 및
정보 비트 전송에 사용되는 정보 비트 시퀀스 번호 집합
Figure pct00538
내의
Figure pct00539
개의 엘리먼트 및 동결된 비트 전송에 사용되는
Figure pct00540
-
Figure pct00541
개의 엘리먼트를 사용하여 코딩 길이를 갖는
Figure pct00542
개의 엘리먼트를 형성하는 단계를 포함한다.
구체적인 처리 단계에 대해서는, 방법 실시예 2 내지 실시예 4를 참조하며, 상세한 것은 여기에서 반복되지 않는다.
또한, 폴라 코드를 구성하는 장치는 인코더(4051), 변조기(4052), 복조기(4054) 및 디코더(4053)를 더 포함할 수 있다. 인코더(4051)는 네트워크측 장치에 의해 단말로 전송될 데이터/시그널링 또는 단말에 의해 네트워크측 장치로 전송될 데이터/시그널링을 획득하여 인코딩하도록 구성된다. 변조기(4052)는 인코더(4051)에 의한 인코딩에 의해 획득되는 데이터/시그널링을 변조하고 변조된 데이터/시그널링을 트랜시버(401)로 전송하며, 트랜시버(401)는 변조된 데이터/시그널링을 단말 또는 다른 네트워크측 장치로 전송한다.
복조기(4054)는 단말 또는 다른 네트워크측 장치에 의해 전송된 데이터/시그널링을 획득하고, 데이터/시그널링에 대한 복조를 수행하도록 구성된다. 디코더(4053)는 복조기(4054)에 의한 복조를 통해 획득된 데이터/시그널링을 디코딩하도록 구성된다.
전술한 인코더(4051), 변조기(4052), 복조기(4054) 및 디코더(4053)는 통합된 모뎀 프로세서(405)에 의해 구현될 수 있다. 이들 유닛은 무선 액세스 네트워크에서 사용되는 무선 액세스 기술(예를 들어, LTE 시스템 및 다른 진화된 시스템에서 사용되는 액세스 기술)에 따라 처리를 수행한다.
네트워크측 장치는 폴라 코드를 구성하는 장치와 다른 네트워크 엔티티 사이의 통신을 지원하도록 구성된 통신 인터페이스(404)를 더 포함할 수 있다. 도 8은 폴라 코드를 구성하는 장치의 단순화된 설계만을 도시한다. 실제 응용에서, 전술한 트랜시버(401)는 송신기 및 수신기를 포함할 수 있고, 그 장치는 임의 개수의 송신기, 임의 개수의 프로세서, 임의 개수의 제어기/프로세서, 임의 개수의 메모리, 임의 개수의 통신 인터페이스 및/또는 이와 유사한 것을 포함할 수 있다.
구체적인 구현예에서, 전술한 장치는 단말 또는 네트워크측 장치일 수 있다. 네트워크측 장치는 기지국 또는 제어 노드일 수 있다.
본 출원에서, 전술한 기지국, 단말 또는 제어 노드의 제어기/프로세서는 중앙 처리 장치(CPU), 범용 프로세서, 디지털 신호 프로세서(DSP), ASIC(application-specific integrated circuit), FPGA(Field Programmable Gate Array) 또는 다른 프로그래머블 로직 장치, 트랜지스터 로직 장치, 하드웨어 컴포넌트 또는 이들의 임의의 조합일 수 있다. 제어기/프로세서는 본 출원에 개시된 내용을 참조하여 설명된 다양한 예시적인 논리 블록, 모듈 및 회로를 구현하거나 또는 실행할 수 있다. 다르게는, 프로세서는 컴퓨팅 기능을 구현하는 프로세서의 조합, 예를 들어 하나 이상의 마이크로프로세서의 조합, 또는 DSP와 마이크로프로세서의 조합일 수 있다.
본 출원에 개시된 내용을 참조하여 설명된 방법 또는 알고리즘 단계는 하드웨어에 의해 구현될 수 있거나, 또는 소프트웨어 명령(예를 들어, 프로그램 코드)을 실행함으로써 프로세서에 의해 구현될 수 있다. 소프트웨어 명령은 대응하는 소프트웨어 모듈에 의해 형성될 수 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈식 자기 디스크, CD-ROM 또는 본 기술 분야에서 공지된 다른 형태의 저장 매체 내에 위치할 수 있다. 예를 들어, 저장 매체는 프로세서에 연결되어, 프로세서가 저장 매체로부터 정보를 판독하거나 저장 매체에 정보를 기록할 수 있도록 할 수 있다. 명백하게도, 저장 매체는 다르게는 프로세서의 컴포넌트일 수 있다. 프로세서 및 저장 매체는 ASIC 내에 위치할 수 있다. 또한, ASIC은 단말 내에 위치할 수 있다. 명백하게도, 프로세서 및 저장 매체는 이산 컴포넌트로서 단말 내에 존재할 수 있다.
당업자는 전술한 하나 이상의 예에서, 본 출원에서 설명된 기능들이 하드웨어, 소프트웨어, 펌웨어 또는 이들의 임의의 조합에 의해 구현될 수 있다는 것을 인식해야 한다. 본 발명이 소프트웨어에 의해 구현될 때, 전술한 기능들은 컴퓨터 판독 가능 매체에 저장되거나 또는 컴퓨터 판독 가능 매체에 하나 이상의 명령 또는 코드로서 전송될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함하며, 여기서 통신 매체는 컴퓨터 프로그램이 한 장소에서 다른 장소로 전송될 수 있게 하는 임의의 매체를 포함한다. 저장 매체는 범용 또는 전용 컴퓨터에 액세스 가능한 임의의 이용 가능한 매체일 수 있다.
본 출원의 목적, 기술 해결수단 및 이점은 전술한 특정 실시예에서 더 상세히 설명된다. 전술한 설명은 본 출원의 특정 실시예일 뿐이며, 본 출원의 보호 범위를 제한하려는 것이 아님을 이해해야 한다. 본 출원의 기술적 해결수단에 기초한 임의의 수정, 균등물 대체 또는 개선은 본 출원의 보호 범위 내에 속한다.

Claims (35)

  1. 코딩 시퀀스를 구성하는 방법으로서,
    상기 코딩 시퀀스를 구성하는 방법은 단말 또는 네트워크 장치에 의해 수행되며,
    상기 코딩 시퀀스를 구성하는 방법은,
    기본 시퀀스에 대응하는 신뢰도 시퀀스(reliability sequence)를 저장하는 단계 ― 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는 마더 코드 시퀀스(mother code sequency)에 대응하는 신뢰도 시퀀스의 길이보다 작거나 같음 ―;
    신뢰도 기준 시퀀스(reliability reference sequence)를 저장하는 단계 ― 상기 신뢰도 기준 시퀀스는, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스가 상기 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스로부터 제외된 후에 남아 있는 적어도 하나의 엘리먼트를 포함함 ―; 및
    상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 상기 신뢰도 기준 시퀀스 내의 엘리먼트를 사용하여 코딩 시퀀스를 구성하는 단계
    를 포함하는, 코딩 시퀀스를 구성하는 방법.
  2. 제1항에 있어서,
    상기 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
    Figure pct00543
    이고, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
    Figure pct00544
    인 ―
    Figure pct00545
    임 ―,
    코딩 시퀀스를 구성하는 방법.
  3. 제2항에 있어서,
    상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 내의 i번째 엘리먼트는
    Figure pct00546
    인 ―
    Figure pct00547
    이고,
    Figure pct00548
    이며,
    Figure pct00549
    은 i가 십진수인 것을 지시하고,
    Figure pct00550
    은 이진수를 지시하며,
    Figure pct00551
    는 지수 기반임 ―,
    코딩 시퀀스를 구성하는 방법.
  4. 제3항에 있어서,
    상기 신뢰도 기준 시퀀스의 길이는
    Figure pct00552
    이고, 상기 신뢰도 기준 시퀀스는
    Figure pct00553
    인 ―
    Figure pct00554
    는 지수 기반임 ―,
    코딩 시퀀스를 구성하는 방법.
  5. 제2항에 있어서,
    Figure pct00555
    ∈[8,9,10,11,12]이고, 상기 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
    Figure pct00556
    =
    Figure pct00557
    ∈[256,512,1024,2048,4096]이며,
    Figure pct00558
    ∈[0,1,2,3,4,5,6,7,8,9,10,11]이고, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
    Figure pct00559
    =
    Figure pct00560
    ∈[1,2,4,8,16,32,64,128,256,1024,2048]인,
    코딩 시퀀스를 구성하는 방법.
  6. 제2항에 있어서,
    상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 상기 신뢰도 기준 시퀀스를 사용하여
    Figure pct00561
    의 길이,
    Figure pct00562
    의 코딩 길이 및
    Figure pct00563
    의 정보 길이를 갖는 코딩 시퀀스를 구성하는 단계는,
    Figure pct00564
    Figure pct00565
    인 경우, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00566
    개의 엘리먼트를 획득하는 단계 ― 상기
    Figure pct00567
    개의 엘리먼트의 값은 상기
    Figure pct00568
    개의 엘리먼트 내의
    Figure pct00569
    -
    Figure pct00570
    개의 엘리먼트의 값보다 큼 ―; 및 상기
    Figure pct00571
    개의 엘리먼트에 대응하는 비트 위치이자 또한 상기 기본 시퀀스 내에 있는 상기 비트 위치를 사용하여 상기 코딩 시퀀스를 형성하는 단계, 또는
    Figure pct00572
    >
    Figure pct00573
    인 경우, 상기 신뢰도 기준 시퀀스 내의 엘리먼트에 기초하여,
    Figure pct00574
    의 길이를 갖는 신뢰도 시퀀스를 형성하기 위해 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스를 확장하는 단계; 및 상기
    Figure pct00575
    의 길이를 갖는 신뢰도 시퀀스에 대응하는 비트 위치이자 또한 상기 마더 코드 시퀀스 내에 있는 상기 비트 위치를 사용하여 상기 코딩 시퀀스를 형성하는 단계
    를 포함하는, 코딩 시퀀스를 구성하는 방법.
  7. 제6항에 있어서,
    상기
    Figure pct00576
    의 길이를 갖는 신뢰도 시퀀스는, 상기 신뢰도 기준 시퀀스
    Figure pct00577
    내의 엘리먼트를 사용하여,
    Figure pct00578
    의 길이를 가지며 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 내의 엘리먼트
    Figure pct00579
    에 대한 확장을 수행함으로써 획득되고,
    Figure pct00580
    는 지수 기반(exponent base)인,
    코딩 시퀀스를 구성하는 방법.
  8. 제7항에 있어서,
    상기 코딩 시퀀스를 구성하는 방법은,
    신뢰도 정렬 시퀀스
    Figure pct00581
    를 기록하는 단계 ― 상기 신뢰도 정렬 시퀀스
    Figure pct00582
    는 신뢰도 값에 기초하여 상기
    Figure pct00583
    의 길이를 갖는 신뢰도 시퀀스 내의 엘리먼트에 대해 수행된 정렬을 통해 획득됨 ―
    를 더 포함하는, 코딩 시퀀스를 구성하는 방법.
  9. 제8항에 있어서,
    상기 코딩 시퀀스를 구성하는 방법은,
    정보 비트 시퀀스 번호 집합
    Figure pct00584
    를 획득하는 단계 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00585
    내의 엘리먼트의 개수는 임계값
    Figure pct00586
    와 같고, 상기 정보 비트 시퀀스 번호 집합
    Figure pct00587
    내의 엘리먼트는 상기 신뢰도 정렬 시퀀스
    Figure pct00588
    내에 있는 가장 신뢰할 수 있는
    Figure pct00589
    개의 엘리먼트이자 또한 시퀀스 번호가 레이트 매칭 조건(rate matching condition)을 충족하지 않는 상기 가장 신뢰할 수 있는
    Figure pct00590
    개의 엘리먼트임 ―
    를 더 포함하는, 코딩 시퀀스를 구성하는 방법.
  10. 제8항에 있어서,
    상기 코딩 시퀀스를 구성하는 방법은,
    정보 비트 시퀀스 번호 집합
    Figure pct00591
    를 획득하는 단계 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00592
    내의 엘리먼트의 개수는 임계값
    Figure pct00593
    와 같고,
    상기 정보 비트 시퀀스 번호 집합
    Figure pct00594
    는 동결된 비트 시퀀스 번호 집합(frozen-bit sequence number set)의 여집합(complementary set)
    Figure pct00595
    이며, 상기 동결된 비트 시퀀스 번호 집합
    Figure pct00596
    내의 엘리먼트는 상기 신뢰도 정렬 시퀀스
    Figure pct00597
    내에 있는 (
    Figure pct00598
    -
    Figure pct00599
    )개의 엘리먼트이자 또한 시퀀스 번호가 레이트 매칭 조건을 충족하거나 또는 신뢰도가 가장 낮은 상기 (
    Figure pct00600
    -
    Figure pct00601
    )개의 엘리먼트임 ―
    를 더 포함하는, 코딩 시퀀스를 구성하는 방법.
  11. 제7항에 있어서,
    상기 코딩 시퀀스를 구성하는 방법은,
    정보 비트 시퀀스 번호 집합
    Figure pct00602
    를 획득하는 단계 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00603
    내의 엘리먼트의 개수는 임계값
    Figure pct00604
    와 같고,
    상기 정보 비트 시퀀스 번호 집합
    Figure pct00605
    내의 엘리먼트는 상기
    Figure pct00606
    의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이자 또한 값이 폴라 코드(polar code)의 임계값
    Figure pct00607
    보다 크거나 같고 시퀀스 번호가 레이트 매칭 조건을 충족하지 않는 상기 엘리먼트임 ―
    를 더 포함하는, 코딩 시퀀스를 구성하는 방법.
  12. 제7항에 있어서,
    상기 코딩 시퀀스를 구성하는 방법은,
    정보 비트 시퀀스 번호 집합
    Figure pct00608
    를 획득하는 단계 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00609
    내의 엘리먼트의 개수는 임계값
    Figure pct00610
    와 같고,
    상기 정보 비트 시퀀스 번호 집합
    Figure pct00611
    는 동결된 비트 시퀀스 번호 집합의 여집합
    Figure pct00612
    이고, 상기 동결된 비트 시퀀스 번호 집합
    Figure pct00613
    내의 엘리먼트는 상기
    Figure pct00614
    의 길이를 갖는 신뢰도 시퀀스 내의 엘리먼트이자 또한 값이 폴라 코드의 임계값
    Figure pct00615
    보다 작거나 또는 시퀀스 번호가 레이트 매칭 조건을 충족하는 상기 엘리먼트임 ―
    를 더 포함하는, 코딩 시퀀스를 구성하는 방법.
  13. 제2항에 있어서,
    상기 기본 시퀀스 및 상기 신뢰도 기준 시퀀스를 사용하여 코딩 시퀀스를 구성하는 단계는,
    Figure pct00616
    Figure pct00617
    인 경우, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00618
    개의 엘리먼트를 획득하고 ― 상기
    Figure pct00619
    개의 엘리먼트의 값은 상기
    Figure pct00620
    개의 엘리먼트 내의
    Figure pct00621
    -
    Figure pct00622
    개의 엘리먼트의 값보다 큼 ―, 상기
    Figure pct00623
    개의 엘리먼트에 대응하는 비트 위치이자 또한 상기 기본 시퀀스 내에 있는 상기 비트 위치를 사용하여 상기 코딩 시퀀스를 형성하거나, 또는
    Figure pct00624
    >
    Figure pct00625
    인 경우,
    Figure pct00626
    횟수에 기초하여, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00627
    개의 엘리먼트를 획득하고, 상기
    Figure pct00628
    개의 엘리먼트에 대응하는 비트 위치이자 또한 상기 마더 코드 시퀀스 내에 있는 상기 비트 위치를 사용하여 상기 코딩 시퀀스를 형성하는 단계 ―
    Figure pct00629
    임 ―
    를 포함하는, 코딩 시퀀스를 구성하는 방법.
  14. 제13항에 있어서,
    상기
    Figure pct00630
    개의 엘리먼트 내의
    Figure pct00631
    개의 엘리먼트에 대응하는 비트 위치이자 또한 상기 마더 코드 시퀀스 내에 있는 상기 비트 위치는 정보 비트 전송을 위해 사용되고,
    상기
    Figure pct00632
    개의 엘리먼트는 상기
    Figure pct00633
    의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이자 또한 값이 폴라 코드의 임계값
    Figure pct00634
    보다 크거나 같고 시퀀스 번호가 레이트 매칭 조건을 충족하지 않는 상기 엘리먼트이며,
    정보 비트 전송에 사용되는 상기
    Figure pct00635
    개의 엘리먼트의 여집합은 동결된 비트 전송을 위해 사용되는
    Figure pct00636
    -
    Figure pct00637
    개의 엘리먼트를 획득하기 위해 선택되고,
    정보 비트 전송을 위해 사용되는 상기
    Figure pct00638
    개의 엘리먼트 및 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00639
    -
    Figure pct00640
    개의 엘리먼트는 코딩 길이를 갖는 상기
    Figure pct00641
    개의 엘리먼트를 형성하는,
    코딩 시퀀스를 구성하는 방법.
  15. 제13항에 있어서,
    상기
    Figure pct00642
    개의 엘리먼트 이외의 상기
    Figure pct00643
    개의 엘리먼트 내의 상기
    Figure pct00644
    -
    Figure pct00645
    개의 엘리먼트에 대응하는 비트 위치이자 또한 상기 마더 코드 시퀀스 내에 있는 상기 비트 위치는 동결된 비트 전송을 위해 사용되고, 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00646
    -
    Figure pct00647
    개의 엘리먼트는 상기
    Figure pct00648
    의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이자 또한 값이 상기 코딩 시퀀스의 임계값
    Figure pct00649
    보다 작거나 또는 시퀀스 번호가 레이트 매칭을 충족하는 상기 엘리먼트이며,
    동결된 비트 전송을 위해 사용되는 상기
    Figure pct00650
    -
    Figure pct00651
    개의 엘리먼트의 여집합은 정보 비트 전송을 위해 사용되는 상기
    Figure pct00652
    개의 엘리먼트를 획득하는 데 선택되고,
    정보 비트 전송을 위해 사용되는 상기
    Figure pct00653
    개의 엘리먼트 및 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00654
    -
    Figure pct00655
    개의 엘리먼트는 코딩 길이를 갖는 상기
    Figure pct00656
    개의 엘리먼트를 형성하는,
    코딩 시퀀스를 구성하는 방법.
  16. 제13항에 있어서,
    Figure pct00657
    횟수에 기초하여, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00658
    개의 엘리먼트를 획득하는 것은,
    상기
    Figure pct00659
    번의 판독 중 x번째의 판독 중에, 상기
    Figure pct00660
    의 길이를 가지며 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스에서
    Figure pct00661
    개의 엘리먼트를 판독하고, 상기 코딩 시퀀스의 임계값
    Figure pct00662
    에 기초하여 임계값
    Figure pct00663
    을 계산하며, 상기
    Figure pct00664
    개의 엘리먼트의 시퀀스 번호 i에 기초하여, 시퀀스 번호
    Figure pct00665
    를 계산하고, 상기
    Figure pct00666
    개의 엘리먼트 내에 있는 엘리먼트이자 또한 신뢰도가 상기 임계값
    Figure pct00667
    보다 크거나 같고 시퀀스 번호
    Figure pct00668
    가 레이트 매칭 조건을 충족하지 않는 상기 엘리먼트를 선택하며, 정보 비트 전송을 위해 사용되는 정보 비트 시퀀스 번호 집합
    Figure pct00669
    에 상기 엘리먼트의 시퀀스 번호
    Figure pct00670
    를 추가하는 단계 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00671
    내의 엘리먼트의 개수는 임계값
    Figure pct00672
    와 같음 ―;
    동결된 비트 전송을 위해 사용되는
    Figure pct00673
    -
    Figure pct00674
    개의 엘리먼트를 획득하기 위해 상기 정보 비트 시퀀스 번호 집합
    Figure pct00675
    의 여집합을 선택하는 단계; 및
    정보 비트 전송을 위해 사용되는 상기 정보 비트 시퀀스 번호 집합
    Figure pct00676
    내의 상기
    Figure pct00677
    개의 엘리먼트 및 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00678
    -
    Figure pct00679
    개의 엘리먼트를 사용하여 코딩 길이를 갖는 상기
    Figure pct00680
    개의 엘리먼트를 형성하는 단계
    를 포함하는, 코딩 시퀀스를 구성하는 방법.
  17. 제13항에 있어서,
    Figure pct00681
    횟수에 기초하여, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00682
    개의 엘리먼트를 획득하는 것은,
    상기
    Figure pct00683
    번의 판독 중 x번째의 판독 중에, 상기
    Figure pct00684
    의 길이를 갖는 신뢰도 시퀀스에서
    Figure pct00685
    개의 엘리먼트를 판독하고, 폴라 코드의 임계값
    Figure pct00686
    에 기초하여 임계값
    Figure pct00687
    을 계산하는 단계;
    상기
    Figure pct00688
    개의 엘리먼트의 시퀀스 번호 i에 기초하여, 시퀀스 번호
    Figure pct00689
    를 계산하고, 상기
    Figure pct00690
    개의 엘리먼트 내에 있는 엘리먼트이자 또한 신뢰도가 상기 임계값
    Figure pct00691
    보다 작거나 또는 시퀀스 번호
    Figure pct00692
    가 레이트 매칭 조건을 충족하는 상기 엘리먼트를 선택하며, 동결된 비트 전송을 위해 사용되는 동결된 비트 시퀀스 번호 집합
    Figure pct00693
    에 상기 엘리먼트의 시퀀스 번호
    Figure pct00694
    를 추가하는 단계;
    정보 비트 시퀀스 번호 집합
    Figure pct00695
    을 형성하기 위해, 정보 비트 전송을 위해 사용되는
    Figure pct00696
    개의 엘리먼트를 획득하기 위해 상기 동결된 비트 시퀀스 번호 집합의 여집합
    Figure pct00697
    을 선택하는 단계 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00698
    내의 엘리먼트의 개수는 임계값
    Figure pct00699
    와 같음 ―; 및
    정보 비트 전송을 위해 사용되는 상기 정보 비트 시퀀스 번호 집합
    Figure pct00700
    내의 상기
    Figure pct00701
    개의 엘리먼트 및 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00702
    -
    Figure pct00703
    개의 엘리먼트를 사용하여 코딩 길이를 갖는 상기
    Figure pct00704
    개의 엘리먼트를 형성하는 단계
    를 포함하는, 코딩 시퀀스를 구성하는 방법.
  18. 코딩 시퀀스를 구성하는 장치로서,
    기본 시퀀스에 대응하는 신뢰도 시퀀스를 저장하도록 구성된 메모리 ― 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이보다 작거나 같고,
    상기 메모리는 신뢰도 기준 시퀀스를 저장하도록 추가로 구성되며, 상기 신뢰도 기준 시퀀스는, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스가 상기 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스로부터 제외된 후에 남아 있는 적어도 하나의 엘리먼트를 포함함 ―; 및
    상기 메모리 내에 저장된 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 상기 신뢰도 기준 시퀀스를 사용하여 코딩 시퀀스를 구성하도록 구성된 프로세서
    를 포함하는 코딩 시퀀스를 구성하는 장치.
  19. 제18항에 있어서,
    상기 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
    Figure pct00705
    이고, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
    Figure pct00706
    인 ―
    Figure pct00707
    임 ―,
    코딩 시퀀스를 구성하는 장치.
  20. 제19항에 있어서,
    상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 내의 i번째 엘리먼트는
    Figure pct00708
    이고,
    Figure pct00709
    인 ―
    Figure pct00710
    은 i가 십진수인 것을 지시하고,
    Figure pct00711
    은 이진수를 지시하며,
    Figure pct00712
    는 지수 기반임 ―,
    코딩 시퀀스를 구성하는 장치.
  21. 제20항에 있어서,
    상기 신뢰도 기준 시퀀스의 길이는
    Figure pct00713
    이고, 상기 신뢰도 기준 시퀀스는
    Figure pct00714
    인 ―
    Figure pct00715
    는 지수 기반임 ―,
    코딩 시퀀스를 구성하는 장치.
  22. 제19항에 있어서,
    Figure pct00716
    ∈[8,9,10,11,12]이고, 상기 마더 코드 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
    Figure pct00717
    =
    Figure pct00718
    ∈[256,512,1024,2048,4096]이며,
    Figure pct00719
    ∈[0,1,2,3,4,5,6,7,8,9,10,11]이고, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스의 길이는
    Figure pct00720
    =
    Figure pct00721
    ∈[1,2,4,8,16,32,64,128,256,1024,2048]인,
    코딩 시퀀스를 구성하는 장치.
  23. 제19항에 있어서,
    상기 프로세서가 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 및 상기 신뢰도 기준 시퀀스를 사용하여
    Figure pct00722
    의 길이,
    Figure pct00723
    의 코딩 길이 및
    Figure pct00724
    의 정보 길이를 갖는 코딩 시퀀스를 구성하도록 추가로 구성되는 것은,
    Figure pct00725
    Figure pct00726
    인 경우, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00727
    개의 엘리먼트를 획득하고 ― 상기
    Figure pct00728
    개의 엘리먼트의 값은 상기
    Figure pct00729
    개의 엘리먼트 내의
    Figure pct00730
    -
    Figure pct00731
    개의 엘리먼트의 값보다 큼 ―, 상기
    Figure pct00732
    개의 엘리먼트에 대응하는 비트 위치이자 또한 상기 기본 시퀀스 내에 있는 상기 비트 위치를 사용하여 상기 코딩 시퀀스를 형성하거나, 또는
    Figure pct00733
    >
    Figure pct00734
    인 경우, 상기 신뢰도 기준 시퀀스 내의 엘리먼트에 기초하여,
    Figure pct00735
    의 길이를 갖는 신뢰도 시퀀스를 형성하기 위해 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스를 확장하고, 상기
    Figure pct00736
    의 길이를 갖는 신뢰도 시퀀스에 대응하는 비트 위치이자 또한 상기 마더 코드 시퀀스 내에 있는 상기 비트 위치를 사용하여 상기 코딩 시퀀스를 형성하는 것
    을 포함하는, 코딩 시퀀스를 구성하는 장치.
  24. 제23항에 있어서,
    상기
    Figure pct00737
    의 길이를 갖는 신뢰도 시퀀스는, 상기 신뢰도 기준 시퀀스
    Figure pct00738
    내의 엘리먼트를 사용하여,
    Figure pct00739
    의 길이를 가지며 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스 내의 엘리먼트
    Figure pct00740
    에 대한 확장을 수행함으로써 획득되고,
    Figure pct00741
    는 지수 기반인,
    코딩 시퀀스를 구성하는 장치.
  25. 제24항에 있어서,
    상기 메모리는 신뢰도 정렬 시퀀스
    Figure pct00742
    를 기록하도록 추가로 구성되는 ― 상기 신뢰도 정렬 시퀀스
    Figure pct00743
    는 신뢰도 값에 기초하여 상기
    Figure pct00744
    의 길이를 갖는 신뢰도 시퀀스 내의 엘리먼트에 대해 정렬을 수행함으로써 상기 프로세서에 의해 획득됨 ―,
    코딩 시퀀스를 구성하는 장치.
  26. 제25항에 있어서,
    상기 프로세서는 정보 비트 시퀀스 번호 집합
    Figure pct00745
    를 획득하도록 추가로 구성되는 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00746
    내의 엘리먼트의 개수는 임계값
    Figure pct00747
    와 같고, 상기 정보 비트 시퀀스 번호 집합
    Figure pct00748
    내의 엘리먼트는 상기 신뢰도 정렬 시퀀스
    Figure pct00749
    내에 있는 가장 신뢰할 수 있는
    Figure pct00750
    개의 엘리먼트이자 또한 시퀀스 번호가 레이트 매칭 조건을 충족하지 않는 상기 가장 신뢰할 수 있는
    Figure pct00751
    개의 엘리먼트임 ―,
    코딩 시퀀스를 구성하는 장치.
  27. 제25항에 있어서,
    상기 프로세서는 정보 비트 시퀀스 번호 집합
    Figure pct00752
    를 획득하도록 추가로 구성되는 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00753
    내의 엘리먼트의 개수는 임계값
    Figure pct00754
    와 같고,
    상기 정보 비트 시퀀스 번호 집합
    Figure pct00755
    는 동결된 비트 시퀀스 번호 집합의 여집합
    Figure pct00756
    이며, 상기 동결된 비트 시퀀스 번호 집합
    Figure pct00757
    내의 엘리먼트는 상기 신뢰도 정렬 시퀀스
    Figure pct00758
    내에 있는 (
    Figure pct00759
    -
    Figure pct00760
    )개의 엘리먼트이자 또한 시퀀스 번호가 레이트 매칭 조건을 충족하거나 또는 신뢰도가 가장 낮은 상기 (
    Figure pct00761
    -
    Figure pct00762
    )개의 엘리먼트임 ―,
    코딩 시퀀스를 구성하는 장치.
  28. 제25항에 있어서,
    상기 프로세서는 정보 비트 시퀀스 번호 집합
    Figure pct00763
    를 획득하도록 추가로 구성되는 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00764
    내의 엘리먼트의 개수는 임계값
    Figure pct00765
    와 같고,
    상기 정보 비트 시퀀스 번호 집합
    Figure pct00766
    내의 엘리먼트는 상기
    Figure pct00767
    의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이자 또한 값이 폴라 코드의 임계값
    Figure pct00768
    보다 크거나 같고 시퀀스 번호가 레이트 매칭 조건을 충족하지 않는 상기 엘리먼트임 ―,
    코딩 시퀀스를 구성하는 장치.
  29. 제25항에 있어서,
    상기 프로세서는 정보 비트 시퀀스 번호 집합
    Figure pct00769
    를 획득하도록 추가로 구성되는 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00770
    내의 엘리먼트의 개수는 임계값
    Figure pct00771
    와 같고,
    상기 정보 비트 시퀀스 번호 집합
    Figure pct00772
    는 동결된 비트 시퀀스 번호 집합의 여집합
    Figure pct00773
    이고, 상기 동결된 비트 시퀀스 번호 집합
    Figure pct00774
    내의 엘리먼트는 상기
    Figure pct00775
    의 길이를 갖는 신뢰도 시퀀스 내의 엘리먼트이자 또한 값이 폴라 코드의 임계값
    Figure pct00776
    보다 작거나 또는 시퀀스 번호가 레이트 매칭 조건을 충족하는 상기 엘리먼트임 ―,
    코딩 시퀀스를 구성하는 장치.
  30. 제19항에 있어서,
    상기 코딩 시퀀스를 구성하는 장치는,
    상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00777
    개의 엘리먼트를 획득하도록 구성된 상기 프로세서 ― 상기
    Figure pct00778
    개의 엘리먼트의 값은 상기
    Figure pct00779
    개의 엘리먼트 내의 상기
    Figure pct00780
    -
    Figure pct00781
    개의 엘리먼트의 값보다 크고, 상기
    Figure pct00782
    개의 엘리먼트에 대응하는 비트 위치이자 또한 상기 기본 시퀀스 내에 있는 상기 비트 위치를 사용하여 상기 코딩 시퀀스를 형성하거나, 또는
    Figure pct00783
    >
    Figure pct00784
    인 경우,
    Figure pct00785
    횟수에 기초하여, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00786
    개의 엘리먼트를 획득하고, 상기
    Figure pct00787
    개의 엘리먼트에 대응하는 비트 위치이자 또한 상기 마더 코드 시퀀스 내에 있는 상기 비트 위치를 사용하여 상기 코딩 시퀀스를 형성하며,
    Figure pct00788
    임 ―
    를 더 포함하는, 코딩 시퀀스를 구성하는 장치.
  31. 제30항에 있어서,
    상기 마더 코드 시퀀스 내에 있는 비트 위치이자 또한 상기 프로세서에 의해 획득된 상기
    Figure pct00789
    개의 엘리먼트 내의
    Figure pct00790
    개의 엘리먼트에 대응하는 상기 비트 위치는 정보 비트 전송을 위해 사용되고,
    상기
    Figure pct00791
    개의 엘리먼트는 상기
    Figure pct00792
    의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이자 또한 값이 폴라 코드의 임계값
    Figure pct00793
    보다 크거나 같고 시퀀스 번호가 레이트 매칭 조건을 충족하지 않는 상기 엘리먼트이며,
    상기 프로세서는 동결된 비트 전송을 위해 사용되는
    Figure pct00794
    -
    Figure pct00795
    개의 엘리먼트를 획득하기 위해 정보 비트 전송에 사용되는 상기
    Figure pct00796
    개의 엘리먼트의 여집합을 선택하며,
    정보 비트 전송을 위해 사용되는 상기
    Figure pct00797
    개의 엘리먼트 및 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00798
    -
    Figure pct00799
    개의 엘리먼트는 코딩 길이를 갖는
    Figure pct00800
    개의 엘리먼트를 형성하는,
    코딩 시퀀스를 구성하는 장치.
  32. 제30항에 있어서,
    상기 마더 코드 시퀀스 내에 있는 비트 위치이자 또한 상기 프로세서에 의해 획득된, 상기
    Figure pct00801
    개의 엘리먼트 이외의 상기
    Figure pct00802
    개의 엘리먼트 내의 상기
    Figure pct00803
    -
    Figure pct00804
    개의 엘리먼트에 대응하는 상기 비트 위치는 동결된 비트 전송을 위해 사용되고, 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00805
    -
    Figure pct00806
    개의 엘리먼트는 상기
    Figure pct00807
    의 길이를 갖는 신뢰도 시퀀스 내에 있는 엘리먼트이자 또한 값이 상기 코딩 시퀀스의 임계값
    Figure pct00808
    보다 작거나 또는 시퀀스 번호가 레이트 매칭을 충족하는 상기 엘리먼트이며,
    상기 프로세서는 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00809
    개의 엘리먼트를 획득하기 위해 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00810
    -
    Figure pct00811
    개의 엘리먼트의 여집합을 선택하고,
    정보 비트 전송을 위해 사용되는 상기
    Figure pct00812
    개의 엘리먼트 및 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00813
    -
    Figure pct00814
    개의 엘리먼트는 코딩 길이를 갖는 상기
    Figure pct00815
    개의 엘리먼트를 형성하는,
    코딩 시퀀스를 구성하는 장치.
  33. 제30항에 있어서,
    상기 프로세서가,
    Figure pct00816
    횟수에 기초하여, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00817
    개의 엘리먼트를 획득하는 것은,
    상기 정보 비트 시퀀스 번호 집합에서 상기
    Figure pct00818
    번의 판독 중 x번째의 판독 중에, 상기
    Figure pct00819
    의 길이를 가지며 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스에서
    Figure pct00820
    개의 엘리먼트를 판독하고, 상기 코딩 시퀀스의 임계값
    Figure pct00821
    에 기초하여 임계값
    Figure pct00822
    을 계산하며, 상기
    Figure pct00823
    개의 엘리먼트의 시퀀스 번호 i에 기초하여, 시퀀스 번호
    Figure pct00824
    를 계산하고, 상기
    Figure pct00825
    개의 엘리먼트 내에 있는 엘리먼트이자 또한 신뢰도가 상기 임계값
    Figure pct00826
    보다 크거나 같고 시퀀스 번호
    Figure pct00827
    가 레이트 매칭 조건을 충족하지 않는 상기 엘리먼트를 선택하며, 정보 비트 전송을 위해 사용되는 정보 비트 시퀀스 번호 집합
    Figure pct00828
    에 상기 엘리먼트의 시퀀스 번호
    Figure pct00829
    를 추가하고 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00830
    내의 엘리먼트의 개수는 임계값
    Figure pct00831
    와 같음 ―,
    상기 프로세서에 의해, 동결된 비트 전송을 위해 사용되는
    Figure pct00832
    -
    Figure pct00833
    개의 엘리먼트를 획득하기 위해 상기 정보 비트 시퀀스 번호 집합
    Figure pct00834
    의 여집합을 선택하며,
    정보 비트 전송을 위해 사용되는 상기 정보 비트 시퀀스 번호 집합
    Figure pct00835
    내의 상기
    Figure pct00836
    개의 엘리먼트 및 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00837
    -
    Figure pct00838
    개의 엘리먼트를 사용하여 코딩 길이를 갖는 상기
    Figure pct00839
    개의 엘리먼트를 형성하는
    것을 포함하는, 코딩 시퀀스를 구성하는 장치.
  34. 제30항에 있어서,
    상기 프로세서가,
    Figure pct00840
    횟수에 기초하여, 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스로부터
    Figure pct00841
    개의 엘리먼트를 획득하는 것은,
    상기
    Figure pct00842
    번의 판독 중 x번째의 판독 중에, 상기
    Figure pct00843
    의 길이를 갖는 상기 기본 시퀀스에 대응하는 신뢰도 시퀀스에서
    Figure pct00844
    개의 엘리먼트를 판독하고, 폴라 코드의 임계값
    Figure pct00845
    에 기초하여 임계값
    Figure pct00846
    을 계산하며,
    상기
    Figure pct00847
    개의 엘리먼트의 시퀀스 번호 i에 기초하여, 시퀀스 번호
    Figure pct00848
    를 계산하고, 상기
    Figure pct00849
    개의 엘리먼트 내에 있는 엘리먼트이자 또한 신뢰도가 상기 임계값
    Figure pct00850
    보다 작거나 또는 시퀀스 번호
    Figure pct00851
    가 레이트 매칭 조건을 충족하는 상기 엘리먼트를 선택하며, 동결된 비트 전송을 위해 사용되는 동결된 비트 시퀀스 번호 집합
    Figure pct00852
    에 상기 엘리먼트의 시퀀스 번호
    Figure pct00853
    를 추가하고,
    상기 프로세서에 의해, 정보 비트 전송을 위해 사용되는 정보 비트 시퀀스 번호 집합
    Figure pct00854
    를 획득하기 위해, 동결된 비트 시퀀스 번호 집합의 여집합
    Figure pct00855
    을 선택하며 ― 상기 정보 비트 시퀀스 번호 집합
    Figure pct00856
    내의 엘리먼트의 개수는 임계값
    Figure pct00857
    와 같음 ―,
    정보 비트 전송을 위해 사용되는 상기 정보 비트 시퀀스 번호 집합
    Figure pct00858
    내의 상기
    Figure pct00859
    개의 엘리먼트 및 동결된 비트 전송을 위해 사용되는 상기
    Figure pct00860
    -
    Figure pct00861
    개의 엘리먼트를 사용하여 코딩 길이를 갖는 상기
    Figure pct00862
    개의 엘리먼트를 형성하는
    것을 포함하는, 코딩 시퀀스를 구성하는 장치.
  35. 제18항 내지 제34항 중 어느 한 항에 있어서,
    상기 코딩 시퀀스를 구성하는 장치는 단말 또는 네트워크측 장치인,
    코딩 시퀀스를 구성하는 장치.
KR1020197026302A 2017-03-24 2018-03-24 코딩 시퀀스를 구성하는 방법 및 장치 KR20190116394A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201710184944.2 2017-03-24
CN201710184944.2A CN108631793B (zh) 2017-03-24 2017-03-24 一种构造编码序列的方法,装置
PCT/CN2018/080379 WO2018171777A1 (zh) 2017-03-24 2018-03-24 一种构造编码序列的方法,装置

Publications (1)

Publication Number Publication Date
KR20190116394A true KR20190116394A (ko) 2019-10-14

Family

ID=63584910

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020197026302A KR20190116394A (ko) 2017-03-24 2018-03-24 코딩 시퀀스를 구성하는 방법 및 장치

Country Status (5)

Country Link
US (1) US11063700B2 (ko)
EP (1) EP3573266B1 (ko)
KR (1) KR20190116394A (ko)
CN (1) CN108631793B (ko)
WO (1) WO2018171777A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108631793B (zh) 2017-03-24 2022-04-22 华为技术有限公司 一种构造编码序列的方法,装置
WO2019099318A1 (en) * 2017-11-15 2019-05-23 Idac Holdings, Inc. Urllc transmissions with polar codes

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002170333A (ja) * 2000-11-28 2002-06-14 Pioneer Electronic Corp 情報記録方法、情報記録装置、情報再生方法及び情報再生装置
EP1473838B1 (en) * 2003-04-02 2007-09-26 Alcatel Lucent Method for decoding variable length codes and corresponding receiver
FR2977100B1 (fr) * 2011-06-21 2013-12-27 Centre Nat Etd Spatiales Procede d'encodage de donnees d'information en bursts
CN106899311B (zh) * 2012-09-24 2023-11-03 华为技术有限公司 混合极性码的生成方法和生成装置
CN104242957B (zh) * 2013-06-09 2017-11-28 华为技术有限公司 译码处理方法及译码器
BR112016021434A2 (pt) * 2014-03-19 2017-08-15 Huawei Tech Co Ltd Método de equiparação de taxa de código polar e aparelho de equiparação de taxa
RU2679723C1 (ru) * 2014-03-21 2019-02-12 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство согласования скорости полярного кода
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN105281785B (zh) * 2015-10-22 2018-08-31 东南大学 一种列表连续消除极化码译码方法、装置
TWI629872B (zh) * 2016-02-03 2018-07-11 旺宏電子股份有限公司 調整延伸極化碼的碼長度之方法及裝置
CN106059596B (zh) * 2016-06-24 2019-05-14 中山大学 以二元bch码为成份码的分组马尔可夫叠加编码方法及其译码方法
CN106506079B (zh) * 2016-11-29 2018-09-21 东南大学 四色可见光通信系统中的极化码优化设计方法
CN108631793B (zh) * 2017-03-24 2022-04-22 华为技术有限公司 一种构造编码序列的方法,装置

Also Published As

Publication number Publication date
EP3573266A4 (en) 2020-02-19
CN108631793A (zh) 2018-10-09
EP3573266B1 (en) 2021-06-02
US20200092042A1 (en) 2020-03-19
EP3573266A1 (en) 2019-11-27
WO2018171777A1 (zh) 2018-09-27
CN108631793B (zh) 2022-04-22
US11063700B2 (en) 2021-07-13

Similar Documents

Publication Publication Date Title
US10608668B2 (en) Method and device for interleaving data
RU2716739C1 (ru) Способ, аппаратура и устройство полярного кодирования
KR102206307B1 (ko) 폴라 코드를 사용하여 데이터를 인코딩하는 방법 및 장치
CN108347302B (zh) 一种编译码方法和终端
CN108809487B (zh) 传输数据的方法、基站和终端设备
BR112019018329B1 (pt) Método para processamento de informação e aparelho em um dispositivo de comunicações
CN109391367B (zh) 通信方法和装置
US11936402B2 (en) Puncturing of polar codes with complementary sequences
KR20190116394A (ko) 코딩 시퀀스를 구성하는 방법 및 장치
KR102520788B1 (ko) 채널 상태 정보 인코딩 방법 및 장치, 저장 매체 및 프로세서
KR20190013374A (ko) 통신 또는 방송 시스템에서 극부호 부호화/복호화 방법 및 장치
US10880038B2 (en) Method for constructing sequence of polar codes and apparatus
US11057154B2 (en) Method and apparatus for rate matching interleaving for polar codes
CN111034074B (zh) 用于处理极化码的系统和方法
CN109391358A (zh) 极化码编码的方法和装置
CN103516478A (zh) 信息发送方法和设备
CN110622529B (zh) 广播信道的通信方法
CN108631939B (zh) 分割传输块的方法、无线通信设备和芯片
CN114499758A (zh) 信道编码方法、装置、设备和计算机可读存储介质
CN113574806A (zh) 极化编码

Legal Events

Date Code Title Description
A201 Request for examination
WITB Written withdrawal of application