(57)【要約】本発明は、無線通信システムにおいてスクランブラのシード値が正しく送信されないことに起因するエラーを非常に大きく減少させる方法である。これは、関連する送信アドレスを有する少なくとも１つの送信装置１と、少なくとも１つの関連する受信アドレスを有する少なくとも１つの受信装置２の双方で既知の疑似乱数シード発生アルゴリズムを使用することによって達成され、正しく送信されなかったスクランブラ・シード値に起因するエラーを減少させることが可能である。
2005532008.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの送信装置１と少なくとも１つの受信装置２とを含む無線通信ネットワークでスクランブラ・シード値の送信エラーに起因するエラー伝搬を限定する方法において、各送信装置１は関連する送信アドレスを有し、各受信装置２は少なくとも１つの関連する受信アドレスを有し、各送信装置１はメッセージが後でスクランブルされて送信されるメッセージにフォワード・エラー訂正符号を適用し、スクランブルすることはシード値から発生し、各送信されたメッセージは、受信されたメッセージにエラーがない場合、受信装置２において前記シード値が推論されうるように構成される方法であって、
送信装置１が各受信アドレスに関連する１系列の各受信アドレスを発生できるように、前記送信装置１から送信されたメッセージごとに、前記送信装置１における状態情報を与えるステップと、
各系列が前記送信アドレスと受信アドレスの独自の組み合わせに関連する複数系列のシード値を前記受信装置２が発生できるように、受信されたメッセージごとに、前記受信装置２における状態情報を与えるステップと、
前記送信装置１が、前記受信装置２に関連する受信アドレスに関する状態情報を検索することを試行するステップと、
前記送信装置１による状態情報の検索が不能である場合、送信されるメッセージの新しいシード値を発生するため、適切な方法によってこのような状態情報を発生するステップと、
前記送信装置１による状態情報の検索が可能である場合、送信されるメッセージの新しいシード値を発生するため、この情報を利用して第１のシード発生アルゴリズムを初期化するとともに、前記アルゴリズムによってこの情報が更新されるステップと、
前記新しいシード値によって初期化されたスクランブル用アルゴリズムを送信される前記メッセージに適用して、スクランブルされたメッセージを生成するステップと、
前記スクランブルされたメッセージを前記送信装置１から送信するステップと、
前記受信されたメッセージから推論された前記シード値に基づき、前記受信装置２において前記スクランブルされたメッセージを受信してデスクランブルするステップと、
前記フォワード・エラー訂正符号によって訂正されないエラーの有無について、前記受信されデスクランブルされたメッセージをチェックするステップと、
エラーのない受信されたメッセージを使用して、前記受信装置２内の第２のシード発生アルゴリズムと、前記送信装置１内の前記第１のシード発生アルゴリズムを同期させるステップと、
前記受信装置２内の現在のローカル・シード値を使用して、受信された正しくないシードによってもたらされる、前記デスクランブルされたメッセージ内のエラーを訂正することを試行するステップと、
を特徴とする方法。
【請求項２】
請求項１に記載の方法であって、前記受信装置２における各シード系列の前記現在のローカル・シード値のいくつかまたは全ての検索を実行するとともに、前記メッセージを正しく受信することを試行するときの前記検索から得られたこのような各シード値を使用する前記受信装置２を特徴とする前記方法。
【請求項３】
請求項１または請求項２に記載の方法であって、前記メッセージにエラーが無く、正しく受信されなかったシードによって発生した前記デスクランブルされたメッセージ内のエラーを訂正する試行が続く場合、前記受信装置２内の前記現在のローカル・シード値を使用して、前記受信装置２内の前記第２のシード発生アルゴリズムと前記送信装置１内の前記第１のシード発生アルゴリズムを同期させることを特徴とする前記方法。
【請求項４】
請求項１、請求項２または請求項３に記載の方法であって、正しく同期している場合、前記受信装置２における前記第２のシード発生アルゴリズムと同じ系列のシード値を発生する前記送信装置１における前記第１のシード発生アルゴリズムを特徴とする前記方法。
【請求項５】
請求項１に記載の方法であって、送信装置１における前記シード値系列内の前記次のシード値を少なくとも前記現在のシード値から決定することを特徴とする前記方法。
【請求項６】
上記請求項のいずれかに記載の方法であって、前記送信装置１における前記第１のシード発生アルゴリズムを、前記送信装置１における前記シード値系列内の前記次のシード値に移動させ、送信されたメッセージごとに前記受信アドレスの前記状態情報を更新することを特徴とする前記方法。
【請求項７】
上記請求項のいずれかに記載の方法であって、前記受信装置２における前記第２のシード発生アルゴリズムを、前記受信装置２の前記シード値系列内の前記次のシード値に移動させ、正しく受信されたメッセージごとに前記送信アドレスと前記受信アドレスとの前記状態情報を更新することを特徴とする前記方法。
【発明の詳細な説明】
【技術分野】
【０００１】
（発明の背景）
本発明は、一般にデータ伝送プロトコルに関し、より明確には、この種のデータ伝送プロトコルにおけるスクランブラのシード値（ｓｅｅｄ  ｖａｌｕｅ）の送信エラーに起因するエラー伝搬の低減に関する。この場合、送信前のエラー制御符号がプロトコルの高レベルに存在するメッセージに加えられ、送信前のメッセージをスクランブルすること（以下、単に「スクランブル」と記す）はプロトコルの低レベルで実行され、スクランブラを起動するために使用されるシードは、送信前のスクランブルされたメッセージに付加される。
【０００２】
データ通信システムは、システムを動作させるために必要な複数系列のタスクを、「層」として周知されている論理的に関連するグループにグループ化する「プロトコル・スタック」という用語で説明されることが多い。概念的には、上位の層ほど高レベルの抽象化がなされる。例えば、ユーザアプリケーションは最上位の層にあり、例えば空中や銅線を介したデータ送信を担当する回路は、最下位にある。
【０００３】
これの例は、図１に単純化して表示されている８０２．１１無線ＬＡＮ（ＷＬＡＮ）である。８０２．１１プロトコル・スタックは、ＭＡＣ（媒体アクセス制御）層とＰＨＹ（物理）層に分割される。送信する場合、ＭＡＣ層は上位層からメッセージを受け取り、アドレス指定とエラーをチェックする情報を付加し、無線媒体が使用されていないことをチェックして、大きくなったメッセージをＰＨＹ層に転送する。ＰＨＹ層は、送信するデータをフォーマットし、ＰＨＹ固有の情報（例えばプリアンブルと送信速度の情報）を付加し、データを変調して、それをアンテナで送信する。受信器におけるＰＨＹ層は、ＰＨＹ固有の情報を使用して送信されたデータを受信し、ＭＡＣレベルのメッセージをＭＡＣ層に転送する。ここで受信されたメッセージについてエラーの有無がチェックされ、このメッセージが当該装置にアドレス指定されていれば、このデータはより上位の層に転送される。
【０００４】
この論理的組織を別々の層に分割する利点の１つは、システムの他の層との互換性を維持しながら個々の層に固有の機能を付加したり向上させたりすることができるので、各種の異なる物理層を実現できることである。例えば、当初の８０２．１１ＷＬＡＮ規格は無線リンクまたは赤外線リンクを介して動作するＰＨＹ層を定義したが、８０２．１１規格に対する８０２．１１ａの追加仕様（enhancement）は、無線リンクを介したより速いデータ送信速度（最高５４Ｍｂｐｓ）を提供している。ＭＡＣ層における８０２．１１ｅ規格の草案（draft standard）は、基本となる８０２．１１ＭＡＣプロトコルに対して、いくつかの追加仕様、すなわち、より良いスループット、より良いデータ配送のスケジューリングおよび送信エラーに対する保護を強化している。
【０００５】
プロトコル層に分けることは論理的構造と拡張可能性という点で大きな利点があるが、異なる層の機能間の相互作用に起因してある種の欠点と問題点が生じ得る。これの一例が発生するのは、８０２．１１ａ高速ＰＨＹを使用するリンク上で８０２．１１ｅＭＡＣレベルのフォワード・エラー制御が適用される場合である。
【０００６】
従来の８０２．１１ＭＡＣ層は、アドレス指定と制御情報を含む３２オクテットのＭＡＣヘッダをメッセージ系列に予め付加（ｐｒｅｐｅｎｄ）するとともに、送信したデータ内の可能性のあるエラーをほとんど全て検出するために使用される３２ビットの巡回冗長検査の値である「フレーム・チェック・シーケンス」をメッセージに付加する。この構造の概略が図２に示されている。
【０００７】
８０２．１１ｅ規格の草案で使用されているフォワード・エラー制御（ＦＥＣ）システムはリード・ソロモン符号に基づいており、送信メッセージを、ブロックごとに１６オクテットのエラー制御符号が付加される２０８オクテットまたは２０８オクテット以下のブロックに分割する。このことは、生じたフレームが、非８０２．１１ｅ対応装置（ｎｏｎ−８０２．１１  ａｗａｒｅ  ｄｅｖｉｃｅ）に対して従来の８０２．１１ＭＡＣフレームに見えるように実行される。すなわち、フレーム本体に全ＦＥＣ情報が含まれ、ＭＡＣヘッダとＦＥＣは予め付加されるとともに、標準的８０２．１１にも付加され、アドレス情報の翻訳を可能にするとともに正しく送信されるか否かをチェックする。フレーム本体の中の１６オクテットＦＥＣフィールドはＭＡＣヘッダを保護するために使用され、データは１６オクテットＦＥＣフィールドによって保護された２０８オクテットのブロックに分割される。ＭＡＣヘッダとメッセージに対して計算されたフレーム・チェック・シーケンスは、データの最終ブロックに付加される。この内側「ＦＥＣ ＦＣＳ」は、エラー訂正機能が、送信中に導入されたエラーをうまく訂正できたことの最終確認のために使用されうる。使用される符号は、データとＦＥＣを含む２２４オクテットの各ブロックで最大８オクテットまでを訂正することができ、送信エラーに対して適当に強力な保護を提供する。
【０００８】
８０２．１１ａ高速ＰＨＹ層は、５ＧＨｚの無線帯域で動作する最高５４Ｍｂのデータ速度を提供する。８０２．１１ｇ草案のＰＨＹ規格は、２．４ＧＨｚの無線帯域で本質的に同一変調フォーマットを使用するので、ここで考察する問題点は、ＭＡＣレベルＦＥＣからの利点を試行する場合、新しいＩＥＥＥ８０２．１１ＷＬＡＮの大半に該当する。
【０００９】
８０２．１１ａＰＨＹ層は、ＭＡＣ層のフレームをとり、送信した被変調系列の特性を送信されているメッセージと無関係にするため、データのスクランブルを実行する。８０２．１１ａ規格で指定されているスクランブラ回路は、図３に示されており、出力が入力データとＸＯＲがとられる線形フィードバック・シフトレジスタ（ＬＦＳＲ）で構成される。発生する系列は、遅延素子Ｄ１〜Ｄ７の初期状態によって独自に定義され、スクランブラのシード値として周知されている。この規格は、送信されるメッセージごとにこのシード値がゼロでない疑似乱数状態に設定されなければならないと定義している。
【００１０】
受信器では同じシード値を遅延素子にロードしなければならない。そうすると同じ系列が受信器で発生し、着信するデータストリームとＸＯＲがとられ、当初のデータを回復することができる。これを可能にするため、（規格に対する将来の追加のために予約されている９ビットが後に続く）ゼロビットが７個ある系列がメッセージに予め付加される。予め付加された全部で１６ビットのフィールドは「サービスフィールド」と呼ばれる。最初の７ビットに対する当初のデータはゼロであることが判っているのであるから、送信した系列からスクランブラの初期状態を推論することが可能である。
【００１１】
正しく設計された機能は、スクランブラを正しく初期化できるように、これらの７ビットの受信に成功することに依存していることは明らかである。スクランブラが正しく初期化されなければ、後続の全メッセージが破壊されるであろう。何故ならば、誤った系列が発生するからである。当初の８０２．１１ａ規格が策定されたとき、ＭＡＣ層のエラー訂正が提案されていなかったので、このエラーの伝搬は重要視されなかった。つまり、いかなるエラーもメッセージが廃棄されたことを意味すると考えられていた。しかし、ＭＡＣレベルのエラー訂正をしようとすると、このエラー伝搬のための媒体で可能なエラー訂正のレベルは高い信号対雑音比に厳しく限定される。基本的には、フレームを廃棄しなければならない確率は、データ内の訂正不能なエラーが存在する確率ではなく、７ビットのスクランブラ初期化系列内に１つまたは複数のビットエラーが存在する確率によって支配されるようになる。
【００１２】
これらの相違点は、図４のグラフで示されている。このグラフにおける実線は、ビットエラーは相互に独立であるという仮定のもとで、潜在する所定のビットエラー率に対して２２４オクテットの所定のブロック内で８オクテット以上のエラーが発生する確率（つまり、ＦＥＣ障害の確率）を示している。点線は、スクランブラ初期化フィールド内で１つまたは複数のエラーが発生する確率（スクランブラ障害の確率）を示している。およそ１０−２．７より大きい潜在ビットエラー率のもとでは、ＦＥＣ障害（所定の２２４オクテットのＦＥＣブロック内で８オクテット以上のエラー）の機会は、スクランブラエラーの７ビット中のエラーの機会よりも大きいことは明らかである。しかし、潜在ビットエラー率が低下すると、ＦＥＣに対して理論的に発生するパケットエラー率は急速に非常に小さくなるはずであるが、デスクランブラに関するエラー伝搬の問題点に起因して、そのようにはならない。
【００１３】
オーディオやビデオのデータストリームのように、ＭＡＣレベルのフォワード・エラー訂正が所望される代表的なアプリケーションでは、容認可能なビットエラー率は一般に低い。ＦＥＣシステムの理論的パフォーマンスとスクランブラのエラー伝搬によって生じる限界の相違は、これらの２つの場合における所定のレベルのパフォーマンスを維持するためにより大きい送信電力またはより低い範囲が許容されなければならないことを意味している。
【００１４】
８０２．１１ｅＭＡＣ層規格の草案の範囲内で有効であるためには、問題点に対するいかなる解決方法も、８０２．１１ａＰＨＹ規格を実施する他の装置と完全に互換性がなければならない。また８０２．１１ＭＡＣヘッダとＦＣＳフィールドが、非８０２．１１ｅ対応装置によって翻訳されうることが望ましいが、これは現在の８０２．１１ｅＦＥＣ ＭＡＣフレーム構造の中で維持されている特性である。
【００１５】
１つの既知の解決方法は、スクランブラ初期化ビットのエラー制御ビットをＰＨＹサービスフィールドの予約セクションの中で送信されるビットとともに、計算する（例えば、[１１、７]ハミング符号を使用することによって４ビットを追加する）ことである。
【００１６】
第２の解決方法は、パケットのメッセージ部分に対しては高いデータ速度に切り替えるが、エラーの影響を受けにくい低いデータ速度でサービスフィールド（スクランブラ初期化データ）を送信することである。
【００１７】
しかし、上に説明した解決方法に関連していくつかの問題点が存在する。
【００１８】
第１の解決方法は、８０２．１１ａＰＨＹ層規格の中で予約されているように、指定されたビットの使用を必要とし、規格に対する変更が必要である。
【００１９】
第２の解決方法も８０２．１１ａＰＨＹ層の規格に対する変更が必要である。何故ならば、異なる送信速度でサービスフィールドを送信することは現在のところサポートされていないからである。
【００２０】
したがって、現在の規格内で有効なシード値が正しく送信されなかったことに起因する送信エラーを低減するか、限定する方法に対するニーズが存在する。
【００２１】
（発明の要約）
上に説明した問題点は、送信器と受信器の双方で一致したスクランブラ・シード発生アルゴリズムを使用することによって大きく緩和する。送信したメッセージは破壊されるか消失することがありうるから、受信器のシード発生処理と送信器のシード発生処理を同期させることが可能でなければならない。シード発生アルゴリズムとメッセージの内容からの、またはそのいずれかからの次の値が、現在の値により（例えば、原始多項式発生器を備えた（with a primitive generator polynomial）７ビットＬＦＳＲの疑似乱数系列発生器を使用することにより）独自に決定されるアルゴリズムを使用することによってこの条件を満たすことができるので、正しく受信したパケットから現在の値を決定することが可能になる。このシード発生方法は、８０２．１１ａ規格に完全に準拠している。
【００２２】
本発明は、無線通信ネットワークまたは無線通信システムで使用される方法と装置であって、スクランブラのシード値を正しく送信できないことに起因するエラーを大幅に低減させることができる。この方法は、ここで説明したように８０２．１１ａＰＨＹ層規格または８０２．１１ｅＦＥＣ ＭＡＣフレーム構造のいずれかを変更することを必要としない。送信器と受信器の双方で既知の疑似乱数シード発生アルゴリズムを使用することによって、連続する２フレームが正しく受信されない場合を除き、１つの送信器／受信器の伝送ペアの間のスクランブラ・シード送信エラーを除去することが可能である。この方法は、いくつかの異なる送信器が１つの受信器と交信できる場合をカバーするように拡張され、８０２．１１ｅのアクセスポイントと端末アダプタでこの方法を実施する複数の例が与えられている。
【００２３】
本発明の主要な利点は、ＰＨＹ層に対する変更を必要とせず、更に８０２．１１ＭＡＣのレガシーが装備された装置との互換性を維持しつつ、ＭＡＣレベルのフォワード・エラー訂正を用いたスクランブラ・シード値送信に起因する問題点を大幅に緩和することである。移動端末に対するシード値検索にありそうな複雑さは、アクセスポイントに対する望ましい特性に比較してかなり低い。何故ならば、移動端末はアクセスポイントに比べて電力に余裕がなくコストが制約されているからである。検索におけるシード値の数は、システムの送信器の全数ではなく、使用される受信器アドレスの全数に、ＭＡＣレベルＦＥＣを使用して送信する装置の数を乗じた数に限定される。
【００２４】
データのプレコーディング／ポストコーディングを必要とする解決方法と比較した第２の利点は、この方法の実施と、この方法が実施されるスケールをオプションとすることができることである。またこの方法の複雑さとパフォーマンスとの間で可能な広範囲のトレードオフが存在する。
【００２５】
（発明の説明）
以下、添付の図面を参照しつつ本発明をより詳細に説明する。
【００２６】
本発明の１つの可能な実施例が図５に示されている。この実施例は、１つの送信装置１と１つの受信装置２を備えた通信リンクの場合に関連している。送信装置１において、新しいスクランブラ・シード値は、Ｔｘデータで送られる新しいメッセージごとにシード発生器によってつくられ、このシード値は送信装置１におけるＰＨＹ層のスクランブラ・シード値を初期化するために使用される。受信装置２において、Ｒｘデータでメッセージが受信されると、Ｒｘシードは受信器のＰＨＹの内部で推論されたスクランブラ・シード値に設定される。受信装置２のＲｘのＭＡＣ層内で実行されるアルゴリズムは、図６の模式的流れ図に従って進行する。
【００２７】
本発明による方法の第１のステップは、受信したデータについて訂正不能なエラー、つまりＦＥＣによって訂正されないエラーの有無をチェックすることである。これを実行する１つの方法は、初期エラーの有無をチェックし、リード・ソロモンＦＥＣ情報を使用して何らかのエラーを訂正することを試み、更に内部ＦＥＣ ＦＣＳ値を使用することによって何らかのエラーが残存しているか否かをチェックすることである。
【００２８】
エラーが存在しないか、エラーを訂正できた場合、受信したシード値は正しいとして処理される。受信装置２におけるローカル・シード値は受信したシード値に設定され、受信装置２における系列内の次のローカル・シード値が発生する。
【００２９】
訂正不能なエラーがあるとすれば、これらのエラーは受信したシード値とリード・ソロモン符号のエラー訂正能力以上の負荷をかけるランダムな送信エラー、またはそのいずれかによって発生したものである（スクランブラ・シード値が正しいか否かに関係なくパケットを回復できないことを意味する）。
【００３０】
Ｒｘシードのエラーから回復しようとするとき、受信装置２は、現在保持されているローカルなスクランブラ・シード値が送信装置１と正しく同期していることを仮定している。Ｒｘシードから発生したスクランブル系列と、ローカル・シード値によって発生したスクランブル系列の差が生成され、データ系列とＸＯＲがとられる。ローカル・シード値が正しいと仮定すると、Ｒｘシードのエラーによって導入されたエラーに対して訂正されている更新された系列を発生する。
【００３１】
受信装置２のＭＡＣ層は、例えば、当初の受信データをチェックするために使用された方法と同じ方法によって、この更新されたデータ値に訂正不能なエラーがあるか否かをチェックすることができる。この結果にエラーがない場合、ローカル・シード値は正しいとして処理され、シード値系列内の次のローカル・シード値が受信装置２で発生する。
【００３２】
この第２ステージの結果が正しくなければ、メッセージがランダム送信エラーによって破壊されたか、ローカル・シード値と送信装置１の同期がずれているかのいずれかである（この状態は、メッセージが送信装置１から受信されていない場合か、送信装置１からの直前のメッセージが消失したか破壊した場合に発生しうるのみである）。
【００３３】
このシステムは、２状態のマルコフ連鎖過程でモデル化される。何故ならば、所定のメッセージ内のエラーの確率が、前のメッセージがエラーであったか否かにのみ依存するからである（そのため受信器におけるローカル・スクランブラ・シード値が無効になる）。この分析が示していることは、提案した方法が、スクランブラ伝搬エラーのないＦＥＣシステムの理想的なパフォーマンスに対する差を無視できるパフォーマンスを提供するということである。
【００３４】
多くの実用的な通信システムまたは通信ネットワークにおいて、受信装置１は、２つ以上の送信装置２から送信される可能性を処理しなければならない。また送信装置１は、いくつかの受信装置２と各受信装置２に関連するいくつかの受信アドレス、またはそのいずれかに送信する可能性を処理しなければならない。図７に示すように、これの代表的な例が８０２．１１ ＷＬＡＮシステムである。（基本サービスセット、つまりＢＳＳとして周知されている）ＷＬＡＮのセルでは、いくつかの移動端末が中央アクセスポイント、つまりＡＰとの連絡を保持しており、アクセスポイントと送受される全てのトラヒックは、１つの移動端末から他の移動端末へ送られるメッセージのルータとして機能するアクセスポイントから送られ、アクセスポイントによって受信される。８０２．１１ｅ規格の草案は、サイドリンクを可能にすることによってこれを拡張するように提案しているが、この場合、移動端末はアクセスポイントの許可を要求して、他の移動端末に対して直接通信を設定することができる。
【００３５】
このより一般的なケースでは、シード発生アルゴリズムと、通信が発生中の各端末との同期を維持することが必要である。
【００３６】
送信装置１において、別々のシード発生処理が、データが送られる各受信アドレスに関連していれば、そして、各受信装置２におけるとともに、その受信装置２に関連する受信アドレスごとの別々のシード発生処理が各送信アドレスに関連していれば、上記したことは可能である。受信装置２において克服しなければならない難しさは、（ヘッダ情報を含めて）メッセージが正しく受信されてしまうまで送信アドレスを知ることができないことである。この場合、メッセージが正しくデスクランブルされることを可能にするシード値（one）が判るか、全シード値の検索が終了してしまうまで、受信装置２において使用可能なローカル・シード値を通じて検索する必要がある。
【００３７】
本発明を実施すべき１つの他の実施例が図８に示されている。この実施例は、関連する送信アドレスを有する少なくとも１つの送信装置１と、少なくとも１つの関連する受信アドレスを有する少なくとも１つの受信装置２とを含む無線通信システムに関連している。
【００３８】
送信装置１においては、送信装置１が各受信アドレスに関連する１系列のシード値を発生できるように、いわゆる状態情報が送信したメッセージごとに与えられるか格納される。また受信装置２においては、受信装置２が複数系列のシード値を発生できるように、受信したメッセージごとに状態情報が与えられる。この場合、このような各系列は送信アドレスと受信アドレスとの独自の組み合わせに関連している。
【００３９】
送信装置１からメッセージを送信する前に、例えば、受信アドレス／シード値のペアのような格納された状態情報がチェックされ、宛先の受信装置２に関連するスクランブラ・シード値が存在するか否かを見る。このような状態情報が存在していれば、このシード値は、次の送信用送信アドレスのＰＨＹ層のスクランブラ・シード値を初期化するために使用される。入力が存在しなければ、任意のＰＨＹ層に順応する任意の値を使用することができる。受信装置２において、Ｒｘデータでメッセージが受信されると、Ｒｘシードは、受信装置２のＰＨＹ層の中で推論されたスクランブラ・シード値の値に設定される。受信装置２のＲｘ ＭＡＣの中で実行されるアルゴリズムは図９の流れ図に従って前に進む。
【００４０】
前と同様、受信装置２における第１のステップは、訂正不能なエラーの有無について受信したデータまたはメッセージをチェックすることである。エラーが無いか、エラーを訂正できた場合、受信したシード値は正しいとして処理される。受信したメッセージのＭＡＣヘッダは、送信装置１のアドレスと、メッセージを送ろうとしている受信装置２のアドレスとの双方を含む。メッセージが受信装置２のＭＡＣ層に関連する受信アドレスの１つに向けられＦＥＣを使用して送られた場合、受信装置２のローカル・シード発生器によって新しいシード値が発生し、この新しいシード値は状態情報の記憶装置に書き込まれる。この場合、新しいシード値は送信アドレスと受信アドレスとに関連している。メッセージが受信装置２のＭＡＣ層によって受信されると意図されていない場合、そのメッセージは廃棄され、さらなる行動はとられない。
【００４１】
エラーが存在していた場合、デスクランブル・エラーが想定されるので、以前に格納された、データが正しく受信されることを可能にするシード値を検索することが試行される。このようなシード値が検索されると、このシード値は正しいとして処理され、そのメッセージのＭＡＣヘッダから送信アドレスと受信アドレスを読み出すことができる。この受信装置２のＭＡＣ層に関連する受信アドレスの１つに対してメッセージが向けられていない場合は、メッセージを廃棄することができ、さらなる行動はとられない。ＦＥＣを使用してメッセージが送られ、受信装置２のＭＡＣ層に向けられていた場合、ローカル・シード発生器と送信装置１のアドレスとによって新しいシード値が発生し、受信アドレスは、受信装置２の状態情報用記憶装置に新しいシード値を書き込むために使用される。ローカルに格納されたシード値とこれらのアドレスを関連づけることにより、各受信装置２のＭＡＣ層によって実現された複数の受信アドレス（例えば、ユニキャスト・トラヒックとブロードキャスト・トラヒック用のアドレス）と、複数の送信装置１との同期を維持することが可能である。
【００４２】
受信装置２における状態情報用記憶の中の全シード値が使い尽くされたか、または他の理由で（例えば、時間不足のため）検索を終了する必要がある場合はメッセージを受信することはできず、メッセージは廃棄される。
【００４３】
シード値の記憶を使い尽くす検索が実行される場合、この方法は、１つだけの送信器と受信器が考慮されている場合のパケットエラーの確率と同じ確率を有する。しかし、実際のシステムにおいては、検索に専用される時間と処理資源の量とのいずれかの制約のため、使い尽くす検索を実行することは不可能である。最初にＭＡＣヘッダの中のエラーを訂正することを試行することによって、処理に使う努力を最小にすることができるので、メッセージの受信アドレスが、この受信器のアドレスと一致しないいかなるメッセージも廃棄する。システムに関する知識、つまりＭＡＣ層に含まれる情報を用いることと、最初に受信したシード値に対しゼロではないビット方向の最小差（ハミング距離）を有する格納されたシード値を試用することとによって、より知的な検索戦術を策定することができる。
【００４４】
ここでは、このような２つの検索戦術を考慮する。すなわち、１つはＷＬＡＮのセルのアクセスポイント用であり、他の１つは移動端末用である。
【００４５】
従来の８０２．１１ＷＬＡＮのセルにおける送信のスケジューリングは、送信前にリッスンすることと各端末においてランダム・バックオフを使用することによって、第１に実行される。これは、セルの中のアクセスポイント（ＡＰ）に登録されて（関連づけられて）いる任意の移動端末からの送信をアクセスポイントが受信することができなければならないことを意味している。８０２．１１ｅ規格の草案ではＭＡＣレベルのエラーを導入することとは別に、より進歩した中央で制御されるスケジューリング機構が定義されており、この場合、送信する機会（いわゆるＴＸＯＰ）は、全トラヒックの比率に対しＡＰによって許可される。この中央でスケジュールされるトラヒックは、ＭＡＣレベルＦＥＣ向けのオーディオとビデオの送信に対して最大関心事であろう。
【００４６】
ＴＸＯＰの間、ＡＰは、全ての受信したＡＰ向けの送信が、ＴＸＯＰ中に許可された移動端末から着信したことを知っているので、ＡＰは既知の送信アドレスに関連する適切なシード値を検索することができる。（コンテンションを用いた）ランダム・アクセス・トラヒックの場合、ＡＰは送信者に関する知識が皆無であり、ＡＰが送信者を特定する（「ｒｅｑｕｅｓｔ  ｔｏ  ｓｅｎｄ」／「ｃｌｅａｒ  ｔｏ  ｓｅｎｄ」の交換が発生しているときのような）フレーム交換系列に従事中でない限り、シード値に基づく検索を実行しなければならない。
【００４７】
８０２．１１ｅ規格の草案に従って動作しているときの追加支援は、肯定応答フレームを送ることは必ずしも必要ではない（ＦＥＣによるオーディオ／ビデオストリームに対してとくに一般的な）ことであり、他のケースでは肯定応答を遅延させるように構成することができる。これは、検索における時間的制約は、基本的８０２．１１で定義されている短時間の肯定応答ではなく、メッセージの送達率における許容可能なジッタによって定義されることを意味している。
【００４８】
正しいシード値を識別するタスクは、移動端末にとってかなり容易である。何故ならば、受信される大部分のトラヒックはアクセスポイントから到着するからである。つまり、基本的８０２．１１規格では、ＢＳＳセル内の移動端末に送られる全トラヒックはアクセスポイントから到着する。
【００４９】
８０２．１１ｅ規格の草案は、移動端末間の直接通信（いわゆるサイドリンク）の可能性を導入している。これは、移動端末の受信器が、ＡＰ以外の送信器のアドレスの可能性を考慮しなければならないことを意味している。しかし、サイドリンクの数は、ＢＳＳ内の局の全数よりもかなり少ないようであり、ＦＥＣを使用する大部分のサイドリンクは、ＡＰがスケジュールしたＴＸＯＰの事情（context）で送信され、受信中の移動端末が前もって送信アドレスを識別することを可能にする。
【００５０】
ＡＰがスケジュールしたＴＸＯＰの外側でメッセージが受信されるときの知的検索戦術は、最初にＡＰの送信アドレスに関連するシード値を試行することか、各種リンクで受信されるＦＥＣトラヒックの割合に従った何らかの重み付けの型式を適用することのいずれかである。
【００５１】
提案した方法は、いかなるデータ通信システムにも適用可能であるが、この場合、送信装置によるスクランブルの前にフォワード・エラー制御が適用され、シード値をスクランブルするときの送信エラーは、受信装置２におけるデスクランブルにより送信されたメッセージを破壊するとともに、フォワード・エラー制御システムのエラー訂正能力を過負荷にする。
【図面の簡単な説明】
【００５２】
【図１】８０２．１１ＷＬＡＮのプロトコル・スタックの模式的な例を示す図である。
【図２】８０２．１１フレームフォーマットと８０２．１１ｅＦＥＣ ＭＡＣフレームフォーマットを示す図である。
【図３】８０２．１１ａＰＨＹのスクランブラを模式的に示す図である。
【図４】スクランブラ障害とＦＥＣ障害に起因するパケットエラーを示す図である。
【図５】本発明による１つの送信装置と１つの受信装置との間の通信リンクの実施例の模式的アーキテクチャを示す図である。
【図６】本発明による通信リンクにおける方法の模式的流れ図を示す図である。
【図７】８０２．１１ＷＬＡＮのセル（ＢＳＳ）の例を示す図である。
【図８】本発明による通信システムの実施例の模式的アーキテクチャを示す図である。
【図９】本発明による通信システムにおける方法の模式的流れ図を示す図である。
【図１】
2005532008.tif 000003
【図２】
2005532008.tif 000004
【図３】
2005532008.tif 000005
【図４】
2005532008.tif 000006
【図５】
2005532008.tif 000007
【図６】
2005532008.tif 000008
【図７】
2005532008.tif 000009
【図８】
2005532008.tif 000010
【図９】
2005532008.tif 000011
【国際調査報告】
2005532008.tif 000012
2005532008.tif 000013
2005532008.tif 000014