(57)【要約】受信機（１２０）は、通信リンクでデータを受信するように構成する。デカプスレータ（１２２）は、受信機に結合され、データグラム及びデータグラムに関連付けられる消失属性を作成するように構成する。復号器（１２４）は、デカプスレータに結合され、且つデータグラムをフレームテーブルに格納し、そのデータグラムの進み属性を追跡して符号語を作成し、データグラムをフレームテーブルの列に格納して、符号語をフレームテーブルの行に作成するとともに、消失属性を消失テーブルに格納するように構成する。ユーザインタフェースは、復号器に結合され、且つデータグラムに対応するイメージをユーザインタフェースにレンダリングするように構成する。本発明は、モバイルワイヤレスデバイスにおける信号の受信及び処理を改善し、バッテリの寿命を伸ばすという利点を有している。
2009509390.tif 000002
【特許請求の範囲】
【請求項１】
誤り訂正をサポートするデバイスであって、
通信リンクでデータを受信するように構成した受信機と、
前記受信機に結合され、且つデータグラムと該データグラムに関連付けられる消失属性とを作成するように構成したデカプスレータと、
前記デカプスレータに結合され、且つ前記データグラムをフレームテーブルに格納し、前記データグラムの進み属性を追跡して符号語を作成するように構成した復号器であって、前記データグラムを前記フレームテーブルの列に格納して、符号語を該フレームテーブルの行に作成するとともに、前記消失属性を消失テーブルに格納するように構成した復号器と、
前記復号器に結合されるユーザインタフェースであって、前記データグラムに対応するイメージを当該ユーザインタフェースにレンダリングするように構成した、ユーザインタフェースと、
を備える誤り訂正支援デバイス。
【請求項２】
前記消失テーブルは、各々が前記フレームテーブルにおける列に関連付けられる、複数のエントリを含む、請求項１に記載のデバイス。
【請求項３】
前記進み属性は、連続性カウンタ値を含み、前記消失属性は、マルチビットの消失値を含む、請求項１に記載のデバイス。
【請求項４】
前記復号器は、各データグラムを受信し、各データグラムに関連付けられる前記連続性カウンタ値をチェックし、前記連続性カウンタ値が予定した連続性カウント値と一致していないときに、パケットを廃棄し、該パケットを消失としてマークするように構成されている、請求項３に記載のデバイス。
【請求項５】
前記復号器は、前記消失属性を割り当てて、各符号語の訂正可能な誤りの数を最大にするようにるように構成されている、請求項１に記載のデバイス。
【請求項６】
前記復号器は、適応的に前記消失属性を割り当てて、各符号語の訂正可能な誤りの数を最大にするように構成されている、請求項１に記載のデバイス。
【請求項７】
前記復号器は、パケットＩＤをチェックして、予定したパケットＩＤに整合しないパケットを廃棄するように構成されている、請求項１に記載のデバイス。
【請求項８】
前記復号器は、前記連続性カウンタ値をチェックし、前記連続性カウンタ値が適切にインクリメントされているか否かを判定し、適切にインクリメントされていない場合に、不適切にインクリメントした連続性カウンタ値に関連付けられるデータを廃棄するように構成されている、請求項３に記載のデバイス。
【請求項９】
前記復号器は、前記連続性カウンタ値をチェックし、前記連続性カウンタ値が適切にインクリメントされているか否かを判定し、適切にインクリメントされていない場合に、不適切にインクリメントした連続性カウンタ値に関連付けられるデータにホール属性を割り当てるように構成されている、請求項３に記載のデバイス。
【請求項１０】
前記通信リンクは、ワイヤレスリンクであり、前記データは、デジタル・テレビジョンデータである、請求項１に記載のデバイス。
【請求項１１】
誤り訂正を処理する方法であって、
通信リンクでデータを受信するステップと、
データグラムと該データグラムに関連付けられる消失属性とを作成するように、前記データをデカプセル化するステップと、
前記データグラムをフレームテーブルに格納し、前記データグラムの進み属性を追跡して符号語を作成することによって前記データグラムを復号するステップであって、前記データグラムを前記フレームテーブルの列に格納し、符号語を該フレームテーブルの行に作成するとともに、前記消失属性を消失テーブルに格納する、データグラム復号ステップと、
前記データグラムに対応するイメージを前記ユーザインタフェースにレンダリングするステップと、
を含む、誤り訂正処理方法。
【請求項１２】
前記消失テーブルは、各々が前記フレームテーブルにおける列に関連付けられる、複数のエントリを含む、請求項１１に記載の方法。
【請求項１３】
前記進み属性は、連続性カウンタ値を含み、前記消失属性は、マルチビットの消失値を含む、請求項１１に記載の方法。
【請求項１４】
前記復号ステップは、
各データグラムを受信するステップと、
各データグラムに関連付けられる前記連続性カウンタ値をチェックし、前記連続性カウンタ値が予定した連続性カウント値と一致していないときに、パケットを廃棄し、該パケットを消失としてマークするステップと、
を含む、請求項１３に記載の方法。
【請求項１５】
前記復号ステップは、
前記消失属性を割り当てて、各符号語の訂正可能な誤りの数を最大にするステップを含む、請求項１１に記載の方法。
【請求項１６】
前記復号ステップは、
前記消失属性を適応的に割り当てて、各符号語の訂正可能な誤りの数を最大にするステップを含む、請求項１１に記載の方法。
【請求項１７】
前記復号ステップは、
パケットＩＤをチェックして、予定したパケットＩＤに整合しないパケットを廃棄するステップを含む、請求項１１に記載の方法。
【請求項１８】
前記復号ステップは、
前記連続性カウンタ値をチェックするステップと、
前記連続性カウンタ値が適切にインクリメントされているか否かを判定するステップと、
適切にインクリメントされていない場合に、不適切にインクリメントした連続性カウンタ値に関連付けられるデータを廃棄するステップと、
を含む、請求項１３に記載の方法。
【請求項１９】
前記復号ステップは、
前記連続性カウンタ値をチェックするステップと、
前記連続性カウンタ値が適切にインクリメントされているか否かを判定するステップと、
適切にインクリメントされていない場合に、不適切にインクリメントした連続性カウンタ値に関連付けられるデータにホール属性を割り当てるステップと、
を含む、請求項１３に記載の方法。
【請求項２０】
前記通信リンクは、ワイヤレスリンクであり、前記データは、デジタル・テレビジョンデータである、請求項１１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
ワイヤレス通信環境は、高品質通信に挑んでいる。本発明は、メモリ、計算、及び電力消費の要件を低減しながら、モバイルワイヤレスアプリケーションにおける誤り訂正を改善する技法に関する。
【背景技術】
【０００２】
半導体製造技術及びデジタル・システムアーキテクチャにおける進歩は、他の様々なコンポーネント及び配線と共に、何百万個ものトランジスタを含む著しく高集積度の回路をもたらしている。このような進歩による集積回路は、有意な計算リソースを比較的低いコストで提供する。更に、このような集積回路の有用性は、家庭用電化製品、特にモバイルワイヤレス製品の能力及び多様性を伸ばした。家庭用電化製品の１つの特定の態様は、モバイルでポータブルのＴＶ受信機である。
【０００３】
受信品質の改善要望が絶えず増しているために、益々複雑な技法が、誤り訂正の機能性又は能力を組み入れるか、又は含む最先端のモバイルでポータブルのＴＶ受信機に用いられている。これらの複雑な技術の使用は、コスト及び電力消費量の双方の点で不所望な結果をもたらすことがよくある。例えば、このような信号処理能力は、典型的には入力データを格納する多量のメモリを必要とし、更に、典型的には高速の計算リソースを必要とする。このような特別なメモリ及び高速計算リソースは、誤り訂正能力を組み入れる製品のコスト及び電力消費を増大させることになる。
【０００４】
必要とされるメモリ量は、大量の入力データに作用し、且つ後続する処理のために格納することになる中間結果を含む幾つかの出力データを生成する高度な処理アルゴリズムの場合に、特に大きくなる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
誤り訂正能力を組み入れる製品のコスト及び電力消費を削減しながら、このような誤り訂正能力を提供する方法及び装置が必要である。
【０００６】
本発明の目的は、ワイヤレスデバイスの受信品質を改善する装置及び方法を提供することにある。
【課題を解決するための手段】
【０００７】
本発明の模範的な例は、誤り訂正をサポートするデバイスである。受信機は、通信リンクでデータを受信するように構成する。デカプスレータ（ｄｅｃａｐｓｕｌａｔｏｒ）は、受信機に結合され、且つデータグラムと該データグラムに関連付けられる消失属性とを作成するように構成する。復号器は、デカプスレータに結合され、且つデータグラムをフレームテーブルに格納し、そのデータグラムの進み属性を追跡して符号語を作成するように構成し、且つデータグラムを前記フレームテーブルの列に格納して、符号語をフレームテーブルの行に作成するとともに、消失属性を消失テーブルに格納するように構成する。ユーザインタフェースは、復号器に結合され、且つデータグラムに対応するイメージをユーザインタフェースにレンダリングするように構成する。本発明は、モバイルワイヤレスデバイスにおける信号の受信及び処理を改善し、バッテリの寿命を伸ばすという利点を有している。
【０００８】
本発明の一態様では、消失テーブルは、各々がフレームテーブルにおける列に関連付けられる、複数のエントリを含むようにする。本発明の一態様では、進み属性は、連続性カウンタ値を含み、消失属性は、マルチビットの消失値を含むようにする。本発明の一態様では、復号器は、各データグラムを受信し、各データグラムに関連付けられる連続性カウンタ値をチェックし、連続性カウンタ値が予定した連続性カウント値と一致していないときに、パケットを廃棄し、このパケットを消失としてマークするように構成する。本発明の一態様では、復号器は、消失属性を割り当てて、各符号語の訂正可能な誤りの数を最大にするように構成する。本発明の一態様では、復号器は、消失属性を適応的に割り当てて、各符号語の訂正可能な誤りの数を最大にするように構成する。本発明の一態様では、復号器は、パケットＩＤをチェックして、予定したパケットＩＤに整合しないパケットを廃棄するように構成する。本発明の一態様では、復号器は、連続性カウンタ値をチェックし、連続性カウンタ値が適切にインクリメントされているか否かを判定し、適切にインクリメントされていない場合に、不適切にインクリメントした連続性カウンタ値に関連付けられるデータを廃棄するように構成する。 本発明の一態様では、通信リンクは、ワイヤレスリンクとし、データは、デジタル・テレビジョンデータとする。
【０００９】
本発明は、モバイルワイヤレスデバイスにおける信号の受信及び処理を改善し、バッテリの寿命を伸ばすという利点を有している。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して、本発明を説明する。
【００１１】
特定の実施例について、本発明を説明する。以下の説明は、例証のためのものであり、本発明を実施する最良の形態を提供するためであることは、当業者に明らかである。特定のワイヤレスデバイス及びプロトコルを説明するが、本発明は多くの異なるタイプの通信メディア、デバイス、及びプロトコルに適用可能である。 例えば、或るワイヤレスプロトコルを説明するが、本発明は、他のプロトコル、及び有線通信などの通信技法、並びにアナログ及びデジタルの変形例に適用可能である。同様に、リード-ソロモン誤り訂正を説明するが、本発明では、他の誤り訂正の技法を実装することができる。更に、パケットサイズ及び記憶容量などの特定のパラメータを説明するが、これらは、本発明で他のパケットサイズ及び記憶容量などを使用することができるので、例示目的のためにすぎないものである。
【００１２】
図１は、放送局１１０と放送局から信号を受信する多数のワイヤレスデバイス１１２ａ〜１１２ｂを示す模範的なワイヤレス・ネットワーク１００を表している。これらのワイヤレスデバイスは、互いに通信する能力を有する。ワイヤレスデバイス１１２ａ〜１１２ｂは、例えば、テレビジョン受信機とすることができるが、電話、携帯情報端末（ＰＤＡ）、ラップトップコンピュータ、又は他の電子デバイスなどの他のモバイルデバイスとすることができる。更に、これらのワイヤレスデバイスの幾つかは、バッテリ電力によるものとし、それ以外のモバイルデバイスは、利用可能な電源出力によって附勢されるものとすることができる。場合によっては、これらのワイヤレスデバイスを、有線ネットワーク、例えばイーサネット（登録商標）又はケーブル回線を介してネットワークに接続することもできる。
【００１３】
図２Ａは、本発明の一実施例による模範的なワイヤレスデバイス１１２を表している。図２Ｂは、このワイヤレスデバイスで行われる方法を示すフローチャートを表している。受信機兼復調器１２０は、入って来る信号を受信し、その信号を低めの周波数に変換して、信号処理に利用可能なトランスポートストリームを作成する。一態様では、受信機は、復調したパケットの初期誤り訂正を行うとともに、ＴＳパケットが劣悪で訂正できない場合に、トランスポート・エラー・インジケータ（ＴＥＩ）を設定する誤り訂正回路を有する。ＩＰデカプスレータ１２２は、入って来る情報を消失情報とともにマルチプロトコルの前方誤り訂正（ＭＰＥ−ＦＥＣ）セクションに復号し、且つこのＭＰＥ−ＦＥＣセクションを解析して、生のＩＰデータグラムを抽出することにより、トランスポートパケットを初期処理する。ＭＰＥ−ＦＥＣ復号器１２４は、ＭＰＥ−ＦＥＣセクションを受信し、且つ本発明の各実施例によるリード-ソロモン符号語を処理し、訂正したＩＰデータグラムを得る。ユーザインタフェース１２６、例えばソース復号化及びレンダリング回路は、ユーザインタフェース、例えばテレビジョンディスプレイでの表示用の情報を処理する。
【００１４】
誤り訂正のために、模範的な実施例は、リード-ソロモン符号を使用する。リード-ソロモン符号化器は、１ブロック分のデジタルデータを取り出し、これに追加の「冗長」ビットを加える。誤りは、伝送又は格納の際に、多数の理由（例えば、雑音又は干渉、ＣＤにおける引っかき傷など）で発生する。リード-ソロモン復号器は、各ブロックを処理して、誤りを訂正し、元のデータを回復するように動作する。訂正することができる誤りの数及びタイプは、リード-ソロモン符号の特性に依存する。
【００１５】
リード-ソロモン符号は、ｓビットのシンボルを有するＲＳ（ｎ，ｋ）として特定される。これは、符号化器が、各々ｓビットのｋ個のデータシンボルを取り出し、パリティシンボルを加えてｎシンボルの符号語を作成することを意味する。これらは、各々ｓビットのｎ−ｋ個のパリティシンボルである。リード-ソロモン復号器は、符号語に誤りを含むｔ個のシンボルまでを訂正することができ、ここに、２ｔ＝ｎ−ｋである。
【００１６】
図３Ａは、本発明の実施例によるリード-ソロモン符号語を表している。ＭＰＥ‐ＦＥＣで用いられるリード-ソロモン符号は、８ビットのシンボルを有するＲＳ(２５５，１９１)として特定される。これは、各符号語が、２５５の符号語バイトを含むことを意味しており、そのうちの１９１バイトはデータであり、６４バイトはパリティである。即ち、ｎ＝２５５、ｋ＝１９１、ｓ＝８、２ｔ＝６４，ｔ＝３２である。復号器は、当該符号語における３２個のシンボル誤りを訂正することができ、即ち、符号語における任意の箇所の誤りを３２バイトまで自動的に訂正することができる。シンボルサイズをｓとすれば、リード-ソロモン符号に対する最大符号語長ｎは、ｎ＝２Ｓ−１となる。例えば、８ビットのシンボル（ｓ＝８）を有する符号の最大長さは２５５バイトである。リードソロモン符号で符号化して、復号するのに必要な処理能力の量は、符号語当りのパリティシンボルの数に関連する。大きいｔの値は、多数の誤りを訂正することができるが、小さいｔの値よりも多くの計算能力を必要とすることを意味する。１つのシンボル誤りは、１つのシンボルにおける任意数のビットが間違っている場合に生じる。
【００１７】
リード-ソロモンの代数的な復号手順は、誤り及び消失を訂正することができる。消失は、誤りシンボルの位置が分かるときに生じる。復号器は、ｔ個の誤りまでか、又は２ｔ個の消失までを訂正することができる。模範的な例では、消失情報を推定して処理し、誤りを含んでいそうな受信シンボルの識別を支援する。符号語を復号する際に、２ｘ＋ｙ＜２ｔ（ｘ個の誤り、ｙ個の消失）である場合、元の伝送された符号語を回復することができる。
【００１８】
消失が多く分かれば分かるほど、より多くの誤りを訂正することができることに留意する。従って、リード-ソロモンの復号の前に、できるだけ多く（当然、６４個まで）の消失を識別することができるようにするのが望ましい。他方では、シンボルを消失として間違ってマークすると、これは、リードソロモン復号器によって訂正することができる誤りの数を減少させることになる。例えば、８個の消失があり、そのうちの６個は、誤りの符号ではないのに消失として間違って識別した場合を想定する。この場合、リード-ソロモン復号器は、（６４−８）／２ ＝ ２８個の誤り、及び２個の消失を訂正することしかできない。他方では、最初の段階で識別した消失が２個だけだった場合、リード-ソロモン復号器は、（６４−２）／２＝３１個の誤り、及び２個の消失を訂正することができる。従って、消失を確実にマークする堅実なアルゴリズムを提供するのが望ましい。
【００１９】
図３Ｂ〜図３Ｃは、発明の実施例によるトランスポートパケットとＭＰＥ−ＦＥＣパケットとの関係（実寸図示したものでない）を表している。トランスポートストリーム（ＴＳ）のパケット、及びデータグラムのセクションに対するフォーマットを、表１及び表２にそれぞれ示す。図３Ａでは、ＴＳパケットとＭＰＥパケットとの間を直接一致させる必要はなく、ＭＰＥパケットは、１つ以上のパケット間の境界を越えることができることに留意する。本発明の一態様は、図４Ａに示したＭＰＥ−ＦＥＣフレームテーブル４００をあらゆる状況下で、如何に照合して再構成するかにある。
【００２０】
表１は、トランスポートパケットのフォーマットである（トランスポートパケットに現れる順で示す。第１行、即ちシンクバイトが、最初に現れる）。
【００２１】
【表１】
2009509390.tif 000003
【００２２】
表２は、ＭＰＥセクションのフォーマットである。
【００２３】
【表２】
2009509390.tif 000004
【００２４】
図４Ａ〜図４Ｂは、本発明の実施例によるメモリフレームテーブル４００を表している。このメモリテーブルは、この場合Ｎ＝２５５バイトである所望の符号語の長さに対応する多数の列を含む。このメモリテーブルは、所望サイズのメモリテーブルに対応する多数の行を含む。
【００２５】
ＭＰＥ−ＦＥＣ復号器の入力データを格納するＭＰＥ−ＦＥＣフレームテーブルは、２５５個の列、及び可変数の行を有するマトリクスとして構成する。デジタル・テレビジョンＤＶＢ−Ｈ（ｄｉｇｉｔａｌ ｖｉｄｅｏ ｂｒｏａｄ ｃａｓｔｉｎｇ−ｈａｎｄｈｅｌｄｓ)の伝送パラメータシグナリング（ＴＰＳ）用に設計した一実施例では、行数（ｎｏ＿ｏｆ＿ｒｏｗ（ＲｏｗＮ））の最大許容値は１０２４であり、これは、総ＭＰＥ−ＦＥＣフレームサイズをおよそ２Ｍビットにする。
【００２６】
マトリクスにおける各位置は、情報バイトを受け入れる。ＭＰＥ−ＦＥＣフレームの左部分は、左端の１９１個の列からなり、ＩＰデータグラム及び可能なパディング専用とされ、アプリケーションデータテーブルと称される。ＭＰＥ−ＦＥＣフレームの右部分は、右端の６４個の列からなり、ＦＥＣ符号のパリティ情報用専用とされ、リード-ソロモン（ＲＳ）データテーブルと称される。アプリケーションデータテーブルにおける各バイト位置は、０〜１９１ｘＲｏｗＮに及ぶアドレスを有する。同様に、ＲＳデータテーブルにおける各バイト位置は、０〜６４ｘＲｏｗＮに及ぶアドレスを有する。
【００２７】
図４Ａは、本発明によって再構築すべき各符号語に対する、メモリ４００のＭＰＥ部分及びＦＥＣ部分を示す。図４Ｂは、如何にしてＩＰデータグラムを受信してフレームテーブル４００の各列にコンパイルするかを示している。
【００２８】
ＩＰデータグラムを抽出すると、ＩＰデータグラムは、マトリクスの左上隅における最初のデータグラムの最初のバイトから始まって、最初の列に対して下方に向かいながら、データグラムごとに導入される。データグラムの長さは、データグラム毎に任意に変化しうる。１つのデータグラムの終了直後に、次のデータグラムが開始する。データグラムが、列の終端で正確に終了しない場合に、そのデータグラムは次の列の頂部に継続する。全てのデータグラムがアプリケーションデータテーブルに入ったら、満たされていないバイト位置を、ゼロバイトでパディングして、左端の１９１個の列を完全に満たす。
【００２９】
左端の１９１個の列を全て満たした後、６４個のパリティバイトをＭＰＥ‐ＦＥＣフレームに満たす。これに用いる符号は、リード-ソロモンＲＳ(２５５，１９１)である。ＭＰＥ‐ＦＥＣテーブルの各行は、１つのＲＳ符号語を含む。ＲＳデータテーブルの右端の幾つかの列は廃棄して伝送しないで、図４Ｃに示すように、パンクチャリングすることができる。パンクチャリングするＲＳ列の正確な数は、明確に知らせる必要はなく、その数はフレーム間で動的に変化しうる。これでも、ＲＳデータテーブルは完全に満たされ、ＭＰＥ‐ＭＥＣフレームは完成する。
【００３０】
ＭＰＥセクションの長さは可変であるので、可変長で現れうるテーブルの一部を満たすように、ＭＰＥ部分は、ＴＳで伝送されるパディングバイトを含むことができる。ＦＥＣセクションのパケットは、できるだけ効率的にパディングバイトをテーブルのＦＥＣ部分に挿入することを意図するので、通常、十分な長さとする。ＦＥＣ部分は、テーブルのＦＥＣ部分を満たすために、伝送しないパンクチャリングバイトを含むことができる。
【００３１】
消失に関して、ＤＶＢ‐Ｈ規格によって特定される模範的なＭＰＥ‐ＦＥＣ復号機能である、リード-ソロモン符号のＲＳ(２５５，１９１)は、２５５バイトの符号語にて３２個までの誤りを訂正することができる。しかしながら、消失がもたらされる場合、ＲＳ(２５５，１９１)は、６４個までの消失を訂正することができる。この消失は、符号語のどのバイトを誤りであるとみなすかを示す。従って、消失属性を用いることによって、リード-ソロモン復号器の誤り訂正能力を実質上高めることができる。
【００３２】
ＭＰＥ‐ＦＥＣフレームテーブル４００が満たされると、ＭＰＥ‐ＦＥＣ復号が開始するので、本実施例では少なくとも２メガビットのメモリを用いて、ＭＰＥ‐ＦＥＣフレームデータを格納するが、他のサイズのメモリを用いることもできる。 ハンドオーバ機能をサポートする場合には、ＭＰＥ‐ＦＥＣフレームデータ用のメモリサイズを２倍にする。
【００３３】
符号語の各バイトに対する消失情報をＭＰＥ‐ＦＥＣフレームに格納するために、単純な従来からの方法は、符号語の各バイトに対して少なくとも１ビットを格納する（‘０’は非消失を示し、‘１’は消失を示す)。これは、消失テーブルに対して、最小でも２５５ｘ１０２４ビット＝２５５Ｋビットのメモリが用いられることを意味する。符号語の各バイトに対する消失を表すのに２ビットを用いる場合（後述する消失の前処理のために）、メモリの５１０Ｋビットを用いる。さらに、ハンドオーバ機能をサポートする場合には、メモリの量は、消失テーブルの２倍とする。
【００３４】
本発明の一態様では、デカプスレータは、表３に示すようにデータグラムに関連付けられる少なくとも３つのレベルの消失属性を生成し、２ビットの消失属性が得られるように構成する。 この態様では、復号器は、符号語を選択的に処理して訂正符号語を作成するように構成することができ、この選択は、消失テーブルに格納した属性値の少なくとも一部に基づいて行う。 さらに、復号器は、消失テーブルが正しい認識するか、或いは訂正するにはあまりに多い誤りがあると認識する符号語を選択的にバイパスするように構成することができる。この態様では、ソフト消失（ｓｏｆｔ−ｅｒａｓｕｒｅ）の概念を導入する。ソフト消失は、符号語のシンボルが誤っている尤度を表す。
【００３５】
表３は、ソフト消失属性を示している。
【００３６】
【表３】
2009509390.tif 000005
【００３７】
符号語の各シンボルのソフト消失値は、例えば、受信したトランスポートパケットから抽出することができる。例えば、トランスポートパケットのＴＥＩ（トランスポートエラーインジケータ）ビットを１に設定する場合には、トランスポートパケットにおけるペイロードのソフト消失値を２に割り当てることができ、一方、ＴＥＩビットを０に設定する場合には、ソフト消失値を１に割り当てることができる。ＭＰＥアプリケーションデータテーブルのパディングバイト、又はＣＲＣ（巡回冗長チェックサム）チェックに通すトランスポートパケットのペイロードに対しては、例えば、０のソフト消失値を割り当てる。ＭＰＥ‐ＦＥＣのリードソロモンデータテーブルのパンクチャリングバイトに対しては、例えば、３のソフト消失値を割り当てる。
【００３８】
これらの例は、ソフト消失値を如何にして決定することができるかを示している。ソフト消失値を他のやり方で決めることもできる。例えば、トランスポートパケットの連続するカウントビットを用いて、欠落したパケットがあるか否か決定することができる。パケットが欠落している場合には、全てのシンボルが誤りであるのが確実であるので、パケットのソフト消失値を３に割り当てることができる。
【００３９】
ソフト消失テーブルを構成するのに多数の技法が考えられるが、ハード消失を各符号語に対して生成して、テーブル・サイズを最小にするようなやり方で、ソフト消失テーブルを構成するのが有用である。簡易型のハード消失生成器、及び小型のソフト消失テーブルは、コスト及び電力消費を低減させる。
【００４０】
本発明の一態様では、ＭＰＥ‐ＦＥＣフレームを完全に構成し、且つソフト消失テーブルを満たした後に、ハード消失を生成する。ハード消失値は、２進数とする。この値が１であるとき、これは、符号語の現行シンボルが消失であることを示す。この値が０であるとき、これは、符号語の現行シンボルが消失ではないことを示す。その後、ハード消失を、リードソロモン復号器によって用いる。しかしながら、本発明は、特定のリードソロモン復号器の実装に限定するものではない。
【００４１】
ハード消失生成器は、通常、ソフト消失テーブルをどのように構成するかに関連する。本発明の一態様では、ハード消失生成器は、１つの実行あたり１つの完全な符号語に対するハード消失を生成する。１つの実行の終了時に、ハード消失生成器は、以下の２つの条件、即ち(ａ) 符号語における全てのシンボルのハード消失が０であるか、又は(ｂ) ハード消失が１であるシンボルの数が、リードソロモン復号器の限度、即ちＤＶＢ‐Ｈの場合の６４を超えているかのいずれかが満足する場合に、リードソロモンの復号が必要ではないと判断する。通常、符号語における全てのシンボルのソフト消失が０で、且つその場合に限り、第１の条件が満たされ、符号語における少なくとも６５個（ＤＶＢ‐Ｈの場合に）のシンボルのソフト消失が０で、且つその場合に限り、第２条件が満たされる。
【００４２】
本発明は、消失を使用しないリード-ソロモン復号化でも動作することに留意する。この場合、ハード消失生成器の単独の機能は、リード-ソロモン復号化を必要とするか否かを決定することにある。ハード消失は、このリード-ソロモン復号化のサブモジュールには出力されない。
【００４３】
図４Ｃは、本発明の一実施例による消失テーブル４５０を表している。本発明の一態様では、デカプスレータは、データグラムに関連付けられる消失属性を生成するように構成し、且つ復号器は、消失属性を消失テーブルに格納するように構成する。復号器は、符号語を選択的に処理して訂正符号語を作成するように構成し、そこでは、前記選択を消失テーブルに格納する消失属性の少なくとも一部に基づいて行う。復号器は、消失テーブルが正しいと認識する符号語を選択的にバイパスするように構成する。
【００４４】
ＩＰデータグラムは、入って来るトランスポートストリームのパケットからデカプセル化するので、消失情報が抽出される。消失テーブルは、全ＭＰＥ‐ＦＥＣフレームに対する消失情報を格納するように実装する。
【００４５】
図５Ａ〜図５Ｂは、本発明の一実施例によるフローチャート５００を表している。図５Ａを参照するに、ステップ５０２は、トランスポートストリーム（ＴＳ）を、ＩＰ デカプスレータ１２２によって受信する。トランスポート・エラー・インジケータ（ＴＥＩ）が１である（０でない）場合に、パケットはステップ５０４によって必ずしも有効ではないとみなされ、ステップ５０６は、ＭＰＥセクションがペンディングであるか否かチェックする。ペンディングでない場合に、ステップ５０６は、本方法のステップ５０２に戻る。ＴＳは必ずしも有効ではない（ＴＥＩ＝１）けれども、ペンディング中であるとき、ステップ５０６で、パケットが、ＰＩＤに整合しているとみなし、ステップ５０８でトランスポートパケットペイロードをＭＰＥ‐ＦＥＣフレーム４００の隣接バイトに格納する。この場合、消失テーブル４５０で、消失レベル＝“０１”又は“１０”を書き込むようにする（このデータ及びアドレスの信頼性は、０と１との間にあり、０と１とを含まないものである）。このパケットは、実際上ＰＩＤに整合しているかもしれないし、整合していないかもしれない。これは、後にステップ５１０で始まるシーケンスで、このパケットと次のパケットを連続性カウンタでチェックすることにより決定する。
【００４６】
ＴＥＩが１である場合に、ステップ５１０は、パケットＩＤ（ＰＩＤ）がプログラムしたＩＤと整合するかを調べる。ＰＩＤが整合しない場合には、パケットは受信機向けではなかったことになり（即ち、異なる受信機向けのものであり）、当該パケットを廃棄して、本方法のステップ５０２に戻る。ＰＩＤが整合する場合には、本方法の処理をステップ５１２へと続けて、パケットがペンディングであるか否かを決定する。パケットがペンディングでなければ、ステップ５１４で、それが本当であるかどうか確認するためにペイロードユニットスタートインジケータ（ＰＵＳＩ）をチェックし、それが真（例えば、＝１）であるか否かを調べ、真でなければ本方法の処理をステップ５０２に戻す。ＰＵＳＩ＝１である場合には、ステップ５１６で、連続性カウンタをチェックして、そのカウンタ値が適切に１つずつインクリメントされているか確かめる。適切に１つずつインクリメントされていなければ、ステップ５１８で、検出したホール（ｈｏｌｅ＿ｄｅｔ）をレジスタに設定する。連続性カウンタが適切に１だけインクリメントされていれば、ステップ５２０で、ＭＰＥセクションの開始へと進む。いずれの場合も、本方法の処理は、丸で囲んだＡへと続く。
【００４７】
ＭＰＥセクションがステップ５１２でまだペンディングである場合に、ステップ５２２は、連続性カウンタ（ＣＣ）が（１つずつか、又はＣＣ限度内で）適切にインクリメントされているかをチェックする。ＣＣが誤っている場合に、ステップ５２４は、検出したホール（ｈｏｌｅ＿ｄｅｔ）をレジスタに設定し、本方法のステップ５０２に戻る。ＣＣが誤っていない場合、ステップ５２６は、ＩＰパケットをメモリに格納する。ステップ５２８は、前のＴＳが、ＴＥＩ＝１を有していたか否かをチェックし、ＴＥＩ＝１を有していた場合には、最近書き込んだアドレスに対してレベル“００”を消失テーブルに書き込む。いずれの場合も、本方法の処理は、丸で囲んだＢへと続く。
【００４８】
図５Ｂを参照するに、丸で囲んだＢは、ステップ５３２へと続き、ステップ５３２は、ペイロードユニットスタートインジケータ（ＰＵＳＩ）をチェックし、それが真（例えば、＝１）であるか否かを確かめ、真でなければ、ステップ５３４が、ＩＰデータグラムが完全であるか否かチェックする。ＩＰデータグラムが完全なものである場合に、ステップ５３６が、セクションペンディングを否定的（ｓｅｃｔｉｏｎ＿ｐｅｎｄｉｎｇ＝０）に設定し、ＣＲＣ及びスタッフィングバイトをスキップする。いずれの場合も、本方法の処理は、丸で囲んだＣを経てステップ５０２へと戻る。
【００４９】
ステップ５３２が真である場合か、又は本方法の処理が丸で囲んだＡから続く場合に、ステップ５４０は、検出したホールがあるか否かチェックする。検出したホールがある場合、ステップ５４２は、現行の格納アドレスに対してレベル“１１”を消失テーブルに書き込む。いずれの場合も、ステップ５４４は、セクションペンディングを肯定的（ｓｅｃｔｉｏｎ＿ｐｅｎｄｉｎｇ＝１）に設定し、データグラムの長さに基づくＣＣ限度値を規定する（データグラムの長さが利用可能でない場合、ＣＣの限度値を未定義に設定する）。ステップ５４６は、ＴＳが終了したか否かをチェックし、終了であれば、丸で囲んだＣを経てステップ５０２へと戻る。ＴＳが終了していない場合には、ステップ５４８は、いずれか早いほうのＴＳの終了時のデータグラムの終端までセーブされているアドレスからの後続ＩＰデータグラムをメモリに書き込む。次に、ステップ５５０は、ＴＳが終了したか否かをチェックし、終了であれば、丸で囲んだＣを経てステップ５０２へと戻る。終了でなければ、本方法の処理は、セクションペンディングのステップ５４４に戻り、ＴＳが終了するまで続ける。
【００５０】
前述のやり方によって、本発明は、信頼性情報を適応的にマークし、これにより、ＭＰＥ‐ＦＥＣの性能を向上させることができる。
【００５１】
ＭＰＥ‐ＦＥＣモジュールは、ＭＰＥセクションでＩＰデータグラムを搬送するトランスポートパケットだけを処理する必要があるとみなしていることに留意する。 ＰＡＴ，ＰＭＴ情報を搬送する他の全てのトランスポートパケットは、より高いレイヤのモジュールで処理するべきである。
【００５２】
本発明は、消失の階層的マーキング及び適応マーキングを含む幾つかの主要な特徴部分を含む。
【００５３】
消失の階層的マーキングとは、トランスポートストリームのパケットを４つのカテゴリ、即ち、（１）確実に消失でないパケット、（２）確実に消失であるパケット、（３）消失とみなされそうにないパケット、及び（４）消失とみなされそうなパケットに分類することを意味する。これらのカテゴリに対して、“００”，“１０”，“０１”，“１１”の２ビットの消失レベルをそれぞれ割り当てる。“０１”及び“１０”の消失レベルは、できるだけ多くの情報を後続のトランスポートストリームのパケットから集めることができるように、調整することができる。
【００５４】
適応マーキングとは、リードソロモン復号器に対して、各符号語あたり６４個までの消失にしかマークできないものとすることを意味する。消失レベル“１１”を有するトランスポートストリームのパケットの数が、符号語に対して所定の閾値（プログラマブル）に達する場合には、当該パケットを元の消失レベル“１０”又は“０１”から“００”で再度マーキングする。少なくとも、符号語がリードソロモン復号器に入ると、消失レベル“１１”を有するパケットは、消失（信頼性なし）とみなされるが、消失レベル“００”を有するパケットは、消失でない（信頼性あり）とみなされる。
【００５５】
このような消失の階層的及び適応的なマーキングには、幾つかの利点がある。階層的なマークは、各トランスポートストリームのパケットを単に分離して使用する単純なマーキングよりも高い信頼性を達成することができる。階層的なマーキングは、パケットシーケンスの数及び連続性カウンタの利点を生かして、信頼性を向上させることができる。本発明は、訂正用の最大数の誤りを適応的に訂正することができる。 適応マーキングを用いることによって、本アルゴリズムは、各符号語に利用可能な最多数の消失をマーキングすることができ、最大の消失は、最大数の誤りを訂正することを可能にする。
【００５６】
模範的な実施例及び最良の態様を開示したが、各請求項で規定される本発明の主題及び趣旨を逸脱することなく、開示した実施例に対して程度の変更、及び変形を加えることができる。
【図面の簡単な説明】
【００５７】
【図１】本発明の実施例による模範的なワイヤレス・ネットワークを表す図である。
【図２Ａ】本発明の実施例による模範的なデバイスを表す図である。
【図２Ｂ】本発明の実施例による模範的なデバイスにて行われる方法を示すフローチャートを表す図である。
【図３Ａ】本発明の実施例によるリード-ソロモン符号語を表す図である。
【図３Ｂ】本発明の実施例によるトランスポートパケットとＭＰＥ‐ＦＥＣセクションとの関係を表す図である。
【図３Ｃ】本発明の実施例によるトランスポートパケットとＭＰＥ‐ＦＥＣセクションとの関係を表す図である。
【図４Ａ】本発明の実施例によるメモリテーブルを表す図である。
【図４Ｂ】本発明の実施例によるメモリテーブルを表す図である。
【図４Ｃ】本発明の実施例による消失テーブルを表す図である。
【図５Ａ】本発明の実施例によるフローチャートを表す図である。
【図５Ｂ】本発明の実施例によるフローチャートを表す図である。
【図１】
2009509390.tif 000006
【図２Ａ】
2009509390.tif 000007
【図２Ｂ】
2009509390.tif 000008
【図３Ａ】
2009509390.tif 000009
【図３Ｂ】
2009509390.tif 000010
【図３Ｃ】
2009509390.tif 000011
【図４Ａ】
2009509390.tif 000012
【図４Ｂ】
2009509390.tif 000013
【図４Ｃ】
2009509390.tif 000014
【図５Ａ】
2009509390.tif 000015
【図５Ｂ】
2009509390.tif 000016
【国際調査報告】
2009509390.tif 000017
2009509390.tif 000018