KR20140077596A - 패킷의 복호화 장치 및 방법 - Google Patents

패킷의 복호화 장치 및 방법 Download PDF

Info

Publication number
KR20140077596A
KR20140077596A KR1020120146579A KR20120146579A KR20140077596A KR 20140077596 A KR20140077596 A KR 20140077596A KR 1020120146579 A KR1020120146579 A KR 1020120146579A KR 20120146579 A KR20120146579 A KR 20120146579A KR 20140077596 A KR20140077596 A KR 20140077596A
Authority
KR
South Korea
Prior art keywords
codeword
blocks
candidates
block
combination
Prior art date
Application number
KR1020120146579A
Other languages
English (en)
Other versions
KR102007770B1 (ko
Inventor
정홍실
김상효
김종환
류대현
명세호
Original Assignee
삼성전자주식회사
성균관대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사, 성균관대학교산학협력단 filed Critical 삼성전자주식회사
Priority to KR1020120146579A priority Critical patent/KR102007770B1/ko
Priority to US14/105,930 priority patent/US9667381B2/en
Priority to PCT/KR2013/011673 priority patent/WO2014092516A1/en
Publication of KR20140077596A publication Critical patent/KR20140077596A/ko
Priority to US15/498,010 priority patent/US10320522B2/en
Application granted granted Critical
Publication of KR102007770B1 publication Critical patent/KR102007770B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0046—Code rate detection or code type detection
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1191—Codes on graphs other than LDPC codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 복수의 블록으로 구성되는 패킷의 복호화 방법 및 장치에 관한 것으로, 본 발명의 일 실시 예에 따르는 복수의 블록으로 구성되는 패킷의 복호화 방법은, 패킷을 구성하는 복수의 블록을 획득하는 단계, 상기 복수의 블록에 대해 상응하는 복수의 부호어 후보를 추출하는 단계, 각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보 중 사후 확률이 높은 순서로 일부 부호어 후보를 획득하는 단계, 상기 일부 부호어 후보들을 조합하여 복수의 부호어 후보의 조합을 획득하는 단계, 상기 복수의 부호어 후보의 조합 중 CRC 체크 결과 오류가 없는 가장 사후 확률이 높은 부호어 후보의 조합을 선택하는 단계 및 상기 선택된 부호어 조합을 복호하는 단계를 포함할 수 있다. 본 발명의 일 실시 예에 따르면 효율적으로 블록 단위 복호화 및 부호화를 수행할 수 있다.

Description

패킷의 복호화 장치 및 방법{APPARATUS ANS METHOD FOR DECODING PACKET}
본 발명은 데이터의 부호화 및 복호화 방법 및 장치에 관한 것으로, 특히 극 부호를 이용한 부호화 및 복호화 방법 및 장치에 관한 것이다.
정보의 전달에서 가장 중요한 것은 정보를 손실 없이 정확하게 전달하는 것이다. 하지만 무선 통신시스템에서의 정보 전달은 필연적으로 노이즈(noise)나 다중 경로에 의한 페이딩(fading), 간섭(interference) 등에 의한 왜곡을 겪는다. 이에 잘 제어된 잉여 정보를 첨가하여 수신 신뢰도를 높이는 오류 정정 부호(error-correcting codes)에 대한 연구가 현재까지 활발하게 진행되어 왔다.
극 부호(polar code)는 2008년에 처음 제안된 부호이다. 극 부호는 낮은 부호화 및 복호화 복잡도를 가진다. 극 부호는 일반적인 이진 입력 이산 무기억 대칭 채널(Binary-input Discrete Memoryless symmetric Channel, 이하 B-DMC)에서 이론적인 통신 한계인 섀넌(Shannon) 채널 용량(channel capacity)을 달성할 수 있음이 이론적으로 증명된 최초의 오류 정정 부호이다.
극 부호의 복호 방법으로는 연속 제거(successive cancellation, 이하 SC) 복호기가 제안되었으나 유한한 부호 길이 N을 갖는 극 부호의 SC 복호 성능은 같은 길이의 저밀도 패리티 검사(low-density parity-check, 이하 LDPC) 부호나 터보(Turbo) 부호보다 열화된 성능을 보인다. 이러한 성능 차이를 극복하기 위해 최근에 연속 제거 리스트(successive cancellation list, 이하 SCL) 복호기가 제안되었다.
SCL 복호기는 확장된 SC 복호기로서 SC 복호기와 마찬가지로 연속제거를 통해 메시지 비트를 순차적으로 복호한다. 하지만 1개의 복호 경로를 갖는 SC 복호기와는 달리 SCL 복호기는 L개의 복호 경로를 리스트로 관리하며 최종적으로 L개의 복호 경로 중 1개에 해당하는 부호어를 선택한다. 1개의 부호어를 선택할 때 사후 확률이 가장 높은 부호어를 선택하는 기준이 사용된다.
도 1은 SCL 복호기를 이용한 극 부호의 복호 성능을 나타내는 그래프이다. 도 1에서 가로축은 채널 품질(Eb/N0)을 나타내고 세로 축은 BER(Bit-Error Rate)를 나타낸다. 도 1에는 오류 마루(error floor) 영역(110)과 낙수 영역(120)이 도시된다.
SCL 복호기의 복호 성능은 그 SCL 복호기의 L의 크기가 커질수록 좋아진다. 하지만 도 1을 참조하면 알 수 있듯이 SCL 복호기를 사용한 유한한 부호 길이 N을 갖는 극 부호의 복호 성능에는 오류 마루(error floor)(110)가 발생하는 문제점이 있다. 이는 일반적인 극 부호 생성 방법에 따라 생성된 선형 부호가 비교적 낮은 최소거리를 갖기 때문이다.
도 2는 CRC 부호를 극 부호와 연접시키는 부호화 방식을 나타낸다.
상술한 SCL 복호기의 문제점을 해결하기 위해서 도 2 와 같이 CRC(Cyclic Redundancy Check) 부호를 극 부호와 연접하는 방식이 알려져 있다. CRC 부호는 오류 검출 부호(error detecting code)의 일종이다. 메시지(210)는 먼저 CRC 부호화(220)된 뒤 극 부호화(230)된다. 이러한 부호화 동작은 부호화기(240)에 의하여 수행될 수 있다.
도 3은 도 2의 방식에 따를 때 복호 성능을 나타낸 그래프이다. 도 3에서 가로축은 채널 품질(Eb/N0)을 나타내고 세로 축은 BER(Bit-Error Rate)를 나타낸다.
도 3을 참조하면 알 수 있듯이, 극 부호와 CRC 부호를 연접한 방식을 사용하면 오류 마루 현상이 해결된다.
CRC 부호는 SCL 복호기가 최종적으로 복호한 L개의 복호 경로 중 하나에 해당하는 부호어를 선택하는데 도움을 준다. CRC 부호가 연접된 극 부호의 SCL 복호기는 CRC 체크를 통하여 CRC 체크를 통과하지 못하는 부호어는 제거하고 CRC 체크를 통과한 부호어 중 확률이 가장 높은 부호어가 선택된다.
본 발명은 상술한 문제점을 해결하기 위하여 제안된 것으로, 효율적인 복호화 및 부호화 방법 및 장치를 제공하는 데 그 목적이 있다.
상술한 과제를 달성하기 위하여, 본 발명의 일 실시 예에 따르는 복수의 블록으로 구성되는 패킷의 복호화 방법은, 패킷을 구성하는 복수의 블록을 획득하는 단계, 상기 복수의 블록에 대해 상응하는 복수의 부호어 후보를 추출하는 단계, 각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보 중 사후 확률이 높은 순서로 일부 부호어 후보를 획득하는 단계, 상기 일부 부호어 후보들을 조합하여 복수의 부호어 후보의 조합을 획득하는 단계, 상기 복수의 부호어 후보의 조합 중 CRC 체크 결과 오류가 없는 가장 사후 확률이 높은 부호어 후보의 조합을 선택하는 단계 및 상기 선택된 부호어 조합을 복호하는 단계를 포함할 수 있다.
상술한 과제를 달성하기 위하여, 본 발명의 일 실시 예에 따르는 복수의 블록으로 구성되는 패킷의 복호화 장치는 패킷을 구성하는 복수의 블록을 획득하는 통신부 및 상기 복수의 블록에 대해 상응하는 복수의 부호어 후보를 추출하고, 각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보 중 사후 확률이 높은 순서로 일부 부호어 후보를 획득하고, 상기 일부 부호어 후보들을 조합하여 복수의 부호어 후보의 조합을 획득하고, 상기 복수의 부호어 후보의 조합 중 CRC 체크 결과 오류가 없는 가장 사후 확률이 높은 부호어 후보의 조합을 선택하고, 상기 선택된 부호어 조합을 복호하는 제어부를 포함할 수 있다.
본 발명의 일 실시 예에 따르면 효율적으로 패킷의 복호화 및 부호화를 수행하는 장치 및 방법을 제공할 수 있는 효과가 있다.
도 1은 SCL 복호기를 이용한 극 부호의 복호 성능을 나타내는 그래프이다.
도 2는 CRC 부호를 극 부호와 연접시키는 부호화 방식을 나타낸다.
도 3은 도 2의 방식에 따를 때 복호 성능을 나타낸 그래프이다.
도 4a는 정보를 여러 패킷으로 나누는 과정을 도시한다.
도 4b는 패킷을 여러 블록으로 나누는 과정을 도시한다.
도 4c는 복호화 과정을 도시한다.
도 5a는 본 발명의 일 실시 예에 따르는 부호화 과정을 도시한다.
도 5b는 본 발명의 일 실시 예에 따르는 부호화 과정의 순서도이다.
도 6은 본 발명의 제1 실시 예에 따르는 복호화 과정의 순서도이다.
도 7은 본 발명의 제1 실시 예에 따르는 복호화 과정을 나타내는 도면이다.
도 8은 본 발명의 제1 실시 예에 따르는 복호 동작을 도시한다.
도 9는 본 발명의 제2 실시 예에 따르는 극 부호의 복호화 과정의 순서도이다.
도 10은 본 발명의 제2 실시 예에 따르는 극 부호의 복호화 과정을 나타내는 도면이다.
도 11은 본 발명의 제2 실시 예에 따르는 복소 동작을 도시한다.
도 12 내지 도 14는 종래 기술의 경우와 본 발명의 실시 예들의 경우의 성능 비교 그래프이다.
이하, 본 발명의 실시 예를 첨부된 도면을 참조하여 상세하게 설명한다.
실시 예를 설명함에 있어서 본 발명이 속하는 기술 분야에 익히 알려져 있고 본 발명과 직접적으로 관련이 없는 기술 내용에 대해서는 설명을 생략한다. 이는 불필요한 설명을 생략함으로써 본 발명의 요지를 흐리지 않고 더욱 명확히 전달하기 위함이다.
마찬가지 이유로 첨부 도면에 있어서 일부 구성요소는 과장되거나 생략되거나 개략적으로 도시되었다. 또한, 각 구성요소의 크기는 실제 크기를 전적으로 반영하는 것이 아니다. 각 도면에서 동일한 또는 대응하는 구성요소에는 동일한 참조 번호를 부여하였다.
본 발명의 일 실시 예의 목적은 SCL 복호기를 사용하는 패킷 단위로 연접된 극 부호어의 복호 방법을 제공하는 데 있다. 본 발명의 일 실시 예에 따르는 부호기/복호기는 각 블록 단위의 극 부호어의 연접된 CRC 부호 대신 SCL 복호 시 패킷에 연접된 패킷 CRC 부호를 이용한다. 본 발명의 일 실시 예에 따르면 각 블록에 연접된 CRC 부호에 의한 부호율은 줄여 극 부호 복호 성능을 향상시킬 수 있다.
본 발명의 실시 예들은 패킷 단위의 데이터를 보내는 통신 시스템에서 적용 가능하다. 각 패킷은 여러 블록으로 나뉘어 극 부호화 과정을 거쳐 수신자에게 전송된다. 본 발명의 일 실시 예에 따르는 부호기/복호기는 각 블록마다 연접된 CRC 부호를 제거하여 부호율 손실을 없애고 패킷의 복호 성능을 향상시킨다. 본 발명의 일 실시 예에 따르는 부호기는 부호화 과정에서 각 블록에 CRC 부호를 연접하지 않는다. 본 발명의 일 실시 에에 따르는 복호기는 SCL 복호기를 사용한 복호화 과정에서 각 블록마다 최종적으로 부호어를 복호하지 않고 부호어 후보를 M의 크기로 남겨 놓아 그것들의 조합을 이용하여 패킷 복호 성능을 향상시킬 수 있다.
패킷(packet) 단위로 연접된 부호어를 복호하는 복호기를 고려할 수 있다. 일반적으로 크기가 큰 정보는 전송이 용이하도록 여러 개의 데이터로 나뉘어 송신되는데 이를 일컬어 패킷(packet)이라고 한다. 이 때 분할된 각각의 패킷에는 수신 측에서 받은 데이터의 오류 유무를 판별할 수 있도록 CRC 부호가 연접되어 있다. 무선 데이터 통신에서는 큰 패킷을 부호할 할 때에는 해당 패킷을 여러 개의 블록(block)으로 파편화(fragmentation)하여 각자 부호화한 후 연접한다.
도 4a는 정보를 여러 패킷으로 나누는 과정을 도시한다.
도 4b는 패킷을 여러 블록으로 나누는 과정을 도시한다.
도 4a 및 도 4b를 참조하면, 정보 데이터(410)는 패킷들(420, 440)로 분할되고, 나뉘어진 각 패킷(420, 440)은 네 개의 블록(422, 425, 428, 431)으로 분리된 후 각자 부호화(424, 426, 430, 433) 되어 수신자에게 전송된다. 전체적인 기술의 동작 방식은 극 부호의 부호화 과정과 복호화 과정으로 나뉜다.
<극 부호의 부호화 과정>
송신자가 보내고자 하는 정보 데이터(410)는 여러 개의 패킷(420, 440)으로 나뉜다. 정보 데이터(410)로부터 분할된 부분과 그에 상응하는 CRC 부호(421)가 연접되어 하나의 하나의 패킷(420)이 구성된다. 각 패킷은 여러 개의 블록으로 나뉜다. 예를 들어 패킷(420)은 블록들(422, 425, 428, 431)로 나뉜다. 패킷(420)으로부터 분할된 부분과 그에 상응하는 CRC 부호(423, 426, 429, 432)가 연접되어 각 블록(422, 424, 428, 431)을 구성한다. CRC 부호(423, 426, 429, 432)는 SCL 복호기를 사용하는 극 부호의 복호 성능을 최대로 하기 위해 사용된다. CRC 부호(423, 426, 429, 432)를 포함하는 블록들(422, 425, 428, 431)은 각자 극 부호화(424, 427, 430, 433)를 거쳐 수신자에게 전송된다. 이하 본 명세서에서는 패킷에 포함된 CRC 부호는 패킷 CRC 부호(421, 441), 각 블록에 포함된 CRC 부호는 블록 CRC 부호(423, 426, 429, 432)라고 칭한다.
<극 부호의 복호화 과정>
도 4c는 복호화 과정을 도시한다.
정보 데이터(410)를 구성하는 각 패킷(420, 440)은 노이즈, 다중 경로에 의한 페이딩, 간섭 등을 겪어 왜곡되어 수신자에게 전송된다. 따라서 복호 과정을 통해 수신된 신호를 복원해야 한다. 수신된 신호는 각각 SCL 복호기를 통해 복호된다. SCL 복호기는 블록 단위의 수신된 신호 벡터(극 부호 블록, 451)에 대해 L개의 부호어 후보(452)를 생성한다. L개의 부호어 후보(452) 중 블록 CRC 부호로 오류 검사를 통해 오류가 있는 부호어 후보들은 제외된다. 오류가 있는 부호어 후보를 제외한 나머지 부호어 후보 중 사후 확률(해당 부호어가 정확한 부호어일 확률)이 가장 큰 부호어 1 개(452)가 선택된다. 사후 확률을 구하는 방식은 종래에 알려져 있다. 따라서 각 패킷은 각 블록(451, 454, 455)으로부터 1개씩 복호된 부호어들의 연결로 완성된다. 수신기는 연결된 부호어에 대해 패킷 CRC 부호를 이용해 오류를 검사한다. 부호화의 특정 단계에서 오류가 발생했을 경우에는 수신기는 송신자에게 재전송을 요청하기 위해 부정응답(NACK)을 전송하고 오류가 발생하지 않았다면 긍정응답(ACK)를 전송한다.
도 4c를 참조하면 하나의 패킷은 K개의 블록으로 구성된다. 그리고 각 극 부호 블록(451, 454, 455)은 수신자가 받은 극 부호 블록들을 의미한다. 각 극 부호 블록(451, 454, 455)은 블록 CRC 부호를 포함한다. 각 극 부호 블록(451, 454, 455) 아래에 그려진 부호어들(452)은 SCL 복호기로 복호된 L개의 부호어 후보들(452)을 나타낸다. 예를 들어 k번째 블록의 아래에 배치된 부호어 후보들인 부호어 1k 내지 부호어 Lk 는 k번째 블록에 상응하는 부호어 후보들이다. L개의 부호어 후보들(452)은 위에서부터 사후 확률이 큰 순서로 나열되어 있다. 예를 들어 부호어 21은 극 부호 블록 1(451)의 부호어 후보들(452) 중 확률이 두 번째로 큰 부호어를 나타낸다. 극 부호 블록 1(451)의 부호어 11(453)과 같이 빗금친 부분은 전송된 부호어로 선택된 부호어를 나타내며 부호어 21 내지 부호어 L1과 같이 빗금치지 않은 부분은 선택되지 못한 부호어 후보들을 나타낸다. 각 블록은 부호어 부호들의 CRC 검사를 통해 오류가 나지 않은 부호어 후보 중 사후 확률이 가장 큰 부호어를 선택하는 방식으로 복호된다. 이러한 방식으로 각 블록에서 복호된 부호어(453, 456, 457)는 도 5 에서 보이는 것과 같이 서로 연결되어 하나의 패킷을 이룬다. 수신기는 패킷 CRC 코드를 이용하여 패킷의 오류를 확인한다.
분할된 데이터 패킷의 각 블록을 극 부호화 할 때 CRC 부호를 연접을 하는 기술은 단일 블록 관점에서 볼 때 SCL 복호 시 가장 좋은 복호 성능을 보인다. 하지만 각 블록에 CRC 부호를 연접하는 것은 부호율 손실을 야기하여 패킷 전체의 복호 성능 측면에서 봤을 때에는 성능 열화의 원인이 된다. 또한 각 패킷에 연접된 패킷 CRC가 패킷 데이터의 무결성을 확인하는데만 사용되고 있어 이 또한 성능 열화를 야기한다. 따라서 더욱 효율적인 복호화 및 부호화 방식이 요구된다.
본 발명의 일 실시 예에 따르는 패킷 단위 연접된 극 부호의 복호 방법은 부호율 손실을 야기했던 각 블록에 연접된 블록 CRC 부호를 제거하고 그 대신 패킷 CRC 부호를 이용하여 SCL 복호를 수행하는 과정을 포함한다.
<극 부호의 부호화 과정>
도 5a는 본 발명의 일 실시 예에 따르는 부호화 과정을 도시한다.
도 5b는 본 발명의 일 실시 예에 따르는 부호화 과정의 순서도이다.
송신자가 보내고자 하는 정보 데이터는 여러 개의 패킷으로 나뉜다. 하나의 패킷은 여러 개의 블록으로 나뉜다. 각 블록은 블록단위 CRC연접을 하지 않고 극 부호기를 통해 극 부호화 된다. 즉 각 블록은 CRC 부호를 포함하지 않는다. 부호화된 각 블록들은 수신자에게 전송된다.
도 5b를 참조하면, 단계 570에서 송신기(부호화 장치)는 송신하고자 하는 데이터에 패킷 CRC(511)을 연접하여 패킷(510)을 생성한다. 단계 572에서 송신기는 패킷(510)을 K개의 블록(520, 530, 540, 550)으로 분할한다. K는 한 패킷을 구성할 수 있는 블록의 개수이다. 도 5a의 예에서 K=4이다.
단계 574 내지 단계 580에서 송신기는 각 블록(520, 530, 540, 550)을 극 부호화한다. 여기서는 극 부호화 방식의 예를 들었지만, 다른 부호화 방식도 본 발명의 성질에 어긋나지 않는다면 사용될 수 있다. 단계 574에서 i=1로 설정된다. 단계 576에서 수신기는 i번째 블록을 극 부호화한다. 단계 578에서 수신기는 i=K인지 판단한다. 즉 수신기는 전체 블록이 극 부호화됐는지 판단한다. 전체 블록이 극 부호화되지 않았다면 과정은 단계 580으로 진행하여 수신기는 i를 1 증가시킨다. 이후 전체 블록이 극 부호화 될 때까지, 즉 i=K가 될 때 까지 단계 576, 578 및 580이 반복하여 수행된다.
도 5a의 예를 참조하면, 먼저 첫 번째 블록(520)이 극 부호화(525)되고, 두 번째 블록(530)이 극 부호화(535)되고, 차례로 세 번째 블록(540)이 극 부호화(545)되고, 네 번째 블록(550)이 극 부호화(555) 된다.
도 5b에서 각 블록이 차례로 극 부호화되는 것으로 설명하였으나, 일부 또는 전체의 블록이 동시에 또는 독립적으로 부호화될 수도 있다.
도 5a 및 도 5b의 부호화 방식은 아래의 도 6 내지 도 11을 참조하여 후술하는 복호화 과정에 대응되는 부호화 방식이다.
상술한 제 도 5a 및 도 5b의 부호화 과정을 수행하는 패킷의 부호화 장치는 통신부 및 제어부를 포함할 수 있다. 통신부는 제어부의 제어에 따라 상술한 도 5a 및 도 5b의 부호화 방식에 따라 패킷을 구성하기 위한 블록을 송신할 수 있다. 제어부는 상술한 도 5a 및 도 5b의 부호화 방식에 따라 부호화 장치를 전반적으로 제어하여 송신할 블록들을 부호화/생성한다.
복호화 과정에 관련하여 제안하는 실시 예는 크게 두 가지이며 각 실시 예는 독립적으로 동작할 수 있다.
제1 실시 예
< 제1 실시 예에 따르는 극 부호의 복호화 과정>
도 6은 본 발명의 제1 실시 예에 따르는 복호화 과정의 순서도이다.
도 7은 본 발명의 제1 실시 예에 따르는 복호화 과정을 나타내는 도면이다.
정보 데이터를 구성하는 각 패킷은 노이즈, 다중 경로에 의한 페이딩, 간섭 등을 겪어 왜곡되어 수신자에게 전송된다. 따라서 복호 과정을 통해 수신된 신호를 복원해야 한다. 수신된 신호를 복원하는 과정은 다음과 같다.
단계 605에서 수신기(복호 장치)는 수신된 신호를 각각 SCL 복호기를 통해 복호한다. SCL 복호기는 블록 단위의 수신된 신호 벡터, 즉 극 부호 블록(710, 720)들을 받아 L개의 부호어 후보를 생성한다. 또한 수신기는 각각의 블록에 대해 생성된 L개의 부호어 후보 중 사후 확률이 가장 큰 M개의 부호어 후보를 선택/획득한다. 여기서 M은 L보다 작은 정수이다. 도 7의 실시 예에서 L=4, M=2이다. 도 7의 예에서 극 부호 블록 1(710)으로부터 획득되는 L개의 부호어 후보는 부호어 11, 부호어 21, 부호어 31 및 부호어 41이다. 수신기는 이들 부호어 후보 중 M개의 부호어들(부호어 11, 부호어 21)을 선택한다. 마찬가지로 도 7의 예에서 극 부호 블록 2(720)으로부터 획득되는 L개의 부호어 후보는 부호어 12, 부호어 22, 부호어 32 및 부호어 42이다. 수신기는 이들 부호어 후보 중 M개의 부호어들(부호어 12, 부호어 22)을 선택한다.
단계 610에서 수신기는 k를 1로 설정한다. 단계 615에서 수신기는 k번째 블록의 부호어 후보와 k+1번째 블록의 부호어 후보를 이용해 조합을 생성한다. 단계 620에서 수신기는 k+1의 값이 하나의 패킷을 이루는 블록의 개수와 같은지 판단한다. k+1의 값이 하나의 패킷을 이루는 블록의 개수보다 작은 경우 k를 1씩 증가시키고(625) 이전에 생성된 부호어 조합과 k+1번째 블록의 부호어 후보(M개)를 이용하여 새로운 조합을 생성한다(630). 이러한 과정은 k+1의 값이 하나의 패킷을 이루는 블록의 개수가 될 때까지 반복된다. 도 7의 예에서, K(하나의 패킷을 이루는 블록 개수)의 값은 2이다. 따라서 k=1인 경우의 한 단계만 수행된다.
수신기는 도 7의 예에서 극 부호 블록 1(710)으로부터 획득되는 M개의 부호어들(부호어 11, 부호어 21)과 극 부호 블록 2(720)으로부터 획득되는 M개의 부호어들(부호어 12, 부호어 22)을 조합한다. 그러한 조합에 따라 4개의 부호어 조합(730)이 획득된다. 모든 블록에 대해 M이 일정하다면 부호어 조합의 개수는 MK 이 된다.
단계 635에서 수신기는 패킷 CRC 부호를 이용해 부호어 조합들(730)의 오류를 검사한다. 단계 640에서 수신기는 오류가 없는 부호어 조합이 존재하는지 판단한다. 오류가 없는 부호어 조합이 없다면, 수신기는 전체 부호어 조합을 선택하고 과정은 단계 650으로 진행한다. 오류가 없는 부호어 조합이 있다면 과정은 단계 645로 진행한다. 단계 645에서 수신기는 검사 결과 오류가 없는 부호어 조합(들)을 선택하고 나머지는 버린다. 단계 650에서 수신기는 각 부호어 조합의 사후 확률을 구하고, 사후 확률이 가장 높은 부호어 조합을 선택한다.
변형 예에 따르면, 단계 640에서 오류가 없는 부호어 조합이 없는 경우, 수신에 실패한 것으로 보고 수신기는 송신기에게 NACK을 송신할 수 있다. 단계 635 내지 단계 650의 과정은 CRC 검사 결과 오류가 없는 부호어 조합 중 가장 사후 확률이 높은 부호어 조합을 선택하는 과정이다. 따라서 부호어 조합을 사후확률이 높은 순서로 차례로 CRC 오류 검사를 수행하는 방식으로도 같은 결과를 얻을 수 있다.
각 부호어 조합의 사후 확률은 조합을 구성하는 각 부호어의 사후 확률의 곱으로 계산된다. 예를 들어 부호어 조합을 구성하는 부호어 11의 사후 확률이 a이며 부호어 22의 사후 확률이 b이면 a×b가 해당 부호어 조합의 확률이다. 수신기는 단계 650에서 선택된 조합을 복호하고, 성공적으로 복호되면 송신기에게 ACK을 송신한다.
상술한 실시 예에서 단계 605의 M 크기를 임의로 설정하였다.
다만 실시 예에 따라 아래와 같은 M 크기 설정 방식이 사용될 수 있다.
P(부호어 Xk)는 k번째 부호 블록에 상응하는 부호어 후보 리스트 중 X번째로 사후 확률이 높은 부호어의 사후 확률이다. 문턱값은 Th로 표시한다. M의 크기는 각 블록에 대해 다르게 설정될 수도 있고 동일한 M이 사용될 수도 있다. 이하에서는 M의 크기가 각 블록에 대해 다른 값으로 설정되는 예를 설명한다. M은 L 이하의 값을 가진다. 다만 전체 블록 중 적어도 하나의 블록에 대해서는 M이 L 미만의 값을 가져야 한다. 수신기는 t번째 블록에 대해, f(P(1t), ..., P(Lt))이 문턱값 Th 이상이라면 M을 M1으로 설정할 수 있다. 수신기는 반대로 f(P(1t), ...,P(Lt)) < Th 이라면 M을 M2로 설정할 수 있다. 여기서 함수 f()는 해당 블록의 부호블록을 입력으로 받는 함수이다.
예를 들어 f(P(1k), ...,P(Lk))= P(1k)-P(2k) 가 될 수 있다. 즉 k번째 블록으로부터 획득된 L개의 부호어의 확률 중 최대값과 2번째로 큰 값의 차이가 임계값 이상인 경우 M=M1이 된다. 다시 말하면 P(1k)-P(2k)≥ Th 라면 k번째 블록에 대한 M이 M1으로 설정된다. 반대로 P(1k)-P(2k) < Th 라면 k번째 블록에 대한 M은 M2=M-1+1로 설정될 수 있다. 수신기는 채널의 상황에 따라 문턱값의 크기를 결정할 수 있다.
상술한 도 6의 예에서, 조합이 순차적으로 진행되는 경우를 설명하였다. 하지만 조합의 순서는 반대가 될 수도 있다.(K번째 블록, K-1번째 블록, ... 1번째 블록) 또한 복수의 프로세서를 이용할 수 있는 시스템에서는 1번째 블록과 2번째 블록을 조합하면서 동시에 3번째 블록과 4번째 블록을 조합하는 식으로 여러 곳에서 동시에 조합을 진행할 수도 있다. 이러한 변형은 후술하는 제2 실시 예에서도 가능하다.
도 8은 본 발명의 제1 실시 예에 따르는 복호 동작을 도시한다. 도 7의 경우 설명을 단순화하기 위해 L, K, M을 작은 값으로 가정하였으나, 도 8은 도 7에 비해 더 일반적인 경우를 설명한다.
도 8을 참조하면, 한 패킷은 K개의 블록으로 구성된다. 극 부호 블록 1(810)은 패킷의 첫 번째에 위치한 극 부호화된 블록이다. 각 블록(810, 820, 830) 아래에 그려진 부호어들은 SCL 복호기로 복호된 L개의 부호어 후보들을 나타낸다. L개의 부호어 후보들은 위에서부터 사후 확률이 큰 순서로 나열된다. 예를 들어 부호어 21은 극 부호 블록 1(810)의 부호어 후보 중 사후 확률이 두 번째로 큰 부호어를 나타낸다.
극 부호 블록 1(810)에 대해 M개의 부호어들(11, 21, ..., M1)이 선택된다. 극 부호 블록 2(830)에 대해 M개의 부호어들(12, 22, ..., M2)이 선택된다. 도 6의 단계 615에서 부호어들(11, 21, ..., M1)과 부호어들(12, 22, ..., M2)의 조합(840)이 생성된다. 다음으로 해당 조합(840)과 극 부호 블록 1(830)에 상응하는 M개의 부호어들(13, 23, ..., M3)이 조합되고, 이후 하나의 패킷을 완성할 수 있는 K개 블록에 대해 이러한 과정이 반복된다.
<제2 실시 예에 따르는 극 부호의 복호화 과정>
제2 실시 예에 따르는 극 부호의 복호화 과정은 제1 실시 예에 따르는 극 부호의 복호와 과정과 비교하여, 각 블록 사이마다 부호어 조합을 만들어 내는 과정은 비슷하지만 각 블록 사이에서 생성된 부호어 조합 중 확률이 가장 큰 조합을 정해놓은 개수만큼 남겨놓고 나머지는 버린다는 점에서 차이가 있다.
도 9는 본 발명의 제2 실시 예에 따르는 극 부호의 복호화 과정의 순서도이다.
도 10은 본 발명의 제2 실시 예에 따르는 극 부호의 복호화 과정을 나타내는 도면이다.
단계 905에서 수신기(복호 장치)는 수신된 신호를 각각 SCL 복호기를 통해 복호한다. SCL 복호기는 블록 단위의 수신된 신호 벡터, 즉 부호 블록들(1010, 1020)을 받아 L개의 부호어 후보를 생성한다. 또한 수신기는 각각의 블록에 대해 생성된 L개의 부호어 후보 중 사후 확률이 가장 큰 M개의 부호어 후보를 선택/획득한다. 여기서 M은 L보다 작은 정수이다. 도 10의 실시 예에서 L=4, M=2이다. 도 7의 예에서 극 부호 블록 1(1010)으로부터 획득되는 L개의 부호어 후보는 부호어 11, 부호어 21, 부호어 31 및 부호어 41이다. 수신기는 이들 부호어 후보 중 M개의 부호어들(부호어 11, 부호어 21)을 선택한다. 마찬가지로 도 10의 예에서 극 부호 블록 2(1020)으로부터 획득되는 L개의 부호어 후보는 부호어 12, 부호어 22, 부호어 32 및 부호어 42이다. 수신기는 이들 부호어 후보 중 M개의 부호어들(부호어 12, 부호어 22)을 선택한다.
단계 910에서 수신기는 k를 1로 설정한다. 단계 915에서 수신기는 k번째 블록의 부호어 후보와 k+1번째 블록의 부호어 후보를 이용해 조합을 생성한다. 단계 920에서 수신기는 생성된 부호어 조합 중 사후 확률이 가장 높은 M개를 선택하고 나머지는 선택에서 배제한다. 부호어 조합의 사후 확률은 제1 실시 예에서의 부호어 조합의 사후 확률과 동일하다. 상술한 예에서 단계 905에서 부호어 후보 중 일부를 선택하기 위한 기준값과 단계 920에서 부호어 조합 후보 중 일부를 선택하기 위한 기준값으로 동일한 M이 사용됐으나, 변형 예에 따르면 단계 905의 기준값과 단계 920의 기준값은 서로 다른 값이 사용될 수도 있다.
단계 925에서 수신기는 k+1의 값이 하나의 패킷을 이루는 블록의 개수와 같은지 판단한다. k+1의 값이 하나의 패킷을 이루는 블록의 개수보다 작은 경우 k를 1씩 증가시키고(930) 이전에 생성된 부호어 조합과 k+1번째 블록의 부호어 후보(M개)를 이용하여 새로운 부호어 조합을 생성한다(935). 또한 단계 940에서 수신기는 생성된 부호어 조합 중 사후 확률이 가장 높은 부호어 조합들 M개를 선택한다. 이러한 과정은 k+1의 값이 하나의 패킷을 이루는 블록의 개수가 될 때까지 반복된다. 도 10의 예에서, K의 값은 2이다. 따라서 k=1인 경우의 한 단계만 수행된다.
수신기는 도 10의 예에서 극 부호 블록 1(1010)으로부터 획득되는 M개의 부호어들(부호어 11, 부호어 21)과 극 부호 블록 2(1020)으로부터 획득되는 M개의 부호어들(부호어 12, 부호어 22)을 조합한다. 그러한 조합에 따라 4개(M2)의 부호어 조합(1030)이 획득된다. 수신기는 4개의 부호어 조합(1030)들 중 사후 확률이 가장 높은 M개, 즉 2개의 부호어 조합을 선택한다. 도 10의 예에서는 (부호어 11, 부호어 12) 조합과 (부호어 11, 부호어 22) 조합이 사후 확률이 가장 높은 M개의 부호어 조합으로 선택되었다.
단계 945에서 수신기는 패킷 CRC 부호를 이용해 부호어 조합들(1030)의 오류를 검사한다. 단계 950에서 수신기는 오류가 없는 부호어 조합이 존재하는지 판단한다. 오류가 없는 부호어 조합이 없다면, 수신기는 전체 부호어 조합을 선택하고 과정은 단계 960으로 진행한다. 오류가 없는 부호어 조합이 있다면 과정은 단계 955로 진행한다. 단계 955에서 수신기는 검사 결과 오류가 없는 부호어 조합(들)을 선택한다. 단계 960에서 수신기는 각 부호어 조합의 사후 확률을 구하고, 사후 확률이 가장 높은 부호어 조합을 선택한다.
변형 예에 따르면, 단계 950에서 오류가 없는 부호어 조합이 없는 경우, 수신에 실패한 것으로 보고 수신기는 송신기에게 NACK을 송신할 수 있다.
단계 945 내지 단계 960의 과정은 CRC 검사 결과 오류가 없는 부호어 조합 중 가장 사후 확률이 높은 부호어 조합을 선택하는 과정이다. 따라서 부호어 조합을 사후확률이 높은 순서로 차례로 CRC 오류 검사를 수행하는 방식으로도 같은 결과를 얻을 수 있다.
수신기는 단계 960에서 선택된 조합을 복호하고, 성공적으로 복호되면 송신기에게 ACK을 송신한다.
상술한 실시 예에서 단계 905의 M 크기를 임의로 설정하였다.
다만 실시 예에 따라 아래와 같은 M 크기 설정 방식이 사용될 수 있다.
P(부호어 Xk)는 k번째 부호 블록에 상응하는 부호어 후보 리스트 중 X번째로 사후 확률이 높은 부호어의 사후 확률이다. 문턱값은 Th로 표시한다. M의 크기는 각 블록에 대해 다르게 설정될 수도 있고 동일한 M이 사용될 수도 있다. 이하에서는 M의 크기가 각 블록에 대해 다른 값으로 설정되는 예를 설명한다. M은 L 이하의 값을 가진다. 다만 전체 블록 중 적어도 하나의 블록에 대해서는 M이 L 미만의 값을 가져야 한다. 수신기는 t번째 블록에 대해, f(P(1t), ..., P(Lt))이 문턱값 Th 이상이라면 M을 M1으로 설정할 수 있다. 수신기는 반대로 f(P(1t), ...,P(Lt)) < Th 이라면 M을 M2로 설정할 수 있다. 여기서 함수 f()는 해당 블록의 부호블록을 입력으로 받는 함수이다.
예를 들어 f(P(1k), ...,P(Lk))= P(1k)-P(2k) 가 될 수 있다. 즉 k번째 블록으로부터 획득된 L개의 부호어의 확률 중 최대값과 2번째로 큰 값의 차이가 임계값 이상인 경우 M=M1이 된다. 다시 말하면 P(1k)-P(2k)≥ Th 라면 k번째 블록에 대한 M이 M1으로 설정된다. 반대로 P(1k)-P(2k) < Th 라면 k번째 블록에 대한 M은 M2=M-1+1로 설정될 수 있다. 수신기는 채널의 상황에 따라 문턱값의 크기를 결정할 수 있다.
각 부호어 조합의 확률은 제1 실시예와 마찬가지로 조합을 구성하는 각 부호어 확률의 곱으로 계산된다.
.
도 11은 본 발명의 제2 실시 예에 따르는 복소 동작을 도시한다. 도 10의 경우 설명을 단순화하기 위해 L, K, M을 작은 값으로 가정하였으나, 도 11은 도 8에 비해 더 일반적인 경우를 설명한다.
도 11을 참조하면, 한 패킷은 K개의 블록으로 구성된다. 각 블록(1110, 1120, 1130)은 SCL 복호기를 통해 복호된다. 제1 실시 예는 다르게 생성된 M2개의 부호어 조합들(1140) 중 확률 비교를 통해 M개만을 선택하고, 다음 블록과의 조합을 위해 이를 사용한다.
상술한 제1 실시 예 및 제2 실시 예를 수행하는 패킷의 복호화 장치는 통신부 및 제어부를 포함할 수 있다. 통신부는 제어부의 제어에 따라 상술한 제1 실시 예 및 제2 실시 예에서 설명한 바와 같이 패킷을 구성하기 위한 블록을 수신/획득할 수 있다. 제어부는 상술한 제1 실시 예 및 제2 실시 예의 구성에 따라 복호화 장치를 전반적으로 제어하여 수신한 블록들을 복호화한다.
본 발명의 일 실시 예에 따르면, 패킷 단위로 연접된 극 부호의 복호 시 종래 기술보다 성능을 향상 시킬 수 있다. 도 12 내지 도 14는 종래 기술의 경우와 본 발명의 실시 예들의 경우의 성능 비교 그래프이다.
도 12 및 도 13의 예에서, 블록 부호 길이는 512이며 부호율은 0.5, SCL 복호기 리스트 크기 L은 4이고, 각 패킷은 4개의 블록으로 구성되어 있다.
도 12의 예는 제1 실시 예에 대한 성능 분석이다. 각 블록에 CRC를 적용하는 종래 기술과 제1 실시 예에서 M이 2일 때와 3일 때의 성능을 비교하였다. 제1 실시 예에서 M이 2인 경우 채널의 품질이 2dB 미만일 때에는 종래 기술과 비교하여 제1 실시 예가 더 우수하지만, 채널의 품질이 2dB을 넘어가면 종래기술에 비하여 제1 실시 예가 오히려 열등한 것으로 조사됐다. 제1 실시 예에서 M이 3인 경우 전반적으로 종래 기술보다 제1 실시 예의 방식이 향상된 성능을 보인다.
도 13의 예는 제2 실시 예에 대한 성능 분석이다. 도 13의 예에서 CL은 3, 6, 16으로 고정되어있을 때의 성능을 보여준다. 우선 CL이 3일 때 발명 기술의 성능은 종래기술의 성능과 거의 일치한다. 하지만 CL이 6일 때와 16일 때는 패킷 오율 10-4일 때 각각 0.3dB, 0.4dB 정도의 성능 향상을 보이고 있다.
도 14의 예는 역시 제2 실시 예에 대한 성능 분석이다. 도 13의 예에서 블록 부호 길이는 2048이며 부호율은 0.5, SCL 복호기 리스트 크기 L은 4이고 각 패킷은 4개의 블록으로 구성되어 있다. CL이 3으로 고정되어 있을 때 제2 실시 예의 방식은 종래 기술보다 패킷 오율 10-3 기준 0.1dB정도의 성능 이득을 보인다.
이 때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
이 때, 본 실시 예에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA또는 ASIC과 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합되거나 추가적인 구성요소들과 '~부'들로 더 분리될 수 있다. 뿐만 아니라, 구성요소들 및 '~부'들은 디바이스 또는 보안 멀티미디어카드 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다.
본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시 예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구의 범위에 의하여 나타내어지며, 특허청구의 범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
한편, 본 명세서와 도면에는 본 발명의 바람직한 실시 예에 대하여 개시하였으며, 비록 특정 용어들이 사용되었으나, 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예 외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.

Claims (10)

  1. 복수의 블록으로 구성되는 패킷의 복호화 방법에 있어서;
    패킷을 구성하는 복수의 블록을 획득하는 단계;
    상기 복수의 블록에 대해 상응하는 복수의 부호어 후보를 추출하는 단계;
    각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보 중 사후 확률이 높은 순서로 일부 부호어 후보를 획득하는 단계;
    상기 일부 부호어 후보들을 조합하여 복수의 부호어 후보의 조합을 획득하는 단계;
    상기 복수의 부호어 후보의 조합 중 CRC 체크 결과 오류가 없는 가장 사후 확률이 높은 부호어 후보의 조합을 선택하는 단계; 및
    상기 선택된 부호어 조합을 복호하는 단계를 포함하는 패킷의 복호화 방법.
  2. 제1항에 있어서,
    상기 패킷은 K개의 블록으로 구성되고,
    상기 일부 부호어 후보들을 조합하여 복수의 부호어 후보의 조합을 획득하는 단계는,
    상기 K개의 블록 중 제1 블록에 상응하는 부호어 후보 중 사후 확률이 높은 순서로 선택된 제1 부호어 후보와 상기 K개의 블록 중 제2 블록에 상응하는 부호어 후보 중 사후 확률이 높은 순서로 선택된 제2 부호어 후보를 조합하여 부호어 조합을 획득하는 조합단계; 및
    이전에 획득된 부호어 조합과 다음 부호어 후보들을 조합하는 과정을 반복하여 첫 번째 블록 내지 K번째 블록에 대한 전체 부호어 조합을 획득하는 단계를 포함하는 패킷의 복호화 방법.
  3. 제2항에 있어서,
    상기 일부 부호어 후보들을 조합하여 복수의 부호어 후보의 조합을 획득하는 단계는,
    상기 제1 부호어 후보와 상기 제2 부호어 후보를 조합한 이후에 조합된 부호어 후보 중 사후 확률이 높은 순서로 일부 부호어 조합을 선택하는 단계를 더 포함하고,
    상기 선택된 일부 부호어 조합과 다음 부호어 후보들을 조합하는 과정을 반복하여 첫 번째 블록 내지 K번째 블록에 대한 전체 부호어 조합을 획득하는 것을 특징으로 하는 패킷의 복호화 방법.
  4. 제1항에 있어서,
    각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보 중 사후 확률이 높은 순서로 일부 부호어 후보를 획득하는 단계는,
    각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보의 사후 확률을 이용하여 선택 개수 M을 획득하는 단계; 및
    각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보 중 사후 확률이 높은 순서로 상기 M개의 일부 부호어 후보를 획득하는 단계를 포함하는 패킷의 복호화 방법.
  5. 제4항에 있어서,
    각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보의 사후 확률을 이용하여 선택 개수 M을 획득하는 단계는,
    각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보의 사후 확률 중 가장 높은 확률과 두 번째로 높은 확률을 이용하여 상기 선택 개수 M을 획득하는 단계를 포함하는 패킷의 복호화 방법.
  6. 복수의 블록으로 구성되는 패킷의 복호화 장치에 있어서;
    패킷을 구성하는 복수의 블록을 획득하는 통신부; 및
    상기 복수의 블록에 대해 상응하는 복수의 부호어 후보를 추출하고, 각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보 중 사후 확률이 높은 순서로 일부 부호어 후보를 획득하고, 상기 일부 부호어 후보들을 조합하여 복수의 부호어 후보의 조합을 획득하고, 상기 복수의 부호어 후보의 조합 중 CRC 체크 결과 오류가 없는 가장 사후 확률이 높은 부호어 후보의 조합을 선택하고, 상기 선택된 부호어 조합을 복호하는 제어부를 포함하는 패킷의 복호화 장치.
  7. 제6항에 있어서,
    상기 패킷은 K개의 블록으로 구성되고,
    상기 제어부는,
    상기 K개의 블록 중 제1 블록에 상응하는 부호어 후보 중 사후 확률이 높은 순서로 선택된 제1 부호어 후보와 상기 K개의 블록 중 제2 블록에 상응하는 부호어 후보 중 사후 확률이 높은 순서로 선택된 제2 부호어 후보를 조합하여 부호어 조합을 획득하고, 이전에 획득된 부호어 조합과 다음 부호어 후보들을 조합하는 과정을 반복하여 첫 번째 블록 내지 K번째 블록에 대한 전체 부호어 조합을 획득하는 것을 특징으로 하는 패킷의 복호화 장치.
  8. 제7항에 있어서,
    상기 제어부는,
    상기 제1 부호어 후보와 상기 제2 부호어 후보를 조합한 이후에 조합된 부호어 후보 중 사후 확률이 높은 순서로 일부 부호어 조합을 선택하고, 상기 선택된 일부 부호어 조합과 다음 부호어 후보들을 조합하는 과정을 반복하여 첫 번째 블록 내지 K번째 블록에 대한 전체 부호어 조합을 획득하는 것을 특징으로 하는 패킷의 복호화 장치.
  9. 제6항에 있어서,
    상기 제어부는,
    각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보의 사후 확률을 이용하여 선택 개수 M을 획득하고, 각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보 중 사후 확률이 높은 순서로 상기 M개의 일부 부호어 후보를 획득하는 패킷의 복호화 장치.
  10. 제9항에 있어서,
    상기 제어부는 각각의 상기 복수의 블록에 대해 상응하는 상기 부호어 후보의 사후 확률 중 가장 높은 확률과 두 번째로 높은 확률을 이용하여 상기 선택 개수 M을 획득하는 것을 특징으로 하는 패킷의 복호화 장치.
KR1020120146579A 2012-12-14 2012-12-14 패킷의 부호화 방법과 그 복호화 장치 및 방법 KR102007770B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020120146579A KR102007770B1 (ko) 2012-12-14 2012-12-14 패킷의 부호화 방법과 그 복호화 장치 및 방법
US14/105,930 US9667381B2 (en) 2012-12-14 2013-12-13 Packet decoding method and apparatus
PCT/KR2013/011673 WO2014092516A1 (en) 2012-12-14 2013-12-16 Packet decoding method and apparatus
US15/498,010 US10320522B2 (en) 2012-12-14 2017-04-26 Packet encoding and decoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120146579A KR102007770B1 (ko) 2012-12-14 2012-12-14 패킷의 부호화 방법과 그 복호화 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20140077596A true KR20140077596A (ko) 2014-06-24
KR102007770B1 KR102007770B1 (ko) 2019-08-06

Family

ID=50930830

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120146579A KR102007770B1 (ko) 2012-12-14 2012-12-14 패킷의 부호화 방법과 그 복호화 장치 및 방법

Country Status (3)

Country Link
US (2) US9667381B2 (ko)
KR (1) KR102007770B1 (ko)
WO (1) WO2014092516A1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170136239A (ko) * 2016-06-01 2017-12-11 삼성전자주식회사 순환 중복 검사와 극 부호를 이용하는 부호화를 위한 장치 및 방법
KR20180137556A (ko) * 2016-04-29 2018-12-27 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 폴라 코드 인코딩 및 디코딩 방법과 장치
KR20190093582A (ko) * 2016-12-15 2019-08-09 퀄컴 인코포레이티드 폴라 코드들을 사용한 제어 정보의 공동 디코딩 및 검증을 위한 crc 비트들
US10439647B2 (en) 2016-08-23 2019-10-08 SK Hynix Inc. Controller, semiconductor memory system and operating method thereof
US10608667B2 (en) 2017-02-28 2020-03-31 Research & Business Foundation Sungkyunkwan University Method of low complexity SCL decoding for polar codes and apparatus thereof

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103780329B (zh) 2012-10-17 2018-05-04 华为技术有限公司 一种编译码的方法、装置及系统
CN104038234B (zh) * 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
US9479291B2 (en) 2015-02-13 2016-10-25 Samsung Electronics Co., Ltd. Apparatus and method of constructing polar code
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
CN111162798B (zh) * 2015-05-31 2023-07-28 华为技术有限公司 极化码的路径合并方法、装置以及译码装置
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10581462B2 (en) * 2015-12-01 2020-03-03 Huawei Technologies Co., Ltd. Signature-enabled polar encoder and decoder
US10312947B2 (en) * 2016-01-21 2019-06-04 Huawei Technologies Co., Ltd. Concatenated and sliding-window polar coding
EP3444984B1 (en) 2016-05-10 2022-02-23 Huawei Technologies Co., Ltd. Data transmission method, data receiving method, transmission apparatus, and receiving apparatus
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
WO2017193296A1 (en) * 2016-05-11 2017-11-16 Qualcomm Incorporated Techniques for a hybrid automatic repeat request (harq) mechanism with polar codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
US11108500B2 (en) * 2016-07-05 2021-08-31 Idac Holdings, Inc. Latency reduction by fast forward in multi-hop communication systems
CN109075803B (zh) 2016-07-27 2020-11-06 华为技术有限公司 具有打孔、缩短和扩展的极化码编码
CA3026317C (en) * 2016-07-27 2023-09-26 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
US10425186B2 (en) * 2016-09-12 2019-09-24 Mediatek Inc. Combined coding design for efficient codeblock extension
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10484130B2 (en) * 2016-09-30 2019-11-19 Huawei Technologies Co., Ltd. Method and device for parallel polar code encoding/decoding
CN107342773A (zh) * 2016-10-25 2017-11-10 华为技术有限公司 编码、译码方法及设备
WO2018126476A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Rate-matching scheme for control channels using polar codes
CN108390740B (zh) * 2017-02-03 2021-04-09 华为技术有限公司 一种信息的传输方法、译码方法和装置
CN108429599B (zh) * 2017-02-13 2022-03-01 上海诺基亚贝尔软件有限公司 用于通信系统中的数据处理的方法和设备
CN114598424A (zh) * 2017-02-15 2022-06-07 中兴通讯股份有限公司 一种数据处理方法及装置
CN108462554B (zh) * 2017-02-17 2021-06-15 华为技术有限公司 一种极性码的传输方法和装置
US10985871B2 (en) 2017-02-24 2021-04-20 Huawei Technologies Co., Ltd. Method to generate ordered sequence for polar codes
CN108631792B (zh) * 2017-03-24 2021-04-06 电信科学技术研究院 一种极化码编译码方法及装置
WO2018191908A1 (en) * 2017-04-20 2018-10-25 Qualcomm Incorporated Dynamic frozen bits and error detection for polar codes
CN110546902B (zh) * 2017-04-20 2021-10-15 高通股份有限公司 用于极化码的动态冻结比特和错误检测
WO2018201404A1 (en) * 2017-05-04 2018-11-08 Qualcomm Incorporated Polar codes for uplink control information
WO2018201377A1 (en) * 2017-05-04 2018-11-08 Nokia Technologies Oy A unified error correction and error detection code generator
US11211948B2 (en) * 2017-06-06 2021-12-28 Telefonaktiebolaget Lm Ericsson (Publ) Distributed CRC-assisted polar code construction
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
KR102113450B1 (ko) 2017-07-07 2020-05-20 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
CN112953558B (zh) 2017-07-21 2024-06-04 华为技术有限公司 一种Polar码编码方法及装置
CN107809303B (zh) * 2017-10-20 2020-07-28 华南理工大学 一种基于awgn子信道优化的极化码译码方法
WO2019095270A1 (en) 2017-11-17 2019-05-23 Qualcomm Incorporated Uplink control information segmentation for polar codes
CN108092742B (zh) * 2017-12-17 2019-11-22 华中科技大学 一种基于极化码的通信方法
US10608669B2 (en) 2018-02-16 2020-03-31 At&T Intellectual Property I, L.P. Performance of data channel using polar codes for a wireless communication system
WO2019199515A1 (en) * 2018-04-09 2019-10-17 Google Llc Fifth generation new radio uplink multiplexing assisted by shared grant-free transmission
CN110890894A (zh) * 2018-09-07 2020-03-17 华为技术有限公司 级联编码的方法和装置
GB2582257B (en) * 2019-02-15 2023-10-18 Airbus Defence & Space Ltd Telecommunications method
CN110535560A (zh) * 2019-08-05 2019-12-03 杭州电子科技大学 一种极化码结合编码和译码方法
WO2021029731A1 (ko) * 2019-08-14 2021-02-18 엘지전자 주식회사 Harq 동작을 위한 인코딩 기법
CN110768680B (zh) * 2019-11-04 2024-03-29 重庆邮电大学 一种scl剪枝技术联合球型列表译码的方法及装置
KR20210099388A (ko) 2020-02-04 2021-08-12 한국전자통신연구원 Ldpc 복호 방법 및 ldpc 복호 장치
KR20210128240A (ko) * 2020-04-16 2021-10-26 에스케이하이닉스 주식회사 컨트롤러 및 이의 동작 방법
CN117749318A (zh) * 2022-09-15 2024-03-22 华为技术有限公司 一种编/译码方法及装置
CN115955297B (zh) * 2023-03-14 2023-05-30 中国人民解放军国防科技大学 语义编码方法、语义编码装置、语义译码方法及装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4821268A (en) 1987-10-26 1989-04-11 Cyclotomics, Inc. Soft decision Reed-Solomon decoder
JP4364405B2 (ja) 2000-06-12 2009-11-18 三菱電機株式会社 通信装置および通信方法
US20020116681A1 (en) * 2000-12-27 2002-08-22 Cute Ltd. Decoder, system and method for decoding trubo block codes
US7865148B2 (en) 2005-04-04 2011-01-04 Research In Motion Limited System and method for encoding and decoding information signals using a priori information
US7571372B1 (en) * 2005-06-23 2009-08-04 Marvell International Ltd. Methods and algorithms for joint channel-code decoding of linear block codes
KR100734307B1 (ko) * 2006-01-23 2007-07-02 삼성전자주식회사 포스트 비터비 에러 정정 방법 및 이에 적합한 장치
GB2445005B (en) * 2006-12-19 2012-01-18 Martin Tomlinson Concatenated coding system
WO2008109912A1 (en) 2007-03-14 2008-09-18 The University Of Sydney Distributed turbo coding and relaying protocols
US8271862B2 (en) * 2007-07-19 2012-09-18 Pioneer Corporation Error correction decoding device and reproduction device
US8196016B1 (en) * 2007-12-05 2012-06-05 Aquantia Corporation Trapping set decoding for transmission frames
US8020070B2 (en) * 2007-12-05 2011-09-13 Aquantia Corporation Trapping set decoding for transmission frames
WO2009104039A1 (en) 2008-02-21 2009-08-27 Nokia Corporation Method and apparatus for providing transmission relay using soft symbol estimation
CN102484484B (zh) * 2009-08-25 2014-08-20 富士通株式会社 发送机、编码装置、接收机以及解码装置
US8665970B2 (en) * 2011-02-28 2014-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement related to blind detection
EP2769500B1 (en) * 2011-10-18 2015-08-26 Telefonaktiebolaget L M Ericsson (publ) Method and arrangement for conveying additional bits with an encoded data block in a communication system
CN103220001B (zh) * 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
US9503126B2 (en) * 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
KR102015121B1 (ko) * 2012-10-17 2019-08-28 삼성전자주식회사 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법
CN107659384A (zh) * 2012-11-16 2018-02-02 华为技术有限公司 数据处理的方法和装置
WO2015026148A1 (ko) * 2013-08-20 2015-02-26 엘지전자 주식회사 무선 접속 시스템에서 폴라 코딩을 이용한 데이터 송신방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CRC-aided decoding of polar code (IEEE communications letters, 2012년 10월) *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180137556A (ko) * 2016-04-29 2018-12-27 후아웨이 테크놀러지 컴퍼니 리미티드 폴라 폴라 코드 인코딩 및 디코딩 방법과 장치
US10892780B2 (en) 2016-04-29 2021-01-12 Huawei Technologies Co., Ltd. Polar polar code encoding and decoding method and apparatus
KR20170136239A (ko) * 2016-06-01 2017-12-11 삼성전자주식회사 순환 중복 검사와 극 부호를 이용하는 부호화를 위한 장치 및 방법
US10439647B2 (en) 2016-08-23 2019-10-08 SK Hynix Inc. Controller, semiconductor memory system and operating method thereof
KR20190093582A (ko) * 2016-12-15 2019-08-09 퀄컴 인코포레이티드 폴라 코드들을 사용한 제어 정보의 공동 디코딩 및 검증을 위한 crc 비트들
US11601217B2 (en) 2016-12-15 2023-03-07 Qualcomm Incorporated CRC bits for joint decoding and verification of control information using polar codes
US11711163B2 (en) 2016-12-15 2023-07-25 Qualcomm Incorporated CRC bits for joint decoding and verification of control information using polar codes
US12113615B2 (en) 2016-12-15 2024-10-08 Qualcomm Incorporated CRC bits for joint decoding and verification of control information using polar codes
US10608667B2 (en) 2017-02-28 2020-03-31 Research & Business Foundation Sungkyunkwan University Method of low complexity SCL decoding for polar codes and apparatus thereof

Also Published As

Publication number Publication date
US10320522B2 (en) 2019-06-11
WO2014092516A1 (en) 2014-06-19
US20140169388A1 (en) 2014-06-19
KR102007770B1 (ko) 2019-08-06
US20170230141A1 (en) 2017-08-10
US9667381B2 (en) 2017-05-30

Similar Documents

Publication Publication Date Title
KR102007770B1 (ko) 패킷의 부호화 방법과 그 복호화 장치 및 방법
US11362682B2 (en) Encoding method and apparatus using CRC code and polar code
EP3516808B1 (en) Method and device for parallel polar code encoding/decoding
US10666391B2 (en) Method for encoding information bit sequence in communication network
US20190158128A1 (en) Concatenated and sliding-window polar coding
US9548837B2 (en) Method and apparatus for transmitting and receiving a data block in a wireless communication system
TWI594583B (zh) 硬決定輸入之一般化低密度同位檢查軟解碼
US8826096B2 (en) Method of decoding LDPC code for producing several different decoders using parity-check matrix of LDPC code and LDPC code system including the same
US11088780B2 (en) Low complexity blind detection of code rate
KR20210006807A (ko) 통신 시스템에서 신호 송수신 장치 및 방법
CN109787641B (zh) staircase码的解码方法、装置及存储介质
Chaki et al. A novel design of CRC-concatenated polar codes
CN102148665B (zh) 一种lt码的译码方法
US7882415B2 (en) 3-Stripes gilbert low density parity-check codes
KR20150033863A (ko) 비이진 ldpc 부호를 사용하는 수신기에서 데이터를 복호하는 방법 및 장치
US20090245400A1 (en) Method for selection of error-correction code in mimo wireless communication systems
KR20150004489A (ko) Ｌｄｐｃ 부호화, 복호화 방법 및 그 방법을 이용하는 장치
US20140006895A1 (en) Error correction encoding method, decoding method and associated devices
RU2337478C2 (ru) Декодирование высокоизбыточных кодов с контролем четности с использованием многопорогового прохождения сообщения
KR102163876B1 (ko) Ｌｄｐｃ 부호화, 복호화 방법 및 그 방법을 이용하는 장치
EP4170914A1 (en) On-demand decoding method and device
JP4900168B2 (ja) 無線受信装置
Cheng et al. Partitioned Adaptive Successive-Cancellation List Decoder for Polar Codes
KR20200116889A (ko) Ｌｄｐｃ 부호화, 복호화 방법 및 그 방법을 이용하는 장치
Deng et al. Index modulated polar codes

Legal Events

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