KR20060093627A - 통신 시스템에서 지그재그 코드를 이용한 가변 부호율-저밀도 패리티 검사 부호 생성 장치 및 방법 - Google Patents
통신 시스템에서 지그재그 코드를 이용한 가변 부호율-저밀도 패리티 검사 부호 생성 장치 및 방법 Download PDFInfo
- Publication number
- KR20060093627A KR20060093627A KR1020050014732A KR20050014732A KR20060093627A KR 20060093627 A KR20060093627 A KR 20060093627A KR 1020050014732 A KR1020050014732 A KR 1020050014732A KR 20050014732 A KR20050014732 A KR 20050014732A KR 20060093627 A KR20060093627 A KR 20060093627A
- Authority
- KR
- South Korea
- Prior art keywords
- code
- matrix
- zigzag
- parity
- parity bits
- Prior art date
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07B—SEPARATING SOLIDS FROM SOLIDS BY SIEVING, SCREENING, SIFTING OR BY USING GAS CURRENTS; SEPARATING BY OTHER DRY METHODS APPLICABLE TO BULK MATERIAL, e.g. LOOSE ARTICLES FIT TO BE HANDLED LIKE BULK MATERIAL
- B07B13/00—Grading or sorting solid materials by dry methods, not otherwise provided for; Sorting articles otherwise than by indirectly controlled devices
- B07B13/14—Details or accessories
- B07B13/16—Feed or discharge arrangements
-
- 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
- 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/1191—Codes on graphs other than LDPC codes
- H03M13/1194—Repeat-accumulate [RA] codes
- H03M13/1197—Irregular repeat-accumulate [IRA] 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/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/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
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 (25)
- 다양한 부호율을 지원할 수 있는 가변 부호율-저밀도 패리티 검사 부호 생성 방법에 있어서,소정의 부호율에 대하여 최적의 성능을 나타내는 다수개의 패리티 체크 행렬들을 구하는 과정과,상기 구해진 다수개의 행렬들의 각 서브 매트릭스 단위로 행(row)당 1의 개수를 일치시키는 과정과,상기 다수개의 행렬들을 하나의 행렬로 변환하고, 각 부호율마다 생성되는 천공된 지그재그 부호를 하나의 천공된 지그재그 부호로 통합하는 과정을 포함함을 특징으로 하는 상기 방법.
- 제1항에 있어서,상기 각 서브 매트릭스 단위로 행(row)당 1의 개수를 일치시키는 과정은, 상기 다수개의 패리티 체크 행렬들을 하나의 패리티 체크 행렬로 변환하는 과정을 포함하며,상기 각 서브 매트릭스로 사용되는 지그재그 부호를 천공된 지그재그 부호로 대체하고, 상기 다수개의 행렬들 중에서 지그재그 부호화기에 입력되는 정보 비트의 수가 0이 아닌 소정의 서브 매트릭스들로부터 패리티 체크 행렬의 소정의 서브 매트릭스를 구하는 것을 특징으로 하는 상기 방법.
- 제1항에 있어서,상기 각 서브 매트릭스 단위로 행(row)당 1의 개수를 일치시키는 과정은,상기 하나로 생성된 패리티 체크 행렬의 소정의 서브 매트릭스 A를 상기 다수개의 패리티 체크 행렬들의 소정의 서브 매트릭스들에 의하여 결정하는 과정을 포함하며,상기 서브 매트릭스 A는 지그재그 부호화기에 입력되는 정보 비트의 비율을 나타내는 파라미터와 상기 지그재그 부호화기가 사용하는 부호의 파라미터에 의해 정의되며, 상기 서브 매트릭스 A는 지그재그 부호를 나타냄을 특징으로 하는 상기 방법.
- 제4항에 있어서,상기 패리티 체크 행렬의 소정의 서브 매트릭스 A를 구하는 과정은,상기 패리티 체크 행렬들을 순차적으로 정렬하는 과정과,상기 패리티 체크 행렬들에 해당되는 지그재그 부호들을 상기 패리티 체크 행렬들에 상응하여 천공된 지그재그 부호로 각각 변환하는 과정을 포함함을 특징으로 하는 상기 방법.
- 제1항에 있어서,상기 천공된 지그재그 부호로 통합하는 과정은, 각각의 천공 패턴들에 가변 부호율을 적용시키는 과정을 포함하며,상기 가변 부호율을 적용은, 가변 부호율을 고려하지 않는 경우, 새로이 생성되는 각 서브 매트릭스들에 해당되는 천공되지 않은 패리티 비트들은 패리티 비트 스트림 중에서 해당 패리티 비트의 배수에 상응하는 패리티 비트들을 천공되지 않은 패리티 비트들로 사용함을 특징으로 하는 상기 방법.
- 제7항에 있어서,상기 가변 부호율을 만족시키기 위해서 제1 서브 매트릭스의 천공되지 않은 패리티 비트들은 제2 서브 매트릭스의 천공되지 않은 패리티 비트들을 포함하며, 상기 제1 서브 매트릭스의 패리티 비트는 상기 제2 서브 매트릭스의 패리티 비트의 원소임을 특징으로 하는 상기 방법.
- 다양한 부호율을 지원할 수 있는 가변 부호율-저밀도 패리티 검사 부호 생성 방법에 있어서,천공 패턴의 가장 짧은 주기를 결정하는 과정과,상기 결정된 주기 내에서 천공되지 않은 패리티 비트들이 일정한 간격을 가지도록 천공되지 않은 패리티 비트들의 위치를 결정하는 과정을 포함함을 특징으로 하는 상기 방법.
- 제9항에 있어서,상기 천공되지 않는 패리티 비트들의 위치를 결정하는 방법은,높은 부호율에서만 사용되는 패리티 비트들부터 가능한 일정한 거리가 유지되도록 결정하고, 천공되지 않은 패리티 비트를 비어 있는 위치들 중에서 기존의 천공되지 않은 패리티 비트들도 고려하면서 가능한 일정한 거리가 유지되도록 그 위치를 결정함을 특징으로 하는 상기 방법.
- 제9항에 있어서,상기 천공되지 않는 패리티 비트들의 위치를 결정하는 방법은,중요도의 순서에 따라서 천공되지 않은 패리티 비트들이 일정한 간격을 유지하도록 위치를 결정함을 특징으로 하는 상기 방법.
- 제9항에 있어서,낮은 부호율에서 전송되는 패리티 비트는 높은 부호율에서 전송되는 패리티 비트를 포함함을 특징으로 하는 상기 방법.
- 제9항에 있어서,상기 가변 부호율 저밀도 패리티 검사 부호의 복호는, 초기화 과정에서 천공된 패리티 노드에 해당하는 변수 노드의 초기값을 널(Null) 값으로 대입함을 특징으로 하는 상기 방법.
- 다양한 부호율을 지원할 수 있는 가변 부호율-저밀도 패리티 검사 부호 생성 장치에 있어서,지그재그 부호화기와, 입력 정보 비트들을 분할하는 디바이더를 포함하며,상기 디바이더를 통해 분리된 정보 비트들을 입력하고, 상기 입력 정보 비트들에 대하여 천공 패턴이 0인 지그재그 부호화기로의 입력을 절단하는 절단기와,상기 지그재그 부호화기를 통한 지그재그 부호들에 대하여 행(row)당 1의 개수를 일치시키기 위한 천공을 수행하는 천공기를 포함함을 특징으로 하는 상기 장치.
- 제15항에 있어서,상기 천공 패턴은, 가장 짧은 주기를 결정하고, 상기 결정된 주기 내에서 천공되지 않은 패리티 비트들이 일정한 간격을 가지도록 천공되지 않은 패리티 비트들의 위치를 결정함을 특징으로 하는 상기 장치.
- 제16항에 있어서,상기 천공되지 않는 패리티 비트들의 위치를 결정은,높은 부호율에서만 사용되는 패리티 비트들부터 가능한 일정한 거리가 유지되도록 결정하고, 천공되지 않은 패리티 비트를 비어 있는 위치들 중에서 기존의 천공되지 않은 패리티 비트들도 고려하면서 가능한 일정한 거리가 유지되도록 그 위치를 결정함을 특징으로 하는 상기 장치.
- 제16항에 있어서,상기 천공되지 않는 패리티 비트들의 위치를 결정은,중요도의 순서에 따라서 천공되지 않은 패리티 비트들이 일정한 간격을 유지하도록 위치를 결정함을 특징으로 하는 상기 장치.
- 제16항에 있어서,낮은 부호율에서 전송되는 패리티 비트는 높은 부호율에서 전송되는 패리티 비트를 포함함을 특징으로 하는 상기 장치.
- 제15항에 있어서,다수개의 패리티 체크 행렬들을 하나의 패리티 체크 행렬로 변환하고, 각 서브 매트릭스로 사용되는 지그재그 부호를 천공된 지그재그 부호로 대체하여 상기 1의 개수를 일치시키는 것을 특징으로 하는 상기 장치.
- 제21항에 있어서,상기 패리티 체크 행렬들에 해당되는 지그재그 부호들을 상기 패리티 체크 행렬들에 상응하여 천공된 지그재그 부호로 각각 변환함을 특징으로 하는 상기 장치.
- 제15항에 있어서,상기 장치는, 새로이 생성되는 각 서브 매트릭스들에 해당되는 천공되지 않은 패리티 비트들은 패리티 비트 스트림 중에서 해당 패리티 비트의 배수에 상응하는 패리티 비트들을 천공되지 않은 패리티 비트들로 사용함을 특징으로 하는 상기 장치.
- 제15항에 있어서,상기 장치는, 상기 가변 부호율을 만족시키기 위해서 제1 서브 매트릭스의 천공되지 않은 패리티 비트들은 제2 서브 매트릭스의 천공되지 않은 패리티 비트들을 포함하며, 상기 제1 서브 매트릭스의 패리티 비트는 상기 제2 서브 매트릭스의 패리티 비트의 원소임을 특징으로 하는 상기 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050014732A KR100881002B1 (ko) | 2005-02-22 | 2005-02-22 | 통신 시스템에서 지그재그 코드를 이용한 저밀도 패리티 검사 부호 생성 장치 및 방법 |
US11/359,249 US20060190801A1 (en) | 2005-02-22 | 2006-02-22 | Apparatus and method for generating low density parity check code using zigzag code in a communication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050014732A KR100881002B1 (ko) | 2005-02-22 | 2005-02-22 | 통신 시스템에서 지그재그 코드를 이용한 저밀도 패리티 검사 부호 생성 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060093627A true KR20060093627A (ko) | 2006-08-25 |
KR100881002B1 KR100881002B1 (ko) | 2009-02-03 |
Family
ID=36914267
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050014732A KR100881002B1 (ko) | 2005-02-22 | 2005-02-22 | 통신 시스템에서 지그재그 코드를 이용한 저밀도 패리티 검사 부호 생성 장치 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20060190801A1 (ko) |
KR (1) | KR100881002B1 (ko) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080079891A1 (en) * | 2006-09-26 | 2008-04-03 | Samsung Electronics Co., Ltd. | Sealant and liquid crystal display using the same |
KR100871249B1 (ko) * | 2006-02-02 | 2008-11-28 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7925965B2 (en) | 2006-02-02 | 2011-04-12 | Samsung Electronics Co., Ltd | Method for transmitting/receiving signals in a communications system and an apparatus therefor |
KR101253184B1 (ko) * | 2007-03-14 | 2013-04-10 | 엘지전자 주식회사 | 모델 행렬을 이용하여 ldpc 부호화를 수행한 데이터를천공하는 방법 |
KR101357321B1 (ko) * | 2007-08-13 | 2014-02-04 | 재단법인서울대학교산학협력재단 | 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법 |
KR101434267B1 (ko) * | 2007-12-14 | 2014-08-27 | 삼성전자주식회사 | 통신 시스템에서 신호 수신 장치 및 방법 |
KR101442245B1 (ko) * | 2007-12-31 | 2014-09-23 | 삼성전자주식회사 | 통신 시스템에서 awgn 채널 및 페이딩 채널 모두에적합한 부호를 생성하는 장치 및 방법 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7249307B2 (en) * | 2004-10-21 | 2007-07-24 | Nokia Corporation | Flexible rate and punctured zigzag codes |
WO2006092681A2 (en) * | 2005-02-09 | 2006-09-08 | Nokia Siemens Networks Oy | Low complexity hybrid arq scheme based on rate compatible zigzag codes |
KR100837730B1 (ko) * | 2006-09-29 | 2008-06-13 | 한국전자통신연구원 | 사전에 지정한 패리티를 검사한 결과를 이용해 ldpc코드를 부호화하는 방법 |
KR100981501B1 (ko) * | 2006-11-06 | 2010-09-10 | 연세대학교 산학협력단 | 통신 시스템에서 신호 송신 장치 및 방법 |
KR100949519B1 (ko) * | 2007-12-18 | 2010-03-24 | 한국전자통신연구원 | 낮은 복잡도 및 고속 복호를 위한 패리티 검사행렬 생성방법과, 그를 이용한 저밀도 패리티 검사 부호의 부호화장치 및 그 방법 |
US8516351B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US8516352B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US8375278B2 (en) * | 2009-07-21 | 2013-02-12 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US9397699B2 (en) * | 2009-07-21 | 2016-07-19 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured codes |
JP2011193434A (ja) | 2009-10-28 | 2011-09-29 | Panasonic Corp | パリティパケットを用いた通信方法、通信装置及び中継器 |
KR101641147B1 (ko) * | 2010-01-26 | 2016-08-03 | 삼성전자주식회사 | 인코딩 장치 |
WO2013032156A1 (en) * | 2011-08-30 | 2013-03-07 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving information in a broadcasting/communication system |
KR101267756B1 (ko) | 2012-03-06 | 2013-05-24 | 단국대학교 산학협력단 | 가변 부호화율 불규칙 반복 다상 누산 부호화 및 복호화 방법과 이를 위한 장치 |
US9722633B2 (en) * | 2015-02-11 | 2017-08-01 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for reliable data communications with adaptive multi-dimensional modulations for variable-iteration decoding |
WO2017023038A1 (ko) * | 2015-08-03 | 2017-02-09 | 엘지전자 주식회사 | 무선 통신 시스템에서 비트 스트림 전송 방법 및 처리 방법 |
US10367530B2 (en) | 2016-01-14 | 2019-07-30 | Qualcomm Incorporated | Unified code block segmentation providing a cyclic redundancy check for low density parity check code codewords |
CN105871508B (zh) * | 2016-03-25 | 2020-01-07 | 深圳大学 | 一种网络编解码方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7653858B2 (en) | 2002-12-20 | 2010-01-26 | Nokia Corporation | Low complexity decoding schemes for single-parity-check (SPC) based concatenated codes |
US7085986B2 (en) | 2002-12-20 | 2006-08-01 | Nokia Corporation | Low decoding complexity concatenated codes for high rate coded transmission |
-
2005
- 2005-02-22 KR KR1020050014732A patent/KR100881002B1/ko not_active IP Right Cessation
-
2006
- 2006-02-22 US US11/359,249 patent/US20060190801A1/en not_active Abandoned
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100871249B1 (ko) * | 2006-02-02 | 2008-11-28 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7925965B2 (en) | 2006-02-02 | 2011-04-12 | Samsung Electronics Co., Ltd | Method for transmitting/receiving signals in a communications system and an apparatus therefor |
US20080079891A1 (en) * | 2006-09-26 | 2008-04-03 | Samsung Electronics Co., Ltd. | Sealant and liquid crystal display using the same |
US8507053B2 (en) * | 2006-09-26 | 2013-08-13 | Samsung Display Co., Ltd. | Sealant and liquid crystal display using the same |
KR101253184B1 (ko) * | 2007-03-14 | 2013-04-10 | 엘지전자 주식회사 | 모델 행렬을 이용하여 ldpc 부호화를 수행한 데이터를천공하는 방법 |
KR101357321B1 (ko) * | 2007-08-13 | 2014-02-04 | 재단법인서울대학교산학협력재단 | 가변 부호율을 지원하는 불균일 연접 지그재그 코드를 복호화하는 장치 및 방법 |
KR101434267B1 (ko) * | 2007-12-14 | 2014-08-27 | 삼성전자주식회사 | 통신 시스템에서 신호 수신 장치 및 방법 |
KR101442245B1 (ko) * | 2007-12-31 | 2014-09-23 | 삼성전자주식회사 | 통신 시스템에서 awgn 채널 및 페이딩 채널 모두에적합한 부호를 생성하는 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
US20060190801A1 (en) | 2006-08-24 |
KR100881002B1 (ko) | 2009-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100881002B1 (ko) | 통신 시스템에서 지그재그 코드를 이용한 저밀도 패리티 검사 부호 생성 장치 및 방법 | |
KR100739510B1 (ko) | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 | |
KR100856235B1 (ko) | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
JP4555334B2 (ja) | 可変ブロック長を有するブロック低密度パリティ検査符号の符号化/復号化装置及び方法 | |
JP4555333B2 (ja) | 可変符号化率を有するブロック低密度パリティ検査符号の符号化/復号装置及び方法 | |
JP5354979B2 (ja) | 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器 | |
KR100809616B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
JP4291372B2 (ja) | 並列連接低密度パリティ検査符号を用いるチャンネル符号化/復号化装置及び方法 | |
KR100984289B1 (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
KR101611169B1 (ko) | 통신/방송 시스템에서 데이터 송수신 장치 및 방법 | |
KR20060047600A (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR20170075627A (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
JP5789014B2 (ja) | 符号化方法、符号化器、復号器 | |
KR102482110B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 | |
CN101150551A (zh) | 低密度奇偶校验编码的qpsk/8psk系统的交织方案 | |
KR102445150B1 (ko) | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
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: 20121228 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131230 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141223 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20151229 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161228 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20171228 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |