JPH05129964A - デジタルデータのエラー訂正装置 - Google Patents
デジタルデータのエラー訂正装置Info
- Publication number
- JPH05129964A JPH05129964A JP3286386A JP28638691A JPH05129964A JP H05129964 A JPH05129964 A JP H05129964A JP 3286386 A JP3286386 A JP 3286386A JP 28638691 A JP28638691 A JP 28638691A JP H05129964 A JPH05129964 A JP H05129964A
- Authority
- JP
- Japan
- Prior art keywords
- sample
- error
- data string
- data
- error correction
- 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
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【目的】 デジタル信号伝送系において、デジタル変調
符号の復号時、エラー訂正能力を格段に向上させる。 【構成】 最小距離復号法において、入力サンプルとの
最小ハミング距離が等しい複数の基準サンプルが存在す
る場合、各構成ビットのエラー発生確率に基づいて、当
該構成ビットの重み付けを行ない、複数の基準サンプル
のうち、入力サンプルとの距離が最も近い基準サンプル
を選定することによって、エラーを訂正する。
符号の復号時、エラー訂正能力を格段に向上させる。 【構成】 最小距離復号法において、入力サンプルとの
最小ハミング距離が等しい複数の基準サンプルが存在す
る場合、各構成ビットのエラー発生確率に基づいて、当
該構成ビットの重み付けを行ない、複数の基準サンプル
のうち、入力サンプルとの距離が最も近い基準サンプル
を選定することによって、エラーを訂正する。
Description
【０００１】
【産業上の利用分野】この発明はデジタルデータのエラ
ー訂正装置に関する。
ー訂正装置に関する。
【０００２】
【従来の技術】周知のように、デジタル情報を伝送する
際には、伝送路において生じたエラーを検出し、訂正す
ることが一般的に行なわれる。そして、符号理論によれ
ば、エラー訂正の基本原理は、符号語（記号列）間のハ
ミング距離が離れていることである。
際には、伝送路において生じたエラーを検出し、訂正す
ることが一般的に行なわれる。そして、符号理論によれ
ば、エラー訂正の基本原理は、符号語（記号列）間のハ
ミング距離が離れていることである。
【０００３】同一長の２つの記号列ｕ，ｖの対応する位
置にある記号の対のうち、互いに異なっているものの数
を、記号列ｕ，ｖのハミング距離と呼び、ｄH （ｕ，
ｖ）で表わす。以下、単に距離と呼ぶことがある。ま
た、すべての符号語の長さが有限で等しいブロック符号
において、異なる符号語間のハミング距離の最小値を符
号の最小（ハミング）距離と呼び、ｄmin で表わす。
置にある記号の対のうち、互いに異なっているものの数
を、記号列ｕ，ｖのハミング距離と呼び、ｄH （ｕ，
ｖ）で表わす。以下、単に距離と呼ぶことがある。ま
た、すべての符号語の長さが有限で等しいブロック符号
において、異なる符号語間のハミング距離の最小値を符
号の最小（ハミング）距離と呼び、ｄmin で表わす。
【０００４】図７に示すように、符号語ｃi ，ｃj から
距離ｔ以下の記号列の集合は、概念的に、それぞれ
ｃi ，ｃj を中心とする半径ｔの球で表わされ、次の条
件が成立する場合には、共通部分を持たない。 ｄmin ≧ ２ｔ＋１
距離ｔ以下の記号列の集合は、概念的に、それぞれ
ｃi ，ｃj を中心とする半径ｔの球で表わされ、次の条
件が成立する場合には、共通部分を持たない。 ｄmin ≧ ２ｔ＋１
【０００５】ブロック符号の符号語ｃi が送出されたと
き、伝送路においてｅ（≦ｔ）箇のエラーが生じて、ｒ
が受信されたとすると、ｅは次式のように表される。 ｅ＝ｄH （ｃi ，ｒ）≦ｔこのとき、ｃi 以外の任意の
符号語ｃj に対しては次のようになる。 ｄH （ｃj ，ｒ）＞ｔ
き、伝送路においてｅ（≦ｔ）箇のエラーが生じて、ｒ
が受信されたとすると、ｅは次式のように表される。 ｅ＝ｄH （ｃi ，ｒ）≦ｔこのとき、ｃi 以外の任意の
符号語ｃj に対しては次のようになる。 ｄH （ｃj ，ｒ）＞ｔ
【０００６】従って、受信語ｒに対して、ｄH （ｘ，
ｒ）≦ｔとなる符号語ｘが送出されたと判定すれば、ｔ
箇以下（ｔ重）のエラーはすべて訂正することができ
る。一般的には、ｄmin が２ｔ2 ＋１以上の符号は、ｔ
1 重のエラーを訂正できると共に、ｔ1 ＋ｔ2 重のエラ
ーを検出することができる。
ｒ）≦ｔとなる符号語ｘが送出されたと判定すれば、ｔ
箇以下（ｔ重）のエラーはすべて訂正することができ
る。一般的には、ｄmin が２ｔ2 ＋１以上の符号は、ｔ
1 重のエラーを訂正できると共に、ｔ1 ＋ｔ2 重のエラ
ーを検出することができる。
【０００７】従来、デジタル信号の磁気記録において
は、電磁変換特性を考慮して、個々の原データが、例え
ば８−１０変調，８−１４変調など、直流成分や、同極
性のビットの連続がなるべく少ない変調符号に変換され
て記録されている。通常、この変調符号は、所定の変調
規則（ルール）に則り、全ての入力データ列に対応する
サンプルデータが、テーブルとして、ＲＯＭ（Read Onl
yMemory）に搭載される。
は、電磁変換特性を考慮して、個々の原データが、例え
ば８−１０変調，８−１４変調など、直流成分や、同極
性のビットの連続がなるべく少ない変調符号に変換され
て記録されている。通常、この変調符号は、所定の変調
規則（ルール）に則り、全ての入力データ列に対応する
サンプルデータが、テーブルとして、ＲＯＭ（Read Onl
yMemory）に搭載される。
【０００８】再生時に、主として磁電変換系で発生する
エラーにより、変調ルールに違反して、ＲＯＭテーブル
に含まれないサンプルデータが得られた場合は、このテ
ーブルの全てのサンプルをそれぞれ基準として、違反サ
ンプルとの１対比較により、基準サンプルとのハミング
距離が求められ、違反サンプルは、ハミング距離が最も
近いサンプルに復号される。即ち、最小距離復号法によ
り、エラーが訂正される。
エラーにより、変調ルールに違反して、ＲＯＭテーブル
に含まれないサンプルデータが得られた場合は、このテ
ーブルの全てのサンプルをそれぞれ基準として、違反サ
ンプルとの１対比較により、基準サンプルとのハミング
距離が求められ、違反サンプルは、ハミング距離が最も
近いサンプルに復号される。即ち、最小距離復号法によ
り、エラーが訂正される。
【０００９】
【発明が解決しようとする課題】ところが、デジタル信
号の磁気記録においては、変調符号に関する前述のよう
な制約により、一般に符号間距離が小さいため、従来の
ような最小距離復号法では、必ずしも充分な訂正能力が
得られないという問題があった。
号の磁気記録においては、変調符号に関する前述のよう
な制約により、一般に符号間距離が小さいため、従来の
ような最小距離復号法では、必ずしも充分な訂正能力が
得られないという問題があった。
【００１０】即ち、図８に示すように、変調符号空間Ｒ
ｃ外に、変調ルールに違反したサンプルデータｅ1 ，ｅ
2 ，ｅ3 が得られた場合、違反サンプルｅ1 には、変調
符号空間Ｒｃ内に最小距離となる１個の符号ｃ2 が存在
し、エラーが訂正される。しかしながら、違反サンプル
ｅ2 には、２個の最小距離符号ｃ4 ，ｃ5 が存在するた
め、最小距離復号法では、エラーを訂正することができ
ない。
ｃ外に、変調ルールに違反したサンプルデータｅ1 ，ｅ
2 ，ｅ3 が得られた場合、違反サンプルｅ1 には、変調
符号空間Ｒｃ内に最小距離となる１個の符号ｃ2 が存在
し、エラーが訂正される。しかしながら、違反サンプル
ｅ2 には、２個の最小距離符号ｃ4 ，ｃ5 が存在するた
め、最小距離復号法では、エラーを訂正することができ
ない。
【００１１】例えば、次の表１に示すような３−９変調
を用いた磁気記録再生系において、再生時にサンプルＳ
pb＝“０１１００１００１”が得られたとする。このサ
ンプルＳpbは、表１の原信号“０”に対応する、第１列
の基準サンプルＳr0＝“０１１００１００１”とは＃２
ビットのみが異なると共に、第２列の原信号“１”に対
応する基準サンプルＳr1＝“０１１１００００１”とは
＃３ビットのみが異なる。即ち、この場合、再生サンプ
ルＳpbは、両基準サンプルＳr0，Ｓr1とのハミング距離
がいずれも［１］となって、最も近いサンプルを特定す
ることができなくなり、エラー検出のみが可能となる。
を用いた磁気記録再生系において、再生時にサンプルＳ
pb＝“０１１００１００１”が得られたとする。このサ
ンプルＳpbは、表１の原信号“０”に対応する、第１列
の基準サンプルＳr0＝“０１１００１００１”とは＃２
ビットのみが異なると共に、第２列の原信号“１”に対
応する基準サンプルＳr1＝“０１１１００００１”とは
＃３ビットのみが異なる。即ち、この場合、再生サンプ
ルＳpbは、両基準サンプルＳr0，Ｓr1とのハミング距離
がいずれも［１］となって、最も近いサンプルを特定す
ることができなくなり、エラー検出のみが可能となる。
【００１２】
【表１】
【００１３】かかる点に鑑み、この発明の目的は、デジ
タル信号伝送系において、デジタル変調符号の復号時、
エラー訂正能力を格段に向上させたデジタルデータのエ
ラー訂正装置を提供するところにある。
タル信号伝送系において、デジタル変調符号の復号時、
エラー訂正能力を格段に向上させたデジタルデータのエ
ラー訂正装置を提供するところにある。
【００１４】
【課題を解決するための手段】この発明は、所定の伝送
系を経由した入力データ列と、この入力データ列と同一
長の一群の基準データ列とを構成ビットごとに比較する
データ列比較手段３１と、このデータ列比較手段の出力
に基づいて入力データ列との距離が最小となる基準デー
タ列を選定するデータ列選定手段３４とを備えたデジタ
ルデータのエラー訂正装置において、一群の基準データ
列の構成ビットごとに、所定の伝送系のエラー発生確率
に基づく重み付けを行なう重み付け手段３６，３７と、
データ列選定手段により基準データ列が複数選定された
とき、この複数の基準データ列にそれぞれ対応し、重み
付け手段により重み付けされた複数のデータ列中、入力
データ列との距離が最小となるデータ列を選定する第２
のデータ列選定手段３８とを設けたデジタルデータのエ
ラー訂正装置である。
系を経由した入力データ列と、この入力データ列と同一
長の一群の基準データ列とを構成ビットごとに比較する
データ列比較手段３１と、このデータ列比較手段の出力
に基づいて入力データ列との距離が最小となる基準デー
タ列を選定するデータ列選定手段３４とを備えたデジタ
ルデータのエラー訂正装置において、一群の基準データ
列の構成ビットごとに、所定の伝送系のエラー発生確率
に基づく重み付けを行なう重み付け手段３６，３７と、
データ列選定手段により基準データ列が複数選定された
とき、この複数の基準データ列にそれぞれ対応し、重み
付け手段により重み付けされた複数のデータ列中、入力
データ列との距離が最小となるデータ列を選定する第２
のデータ列選定手段３８とを設けたデジタルデータのエ
ラー訂正装置である。
【００１５】
【作用】かかる構成によれば、デジタル信号伝送系にお
いて、デジタル変調符号の復号時、エラー訂正能力が格
段に向上する。
いて、デジタル変調符号の復号時、エラー訂正能力が格
段に向上する。
【００１６】
【実施例】以下、図１〜図６を参照しながら、この発明
によるデジタルデータのエラー訂正装置をデジタルＶＴ
Ｒに適用した一実施例について説明する。
によるデジタルデータのエラー訂正装置をデジタルＶＴ
Ｒに適用した一実施例について説明する。
【００１７】この発明の一実施例の全体の構成を図２に
示し、要部の構成を図１に示す。図２において、１０は
記録系であって、端子１１からのアナログビデオ信号等
が、Ａ−Ｄ変換器１２を介して、データ生成回路１３に
供給され、システムフォーマットに則した記録データが
生成される。１４はデジタル変調（データ変換）回路で
あって、前出表１に示すような変換コードが格納された
ＲＯＭテーブルを備える。生成回路１３の出力がデジタ
ル変調回路（ＲＯＭ）１４に供給されて、この変調回路
１４から出力されたサンプルデータが、記録増幅器１５
を介して、磁気ヘッド１に供給され、磁気テープＭＴに
直接記録される。
示し、要部の構成を図１に示す。図２において、１０は
記録系であって、端子１１からのアナログビデオ信号等
が、Ａ−Ｄ変換器１２を介して、データ生成回路１３に
供給され、システムフォーマットに則した記録データが
生成される。１４はデジタル変調（データ変換）回路で
あって、前出表１に示すような変換コードが格納された
ＲＯＭテーブルを備える。生成回路１３の出力がデジタ
ル変調回路（ＲＯＭ）１４に供給されて、この変調回路
１４から出力されたサンプルデータが、記録増幅器１５
を介して、磁気ヘッド１に供給され、磁気テープＭＴに
直接記録される。
【００１８】２０は再生系であって、磁気テープＭＴか
ら磁気ヘッド２によって再生されたＲＦ信号が、再生増
幅器２１と波形等化回路２２とを介して、２値比較器２
３に供給され、サンプルデータが再生される。比較器２
３の出力がＰＬＬ回路２４と同期検出回路２５とに供給
され、同期検出回路２５には、ＰＬＬ回路２４の出力が
供給される。
ら磁気ヘッド２によって再生されたＲＦ信号が、再生増
幅器２１と波形等化回路２２とを介して、２値比較器２
３に供給され、サンプルデータが再生される。比較器２
３の出力がＰＬＬ回路２４と同期検出回路２５とに供給
され、同期検出回路２５には、ＰＬＬ回路２４の出力が
供給される。
【００１９】３０はエラー訂正回路であって、その詳細
構成は後述する。このエラー訂正回路３０には同期検出
回路２５の出力が供給され、訂正されたサンプルデータ
がデジタル復調回路２６に供給されて、原データに変換
され、出力端子２７に導出される。４０はシステム制御
回路（マイクロプロセッサ）であって、データバス４１
を介して、デジタル変調回路１４，デジタル復調回路２
６，エラー訂正回路３０を制御する。
構成は後述する。このエラー訂正回路３０には同期検出
回路２５の出力が供給され、訂正されたサンプルデータ
がデジタル復調回路２６に供給されて、原データに変換
され、出力端子２７に導出される。４０はシステム制御
回路（マイクロプロセッサ）であって、データバス４１
を介して、デジタル変調回路１４，デジタル復調回路２
６，エラー訂正回路３０を制御する。
【００２０】図１に示すように、エラー訂正回路３０の
データ列比較手段３１には、入力端子３０ｉから、一連
のサンプルデータが供給されて、ＲＯＭ３２に格納され
た基準サンプルと構成ビットごとに比較される。比較手
段の出力が、スイッチ３３の可動接点とｃ側固定接点を
介して、出力端子３０ｏに導出されると共に、ｄ側固定
接点を介して最小距離選定手段３４に供給される。最小
距離選定手段３４の出力は、スイッチ３５の可動接点と
ｓ側固定接点を介して、出力端子３０ｏに導出されると
共に、ｐ側固定接点を介して重み付け手段３６に供給さ
れる。
データ列比較手段３１には、入力端子３０ｉから、一連
のサンプルデータが供給されて、ＲＯＭ３２に格納され
た基準サンプルと構成ビットごとに比較される。比較手
段の出力が、スイッチ３３の可動接点とｃ側固定接点を
介して、出力端子３０ｏに導出されると共に、ｄ側固定
接点を介して最小距離選定手段３４に供給される。最小
距離選定手段３４の出力は、スイッチ３５の可動接点と
ｓ側固定接点を介して、出力端子３０ｏに導出されると
共に、ｐ側固定接点を介して重み付け手段３６に供給さ
れる。
【００２１】重み付け手段３６においては、選定手段３
４の出力の構成ビットごとに、ＲＯＭ３７に格納された
重み係数が乗算されて、この乗算結果が第２の最小距離
選定手段３８に供給される。重み係数については後述す
る。第２の選定手段３８の出力は、スイッチ３９の可動
接点とｓ側固定接点を介して、出力端子３０ｏに導出さ
れると共に、ｐ側固定接点を介して出力端子３０ｅに導
出される。
４の出力の構成ビットごとに、ＲＯＭ３７に格納された
重み係数が乗算されて、この乗算結果が第２の最小距離
選定手段３８に供給される。重み係数については後述す
る。第２の選定手段３８の出力は、スイッチ３９の可動
接点とｓ側固定接点を介して、出力端子３０ｏに導出さ
れると共に、ｐ側固定接点を介して出力端子３０ｅに導
出される。
【００２２】次に、図３〜図６をも参照しながら、この
発明の一実施例の動作について説明する。
発明の一実施例の動作について説明する。
【００２３】この発明では、再生サンプルの各構成ビッ
トのエラー発生確率が、各再生サンプルのビット反転間
隔の長短、即ち、ビット・パターンに依存するという知
見に基づいて、前出表１に示すような、全ての基準サン
プルの構成ビットごとに、使用する伝送系においてエラ
ーが発生する確率を予め求めておき、このエラー発生確
率に対応する重み付けを基準サンプルの各構成ビットに
施すことにより、見かけ上の距離を拡大して、充分な訂
正能力が得られるようにしたものである。
トのエラー発生確率が、各再生サンプルのビット反転間
隔の長短、即ち、ビット・パターンに依存するという知
見に基づいて、前出表１に示すような、全ての基準サン
プルの構成ビットごとに、使用する伝送系においてエラ
ーが発生する確率を予め求めておき、このエラー発生確
率に対応する重み付けを基準サンプルの各構成ビットに
施すことにより、見かけ上の距離を拡大して、充分な訂
正能力が得られるようにしたものである。
【００２４】この実施例では、図１のデータ列比較手段
３１に再生サンプルが到来すると、この再生サンプルと
ＲＯＭ３２の基準サンプルとが一致するか否か判断され
（ステップＳ11，Ｓ12）、一致する場合は、エラーが発
生していないので、再びステップＳ11に戻る。この場
合、スイッチ３３は図示とは逆の状態に接続される。
３１に再生サンプルが到来すると、この再生サンプルと
ＲＯＭ３２の基準サンプルとが一致するか否か判断され
（ステップＳ11，Ｓ12）、一致する場合は、エラーが発
生していないので、再びステップＳ11に戻る。この場
合、スイッチ３３は図示とは逆の状態に接続される。
【００２５】一致しない場合には、スイッチ３３が図示
の状態に接続され、選定手段３４において、入力サンプ
ルとの最小ハミング距離の基準サンプルが何個存在する
かが判断される（ステップＳ13）。前出図８にｅ1 とし
て示すように、最小ハミング距離の基準サンプルが１個
存在する場合、従来の最小距離復号法と同様に、この基
準サンプルが選定され、スイッチ３５が図示とは逆の状
態に接続されて、出力端子３０ｏに導出され、入力サン
プルのエラーが訂正される（ステップＳ14）。
の状態に接続され、選定手段３４において、入力サンプ
ルとの最小ハミング距離の基準サンプルが何個存在する
かが判断される（ステップＳ13）。前出図８にｅ1 とし
て示すように、最小ハミング距離の基準サンプルが１個
存在する場合、従来の最小距離復号法と同様に、この基
準サンプルが選定され、スイッチ３５が図示とは逆の状
態に接続されて、出力端子３０ｏに導出され、入力サン
プルのエラーが訂正される（ステップＳ14）。
【００２６】この実施例では、前出図８にｅ2 として示
すように、入力サンプルとの最小ハミング距離が等しい
複数の基準サンプルが存在する場合には、スイッチ３５
が図示の状態に接続され、重み付け手段３６において、
各構成ビットのエラー発生確率に基づいて、複数の基準
サンプルの構成ビットの重み付け演算を行なう（ステッ
プＳ21）。そして、第２の選定手段３８において、重み
付きの基準サンプルと入力サンプルとの距離を求め、入
力サンプルとの最小ハミング距離の基準サンプルが何個
存在するかが判断される（ステップＳ22）。
すように、入力サンプルとの最小ハミング距離が等しい
複数の基準サンプルが存在する場合には、スイッチ３５
が図示の状態に接続され、重み付け手段３６において、
各構成ビットのエラー発生確率に基づいて、複数の基準
サンプルの構成ビットの重み付け演算を行なう（ステッ
プＳ21）。そして、第２の選定手段３８において、重み
付きの基準サンプルと入力サンプルとの距離を求め、入
力サンプルとの最小ハミング距離の基準サンプルが何個
存在するかが判断される（ステップＳ22）。
【００２７】最小距離の重み付き基準サンプルが１個存
在する場合、この基準サンプルが選定されて、スイッチ
３９が図示の状態に接続され、入力サンプルのエラーが
訂正される（ステップＳ14）。これにより、エラー訂正
能力が格段に向上する。
在する場合、この基準サンプルが選定されて、スイッチ
３９が図示の状態に接続され、入力サンプルのエラーが
訂正される（ステップＳ14）。これにより、エラー訂正
能力が格段に向上する。
【００２８】一方、最小距離の重み付き基準サンプルが
複数個存在する場合は、エラーフラグが立てられて、ス
イッチ３９が図示とは逆の状態に接続され、入力サンプ
ルのエラーが検出される（ステップＳ23）。
複数個存在する場合は、エラーフラグが立てられて、ス
イッチ３９が図示とは逆の状態に接続され、入力サンプ
ルのエラーが検出される（ステップＳ23）。
【００２９】上述のエラー発生確率は、例えば図４に示
すように、図２に示したと同様の、記録増幅器１５，磁
気ヘッド１，２，テープＭＴ，再生増幅器２１〜比較器
２３からなる伝送系を通じて、コンピュータＣＭＰから
既知のデータを送出し、例えば、デジタル蓄積オシロス
コープＤＳＳのような適宜の手段により、エラーを含ん
だ受信データをコンピュータＣＭＰに取り込み、原デー
タと比較することによって求められる。
すように、図２に示したと同様の、記録増幅器１５，磁
気ヘッド１，２，テープＭＴ，再生増幅器２１〜比較器
２３からなる伝送系を通じて、コンピュータＣＭＰから
既知のデータを送出し、例えば、デジタル蓄積オシロス
コープＤＳＳのような適宜の手段により、エラーを含ん
だ受信データをコンピュータＣＭＰに取り込み、原デー
タと比較することによって求められる。
【００３０】この実施例では、前出表１に示すように、
各基準サンプルのビット反転間隔が最小の１ビットから
最大で５ビットまでの範囲に納まり、例えば、図５Ａ〜
Ｅのように表わされる。また、伝送系においてエラーが
発生する確率を、同図に示すように、各反転区間内の構
成ビットごとに、Ｐ11；Ｐ21，Ｐ22；Ｐ31〜Ｐ33；Ｐ41
〜Ｐ44；Ｐ51〜Ｐ55とする。
各基準サンプルのビット反転間隔が最小の１ビットから
最大で５ビットまでの範囲に納まり、例えば、図５Ａ〜
Ｅのように表わされる。また、伝送系においてエラーが
発生する確率を、同図に示すように、各反転区間内の構
成ビットごとに、Ｐ11；Ｐ21，Ｐ22；Ｐ31〜Ｐ33；Ｐ41
〜Ｐ44；Ｐ51〜Ｐ55とする。
【００３１】デジタルＶＴＲの場合、図４に示すような
測定により、エラー発生確率Ｐ11〜Ｐ55として、例え
ば、次の表２に示すような値が得られる。
測定により、エラー発生確率Ｐ11〜Ｐ55として、例え
ば、次の表２に示すような値が得られる。
【００３２】
【表２】
【００３３】再生サンプルは、再生ＲＦ信号を２値比較
器により整形して得るため、この表２からも明らかなよ
うに、反転ビットでのエラー発生確率が高くなってい
る。また、磁気記録では、記録波長が短いほど再生ＲＦ
信号のレベルが低下して、Ｓ／Ｎが劣化するため、ビッ
ト反転間隔が短い場合、エラー発生確率が高くなってい
る。更に、記録波長が長い場合には、エッジのジッタ量
が多くなり、エラー発生確率が高くなっている。
器により整形して得るため、この表２からも明らかなよ
うに、反転ビットでのエラー発生確率が高くなってい
る。また、磁気記録では、記録波長が短いほど再生ＲＦ
信号のレベルが低下して、Ｓ／Ｎが劣化するため、ビッ
ト反転間隔が短い場合、エラー発生確率が高くなってい
る。更に、記録波長が長い場合には、エッジのジッタ量
が多くなり、エラー発生確率が高くなっている。
【００３４】この実施例では、上述のようなエラー発生
確率Ｐij（Ｐ11〜Ｐ55）の逆数が、原信号“ｘ”に対応
する基準サンプルの＃ｙビットの重み係数αxyとされ
て、図１のＲＯＭ３６に格納される。そして、重み付け
手段３５において、この重み係数が、基準サンプルの各
構成ビットに乗算される。
確率Ｐij（Ｐ11〜Ｐ55）の逆数が、原信号“ｘ”に対応
する基準サンプルの＃ｙビットの重み係数αxyとされ
て、図１のＲＯＭ３６に格納される。そして、重み付け
手段３５において、この重み係数が、基準サンプルの各
構成ビットに乗算される。
【００３５】前述と同様に、再生時、サンプルＳpb＝
“０１１００１００１”が得られたとすると、このサン
プルＳpbは、前出表１の原信号“０”；“１”に対応す
る基準サンプルＳr0＝“０１１００１００１”；Ｓr1＝
“０１１１００００１”に対して、それぞれ＃２，＃３
のビットのみが異なり、両基準サンプルＳr0，Ｓr1との
ハミング距離がいずれも［１］である。そして、両基準
サンプルＳr0，Ｓr1の各構成ビットのエラー発生確率
は、上述のようなパターン依存性により、それぞれ図６
Ａ，Ｂに示すようになる。
“０１１００１００１”が得られたとすると、このサン
プルＳpbは、前出表１の原信号“０”；“１”に対応す
る基準サンプルＳr0＝“０１１００１００１”；Ｓr1＝
“０１１１００００１”に対して、それぞれ＃２，＃３
のビットのみが異なり、両基準サンプルＳr0，Ｓr1との
ハミング距離がいずれも［１］である。そして、両基準
サンプルＳr0，Ｓr1の各構成ビットのエラー発生確率
は、上述のようなパターン依存性により、それぞれ図６
Ａ，Ｂに示すようになる。
【００３６】従って、再生サンプルＳpbと、両基準サン
プルＳr0，Ｓr1との重み付きハミング距離ｄｗp0，ｄｗ
p1は、それぞれ次のように格段に異なり、再生サンプル
Ｓpbに最も近い基準サンプルはＳr0ということになる。 ｄｗp0 ＝ α02 ＝１／Ｐ22 ＝ １×１０7 ｄｗp1 ＝ α13 ＝１／Ｐ53 ＝ ５×１０12
プルＳr0，Ｓr1との重み付きハミング距離ｄｗp0，ｄｗ
p1は、それぞれ次のように格段に異なり、再生サンプル
Ｓpbに最も近い基準サンプルはＳr0ということになる。 ｄｗp0 ＝ α02 ＝１／Ｐ22 ＝ １×１０7 ｄｗp1 ＝ α13 ＝１／Ｐ53 ＝ ５×１０12
【００３７】同様に、この再生サンプルＳpbと、通常ハ
ミング距離が［２］以上の、各基準サンプルＳr2〜Ｓr7
との重み付きハミング距離ｄｗp2〜ｄｗp7は、それぞれ
次の数１のように表わされる。
ミング距離が［２］以上の、各基準サンプルＳr2〜Ｓr7
との重み付きハミング距離ｄｗp2〜ｄｗp7は、それぞれ
次の数１のように表わされる。
【００３８】
【数１】
【００３９】例えば、前出図８に示すように、変調符号
空間Ｒｃ外の違反サンプルｅ2 に対する２個の最小距離
符号ｃ4 ，ｃ5 が存在し、この符号ｃ4 ，ｃ5 が、それ
ぞれ前出表１の原信号“２”；“４”に対応する基準サ
ンプルＳr2，Ｓr4であった場合、あるいは、原信号
“５”；“７”に対応する基準サンプルＳr5，Ｓr7であ
った場合は、上の数１から明らかなように、各基準サン
プル対Ｓr2，Ｓr4；Ｓr5，Ｓr7との重み付きハミング距
離ｄｗp2，ｄｗp4；ｄｗp5，ｄｗp7が等しくなり、図３
のステップＳ23にも示すように、エラーが検出される。
空間Ｒｃ外の違反サンプルｅ2 に対する２個の最小距離
符号ｃ4 ，ｃ5 が存在し、この符号ｃ4 ，ｃ5 が、それ
ぞれ前出表１の原信号“２”；“４”に対応する基準サ
ンプルＳr2，Ｓr4であった場合、あるいは、原信号
“５”；“７”に対応する基準サンプルＳr5，Ｓr7であ
った場合は、上の数１から明らかなように、各基準サン
プル対Ｓr2，Ｓr4；Ｓr5，Ｓr7との重み付きハミング距
離ｄｗp2，ｄｗp4；ｄｗp5，ｄｗp7が等しくなり、図３
のステップＳ23にも示すように、エラーが検出される。
【００４０】なお、上述の実施例では、説明の便宜上、
重み係数ＲＯＭと重み付け演算回路とを別個に設けた
が、変調符号空間外の全てのデータに対して、予め計算
によって判断しておいた値をデジタル復調ＲＯＭに格納
しておいてもよい。また、上述の実施例では、簡単のた
めに、３−９変換を例示して説明したが、その他の８−
１０変調，８−１４変調などにも、同様にこの発明を適
用することができる。
重み係数ＲＯＭと重み付け演算回路とを別個に設けた
が、変調符号空間外の全てのデータに対して、予め計算
によって判断しておいた値をデジタル復調ＲＯＭに格納
しておいてもよい。また、上述の実施例では、簡単のた
めに、３−９変換を例示して説明したが、その他の８−
１０変調，８−１４変調などにも、同様にこの発明を適
用することができる。
【００４１】
【発明の効果】以上詳述のように、この発明によれば、
最小距離復号法において、入力サンプルとの最小ハミン
グ距離が等しい複数の基準サンプルが存在する場合、各
構成ビットのエラー発生確率に基づいて、当該構成ビッ
トの重み付けを行ない、複数の基準サンプルのうち、入
力サンプルとの距離が最も近い基準サンプルを選定する
ことによって、エラーを訂正するようにしたので、デジ
タル信号伝送系において、デジタル変調符号の復号時、
エラー訂正能力を格段に向上させたデジタルデータのエ
ラー訂正装置が得られる。
最小距離復号法において、入力サンプルとの最小ハミン
グ距離が等しい複数の基準サンプルが存在する場合、各
構成ビットのエラー発生確率に基づいて、当該構成ビッ
トの重み付けを行ない、複数の基準サンプルのうち、入
力サンプルとの距離が最も近い基準サンプルを選定する
ことによって、エラーを訂正するようにしたので、デジ
タル信号伝送系において、デジタル変調符号の復号時、
エラー訂正能力を格段に向上させたデジタルデータのエ
ラー訂正装置が得られる。
【図１】 この発明によるデジタルデータのエラー訂正
装置をデジタルＶＴＲに適用した一実施例の要部の構成
を示す機能ブロック図
装置をデジタルＶＴＲに適用した一実施例の要部の構成
を示す機能ブロック図
【図２】 この発明の一実施例の全体の構成を示すブロ
ック図
ック図
【図３】 この発明の一実施例の要部の動作を説明する
ための流れ図
ための流れ図
【図４】 この発明の一実施例の要部の動作を説明する
ためのブロック図
ためのブロック図
【図５】 この発明の一実施例の要部の動作を説明する
ための波形図
ための波形図
【図６】 この発明の一実施例の要部の動作を説明する
ための波形図
ための波形図
【図７】 この発明を説明するための概念図
【図８】 この発明を説明するための概念図
１４ デジタル変調回路 ２６ デジタル復調回路 ３０ エラー訂正回路 ３４，３８ 最小距離選定手段 ３６，３７ 重み付け手段 ４０ システム制御回路（マイクロプロセッサ）
Claims (1)
- 【請求項１】 所定の伝送系を経由した入力データ列
と、この入力データ列と同一長の一群の基準データ列と
を構成ビットごとに比較するデータ列比較手段と、この
データ列比較手段の出力に基づいて上記入力データ列と
の距離が最小となる上記基準データ列を選定するデータ
列選定手段とを備えたデジタルデータのエラー訂正装置
において、 上記一群の基準データ列の上記構成ビットごとに、上記
所定の伝送系のエラー発生確率に基づく重み付けを行な
う重み付け手段と、 上記データ列選定手段により上記基準データ列が複数選
定されたとき、この複数の基準データ列にそれぞれ対応
し、上記重み付け手段により重み付けされた複数のデー
タ列中、上記入力データ列との距離が最小となるデータ
列を選定する第２のデータ列選定手段とを設けたことを
特徴とするデジタルデータのエラー訂正装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3286386A JPH05129964A (ja) | 1991-10-31 | 1991-10-31 | デジタルデータのエラー訂正装置 |
| US07/966,844 US5406569A (en) | 1991-10-31 | 1992-10-27 | Error correcting apparatus for digital data and digital synchronizing detecting apparatus |
| KR1019920019993A KR100268625B1 (ko) | 1991-10-31 | 1992-10-29 | 디지틀 데이타 에러 교정 장치 및 디지틀 동기 검출 장치 |
| DE69228353T DE69228353T2 (de) | 1991-10-31 | 1992-10-30 | Fehlerkorrekturgerät für digitale Daten und Digitalsynchronisationsdetektierungsgerät |
| EP92309963A EP0540351B1 (en) | 1991-10-31 | 1992-10-30 | Error correcting apparatus for digital data and digital sync. detecting apparatus |
| EP97201678A EP0798890A3 (en) | 1991-10-31 | 1992-10-30 | Error correcting apparatus for digital data and digital sync. detecting apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3286386A JPH05129964A (ja) | 1991-10-31 | 1991-10-31 | デジタルデータのエラー訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05129964A true JPH05129964A (ja) | 1993-05-25 |
Family
ID=17703729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3286386A Pending JPH05129964A (ja) | 1991-10-31 | 1991-10-31 | デジタルデータのエラー訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05129964A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002062063A1 (en) * | 2001-02-01 | 2002-08-08 | Sony Corporation | Data transmitting method and receiving method, and video data transmitting device and receiving device |
| KR100336055B1 (ko) * | 1994-12-29 | 2002-11-23 | 텍사스 인스트루먼츠 인코포레이티드 | 2개의다중비트디지탈워드들사이의해밍거리를결정하는방법및장치 |
| JP2009239924A (ja) * | 2009-05-29 | 2009-10-15 | Sony Corp | データ受信装置およびデータ受信方法 |
| JP2012165196A (ja) * | 2011-02-07 | 2012-08-30 | Nippon Hoso Kyokai <Nhk> | 判定装置及び判定方法 |
-
1991
- 1991-10-31 JP JP3286386A patent/JPH05129964A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100336055B1 (ko) * | 1994-12-29 | 2002-11-23 | 텍사스 인스트루먼츠 인코포레이티드 | 2개의다중비트디지탈워드들사이의해밍거리를결정하는방법및장치 |
| WO2002062063A1 (en) * | 2001-02-01 | 2002-08-08 | Sony Corporation | Data transmitting method and receiving method, and video data transmitting device and receiving device |
| US7230650B2 (en) | 2001-02-01 | 2007-06-12 | Sony Corporation | Data transmission method, data receiving method, video data transmission apparatus and video data receiving apparatus |
| CN100407788C (zh) * | 2001-02-01 | 2008-07-30 | 索尼公司 | 数据传送方法及接收方法、视频数据发送装置及视频信号发送接收方法 |
| JP2009239924A (ja) * | 2009-05-29 | 2009-10-15 | Sony Corp | データ受信装置およびデータ受信方法 |
| JP2012165196A (ja) * | 2011-02-07 | 2012-08-30 | Nippon Hoso Kyokai <Nhk> | 判定装置及び判定方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5635933A (en) | Rate 16/17 (d=0,G=6/I=7) modulation code for a magnetic recording channel | |
| US20070061687A1 (en) | Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus | |
| US5406569A (en) | Error correcting apparatus for digital data and digital synchronizing detecting apparatus | |
| US6460150B1 (en) | Noise-predictive post-processing for PRML data channel | |
| US7256953B2 (en) | Data synchronizing signal detector, signal processing device using the detector, information recording and reproducing apparatus having the detector and the device, data synchronizing signal detecting method, and information recording medium for using in the method | |
| JPH0813036B2 (ja) | パーシャルレスポンス式システムにおけるプリアンブル認識及び同期検出 | |
| JP3886300B2 (ja) | 信号処理装置及びその信号処理方法 | |
| US7339500B2 (en) | Encoding method and decoding method | |
| US5390195A (en) | Miller-squared decoder with erasure flag output | |
| US6850573B1 (en) | Coding apparatus and method, decoding apparatus and method, and recording medium | |
| US6873665B2 (en) | Digital magnetic recording/reproducing apparatus | |
| US6324225B1 (en) | Timing recovery for data sampling of a detector | |
| US6622280B1 (en) | Information processing apparatus and method and distribution medium | |
| JP2000332619A (ja) | 符号化方法およびこれを用いた記録再生装置 | |
| JPH05129964A (ja) | デジタルデータのエラー訂正装置 | |
| JPH1198021A (ja) | 復調装置および復調方法、並びに伝送媒体 | |
| US7127665B2 (en) | Trellis code detector and decoder | |
| JP3318937B2 (ja) | デジタル同期検出装置 | |
| JPH04248169A (ja) | 磁気再生装置 | |
| JPH07320214A (ja) | データ弁別回路 | |
| JPH10340534A (ja) | 判定帰還型等化器を用いた磁気ディスク装置及び半導体デバイス | |
| JPH01116967A (ja) | ディジタル信号復号方式 | |
| JPH0855435A (ja) | ディジタル信号磁気記録再生装置 | |
| JPH06232756A (ja) | コード変換方法 | |
| JPH11259995A (ja) | ディジタル再生装置 |