KR101357321B1 - 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법 - Google Patents

가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법 Download PDF

Info

Publication number
KR101357321B1
KR101357321B1 KR1020070081480A KR20070081480A KR101357321B1 KR 101357321 B1 KR101357321 B1 KR 101357321B1 KR 1020070081480 A KR1020070081480 A KR 1020070081480A KR 20070081480 A KR20070081480 A KR 20070081480A KR 101357321 B1 KR101357321 B1 KR 101357321B1
Authority
KR
South Korea
Prior art keywords
code
matrix
parity
decoding
merged
Prior art date
Application number
KR1020070081480A
Other languages
English (en)
Other versions
KR20090017056A (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 KR1020070081480A priority Critical patent/KR101357321B1/ko
Publication of KR20090017056A publication Critical patent/KR20090017056A/ko
Application granted granted Critical
Publication of KR101357321B1 publication Critical patent/KR101357321B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 가변 부호율을 가지는 불균일 연접 지그재그 코드를 부호율에 따라서 복호화하는 방법에 관한 것이다. 가변 부호율을 가지는 불균일 연접 지그재그 코드의 신호가 수신되면 부호율에 따른 패리티 비트의 병합 구간에 근거하여 부호어의 복호화를 지원하기 위한 H 매트릭스를 생성하는 과정과, 상기 생성된 H 매트릭스를 이용하여 불균일 연접 지그재그 코드를 복호화하는 과정을 포함한다.
가변 부호율을 가지는 불균일 연접 지그재그 코드, 저밀도 패리티 검사 행렬, 체크 노드 병합

Description

가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법{Method and Apparatus for Decoding of Rate-Compatible-ICZZ}
본 발명은 통신 시스템에 관한 것으로서, 특히 통신 시스템에서 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 방법 및 장치에 관한 것이다.
차세대 통신 시스템은 다수의 이동 단말기(MS: Mobile Station)들에게 고속 대용량 데이터 송수신을 지원하는 형태로 발전해 나가고 있다. 특히, 차세대 통신 시스템에서는 고속 대용량 데이터 송수신 지원을 위해 하이브리드 자동 반복 요구(HARQ: Hybrid Automatic Repeat reQuest, 이하 'HARQ'라 칭하기로 한다) 방식과 적응적 변조 및 부호화(AMC: Adaptive Modulation and Coding, 이하 'AMC'라 칭하기로 한다) 방식 등과 같은 다양한 방식들이 제안된 바 있으며, 상기 HARQ 방식 및 AMC 방식 등과 같은 방식들을 사용하기 위해서는 다양한 부호율(coding rate)들을 지원해야만 한다.
또한, 차세대 통신 시스템에서는 터보 부호(turbo code)와 함께 고속 데이터 송신 시에 그 성능 이득이 우수한 것으로 알려져 있으며, 송신 채널에서 발생하는 잡음에 의한 오류를 효과적으로 정정하여 데이터 송신의 신뢰도를 높일 수 있는 장점을 가지는 저밀도 패리티 검사(LDPC: Low Density Parity Check, 이하 'LDPC'라 칭하기로 한다) 부호를 사용하는 것을 적극적으로 고려하고 있다. 반복 축적(RA: Repeat Accumulate, 이하 'RA'라 칭하기로 한다) 부호와 연접 지그재그(CZZ: Concatenated ZigZag, 이하 'CZZ'라 칭하기로 한다) 코드는 상기 LDPC 부호의 예들이다. RA 부호는 균일(regular) RA 부호와, 불균일(irregular) RA 부호로 구분되며, CZZ 부호도 균일 CZZ 부호와 불균일 CZZ 부호로 구분된다.
한편, 상기에서 설명한 바와 같이, 상기 HARQ 방식 및 AMC 방식 등과 같은 방식들을 사용하기 위해서는 다양한 부호율들을 지원해야만 한다. 이렇게 다양한 부호율들을 지원하기 위한 방식들 역시 다양하게 제안된 바 있으며, 그 중 1개의 모부호(mother code)를 사용하여 다양한 부호율들을 지원하는 대표적인 방식이 천공(puncturing) 방식이다.
여러 가지 천공 방법 중에 가장 좋은 천공 패턴(puncturing pattern)을 찾아서 다양한 부호율을 지원해야 성능의 열화를 줄일 수 있으므로 천공 패턴(puncturing pattern)을 찾는 방법은 많이 소개되었다.
천공 방법에 따라 모부호를 천공하여 생성된 저밀도 패리티 검사 부호를 복호화하는 방법이 당 업계에 알려져 있다. 하나는 천공된 패리티 비트에 LLR(Log likelihood ratio)를 0을 임의로 사용하여 모부호의 저밀도 패리티 검사행렬을 사용하여 부호어를 복호화하는 방법이고, 둘째는 부호어의 복호화 과정에서 천공된 패리티 비트를 고려하지 않고서 Tanner graph상에서 체크 노드를 병합하여 복호화하는 방법이다.
본 발명은 가변 부호율을 지원하는 좋은 성능을 가지는 불균일 연접 지그재그 코드의 모부호의 저밀도 패리티 검사 행렬이 가변 부호율을 지원하기 위해서 새롭게 생성해야 할 부호율에 따른 저밀도 패리티 검사행렬을 새롭게 생성하는 방법을 제공한다.
또한, 본 발명은 가변 부호율을 가지는 불균일 연접 지그재그 코드의 복호화를 위해 빠른 수렴속도와 낮은 복잡도를 가지고서 부호율에 따라서 복호화할 수 있도록 부호율에 따라서 모부호의 저밀도 패리티 검사행렬을 변화시켜 새로운 저밀도 패리티 검사행렬을 만드는 방법과 이를 사용한 부호어의 복호화 방법을 제공한다.
본 발명은 가변 부호율을 가지는 불균일 연접 지그재그 코드를 부호율에 따라서 복호화하는 방법에 관한 것이다. 가변 부호율을 가지는 불균일 연접 지그재그 코드의 신호가 수신되면 부호율에 따른 패리티 비트의 병합 구간에 근거하여 부호어의 복호화를 지원하기 위한 H 매트릭스를 생성하는 과정과, 상기 생성된 H 매트릭스를 이용하여 불균일 연접 지그재그 코드를 복호화하는 과정을 포함한다.
본 발명에 따르면 기존의 가변 부호율을 가지는 불균일 CZZ부호에 검사(check) 노드 병합을 통해 새롭게 생성되는 저밀도 패리티 검사행렬을 사용하여 복호화의 복잡도를 줄이고 수렴속도를 빠르게 한다.
이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명이 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 통신 시스템에서 저밀도 패리티 검사(LDPC: Low Density Parity Check, 이하 'LDPC'라 칭하기로 한다) 부호 중 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법을 제공한다.
도 1은 본 발명의 실시 예에 따른 천공된 대각 패리티를 가지는 부호의 태너(Tanner, 이하 'Tanner'라 칭하기로 한다) 그래프와 그 등가(equivalent) Tanner 그래프를 도시한 도면이다.
도 1을 설명하기에 앞서, 천공된 대각 패리티를 가지는 부호의 Tanner 그래프는 검사 노드(check node) 병합 Tanner 그래프와 등가이다. 즉, 천공된 대각 패리티를 가지는 부호의 Tanner 그래프상의 천공된 패리티 노드(parity node)들이 제거되고, 검사 노드들이 병합될 경우 검사 노드 병합 Tanner 그래프가 생성된다.
도 1(a)는 대각 패리티 구조를 가지는 LDPC 부호의 Tanner 그래프를 나타내며, 도 1(b)는 검사 노드 병합에 따른 등가 Tanner 그래프를 나타낸다.
도 1을 참조하면, (a)에 도시되어 있는 바와 같이 천공된 대각 패리티를 가지는 부호의 Tanner 그래프에서 천공된 차수(degree) 2의 패리티 노드들에 연결된 검사 노드들이 병합되면 (b)에 도시되어 있는 바와 같은 검사 노드 병합 Tanner 그 래프가 생성된다. 즉, (a)에 도시되어 있는 바와 같이 천공된 대각 구조를 가지는　부호의 Tanner 그래프에서 패리티 노드들 2,3,5,6,7이 천공된 패리티 노드들이므로 상기 패리티 노드들 2,3,5,6,7가 제거되고, 검사 노드들이 병합되면, (b)에 도시되어 있는 바와 같이 패리티 노드들 1,4,8를 가지는 검사 노드 병합 Tanner 그래프가 생성된다.
따라서, 신호 수신 장치가 신호 송신 장치에서 송신한 천공된 대각 패리티를 가지는 부호를 복호화할 경우, 상기 신호 수신 장치는 상기 천공된 대각 패리티를 가지는 부호의 Tanner 그래프 대신 검사 노드 병합 Tanner 그래프를 사용하여 상기 천공된 대각 패리티를 가지는 부호를 복호화하는 것이 가능하다. 이렇게, 천공된 대각 패리티를 가지는 부호의 Tanner 그래프 대신 상기 검사 노드 병합 Tanner 그래프를 사용하여 상기 천공된 대각 패리티를 가지는 부호를 복호화할 경우 복호화의 수렴 속도가 빨라질 뿐만 아니라 연산 횟수 역시 감소시켜 신호 수신 장치의 전체 복호화 복잡도를 감소시키는 것이 가능하게 된다. 상기와 같은 Tanner 그래프를 사용하기 위하여 새로운 H 매트릭스의 생성이 이루어져야 한다.
도 1에서 천공 패턴(puncturing pattern)을
Figure 112007058649070-pat00001
라고 가정하기로 한다. 여기서, l 1 는 i번째 천공되지 않은 패리티 노드와 (i+1)번째 천공되지 않은 패리티 노드간의 거리를 나타낸다. 그리고, 도 1의 (a)에 도시되어 있는 바와 같이 천공된 대각 패리티를 가지는 부호의 Tanner 그래프의 천공 패턴을 '(3,4)'라고 가정하기로 한다.
이하, 가변 부호율을 가지는 불균일 CZZ 부호를　위하여 다음과 같이 두 개의 부호율을 지원하는 부호의 프루닝과 검사 노드 병합에 관하여 설명한다.
먼저, 불균일 CZZ부호에 대해서 간단히 설명한다. 불균일 CZZ부호는 다음과 같은 두 개의 파라미터
Figure 112013110110743-pat00002
와
Figure 112013110110743-pat00003
를 가지고 정의된다. 여기서
Figure 112013110110743-pat00004
는 I 번째 지그재그 코드(Zigzag code)로 들어가는 정보비트의 비율이고
Figure 112013110110743-pat00005
는 i 번째 지그재그 코드(Zigzag code)의 검사 노드 차수(degree)를 나타낸다. 전술한 바와 같이 천공 패턴은
Figure 112013110110743-pat00006
로 표시된다. 그리고 천공 구간(puncturing period)는
Figure 112013110110743-pat00007
로 정의된다.
부호율 r1을 가지는 ICZZ(irregular Concatenated ZigZag) 부호의 파라미터를
Figure 112007058649070-pat00008
와
Figure 112007058649070-pat00009
라 하고 부호율 r2를 가지는 ICZZ부호의 파라미터를
Figure 112007058649070-pat00010
와
Figure 112007058649070-pat00011
라 정의한다.
먼저, 부호율 r1의 가지는 ICZZ부호의 파라미터는 다음 수학식 1과 같은 조건을 만족시키면서 최적화된다.
Figure 112007058649070-pat00012
　　　　　　
이어서, N을 정보비트의 총 수라고 하면 프루닝 패턴은 모든 I에 대하여　
Figure 112007058649070-pat00013
과　
Figure 112007058649070-pat00014
를 비교하여 결정된다. 부호율 r1을 가지는 ICZZ부호를 얻기 위한 천공해야 할 패리티 비트의 수는 다음 수학식 2와　같다.
Figure 112007058649070-pat00015
만약, 모든 패리티 비트를 모두 천공해야 하는 경우에는 해당 i번째 지그재그 코드를 프루닝(pruning) 한다. 여기에서, 프루닝이란 RC-ICZZ부호서 I 번째 지그재그 코드로 들어가는 정보비트의 비율이 0 임을 말한다. 즉, I 번째 지그재그 코드에서 생성되는 패리티 비트는 필요로 하지 않을 경우, 프루닝을 통해 i번째 지그재그 코드에 정보비트의 비율을 0으로 하여 i번째 지그재그 코드를 사용하지 않는 것이다.
그리고, 검사 노드 병합 decoding을 지원하기 위해 다음과 같이 병합(merging)해야 할 패리티 비트의 수는 모든 i에 대하여
Figure 112007058649070-pat00016
와
Figure 112007058649070-pat00017
를 비교하여 계산된다. 이 경우,
Figure 112007058649070-pat00018
를 병합(merging)해야 할 패리티 비트라 정의한다. 만약 위의 값이 정수가 아닐 때는 다음 수학식 3과 같이 성능의 열화를 최소로 하는 병합(merging)해야 할 패리티 비트가 정해진다.
Figure 112007058649070-pat00019
　　여기서,
Figure 112007058649070-pat00020
이고 위와 같은 merging해야 될 패리티 수를 정할 때의 l1 과 l2의 비율은 다음과 같이 각각
Figure 112007058649070-pat00021
과　
Figure 112007058649070-pat00022
이다.
예를 들어 설명하면 다음과 같다.
모부호 파라미터는 다음 수학식 4와 같다고 가정한다.
Figure 112007058649070-pat00023
또한, 원하는 부호율의 ICZZ부호 파라미터를 다음 수학식 5와 같다고 가정한다.
Figure 112007058649070-pat00024
5,6,7,8번째의 지그재그 코드는 프루닝하고(2단계에 의해) 병합(Merging)해야 할 패리티 비트는 다음 수학식 6과 같이 계산될 수 있다.
Figure 112007058649070-pat00025
그런데, C(1), C(2) 및 C(3)는 정수가 아니기 때문에 다음 수학식 7과 같이 병합해야 할 패리티 비트의 수가 계산될 수 있다.
Figure 112007058649070-pat00026
상기에 설명된 내용은 두 개의 부호율을 지원해야 할 경우에 대한 설명이다. 본 발명은 여러 가지 부호율을 지원하여야 할 경우 다음과 같은 제약을 통해 가변 부호율을 쉽게 지원할 수 있고 검사 노드 병합 복호화를 지원할 수 있는 방법을 제안한다.
다음과 같이, 각각의 부호율이
Figure 112007058649070-pat00027
를 지원하여야 하는 경우, 가변 부호율을 가지는 불균일 CZZ부호의 설계 과정은 다음과 같다.
먼저, 각각의 부호율
Figure 112007058649070-pat00028
에 대하여 독립적으로 가장 성능이 좋은 ICZZ부호의 파라미터를 다음 수학식 8과 같은 조건을 만족 시키도록 찾는다.
Figure 112007058649070-pat00029
이어서, 전술한 바에 의하여 각각의 부호율
Figure 112007058649070-pat00030
에 대하여 부호율
Figure 112007058649070-pat00031
의 파라미터
Figure 112007058649070-pat00032
을 이용하여 프루닝 패턴을 찾는다.
또한, 검사 노드 병합을 통합 복호화를 용이하게 하기 위하여 검사 노드 차수(degree)는
Figure 112013110110743-pat00033
를 다음 수학식 9와 같이 고려하여 결정된다.
Figure 112007058649070-pat00034
I번째 지그재그 코드의 병합(merging)해야 할 패리티 구간(H 매트릭스의 행(row))을 다음과 같이 정한다
Figure 112007058649070-pat00035
　　
이와 같이, 모든 부호율
Figure 112007058649070-pat00036
에 대하여 다음과 같이 병합해야 할 패리티 구간의 조건을 만족시키는 부호율이 지원되도록 한다.
Condition3:
Figure 112007058649070-pat00037
번째 부호율을 지원하기 위해 Merging해야할 패리티 구간 　
Figure 112007058649070-pat00038
는 반드시
Figure 112007058649070-pat00039
의 배수가 되어야 한다.　
이하, 전술한 바와 같은 조건을 따른 저밀도 패리티 검사 행렬을 이용하여 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법을 설명한다.
도 2는 본 발명의 실시 예에 따른 통신 시스템의 송수신 구조를 개략적으로 도시한 도면이다.
상기도 2을 참조하면, 송신기(1100)는 부호화기(encoder)(101)와, 천공 및 절단기(103)와, 변조기(modulator)(1105)를 포함하고, 수신기(1150)는 복조기(de-modulator)(151)와, RC-ICCZ 병합 복호화를 지원하기 위한 H 매트릭스 생성부(153) 및 복호화기(decoder)(157)를 포함한다.
먼저, 상기 송신기(100)에서 송신하고자 하는 정보 데이터(information data)가 발생되면, 상기 정보 데이터는 상기 부호화기(101)로 전달된다. 상기 부호화기(101)는 상기 정보 데이터를 미리 설정되어 있는 부호화 방식으로 부호화하여 부호화 심볼(coded symbol)로 생성한 후 상기 천공 및 절단기(103)로 출력한다. 상기 천공 및 절단기(103)는 상기 부호화기(101)에서 입력되는 심볼들 중에서 시스템 설정에 따른 부호율 정보에 상응하는 개수만큼의 부호화 심볼들을 천공하여 상기 변조기(105)로 출력한다. 즉, 상기 천공 및 절단기(103)는 각 부호율에 상응하여 모부호(Mother code)로부터 설정된 차수에 상응하는 정보 노드를 생성하기 위한 정보 노드의 절단을 수행한다. 이후 상기 절단 후 남은 패리티 비트들에 대해서 각 부호율에 상응하여 주어지는 패리티 비트들의 비트마다 각 부호율에 상응하는 소정 비트씩 천공한다. 상기 변조기(105)는 상기 부호화 심볼을 미리 설정되어 있는 변조 방식으로 변조하여 변조 심벌로 생성하여, 상기 송신기(100)의 안테나를 통해 에어(air)상으로 송신한다.
이렇게, 상기 송신기(100)에서 에어상으로 송신한 신호는 채널(channel)을 거쳐 상기 수신기(150)의 안테나를 통해 수신되고, 상기 안테나를 통해 수신된 신호는 복조기(151)로 전달된다. 상기 복조기(151)는 송신기(100)에서 전달되는 신호를 입력하여 상기 송신기(100)의 변조기(105)에서 적용한 변조 방식에 상응하는 복조 방식으로 복조한 후 그 복조한 신호를 상기 복호화기(155)로 출력한다.
H 매트릭스 생성부(153)는 RC-ICCZ 병합 복호화를 지원하기 위한 H 매트릭스를 생성하여 상기 복호화기(155)로 출력한다. 여기에서, H 매트릭스는 RC-ICCZ 저밀도 패리티 검사 행렬이다.
　　　
Figure 112013110110743-pat00040
RC-ICZZ 모부호의 저밀도 패리티 검사행렬은 위와 같은 H matrix로 나타내어 진다. 모부호의 저밀도 패리티 검사행렬은 가변 부호율을 지원하기 위해 상기에 설명된 [수학식 8], [수학식9] 및 [수학식10]을 만족하도록 구성되어 있다. i 번째 부호율을 지원하기 위하여 새로운 저밀도 패리티 검사행렬을 생성하여 복호화를 수행하며, 이는 Tanner 그래프로 나타내어진 검사 노드 병합 복호화 방법과 동일하다. 새로운 저밀도 패리티 검사행렬의 생성부의 동작을 도 3을 참조하여 설명한다.
도 3은 본 발명의 바람직한 실시예에 따른 병합 복호화를 지원하기 위한 H 매트릭스를 생성하기 위한 방법을 나타낸 도면이다.
[수학식 8],[수학식 9] 그리고 [수학식 10]에 의해 가변 부호율을 지원하기 위하여 설계 되어있는 모부호 H matrix에 대하여
Figure 112013110110743-pat00041
번째 부호율을 지원하기 위하여 다음과 같은 동작을 통해 새로운 H 매트릭스(matrix)를 생성하여 복호화한다.
구체적으로, H 매트릭스 생성부(153)는 단계 310에서 불균일 연접 지그재그 코드의 가장 좋은 모부호의 H 매트릭스를 디자인한다. 이를 위해, H 매트릭스 생성부(153)는 불균일 연접 지그재그 코드의 가장 좋은 모부호의 H 매트릭스를 디자인하는 유닛을 포함할 수 있다.
불균일 연접 지그재그 코드의 가장 좋은 모부호의 H 매트릭스는 전술한 바와 같은
여기에서, H 매트릭스는 모부호의 저밀도 패리티 검사행렬 H를 정보비트 부분과 패리티 비트 부분을 서브 매트릭스로 표현한 것이다.
구체적으로, 모부호의 패리티 검사행렬의
Figure 112007058649070-pat00042
를 이진 검사행렬로 다음과 같이 표현 할 수 있다.
　　　　　　　　　　　　　　　　
Figure 112007058649070-pat00043
이어서, H 매트릭스 생성부(153)는 단계 320에서 병합해야 할 패리티 구간에 근거하여 이진 검사 행렬의 행을 병합한다.　 이를 위해, H 매트릭스 생성부(153)는 병합해야 할 패리티 구간에 근거하여 이진 검사 행렬의 행을 병합하는 유닛을 포함할 수 있다.
구체적으로,
Figure 112013110110743-pat00044
번째 부호율을 지원하기 위하여 [수학식10]에서 계산된 정수값, 즉 병합해야 할 패리티 구간을 이용하여 이진 H matrix에 대하여 다음과 같이 매트릭스의 행을 더하여 새로운 H 매트릭스를 생성한다.
[수학식10]에서 얻어진 정수를 사용하여 각각의
Figure 112013110110743-pat00045
번째 행부터
Figure 112013110110743-pat00046
개의 행을 연속적으로 병합한다. 이러한 과정은
Figure 112013110110743-pat00047
인 모든
Figure 112013110110743-pat00048
에 대하여 동일하게 수행되어 새로운 저밀도 패리티 검사행렬을 생성한다. 임의의
Figure 112013110110743-pat00049
에 대하여 간략하게 설명하면 다음과 같다. 모부호의
Figure 112013110110743-pat00050
에 대하여
Figure 112013110110743-pat00051
라고 가정하면 새로운 저밀도 패리티 검사행렬은 다음과 같이 생성된다. 　　　　　　　　
Figure 112007058649070-pat00052
상기 복호화기(157)는 수신 신호를 H 매트릭스 생성부(153)로부터 제공된 RC-ICCZ 병합 복호화를 지원하기 위한 H 매트릭스를 이용하여 상기 송신기(100)의 부호화기(101)에서 적용한 부호화 방식에 상응하는 복호화 방식으로 복호화한 후 그 복호화한 신호를 최종적으로 복원된 정보 데이터로 출력한다.
도 4는 본 발명의 일 실시예에 따른 수신 신호를 복호화하는 방법을 나타낸 도면이다.
도 4를 참조하면, 수신기(150)는 단계 210에서 송신기(100)에서 에어상으로 송신한 신호는 채널(channel)을 통해 안테나를 통해 수신한다.
이어서, 수신기(150)는 단계 220에서 병합해야 할 패리티 구간을 이용하여 RC-ICCZ 병합 복호화를 지원하기 위한 H 매트릭스를 생성한다.
H 매트릭스를 생성하는 방법은 전술한 도 3의 설명을 참조한다.
수신기(150)는 단계 240에서 수신 신호를 RC-ICCZ 병합 복호화를 지원하기 위해 부호율에 따른 새롭게 생성되는 H 매트릭스를 이용하여 복호화한 후 그 복호화한 신호를 최종적으로 복원된 정보 데이터로 출력한다.
도 1은 본 발명의 실시 예에 따른 천공된 대각 패리티를 가지는 부호의 태너 그래프와 그 등가(equivalent) Tanner 그래프를 도시한 도면,
도 2는 본 발명의 실시 예에 따른 통신 시스템의 송수신 구조를 개략적으로 도시한 도면,
도 3은 본 발명의 바람직한 실시예에 따른 병합 복호화를 지원하기 위한 H 매트릭스를 생성하기 위한 방법을 나타낸 도면,
도 4는 본 발명의 일 실시예에 따른 수신 신호를 복호화하는 방법을 나타낸 도면.

Claims (6)

  1. 가변 부호율을 가지는 불균일 연접 지그재그 코드(Zigzag code)를 복호화하는 방법에 있어서,
    불균일 연접 지그재그 코드의 신호가 수신되면 병합해야 할 패리티 구간에 근거하여 병합 복호화를 지원하기 위한 H 매트릭스를 생성하는 과정과,
    상기 생성된 H 매트릭스를 이용하여 불균일 연접 지그재그 코드를 복호화하는 과정을 포함하고,
    상기 H 매트릭스를 생성하는 과정은,
    상기 병합해야 할 패리티 구간에 근거하여 이진 검사 행렬의 행(row)을 병합하는 과정을 포함함을 특징으로 하는 복호화 방법.
  2. 삭제
  3. 제1항에 있어서,
    i번째 지그재그 코드의 병합해야 할 패리티 구간은 다음 수학식에 의해 결정됨을 특징으로 하는 복호화 방법.
    　　
    Figure 112013110110743-pat00053
    여기서, Cn(i)는 병합해야 할 패리티 구간이며,
    Figure 112013110110743-pat00054
    는 i 번째 지그재그 코드의 검사 노드 차수(degree)를 나타낸다.
  4. 제3항에 있어서, 상기 이진 검사 행렬의 행을 병합하는 과정은,
    모부호의 패리티 검사 행렬의 각각의
    Figure 112013110110743-pat00055
    번째 행부터, Cn(i)개의 행을 연속적으로 병합하는 과정과,
    상기 연속적으로 병합하는 과정을
    Figure 112013110110743-pat00056
    인 모든
    Figure 112013110110743-pat00057
    에 대하여 동일하게 수행하는 과정을 포함함을 특징으로 하는 복호화 방법.
  5. 가변 부호율을 가지는 불균일 연접 지그재그 코드를 복호화하는 장치에 있어서,
    불균일 연접 지그재그 코드의 신호가 수신되면 병합해야 할 패리티 구간에 근거하여 병합 복호화를 지원하기 위한 H 매트릭스를 생성하는 H 매트릭스 생성부와,
    상기 H 매트릭스를 이용하여 불균일 연접 지그재그 코드를 복호화하는 복호화기를 포함하고,
    상기 H 매트릭스 생성부는,
    상기 병합해야 할 패리티 구간에 근거하여 이진 검사 행렬의 행을 병합함으로써 상기 H 매트릭스를 생성함을 특징으로 하는 복호화 장치.
  6. 제5항에 있어서, 상기 H 매트릭스 생성부는,
    상기 불균일 연접 지그재그 코드의 가장 좋은 모부호의 H 매트릭스를 디자인하는 유닛과,
    상기 병합해야 할 패리티 구간에 근거하여 이진 검사 행렬의 행을 병합하는 유닛을 포함함을 특징으로 하는 복호화 장치.
KR1020070081480A 2007-08-13 2007-08-13 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법 KR101357321B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070081480A KR101357321B1 (ko) 2007-08-13 2007-08-13 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070081480A KR101357321B1 (ko) 2007-08-13 2007-08-13 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20090017056A KR20090017056A (ko) 2009-02-18
KR101357321B1 true KR101357321B1 (ko) 2014-02-04

Family

ID=40685929

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070081480A KR101357321B1 (ko) 2007-08-13 2007-08-13 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101357321B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060179401A1 (en) 2005-02-09 2006-08-10 Nokia Corporation Low complexity hybrid ARQ scheme based on rate compatible zigzag codes
KR20060093627A (ko) * 2005-02-22 2006-08-25 삼성전자주식회사 통신 시스템에서 지그재그 코드를 이용한 가변 부호율-저밀도 패리티 검사 부호 생성 장치 및 방법
US20070067696A1 (en) 2005-09-08 2007-03-22 Nokia Corporation System, transmitter, receiver, method, and computer program product for structured interleaved Zigzag coding
KR20070079584A (ko) * 2006-02-02 2007-08-07 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060179401A1 (en) 2005-02-09 2006-08-10 Nokia Corporation Low complexity hybrid ARQ scheme based on rate compatible zigzag codes
KR20060093627A (ko) * 2005-02-22 2006-08-25 삼성전자주식회사 통신 시스템에서 지그재그 코드를 이용한 가변 부호율-저밀도 패리티 검사 부호 생성 장치 및 방법
US20070067696A1 (en) 2005-09-08 2007-03-22 Nokia Corporation System, transmitter, receiver, method, and computer program product for structured interleaved Zigzag coding
KR20070079584A (ko) * 2006-02-02 2007-08-07 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법

Also Published As

Publication number Publication date
KR20090017056A (ko) 2009-02-18

Similar Documents

Publication Publication Date Title
KR100856235B1 (ko) 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
US6948109B2 (en) Low-density parity check forward error correction
KR100984289B1 (ko) 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법
KR101502623B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
KR100929079B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법
KR100640399B1 (ko) 저밀도 패리티 검사 채널 부호의 천공 방법
KR101119302B1 (ko) 통신 시스템에서 저밀도 패리티 검사 부호 부호화 장치 및방법
KR20120096510A (ko) 통신 시스템에서 데이터 송수신 방법 및 장치
KR20130024704A (ko) 방송/통신시스템에서 정보 송수신 방법 및 장치
US10999011B2 (en) Apparatus and method for transmitting and receiving data in communication system
KR20120091001A (ko) Ｌｄｐｃ 컨벌루션 코드를 사용하여 ｇｎｓｓ 신호 데이터를 통신하는 방법 및 그 시스템
EP2096763A1 (en) Encoding device, encoding method, encoding/decoding device, and communication device
KR100996030B1 (ko) 통신 시스템에서 신호 송수신 장치 및 방법
KR101503656B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
JP4138723B2 (ja) 復号処理方法および通信装置
KR101434267B1 (ko) 통신 시스템에서 신호 수신 장치 및 방법
KR100929080B1 (ko) 통신 시스템에서 신호 송수신 장치 및 방법
US20170188367A1 (en) Method and apparatus for generating codeword, and method and apparatus for recovering codeword
KR101357321B1 (ko) 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법
KR20080050957A (ko) 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
KR101411720B1 (ko) 엘디피시 부호의 패리티 체크 행렬을 이용해 서로 다른 여러 개의 복호기를 만드는 엘디피시 부호의 복호 방법 및 이를 포함하는 엘디피시 부호 시스템
KR20080076635A (ko) 통신 시스템에서 신호 송수신 장치 및 방법
JP2008011260A (ja) 無線通信方法、無線送信装置及び無線受信装置
KR100605988B1 (ko) 저밀도 패러티 검사 부호의 효율적인 천공 방법
RU2613021C1 (ru) Способ кодирования и декодирования сообщений

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
FPAY Annual fee payment

Payment date: 20161228

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee