ATE274743T1 - Rogue-paket-detektion und korrekturmethode für eine datenspeichervorrichtung - Google Patents

Rogue-paket-detektion und korrekturmethode für eine datenspeichervorrichtung

Info

Publication number
ATE274743T1
ATE274743T1 AT99962794T AT99962794T ATE274743T1 AT E274743 T1 ATE274743 T1 AT E274743T1 AT 99962794 T AT99962794 T AT 99962794T AT 99962794 T AT99962794 T AT 99962794T AT E274743 T1 ATE274743 T1 AT E274743T1
Authority
AT
Austria
Prior art keywords
segment
data
rogue
packets
level crc
Prior art date
Application number
AT99962794T
Other languages
English (en)
Inventor
Richard H Mcauliffe
Original Assignee
Exabyte Corp
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 Exabyte Corp filed Critical Exabyte Corp
Application granted granted Critical
Publication of ATE274743T1 publication Critical patent/ATE274743T1/de

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2909Product codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2918Coding, 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 with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2921Coding, 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 wherein error correction coding involves a diagonal direction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2927Decoding strategies
    • H03M13/293Decoding strategies with erasure setting
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/31Coding, 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 coding for error detection or correction and efficient use of the spectrum
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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
    • H03M13/1515Reed-Solomon codes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
AT99962794T 1999-11-17 1999-11-17 Rogue-paket-detektion und korrekturmethode für eine datenspeichervorrichtung ATE274743T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US1999/027309 WO2001037280A1 (en) 1999-11-17 1999-11-17 Rogue packet detection and correction method for data storage device

Publications (1)

Publication Number Publication Date
ATE274743T1 true ATE274743T1 (de) 2004-09-15

Family

ID=22274086

Family Applications (1)

Application Number Title Priority Date Filing Date
AT99962794T ATE274743T1 (de) 1999-11-17 1999-11-17 Rogue-paket-detektion und korrekturmethode für eine datenspeichervorrichtung

Country Status (6)

Country Link
EP (1) EP1232499B1 (de)
JP (1) JP2003527721A (de)
AT (1) ATE274743T1 (de)
AU (1) AU1915900A (de)
DE (1) DE69919760T2 (de)
WO (1) WO2001037280A1 (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8103942B2 (en) 2007-05-24 2012-01-24 Fuji Xerox Co., Ltd. Data transmission apparatus, data transmission device, data reception device and data transmission system
JP2009065255A (ja) * 2007-09-04 2009-03-26 Fuji Xerox Co Ltd データ伝送装置、データ送信装置、データ受信装置及びデータ伝送システム
RU2448361C2 (ru) * 2010-07-01 2012-04-20 Андрей Рюрикович Федоров Способ восстановления записей в запоминающем устройстве, система для его осуществления и машиночитаемый носитель

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS601673A (ja) * 1983-06-17 1985-01-07 Sony Corp 誤り検出方法
JPH06101207B2 (ja) * 1985-03-13 1994-12-12 ソニー株式会社 誤り検出及び誤り訂正方法

Also Published As

Publication number Publication date
JP2003527721A (ja) 2003-09-16
DE69919760D1 (de) 2004-09-30
WO2001037280A1 (en) 2001-05-25
EP1232499A1 (de) 2002-08-21
EP1232499B1 (de) 2004-08-25
AU1915900A (en) 2001-05-30
DE69919760T2 (de) 2005-09-01

Similar Documents

Publication Publication Date Title
ATE225073T1 (de) Mehrstufige fehlererkennungs- und korrekturtechnik für datenspeicher- aufzeichnungsvorrichtung
BR0006939A (pt) Processos de examinar uma trilha de gravação de uma portadora de gravação quanto à presença de um defeito, e uma portadora de gravação quanto à presença de defeitos localizados e de gravar informação, particularmente vìdeo em tempo real, sobre uma portadora de gravação, e, dispositivo de gravação
DE69720544D1 (de) Dekodierung eines Fehlerkorrekturcodes für ARQ-Protokoll
CA2165604A1 (en) Synchronization and error detection in a packetized data stream
TW345781B (en) Error detection scheme for ARQ systems
EP0844741A3 (de) Fehlerkorrektureinrichtung
MY125268A (en) Recording medium for storing linking type information and method of processing defective area using the same
BR0213721A (pt) aparelho e método para detectar e corrigir um código de tempo de difusão corrompido
NO20021002L (no) Registrering av rammer uten innhold (nulltaktsrammer) i et kommunikasjonssystem
TW200812304A (en) A system and process for packet delineation
DE60039758D1 (de) System und verfahren zur durchführung eines hybrid-arq unter verwendung einer paritätsprüfungskombination
BR8700846A (pt) Processo para armazenagem de informacoes digitais,processo para leitura de informacoes digitais e dispositivo de leitura
AU5238499A (en) A sampled amplitude read channel employing a trellis sequence detector matched to a channel code constraint and post processor for correcting errors in the detected binary sequence using the signal samples and an error syndrome
EP0844758A3 (de) Nicht-ausgeglichener digitaler Empfänger mit Verwendung von blockdekodierung mit Löschung und Fehlerkorrektur
CA2063910A1 (en) Data recording method
ATE274743T1 (de) Rogue-paket-detektion und korrekturmethode für eine datenspeichervorrichtung
GB2303029B (en) Apparatus for detecting and correcting cyclic redundancy check errors
DE3685405D1 (de) Verfahren und anordnung zur fehlerkorrektur digitaler audiosignale.
DK165615C (da) Traadloes personsoeger med fejldetektion
HK1055857A1 (en) Method and apparatus for recovery of particular bits of received frame
DE69906570D1 (de) Verfahren und gerät zur logischen zurückweisung von vorher aufgezeichneten spurrückständen von magnetischen medien
US20060195757A1 (en) Error correction method for reed-solomon product code
DE60008624D1 (de) Detektorschaltung und Verfahren zur Fehlerunterdrückung
JPH05218883A (ja) 復号回路
KR19980065723A (ko) 디지탈 비디오 디스크 시스템의 데이타 처리 방법 및 장치

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties