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

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

Info

Publication number
KR20090060106A
KR20090060106A KR1020080023848A KR20080023848A KR20090060106A KR 20090060106 A KR20090060106 A KR 20090060106A KR 1020080023848 A KR1020080023848 A KR 1020080023848A KR 20080023848 A KR20080023848 A KR 20080023848A KR 20090060106 A KR20090060106 A KR 20090060106A
Authority
KR
South Korea
Prior art keywords
parity check
low density
density parity
check code
information
Prior art date
Application number
KR1020080023848A
Other languages
English (en)
Other versions
KR101502624B1 (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 RU2010123013/08A priority Critical patent/RU2446585C2/ru
Priority to US12/329,728 priority patent/US8166367B2/en
Priority to PL10169986T priority patent/PL2239854T3/pl
Priority to AU2008332040A priority patent/AU2008332040B2/en
Priority to PL08021308T priority patent/PL2068449T3/pl
Priority to ES08021308T priority patent/ES2380837T3/es
Priority to JP2010536858A priority patent/JP5302972B2/ja
Priority to EP11174715.0A priority patent/EP2381583B9/en
Priority to AT08021308T priority patent/ATE541362T1/de
Priority to PL11174715T priority patent/PL2381583T3/pl
Priority to PCT/KR2008/007249 priority patent/WO2009072854A1/en
Priority to EP10169986.6A priority patent/EP2239854B9/en
Priority to PL11174714T priority patent/PL2381582T3/pl
Priority to ES10169986T priority patent/ES2397540T3/es
Priority to CN2008801193396A priority patent/CN101889398B/zh
Priority to ES11174714T priority patent/ES2417930T3/es
Priority to EP08021308A priority patent/EP2068449B1/en
Priority to EP11174714.3A priority patent/EP2381582B1/en
Priority to ES11174715T priority patent/ES2415379T3/es
Priority to MYPI2010002022A priority patent/MY163774A/en
Priority to RU2012105542/08A priority patent/RU2491727C1/ru
Priority to RU2012105543/08A priority patent/RU2491728C1/ru
Priority to SG2012090015A priority patent/SG2012090015A/en
Publication of KR20090060106A publication Critical patent/KR20090060106A/ko
Priority to JP2012179916A priority patent/JP5441282B2/ja
Publication of KR101502624B1 publication Critical patent/KR101502624B1/ko
Application granted granted Critical

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
    • 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/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/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
    • 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
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] 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/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

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

Abstract

본 발명은 통신 시스템에서 채널 부호화/복호화 방법 및 장치에 관한 것으로서 저밀도 패리티 검사(low density parity check, 이하 LDPC) 부호를 사용하는 통신 시스템에서, 구조적인 LDPC 부호로부터 다양한 블록 크기를 생성하는 채널 부호화/복호화 방법 및 장치에 관한 것이다.
본 발명은 다양한 블록 길이를 지원하기 위하여 미리 설정되어 있는 규칙을 상기 LDPC 부호의 패리티 검사 행렬에 적용한 후, 단축(shortening)이 필요할 경우에 단축을 취한 다음에 정보 데이터 비트들이 입력되면 상기 패리티 검사 행렬을 이용하여 미리 설정되어 있는 부호화 방식으로 부호화하여 LDPC 부호어를 생성하고 천공이 필요할 경우에 천공을 적용하여 전송한다.
LDPC 부호화, 단축, 천공, DVB-S2 LDPC 부호

Description

저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치{APPARATUS AND METHOD FOR ENCODING AND DECODING CHANNEL IN COMMUNICATION SYSTEM USING LOW-DENSITY PARITY-CHECK CODES}
본 발명은 저밀도 패리티 검사(low-density parity-check, 이하 LDPC) 부호를 사용하는 통신 시스템에 관한 것으로, 특히 주어진 LDPC 부호로부터 다양한 블록 길이와 부호율(code rate)을 가지는 LDPC 부호를 생성하는 채널 부호화/복호화(channel encoding/decoding) 장치 및 방법에 관한 것이다.
무선 통신 시스템에서는 채널의 여러 가지 잡음(noise)과 페이딩(fading) 현상 및 심볼간 간섭(inter-symbol interference, ISI)에 의해 링크(link)의 성능이 현저히 저하된다. 따라서, 차세대 이동 통신, 디지털 방송 및 휴대 인터넷과 같이 높은 데이터 처리량과 신뢰도를 요구하는 고속 디지털 통신 시스템들을 구현하기 위해서 잡음과 페이딩 및 ISI에 대한 극복 기술을 개발하는 것이 필수적이다. 최근에는 정보의 왜곡을 효율적으로 복원하여 통신의 신뢰도를 높이기 위한 방법으로서 오류정정부호(error-correcting code)에 대한 연구가 활발히 이루어지고 있다.
1960년대에 Gallager에 의해서 처음 소개된 LDPC 부호는 당시 기술을 훨씬 능가하는 구현 복잡도로 인해 오랫동안 잊혀져 왔다. 하지만, 1993년 Berrou와 Glavieux, Thitimajshima에 의해 발견된 터보(turbo) 부호가 새넌(Shannon)의 채널 용량에 근접하는 성능을 보임에 따라, 터보 부호의 성능과 특성에 대한 많은 해석이 이루어지면서 반복 복호(iterative decoding)와 그래프를 기반으로 하는 채널 부호화에 대한 많은 연구가 진행되었다. 이를 계기로 1990년대 후반에 상기 LDPC 부호에 대해 재연구되면서 상기 LDPC 부호에 대응되는 Tanner 그래프(factor 그래프의 특별한 경우)상에서 합곱(sum-product) 알고리즘에 기반한 반복 복호(iterative decoding)를 적용하여 복호화를 수행하면 Shannon의 채널 용량에 근접하는 성능을 가짐이 밝혀졌다.
상기 LDPC 부호는 통상적으로 그래프 표현법을 이용하여 나타내며, 그래프 이론 및 대수학, 확률론에 기반한 방법들을 통해 많은 특성을 분석할 수 있다. 일반적으로 채널 부호의 그래프 모델은 부호의 묘사(descriptions)에 유용할 뿐만 아니라, 부호화된 비트에 대한 정보를 그래프 내의 정점(vertex)에 대응시키고 각 비트들의 관계를 그래프 내에서 선분(edges)으로 대응시키면, 각 정점들이 각 선분들을 통해서 정해진 메시지(messages)를 주고받는 통신 네트워크로 간주할 수 있기 때문에 자연스런 복호 알고리즘을 이끌어 낼 수 있다. 예를 들면, 그래프의 일종으로 볼 수 있는 트렐리스(trellis)에서 유도된 복호 알고리즘에는 잘 알려진 비터비(Viterbi) 알고리즘과 BCJR(Bahl, Cocke, Jelinek and Raviv) 알고리즘이 있다.
상기 LDPC 부호는 일반적으로 패리티 검사 행렬(parity-check matrix)로 정 의되며 Tanner 그래프로 통칭되는 이분(bipartite) 그래프를 이용하여 표현될 수 있다. 상기 이분 그래프는 그래프를 구성하는 정점들이 서로 다른 2 종류로 나누어져 있음을 의미하며, 상기 LDPC 부호의 경우에는 변수 노드(variable node)와 검사 노드(check node)라 불리는 정점들로 이루어진 이분 그래프로 표현된다. 상기 변수 노드는 부호화된 비트와 일대일 대응된다.
도 1 및 도 2를 참조하여 상기 LDPC 부호의 그래프 표현 방법에 대해 설명하기로 한다.
도 1은 4 개의 행(row)과 8 개의 열(column)로 이루어진 상기 LDPC 부호의 패리티 검사 행렬 H1의 예이다. 도 1을 참조하면, 열이 8개 있기 때문에 길이가 8인 부호어(codeword)를 생성하는 LDPC 부호를 의미하며, 각 열은 부호화된 8 비트와 대응된다.
도 2는 도 1의 H1에 대응하는 Tanner 그래프를 도시한 도면이다.
도 2를 참조하면, 상기 LDPC 부호의 상기 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)들로 구성되어 있다. 여기서, 상기 LDPC 부호의 패리티 검사 행렬 H1의 i번째 열과 j번째 행은 각각 변수 노드 xi와 j 번째 검사 노드에 대응된다. 또한, 상기 LDPC 부호의 패리티 검사 행렬 H1의 i번째 열과 j번째 행이 교차하는 지점의 1의 값, 즉 0이 아닌 값의 의미는, 상기 도 2와 같이 상기 Tanner 그래프 상에서 상기 변수 노드 xi와 j번째 검사 노드 사이에 선분(edge)이 존재함을 의미한다.
상기 LDPC 부호의 Tanner 그래프에서 변수 노드 및 검사 노드의 차수(degree)는 각 노드들에 연결되어 있는 선분의 개수를 의미하며, 이는 상기 LDPC 부호의 패리티 검사행렬에서 해당 노드에 대응되는 열 또는 행에서 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 112008018708332-PAT00001
상기 <수학식 1>에서 N이 증가하게 되면 패리티 검사 행렬 내에서 1의 밀도는 계속해서 감소하게 된다. 일반적으로 LDPC 부호는 부호 길이 N에 대하여 0이 아닌 원소의 밀도가 반비례하므로, N이 큰 경우에는 매우 낮은 밀도를 가지게 된다. LDPC 부호의 명칭에서 저밀도(low-density)란 말은 이와 같은 이유로 유래되었다.
다음으로 본 발명에서 사용될 구조적인 LDPC 부호의 패리티 검사 행렬이 가지는 특성을 도 3을 참조하여 설명하기로 한다. 상기 도 3은 유럽 디지털 방송 표준(standard)의 하나인 DVB-S2에서 표준 기술로 채택된 LDPC 부호를 개략적으로 도시하였다.
도 3을 참조하면,
Figure 112008018708332-PAT00002
은 LDPC 부호어의 길이이고,
Figure 112008018708332-PAT00003
은 정보어의 길이이고,
Figure 112008018708332-PAT00004
은 패리티 길이를 의미한다. 그리고,
Figure 112008018708332-PAT00005
이 성립하도록 정수
Figure 112008018708332-PAT00006
과
Figure 112008018708332-PAT00007
를 결정한다. 이때,
Figure 112008018708332-PAT00008
도 정수가 되도록 한다. 편의상 도 3의 패리티 검사 행렬을 제 1 패리티 검사 행렬 H1이라 한다.
도 3을 참조하면 패리티 검사 행렬에서 패리티 부분에 해당하는 부분, 즉,
Figure 112008018708332-PAT00009
번째 열(column)부터
Figure 112008018708332-PAT00010
번째 열까지의 구조는 이중 대각(dual diagonal) 형태이다. 따라서, 패리티 부분에 해당하는 열의 차수(degree) 분포는 그 값이 '1'인 마지막 열을 제외하고 모두 '2'를 가진다.
패리티 검사 행렬에서 정보어 부분에 해당하는 부분, 즉 0번째 열부터
Figure 112008018708332-PAT00011
번째 열까지의 구조를 이루는 규칙은 다음과 같다.
<규칙 1>: 패리티 검사 행렬에서 정보어에 해당하는
Figure 112008018708332-PAT00012
개의 열을
Figure 112008018708332-PAT00013
개씩 그룹화(grouping)하여, 총
Figure 112008018708332-PAT00014
개의 열 그룹(column group)을 생성한다. 각 열 그룹에 속해있는 각각의 열을 구성하는 방법은 하기 규칙 2에 따른다.
<규칙 2>: 먼저
Figure 112008018708332-PAT00015
번째
Figure 112008018708332-PAT00016
열 그룹의 각 0 번째 열에서의 1의 위치를 결정한다. 여기서, 각
Figure 112008018708332-PAT00017
번째 열 그룹의 0 번째 열의 차수를
Figure 112008018708332-PAT00018
라 할 때, 각 1이 있는 행의 위치를
Figure 112008018708332-PAT00019
이라 가정하면,
Figure 112008018708332-PAT00020
번째 열 그룹 내의
Figure 112008018708332-PAT00021
번째 열에서 1이 있는 행의 위치
Figure 112008018708332-PAT00022
는 하기 <수학식 2>와 같이 정의된다.
Figure 112008018708332-PAT00023
상기 규칙에 따르면
Figure 112008018708332-PAT00024
번째
Figure 112008018708332-PAT00025
열 그룹 내에 속하는 열들의 차수는 모두
Figure 112008018708332-PAT00026
로 일정함을 알 수 있다. 상기 규칙에 따라 패리티 검사 행렬에 대한 정보를 저장하고 있는 DVB-S2 LDPC 부호의 구조를 쉽게 이해하기 위하여 다음과 같은 구체적인 예를 살펴보자.
구체적인 예로서
Figure 112008018708332-PAT00027
이며, 3개의 열 그룹의 0 번째 열에 대한 1이 있는 행의 위치 정보는 다음과 같이 나타낼 수 있다.
Figure 112008018708332-PAT00028
상기 각 열 그룹의 0 번째 1이 있는 행의 위치 정보는 편의상 다음과 같이 각 열 그룹 별로 해당 위치 정보만 표기하기도 한다.
0 1 2
0 11 13
0 10 14
즉, 상기
Figure 112008018708332-PAT00029
번째 행의 수열은
Figure 112008018708332-PAT00030
번째 열 그룹에 대한 행의 위치 정보를 순차적으로 나타낸 것이다.
상기 구체적인 예에 해당하는 정보와 <규칙 1> 및 <규칙 2>를 이용하여 패리티 검사 행렬을 구성하면 도 4와 같은 DVB-S2 LDPC 부호와 동일한 개념의 LDPC 부호를 생성할 수 있다.
상기 <규칙 1>과 <규칙 2>를 통해 설계된 DVB-S2 LDPC 부호는 구조적인 형태를 이용하여 효율적인 부호화가 가능함이 알려져 있다. 상기 DVB-S2의 패리티 검사 행렬을 이용하여 LDPC 부호화를 진행 과정의 각 단계들을 다음과 같은 예를 들어 설명한다.
하기에는 구체적인 예로서
Figure 112008018708332-PAT00031
,
Figure 112008018708332-PAT00032
,
Figure 112008018708332-PAT00033
,
Figure 112008018708332-PAT00034
를 특징으로 하는 DVB-S2 LDPC 부호를 이용하는 부호화 과정을 설명하였다. 또한 설명의 편의를 위해 길이가
Figure 112008018708332-PAT00035
인 정보어 비트들을
Figure 112008018708332-PAT00036
로 나타내고, 길이가
Figure 112008018708332-PAT00037
인 패리티 비트들을
Figure 112008018708332-PAT00038
로 나타낸다.
단계 1: 패리티 비트들을 초기화한다.
Figure 112008018708332-PAT00039
.
단계 2: 저장되어 있는 패리티 검사 행렬의 정보로부터 정보어의 첫 번째 열 그룹 내에서 다음과 같은 0 번째 행으로부터 1이 위치한 행의 정보를 호출한다.
0 2084 1613 1548 1286 1460 3196 4297 2481 3369 3451 4620 2622
Figure 112008018708332-PAT00040
상기 호출된 정보와 정보어 비트
Figure 112008018708332-PAT00041
를 이용하여 하기의 <수학식 3>과 같이 특정 패리티 비트
Figure 112008018708332-PAT00042
들을 업데이트한다. 여기서,
Figure 112008018708332-PAT00043
는 각각의
Figure 112008018708332-PAT00044
값을 의미한다.
Figure 112008018708332-PAT00045
상기 <수학식 3>에서
Figure 112008018708332-PAT00046
는
Figure 112008018708332-PAT00047
로 표기하기도 하며,
Figure 112008018708332-PAT00048
는 이진(binary) 덧셈을 의미한다.
단계 3:
Figure 112008018708332-PAT00049
이후의 다음 359개의 정보어 비트
Figure 112008018708332-PAT00050
,
Figure 112008018708332-PAT00051
에 대해서 먼저 하기의 <수학식 4>에 대한 값을 구한다.
Figure 112008018708332-PAT00052
상기 <수학식 4>에서
Figure 112008018708332-PAT00053
는 각각의
Figure 112008018708332-PAT00054
값을 의미한다. 상기 <수학식 4>는 <수학식 2>와 동일한 개념의 수식임에 유의한다.
다음으로 상기 <수학식 4>에서 구한 값을 이용하여 <수학식 3>과 유사한 작업을 수행한다. 즉,
Figure 112008018708332-PAT00055
에 대해서
Figure 112008018708332-PAT00056
을 업데이트한다. 예를 들어
Figure 112008018708332-PAT00057
, 즉,
Figure 112008018708332-PAT00058
에 대해서 하기의 <수학식 5>와 같이
Figure 112008018708332-PAT00059
들을 업데이트한다.
Figure 112008018708332-PAT00060
상기 <수학식 5>의 경우에는
Figure 112008018708332-PAT00061
임에 유의한다. 위와 같은 과정을
Figure 112008018708332-PAT00062
에 대해서 마찬가지로 진행한다.
단계 4: 상기 단계 2와 마찬가지로 361번째 정보어 비트
Figure 112008018708332-PAT00063
에 대해서
Figure 112008018708332-PAT00064
의 정보를 호출하고, 특정
Figure 112008018708332-PAT00065
을 업데이트한다. 여기서,
Figure 112008018708332-PAT00066
는
Figure 112008018708332-PAT00067
을 의미한다.
Figure 112008018708332-PAT00068
이후의 다음 359개의 정보어 비트
Figure 112008018708332-PAT00069
에 대해서 <수학식 4>를 유사하게 적용하여
Figure 112008018708332-PAT00070
를 업데이트한다.
단계 5: 모든 각각의 360개의 정보어 비트 그룹에 대해서 상기 단계 2, 3, 4의 과정을 반복한다.
단계 6: 최종적으로 <수학식 6>을 통해서 패리티 비트를 결정한다.
Figure 112008018708332-PAT00071
상기 <수학식 6>의
Figure 112008018708332-PAT00072
들이 LDPC 부호화가 완료된 패리티 비트들이다.
이상에서 설명한 바와 같이 DVB-S2에서는 단계 1부터 단계 6까지의 과정을 거쳐 부호화를 진행한다.
LDPC 부호를 실제 통신 시스템에 적용하기 위해서는 상기 통신 시스템에서 요구되는 데이터 전송량에 적합하도록 설계되어야 한다. 특히 복합 재전송(Hybrid Automatic Retransmission Request, HARQ) 방식과 적응형 변조 및 부호화(Adaptive Modulation and Coding, AMC) 방식 등을 적용하는 적응형 통신 시스템뿐만 아니라 다양한 방송 서비스를 지원하는 통신 시스템에서는 시스템의 요구에 따라 다양한 데이터 전송량을 지원하기 위해 다양한 블록 길이를 가지는 LDPC 부호가 필요하다.
그런데, 상술한 바와 같이 DVB-S2 시스템에서 사용되는 LDPC 부호의 경우에는 제한적인 사용으로 인해 블록 길이가 2 종류 밖에 없을 뿐만 아니라 각각 독립적인 패리티 검사 행렬을 필요로 한다. 이러한 이유로 시스템의 확장성 및 유연성을 증가시키기 위해서 다양한 블록 길이를 지원하는 방법이 필요하다. 특히 DVB-S2 시스템에서는 시그널링(signaling) 정보의 전송을 위하여 수백에서 수천 비트의 데이터 전송이 필요한데 DVB-S2 LDPC 부호의 길이는 16200과 64800 두 개 밖에 없기 때문에 다양한 블록 길이에 대한 지원이 필수적이다.
또한, LDPC 부호의 각각의 블록 길이에 대해 독립적인 패리티 검사 행렬을 저장하는 것은 메모리 효율성을 떨어뜨리기 때문에 새로운 패리티 검사 행렬을 설계하지 않고, 기존에 주어져 있는 패리티 검사 행렬로부터 다양한 블록 길이를 효율적으로 지원하는 방안이 요망된다.
상술한 바와 같은 종래 기술의 문제점을 해결하기 위한 본 발명은 주어진 LDPC 부호로부터 단축(shortening) 또는 천공(puncturing)을 이용하여 다른 블록 길이를 가지는 LDPC 부호를 생성하여 생성된 LDPC 부호를 생성하고, 생성된 상기 LDPC 부호를 이용하여 통신 시스템에서 채널 부호화/복호화 방법 및 장치를 제공한다.
또한 본 발명은 DVB-S2 구조를 고려하여 최적의 성능을 보장하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치를 제공한다.
본 발명은 LDPC 부호를 부호화하는 방법에 있어서, 저장되어 있는 패리티 검사 행렬 정보를 검출하는 과정과, 요구되는 LDPC 부호의 부호율과 블록 길이를 얻기 위하여 상기 패리티 검사 행렬에 단축(shortening)을 적용하는 과정과, 상기 단축된 패리티 검사 행렬을 기반으로 부호화를 수행하는 과정과, 최종적으로 요구되는 LDPC 부호의 블록 길이를 얻기 위하여 천공(puncturing)을 적용하는 과정을 포함한다.
또한 본 발명은 구조적인 LDPC 부호를 부호화하는 장치에 있어서, 정보어를 상기 LDPC 부호어로 생성시 적용할 길이에 상응하게 적정한 패리티 검사 행렬을 결정하여 부호화함으로써 상기 LDPC 부호로 생성하는 부호화기와, 상기 LDPC 부호를 미리 설정되어 있는 변조 방식으로 변조하여 변조 심벌로 생성하는 변조기와, 상기 변조 심벌을 송신하는 송신기를 포함한다.
또한 본 발명은 구조적인 LDPC 부호를 복호하는 방법에 있어서, 신호를 수신하는 과정과, 복호할 상기 LDPC 부호의 길이에 상응하게 적정한 패리티 검사 행렬을 결정하고, 상기 결정된 패리티 검사 행렬에 상응하게 상기 수신 신호를 복호하여 상기 LDPC 부호로 검출하는 과정을 포함한다.
또한 본 발명은 상기 LDPC 부호를 복호하는 장치에 있어서, 신호를 수신하는 수신기와, 상기 수신된 신호를 미리 설정되어 있는 복조 방식으로 복조하여 출력하는 복조기와, 복조기로부터 출력된 신호를 상기 결정된 패리티 검사 행렬에 상응하게 상기 수신 신호를 복호하여 상기 LDPC 부호로 검출하는 복호기를 포함한다.
본 발명은 LDPC 부호를 사용하는 통신 시스템에서 주어진 패리티 검사 행렬의 정보를 이용해서 블록 길이가 다른 별도의 LDPC 부호를 생성할 수 있다.
본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흐리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 특정 형태의 구조적인 LDPC 부호의 패리티 검사 행렬을 이용하여 다양한 블록 길이를 가지는 LDPC 부호를 지원하는 방법을 제안한다. 또한, 본 발명은 특정 형태의 LDPC 부호를 사용하는 통신 시스템에서 다양한 블록 길이를 지원하는 장치 및 그 제어 방법을 제안한다. 특히 본 발명은 주어진 LDPC 부호의 패리티 검사 행렬을 이용하여 그보다 작은 LDPC 부호를 생성하는 방법 및 그 장치를 제안한다.
도 5는 LDPC 부호를 사용하는 통신 시스템의 송수신기 블록 구성도이다.
도 5를 참조하면, 메시지
Figure 112008018708332-PAT00073
는 전송되기 전에 송신기(510)의 LDPC 부호화기(encoder)(511)를 통해 부호화되고, 변조기(Modulator)(513)에 의해 변조되어 무선 채널(520)을 통해 전송된다. 그러면, 수신기(530)의 복조기(Demodulator)(531)에 의해 복조된 신호는 LDPC 복호기(Decoder)(533)가 채널을 통해 받은 데이터를 통해 메시지의 추정치(estimate)
Figure 112008018708332-PAT00074
를 추정해낸다.
상기 LDPC 부호화기(511)는 미리 설정되어 있는 방식으로부터 통신 시스템에서 요구하는 블록 길이에 맞게 패리티 검사 행렬을 생성한다. 특히, 본 발명에서 LDPC 부호화기(511)는 LDPC 부호를 이용하여 별도의 추가적인 저장 정보의 필요가 없으면서 다양한 블록 길이를 지원할 수 있다. 상기 다양한 블록 길이를 지원하기 위한 LDPC 부호화기의 구체적인 동작방법을 도 6 및 도 7을 참조하여 하기에서 상세히 설명하기로 한다.
도 6은 본 발명의 실시 예에 따른 LDPC 부호화기의 부호화 동작을 도시한 흐름도이다. 즉, 상기 도 6은 미리 저장되어 있는 LDPC 부호의 패리티 검사 행렬로부 터 다른 블록 길이를 가지는 LDPC 부호를 생성하기 방법을 도시한 흐름도이다.
본 발명에서 다양한 블록 길이를 지원하는 방법은 단축법(shortening) 또는 천공법(puncturing)이라는 방법을 사용한다.
상기 단축법이라 함은 주어진 특정 패리티 검사 행렬에 대해서 상기 패리티 검사 행렬의 특정한 부분을 실질적으로 사용하지 않는 방법을 의미한다. 단축법에 대한 이해를 돕기 위해 도 3의 DVB-S2 LDPC 부호의 패리티 검사 행렬을 이용하여 자세히 설명한다.
상기 도 3의 DVB-S2 LDPC 부호의 패리티 검사 행렬은 전체 길이가
Figure 112008018708332-PAT00075
이고, 앞부분은 길이가
Figure 112008018708332-PAT00076
인 정보어 비트들
Figure 112008018708332-PAT00077
이 대응되고, 뒷부분은 길이가
Figure 112008018708332-PAT00078
인 패리티 비트들
Figure 112008018708332-PAT00079
이 대응된다. 통상적으로 정보어 비트들은 0, 1의 값을 자유롭게 가지게 되는데 단축법에서는 단축시킬 특정 부분의 정보어 비트들의 값에 제한을 두게 된다. 예를 들어
Figure 112008018708332-PAT00080
에서부터 까지
Figure 112008018708332-PAT00082
개의 정보어 비트를 단축한다는 의미는 통상적으로
Figure 112008018708332-PAT00083
임을 의미한다. 다시 말하면,
Figure 112008018708332-PAT00084
에서부터
Figure 112008018708332-PAT00085
까지
Figure 112008018708332-PAT00086
개의 정보어 비트에 대한 값을 0으로 제한함으로써 상기 도 3의 DVB-S2 LDPC 부호의 패리티 검사 행렬에서 앞부분의
Figure 112008018708332-PAT00087
개의 열을 실질적으로 사용하지 않는 것과 동일한 효과를 얻게 되는 것이다. 단축법이라는 용어는 이러한 이유로 유래되었다. 따라서 본 발명에서 단축 을 적용했다는 의미는 단축된 정보어 비트들의 값을 0으로 간주함을 의미하기도 한다.
상기 단축법은 시스템을 설정할 때 송신단과 수신단에서 단축되는 정보어 비트에 대한 위치 정보는 동일하게 공유 또는 생성 할 수 있으므로 송신단에서 단축된 비트들을 전송하지 않아도 수신단에서는 단축된 비트들에 해당하는 위치의 정보어 비트가 0임을 알고 있는 상태에서 복호를 수행한다.
단축법은 송신단에서 실제로 전송하는 부호어의 길이가
Figure 112008018708332-PAT00088
이고, 정보어의 길이가
Figure 112008018708332-PAT00089
이므로 부호율이
Figure 112008018708332-PAT00090
이 되어 처음 주어진 부호율
Figure 112008018708332-PAT00091
보다 항상 작게 된다.
다음으로 천공법에 대하여 자세히 설명한다. 상기 천공법은 일반적으로 정보어 비트와 패리티 비트에 모두 적용할 수 있다. 또한 천공법과 단축법은 부호의 블록 길이를 작게 만든다는 공통점은 있지만, 천공법은 단축법과 달리 특정 비트의 값에 제한을 두는 개념이 아니다. 천공법은 특정 정보어 비트 또는 생성된 패리티 비트 중 특정 부분을 단지 전송하지 않음으로써 수신단에서 소실(erasure)로 처리하는 방법이다. 다시 말하면, 이미 생성된 길이가
Figure 112008018708332-PAT00092
인 LDPC 부호어 중에서
Figure 112008018708332-PAT00093
개의 약속된 위치에 비트들을 단지 전송하지 않음으로써 길이가
Figure 112008018708332-PAT00094
인 LDPC 부호어를 전송하는 것과 동일한 효과를 얻는다. 패리티 검사 행렬에서 천공된 비트 들에 해당하는 열들은 복호 과정에서 모두 그대로 사용되므로 단축법과는 차이가 있다.
천공된 비트들에 대한 위치 정보는 시스템을 설정할 때 송신단과 수신단이 동일하게 공유하거나 추정할 수 있으므로 수신단에서는 해당 천공된 비트들은 단지 소실로 처리하여 복호를 수행하게 된다.
천공법은 송신단에서 실제로 전송하는 부호어의 길이가
Figure 112008018708332-PAT00095
이고, 정보어의 길이는 변함없이
Figure 112008018708332-PAT00096
이므로 부호율이
Figure 112008018708332-PAT00097
이 되어 처음 주어진 부호율
Figure 112008018708332-PAT00098
보다 항상 크게 된다.
이제 DVB-S2 LDPC 부호에 적합한 단축법과 천공법에 대해 설명한다. 상기 DVB-S2 LDPC 부호는 배경 기술에 언급한 바와 같이 특정 구조를 가지는 LDPC 부호의 일종이다. 따라서 일반적인 LDPC 부호의 경우와 달리 보다 효율적으로 단축과 천공을 적용할 수 있다.
설명의 편의를 위해서 블록 길이와 정보어 길이가 각각
Figure 112008018708332-PAT00099
,
Figure 112008018708332-PAT00100
인 DVB-S2 LDPC 부호로부터 단축법과 천공법을 통하여 우리가 최종적으로 얻고자 하는 LDPC 부호의 블록 길이와 정보어 길이를 각각
Figure 112008018708332-PAT00101
,
Figure 112008018708332-PAT00102
이라 하자. 만일 우리가
Figure 112008018708332-PAT00103
,
Figure 112008018708332-PAT00104
라고 정의하면, DVB-S2 LDPC 부호의 패리 티 검사행렬에서
Figure 112008018708332-PAT00105
비트만큼 단축을 취하고,
Figure 112008018708332-PAT00106
비트만큼 천공을 취하면 블록 길이와 정보어 길이를 각각
Figure 112008018708332-PAT00107
,
Figure 112008018708332-PAT00108
인 상기 LDPC 부호를 생성할 수 있다. 이렇게 생성된 상기 LDPC 부호는
Figure 112008018708332-PAT00109
또는
Figure 112008018708332-PAT00110
일 때, 부호율이
Figure 112008018708332-PAT00111
가 되어 일반적으로 DVB-S2 LDPC 부호의 부호율
Figure 112008018708332-PAT00112
와는 다르게 되므로 대수적 특성이 변하게 된다. 여기서
Figure 112008018708332-PAT00113
인 경우에는 단축이나 천공을 모두 적용하지 않거나 또는 단축만 취한 경우에 해당된다.
그런데 상기 DVB-S2 LDPC 부호는 규칙 1과 규칙 2에서 설명한 바와 같이 한 개의
Figure 112008018708332-PAT00114
값이
Figure 112008018708332-PAT00115
개의 열에 대응되어 총
Figure 112008018708332-PAT00116
개의 열그룹(column group)이 각각 구조적인 형태를 가진다. 따라서 DVB-S2 LDPC 부호는 한 개의
Figure 112008018708332-PAT00117
값을 사용하지 않으면
Figure 112008018708332-PAT00118
개의 열을 사용하지 않는 것과 동일하다. 이러한 특징을 고려하여 다음과 같은 단축 과정을 제안한다.
먼저, LDPC 부호화기(511)는 601 단계에서 단축을 취할 DVB-S2 LDPC 부호의 열그룹 정보를 호출한다. 즉, 저장되어 있는 패리티 검사 행렬 정보를 호출한다. 이후, LDPC 부호화기(511)는 603 단계에서 DVB-S2 LDPC 부호의 열그룹 정보에서 블 록 길이 와 정보어 길이
Figure 112008018708332-PAT00120
를 결정한다. 이후, 저장되어 있는 패리티 검사 행렬의 호출된 정보로부터 요구되는 LDPC 부호의 정보어 길이에 맞는 단축을 취하는데, 하기 605 단계 내지 611 단계와 같은 단축 과정을 진행한다.
단축 단계 1:
Figure 112008018708332-PAT00121
를 구한 다. 여기서
Figure 112008018708332-PAT00122
는
Figure 112008018708332-PAT00123
보다 같거나 작은 최대 정수를 의미한다.(605 단계)
단축 단계 2:
Figure 112008018708332-PAT00124
중에서
Figure 112008018708332-PAT00125
개의 열그룹에 대한 수열을 선택하고
Figure 112008018708332-PAT00126
라 하자. 나머지
Figure 112008018708332-PAT00127
개의 열그룹에 대한 수열
Figure 112008018708332-PAT00128
는 없는 것으로 간주한다.(607 단계)
단축 단계 3: 단축 단계 2에서 선택된
Figure 112008018708332-PAT00129
개의
Figure 112008018708332-PAT00130
로부터 규칙 1과 규칙 2를 이용하여 단축된 DVB-S2 LDPC 부호를 생성한다. 이때 단축된 LDPC 부호는 정보어의 길이가
Figure 112008018708332-PAT00131
이 됨에 유의한다. 또한 이 값은 항상
Figure 112008018708332-PAT00132
보다 크거나 같다.(609 단계)
단축 단계 4: 단축 단계 3에서 생성된 단축된 LDPC 부호에서
Figure 112008018708332-PAT00133
개의 열을 추가적으로 단축한다.(611 단계)
구체적인 예를 설명하기 위하여
Figure 112008018708332-PAT00134
,
Figure 112008018708332-PAT00135
,
Figure 112008018708332-PAT00136
,
Figure 112008018708332-PAT00137
의 특성을 가지는 DVB-S2 LDPC 부호를 이용하여 정보어 비트 중에서 12150 비트를 단축하여 블록 길이가
Figure 112008018708332-PAT00138
이며, 정보어의 길이가
Figure 112008018708332-PAT00139
인 새로운 LDPC 부호를 생성하는 과정을 다음에 자세히 나타낸다.
단축 단계 1의 예:
Figure 112008018708332-PAT00140
.
단축 단계 2의 예: 총 37개의
Figure 112008018708332-PAT00141
중에서 4개의 열그룹에 대한 수열을 선택한다. 본 예에서는 아래와 같은 수열을 선택했다.
Figure 112008018708332-PAT00142
단축 단계 3의 예: 단축 단계 2의 예에서 선택된 4개의
Figure 112008018708332-PAT00143
로부터 규칙 1과 규칙 2를 이용하여 단축된 DVB-S2 LDPC 부호를 생성한다. 이때 단축된 LDPC 부호는 정보어의 길이가
Figure 112008018708332-PAT00144
이 됨에 유의한다.
단축 단계 4의 예: 단축 단계 3의 예에서 생성된 단축된 LDPC 부호에서 1440-1170 = 270개의 열을 추가적으로 단축한다.
상기와 같이 단축된 LDPC 부호를 기반으로 부호화를 수행하게 된다.
상기 실시 예에 따르면
Figure 112008018708332-PAT00145
중에서
Figure 112008018708332-PAT00146
= 13320/360 - 4 = 33개의 열그룹에 대한 수열 정보를 사용하지 않으므로 단축 단계 2의 예에서는 총
Figure 112008018708332-PAT00147
비트를 단축한 것과 같다. 또한 단축 단계 3의 예와 단축 단계 4의 예를 통하여 다시 추가적으로 270 개의 정보어 비트를 단축하였으므로 최종적으로 12150 비트의 정보어 비트를 단축한 것과 같다. 따라서 상기 실시 예에 따른 결과는
Figure 112008018708332-PAT00148
이며, 정보어의 길이가
Figure 112008018708332-PAT00149
인 단축된 LDPC 부호이다.
상기에서 설명한 바와 같이 본 발명에서는 DVB-S2 LDPC 부호의 단축을 위해 통상적으로 사용하는 임의의 비트 단위 단축법과 달리 상기 DVB-S2 LDPC 부호의 구조적 특성을 이용하여 상기 DVB-S2 LDPC 부호의 열그룹에 대한 정보를 사용하지 않는 방법을 이용하여 효율적인 단축법을 적용할 수 있다.
상기 DVB-S2 LDPC 부호의 단축 과정의 단계 2에서 열그룹에 대한 수열의 선택 기준에 대해서 간단히 정리하면 아래와 같다.
< 기준 1 > : 블록 길이가
Figure 112008018708332-PAT00150
이며, 정보어의 길이가
Figure 112008018708332-PAT00151
인 일반적인 LDPC 부호의 최적의 차수 분포에 대하여 블록 길이가
Figure 112008018708332-PAT00152
이며, 정보어의 길이가
Figure 112008018708332-PAT00153
인 DVB-S2 LDPC 부호에서 단축을 취하여 얻은 블록 길이가
Figure 112008018708332-PAT00154
이며, 정보어의 길이가
Figure 112008018708332-PAT00155
인 단축된 LDPC 부호의 차수 분포가 거의 유사한 부호.
< 기준 2 > : < 기준 1 >에서 선택한 단축된 부호들 중에서 Tanner 그래프 상의 사이클 특성이 좋은 부호. 본 발명에서는 사이클 특성의 기준을 Tanner 그래프 내의 최소 길이 사이클이 가장 크면서, 상기 최소 길이 사이클의 개수가 가장 적은 경우를 선택하였다.
상기 <기준 1>에서 일반적인 LDPC 부호의 최적의 차수 분포는 밀도 진화 (density evolution) 분석 방법을 통하여 구할 수 있으나 본 발명의 요지와는 무관한 내용이므로 구체적인 내용은 생략한다.
만일 열그룹에 대한 수열의 선택 가지 수가 많지 않은 경우에는 상기 <기준 1>과 <기준 2>와 같은 두 가지 조건과 무관하게 모든 경우에 대해 조사(full search)하여 가장 좋은 성능을 가지는 열그룹에 대한 수열을 선택해도 된다. 하지만 상기 DVB-S2 LDPC 부호의 단축 단계 2에서 적용하는 열그룹에 대한 선택 기준은 상기 열그룹에 대한 수열의 선택 가지 수가 너무 많을 경우에 상기 두 가지 조건을 만족하는 LDPC 부호를 선택함으로써 효율성을 높일 수 있다.
상기 열그룹에 대한 수열의 선택 기준을 적용해 얻은 좋은 수열의 예를 <표 1>부터 <표 9>에 나타내었다. 상기 <표 1>부터 <표 9>의 결과는 full search를 통 한 성능 비교를 수행해 본 결과를 통해서도 좋은 성능을 가짐을 확인할 수 있었다. 전산 실험의 예로서 상기 <표 1>부터 <표 3>까지의 성능 결과를 도 7에 나타내었다.
Figure 112008018708332-PAT00156
Figure 112008018708332-PAT00157
Figure 112008018708332-PAT00158
Figure 112008018708332-PAT00159
Figure 112008018708332-PAT00160
Figure 112008018708332-PAT00161
Figure 112008018708332-PAT00162
Figure 112008018708332-PAT00163
Figure 112008018708332-PAT00164
또 하나의 구체적인 실시 예를 설명하기 위하여 먼저
Figure 112008018708332-PAT00165
,
Figure 112008018708332-PAT00166
,
Figure 112008018708332-PAT00167
,
Figure 112008018708332-PAT00168
인 DVB-S2 부호에 대해서 살펴보자. 상기 DVB-S2 LDPC 부호는 다음과 같은 열그룹에 대한 정보를 가지고 있다.
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 112008018708332-PAT00169
번째 행의 수열은
Figure 112008018708332-PAT00170
번째 열 그룹에 대한 1이 있는 행의 위치 정보를 순차적으로 나타낸 것이다. 따라서 상기 DVB-S2 LDPC 부호는 9개의 열그룹으로 구성되어 있음을 알 수 있으며, 정보어의 길이는 9ⅹ360 = 3240 임을 알 수 있다. 만일 단축을 취하여 얻고자 하는 블록 길이 및 정보어 길이가 각각
Figure 112008018708332-PAT00171
,
Figure 112008018708332-PAT00172
라 하면, 단축 단계 1부터 단축 단계 4를 이용하여 최적화된 단축 패턴을 찾을 수 있음을 알 수 있었다.
하지만 만일 시스템에서 요구하는
Figure 112008018708332-PAT00173
,
Figure 112008018708332-PAT00174
의 값이 매우 가변적일 경우에는
Figure 112008018708332-PAT00175
의 값에 따라서 최적화된 단축 패턴이 상관성이 없을 수도 있다. 예를 들어 상기 DVB-S2 LDPC 부호에서 2개의 열그룹을 단축해야 할 경우에 최적의 선택은 4 번째, 8번째 열그룹의 1이 위치한 행에 대한 정보를 사용하지 않는 것이라 할 때, 3개의 열그룹을 선택할 경우에는 1, 5, 6번째 열그룹을 선택하여 단축하는 경우가 최적이 될 수도 있기 때문에 서로 연관성이 없다. 따라서 시스템에서 요구하는
Figure 112008018708332-PAT00176
,
Figure 112008018708332-PAT00177
의 값이 매우 가변적일 경우에는 최적화된 성능을 위해서는
Figure 112008018708332-PAT00178
값에 따라서 최적화된 단축 패턴을 모두 저장해야 된다는 단점이 있다.
따라서 만일 시스템에서 요구하는
Figure 112008018708332-PAT00179
,
Figure 112008018708332-PAT00180
의 값이 매우 가변적일 경우에는 시스템의 효율성을 위해 다음과 같은 방법으로 준최적(suboptimal)의 단축 패턴을 찾을 수 있다.
먼저 단축을 위해 1개의 열그룹의 선택이 필요하다고 가정하자. 이 경우에 선택할 수 있는 열그룹의 개수가 1개뿐이므로 가장 성능이 우수한 열그룹을 선택할 수 있다. 다음으로 단축을 위해 2개의 열그룹의 선택이 필요할 경우에는 앞서 선택한 1개의 열그룹을 포함하여, 나머지 열그룹 중에서 가장 좋은 성능을 보이는 열그룹을 선택한다. 마찬가지 방법을 통하여 단축을 위해 i개의 열그룹의 선택이 필요할 경우에 전 단계에서 단축을 위해 선택한 (i-1)개의 열그룹을 포함하여, 나머지 열그룹들 중에서 가장 성능이 우수한 열그룹 하나를 선택한다.
상기 방법은 최적의 선택을 보장하지는 못하지만, 하나의 단축 패턴으로부터
Figure 112008018708332-PAT00181
값의 변화에 무관하게 안정된 성능을 가질 수 있다는 장점이 있다.
구체적인 예를 위해 시스템에서 요구하는
Figure 112008018708332-PAT00182
,
Figure 112008018708332-PAT00183
의 값이 매우 가변적일 경우에는
Figure 112008018708332-PAT00184
,
Figure 112008018708332-PAT00185
에 따라서 다음의 <표 10>에 나타낸 9 가지 경우와 같은 준최적(suboptimal)의 단축 패턴 구할 수 있었다.(여기서 천공법은 고려하지 않았으므로
Figure 112008018708332-PAT00186
의 관계가 있음에 유의한다)
K2의 범위 단축 방법
1)
Figure 112008018708332-PAT00187
인 경우		 상기 열그룹에 대한 정보에서 8번째 행 6189 4241 2343 에 대응되는 정보어에서
Figure 112008018708332-PAT00188
비트를 단축한다.
2)
Figure 112008018708332-PAT00189
인 경우 		상기 열그룹 정보에서 8번째 행에 대응되는 열그룹을 모두 단축하고, 열그룹에 대한 정보에서 4번째 행 11869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 11120 에 대응되는 정보어에서
Figure 112008018708332-PAT00190
비트를 추가적으로 단축한다.
3)
Figure 112008018708332-PAT00191
인 경우		 상기 열그룹 정보에서 8, 4번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 7번째 행 1360 12010 12202 에 대응되는 정보어에서
Figure 112008018708332-PAT00192
비트를 추가적으로 단축한다.
4)
Figure 112008018708332-PAT00193
인 경우		 상기 열그룹 정보에서 8, 4, 7번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 6번째 행 3385 10854 5747 에 대응되는 정보어에서
Figure 112008018708332-PAT00194
비트를 추가적으로 단축한다.
5)
Figure 112008018708332-PAT00195
인 경우		 상기 열그룹 정보에서 8, 4, 7, 6번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 3번째 행 10774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 4292 에 대응되는 정보어에서
Figure 112008018708332-PAT00196
비트를 추가적으로 단축한다.
6)
Figure 112008018708332-PAT00197
인 경우		 상기 열그룹 정보에서 8, 4, 7, 6, 3번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 5번째 행 7844 3079 10773 에 대응되는 정보어에서
Figure 112008018708332-PAT00198
비트를 추가적으로 단축한다.
7)
Figure 112008018708332-PAT00199
인 경우		 상기 열그룹 정보에서 8, 4, 7, 6, 3, 5번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 2번째 행 10691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 11090 에 대응되는 정보어에서
Figure 112008018708332-PAT00200
비트를 추가적으로 단축한다.
8)
Figure 112008018708332-PAT00201
인 경우		 상기 열그룹 정보에서 8, 4, 7, 6, 3, 5, 2번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 9번째 행 9840 12726 4977 에 대응되는 정보어에서
Figure 112008018708332-PAT00202
비트를 추가적으로 단축한다. 단, 상기 9번째 행에 대응되는 열그룹의 일부에는 DVB-S2 부호화 방식에 의해서 168 비트의 BCH 패리티 비트에 대응되므로 BCH 패리티에 대응되는 위치의 열은 단축을 취하지 않는다.
9)
Figure 112008018708332-PAT00203
인 경우		 상기 열그룹 정보에서 8, 4, 7, 6, 3, 5, 2, 9번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 1번째 행 6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 12557 에 대응되는 정보어에서
Figure 112008018708332-PAT00204
비트를 추가적으로 단축한다. 여기서
Figure 112008018708332-PAT00205
이면 상기 DVB-S2 LDPC 부호에서 BCH 패리티에 대응되는 열만 남아 있는 경우를 의미하므로 고려하지 않는다.
상기 <표 10>의 단축 순서는 정보어의 길이를 상기 <표 10>과 같이 9개의 구간으로 구하고 상기 <기준 1>과 <기준 2>에 따라 결정된 순서이다.
상기 <표 10>을 살펴보면, 요구되는 LDPC 부호에 대한 정보어의 크기에 따라 8, 4, 7, 6, 3, 5, 2, 9, 1번째 열그룹에 대해 순차적으로 단축이 일어남을 알 수 있다. 즉, 요구되는 정보어의 크기에 따라 상기 8, 4, 7, 6, 3, 5, 2, 9, 1번째 열그룹의 순서에 따라 단축을 취할 정보어 비트에는 0이라는 값이 대응되게 된다. 또한 단축에 대해 다르게 설명하면, 정보어의 길이에 따라 0으로 고정되어 있지 않은 의미있는 정보어 비트들을 1, 9, 2, 5, 3, 6, 7, 4, 8 번째 열그룹의 순서에 따라 대응시킨다고 볼 수도 있다. 상기 열그룹들의 순서 8, 4, 7, 6, 3, 5, 2, 9, 1는 첫 번째 열그룹을 0번째 블록으로 표기하여, 열그룹의 순서를 7, 3, 6, 5, 2, 4, 1, 8, 0과 같은 수열의 형태로 표기할 수도 있다.
상기 <표 10>에서 단계 8), 9)를 살펴보면,
Figure 112008018708332-PAT00206
,
Figure 112008018708332-PAT00207
,
Figure 112008018708332-PAT00208
,
Figure 112008018708332-PAT00209
의 특성을 가지는 DVB-S2 LDPC 부호의 정보어 비트에 대응되는 부분에서 가장 마지막 열그룹인 9번째 열그룹(상기 수열 기준으로는 8번째 열그룹)의 마지막 168 비트는 BCH 패리티 비트가 대응되기 때문에 단축을 취할 수 없도록 되어 있음에 유의한다. 실제로
Figure 112008018708332-PAT00210
인 DVB-S2 LDPC 부호의 경우에는 상기
Figure 112008018708332-PAT00211
및
Figure 112008018708332-PAT00212
길이를 가지는 LDPC 정보어 비트에 168 비트의 BCH 패리티 비트가 항상 포함되도록 설정되어 있다.
상기 <표 10>과 같은 단축 순서의 정보를 간단히 표현하기 위해 다음 <표 11>과 같이 나타내기도 한다.
Figure 112008018708332-PAT00213
또 하나의 구체적인 실시 예를 설명하기 위하여 먼저
Figure 112008018708332-PAT00214
,
Figure 112008018708332-PAT00215
,
Figure 112008018708332-PAT00216
,
Figure 112008018708332-PAT00217
인 DVB-S2 부호에 대해서 살펴보자. 상기 DVB-S2 LDPC 부호는 다음과 같은 열그룹에 대한 정보를 가지고 있다.
20 712 2386 6354 4061 1062 5045 5158
21 2543 5748 4822 2348 3089 6328 5876
22 926 5701 269 3693 2438 3190 3507
23 2802 4520 3577 5324 1091 4667 4449
24 5140 2003 1263 4742 6497 1185 6202
0 4046 6934
1 2855 66
2 6694 212
3 3439 1158
4 3850 4422
5 5924 290
6 1467 4049
7 7820 2242
8 4606 3080
9 4633 7877
10 3884 6868
11 8935 4996
12 3028 764
13 5988 1057
14 7411 3450
상기
Figure 112008018708332-PAT00218
번째 행의 수열은
Figure 112008018708332-PAT00219
번째 열 그룹에 대한 1이 있는 행의 위치 정보를 순차적으로 나타낸 것이다. 따라서 상기 DVB-S2 LDPC 부호는 20개의 열그룹으로 구성되어 있음을 알 수 있으며, 정보어의 길이는 20ⅹ360 = 7200 임을 알 수 있다. 단축을 취하여 얻고자 하는 블록 길이 및 정보어 길이가 각각
Figure 112008018708332-PAT00220
,
Figure 112008018708332-PAT00221
라 할 때, 다음 <표 12>와 같은 준최적화된 단축 패턴을 찾을 수 있다.
Figure 112008018708332-PAT00222
상기 단축 과정에서 추가적인 단축은 추가적인 단축이 이루어지는 열그룹의 맨 뒤에서부터 차례대로 수행하거나 맨 앞에서 차례대로 수행하면 보다 쉽게 구현할 수 있다.
도 6에서 611 단계 이후, 천공이 필요한 경우, LDPC 부호화기(511)는 613 단계에서 LDPC 부호화 과정에서 천공을 적용한다. 천공 방법에 대해서 아래와 같이 간단히 설명한다.
블록 길이 및 정보어 길이가 각각
Figure 112008018708332-PAT00223
,
Figure 112008018708332-PAT00224
인 DVB-S2 LDPC 부호로부터 단축법과 천공법을 통하여 우리가 최종적으로 얻고자하는 LDPC 부호의 블록 길이와 정보어 길이를 각각
Figure 112008018708332-PAT00225
,
Figure 112008018708332-PAT00226
라 하고,
Figure 112008018708332-PAT00227
라고 정의하면, DVB-S2 LDPC 부호의 패리티 검사행렬에서
Figure 112008018708332-PAT00228
비트만큼 단축을 취하고,
Figure 112008018708332-PAT00229
비트만큼 천공을 취하면 블록 길이와 정보어 길이를 각각
Figure 112008018708332-PAT00230
,
Figure 112008018708332-PAT00231
인 상기 LDPC 부호를 얻을 수 있었다. 이때 만일 편의를 위해 패리티 부분만 천공법을 적용한다고 가정할 때, 패리티의 길이는
Figure 112008018708332-PAT00232
이므로 패리티 비트에서
Figure 112008018708332-PAT00233
마다 1 비트씩 천공하는 방법이 있다. 하지만 천공법은 이러한 방법 외에도 다양한 방법을 적용할 수 있다.
Figure 112008018708332-PAT00234
인 경우에는 천공법을 적용할 필요가 없으며, 이때는 <표 1>부터 <표 10>에 나타낸 단축법 패턴을 이용하여 DVB-S2 LDPC 부호의 생성 방법과 유사하게 적용하면, 좋은 성능을 가지는 단축된 DVB-S2 LDPC 부호를 얻을 수 있다.
DVB-S2 LDPC 부호의 단축 과정을 실현하기 위한 송신 장치를 보다 구체적으로 보이기 위해 예를 도 8에 나타내었다. 도 8은 본 발명의 실시 예에 따른 단축된 LDPC 부호를 사용하는 송신 장치 블록 구성도이다.
송신 장치는 제어부(810), 단축 패턴 적용부(820), LDPC 부호 패리티 검사 행렬 추출부(840), LDPC 부호화기(860)를 포함한다.
상기 LDPC 부호 패리티 검사 행렬 추출부(840)는 단축을 취한 LDPC 부호 패리티 검사 행렬을 추출한다. 상기 LDPC 부호 패리티 검사 행렬은 메모리를 이용하여 추출할 수도 있고, 송신 장치 내에서 주어질 수도 있고, 송신 장치에서 생성될 수도 있다.
상기 제어부(810)는 단축 패턴 적용부(820)에서 정보어의 길이에 따라 단축 패턴을 결정하도록 제어하고, 상기 단축 패턴 적용부(820)는 단축된 비트에 해당되는 위치에 0 값을 가지는 비트를 삽입(insertion)하거나, 주어진 LDPC 부호의 패리티 검사 행렬에서 단축된 비트에 해당되는 열을 제거하는 역할을 한다. 상기 단축 패턴을 결정하는 방법에는 메모리를 이용하여 저장된 단축 패턴을 사용하거나, 수열 생성기(도면에 도시하지 않음) 등을 이용하여 단축 패턴을 생성하거나, 패리티 검사 행렬과 주어진 정보어 길이에 대하여 밀도 진화 분석 알고리즘 등을 이용하여 얻을 수도 있다.
상기 LDPC 부호화기(860)는 상기 제어부(810)와 단축 패턴 적용부(820)에 의해서 단축된 LDPC 부호를 기반으로 부호화를 수행한다.
도 9와 도 11은 단축과 천공을 동시에 적용하는 DVB-S2 LDPC 부호의 송신 장치 및 수신 장치를 도시한 블록 구성도이다.
먼저, 도 9는 본 발명의 단축/천공된 LDPC 부호를 사용하는 송신 장치의 블록 구성도이다.
도 9의 송신 장치는 도 8의 송신 장치에 천공 패턴 적용부(980)를 추가한 것이다. 상기 도 9를 살펴보면 단축은 LDPC 부호화기(860)의 입력 전 단계에서, 천공은 LDPC 부호화기(860)의 출력 단계에서 수행됨을 알 수 있다.
상기 천공 패턴 적용부(980)는 LDPC 부호화기(860)의 출력에 천공을 적용한다. 천공을 적용하는 방법에 대해서는 도 6의 613 단계를 설명하면서 상세히 설명하였기 때문에 그 설명을 생략하기로 한다.
도 10은 본 발명의 실시 예에 따른 단축을 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도이다.
도 10에는 상기 단축된 DVB-S2 LDPC 부호를 사용하는 통신 시스템에서 전송된 신호를 수신하고, 상기 수신된 신호로부터 단축된 DVB-S2 LDPC 부호의 길이를 알게 되었을 때 상기 수신된 신호로부터 사용자가 원하는 데이터를 복원하는 수신 장치의 예를 나타내었다.
수신 장치는 제어부(1010), 단축 패턴 판단 또는 추정부(1020), 복조기(1030), LDPC 복호기(1040)를 포함한다.
상기 복조기(1030)는 단축된 LDPC 부호를 수신하여 복조하고, 복조된 신호를 단축 패턴 판단 또는 추정부(1020)와 LDPC 복호기(1040)로 전달한다.
상기 단축 패턴 판단 또는 추정부(1020)는 상기 제어부(1010)의 제어 하에, 상기 복조된 신호로부터 LDPC 부호의 단축 패턴에 대한 정보를 추정 또는 판단하고, 단축된 비트의 위치 정보를 상기 LDPC 복호기(1040)로 전달한다. 상기 단축 패턴 판단 또는 추정부(1020)에서 단축 패턴을 판단 또는 추정하는 방법에는 메모리를 이용하여 저장된 단축 패턴을 사용하거나, 수열 생성기(도면에 도시하지 않음) 등을 이용하여 단축 패턴을 생성하거나, 패리티 검사 행렬과 주어진 정보어 길이에 대하여 밀도 진화 분석 알고리즘 등을 이용하여 얻을 수도 있다.
상기 제어부(1010)는 LDPC 복호기(1040) 내에서 단축된 비트의 값이 0일 확률은 1(즉, 100%)이기 때문에 LDPC 복호기(1040)의 동작에 있어서 단축된 비트들을 LDPC 복호기(1040)의 동작에 참여하지 않도록 하거나, 단축된 비트들의 0일 확률값 1을 이용하여 복호에 참여하게 할 것인가를 결정하는 역할을 한다.
상기 LDPC 복호기(1040)는 상기 단축 패턴 판단 또는 추정부(1020)에 의해서 단축된 DVB-S2 LDPC 부호의 길이를 알게 되면, 상기 수신된 신호로부터 사용자가 원하는 데이터를 복원한다.
도 11은 본 발명의 실시 예에 따른 단축과 천공을 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도이다.
도 11은 도 10의 수신 장치의 단축 패턴 판단 또는 추정부(1020) 대신에 단축, 천공 패턴 판단 또는 추정부(1120)로 교체한 형태이다.
상기 단축, 천공 패턴 판단 또는 추정부(1020)는 송신 장치에서 단축과 천공을 모두 적용한 경우에 수신 장치에서 단축에 대한 패턴 판단 또는 추정을 먼저 진행할 수도 있고, 천공에 대한 패턴 판단 또는 추정을 먼저 진행할 수도 있고, 단축에 대한 패턴 판단 또는 추정과 천공에 대한 패턴 판단 또는 추정이 동시에 일어날 수도 있다.
또한 LDPC 복호기(1040)에서는 단축과 천공에 대한 정보를 동시에 알고 있어야 복호가 가능하다.
도 12는 본 발명의 실시 예에 따른 수신 장치에서의 수신 동작을 도시한 흐름도이다.
복조기(1030)는 1201 단계에서 단축된 LDPC 부호를 수신하여 복조한다. 이후 단축 패턴 판단 또는 추정부(1020)는 1203 단계에서 복조된 신로부터 단축/천공 패턴을 판단 또는 추정한다.
단축 패턴 판단 또는 추정부(1020)는 1205 단계에서 단축 또는 천공된 비트가 존재하는가를 판단한다.
만약 단축 또는 천공된 비트가 존재하지 않은 경우, LDPC 복호기(1040)는 1209 단계에서 복호화를 수행한다. 그러나 단축 또는 천공된 비트가 존재한 경우 단축 패턴 판단 또는 추정부(1020)는 1207 단계에서 단축/천공된 비트의 위치 정보를 LDPC 부호기(1040)로 전달한다.
상기 LDPC 복호기(1040)는 1209 단계에서 상기 단축/천공된 비트의 위치 정보를 바탕으로 단축된 비트의 값은 0일 확률이 1인 것으로 설정하고, 천공된 비트는 소실(erasure)로 설정한 후, 1211 단계에서 LDPC 복호화를 수행한다.
도 1은 길이가 8인 LDPC 부호의 패리티 검사 행렬의 예를 도시한 도면,
도 2는 길이가 8인 LDPC 부호의 패리티 검사 행렬의 예의 Tanner 그래프를 도시한 도면,
도 3은 DVB-S2 LDPC 부호의 대략적인 구조도,
도 4는 DVB-S2 형태의 LDPC 부호의 패리티 검사 행렬의 예,
도 5는 LDPC 부호를 사용하는 통신 시스템의 송수신기 블록 구성도,
도 6은 본 발명의 실시 예에 따른 저장되어 있는 LDPC 부호의 패리티 검사 행렬로부터 다른 블록 길이를 가지는 LDPC 부호를 생성하기 위한 흐름도,
도 7은 본 발명의 실시 예에 따른 단축된 LDPC 부호의 전산 실험 결과를 도시한 도면,
도 8은 본 발명에서 제안한 단축된 LDPC 부호를 사용하는 송신 장치의 블록 구성도,
도 9는 본 발명에서 제안한 단축/천공된 LDPC 부호를 사용하는 송신 장치의 블록 구성도,
도 10은 본 발명에서 제안한 단축을 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도,
도 11은 본 발명에서 제안한 단축과 천공을 모두 적용한 LDPC 부호를 사용하는 수신 장치의 블록 구성도,
도 12는 본 발명의 실시 예에 따른 수신 장치에서의 수신 동작을 도시한 흐 름도.

Claims (21)

  1. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법에 있어서,
    저장되어 있는 패리티 검사 행렬 정보를 호출하는 과정과,
    상기 저장되어 있는 패리티 검사 행렬의 호출된 정보로부터 요구되는 저밀도 패리티 검사 부호의 정보어 길이에 맞게 단축하는 과정과,
    단축된 저밀도 패리티 검사 부호를 기반으로 부호화를 수행하는 과정을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  2. 제1항에 있어서,
    상기 요구되는 저밀도 패리티 검사 부호의 블록 길이에 맞게 천공을 수행하는 과정을 더 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
  3. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 13320인 저밀도 패리티 검사 부호에 단축 을 적용할 때 하기 <표 13>과 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 13>
    Figure 112008018708332-PAT00235
  4. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 13320인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 14>와 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 14>
    Figure 112008018708332-PAT00236
  5. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 13320인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 15>과 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 15>
    Figure 112008018708332-PAT00237
  6. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 14400인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 16>와 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 16>
    Figure 112008018708332-PAT00238
  7. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 14400인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 17>와 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 17>
    Figure 112008018708332-PAT00239
  8. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 14400인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 18>과 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 18>
    Figure 112008018708332-PAT00240
  9. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 13320인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 19>과 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 19>
    Figure 112008018708332-PAT00241
  10. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 13320인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 20>과 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 20>
    Figure 112008018708332-PAT00242
  11. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 13320인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 21>와 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 21>
    Figure 112008018708332-PAT00243
  12. 제1항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 3240인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 22>과 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 22>
    K2의 범위 단축 방법 1)
    Figure 112008018708332-PAT00244
    인 경우     상기 열그룹에 대한 정보에서 8번째 행 6189 4241 2343 에 대응되는 정보어에서
    Figure 112008018708332-PAT00245
    비트를 단축한다.     2)
    Figure 112008018708332-PAT00246
    인 경우     상기 열그룹 정보에서 8번째 행에 대응되는 열그룹을 모두 단축하고, 열그룹에 대한 정보에서 4번째 행 11869 3708 5981 8718 4908 10650 6805 3334 2627 10461 9285 11120 에 대응되는 정보어에서
    Figure 112008018708332-PAT00247
    비트를 추가적으로 단축한다.     3)
    Figure 112008018708332-PAT00248
    인 경우     상기 열그룹 정보에서 8, 4번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 7번째 행 1360 12010 12202 에 대응되는 정보어에서
    Figure 112008018708332-PAT00249
    비트를 추가적으로 단축한다.     4)
    Figure 112008018708332-PAT00250
    인 경우     상기 열그룹 정보에서 8, 4, 7번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 6번째 행 3385 10854 5747 에 대응되는 정보어에서
    Figure 112008018708332-PAT00251
    비트를 추가적으로 단축한다.     5)
    Figure 112008018708332-PAT00252
    인 경우     상기 열그룹 정보에서 8, 4, 7, 6번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 3번째 행 10774 3613 5208 11177 7676 3549 8746 6583 7239 12265 2674 4292 에 대응되는 정보어에서
    Figure 112008018708332-PAT00253
    비트를 추가적으로 단축한다.     6)
    Figure 112008018708332-PAT00254
    인 경우     상기 열그룹 정보에서 8, 4, 7, 6, 3번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 5번째 행 7844 3079 10773 에 대응되는 정보어에서
    Figure 112008018708332-PAT00255
    비트를 추가적으로 단축한다.     7)
    Figure 112008018708332-PAT00256
    인 경우     상기 열그룹 정보에서 8, 4, 7, 6, 3, 5번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 2번째 행 10691 4988 3859 3734 3071 3494 7687 10313 5964 8069 8296 11090 에 대응되는 정보어에서
    Figure 112008018708332-PAT00257
    비트를 추가적으로 단축한다.     8)
    Figure 112008018708332-PAT00258
    인 경우     상기 열그룹 정보에서 8, 4, 7, 6, 3, 5, 2번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 9번째 행 9840 12726 4977 에 대응되는 정보어에서
    Figure 112008018708332-PAT00259
    비트를 추가적으로 단축한다. 단, 상기 9번째 행에 대응되는 열그룹의 일부에는 DVB-S2 부호화 방식에 의해서 168 비트의 BCH 패리티 비트에 대응되므로 BCH 패리티에 대응되는 위치의 열은 단축을 취하지 않는다.     9)
    Figure 112008018708332-PAT00260
    인 경우     상기 열그룹 정보에서 8, 4, 7, 6, 3, 5, 2, 9번째 행에 대응되는 열그룹을 모두 단축하고, 상기 열그룹에 대한 정보에서 1번째 행 6295 9626 304 7695 4839 4936 1660 144 11203 5567 6347 12557 에 대응되는 정보어에서
    Figure 112008018708332-PAT00261
    비트를 추가적으로 단축한다. 여기서
    Figure 112008018708332-PAT00262
    이면 상기 DVB-S2 LDPC 부호에서 BCH 패리티에 대응되는 열만 남아 있는 경우를 의미하므로 고려하지 않는다.
  13. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 3240인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 22>와 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    Figure 112008018708332-PAT00263
  14. 제2항에 있어서,
    상기 단축 수행시,
    블록 길이가 16200, 정보어 길이가 7200인 저밀도 패리티 검사 부호에 단축을 적용할 때 하기 <표 23>과 같은 단축 패턴을 적용함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 방법.
    <표 23>
    Figure 112008018708332-PAT00264
  15. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화를 위한 송신 장치에 있어서,
    저장되어 있는 패리티 검사 행렬 정보를 호출하고, 저장되어 있는 패리티 검사 행렬의 호출된 정보로부터 요구되는 저밀도 패리티 검사 부호의 정보어 길이에 맞게 단축하고, 상기 단축된 저밀도 패리티 검사 부호를 기반으로 부호화를 부호화기와,
    상기 저밀도 패리티 검사 부호를 미리 설정되어 있는 변조 방식으로 변조하 여 변조 심벌로 생성하는 변조기와,
    상기 변조 심벌을 송신하는 송신기를 포함함을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화를 위한 송신 장치.
  16. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화를 위한 수신 방법에 있어서,
    신호를 수신하는 과정과,
    복호할 상기 저밀도 패리티 검사 부호의 길이에 상응하게 적정한 패리티 검사 행렬을 결정하고, 상기 결정된 패리티 검사 행렬에 상응하게 상기 수신 신호를 복호하여 상기 저밀도 패리티 검사 부호로 검출하는 과정을 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화를 위한 수신 방법.
  17. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화를 위한 수신 장치에 있어서,
    신호를 수신하는 수신기와,
    상기 수신된 신호를 미리 설정되어 있는 복조 방식으로 복조하여 출력하는 복조기와,
    상기 복조기로부터 출력된 신호를 상기 결정된 패리티 검사 행렬에 상응하게 상기 수신 신호를 복호하여 상기 저밀도 패리티 검사 부호로 검출하는 복호기를 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화를 위한 수신 장치.
  18. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치에 있어서,
    저장되어 있는 패리티 검사 행렬 정보를 호출하는 패리티 검사 행렬 생성 호출부와,
    저장되어 있는 패리티 검사 행렬의 호출된 정보로부터 요구되는 저밀도 패리티 검사 부호의 정보어 길이에 맞게 단축하는 단축 패턴 적용부와,
    단축된 저밀도 패리티 검사 부호를 기반으로 부호화를 수행하는 부호화기를 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  19. 제186항에 있어서,
    상기 요구되는 저밀도 패리티 검사 부호의 블록 길이에 맞게 천공을 수행하는 천공 패턴 적용부를 더 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화 장치.
  20. 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치에 있어서,
    수신된 신호로부터 저밀도 패리티 검사 부호의 단축 패턴을 판단하고, 단축된 위치에 대한 정보를 전달하는 단축 패턴 판단부와,
    전달된 단축된 위치에 대한 정보를 기반으로 복호화를 수행하는 복호화기를 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
  21. 제20항에 있어서,
    상기 수신된 신호로부터 저밀도 패리티 검사 부호의 천공 패턴을 판단하는 천공 패턴 추정부를 더 포함하는 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 복호화 장치.
KR1020080023848A 2007-12-06 2008-03-14 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 KR101502624B1 (ko)

Priority Applications (24)

Application Number Priority Date Filing Date Title
MYPI2010002022A MY163774A (en) 2007-12-06 2008-12-08 Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
PL11174714T PL2381582T3 (pl) 2007-12-06 2008-12-08 Sposób i urządzenie do kodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości
AU2008332040A AU2008332040B2 (en) 2007-12-06 2008-12-08 Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes
PL08021308T PL2068449T3 (pl) 2007-12-06 2008-12-08 Skracanie i wycinanie kodów kontroli parzystości niskiej gęstości (LDPC) dla kodowania i dekodowania kanałowego
ES08021308T ES2380837T3 (es) 2007-12-06 2008-12-08 Acortamiento y perforación de códigos de comprobación de paridad de baja densidad (LDPC) para codificación y decodificación de canales.
JP2010536858A JP5302972B2 (ja) 2007-12-06 2008-12-08 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置
EP11174715.0A EP2381583B9 (en) 2007-12-06 2008-12-08 Method and apparatus for channel decoding in a communication system using low-density parity-check codes
AT08021308T ATE541362T1 (de) 2007-12-06 2008-12-08 Verkürzen und punktieren von low-density-parity- check (ldpc) codes für die kanalcodierung/- decodierung
PL11174715T PL2381583T3 (pl) 2007-12-06 2008-12-08 Sposób i urządzenie do dekodowania kanałowego w systemie telekomunikacyjnym z wykorzystaniem kodów kontroli parzystości o niskiej gęstości
PCT/KR2008/007249 WO2009072854A1 (en) 2007-12-06 2008-12-08 Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes
EP10169986.6A EP2239854B9 (en) 2007-12-06 2008-12-08 Shortening and puncturing of low-density parity-check (LDPC) codes for channel decoding
PL10169986T PL2239854T3 (pl) 2007-12-06 2008-12-08 Skracanie i wymazywanie kodów kontroli parzystości niskiej gęstości (LDPC) w dekodowaniu kanałowym
RU2010123013/08A RU2446585C2 (ru) 2007-12-06 2008-12-08 Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов проверок на четность с малой плотностью
RU2012105543/08A RU2491728C1 (ru) 2007-12-06 2008-12-08 Способ и устройство для канального кодирования и декодирования в системе связи с использованием кодов проверок на четность с малой плотностью
ES11174714T ES2417930T3 (es) 2007-12-06 2008-12-08 Método y aparato para codificar canales en un sistema de comunicación usando códigos de comprobación de paridad de baja densidad
EP08021308A EP2068449B1 (en) 2007-12-06 2008-12-08 Shortening and puncturing of low-density parity-check (LDPC) codes for channel encoding and decoding
EP11174714.3A EP2381582B1 (en) 2007-12-06 2008-12-08 Method and apparatus for channel encoding in a communication system using low-density parity-check codes
ES11174715T ES2415379T3 (es) 2007-12-06 2008-12-08 Método y aparato para la decodificación de canales en un sistema de comunicación usando códigos de comprobación de paridad de baja densidad
US12/329,728 US8166367B2 (en) 2007-12-06 2008-12-08 Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes
RU2012105542/08A RU2491727C1 (ru) 2007-12-06 2008-12-08 Способ и устройство для канального кодирования и декодирования в системе связи с использованием кодов проверок на четность с малой плотностью
CN2008801193396A CN101889398B (zh) 2007-12-06 2008-12-08 在使用低密度奇偶校验码的通信系统中用于信道编码和解码的方法和装置
SG2012090015A SG2012090015A (en) 2007-12-06 2008-12-08 Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
ES10169986T ES2397540T3 (es) 2007-12-06 2008-12-08 Acortamiento y perforación de códigos de comprobación de paridad de baja densidad (LDPC) para decodificación de canales
JP2012179916A JP5441282B2 (ja) 2007-12-06 2012-08-14 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR20070126083 2007-12-06
KR1020070126083 2007-12-06
KR20070127365 2007-12-10
KR1020070127365 2007-12-10
KR1020080012082 2008-02-11
KR20080012082 2008-02-11

Related Child Applications (2)

Application Number Title Priority Date Filing Date
KR1020130027472A Division KR101503995B1 (ko) 2007-12-06 2013-03-14 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR1020140166818A Division KR101503653B1 (ko) 2007-12-06 2014-11-26 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090060106A true KR20090060106A (ko) 2009-06-11
KR101502624B1 KR101502624B1 (ko) 2015-03-17

Family

ID=40990098

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020080023848A KR101502624B1 (ko) 2007-12-06 2008-03-14 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR1020130027472A KR101503995B1 (ko) 2007-12-06 2013-03-14 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR1020140166818A KR101503653B1 (ko) 2007-12-06 2014-11-26 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020130027472A KR101503995B1 (ko) 2007-12-06 2013-03-14 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR1020140166818A KR101503653B1 (ko) 2007-12-06 2014-11-26 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치

Country Status (7)

Country Link
JP (1) JP5441282B2 (ko)
KR (3) KR101502624B1 (ko)
AT (1) ATE541362T1 (ko)
ES (4) ES2417930T3 (ko)
MY (1) MY163774A (ko)
RU (2) RU2491727C1 (ko)
SG (1) SG2012090015A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101503655B1 (ko) * 2008-02-26 2015-03-17 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101503656B1 (ko) * 2008-02-26 2015-03-17 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR101503059B1 (ko) * 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220022801A (ko) 2020-08-19 2022-02-28 삼성전자주식회사 무선 통신 시스템에서 신호를 복호하는 방법 및 장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100906474B1 (ko) * 2003-01-29 2009-07-08 삼성전자주식회사 저밀도 부가정보 발생용 매트릭스를 이용한 에러 정정방법 및그 장치
US7296208B2 (en) * 2003-07-03 2007-11-13 The Directv Group, Inc. Method and system for generating parallel decodable low density parity check (LDPC) codes
KR100809619B1 (ko) * 2003-08-26 2008-03-05 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
KR100922956B1 (ko) * 2003-10-14 2009-10-22 삼성전자주식회사 저밀도 패리티 검사 코드의 부호화 방법
KR100918763B1 (ko) * 2003-11-14 2009-09-24 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
KR100659266B1 (ko) * 2004-04-22 2006-12-20 삼성전자주식회사 다양한 코드율을 지원하는 저밀도 패러티 검사 코드에 의한데이터 송수신 시스템, 장치 및 방법
CA2559818C (en) * 2004-04-28 2011-11-29 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
KR20050118056A (ko) * 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
KR101351140B1 (ko) * 2005-11-22 2014-01-15 조지아 테크 리서치 코오포레이션 통신 시스템에서 신호 송수신 장치 및 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101503655B1 (ko) * 2008-02-26 2015-03-17 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101503656B1 (ko) * 2008-02-26 2015-03-17 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR101503059B1 (ko) * 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치

Also Published As

Publication number Publication date
JP2012249327A (ja) 2012-12-13
KR101502624B1 (ko) 2015-03-17
ES2397540T3 (es) 2013-03-07
JP5441282B2 (ja) 2014-03-12
SG2012090015A (en) 2014-07-30
MY163774A (en) 2017-10-31
RU2491727C1 (ru) 2013-08-27
KR101503995B1 (ko) 2015-03-18
ES2380837T3 (es) 2012-05-18
KR101503653B1 (ko) 2015-03-17
RU2491728C1 (ru) 2013-08-27
ES2415379T3 (es) 2013-07-25
ATE541362T1 (de) 2012-01-15
ES2417930T3 (es) 2013-08-09
KR20150003127A (ko) 2015-01-08
RU2012105542A (ru) 2013-07-27
KR20130044254A (ko) 2013-05-02
RU2012105543A (ru) 2013-07-27

Similar Documents

Publication Publication Date Title
KR101502623B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
KR101503058B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR100984289B1 (ko) 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법
US8166367B2 (en) Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes
JP4555333B2 (ja) 可変符号化率を有するブロック低密度パリティ検査符号の符号化／復号装置及び方法
KR20090092197A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
US8495459B2 (en) Channel-encoding/decoding apparatus and method using low-density parity-check codes
KR101644656B1 (ko) 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법
KR20110123637A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR20090095432A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치
JP2012239240A (ja) 低密度パリティ検査符号のパリティ検査行列生成方法
KR101503653B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치
KR101503656B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR101413783B1 (ko) 가변 블록 길이의 저밀도 패리티 검사 부호를 이용한 채널 부호화/복호화 방법 및 장치
KR20090093778A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
KR101192920B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
KR101503654B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101552355B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법
KR20110048448A (ko) 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호화/복호화 장치 및 방법
KR20110048443A (ko) 선형 블록 부호를 사용하는 통신 시스템에서 패리티 검사 행렬을 생성하는 방법과 이를 이용한 채널 부호/복호 장치 및 방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A107 Divisional application of patent
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
A107 Divisional application of patent
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee