KR100943623B1 - 저밀도 패러티 검사 부호의 천공기법 - Google Patents
저밀도 패러티 검사 부호의 천공기법 Download PDFInfo
- Publication number
- KR100943623B1 KR100943623B1 KR1020050092573A KR20050092573A KR100943623B1 KR 100943623 B1 KR100943623 B1 KR 100943623B1 KR 1020050092573 A KR1020050092573 A KR 1020050092573A KR 20050092573 A KR20050092573 A KR 20050092573A KR 100943623 B1 KR100943623 B1 KR 100943623B1
- Authority
- KR
- South Korea
- Prior art keywords
- bit
- node
- nodes
- puncturing
- test
- 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
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (9)
- 엣지로 연결된 검사노드와 비트노드로 구성되는 인수 그래프로 표현되며 시스테매틱 영역과 패러티 영역으로 구성되는 저밀도패러티검사부호의 천공 방법에 있어서,a) 패러티검사부호의 길이와 천공 대상 비트노드 수를 결정하는 과정;b) 현재 라운드에서 검사 완료된 검사노드를 제외한 나머지 검사노드들 중 가장 우선순위가 높은 검사노드를 선택하는 과정;c) 상기 선택된 검사노드에 연결된 비트노드들 중 검사가 완료된 비트노드를 제외한 우선순위가 가장 높은 비트노드를 선택하는 과정;d) 상기 선택된 비트노드가 천공 대상 비트노드인지를 판단하는 과정;e) 상기 판단과정에서 천공 대상 비트노드로 판단되면 상기 천공 대상 비트노드를 천공하고 천공되지 않은 이웃 비트노드들에 천공 금지 표시를 하는 과정;f) 남아 있는 천공대상 비트 수가 0보다 큰지를 판단하는 과정; 및g) 남아 있는 천공 대상 비트수가 0보다 크면 b)과정으로 돌아가고, 0보다 크지 않으면 천공을 완료하는 과정을 포함하는 천공 방법.
- 제 1항에 있어서, 상기 b)과정은:b-1) 연결된 천공 비트노드 수가 가장 많은 검사노드들을 선택하는 과정;b-2) 상기 천공 대상 비트노드의 수가 상기 패러티 영역의 길이를 2로 나눈 값보다 작은지 판단하는 과정;b-3) 상기 b-2)과정의 조건을 만족시키면 상기 a)과정에서 선택된 검사노드들 중 연결된 비트노드의 사이클의 최소 비트 정도들의 최대값이 가장 큰 검사노드들을 선택하는 과정;b-4) 상기 b-3)과정에서 선택된 검사노드들 중 연결된 천공되지 않은 비트노드들의 비트노드 정도의 최소값이 가장 작은 검사노드들을 선택하는 과정; 및b-5) 상기 b-4)과정에서 선택된 검사노드들 중 연결된 천공되지 않은 비트노드의 수가 가장 큰 검사노드를 선택하는 과정을 포함하는 천공 방법.
- 제 2항에 있어서, 상기 b)과정은:b-6) 상기 b-2)과정의 조건을 만족하지 못하면 라운드 카운터의 값이 1인지 판단하는 과정; 및b-7) 상기 b-6)과정의 조건을 만족하면 상기 a)과정에서 선택된 검사노드들 중 검사노드의 번호가 가장 작은 검사노드를 선택하는 과정을 더 포함하는 천공 방법.
- 제 3항에 있어서, 상기 b-7)과정은:b-8) 상기 b-6)과정의 조건을 만족하지 않으면 상기 a)과정에서 선택된 검사노드들 중 천공 금지 표시된 비트노드의 수가 가장 작은 검사노드들을 선택하는 과정; 및b-9) 상기 b-8)과정에서 선택된 검사노드들 중 연결된 천공되지 않은 비트노드의 수가 가장 큰 검사노드를 선택하는 과정을 포함하는 천공 방법.
- 제 4항에 있어서, 상기 c)과정은:c-1) 상기 선택된 검사노드에 연결되어 있는 비트노드들 중 정도(degree)가 가장 작은 비트노드들을 선택하는 과정;c-2) 상기 c-1)과정에서 선택된 비트노드들 중 연결된 검사노드들 중 연결된 천공 비트노드의 수가 가장 작은 비트노드들을 선택하는 과정; 및c-3) 상기 c-2)과정에서 선택된 비트노드들 중 사이클의 최소 비트 정도들의 최대값이 가장 큰 비트노드를 선택하는 과정을 포함하는 천공 방법.
- 제 1항에 있어서, 상기 d)과정은:d-1) 상기 선택된 비트노드가 시스테매틱 비트노드인지 판단하는 과정; 및d-2) 상기 d-1)과정에서 선택된 비트노드가 시스테매틱 비트노드이면 f)과정을 수행하는 것을 특징으로 하는 천공 방법.
- 제 6항에 있어서, 상기 d)과정은:d-3) 상기 d-1)과정에서 상기 선택된 비트노드가 시스테매틱 비트노드가 아니면 해당 비트노드에 천공 금지 표시가 되어 있는지 검사하는 과정; 및d-4) 상기 d-3)과정에서 천공 금지 표시가 되어 있지 않으면 e)과정을 수행하는 것을 더 포함하는 천공 방법.
- 제 7항에 있어서, 상기 d)과정은:d-5) 상기 d-3)과정에서 상기 선택된 비트노드에 천공 금지 표시가 되어 있으면, 검사노드 별 천공 금지 표시된 비트노드 수의 합이 연결된 천공되지 않은 비트노드 수의 합과 같은지 판단하는 과정; 및d-6) 상기 d-5)과정에서 검사노드 별 천공 금지 표시된 비트노드 수의 합이 연결된 천공되지 않은 비트노드 수의 합과 같으면 c)과정을 수행하는 것을 더 포함하는 천공 방법.
- 제 8항에 있어서, 상기 d)과정은:상기 d-5)과정에서 검사노드 별 천공 금지 표시된 비트노드 수의 합이 연결된 천공되지 않은 비트노드 수의 합과 같지 않으면 상기 e)과정을 수행하는 것을 더 포함하는 천공 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050092573A KR100943623B1 (ko) | 2005-09-30 | 2005-09-30 | 저밀도 패러티 검사 부호의 천공기법 |
US11/541,749 US7734988B2 (en) | 2005-09-30 | 2006-10-02 | Method for puncturing a low density parity check code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050092573A KR100943623B1 (ko) | 2005-09-30 | 2005-09-30 | 저밀도 패러티 검사 부호의 천공기법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070037249A KR20070037249A (ko) | 2007-04-04 |
KR100943623B1 true KR100943623B1 (ko) | 2010-02-24 |
Family
ID=38024209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050092573A KR100943623B1 (ko) | 2005-09-30 | 2005-09-30 | 저밀도 패러티 검사 부호의 천공기법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7734988B2 (ko) |
KR (1) | KR100943623B1 (ko) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2904499B1 (fr) * | 2006-07-27 | 2009-01-09 | Commissariat Energie Atomique | Procede de decodage a passage de messages avec ordonnancement selon une fiabilite de voisinage. |
US8171383B2 (en) * | 2007-04-13 | 2012-05-01 | Broadcom Corporation | Method and system for data-rate control by randomized bit-puncturing in communication systems |
JP5354985B2 (ja) * | 2007-07-30 | 2013-11-27 | パナソニック株式会社 | 符号化装置及び復号化装置 |
JP2011507362A (ja) * | 2007-12-14 | 2011-03-03 | パナソニック株式会社 | 無線通信装置およびパンクチャリング方法 |
KR101434267B1 (ko) * | 2007-12-14 | 2014-08-27 | 삼성전자주식회사 | 통신 시스템에서 신호 수신 장치 및 방법 |
KR101503058B1 (ko) | 2008-02-26 | 2015-03-18 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 |
KR101449750B1 (ko) * | 2008-03-05 | 2014-10-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호 생성 장치 및 방법 |
CN102265520B (zh) | 2008-12-26 | 2014-05-14 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
US8495450B2 (en) * | 2009-08-24 | 2013-07-23 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family with fixed code length and no puncturing |
US8560911B2 (en) * | 2009-09-14 | 2013-10-15 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family |
US8504887B1 (en) * | 2009-12-24 | 2013-08-06 | Marvell International Ltd. | Low power LDPC decoding under defects/erasures/puncturing |
US8971261B2 (en) | 2010-06-02 | 2015-03-03 | Samsung Electronics Co., Ltd. | Method and system for transmitting channel state information in wireless communication systems |
US8732565B2 (en) | 2010-06-14 | 2014-05-20 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel processing in a gigabit LDPC decoder |
US9634693B2 (en) | 2010-08-12 | 2017-04-25 | Samsung Electronics Co., Ltd | Apparatus and method for decoding LDPC codes in a communications system |
KR101806212B1 (ko) * | 2011-02-22 | 2017-12-08 | 삼성전자주식회사 | 디지털 방송 시스템에서 시그널링 정보 전송 방법 및 장치 |
US8934568B2 (en) * | 2012-09-14 | 2015-01-13 | Cambridge Silicon Radio Limited | Data encoding method and apparatus |
KR102426380B1 (ko) | 2015-02-25 | 2022-07-29 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
MY195738A (en) | 2015-02-25 | 2023-02-08 | Samsung Electronics Co Ltd | Transmitter and Method for Generating Additional Parity Thereof |
KR102325951B1 (ko) * | 2015-03-02 | 2021-11-12 | 삼성전자주식회사 | 송신 장치 및 그의 쇼트닝 방법 |
WO2016140509A1 (en) * | 2015-03-02 | 2016-09-09 | Samsung Electronics Co., Ltd. | Transmitter and shortening method thereof |
US10348335B2 (en) * | 2015-05-15 | 2019-07-09 | SK Hynix Inc. | Miscorrection avoidance for turbo product codes |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US11043966B2 (en) | 2016-05-11 | 2021-06-22 | Qualcomm Incorporated | Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes |
US10454499B2 (en) | 2016-05-12 | 2019-10-22 | Qualcomm Incorporated | Enhanced puncturing and low-density parity-check (LDPC) code structure |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
US10312939B2 (en) | 2017-06-10 | 2019-06-04 | Qualcomm Incorporated | Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050063660A (ko) * | 2003-12-22 | 2005-06-28 | 한국전자통신연구원 | 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그방법 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020102532A1 (en) * | 2000-10-03 | 2002-08-01 | Meena Augustus | Cancer gene determination and therapeutic screening using signature gene sets |
US7222284B2 (en) * | 2003-06-26 | 2007-05-22 | Nokia Corporation | Low-density parity-check codes for multiple code rates |
KR20050006366A (ko) | 2003-07-08 | 2005-01-17 | 고덕신 | 가변식 카트 |
KR100918763B1 (ko) * | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
US7395494B2 (en) | 2003-12-22 | 2008-07-01 | Electronics And Telecommunications Research Institute | Apparatus for encoding and decoding of low-density parity-check codes, and method thereof |
EP1653629B1 (en) * | 2004-10-27 | 2008-02-20 | Samsung Electronics Co.,Ltd. | Method for puncturing an LDPC channel code |
-
2005
- 2005-09-30 KR KR1020050092573A patent/KR100943623B1/ko not_active IP Right Cessation
-
2006
- 2006-10-02 US US11/541,749 patent/US7734988B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050063660A (ko) * | 2003-12-22 | 2005-06-28 | 한국전자통신연구원 | 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그방법 |
Non-Patent Citations (1)
Title |
---|
"Girth 분포를 이용한 LDPC 부호의 Puncturing 기법" 강재원, 박효열, 황금찬 KICS2004Fall |
Also Published As
Publication number | Publication date |
---|---|
US20070101243A1 (en) | 2007-05-03 |
KR20070037249A (ko) | 2007-04-04 |
US7734988B2 (en) | 2010-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100943623B1 (ko) | 저밀도 패러티 검사 부호의 천공기법 | |
KR100703483B1 (ko) | 저밀도 패러티 검사 부호의 천공 방법 | |
US7222284B2 (en) | Low-density parity-check codes for multiple code rates | |
KR100984289B1 (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
KR100640399B1 (ko) | 저밀도 패리티 검사 채널 부호의 천공 방법 | |
Ha et al. | Rate-compatible punctured low-density parity-check codes with short block lengths | |
RU2354045C2 (ru) | Устройство и способ для кодирования и декодирования блочных кодов с низкой плотностью контроля по четности с переменной скоростью кодирования | |
KR100929079B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 | |
Yazdani et al. | On construction of rate-compatible low-density parity-check codes | |
KR100922956B1 (ko) | 저밀도 패리티 검사 코드의 부호화 방법 | |
JP4425282B2 (ja) | 符号化方法および符号化装置 | |
CN107528597B (zh) | 一种基于crc校验码的ldpc码后处理译码方法 | |
KR20090003164A (ko) | 검사 행렬 생성 방법 | |
KR20110055410A (ko) | 통신 시스템에서 데이터 송수신 방법 및 장치 | |
KR20070080392A (ko) | 저밀도 패러티 검사 부호의 천공 방법 | |
KR101147768B1 (ko) | 채널 코드를 이용한 복호화 방법 및 장치 | |
CN107241105B (zh) | 低密度奇偶校验码的编码方法、装置、电子设备及介质 | |
KR100837730B1 (ko) | 사전에 지정한 패리티를 검사한 결과를 이용해 ldpc코드를 부호화하는 방법 | |
KR100698192B1 (ko) | Ldpc 부호의 복호 방법 | |
Kang et al. | A two-stage iterative decoding of LDPC codes for lowering error floors | |
Andreadou et al. | Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes for deep space and high data rate applications | |
KR20080050957A (ko) | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100605988B1 (ko) | 저밀도 패러티 검사 부호의 효율적인 천공 방법 | |
KR100874958B1 (ko) | 저밀도 패리티 검사 부호에 대한 레이어링된 합곱 복호방법 | |
Yazdani et al. | Irregular rate-compatible LDPC codes for capacity-approaching hybrid-ARQ schemes |
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: 20130130 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140128 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150129 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160128 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170125 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180130 Year of fee payment: 9 |
|
LAPS | Lapse due to unpaid annual fee |