JPH09507985A - 簡単な誤り補正付きのディジタル伝送兼記録システム - Google Patents

Abstract

(57)【要約】 性能の損失なくヴィテルビ検出器よりも構成が著しく簡単な検出器を得るために、伝送エラーの型を識別し得るコードを用いることが提案されている。伝送エラーの型のかかる識別の結果、どのシンボルがエラーとなりうるかを確立することができる。これらシンボルの最小信頼度シンボルを補正する。

Description

【発明の詳細な説明】 簡単な誤り補正付きのディジタル伝送兼記録システム 本発明はソースシンボルをチャネルシンボルに変換するエンコーダを含み、チ ャネルシンボルを伝送媒体を経て受信機に伝送するように配列された送信機を具 え、前記受信機は前記伝送媒体から受信した信号から検出されたシンボルを取出 す検出器を具えるデジタル伝送システムに関するものである。 本発明はさらに、このような伝送システム用の受信機、記録システムおよび伝 送又は記録方法にも関するものである。 冒頭にて述べたような伝送システムは米国特許第４，５７３，０３４号から既 知である。 このような伝送システムは、例えば公衆電話網を経てディジタルシンボルを伝 送したり、電話交換機間に多重信号を伝送したり、又は移動電話方式にてディジ タル信号を伝送したりするのに用いることができる。前記記録システムは磁気テ ープ又はハードディスクおよびフロッピイディスクの如き磁気ディスクによって ディジタルシンボルを記録したり、再生したりするのに用いることができる。こ のような記録システムは光又は光磁気ディスク用に用いることもできる。 送信チャネルによるか、又は記録媒体を介してソースシンボルをそれぞれ伝送 する場合に、これらのシンボルをコード化シンボルに変換することがよくある。 コード化することの目的は、特定の用件を適える周波数スペクトルを有するコー ド化シンボルを得ることにある。これらの用件の１つは、例えば頻繁に用いられ る多数の伝送チャネル又は記録媒体は直流成分を伝送したり、又はそれを再生す ることはできないから、直流成分をなくすことにある。コード化を採用する他の 理由は伝送エラーを補正できるようにするためである。こうした伝送エラーは熱 雑音および他の妨害信号によって生じたりする。 従来の伝送システムでは、シンボルの値をシンボル毎に判定する検出器を用い ている。この方法では、シンボルの誤り率を減らすためにコード化によって加え られる冗長性を利用していないため、シンボル値の検出は最適とはいえない。 本発明の目的はシンボルの誤り率を減らすためにコード化から生ずる冗長性を 利用する伝送および記録システムをそれぞれ提供することにある。 この目的のために、本発明はソースシンボルをチャネルシンボルに変換するエ ンコーダを具え、チャネルシンボルを伝送媒体を経て受信機に伝送する送信機を 具え、前記受信機はチャネルから受信した信号から検出されたシンボルを取出す 検出器を具えるデジタル伝送システムにおいて、前記検出器は検出されたシンボ ルの信頼度レベルを検出する手段をも具え、前記受信機は検出エラーの少なくと も２つの可能な型から検出エラーのある型の発生を確立するとともに検出エラー の発生した型に基づくエラーシンボルおよび既に以前に検出したシンボルの信頼 度レベルを確立する手段と具え、且つ前記受信機はエラーシンボルのシンボル値 を適応する適応手段を具えることを特徴とする。 ２進チャネルのシンボルには２種類の検出エラーが生ずる。第１タイプの検出 誤りは、シンボルの値が“０”の伝送シンボルがシンボル値“１”のシンボルと して誤って検出される場合に見られる。第２タイプの検出エラーは、シンボル値 “１”の伝送シンボルがシンボル値“０”のシンボルとして誤って検出される場 合に見られる。第１タイプの検出エラーが検出された場合には、最大確率のエラ ーシンボルは信頼度レベルが最低のシンボル値“０”を有するシンボルとする。 この場合、その特定のシンボルは補正するために単に反転させることができる。 特に、多値シンボルでは検出エラーの種類が２種類以上となると想像することが できる。 なお、コード数が多い場合にはシンボル誤り率を減らすためにビテルビ検出器 を用いることもできる。シミュレーションによると、本発明を採用すると、ビテ ルビ検出器を用いる場合に見られる伝送誤り率と同様な誤り率となることが判明 した。しかし、ビテルビ検出器は本発明による伝送システムの受信機よりもかな り複雑なものである。 本発明の好適例では、前記検出器は検出エラーの可能な型の各々に対する対応 信頼度レベルで最小の信頼度レベルを更新するように配列する。 各タイプの検出エラーに対する最小信頼度のシンボルを更新することにより、 補正速度、従って最大許容処理速度にそれなりの影響を及ぼすその特定タイプの 検出エラーが生じる場合に、補正すべきシンボルを直ちに入手することができる 。 本発明のさらに他の好適例では、前記検出器は一層最新のシンボルよりも古い シンボルに対する補正可能性が欠ける場合に検出エラーの型の各々に対する最小 の信頼度シンボルを一層最新のシンボルで置換するように配列する。 補正により有効コードワードとなった旧のシンボルに対する補正の可能性が最 早ない場合には、これらの旧のシンボルが誤りであることはまずない。こうした 場合には、最小信頼度のシンボルをもっと新しい（もっと信頼できる）シンボル と置き代えるのが好適である １つ以上のエラーを補正するためには例えば３つの最小信頼度のシンボルを更 新することができ、また、これら３つのシンボルのうちの最小信頼度のシンボル はエラーが検出される場合に更新する。 図面の簡単な説明 図１は本発明による伝送システムを示し、 図２は本発明による受信システムを示し、 図３は８−１０ブロックコードの格子を示し、 図４は８−１０ブロックコードに対し本発明を実施するためのプログラマブル プロセッサ用プログラムのフローチャートを示し、 図５は８−９ブロックコードの格子を示し、 図６は伝達関数１−Ｄを呈する部分レスポンスチャネルを有する、本発明を実 施するためのプログラマブルプロセッサ用プログラムのフローチャートを示す。 図１に示す伝送システムでは、伝送シンボルｂ_iを送信機２の入力端子に供給 する。この送信機２の入力端子はエンコーダ４の入力端子に接続する。エンコー ダ４の出力端子は送信機２の出力端子に結合させる。送信機２の出力端子はチャ ネル６により受信機８の入力端子に結合させる。 受信機８の入力信号ｒは検出器１１の入力端子に供給する。この検出器内にて 、前記特別な入力信号は検出シンボルの信頼度レベルを決定するために判定回路 １０の入力端子と、測定手段１２の入力端子とに供給される。判定回路１０の出 力端子は測定回路の入力端子、メモリ２２、メモリ素子１６と１８およびエラー 検出器１４の入力端子に接続する。測定回路１２の出力端子はメモリ回路１６お よび１８の入力端子に接続する。 各メモリ回路１６および１８の出力端子は補正手段２０の対応する入力端子に 接続する。エラー検出器１４の出力端子は補正手段２０の入力端子に接続する。 補正手段２０の出力端子はメモリ２２の入力端子に接続する。このメモリ２２の 出力端子は受信機８の出力端子を形成する。 伝送シンボルｂ_iはエンコーダ４によってコード化シンボルａ_kに変換される。 このコード化はブロックコードか、所謂部分応答信号となるコードか、又はたた み込みコードを利用することによって得られる。 こうして伝送されるシンボルａ_kは受信機８の入力端子にて信号ｒとなる。こ の信号ｒはシンボルａ_kを表す信号以外に雑音またはクロストークのような妨害 信号を含む。 判定回路１０はシンボルａ_kの値を判定し、これらの判定値をメモリ２２へ供 給する。測定回路１２は信号ｒと判定回路１０の専用出力シンボルとから、その 特定シンボルの信頼度レベルを決定する。この信頼度レベルは、例えば妨害信号 がない場合における信号ｒの期待値と、この信号ｒの現在値との差に等しくする ことができる。この差が大きくなればなるほど、妨害信号が大きく、その特定シ ンボルの信頼度が小さいことになる。 第１の種類の検出エラーに属する最小信頼度シンボルは適切な位置と一緒にメ モリ回路１６内に記憶されており、第２の種類の検出エラーに属する最小信頼度 シンボルはメモリ回路１８内に記憶されている。第１の種類の検出エラーは例え ば、シンボル値＋１が検出され、一方、シンボル値−１が伝送された場合に見い 出しうる。この場合、第２の種類の検出エラーは、シンボル値−１が検出され、 一方、シンボル値＋１が伝送された場合に見い出される。メモリ回路１６におい ては、最小信頼度シンボル＋１の位置が記憶され、一方、メモリ回路１８には最 小信頼度シンボル−１が記憶される。 エラー検出器１１は伝送エラーの発生を検出し、追加的にどんな種類の検出エ ラーが生じたかを表わす。この目的のために、この検出器は後述するように、使 用する符号のある特性を利用する。エラー検出器が第１の種類の検出エラーを検 出すると、この特定の種類の検出エラーを生じる検出されたシンボル値が補正に 適しているということが明らかとなる。補正回路２０はこの特定の種類の検出エ ラーを入れているメモリ回路から最小信頼度シンボルの位置を取出し、この位置 のシンボルを補正する。この補正は、見い出した位置に基づいてメモリ２２中の この特定のシンボルを選択し、続いてそのシンボル値を変えることにより行われ る。検出エラーの種類の個数が多くなればなる程、実際間違って伝送されたシン ボルを補正する確率が増大する。８−１０ブロックコードに対するシミュレーシ ョンにより、２種類のみの検出エラーを用いる本発明による検出器の動作は（よ り一層複雑な）ビテルビ検出器の動作に対応するものとなるということを確かめ た。 図２に示す磁気記録システムでは、記録すべきシンボルが書込手段２中のエン コーダ４により符号化される。書込手段４の出力信号は書込ヘッド２４に供給さ れる。この書込ヘッド２４は、この場合磁気テープ２６より成る記録媒体上に記 録シンボルを書込む。記録されたシンボルを再構成する場合には、読取ヘッド２ ８により読取信号を得る。この読取信号は、図１に示す受信機８と同様な構成に しうる読取手段８により再構成シンボルに変換される。 図３には８−１０ブロックコードのいわゆるトレリス（格子）を示す。このよ うなブロックコードは米国特許第４，５７３，０３４号から既知である。このト レリスは、いわゆるランニングディジタル和の可能な値をワード中のシンボルの 位置の関数として示す。ランニングディジタル和は として規定される。図３に示すトレリスのコードでは、ランニングディジタル和 は−４及び＋１により境界付される。ランニングディジタル和が境界付されてい るコードは無直流である。図３に示すコードのワード境界では、ランニングディ ジタル和はディジタル値０又は−２のいずれか一方のみをとりうる。ワード境界 におけるランニングディジタル和が０を越えるか或いはワード内のランニングデ ィジタル和が＋１を越える場合には、伝送エラーが確実に生じている。更に、こ の場合、−１として伝送されたシンボルが＋１として受信されたことが分る。こ のような伝送エラーは第１の種類の検出エラーとみなしうる。この場合、生じる 可能性が最大であるエラーシンボルはシンボル値＋１を有する最小信頼度シンボ ルである。ワード境界におけるランニングディジタル和が−２よりも小さい場合 、或いはワード内のランニングディジタル和が−４よりも小さい場合にも、伝送 エラーが生じたことが確かとなる。更に、この場合、＋１として伝送されたシン ボルが−１として受信されたことが分る。このような伝送エラーは第２の種類の 検出エラーとみなしうる。この場合、生じる可能性が最大のエラーシンボルはシ ンボル値−１を有する最小信頼度シンボルである。 ワード境界にけるランニングディジタル和が０に等しいか或いはワード内のラ ンニングディジタル和が＋１に等しい場合には、値−１を有する前に受信したシ ンボルをもはや値＋１を有するシンボルに変えることができない。その理由はラ ンニングディジタル和に関連する命令が無視される為である。このような状態で は、値−１を有する古い信頼性のないシンボルをもはや保持しない。このような 状態では、値−１を有する最小信頼度シンボルがこの値を有する次のシンボルと なる。 ワード境界におけるランニングディジタル和が−２に等しいか或いはワード内 のランニングディジタル和が−２に等しい場合には、値＋１を有する前に受信し たシンボルをもはや値−１を有するシンボルに変えることができない。その理由 は、この場合、ランニングディジタル値に関連する命令が無視される為である。 このような状態では、値＋１を有する古い信頼性のないシンボルをもはや保持し ない。このような状態では、値＋１を有する最小信頼度シンボルがこの値を有す る次のシンボルとなる。 図４に示すフローチャートでは、命令が以下の表による内包を有する。 本発明は図４に示すプログラムを実行するプログラム可能なプロセッサにより 実行することもできる。伝送されたシンボルは値＋１又は−１をとることができ るものとする。さらに、シンボルは図３に示す格子枠を有する８〜１０のブロッ クコードにより符号化されるものとする。 インストラクションステップ３０において、必要な変数を初期化しワード同期 を待機させる。あるワードに属する受信された信号の最後のサンプルが受信され た後、ステップ３２においてカウンタＩを零に設定する。ステップ３４において 、次のサンプルを受信した信号から取り出しランニングインデックスＮを１だけ ８において、ランニングディジタル和の新しい値を、ランニングディジタル和の ステップ４０において、シンボルが＋に等しいか否かをチェックする。等しい 場合、最小の信頼度シンボル＋１をステップ４２において決定する。この決定は 、値ｒを過去のある時間期間中に見出されたｒの最小値と比較することにより行 信頼度の低いものである。ｒの最小値が変数ＭＮに保持される場合、対応するシ ンボルに属するＮの値は変数ＭＮＩに保持される。ｒの新しい値がＭＮよりも小 さい場合、ＭＮの新しい値はｒに等しくなり値ＭＮＩは現在の値Ｎに等しくなる 。同様に、＋１の値を有する最小信頼度シンボルだけでなく＋１の値を有する３ 個の最小信頼度シンボルも保持されることが想起できる。これは、例えば複数の 順次のシンボルが誤っている所謂バーストエラーが生ずる場合に有用である。 ４において決定される。この決定は、値ｒを過去のある時間期間中に見い出され たｒの最大値と比較することにより行なわれる。ｒの値がより大きい場合、−１ 変数ＭＸに保持され、対応するシンボルに属するＮの値は変数ＭＸＩ中に保持さ れる。ｒの新しい値がＭＸを超えると、ＭＸの新しい値はｒに等しくなり、ＭＸ Ｉの値はＮの現在値に等しくなる。 ステップ４６において、ランニングディジタル和がこのコードに基づいて許容 される値よりも大きいか否かチェックする。このランニングディジタル和が大き 過ぎる場合、値−１を有するシンボルが値＋１を有するシンボルとして誤って検 出されたことを意味する。大き過ぎることが判明すると、ランニングディジタル 和は第１の形式の検出エラーを見出す。取り得る最大エラーシンボルは、値＋１ を有する以前に決定された最小の信頼度シンボルである。従って、ステップ４８ ０において、値ＭＮおよびＭＮ１は適合される。値＋１を有する最小信頼度シン ボル以上のものに更新されない場合、ＭＮは極めて大きな値に設定することがで きる。これにより、値＋１を有する次のシンボルは値＋１を有する最小信頼度シ ンボルになる。 例えば、＋１の値を有する３個の最小信頼度シンボルが更新されると、値ＭＮ は、３個の信頼度のうち最低の信頼度を有するシンボルが訂正された後、最小信 頼度シンボルに属するｒの値で置換される。この場合、ＭＮＩの値は、シンボル 値＋１を有する１個の最小信頼度に属するＮの値で置換される。 ステップ５２において、ランニングディジタル和がこのコードに基いて許容さ れる値よりも小さいか否かチェックする。ランニングディジタル和が小さ過ぎる 場合、値＋１を有するシンボルが値−１を有するシンボルとして誤って検出され たことを意味する。小さ過ぎることが判明すると、ランニングディジタル和は第 ２の形式の検出エラーを見い出す。取り得る最大エラーシンボルは、値＋１を有 する以前に検出された最小信頼度シンボルとなる。従って、ステップ５４におい て、値ＭＸ及びＭＸ１が適合される。値−１を有する最小信頼度シンボルが更新 されない場合、ＭＸは極めて小さな値に設定することができる。これにより、値 −１を有する次のシンボルは値−１を有する最小信頼度のシンボルとなる。 例えば、値−１を有する３個の最小信頼度シンボルが更新されると、値ＭＸは 、これら３個のシンボルのうち最低の信頼度を有するシンボルが訂正された後、 値−１を有する最小信頼度シンボルに属するｒの値で置換される。ＭＸ１の値は 、値−１を有する１個の最小信頼度シンボルに属するＮの値で置換される。 ステップ５８において、ランニングディジタル和がその最大値をとるか否かチ ェックする。最大値をとる場合、以前に−１として検出されたシンボルは値＋１ に訂正できない。この理由は、符号化指令が変更されないためである。この場合 、ＭＸはステップ６０において極めて小さな値に設定されるので、値−１を有す る次のシンボルは値−１を有する最小信頼度のシンボルになる。値−１を有する ３個の最小信頼度シンボルが更新されると、ｒの対応する値は３個の極めて小さ な値とが与えられる。 ステップ６２において、ランニングディジタル和がその最小値をしめるか否か チェックする。最小値をしめる場合、＋１として以前に検出されたシンボルはも はや値−１に訂正されない。この理由は、この符号化指令が変更されないためで ある。この場合、ＭＮはステップ６４において極めて大きな値をしめるように設 定されるので、値＋１を有する次のシンボルは値＋１を有する最小信頼度シンボ ルになる。これら＋１の値を有する３個の最小信頼度シンボルが更新されると、 ｒの対応する値は３個の極めて大きな値が与えられる。 ステップ６６において、Ｉの値が９に等しいか否かチェックする。９に等しい 場合、このワードの最後のシンボルは処理され、次のサンプルは新しいワードの 第１のシンボルを表わす。この場合、ステップ３２にジャンプする。Ｉが９に等 しくない場合、Ｉはステップ６８において１だけ増大し、ステップ３４にジャン プする。 その格子(trellis)が図５に示されるコード中では、ランニングディジタル和 は -４及び +５を境界としている。図５によるコードのワード境界では、「奇」 ワード(ODD)の始めにおけるランニングディジタル和はその値が -２，０，+２， 又は +４のみと仮定することができる。もし「奇」ワードの始めにおけるランニ ングディジタル和が +４を超えており、「偶」(EVEN)ワードの始めにおけるラン ニングディジタル和が +３を超えているならば、又はもしワードの内部のランニ ングディジタル和が +５を超えているならば、伝送誤りが生じていたに違いない 。更にまた、そのときには -１として送出されたシンボルが +１として受け取ら れた、ということも分かっている。そのような伝送誤りは第１のタイプの検出誤 りに属すると考えてよかろう。そうすれば最大確率誤りシンボルは、シンボル 値が +１の最小信頼度シンボルである。もし「奇」ワードの始めにおけるランニ ングディジタル和が -２より小さく、「偶」ワードの始めにおけるランニングデ ィジタル和が -３より小さいならば、又はもしワードの内部のランニングディジ タル和が -４より小さいならば、やはり伝送誤りが生じていたに違いない。更に また、そのときには +１として送出されたシンボルが -１として受け取られた、 ということも分かっている。そのような伝送誤りは第２のタイプの検出誤りに属 すると考えてよかろう。そうすれば最大確率誤りシンボルは、シンボル値が -１ の最小信頼度シンボルである。 もし「奇」ワードの始めにおけるランニングディジタル和が +４に等しく、「 偶」ワードの始めにおけるランニングディジタル和が +３に等しいならば、又は ワードの内部のランニングディジタル和が +５に等しいならば、以前に受け取っ た -１の値を持つシンボルを +１の値を持つシンボルに変えることは、もはや不 可能である、という理由は、その場合にはランニングディジタル和に関する命令 が侵犯されていたからである。そのような場合には -１の値を持つ旧い信頼でき ないシンボルを維持し続けても最早用途がない。そのような状況下では、その値 が -１の最小信頼度シンボルは、 -１の値を持つその次のシンボルとなる。 もし「奇」ワードの始めにおけるランニングディジタル和が -２に等しく、「 偶」ワードの始めにおけるランニングディジタル和が -３に等しいならば、又は ワードの内部のランニングディジタル和が -４に等しいならば、以前に受け取っ た +１の値を持つシンボルを -１の値を持つシンボルに変えることは、もはや不 可能である、という理由は、その場合にはランニングディジタル和に関する命令 が侵犯されていたからである。そのような場合には +１の値を持つ旧い信頼でき ないシンボルを使い続けることは最早できない。そのような状況下では、その値 が +１の最小信頼度シンボルは、 +１の値を持つその次のシンボルとなる。 図４に示すフローチャートによるプログラムは、その格子(trellis)が図５に 示されるコードに適するようにたやすく直すことができる。この目的のために、 命令46，52，58，62，及び66を次の命令と置き換える： 46 （RDS＞+5）OR（ODD AND I=0 AND RDS＞ +4）OR （EVEN AND I=0 AND RDS＞+3） 52 （RDS＞-4）OR（ODD AND I=0 AND RDS＜-2）OR （EVEN AND I=0 AND RDS＜-3） 58 （RDS＝+5）OR（ODD AND I=0 AND RDS＝+4）OR （EVEN AND I=0 AND RDS＝+3） 62 （RDS＝-4）OR（ODD AND I=0 AND RDS＝-2）0R （EVEN AND I=0 AND RDS＝-3） 66 Ｉ＝８？ 命令46，52，58，及び62の変更は、ランニングディジタル和を他の可能な値に 適合させるために必要である。命令66の変更は、ワード長がこちらの方が短いと いう理由で必要である。 図６に示すフローチャート中の命令は、下の表のような意味を内包する： 図６に示すプログラムでは、受け取った信号はいわゆるタイプ1-D の部分応答 信号である、と仮定されている。これは、ｂ_kをソースシンボルとするとき、チ ャネルシンボルａ_kがb_k−b_k-1に等しいことを意味する。チャネルシンボルの値 は-1，０及び+1と仮定してよい。そのような信号に対して、１つの行に+1という 値が２回生じることは、その間に０シンボル値が入るにしろ入らないにしろ、起 こり得ない。もしそれにも拘わらずこれが生じたならば、-1という値を持つシン ボルが０という値を持つシンボルとして受け取られた伝送誤りか、又は０という 値を持つシンボルが+1という値を持つシンボルとして受け取られた伝送誤りかが 起こっていたに違いない。訂正によって、この特定の（第１の）タイプの検出誤 りに導く最小信頼度シンボルは１つ減らされる。 1-Dコードに関しても、その間に０シンボル値が入るか否かに拘わらず、１つ の行に-1という値が２回生じることは起こり得ない。もしそれにも拘わらずこれ が生じたならば、+1という値を持つシンボルが誤って０という値を持つシンボル として受け取られた伝送誤りか、又は０という値を持つシンボルが誤って-1とい う値を持つシンボルとして受け取られた伝送誤りかが起こっていたのである。訂 正によって、この特定の（第２の）タイプの検出誤りに導く最小信頼度シンボル は１つ増やされる。もし、+1(-1)という値を持つシンボルの前に、その間に０シ ンボル値が入るか否かに拘わらず、-1(+1)という値を持つシンボルがあるならば 、過去に受け取ったシンボルを訂正することはもはや不可能である、という理由 は、そうでない限り命令が侵犯されるであろうからである。これは過去からの対 応する最小信頼度シンボルを記憶して置いても最早用途がないことを意味する。 そうすれば最小信頼度シンボルは特定の値を持つ最も新しいシンボルとなる。 命令ステップ70では、プログラムを開始し、変数によって好適な初期値を得る 。ステップ72では、受信した信号の次のサンプルを決めてランニングインデック スＮを増大する。ステップ74では、サンプル値ｒが負のスレシュホルドＮＥＧよ りも小さいかどうかをチェックする。サンプル値ｒが負のスレシュホルドＮＥＧ 信頼度シンボル値を適応する。これは（ＮＥＧ−ｒ）の値とＭＩＮ１とを比較す ることによって行う。（ＮＥＧ−ｒ）がＭＩＮ１よりも小さい場合にはシンボル −ｒ）に等しくするとともにＩＭＩＮ１をＮに等しくする。ステップ90では、前 の非零シンボルが−１に等しいかどうかをチェックする。前の非零シンボルが− １に等しい場合には、検出エラーの第２の型の伝送エラーが発生し、ステップ ＩＮ２のパラメータが大きな値にリセットされ、ＩＭＩＮ２−Ｎ＋１が大きな値 にリセットされ、従って、過去からのシンボルはもはや１だけ減少し得ず、従っ て符号化命令の妨害となる。ステップ104では、ＰＲＥＶの値を−１にセットす る。その理由は、最新の非零シンボルが−１に等しいからである。その後、ステ ップ72に戻る。 ステップ76では、サンプル値ｒが正のスレシュホルドＰＯＳよりも小さいかど うかをチェックする。サンプル値ｒが正のスレシュホルドＰＯＳよりも小さくな 頼度シンボル値を更新する。これは（ｒ−Ｐ０Ｓ）の値をＭＩＮ１と比較するこ とによって行う。（ｒ−ＰＯＳ）がＭＩＮ２よりも小さい場合には、これはシン −ＰＯＳ）に等しくし、且つＩＭＩＮ２をＮに等しくする。 ステップ92では、前の非零シンボルが＋１に等しいかどうかをチェックする。 前の非零シンボルが＋１に等しい場合には、検出エラーの第１の型の伝送エラー 減少する。ステップ98では、ＭＩＮ１の値を大きな値にリセットし、ＩＭＩＮ２ −Ｎ＋１が大きな値にリセットされ、従って、過去からのシンボルはもはや１だ け減少し得ず、従って符号化命令の妨害となる。ステップ102では、ＰＲＥＶの 値を−１にセットする。その理由は、最新の非零シンボルが＋１に等しいからで ある。その後、ステップ72に戻る。 ステップ85では、値零または−１の最小信頼度シンボルを適応する。これは値 （ｒ−ＮＥＧ）とＭＩＮ１とを比較することによって行う。（ｒ−ＮＥＧ）がＭ ことを意味する。次いで、ＭＩＮＩを（ｒ−ＮＥＧ）に等しくし、且つＩＭＩＮ １をＮに等しくする。ステップ87では、値零または＋１の最小信頼度シンボルを 更新する。 これは値（ＰＯＳ−ｒ）とＭＩＮ２とを比較することによって行う。（ＰＯＳ ボルとなることを意味する。次いで、ＭＩＮ２を（ＰＯＳ−ｒ）に等しくし、且 つＩＭＩＮ２をＮに等しくする。次いで、ステップ72に戻る。

Claims (1)

1. 【特許請求の範囲】 １．ソースシンボルをチャネルシンボルに変換するエンコーダを含み、チャネル シンボルを伝送媒体を経て受信機に伝送するように配列された送信機を具え、前 記受信機はチャネルから受信した信号から検出されたシンボルを取出す検出器を 具えるデジタル伝送システムにおいて、前記検出器は検出されたシンボルの信頼 度レベルを検出する手段をも具え、前記受信機は検出エラーの少なくとも２つの 可能な型から検出エラーのある型の発生を確立するとともに検出エラーの発生し た型に基づくエラーシンボルおよび既に以前に検出したシンボルの信頼度レベル を確立する手段と具え、且つ前記受信機はエラーシンボルのシンボル値を適応す る適応手段を具えることを特徴とするデジタル伝送システム。 ２．前記検出器は検出エラーの可能な型の各々に対する対応信頼度レベルで最小 の信頼度レベルを更新するように配列することを特徴とする請求項１に記載のデ ジタル伝送システム。 ３．前記検出器は一層最新のシンボルよりも古いシンボルに対する補正可能性が 欠ける場合に検出エラーの型の各々に対する最小の信頼度シンボルを一層最新の シンボルで置換するように配列することを特徴とする請求項１に記載のデジタル 伝送システム。 ４．符号化デジタル信号から検出されたシンボルを取出す検出器を具え、符号化 デジタル信号を受信する受信機において、前記検出器は検出されたシンボルの信 頼度レベルを検出する手段をも具え、前記受信機は検出エラーの少なくとも２つ の可能な型から検出エラーのある型の発生を確立するとともに検出エラーの発生 した型に基づくエラーシンボルおよび既に以前に検出したシンボルの信頼度レベ ルを確立する手段と具え、且つ前記受信機はエラーシンボルのシンボル値を適応 する適応手段を具えることを特徴とする受信機。 ５．前記検出器は検出エラーの可能な型の各々に対する対応信頼度レベルで最小 の信頼度レベルを更新するように配列することを特徴とする請求項４に記載の受 信機。 ６．ソースシンボルをチャネルシンボルに変換するエンコーダを有する書込み手 段を具え、この書込み手段は記録媒体に記録シンボルを書込むように配列され、 記録システムには記録媒体から読出し信号を読出す読出し手段を具え、この読出 し手段はこの読出された信号から検出された信号を取出す読出し手段を具えるデ ジタル記録システムにおいて、前記検出器は検出されたシンボルの信頼度レベル を検出する手段をも具え、前記読出し手段は検出エラーの少なくとも２つの可能 な型から検出エラーのある型の発生を確立するとともに検出エラーの発生した型 に基づくエラーシンボルおよび既に以前に検出したシンボルの信頼度レベルを確 立する手段と具え、且つ前記読出し手段はエラーシンボルのシンボル値を適応す る適応手段を具えることを特徴とするデジタル記録システム。 ７．前記検出器は検出エラーの可能な型の各々に対する対応信頼度レベルで最小 の信頼度レベルを更新するように配列することを特徴とする請求項６に記載のデ ジタル記録システム。 ８．ソースシンボルをチャネルシンボルに変換し、チャネルシンボルを伝送媒体 によって伝送し、伝送チャネルから受信した信号から検出されたシンボルを取出 すようにしたデジタル信号の伝送方法において、該方法は検出されたシンボルの 信頼度レベルを検出し、検出エラーの少なくとも２つの可能な型から検出エラー のある型の発生を確立するとともに検出エラーの発生した型に基づくエラーシン ボルおよび既に以前に検出したシンボルの信頼度レベルを確立し、エラーシンボ ルのシンボル値を適応するようにしたことを特徴とするデジタル伝送方法。 ９．ソースシンボルを記録シンボルに変換し、記録シンボルを記録媒体に書込み 、記録媒体から読取った信号から検出されたシンボルを取出すようにしたデジタ ルシンボルの記録方法において、該方法は検出されたシンボルの信頼度レベルを 検出し、検出エラーの少なくとも２つの可能な型から検出エラーのある型の発生 を確立するとともに検出エラーの発生した型に基づくエラーシンボルおよび既に 以前に検出したシンボルの信頼度レベルを確立し、エラーシンボルのシンボル値 を適応するようにしたことを特徴とするデジタルシンボル記録方法。 10．記録媒体から読取った信号から検出されたシンボルを取出し、且つ読取りエ ラーを検出するようにした記録媒体から符号化デジタルシンボルを読取る方法 において、該方法は検出されたシンボルの信頼度レベルを検出し、検出エラーの 少なくとも２つの可能な型から検出エラーのある型の発生を確立するとともに検 出エラーの発生した型に基づくエラーシンボルおよび既に以前に検出したシンボ ルの信頼度レベルを確立し、エラーシンボルのシンボル値を適応するようにした ことを特徴とする記録媒体から符号化デジタルシンボルを読取る方法。