KR940004975A - 2차원 에러정정방법 및 복호화장치 - Google Patents
2차원 에러정정방법 및 복호화장치 Download PDFInfo
- Publication number
- KR940004975A KR940004975A KR1019920014568A KR920014568A KR940004975A KR 940004975 A KR940004975 A KR 940004975A KR 1019920014568 A KR1019920014568 A KR 1019920014568A KR 920014568 A KR920014568 A KR 920014568A KR 940004975 A KR940004975 A KR 940004975A
- Authority
- KR
- South Korea
- Prior art keywords
- code
- block
- data
- subblock
- decoding
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- 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/2906—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 using block codes
- H03M13/2927—Decoding strategies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- 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
-
- 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/2906—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 using block codes
- H03M13/2909—Product codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
서브블럭의 데이타에 대해 수직방향으로 외부호를 부가하고 블럭식별부호(ID)와 서브블럭의 데이타 혹은 블럭식별부호(ID)와 외부호에 대해 수평방향으로 내부호를 부가하는 2차원 에러정정방법에 있어서 블럭식별부호(ID)에 대한 외부호 북호화를 가능하게 하는 방법이 개시된다. 블럭식별부호(ID)가 순환적인 패턴을 갖는 것을 이용하여 블럭식별부호(ID)에 대한 외부호를 예측하여 부호화한 결과로써 블럭식별부호(ID)에 대한 외부호 복호화를 행하여 블럭식별부호(ID)에 대한 에러정정능력을 제고시킨 2차원 에러정정방법을 제공한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제5도는 본 발명의 에러정정방법을 보이는 도면이다.
재6도는 본 발명의 에러정정방법에 적항한 복호화장치의 일 실시예를 보이는 블럭도이다.
제7A-7C도는 제6도에 있어서 각 메모리에 기록되거나 각 메모리로부터 독출되는 데이타 형태를 보이는 도면이다.
Claims (2)
- 서브블럭의 데이타에 대해 수직방향으로 외부호를 부가하고 블럭식별부호(ID)와 서브블럭의 데이타 흑은 블럭식별부호(ID)와 외부호에 대해 수평방향으로 내부호를 부가하는 부호화과정과, 상기 서브블럭의 데이타를 상기 외부호와 내부호에 의해 복호화하고 상기 블럭식 별부호를 상기 내부호에 의해 복호화하는 2차원 에러정정방법에 있어서, 상기 블럭식별부호의 순환전 패턴에 따라 예측된 에러정정 외부호를 미리 구하여 저장하는 과정과; 상기 저장된 에러정정 외부호를 독출하여 상기 블럭식별부호의 복호화시 에러정정온 수행하는 과정을 더 구비하는 것을 특징으로 하는 2차원 에러정정방법,
- 서브블럭의 데이타에 대해 수직방향으로 부가된 외부호와 블럭식별부호(ID)와 서브블럭의 데이타 혹은 블럭식별부호(ID)와 외부호에 대해 수평방향으로 부가된 내부호를 갖는 블럭구조의 데이타를 복호화하기 위하여 상기 내부호에 의해 상기 블럭식별부호와 서브블럭의 데이타 혹은 볼럭식별부호와 외부호를 복호화하는 내부호 복호화기와, 상기 내부호복호화기의 후단에 접속되어 상기 외부호에 의해 상기 서브블럭의 데이타를 수직방향으로 복호화하는 제1외부호 복호화기를 갖는 복호화장치에 있어서, 상기 블럭식별부호의 순환적인 패턴에 따른 예 측부호화된 외부를 저장하는 롬(ROM)과; 상기 제1외부호 복호화기에 병렬로 접속되며 상기 롬(ROM)에 저장된 예측부호화된 외부호에 의해 상기 블럭식별부호를 외부호복호화하는 제2외부호 복호화수단을 더 구비하는 것을 특징으로 하는 복호화장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019920014568A KR0155702B1 (ko) | 1992-08-13 | 1992-08-13 | 2차원 에러정정방법 및 복호화장치 |
US08/038,638 US5386425A (en) | 1992-08-13 | 1993-03-29 | Two-dimensional error correcting method and decoder |
JP5108495A JP2950529B2 (ja) | 1992-08-13 | 1993-05-10 | 2次元エラー訂正方法及び復号化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019920014568A KR0155702B1 (ko) | 1992-08-13 | 1992-08-13 | 2차원 에러정정방법 및 복호화장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR940004975A true KR940004975A (ko) | 1994-03-16 |
KR0155702B1 KR0155702B1 (ko) | 1998-12-15 |
Family
ID=19337933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019920014568A KR0155702B1 (ko) | 1992-08-13 | 1992-08-13 | 2차원 에러정정방법 및 복호화장치 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5386425A (ko) |
JP (1) | JP2950529B2 (ko) |
KR (1) | KR0155702B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11125447B2 (en) | 2015-02-13 | 2021-09-21 | Lg Electronics Inc. | Cooking apparatus |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6662335B1 (en) * | 2000-01-25 | 2003-12-09 | Mediatek Inc. | Method and apparatus for accessing DVD data |
KR100785610B1 (ko) * | 2000-07-05 | 2007-12-12 | 주식회사 대우일렉트로닉스 | 리드솔로몬적부호기의 고속 부호화 장치 |
JP2002074862A (ja) * | 2000-08-25 | 2002-03-15 | Toshiba Corp | データ処理方法及び装置及び記録媒体及び再生方法及び装置 |
US6952797B1 (en) * | 2000-10-25 | 2005-10-04 | Andy Kahn | Block-appended checksums |
US8656246B2 (en) * | 2001-04-16 | 2014-02-18 | Qualcomm Incorporated | Method and an apparatus for use of codes in multicast transmission |
KR100535888B1 (ko) * | 2002-11-19 | 2005-12-09 | 주식회사 휴림인터랙티브 | 2차원 순방향 에러 정정방법 및 이를 이용한 데이터통신방법 |
KR100698620B1 (ko) * | 2003-06-16 | 2007-03-21 | 삼성전자주식회사 | 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법 |
US7865807B2 (en) * | 2004-02-25 | 2011-01-04 | Peter Lablans | Multi-valued check symbol calculation in error detection and correction |
US20110064214A1 (en) * | 2003-09-09 | 2011-03-17 | Ternarylogic Llc | Methods and Apparatus in Alternate Finite Field Based Coders and Decoders |
US8577026B2 (en) | 2010-12-29 | 2013-11-05 | Ternarylogic Llc | Methods and apparatus in alternate finite field based coders and decoders |
US8832523B2 (en) * | 2006-03-03 | 2014-09-09 | Ternarylogic Llc | Multi-state symbol error correction in matrix based codes |
TWI235911B (en) * | 2004-02-20 | 2005-07-11 | Mediatek Inc | Error correction code generator |
US8046661B2 (en) * | 2004-09-08 | 2011-10-25 | Temarylogic Llc | Symbol error correction by error detection and logic based symbol reconstruction |
US20060075281A1 (en) * | 2004-09-27 | 2006-04-06 | Kimmel Jeffrey S | Use of application-level context information to detect corrupted data in a storage system |
TWI268483B (en) * | 2004-10-29 | 2006-12-11 | Mediatek Inc | Optical data buffer access and output device for decoding of Blu-ray disc |
EP1887446A1 (de) * | 2006-08-02 | 2008-02-13 | Siemens Aktiengesellschaft | Verfahren zur seriellen asynchronen Übertragung von Daten in einer Anordnung zur Überwachung, Steuerung und Regelung einer betriebstechnischen Anlage eines Gebäudes |
KR101228111B1 (ko) * | 2006-11-01 | 2013-02-01 | 삼성전자주식회사 | 움직임 보상을 위한 더블 레지스터 어레이 버퍼 |
US7941696B2 (en) * | 2009-08-11 | 2011-05-10 | Texas Memory Systems, Inc. | Flash-based memory system with static or variable length page stripes including data protection information and auxiliary protection stripes |
US7856528B1 (en) | 2009-08-11 | 2010-12-21 | Texas Memory Systems, Inc. | Method and apparatus for protecting data using variable size page stripes in a FLASH-based storage system |
US8479079B2 (en) * | 2010-04-09 | 2013-07-02 | International Business Machines Corporation | Integrated data and header protection for tape drives |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5857781B2 (ja) * | 1978-01-17 | 1983-12-21 | 三菱電機株式会社 | 符号化復号化方式 |
US4884273A (en) * | 1987-02-03 | 1989-11-28 | Siemens Aktiengesellschaft | Method and apparatus for monitoring the consistency of successive binary code signal groups in data processing equipment |
JPH07101867B2 (ja) * | 1987-04-30 | 1995-11-01 | 国際電信電話株式会社 | 誤り訂正符号の復号方式 |
JP2715418B2 (ja) * | 1987-09-30 | 1998-02-18 | ソニー株式会社 | エラー訂正符号化装置 |
US5181207A (en) * | 1988-04-14 | 1993-01-19 | Harris Corp. | Error correction mechanism using pattern predictive error correction codes |
-
1992
- 1992-08-13 KR KR1019920014568A patent/KR0155702B1/ko not_active IP Right Cessation
-
1993
- 1993-03-29 US US08/038,638 patent/US5386425A/en not_active Expired - Fee Related
- 1993-05-10 JP JP5108495A patent/JP2950529B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11125447B2 (en) | 2015-02-13 | 2021-09-21 | Lg Electronics Inc. | Cooking apparatus |
Also Published As
Publication number | Publication date |
---|---|
US5386425A (en) | 1995-01-31 |
JPH06112847A (ja) | 1994-04-22 |
KR0155702B1 (ko) | 1998-12-15 |
JP2950529B2 (ja) | 1999-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR940004975A (ko) | 2차원 에러정정방법 및 복호화장치 | |
CN100534185C (zh) | 图像编码装置和图像解码装置 | |
HUP0302055A2 (hu) | Eljárás videojel kódolására, videó kóder, eljárás kódolt videojel dekódolására, videó kóder és videó dekóder, hordozható vezeték nélküli kommunikációs eszköz | |
US9154801B2 (en) | Method and apparatus for diagonal scan and simplified coding of transform coefficients | |
KR960016291A (ko) | 코딩 시스템의 성능을 증대시키기 위한 방법 및 디코더 프리프로세서 | |
WO2003041415A1 (en) | Moving picture coding method and moving picture decoding method | |
EP0790742A3 (en) | Predictive image coding and decoding system | |
KR970700957A (ko) | 인코더/디코더 시스템용 콤팩트 소오스 코딩 테이블(Compact Source Coding Tables For Encoder/Decoder System) | |
KR960005588A (ko) | 화상 데이타 편집 장치 | |
KR960036343A (ko) | 부호화 장치 | |
WO2016161967A1 (en) | Methods of palette mode coding in video coding | |
JPS54116149A (en) | Coder and decoder system | |
DE69606441T2 (de) | Videodatenkodierer und -dekodierer | |
BR0214328A (pt) | Métodos de decodificação de um bloco de imagem e de compressão de dados de vìdeo, e, decodificador de vìdeo para decodificar um bloco de imagem | |
KR960003540A (ko) | 영상신호복호화방법 및 영상신호복호화장치 | |
DK1287705T3 (da) | Videokodning | |
KR930020998A (ko) | 비디오 변환계수의 벡터 코딩방법 및 그 장치 | |
BR9801156A (pt) | Método de decodificação de predição de imagem, aparelho de decodificação de predição de imagem, método de codificação de predição de imagem, aparelho de codificação de predição de imagem e meio de armazenamento de dados. | |
KR870008445A (ko) | 2진 데이타 압축·신장 처리 장치 | |
FI20030045A0 (fi) | Kuvien käsitteleminen rajoitetulla bittimäärällä | |
JP2011130413A5 (ko) | ||
KR890004571A (ko) | 화상신호의 압축부호화 및 복호화 방법 및 장치 | |
KR970002582A (ko) | 데이타 축적, 출력장치 | |
KR950015345A (ko) | 에러정정회로 | |
US20060187096A1 (en) | Method of decoding variable length prefix codes |
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: 20040629 Year of fee payment: 7 |
|
LAPS | Lapse due to unpaid annual fee |