(57)【要約】【課題】ブラインドトランスポートフォーマット検出（ＢＴＦＤ）によりトランスポートフォーマットを判定する場合において、複数のＳ値に差がない場合、ビット数の少ない候補ＴＦで先に復号を行うことにより、復号回数を減少させる。【解決手段】複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、受信データを先頭ビットから該候補ＴＦの終端ビットまでビタビ復号し、その結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集し、前記複数の候補ＴＦの尤度データを復号優先順位データに変換し、前記複数の候補ＴＦを前記復号優先順位データに従って並び替え、前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定する。【選択図】      図１
2005020131.tif 000002
【特許請求の範囲】
【請求項１】
複数のＴＦ（Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ：トランスポートフォーマット）のうち任意のＴＦによる受信データを受信し、ＢＴＦＤ（Ｂｌｉｎｄ  Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ  Ｄｅｔｅｃｔｉｏｎ：ブラインドトランスポートフォーマット検出）に基づいて該受信データの真のＴＦを判定するＴＦ判定方式であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集手段と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換手段と、前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替え手段と、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定手段と、
を備えることを特徴とするＴＦ判定方式。
【請求項２】
前記変換手段は、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする請求項１に記載のＴＦ判定方式。
【請求項３】
前記ＴＦ判定手段は、前記ビタビ復号の結果として得られる復号データのＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ  ）チェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする請求項１或いは請求項２の何れか１項に記載のＴＦ判定方式。
【請求項４】
前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする請求項１から請求項３の何れか１項に記載のＴＦ判定方式。
【請求項５】
前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする請求項４に記載のＴＦ判定方式。
【請求項６】
複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定方式であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集手段と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換手段と、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付け手段と、
前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定手段と、
を備えることを特徴とするＴＦ判定方式。
【請求項７】
複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定方法であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集ステップと、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換ステップと、
前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替えステップと、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定ステップと、
を実行することを特徴とするＴＦ判定方法。
【請求項８】
前記変換ステップにおいて、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする請求項７に記載のＴＦ判定方法。
【請求項９】
前記ＴＦ判定ステップにおいて、前記ビタビ復号の結果として得られる復号データのＣＲＣチェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする請求項７或いは請求項８の何れか１項に記載のＴＦ判定方法。
【請求項１０】
前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする請求項７から請求項９の何れか１項に記載のＴＦ判定方法。
【請求項１１】
前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする請求項１０に記載のＴＦ判定方法。
【請求項１２】
前記変換ステップの後、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付けステップと、前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定ステップと、を実行することを特徴とする請求項７に記載のＴＦ判定方法。
【請求項１３】
複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定用のコンピュータに、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集処理と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換処理と、前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替え処理と、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定処理と、
を実行させることを特徴とするプログラム。
【請求項１４】
前記変換処理において、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする請求項１３に記載のプログラム。
【請求項１５】
前記ＴＦ判定処理において、前記ビタビ復号の結果として得られる復号データのＣＲＣチェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする請求項１３或いは請求項１４の何れか１項に記載のプログラム。
【請求項１６】
前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする請求項１３から請求項１５の何れか１項に記載のプログラム。
【請求項１７】
前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする請求項１６に記載のプログラム。
【請求項１８】
前記変換処理の後、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付け処理と、前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定処理と、を実行させることを特徴とする請求項１３に記載のプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はＴＦ判定方式及びＴＦ判定方法並びにプログラムに関し、特に、ブラインドトランスポートフォーマット検出（ＢＴＦＤ）によりトランスポートフォーマットを判定する、ＴＦ判定方式及びＴＦ判定方法並びにプログラムに関する。
【０００２】
【従来の技術】
Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式などのように、３ＧＰＰ（３ｒｄ  ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔｓ  ）規格に準拠した無線伝送方式においては、１つの物理チャネルに、情報レートおよびＱｏｓ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）の異なる複数のトランスポートチャネルがマッピングされて伝送されるようになっている。ここで、トランスポートチャネルは、種類の異なるデータを送信するために定義されたチャネルであり、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）レイヤに提供されるチャネルである。
【０００３】
ＭＡＣレイヤとレイヤ１でデータ転送を行う基本単位としてトランスポートブロックが定義されており、トランスポートブロックの集合（セット）をトランスポートブロックセットと呼び、トランスポートブロックセットがＭＡＣレイヤとレイヤ１間で転送される時間間隔をＴＴＩ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｔｉｍｅ  Ｉｎｔｅｒｖａｌ）という。そして、トランスポートチャネル上でＴＴＩ毎に、ＭＡＣレイヤとレイヤ１間でトランスポートブロックセットが転送されるフォーマット（形式、すなわち、トランスポートブロックのサイズ（長さであり、ビット単位で表現される）や、トランスポートブロックの多重数など）をトランスポートフォーマット（ＴＦ：Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ）という。
【０００４】
上述した無線伝送方式においては、１つの物理チャネルで伝送されるトランスポートチャネルのＴＦは、受信機側で検出する必要があり、その検出方法として、多重化されているトランスポートチャネルのＴＦを示す制御情報（ＴＦＣＩ：Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ  Ｃｏｍｂｉｎａｔｉｏｎ  Ｉｎｄｉｃａｔｏｒ）を送信機側から伝送する方法と、受信機側で予め決められたＴＦのパターンの中からＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ  ）結果を用いてブラインドで検出する方法、などが規定されている。そして、後者の方法は、ブラインドトランスポートフォーマット検出（ＢＴＦＤ：Ｂｌｉｎｄ  Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ  Ｄｅｔｅｃｔｉｏｎ）と呼ばれている。
【０００５】
ＴＦＣＩを送信機側から伝送する前者の方法は、通常、チャネルの異常によりよく対処できるよう強固に符号化され、従って誤りを生じる可能性が低減されているが、その結果、ＴＦＣＩを送信するためにより広い帯域幅と電力が必要とされる。また、ＴＦはＴＴＩ毎に変化する可能性があるため、受信機側ではＴＴＩ毎にＴＦＣＩを受信する必要がある。こうした、ＴＦＣＩのわずらわしさから逃れ、また、ＴＦＣＩを送らないことによるチャネル容量の有効利用の面から、このＴＦＣＩを送ることなく、受信機側でＴＦを推定する後者の方法、すなわち、ＢＴＦＤによる方法も用いられるようになっている（例えば、特許文献１参照。）。
【０００６】
上述した特許文献１に記載の「電力移行に基づくブラインドトランスポートフォーマット検出の方法」においては、ＴＦＣＩを使用する必要なく、受信した情報の書式を検出するために、受信している情報の電力が、定義されたしきい値以上である期間を測定し、測定した期間および受信した情報の情報レートを使って、その受信した情報の推定情報サイズ値を判定し、次いで、推定情報サイズ値を、受信した情報の書式を判定するアルゴリズムにかけて、受信した情報の書式を検出するようにしている。
【０００７】
【特許文献１】
特開２００３−１３４０７１号公報（第２−６頁、図１、図２）
【０００８】
【発明が解決しようとする課題】
上述したＢＴＦＤにおいては、通常、以下のようにしてＴＦ判定が成されている。
【０００９】
すなわち、１つの物理チャネルで伝送されるトランスポートチャネルのＴＦは、受信機側でデータを受信した時点では、認識することができない。しかし、あり得るＴＦのパターンは予め規定されているので、受信機側は受信したデータをビタビ（Ｖｉｔｅｒｂｉ  ）復号処理し、受信データの先頭から数えてＴＦの終端となる可能性のある終端ビット（Ｅｎｄ  Ｂｉｔ  Ｐｏｓｉｔｉｏｎ）ｎｉのデータごとに、ビタビ復号器の状態ゼロの尤度ａ０（ｎｉ）、最小尤度ａｍｉｎ（ｎｉ）、最大尤度ａｍａｘ（ｎｉ）、を求め、以下の式（１）に示すＳ値（関数Ｓ（ｎｉ）で示す値）を演算する。
【００１０】
【数１】
2005020131.tif 000003
【００１１】
ｎｉが真の終端ビット（すなわち真のＴＦ）の場合、状態ゼロの尤度ａ０（ｎｉ）は大きな値となるため、この式（１）に示すＳ値は大きな値となる。また、真の終端ビットでない場合、状態ゼロの尤度ａ０（ｎｉ）は大きな値とはならないため、Ｓ値は大きな値とはならない。
【００１２】
ＢＴＦＤでは、この関係を利用して、あり得るＴＦのパターンから、候補となるＴＦを選択し、該ＴＦでビタビ復号した結果のＣＲＣチェックを行い、ＣＲＣチェック結果が「ＯＫ」となった場合に、該ＴＦを真のＴＦであるとして確定するようになっている。従って、ビタビ復号するＴＦを選択する順番により、ＣＲＣチェック結果が「ＯＫ」となるまでに復号を行う回数が変わってくるものとなっている。
【００１３】
一例として、受信機側で図４に示すような受信データを受信したものとする。図４の受信データは、可変長のデータ部（Ｄａｔａ  ｗｉｔｈ  ｖａｒｉａｂｌｅ  ｎｕｍｂｅｒ  ｏｆ  ｂｉｔｓ  ）Ａ１、ＣＲＣ部（ＣＲＣ  ）Ａ２、および、空データ部（Ｅｍｐｔｙ  ）Ａ３、から構成されている。
【００１４】
そして、図４に示すように、候補となるＴＦの終端ビットｎｉが、終端ビットｎ０、ｎ３、ｎ２、ｎ１であったとする。すなわち、受信データの先頭（図４の左端）から終端ビットｎ０、ｎ３、ｎ２、ｎ１までの４つのＴＦの候補があり得るものとする。また、図５に、この場合のトレリス遷移の一例を示す。図５は、符号化率Ｒ＝１／２、拘束長Ｋ＝３の畳込み符号器で符号化された場合のトレリス線図であり、従って、状態０は「００」、状態１は「０１」、状態２は「１０」、状態３は「１１」の状態を示している。なお、図５中の太線のパスは、復号データを示すパスである。
【００１５】
図４、図５において、受信データのデータ終了点、すなわち終端ビットを（ｎｉ）とし、その時のビタビ復号器の状態ｐの尤度をａｐ（ｎｉ）、最小尤度をａｍｉｎ（ｎｉ）、最大尤度をａｍａｘ（ｎｉ）、とする。また、状態ｐから状態ｑへ遷移する場合の受信データｒ（ｎｉ）と、符号化時の元のビット列への期待値の相関値をｂｐｑ（ｎｉ）とする。
【００１６】
この時、ａｐ（ｎｉ）は、以下の式（２）で演算される。なお、式（２）において、ｐ’、ｐ”はそれぞれｐへ遷移する前の状態を示す。
【００１７】
【数２】
2005020131.tif 000004
【００１８】
式（２）における演算の具体例として、ｎｉ＝３であり状態ｐが状態１であるものとすると、図５におけるａ１（３）は、以下の式（３）に示すとおりに演算される。
【００１９】
【数３】
2005020131.tif 000005
【００２０】
図４のｎ２の位置は、ＣＲＣ部Ａ２の切れ目となっており、ここが真の終端ビットとなり、すなわち、所望の真のＴＦである。そして、図５においてもトレリス終結の位置となっているため、ａ０（ｎ２）＝ａｍａｘ（ｎ２）となる。
【００２１】
一方、図４のｎ０におけるａ０（ｎ０）や、ｎ３におけるａ０（ｎ３）は、データ依存であり、ａ０（ｎ０）＜ａｍａｘ（ｎ０）、ａ０（ｎ３）＜ａｍａｘ（ｎ３）、であることが多い。図５の例では、ａｍａｘ（ｎ０）＝ａ１（ｎ０）となっている。
【００２２】
また、図４における空データ部Ａ３は全ての状態との相関がないため、図４のｎ２以降においては、ｂｐｑ（ｎ２＋ｍ）＝０であり、従って、ｎ２以降におけるａｐ（ｎ２＋ｍ）は、以下の式（４）で演算されるようになる。
【００２３】
【数４】
2005020131.tif 000006
【００２４】
従って、ｎ２以降における尤度の最大値は変化せず、ａ０（ｎ２＋ｍ）＝ａ０（ｎ２）（但しｍはｎ２以降を示す）であり、最終位置ｎ１におけるａ０（ｎ１）は、ａ０（ｎ１）＝ａｍａｘ（ｎ１）となる。
【００２５】
ここで、式（１）に示したＳ値を求めると、
Ｓ（ｎ１）＝Ｓ（ｎ２）＞Ｓ（ｎ０）、Ｓ（ｎ３）
の関係が成立する。
【００２６】
上述の関係から、
Ｓ（ｎｉ）＝Ｓ（ｎｊ）（ｉ≠ｊ、ｎｉ＜ｎｊ）となった場合、ｎｉとｎｊの間には、空データ部（Ｅｍｐｔｙ  Ｂｉｔ  ）が入っていると考えられるため、ｎｉで先に復号を行ったほうが、ＣＲＣチェック結果が「ＯＫ」となる確率が高い、ということができる。
【００２７】
従来のＢＴＦＤにおいては、上記のようにＳ（ｎｉ）＝Ｓ（ｎｊ）となった場合、特に優先順位等を考慮せず、先に復号するＴＦを適宜選択して復号を行っている。そのため、真のＴＦでないＴＦでビタビ復号を繰り返すこととなり、結果として、真のＴＦを確定するまでの演算に時間がかかりすぎてしまう、という問題点を有している。
【００２８】
本発明は上述した事情を改善するために成されたものであり、従って本発明の目的は、ブラインドトランスポートフォーマット検出（ＢＴＦＤ）によりトランスポートフォーマットを判定する場合において、複数のＳ値に差がない場合、ビット数の少ない候補ＴＦで先に復号を行うことにより、復号回数を減少させることを可能とする、ＴＦ判定方式及びＴＦ判定方法並びにプログラムを提供することにある。
【００２９】
【課題を解決するための手段】
本発明のＴＦ判定方式は、複数のＴＦ（Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ：トランスポートフォーマット）のうち任意のＴＦによる受信データを受信し、ＢＴＦＤ（Ｂｌｉｎｄ  Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ  Ｄｅｔｅｃｔｉｏｎ：ブラインドトランスポートフォーマット検出）に基づいて該受信データの真のＴＦを判定するＴＦ判定方式であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集手段と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換手段と、前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替え手段と、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定手段と、
を備えることを特徴とする。
【００３０】
また、前記変換手段は、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする。
【００３１】
さらに、前記ＴＦ判定手段は、前記ビタビ復号の結果として得られる復号データのＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ  ）チェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする。
【００３２】
また、前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする。
【００３３】
さらに、前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする。
【００３４】
また、複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定方式であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集手段と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換手段と、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付け手段と、
前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定手段と、
を備えることを特徴とする。
【００３５】
本発明のＴＦ判定方法は、複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定方法であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集ステップと、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換ステップと、
前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替えステップと、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定ステップと、
を実行することを特徴とする。
【００３６】
また、前記変換ステップにおいて、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする。
【００３７】
さらに、前記ＴＦ判定ステップにおいて、前記ビタビ復号の結果として得られる復号データのＣＲＣチェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする。
【００３８】
また、前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする。
【００３９】
さらに、前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする。
【００４０】
また、前記変換ステップの後、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付けステップと、前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定ステップと、を実行することを特徴とする。
【００４１】
本発明のプログラムは、複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定用のコンピュータに、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集処理と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換処理と、前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替え処理と、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定処理と、
を実行させることを特徴とする。
【００４２】
また、前記変換処理において、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする。
【００４３】
さらに、前記ＴＦ判定処理において、前記ビタビ復号の結果として得られる復号データのＣＲＣチェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする。
【００４４】
また、前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする。
【００４５】
さらに、前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする。
【００４６】
また、前記変換処理の後、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付け処理と、前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定処理と、を実行させることを特徴とする。
【００４７】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【００４８】
図１は、本発明のＴＦ判定方式の一実施形態を示すブロック図である。
【００４９】
図１に示す本実施の形態は、複数のＴＦ（Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ：トランスポートフォーマット）が存在する無線伝送方式における受信機側のＴＦ判定方式であり、受信データの真のＴＦを判定して受信データを復号し、図示せぬ後段の装置に出力する。受信データ格納メモリ１は、図示せぬアンテナ等を介して入力された受信データを一時的に記憶し、ビタビ復号ブロック２の指示に基づいて、所定のビット数の受信データをビタビ復号ブロック２に出力する。
【００５０】
ここで、受信データ格納メモリ１に格納される受信データは、複数ビットから構成されるビット列データである。
【００５１】
また、複数存在する候補ＴＦの数はＮ＋１個であるものとし、それぞれの終端ビットをｎｉ（ｉ＝０〜Ｎ）で表すものとする。
【００５２】
ビタビ復号ブロック２は、ＢＴＦＤ制御ブロック４から指定された点（ｎｅｎｄと表記する）までの受信データを、受信データ格納メモリ１から読み込んでビタビ（Ｖｉｔｅｒｂｉ  ）復号を行い、復号結果の復号データを復号データ格納メモリ３に格納すると共に、ビタビ復号の結果から複数の指定点における状態ゼロの尤度と最小尤度と最大尤度とをＢＴＦＤ制御ブロック４に出力する。
【００５３】
復号データ格納メモリ３は、ビタビ復号ブロック２で復号された復号データを記憶する。
【００５４】
ＣＲＣ判定ブロック５は、復号データ格納メモリ３の復号データを元にＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ  ）チェックを行い、ＣＲＣチェック結果にエラーが無く、従って、受信データの誤りが無かった（ＯＫ）か、ＣＲＣチェック結果にエラーが有り、従って、受信データに誤りが有った（ＮＧ（Ｎｏ  Ｇｏｏｄ  ））かを、ＢＴＦＤ制御ブロック４に出力する。
【００５５】
ＢＴＦＤ制御ブロック４は、図示せぬＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ  ）やメモリ或いは論理回路などから構成され、本ＴＦ判定方式における全体動作を制御する。そして、ＢＴＦＤ制御ブロック４は、ビタビ復号ブロック２の動作制御を行うと共に、ＣＲＣ判定ブロック５のＣＲＣチェック結果を利用して、ＢＴＦＤ（Ｂｌｉｎｄ  Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ  Ｄｅｔｅｃｔｉｏｎ：ブラインドトランスポートフォーマット検出）により受信データ格納メモリ１の受信データのＴＦ（Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ：トランスポートフォーマット）判定を行う。また、ＢＴＦＤ制御ブロック４は、ＢＴＦＤ制御ブロック４が備えるメモリに格納されているプログラムを、ＢＴＦＤ制御ブロック４の備えるＣＰＵが実行することによって動作するようになっている。
【００５６】
次に、図２を参照して、本実施形態の動作について詳細に説明する。なお、動作説明の具体例としては、受信データ格納メモリ１に格納される受信データが、図４に示した受信データであるものとして説明するものとする。
【００５７】
図２のステップＢ１では、受信データ格納メモリ１に受信データが格納されると、ＢＴＦＤ制御ブロック４は、候補となるＴＦのうち、データサイズが最大となる点を指定する。すなわち、ｎｅｎｄ＝ｎｍａｘ（終端ビットｎｉの内のデータサイズが最大となる点。図４の具体例では、ｎ１の点である。）と指定する。そしてｎｅｎｄ＝ｎｍａｘを指定してビタビ復号ブロック２を動作させ、受信データ格納メモリ１の受信データの復号を行わせる。ビタビ復号ブロック２は、ｎｅｎｄまでの受信データを受信データ格納メモリ１から読み込んでビタビ復号を行い、復号結果の復号データを復号データ格納メモリ３に格納すると共に、複数の指定点として指定された候補ＴＦそれぞれの終端ビットｎｉ（ｉ＝０〜Ｎ）に関して、先ず、上述の式（２）に従って状態ｐの尤度ａｐ（ｎｉ）を算出し、次に、状態ゼロの尤度ａ０（ｎｉ）、最小尤度ａｍｉｎ（ｎｉ）、最大尤度ａｍａｘ（ｎｉ）を演算してこれらの尤度をＢＴＦＤ制御ブロック４に出力する。
【００５８】
ステップＢ２で、ＢＴＦＤ制御ブロック４は、ビタビ復号ブロック２から出力された状態ゼロの尤度ａ０（ｎｉ）、最小尤度ａｍｉｎ（ｎｉ）、最大尤度ａｍａｘ（ｎｉ）を用い、上述の式（１）により各終端ビットｎｉのＳ値（Ｓ（ｎｉ）、ｉ＝０〜Ｎ）を演算し、自身の備えるメモリに記憶する。
【００５９】
ステップＢ３で、ＢＴＦＤ制御ブロック４は、ステップＢ２で演算したＳ値を元に、Ｓ値の大きなＴＦの優先順位が高くなるように、またＳ値が同一である場合にはビット数の少ないＴＦの優先順位が高くなるように、候補ＴＦの並び替えを行い、配列ｔ［ｈ］（ｈ＝０〜Ｎ）の生成を行う。
【００６０】
ステップＢ２、Ｂ３の動作について、図４に示した受信データの具体例を用いて、図３を参照して説明する。
【００６１】
ステップＢ２において、図４における各終端ビットｎｉ（ｉ＝０、３、２、１）のＳ値を演算すると、ｎ２とｎ１の間は空データ部Ａ３であるため、Ｓ（ｎ１）とＳ（ｎ２）は等しくなり、かつ、他の終端ビットの位置におけるＳ値よりも大きな値となる。また、ｎ０とｎ３の終端ビット位置は受信データに依存する部分であるが、Ｓ（ｎ０）＞Ｓ（ｎ３）となったものとする。すると、各終端ビットｎｉにおけるＳ値の大小関係は、図３の（イ）に示す関係となる。
【００６２】
ここで、各終端ビットｎｉを有するＴＦをＴＦ（ｉ）で表すものとする。そして、ステップＢ３により、図３（イ）に示したＳ値をとる候補ＴＦを並び替えるとその優先順位の関係は、図３（ロ）に示すものとなる。図３（ロ）においては、左側から順に優先順位が高いものとする。
【００６３】
しかしながら、図３（ロ）におけるＴＦ（１）とＴＦ（２）のＳ値は同一であるため、ビット数の少ないＴＦ、すなわち、ＴＦ（２）の優先順位が高くなるよう並び替えを行い、その結果、最終的な優先順位は図３（ハ）に示す関係となる。そして、図３（ハ）の優先順位を配列ｔ［ｈ］として示すと、配列ｔ［ｈ］は図３（ニ）に示す値を有する配列となる。ここで、ｈは０〜Ｎ（＝３）であり、配列ｔ［ｈ］の値は、各終端ビットｎｉの添え字（ｉ）である。
【００６４】
図２に戻り、ＢＴＦＤ制御ブロック４は、ステップＢ３で配列ｔ［ｈ］（ｈ＝０〜Ｎ）を生成した後、ステップＢ４で、先ずｈ＝０としてｈの初期化を行い、次に、ステップＢ５で、候補となるＴＦのうち、優先順位の高いＴＦからビタビ復号処理をおこなうため、ｎｅｎｄ＝ｎｔ［ｈ］と指定する。そしてｎｅｎｄ＝ｎｔ［ｈ］を指定してビタビ復号ブロック２を動作させる。図３（ニ）に示した具体例では、ｈ＝０の時のｔ［ｈ］の値すなわちｔ［０］の値は「２」であるため、ｎ２のＴＦを指定して（ｎｅｎｄ＝ｎ２として）ビタビ復号ブロック２を動作させる。ビタビ復号ブロック２は、受信データ格納メモリ１の受信データについて、ｎｅｎｄ＝ｎｔ［ｈ］迄のビタビ復号を行い、復号結果の復号データを復号データ格納メモリ３に格納すると共に、復号の終了をＢＴＦＤ制御ブロック４に通知する。
【００６５】
ステップＢ６において、ＢＴＦＤ制御ブロック４は、ＣＲＣ判定ブロック５を動作させ、復号データ格納メモリ３に格納されている現在の復号データのＣＲＣチェックを行わせる。ＣＲＣ判定ブロック５はＣＲＣチェックを行い、ＣＲＣチェック結果にエラー無し（ＯＫ）かエラー有り（ＮＧ）かをＢＴＦＤ制御ブロック４に出力する。
【００６６】
ＢＴＦＤ制御ブロック４は、ＣＲＣチェック結果がＯＫであれば（ステップＢ６でＯＫ）、該当ｎｅｎｄ＝ｎｔ［ｈ］の終端ビットが真のＴＦであると判定して、復号データ格納メモリ３に格納されている現在の復号データを、図示せぬ後段の装置に出力して、処理を終了する（ステップＢ７）。
【００６７】
ＣＲＣチェック結果がＮＧの場合（ステップＢ６でＮＧ）、ＢＴＦＤ制御ブロック４は、ステップＢ８でｈ＝ｈ＋１としてｈの値を１増し、ステップＢ９でｈの値がＮを超えていないかを判定する。ｈの値がＮを超えていない場合（ステップＢ９でＹＥＳ）は、次の候補ＴＦが存在する場合であるため、ステップＢ５に戻り、ｎｅｎｄ＝ｎｔ［ｈ］を指定してビタビ復号ブロック２を再度動作させることにより、再度復号を行う。ｈの値がＮを超えた場合（ステップＢ９でＮＯ）は、全ての候補ＴＦで復号を行ったが全てＣＲＣチェック結果がＮＧであった場合であるため、受信データ格納メモリ１の受信データに誤りが有ったとして、エラー処理を行なう（ステップＢ１０）。
【００６８】
以上説明したように、本実施形態によれば、複数のＴＦが存在する無線伝送方式において、候補ＴＦの内、データサイズが最大となる終端ビットで受信データを復号し、各候補ＴＦの終端ビットｎｉのＳ値を演算してＳ（ｎｉ）＝Ｓ（ｎｊ）となる場合に、ｎｉ＜ｎｊとなるＴＦ（ｉ）、すなわち、ビット数の少ないＴＦで先に復号を行うため、ＣＲＣチェック結果がＯＫとなる確率が高くなり、従って、復号回数を減らすことが可能となる。そして、復号回数が減少することにより、受信機側での消費電流を低減することが可能となる。
【００６９】
なお、上述の実施形態においては、ＢＴＦＤ制御ブロック４は、予め候補ＴＦの並び替えをＳ値によって行い、復号順を確定させていた。これを、候補ＴＦの中から逐次的にＳ値が最大のものを選択し、同じＳ値の候補ＴＦがある場合は、データ数の少ないものを先に検索して復号を行い、復号結果のＣＲＣチェックがＯＫとなった場合に該ＴＦを真のＴＦであると確定し、ＣＲＣチェック結果がＮＧとなった場合には、選択した候補ＴＦを除いた候補ＴＦからＳ値の最大のものを再度選択する、という動作を行わせるようにしてもよい。このような選択方法により、データ数の少ない候補ＴＦを先に復号することが可能となり、上述の実施形態におけると同様の効果を奏するものとなる。
【００７０】
【発明の効果】
以上説明したように、本発明のＴＦ判定方式及びＴＦ判定方法並びにプログラムは、ブラインドトランスポートフォーマット検出（ＢＴＦＤ）によりトランスポートフォーマットを判定する場合において、複数のＳ値に差がない場合、ビット数の少ない候補ＴＦで先に復号を行っているため、復号回数を減少させることが可能となる、という効果を有している。
【図面の簡単な説明】
【図１】本発明のＴＦ判定方式の一実施形態を示すブロック図である。
【図２】本実施形態の動作を説明するフローチャートである。
【図３】候補ＴＦの並び替えの動作の具体例を説明する図である。
【図４】受信機側での受信データの一例を示す図である。
【図５】トレリス遷移の一例を示す図である。
【符号の説明】
１    受信データ格納メモリ
２    ビタビ復号ブロック
３    復号データ格納メモリ
４    ＢＴＦＤ制御ブロック
５    ＣＲＣ判定ブロック
【図１】
2005020131.tif 000007
【図２】
2005020131.tif 000008
【図３】
2005020131.tif 000009
【図４】
2005020131.tif 000010
【図５】
2005020131.tif 000011