JP4244351B2 - 信号処理装置および信号記憶システム - Google Patents
信号処理装置および信号記憶システム Download PDFInfo
- Publication number
- JP4244351B2 JP4244351B2 JP2005276710A JP2005276710A JP4244351B2 JP 4244351 B2 JP4244351 B2 JP 4244351B2 JP 2005276710 A JP2005276710 A JP 2005276710A JP 2005276710 A JP2005276710 A JP 2005276710A JP 4244351 B2 JP4244351 B2 JP 4244351B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- signal
- data
- processing
- predetermined
- 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.)
- Expired - Fee Related
Links
Images
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
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- 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/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
- G11B20/10055—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter using partial response filtering when writing the signal to the medium or reading it therefrom
-
- 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/10481—Improvement or modification of read or write signals optimisation methods
-
- 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
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block 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/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
- G11B20/10212—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter compensation for data shift, e.g. pulse-crowding effects
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2508—Magnetic discs
- G11B2220/2516—Hard disks
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
「処理対象信号に関連する信号」とは、処理対象信号と位置的または時間的に関連する信号であってもよい。その例として、入力信号系列において、処理対象信号より前に位置する信号、後ろに位置する信号、処理対象信号を挟んで位置する信号であってもよい。また、これらの信号は、連続であっても非連続であってもよい。
入力信号系列は、記録装置から読み取られた信号系列に由来してもよい。
「処理対象データ要素に関連するデータ要素」とは、処理対象データ要素と位置的または時間的に関連するデータ要素であってもよい。その例として、入力データにおいて、処理対象データ要素より前に位置するデータ要素、後ろに位置するデータ要素、処理対象データ要素を挟んで位置するデータ要素であってもよい。また、これらのデータ要素は、連続であっても非連続であってもよい。
一般的に、LDPC復号に繰り返し復号を用いた場合、事前値と事後値と呼ばれる値を求め、さらに、DAEを介して、再度、事前値と事後値を計算する。所定の回数、もしくは、エラーが含まれなくなったと判断された場合、その時点で求まっている尤度を硬判定し、2値の復号データを出力することとなる。エラーが含まれなくなったことは、冗長データ系列を含む復号データに検査行列の転置行列を掛け合わせて、その結果が0行列であるか否かで判断できる。検査行列とは、生成行列をG、検査行列をHとするとき、GHT=0が成立するような行列である。上述のように、LDPC符号化は、生成行列にデータ系列を左から掛け合わせて、データ系列に冗長ビットを付加することによりなされる。つまり、復号データに検査行列の転置行列を掛け合わせた結果が0行列になっていれば、訂正により復号データにエラーが含まれなくなったと判断され、また、結果が0行列以外であれば訂正しきれていないエラーが復号データに含まれていると判断されることとなる。他にエラーが含まれなくなったことを判断する方法としては、復号対象のデータのうち、冗長データ系列を除くデータ系列に、LDPC符号化時に用いた生成行列を掛け合わせて冗長ビットを求める。次に、冗長ビットを硬判定して、冗長データ系列と比較し、一致しているか否かによってエラーが訂正されているかどうかを判断する。ここで、硬判定とは、例えば、所定のしきい値より大きかった場合は、”1”と判定し、小さかった場合は、”0”と判定することなどをいう。
ここで、インタリーバ330の働きを説明する。一般に、PRML方式では、バーストエラーが発生しやすいことが知られている。LDPC単位復号部332が、データ系列に検査行列を作用させるとき、データ系列でのバーストエラー発生位置に検査行列における線形従属な関係を有する列が乗じられると、そのバーストエラーを検出できない場合がある。特に、LDPC復号に用いられる検査行列の要素は、1の数が0の数に比べて少ないので線形従属な関係を有する列を含みやすく、バーストエラーを検出できない可能性が比較的高い。インタリーバ330は、データを複数の経路に分けることにより、エラーを各経路に分散させ、検査行列を乗じたときのエラー検出の精度を上げる。ここで、「インタリーブ」とは、データ系列の連続するデータを複数の段に振り分けることである。「バーストエラー」とは、データ系列において連続して発生するエラーである。
図4は、DAEの一部の概要を示す回路図である。同図には、DAE338の内部のλ4とλ5の算出に関する部分を示す。
DAE338は、第1乗算器400、402、404、406、408、410、412、414、416および418、単位処理回路420、422、424、426、428および430、統合回路432および434を含む。第1乗算器400〜418は、判定部336から投入された一時推定値xとPR方式ターゲット保持部339が保持する複数のPR方式ターゲットgとをそれぞれ乗算して信号u0〜u9を算出する。単位処理回路420〜430は、第1乗算器400〜418の乗算結果である信号u0〜u9に対して図6及び図7を用いて後述する計算をして、信号v4〜v9を算出する。以下、信号u0〜u9および信号v4〜v9のそれぞれを区別する必要がないときは、「u」および「v」とも表記する。
統合回路432および434は、単位処理回路420〜430から出力された信号vについて、図8を用いて後述する計算をして、対数尤度比λを算出する。
なお、λ4およびλ5の算出に関連しないため図示はされていないが、v0〜v4もv5〜v9と同様に算出される。
ここでは、μ=4での場合を例として説明したが、一般には、λk−μ+1〜λk+μに関しては、回路の共有により各単位処理回路の第1加算器と第2加算器との間の部分の回路の数を1/(μ+1)まで減らせる。
回路の共用により、DAE338における回路規模を削減できる。また、回路規模の削減により、DAE338における信号処理の速度を上げることができる。さらに、回路規模の削減に伴い、コストの削減が可能となる。
図8は、統合回路432の回路図である。例として、同図を用いて、λ4の算出について説明する。統合回路432には、単位処理回路420から、g0(g0x4+y4−Σgjx4−j)が、単位処理回路422から、g1(g1x4+y5−Σgjx5−j)が、単位処理回路424から、g2(g2x4+y6−Σgjx6−j)が、単位処理回路426から、g3(g3x4+y7−Σgjx7−j)が、単位処理回路428から、g4(g4x4+y8−Σgjx8−j)が、入力される。第3加算器550は、これら5つの信号を加算する。第3乗算器は、第3加算器の計算結果に2/σ2を乗じてλ4を算出する。
Claims (8)
- 入力信号系列に所定の処理を施して対数尤度比を算出する信号処理装置であって、
前記入力信号系列に属し、いま前記所定の処理を施そうとしている一時推定値およびその一時推定値と位置的または時間的に所定の関係を有する一時推定値のそれぞれに対して、前記所定の処理の一部をなす単位処理を実行する複数の単位処理回路と、
それら複数の単位処理回路の出力を統合して前記所定の処理を完結せしめる統合回路と、
を備え、
前記入力信号系列は、当該信号処理装置の前段においてFIRフィルタによってフィルタリングされ、
対数尤度比をλ k 、一時推定値を(x k−μ 、…、x k 、…、x k+μ )、前記FIRフィルタの出力を(y k 、…、y k+μ )、パーシャル・レスポンス方式による信号の波形等価の目標値を(g 0 、g 1 、…、g μ )、雑音の分散をσ 2 、パーシャル・レスポンス方式の次数をμ、と書くとき、
前記一時推定値の対数尤度比を下記の式1にもとづき、
前記一時推定値と位置的または時間的に所定の関係を有する一時推定値の対数尤度比を下記の式2にもとづき、算出し、
前記複数の単位処理回路は、前記対数尤度比の計算式を展開した各項に相当する単位処理をなすよう構成され、かつ、式1の最右辺第m項(mは、2≦m≦μ+1の自然数)中の第2要素及び第3要素を算出する単位処理回路は、式2の最右辺第(m−1)項中の第2要素及び第3要素を算出する単位処理回路として共用されることを特徴とする信号処理装置。
- 請求項1に記載の信号処理装置において、前記複数の単位処理回路の一部は、前記一時推定値および前記一時推定値と位置的または時間的に所定の関係を有する一時推定値に、前記パーシャル・レスポンス方式による信号の波形等価の目標値である乗算所定値をそれぞれ乗ずる乗算回路の出力について総和をとる加算回路であることを特徴とする信号処理装置。
- 請求項2に記載の信号処理装置において、前記一時推定値は、符号化された信号の一時推定値であることを特徴とする信号処理装置。
- 請求項2に記載の信号処理装置において、前記複数の単位処理回路は、前記FIRフィルタの出力である減算所定値から前記加算回路の出力を減算する減算回路をさらに含むことを特徴とする信号処理装置。
- 請求項1から4のいずれかに記載の信号処理装置において、前記入力信号系列は記録装置から読み取られた信号系列に由来することを特徴とする信号処理装置。
- ライトチャネルとリードチャネルとを有する信号記憶システムであって、
前記ライトチャネルは、
データをランレングス符号化する第1の符号化部と、
前記第1の符号化部で符号化されたデータを低密度パリティ検査符号を用いてさらに符号化する第2の符号化部と、
前記第2の符号化部で符号化されたデータを記憶装置に書き込む書込部と、
を有し、
前記リードチャネルは、
前記記憶装置から読み出したデータをフィルタリングするFIRフィルタと、
前記FIRフィルタから出力されたデータの尤度を計算して軟判定値を出力するソフト出力検出部と、
前記ソフト出力検出部から出力されたデータを復号する、第2の符号化部に対応する第2の復号部と、
前記第2の復号部で復号されたデータをさらに復号する、前記第1の符号化部に対応する第1の復号部と、
を有し、
前記第2の復号部は、入力データに所定の処理を施して対数尤度比を算出するものであって、
前記入力データに属し、いま前記所定の処理を施そうとしている一時推定値およびその一時推定値と位置的または時間的に所定の関係を有する一時推定値のそれぞれに対して、前記所定の処理の一部をなす単位処理を実行する複数の単位処理回路と、
それら複数の単位処理回路の出力を統合して前記所定の処理を完結せしめる統合回路と、
を備え、
対数尤度比をλ k 、一時推定値を(x k−μ 、…、x k 、…、x k+μ )、前記FIRフィルタの出力を(y k 、…、y k+μ )、パーシャル・レスポンス方式による信号の波形等価の目標値を(g 0 、g 1 、…、g μ )、雑音の分散をσ 2 、パーシャル・レスポンス方式の次数をμ、と書くとき、
前記一時推定値の対数尤度比を下記の式3にもとづき、
前記一時推定値と位置的または時間的に所定の関係を有する一時推定値の対数尤度比を下記の式4にもとづき、算出し、
前記複数の単位処理回路は、前記対数尤度比の計算式を展開した各項に相当する単位処理をなすよう構成され、かつ、式3の最右辺第m項(mは、2≦m≦μ+1の自然数)中の第2要素及び第3要素を算出する単位処理回路は、式4の最右辺第(m−1)項中の第2要素及び第3要素を算出する単位処理回路として共用されることを特徴とする信号記憶システム。
- 請求項6に記載の信号記憶システムにおいて、当該システムは、さらに、
データを記憶する記憶装置と、
記憶装置へのデータの書込と、記憶装置からのデータの読出とを制御する制御部と、
を有し、
前記リードチャネルは、前記制御部の指示に従って、前記記憶装置に記憶されているデータを読み出し、
前記ライトチャネルは、前記制御部の指示に従って、前記所定のデータを前記記憶装置に書き込むことを特徴とする信号記憶システム。 - 請求項6に記載の信号記憶システムにおいて、当該システムは、少なくとも1つの半導体基板上に集積化されたことを特徴とする信号記憶システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005276710A JP4244351B2 (ja) | 2005-09-22 | 2005-09-22 | 信号処理装置および信号記憶システム |
US11/523,992 US7864466B2 (en) | 2005-09-22 | 2006-09-20 | Signal processing apparatus and a signal storage system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005276710A JP4244351B2 (ja) | 2005-09-22 | 2005-09-22 | 信号処理装置および信号記憶システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007087531A JP2007087531A (ja) | 2007-04-05 |
JP4244351B2 true JP4244351B2 (ja) | 2009-03-25 |
Family
ID=37974354
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005276710A Expired - Fee Related JP4244351B2 (ja) | 2005-09-22 | 2005-09-22 | 信号処理装置および信号記憶システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7864466B2 (ja) |
JP (1) | JP4244351B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5117748B2 (ja) | 2007-03-29 | 2013-01-16 | 株式会社日立製作所 | 暗号化機能を備えたストレージ仮想化装置 |
US10313053B2 (en) * | 2013-08-23 | 2019-06-04 | Myriota Pty Ltd | Enhanced automatic identification system |
US9288084B1 (en) * | 2014-04-21 | 2016-03-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Soft decision assisted equalizer adaptation |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7184486B1 (en) * | 2000-04-27 | 2007-02-27 | Marvell International Ltd. | LDPC encoder and decoder and method thereof |
JP4198904B2 (ja) * | 2001-06-11 | 2008-12-17 | 富士通株式会社 | 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器 |
KR100483004B1 (ko) * | 2002-09-12 | 2005-04-15 | 한국전자통신연구원 | 연판정 복호기, 및 연판정 복호시 대수 우도비 계산 장치및 그 방법 |
JP4088133B2 (ja) | 2002-10-24 | 2008-05-21 | 富士通株式会社 | リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム |
JP4118127B2 (ja) | 2002-11-14 | 2008-07-16 | システムエルエスアイ株式会社 | データの復号方法およびそれを用いたディスク装置 |
JP4050726B2 (ja) * | 2004-06-23 | 2008-02-20 | 株式会社東芝 | 復号装置 |
-
2005
- 2005-09-22 JP JP2005276710A patent/JP4244351B2/ja not_active Expired - Fee Related
-
2006
- 2006-09-20 US US11/523,992 patent/US7864466B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20070206710A1 (en) | 2007-09-06 |
JP2007087531A (ja) | 2007-04-05 |
US7864466B2 (en) | 2011-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7849388B2 (en) | Signal decoding method and device, and signal storage system | |
US7734981B2 (en) | Signal decoder, a signal decoding method and a storage system | |
JP3749889B2 (ja) | Prml検出を適用する信号処理デバイス、同デバイスを備えたディスク記憶装置、及び同装置におけるフィードバック制御のための信号処理方法 | |
JP4102546B2 (ja) | 積符号のための同時行/列シンドロームジェネレータ | |
JP4198904B2 (ja) | 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器 | |
JP4652939B2 (ja) | 信号処理装置および記憶システム | |
JP4943265B2 (ja) | ディスク駆動システムのリード回路及びリード回路の信号処理方法 | |
US6272659B1 (en) | Error correction code processor employing adjustable correction power for miscorrection minimization | |
JP4916692B2 (ja) | 信号処理装置、信号処理方法、および記憶システム | |
JP4118127B2 (ja) | データの復号方法およびそれを用いたディスク装置 | |
JP4916691B2 (ja) | 信号処理装置および記憶システム | |
JP2007087537A (ja) | 信号処理装置、信号処理方法、および記憶システム | |
JP4290688B2 (ja) | データ書込装置および記憶システム | |
JP4846626B2 (ja) | 信号処理装置 | |
JP4244351B2 (ja) | 信号処理装置および信号記憶システム | |
US20100241922A1 (en) | Error correction circuit and data storage device | |
US8854757B2 (en) | Systems and methods for old data inter-track interference compensation | |
JP4088133B2 (ja) | リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム | |
US7924522B2 (en) | Apparatus and method of detecting error symbol, and disk drive apparatus using the same | |
US8848308B2 (en) | Systems and methods for ADC sample based inter-track interference compensation | |
JP4916728B2 (ja) | 符号化装置、信号処理装置、および記憶システム | |
JP4294407B2 (ja) | 信号処理方法及び信号処理回路 | |
JP2007200440A (ja) | 信号符号化装置、信号復号装置、信号処理装置、および記憶システム | |
JP2005108332A (ja) | 反復復号を用いたデータ再生装置及び方法 | |
JP2008152915A (ja) | リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080522 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080624 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080930 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081201 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081224 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081226 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120116 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140116 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |