(57)【特許請求の範囲】
【請求項１】
ＴＤＭＡ通信チャネルを介して送信されるデータの信頼性を表す信頼性情報を発生する方法において、
前記ＴＤＭＡ通信チャネルの各タイム・スロットにおける複数のテスト・ビットの１又はそれ以上のシーケンスを送信し、前記テスト・ビットが前記送信される前に受信機に知らされ、
前記受信機において前記受信機に知らされている前記テスト・ビットのシーケンスと、前記受信機により受信された前記テスト・ビットのシーケンスとの間の数学的距離を判定し、
前記受信機において前記数学的距離に基づき前記ＴＤＭＡ通信チャネルを介して送信されるデータの信頼性を表す信頼性情報、及び送信されたデータの複数の情報予測を発生する、ステップと、
前記送信するステップ前に前記テスト・ビットを情報シンボルにより各タイム・スロット内にインターリーブし、
前記信頼性情報及び前記情報予測をデインターリーブする、ステップと、
を備えた方法。
【請求項２】
ＴＤＭＡ通信チャネルを介して送信されるデータの信頼性を表す信頼性情報を発生する方法において、
前記ＴＤＭＡ通信チャネルの各タイム・スロットにおける複数のテスト・ビットの１又はそれ以上のシーケンスを送信し、前記テスト・ビットが前記送信される前に受信機に知らされ、
前記受信機において前記受信機に知らされている前記テスト・ビットのシーケンスと、前記受信機により受信された前記テスト・ビットのシーケンスとの間の数学的距離を判定し、
前記受信機において前記数学的距離に基づき前記ＴＤＭＡ通信チャネルを介して送信されるデータの信頼性を表す信頼性情報、及び送信されたデータの複数の情報予測を発生する、ステップと、
前記受信機において受信したデータの１シーケンスを発生し、前記シーケンスは複数の訂正シンボル、複数の誤り及び複数の消失を含み、
前記複数の誤り及び複数の消失の数がそのしきい値を超えないときは、前記複数の誤り及び複数の消失を訂正して前記複数の情報予測を発生し、かつ前記複数の誤り及び複数の消失の数が前記しきい値を超えるときは、前記複数の情報予測として前記シーケンスを出力する、ステップと、
を備えた方法。
【請求項３】
ＴＤＭＡ通信チャネルを介して送信されるデータの信頼性を表す信頼性情報を発生する方法において、
前記ＴＤＭＡ通信チャネルの各タイム・スロットにおける複数のテスト・ビットの１又はそれ以上のシーケンスを送信し、前記テスト・ビットが前記送信される前に受信機に知らされ、
前記受信機において前記受信機に知らされている前記テスト・ビットのシーケンスと、前記受信機により受信された前記テスト・ビットのシーケンスとの間の数学的距離を判定し、
前記受信機において前記数学的距離に基づき前記ＴＤＭＡ通信チャネルを介して送信されるデータの信頼性を表す信頼性情報、及び送信されたデータの複数の情報予測を発生する、ステップと、
前記受信機において受信したデータの１シーケンスを発生し、前記シーケンスは複数の訂正シンボル、複数の誤り及び複数の消失を含み、
前記復号されたシーケンスが複数の消失を含むときは第１のデコーダにおいて複数の誤り及び複数の消失を訂正し、かつ前記復号されたシーケンスが消失を含まないとき、又は前記第１のデコーダの誤り及び消失の訂正容量を超えたときは第２のデコーダにおいて複数の誤りを訂正する、ステップと、
を備えた方法。
【請求項４】
前記数学的距離は、ユークリッド距離である請求項１〜３のいずれかに記載の方法。
【請求項５】
前記数学的距離は、ハミング距離である請求項１〜３のいずれかに記載の方法。
【請求項６】
送信する方法において、
第１の符号を使用して送信すべき第１のビット符号化を実行して複数の第１の符号化ビットを生成し、
第２の符号を使用して前記複数の第１の符号化ビットについて第２の符号化を実行して、複数の第２の符号化ビットを生成し、
ＴＤＭＡ通信チャネルを介して受信機に前記複数の第２の符号化ビットを送信し、
前記受信機において前記複数の第２の符号化ビットを受信し、かつ前記複数の第２の符号化ビットを復号化して１又はそれ以上の符号ワードを生成し、
第１のデコーダにおいてしきい値の数学的距離内にある全ての符号ワードを訂正し、
第１のデコーダにおいて前記しきい値の数学的距離内ではない全ての符号ワードのために複数の消失を生成し、
第２のデコーダにおいて前記第１のデコーダにより生成された複数の誤り及び複数の消失を訂正する、ステップと
を備えた送信する方法。
【請求項７】
前記複数の誤り及び複数の消失を訂正するステップは、ベルレカンプ復号化アルゴリズムを使用して実行される請求項６記載の方法。
【請求項８】
前記第１のデコーダは、軟判定デコーダである請求項６記載の方法。
【請求項９】
前記第１のデコーダは、最尤デコーダである請求項６記載の方法。
【請求項１０】
通信システムにおいて、
受信機と、
ＴＤＭＡ通信チャネルの各タイム・スロットにおいて前記受信機に対する複数のテスト・ビットの１又はそれ以上のシーケンスを含むＴＤＭＡ通信信号を送信する送信機であって、前記複数のテスト・ビットが前記受信機に知らされている前記送信機と、を備え、
前記受信機は前記受信機に知らされている前記テスト・ビットのシーケンスと前記受信機により受信された前記テスト・ビットのシーケンスとの間の数学的距離を判定し、前記数学的距離に基づいて前記ＴＤＭＡ通信チャネルを介して送信されたデータの前記信頼性を表す信頼性情報を発生し、かつ前記ＴＤＭＡ通信信号の複数の情報予測を発生し、
前記送信機により送信される前に前記ＴＤＭＡ通信チャネルの各タイム・スロット内に複数の情報シンボルにより前記複数のテスト・ビットをインターリーブするインターリーバと、
前記信頼性情報及び前記複数の情報予測をデインターリーブするデインターリーバとを備えている通信システム。
【請求項１１】
通信システムにおいて、
受信機と、
ＴＤＭＡ通信チャネルの各タイム・スロットにおいて前記受信機に対する複数のテスト・ビットの１又はそれ以上のシーケンスを含むＴＤＭＡ通信信号を送信する送信機であって、前記複数のテスト・ビットが前記受信機に知らされている前記送信機と、を備え、
前記受信機は前記受信機に知らされている前記テスト・ビットのシーケンスと前記受信機により受信された前記テスト・ビットのシーケンスとの間の数学的距離を判定し、前記数学的距離に基づいて前記ＴＤＭＡ通信チャネルを介して送信されたデータの前記信頼性を表す信頼性情報を発生し、かつ前記ＴＤＭＡ通信信号の複数の情報予測を発生し、
前記複数の情報予測は、正しい複数のデータ・シンボル、誤りのある複数のデータ・シンボル、及び複数の消失を含み、かつ前記複数の誤り及び複数の消失の数がそのしきい値を超えないときは、前記受信機は前記誤りのある複数のシンボル及び複数の消失を訂正して前記複数の情報予測を発生する通信システム。
【請求項１２】
前記数学的距離は、ユークリッド距離である請求項１０または１１記載の通信システム。
【請求項１３】
前記数学的距離は、ハミング距離である請求項１０または１１記載の通信システム。
【請求項１４】
通信システムにおいて、
第１の符号を使用して複数の第１の符号ビットを発生する第１のエンコーダと、
第２の符号を使用して前記複数の第１の符号ビットから複数の第２の符号ビットを生成する第２のエンコーダと、
前記複数の第２の符号ビットを変調し、かつ送信する変調器と、
前記送信された複数の第２の符号ビットを復号して１又はそれ以上の符号ワードを発生し、そのしきい値の数学的距離内にある複数の符号ワードを訂正し、かつ前記しきい値の数学的距離内にない全ての符号ワードに対する消失を生成する第１のデコーダと、
前記第１のデコーダにより発生された複数の誤り及び複数の消失を訂正する第２のデコーダと、を備えた通信システム。
【請求項１５】
前記第１のデコーダは、軟判定デコーダである請求項１４記載の通信システム。
【請求項１６】
前記第１のデコーダは、最尤デコーダである請求項１４記載の通信システム。
【請求項１７】
前記しきい値の数学的距離は、ユークリッド距離である請求項１４記載の通信システム。
【請求項１８】
前記しきい値の数学的距離は、ハミング距離である請求項１４記載の通信システム。
【発明の詳細な説明】
発明の技術分野
本発明は概して通信システムに関する。特に、本発明は、受信機においてサイド（ｓｉｄｅ：信頼度）情報を発生することによりフェージング・チャネルを介して送信される符号化ディジタル通信信号を復号化することに関する。
発明の背景
ＴＤＭＡ（時分割多元接続）及びその他の制御システムでは、レイリー・フェージングが深刻な問題を発生させる恐れがある。フェージング・チャネルを介する信頼性のある通信は、大きなビット・エネルギ対雑音比
0003850886.tif 000002
が必要である。フェージング・チャネルを介して通信をするときは、非符号化ビット誤り率（ＢＥＲ）が
0003850886.tif 000003
によって指数関数的というよりも逆数で線形に減少する。例えば、ジョン・ウィレー・アンド・サン（Ｊｏｈｎ  Ｗｉｌｅｙ  ａｎｄ  Ｓｏｎｓ）社発行（１９６５）、ボーゼンクラフト（Ｗｏｚｅｎｃｒａｆｔ）他による通信技術の原理（Ｐｒｉｎｃｉｐｌｅｓ  ｏｆ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｅｎｇｉｎｅｅｒｉｎｇ）を参照のこと。二進の直交信号を使用してフェージングのない非コヒーレント・チャネルに関して単なる１３．４ｄＢの信号マージンにより望ましい１０-5の低い誤り確率を達成できるが、同時にフェージング・チャネルには約５０ｄＢの信号マージンが必要である。例えば、ビタビ（Ｖｉｔｅｒｂｉ）他による「フェージング、部分バンド及び多元干渉により影響された非コヒーレント・チャネル用の符号化及び変調における進歩（”Ａｄｖａｎｃｅｓ  ｉｎ  Ｃｏｄｉｎｇ  ａｎｄ  Ｍｏｄｕｌａｔｉｏｎ  ｆｏｒ  Ｎｏｎｃｏｈｅｒｅｎｔ  Ｃｈａｎｎｅｌｓ  Ａｆｆｅｃｔｅｄ  ｂｙ  Ｆａｄｉｎｇ，Ｐａｒｔｉａｌ  Ｂａｎｄ，ａｎｄ  Ｍｕｌｔｉｐｌｅ−Ａｃｃｅｓｓ  Ｉｎｔｅｒｆｅｒｅｎｃｅ”）」、通信システムにおける進歩（Ａｄｖａｎｃｅｓ  ｉｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍｓ）の第４巻第２７９頁〜第３０８頁を参照すること。更に、フェージングはスターク（Ｓｔａｒｋ）による「非選択性ライス・フェージングを有する非コヒーレントＦＳＫの容量及び切捨率（Ｃａｐａｃｉｔｙ  ａｎｄ  Ｃｕｔｏｆｆ  Ｒａｔｅ  ｏｆ  Ｎｏｎｃｏｈｅｒｅｎｔ  ＦＳＫ  ｗｉｔｈ  Ｎｏｎｓｅｌｅｃｔｉｖｅ  Ｒｉｃｉａｎ  Ｆａｄｉｎｇ）」、ＩＥＥＥ  Ｔｒａｎｓ．Ｃｏｍｍｕｎ．、第ＣＯＭ−３３号、第１０３６頁〜第１０４４頁（１９９５年９月）に説明されているように、フェージングは、容量における損失及びチャネル切捨率の低下を発生する恐れがある。
フェージングの信号及び容量損失を補償するために、大抵の通信システムは何らかの形式の誤り訂正コードを使用している。フェージング・チャネルに対して、フェージングから来る大抵の損失は、何らかの最適選択符号化率によりダイバーシチ（反復）符号化を使用して修復され得る。例えば、反復符号化構成は、５０ｄＢから約２２ｄＢまで１０-5の誤り確率を達成するために必要とされる所要信号マージンを低くすることができる。
フェージング時間選択性（ｆａｄｉｎｇ  ｔｉｍｅ−ｓｅｌｅｃｔｉｖｅ）ＴＤＭＡ通信システムでは、１タイム・スロット当たり１より多くのデータ・シンボルが送信される。システムが何らかの形式の符号化を使用するのであれば、特定のタイム・スロットにおける複数のシンボルの信頼度に関する情報を得ること、信頼度のない複数のシンボルを消失すること、並びに、複数の誤り及び複数の消失の訂正復号化（ｅｒｒｏｒｓ−ａｎｄ−ｅｒａｓｕｒｅｓ  ｃｏｒｒｅｃｔｉｏｎ  ｄｅｃｏｄｉｎｇ）を使用することが望ましい。このような信頼度情報は、例えば特定の１送信における誤り数を表す情報、送信された情報を復号化するために使用される「軟（ｓｏｆｔ）」情報及びその他の形式の情報を含み得る。従って、各タイム・スロットにおいて信頼度情報を発生する実際的な技術を開発することが好ましい。
符号化された通信システム用のチャネルに関する信頼度情報を得る最も一般的な技術は、概要的に２つのカテゴリ、即ち前検出技術及び後検出技術に区分される。このような技術は、例えば、パースレー（Ｐｕｒｓｌｅｙ）による「統計的な依存性及び雑音サイド情報により対処した周波数ホップ無線ネットワークにおけるパケット誤りの確率（Ｐａｃｋｅｔ  Ｅｒｒｏｒ  Ｐｒｏｂａｂｉｌｉｔｉｅｓ  ｉｎ  Ｆｒｅｑｕｅｎｃｙ−Ｈｏｐ  Ｒａｄｉｏ  Ｎｅｔｗｏｒｋｓ−Ｃｏｐｉｎｇ  ｗｉｔｈ  Ｓｔａｔｉｓｔｉｃａｌ  Ｄｅｐｅｎｄｅｎｃｅ  ａｎｄ  Ｎｏｉｓｙ  Ｓｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎ），ＩＥＥＥ世界電気通信会議記録（ＩＥＥＥ  Ｇｌｏｂａｌ  Ｔｅｌｅｃｏｍｍｕｎ．Ｃｏｎｆ．Ｒｅｃｏｒｄ）の第１号第１６５頁〜第１６７０頁（１９８６年９月）に説明されている。これらの後検出技術は、通常、エネルギ検出又はチャネル監視のような方法を含む複合技術であり、従って好ましいものではない。これら後検出技術のうちで、マッケリース（ＭｃＥｌｉｅｃｅ）他による「ブロック干渉のあるチャネル（Ｃｈａｎｎｅｌ  ｗｉｔｈ  Ｂｌｏｃｋ  Ｉｎｔｅｒｆｅｒｅｎｃｅ）、情報理論についてのＩＥＥＥ学会報告（ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎ  ｏｎ  Ｉｎｆｏｒｍ．Ｔｈｅｏｒｙ）の第ＩＴ−３０巻、第１号（１９８４年１月）は、チャネルについて学習するために複数の試験ビットを送信することを示唆している。この方法は、パースレーによる「低速度周波数ホップド・パケット無線ネットワークにおけるサイド情報と符号速度との間の妥協点（Ｔｒａｄｅｏｆｆ  ｂｅｔｗｅｅｎ  Ｓｉｄｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｄｅ−Ｒａｔｅ  ｉｎ  Ｓｌｏｗ−Ｆｒｅｑｕｅｎｃｙ  Ｈｏｐ  Ｐａｃｋｅｔ  Ｒａｄｉｏ  Ｎｅｔｗｏｒｋｓ）、通信に関するＩＥＥＥ国際会議、会議報告（Ｃｏｎｆ．Ｒｅｃｏｒｄ，ＩＥＥＥ  Ｉｎｔ’ｌ．Ｃｏｎｆ  ｏｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）（１９８７年６月）において、周波数ホップド多元接続チャネルに適用されて与えられた１タイム・スロットにおける１ビットの存在を検出した。同様の技術は、ハッサン（Ｈａｓｓａｎ）による「レイリー・フェージングにおける符号化ＦＨＳＳシステムのパフォーマンス（Ｐｅｒｆｏｒｍａｎｃｅ  ｏｆ  ａ  Ｃｏｄｅｄ  ＦＨＳＳ  Ｓｙｓｔｅｍ  ｉｎ  Ｒａｙｌｅｉｇｈ  Ｆａｄｉｎｇ），情報科学及びシステムに関する１９８８年会議報告（Ｐｒｏｃｅｅｄｉｎｇ  ｏｆ  ｔｈｅ  １９８８  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｃｉｅｎｃｅ  ａｎｄ  Ｓｙｓｔｅｍｓ）において示唆されているように、フェージングが存在する周波数ホッピング拡散通信システムにおけるホップに関する信頼度情報を生成するために使用されていた。同様に、搬送波再生及び同期用に複数のテスト・ビットが使用されてもよい。前述したこれらの方法は全て、テスト・ビットに基づく「硬」判定（ｈａｒｄ  ｄｅｃｉｓｉｏｎ）を行うことに係わるものであって、パワーの喪失に帰結する。通常の硬判定の場合は、受信機が複数のテスト・ビットＴに基づいて硬判定をする。１タイム・スロットにおける複数のテスト・ビットのしきい値即ち百分率より多く誤っているのであれば、検出器は、そのタイ��・スロットにおいて送信される全てのデータ・シンボルＤが「不良」であると宣告し、かつ不良スロットにおける全てのシンボルに対して複数の消失（ｅｒａｓｕｒｅｓ）を発生する。そのしきい値数より小さいのであれば、検出器は、そのタイム・スロットにおいて送信された全てのシンボルは「良」であると宣告し、かつ復号器に対応する予測（ｅｓｔｉｍａｔｅｓ）を送出する。硬判定の場合において重要であるパフォーマンス量は、ビット誤りの確率であり、そのしきい値はこの確率を小さくするように選択されなければならない。
ＥＰ０  ６６４  ６２５はトレーニング・シーケンスを使用して硬判定及び／又は「軟」判定を行うシステムを開示している。信頼度情報は受信した信号の振幅及び分散に基づいて発生され、この振幅及び分散は部分的に軟判定変数から決定される。
実際において、比較的簡単な方法によりパワー損失を少なくして信頼度情報を生成することが望ましい。
発明の概要
本発明の実施例によれば、時間選択性レイリー・フェージング（ｔｉｍｅ−ｓｅｌｅｃｔｉｖｅ  Ｒａｙｌｅｉｇｈ  ｆａｄｉｎｇ）を受ける符号化ＴＤＭＡ通信システムにおける１タイム・スロットにおいて送信されるデータの信頼度を表すサイド（ｓｉｄｅ：信頼度）情報は、複数のテスト・ビットを復号化するために軟判定（ｓｏｆｔ  ｄｅｃｉｓｉｏｎ）を実行することにより生成される。第１の方法によれば、受信機に知らされている送信された複数のテスト・ビットは、各スロットに含まれ、数学的な距離、例えば送信された既知のテスト・ビットと対応する受信シーケンスとの間のユークリッド距離即ちハミング距離は、対応するスロットが信頼できるか、又は信頼できないかを決定するために受信機により判定される。代わって、スロット期間におけるチャネル状態は、連接符号を使用するシステムにおいて判定されてもよい。この実施例によれば、内部符号がチャネルを介して受信されたデータの信頼度についての情報を発生するために使用される。システム・パフォーマンスにおける、特に信号対雑音に関する大きな強化は、本発明の技術を使用して可能となる。
本発明は、添付図面に関連させて好ましい実施例についての以下の詳細な説明を読むことによりより完全に理解され得るものであり、同一参照番号は同一要素を表し、図において、
図１は本発明の方法を使用することが可能な符号化ディジタル通信信号を送信するための例示的な通信システムのブロック図であり、
図２はＴＤＭＡバーストに含まれる例示的なテスト・ビット・パターンの図であり、かつ
図３は本発明の方法を使用することが可能な連接符号を採用した例示的な通信システムのブロック図である。
好ましい実施例の詳細な説明
ここで、図１を参照すると、本発明の方法を実施することが可能な符号化ディジタル通信信号を送信する例示的な通信システムが示されている。このシステムは送信されるべき複数のディジタル・データ即ちシンボルを符号化するチャネル・エンコーダ１０、符号化された複数のデータ・シンボルを変調し、かつこれらのシンボルを送信チャネル１４を介して受信機に送信する変調器１２、受信機において送信されたシンボルを検出し／復調する検出器１６、及び検出された複数のデータ・シンボルを復号するデコーダ１８を備えている。符号化され、変調されている複数のシンボルは、好ましくは、これらのシンボルを複数のフレームにおいて送信すると共に、各フレームが多数のタイム・スロットを備えている時分割多元接続（ＴＤＭＡ）を使用して、送信される。ＴＤＭＡシステムにおいて、通信チャネルは各フレームにおける１又はそれ以上のタイム・スロットとして定義されると共に、各フレームは通信する送信機及び受信機用に割り付けられる。各タイム・スロットは多数の符号化ビット及びシンボルを含む。本発明は通信方法にも同様に適用可能であることは理解されるべきである。
本発明の第１の実施例によれば、信頼度情報は、既知パターンのテスト・ビット即ちシンボルを送信し、かつ軟判定を使用してテスト・ビットを復号することにより、発生される。１タイム・スロットにおいて送信される例示的なパターンのシンボルを図２に示す。このようなパターンはチャネル・エンコーダ１０において符号化され、変調器１２において変調され、かつ送信チャネル１４を介して送信される。各タイム・スロットにおいて３形式のシンボル、即ち複数の情報シンボル、複数の冗長シンボル、及び既知二進の一組のテスト・シンボルＴが送信される。これらの情報シンボル及び冗長シンボルは、まとめてデータ・シンボルＤと呼ばれる。検出器１６は、送信された既知パターンのテスト・ビットと受信されたテスト・ビットとの間の数学的（例えば、ユークリッド又はハミング）距離を判定し、その距離をそのしきい値と比較し、かつその比較に基づいてそのタイム・スロットにおけるデータ・シンボルの信頼性の表示を発生する。この信頼性の表示は、１タイム・スロットに含まれているデータ・ビットが正しい又は正しくないことをデコーダに表示するために使用されてもよい。従って、送信されたテスト・ビットと受信されたテスト・ビットとの間の数学的距離の数値は、硬判定トレリス剪定の代わりに使用される。これらのテスト・ビットは、最も好ましくは、図２に示すように、各タイム・スロット内にインターリーブされる。インターリーブ及びデインターリーブは適当な既知のインターリーバ及びデインターリーバ（図１に図示なし）により実行され得る。
信頼性情報に加えて、検出器１６からデコーダ１８に出力された各シンボルは、３形式の１つ、即ち訂正シンボル、誤りのあるシンボル、又は消失（データの喪失）である。デコーダ１８は、好ましくは、複数の誤り及び複数の消失を訂正し、かつ音声信号に変換するために複数の情報予測を出力する。特定の１符号又は複数の符号の誤り及び複数の消失の訂正能力を超えるときは、デコーダは失敗をし、かつ受信機は、複数の誤り及び複数の消滅を含む、検出器１６から受信したベクトルの複数の情報シンボルを出力する。
代わって、２つのデコーダを並列に使用すると共に、セレクタが複数のデコーダのうちの１つから出力を選択することもできる。このような実施例によれば、一方のデコーダが複数の誤り及び複数の消失の訂正に使用され、また他方のデコーダが複数の誤りを訂正することのみに使用される。このような構成を使用して、この符号の誤り及び消失の訂正能力を超えてしまったために、複数の誤り及び複数の消失のデコーダが復号に失敗したときは、誤り訂正デコーダは正しい符号ワードを出力するように選択される。両デコーダが失敗すると、受信機は、好ましくは、複数の誤り及び複数の消失を含む受信ベクトルの複数の情報シンボルを出力する。
図３に示すように他の実施例によれば、連接符号化構成が使用される。即ち２つのエンコーダ１０ａ、ｂ及び２つのデコーダ１８ａ、ｂはそれぞれ２段階で符号化及び復号化を実行するために使用される。更に、第２の内部（ｉｎｎｅｒ）エンコーダ１０ａは各スロットにおいて第１の外部（ｏｕｔｅｒ）エンコーダ１０ｂにより符号化されたシンボルを符号化する。図３の連接符号化システムは、好ましくは、外部符号をインタリーブし、かつ各内部符号ワードが固定チャネルを介して送信される。このシステムは、ここで説明するように、好ましくは、誤りを検出し、かつ訂正するために内部符号を使用する。通常の硬判定デコーダでは、ｅ＋ｆ＜ｄ1Hとすると、内部符号は誤りｅを訂正し、かつ誤りｆ（ｅ≦ｆ）を検出する。ただし、ｄ1Hは内部符号の最小ハミング距離である。本発明の軟判定復号構成では、内部符号が符号ワードからしきい値の数学的（例えば、ユークリッド又はハミング）距離Δ内にある全ての符号ワードを訂正し、そうでなければ１消失を出力する。この内部デコーダは複数の誤りの検出、複数の誤りの訂正、又はその両方に使用され得る。内側符号が誤りの検出にのみ使用されるならば、内部符号の誤りのある各シンボルは出力デコーダに１消失を発生させる。更に、内部符号によって検出されない又は訂正されない複数の誤りを訂正するために、外部符号は、好ましくは、複数の誤り及び複数の消失を訂正する。この外部符号は、好ましくは、リード・ソロモン符号であるが、しかし他の適当な符号が使用されてもよいことは理解されるべきである。
ここで、データ・ストリームが速度ｒ1符号により符号化されたチャネルである分数αと、速度ｒ2符号により符号化された分数１−αとを含む例について説明する。そこで実効総合速度ｒeは、
0003850886.tif 000004
である。この例がこの式を使用してそのまま多重速度符号化構成に拡張可能なことは、理解されるべきである。データ・ストリームは、ＴＤＭＡシステムにおける単独のユーザに割り付けられた１タイム・スロットにおける１フレームであると仮定されている。ＴＤＭＡシステムにおいて１／２速度符号器の場合、１／０．７（６．５／４．５）又はそれ以下の帯域幅拡大係数は許容される。即ちｒe＝０．７。データの一部のみが保護されるときは、ｒ2＝１かっ
0003850886.tif 000005
α＝１／４のときは、ｒ１≧０．３７を使用することができる。従って、１誤りを訂正し、かつ２誤りを検出し得るリード・ソロモン外部符号及び拡大ハミング（８，４）内部符号を有する連接符号システムの場合、リード・ソロモン符号速度は約０．７４（０．３７／０．５）である。
このような構成を以下のようにして実施することができる。外部エンコーダ１０ｂはリード・ソロモン（１５，１１）外部符号により４ビット毎に符号化する。この符号は４ビット・シンボルによりガロア拡大体ＧＦ（２4）上で動作する。更に、各外部符号シンボルは１誤りを訂正し、かつ２誤りを検出する拡大ハミング符号を使用して内部エンコーダ１０ａにより符号化される。デコーダ１８ａが誤りを検出すれば、対応するリード・ソロモン・シンボルは信頼性がないと見なされ、かつ内部デコーダ１８ａはこの信頼性のないことを外部デコーダ１８ｂに通知する。外部デコーダ１８ｂはこのソフト情報を使用して、２ｅ＋ｒ≦４となるように誤りｅ及び消失ｒを訂正する。適当とするアルゴリズムは、例えば、プレンタイス・ホール（Ｐｒｅｎｔｉｃｅ  Ｈａｌｌ）出版社から入手可能なリン（Ｌｉｎ）及びコステロ（Ｃｏｓｔｅｌｌｏ）による「誤り制御の符号化（Ｅｒｒｏ  Ｃｏｎｔｒｏｌ  Ｃｏｄｉｎｇ）」：基礎及び応用（Ｆｕｎｄａｍｅｎｔａｌｓ  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ）の第６章に説明されているように、ガロア拡大体計算を含む、ベルレカンプ・マッセイ（Ｂｅｒｌｅｋａｍｐ−Ｍａｓｓｅｙ）有界距離復号アルゴリズムである。その他の復号アルゴリズムを使用してもよいことも理解されるべきである。
デコーダ１８ａは軟判定又は最尤デコーダにより実施されてもよい。
以上、多くの詳細及び特徴が含まれていたが、これらは単に説明を目的とするものであって、本発明の限定として構築されるべきでないことは理解されるべきである。下記の請求の範囲及び法的にこれらと同等なものにより定義された本発明の精神及び範囲から逸脱することなく、当該技術分野において通常に習熟する者にとって、多くの変形が容易に明らかとなる。
【図１】
0003850886.tif 000006
【図２】
0003850886.tif 000007
【図３】
0003850886.tif 000008