WO1999034522A3 - A method for encoding multiword information - Google Patents

A method for encoding multiword information Download PDF

Info

Publication number
WO1999034522A3
WO1999034522A3 PCT/IB1998/002118 IB9802118W WO9934522A3 WO 1999034522 A3 WO1999034522 A3 WO 1999034522A3 IB 9802118 W IB9802118 W IB 9802118W WO 9934522 A3 WO9934522 A3 WO 9934522A3
Authority
WO
WIPO (PCT)
Prior art keywords
words
protectivity
interspersed
low
wordwise
Prior art date
Application number
PCT/IB1998/002118
Other languages
French (fr)
Other versions
WO1999034522A2 (en
Inventor
Dijk Marten Erik Van
Ludovicus Marinus Ge Tolhuizen
Constant Paul Marie Joz Baggen
Original Assignee
Koninkl Philips Electronics Nv
Philips Svenska Ab
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 Koninkl Philips Electronics Nv, Philips Svenska Ab filed Critical Koninkl Philips Electronics Nv
Priority to DE69835345T priority Critical patent/DE69835345T2/en
Priority to EP98959114A priority patent/EP0965175B1/en
Priority to KR1019997007933A priority patent/KR100599225B1/en
Priority to JP53471499A priority patent/JP4308922B2/en
Publication of WO1999034522A2 publication Critical patent/WO1999034522A2/en
Publication of WO1999034522A3 publication Critical patent/WO1999034522A3/en

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
    • 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
    • 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/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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
    • H03M13/2954—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 Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]
    • 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
    • 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1267—Address data
    • G11B2020/1271—Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
    • G11B2020/1272—Burst indicator subcode [BIS]
    • 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/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Multiword information is encoded as based on multibit symbols in relative contiguity with respect to a medium, whilst providing wordwise interleaving and wordwise error protection code facilities. This may provide error locative clues across words of multiword groups, that originate in high protectivity clue words and point to low protectivity target words. The clue words may have a first uniform size and be interspersed in a first uniform manner. The target words may have a second uniform size and be interspersed in a second uniform manner. The organization may be applied for use with optical storage. Sectors may get provisional protectivity as a low-latency error correction mechanism.
PCT/IB1998/002118 1997-12-29 1998-12-28 A method for encoding multiword information WO1999034522A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
DE69835345T DE69835345T2 (en) 1997-12-29 1998-12-28 PROCESS FOR CODING MULTI-WORDING INFORMATION
EP98959114A EP0965175B1 (en) 1997-12-29 1998-12-28 A method for encoding multiword information
KR1019997007933A KR100599225B1 (en) 1997-12-29 1998-12-28 A method for encoding multiword information
JP53471499A JP4308922B2 (en) 1997-12-29 1998-12-28 Method for encoding multiword information

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP97204130.5 1997-12-29
EP97204130 1997-12-29
EP98201200.7 1998-04-15
EP98201200 1998-04-15

Publications (2)

Publication Number Publication Date
WO1999034522A2 WO1999034522A2 (en) 1999-07-08
WO1999034522A3 true WO1999034522A3 (en) 1999-09-02

Family

ID=26147227

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB1998/002118 WO1999034522A2 (en) 1997-12-29 1998-12-28 A method for encoding multiword information

Country Status (7)

Country Link
US (1) US6378100B1 (en)
EP (1) EP0965175B1 (en)
JP (1) JP4308922B2 (en)
KR (1) KR100599225B1 (en)
DE (1) DE69835345T2 (en)
TW (1) TW418359B (en)
WO (1) WO1999034522A2 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
PL339437A1 (en) * 1998-07-27 2000-12-18 Koninkl Philips Electronics Nv Multiple-word information encoding by means of interlacing at word level
US6738942B1 (en) 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
JP4130534B2 (en) * 2001-02-07 2008-08-06 株式会社東芝 Information recording medium, information recording apparatus, information recording method, information reproducing apparatus, and information reproducing method
JP4407095B2 (en) * 2001-12-14 2010-02-03 株式会社日立製作所 Recording method and recording apparatus
US7231576B2 (en) 2002-09-27 2007-06-12 Matsushita Electric Industrial Co., Ltd. Reproduction apparatus and method for reproducing a composite coded data piece
US7277368B2 (en) * 2002-11-11 2007-10-02 Matsushita Electric Industrial Co., Ltd. Playback method, playback control circuit and playback apparatus for a recording medium
CN1762101A (en) * 2003-03-20 2006-04-19 皇家飞利浦电子股份有限公司 Method of storing information on an optical disc
KR100860985B1 (en) * 2003-05-23 2008-09-30 삼성전자주식회사 Method for recording/reproducing data on a disc using padding information
WO2004109694A1 (en) * 2003-06-02 2004-12-16 Matsushita Electric Industrial Co., Ltd. Interleaved data error correction method and device
CN101266824B (en) * 2003-06-02 2011-03-30 松下电器产业株式会社 Intercrossed data correction method and error correction device
US7272777B2 (en) * 2003-06-04 2007-09-18 International Business Machines Corporation Method for correcting a burst of errors plus random errors
KR20040110923A (en) * 2003-06-21 2004-12-31 삼성전자주식회사 Apparatus and method for error correction coding, and apparatus and method for error correction decoding
KR100519771B1 (en) * 2003-07-10 2005-10-07 삼성전자주식회사 Error correction decoding method and apparatus thereof
JP2005293724A (en) * 2004-03-31 2005-10-20 Sanyo Electric Co Ltd Detection method for error point, error detection circuit using its method, error correction circuit, and reproducing device
US7281193B2 (en) 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information
US7284183B2 (en) 2004-11-04 2007-10-16 Mediatek Inc. Method and apparatus for decoding multiword information
US8296623B2 (en) * 2007-01-05 2012-10-23 California Institute Of Technology Codes for limited magnitude asymmetric errors in flash memories
EP2187397A1 (en) * 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
EP0571019A2 (en) * 1992-05-19 1993-11-24 Koninklijke Philips Electronics N.V. Extended error protected communication system
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
US5546420A (en) * 1994-04-29 1996-08-13 At&T Corp. Methods of and devices for enhancing communications that use spread spectrum technology by using variable code techniques
US5623504A (en) * 1992-12-14 1997-04-22 U.S. Philips Corporation Methods and apparatus for encoding and/or decoding digital data elements with different degrees of error protection in accordance with a quasi-product code

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4730321A (en) * 1986-05-30 1988-03-08 Quantum Corporation Disk drive with improved error correction code
NL8601446A (en) * 1986-06-05 1988-01-04 Philips Nv METHOD AND DEVICE FOR DECODING A BLOCK OF CODE SYMBOLS DIVIDED IN TWO WAYS OF CODEWORDS EACH PROTECTED BY A MINIMUM REMOTE SAVABLE CODE.
US5280488A (en) * 1990-11-08 1994-01-18 Neal Glover Reed-Solomon code system employing k-bit serial techniques for encoding and burst error trapping
US5771244A (en) * 1994-03-09 1998-06-23 University Of Southern California Universal Reed-Solomon coder/encoder
US5691992A (en) * 1995-10-12 1997-11-25 Ericsson Inc. Punctured coding system for providing unequal error protection in a digital communication system
US5812603A (en) * 1996-08-22 1998-09-22 Lsi Logic Corporation Digital receiver using a concatenated decoder with error and erasure correction

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
EP0571019A2 (en) * 1992-05-19 1993-11-24 Koninklijke Philips Electronics N.V. Extended error protected communication system
US5623504A (en) * 1992-12-14 1997-04-22 U.S. Philips Corporation Methods and apparatus for encoding and/or decoding digital data elements with different degrees of error protection in accordance with a quasi-product code
US5546420A (en) * 1994-04-29 1996-08-13 At&T Corp. Methods of and devices for enhancing communications that use spread spectrum technology by using variable code techniques

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PATENT ABSTRACTS OF JAPAN; & JP 59152749 A (SONY K.K.) 31 August 1984. *

Also Published As

Publication number Publication date
KR100599225B1 (en) 2006-07-12
JP2001515642A (en) 2001-09-18
WO1999034522A2 (en) 1999-07-08
KR20000075855A (en) 2000-12-26
TW418359B (en) 2001-01-11
EP0965175B1 (en) 2006-07-26
DE69835345D1 (en) 2006-09-07
DE69835345T2 (en) 2007-08-23
EP0965175A2 (en) 1999-12-22
JP4308922B2 (en) 2009-08-05
US6378100B1 (en) 2002-04-23

Similar Documents

Publication Publication Date Title
WO1999034522A3 (en) A method for encoding multiword information
CA2304727A1 (en) Encoding multiword information by wordwise interleaving
WO1999060706A3 (en) A method, device and carrier for encoding multiword information
WO1996020472A3 (en) System and method for encoding a servo address
EP0364229A3 (en) Data recording method and apparatus
DE69433095D1 (en) DISK DRIVE WITH ADAPTIVE READ / WRITE CHANNEL TO OPTIMIZE PERFORMANCE BETWEEN HEAD, MEDIUM AND CHANNEL
EP0827974A4 (en) Epoxy resin composition and optical information recording medium made by using the same
WO1999034271A3 (en) A method for encoding multiword information
EP0696799A4 (en) Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus
TW200623076A (en) Method of transferring data with respect to optical information storage medium
TW200506815A (en) Data recording/reproducing apparatus, data recording/reproducing method, program, and recording medium
EP1197967A3 (en) Data modulation and correction methods
BR9709225A (en) Process for encoding a sequence of communication signals and storage medium encoded with machine-readable computer code
WO1998021829A3 (en) Modified reed solomon code selection and encoding system
IL122393A0 (en) A code word for use in digital optical media and a method of generation thereof
EP0341851A3 (en) Method and apparatus for interleaved encoding
WO2004057579A3 (en) Enhanced data storage and retrieval devices and systems and methods for utilizing same
EP0828380A3 (en) Encoding device and method, decoding device and method, and recording medium
JPS5424007A (en) Pcm recorder-reproducer
RU2000117271A (en) CODE WORD FOR USE IN A DIGITAL OPTICAL MEDIA AND METHOD FOR ITS FORMATION
HUT61624A (en) Storage unit for storing digital information on multiband datacarrier with error-correcting coding, as well as decoder and datacarrier with uniform code formatum

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP KR

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1998959114

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1999 534714

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1019997007933

Country of ref document: KR

AK Designated states

Kind code of ref document: A3

Designated state(s): JP KR

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1998959114

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1019997007933

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1019997007933

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1998959114

Country of ref document: EP