KR940009832A - 심볼 에러 및 심볼 소거 정정 방법 및 그 실행 장치 - Google Patents

심볼 에러 및 심볼 소거 정정 방법 및 그 실행 장치 Download PDF

Info

Publication number
KR940009832A
KR940009832A KR1019930020574A KR930020574A KR940009832A KR 940009832 A KR940009832 A KR 940009832A KR 1019930020574 A KR1019930020574 A KR 1019930020574A KR 930020574 A KR930020574 A KR 930020574A KR 940009832 A KR940009832 A KR 940009832A
Authority
KR
South Korea
Prior art keywords
symbol
error
correction
erasure
subset
Prior art date
Application number
KR1019930020574A
Other languages
English (en)
Other versions
KR100330102B1 (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 에프. 제이. 스미트
Publication of KR940009832A publication Critical patent/KR940009832A/ko
Application granted granted Critical
Publication of KR100330102B1 publication Critical patent/KR100330102B1/ko

Links

Classifications

    • 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
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics

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)
  • Input From Keyboards Or The Like (AREA)
  • Numerical Control (AREA)
  • Circuits Of Receivers In General (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

설정된 심볼 에러 정정 가능성을 갖는 에러 보호 코드에 따라 인코드된 복수의 비트 심볼로 이루어진 코드어에서 심볼 에러 및 심볼 소거를 정정하기 위한 방법은, 1.심볼의 서브세트의 각 심볼에 대한 소거표시를 부가하는 단계, 2.상기 부가된 소거에 의해 완전히 에러정정 동작을 실행하는 단계, 3.상기 완전한 에러 정정 동작의 정확성을 확인하는 단계, 4.상기 확인하는 단계가 상기 정확성을 나타내거나 모든 관련된 서브세트가 상기 단계 1,2 및 3에 적용될 때까지 상이한 서브세트에 대해 단계 1,2 및 3을 반복하는 단계로 이루어진다.

Description

심볼 에러 및 심볼 소거 정정 방법 및 그 실행 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 방법의 순서도,
제2도는 본 발명에 따른 장치의 일 실시예도.

Claims (10)

  1. 설정된 심볼 에러 정정 가능성을 갖는 에러 보호 코드에 따라 인코드된 복수의 비트 심볼로 이루어진 코드어에서 심볼에러 및 심볼 소거를 정정하기 위한 방법에 있어서, 1.심볼의 서브세트의 각 심볼에 대한 소거 표시를 부가하는 단계, 2.상기 부가된 소거에 의해 완전히 에러 정정 동작을 실행하는 단계, 3.상기 완전한 에러 정정 동작의 정확성을 확인하는 단계, 4.상기 확인하는 단계가 상기 정확성을 나타내거나 모든 관련된 서브세트가 상기 단계 1,2 및 3에 적용될 때까지 상이한 서브세트에 대해 단계 1,2 및 3을 반복하는 단계로 이루어진 심볼 에러 및 소거 정정 방법.
  2. 제1항에 있어서, 단계 1전에 0. 상기 정정 가능성에 대응하는 최대수보다 작은 심볼 수의 최초 정정 동작의 실행 및 상기 최초 정정 동작의 부정확한 결과의 검출이 우선되는 심볼 에러 및 심볼 소거 정정 방법.
  3. 제1항 또는 제2항에 있어서, 각 서브세트는 균일하게 하나의 심볼 또는 두 개의 심볼을 포함하는 심볼 에러 및 심볼 소거 정정 방법.
  4. 제1항, 제2항 또는 제3항에 있어서, 상기 정정 가능성보다 작은 에러 정정을 허용하는 장치를 실현하는 심볼 에러 및 심볼 소거 정정 방법.
  5. 제1항 내지 제4항중 어느 한 항에 있어서, 상기 서브 세트 외부의 하나 이상의 외부적으로 제시된 소거를 상기 완전한 정정 동작에 의해 실현하는 심볼 에러 및 심볼 소거 정정 방법.
  6. 제1항 내지 제5항중 어느 한 항에 청구된 바와 같은 방법을 실행하기 위한 장치에 있어서, - 제1상태에서 상기 정정 가능성에 대응하는 최대수보다 작은 심볼 수의 최초 정정을 실행하고 상기 최초 정정 동작의 부정확한 결과를 검출하며, - 계승기 상태의 스트링 각각에서 질문시에 계승기 상태에 대해 유일한 서브세트 심볼의 각 심볼에 대한 소거 표시를 부가하고, 상기 부가된 소거에 의해 완전한 에러 정정 동작을 수행하며, 상기 완전한 정정 동작의 정확성을 확인하고, 상기 확인이 상기 정확성을 나타내거나 상기 스트링의 모든 상태가 통과될 때까지 모든 계승기 상태를 통해 순환하기 위한 시퀀서 수단을 갖추고, 설정된 심볼 에러 정정 가능성을 갖는 에러 보호 코드에 따라 인코드된 다중 비트 심볼로 이루어진 코드어를 정정하는 심볼 에러 및 심볼 소거 정정 방법실행 장치.
  7. 제6항에 있어서, 모든 서브세트는 상호 배타적인 심볼 에러 및 심볼 소거 정정 방법 실행장치.
  8. 제6항 또는 제7항에 있어서, 심볼 레벨에서 분류되는 코드에 대한 심볼 에러 및 심볼 소거 정정 방법 실행장치.
  9. 제6항, 제7항 또는 제8항에 있어서, 상기 장치는 고객 접대를 위한 장치로서 구성되며, 상기 심볼은 오디오 및/또는 비디오 정보의 스트림을 적어도 부분적으로 나타내는 심볼 에러 및 심볼 소거 정정 방법 실행장치.
  10. 제5항 내지 제9항중 어느 한 항에 있어서, 비교적 공통으로 되풀이되는 제2코드어중 비교적 드물게 되풀이되게 산재된 상기 코드어를 정정하는데, 상기 제2코드어가 단지 상기 제1상태가 활성화되는 보다 낮은 심볼 에러 정정 가능성을 갖는 제2 에러 보호 코드에 따라 인코드되는 심볼 에러 및 심볼 소거 정정 방법 실행장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930020574A 1992-10-09 1993-10-06 디지털 정보내의 오류 및 이레이져의 정정방법과 상기 방법의 실행에 적합한 장치 KR100330102B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP92203104 1992-10-09
EP92203104.2 1992-10-09

Publications (2)

Publication Number Publication Date
KR940009832A true KR940009832A (ko) 1994-05-24
KR100330102B1 KR100330102B1 (ko) 2002-07-06

Family

ID=8210956

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930020574A KR100330102B1 (ko) 1992-10-09 1993-10-06 디지털 정보내의 오류 및 이레이져의 정정방법과 상기 방법의 실행에 적합한 장치

Country Status (7)

Country Link
US (1) US5452310A (ko)
JP (1) JP3283122B2 (ko)
KR (1) KR100330102B1 (ko)
CN (1) CN1048607C (ko)
AT (1) ATE178746T1 (ko)
DE (1) DE69324327T2 (ko)
MY (1) MY110584A (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0936755A (ja) * 1995-07-21 1997-02-07 Canon Inc 復号装置及びその方法
KR100378181B1 (ko) * 2000-06-09 2003-03-29 삼성전자주식회사 Ｅｆｍ/ｅｆｍ+ 디코딩에 의해 검출된 에러위치를 이용한ｃ1/ｐｉ 워드의 에러정정 방법 및 장치
US7126930B2 (en) * 2001-02-10 2006-10-24 Qualcomm, Incorporated Method and apparatus for transmitting messages in a wireless communication system
FR2829636B1 (fr) * 2001-09-11 2004-01-02 France Telecom Procede de qualification de codes correcteurs d'erreurs, procede d'optimisation, codeur, decodeur et application correspondants
US7581156B2 (en) * 2002-12-16 2009-08-25 Microsoft Corporation Systems and methods for providing improved encoding and reconstruction of data
US7328395B1 (en) * 2004-04-13 2008-02-05 Marvell International Ltd. Iterative Reed-Solomon error-correction decoding
US7454690B1 (en) * 2004-10-27 2008-11-18 Marvell International Ltd. Architecture and control of reed-solomon list decoding
TW200638335A (en) * 2005-04-13 2006-11-01 Dolby Lab Licensing Corp Audio metadata verification
US7587657B2 (en) * 2005-04-29 2009-09-08 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
CN103475443A (zh) * 2012-06-07 2013-12-25 中兴通讯股份有限公司 一种传送数据的误码检测和纠错处理的方法及系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8400629A (nl) * 1984-02-29 1985-09-16 Philips Nv Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
EP0296828A3 (en) * 1987-06-22 1991-06-05 Sony Corporation Method and apparatus for decoding reed-solomon code
IT1211612B (it) * 1987-12-22 1989-11-03 Esercizio Delle Telecomunicazi Procedimento e dispositivo di decodifica con rivelazione di cancellature per sistemi di trasmissione multilivello
US5206864A (en) * 1990-12-04 1993-04-27 Motorola Inc. Concatenated coding method and apparatus with errors and erasures decoding

Also Published As

Publication number Publication date
ATE178746T1 (de) 1999-04-15
DE69324327D1 (de) 1999-05-12
JP3283122B2 (ja) 2002-05-20
JPH06338807A (ja) 1994-12-06
DE69324327T2 (de) 1999-10-14
CN1085682A (zh) 1994-04-20
KR100330102B1 (ko) 2002-07-06
US5452310A (en) 1995-09-19
MY110584A (en) 1998-08-29
CN1048607C (zh) 2000-01-19

Similar Documents

Publication Publication Date Title
Cook An observation on time-storage trade off
US7020811B2 (en) System and method for verifying error detection/correction logic
US20070168837A1 (en) Method for implementing error-correction codes in flash memory
US8635508B2 (en) Systems and methods for performing concatenated error correction
US20120290898A1 (en) Adaptive endurance coding of non-volatile memories
KR940009832A (ko) 심볼 에러 및 심볼 소거 정정 방법 및 그 실행 장치
CN108932177B (zh) 具有可变长度分量的广义低密度奇偶校验码
CN106469099B (zh) 在应用wom码的情况下的错误纠正
CN103339679A (zh) 向非易失性存储器映射数据
CN110349616B (zh) 针对nand闪存中的位线故障的动态交织器变化
US20230085730A1 (en) Hard decoding methods in data storage devices
KR20200033688A (ko) 에러 정정 회로 및 이의 동작 방법
CN109427401B (zh) 编码方法和使用此方法的存储器存储装置
US20060010363A1 (en) Method and system for correcting low latency errors in read and write non volatile memories, particularly of the flash type
US7490285B1 (en) Marking unreliable symbols in a hard disk drive read back signal
US6941502B2 (en) Error detection and correction
US20200089418A1 (en) Memory having different reliabilities
Lala A single error correcting and double error detecting coding scheme for computer memory systems
US10628255B1 (en) Multi-dimensional decoding
US12028091B2 (en) Adjustable code rates and dynamic ECC in a data storage device with write verification
US9715943B2 (en) Semiconductor memory cell multi-write avoidance encoding apparatus, systems and methods
EP0597511B1 (en) Method of correcting errors and erasures in digital information, and device suitable for carrying out the method
JPH06303150A (ja) 誤り訂正処理方法
CN111192624A (zh) 测试bch纠错码的性能的系统及方法
CN115706617A (zh) 图样信息的获取方法、装置、电子设备和可读存储介质

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee