KR930015380A - 압축 데이타 전송 에러 정정 방법 - Google Patents

압축 데이타 전송 에러 정정 방법 Download PDF

Info

Publication number
KR930015380A
KR930015380A KR1019910024541A KR910024541A KR930015380A KR 930015380 A KR930015380 A KR 930015380A KR 1019910024541 A KR1019910024541 A KR 1019910024541A KR 910024541 A KR910024541 A KR 910024541A KR 930015380 A KR930015380 A KR 930015380A
Authority
KR
South Korea
Prior art keywords
error
sequence
decoding
data
pointer
Prior art date
Application number
KR1019910024541A
Other languages
English (en)
Other versions
KR0141826B1 (ko
Inventor
장국현
양태석
Original Assignee
이헌조
주식회사 금성사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이헌조, 주식회사 금성사 filed Critical 이헌조
Priority to KR1019910024541A priority Critical patent/KR0141826B1/ko
Priority to US07/997,778 priority patent/US5357526A/en
Priority to JP4349598A priority patent/JPH06188750A/ja
Publication of KR930015380A publication Critical patent/KR930015380A/ko
Application granted granted Critical
Publication of KR0141826B1 publication Critical patent/KR0141826B1/ko

Links

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
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00007—Time or data compression or expansion
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806—Pulse code modulation systems for audio signals
    • G11B20/1809—Pulse code modulation systems for audio signals by interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Multimedia (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

본 발명은 압축된 디지탈 데이타의 전송을 위한 에러 정정 방법에 관한 것으로, 입력 데이타 계열에 K 심볼의 정정 능력을 갖는 패리티를 부가하여 전송된 데이타 계열에 발생한 에러를 2중 복호방법으로 정정하는 시스템에서 C1 및 C2 계열 복호시 K 심볼까지의 에러를 정정한후, 정정된 데이타의 에러 유무를 판단함으로써 가정용 디지탈 브이 씨 알과 같이 높은 압출률로 데이타를 압축하여 기록, 재생하는 장치에서 에러 데이타의 오검출 및 오정정을 억제시켜 압축 데이타의 신장시에 발생되는 에러 전파에 따른 영향을 최소화하고, 정정능력을 향상시킬수 있다.

Description

압축 데이타 전송 에러 정정 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제5도는 본 발명의 압축 데이타 전송 에러 정정 방법이 적용되는 C1계열 복호 블록도,
제6도는 제5도의 신호 흐름도,
제7도는 본 발명의 압축 데이타 전송 에러 정정 방법이 적용되는 C2 계열 복호 블록도.

Claims (6)

  1. 입력 데이타 계열에 K 심볼의 정정 능력을 갖는 패리티를 부가하여 전송된 데이타 계열에 발생한 에러를 2중 복호방법으로 정정하는 시스템에서 C1 및 C2 계열 복호시 K 심볼까지의 에러를 정정한후, 정정된 데이타의 에러 유무를 판단하는 것을 특징으로 하는 압축 데이타 전송 에러 정정 방법.
  2. 제1항에 있어서, C1 계열 복호시 정정된 데이타의 에러 유무 판단에 의해 에러가 있다고 판단되었거나 K+1 심볼 이상의 에러 발생시에만 정정전의 데이타에 포인터를 부가하는 것을 특징으로 하는 압축 데이타 전송 에러 정정 방법.
  3. 제1항에 있어서, C1 계열 복호시 정정된 데이타의 에러 유무 판단에 의해 에러가 있다고 판단되었거나 K+1 심볼 이상의 에러가 발생되는 경우 이외에는 포인터를 부가하는 것을 특징으로 하는 압축 데이타 전송 에러 정정 방법.
  4. 제1항에 있어서, C2 계열 복호시 에러가 발생되지 않으면 C1 계열 복호시에 부가한 포인터의 수에 따라 C1 계열 복호시에 부가한 포인터의 복사 여부를 결정하는 것을 특징으로하는 압축 데이타 전송 에러 정정 방법.
  5. 제1항에 있어서, C2 계열 복호시 K 심볼 에러 이하의 에러 발생되는 경우 에러의 위치가 모두 C2 계열 부호내에 존재하면 에러 정정을 수행하고, 정정후 데이타의 에러 유무를 판단하여 에러가 없다고 판단되면 포인터를 부가하지 않은채 데이타를 출력하고, 하나라도 부호어 밖이면 소실 정정을 하는 것을 특징으로 하는 압축 데이타 전송 에러 정정 방법.
  6. 제5항에 있어서, 정정된 데이타의 에러 유무 판단에 의해 에러가 있다고 판정되었거나 에러의 위치가 하나라도 C2 계열 부호어 밖이거나 3에러 이상이라고 판정될 경우 C1 계열 복호후의 데이타에 대하여 C2 계열 방향으로 부가된 포인터 수를 세어 그 수가 소실 정정 능력 한계인 2K 이하이면 소실 정정을 수행하여 포인터의 부가 없이 데이타를 출력하고, 그 수가 2K 보다 크면 C1 계열 복호시에 부가한 포인터를 복사하여 출력하는 것을 특징으로 하는 압축 데이타 전송 에러 정정 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019910024541A 1991-12-27 1991-12-27 압축 데이타의 에러 정정 방법 KR0141826B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019910024541A KR0141826B1 (ko) 1991-12-27 1991-12-27 압축 데이타의 에러 정정 방법
US07/997,778 US5357526A (en) 1991-12-27 1992-12-28 Method and apparatus for correcting errors of compressed data
JP4349598A JPH06188750A (ja) 1991-12-27 1992-12-28 圧縮データのエラー訂正装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019910024541A KR0141826B1 (ko) 1991-12-27 1991-12-27 압축 데이타의 에러 정정 방법

Publications (2)

Publication Number Publication Date
KR930015380A true KR930015380A (ko) 1993-07-24
KR0141826B1 KR0141826B1 (ko) 1998-07-15

Family

ID=19326156

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910024541A KR0141826B1 (ko) 1991-12-27 1991-12-27 압축 데이타의 에러 정정 방법

Country Status (3)

Country Link
US (1) US5357526A (ko)
JP (1) JPH06188750A (ko)
KR (1) KR0141826B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3242148B2 (ja) * 1992-05-29 2001-12-25 パイオニア株式会社 エラー訂正方法
US7328395B1 (en) 2004-04-13 2008-02-05 Marvell International Ltd. Iterative Reed-Solomon error-correction decoding
DE102004036383B4 (de) * 2004-07-27 2006-06-14 Siemens Ag Codier-und Decodierverfahren , sowie Codier- und Decodiervorrichtungen

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6076817A (ja) * 1983-10-03 1985-05-01 Mitsubishi Electric Corp 復号化システム
JPS6280866A (ja) * 1985-10-04 1987-04-14 Sony Corp デイジタル情報信号の記録装置
JPH082028B2 (ja) * 1986-06-18 1996-01-10 三菱電機株式会社 符号訂正装置
JPS6387025A (ja) * 1986-09-30 1988-04-18 Nec Home Electronics Ltd 符号誤り訂正回路
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
JP2532917B2 (ja) * 1988-04-20 1996-09-11 三洋電機株式会社 デ―タ誤り検出回路
US4928280A (en) * 1988-04-29 1990-05-22 International Business Machines Corporation Fast processor for multi-bit error correction codes

Also Published As

Publication number Publication date
JPH06188750A (ja) 1994-07-08
KR0141826B1 (ko) 1998-07-15
US5357526A (en) 1994-10-18

Similar Documents

Publication Publication Date Title
US4653051A (en) Apparatus for detecting and correcting errors on product codes
JPH0812612B2 (ja) 誤り訂正方法及び装置
JPH084233B2 (ja) 誤り訂正符号の復号装置
AU560216B2 (en) Multibyte error correction
US20020049949A1 (en) Encoding unit and decoding unit
EP0233075A2 (en) Method and apparatus for generating error detection check bytes for a data record
GB1299984A (en) Adaptively coded data communications system
JPH04103224A (ja) 符号誤り検出回路
GB1105583A (en) Error detection and/or correction of digital information
GB1290023A (ko)
KR930015380A (ko) 압축 데이타 전송 에러 정정 방법
JPH058610B2 (ko)
US5809042A (en) Interleave type error correction method and apparatus
US6081920A (en) Method and apparatus for fast decoding of a Reed-Solomon code
JPH048979B2 (ko)
JPH0365698B2 (ko)
JPS6160618B2 (ko)
JP3271208B2 (ja) エラー訂正復号装置
JPS60101766A (ja) アドレス検出方式
JP2684031B2 (ja) データの復号化方法
KR100239798B1 (ko) 디지털 신호의 재생에 있어 에러정정방법 및 그에 적용되는 장치
JP2823158B2 (ja) 誤り訂正装置
KR0166755B1 (ko) 디지탈기록재생시스템의 오류수정을 위한 제어신호발생방법 및 그 장치
KR950008490B1 (ko) 8/11 복호기의 오류플래그 발생장치
KR920018735A (ko) 디지탈 데이타의 에러정정방법 및 회로

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: 20080102

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee