CA2087197A1 - Triple orthogonally interleaved error correction system - Google Patents

Triple orthogonally interleaved error correction system

Info

Publication number
CA2087197A1
CA2087197A1 CA2087197A CA2087197A CA2087197A1 CA 2087197 A1 CA2087197 A1 CA 2087197A1 CA 2087197 A CA2087197 A CA 2087197A CA 2087197 A CA2087197 A CA 2087197A CA 2087197 A1 CA2087197 A1 CA 2087197A1
Authority
CA
Canada
Prior art keywords
data
errors
error correction
interleave
correction system
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA2087197A
Other languages
French (fr)
Other versions
CA2087197C (en
Inventor
Don S. Rhines
William D. Mccoy
Kirk H. Handley
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ampex Corp
Raytheon Co
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2087197A1 publication Critical patent/CA2087197A1/en
Application granted granted Critical
Publication of CA2087197C publication Critical patent/CA2087197C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • 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/27—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 using interleaving techniques
    • H03M13/276—Interleaving address generation
    • H03M13/2764—Circuits therefore
    • 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/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • 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/31—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 coding for error detection or correction and efficient use of the spectrum

Landscapes

  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Radio Transmission System (AREA)
  • Geophysics And Detection Of Objects (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)
  • Vehicle Body Suspensions (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

The detection and correction of errors in digital data transmitted by or stored in a media channel is provided by processing the data through a triple orthogonally interleaved error correction system. On the transmit/store side of the system, the data is encoded three times prior to placement in the media channel with two different interleaving steps performed between the encoding steps. The first interleave is an orthogonal row shuffling interleave that provides enhanced protection against burst errors. On the receive/play back side, the data is decoded and deinterleaved, with included errors detected and corrected to enable recovery of the original data. To enhance the error correction, a circuit is used for generating a symbol accurate error flag identifying symbols containing errors thereby allowing the error correcting decoders to focus on and correct the data.
CA002087197A 1992-01-15 1993-01-13 Triple orthogonally interleaved error correction system Expired - Fee Related CA2087197C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US820,737 1992-01-15
US07/820,737 US5392299A (en) 1992-01-15 1992-01-15 Triple orthogonally interleaed error correction system

Publications (2)

Publication Number Publication Date
CA2087197A1 true CA2087197A1 (en) 1993-07-16
CA2087197C CA2087197C (en) 2000-03-21

Family

ID=25231595

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002087197A Expired - Fee Related CA2087197C (en) 1992-01-15 1993-01-13 Triple orthogonally interleaved error correction system

Country Status (13)

Country Link
US (1) US5392299A (en)
EP (1) EP0551973B1 (en)
JP (1) JP3465113B2 (en)
KR (1) KR100263593B1 (en)
CN (1) CN1081296A (en)
AT (1) ATE160658T1 (en)
AU (1) AU665044B2 (en)
CA (1) CA2087197C (en)
DE (1) DE69315360T2 (en)
FI (1) FI930147A0 (en)
IL (1) IL104395A (en)
MX (1) MX9300195A (en)
NO (1) NO930119L (en)

Families Citing this family (280)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69223694T2 (en) * 1991-07-18 1998-04-23 Canon Kk Coding and decoding system for error correction
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
CA2064541C (en) * 1992-03-31 1998-09-15 Thomas A. Gray Cycling error count for link maintenance
US5638227A (en) * 1993-12-17 1997-06-10 Matsushita Electric Industrial Co., Ltd. Digital data recording and reproducing apparatus
US5644582A (en) * 1994-03-09 1997-07-01 U.S. Philips Corporation Conversion arrangement for a magnetic recording/reproducing apparatus of the D-type
WO1996024196A1 (en) * 1995-02-01 1996-08-08 Philips Electronics N.V. Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data
JP3206358B2 (en) * 1995-03-30 2001-09-10 松下電器産業株式会社 Data temporary storage
FI97837C (en) * 1995-04-11 1997-02-25 Nokia Mobile Phones Ltd Communication method and transmitter
JPH08293802A (en) * 1995-04-13 1996-11-05 Internatl Business Mach Corp <Ibm> Interleaving type error correction method
US5719884A (en) * 1995-07-27 1998-02-17 Hewlett-Packard Company Error correction method and apparatus based on two-dimensional code array with reduced redundancy
US5757822A (en) * 1995-08-24 1998-05-26 Quantum Corporation Bit-interleaved rate 16/17 modulation code with three-way byte-interleaved ECC
JPH1051354A (en) * 1996-05-30 1998-02-20 N T T Ido Tsushinmo Kk Ds-cdma transmission method
US5968198A (en) * 1996-08-16 1999-10-19 Ericsson, Inc. Decoder utilizing soft information output to minimize error rates
US5996104A (en) * 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
JP3310185B2 (en) * 1996-11-21 2002-07-29 松下電器産業株式会社 Error correction device
US5946357A (en) * 1997-01-17 1999-08-31 Telefonaktiebolaget L M Ericsson Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal
JP3340933B2 (en) * 1997-02-15 2002-11-05 東芝デジタルメディアエンジニアリング株式会社 Error correction method and DVD playback device
US5920578A (en) * 1997-04-23 1999-07-06 Cirrus Logic, Inc. Method and apparatus for efficiently processing a multi-dimensional code
US6151296A (en) * 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
JPH1131977A (en) * 1997-07-10 1999-02-02 Sony Corp Error correction code computing system
FI104023B1 (en) 1997-07-18 1999-10-29 Nokia Mobile Phones Ltd Procedure for data communication and data transmission systems
JPH11112358A (en) * 1997-09-30 1999-04-23 Fujitsu Ltd Method and device for correcting data error
FR2769776B1 (en) * 1997-10-09 1999-12-17 Alsthom Cge Alcatel BLOCK CODING PROCESS BY PRODUCT CODE APPLICABLE IN PARTICULAR TO THE CODING OF AN ATM CELL
KR100256965B1 (en) * 1997-12-30 2000-05-15 윤종용 Address bus 1 bit error corrector logic
KR100272708B1 (en) * 1997-12-30 2000-11-15 전주범 Method for encoding and decoding of digital data by using a shuffling in d-vhs system
DE69814465T2 (en) 1998-01-16 2004-04-01 Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto METHOD AND DEVICE FOR STORING DATA ON MAGNETIC MEDIA CONTAINING ERROR CORRECTION CODES
JP3307579B2 (en) * 1998-01-28 2002-07-24 インターナショナル・ビジネス・マシーンズ・コーポレーション Data storage system
CA2325993A1 (en) * 1998-03-30 1999-10-07 Telefonaktiebolaget Lm Ericsson An interleaving scheme for blocks in a packet switched system
US6367047B1 (en) * 1998-10-20 2002-04-02 Ecrix Multi-level error detection and correction technique for data storage recording device
US6871303B2 (en) * 1998-12-04 2005-03-22 Qualcomm Incorporated Random-access multi-directional CDMA2000 turbo code interleaver
US6304991B1 (en) 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
US6484283B2 (en) * 1998-12-30 2002-11-19 International Business Machines Corporation Method and apparatus for encoding and decoding a turbo code in an integrated modem system
KR100321978B1 (en) * 1998-12-31 2002-07-02 윤종용 Apparatus and method for eterative decoding in telecommunication system
JP4031136B2 (en) * 1999-01-14 2008-01-09 株式会社東芝 Encoding / decoding device and disk storage device
JP3502559B2 (en) * 1999-02-05 2004-03-02 松下電器産業株式会社 Erasure correction method and erasure correction circuit
US6581178B1 (en) * 1999-02-15 2003-06-17 Nec Corporation Error correction coding/decoding method and apparatus
US6314534B1 (en) * 1999-03-31 2001-11-06 Qualcomm Incorporated Generalized address generation for bit reversed random interleaving
US6356528B1 (en) 1999-04-15 2002-03-12 Qualcomm Incorporated Interleaver and deinterleaver for use in a diversity transmission communication system
WO2000069079A1 (en) 1999-05-10 2000-11-16 Ntt Mobile Communications Network, Inc. Multiplexing method and multiplexing device, and data signal transmission method and data signal transmission device
US7089477B1 (en) * 1999-08-18 2006-08-08 California Institute Of Technology Interleaved serial concatenation forming turbo-like codes
US6606727B1 (en) * 1999-10-29 2003-08-12 Stmicroelectronics, Inc. System and method for providing error correction coding with selectively variable redundancy
US6625774B1 (en) * 1999-10-29 2003-09-23 Stmicroelectronics, Inc. Redundancy system and method for locating errors in interleaved code words
JP3841990B2 (en) 1999-12-07 2006-11-08 三菱電機株式会社 FEC frame construction method and FEC multiplexing apparatus
US7356752B2 (en) * 2000-03-14 2008-04-08 Comtech Telecommunications Corp. Enhanced turbo product codes
JP2001266499A (en) * 2000-03-23 2001-09-28 Sony Corp Unit and method for recording data, device and method for reproducing data, unit and method for recording and reproducing data
JP2001274698A (en) * 2000-03-24 2001-10-05 Sony Corp Encoding device, its method, recording medium for recording encoding program, decoding device, its method and recording medium for recording decoding program
JP2003534680A (en) * 2000-04-04 2003-11-18 コムテック テレコミュニケーションズ コーポレイション Enhanced turbo product codec system
US6675345B1 (en) * 2000-05-12 2004-01-06 Oak Technology, Inc. Method and apparatus for detecting errors in DVD data
GB2363556B (en) * 2000-05-12 2004-12-22 Global Silicon Ltd Digital audio processing
US7116710B1 (en) * 2000-05-18 2006-10-03 California Institute Of Technology Serial concatenation of interleaved convolutional codes forming turbo-like codes
JP2001332982A (en) * 2000-05-18 2001-11-30 Mitsubishi Electric Corp Optical transmission system, fec multiplexer, fec demultiplexer and error correcting method
US6738942B1 (en) * 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
US7032154B2 (en) 2000-06-05 2006-04-18 Tyco Telecommunications (Us) Inc. Concatenated forward error correction decoder
US6622277B1 (en) * 2000-06-05 2003-09-16 Tyco Telecommunications(Us)Inc. Concatenated forward error correction decoder
KR100378181B1 (en) * 2000-06-09 2003-03-29 삼성전자주식회사 Method and apparatus for correcting errors in C1/PI word using error locations detected by EFM/EFM+ decoding
JP2002230916A (en) * 2001-01-29 2002-08-16 Mitsubishi Electric Corp Information reproducer
US7170849B1 (en) * 2001-03-19 2007-01-30 Cisco Systems Wireless Networking (Australia) Pty Limited Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data
US8656246B2 (en) * 2001-04-16 2014-02-18 Qualcomm Incorporated Method and an apparatus for use of codes in multicast transmission
US6981198B2 (en) * 2001-04-26 2005-12-27 Storage Technology Corporation Dynamic error correction code shortening
US7389463B2 (en) * 2001-05-29 2008-06-17 Thomson Licensing Hierarchical block coding for a packet-based communications system
US7385949B1 (en) * 2001-06-05 2008-06-10 Broadcom Corporation System and method for de-interleaving data in a wireless receiver
DE10127346C2 (en) * 2001-06-06 2003-07-17 Siemens Ag Multi-carrier data transmission system and method for suppressing interference in a multi-carrier data transmission system
JP2003069535A (en) * 2001-06-15 2003-03-07 Mitsubishi Electric Corp Multiplexing and demultiplexing device for error correction, optical transmission system, and multiplexing transmission method for error correction using them
US20020199153A1 (en) * 2001-06-22 2002-12-26 Fall Thomas G. Sampling method for use with bursty communication channels
US7278070B2 (en) 2001-09-14 2007-10-02 Texas Instruments Incorporated Interleaving to avoid wideband interference in a multi-carrier communications system
RU2328384C2 (en) * 2001-10-17 2008-07-10 Дженерал Электрик Компани False signal detection in railway radio communication system
US20030165163A1 (en) * 2002-01-16 2003-09-04 Aviom, Inc. System and method for transmitting, distributing and mixing audio or video data over a network system having multiple input modules and control surfaces, without data degradation and delay
US7246294B2 (en) * 2002-04-01 2007-07-17 Intel Corporation Method for iterative hard-decision forward error correction decoding
US7231575B2 (en) 2002-04-01 2007-06-12 Intel Corporation Apparatus for iterative hard-decision forward error correction decoding
US7346125B2 (en) * 2002-04-23 2008-03-18 Raytheon Company Method and device for pulse shaping QPSK signals
KR101129348B1 (en) * 2002-06-21 2012-03-27 톰슨 라이센싱 Method of forward error correction
EP1388944A1 (en) * 2002-08-10 2004-02-11 Deutsche Thomson-Brandt Gmbh Cross interleave reed-solomon code correction
JP2004080508A (en) * 2002-08-20 2004-03-11 Nec Electronics Corp Decoding method for error correction code, its program, and its device
GB2396786B (en) * 2002-12-27 2005-12-21 Phyworks Ltd Fibre optic communications
US7137057B2 (en) * 2003-01-07 2006-11-14 Sun Microsystems, Inc. Method and apparatus for performing error correction code (ECC) conversion
GB2397666A (en) * 2003-01-27 2004-07-28 Hewlett Packard Co Logical data grouping in digital storage system
US7831869B2 (en) 2003-01-27 2010-11-09 Hewlett-Packard Development Company, L.P. DDS logical data grouping
US20040157626A1 (en) * 2003-02-10 2004-08-12 Vincent Park Paging methods and apparatus
US7434145B2 (en) * 2003-04-02 2008-10-07 Qualcomm Incorporated Extracting soft information in a block-coherent communication system
US8196000B2 (en) * 2003-04-02 2012-06-05 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
US7231557B2 (en) * 2003-04-02 2007-06-12 Qualcomm Incorporated Methods and apparatus for interleaving in a block-coherent communication system
CN100483952C (en) * 2003-04-02 2009-04-29 高通股份有限公司 Extracting soft information in a block-coherent communication system
EP1953754A3 (en) * 2003-06-02 2011-04-06 Panasonic Corporation Error correction method and apparatus for interleaved data
TWI254283B (en) * 2003-06-03 2006-05-01 Sunplus Technology Co Ltd Error correction device of block code and method thereof
KR100519771B1 (en) * 2003-07-10 2005-10-07 삼성전자주식회사 Error correction decoding method and apparatus thereof
US7415658B2 (en) * 2003-09-10 2008-08-19 Intel Corporation Forward error correction mapping and de-mapping techniques
US7389468B2 (en) * 2004-09-20 2008-06-17 International Business Machines Corporation Writing and reading of data in probe-based data storage devices
FR2860360B1 (en) * 2003-09-29 2005-12-09 Canon Kk ENCODING / DECODING DEVICE USING REED-SOLOMON ENCODER / DECODER
FR2861517B1 (en) * 2003-10-23 2006-01-27 Thomson Licensing Sa METHOD OF RECONSTRUCTING LOST PACKETS AND APPARATUSES IMPLEMENTING THE METHOD
US20050180332A1 (en) * 2004-02-13 2005-08-18 Broadcom Corporation Low latency interleaving and deinterleaving
US7673213B2 (en) * 2004-02-19 2010-03-02 Trellisware Technologies, Inc. Method and apparatus for communications using improved turbo like codes
US7958425B2 (en) * 2004-02-19 2011-06-07 Trelliware Technologies, Inc. Method and apparatus for communications using turbo like codes
EP1569349A1 (en) * 2004-02-23 2005-08-31 Alcatel Alternative concatenated coding scheme for digital signals
CA2555757C (en) 2004-03-03 2015-01-20 Aware, Inc. Impulse noise management
US6897793B1 (en) * 2004-04-29 2005-05-24 Silicon Image, Inc. Method and apparatus for run length limited TMDS-like encoding of data
GB2415336B (en) * 2004-06-18 2006-11-08 Toshiba Res Europ Ltd Bit interleaver for a mimo system
US7516389B2 (en) * 2004-11-04 2009-04-07 Agere Systems Inc. Concatenated iterative and algebraic coding
US7600164B2 (en) * 2004-12-17 2009-10-06 Telefonaktiebolaget Lm Ericsson (Publ) Interleaving/de-interleaving using compressed bit-mapping sequences
US7788570B1 (en) 2005-03-23 2010-08-31 Marvell International Ltd. Optimized Reed-Solomon decoder
US20060236045A1 (en) * 2005-04-13 2006-10-19 Analog Devices, Inc. Apparatus for deinterleaving interleaved data using direct memory access
US7689132B2 (en) * 2005-06-07 2010-03-30 Industrial Technology Research Institute Interference-rejection coding method for an optical wireless communication system and the optical wireless communication system thereof
US7430701B2 (en) * 2005-06-16 2008-09-30 Mediatek Incorporation Methods and systems for generating error correction codes
US7797615B2 (en) 2005-07-07 2010-09-14 Acer Incorporated Utilizing variable-length inputs in an inter-sequence permutation turbo code system
US20070011557A1 (en) * 2005-07-07 2007-01-11 Highdimension Ltd. Inter-sequence permutation turbo code system and operation methods thereof
US7480847B2 (en) * 2005-08-29 2009-01-20 Sun Microsystems, Inc. Error correction code transformation technique
US7712008B2 (en) * 2006-01-26 2010-05-04 Agere Systems Inc. Systems and methods for error reduction associated with information transfer
US7734984B2 (en) * 2006-04-13 2010-06-08 Trident Microsystems (Far East) Ltd. Erasures assisted block code decoder and related method
MX2009000057A (en) * 2006-07-11 2009-01-23 Lg Electronics Inc Channel equarlizing method and apparatus, and receiving system.
US7802163B2 (en) * 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code based error reduction
US7779331B2 (en) * 2006-07-31 2010-08-17 Agere Systems Inc. Systems and methods for tri-column code based error reduction
US7801200B2 (en) * 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code dependency reduction
EP1887446A1 (en) * 2006-08-02 2008-02-13 Siemens Aktiengesellschaft Method for serial asynchronous transfer of data in an arrangement for the surveillance, control and regulation of a technical installation of a building automation system
US7793196B2 (en) * 2006-08-21 2010-09-07 Lsi Corporation Methods and apparatus for improved error and erasure correction in a Reed-Solomon date channel
US7971125B2 (en) * 2007-01-08 2011-06-28 Agere Systems Inc. Systems and methods for prioritizing error correction data
US8359522B2 (en) 2007-05-01 2013-01-22 Texas A&M University System Low density parity check decoder for regular LDPC codes
US8196002B2 (en) * 2007-06-01 2012-06-05 Agere Systems Inc. Systems and methods for joint LDPC encoding and decoding
US7930621B2 (en) * 2007-06-01 2011-04-19 Agere Systems Inc. Systems and methods for LDPC decoding with post processing
JP2010541375A (en) * 2007-09-28 2010-12-24 アギア システムズ インコーポレーテッド System and method for data processing with reduced complexity
US20090177943A1 (en) * 2008-01-09 2009-07-09 Broadcom Corporation Error correction coding using soft information and interleaving
US8161348B2 (en) * 2008-02-05 2012-04-17 Agere Systems Inc. Systems and methods for low cost LDPC decoding
US8266495B2 (en) * 2008-02-20 2012-09-11 Marvell World Trade Ltd. Systems and methods for performing concatenated error correction
EP2096884A1 (en) 2008-02-29 2009-09-02 Koninklijke KPN N.V. Telecommunications network and method for time-based network access
US8245104B2 (en) 2008-05-02 2012-08-14 Lsi Corporation Systems and methods for queue based data detection and decoding
JP5173021B2 (en) * 2008-05-19 2013-03-27 アギア システムズ インコーポレーテッド System and method for mitigating delay in a data detector feedback loop
US8352842B2 (en) * 2008-06-18 2013-01-08 Acterna Llc Determining contribution of burst noise to data errors
WO2010001610A1 (en) 2008-07-02 2010-01-07 パナソニック株式会社 Loss correction encoding device and loss correction encoding method
US8660220B2 (en) * 2008-09-05 2014-02-25 Lsi Corporation Reduced frequency data processing using a matched filter set front end
US8245120B2 (en) * 2008-09-17 2012-08-14 Lsi Corporation Power reduced queue based data detection and decoding systems and methods for using such
US8276047B2 (en) * 2008-11-13 2012-09-25 Vitesse Semiconductor Corporation Continuously interleaved error correction
WO2010059264A1 (en) * 2008-11-20 2010-05-27 Lsi Corporation Systems and methods for noise reduced data detection
KR101570472B1 (en) * 2009-03-10 2015-11-23 삼성전자주식회사 Data processing system with concatenated encoding and decoding structure
US7990642B2 (en) * 2009-04-17 2011-08-02 Lsi Corporation Systems and methods for storage channel testing
JP5631977B2 (en) 2009-04-28 2014-11-26 エルエスアイ コーポレーション Dynamic scaling systems and methods in read data processing systems
US8443267B2 (en) * 2009-04-28 2013-05-14 Lsi Corporation Systems and methods for hard decision assisted decoding
JP5502363B2 (en) * 2009-04-28 2014-05-28 三菱電機株式会社 Optical transmission apparatus and optical transmission method
US8250434B2 (en) * 2009-06-18 2012-08-21 Lsi Corporation Systems and methods for codec usage control during storage pre-read
US8352841B2 (en) 2009-06-24 2013-01-08 Lsi Corporation Systems and methods for out of order Y-sample memory management
US8312343B2 (en) * 2009-07-28 2012-11-13 Lsi Corporation Systems and methods for re-using decoding parity in a detector circuit
US8458553B2 (en) 2009-07-28 2013-06-04 Lsi Corporation Systems and methods for utilizing circulant parity in a data processing system
US8321746B2 (en) 2009-07-30 2012-11-27 Lsi Corporation Systems and methods for quasi-cyclic LDPC code production and decoding
US8250431B2 (en) * 2009-07-30 2012-08-21 Lsi Corporation Systems and methods for phase dependent data detection in iterative decoding
US8266505B2 (en) * 2009-08-12 2012-09-11 Lsi Corporation Systems and methods for retimed virtual data processing
US8176404B2 (en) * 2009-09-09 2012-05-08 Lsi Corporation Systems and methods for stepped data retry in a storage system
KR101623730B1 (en) * 2009-11-23 2016-05-25 삼성전자주식회사 Interleaver apparatus
US8688873B2 (en) 2009-12-31 2014-04-01 Lsi Corporation Systems and methods for monitoring out of order data decoding
US8578253B2 (en) 2010-01-04 2013-11-05 Lsi Corporation Systems and methods for updating detector parameters in a data processing circuit
US8683306B2 (en) * 2010-01-04 2014-03-25 Lsi Corporation Systems and methods for data detection including dynamic scaling
US8743936B2 (en) * 2010-01-05 2014-06-03 Lsi Corporation Systems and methods for determining noise components in a signal set
FR2955001A1 (en) * 2010-01-06 2011-07-08 St Microelectronics Grenoble 2 METHOD AND DEVICE FOR LINE AND COLUMN INTERLACING FOR BLOCKS OF VARIABLE SIZE
US8824590B2 (en) * 2010-02-11 2014-09-02 Electronics And Telecommunications Research Institute Layered transmission apparatus and method, reception apparatus and reception method
US8687740B2 (en) * 2010-02-11 2014-04-01 Electronics And Telecommunications Research Institute Receiver and reception method for layered modulation
US20110194645A1 (en) * 2010-02-11 2011-08-11 Electronics And Telecommunications Research Institute Layered transmission apparatus and method, reception apparatus, and reception method
US20110195658A1 (en) * 2010-02-11 2011-08-11 Electronics And Telecommunications Research Institute Layered retransmission apparatus and method, reception apparatus and reception method
WO2011119137A1 (en) 2010-03-22 2011-09-29 Lrdc Systems, Llc A method of identifying and protecting the integrity of a set of source data
US8161351B2 (en) 2010-03-30 2012-04-17 Lsi Corporation Systems and methods for efficient data storage
US9343082B2 (en) 2010-03-30 2016-05-17 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for detecting head contact
US8418019B2 (en) 2010-04-19 2013-04-09 Lsi Corporation Systems and methods for dynamic scaling in a data decoding system
US8443249B2 (en) 2010-04-26 2013-05-14 Lsi Corporation Systems and methods for low density parity check data encoding
US8527831B2 (en) 2010-04-26 2013-09-03 Lsi Corporation Systems and methods for low density parity check data decoding
US8381074B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for utilizing a centralized queue based data processing circuit
US8381071B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for decoder sharing between data sets
US8208213B2 (en) 2010-06-02 2012-06-26 Lsi Corporation Systems and methods for hybrid algorithm gain adaptation
US8804260B2 (en) 2010-09-13 2014-08-12 Lsi Corporation Systems and methods for inter-track interference compensation
US9219469B2 (en) 2010-09-21 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for filter constraint estimation
US8295001B2 (en) 2010-09-21 2012-10-23 Lsi Corporation Systems and methods for low latency noise cancellation
US8560930B2 (en) 2010-10-11 2013-10-15 Lsi Corporation Systems and methods for multi-level quasi-cyclic low density parity check codes
US8661071B2 (en) 2010-10-11 2014-02-25 Lsi Corporation Systems and methods for partially conditioned noise predictive equalization
US8443250B2 (en) 2010-10-11 2013-05-14 Lsi Corporation Systems and methods for error correction using irregular low density parity check codes
US8385014B2 (en) 2010-10-11 2013-02-26 Lsi Corporation Systems and methods for identifying potential media failure
US8750447B2 (en) 2010-11-02 2014-06-10 Lsi Corporation Systems and methods for variable thresholding in a pattern detector
US8667039B2 (en) 2010-11-17 2014-03-04 Lsi Corporation Systems and methods for variance dependent normalization for branch metric calculation
US8566379B2 (en) 2010-11-17 2013-10-22 Lsi Corporation Systems and methods for self tuning target adaptation
US8810940B2 (en) 2011-02-07 2014-08-19 Lsi Corporation Systems and methods for off track error recovery
US8699167B2 (en) 2011-02-16 2014-04-15 Lsi Corporation Systems and methods for data detection using distance based tuning
US8446683B2 (en) 2011-02-22 2013-05-21 Lsi Corporation Systems and methods for data pre-coding calibration
US8854753B2 (en) 2011-03-17 2014-10-07 Lsi Corporation Systems and methods for auto scaling in a data processing system
US8693120B2 (en) 2011-03-17 2014-04-08 Lsi Corporation Systems and methods for sample averaging in data processing
US8670955B2 (en) 2011-04-15 2014-03-11 Lsi Corporation Systems and methods for reliability assisted noise predictive filtering
US8887034B2 (en) 2011-04-15 2014-11-11 Lsi Corporation Systems and methods for short media defect detection
US8611033B2 (en) 2011-04-15 2013-12-17 Lsi Corporation Systems and methods for selective decoder input data processing
US8499231B2 (en) 2011-06-24 2013-07-30 Lsi Corporation Systems and methods for reduced format non-binary decoding
US8560929B2 (en) 2011-06-24 2013-10-15 Lsi Corporation Systems and methods for non-binary decoding
US8566665B2 (en) 2011-06-24 2013-10-22 Lsi Corporation Systems and methods for error correction using low density parity check codes using multiple layer check equations
US8862972B2 (en) 2011-06-29 2014-10-14 Lsi Corporation Low latency multi-detector noise cancellation
US8595576B2 (en) 2011-06-30 2013-11-26 Lsi Corporation Systems and methods for evaluating and debugging LDPC iterative decoders
US8650451B2 (en) 2011-06-30 2014-02-11 Lsi Corporation Stochastic stream decoding of binary LDPC codes
US8566666B2 (en) 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
US8879182B2 (en) 2011-07-19 2014-11-04 Lsi Corporation Storage media inter-track interference cancellation
US8819527B2 (en) 2011-07-19 2014-08-26 Lsi Corporation Systems and methods for mitigating stubborn errors in a data processing system
US8830613B2 (en) 2011-07-19 2014-09-09 Lsi Corporation Storage media inter-track interference cancellation
US8539328B2 (en) 2011-08-19 2013-09-17 Lsi Corporation Systems and methods for noise injection driven parameter selection
US8854754B2 (en) 2011-08-19 2014-10-07 Lsi Corporation Systems and methods for local iteration adjustment
US9026572B2 (en) 2011-08-29 2015-05-05 Lsi Corporation Systems and methods for anti-causal noise predictive filtering in a data channel
US8756478B2 (en) 2011-09-07 2014-06-17 Lsi Corporation Multi-level LDPC layer decoder
US8656249B2 (en) 2011-09-07 2014-02-18 Lsi Corporation Multi-level LDPC layer decoder
US8661324B2 (en) 2011-09-08 2014-02-25 Lsi Corporation Systems and methods for non-binary decoding biasing control
US8681441B2 (en) 2011-09-08 2014-03-25 Lsi Corporation Systems and methods for generating predictable degradation bias
US8767333B2 (en) 2011-09-22 2014-07-01 Lsi Corporation Systems and methods for pattern dependent target adaptation
US8850276B2 (en) 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
US8578241B2 (en) 2011-10-10 2013-11-05 Lsi Corporation Systems and methods for parity sharing data processing
US8479086B2 (en) 2011-10-03 2013-07-02 Lsi Corporation Systems and methods for efficient parameter modification
US8689062B2 (en) 2011-10-03 2014-04-01 Lsi Corporation Systems and methods for parameter selection using reliability information
US8862960B2 (en) 2011-10-10 2014-10-14 Lsi Corporation Systems and methods for parity shared data encoding
US8996597B2 (en) 2011-10-12 2015-03-31 Lsi Corporation Nyquist constrained digital finite impulse response filter
US8707144B2 (en) 2011-10-17 2014-04-22 Lsi Corporation LDPC decoder with targeted symbol flipping
US8788921B2 (en) 2011-10-27 2014-07-22 Lsi Corporation Detector with soft pruning
US8683309B2 (en) 2011-10-28 2014-03-25 Lsi Corporation Systems and methods for ambiguity based decode algorithm modification
US8527858B2 (en) 2011-10-28 2013-09-03 Lsi Corporation Systems and methods for selective decode algorithm modification
US8604960B2 (en) 2011-10-28 2013-12-10 Lsi Corporation Oversampled data processing circuit with multiple detectors
US8443271B1 (en) 2011-10-28 2013-05-14 Lsi Corporation Systems and methods for dual process data decoding
US8531320B2 (en) 2011-11-14 2013-09-10 Lsi Corporation Systems and methods for memory efficient data decoding
US8700981B2 (en) 2011-11-14 2014-04-15 Lsi Corporation Low latency enumeration endec
US8751913B2 (en) 2011-11-14 2014-06-10 Lsi Corporation Systems and methods for reduced power multi-layer data decoding
US8760991B2 (en) 2011-11-14 2014-06-24 Lsi Corporation Systems and methods for post processing gain correction
US8719686B2 (en) 2011-11-22 2014-05-06 Lsi Corporation Probability-based multi-level LDPC decoder
US8631300B2 (en) 2011-12-12 2014-01-14 Lsi Corporation Systems and methods for scalable data processing shut down
US8625221B2 (en) 2011-12-15 2014-01-07 Lsi Corporation Detector pruning control system
US8707123B2 (en) 2011-12-30 2014-04-22 Lsi Corporation Variable barrel shifter
US8819515B2 (en) 2011-12-30 2014-08-26 Lsi Corporation Mixed domain FFT-based non-binary LDPC decoder
US8751889B2 (en) 2012-01-31 2014-06-10 Lsi Corporation Systems and methods for multi-pass alternate decoding
US8850295B2 (en) 2012-02-01 2014-09-30 Lsi Corporation Symbol flipping data processor
US8775896B2 (en) 2012-02-09 2014-07-08 Lsi Corporation Non-binary LDPC decoder with low latency scheduling
US8749907B2 (en) 2012-02-14 2014-06-10 Lsi Corporation Systems and methods for adaptive decoder message scaling
US8782486B2 (en) 2012-03-05 2014-07-15 Lsi Corporation Systems and methods for multi-matrix data processing
US8731115B2 (en) 2012-03-08 2014-05-20 Lsi Corporation Systems and methods for data processing including pre-equalizer noise suppression
US8610608B2 (en) 2012-03-08 2013-12-17 Lsi Corporation Systems and methods for reduced latency loop correction
US8873182B2 (en) 2012-03-09 2014-10-28 Lsi Corporation Multi-path data processing system
US8977937B2 (en) 2012-03-16 2015-03-10 Lsi Corporation Systems and methods for compression driven variable rate decoding in a data processing system
US9043684B2 (en) 2012-03-22 2015-05-26 Lsi Corporation Systems and methods for variable redundancy data protection
US9230596B2 (en) 2012-03-22 2016-01-05 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for variable rate coding in a data processing system
US8612826B2 (en) 2012-05-17 2013-12-17 Lsi Corporation Systems and methods for non-binary LDPC encoding
US8880986B2 (en) 2012-05-30 2014-11-04 Lsi Corporation Systems and methods for improved data detection processing
US8751915B2 (en) 2012-08-28 2014-06-10 Lsi Corporation Systems and methods for selectable positive feedback data processing
US9324372B2 (en) 2012-08-28 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for local iteration randomization in a data decoder
US9019647B2 (en) 2012-08-28 2015-04-28 Lsi Corporation Systems and methods for conditional positive feedback data decoding
US8930780B2 (en) 2012-08-28 2015-01-06 Lsi Corporation Systems and methods for non-zero syndrome based processing
US8949702B2 (en) 2012-09-14 2015-02-03 Lsi Corporation Systems and methods for detector side trapping set mitigation
US9112531B2 (en) 2012-10-15 2015-08-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced local iteration randomization in a data decoder
US8634152B1 (en) 2012-10-15 2014-01-21 Lsi Corporation Systems and methods for throughput enhanced data detection in a data processing circuit
US9048870B2 (en) 2012-11-19 2015-06-02 Lsi Corporation Low density parity check decoder with flexible saturation
US9130589B2 (en) 2012-12-19 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Low density parity check decoder with dynamic scaling
US8929009B2 (en) 2012-12-19 2015-01-06 Lsi Corporation Irregular low density parity check decoder with low syndrome error handling
US8869011B2 (en) * 2013-01-03 2014-10-21 International Business Machines Corporation Unequal error protection scheme for headerized sub data sets
US8773791B1 (en) 2013-01-14 2014-07-08 Lsi Corporation Systems and methods for X-sample based noise cancellation
US9003263B2 (en) 2013-01-15 2015-04-07 Lsi Corporation Encoder and decoder generation by state-splitting of directed graph
US9007231B2 (en) 2013-01-17 2015-04-14 Baker Hughes Incorporated Synchronization of distributed measurements in a borehole
US9009557B2 (en) 2013-01-21 2015-04-14 Lsi Corporation Systems and methods for reusing a layered decoder to yield a non-layered result
US8885276B2 (en) 2013-02-14 2014-11-11 Lsi Corporation Systems and methods for shared layer data decoding
US8930792B2 (en) 2013-02-14 2015-01-06 Lsi Corporation Systems and methods for distributed low density parity check decoding
US9214959B2 (en) 2013-02-19 2015-12-15 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for skip layer data decoding
US8797668B1 (en) 2013-03-13 2014-08-05 Lsi Corporation Systems and methods for penalty based multi-variant encoding
US9048873B2 (en) 2013-03-13 2015-06-02 Lsi Corporation Systems and methods for multi-stage encoding of concatenated low density parity check codes
US9048874B2 (en) 2013-03-15 2015-06-02 Lsi Corporation Min-sum based hybrid non-binary low density parity check decoder
US9281843B2 (en) 2013-03-22 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for reduced constraint code data processing
US9048867B2 (en) 2013-05-21 2015-06-02 Lsi Corporation Shift register-based layered low density parity check decoder
US9274889B2 (en) 2013-05-29 2016-03-01 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for data processing using global iteration result reuse
KR20140140252A (en) * 2013-05-29 2014-12-09 한국전자통신연구원 Memory access apparatus and method for interleaving and deinterleaving
US8959414B2 (en) 2013-06-13 2015-02-17 Lsi Corporation Systems and methods for hybrid layer data decoding
US8917466B1 (en) 2013-07-17 2014-12-23 Lsi Corporation Systems and methods for governing in-flight data sets in a data processing system
US8817404B1 (en) 2013-07-18 2014-08-26 Lsi Corporation Systems and methods for data processing control
US8908307B1 (en) 2013-08-23 2014-12-09 Lsi Corporation Systems and methods for hard disk drive region based data encoding
US9196299B2 (en) 2013-08-23 2015-11-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced data encoding and decoding
US9047882B2 (en) 2013-08-30 2015-06-02 Lsi Corporation Systems and methods for multi-level encoding and decoding
US9129651B2 (en) 2013-08-30 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Array-reader based magnetic recording systems with quadrature amplitude modulation
US9094046B2 (en) * 2013-09-03 2015-07-28 Lsi Corporation Systems and methods for variable sector count spreading and de-spreading
US9400797B2 (en) 2013-09-17 2016-07-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for recovered data stitching
CN104518801A (en) 2013-09-29 2015-04-15 Lsi公司 Non-binary layered low-density parity check decoder
US8713399B1 (en) * 2013-10-10 2014-04-29 Antcor S.A. Reconfigurable barrel shifter and rotator
US9219503B2 (en) 2013-10-16 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for multi-algorithm concatenation encoding and decoding
US9286159B2 (en) * 2013-11-06 2016-03-15 HGST Netherlands B.V. Track-band squeezed-sector error correction in magnetic data storage devices
US9323606B2 (en) 2013-11-21 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for FAID follower decoding
US9130599B2 (en) 2013-12-24 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods of converting detector output to multi-level soft information
RU2014104571A (en) 2014-02-10 2015-08-20 ЭлЭсАй Корпорейшн SYSTEMS AND METHODS FOR AN EFFECTIVE PERFORMANCE AREA FOR DATA ENCODING
US9378765B2 (en) 2014-04-03 2016-06-28 Seagate Technology Llc Systems and methods for differential message scaling in a decoding process
US9553611B2 (en) * 2014-11-27 2017-01-24 Apple Inc. Error correction coding with high-degree overlap among component codes
US10201026B1 (en) 2016-06-30 2019-02-05 Acacia Communications, Inc. Forward error correction systems and methods
US10804999B2 (en) * 2016-08-01 2020-10-13 Kyocera Corporation Robust relay retransmissions with dual-coding
US10505676B1 (en) 2018-08-10 2019-12-10 Acacia Communications, Inc. System, method, and apparatus for interleaving data
CN112655088A (en) 2018-09-12 2021-04-13 华为技术有限公司 IC die-to-IC die interconnect using error correction code and data path interleaving
KR102478169B1 (en) * 2020-04-03 2022-12-16 한국전자통신연구원 Deinterleaving method and deinterleaving system performing the same

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3868632A (en) * 1972-11-15 1975-02-25 Ibm Plural channel error correcting apparatus and methods
USRE30187E (en) * 1972-11-15 1980-01-08 International Business Machines Corporation Plural channel error correcting apparatus and methods
US3786439A (en) * 1972-12-26 1974-01-15 Ibm Error detection systems
USRE31311E (en) * 1976-03-19 1983-07-12 Ampex Corporation DC Free encoding for data transmission system
JPS5535562A (en) * 1978-09-05 1980-03-12 Matsushita Electric Ind Co Ltd Forming method of digital transmission signal
JPS574629A (en) * 1980-05-21 1982-01-11 Sony Corp Data transmitting method capable of correction of error
DE3280247D1 (en) * 1981-04-16 1990-10-25 Sony Corp CODING PROCEDURE WITH ERROR CORRECTION.
US4541091A (en) * 1982-06-11 1985-09-10 Hitachi, Ltd. Code error detection and correction method and apparatus
US4567594A (en) * 1983-06-07 1986-01-28 Burroughs Corporation Reed-Solomon error detecting and correcting system employing pipelined processors
EP0129849B1 (en) * 1983-06-22 1990-10-10 Hitachi, Ltd. Error correction method and system
US4637021A (en) * 1983-09-28 1987-01-13 Pioneer Electronic Corporation Multiple pass error correction
EP0156440B1 (en) * 1984-03-24 1990-01-24 Koninklijke Philips Electronics N.V. An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device
JPH0697542B2 (en) * 1985-05-14 1994-11-30 松下電器産業株式会社 Interleave circuit
US4730321A (en) * 1986-05-30 1988-03-08 Quantum Corporation Disk drive with improved error correction code
US4791643A (en) * 1986-12-29 1988-12-13 Minnesota Mining And Manufacturing Company Single track orthogonal error correction system
JPS63193723A (en) * 1987-02-06 1988-08-11 Sony Corp Decoding method for reed-solomon code
US4802170A (en) * 1987-04-29 1989-01-31 Matrox Electronics Systems Limited Error disbursing format for digital information and method for organizing same
JPS63274222A (en) * 1987-05-01 1988-11-11 Matsushita Electric Ind Co Ltd Interleaving method
EP0341851A3 (en) * 1988-05-12 1991-06-12 Digital Equipment Corporation Method and apparatus for interleaved encoding
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system

Also Published As

Publication number Publication date
JPH06276178A (en) 1994-09-30
CN1081296A (en) 1994-01-26
MX9300195A (en) 1994-07-29
DE69315360D1 (en) 1998-01-08
AU3180293A (en) 1993-07-22
CA2087197C (en) 2000-03-21
EP0551973A2 (en) 1993-07-21
DE69315360T2 (en) 1998-04-09
NO930119L (en) 1993-07-16
JP3465113B2 (en) 2003-11-10
EP0551973B1 (en) 1997-11-26
FI930147A0 (en) 1993-01-14
NO930119D0 (en) 1993-01-13
US5392299A (en) 1995-02-21
KR100263593B1 (en) 2000-08-01
AU665044B2 (en) 1995-12-14
ATE160658T1 (en) 1997-12-15
KR930017343A (en) 1993-08-30
EP0551973A3 (en) 1994-04-06
IL104395A0 (en) 1993-05-13
IL104395A (en) 1996-06-18

Similar Documents

Publication Publication Date Title
CA2087197A1 (en) Triple orthogonally interleaved error correction system
EP0170328B1 (en) Device for correcting and concealing errors in a data stream, and video and/or audio reproduction apparatus comprising such a device
EP0663776B1 (en) Method for communicating block coded digital data with associated synchronization/control data
US4541091A (en) Code error detection and correction method and apparatus
US6924753B2 (en) Robust system for transmitting and receiving map data
US4546474A (en) Method of error correction
KR100822397B1 (en) Mapping System For Transmission And Reception Of Multiple Data Types
ES8608250A1 (en) Decoding device for a stream of code symbols which are word-wise protected by a double Reed-Solomon code with a minimum Hamming distance of 5 over the code symbols and an interleaving mechanism between the two codes, and also a player comprising such a decoding device.
SE8103081L (en) ERROR-CORRECT METHOD FOR DATA TRANSMISSION, DEVICE FOR EXECUTING THE METHOD, DATA SHEETS MADE BY USING THE METHOD, DECODERS FOR USE IN THE METHOD AND DEVICE INCLUDING THE DECODER
KR850006950A (en) Information transmission device and method and decoding device and method
AU581363B2 (en) Error correction method
CA2165604A1 (en) Synchronization and error detection in a packetized data stream
CA2056884A1 (en) Concatenated coding method and apparatus with errors and erasures decoding
KR20040046649A (en) Encoding apparatus and method for error-correction, and decoding apparatus and method therefor
US5623504A (en) Methods and apparatus for encoding and/or decoding digital data elements with different degrees of error protection in accordance with a quasi-product code
EP0603932B1 (en) Method and apparatus for implementing a quasi-product code with different degrees of protection against errors
IL122393A0 (en) A code word for use in digital optical media and a method of generation thereof
KR0142315B1 (en) Digital communication systems
JP2002237802A (en) Digital transmission system, transmitter, and receiver
Tandon et al. Error performance analysis of different interleaving strategies applied to eight track digital tape systems
JPH0258815B2 (en)
Wilkinson SMPTE Type D-1 Digital Television Recorder—Error Control
JPH06261023A (en) Digital communications system and error correction coder and error correction decoder used by same
JPS61182334A (en) Code error control circuit

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed