KR100617769B1 - 채널 부호화 장치 및 방법 - Google Patents
채널 부호화 장치 및 방법 Download PDFInfo
- Publication number
- KR100617769B1 KR100617769B1 KR1020050003461A KR20050003461A KR100617769B1 KR 100617769 B1 KR100617769 B1 KR 100617769B1 KR 1020050003461 A KR1020050003461 A KR 1020050003461A KR 20050003461 A KR20050003461 A KR 20050003461A KR 100617769 B1 KR100617769 B1 KR 100617769B1
- Authority
- KR
- South Korea
- Prior art keywords
- bit string
- parity
- parity bit
- partial
- message
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 239000011159 matrix material Substances 0.000 claims abstract description 27
- 238000004891 communication Methods 0.000 claims abstract description 9
- 238000012937 correction Methods 0.000 claims description 10
- 238000012546 transfer Methods 0.000 claims description 4
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000007781 pre-processing Methods 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B30—PRESSES
- B30B—PRESSES IN GENERAL
- B30B9/00—Presses specially adapted for particular purposes
- B30B9/02—Presses specially adapted for particular purposes for squeezing-out liquid from liquid-containing material, e.g. juice from fruits, oil from oil-containing material
- B30B9/12—Presses specially adapted for particular purposes for squeezing-out liquid from liquid-containing material, e.g. juice from fruits, oil from oil-containing material using pressing worms or screws co-operating with a permeable casing
- B30B9/14—Presses specially adapted for particular purposes for squeezing-out liquid from liquid-containing material, e.g. juice from fruits, oil from oil-containing material using pressing worms or screws co-operating with a permeable casing operating with only one screw or worm
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D33/00—Filters with filtering elements which move during the filtering operation
- B01D33/27—Filters with filtering elements which move during the filtering operation with rotary filtering surfaces, which are neither cylindrical nor planar, e.g. helical surfaces
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D33/00—Filters with filtering elements which move during the filtering operation
- B01D33/70—Filters with filtering elements which move during the filtering operation having feed or discharge devices
- B01D33/72—Filters with filtering elements which move during the filtering operation having feed or discharge devices for feeding
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
- B01D—SEPARATION
- B01D33/00—Filters with filtering elements which move during the filtering operation
- B01D33/80—Accessories
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Chemical & Material Sciences (AREA)
- Chemical Kinetics & Catalysis (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mechanical Engineering (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
부분 패리티 비트열의 값(p1p2) | 이레이져 비트열의 값(e1e2e3) |
00 | 100 |
01 | 111 |
10 | 111 |
11 | 100 |
Claims (14)
- 전송될 메시지 비트열에 패리티 비트열을 부가하여 일정 길이의 부호 비트열로 부호화 하는 채널 부호화 장치에 있어서,상기 메시지 비트열을 참조하여 상기 패리티 비트열의 일부를 일정 길이와 값을 갖는 부분 패리티 비트열로 설정하는 부분 패리티 설정부;상기 패리티 비트열에서 상기 부분 패리티 비트열을 제외한 나머지 패리티 비트열을 임의의 오류 값을 가지는 비트열로 설정하는 이레이져 설정부; 및상기 패리티 비트열을 결정하는데 이용되는 패리티 체크 행렬과 상기 메시지 비트열 및 상기 부분 패리티 비트열을 이용하여 상기 오류 값을 가지는 비트열을 정정함으로써 상기 패리티 비트열의 값을 구하고, 상기 메시지 비트열과 상기 패리티 비트열을 출력하는 복호화부를 구비하는 것을 특징으로 하는 채널 부호화 장치.
- 제 1항에 있어서,상기 부분 패리티 설정부는,상기 부분 패리티 비트열의 값이 복수 개일 경우, 상기 복수 개의 부분 패리티 비트열을 순차적으로 출력하는 것을 특징으로 하는 채널 부호화 장치.
- 제 1항에 있어서,상기 복호화부는,상기 부분 패리티 비트열의 값이 복수 개일 경우, 상기 복수 개의 부분 패리티 비트열의 값 중, 상기 오류 값을 가지는 비트열의 정정된 비트열과 결합하여 상기 패리티 체크 행렬을 만족하는 부분 패리티 비트열의 값을 선택하여, 상기 패리티 비트열을 구하는 것을 특징으로 하는 채널 부호화 장치.
- 제 1항 내지 제 3항 중 어느 한 항에 있어서,상기 메시지 비트열을 입력 받아 상기 부분 패리티 설정부와 상기 복호화부로 전달하는 제 1 입력부를 더 구비하는 것을 특징으로 하는 채널 부호화 장치.
- 제 1항 내지 제 3항 중 어느 한 항에 있어서,상기 메시지 비트열을 입력 받아 상기 부분 패리티 설정부로 전달하는 제 1 입력부와;상기 제 1 입력부의 메시지 비트열과 상기 부분 패리티 설정부의 상기 부분 패리티 비트열 및 상기 이레이져 설정부의 상기 오류 값을 가지는 비트열을 입력 받아 상기 복호화부로 전달하는 제 2 입력부를 더 구비하는 것을 특징으로 하는 채널 복호화 장치.
- 전송될 메시지 비트열에 패리티 비트열을 부가하여 일정 길이의 부호 비트열로 부호화 하는 채널 부호화 방법에 있어서,상기 메시지 비트열을 참조하여 상기 패리티 비트열의 일부를 일정 길이와 값을 갖는 부분 패리티 비트열로 설정하는 제 1 과정;상기 패리티 비트열에서 상기 부분 패리티 비트열을 제외한 나머지 패리티 비트열을 임의의 오류 값을 가지는 비트열로 설정하는 제 2 과정; 및상기 패리티 비트열을 결정하는데 이용되는 패리티 체크 행렬과 상기 메시지 비트열 및 상기 부분 패리티 비트열을 이용하여 상기 오류 값을 가지는 비트열을 정정함으로써 상기 패리티 비트열의 값을 구하고, 상기 메시지 비트열과 상기 패리티 비트열을 출력하는 제 3 과정을 포함하는 것을 특징으로 하는 채널 부호화 방법.
- 제 6항에 있어서,상기 제 1 과정에서,상기 부분 패리티 비트열의 값이 복수 개일 경우, 상기 복수 개의 부분 패리티 비트열을 순차적으로 출력하는 것을 특징으로 하는 채널 부호화 방법.
- 제 6항에 있어서,상기 제 3 과정에서,상기 부분 패리티 비트열의 값이 복수 개일 경우, 상기 복수 개의 부분 패리티 비트열의 값 중, 상기 오류 값을 가지는 비트열의 정정된 비트열과 결합하여 상기 패리티 체크 행렬을 만족하는 부분 패리티 비트열의 값을 선택하여, 상기 패리티 비트열을 구하는 것을 특징으로 하는 채널 부호화 방법.
- 전송될 메시지 비트열에 패리티 비트열을 부가하여 일정 길이의 부호 비트열로 부호화 하는 채널 부호화 장치에 있어서,상기 부호 비트열을 수신하는 통신 시스템에 구비되어 상기 부호 비트열로부터 오류 정정 기능을 이용하여 상기 메시지 비트열을 복원하는 채널 복호화 장치를, 상기 채널 부호화 장치에 구비하여 상기 부호 비트열을 생성하는 채널 부호화 장치.
- 제 9항에 있어서,상기 패리티 비트열의 일부를 오류 값으로 설정한 후 상기 채널 복호화 장치에서 정정하여 상기 패리티 비트열을 생성하는 것을 특징으로 하는 채널 부호화 장치.
- 제 10항에 있어서,상기 채널 복호화 장치는,상기 패리티 비트열을 결정하는데 이용되는 패리티 체크 행렬과 상기 메시지 비트열 및 상기 패리티 비트열 중 상기 오류 값으로 설정되지 않은 비트열을 이용하여 상기 오류 값을 가지는 비트열을 정정하는 것을 특징으로 하는 채널 부호화 장치.
- 전송될 메시지 비트열에 패리티 비트열을 부가하여 일정 길이의 부호 비트열로 부호화 하는 채널 부호화 방법에 있어서,상기 부호 비트열을 수신하는 통신 시스템에서 상기 부호 비트열로부터 오류 정정 기능을 이용하여 상기 메시지 비트열을 복원하는 채널 복호화 방법을 이용하여 상기 부호 비트열을 생성하는 채널 부호화 방법.
- 제 12항에 있어서,상기 패리티 비트열의 일부를 오류 값으로 설정한 후 상기 채널 복호화 방법으로 정정하여 상기 패리티 비트열을 생성하는 것을 특징으로 하는 채널 부호화 방법.
- 제 13항에 있어서,상기 채널 복호화 방법은,상기 패리티 비트열을 결정하는데 이용되는 패리티 체크 행렬과 상기 메시지 비트열 및 상기 패리티 비트열 중 상기 오류 값으로 설정되지 않은 비트열을 이용하여 상기 오류 값을 가지는 비트열을 정정하는 것을 특징으로 하는 채널 부호화 방법.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200510069769XA CN1756090B (zh) | 2004-03-24 | 2005-03-24 | 信道编码装置和方法 |
US11/088,592 US7451385B2 (en) | 2004-03-24 | 2005-03-24 | Channel encoding apparatus and method |
US12/242,954 US7818650B2 (en) | 2004-03-24 | 2008-10-01 | Channel encoding apparatus and method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US55588904P | 2004-03-24 | 2004-03-24 | |
US60/555,889 | 2004-03-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050094764A KR20050094764A (ko) | 2005-09-28 |
KR100617769B1 true KR100617769B1 (ko) | 2006-08-28 |
Family
ID=36689095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050003461A KR100617769B1 (ko) | 2004-03-24 | 2005-01-13 | 채널 부호화 장치 및 방법 |
Country Status (3)
Country | Link |
---|---|
US (2) | US7451385B2 (ko) |
KR (1) | KR100617769B1 (ko) |
CN (1) | CN1756090B (ko) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8103935B2 (en) * | 2005-08-10 | 2012-01-24 | Mitsubishi Electric Corporation | Test matrix generating method, encoding method, decoding method, communication apparatus, communication system, encoder and decoder |
EP2399610A3 (en) * | 2007-09-24 | 2012-09-05 | Bar-Ilan University | Polymer nanoparticles coated by magnetic metal oxide and uses thereof |
CN101459429B (zh) * | 2007-12-14 | 2010-07-14 | 中兴通讯股份有限公司 | 一种低密度生成矩阵码的译码方法 |
WO2010076835A1 (en) * | 2008-12-31 | 2010-07-08 | Christophe Laurent | Error correction code for unidirectional memory |
KR101574208B1 (ko) * | 2009-03-31 | 2015-12-07 | 삼성전자주식회사 | 불휘발성 메모리 장치, 그것을 포함하는 메모리 시스템, 그리고 그것의 동작 방법 |
KR101740335B1 (ko) * | 2011-01-03 | 2017-05-26 | 삼성전자주식회사 | 다중 안테나 통신 시스템에서 저밀도 패리티 검사 부호 기반의 채널 부호화 및 복호화 장치 및 방법 |
US8868999B1 (en) * | 2011-01-06 | 2014-10-21 | Marvell International Ltd. | Systems and methods for erasure correction of iterative codes |
US10382069B2 (en) * | 2015-08-11 | 2019-08-13 | Apple Inc. | Data encoding by efficient inversion of a parity-check sub-matrix |
CN112235075B (zh) * | 2020-09-16 | 2022-09-27 | 西安空间无线电技术研究所 | 一种用于卫星通信信道的polar编码方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990039252A (ko) * | 1997-11-11 | 1999-06-05 | 윤종용 | 이레이저 정정방법 및 그 장치 |
KR19990066105A (ko) * | 1998-01-21 | 1999-08-16 | 구자홍 | 2차원 리드-솔로몬 코드의 오류정정방법 |
KR20000076589A (ko) * | 1999-02-05 | 2000-12-26 | 마츠시타 덴끼 산교 가부시키가이샤 | 소실 정정 방법 및 소실 정정 회로 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3588819A (en) * | 1968-09-18 | 1971-06-28 | Bell Telephone Labor Inc | Double-character erasure correcting system |
US4555784A (en) * | 1984-03-05 | 1985-11-26 | Ampex Corporation | Parity and syndrome generation for error detection and correction in digital communication systems |
US4736376A (en) * | 1985-10-25 | 1988-04-05 | Sequoia Systems, Inc. | Self-checking error correcting encoder/decoder |
FI940322A (fi) * | 1993-01-25 | 1994-07-26 | Hughes Aircraft Co | Parannettu virheen korjaava dekooderi ja menetelmä vastaanottajille digitaalisissa solukkokommunikaatiojärjestelmissä |
US6052248A (en) * | 1998-01-30 | 2000-04-18 | Cirrus Logic, Inc. | Parity channel code for enhancing the operation of a remod/demod sequence detector in a d=1 sampled amplitude read channel |
US6615387B1 (en) * | 1998-09-22 | 2003-09-02 | Seagate Technology Llc | Method and apparatus for error detection |
GB2368754B (en) * | 2000-10-31 | 2004-05-19 | Hewlett Packard Co | Error detection and correction |
TWI257085B (en) | 2002-01-21 | 2006-06-21 | Koninkl Philips Electronics Nv | Method of encoding and decoding |
-
2005
- 2005-01-13 KR KR1020050003461A patent/KR100617769B1/ko active IP Right Grant
- 2005-03-24 US US11/088,592 patent/US7451385B2/en active Active
- 2005-03-24 CN CN200510069769XA patent/CN1756090B/zh active Active
-
2008
- 2008-10-01 US US12/242,954 patent/US7818650B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990039252A (ko) * | 1997-11-11 | 1999-06-05 | 윤종용 | 이레이저 정정방법 및 그 장치 |
KR19990066105A (ko) * | 1998-01-21 | 1999-08-16 | 구자홍 | 2차원 리드-솔로몬 코드의 오류정정방법 |
KR20000076589A (ko) * | 1999-02-05 | 2000-12-26 | 마츠시타 덴끼 산교 가부시키가이샤 | 소실 정정 방법 및 소실 정정 회로 |
Also Published As
Publication number | Publication date |
---|---|
US20050216820A1 (en) | 2005-09-29 |
US20090031192A1 (en) | 2009-01-29 |
KR20050094764A (ko) | 2005-09-28 |
US7451385B2 (en) | 2008-11-11 |
CN1756090B (zh) | 2011-11-09 |
CN1756090A (zh) | 2006-04-05 |
US7818650B2 (en) | 2010-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100617769B1 (ko) | 채널 부호화 장치 및 방법 | |
US7072417B1 (en) | LDPC encoder and method thereof | |
CN111628785B (zh) | 使用硬选取硬译码模式下的译码器产生软信息的方法 | |
KR100502609B1 (ko) | Ldpc 코드를 이용한 부호화기 및 부호화 방법 | |
US7373581B2 (en) | Device, program, and method for decoding LDPC codes | |
JP5875713B2 (ja) | 送信機および受信機、並びに符号化率可変方法 | |
KR20070063851A (ko) | 패리티 검사 행렬, 패리티 검사 행렬 생성 방법, 인코딩방법 및 에러 정정 장치 | |
WO2007034870A1 (ja) | 復号装置および受信装置 | |
JP5374156B2 (ja) | データを復号化及び符号化するための装置及び方法 | |
EP3131219B1 (en) | Puncturing of ldpc codes | |
KR100669152B1 (ko) | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 | |
JPH05158722A (ja) | 誤り検出・訂正方式 | |
KR100918741B1 (ko) | 이동 통신 시스템에서 채널 부호화 장치 및 방법 | |
US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
KR102326070B1 (ko) | 계단 코드의 디코딩 방법, 장치 및 기억매체 | |
KR20070068675A (ko) | 채널 코드를 이용한 복호화 방법 및 장치 | |
US11316614B2 (en) | Channel code construction for decoder reuse | |
US20170288697A1 (en) | Ldpc shuffle decoder with initialization circuit comprising ordered set memory | |
KR20110114204A (ko) | 저밀도 패리티 체크 부호화 방법 및 이를 이용하는 저밀도 패리티 체크 인코더 | |
JP5523064B2 (ja) | 復号装置及び方法 | |
EP1643653A1 (en) | Iterative decoding of low-density parity-check (LDPC) codes | |
TWI769001B (zh) | 資料儲存系統選擇解碼策略之方法 | |
RU2420870C1 (ru) | Способ кодирования-декодирования каскадной кодовой конструкции в системах передачи данных | |
KR100956592B1 (ko) | 메시지 전달 알고리즘을 이용한 ldpc 코드 부호화 장치및 그 방법 | |
Hardy et al. | Error Detection and Correction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120716 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130724 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140721 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150716 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160718 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170719 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180717 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190717 Year of fee payment: 14 |