JP5461414B2

JP5461414B2 - 部分的に崩壊したデータパケットからの値の抽出方法

Info

Publication number: JP5461414B2
Application number: JP2010530978A
Authority: JP
Inventors: ラントシャフト，アッサフ; シェバッハ，ローネン
Original assignee: Agere Systems LLC
Current assignee: Agere Systems LLC
Priority date: 2007-10-26
Filing date: 2007-10-26
Publication date: 2014-04-02
Anticipated expiration: 2027-10-26
Also published as: JP2011504314A; EP2191601A1; KR20100085925A; US20100174973A1; KR101297065B1; WO2009054856A1; EP2191601B1; US8352830B2

Description

本発明はデジタル通信システムに関し、より具体的にはパケットベースのデジタル通信システムに関する。

通信システムはデータを受信機に送信する送信機を有する。パケットベースのデジタル通信システムでは、送信機はデジタルデータをデータパケットでの送信のためにデジタルデータをカプセル化する。多くのデータカプセル化システム及び方法は当技術で周知である。通常のデータパケットは（ｉ）ペイロードデータ、即ち、受信機へ送信するためのデータを含むペイロードセクション、（ii）ルーティング及びペイロードデータに関する他の有用な情報を含むヘッダセクションからなる。そして特に断らない限り、ここで使用される用語「ヘッダ」とはペイロードデータでないデータパケットにおけるデータを云うものとし、ヘッダデータはデータパケットにおけるペイロードデータの前及び／又は後に位置し得る。従って、用語「ヘッダ」はフッタも包含する。ペイロードデータはそれ自体は小さなデータパケットからなり、各々はそれ自身のペイロードセクション及びヘッダを有する。

送信機から受信機へのデータパケットの送信におけるエラーは、データパケットの崩壊をもたらし、それは信号干渉又は信号ノイズのような種々のファクタによって引き起こされる。送信エラーを検出するための通常のやり方はヘッダにおけるサイクリック冗長チェック（ＣＲＣ）フィールドの使用を関与させる。送信機によるＣＲＣ生成は、ペイロードセクションに基づいてチェックサム又はパリティビットと云われる数を計算すること、及びそのチェックサムを受信機への送信のためのペイロードセクションに添付することを関与させる。受信機によるＣＲＣチェックは、受信されたペイロードセクションに基づいてチェックサムを計算すること、及びその受信機で計算したチェックサムを添付されたチェックサムと比較し、２つのチェックサムが一致しない場合には送信エラーが発生したと判断することを関与させる。データパケットに対してチェックサムを生成するための多数のアルゴリズムが存在する。

なお、送信エラーがチェックサムだけに影響を与え、それによってペイロードデータが正しく受信されるようにすることは可能であるが、対応するデータパケットはそれでもエラー状態であると判断される。逆に、２つのチェックサムが一致したとしても、複数のエラーが互いにＣＲＣ効果を相殺して、あたかもエラーが発生しなかったかのように見えることがあり得るため、送信されたペイロードデータは必ずしもエラー無きものとは限らない。

受信機は、送信エラーが発生したと判断した場合には、受信機は送信機に影響を受けたデータパケットを再送信するように要求することができる。再送信によって通信システムの全体のスループットが低下してしまうので、崩壊したデータパケットによって必要となる再送信数を減らすシステム及び方法が有用となる。

一実施例において、本発明は通信ネットワークにおける受信機においてデータパケットを処理するための方法である。その方法は、現在のペイロード及び現在のチェックサムを備える現在のデータパケットを受信するステップであって、現在のペイロードが現在の第１部分を備えるものである、受信ステップ、現在のデータパケットがサイクリック冗長チェック（ＣＲＣ）に合格したか不合格であるかを判別するステップを備える。現在のデータパケットがＣＲＣチェックに不合格であると判別された場合には、現在の第１部分が、１以上の以前のデータパケットの１以上の以前のペイロードの１以上の以前の第１部分との適正な関係を有するか否かが判別される。現在の第１部分が適正な関係を有すると判別された場合には、現在の第１部分が出力される。

他の実施例では、本発明は通信ネットワークにおいてデータパケットを処理するための受信機である。受信機はメモリ及びプロセッサを備える。メモリは以前のデータパケットの第１部分及び現在のデータパケットを記憶するよう構成され、現在のデータパケットが現在のペイロード及び現在のチェックサムを有し、現在のペイロードが現在の第１部分を備えるものである。プロセッサは、（ｉ）現在のペイロード及び現在のチェックサムを用いて現在のデータパケットがＣＲＣチェックに合格したか不合格であるかを判別し、（ii）現在のデータパケットがＣＲＣチェックに不合格である場合、及び、現在の第１部分が１以上の以前の第１部分と適正関係を有すると判別された場合、現在の第１部分を出力するように構成される。

さらに他の実施例では、本発明は、通信ネットワーク内の受信機においてデータパケットを処理するための方法である。その方法は以下のステップを備える。初期ペイロード及び初期のチェックサムを備える初期データパケットを受信するステップを備え、ここで初期ペイロードは初期第１部分を備える。初期ペイロード及び初期チェックサムを用いて初期データパケットがＣＲＣチェックに合格したか不合格であるかを判別するステップを備える。初期データパケットがＣＲＣチェックに合格したと判別された場合には初期第１部分を出力するステップ、及び、不合格であると判別された場合には、（ｉ）以前の第１部分を初期第１部分に略等しくなるようにセットするステップ、（ii）ペイロード及びチェックサムを備えるデータパケットを受信するステップであって、ペイロードが第１部分を備える、ステップ、（iii）ペイロード及びチェックサムを用いてデータパケットがＣＲＣチェックに合格したか不合格であるかを判別するステップ、及び（iv）データパケットがＣＲＣチェックを合格した場合、第１部分を出力するステップ、並びに、不合格であると判別された場合には、（１）第１部分が以前の第１部分と適正関係を有するか否かを判別するステップ、（２）第１部分が適正関係を有すると判別された場合、第１部分を出力するステップ、及び（３）第１部分が適正関係を有しないと判別された場合、以前の第１部分を第１部分に略等しくなるようにセットし、ステップ（ii）〜（iv）を繰り返すステップを備える。

本発明の他の側面、特徴、及び有利な効果はが以降の詳細な説明、添付の特許請求の範囲、及び同様の参照符号が類似又は同一の要素を特定する添付図面からより完全に明らかとなる。

図１は例示のＵＥにおける３Ｇプロトコルスタックの簡略化された部分的ブロック図である。図２は本発明の一実施例による手順に関するフローチャートである。図３は本発明の一実施例による受信機を示す。

あるタイプの通信システムは、３Ｇモバイルフォンとも云われる第３世代（３Ｇ）移動電話通信デバイスを用いる。第３世代モバイルフォンは、基地局とも云われるセルタワーとの通信のためのデジタル無線信号を使用する。３Ｇ電話では、モバイルフォンはユーザ機器（ＵＥ）とも云われ、一方、基地局はノードＢとも云われる。ノードＢはユニバーサル移動通信システム（ＵＭＴＳ）地上無線アクセスネットワーク（ＵＴＲＡＮ）の一部である。第３世代モバイルフォンは、音声、ｅメール、インスタントメッセージ、並びにストリーミング音声及び映像といった複数のデータストリームを同時に転送できる。第３世代モバイルフォンはさらに、データの高速転送及びブロードバンド能力を可能とする。データの高速転送は、モバイルフォン上で稼働しているアプリケーションへの及びそこからのデータの効率的な組織化及び送信に依存する。データの組織化及び送信はプロトコル及び規格によって定義される。

第３世代モバイルフォン標準は第３世代パートナーシッププロジェクト（３ＧＰＰ）によって設定され、それは移動体通信のためのグローバルシステム（ＧＳＭ）ネットワーク技術から進化したＵＭＴＳネットワーク技術に基づく。３ＧＰＰ組織は幾つかの技術規格グループ（ＴＳＧ）からなり、各々は第３世代技術の特定の分野に責任を持っている。３Ｇプロトコルスタックは少なくとも３つのレイヤー：（ｉ）物理層とも云われるレイヤー１、（ii）データリンク層とも云われるレイヤー２、（iii）ネットワーク層とも云われるレイヤー３を含む。物理層はモバイルフォンと基地局の間の通信を扱い、データリンク層は物理層とネットワーク層の間をインターフェイスし、ネットワーク層はモバイルフォン上のアプリケーションとの通信を扱う。

レイヤー１のアーキテクチャ及び設計は無線アクセスネットワーク（ＲＡＮ）ＴＳＧのワーキンググループ１（ＷＧ１）によって規定される。これは物理チャネル構造、物理チャネルへのトランスポートチャネルのマッピング、拡散、変調、物理層多重化、チャネル符号化、及びエラー検出の規格を含む。ＲＡＮＴＳＧワーキンググループによって与えられる技術規格（ＴＳ）は、３ＧＰＰ標準の新たなリリース等との関連において、周期的に更新され、複数のリリースが発行される。

レイヤー２及びレイヤー３のアーキテクチャ及び設計はＲＡＮＴＳＧのワーキンググループ１（ＷＧ１）によって規制され、それは無線インターフェイスアーキテクチャ及びプロトコル（メディアアクセス制御（ＭＡＣ）、無線リンク制御（ＲＬＣ）、パケットデータカバレッジプロトコル（ＰＤＣＰ））、無線リソース制御（ＲＲＣ）プロトコルの規格、無線リソース管理の戦略、及び物理層によって上位層に提供されるサービスを担当する。ＭＡＣプロトコルは、とりわけ（ｉ）通信チャネル及び（ii）物理層とモバイルフォンのＲＬＣ層の間の通信についてのプロトコルデータユニット（ＰＤＵ）、フォーマット及びパラメータを規定する。

図１は例示のＵＥにおける３Ｇプロトコルスタックの簡略化された部分的ブロック図を示す。図示する種々の通信経路は直接的であっても間接的であってもよく、ここに図示又は記載しない中間要素を含むこともできる。レイヤー１は物理層１０１からなり、それは経路１０１ａを介してアンテナ（不図示）と通信し、経路１０２ｂを介してレイヤー２と通信する。経路１０２ｂはシグナリングチャネル及びトランスポートチャネルを備える。トランスポートチャネルはデータリンク層及び物理層の間のデータフローである。トランスポートチャネルにおけるデータはパケットに組織化される。出力側トランスポートチャネルは、物理層１０１を用いてモバイルフォンと基地局の間の無線送信のための複合トランスポートチャネルに合成できる。

レイヤー２はメディアアクセス制御（ＭＡＣ）層１０２及び無線リンク制御（ＲＬＣ）層１０３を備え、それは経路１０２ａを介して通信し、経路１０２ａは論理チャネルを備える。論理チャネルはモバイルフォン上で稼働するアプリケーションに関連付けられるレイヤー２内のデータフローである。データフローは論理チャネルにおいてパケットに組織化される。

レイヤー３は無線リソースコントローラ（ＲＲＣ）エンティティ１０４を含み、それは物理層１０１、ＭＡＣ層１０２、ＲＬＣ層１０３を、それぞれ経路１０４ｂ、１０４ｃ及び１０４ｄを介して制御し、それらと通信する。ＲＲＣ１０４は経路１０４ａを介してモバイルフォン上で稼働するアプリケーションと通信する。ＲＬＣ層１０３も経路１０３ａを介して、直接に或いはレイヤー３における中間エンティティ（不図示）を介してモバイルフォン上で稼働するアプリケーションと通信する。

２つのタイプの論理チャネルとして制御チャネル及びトラフィックチャネルがある。制御チャネルは制御プレーン情報の転送に使用される。制御チャネルはブロードキャスト制御チャネル（ＢＣＣＨ）、ページング制御チャネル（ＰＣＣＨ）、専用制御チャネル（ＤＣＣＨ）、及び共通制御チャネル（ＣＣＣＨ）を含む。ＢＣＣＨはシステム制御情報をノードＢのセル内のＵＥにブロードキャストするためにノードＢによって使用される。システム制御情報はＵＥがノードＢを識別してアクセスすることを可能とするパラメータを含む。ＢＣＣＨ論理チャネルはブロードキャストチャネル（ＢＣＨ）トランスポートチャネル（ＴＣＨ）にマッピングされる。ＢＣＨはシステム及びセル情報をセル全体にわたって送信するために使用されるダウンリンクブロードキャストチャネルである。ＢＣＨはまた、主共通制御物理チャネル（Ｐ−ＣＣＰＣＨ）にマッピングされる。

本発明の一実施例は３Ｇシステムで動作するＵＥを含み、通常の通信フレームは１０ｍｓである。ＢＣＣＨ通信フレーム又はデータパケットは、約２４４データビット及び１６ＣＲＣビットを含み、２フレーム毎、即ち、２０ｍｓ毎にブロードキャストされる。ＢＣＣＨデータパケットはセルシステムフレーム番号（ＳＦＮ）を含み、それはセル内のデバイスに対してタイミング基準として使用される１２ビットカウンタである。ＳＦＮは連続するＢＣＣＨデータパケット毎に２だけ増加する。ＳＦＮはフレーム識別のために重要であり、それは、例えば、ＵＥが１つのセルから他のセルに移動する場合等、ＵＥとの通信は１つのノードＢから他のノードＢにハンドオーバーされるハンドオーバーの状況で起こるような動作において使用される。フレーム識別もまた、スリープモードを関与させる動作に対して有用である。ハンドオーバーで関与されるアプリケーションのようなＵＥ上の所定のアプリケーションに対しては、ＢＣＣＨデータパケットのＳＦＮ部分のみが必要である。ＵＥが、ハンドオーバーアプリケーションについて、ＣＲＣチェックに不合格のＢＣＣＨデータパケットを受信した場合には、データパケット全体を廃棄して再送信を要求するのではなく、ＵＥはＢＣＣＨデータパケットのＳＦＮを高い確度で特定する手順を実行する。その手順は、上述のように、現在のデータパケットのＳＦＮと先行するデータパケットのＳＦＮの間の関係が定義及び知得されるという事実を利用する。従って、データパケットに対して正しいＳＦＮが特定される場合には、以前及び後続のデータパケットに対する正しいＳＦＮを、定義及び知得された関係を利用して特定できる。

図２は本発明の一実施例による手順に対するフローチャート２０１を示す。手順は、手順に必要な変数及び定数を設定、初期化、及び／又は受信することで始まる（ステップ２０２）。変数は反復カウンタ、適正関係カウンタ、及び以前の第１部分の値を含む。これらの変数は無又はゼロに適宜初期化される。定数は最大反復数及び正しい関係の閾値を含む。最大反復数は、正しいＳＦＮ値が充分な信頼性をもって回復されないものと実質的に諦めて決定する前に手順が繰り返すべきデータパケットの最大数を特定する。定数は予め定められ、又は他のエンティティからの受信による等して本手順によって動的に決定される。

次に、反復の最大数に到達したかを判別する（ステップ２０３）。通常の動作について、反復の最大数は正の整数に設定されるべきである。反復の最大数に到達した場合（それは最初の反復の場合であるべきではない）には、手順は正しいＳＦＮ値が見つからなかったことの表示を与える（ステップ２０４）。それ以外の場合、反復カウンタは１だけ増分される（ステップ２０５）。

その後新たなデータパケットが受信され、データパケットは第１部分、第２部分及びチェックサムを含む（ステップ２０６）。第１部分はＳＦＮセクションであり、第２部分はデータパケットのユーザデータ部分の残りである。データパケットにＣＲＣチェックが実行され（ステップ２０７）、データパケットがＣＲＣチェックを合格したか、即ち、受信機の計算によるチェックサムが受信チェックサムと一致するかが判別される（ステップ２０８）。データパケットがＣＲＣチェックに合格した場合には、データパケットは送信エラーを含まないと判定され、第１部分、即ち、ＳＦＮが手順の結果として返される（ステップ２０９）。データパケットがＣＲＣチェックに不合格の場合には、これが手順の最初の反復であるかが判断される（ステップ２１０）。それが手順の最初の反復である場合には、以前の第１部分の変数が、それが次の反復で使用できるように現在のデータパケットの第１部分にセットされ（ステップ２１１）、手順はステップ２０３に戻る。それが最初の反復ではない場合、即ち、このデータパケット及び１以上の連続する先行データパケットがそれらの対応のＣＲＣチェックに不合格の場合には、既知及び規定の関係によって指定される態様で現在の第１部分が以前の第１部分に関係するか否か、即ち、それらの関係が適正か否かが判別される（ステップ２１２）。

現在の第１部分と以前の第１部分の間の関係が適正でない場合には、適正関係カウンタがゼロにセットされ（ステップ２１３）、以前の第１部分の変数が現在のデータパケットの第１部分にセットされ（ステップ２１１）、手順はステップ２０３に戻る。なお、特に断らない限り、ここで使用される動詞「セットする」及びその派生語は、処理ではなく特定の結果を保証することを意味し、従って具体的な活性化ステップを要さず、それゆえ、例えば、適正関係カウンタが既にゼロである場合には、ステップ２１３は手順をステップ２１１に移すだけである。

現在の第１部分と以前の第１部分の間の関係が適正である場合には、適正関係カウンタは１だけ増分される（ステップ２１４）。その後、適正関係カウンタ閾値に到達したかが判別される（ステップ２１５）。適正関係カウンタ閾値に到達した場合には、手順は現在の第１部分を手順の結果として返す（ステップ２１６）。適正関係カウンタ閾値にまだ到達していない場合には、以前の第１部分の変数が現在のデータパケットの第１部分にセットされ（ステップ２１１）、手順はステップ２０３に戻る。

適正関係カウンタ閾値が高くセットされるほど、結果としての第１部分の値が正しい確率は高くなる。例えば、（ｉ）送信チャネルが１％のエラーレートを有し、（ii）適正関係カウンタ閾値が３にセットされ、（iii）最大反復数が１０にセットされたものとする。１２ビットＳＦＮが１以上の誤ったビットを有する確率は、１−（０.９９）^１２、即ち、約１１％である。２４４ビットのデータパケットが１以上の誤ったビットを有する確率は、１−（０.９９）^２４４、即ち、約９１％である。従って、上記の前提によると、連続するデータパケットのシリーズの各々がＣＲＣチェックに不合格となる確率は非常に高い。従来技術の再送信要求を用いると、受信機が正しいＳＦＮを取得することは実質的に不可能となる。しかし、上述の実施例と用いると、手順によって正しいと決定されたＳＦＮ結果が実際に正しいことの高い確度をもって、部分的に崩壊したデータパケットのシリーズから正しいＳＦＮを取得する確率は無視できない。３個の連続するエラー無きＳＦＮに対する確率は約０.８９^３、即ち約７０％である。概略として、ｎ個の連続するフレーム内の少なくともｋ個の連続するエラー無きＳＦＮのｘ個のストリングの確率は、ＳＦＮあたりの成功確率をｐ、エラー確率をｑ（１−ｐに等しい）とすると、

で表される。

図３はメモリ３０１及びプロセッサ３０２からなる受信機３００を示し、それらは経路３０１ａを介して接続される。メモリ３０１は少なくとも現在のデータパケット及び以前のデータパケットの第１部分を含むように構成される。プロセッサ３０２はデータパケットにＣＲＣチェックを実行し、現在の第１部分と以前の第１部分の間に適正な関係が存在するかを判定し、必要に応じて他の処理を実行し及び機能を制御するように構成される。受信機３００は追加の機能を実行する追加の部材及び接続（不図示）を備える。

本発明の一実施例は特定の順序で特定のステップを備えるものとして説明してきた。しかし、当業者には分かるように、手順中のステップは再編成され、組み合わされ、及び／又は或いは修正されても本発明の範囲内のものとなる。例えば、代替の一実施例では、まず（ｉ）新たなデータパケットを受信するステップ、（ii）ＣＲＣチェックを実行するステップ、（iii）データパケットが合格したかを判別するステップ、及び（iv）合格した場合にはＳＦＮを返すステップが、（ｉ）反復の最大数に到達したかを判別するステップ及び（ii）到達していない場合には反復カウンタを１だけ増分するステップの前に、実行される。

本発明の一実施例を、（ｉ）１２ビットのＳＦＮを第１部分として含む２４４ビットのユーザデータのペイロードセクション、及び（ii）１６ビットのチェックサムを含む２６０ビットのデータパケットを用いて説明した。代替の実施例は、異なるサイズのデータパケット、第１部分、第２部分、及びチェックサムからなる。代替の実施例は、ＳＦＮフィールドを含まないデータパケットを含む。ある代替の実施例では、データパケットのユーザデータ部分は第１部分のみを含み、即ち、第２部分がない。

第１部分の値と以前の第１部分の値の間の関係が２値増加である本発明の一実施例を説明した。代替の実施例では、２つの連続するデータパケットの第１部分の間の関係は異なった態様で規定されたもよい。ある代替実施例では、２つの連続するデータパケットの第１部分の間の関係は、（両方の）第１部分が実質的に同じであるというものである。

現在の第１部分と以前の第１部分の間に適正な関係が存在するかが判定される本発明の一実施例を説明した。なお、現在の第１部分と以前の第１部分の間に適正関係が存在する場合、及び以前の第１部分と１以上の追加の以前の第１部分の間に適正関係が存在する場合には、現在の第１部分と（ｉ）第１部分のセット及び（ii）１以上の追加の第１部分との間に一対多の関係も存在する。例えば、適正関係カウンタが３であり、現在の第１部分が、第１部分の間で適正関係を持つ第１部分のシリーズの４番目であることを示す場合には、現在の第１部分と上記第１部分の３つ全ての間に適正関係がある。適正関係カウンタが必要でない代替の実施例では、第１部分のセット数がキャッシュされ、現在の第１部分と上記第１部分の間に適正関係があるか否かが判別される。方法の新たな反復毎に、キャッシュが更新されて最新の現在の第１部分を含み、最も古い第１部分を除去する。

代替の実施例では、現在のデータパケットと先行するデータパケットの間の関係は予め設定されたものではなく動的に決定される。従って、本発明の実施例による手順を実行するエンティティは、第１のデータパケットの第１部分と後続のデータパケットの第１部分の間の正しい関係を定義する１以上のパラメータを受信する。

代替の実施例では、手順に対して反復の最大数は設定されない。その手順は他のエンティティからの割込み又は時間制限のような他の手段によって終了される。

カウンターがゼロにセットされることによってリセットされる実施例を説明した。しかし、本発明はゼロに設定することによってリセットすることに限定されない。代替の実施例では、リセットカウンターがゼロ以外の値にセットされる。

３ＧＰＰ標準を用いて実施例を説明した。しかし、本発明は３ＧＰＰの実施に限定されない。本発明は、データ送信の一部として、受信データパケットにＣＲＣチェックを実行するように適合されたあらゆる適切な通信標準に適用できる。

特定のエンティティ（ａ.ｋ.ａ.モジュール）が特定の機能を実行する実施例を説明した。しかし、特定の機能はあらゆる適切なエンティティによって実行でき、実施例で挙げられた特定のエンティティによって実行されることに限定されない。

エンティティ間の特定の方向でのデータフローを用いて実施例を説明した。そのようなデータフローは、同じ経路で逆方向のデータフロー、又は図示若しくは記載していない代替の経路でのデータフローを排除するものではない。双方向として図示した経路は双方向でデータを通過させるために使用されなければならない、というわけではない。

ここで記載する用語「モバイルフォン」は移動無線電話通信デバイスを総称的に意味し、電話機として機能する移動通信デバイスや、電話機として必ずしも機能しない移動通信デバイス、例えば、インスタントメッセージを送信し、ストリーミング音声をダウンロードするが電話的な会話のためにユーザの頭部まで持ち上げられるようには構成されていない移動体デバイスを含む。

要素及び標準に関してここで使用する用語「互換の」とは、全体的に又は部分的に標準によって指定された態様で要素が他の要素と通信することを意味し、標準によって指定された態様で他の要素と満足に通信できるものとして他の要素によって認識され得ることを意味する。互換要素は標準によって指定された態様で内部的に動作する必要はない。

そして特に断らない限り、同じデバイスにおけるエンティティ間でのデータ転送に関してここで使用する用語「受信する」及びその派生語は実際のデータの受信、又は実際のデータへの１以上のポインタの受信（受信エンティティは１以上のポインタを用いて実際のデータにアクセスできる）を意味する。

本発明は、単一の集積回路（ＡＳＩＣ又はＦＰＧＡ等）、複数チップのモジュール、単一のカード、又は複数カードの回路パックのような可能な実装を含む回路による処理として実施できる。当業者には分かるように、回路素子の種々の機能はソフトウェアプログラムにおける処理ステップとしても実施できる。そのようなソフトウェアは、例えば、デジタル信号プロセッサ、マイクロコントローラ、又は汎用コンピュータ等において採用できる。

さらに、本発明の性質を説明するために記載及び図示された部品の詳細事項、材質及び構成における種々の変更は、以降の特許請求の範囲で表現された発明の範囲から離れることなく当業者によってなされ得ることが分かる。

「一実施例」又は「実施例」とは、実施例との関係で記載される特定の特徴、構造又は特性が本発明の少なくとも１つの実施例に含まれ得ることを意味する。明細書の種々の箇所における「一実施例では」という文言の登場は、必ずしも同じ実施例に言及するものではなく、また、必ずしも他の実施例と相互に排他的な独立又は代替の実施例に言及するものでもない。同じことが用語「実施」にも当てはまる。

明示的に否定しない限り、各数値及び範囲は、あたかも「約」又は「およそ」という語がその値や範囲の値の前に付けられたかのように概数として解釈されるべきである。明示的に否定しない限り、本願で使用する用語「接続される」は要素間の直接及び間接の接続双方を包含することが意図されている。

以降の方法の請求項におけるステップは対応の符号とともに特定の順序で記載されているが、請求項の記載がそれらのステップの一部又は全部を実施する特定の順序を否定的に意味しない限り、それらのステップは必ずしもその特定の順序で実施されることに限定されないものとする。

Claims

通信ネットワークの受信機においてデータパケットを処理するための方法であって、
（ａ）現在のチェックサム、現在の第１部分、前記現在の第１部分から独立した現在の第２の部分を備える現在のデータパケットを受信するステップ、
（ｂ）前記現在の第１部分、前記現在の第２部分、前記現在のチェックサムを用いて、前記現在のデータパケットがサイクリック冗長チェック（ＣＲＣ）に合格したか不合格であるかを判別するステップ、並びに
（ｃ）前記現在のデータパケットが前記ＣＲＣチェックに不合格であると判別された場合に、
（ｃ１）前記現在の第１部分が、１以上の直前のデータパケットの１以上の異なる以前の第１部分との適正な関係を有するか否かを判別するステップ、及び
（ｃ２）前記現在の第１部分が前記適正な関係を有すると判別された場合には、該現在の第１部分を出力するが、前記現在の第２部分を出力しないステップ
（ｄ）前記現在のデータパケットが前記ＣＲＣチェックに合格した場合には前記現在の第１部分を出力するステップ
を備える方法。
請求項１の方法において、前記ステップ（ｃ１）が前記現在の第１部分が２以上の直前の第１部分のそれぞれと適正な関係を有することを判別するものである、方法。
通信ネットワークの受信機においてデータパケットを処理するための方法であって、
（ａ）現在のチェックサム、現在の第１部分、前記現在の第１部分から独立した現在の第２の部分を備える現在のデータパケットを受信するステップ、
（ｂ）前記現在の第１部分、前記現在の第２部分、前記現在のチェックサムを用いて、前記現在のデータパケットがサイクリック冗長チェック（ＣＲＣ）に合格したか不合格であるかを判別するステップ、並びに
（ｃ）前記現在のデータパケットが前記ＣＲＣチェックに不合格であると判別された場合に、
（ｃ１）前記現在の第１部分が、１以上の以前のデータパケットの１以上の以前の第１部分との適正な関係を有するか否かを判別するステップ、
適正関係カウンタを更新するステップであって、
前記現在の第１部分が前記適正関係を有すると判別された場合には前記適正関係カウンタを増分するステップ、及び、前記現在の第１部分が前記適正関係を有さないと判別された場合には前記適正関係カウンタをリセットするステップを含み、
（ｃ２）前記現在の第１部分が前記適正な関係を有すると判別された場合には、該現在の第１部分を出力するが、前記現在の第２部分を出力しないステップ
（ｄ）前記現在のデータパケットが前記ＣＲＣチェックに合格した場合には前記現在の第１部分を出力するステップ
を備える方法。
請求項３の方法において、ステップ（ｃ２）が、
前記適正関係カウンタが適正関係カウンタ閾値に到達したと判別された場合には、前記現在の第１部分を出力するステップ、及び
前記適正関係カウンタが適正関係カウンタ閾値に到達していないと判別された場合には、前記現在の第１部分を含むように前記１以上の以前の第１部分のキャッシュを更新し、新たな現在のデータパケットについて前記ステップ（ａ）−（ｃ）を繰り返すステップ
を備える方法。
請求項１−４のいずれか１項に記載の方法であって、さらに、
前記現在のデータパケットの受信によって反復カウンタを増分するステップ、及び
前記反復カウンタが最大反復数に到達したと判別された場合、前記現在の第１部分を出力せずに該方法を終了するステップ
を備える方法。
請求項５の方法であって、さらに、
前記反復カウンタが前記最大反復数に到達していないと判別された場合、前記現在の第１部分を含むように前記１以上の以前の第１部分を更新し、新たな現在のデータパケットについて前記ステップ（ａ）−（ｃ）を繰り返すステップ
を備える方法。
通信ネットワークにおいてデータパケットを処理するための受信機であって、
（ａ）直前のデータパケットの第１部分及び現在のデータパケットを記憶するよう構成されたメモリであって、該現在のデータパケットが現在のチェックサム、現在の第１部分、前記現在の第１部分から独立した現在の第２の部分を備えるものである、メモリ、及び
（ｂ）プロセッサであって、
前記現在の第１部分、前記現在の第２部分、前記現在のチェックサムを用いて、前記現在のデータパケットがサイクリック冗長チェック（ＣＲＣ）に合格したか不合格であるかを判別し、
前記現在のデータパケットが前記ＣＲＣに不合格の場合、及び、前記現在の第１部分が１以上の直前のデータパケットの１以上の異なる以前の第１部分と適正関係を有すると判別された場合、前記現在の第１部分を出力するが、前記現在の第２部分を出力しない
ように構成されたプロセッサ
を備えた受信機。
請求項７の受信機において、前記プロセッサが、前記現在の第１部分が２以上の以前の第１部分と適正関係を有するか否かを判別するよう構成された、受信機。
請求項１−６のいずれか１項に記載の方法において、移動通信デバイスの第１の基地局から前記移動通信デバイスの第２の基地局への、前記移動通信デバイスのハンドオーバに用いられる方法。
請求項１−６、９のいずれか１項に記載の方法において、
前記通信ネットワークは３ＧＰＰ互換無線通信ネットワークであり、
前記受信機は３ＧＰＰ互換のＵＥの一部であり、
前記データパケットがブロードキャスト制御チャネル（ＢＣＣＨ）データパケットであり、
前記第１部分がシステムフレーム番号（ＳＦＮ）である方法。