AU2003276574A1 - Trellis-based symbol detection method and device - Google Patents

Trellis-based symbol detection method and device

Info

Publication number
AU2003276574A1
AU2003276574A1 AU2003276574A AU2003276574A AU2003276574A1 AU 2003276574 A1 AU2003276574 A1 AU 2003276574A1 AU 2003276574 A AU2003276574 A AU 2003276574A AU 2003276574 A AU2003276574 A AU 2003276574A AU 2003276574 A1 AU2003276574 A1 AU 2003276574A1
Authority
AU
Australia
Prior art keywords
trellis
detection method
symbol detection
based symbol
symbol
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.)
Abandoned
Application number
AU2003276574A
Inventor
Constant Baggen
Willem Coene
Andries Hekstra
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of AU2003276574A1 publication Critical patent/AU2003276574A1/en
Abandoned legal-status Critical Current

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/63—Joint error correction and other techniques
    • H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording
    • 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/10009—Improvement or modification of read or write signals
    • 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/10009—Improvement or modification of read or write signals
    • G11B20/10046—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter
    • 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
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1249—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the bits are arranged on a two-dimensional hexagonal lattice
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/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/2957—Turbo codes and decoding
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
AU2003276574A 2002-11-27 2003-11-14 Trellis-based symbol detection method and device Abandoned AU2003276574A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP02292937 2002-11-27
EP02292937.6 2002-11-27
PCT/IB2003/005208 WO2004049328A1 (en) 2002-11-27 2003-11-14 Trellis-based symbol detection method and device

Publications (1)

Publication Number Publication Date
AU2003276574A1 true AU2003276574A1 (en) 2004-06-18

Family

ID=32338191

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2003276574A Abandoned AU2003276574A1 (en) 2002-11-27 2003-11-14 Trellis-based symbol detection method and device

Country Status (3)

Country Link
AU (1) AU2003276574A1 (en)
TW (1) TW200416712A (en)
WO (1) WO2004049328A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9047882B2 (en) * 2013-08-30 2015-06-02 Lsi Corporation Systems and methods for multi-level encoding and decoding

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1440513A1 (en) * 2001-10-15 2004-07-28 Koninklijke Philips Electronics N.V. Multi-dimensional coding on quasi-close-packet lattices
JP2005524189A (en) * 2002-04-26 2005-08-11 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ Method and apparatus for multidimensional encoding and decoding

Also Published As

Publication number Publication date
WO2004049328A1 (en) 2004-06-10
TW200416712A (en) 2004-09-01

Similar Documents

Publication Publication Date Title
AU2003242104A1 (en) Processing device and processing method
AU2003235587A1 (en) Processing device and processing method
AU2003244310A1 (en) Inter-authentication method and device
AU2003218424A1 (en) Symbol encoding apparatus and method
AU2003260323A1 (en) Data processing method and device
AU2003211351A1 (en) Plasma processing device and plasma processing method
AU2002352792A1 (en) Device and method for inducing sputum
AU2003235876A1 (en) Authoring device and authoring method
AU2003264521A1 (en) Information processing device and information processing method
AU2003225792A1 (en) Integrated circuit device and method therefor
AU2003288758A1 (en) Data division method and device using exclusive or calculation
AU2003242422A1 (en) Substrate processing device and substrate processing method
AUPS205802A0 (en) Improved cycling device and method
AU2003284537A1 (en) Substrate processing method and substrate processing device
AU2003261790A1 (en) Plasma processing method and plasma processing device
AU2003281574A1 (en) Detection method and apparatus
AU2003273346A1 (en) Device representation apparatus and methods
EP1585338B8 (en) Decoding method and decoding device
AU2003255971A1 (en) Viterbi bit detection method and device
AU2003265881A1 (en) Semiconductor device and method therefor
AU2003246171A1 (en) Processing device and processing method
AU2003289409A1 (en) Processing method and device
AU2003280631A1 (en) Soldering method and device
AU2003242099A1 (en) Processing device and processing method
AU2003266601A1 (en) Connection method and connection device

Legal Events

Date Code Title Description
MK6 Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase