JPH0443721A - ディジタル信号復号装置 - Google Patents

ディジタル信号復号装置

Info

Publication number
JPH0443721A
JPH0443721A JP2151934A JP15193490A JPH0443721A JP H0443721 A JPH0443721 A JP H0443721A JP 2151934 A JP2151934 A JP 2151934A JP 15193490 A JP15193490 A JP 15193490A JP H0443721 A JPH0443721 A JP H0443721A
Authority
JP
Japan
Prior art keywords
reliability
code
decoder
detector
erasure
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.)
Pending
Application number
JP2151934A
Other languages
English (en)
Inventor
Mutsuyuki Okayama
睦之 岡山
Haruo Ota
晴夫 太田
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2151934A priority Critical patent/JPH0443721A/ja
Priority to US07/712,037 priority patent/US5278846A/en
Publication of JPH0443721A publication Critical patent/JPH0443721A/ja
Pending 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/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/2906—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 block codes
    • H03M13/2927—Decoding strategies
    • H03M13/293—Decoding strategies with erasure setting
    • 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/2906—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 block codes
    • H03M13/2909—Product 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/63—Joint error correction and other techniques
    • H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、多重の符号化構造を持つ誤り訂正符号を用い
てデータを受信もしくは再生するディジタル信号復号装
置に関するものである。
従来の技術 ディジタル信号伝送装置は誤り率低減のために、誤り訂
正符号を導入している。
以下図面を参照しながら、従来から用いられている誤り
訂正符号を用いたディジタ、小信号復号装置の一例を説
明する。
第４図は、記録再生装置で用いられている従来のディジ
タル信号処理装置のプロ・７り図を示すものである。１
０は第２符号符号化器、１１は第１符号符号化器、１２
は変調器、１３は記録媒体、１は復調器、２は第１符号
復号化器、４は第２符号復号化器である。
第２符号符号化器１０、第１符号符号化器１１、変調器
１２、記録媒体１３は、本発明には直接関係しないが、
従来例の説明の便宜上、第４図に記載した。
まず、データが記録される過程を説明する。第２符号符
号化器１０により、ディジタル情報データを２次元的に
配列（／！Ｘｋシンボル配列：配列：ｌ臼然数）し、ひ
きつづきに個の各列に対して、列方向側に誤り訂正符号
化を行い、ｍ行に列の符号にする。そして、第１符号符
号化器１１により、ｍ個の各行に対して、行方向側に誤
り訂正符号化を行い、ｍ行ｎ列の符号にする。そして、
変調器１２により、変調し、記録媒体１３に記録する。
次に、記録された信号からデータを取り出す過程を説明
する。記録媒体１３より得られた再生信号が復調器１に
入力され、復調器１により復調が行われて、再生信号か
ら、ディジタルデータが得られる。そして、このディジ
タルデータは、第１符号復号化器２人力され、第１符号
を復号する。このとき、第１符号復号化器２はｍ個の各
行に対して、を重誤り訂正５重誤り検出復号（ｔ、ｓは
整数で一般にｔ＜ｓ）を行い、ｍ行に列の符号に復号す
る。したがって、ディジタルデータの同一行に３個以上
のシンボルが誤っていた場合には、その行に対して、そ
の行に存在するすべてのシンボルに誤りが存在すること
を示す消失フラグを立てる。第１符号復号化器２により
、このように処理されたディジタル情報データは、第２
符号復号化器４に入力される。このとき、第２符号復号
化器４はに個の各列に対して、Ｕ重誤り訂正Ｖ重消失誤
り訂正復号（１１，ｖは整数）を行い、１行に列の符号
に復号する。すなわち、第２符号復号化器４では、第１
符号復号化器２により立てられた消失フラグにより誤り
シンボルの位置を知り、Ｕ重誤り訂正Ｖ重消失誤り訂正
復号を行う。このように処理された後、誤りが訂正され
たデータが得られる。
発明が解決しようとする課題 しかしながら、上記のような構成では、消失フラグが立
てられている行の数が、ｕ＋ｖ＋１以上になれば、第２
符号復号化器においては、訂正不能となり、正しく復号
することができない。すなわち、ある行において、第１
符号復号化器により消失フラグが立てられるときは、そ
の行に存在する全てのシンボルに対して、消失フラグが
立てられるので、誤っていないシンボルに対しても消失
フラグを立てる場合があり、各列毎にみれば、例えば、
ある列において、Ｕ個以下のシンボルしか誤っていない
のにｕ＋ｖ＋１以上個の誤りが存在していると第２符号
復号化器により判断され、訂正可能なはずの誤りシンボ
ルも訂正できなくなる。
要するに、２重符号化という構成の訂正能力を充分に発
揮できないという課題を有していた。
本発明は、上記課題を解決するもので、消失フラグが立
てられている行の数が、ｕ十ｖ十１以上になっている場
合において、第２符号復号化器に関して訂正可能となる
列を住成し、第２符号復号化器において、訂正可能な誤
りシンボル数を増やすことにより、誤り率を大きく改善
するディジタル信号復号装置を提供することを目的とし
ている。
課題を解決するための手段 本発明は上記目的を達成するために、受信信号よりディ
ジタル信号を生成する信号検出器と、前記信号検出器か
らの各ディジタルデータの信頼度に関する情報より第１
符号の各シンボルの信頼度を計算する受信シンボル信頼
度検出器と、前記信号検出器からのディジタルデータに
対して多次元配列を行い第１符号の符号化を行なった次
元方向に対してｔ重誤り訂正５重誤り検出複合を行う第
１符号復号化器と、前記第１符号複合化器で生成された
消失フラグと前記受信シンボル信頼度検出器から出力さ
れるシンボル信軽度とを人力値とし前もって定められた
信頬度以下のシンボルにのみ消失フラグを立てる消失フ
ラグ調整器と、前記第１符号復号化器で処理されたディ
ジタルデータと前記消失フラグ調整器から得られる消失
フラグとを入力値とし第２符号の符号化を行った次元方
向に対してＵ重誤り訂正Ｖ重消失誤り訂正復号を行う第
２符号複合化器とを備えてなるものである。
作用 本発明は、上記した構成によって、消失フラグが立って
いる行の数がｕ＋ｖ＋１以上の場合において、消失フラ
グを行全体のシンボルではなくて、より信頼度の低いシ
ンボルのみに立てるため、第２符号の復号が可能になる
列を生成することができ、従来は誤り訂正ができなかっ
た誤りシンボルのうち、大部分の誤りシンボルが訂正で
きるようになるため、誤り率が大きく改善されるもので
ある。
実施例 以下本発明の一実施例について、図面を参照しながら説
明する。
第１図は、本発明の第１の実施例におけるディジタル信
号復号装置のブロック図である。第１図において、１４
は伝送路、１５は信号検出器、２は第１符号復号化器、
３は消失フラグ調整器、４は第２符号復号化器、５は受
信シンボル信頼度検出器である。第３図は、第１図の信
号検出器１６におけるアイパターンである。
データにより変調を受けた信号が伝送路１４を通って信
号検出器１５に入力される。信号検出器１５は、上記信
号を検波しディジタル信号として第１符号復号化器２に
ディジタルデータを送る。また、信号検出器１５は、上
記ディジタルデータの１ビツトごとの信頼度情報を受信
シンボル信頼度検出器５に送る。受信シンボル信頼度検
出器５は上記ディジタルデータの１ビツトごとの信頼度
情報から、第１符号の１シンボルごとの信頼度を計算し
、消失フラグ調整器３に上記１シンボルごとの信頼度を
送る。なお、ここでは信頼度情報として、アイパターン
の振幅値を用いる。また、第３図にこの様子を示す。す
なわち、第３図の縦軸を信頼度とし、この場合信頼度を
５段階に分けた。そして、第１符号復号化器２は、信号
検出器１５により検波されたディジタルデータに対して
、（ｍＸｎ）の２次元配列を行って、ｍ個の行に対して
、を重誤り訂正３重誤り検出復号（ｔ、ｓは整数で一般
にｔ＜ｓ）を行い、誤り検出が得られた行に対して、消
失フラグを立てて、消失フラグ調整器３に消失フラグを
送り、一方、復号したディジタルデータを第２符号復号
化器４に送る。消失フラグ調整器３は、受信シンボル信
頼度検出器５からの信号により、消失フラグの立ってい
る受信シンボルのうち、前もって定めておいた基準以下
の信頼度のシンボルの消失フラグを残し、どの位置に存
在するシンボルが誤っているかという情報を第２符号復
号化器４に送る。すなわち、前もって定めておいた基準
以上の信頼度を持つシンボルに対して、消失フラグを取
り除く。第２符号復号化器４は、上記ディジタルデータ
に対して、消失フラグの情報を基にして、Ｕ重誤り訂正
ｖ重消失誤り訂正復号（ｕ、■は整数）を行い、ディジ
タル情報データを得る。
以上のように本実施例によれば、信号検出器から第１符
号シンボルの信頼度を検出する受信シンボル信頼度検出
器と、第１符号復号化器２により消失フラグが立てられ
たときに、受信シンボル信頼度検出器５からの情報に基
づいて、消失フラグの立っているすべてのシンボルのう
ち、前もって定めておいた基準以下の信頼度のシンボル
のみに消失フラグを立てるようにする消失フラグ調整器
３とを設けることにより、従来、誤りが生起していても
第２符号復号化器４で訂正できなかった誤りシンボルの
うち、大部分の誤りシンボルが訂正できるようになり、
誤り率が大きく改善できる。
以上に述べた第１の実施例は受信装置であるが、伝送路
が記録媒体であるところの再生装置の例にも置き換えら
れることは言うまでもない。
第２図は、本発明の第２の実施例におけるディジタル信
号復号装置のブロック図である。第２図において、１３
は記録媒体、１は復調器、２は第１符号復号化器、３は
消失フラグ調整器、４は第２符号復号化器、１６はメト
リンク値蓄積器で、以上は第１図の構成と同様なもので
ある。第１図の構成と異なるのは符号化されたディジタ
ルデータの復号にとタビ復号法を利用した場合の構成で
あり、６はビタビ復号器である。
記録媒体１３°から再生された再生信号は復調器１に入
力され、復調器１で信号が検出され、符号化されたディ
ジタルデータがビタビ復号器６に入力される。ビタビ復
号器６は、前記符号化されたディジタルデータを復号し
、復号したディジタルデータを第１符号復号化器２に送
る。このとき、ビタビ復号器６で、前記の個々のディジ
タルデータのメトリック値が計算されているので、その
メトリック値をメトリック値蓄積器１６に送る。メトリ
ック値蓄積器１６は、ビタビ復号器６から送られてきた
前記のディジタルデータの信号のメトリック値より、第
１符号の１シンボルのメトリックを計算し、消失フラグ
調整器３に第１符号の１シンボルのメトリック値を送る
。そして、第１符号復号化器２は、ビタビ復号器６より
得られたディジタルデータに対して、（ｍＸｎ）の２次
元配列を行って、ｍ個の行に対して、を重誤り訂正３重
誤り検出復号（ｔ、ｓは整数で一般にｔ’ｓ）を行い、
誤り検出が得られた行の各シンボルに対して、消失フラ
グを立てて、消失フラグ調整器３に消失フラグを送り、
一方、第２符号復号器４にディジクルデータを送る。消
失フラグ調整器３は、メトリック値蓄積器５からの情報
により、消失フラグの立っているシンボルのうち、前も
って定めておいた基準以下のメトリック値のシンボルの
消失フラグを残し、どの位置に存在するシンボルが誤っ
ているかという情報を第２符号復号化器４に送る。
すなわち、前もって定めておいた基準以上のメトリック
値を持つシンボルに対して、消失フラグを取り除く。第
２符号復号化器４は、上記ディジタルデータに対して、
消失フラグの情報を基にして、Ｕ重誤り訂正Ｖ重消失誤
り訂正復号（ｕ、ｖは整数）を行い、ディジタル情報デ
ータを得る。
以上のように本実施例によれば、ビタビ復号器からの情
報により、第１符号の各シンボルのメトリック値を算出
するメトリック値蓄積器と、第１符号復号器２により消
失フラグが立てられたときに１、メトリック値蓄積器１
６からの情報に基づいて、消失フラグの立っている全て
のシンボルのうち、前もって定めておいた基準以下のメ
トリック値を持つシンボルのみに消失フラグを立てるよ
うにする消失フラグ調整器３とを設けることにより、従
来誤りが生起していても第２符号復号化器４で訂正でき
なかった誤りシンボルのうち、大部分の誤りシンボルが
訂正できるようになり、誤り率が大きく改善できる０本
例のように、復号法としてビタビ復号法が用いられてい
る場合には、受信信号の信頼度をビタビ復号器がら得る
ことができる。
以上に述べた第２の実施例は再生装置の例であるが、託
録媒体を通信路に置き換えると、伝送装置に適用できる
ことは言うまでもない。
発明の効果 以上の実施例から明らかなようムこ、本発明によれば信
号検出器から第１符号の各シンボルの信頼度を検出する
受信シンボル信頼度検出器と、第１符号復号器により消
失フラグが立てられたときに、前記した受信シンボル信
頼度検出器がらの情報に基づいて、消失フラグの立って
いる全てのシンボルのうち、前もって定めておいた基準
以下の信頬度のシンボルのみに消失フラグを立てるよう
にする消失フラグ調整器とを備えているので、消失フラ
グが立っている行の数がｕ＋ｖ＋１以上の場合においで
も、第２符号の復号が可能になる列が存在しうるように
なり、従来誤り訂正のできながった誤りシンボルのうち
、大部分の誤りシンボルを訂正可能にして、誤り率が大
きく改善されたディジタル信号復号装置を提供できる。
【図面の簡単な説明】
第１図は本発明の第１の実施例におけるディジタル信号
復号装置のブロック図、第２図は本発明の第２の実施例
におけるディジタル信号復号装置のブロック図、第３図
は本発明の第１の実施例におけるアイパターンの図、第
４図は、従来のディジタル信号処理装置のブロック図で
ある。 １・・・・・・復調器、２・・・・・・第１符号復号化
器、３・・・・・・消失フラグ調整器、４・・・・・・
第２符号復号化器、５・・・・・・受信シンボル信頼度
検出器、６・旧・・ビタビ復号器、１５・・・・・・信
号検出器、１６・・・・・・メトリック値蓄積器。 代理人の氏名　弁理士　粟野重孝　はか１名第 図 イ！ｉ輯贋

Claims (2)

    【特許請求の範囲】
  1. （１）伝送路からの信号よりディジタル信号を生成する
    信号検出器と、前記信号検出器からの各ディジタルデー
    タの信頼度に関する情報より第１符号の各シンボルの信
    頼度を計算する受信シンボル信頼度検出器と、前記信号
    検出器からのディジタルデータに対して多次元配列を行
    い第１符号の符号化を行った次元方向に対してｔ重誤り
    訂正ｓ重誤り検出復号を行う第１符号復号化器と、前記
    第１符号復号化器で生成された消失フラグと前記受信シ
    ンボル信頼度検出器から出力されるシンボル信頼度とを
    入力値とし前もって定められた信頼度以下のシンボルに
    のみ消失フラグを立てる消失フラグ調整器と、前記第１
    符号復号化器で処理されたディジタルデータと前記消失
    フラグ調整器から得られる消失フラグとを入力値とし第
    ２符号の符号化を行った次元方向に対してｕ重誤り訂正
    ｖ重消失誤り訂正復号を行う第２符号復号化器とを備え
    たディジタル信号復号装置。
  2. （２）ビタビ復号器を用い、ディジタル信号の信頼度に
    ビタビ復号のメトリックを利用した請求項１記載のディ
    ジタル信号復号装置。
JP2151934A 1990-06-11 1990-06-11 ディジタル信号復号装置 Pending JPH0443721A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2151934A JPH0443721A (ja) 1990-06-11 1990-06-11 ディジタル信号復号装置
US07/712,037 US5278846A (en) 1990-06-11 1991-06-07 Digital signal decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2151934A JPH0443721A (ja) 1990-06-11 1990-06-11 ディジタル信号復号装置

Publications (1)

Publication Number Publication Date
JPH0443721A true JPH0443721A (ja) 1992-02-13

Family

ID=15529398

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2151934A Pending JPH0443721A (ja) 1990-06-11 1990-06-11 ディジタル信号復号装置

Country Status (2)

Country Link
US (1) US5278846A (ja)
JP (1) JPH0443721A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0530469A (ja) * 1991-07-19 1993-02-05 Matsushita Electric Ind Co Ltd デイジタル信号復号装置

Families Citing this family (164)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5438575A (en) * 1992-11-16 1995-08-01 Ampex Corporation Data storage system with stale data detector and method of operation
JP3328093B2 (ja) * 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
ATE217461T1 (de) * 1994-10-31 2002-05-15 Koninkl Philips Electronics Nv Digitales übertragungs- und aufzeichungsystem mit einfacher fehlerkorrektur
US6381726B1 (en) * 1999-01-04 2002-04-30 Maxtor Corporation Architecture for soft decision decoding of linear block error correcting codes
JP3502559B2 (ja) * 1999-02-05 2004-03-02 松下電器産業株式会社 消失訂正方法、及び消失訂正回路
US7237180B1 (en) * 2002-10-07 2007-06-26 Maxtor Corporation Symbol-level soft output Viterbi algorithm (SOVA) and a simplification on SOVA
TWI254283B (en) * 2003-06-03 2006-05-01 Sunplus Technology Co Ltd Error correction device of block code and method thereof
US7308057B1 (en) 2003-06-05 2007-12-11 Maxtor Corporation Baseline wander compensation for perpendicular recording
GB2407946A (en) * 2003-11-05 2005-05-11 Nokia Corp Forward Error Correction decoder suitable for use with data comprising variable padding
JP4138700B2 (ja) * 2004-05-31 2008-08-27 株式会社東芝 復号装置および復号回路
US7587657B2 (en) * 2005-04-29 2009-09-08 Agere Systems Inc. Method and apparatus for iterative error-erasure decoding
US7802163B2 (en) * 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code based error reduction
US7801200B2 (en) * 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code dependency reduction
US7779331B2 (en) * 2006-07-31 2010-08-17 Agere Systems Inc. Systems and methods for tri-column code based error reduction
US7702989B2 (en) * 2006-09-27 2010-04-20 Agere Systems Inc. Systems and methods for generating erasure flags
US7971125B2 (en) * 2007-01-08 2011-06-28 Agere Systems Inc. Systems and methods for prioritizing error correction data
US8418023B2 (en) 2007-05-01 2013-04-09 The Texas A&M University System Low density parity check decoder for irregular LDPC codes
US7930621B2 (en) * 2007-06-01 2011-04-19 Agere Systems Inc. Systems and methods for LDPC decoding with post processing
US8196002B2 (en) * 2007-06-01 2012-06-05 Agere Systems Inc. Systems and methods for joint LDPC encoding and decoding
WO2009041979A1 (en) * 2007-09-28 2009-04-02 Agere Systems Inc. Systems and methods for reduced complexity data processing
US8161348B2 (en) * 2008-02-05 2012-04-17 Agere Systems Inc. Systems and methods for low cost LDPC decoding
US8245104B2 (en) * 2008-05-02 2012-08-14 Lsi Corporation Systems and methods for queue based data detection and decoding
US8176399B2 (en) * 2008-05-02 2012-05-08 Lsi Corporation Using short burst error detector in a queue-based system
US8201051B2 (en) 2008-10-15 2012-06-12 Lsi Corporation Method for detecting short burst errors in LDPC system
CN101743690B (zh) * 2008-05-19 2014-05-28 艾格瑞系统有限公司 用于缩减数据检测器反馈回路中等待时间的系统和方法
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
WO2010059264A1 (en) * 2008-11-20 2010-05-27 Lsi Corporation Systems and methods for noise reduced data detection
US7990642B2 (en) * 2009-04-17 2011-08-02 Lsi Corporation Systems and methods for storage channel testing
WO2010126482A1 (en) 2009-04-28 2010-11-04 Lsi Corporation Systems and methods for dynamic scaling in a read data processing system
US8443267B2 (en) * 2009-04-28 2013-05-14 Lsi Corporation Systems and methods for hard decision assisted decoding
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
US8250431B2 (en) * 2009-07-30 2012-08-21 Lsi Corporation Systems and methods for phase dependent data detection in iterative decoding
US8321746B2 (en) 2009-07-30 2012-11-27 Lsi Corporation Systems and methods for quasi-cyclic LDPC code production and 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
US8688873B2 (en) 2009-12-31 2014-04-01 Lsi Corporation Systems and methods for monitoring out of order data decoding
US8683306B2 (en) * 2010-01-04 2014-03-25 Lsi Corporation Systems and methods for data detection including dynamic scaling
US8578253B2 (en) 2010-01-04 2013-11-05 Lsi Corporation Systems and methods for updating detector parameters in a data processing circuit
US8743936B2 (en) * 2010-01-05 2014-06-03 Lsi Corporation Systems and methods for determining noise components in a signal set
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
US8527831B2 (en) 2010-04-26 2013-09-03 Lsi Corporation Systems and methods for low density parity check data decoding
US8443249B2 (en) 2010-04-26 2013-05-14 Lsi Corporation Systems and methods for low density parity check data encoding
US8381071B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for decoder sharing between data sets
US8381074B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for utilizing a centralized queue based data processing circuit
US8208213B2 (en) 2010-06-02 2012-06-26 Lsi Corporation Systems and methods for hybrid algorithm gain adaptation
US8773794B2 (en) 2010-09-13 2014-07-08 Lsi Corporation Systems and methods for block-wise inter-track interference compensation
US8295001B2 (en) 2010-09-21 2012-10-23 Lsi Corporation Systems and methods for low latency noise cancellation
US9219469B2 (en) 2010-09-21 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for filter constraint estimation
US8385014B2 (en) 2010-10-11 2013-02-26 Lsi Corporation Systems and methods for identifying potential media failure
US8443250B2 (en) 2010-10-11 2013-05-14 Lsi Corporation Systems and methods for error correction using irregular low density parity check codes
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
US8750447B2 (en) 2010-11-02 2014-06-10 Lsi Corporation Systems and methods for variable thresholding in a pattern detector
US8566379B2 (en) 2010-11-17 2013-10-22 Lsi Corporation Systems and methods for self tuning target adaptation
US8667039B2 (en) 2010-11-17 2014-03-04 Lsi Corporation Systems and methods for variance dependent normalization for branch metric calculation
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
US8693120B2 (en) 2011-03-17 2014-04-08 Lsi Corporation Systems and methods for sample averaging in data processing
US8854753B2 (en) 2011-03-17 2014-10-07 Lsi Corporation Systems and methods for auto scaling in a data processing system
US8670955B2 (en) 2011-04-15 2014-03-11 Lsi Corporation Systems and methods for reliability assisted noise predictive filtering
US8611033B2 (en) 2011-04-15 2013-12-17 Lsi Corporation Systems and methods for selective decoder input data processing
US8887034B2 (en) 2011-04-15 2014-11-11 Lsi Corporation Systems and methods for short media defect detection
US8560929B2 (en) 2011-06-24 2013-10-15 Lsi Corporation Systems and methods for non-binary decoding
US8499231B2 (en) 2011-06-24 2013-07-30 Lsi Corporation Systems and methods for reduced format 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
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
US8879182B2 (en) 2011-07-19 2014-11-04 Lsi Corporation Storage media inter-track interference cancellation
WO2013021588A1 (ja) * 2011-08-09 2013-02-14 パナソニック株式会社 復号装置及び復号方法
US8854754B2 (en) 2011-08-19 2014-10-07 Lsi Corporation Systems and methods for local iteration adjustment
US8539328B2 (en) 2011-08-19 2013-09-17 Lsi Corporation Systems and methods for noise injection driven parameter selection
US9179362B2 (en) 2011-08-25 2015-11-03 Texas Instruments Incorporated Systems and methods for networking coding using Reed-Solomon codes
US9113470B2 (en) 2011-08-26 2015-08-18 Texas Instruments Incorporated Systems and methods for network coding using maximum distance separable (MDS) linear network codes
US8839085B2 (en) * 2011-08-26 2014-09-16 Texas Instruments Incorporated Systems and methods for a soft-input decoder of linear network codes
US8924831B2 (en) 2011-08-26 2014-12-30 Texas Instruments Incorporated Systems and methods for network coding using convolutional codes
US9112916B2 (en) 2011-08-26 2015-08-18 Texas Instruments Incorporated Systems and methods for construction of and network coding using near-maximum distance separable (MDS) linear network codes
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
US8681441B2 (en) 2011-09-08 2014-03-25 Lsi Corporation Systems and methods for generating predictable degradation bias
US8661324B2 (en) 2011-09-08 2014-02-25 Lsi Corporation Systems and methods for non-binary decoding biasing control
US8850276B2 (en) 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
US8767333B2 (en) 2011-09-22 2014-07-01 Lsi Corporation Systems and methods for pattern dependent target adaptation
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
US8751913B2 (en) 2011-11-14 2014-06-10 Lsi Corporation Systems and methods for reduced power multi-layer data decoding
US8531320B2 (en) 2011-11-14 2013-09-10 Lsi Corporation Systems and methods for memory efficient data decoding
US8760991B2 (en) 2011-11-14 2014-06-24 Lsi Corporation Systems and methods for post processing gain correction
US8700981B2 (en) 2011-11-14 2014-04-15 Lsi Corporation Low latency enumeration endec
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
US8610608B2 (en) 2012-03-08 2013-12-17 Lsi Corporation Systems and methods for reduced latency loop correction
US8731115B2 (en) 2012-03-08 2014-05-20 Lsi Corporation Systems and methods for data processing including pre-equalizer noise suppression
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
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
US9043684B2 (en) 2012-03-22 2015-05-26 Lsi Corporation Systems and methods for variable redundancy data protection
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
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
US8751915B2 (en) 2012-08-28 2014-06-10 Lsi Corporation Systems and methods for selectable positive feedback data 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
US8929009B2 (en) 2012-12-19 2015-01-06 Lsi Corporation Irregular low density parity check decoder with low syndrome error handling
US9130589B2 (en) 2012-12-19 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Low density parity check decoder with dynamic scaling
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
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
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
US9298720B2 (en) 2013-09-17 2016-03-29 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for fragmented data recovery
CN104518801A (zh) 2013-09-29 2015-04-15 Lsi公司 非二进制的分层低密度奇偶校验解码器
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
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 (ru) 2014-02-10 2015-08-20 ЭлЭсАй Корпорейшн Системы и способы для эффективного с точки зрения площади кодирования данных
US9378765B2 (en) 2014-04-03 2016-06-28 Seagate Technology Llc Systems and methods for differential message scaling in a decoding process

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6333028A (ja) * 1986-07-26 1988-02-12 Nec Corp 信号検出方式
JPS6387826A (ja) * 1986-10-01 1988-04-19 Victor Co Of Japan Ltd 符号エラ−訂正装置
US4849974A (en) * 1987-08-03 1989-07-18 Scs Telecom, Inc. PASM and TASM forward error correction and detection code method and apparatus
JPH02146820A (ja) * 1988-11-28 1990-06-06 Nec Home Electron Ltd ２重リードソロモン符号復号方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0530469A (ja) * 1991-07-19 1993-02-05 Matsushita Electric Ind Co Ltd デイジタル信号復号装置

Also Published As

Publication number Publication date
US5278846A (en) 1994-01-11

Similar Documents

Publication Publication Date Title
JPH0443721A (ja) ディジタル信号復号装置
US20020048282A1 (en) Data transmission method for embedded data, data transmitting and reproducing apparatuses and information recording medium therefor
JPS6276825A (ja) 符号誤り訂正方法
US4858235A (en) Information storage apparatus
TWI260491B (en) Error correction encoding apparatus and method and error correction decoding apparatus and method
US5381422A (en) Device for correcting code error
AU733663B2 (en) Encoder for digital data storage
JPH0634313B2 (ja) エラ−訂正方法
JPH048979B2 (ja)
US6408037B1 (en) High-speed data decoding scheme for digital communication systems
JP2646896B2 (ja) ディジタル信号復号装置
JP3259359B2 (ja) データ再生装置及び方法
JPH0628343B2 (ja) 積符号の復号方法
JP2536861B2 (ja) 多段復号化方法
JPH06244741A (ja) 誤り訂正方法
JP3135241B2 (ja) 誤り検出訂正復号化装置
JPH08293801A (ja) ディジタル情報の誤り制御方法及びその装置
JPS5961244A (ja) デイジタルデ−タ伝送装置
JPS59167145A (ja) 誤り訂正方式
JPS60109943A (ja) 誤り検出訂正方法
KR19990019505A (ko) 오류정정 방법
JPH0724399B2 (ja) 信号伝送方法
JPH0756735B2 (ja) 誤り訂正符号の復号方法
JPH0258815B2 (ja)
JPS6366097B2 (ja)