KR100874958B1 - 저밀도 패리티 검사 부호에 대한 레이어링된 합곱 복호방법 - Google Patents
저밀도 패리티 검사 부호에 대한 레이어링된 합곱 복호방법 Download PDFInfo
- Publication number
- KR100874958B1 KR100874958B1 KR1020070041746A KR20070041746A KR100874958B1 KR 100874958 B1 KR100874958 B1 KR 100874958B1 KR 1020070041746 A KR1020070041746 A KR 1020070041746A KR 20070041746 A KR20070041746 A KR 20070041746A KR 100874958 B1 KR100874958 B1 KR 100874958B1
- Authority
- KR
- South Korea
- Prior art keywords
- nodes
- node
- variable
- inspection
- parity check
- Prior art date
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
- H03M13/1105—Decoding
- H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1131—Scheduling of bit node or check node processing
- H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
- H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
채널 | AWGN | 패이딩 |
부호 | 랜덤 부호 | 랜덤 부호 |
부호율 | 0.5, 0.6, 0.7, 0.8, 0.9 | 0.5, 0.6, 0.7, 0.8, 0.9 |
에러 블럭 개수 | 50 | 50 |
최대 반복 횟수 | 15 | 15 |
레이어 개수 | 5 | 5 |
실시예에 따른 레이어링 | 무작위 레이어링 | |
레이어 1 | 222 | 200 |
레이어 2 | 244 | 200 |
레이어 3 | 178 | 200 |
레이어 4 | 178 | 200 |
레이어 5 | 178 | 200 |
Claims (11)
- 복호기에서 수신 신호의 패리티 검사 부호어를 복호하는 방법에 있어서,상기 패리티 검사 부호어에 대응하는 패리티 검사 행렬로부터 복수의 검사 절점과 복수의 변수 절점을 정의하는 단계:상기 복수의 변수 절점 중 천공된 비트에 대응되는 천공된 변수 절점의 단계복구오더를 이용하여 상기 복수의 검사 절점의 레이어를 결정하는 단계:상기 레이어가 같은 검사 절점끼리 같은 부분집합에 속하도록 상기 복수의 검사 절점을 복수의 부분 집합으로 분할하는 단계; 및상기 복수의 부분 집합을 이용하여 상기 패리티 검사 부호어를 복호하는 단계를 포함하며,상기 천공된 변수 절점의 단계복구오더는 상기 천공된 변수 절점이 상기 복수의 검사 절점을 통해 복구되기 위해 필요한 반복의 횟수를 나타내는 복호방법.
- 제1항에 있어서,상기 복호된 패리티 검사 부호어에 대해 패리티 검사를 하는 단계:상기 패리티 검사를 만족하거나 미리 설정된 최대 반복 횟수에 도달할 때까지 상기 복호하는 단계 및 상기 검사를 하는 단계를 반복하여 수행하는 단계를 더 포함하는 복호 방법.
- 제2항에 있어서,상기 패리티 검사는 상기 복호된 패리티 검사 부호어와 상기 패리티 검사 행렬의 역행렬을 곱해서 원소가 전부 0인 벡터가 나오면 오류가 없는 것으로 패리티 검사를 만족하는 것으로 판정하는 복호 방법.
- 제1항에 있어서,상기 레이어를 결정하는 단계는,상기 복수의 검사 절점 중 상기 천공된 변수 절점과 연결되지 않은 검사 절점을 가장 낮은 레이어로 결정하는 단계;상기 복수의 검사 절점 중 한 개의 천공된 변수 절점과 연결된 검사 절점을상기 한 개의 천공된 변수 절점의 단계복구오더에 대응하는 레이어로 결정하는 단계; 및상기 복수의 검사 절점 중 복수 개의 천공된 변수 절점과 연결된 검사 절점을 상기 복수 개의 천공된 변수 절점의 단계복구오더 중 가장 높은 단계복구오더에 대응하는 레이어로 결정하는 단계를 포함하는 복호 방법.
- 제1항에 있어서,상기 복호하는 단계는상기 복수의 부분집합 별로 상기 복수의 부분집합 각각의 검사 절점과 변수 절점의 정보를 갱신하는 단계;상기 갱신된 검사 절점과 변수 절점의 정보를 이용하여 상기 복수의 변수 절점의 로그 우도비 값을 계산하는 단계;상기 로그 우도비 값을 이용하여 상기 패리티 검사 부호어를 판정하는 단계를 포함하는 복호 방법.
- 제5항에 있어서,상기 갱신하는 단계는,상기 복수의 부분집합 중 하나의 부분집합에 속하는 변수 절점들의 정보를 각각의 변수 절점들과 연결된 검사 절점들으로 송신하는 단계;상기 송신한 변수 절점들의 정보를 이용해 상기 복수의 부분집합 중 하나의부분집합에 속하는 검사 절점들의 정보를 계산하는 단계;상기 계산된 검사 절점들의 정보를 각각의 검사 절점들과 연결된 변수 절점들로 송신하는 단계; 및상기 수신 신호로부터 계산한 초기 로그 우도비 값과 상기 계산된 검사 절점의 정보를 이용하여 상기 복수의 부분집합 중 하나의부분집합에 속하는 변수 절점의 정보를 계산하는 단계를 포함하는 복호방법.
- 제5항에 있어서,상기 갱신하는 단계는 레이어가 낮은 검사 절점의 부분집합부터 부분집합 각각의 검사 절점과 변수 절점의 정보를 갱신하는 복호 방법.
- 제5항에 있어서,상기 부호어를 판정하는 단계는상기 복수의 변수 절점 중에서 로그 우도비 값이 0보다 작은 변수 절점에 대응하는 비트는 1으로 판정하고 로그 우도비 값이 0보다 크거나 같은 변수 절점에 대응하는 비트는 0으로 판정하는 복호 방법.
- 제1항에 있어서,상기 수신 신호가 패이딩 채널을 통과하거나 일부분이 재전송되어 상기 수신 신호의 각 비트들이 전력의 크기가 서로 다를 경우 상대적으로 약한 전력을 갖는 비트들이 가상적으로 천공되었다는 가정하는 단계를 더 포함하는 복호 방법.
- 패리티 검사 부호어의 레이어링된 합곱 복호 알고리즘의 레이어링 방법에 있어서,상기 패리티 검사 부호어에 대응하는 패리티 검사 행렬로부터 복수의 검사 절점과 복수의 변수 절점을 정의하는 단계:상기 복수의 변수 절점 중 천공된 비트에 대응되는 천공된 변수 절점의 단계복구오더를 이용하여 상기 복수의 검사 절점의 레이어를 결정하는 단계: 및상기 레이어가 같은 검사 절점끼리 같은 부분집합에 속하도록 검사 절점을 소정 개수의 부분 집합으로 분할하는 단계를 포함하며,상기 천공된 변수 절점의 단계복구오더는 상기 천공된 변수 절점이 상기 복수의 검사 절점을 통해 복구되기 위해 필요한 반복의 횟수를 나타내는 레이어링 방법.
- 제10항에 있어서,상기 레이어를 결정하는 단계는,상기 복수의 검사 절점 중 상기 천공된 변수 절점과 연결되지 않은 검사 절점을 가장 낮은 레이어로 결정하는 단계;상기 복수의 검사 절점 중 한 개의 천공된 변수 절점과 연결된 검사 절점을상기 한 개의 천공된 변수 절점의 단계복구오더에 대응하는 레이어로 결정하는 단계: 및상기 복수의 검사 절점 중 복수 개의 천공된 변수 절점과 연결된 검사 절점을 상기 복수 개의 천공된 변수 절점의 단계복구오더 중 가장 높은 단계복구오더에 대응하는 레이어로 결정하는 단계를 포함하는 레이어링 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070041746A KR100874958B1 (ko) | 2007-04-30 | 2007-04-30 | 저밀도 패리티 검사 부호에 대한 레이어링된 합곱 복호방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070041746A KR100874958B1 (ko) | 2007-04-30 | 2007-04-30 | 저밀도 패리티 검사 부호에 대한 레이어링된 합곱 복호방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080096889A KR20080096889A (ko) | 2008-11-04 |
KR100874958B1 true KR100874958B1 (ko) | 2008-12-19 |
Family
ID=40284968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070041746A KR100874958B1 (ko) | 2007-04-30 | 2007-04-30 | 저밀도 패리티 검사 부호에 대한 레이어링된 합곱 복호방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100874958B1 (ko) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050229087A1 (en) | 2004-04-13 | 2005-10-13 | Sunghwan Kim | Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof |
JP2007006494A (ja) | 2005-06-21 | 2007-01-11 | Samsung Electronics Co Ltd | 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信/データ受信のための装置及び方法 |
-
2007
- 2007-04-30 KR KR1020070041746A patent/KR100874958B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050229087A1 (en) | 2004-04-13 | 2005-10-13 | Sunghwan Kim | Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof |
JP2007006494A (ja) | 2005-06-21 | 2007-01-11 | Samsung Electronics Co Ltd | 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信/データ受信のための装置及び方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20080096889A (ko) | 2008-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7734988B2 (en) | Method for puncturing a low density parity check code | |
KR100946905B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 | |
US8347170B2 (en) | Method and apparatus for performing decoding using LDPC code | |
KR101502623B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 | |
JP4425282B2 (ja) | 符号化方法および符号化装置 | |
KR100984289B1 (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
KR100929079B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 | |
US20040268205A1 (en) | Low-density parity-check codes for multiple code rates | |
KR101740316B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 | |
EP1850484A1 (en) | Basic matrix based on irregular ldcp, codec and generation method thereof | |
US10135466B2 (en) | Data sending method and apparatus | |
Liu et al. | Rate-compatible LDPC codes with short block lengths based on puncturing and extension techniques | |
KR101147768B1 (ko) | 채널 코드를 이용한 복호화 방법 및 장치 | |
WO2017105291A1 (en) | Generalized quasi-cyclic ldpc convolutional codes for digital communication systems | |
Uchôa et al. | LDPC codes based on progressive edge growth techniques for block fading channels | |
KR100837730B1 (ko) | 사전에 지정한 패리티를 검사한 결과를 이용해 ldpc코드를 부호화하는 방법 | |
JP5789014B2 (ja) | 符号化方法、符号化器、復号器 | |
KR100698192B1 (ko) | Ldpc 부호의 복호 방법 | |
KR100874958B1 (ko) | 저밀도 패리티 검사 부호에 대한 레이어링된 합곱 복호방법 | |
KR100605988B1 (ko) | 저밀도 패러티 검사 부호의 효율적인 천공 방법 | |
CN109379085B (zh) | 基于ldpc码的突发信道的译码方法、设备和存储介质 | |
Uchoa et al. | Repeat accumulate based constructions for LDPC codes on fading channels | |
Liu et al. | Rate-Compatible LDPC codes based on puncturing and extension techniques for short block lengths | |
Yazdani et al. | Irregular rate-compatible LDPC codes for capacity-approaching hybrid-ARQ schemes | |
Knudsen et al. | Adaptive soft-decision iterative decoding using edge local complementation |
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: 20121129 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131128 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141127 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20151127 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161129 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20171129 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20181129 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20191128 Year of fee payment: 12 |