(57)【特許請求の範囲】
【請求項１】
多重率符号化データのフレームを受信し、かつ一組の情報ビットおよび少なくとも１つの検査ビットを提供するためデータの前記フレームをトレリス解読する解読器手段と、
前記情報ビットおよび前記少なくとも１つの検査ビットを受信し、かつ前記情報ビットおよび前記少なくとも１つの検査ビットに従って前記解読の正当性を決定する検査手段とを備え、前記正当性は少なくとも１つのヤマモトメートル法に基づいて決定され、
前記解読器手段は、前記解読の前記決定された正当性が前記フレームを正確に解読することに失敗を指示するとき、次に最適な経路に従って第２の一組の情報ビットおよび第２の少なくとも１つの検査ビットを決定する手段をさらに含む、
多重率符号化信号を使用する解読システム。
【請求項２】
トレリスにより表現可能であり、それを通る最適経路で構成された解読されたシーケンスを提供するため、多重率符号化された情報シーケンスを解読する第１の手段と、
前記情報シーケンスで構成された検査ビットの正当性を検査する第２の手段と、
前記第２の手段に応答し、前記トレリスを通る最適な経路で構成されたヤマモトメートル法の予定の閾値以内のヤマモトメートル法を有する経路を確認する手段を含んでおり、前記トレリスを通る次に最適な経路を確認する第３の手段とを備えた、
多重率符号化信号を解読する解読システム。
【請求項３】
トレリスにより表現可能であり、それを通る最適経路で構成された解読されたシーケンスを提供するため、多重率符号化された情報シーケンスを解読し、
前記情報シーケンスで構成された検査ビットの正当性を検査し、
検査ビットの決定された正当性が前記シーケンスを正確に解読することに失敗を指示するとき、トレリスを通る最適な経路で構成されたヤマモトメートル法の予定の閾値以内のヤマモトメートル法を有する経路を確認するステップを含んでおり、前記トレリスを通る次に最適な経路を確認するステップを含む、
多重率符号化信号を使用する解読方法。
【請求項４】
前記正当性を検査するステップが、前記情報シーケンスに関して前記検査ビットの巡回冗長検査を含む請求項３の解読方法。
【請求項５】
前記次に最適な経路の巡回冗長検査のステップをさらに含む請求項４の解読方法。
【請求項６】
前記メートル法がヤマモトメートル法である請求項３の解読方法。
【請求項７】
前記解読器手段が前記次に最適な経路を決定する手段を含む請求項１の解読システム。
【請求項８】
前記次に最適な経路を決定する前記手段が、トレリスを通る最適な経路で構成されたヤマモトメートル法の予定の閾値以内でヤマモトメートル法を有する次に最適な経路を確認する手段を含む請求項７の解読システム。
【請求項９】
前記検査手段が前記情報ビットに関して前記検査ビットの巡回冗長検査の手段を含む請求項１の解読システム。
【請求項１０】
前記解読する手段がバイタービ解読器を含む請求項２の解読システム。
【請求項１１】
前記正当性を検査する手段が、前記情報シーケンスに関して前記検査ビットの巡回冗長検査の手段を含む請求項２の解読システム。
【請求項１２】
前記第３の手段が次に最適な経路として前記経路の１つを選択する手段を含む請求項２の解読システム。
【請求項１３】
前記次に最適な経路の巡回冗長検査の手段をさらに含む請求項１２の解読システム。
【発明の詳細な説明】
背景技術
Ｉ．発明の分野
本発明はディジタル信号処理に関する。特に、本発明は冗長検査ビットまたはデータに関して知られている任意の外側情報を含むディジタルデータのフレームを解読する新規かつ改良された方法および装置に関する。
II．関連技術の説明
無線通信技術が発展したので、ユーザは提供されるサービスにより高い伝送特質を要求するようになった。高い伝送特質を提供する１つの手段はサービスがディジタル伝送技術の使用を含むことである。幾つかのディジタル変調技術がコード分割多重アクセス（ＣＤＭＡ）、時間分割多重アクセス（ＴＤＭＡ）、および周波数分割多重アクセス（ＦＤＭＡ）を含む技術として知られている。
ＣＤＭＡの拡散スペクトラム変調技術は他のディジタル変調技術を超える重要な利点を有する。多重アクセス通信システムにおいてＣＤＭＡ技術の使用は、本発明の譲受け人に譲渡され、ここに引例として組み込まれた“サテライトまたは地上中継器を使用する拡散スペクトラム多重アクセス通信システム”と題するＵ.Ｓ.特許Ｎo．４，９０１，３０７に開示される。多重アクセス通信システムにおいてＣＤＭＡ技術の使用は、さらに本発明の譲受け人に譲渡され、ここに引例として組み込まれた“ＣＤＭＡセルラー電話システムにおける信号波形を発生するシステムおよび方法”と題するＵ.Ｓ.特許Ｎo．５，１０３，４５９に開示される。ＣＤＭＡを使用するディジタル無線通信を提供する方法は米国電気通信工業会（ＴＩＡ）によりＴＩＡ/ＥＩＡ/ＩＳ−９５−二重モード広帯域拡散スペクトラムセルラーシステム（以後ＩＳ−９５）として標準化された。
ＣＤＭＡ通信システムにおいて、各ユーザの伝送が他のユーザの伝送のノイズ増大の一因となるので、CDMAシステムの容量は各ユーザが必要なだけ多くのデータを伝送のみ有することにより最大化される。そのユーザへのサービスの質を減少することなく容量上ユーザの負担を減少する非常に効果的な手段は可変率データ伝送の手段であり、そこでユーザによる伝送のデータ率が時間によって変化する。音声データの可変率解読を提供する方法は本発明の譲受け人に譲渡され、ここに引例として組み込まれた“可変率音声作動コーダ”と題するＵ.Ｓ.特許Ｎo．５，４１４，７９６に詳細に開示される。
チャンネル誘導誤差に対する防護のため、ディジタル誤差訂正技術が無線通信システムにおいて採用される。チャンネル誘導誤差を検出し訂正する１つの方法はトレリス（trellis）解読の採用である。バイタービ（Viterbi）解読器は他の誤差訂正システム上重要な利点を示すトレリス解読器の特別な型である。可変率データのバイタービ解読を行う方法および装置は本発明の譲受け人に譲渡され、ここに引例として組み込まれた“ＣＤＭＡシステム応用の多重率連続バイタービ解読器”と題する１９９３年９月２４日出願のＵ.Ｓ.特許出願Ｎo．０８/１２６，４７７に詳細に開示される。
しかし、システムおよび技術のおいて、ＣＤＭＡ変調技術により与えられるコード利得をさらに改善し、それによりシステム容量の増大を達成する要望が残っている。
発明の概要
本発明は解読動作を確認するために設けられた冗長情報を含むディジタルデータのフレームを解読する新規かつ改良された方法および装置である。本発明はＣＤＭＡシステムのコード化利得を改善し、システム容量の増大をもたらす。本発明において、データのフレームは情報ビットと巡回冗長検査（ＣＲＣ）ビットを含んで提供される。受信されたフレームは解読され、ＣＲＣビットが解読された情報ビットのために正確に対応しているか否かを決定するため検査が導入される。もし解読されたフレームがＣＲＣ試験工程を通過すると、解読されたフレームはユーザに提供される。しかし、解読されたフレームがＣＲＣ試験を通過しないなら、少なくとも１つの付加的な解読工程が受信フレームに遂行される。
本発明の第１の例示的実施例において、データはトレリス解読器を使用して解読され、トレリスを最もよく通過しそうな経路をもたらすデータが選択される。それからＣＲＣ試験がデータの解読されたフレームについて行われる。もしＣＲＣ試験が失敗したなら、トレリス解読器はトレリスを二番目によく通過しそうな経路を決定する。それからＣＲＣ試験が解読されたフレームについて二回目として行われる。もし解読されたフレームがＣＲＣ試験を通過したなら、情報ビットは解読器により出力される。しかし、解読されたフレームがＣＲＣ試験に失敗したなら、そのときトレリス解読器はトレリスを次によく通過しそうな経路を決定する。この工程はＣＲＣ試験が成功理に通過するまで、あるいは解読の試みの予定の回数が不成功になされ、解読器がフレームを解読することが不可能であると宣言し、かつフレーム削除が宣言されるまで繰り返される。
第２の図示された実施例において、データはトレリス解読器を使用して解読され、トレリスを最もよく通過しそうな経路をもたらすデータが選択される。それからＣＲＣ試験がデータの解読されたフレームについて行われる。もしＣＲＣ試験が失敗したなら、トレリス解読器はトレリスを通過する最適経路と関係付けられたメートル法（metric）の予定の閾値以内でメートル法を有する経路を確認する。それからＣＲＣ試験が見出された次に最適な経路に関して解読されたフレームについて行われる。もしこれらの経路のいずれかがＣＲＣ試験を通過するなら、最もありそうな経路に対応している情報ビットが解読器により出力される。もしそうでないなら誤りが宣言される。好ましい実行として、解読はバイタービ解読器で行われ、使用されるメートル法はヤマモト（Yamamoto）メートル法である。
【図面の簡単な説明】
本発明の特徴、目的および利点は、対応する同一物に同じ参照符号を付けた図面と関係して以下に明示された詳細な説明からより明確になるであろう。
図１は一組のＣＲＣビットと一組の情報ビットを含むフレームにデータ伝送する例示的伝送システムであり、
図２Ａ−２Ｄは本発明の可変率フレーム構造の例示的図であり、
図３は本発明の解読器の例示的実行であり、
図４は本発明の解読システムの第１の例示的実施例のブロック図であり、
図５は第１の例示的実施例の解読データの方法を説明するフローチャートであり、
図６はトレリス解読器における状態変移の図であり、
図７は図６の状態変移トレリスにおける選択された経路の図であり、
図８はトレリス解読器を通した経路選択の図であり、
図９は４つの可能性のある状態を有する符号化器の図であり、
図１０は第１の例示的実施例のトレリス解読器のブロック図であり、
図１１はトレリスを通る最良の経路およびその経路と関係付けられた異なった値の計算された経路選択の図であり、
図１２は第１の実施例により選択された二番目に良い経路の図であり、
図１３はトレリスを通る第１および第２の選択経路および第３の経路選択工程と関係付けられた異なった値の計算された経路選択の図であり、
図１４は本発明の解読システムの第２の例示的実施例の装置を示し、
図１５は本発明の第２の例示的実施例の方法を示すフローチャートであり、
図１６は本発明の次に最適な経路を選択する閾値技術を示すフローチャートであり、
図１７は本発明の解読方法の第２の例示的実施例により確認された経路を示すトレリス図である。
参照実施例の詳細な説明
図示した実施例および例示的応用が本発明の有利な技術を開示するため添付図面を参照して説明される。
本発明はここに特別な応用のため図示した実施例を参照して説明されるが、発明がそれに限定されないことは理解されるべきである。技術に普通に熟練しここに提供される技術にアクセスする者は、その範囲内および本発明が重要な効用のある付加的な分野で、付加的な変形、応用、実施例を認識するであろう。
図１を参照すると、データ源２がディジタルデータのフレームを提供する。例示的実施例において、データ源２は毎２０msのフレームを提供するが、本発明は他の率でも等しく応用可能である。例示的実施例において、データ源２はフレームのビット数が時間で変化する可変率データ源である。例示的実施例において、データ源２は、例えば前述のＵ.Ｓ.特許Ｎo．５，４１４，７９６に記載された可変率音声符号器である。
Ｕ.Ｓ.特許Ｎo．５，４１４，７９６の音声符号器は、そのフレームにおけるサンプルのエネルギーに基づいてディジタル化された音声サンプルのフレームを符号化する率を選定する。これは送られるビットの数を減少し、ユーザが話さないとき、前述したようにＣＤＭＡ通信システムにおける他のユーザにそのユーザの干渉を最小限にする。本発明が固定率データ源にも等しく適用可能であることは注目されるべきである。さらに本発明は音声の他に、ファクシミリ、ビデオまたは他のディジタルデータのような他のディジタル情報を伝送するために等しく適用可能である。
データ源２からの情報ビットのフレームはフレームフォーマッタ４に提供される。例示的実施例において、フレームフォーマッタ４はＣＲＣ発生器６および末尾ビット発生器８からなる。ＣＲＣ発生器６はデータ源２からフレームに提供される情報ビットに従って一組の冗長検査ビットを発生し、フレームに冗長ビットを付加する。本発明は他の冗長検査ビット発生器に適用可能であり、冗長ビット即ちパリティビット発生器の設計および実行はこの技術において良く知られている。ＣＲＣ発生器６の例示的実施例は前述のＵ.Ｓ.特許Ｎo．５，４１４，７９６に記載され、かつＩＳ−９５に標準化された。技術に普通に熟練した者により理解されるように、本発明は他の冗長ビット発生器に等しく適用可能であることが注目されるべきである。
情報ビットとＣＲＣビットを備えたフレームは一組の末尾ビットを発生しかつこれらのビットをフレームに付加する末尾ビット発生器８に提供される。末尾ビットの目的はフレームがそれを通過し終わるとき、予定の状態に符号化器１０を附勢することにある。例示的実施例において、末尾ビット発生器８は、符号化器１０の出力をゼロ状態に附勢するように一組の末尾ビット値ゼロを発生する。
図２Ａ−２Ｄを参照すると、本発明の例示的フレームフォーマットが示される。これらのフレームフォーマットはＩＳ−９５標準で標準化されたように多重化選択２フレームフォーマットとして参照される。本発明が他のフレームフォーマットを使用するデータ伝送の解読に等しく適用可能であることは技術に熟練した者に既に明らかである。
例示的実施例において、データ源２は４つの異なった率でデータを提供する。図２Ａを参照すると、もしデータ源２が最大限の率フレームとして２６７情報ビットからなるフレームを提供するなら、そのときＣＲＣ発生器６は情報ビットに従って１２ＣＲＣビット（表示Ｆ）を発生し、フレームにこれらのビットを付加する。末尾ビット発生器８は値ゼロの８末尾ビット（表示Ｔ）を発生し、これらのビットをフレームに付加する。取っておかれたビット（表示Ｒ）はフレームの最初に設けられ、例えば伝送パワーを制御するために使用され得る。
図２Ｂを参照すると、もしデータ源２が半分の率フレームとして１２５情報ビットからなるフレームを提供するなら、そのときＣＲＣ発生器６は情報ビットに従って１０ＣＲＣビット（表示Ｆ）を発生し、フレームにこれらのビットを付加する。末尾ビット発生器８は値ゼロの８末尾ビット（表示Ｔ）を発生し、これらのビットをフレームに付加する。取っておかれたビット（表示Ｒ）はフレームの最初に設けられ、例えば伝送パワーを制御するために使用され得る。
図２Ｃを参照すると、もしデータ源２が四分の一の率フレームとして７２情報ビットからなるフレームを提供するなら、そのときＣＲＣ発生器６は情報ビットに従って８ＣＲＣビット（表示Ｆ）を発生し、フレームにこれらのビットを付加する。末尾ビット発生器８は値ゼロの８末尾ビット（表示Ｔ）を発生し、これらのビットをフレームに付加する。取っておかれたビット（表示Ｒ）はフレームの最初に設けられ、例えば伝送パワーを制御するために使用され得る。
図２Ｄを参照すると、もしデータ源２が八分の一の率フレームとして３６情報ビットからなるフレームを提供するなら、そのときＣＲＣ発生器６は情報ビットに従って６ＣＲＣビット（表示Ｆ）を発生し、フレームにこれらのビットを付加する。末尾ビット発生器８は値ゼロの８末尾ビット（表示Ｔ）を発生し、これらのビットをフレームに付加する。取っておかれたビット（表示Ｒ）はフレームの最初に設けられ、例えば伝送パワーを制御するために使用され得る。
フレームフォーマッタ４からのフレーム出力は符号化器１０に与えられる。例示的実施例において、符号化器１０は制約長９（ｋ＝９）の率1/２畳み込み符号化器である。通常の符号化器の設計および実行はこの技術においてよく知られている。符号化器１０から符号化された符号はインタリーバ１２に提供される。
例示的実施例において、インタリーバ１２は符号データがフレームの最大限容量を占めるようにフレームに冗長を選択的に提供する。もしフレームが最大限率より少ないなら、インタリーバ１２は符号の複製を提供する。かくして、もしフレームが半分の率なら、インタリーバ１２は符号の単一原文コピーとこれらの符号の複製を含んでいる各フレームで率２の冗長を提供し、もしフレームが四分の一の率なら、インタリーバ１２は符号の単一原文コピーとこれらの符号の３複製を含んでいる各フレームで率４の冗長を提供し、もしフレームが八分の一の率なら、インタリーバ１２は符号の単一原文コピーとこれらの符号の７複製を含んでいる各フレームで率８の冗長を提供する。符号反復の後、ＩＳ−９５標準に記載されたように与えられた符号数を得るために、それらは毎６符号中２符号を削除することにより穴をあけられる。それからインタリーバ１２は予定の再整理フォーマットに従って符号を再整理する。例示的実施例において、インタリーバ１２は冗長を提供し、かつＩＳ−９５標準に記載されたようにフレームを再整理する。
修正された符号は予定の変調フォーマットに従って符号を変調する変調器１４に与えられる。例示的実施例において、変調器１４は前述のＵ.Ｓ.特許Ｎo．４，９０１，３０７およびＮo．５，１０３，４５９に詳細に説明されたようにＣＤＭＡ変調器である。データの変調されたフレームはフレームをアップ変換しかつ増幅しそしてアンテナ２０を経てフレームを送信する送信機１６に提供される。
図３を参照すると、図１の伝送システムにより送信された信号はアンテナ４９により受信され、受信機（ＲＣＶＲ）５０に与えられる。受信機５０は受信信号をダウン変換し、フィルタにかけかつ増幅し、それを復調器５２に供給する。復調器５２は予定の復調フォーマットに従って受信した信号を復調する。例示的実施例において、復調器５２は前述のＵ.Ｓ.特許Ｎo．４，９０１，３０７およびＮo．５，１０３，４５９に詳細に説明されたようにＣＤＭＡ復調器である。
データの復調されたフレームはデインタリーバ５４に供給され、それはフレームのソフト符号データを予定の再整理フォーマットに従って再整理し、かつ逆フレームフォーマットを得るために符号が送信工程において削除された位置にゼロを加える。ソフト決定符号データの逆フレームは解読システム５６に供給される。解読システム５６はデータを解読し、解読されたデータをデータシンク５８に提供する。データシンク５８はデータの解読されたフレームに後処理を提供してもよい。例えば、もしデータが圧縮された音声データであるなら、データシンク５８はＵ.Ｓ.特許Ｎo．５，４１４，７９６に説明されたように、予定の拡張フォーマットに従って音声パラメタをディジタル化された音声サンプルに変換する。
図４は本発明の解読システム５６の第１の例示的実施例の装置を示し、図５は本発明の第１の例示的実施例の方法を示す付随的フローチャートを提供する。図４および図５に示されたように、デインタリーバ５４（図３）からの修正されたソフト符号データのフレームはブロック２３０に供給され、フレームバッファー２２０（図４）に記憶される。
それから、ブロック２５２において、符号は現在の率仮説に従って符号結合器２２２で束ねられる。結合工程は最大限の率より少ない率のため送信された符号データに冗長があるという事実の利点を取り、そこで送信された符号データのより良い推定がその符号の全ての冗長コピーのエネルギーを合計することにより到着され得る。符号の改良された推定を発生する工程は、前述されたＵ.Ｓ.特許出願Ｎo．０８/１２６，４７７に詳細に開示される。
例示的実施例は第１にフレームが最大限の率で送信されたとの仮説を試験する。最大限率仮説のもとで、符号反復が存在せず、符号データの結合も行われない。ブロック２５４において、符号結合器２２２からのデータは変調されたバイタービ解読器２２４に提供される。例示的実施例において、変調されたバイタービ解読器２２４はバイタービ解読器であるが、技術に熟練したものはトレリス解読器の他の形が同様に適用可能であることを認識するであろう。バイタービ解読器の設計および実行は技術において知られており、バイタービ解読器の特別な実行は前述されたＵ.Ｓ.特許出願Ｎo．０８／１２６，４７７に詳細に開示される。
変調されたバイタービ解読器２２４は送信された情報ビットおよびフレームのＣＲＣビットの推定を計算し、そのフレーム推定をＣＲＣ試験サブシステム２３２に提供する。ブロック２５６において、ＣＲＣ試験サブシステム２３２はＣＲＣ発生器６に関して記載されたように、解読された情報ビットから一組の冗長ビットを発生する。ＣＲＣ試験サブシステム２３２は情報ビット推定から発生されたＣＲＣビットを変調されたバイタービ解読器２２４からの冗長ビットの推定と比較する。比較の結果はＣＲＣ試験が通過したか否かを決定する制御処理装置２３４に供給される。
もし、ブロック２５８において、ＣＲＣ試験が通過するなら、方法はブロック２６６に進む。ブロック２６６において、符号誤差率（ＳＥＲ）計算器２２８が解読されたフレームの符号誤差率を計算する。ＳＥＲ計算器２２８は受信された符号データのハード決定推定を発生し、または変調されたバイタービ解読器２２４からのハード決定推定を発生する。それから、ＳＥＲ計算器２２８は変調されたバイタービ解読器２２４からのフレームの解読されたデータを受け、一組の再符号化された符号データを発生するため、符号化器１０（図１）により行われる同じ符号化作動を使用しているフレームを符号化する。再符号化符号データはハード決定符号データと符号毎に比較され、二組の符号データ間の不一致の数が符号誤差率であり、それはブロック２６８における選択器２３０に供給される。
この実施例において、出力バッファー２２６は率仮説の解読についてＣＲＣ試験が通過された後のみ選択器２３０に解読された符号データを供給する。好ましい実施例において、変調されたバイタービ解読器２２４は率選択を援助するため選択器２３０にメートル法データを提供する。選択器に提供されるメートル法データは単一ビットヤマモトメートル法または総メートル法でありうる。
もしＣＲＣ試験がブロック２５８で失敗したなら、ブロック２６０において制御処理装置２３４は現在の率仮説のもとでフレームを解読することでなされる試みの数の係数を増加する。ブロック２６２において、制御処理装置２３４はフレームを解読する試みの数が、現在の率仮説におけるフレームを解読する試みの予定の最大数に到達したか否かを決定する。もし試みの最大数が到達されたなら、方法はブロック２６４に進み、制御処理装置２３４は選択器２３０にフレームが現在の率仮説のもとで解読できないことを指示する信号を供給する。
もし制御ブロック２６２において、現在の率でフレームを解読する試みの最大数が到達されなかったなら、制御処理装置２３４は変調されたバイタービ解読器２２４に伝言を供給する。制御処理装置２３４からの伝言に応答して、ブロック２７８において、変調されたバイタービ解読器２２４はその経路係数（ｉ）を１だけ増加する。それからブロック２５４において、変調されたバイタービ解読器２２４はトレリスを通るｉ番目の最良の経路を発見する。方法はブロック２５６に進み、工程は前に説明されたように繰り返す。
ブロック２７０において、制御処理装置２３４は全ての可能な率が試験されたか否かを決定する。もしされてないなら、方法は試験されるべき次の率を選択するブロック２７２に進み、それから方法はブロック２５２に進んで次の率仮説が試験される。制御処理装置２３４からの信号に応答して、フレームバッファー２２０が符号結合器２２２にフレームデータを供給する。制御処理装置２３４は符号結合器２２２に試験されるべき率仮説の信号指示を提供する。ブロック２５２において、符号結合器２２２は試験されるべき率仮説に従って符号データを結合する。方法はブロック２５４に続き上述のように進む。
もしブロック２７０において、全ての率が試験されたなら、ブロック２７４において、選択器２３０はデータが送信される最もありそうな率を決定し、ブロック２７６にその率に対応しているデータを提供する。選択器２３０は悪い質測定によるフレームを消去する決定をするかもしれない。例示的実施例において、選択器２３０は解読されたフレームとメートル法データ値との差の符号誤差率に基づいて率を決定する。
第１の例示的実施例の付加的な経路捜査を行うため、多くの方法が採用される。しかし、多くの方法はあまりにも多くの記憶のためのメモリを必要とする。第１の例示的実施例の方法を参照すると、方法はメモリの量および経路捜査に必要な時間を減少するように適用される。例えば、１つの方法は変調されたバイタービ解読器２２４を実行しているとき出会う最良経路のあるメートル法閾値以内にある全ての経路を解読することである。
まずトレリス解読動作の簡単な評価を図６，７、および８に表わす。図６は制約長さｋ＝３トレリス解読器における状態変移の可能性を示す。トレリス解読器における可能性のある状態（Ｓ）の数は式により与えられる。
Ｓ＝２k-1                                    （１）
かくして、図６において、ｋ＝３で４つの状態がある。図９を参照すると、符号器の状態は点３００および３１０でビットの値により定義され得る。４つのこのような状態がある。つぎのビットが点３００に動くとき、点３００の値は点３１０に動き、点３１０の値は説明されるであろう。
各状態がその状態でその時における残存手順の可能性に逆比例する状態メートル法を構成するので、より高いメートル法は可能性が少なくなりがちである。各状態の状態メートル法は図６に初期状態について丸括弧にある。加えて、時間Ｎでの１つの状態から時間Ｎ＋１での他の状態に状態変移の可能性に逆比例する構成された分岐メートル法がある。例えば初期状態０１（点２９０）に見られるように、もし符号化器を符号化している次のビットが０であるなら、時間Ｎ＋１に符号化器の状態は００（点２９２）になるであろう。ところが、もし初期状態が０１（点２９０）でありかつ符号化器に入る次のビットが１ならＮ＋１での状態は１０（点２９４）になるであろう。
時間Ｎ＋１での状態メートル法の値はその状態に変移のため分岐を有する時間Ｎ＋１で初期状態の状態メートル法を加えることにより計算される。より低い状態メートル法にもたらす分岐は選択され、その状態に導く他の分岐は捨てられる。図７において、図６の状態および分岐メートル法に従って選択された分岐が図示される。Ｎ＋１時間に新しく計算された状態メートル法がまず丸括弧で示され、それから起こった選択された変移からの状態の値が示される。
例えば、もし時間Ｎ＋１で状態００（点２９２）の状態メートル法を計算することを欲するなら、状態００に導く２つの経路がある。率1/ｎの符号化器、または率1/ｎの符号化器のデータ流を穴あけすることに基づいた符号化器が使用されるとき、これが常にその場合であることに注目せよ。１つの経路は状態０１（点２９０）から導く。状態０１（点２９０）での状態メートル法は６であり、状態００（点２９２）に変移のため構成された分岐メートル法は値１０を有する。それ故、時間Ｎ+Ｉ（点２９２）における点状態００の状態メートル法は、もし分岐が選択されるなら、値１６を持つことになる。第２の経路は状態００（点２８８）から導く。状態００（点２８８）での状態メートル法は４であり、かつ状態００（２９２）に変移のため構成された分岐メートル法が値２を有する。それ故、時間Ｎ+Ｉ（点２９２）における点状態００の状態メートル法は、もし分岐が選択されるなら、値６を持つことになる。状態００（点２８８）からの分岐が選択され、かつその状態は構成された状態メートル法６である。
図８はトレリスを通る選択された経路を示す。末尾ビットにより最後の状態が知られる。なぜなら、例示的実施例において、末尾ビットは全てゼロであり、最後の状態はすべてゼロ状態にあることが知られる。この状態に導く１つの経路のみがあるので、選択された経路はその知られた状態に導く経路である。一度経路が知られたなら、データは、解読器が選択された経路に沿ってさかのぼるチェインバック動作の手段により出力され、かつ選択された変移にもたらされたビットを出力する。例えば、状態１０から状態１１への変移において、ビット出力は値１を持つ。これはトレリスを通す最良の経路を選択する方法である。次に最適な経路の選択は以下により十分に議論されるように残される。
本発明の第１の例示的実施例の解読器２２４が図１０に示される。符号結合器（示されない）からの結合された符号はメートル法計算器３５０を分岐するために提供される。分岐メートル法計算器の設計および実行はよく知られた技術である。加算比較選択（ＡＣＳ）要素３５４は分岐メートル法計算器３５０からの分岐メートル法に従って、図１０および１１を参照して上述されたように状態メートル法の値を決定する。新しく計算された状態メートル法はそれから状態メートル法メモリ３５２に記憶され、選択された分岐の指示はチェインバックメモリ３５８に供給される。全ての状態メートル法がフレームのため計算されるとき、チェインバックメモリ要素３５８は、チェインバック制御３６０の制御のもとで、上述のようにトレリスを通す最適の経路を選択し、ＣＲＣビット検査要素（示されない）に解読されたデータを出力する。
もしＣＲＣ試験が失敗すると、そのときトレリスを通る二番目の最良な経路が決定される。トレリスを通る最良の経路を見つけるアルゴリズム（即ち、バイタービアルゴリズム）が再実行される。しかし、図示した実施例によれば、上述のステップに加えて、トレリスを通る最良の経路および各時点で拒絶された経路間の距離の測定が計算され、Δ分類メモリ３５６に分類される。もし拒絶された経路が選択され、かつ選択された経路（ｐ）の状態（ｓ）のメートル法の値であるなら、Δs,pの値は状態（ｓ）のメートル法の値と異なった値である。
Δs,p＝拒絶された経路の状態メートル法−選択された経路の状態メートル法
Ｄｓ,pの例が図１１に示される。どの経路も経路に関して測定された値Ｄｐで構成される。Ｄｐの値はその経路が合併するより良い経路のＤｐと合併点Ｄｓ,pにおけるメートル法の差により与えられる。かくして、最良経路のＤｐの値（即ち、バイタービアルゴリズム）はゼロである。
Ｄ分類手段３５６はＤ値の最小Ｄminを決定する。Ｄminが見出された点で、チェーンバック動作が分岐のその点に導いた経路を決定するために実行される。図１２を参照すると、状態メートル法計算工程が述べられたように再実行され、最小経路差がＤ記憶手段３５６により点３６２でＤ5,1に見出された。チェーンバック制御器３６０の制御のもとでチェーンバックメモリ３５８は、点３６２から二番目に最良な経路および対応する解読されたデータシーケンスを決定する。これは最良経路に対応しているデータに最初のＮ＋６データビットを置換することにより得られる。好ましい実施例において、チェーンバック動作は、少数の制約長さより長い誤りの場合が稀にあるので、経路分岐の点の少数の制約長さ以内に切り詰められる。図１２において、これは点３６４で起こる。図１２における二番目の最良な経路のＤｐの値はＤｐ＝Ｄ5,1である。
三番目に良い経路を見出すため、同じ状態メートル法計算工程が第３回として行われ、Ｄｓ,p値が上述のように計算されるが、今回それらは二番目に最良の経路に関して経路選択のため計算される。これらは二番目に最良の経路が最良の経路と合併する前に，その回数例までのみ計算される必要がある。言いかえれば、その回数例は図１２および１３においてＮ＋５である。図１３を参照すると、ＡＣＳ３５４は二番目の経路（Ｄ0,2、Ｄ1,2、Ｄ2,2、Ｄ3,2およびＤ4,2）に必要な経路差値を計算する。これらメートル法の幾つかが予め計算されたかもしれないが再び考慮されねばならないことが注目されるべきである。比較値は二番目の最良な経路の距離に基づかなくて最良な経路の距離に基づく。かくして、Ｄ分類手段３５６に提供されるメートル法値としては、トレリスを通る最適経路に関係しなくてはならない。例えば、Ｄ4,2で示された経路のため比較のメートル法差を得るため、その経路のＤｐ値はＤ4,2（二番目の経路からの距離）と第１経路に対する二番目の経路の距離Ｄ5,1との合計により計算されねばならない。ＡＣＳ３５４は計算された値をＤ分類手段３５６に供給する。Ｄ分類手段３５６はそれから最良および二番目の最良の経路を合併する経路の最小のＤｐ値を見出すことにより三番目の接近した経路を見出す。
図示した実施例において、Ｄ分類手段３５６は全てのＤｐ値を記憶するのではなく、最小のＭ値のみを記憶する。ここにＭは捜査される経路の最大数である。それから各続くｉ番目に良い経路のため、最小のＭ-ｉ値のみが記憶されねばならない。
代わりの実施例において、解読工程は各次に最適な経路を見出すために戻るのではなく、むしろ状態メートル法が記憶され、各経路捜査のために再使用される。これは計算数を減少するが必要なメモリ量を増加する。図１１−１３に図示された例は図示の目的のために非常に単純化される。例示的実施例において、フレームの大きさは情報の288ビットであり、コードの長さは256状態を含む９（ｋ＝９）である。かくして、状態メートル法の推定記憶容量は情報の略１バイトを必要とし、状態毎に状態メートル法を記憶するために必要なメモリは、5ビット状態メートル法として、略７４キロバイトのメモリを必要とする。
図１４は本発明の解読システム５６の第２の例示的実施例の装置を示し、図１５は本発明の第２の例示的実施例の方法を示す付随フローチャート５００を提供する。ブロック５５０において、再インタリーバ５４からの修正されたソフト符号データのフレームはフレームバッファー４２０に提供されかつ蓄えられる。
それからブロック５５２において、符号は現在の率仮説に従って符号結合器４２２に結合される。結合工程は最大限の率より少ない率のため送信された符号データに冗長があるという事実の利点を取り、そこで送信された符号データのより良い推定がその符号の全ての冗長コピーのエネルギーを合計することにより到着され得る。符号の改良された推定を発生する工程は、前述されたＵ.Ｓ.特許出願Ｎo．０８/１２６，４７７に詳細に開示される。
例示的実施例は第１にフレームが最大限の率で送信されたとの仮説を試験する。最大限率仮説のもとで、符号反復が存在せず、符号データの結合も行われない。ブロック５５４において、符号結合器４２２からのデータは変調されたバイタービ解読器４２４に提供される。例示的実施例において、変調されたバイタービ解読器４２４はバイタービ解読器であるが、技術に熟練したものはトレリス解読器の他の形が同様に適用可能であることを認識するであろう。バイタービ解読器の設計および実行は技術において知られており、バイタービ解読器の特別な実行は前述されたＵ.Ｓ.特許出願Ｎo．０８/１２６，４７７に詳細に開示される。本実施例において、バイタービ解読器４２４は分岐メートル法計算器４５０を含む。符号結合器４２２から結合された符号は分岐メートル法計算器４５０に供給される。分岐メートル法計算器の設計および実行は良く知られた技術である。加算比較選択（ＡＣＳ）要素４５４は分岐メートル法計算器４５０からの分岐メートル法に従って、図６および７を参照して上述されたように状態メートル法の値を決定する。新しく計算された状態メートル法はそれから状態メートル法メモリ４５２に記憶され、選択された分岐の指示はチェインバックメモリ４５８に供給される。全ての状態メートル法がフレームのため計算されるとき、チェインバックメモリ要素４５８は、チェインバック制御４６０の制御のもとで、上述のようにトレリスを通る最適の経路を選択し、ＣＲＣビット検査要素４３２に解読されたデータを出力する。ブロック５５４において、カウンタｉとｍの値が１に設定される。解読器実行の数がｉによって表わされ、ＣＲＣが検査される経路の数がｍにより表わされる。
変調されたバイタービ解読器４２４はそれによりフレームにおける送信された情報ビットおよびＣＲＣビットの推定を計算する。ブロック５５６において、ＣＲＣ試験サブシステム４３２は、図１のＣＲＣ発生器６に関して記載されたように、解読された情報ビットから一組の冗長ビットを発生する。ＣＲＣ試験サブシステム４３２は情報ビット推定から発生されるＣＲＣビットを変調されたバイタービ解読器４２４からの冗長ビットの推定と比較する。その比較の結果は制御処理装置４３４に供給される。
もし、制御ブロック５５８において、ＣＲＣ試験が通過するなら、方法はブロック５７０に進む。ブロック５７０において、符号誤差率（ＳＥＲ）計算器４２８は解読されたフレームのため符号誤差率を計算する。ＳＥＲ計算器４２８は受信した符号データのハード決定推定を発生し、変調されたバイタービ解読器４２４からのハード決定推定を受ける。それから、ＳＥＲ計算器４２８は変調されたバイタービ解読器４２４からのフレームの解読されたデータを受け、一組の再コード化符号データを発生するため、符号化器１０により遂行された同じ符号化動作を使用してフレームを符号化する。再コード化符号データは符号毎にハード決定符号データと比較され、二組の符号データ間の不一致の数がブロック５７０で選択器４３０に提供される符号誤差率である。
例示的実施例において、出力バッファー４２６は率仮説の解読についてＣＲＣ試験が通過された後のみ選択器４３０に解読された符号データを供給する。好ましい実施例において、変調されたバイタービ解読器４２４は率選択を援助するため選択器４３０にメートル法データを提供する。選択器に提供されるメートル法データは単一ビットヤマモトメートル法または総メートル法でありうる。
もしＣＲＣ試験がブロック５５８で失敗したなら、ブロック５６０において変調されたバイタービ解読器４２４は与えられた率仮説のため符号データ４２２に第２の実行を行う。この実行において、変調されたバイタービ解読器は前の実行でバイタービ解読器により発見された最もありそうな経路を処理すると言われる。ＡＣＳブロック４５４は計算された分岐メートル法４５０により状態メートル法４５２を更新するトレリスを通して進行するが、この標準バイタービ解読手順に加えて、Δ分類回路４５６に出力し、全ての経路のメートル法が出力バッファー４２６によりＡＣＳに適用される処理された経路（解読器の第２実行のための最良経路）と合併する。チェーンバック制御４６０はこの経路で構成されたデータシーケンスを得るためにチェーンバックを行う。チェーンバックは経路のメートル法がある基準閾値を満たす場合のみ行われる。この閾値基準は以下に説明される。この手順に見出された経路は出力バッファー４２６に記憶される。
ブロック５６２はブロック５６０により見出されかつバッファー４２６に記憶された経路のＣＲＣをＣＲＣ検査器４３２で検査する。ＣＲＣ検査の結果は制御器４３４により注目される。ブロック５６２において、制御処理装置４３４はこの率仮説のため発見された経路数ｍを増加する。ブロック５８６において、制御処理装置４３４は変調されたバイタービ解読器４２４により遂行された実行数ｉを増加する。
もし制御ブロック５５６において、実行の最大数がいまだ到達しなかったなら、制御処理装置４３４は、既に見出された経路であって、変調されたバイタービ解読器４２４がまだ処理していなかった経路（即ち、それと合併している経路がまだ発見に企てられなかった）があるか否かをブロック５８２で検査する。もしそのような経路がないなら、ブロック５８４において、制御器４３４は、この率仮説の経路が解読器によって見出すことが出来ないことを選択器４３０に指示する。
もしブロック５８２において、既に見出され、変調されたバイタービ解読器４２４がまだ処理していなかった経路まだあるなら、未だ処理されていなかったｉ番目の最もありそうな経路のＣＲＣが通過するＣＲＣを有するか否かを検査するため、解読器はブロック５５６に進める。もしＣＲＣが制御ブロック５５８において失敗するなら、制御器４３４はｉ番目の最良な経路を処理するように変調されたバイタービ解読器４２４に指示する。これは既に述べたようにブロック５６０において成される。
もしブロック５８２において、見出された、しかしまだ処理されなかった経路がないなら、解読器はこの率仮説の経路が発見出来なかったことを選択器４３０に指示するブロック５８４に進める。もし制御ブロック５６６において、実行の最大数が到達されたなら、制御処理装置４３４は、もし発見された経路がＣＲＣ検査器４３２により遂行されるＣＲＣを通過するならブロック５６８において検査する。もし通過するＣＲＣを有する経路があるなら、方法はブロック５７０に進む。
ブロック５７４において、制御処理装置４３４が全ての可能な率が試験されたかどうかを決定する。もしそうでないなら、そのとき方法は試験されるべき次の率を選択するブロック５７６に進み、それから方法はブロック５５２に進んで次の率仮説が試験される。制御処理装置４３４からの信号に応答して、フレームバッファー４２０はフレームデータを符号結合器４２２に提供する。制御処理装置４３４は試験されるべき率仮設の指示信号を符号結合器４２２に供給する。ブロック５５２において、符号結合器４２２は試験されるべき率仮設に従って符号データを結合する。方法はブロック５５４に進み、上述されたように進行する。
もしブロック５７４において、全ての率が試験されたなら、ブロック５７８において選択器４３０はデータが伝送された最もありそうな率を決定し、その率に対応するデータをブロック５８０に供給する。選択器４３０は悪い質測定によるフレームを消去する決定をしてもよい。例示的実施例において、選択器４３０は解読されたフレームとメートル法データ値との差の符号誤差率に基づいた率を決定する。
図１６は本発明の次に最適な経路を選択するための閾値技術を示す第２の例示的実施例の方法のフローチャートである。フローチャートはある与えられた率仮説の経路検索のみを示す。以下の定義が本発明の理解を容易にするために有用である。
ｐ−トレリスの経路、ここにそれはその情報シーケンスにより与えられる；
ｙp−最良の経路に関する経路ｐのメートル法；
ｌp−経路ｐの最も小さい分岐点；
Ｆ−データのｍ経路の列、それはそれらの情報シーケンス（ｐ）、それらのメートル法（ｙp）およびそれらの最も小さい分岐点（ｌp）を含む；
Δ（ｐ）−経路ｐと合併する経路のヤマモトメートル法のベクトル；
Δi（ｐ）−ベクトルΔ（ｐ）のｉ番目の値；
ｔ−閾値、考慮された全ての経路がｔより少ないメートル法を有する；
ｑ−他の経路（ｐ）から分岐する経路、これらの経路は列Ｎに記憶される；
Ｔ−経路の一時的メモリ；
Ｃ−通過するＣＲＣを有する経路のメモリ；および
‘部分的チェーンバック’−分岐点からのチェーンバックの有限長。分岐情報シーケンスは、それが分岐するところから経路における出力ビットの有限数を変更するときのみ得られる。
この実行の２つの主パラメタは、閾値ｔとＡＣＳ機構が再実行される回数ｍである。パラメタｎは全般的に小さく、２から４の程度である。
与えられた率の解読のため、手順はブロック６１０で開始し、変調されたバイタービ解読器４２４が標準バイタービ解読を行う。ＡＣＳ４５４は状態メートル法４５２を最新にし、決定ビットをチェーンバックメモリ４５８に出力する。ＣＢ機構４６０は出力バッファー４２６に設置されたメモリ列Ｆに解読されたデータシーケンスを出力するためチェーンバックを遂行する。標準バイタービ解読のこの点までは技術に熟練した者により認識されるように使用されていた。最良の経路と結合される２つのメートル法があり、それらは、明らかにゼロである最良の経路ｙp'に関するメートル法、およびフレーム長に等しい最小分岐点ｌp'である。これら２つのパラメタの意味は以下に明らかになるであろう。
ブロック６１２において、制御処理装置４３４は出力バッファー４２６に設置されたメモリ列Ｆにおいて第１の経路とそのパラメタを同一視する。この経路はｐにより表わされる。解読の第１の実行のためこれが最良の経路である。
ブロック６１４において、ブロック６１２で同一視された経路のＣＲＣがＣＲＣ機構４３２により検査される。もしＣＲＣが通過するなら、手順はブロック６１６に進み、フレームの解読が終了する。図１６に特別には示されないが、フレームに関する他のデータ、例えば再符号化ＳＥＲ４２８または解読されたありそうなメートル法が出力およびまたは計算されてもよい。
もしブロック６１４のＣＲＣ検査が失敗したなら、ブロック６１８の制御器４３４は経路ｐで合併する経路を発見するため変調された解読器４２４に戻る。ＡＣＳ４５４は状態メートル法計算を行い、トレリスの点ｌp'まで４５２を最新にする。通常の加算、比較および選択に加えて、変調された解読器４２４は特別な機能を遂行する。これはｑ'で表わされた経路のヤマモトメートル法の値をΔ分類回路４５６に出力することであり、それは各索引ｊで索引ｌp'までトレリスの経路Ｐと合併する。索引
0003998726.tif 000002
でｐと合併する経路ｑの総メートル法はｙq＝Δj（ｐ）＋ｙpにより与えられる。もしこのメートル法ｙpが幾つかの与えられた閾値ｔより小さいなら、チェーンバック制御４６０は決定ビットが索引ｊで逆転されるトレリスの経路ｐの索引ｊから部分的チェーンバックを行う。ｊより大きい索引の経路ｐのビットと連鎖されるチェーンバック手順の結果は新しい経路ｑを形成する。この経路ｑ'は、最良の経路に関するそのメートル法および分岐点ｌp＝ｊ−１とともに出力バッファー４２６の列Ｎに記憶される。
部分的チェーンバックの遂行およびブロック６１８における閾値に従って新シーケンスの獲得の後、手順はブロック６２０に続く。ブロック６２０において、制御４３４は出力バッファー４２６のシーケンスの位置を認識する。列ＴはＮに設置された最も可能性のある経路および見出された新しい経路を前のｍの統合であるとして定義される。Ｔの最もありそうな経路ｍは新しい列Ｆとして定義される。
手順はそれからブロック６２２に進み、そこで発見された新経路の全てのＣＲＣ４３２が検査される。Ｔにおけるこれらの新しい経路は列Ｎとして明らかに定義される。もしいずれかの経路が検査するＣＲＣを有するなら、経路およびそのメートル法はＣにより表わされた列に保持される。ブロック６２２で遂行される手順が同時にブロック６１８における手順に遂行され得ることは技術に熟練した者に明らかである。Ｔ,Ｆ,ＮおよびＣにより表わされた列がメモリ割当て列として定義される必要がないが、出力バッファーに記憶されたシーケンスへの指針であることも明らかである。これらの列は手順の明確な説明のため限定される。
もしブロック６２４において、解読器実行の最大数が到達され（ｍ＝１）、または閾値基準（Ｆは空）に適合する処理されるべきシーケンスがもはやないなら、制御処理装置４３４がブロック６２８に進む。もしブロック６２８において、通過したＣＲＣを有し、即ち列Ｃが空であるシーケンスがないなら、制御処理装置４３４は現在の率仮説の解読工程を終了し、シーケンスが発見されないことを選択器４３０に送信する。制御処理装置４３４は、その決定に選択器４３０を援助するため、不成功に解読された率仮説、例えばありそうな最良経路のメートル法に関わるデータを選択器４３０に出力してもよい。
もしブロック６２８におい他方Ｃが空でないなら、工程はブロック６３０に進み、そこで制御処理装置４３４はＣＲＣ検査を通過する最小のメートル法を有する経路を選択器４３０に出力する。選択器４３０は解読されたフレーム、例えばＳＥＲ４２８およびその経路のメートル法に関わる他のデータに適用されてもよい。
もしブロック６２４において、実行の最大数が解読器により到達されなかった（ｍ>1）、および処理されるべきシーケンスがある（Ｆは空でない）なら、制御処理装置４３４はｍを減少し、次に最もありそうなシーケンス（Ｆにおける第１のシーケンス）の処理を継続するため、手順がブロック６１２に継続される。
図１７は本発明の解読方法の第２の例示的実施例により探知された経路のトレリス図である。図１７において、最良の経路（伝送された正確なものではなくて、バイタービ解読器４２４により出力されたもの）が厚い破線により描かれる。方法は最良の経路のＣＲＣが検査しないことを想定することにより描かれてもよい。解読器の最初の再実行において、閾値以下のメートル方を有する３つの経路が見出される。それらの分岐点はｉ，ｊ，およびｋであり、情報シーケンスを限定する。これらは最良の経路から一度分岐する経路である。点ｊで分岐する経路が最小のメートル法を有し、かつそのＣＲＣが検査されないと想定する。この経路から分岐する経路を見ると、２つの経路が見出され、かつ閾値より小さい総メートル法を有する。これらの経路はj'およびｊ"である。今解読器の第２の再実行が行われる。この時、一組の経路ｉ,k,j'およびｊ"の外に最小メートル法を有する経路から分岐する経路が試験される。ｋ経路が最小メートル法を有し、かつそのＣＲＣが検査しないと想定する。ｋから分岐する経路は後で探求される。図において、閾値k',k",およびk"'より小さいメートル法を有する３つの経路がある。
与えられた経路を分岐する経路のための必要な捜査時間は、それが分岐点まで解読器を実行するにただ必要であるので一定ではない。上記例の解読周期は以下の表にまとめられ得る。
0003998726.tif 000003
合併経路が検査される各経路について付加的なバッファーが必要とされてもよいことが注目されるべきである。特別のバッファーが分岐経路のために必要である。これらのバッファーはもしＣＲＣが検査されないなら再使用され得る。図１７の例において、全ての９経路が見出され、解読器は４（ｎ＋２）回のみ実行される。見出された全て９つの高い可能性のある経路において、それらの４（ｎ＋２）のみが最もありそうであると保証される。これは、解読器が見出された各特別な経路について少なくとも１回（または切り詰められたチェーンバックメモリの場合２回）再実行される必要がある第１の実施例の関して第２の実施例の革新的利点である。第２の例示的実施例において、閾値基準は解読器の各再実行の１つの経路より多い経路を時々発見することを許容し、切り詰められたチェーンバックを使用する解読器実行により制限されない。
非常に信頼すべきＣＲＣ（多くのビット）の場合に、良いＣＲＣを有する最初のシーケンスが発見されたとき、解読工程は停止され得る。信頼できないＣＲＣの場合、時間の許すかぎり（次のフレームの到着）経路が見出され、通過するＣＲＣを有する全ての経路が保持され、解読器は最も小さいメートル法を有する良いＣＲＣの経路に決定する。
好ましい実施例の前記説明は、技術に熟練したどんな者にも本発明を作りまたは使用することの可能性を提供する。これらの実施例に対する種々の変形例がこれらの技術に熟練した者にすでに明確であり、ここに定義された基本的原理は発明の能力を使用することなく他の実施例に適用され得る。かくして、本発明はここに示された実施例に限定されるべきものではなく、原理およびここに開示された新規な特徴を構成する最も広い範囲に従うべきである。
【図１】
0003998726.tif 000004
【図３】
0003998726.tif 000005
【図２Ａ】
0003998726.tif 000006
【図２Ｂ】
0003998726.tif 000007
【図２Ｃ】
0003998726.tif 000008
【図２Ｄ】
0003998726.tif 000009
【図４】
0003998726.tif 000010
【図５】
0003998726.tif 000011
【図６】
0003998726.tif 000012
【図７】
0003998726.tif 000013
【図８】
0003998726.tif 000014
【図９】
0003998726.tif 000015
【図１０】
0003998726.tif 000016
【図１１】
0003998726.tif 000017
【図１２】
0003998726.tif 000018
【図１３】
0003998726.tif 000019
【図１７】
0003998726.tif 000020
【図１４】
0003998726.tif 000021
【図１５】
0003998726.tif 000022
【図１６】
0003998726.tif 000023