ATE550760T1 - Trellisdecodierung von lauflängenbegrenzten codes mit codetabelle variabler eingangslänge - Google Patents

Trellisdecodierung von lauflängenbegrenzten codes mit codetabelle variabler eingangslänge

Info

Publication number
ATE550760T1
ATE550760T1 AT04747345T AT04747345T ATE550760T1 AT E550760 T1 ATE550760 T1 AT E550760T1 AT 04747345 T AT04747345 T AT 04747345T AT 04747345 T AT04747345 T AT 04747345T AT E550760 T1 ATE550760 T1 AT E550760T1
Authority
AT
Austria
Prior art keywords
decoding
siso
decoder
accordance
trelli
Prior art date
Application number
AT04747345T
Other languages
English (en)
Inventor
Toshiyuki Miyauchi
Yasuhiro Iida
Yuji Shinohara
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Application granted granted Critical
Publication of ATE550760T1 publication Critical patent/ATE550760T1/de

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/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
    • 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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • 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/14—Digital recording or reproducing using self-clocking codes
    • 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
    • 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/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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/1453—17PP modulation, i.e. the parity preserving RLL(1,7) code with rate 2/3 used on Blu-Ray discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Optical Recording Or Reproduction (AREA)
AT04747345T 2003-08-28 2004-07-05 Trellisdecodierung von lauflängenbegrenzten codes mit codetabelle variabler eingangslänge ATE550760T1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2003303963 2003-08-28
JP2003355532 2003-10-15
PCT/JP2004/009877 WO2005022756A1 (ja) 2003-08-28 2004-07-05 復号装置および方法、プログラム記録媒体、並びにプログラム

Publications (1)

Publication Number Publication Date
ATE550760T1 true ATE550760T1 (de) 2012-04-15

Family

ID=34277639

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04747345T ATE550760T1 (de) 2003-08-28 2004-07-05 Trellisdecodierung von lauflängenbegrenzten codes mit codetabelle variabler eingangslänge

Country Status (8)

Country Link
US (1) US7388525B2 (de)
EP (1) EP1659696B1 (de)
KR (1) KR101165865B1 (de)
CN (1) CN1701517B (de)
AT (1) ATE550760T1 (de)
ES (1) ES2384617T3 (de)
MY (1) MY143128A (de)
WO (1) WO2005022756A1 (de)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9325805B2 (en) * 2004-08-02 2016-04-26 Steve J Shattil Content delivery in wireless wide area networks
US20060156171A1 (en) * 2004-12-15 2006-07-13 Seagate Technology Llc Combining spectral shaping with turbo coding in a channel coding system
CN100517983C (zh) * 2005-10-27 2009-07-22 中国科学院研究生院 联合信源信道可变长符号Turbo编译码方法
US8091009B2 (en) * 2006-03-23 2012-01-03 Broadcom Corporation Symbol by symbol map detection for signals corrupted by colored and/or signal dependent noise
US8327247B2 (en) * 2009-03-30 2012-12-04 General Electric Company Bit probability estimation method for noisy modulation code
US7916605B2 (en) * 2009-03-30 2011-03-29 General Electric Company Joint DC minimization and bit detection
US9318145B2 (en) * 2009-03-30 2016-04-19 General Electric Company Method for decoding under optical and electronic noise
US10419533B2 (en) 2010-03-01 2019-09-17 Genghiscomm Holdings, LLC Edge server selection for device-specific network topologies
US11330046B2 (en) 2010-03-01 2022-05-10 Tybalt, Llc Content delivery in wireless wide area networks
US8599959B2 (en) * 2010-12-30 2013-12-03 Lsi Corporation Methods and apparatus for trellis-based modulation encoding
CN103503072B (zh) * 2012-04-04 2016-11-02 松下知识产权经营株式会社 解码装置以及解码方法
US8958276B1 (en) * 2012-10-31 2015-02-17 Marvell International Ltd. Optical disc drive high frequency modulation signal detection
CN104283567B (zh) * 2013-07-02 2018-07-03 北京四维图新科技股份有限公司 一种名称数据的压缩、解压缩方法及设备
CN105745712A (zh) * 2014-01-20 2016-07-06 株式会社日立制作所 信息再生装置、信息再生方法、信息记录装置以及信息记录方法
EP2980795A1 (de) 2014-07-28 2016-02-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audiokodierung und -decodierung mit Nutzung eines Frequenzdomänenprozessors, eines Zeitdomänenprozessors und eines Kreuzprozessors zur Initialisierung des Zeitdomänenprozessors
EP2980794A1 (de) 2014-07-28 2016-02-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audiocodierer und -decodierer mit einem Frequenzdomänenprozessor und Zeitdomänenprozessor
US10379756B2 (en) 2016-12-15 2019-08-13 International Business Machines Corporation Logical format utilizing lateral encoding of data for storage on magnetic tape
US10120599B2 (en) 2016-12-15 2018-11-06 International Business Machines Corporation Low latency lateral decoding of data for retrieval from magnetic tape

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4586182A (en) * 1984-02-06 1986-04-29 Codex Corporation Source coded modulation system
JP3704752B2 (ja) 1994-10-14 2005-10-12 セイコーエプソン株式会社 情報記録再生装置
JP3985173B2 (ja) 1998-05-29 2007-10-03 ソニー株式会社 変調装置および方法、復調装置および方法、並びにデータ格納媒体
JP2000068847A (ja) * 1998-08-24 2000-03-03 Sony Corp 変調装置および方法、復調装置および方法、並びに提供媒体
JP4032329B2 (ja) * 1998-11-06 2008-01-16 ソニー株式会社 変調装置および方法、並びに記録媒体
JP2001266498A (ja) * 2000-03-23 2001-09-28 Sony Corp データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266499A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266501A (ja) 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266500A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP3902763B2 (ja) * 2001-03-30 2007-04-11 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データビットストリームをデコード及び変換する方法及び装置並びに信号及びレコードキャリア
US7234096B2 (en) * 2001-04-18 2007-06-19 Sharp Kabushiki Kaisha Decoding method and recording-medium reproducing apparatus

Also Published As

Publication number Publication date
CN1701517B (zh) 2010-11-24
US20060120244A1 (en) 2006-06-08
MY143128A (en) 2011-03-31
EP1659696A4 (de) 2008-08-27
KR20060113350A (ko) 2006-11-02
EP1659696B1 (de) 2012-03-21
WO2005022756A1 (ja) 2005-03-10
CN1701517A (zh) 2005-11-23
ES2384617T3 (es) 2012-07-09
EP1659696A1 (de) 2006-05-24
US7388525B2 (en) 2008-06-17
KR101165865B1 (ko) 2012-07-13

Similar Documents

Publication Publication Date Title
MY143128A (en) Decoding apparatus and method, program storage medium, and program
CN1945717A (zh) 信息记录和再现设备及方法
KR20010090509A (ko) 데이터 재생 장치 및 데이터 재생 방법, 및 데이터 기록재생 장치 및 데이터 기록 재생 방법
US10554221B2 (en) Data storage device encoding and interleaving codewords to improve trellis sequence detection
US10554225B2 (en) Data storage device encoding and interleaving codewords to improve trellis sequence detection
US7403138B2 (en) Coder and a method of coding for codes having a Repeated Maximum Transition Run constraint of 2
US6798593B2 (en) Method and apparatus for reproducing data and method and apparatus for recording and/or reproducing data
JP2001512945A (ja) 時変拘束を有するコードを利用するチャネル用静的ビタビ検出器
Song et al. Iterative decoding for partial response (PR), equalized, magneto-optical (MO) data storage channels
EP1143440A3 (de) Verfahren und Gerät zur Datenwiedergabe und Verfahren und Gerät zur Aufzeichnung und/oder Wiedergabe von Daten
CN100431033C (zh) 使用信道代码编码和解码的方法和存储数据的设备
JP2010073264A (ja) 復号装置、および復号方法
JP5046477B2 (ja) 復号装置および方法、記録再生装置および方法、プログラム記録媒体、並びにプログラム
McPheters et al. Turbo-coded optical recording channels with DVD minimum mark size
Miyauchi et al. Soft-output decoding of 17 parity preserve/prohibit repeated minimum transition runlength (PP) code
Hu et al. DC-free four-ary (2, 8) run-length limited code for multi-level recording channels
US20030217326A1 (en) Shaped spectral coding and recording systems therefor
Miyauchi et al. Application of turbo codes to high-density optical disc storage using 17PP code
EP2608204B1 (de) Verfahren und Systeme zur Decodierung von Daten
KR101995592B1 (ko) 데이터를 디코딩하는 방법 및 시스템
JPH09107295A (ja) ビタビ復号回路
JP2008182442A (ja) 復号装置
Nasiri-Kenari Coding and signaling for input-constrained channels.
Chen et al. Super-Trellis Based Noise Predictive Joint Bit Detection and Runlength Limited Decoding for High-Density Optical Storage