KR20110065393A - 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 - Google Patents

저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 Download PDF

Info

Publication number
KR20110065393A
KR20110065393A KR1020100124562A KR20100124562A KR20110065393A KR 20110065393 A KR20110065393 A KR 20110065393A KR 1020100124562 A KR1020100124562 A KR 1020100124562A KR 20100124562 A KR20100124562 A KR 20100124562A KR 20110065393 A KR20110065393 A KR 20110065393A
Authority
KR
South Korea
Prior art keywords
shortened
bits
groups
group
length
Prior art date
Application number
KR1020100124562A
Other languages
English (en)
Other versions
KR101740316B1 (ko
Inventor
명세호
정홍실
윤성렬
김재열
양현구
이학주
정진희
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Publication of KR20110065393A publication Critical patent/KR20110065393A/ko
Application granted granted Critical
Publication of KR101740316B1 publication Critical patent/KR101740316B1/ko

Links

Images

Classifications

    • 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
    • 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/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • 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
    • 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/1148—Structural properties of the code parity-check or generator matrix
    • 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/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • 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/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Multimedia (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 통신 시스템에서 채널 부호화/복호화 방법 및 장치에 관한 것으로서 저밀도 패리티 검사(low density parity check, 이하 LDPC) 부호를 사용하는 통신 시스템에서 다양한 블록 크기를 생성하는 채널 부호화/복호화 방법 및 장치에 관한 것이다.

Description

저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치{APPARATUS AND METHOD FOR CHANNEL ENCODING AND DECODING IN COMMUNICATION SYSTEM USING LOW-DENSITY PARITY-CHECK CODES}
본 발명은 저밀도 패리티 검사(low-density parity-check, 이하 LDPC) 부호를 사용하는 통신 시스템에 관한 것으로, 특히 주어진 LDPC 부호로부터 다양한 부호어(codeword) 길이 또는 부호율(code rate)을 지원하는 부호화/복호화(channel encoding/decoding) 방법 및 장치에 관한 것이다.
통신 시스템에서는 채널의 여러 가지 잡음(noise)과 페이딩(fading) 현상 및 심볼간 간섭(inter-symbol interference, ISI)에 의해 링크(link)의 성능이 현저히 저하된다. 따라서, 차세대 이동 통신, 디지털 방송 및 휴대 인터넷과 같이 높은 데이터 처리량과 신뢰도를 요구하는 통신 및 방송 시스템들을 구현하기 위해서 잡음과 페이딩 및 ISI에 대한 극복 기술을 개발하는 것이 필수적이다. 최근에는 정보의 왜곡을 효율적으로 복원하여 통신의 신뢰도를 높이기 위한 방법으로서 오류정정부호(error-correcting code)에 대한 연구가 활발히 이루어지고 있다.
오류정정부호의 대표적인 예로서 1960년대에 Gallager에 의해서 처음 소개된 LDPC 부호는 당시 기술을 훨씬 능가하는 구현 복잡도로 인해 오랫동안 사용되지 않았다. 하지만, 1990년대 후반에 LDPC 부호에 대해 재연구되면서 LDPC 부호에 대응되는 Tanner 그래프 상에서 합곱(sum-product) 알고리즘에 기반한 반복 복호(iterative decoding)를 적용하여 복호화를 수행하면 Shannon의 채널 용량에 근접하는 성능을 가짐이 밝혀짐에 따라 다양한 시스템에서 사용되거나 사용을 고려 중이다.
LDPC 부호는 일반적으로 패리티 검사 행렬(parity-check matrix)을 이용하여 정의할 수 있으며, Tanner 그래프로 통칭되는 이분(bipartite) 그래프를 이용하여 표현할 수 있다. 상기 이분 그래프는 변수 노드(variable node)와 검사 노드(check node)라 불리는 서로 다른 2 종류의 정점들로 구성되어 있다. 여기서 상기 변수 노드는 부호화된 비트와 일대일로 대응되며, 상기 검사 노드는 상기 부호화 된 비트들의 대수적 관계를 나타낸다.
도 1은 4 개의 행(row)과 8 개의 열(column)로 이루어진 LDPC 부호의 패리티 검사 행렬 H1의 예이다. 도 1을 참조하면, 패리티 검사 행렬 H1은 열이 8개 있기 때문에 길이가 8인 부호어(codeword)를 생성한다
도 2는 상기 도 1의 LDPC 부호의 패리티 검사 행렬 H1에 대응하는 Tanner 그래프를 도시한 도면이다.
도 2를 참조하면, 상기 Tanner 그래프는 8개의 변수 노드들 x1(202),x2(204),x3(206),x4(208),x5(210),x6(212),x7(214),x8(216)과 4개의 검사 노드(check node)(218, 220, 222, 224)들로 구성되어 있다. 여기서, 상기 패리티 검사 행렬 H1의 i번째 열과 j번째 행은 각각 변수 노드 xi와 j 번째 검사 노드에 대응된다. 또한, 상기 패리티 검사 행렬 H1의 i번째 열과 j번째 행이 교차하는 지점의 1의 값, 즉 0이 아닌 값의 의미는, 상기 도 2와 같이 상기 Tanner 그래프 상에서 상기 변수 노드 xi와 j번째 검사 노드 사이에 선분(edge)이 존재함을 의미한다.
상기 Tanner 그래프에서 변수 노드 및 검사 노드의 차수(degree)는 각 노드들에 연결되어 있는 선분의 개수를 의미하며, 이는 상기 패리티 검사 행렬에서 해당 노드에 대응되는 열 또는 행에서 0이 아닌 원소(entry)들의 개수와 동일하다. 예를 들어, 상기 도 2에서 변수 노드들 x1(202),x2(204),x3(206),x4(208),x5(210),x6(212),x7(214),x8(216)의 차수는 각각 순서대로 4, 3, 3, 3, 2, 2, 2, 2가 되며, 검사 노드들(218, 220, 222, 224)의 차수는 각각 순서대로 6, 5, 5, 5가 된다. 또한, 상기 도 2의 변수 노드들에 대응되는 상기 도 1의 패리티 검사 행렬 H1의 각각의 열에서 0이 아닌 원소들의 개수는 상기한 차수들 4, 3, 3, 3, 2, 2, 2, 2와 순서대로 일치하며, 상기 도 2의 검사 노드들에 대응되는 상기 도 1의 패리티 검사 행렬 H1의 각각의 행에서 0이 아닌 원소들의 개수는 상기한 차수들 6, 5, 5, 5와 순서대로 일치한다.
LDPC 부호의 노드에 대한 차수 분포(degree distribution)를 표현하기 위하여 차수가 i인 변수 노드의 개수와 변수 노드의 개수와의 비율을 fi라 하고, 차수가 j인 검사 노드의 개수와 검사 노드 총 개수와의 비율을 gj라 하자. 예를 들어 상기 도 1과 도 2에 해당하는 LDPC 부호의 경우에는 f2=4/8,f3=3/8,f4=1/8이고, i≠2, 3, 4 에 대해서 fi=0이며, g5=3/4,g6=1/4이고, j≠5,6 에 대해서 gj=0이다. LDPC 부호의 길이를 N, 즉 열의 개수를 N이라 하고, 행의 개수를 N/2이라 할 때, 상기 차수 분포를 가지는 패리티 검사 행렬 전체에서 0이 아닌 원소의 밀도는 하기의 <수학식 1>과 같이 계산된다.
Figure pat00001
상기 <수학식 1>에서 N이 증가하게 되면 패리티 검사 행렬 내에서 무게(weight) 1의 밀도는 계속해서 감소하게 된다. 일반적으로 LDPC 부호는 부호 길이 N에 대하여 0이 아닌 원소의 밀도가 반비례하므로, N이 큰 경우에는 0이 아닌 원소는 매우 낮은 밀도를 가지게 된다. LDPC 부호의 명칭에서 저밀도(low-density)란 말은 이와 같은 이유로 유래되었다.
도 3은 일반적인 LDPC 부호화 과정을 설명하기 위한 도면이다.
도 3을 참조하면, LDPC 부호화기(310)에 입력되는 비트가 예컨대, K1=16일 경우, 정보 비트(Information bits)는 예컨대,
Figure pat00002
= { u0,u1,…,u15 }와 같이 표기한다. 이하에서는 LDPC 부호화기(310)에 입력되는 비트를 개별적으로 정보 비트라 칭하고, 또는 총괄적으로 정보어라 칭한다.
LDPC 부호화기(310)는 패리티 비트를 생성하며, 입력된 정보 비트에 생성된 패리티 비트가 더해져서 도 3에 도시한 바와 같이, LDPC 부호어(codeword)(
Figure pat00003
)를 생성한다. 상기 LDPC 부호화기(310)에서 상기 패리티 검사 행렬을 이용하여 정보 비트에 패리티 비트를 더하는 과정을 LDPC 부호화 과정이라 한다.
LDPC 부호는 패리티 검사 행렬에 의해 정의되기 때문에 주어진 시스템에서 LDPC 부호를 적용하기 위해서는 패리티 검사 행렬을 저장하고 있어야 한다. 통상적으로 패리티 검사 행렬의 저장 방법으로는 패리티 검사 행렬에서 무게 1의 위치 정보를 저장한다. 하지만, 실제 시스템에서 사용되는 LDPC 부호의 부호어 길이는 수백에서 수십만에 이르기 때문에 LDPC 부호의 부호어 길이가 매우 긴 경우에는 상기 무게 1의 위치 정보를 저장하기 위해 필요한 메모리(memory)가 매우 큰 단점이 있다.
이러한 단점을 극복하기 위해서 특정 구조를 가지는 다양한 패리티 검사 행렬을 이용한LDPC 부호에 대한 연구가 진행되어 왔다. 특정 구조를 가지는 패리티 검사 행렬에서는 무게 1의 위치가 특정 조건에 따라 제한되어 있기 때문에 상기 무게 1의 위치를 매우 효율적으로 저장할 수 있다.
도 4는 특정 구조를 가지는 패리티 검사 행렬을 설명하는 다이어그램이다.
상기 도 4를 참조하면,
Figure pat00004
은 LDPC 부호어의 길이(length)이며 패리티 검사 행렬의 길이와 동일하다.
Figure pat00005
은 정보어의 길이(또는 정보 비트)를 의미하며 패리티 검사 행렬의 정보 파트의 길이와 동일하며,
Figure pat00006
은 패리티 비트의 길이를 의미하고 패리티 검사 행렬의 패리티 파트의 길이와 동일하다. 그리고,
Figure pat00007
이 성립하도록 정수
Figure pat00008
과
Figure pat00009
를 결정한다. 이때,
Figure pat00010
도 정수가 되도록 한다.
상기 도 4의 패리티 검사 행렬에서 패리티 비트에 대응되는 부분인
Figure pat00011
번째 열(column)부터
Figure pat00012
번째 열까지의 무게 1의 위치는 이중 대각(dual diagonal) 구조를 가진다. 따라서, 상기 패리티 비트에 대응되는 열의 차수(degree)는 상기
Figure pat00013
번째 열을 제외하고 모두 2를 가지며, 상기
Figure pat00014
번째 열의 차수는 1 임을 알 수 있다.
상기 도 4를 참조하면, 패리티 검사 행렬에서 정보어 부분에 해당하는 부분, 즉 0번째 열부터
Figure pat00015
번째 열까지의 구조를 이루는 규칙은 다음과 같다.
<규칙 1>: 패리티 검사 행렬에서 정보어에 해당하는
Figure pat00016
개의 열을
Figure pat00017
개의 열들로 구성된 복수의 그룹으로 그룹화(grouping)하여, 총
Figure pat00018
개의 열 그룹(column group)을 생성한다. 각 열 그룹에 속해있는 각각의 열을 구성하는 방법은 하기 규칙 2에 따른다.
<규칙 2>: 첫 번째
Figure pat00019
번째
Figure pat00020
열 그룹의 각 0 번째 열에서의 1의 위치를 결정한다. 두 번째, 각
Figure pat00021
번째 열 그룹의 0 번째 열의 차수를
Figure pat00022
라 할 때, 각 1이 있는 행의 위치를
Figure pat00023
이라 가정하면,
Figure pat00024
번째 열 그룹 내의
Figure pat00025
번째 열에서 1이 있는 행의 위치
Figure pat00026
는 하기 <수학식 2>와 같이 정의된다.
Figure pat00027
상기 규칙에 따르면
Figure pat00028
번째
Figure pat00029
열 그룹 내에 속하는 열들의 차수는 모두
Figure pat00030
로 일정함을 알 수 있다.
구체적인 예로서
Figure pat00031
이며, 3개의 열 그룹의 0 번째 열에 대한 1이 있는 행의 위치 정보에 대한 3 개의 시퀀스는 다음과 같은 수열들로 나타낼 수 있다. 여기서 이 수열들을 "무게-1 위치 수열(weight-1 position sequence)"이라 한다.
Figure pat00032
상기 각 열 그룹의 0 번째 1이 있는 행의 위치에 대한 무게-1 위치 수열은 편의상 다음과 같이 각 열 그룹 별로 무게 1이 위치하는 수열만을 표기하기도 한다.
1 2 8 10
0 9 13
0 14
즉, 상기
Figure pat00033
번째 열의
Figure pat00034
번째 무게 1 위치 시퀀스는
Figure pat00035
번째 열 그룹에서 1을 가지는 행의 위치 정보를 순차적으로 나타낸 것이다.
도 5는 LDPC 부호의 패리티 검사 행렬의 예를 설명하는 다이어그램이다. 특히, 상기 구체적인 예에 해당하는 정보와 상기 <규칙 1> 및 <규칙 2>를 이용하여 패리티 검사 행렬을 구성하면 도 5와 같은 패리티 검사 행렬을 생성할 수 있다.
LDPC 부호를 실제 통신 시스템에 적용하기 위해서는 상기 통신 시스템에서 요구되는 데이터 전송량(data rate)에 적합하도록 생성되어야 한다. 특히 복합 재전송(Hybrid Automatic Retransmission Request, HARQ) 방식과 적응형 변조 및 부호화(Adaptive Modulation and Coding, AMC) 방식 등을 적용하는 적응형 통신 시스템뿐만 아니라 다양한 방송 서비스를 지원하는 통신 시스템에서는 시스템의 요구에 따라 다양한 데이터 전송량을 지원하기 위해 다양한 부호어 길이를 가지는 LDPC 부호가 필요하다.
하지만 다양한 부호어 길이를 가지는 LDPC 부호를 지원하기 위하여 각각의 부호어 길이 또는 부호율에 따라 각각의 부호어 길이 또는 부호율에 대응하는 패리티 검사 행렬들을 저장하는 것은 많은 메모리를 요구하게 된다. 특히 지원하는 부호어 길이 또는 부호율의 종류가 많으면 많을수록 더 많은 메모리가 필요하게 되어 시스템의 효율이 저하된다. 따라서 부호어 길이 또는 부호율에 따라 새로운 패리티 검사 행렬을 생성하지 않고, 기존에 주어진 패리티 검사 행렬로부터 다양한 부호어 길이 또는 부호율을 효율적으로 지원하는 방안이 요구된다.
본 발명은 주어진 패리티 검사 행렬을 이용하여 단축(shortening) 또는 천공(puncturing)을 수행하여 다른 부호어 길이 및 부호율을 가지는 LDPC 부호를 생성하는 LDPC를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치를 제공한다.
또한 본 발명은 단축하는 비트의 수와 천공하는 비트의 수를 고려하여 단축 패턴을 결정하는 LDPC를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치를 제공한다.
또한 본 발명은 단축하는 비트의 수와 천공하는 비트의 수를 고려한 미리 결정된 단축 패턴을 적용하여 단축하는 LDPC를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치를 제공한다.
또한 본 발명은 특정 구조를 가지는 LDPC를 사용하는 통신 시스템에서 해당 구조를 고려하여 최적의 성능을 보장하는 LDPC를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치를 제공한다.
본 발명의 실시 예에 따른 부호화 방법은, 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 채널 부호화 방법에 있어서, 정보 비트들을 복수 개의 그룹으로 그룹화하는 과정과, 단축할 비트 수와 천공할 비트 수의 비율을 고려하여 상기 복수 개의 그룹이 단축될 순서를 결정하는 과정과, 복수의 그룹을 단축하여 얻고자 하는 정보 비트의 길이를 결정하는 과정과, 상기 결정된 정보 비트의 길이에 기초하여 상기 결정된 순서대로 그룹 단위에 기반하여 상기 복수의 그룹을 단축하는 과정과, 상기 단축된 정보 비트를 저밀도 패리티 검사 부호화하는 과정을 포함한다.
본 발명의 실시 예에 따른 부호화 장치는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치에 있어서, 정보 비트들을 복수 개의 그룹으로 그룹화하고, 단축할 비트 수와 천공할 비트 수의 비율을 고려하여 상기 복수 개의 그룹이 단축될 순서를 결정하는 패리티 검사 행렬 추출부와, 단축하여 얻고자 하는 정보 비트의 길이를 결정하고, 상기 결정된 정보 비트의 길이에 기초하여 결정된 단축 순서대로 그룹 단위에 기반하여 상기 복수의 그룹을 단축하는 단축 패턴 적용부와, 상기 단축된 정보 비트를 저밀도 패리티 검사 부호화하는 부호화기를 포함한다.
본 발명의 실시 예에 따른 복호화 방법은 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법에 있어서, 송신기로부터 전송된 신호를 복조하는 과정과, 복조된 신호로부터 단축된 비트가 존재하는가를 판단하는 과정과, 상기 단축된 비트가 존재할 경우, 상기 송신기에 의해 단축할 비트 수와 천공할 비트 수의 비율을 고려한 단축 패턴을 근거로 하여 단축된 그룹을 결정하는 과정과, 상기 결정된 단축된 비트의 그룹을 이용하여 데이터를 복호화하는 과정을 포함하고, 상기 단축 패턴은 그룹 단위를 기반으로 함을 포함한다.
본 발명의 실시 예에 따른 복호화 장치는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치에 있어서, 송신기로부터 전송된 신호를 복조하는 복조기와, 복조된 신호로부터 단축된 비트가 존재하는가를 판단하고, 상기 단축된 비트가 존재할 경우, 단축할 비트 수와 천공할 비트 수의 비율을 고려한 단축 패턴을 근거로 하여 단축된 비트의 그룹을 결정하는 단축 패턴 판단부와, 상기 결정된 단축된 비트의 그룹을 이용하여 데이터를 복호화하는 복호기를 포함하고, 상기 단축 패턴은 그룹 단위를 기반으로 함을 포함한다.
본 발명은 LDPC 부호를 사용하는 통신 시스템에서 주어진 패리티 검사 행렬과 단축을 통하여 부호어 길이 또는 부호율이 다양한 LDPC 부호어를 생성할 수 있다.
또한 본 발명은 단축될 정보어 비트 수와 천공될 비트의 수의 비율을 고려한 단축 패턴을 제안함으로써, 단축된 LDPC 부호의 준최적화(suboptimal)된 성능을 지원한다.
또한 본 발명은 LDPC 부호를 사용하는 통신 시스템에서 주어진 패리티 검사 행렬의 정보를 이용해서 부호화/복호화 성능을 최적화할 수 있다.
도 1은 길이가 8인 LDPC 부호의 패리티 검사 행렬의 예를 도시한 도면,
도 2는 길이가 8인 LDPC 부호의 패리티 검사 행렬의 예의 Tanner 그래프를 도시한 도면,
도 3은 LDPC 부호화 과정을 설명하기 위한 블록 구성도,
도 4는 패리티 검사 행렬의 구조도,
도 5는 LDPC 부호의 패리티 검사 행렬의 예를 도시한 도,
도 6은 LDPC 부호를 사용하는 통신 시스템의 송수신기 블록 구성도,
도 7은 LDPC 부호를 사용하는 통신 시스템에서 단축 과정을 도시한 흐름도,
도 8은 LDPC 부호의 정보어 부분의 구성도,
도 9는 LDPC 부호의 열 그룹 단위의 단축 과정의 개념도,
도 10은 본 발명의 실시 예에 따라 시스템에 따라서 단축 패턴을 결정하는 기준을 설명하는 도면,
도 11은 본 발명의 실시 예에 따른 송신 장치에서의 송신 동작을 도시한 흐름도,
도 12는 본 발명의 실시 예에 따른 단축 방법을 적용하는 LDPC 부호에 기반한 송신 장치의 블록 구성도,
도 13은 본 발명의 실시 예에 따른 단축 방법을 적용한 LDPC 부호에 기반한 수신 장치의 블록 구성도,
도 14는 본 발명의 실시 예에 따른 수신 장치에서의 수신 동작을 도시한 흐름도.
본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흐리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명의 실시 예에 따라 특정 형태의 패리티 검사 행렬을 이용하여 다양한 부호어 길이 또는 부호율을 가지는 LDPC 부호를 지원하는 방법이 제공된다. 또한, 본 발명의 실시 예에 따라 특정 형태의 패리티 검사 행렬을 이용하여LDPC 부호화하는 통신 시스템에서 다양한 부호어 길이 또는 부호율을 지원하는 장치 및 그 제어 방법이 제공된다.
도 6은 LDPC 부호를 사용하는 통신 시스템의 송수신기 블록 구성도이다.
도 6을 참조하면, 전송하고자 하는 메시지
Figure pat00036
가 송신기(610)의 LDPC 부호화기(611)로 입력되면 상기 LDPC 부호화기(611)는 상기 입력된 메시지
Figure pat00037
를 부호화하여 얻어진 신호, 부호어(c)를 변조기(modulator)(613)로 전송한다. 상기 변조기(613)는 상기 부호어(c)를 변조하여 변조된 신호(s)를 채널(620)을 통해 수신기(630)로 전송한다. 그러면, 수신기(630)의 복조기(demodulator)(631)는 상기 송신기(610)에 의해 수신된 신호 r을 복조하고 복조 신호(x)를 LDPC 복호기(decoder)(633)로 출력한다. 그러면, 상기 LDPC 복호기(633)는 메시지의 추정치(estimation value)
Figure pat00038
를 추정하기 위해 복조 신호(x)를 복호한다.
특히, 상기 LDPC 부호화기(611)는 미리 설정되어 있는 방식으로 통신 시스템에서 요구하는 부호어 길이 또는 부호율에 맞게 패리티 검사 행렬을 선택하여 부호어 c를 생성한다. 특히, 본 발명의 실시 예에서 LDPC 부호화기(611)는 별도의 추가적인 저장 정보가 필요하지 않으면서 다양한 부호어 길이 또는 부호율을 지원할 수 있는 방법을 제공한다.
본 발명의 실시 예에 따라 다양한 부호어 길이 또는 부호율을 지원하는 방법은 단축법(shortening) 또는 천공법(puncturing)이라는 방법이 사용된다.
상기 단축법이라 함은 정보어의 특정 비트 혹은 특정 부분의 값을 '0' 혹은 '1'로 제한하는 방법을 의미한다. 혹은 단축법은 주어진 특정 패리티 검사 행렬에 대해서 상기 패리티 검사 행렬의 특정한 부분을 사용하지 않거나 특정한 부분만을 사용하는 방법을 의미한다. 단축법에 대한 이해를 돕기 위해 도 4의 LDPC 부호의 패리티 검사 행렬을 이용하여 자세히 설명한다.
상기 도 4의 LDPC 부호의 패리티 검사 행렬은 전체 길이가
Figure pat00039
이고, 상기 패리티 검사 행렬의 앞부분을 나타내는 정보 파트는 길이가
Figure pat00040
인 정보어 비트들
Figure pat00041
이 대응되고, 패리티 검사 행렬의 뒷부분을 나타내는 패리티 파트는 길이가
Figure pat00042
인 패리티 비트들
Figure pat00043
이 대응된다. 통상적으로 정보어 비트들은 0, 1의 값을 자유롭게 가지게 되는데 단축법에서는 상기에서 언급한 바와 같이, 단축시킬 특정 부분의 정보어 비트들의 값에 제한을 두게 된다. 예를 들어
Figure pat00044
에서부터
Figure pat00045
까지
Figure pat00046
개의 정보어 비트를 단축한다는 의미는 통상적으로
Figure pat00047
임을 의미한다. 다시 말하면,
Figure pat00048
에서부터
Figure pat00049
까지
Figure pat00050
개의 정보어 비트에 대한 값을 0으로 제한함으로써 단축을 수행한다. 혹은 앞에서 설명한 바와 같이 상기 도 3의 패리티 검사 행렬에서 정보 파트의
Figure pat00051
개의 열을 사용하지 않음으로써 단축할 수 있다. 다시 말해, 특정 정보어 비트의 값을 0으로 제한하는 단축법의 경우에는 패리티 검사 행렬에서 값이 0으로 제한된 상기 정보어 비트에 대응되는 열을 제거 혹은 사용하지 않는 방법을 통해서도 단축법을 적용할 수 있음을 알 수 있다. 따라서 정보어 비트 또는 비트 그룹의 값을 0으로 제한하는 단축법과 패리티 검사 행렬의 대응되는 열 또는 열 그룹을 제거하는 방법을 통한 단축법은 항상 상호 치환 가능함에 유의한다. 앞서 설명한 바와 같이 정보어 비트는 패리티 검사 행렬의 정보 파트와 대응되며, 상기 비트 그룹은 패리티 검사 행렬의 열 그룹에 대응되는 정보어 비트의 그룹을 의미한다.
본 발명에서는 특정한 언급 없이 어느 한 종류의 단축법에 대해서만 기술할 경우라도 다른 한 종류의 단축법 또한 적용하는 경우도 항상 고려하고 있음을 밝혀둔다. 상기 단축법은 시스템을 설정할 때 송신단과 수신단에서 단축되는 정보어 비트에 대한 위치 정보는 동일하게 공유 또는 생성할 수 있으므로 송신단에서 단축된 정보어 비트들을 전송하지 않아도 수신단에서는 단축된 정보어 비트들에 해당하는 위치의 정보어 비트의 값을 정확히 알고 있는 상태에서 복호를 수행한다.
단축법은 송신단에서 실제로 전송하는 부호어의 길이가
Figure pat00052
이고, 실제 정보어의 길이가
Figure pat00053
이므로 부호율이
Figure pat00054
이 되어 처음 주어진 부호율
Figure pat00055
보다 항상 작게 된다.
천공법은 일반적으로 정보어 비트와 패리티 비트에 모두 적용할 수 있다. 또한 천공법과 단축법은 부호어 길이를 단축한다는 공통점은 있지만, 천공법은 단축법과 달리 특정 비트의 값에 제한을 두는 것이 아니다. 대신에, 천공법은 특정 정보어 비트 또는 생성된 패리티 비트 중 특정 비트 혹은 특정 부분을 단지 전송하지 않음으로써 수신단에서 소실(erasure)로 처리하는 방법이다. 다시 말하면, 이미 생성된 길이가
Figure pat00056
인 LDPC 부호 중에서
Figure pat00057
개의 약속된 위치에 비트들을 단지 전송하지 않음으로써 길이가
Figure pat00058
인 LDPC 부호를 전송하는 것과 동일한 효과를 얻는다. 패리티 검사 행렬에서 천공된 비트들에 해당하는 열들은 복호 과정에서 그대로 사용되므로 단축법과는 차이가 있다.
천공된 비트들에 대한 위치 정보는 시스템을 설정할 때 송신단과 수신단이 동일하게 공유하거나 추정할 수 있으므로 수신단에서는 해당 천공된 비트들은 단지 소실로 처리하여 복호를 수행하게 된다.
도 7은 본 발명에 적용되는 LDPC 부호를 사용하는 통신 시스템에서 단축 과정을 도시한 흐름도이다.
LDPC 부호화기는 701 단계에서 단축을 위한 패리티 검사 행렬 정보를 추출한다. 패리티 검사 행렬 정보는 저장된 패리티 검사 행렬 자체일 수도 있고, 패리티 검사 행렬의 일부분일 수도 있고, 패리티 검사 행렬의 파라미터(예를 들면 무게-1 위치 수열의 정보, 패리티 검사 행렬의 열 그룹의 길이 또는 열 그룹의 개수 등)가 될 수 있다. LDPC 부호화기는 703 단계에서 단축하여 얻고자 하는 정보 비트(K1-K2)를 결정하고, 705 단계에서 단축을 위한 비트 그룹 또는 열 그룹의 수를 결정한다. 그러면, LDPC 부호화기는 707 단계에서 후술할 <표 2> 및 <표 3>와 같은 단축 패턴에 따라서 단축을 수행한다. 본 발명의 실시 예에서는 후술할 <표 2> 및 <표 3>는 단축할 비트 수와 천공할 비트 수의 비율을 고려하여 결정된다.
상기 패리티 검사 행렬의 정보 파트(information part)는 복수 개의(예컨대, 도 5에서 도시된 바와 같이
Figure pat00059
=3) 열 그룹으로 구성된다. 또한 LDPC 부호의 패리티 검사 행렬에서 각 열은 LDPC 부호의 정보어 비트와 1:1로 대응하기 때문에 상기 열 그룹은 정보어 비트들의 특정 비트 그룹에 항상 대응한다.
도 8은 LDPC 부호어의 정보 파트를 설명하는 다이어그램이다.
도 8을 참조하면, LDPC 부호어는 BCH(Bose-Chaudhuri-Hocquenghem) 부호와 연접(concatenation)하여 사용될 수 있다. 즉, 정보어(833)에 BCH 패리티(835)를 더하여 BCH 코딩(BCH outer coding)을 수행하고, 상기 정보어(833)에 BCH 패리티(835)를 더한 것에 LDPC 패리티를 더하여 LDPC 부호화(또는 LDPC inner coding)을 수행한다. 상기 정보어 (혹은 BCH 패리티를 더하기 전의 정보어이므로BCH 정보어라 한다.)에 BCH 패리티를 더한 결과를 LDPC정보어(831)라 한다.
따라서 도 8에 나타낸 것과 같이 LDPC 부호의 정보어(831)는 BCH 정보어(833)에 대응되는 부분과 BCH 패리티(835)에 대응되는 부분으로 다시 세분할 수 있다.
상기 도 8을 살펴보면, LDPC 부호의 패리티 검사 행렬의 마지막
Figure pat00060
번째 열 그룹의 끝 부분에 대응되는 BCH 패리티(835)의 길이를
Figure pat00061
라 하면 BCH 정보어(833)의 길이는 자명하게
Figure pat00062
이 된다. BCH 패리티(835)는 BCH 정보어(831)에 의해서 결정되므로 LDPC 부호화 방법을 적용하는 시스템에서 실제로 조절 가능한 정보어의 길이는 이다. 따라서 길이가
Figure pat00064
인 BCH 패리티 비트(835)에는 단축을 적용할 수 없다. 마지막
Figure pat00065
패리티 비트에 단축을 적용할 수 없을 경우에는 단축을 적용하기 위하여 열 그룹 또는 비트 그룹을 정의하는데 있어서
Figure pat00066
번째 열 그룹 또는 비트 그룹은 각각
Figure pat00067
개의 열 또는 비트를 제외하고 정의될 수도 있다.
이와 같이 상기에서 설명한 특정 구조를 가지는 패리티 검사 행렬을 이용하는 LDPC 부호는 열 그룹 혹은 대응되는 비트 그룹 단위의 특수한 구조를 가지고 있기 때문에 단축의 적용이 필요할 때 우수한 성능을 얻기 위해 열 그룹 또는 비트 그룹 단위의 단축을 취하는 것이 유리하다.
도 9은 LDPC 부호의 비트 그룹 단위의 단축의 일 예를 도시한 도면이다. 상기 도 9에서 빗금친 부분(910)은 단축을 취하고자 하는 비트들을 의미한다.
단축을 취하고자 하는 비트의 개수가 정해졌다고 할 때, 사전에 미리 정해진 순서에 따라 첫 번째 특정 비트 그룹에 대해 단축을 취한다. 상기 도 9에서는 3번째 비트 그룹(914)이 첫 번째로 단축된다.
단축을 취할 비트가 남아 있다면 사전에 미리 정해진 2번째 특정 비트 그룹에 대해 단축을 취한다. 상기 도 9에서는
Figure pat00068
번째 비트 그룹(916)이 두 번째로 단축된다.
단축을 취할 비트가 여전히 남아 있다면 사전에 미리 정해진 3번째 특정 비트 그룹에 대해 단축을 취한다. 상기 도 7에서는
Figure pat00069
번째 비트 그룹(915)이 세 번째로 단축된다.
이와 같은 과정을 계속 반복하며, 만일 남아 있는 단축을 취할 비트의 개수가 하나의 비트 그룹의 크기
Figure pat00070
보다 작게 되면 비트 그룹의 일부를 단축하고, 단축 과정을 최종 종료한다. 상기 도 9에서는 2번째 비트 그룹(913)의 일부분이 마지막으로 단축된다.
비트 또는 열 그룹 단위의 단축을 위해서는 사전에 단축을 취할 비트 또는 열 그룹의 순서를 결정해야 함을 알 수 있다. 그런데 만일 주어진 통신 시스템에서 단축과 천공을 동시에 적용해야 할 때, 천공을 취하는 패리티 비트의 길이에 따라 우수한 성능을 제공하는 단축을 취할 비트 또는 열 그룹 순서가 서로 상이한 문제점이 발생할 수 있다. 패리티 비트에 천공을 적용하게 되면 천공된 패리티 비트와 정보어 비트 사이의 연결성이 복호 성능에 영향을 주게 되는데, 이는 천공된 비트의 개수에 따라 그 연결 특성이 달라지게 된다. 예를 들어 천공된 패리티 비트들과 가장 많이 연결되어 있는 정보어 비트의 성능 열화 가능성이 매우 높은데, 이러한 정보어 비트는 천공된 패리티 비트의 개수에 따라 바뀔 수 있다. 즉, 성능 열화 가능성이 높은 정보어 비트의 위치가 천공된 패리티 비트의 개수에 따라 계속 바뀌게 된다.
따라서, 단축과 천공을 동시에 적용할 때 천공할 비트의 길이에 따라 단축을 취할 최적의 비트 또는 열 그룹의 순서가 바뀔 수 있음을 알 수 있다.
본 발명의 실시 예에 따라 LDPC 부호를 적용하는 임의의 시스템에서 단축과 천공을 동시에 적용할 경우 단축을 취할 최적의 비트 또는 열 그룹 순서를 결정하기 위하여 단축과 천공의 정해진 비율에 따라 밀도 진화 분석(density evolution analysis)을 통해 이론적인 성능치가 가장 좋은 패턴을 결정하였다. 천공을 소실(erasure)로 처리하여 밀도 진화 분석을 적용하고, 이때 가장 좋은 정보 파트의 차수 분포를 구하고 해당 차수 분포를 만족하는 단축 패턴을 구하게 된다. 이때 상기 차수 분포를 만족하는 단축 패턴이 여러 개일 경우에는 직접 전산 실험을 통해 가장 우수한 성능의 패턴으로 결정한다.
상기 단축 패턴의 선택 과정을 적용해 얻은 좋은 단축 패턴으로부터 효율적인 단축 과정의 적용에 대해 설명하기 위하여 먼저
Figure pat00071
,
Figure pat00072
,
Figure pat00073
,
Figure pat00074
인 LDPC 부호에 대해서 살펴보자. 상기 LDPC 부호는 다음과 같은 무게-1 위치 수열들을 가지고 있다.
6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 12557
10691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 11090
10774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 4292
11869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 11120
7844 3079 10773
3385 10854 5747
1360 12010 12202
6189 4241 2343
9840 12726 4977
상기
Figure pat00075
번째 행의 수열은
Figure pat00076
번째 열 그룹에 대한 1이 있는 행의 위치 정보를 순차적으로 나타낸 것이다. 따라서 상기 LDPC 부호는 9개의 열 그룹을 포함하고, LDPC 부호의 정보어의 길이는 9ⅹ360 = 3240 임을 알 수 있다. 만일 단축 또는 천공을 취하여 얻고자 하는 부호어 길이 또는 정보어 길이가 정해지면, 최적화된 단축 패턴을 찾을 수 있음을 알 수 있다.
LDPC 부호는 BCH 부호화 과정과 연접하여 사용하였을 경우에는 상기 LDPC 부호의 정보어 중에서 BCH 패리티 비트들이 대응되는 부분에는 단축을 적용할 수 없다. 상기 BCH 패리티 비트들은 LDPC 부호의 정보어에서 가장 마지막
Figure pat00077
번째 열 블록의 끝 부분에 대응되며, 길이는
Figure pat00078
라 표시한다. BCH 정보어의 길이는
Figure pat00079
이 되며,
Figure pat00080
라 표시한다. 또한, BCH 패리티 비트들은 BCH 정보어에 의해서 결정되므로 BCH 정보어는 LDPC 부호화 방법을 적용하는 시스템에서 실제로 조절 가능하고, 그 길이는
Figure pat00081
이다.
상기
Figure pat00082
,
Figure pat00083
인 LDPC 부호의 단축 과정 및 단축 패턴에 대한 구체적인 실시 예를 하기 <표 1> 내지 <표 3>에 나타내었다. 여기서
Figure pat00084
와
Figure pat00085
는 각각 단축을 적용한 이후의 BCH 정보어의 길이와 LDPC 정보어 길이를 의미한다. 하기 <표 1>에서 주요 파라미터(parameter)들은 시스템의 요구 사항에 따라 변경될 수 있으며, 하기 <표 2>와 <표 3>도 <표 1>에 맞게 바뀔 수 있다.
Figure pat00086
Figure pat00087
Figure pat00088
LDPC 부호화기는 단축할 비트 수와 천공할 비트 수의 비율이 4/15혹은 3/11 일 경우, 상기 <표 2>와 같이, 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하는 반면에, 상기 LDPC 부호 길이가 16200, 상기 정보어 길이가 3240, 단축할 비트 수와 천공할 비트 수의 비율이 2/7일 경우, 상기 <표 3>와 같이, 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행한다.
상기 <표 1>의 Step 2)를 살펴보면, 단축할 비트 수와 천공할 비트 수의 비율에 따라 서로 다른 단축 패턴을 선택하게 되는데 시스템에 따라서는 단축 패턴을 결정하는 기준이 다양한 형태로 표현될 수 있다. 즉, 프레임 내의 특정 영역은 특정한 단축할 비트 수와 천공할 비트 수의 비율을 가지고 있고, 다른 영역 혹은 그 다른 영역 중 일부 영역은 상기 특정한 비율과 다른 비율의 단축할 비트 수와 천공할 비트 수의 비율을 가지는 경우에는 다른 영역 별로, 또는 다른 영역의 일부 영역별로 비율이 아닌 상기 특정 영역에 따라 다른 단축 패턴을 사용할 수 있다.
도 10은 본 발명의 실시 예에 따라 시스템에 따라서 단축 패턴을 결정하는 기준이 되는 일 예를 설명하기 위한 도면이다.
도 10을 참조하면, 예를 들어, DVB-T2(Digital Video Broadcasting-Second Generation Terrestrial 2), DVB-S(Satellite Second Generation)2, DVB-C(Cable Second Generation)2 시스템 혹은 표준화 논의중인 DVB-NGH(Digital Video Broadcasting-Next Generation Handheld)시스템 등에서는 프레임 내의 특정 영역을 시그널링을 위해 사용한다. 특히 특정 시그널링 영역(L1-post configuration)(1010, 1012)은 다른 시그널링 영역(L1-pre(1014, 1016), L1-post dynamic)(1018)(1020)과 다른 단축 비트 수와 천공 비트 수의 비율을 가질 수 있으며, 이 경우 L1-post configuration(1010, 1012)과 다른 영역(L1-pre(1014, 1016), L1-post Dynamic(1018, 1020)) 혹은 그 다른 영역 중 일부 영역(L1-post dynamic(1018, 1020))은 각각 다른 단축 패턴을 사용할 수 있다. 또한, 단축할 비트 수와 천공할 비트 수의 비율이 다를 경우 최종 부호율(coding rate)이 다르므로 부호율이 다를 경우 각각 다른 단축 패턴을 사용할 수도 있다.
상기 <표 2> 및 <표 3>은 단축될 그룹들의 위치를 나타낸다. 즉, 단축될 그룹들의 순서를 나타낸다. 즉, 단축 패턴 π를 이용하여 어느 열 그룹이 단축되어야 하는지를 나타내고, 단축 패턴 π는 π(0)번째, π(1)번째, ..., π(m-1)번째 열 그룹들 또는 비트 그룹들을 의미한다.
일 예로, 하기의 <표 4>를 이용하여 단축 패턴에 대해서 상세히 설명하기로 한다.
Figure pat00089
입력된 정보 비트
Figure pat00090
가 { 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 }(K1=16)이고, 패리티 검사 행렬의 파라미터가 N1=24, M1=4이고, 단축하여 얻고자 하는 정보 비트가 6인 경우라면, 단축할 정보 비트는 10 비트가 된다. 또한, 열 그룹(
Figure pat00091
)의 수가 4이므로, 상기 정보 비트는
Figure pat00092
={ 1 0 0 1 } ,
Figure pat00093
={ 1 0 0 0 },
Figure pat00094
={ 1 1 1 0 } ,
Figure pat00095
={ 1 0 0 1 }로 표현할 수 있다.
단축될 정보 비트가 10이고, 각 비트 그룹이 4비트를 가지기 때문에 단축되는 모든 비트들에서 비트 그룹의 수는 2이다. 따라서, 상기 <표 4>와 같이, π(0)=2이므로, 3 번째 비트 그룹(
Figure pat00096
)에 해당하는 정보 비트들에 대해 단축을 수행하고, π(1)=1이므로, 2번째 비트 그룹(
Figure pat00097
)에 해당하는 정보 비트들에 대해 단축을 수행한다. 추가적으로, 단축할 정보 비트로써 2 비트가 더 남아 있으므로, π(2)=3에 기반으로 하여, 4 번째 비트 그룹(
Figure pat00098
)에 해당하는 정보 비트 중 2 비트만 단축을 수행한다.
결론적으로, 정보 비트
Figure pat00099
={1001},
Figure pat00100
={1000},
Figure pat00101
={1110},
Figure pat00102
={1001}의 단축 결과는
Figure pat00103
={1001},
Figure pat00104
={0000},
Figure pat00105
={0000},
Figure pat00106
={0001}와 같다. 즉, 입력된 정보 비트
Figure pat00107
, { 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 }를 단축하면 {1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 }가 된다.
도 11은 본 발명의 실시 예에 따른 LDPC 부호화기의 부호화 동작을 도시한 흐름도이다. 즉, 상기 도 11은 LDPC 부호의 패리티 검사 행렬로부터 다른 부호어 길이 또는 부호율을 가지는 LDPC 부호를 생성하기 위한 방법을 도시한 흐름도이다.
먼저, LDPC 부호화기(511)는 1101 단계에서 단축을 위한 LDPC 부호의 패리티 검사 행렬의 정보 또는 무게-1 위치 수열과 같은 정보를 호출한다(read). 이후, 저장되어 있는 패리티 검사 행렬의 호출된 정보로부터 요구되는 LDPC 부호의 정보어 길이에 맞는 단축을 취하는데, 하기 1103 단계부터 1115 단계에서 단축 단계 1-3을 포함하는 단축 과정을 진행한다.
단축단계1: LDPC 부호화기(611)는 1103 단계에서
Figure pat00108
가 360 보다 작거나 같은가를 판단한다. 이와 같은 판단 결과에 따라 상기 <표 1>과 같이 단축한 이후의 정보어의 길이
Figure pat00109
에 따라 단축할 비트 그룹 또는 열 그룹의 개수를 결정하기 위한
Figure pat00110
값을 계산한다.(1105, 1107 단계) 특히, 1105 단계에서
Figure pat00111
가 360 보다 작거나 같은 경우, m이
Figure pat00112
를 이용하여 계산되고, 1107 단계에서
Figure pat00113
가 360 과 같거나 작지 않은 경우,
Figure pat00114
와 같이 m이 계산된다.
단축단계2 : LDPC 부호화기(611)는
Figure pat00115
개의 비트 그룹 혹은 열 그룹에 대한 수열을 상기 <표 2> 또는 <표 3>에 따라 선택하고, 처음
Figure pat00116
개의 수열에 대응되는 비트 그룹 또는 열 그룹을 모두 단축한다.(1109, 1111 단계)
단축단계3: LDPC 부호화기(611)는 상기 <표 1>과 같이
Figure pat00117
값에 따라 나머지
Figure pat00118
번째 비트 그룹 또는 열 그룹의 정보어 비트 또는 열 그룹 내의 대응되는 열에 대해 추가적인 단축을 적용한다.(1113, 1115 단계)
상기 도 11에서 LDPC 부호화기(511)는 1117 단계에서 LDPC 부호화를 통하여 부호어를 생성한다. 이후 천공이 필요한 경우, LDPC 부호화기(611)는 1119 단계에서 LDPC 부호어에 대해 천공을 적용한다.
본 발명의 실시 예에 따라 상기 1103 과정 전에, 단축 비트의 수와 천공 비트의 수 비율에 따라 단축 또는 천공 패턴이 다르게 결정될 수 있다.
도 12는 본 발명의 실시 예에 따른 단축된 LDPC 부호를 사용하는 송신 장치 블록 구성도이다.
도 12를 참조하면, 송신 장치는 제어부(1210), 단축 패턴 적용부(1220), LDPC 부호 패리티 검사 행렬 추출부(1240), LDPC 부호화기(1260)를 포함하며, 경우에 따라 천공 패턴 적용부도 포함된다(1280).
상기 LDPC 부호 패리티 검사 행렬 추출부(1240)는 단축을 적용하기 위한 LDPC 부호의 패리티 검사 행렬을 추출한다. 상기 LDPC 부호 패리티 검사 행렬은 메모리를 이용하여 추출할 수도 있고, 송신 장치에서 사전에 주어질 수도 있고, 송신 장치에서 직접 생성될 수도 있다.
상기 제어부(1210)는 단축 패턴 적용부(1220)에서 정보어의 길이 및 단축할 비트 수와 천공할 비트 수의 비율에 따라 단축 패턴을 결정하도록 제어하고, 상기 단축 패턴 적용부(1220)는 단축된 비트에 해당되는 위치에 0 혹은 1값을 가지는 비트를 삽입(insertion)하거나, 주어진 LDPC 부호의 패리티 검사 행렬에서 단축된 비트에 해당되는 열을 제거 혹은 해당되지 않는 열만을 사용하는 역할을 한다. 상기 단축 패턴을 결정하는 방법에는 메모리를 이용하여 저장된 단축 패턴을 사용하거나, 수열 생성기(도면에 도시하지 않음) 등을 이용하여 단축 패턴을 생성하거나, 패리티 검사 행렬과 주어진 정보어 길이에 대하여 밀도 진화 분석 알고리즘 등을 이용하여 얻을 수도 있다. 또한, 단축 패턴 적용부(1220)는 단축 비트 수와 천공 비트 수의 비율 또는 부호율에 따라 다른 단축 패턴을 적용할 수 있다. 단축 비트 수와 천공 비트 수의 비율에 따른 단축 패턴의 예는 상기의 <표 2> 및 <표 3>에 기재하였다. 또는, 단축 패턴 적용부(1220)는 상기 단축 비트 수와 천공 비트 수의 비율 혹은 부호율을 다르게 가지는 특정 영역에 대해 다른 단축 패턴을 적용할 수 있다.
상기 LDPC 부호화기(1260)는 상기 제어부(1210)와 단축 패턴 적용부(1220)에 의해서 단축된 LDPC 부호를 기반으로 부호화를 수행한다. 또한 적절한 천공의 적용이 필요할 경우 천공 패턴 적용부(1280)는 상기 LDPC 부호화기(1260)에서 생성된 LDPC 부호어에 대해 천공을 적용한다.
도 13은 본 발명의 실시 예에 따른 단축을 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도이다.
특히, 상기 도 13에는 상기 단축된 LDPC 부호를 사용하는 통신 시스템에서 전송된 신호를 수신하고, 상기 수신된 신호로부터 단축된 LDPC 부호의 길이 및 단축한 비트 수와 천공한 비트 수의 비율을 알게 되었을 때 상기 수신된 신호로부터 사용자가 원하는 데이터를 복원하는 수신 장치의 예를 나타내었다.
도 13을 참조하면, 수신 장치는 제어부(1310), 단축 또는 천공 패턴 판단부(1320), 복조기(1330), LDPC 복호기(1340)를 포함한다.
상기 복조기(1330)는 단축된 LDPC 부호를 수신하여 복조하고, 복조된 신호를 단축 또는 천공 패턴 판단부(1320)와 LDPC 복호기(1340)로 전달한다.
상기 단축 또는 천공 패턴 판단부(1320)는 상기 제어부(1310)의 제어 하에, 상기 복조된 신호로부터 LDPC 부호의 단축 또는 천공 패턴에 대한 정보를 추정 또는 판단하고, 단축된 비트와 천공된 비트의 위치 정보를 전달한다. 이때 상기 단축 또는 천공 패턴 판단부(1320)는 단축된 비트 수와 천공된 비트 수의 비율에 따라 서로 다른 패턴에 대한 정보를 상기 LDPC 복호기(1340)로 전달할 수 있다.
상기 단축 또는 천공 패턴 판단부(1320)에서 단축 또는 천공 패턴을 판단 또는 추정하는 방법에는 메모리를 이용하여 저장된 단축 패턴을 사용하거나, 수열 생성기(도면에 도시하지 않음) 등을 이용하여 단축 패턴을 생성하거나, 패리티 검사 행렬과 주어진 정보어 길이에 대하여 밀도 진화 분석 알고리즘 등을 이용하여 얻을 수도 있다. 또한, 단축 또는 천공 패턴 판단부(1320)는 단축 비트 수와 천공 비트 수의 비율에 따라 다른 단축, 천공 패턴을 결정할 수 있다.
상기 LDPC 복호기(1340)는 상기 단축 또는 천공 패턴 판단부(1320)에 의해서 단축 및 천공된 LDPC 부호의 길이 및 해당 비트들의 위치를 알게 되면, 상기 수신된 신호로부터 사용자가 원하는 데이터를 복원할 수 있다.
도 14는 본 발명의 실시 예에 따른 수신 장치에서의 수신 동작을 도시한 흐름도이다.
도 14를 참조하면, 복조기(1330)는 1401 단계에서 단축된 LDPC 부호를 수신하여 복조한다. 이후 단축 또는 천공 패턴 판단부(1320)는 1403 단계에서 복조된 신호의 단축 비트 수와 천공 비트 수의 비율, 혹은 부호율로부터 단축 또는 천공 패턴을 판단 또는 추정한다. 또는, 상기 단축 또는 천공 패턴 판단부(1320) 상기 단축 비트 수와 천공 비트 수의 비율 또는 부호율이 다른 특정 영역에 대해 각각 다른 단축 또는 천공 패턴을 판단 또는 추정한다.
단축 패턴 판단 또는 추정부(1320)는 1405 단계에서 단축 또는 천공된 비트가 존재하는가를 판단한다.
만약 단축 또는 천공된 비트가 존재하지 않은 경우, LDPC 복호기(1340)는 1411 단계에서 복호화를 수행한다. 그러나 단축 또는 천공된 비트가 존재한 경우 단축 또는 천공 패턴 판단부(1320)는 1407 단계에서 단축/천공된 비트의 위치 정보를 LDPC 부호기(1340)로 전달한다.
상기 LDPC 복호기(1340)는 1409 단계에서 상기 단축/천공된 비트의 위치 정보를 바탕으로 단축된 비트의 값은 0일 확률이 1인 것으로 판단하고, 천공된 비트는 소실(erasure)된 비트인 것으로 판단한 후, 1411 단계로 진행하여 LDPC 복호화를 수행한다.

Claims (32)

  1. 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 채널 부호화 방법에 있어서,
    정보 비트들을 복수 개의 그룹으로 그룹화하는 과정과,
    단축할 비트 수와 천공할 비트 수의 비율을 고려하여 상기 복수 개의 그룹이 단축될 순서를 결정하는 과정과,
    복수의 그룹을 단축하여 얻고자 하는 정보 비트의 길이를 결정하는 과정과,
    상기 결정된 정보 비트의 길이에 기초하여 상기 결정된 순서대로 그룹 단위에 기반하여 상기 복수의 그룹을 단축하는 과정과,
    상기 단축된 정보 비트를 저밀도 패리티 검사 부호화하는 과정을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  2. 제1항에 있어서,
    상기 복수의 그룹 각각은 비트 그룹 및 열 그룹 중 적어도 하나를 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  3. 제1항에 있어서, LDPC 부호어의 길이가 16200, 정보 비트가 3240, 단축할 비트 수와 천공할 비트 수의 비율이 4/15혹은 3/11 일 경우, 하기 <표 5>와 같이, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하고,
    상기 LDPC 부호어 길이가 16200, 상기 정보 비트 길이가 3240, 단축할 비트 수와 천공할 비트 수의 비율이 2/7일 경우, 하기 <표 6>과 같이, 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법,
    <표 5>
    Figure pat00119

    <표 6>
    Figure pat00120

    .
  4. 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 채널 부호화 방법에 있어서,
    정보 비트들을 복수 개의 그룹으로 그룹화하는 과정과,
    프레임에서 특정 영역이 LDPC 부호화되었는지 여부에 따라서 상기 복수 개의 그룹이 단축될 순서를 결정하는 과정과,
    복수의 그룹을 단축하여 얻고자 하는 정보 비트의 길이를 결정하는 과정과,
    상기 결정된 정보 비트의 길이에 기초하여 상기 결정된 순서대로 그룹 단위에 기반하여 복수의 그룹을 단축하는 과정과,
    상기 단축된 정보 비트를 저밀도 패리티 검사 부호화하는 과정을 포함하고,
    상기 특정 영역은 상기 프레임에서 다른 영역과 비교하여 단축할 비트 수와 천공할 비트 수의 비율이 다름을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  5. 제4항에 있어서, LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 상기 특정 영역의 signaling 정보를 LDPC부호화 할 경우, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 상기 특정 영역 이외의 다른 영역의 signaling 정보를 LDPC부호화 할 경우, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  6. 제5항에 있어서, 상기 특정 영역은 L1-configuration signaling 영역을 포함하고, 상기 다른 영역은 L1-dynamic signaling 영역을 포함함을 특징으로 하는저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  7. 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 채널 부호화 방법에 있어서,
    정보 비트들을 복수 개의 그룹으로 그룹화하는 과정과,
    부호율에 따라서 상기 복수 개의 그룹이 단축될 순서를 결정하는 과정과,
    복수의 그룹을 단축하여 얻고자 하는 정보 비트의 길이를 결정하는 과정과,
    상기 결정된 정보 비트의 길이에 기초하여 상기 결정된 순서대로 그룹 단위에 기반하여 상기 복수의 그룹을 단축하는 과정과,
    상기 단축된 정보 비트를 저밀도 패리티 검사 부호화하는 과정을 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  8. 제7항에 있어서, LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 상기 부호화이 특정 부호율의 경우, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 상기 부호화이 상기 특정 부호율 이외의 다른 부호율의 경우, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  9. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치에 있어서,
    정보 비트들을 복수 개의 그룹으로 그룹화하고, 단축할 비트 수와 천공할 비트 수의 비율을 고려하여 상기 복수 개의 그룹이 단축될 순서를 결정하는 패리티 검사 행렬 추출부와,
    단축하여 얻고자 하는 정보 비트의 길이를 결정하고, 상기 결정된 정보 비트의 길이에 기초하여 결정된 단축 순서대로 그룹 단위에 기반하여 상기 복수의 그룹을 단축하는 단축 패턴 적용부와,
    상기 단축된 정보 비트를 저밀도 패리티 검사 부호화하는 부호화기를 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  10. 제9항에 있어서, 상기 단축 패턴 적용부는 LDPC 부호어의 길이가 16200, 정보 비트의 길이가 3240인 경우 단축할 비트 수와 천공할 비트 수의 비율이 4/15 혹은 3/11 일 경우, 하기 <표 7>과 같이, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하고,
    LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 단축할 비트 수와 천공할 비트 수의 비율이 2/7일 경우, 하기 <표 8>과 같이, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치,
    <표 7>
    Figure pat00121

    <표 8>
    Figure pat00122

    .
  11. 제9항에 있어서,
    상기 복수의 그룹 각각은 비트 그룹 및 열 그룹 중 적어도 하나를 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  12. 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 채널 부호화 장치에 있어서,
    정보 비트들을 복수 개의 그룹으로 그룹화하고, 프레임에서 특정 영역이 LDPC 부호화되었는지 여부에 따라서 상기 복수 개의 그룹이 단축될 순서를 결정하는 패리티 검사 행렬 추출부와,
    복수의 그룹을 단축하여 얻고자 하는 정보 비트의 길이를 결정하고, 상기 결정된 정보 비트의 길이에 기초하여 상기 결정된 순서대로 그룹 단위에 기반하여 상기 복수의 그룹을 단축하는 단축 패턴 적용부와,
    상기 단축된 정보 비트를 저밀도 패리티 검사 부호화하는 부호화기를 포함하고,
    상기 특정 영역은 상기 프레임에서 다른 영역과 비교하여 단축할 비트 수와 천공할 비트 수의 비율이 다름을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  13. 제12항에 있어서, LDPC 부호어의 길이가 16200, 정보 비트가 3240, 상기 특정 영역의 signaling 정보를 LDPC부호화 할 경우, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 상기 특정 영역 이외의 다른 영역의 signaling 정보를 LDPC부호화 할 경우, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  14. 제13항에 있어서, 상기 특정 영역은 L1-configuration signaling 영역을 포함하고, 상기 다른 영역은 L1-dynamic signaling 영역을 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  15. 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 채널 부호화 장치에 있어서,
    정보 비트들을 복수 개의 그룹으로 그룹화하고, 부호율에 따라서 상기 복수 개의 그룹이 단축될 순서를 결정하는 패리티 검사 행렬 추출부와,
    복수의 그룹을 단축하여 얻고자 하는 정보 비트의 길이를 결정하고, 상기 결정된 정보 비트의 길이에 기초하여 상기 결정된 순서대로 그룹 단위에 기반하여 복수의 그룹을 단축하는 단축 패턴 적용부와,
    상기 단축된 정보 비트를 저밀도 패리티 검사 부호화하는 부호화기를 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  16. 제15항에 있어서, 상기 단축 패턴 적용부는, LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 상기 부호율이 특정 부호율인 경우, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 상기 부호율이 상기 특정 부호율 이외의 다른 부호율의 경우, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  17. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법에 있어서,
    송신기로부터 전송된 신호를 복조하는 과정과,
    복조된 신호로부터 단축된 비트가 존재하는가를 판단하는 과정과,
    상기 단축된 비트가 존재할 경우, 상기 송신기에 의해 단축할 비트 수와 천공할 비트 수의 비율을 고려한 단축 패턴을 근거로 하여 단축된 그룹을 결정하는 과정과,
    상기 결정된 단축된 비트의 그룹을 이용하여 데이터를 복호화하는 과정을 포함하고,
    상기 단축 패턴은 그룹 단위를 기반으로 함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법.
  18. 제17항에 있어서, LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 단축할 비트 수와 천공할 비트 수의 비율이 4/15 혹은 3/11 일 경우, <표 9>와 같이, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축된 그룹을 결정하고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 단축할 비트 수와 천공할 비트 수의 비율이 2/7일 경우, <표 10>과 같이, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축된 그룹을 결정함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법,
    <표 9>
    Figure pat00123

    <표 10>
    Figure pat00124

    .
  19. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법에 있어서,
    송신기로부터 전송된 신호를 복조하는 과정과,
    복조된 신호로부터 단축된 비트가 존재하는가를 판단하는 과정과,
    상기 단축된 비트가 존재할 경우, 프레임에서 특정 영역이 LDPC 부호화되었는지 여부에 따라서 결정된 단축 패턴을 이용하여 단축된 비트의 그룹을 결정하는 과정과,
    상기 결정된 단축된 비트의 그룹을 이용하여 데이터를 복호화하는 과정을 포함하고,
    상기 단축 패턴은 그룹 단위를 기반으로 결정되고,
    상기 특정 영역은 상기 프레임에서 다른 영역과 비교하여 단축할 비트 수와 천공할 비트 수의 비율이 다름을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법.
  20. 제19항에 있어서, LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 상기 특정 영역의 signaling 정보를 LDPC부호화 할 경우, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축되고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 상기 특정 영역 이외의 다른 영역의 signaling 정보를 LDPC부호화 할 경우, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0번째 그룹의 순서로 단축됨을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법.
  21. 제20항에 있어서, 상기 특정 영역은 L1-configuration signaling 영역을 포함하고, 상기 다른 영역은 L1-dynamic signaling 영역을 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법.
  22. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법에 있어서,
    송신기로부터 전송된 신호를 복조하는 과정과,
    복조된 신호로부터 단축된 비트가 존재하는가를 판단하는 과정과,
    상기 단축된 비트가 존재할 경우, 부호율에 따라서 단축된 비트의 그룹을 결정하는 과정과,
    상기 결정된 단축된 비트의 그룹을 이용하여 데이터를 복호화하는 과정을 포함하고,
    상기 단축 패턴은 그룹 단위를 기반으로 결정됨을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법.
  23. 제22항에 있어서, LDPC 부호어 길이가 16200, 정보 비트 길이가 3240, 상기 부호율이 특정 부호율의 경우, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 상기 부호율이 상기 특정 부호율 이외의 다른 부호율의 경우, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축을 수행하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법.
  24. 제22항에 있어서, 상기 그룹은 비트 그룹 및 열 그룹 중 적어도 하나를 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 방법.
  25. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치에 있어서,
    송신기로부터 전송된 신호를 복조하는 복조기와,
    복조된 신호로부터 단축된 비트가 존재하는가를 판단하고, 상기 단축된 비트가 존재할 경우, 단축할 비트 수와 천공할 비트 수의 비율을 고려한 단축 패턴을 근거로 하여 단축된 비트의 그룹을 결정하는 단축 패턴 판단부와,
    상기 결정된 단축된 비트의 그룹을 이용하여 데이터를 복호화하는 복호기를 포함하고,
    상기 단축 패턴은 그룹 단위를 기반으로 함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
  26. 제25항에 있어서, LDPC 부호어 길이가 16200, 정보 비트 길이가 3240, 단축할 비트 수와 천공할 비트 수의 비율이 4/15혹은 3/11 일 경우, <표 11>과 같이, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축된 그룹을 결정하고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 단축할 비트 수와 천공할 비트 수의 비율이 2/7일 경우, <표 12>와 같이, 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축된 그룹을 결정함 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치,
    <표 11>
    Figure pat00125

    <표 12>
    Figure pat00126

    .
  27. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치에 있어서,
    송신기로부터 전송된 신호를 복조하는 복조기와,
    복조된 신호로부터 단축된 비트가 존재하는가를 판단하고, 상기 단축된 비트가 존재할 경우, 프레임에서 특정 영역이 LDPC 부호화되었는지 여부에 따라서 결정된 단축 패턴을 이용하여 단축된 비트의 그룹을 결정하는 단축 패턴 판단부와,
    상기 결정된 단축된 비트의 그룹을 이용하여 데이터를 복호화하는 복호기를 포함하고,
    상기 단축 패턴은 그룹 단위를 기반으로 결정되고,
    상기 특정 영역은 상기 프레임에서 다른 영역과 비교하여 단축할 비트 수와 천공할 비트 수의 비율이 다름을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
  28. 제27항에 있어서, LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 상기 특정 영역의 signaling 정보를 LDPC부호화 할 경우, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축되고,
    상기 LDPC 부호어의 길이가 16200, 상기 정보 비트 길이가 3240, 상기 특정 영역 이외의 다른 영역의 signaling 정보를 LDPC부호화 할 경우, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축됨을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
  29. 제28항에 있어서, 상기 특정 영역은 L1-configuration signaling 영역을 포함하고, 상기 다른 영역은 L1-dynamic signaling 영역을 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
  30. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치에 있어서,
    송신기로부터 전송된 신호를 복조하는 복조기와,
    복조된 신호로부터 단축된 비트가 존재하는가를 판단하고, 상기 단축된 비트가 존재할 경우, 부호율에 따라 결정된 단축 패턴을 이용하여 단축된 비트의 그룹을 결정하는 단축 패턴 판단부와,
    상기 결정된 단축된 비트의 그룹을 이용하여 데이터를 복호화하는 복호기를 포함하고,
    상기 단축 패턴은 그룹 단위를 기반으로 결정됨을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
  31. 제30항에 있어서, LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 상기 부호율이 특정 부호율의 경우, 복수의 그룹 중에서 7 번째, 6 번째, 3 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축이 수행되고, 상기 LDPC 부호어의 길이가 16200, 정보 비트 길이가 3240, 상기 부호율이 상기 특정 부호율 이외의 다른 부호율의 경우, 상기 복수의 그룹 중에서 7 번째, 3 번째, 6 번째, 5 번째, 2 번째, 4 번째, 1 번째, 8 번째, 0 번째 그룹의 순서로 단축이 수행됨을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
  32. 제30항에 있어서, 상기 그룹은 비트 그룹 및 열 그룹 중 적어도 하나를 포함함을 특징으로 하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
KR1020100124562A 2009-12-07 2010-12-07 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 KR101740316B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20090120572 2009-12-07
KR1020090120572 2009-12-07

Publications (2)

Publication Number Publication Date
KR20110065393A true KR20110065393A (ko) 2011-06-15
KR101740316B1 KR101740316B1 (ko) 2017-05-29

Family

ID=44083214

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100124562A KR101740316B1 (ko) 2009-12-07 2010-12-07 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치

Country Status (4)

Country Link
US (5) US8689093B2 (ko)
EP (1) EP2510623B1 (ko)
KR (1) KR101740316B1 (ko)
WO (1) WO2011071293A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140032524A (ko) * 2012-08-27 2014-03-17 삼성전자주식회사 경 판정 디코딩 방법 및 이를 이용한 저밀도 패리티 체크 디코더
KR20160105308A (ko) * 2015-02-27 2016-09-06 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법
US11595155B2 (en) 2019-01-09 2023-02-28 Lg Electronics Inc. Method for decoding low density parity check (LDPC)-coded signal, and terminal therefor

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101740316B1 (ko) * 2009-12-07 2017-05-29 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR101670511B1 (ko) * 2010-05-07 2016-10-28 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
JP5630283B2 (ja) * 2011-01-19 2014-11-26 ソニー株式会社 データ処理装置、及び、データ処理方法
KR101791477B1 (ko) * 2011-10-10 2017-10-30 삼성전자주식회사 통신/방송 시스템에서 데이터 송수신 장치 및 방법
US8972834B2 (en) 2012-08-28 2015-03-03 Hughes Network Systems, Llc System and method for communicating with low density parity check codes
PL2958240T3 (pl) * 2013-02-08 2019-01-31 Saturn Licensing Llc Kodowanie i dekodowanie o współczynniku 18/30 (3/5) kodem ldpc o długości 64800
US9203431B2 (en) 2013-03-15 2015-12-01 Hughes Networks Systems, Llc Low density parity check (LDPC) encoding and decoding for small terminal applications
US9553613B2 (en) * 2013-09-18 2017-01-24 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof
KR102177807B1 (ko) 2014-08-22 2020-11-11 삼성전자주식회사 비이진 부호의 단축 및 천공 방법 및 장치
KR102287623B1 (ko) * 2015-02-16 2021-08-10 한국전자통신연구원 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 1024-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
BR112017018314B1 (pt) 2015-02-27 2023-10-31 Electronics And Telecommunications Research Institute Aparelho e método de puncionamento de paridade, e aparelho de puncionamento de paridade inverso
US11955988B2 (en) * 2015-12-28 2024-04-09 Vivek Sathyanarayana Nittoor System and method for generation of error-correcting codes in communication systems
CN107733441B (zh) * 2016-08-12 2023-05-30 中兴通讯股份有限公司 编码方法及装置、译码方法及装置
WO2018129695A1 (en) * 2017-01-12 2018-07-19 Qualcomm Incorporated Puncturing and repetition for data encoding
KR102438982B1 (ko) * 2017-11-16 2022-09-01 삼성전자주식회사 무선 통신 시스템에서 부호화 및 복호화를 위한 방법 및 장치
US10963337B2 (en) * 2018-01-08 2021-03-30 SK Hynix Inc. Memory system with super chip-kill recovery and method of operating such memory system
WO2020022539A1 (ko) * 2018-07-27 2020-01-30 엘지전자 주식회사 Ldpc코드의 인코딩 및 디코딩을 수행하는 방법과 이를 위한 통신 장치

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7996746B2 (en) * 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
US7581159B2 (en) 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
KR101157246B1 (ko) 2005-05-16 2012-06-15 삼성전자주식회사 저밀도 패리티 검사 부호의 패딩 및 천공 방법
US7620880B2 (en) * 2005-12-20 2009-11-17 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n system with packets length specified in OFDM symbols
US7584406B2 (en) * 2005-12-20 2009-09-01 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n system with packets length specific in octets
US7631246B2 (en) 2006-01-09 2009-12-08 Broadcom Corporation LDPC (low density parity check) code size adjustment by shortening and puncturing
KR101413783B1 (ko) * 2007-09-10 2014-07-02 삼성전자주식회사 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치
US8261152B2 (en) * 2007-09-10 2012-09-04 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding/decoding in communication system using variable-length LDPC codes
EP2099135B1 (en) * 2008-03-03 2018-02-28 Samsung Electronics Co., Ltd. Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR20090095432A (ko) * 2008-03-03 2009-09-09 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치
US8255760B2 (en) * 2008-11-05 2012-08-28 Broadcom Corporation Header encoding for single carrier (SC) and/or orthogonal frequency division multiplexing (OFDM) using shortening, puncturing, and/or repetition
KR101740316B1 (ko) * 2009-12-07 2017-05-29 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
CA3147919A1 (en) * 2010-12-03 2012-06-07 Samsung Electronics Co., Ltd. A method for controlling a code rate according to data transmission and reception in a broadcasting communication system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140032524A (ko) * 2012-08-27 2014-03-17 삼성전자주식회사 경 판정 디코딩 방법 및 이를 이용한 저밀도 패리티 체크 디코더
KR20160105308A (ko) * 2015-02-27 2016-09-06 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법
US11463106B2 (en) 2015-02-27 2022-10-04 Electronics And Telecommunications Research Institute Zero padding apparatus for encoding fixed-length signaling information and zero padding method using same
US11595155B2 (en) 2019-01-09 2023-02-28 Lg Electronics Inc. Method for decoding low density parity check (LDPC)-coded signal, and terminal therefor

Also Published As

Publication number Publication date
WO2011071293A2 (en) 2011-06-16
EP2510623A2 (en) 2012-10-17
US20210314002A1 (en) 2021-10-07
US10277249B2 (en) 2019-04-30
US20150372694A1 (en) 2015-12-24
EP2510623A4 (en) 2013-09-25
EP2510623B1 (en) 2021-01-27
US11043967B2 (en) 2021-06-22
US20110138262A1 (en) 2011-06-09
US20140143640A1 (en) 2014-05-22
KR101740316B1 (ko) 2017-05-29
US9525433B2 (en) 2016-12-20
US11616514B2 (en) 2023-03-28
US8689093B2 (en) 2014-04-01
US20190253075A1 (en) 2019-08-15
WO2011071293A3 (en) 2011-11-10

Similar Documents

Publication Publication Date Title
KR101740316B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR101502623B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
KR101503059B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101503058B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
JP5612699B2 (ja) 通信システムにおけるデータ送受信方法及び装置
JP5436688B2 (ja) 線形ブロック符号を使用する通信システムにおけるパリティ検査行列を生成する方法及び装置とそれを用いる送受信装置及び方法
KR20110123637A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
US8214717B2 (en) Apparatus and method for decoding LDPC code based on prototype parity check matrixes
KR101503656B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR101503653B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR101503655B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101503654B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101552355B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법
KR20120102466A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 및 방송 시스템에서 채널 부호화/복호화 방법 및 장치

Legal Events

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