(57)【要約】コード化がなされる前に、候補のフォーマットが信号をブロック内に配置するために用いられるか否かを決定するために、コード化された信号を評価する方法であり、候補のフォーマットに従って、候補ブロックのエンドポイントである前記信号のポイントに対する格子距離を決定するためにViterbiアルゴリズムを用い、前記の距離から、コード化された信号を作成するのに使用されるコード化スキームの終了状態の前記ポイントでの使用の見込みを決定し、そして候補ブロックが、候補フォーマットのエラー保護スキームを満たすかどうか決定するために、前記解読された部分を用いてチェックを行うことを備える。
2006505983.tif 000002
【特許請求の範囲】
【請求項１】
コード化がなされる前に、候補のフォーマットが信号をブロック内に配置するために用いられるか否かを決定するために、コード化された信号を評価する方法であり、
候補のフォーマットに応じて、候補ブロックのエンドポイントである前記信号のポイントに対する格子距離を決定するためにViterbiアルゴリズムを用い、
前記距離から、コード化された信号を作成するのに使用されるコード化スキームのエンド状態の前記ポイントでの使用の見込みを決定し、そして
候補ブロックが、候補フォーマットのエラー保護スキームを満たすかどうか決定するために、前記解読された部分を用いてチェックを行うことを備える方法。
【請求項２】
エンドの状態の使用の見込みを決定するステップが、エンドポイントでの距離を比較することを備える請求項１記載の方法。
【請求項３】
エンドの状態の使用の見込みを決定するステップが、エンドポイントでの最大距離を比較することを備える請求項２記載の方法。
【請求項４】
前記距離から得た使用の見込みが、前記チェックステップを実行すべきかを決定するために用いられる請求項１〜３のいずれかに記載の方法。
【請求項５】
前記距離から得た使用の見込みが、前記解読ステップを実行すべきかを決定するために用いられる請求項１〜４のいずれかに記載の方法。
【請求項６】
候補のフォーマットは、候補ブロックがデータ部分とチェックサム部分を持つことを指定し、そして、チェックステップは、候補のフォーマットに基づくデータである候補ブロックの一部から確証的なチェックサムを発生させることを備え、そして、前記チェックサムの部分と確証的なチェックサムを比較する請求項１〜５のいずれかに記載の方法。
【請求項７】
前記解読された部分は候補ブロックの前記データ部分を含む請求項６記載の方法。
【請求項８】
前記解読された部分は候補ブロックの前記データ部分のみのセクションを含み、そして、確証的なチェックサムは、スタートポイントとして、中間のチェックサム値を用いて前記セクションから発生される請求項６記載の方法。
【請求項９】
コード化がなされる前に、候補のフォーマットが、ブロックに信号を配置するのに使用されたかどうか決定するためにコード化された信号を評価するための装置であり、
候補のフォーマットに応じて、候補ブロックのエンドポイントである前記信号のポイントに対する格子距離を決定するために、Viterbiアルゴリズムを適用する計算手段と、
コード化された信号を作成するのに使用されるコード化スキームのエンド状態の前記ポイントでの使用の見込みを、前記距離から決定するための評価手段と、
前記ポイントでの前記信号のエンド部の一部を解読するための解読手段と、および
候補ブロックが、候補のフォーマットのエラー保護スキームを満たすかどうか決定するために、前記解読された部分を用いてチェックを行うためのチェック手段とを備える装置。
【請求項１０】
評価手段は、エンドポイントで距離を比較することによってエンド状態の使用見込みを決定するために配置される請求項９記載の装置。
【請求項１１】
評価手段は、エンドポイントにおけるエンド状態の距離とエンドポイントにおける最大距離を比べることによってエンド状態の使用の見込みを決定するために配置される請求項１０記載の装置。
【請求項１２】
前記距離から得られた使用の見込みは、前記チェックが実行されるかどうかを決定するのに用いられる請求項９〜１１のいずれかに記載の装置。
【請求項１３】
前記距離から得られた使用の見込みは、解読が解読手段で実行されるかどうかを決定するのに用いられる請求項９〜１２のいずれかに記載の装置。
【請求項１４】
候補のフォーマットは、候補ブロックがデータ部分およびチェックサム部分を指定し、そして、チェック手段は、候補のフォーマットによるデータである候補ブロックの部分から確定的なチェックサム発生するよう配列され、そして、確定的なチェックサムを前記チェックサム部分と比較する請求項９〜１３のいずれかに記載の装置。
【請求項１５】
前記デコードされた部分は、前記候補ブロックのデータ部分である請求項１４に記載の装置。
【請求項１６】
前記デコードされた部分は、候補ブロックの前記データ部分のセクションのみを含み、そして、チェック手段は、スタートポイントとしての中間のチェックサム値を用いて、前記セクションから確証的なチェックサムを発生するように配置される請求項１４に記載の装置。
【請求項１７】
請求項１〜８のいずれか１つの方法を実行するためにデータ処理装置を生じさせる目ためのプログラム。
【請求項１８】
候補のフォーマットが、コード化がなされる前に、信号をブロックに配置するのに用いられるかを決定するために、コード化された信号を評価するための装置であり、実質的に図２または３に関連して述べたものである装置。
【請求項１９】
候補のフォーマットが、コード化がなされる前に、信号をブロックに配置するのに用いられるかを決定するために、コード化された信号を評価するための方法であり、実質的に図２または３に関連して述べたものである方法。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
この発明は、Viterbiアルゴリズムを使用することで、どのグループの形式が、コード解読できるコード化信号に適用されるかを決定するための装置およびその方法に関する。Viterbiアルゴリズムは、例えば、コンボルーショナル・コード化スキーム(再帰的または非再帰的)、格子コード変調(TCM)スキームまたはマルチレベルのコード化変調(MCM)スキームを使用することでコード化された信号を解読することができる。
【０００２】
Viterbiアルゴリズムの主用途の１つは、コード化された信号を解読して、送信されたビットをエラーから保護するためのユニバーサルモバイル通信システム(UMTS)にある。
【０００３】
UMTSでは、データ・ビットのストリームを含む、送信されるべき信号は、UMTS規格下で定義された利用可能な送信フォーマットのグループで選び抜かれた送信フォーマットに従って、フォーマットされる。信号が送信されるべきとき、それは一連のブロックとして送信され、各ブロックは、選択された送信フォーマットに従って、フォーマットされる。それぞれの送信フォーマットは、他のものの中で、数個のエラーチェックビットを加えて、送信されるべき信号のビット数を適合する。採用さる送信フォーマットの同一性は、送信された信号を受信するユニットへ送信されるか、送信されないかも知れない。送信フォーマットの命令が、送信された信号を受信するユニットに供給されないなら、そのユニットは、受信した信号を正確に解読するために、採用されるフォーマットを自身で決定しなければならない。
【０００４】
この発明の１つの目的は、前述のフォーマットが明示されないとき、受信された通信信号の形式を決定するのに有用な方法を提供することである。
【０００５】
１つの態様によれば、この発明は、コード化がなされる前に、候補のフォーマットが信号をブロック内に配置するために用いられるか否かを決定するために、コード化された信号を評価する方法を提供し、その方法は、
候補のフォーマットに応じて、候補ブロックのエンドポイントである前記信号のポイントに対する格子距離を決定するためにViterbiアルゴリズムを用い、
前記の距離から、コード化された信号を作成するのに使用されるコード化スキームのエンド状態の前記ポイントでの使用の見込みを決定し、そして
候補ブロックが、候補のフォーマットのエラー保護スキームを満たすかどうか決定するために、前記解読された部分を用いてチェックを行う。
【０００６】
またこの発明は、コード化がなされる前に、候補フォーマットが、ブロックに信号を配置するのに使用されたかどうか決定するためにコード化された信号を評価するための装置を提供し、その装置は、
候補フォーマットに応じて、候補ブロックのエンドポイントである前記信号のポイントに対する格子距離を決定するために、Viterbiアルゴリズムを適用する計算手段と、
コード化された信号を作成するのに使用されるコード化スキームの終了状態の前記ポイントでの使用の見込みを、前記距離から決定するための評価手段と、
前記ポイントでの前記信号の結末の一部を解読するための解読手段と、および
候補ブロックが、候補フォーマットのエラー保護スキームを満たすかどうか決定するために、前記解読された部分を用いてチェックを行うためのチェック手段とを備える。
【０００７】
したがって、この発明は、候補フォーマットがコード化された信号に適用されるかどうか決定する方法を提供する。
【０００８】
１つの具体化では、終了状態の使用の見込みの決定は、候補のエンドポイントを表す、Viterbi格子のステージに対する距離の比較を備える。望ましくは、エンドポイントを表す距離の最大距離を、同じ格子段階での終了状態の距離と比較することによって、使用の見込みを決定する。例えば、最大距離と、終了状態の距離との比較は、終了状態の距離および、候補のフォーマットにより特定されたエンドのポイントを表すViterbi格子ステージでの最小距離に対する最大距離を正規化し、そして、正規化された最大距離を、正規化されたエンド状態の距離に係数を乗じた量と比較することにより実行できる。
【０００９】
１つの具体化では、候補エンドポイントでのコード化スキームの終了状態の使用の十分な見込みがある場合にだけ、候補のエンドポイントで完成するコード化された信号の一部の解読が実行される。別の具体化では、終了状態の使用の評価される見込みの如何にかかわらず、解読操作は継続する。
【００１０】
この発明は、候補ブロックが候補のフォーマットによって使用されるエラー保護スキームを満たすかどうか決定するためにチェックすることを含む。１つの具体化では、候補のフォーマットは、データ部分とチェックサムを備え、そして、チェック操作は、候補ブロックのデータ部分から確証的なチェックサムを生成することを含み、また、候補ブロックのチェックサムの部分との確証的なチェックサムの比較を含む。望ましくは、そのチェックサムは、CRCとして周知の周期的な冗長チェックサムである。
【００１１】
候補ブロックが、データ部分および、そのデータ部分で確立されたチェックサムを含むチェックサム部分を備える候補のフォーマットに従うことが期待される、好ましい具体化では、コード化された信号の解読された部分の大きさは、候補ブロックが候補フォーマットのエラー保護スキームを満たすかどうか決定するために、いかにチェックをするかに影響を与える。何がその候補フォーマットに基づく候補ブロックのデータ部分であるべきかの全体を、解読された部分が含んでいる場合、確証的なチェックサムが、解読された部分によって提供された候補ブロックのデータ部分から発生され、そして、確証的なチェックサムは候補ブロックのチェックサム部分と比較される。信号の解読された部分が候補ブロックのデータ部分の一部のみを含むとき、確証的なチェックサムは、スタートポイントとして、中間のチェックサム値を使用することでデータ部分の解読された部分から発生される。中間のチェックサム値は例えば、別の候補のフォーマットが、信号のために使用された真のフォーマットであったかどうかに関する査定における早期の時間に、解読されたコード化信号の一部に基づいてチェックサムを発生させることによって得られた値であるかもしれない。
【００１２】
他のものの中で、この発明は、基地局および無線通信の加入者ユニットで受信された信号のフォーマット検出に及ぶ。
【００１３】
単なる例のために、この発明のいくつかの実施例を、添付図面を参照して以下に述べる。
【００１４】
UMTSネットワークでは、予め決められた送信フォーマットのグループから選択された送信フォーマットに応じて、送信される信号が配置される。図１は、概略的なにこれらの送信フォーマットTF1、TF2、およびTF3を示す。それぞれの送信フォーマットは、データ・ビットD1、D2、D3のブロックと、それぞれのデータブロックで確立された、いくつかのテールビットT1、T2、T3と、周期的な冗長チェックサム(CRC) C1、C2、C3を備える。送信フォーマット間の(主な)差は、データブロックD1、D2、D3の長さにある。データブロック内のデータは、必ずしも、直接受信機で使用することができる情報ビットではない。例えば、データブロックは、コントロールビットとコード化された情報の混合を含むかもしれない。
【００１５】
選択された送信フォーマットに従って、送信されるべき信号はフォーマットされる。十分なビットは、選択された送信フォーマットのデータブロックを満たすために送信されるべき信号から、十分なビットが取られる。そして、CRCはデータブロックの上で生成される。そのCRCは、適切な数のテールビットを備えた合成ブロックを生成するために、データブロックのエンドに付加される。その合成ブロックは、その後、通常のコード化を受けて、送信される。使用された畳み込みコード化スキームは、「終了され」、すなわち、コード化スキームがすべてゼロ状態にて開始し、そして、すべてゼロ状態に戻すことにより、合成ブロックをコード化することを結論づける。すべてゼロ状態は、“終了状態”という。そのテールビット(これはすべてゼロ状態に設定される)は、終了を達成するために提供される。当然、コード化スキームの終了状態が、すべてゼロ状態以外のなんらかであれば、テールビットは異なったパターンに続くであろう。送信を待つ信号の別のビットがあれば、これらは、別の畳み込みでコード化された合成ブロックを作り出すのに使用され、送信されることが必要なすべてのデータを送信するために、プロセスが必要なだけ繰り返される。
【００１６】
そのような方法で送信された受信神郷の送信フォーマットを決定するプロセスを図２を参照して述べる。図２は、移動電話10を示しかつ、送信フォーマットの検出にかかわるプロセスの略図を提供する。移動電話10のアンテナ12に到達した信号は、ソフト決定のストリームの形態で受信された信号を回復するために処理される(14で示す)。ソフト決定は、Viterbiデコーダ16に供給され、このデコーダ16は、受信信号が供給された送信機によって実行された畳み込みコード化の効果を元に戻す。
【００１７】
(エラー訂正方式のひとつである)Viterbiデコーダ16は、多くのステージを持っている格子を使用することによって、受信された信号を解読する。各ステージは、ソフト決定の到達数に対応(受信された信号に用いられたエンコーダの速度に依存)し、そして、Viterbiデコーダが仮定した可能な状態のグループを認識する。格子の各ステージでは、それぞれの可能な状態に対して距離が計算される。その距離は次に、格子の隣接するステージにおける状態間の最もありそうな変化を決定するために用いられる。その決定は決定履歴18に記録される。
【００１８】
それが電話10への伝送のため準備されたとき受信された信号に適用されたかもしれない輸送形式を指定する情報を電話10に提供する。電話10は、受信信号が電話10への送信のために準備された時、受信信号に適用できる、送信フォーマットを特定する情報が与えられる。電話10は初めに、受信信号に対してテストするために、候補の送信フォーマットとなるべき最小の送信フォーマットを選ぶ。
【００１９】
候補のフォーマットを用いて合成ブロックが送出され、最終のステージである格子のステージに対する距離が、Viterbiデコーダ16によって作成された時、それらの距離は、距離テストユニット20へ供給され、それは、すべてゼロ状態が、格子のこのステージで占められている状態である見込みを評価するために、その距離を解析する。すべてのゼロ状態は、採用される畳み込み符号化スキームの終了状態であり、そのため、すべてのゼロ状態の使用は、送信された合成ブロックのエンドが到達したことを潜在的に示す。距離テストユニット20によって実行されるテストは、次式で示される。
(Mo−Mmin) > 0.625 (Mmax−Mnin)
Moは、格子のエンドのステージでのすべてゼロ状態の距離。Mmaxは、格子のエンドのステージでの最大の距離。Minxは、格子の最終ステージでの最小の距離。もちろん、0.625以外の係数が使用されてもよく、また、そのような係数はシミュレーションに基づいて決定できる。
【００２０】
上で指定された状態が、格子の候補の最終ステージによって満たされているなら、逆のトレースが、決定履歴を通じて、候補の終了ステージのすべてゼロ状態で開始される。決定履歴に続く経路は、受信された信号のViterbiによって解読された候補ブロックをもたらす。そして、候補ブロックは、それが候補の送信フォーマットのエラー保護スキームに一致するかどうか決定するためにテストされる必要がある。このテストはCRCテストユニット22で実行される。 
【００２１】
CRCテストユニット22では、候補の送信フォーマットに応じて、候補ブロックはデータブロックとCRCに分割される。そして、候補ブロックのデータブロックの部分は、CRCテストユニット20のCRC発生プロセスを通過する。候補ブロックのデータブロックの部分によって生産されたCRCが、候補ブロックのCRC部分に一致するなら、候補送信フォーマットは、送信フォーマット命令(TFI)24に新の送信フォーマットとして記録される。
【００２２】
候補ブロックのデータブロックから得られたCRCが候補ブロックのCRC部分に一致しないなら、候補送信フォーマットは不正確であることを決定する。この場合、可能な送信フォーマットのグループで次に最も大きい送信フォーマットは、新しい候補の送信フォーマットになり、そして、次に、Viterbiデコーダは格子を処理し続け、履歴決定18内に別の決定を蓄積する。
【００２３】
Viterbiデコーダ16が、いったん新しい候補の送信フォーマットに応じてアレンジされた１つの候補ブロックの終わりの位置に対応する格子ステージを処理すると、そのステージに対する測定が距離テストユニット20に供給される。このステージの距離が試験条件を通過するなら、逆のトレースは、CRCテストユニット20で査定のための新しい候補ブロックを発生させるように決定履歴で実行される。
【００２４】
したがって、Viterbiデコーダが、格子のステージを処理し続けるので、可能な送信フォーマットの終わりの位置は順番にテストされ、最小の候補のフォーマットを開始させ、そして、真のフォーマットがその方法で認識されないなら、最大の候補のフォーマットを終了させる。
【００２５】
候補のフォーマットのテストに最小から最大の順を採用することは、以下述べるように、この発明の別の具体化が効率的な方法で動作することを可能にするが、候補のフォーマットが最小から最大の特定の順でテストされることは絶対要件ではない。
【００２６】
図３は移動電話30内の送信フォーマット検出スキームの別の具体化を示す。図３では、図２から持ち越された要素は、同じ参照数字を用いており、再度の詳細な説明を省く。図３で示したシステムは、Viterbiデコーダ40、履歴決定42、距離テストユニット44、およびCRCテストユニット46を含む。これらの要素は、図２の対応する要素と同様の機能を保有するが、これらの要素を使用することで実行される操作の順が図３において異なっており、これらの要素の操作は以下、さらに詳細に説明される。
【００２７】
図４は、解読されるべき信号が３つの可能な送信フォーマット(図１で示した各々の一般的なタイプ)の１つを持つ状況を例証する。図４はX軸に沿って、受信された信号のソフト決定について表す。位置LOは、解読されるために次のブロックの始まりを示す。位置L2、L4およびL6は、次のブロックが解読される可能なエンド位置を示す。位置L2は、３つの可能な送信フォーマットの最短に対する候補ブロックのエンド位置を示す。位置L4は3つの送信フォーマットの中間のものに一致している１つの候補ブロックのエンドを示す。位置L6は、最も長く３つの送信フォーマットの最長に一致する候補ブロックのエンド位置を示す。上述したように、この実施例は、候補のフォーマットを、最短から最長の順で評価し、つまり、長さL2の候補ブロックが最初に処理され、そして、次に、長さL4を持っている候補ブロックが処理され、そして、最後に、長さL6を持っている候補ブロックが処理される。
【００２８】
評価されるべきである第１の候補のフォーマットは、LOからL2に広がる候補ブロックをもたらすものであり、以後、L2フォーマットと呼ぶ。
【００２９】
Viterbiデコーダ40は、矢記M1によって示されるように、位置LOから位置L2へソフト決定を処理する。受信された信号を表す格子のステージ間を動く際に、Viterbiデコーダ40が行った決定は、決定履歴42に格納される。いったんViterbiデコーダ40が、受信された信号内で位置L2に対応する格子ステージに対して距離を出力すると、距離テストユニット44は、図２の距離テストユニット20により、すべてゼロ状態が位置L2に対応する格子ステージで使用された状態の見込みを決定するために、同じテストを行う。格子デコーダ40がいったん信号をポイントL2まで処理すると、決定履歴42を通じてトレースバックが実行され、位置L2に対し、格子ステージにてすべてゼロ状態で開始する。トレースバックのステップは、図４の矢記TB1によって示される。 
【００３０】
そして、トレースバックのステップで作り出された解読された候補ブロックは、CRCテストユニット46に提供される。CRCテストユニット46は、候補の送信フォーマットに従って、CRCである解読された候補ブロックのセクションと比較されるCRCを発生させるために、解読された候補ブロックのデータブロックを用いる。解読された候補ブロックのデータ一部に基づいてCRCを発生させるプロセスは図４内の矢記E1で示される。矢記E1が、受信された信号において位置L2に達しないことに気付かれるであろう。これは、位置L2に達する前に、候補送信フォーマット内で、CRCとテールビットの包含のために、解読された候補ブロックのデータブロックが終わるためである。矢記1Eにより示されたCRC発生プロセスの間、受信された信号の中で位置L1に達したとき発生したCRCコードは、今後の使用のために後で説明されるように格納される。解読された候補ブロックのデータブロックから現在、発生されたCRCが、解読された候補ブロックに保管されていたCRCと適合するなら、候補ブロックは、CRCテストに合格すると考えられる。
【００３１】
L2フォーマットが距離テストユニット44とCRCテストユニット46で実行されたテストに合格すると、L2フォーマットは真の送信フォーマットとして送信フォーマット命令48に記録される。L2フォーマットが距離とCRCのテストの双方で失敗すると、システムは、２番目の候補の送信フォーマットが正しいものであるかを評価するために進む。２番目の候補の送信フォーマットは、位置LOから位置L4へ延在する候補ブロックをもたらすフォーマットであり、以下、L4フォーマットと呼ぶ。
【００３２】
L4フォーマットを評価し始めるために、LOとL1の間で延在する信号の一部に関する決定履歴42の内容が放棄され、そして、矢印M2によって示されるように、位置L2から位置L4へ延在する信号の一部に対応する格子ステージに対する距離はViterbiデコーダ40によって作成される。格子内でステージからステージへ移動する際にViterbiデコーダ40によってなされた決定は、決定履歴42に登録される。位置L4に対応する格子ステージに対する距離が生成されると、距離テストユニット44は、位置L4に対応する格子ステージに対する距離上で、そのテストを実行でき、そして、矢印TB2によって示されるように、決定履歴42を通じてトレースバックを実行できる。そのトレースバックは、位置L4に対応する格子ステージのすべてゼロ状態から開始する。決定履歴42は、位置L4から位置L1に広がる信号のセクションに対するデータを含むだけであり、そのため、そのトレースバックは位置L1から出来る限り離れて実行されることに気付く。その位置L1は、L2フォーマットの評価の間に実行されるCRCテストにCRCコードが格納されるポイントである。
【００３３】
この格納されたCRCコードは、いまや、CRCテストユニット46により回復され、そして、LOからL4に延在する候補のブロック上でCRCテストを実行するための開始値として用いられる。この候補ブロックのデータブロックの後半だけが、TB2のトレースバックプロセスの間、回復され、そして、データブロックのこのセクションは、次に、L4フォーマットに適応する候補ブロックの全体のデータブロックに対する最終のCRCコード値を導き出すために、CRC発生プロセスで回復されたCRCコード値に適用される。最終のCRCがコード値を発生させるプロセスは矢印E2によって図４で示される。候補ブロックのエンドでCRCコードとテールビットが存在するために、候補ブロックのデータブロックの部分が候補ブロックのエンドで終了しないので、矢印E2は位置L4に達していない。矢印E2によって示されたCRC発生プロセスの間、位置L3に達するとき発生したCRCコードの値は今後の使用のためにセーブされる。矢印E2により示されたプロセスの終わりに生成されたCRC値は、CRCテストユニット46によって、解読された候補ブロックに保管されているCRCと比較される。これらのCRC値が一致するなら、解読された候補ブロックは、CRCテストに合格したと考えられる。
【００３４】
L4フォーマットが距離テストユニット44により行われたテストと、ユニット46により行われたCRCテストに合格すると、候補の送信フォーマットは真の送信フォーマットとして送信フォーマット命令48に記録される。L4の候補ブロックが距離テストユニット44とCRCテストユニット46によって実行されたテストの双方で失敗するなら、システムは、テストに３つの利用可能な送信フォーマットで最も大きいのをテストするために動く。最も大きい候補のフォーマットは、位置LOから位置L6へ広がる候補ブロックをもたらし、以下、L6フォーマットと呼ぶ。
【００３５】
L6フォーマット評価するために、L1とL3の間で広がる信号の一部に関する決定履歴42の内容が排除され、そして、次に、Viterbiデコーダ40は、矢印M3で示されるように、受信された信号中の位置L4から位置L6へ広がる格子ステージに対する距離を計算することを始める。格子の中でステージからステージまで動く際に、Viterbiデコーダ40によってされた決定は、決定履歴42に記録される。位置L6に対応する格子ステージの距離がいったん計算されると、距離テストユニット44は、そのステージの距離を評価することができま、そして、矢印TB3によって示されるように、決定履歴42を通じてトレースバックを実行することができる。そのトレースバックは、位置L6に対応する格子ステージのすべてゼロ状態から実行される。決定履歴42は、L6からL3に広がる信号のセクションに対するデータを含むだけであり、そのため、トレースバックTB3は位置L3から出来る限り離れて実行されることに気付く。
【００３６】
距離テストユニット44は、位置L6に対応する格子ステージに対する距離が、先に述べた不等を満足するかを評価する。距離が不等を満たすなら、L6ステージの距離は、距離テストに合格したと判断され、位置L6の格子ステージのすべてゼロ状態が占領されそうな状態であると考えられる。
【００３７】
CRCテストユニット46は、L6の候補ブロック上でCRCテストを実行するために、TB3で示したトレースバックの間に解読された情報を用いる。CRCテストの始めでは、CRCテストユニット46は、L4の候補ブロック上で実行されたCRCテストの間に、位置L3に対して格納されたCRCコード値を回復する。そして、回復されたCRC値は、CRC発生プロセスに対するスタートの値として用いられる。位置L3から前方に延在し、かつ、TB3のトレースバックの間に解読されるL6フォーマット下の候補のブロックのデータブロックの一部は、矢印E3により示されるように、CRC発生プロセス内の位置L3に対する回復されたCRC値に適用される。示されるように、矢印E3は位置L5で終了し、この位置は、L6フォーマット下の候補ブロックのデータブロックのエンドに対応する。そして、CRC発生プロセスの終わりで生成された最終のCRC値は、候補ブロック内に含まれ、ポイントのL6とL5の間に横たわる信号の一部においてソフト決定から解読された、CRC値と比較される。これらの２つのCRC値が一致するなら、L6フォーマットがCRCテストに合格したと考えられる。
【００３８】
L6フォーマットが距離テストとCRCテストの両方に合格するなら、L6フォーマットは真の送信フォーマットとして送信フォーマット命令24に記録される。
【００３９】
上で説明されるように図３のシステムの操作では、位置L1は、CRC発生プロセスE1の間に保存されるCRC値、トレースバックプロセスTB2のエンドポイント、およびCRC発生プロセスE2のスタートポイントも決定する。同様に位置L3は、CRC発生プロセスE2の間に保存されるCRC値、トレースバックプロセスTB3のエンドポイント、およびCRC発生プロセスE3のスタートポイントも決定する。プロセスTB3がプロセスTB2をオーバーラップし、TB2は次にTB1をオーバーラップするように、L2での最も短い候補ブロックのエンドエンドに比例したポイントL1の位置と、L4での中間的長さの候補ブロックのエンドに比例した L3の位置が選択さる。これらのオーバーラップの目的は、トレースバックの操作により得られた解読情報に十分な確証があるのを保証するためである。例えば、TB2とTB1間のオーバーラップは、CRC発生プロセスにおいて、ポイントL2からポイントL1に広がるプロセスTB1の部分の間に生成されたトレースバックデータの効果を排除する。CRC発生プロセスからのこのデータを排除する目的は、操作TB1によって提供された情報の最も正確でない部分を使用するのを避けることである。
【００４０】
図２の具体化を超えた図３の配置の利点は、トレースバック操作間のオーバーラップを除いて、同じデータに対し複数のトレースバック操作を実行する必要が全くないということであり、その結果、処理時間を節約する。そのうえ、最も大きい可能な候補ブロックの全長に対応して、決定履歴をトレースバック実行する必要が全くないので、決定履歴のサイズを減少することができる。例えば、図４に示した状況では、決定履歴はもはや、L6からLOへのトレースバックを行う必要がなく、３つのトレースバックプロセスTB1, TB2, TB3のどれが最大であるかを適用させるだけで十分である。
【図面の簡単な説明】
【００４１】
【図１】多数のUMTS送信フォーマットを概略的に示す。
【図２】送信フォーマットの検出にかかわるプロセスを主に示した移動電話を図式的に例証。
【図３】移動電話にて送信フォーマットを検出するための別の構成を図式的に例証。
【図４】図３で示した構成により実行される動作の概略を示す。
【符号の説明】
【００４２】
10：移動電話
14：処理
16：Viterbiデコーダ
18：決定履歴
20：距離テストユニット
22：CRCテストユニット
24：送信フォーマット命令(TFI)
【図１】
2006505983.tif 000003
【図２】
2006505983.tif 000004
【図３】
2006505983.tif 000005
【図４】
2006505983.tif 000006
【国際調査報告】
2006505983.tif 000007
2006505983.tif 000008