JP2005020131A

JP2005020131A - Tf determining system, method, and program

Info

Publication number: JP2005020131A
Application number: JP2003179092A
Authority: JP
Inventors: Kazuhiro Ishida; 一博石田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2003-06-24
Filing date: 2003-06-24
Publication date: 2005-01-20
Anticipated expiration: 2023-06-24
Also published as: JP4228795B2

Abstract

<P>PROBLEM TO BE SOLVED: To reduce the number of decoding times by first decoding in a candidate TF with a small number of bits, if there is no difference between a plurality of S-values when discriminating the transport format by blind transport format detection (BTFD). <P>SOLUTION: In the TF determining system, one candidate with a maximum data size is selected from a plurality of candidates, received data are Viterbi-decoded from the top bit to the end bit of the candidate TF, likelihood data obtained every end bit of each candidate TF as the result are collected over the plurality of candidates TF, the likelihood data in the plurality of candidates TF are converted into decode priority order data, the plurality of candidates TF are rearranged according to the decode priority order data, the plurality of rearranged candidates TF are selected one after another in the priority descending order, the received data are Viterbi-decoded from the top bit to the end bit of the selected candidate TF, and a true TF is determined based on the Viterbi-decoding result. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明はＴＦ判定方式及びＴＦ判定方法並びにプログラムに関し、特に、ブラインドトランスポートフォーマット検出（ＢＴＦＤ）によりトランスポートフォーマットを判定する、ＴＦ判定方式及びＴＦ判定方法並びにプログラムに関する。
【０００２】
【従来の技術】
Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−ＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）方式などのように、３ＧＰＰ（３ｒｄｇｅｎｅｒａｔｉｏｎＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔｓ）規格に準拠した無線伝送方式においては、１つの物理チャネルに、情報レートおよびＱｏｓ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）の異なる複数のトランスポートチャネルがマッピングされて伝送されるようになっている。ここで、トランスポートチャネルは、種類の異なるデータを送信するために定義されたチャネルであり、ＭＡＣ（ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｒｏｌ）レイヤに提供されるチャネルである。
【０００３】
ＭＡＣレイヤとレイヤ１でデータ転送を行う基本単位としてトランスポートブロックが定義されており、トランスポートブロックの集合（セット）をトランスポートブロックセットと呼び、トランスポートブロックセットがＭＡＣレイヤとレイヤ１間で転送される時間間隔をＴＴＩ（ＴｒａｎｓｍｉｓｓｉｏｎＴｉｍｅＩｎｔｅｒｖａｌ）という。そして、トランスポートチャネル上でＴＴＩ毎に、ＭＡＣレイヤとレイヤ１間でトランスポートブロックセットが転送されるフォーマット（形式、すなわち、トランスポートブロックのサイズ（長さであり、ビット単位で表現される）や、トランスポートブロックの多重数など）をトランスポートフォーマット（ＴＦ：ＴｒａｎｓｐｏｒｔＦｏｒｍａｔ）という。
【０００４】
上述した無線伝送方式においては、１つの物理チャネルで伝送されるトランスポートチャネルのＴＦは、受信機側で検出する必要があり、その検出方法として、多重化されているトランスポートチャネルのＴＦを示す制御情報（ＴＦＣＩ：ＴｒａｎｓｐｏｒｔＦｏｒｍａｔＣｏｍｂｉｎａｔｉｏｎＩｎｄｉｃａｔｏｒ）を送信機側から伝送する方法と、受信機側で予め決められたＴＦのパターンの中からＣＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ）結果を用いてブラインドで検出する方法、などが規定されている。そして、後者の方法は、ブラインドトランスポートフォーマット検出（ＢＴＦＤ：ＢｌｉｎｄＴｒａｎｓｐｏｒｔＦｏｒｍａｔＤｅｔｅｃｔｉｏｎ）と呼ばれている。
【０００５】
ＴＦＣＩを送信機側から伝送する前者の方法は、通常、チャネルの異常によりよく対処できるよう強固に符号化され、従って誤りを生じる可能性が低減されているが、その結果、ＴＦＣＩを送信するためにより広い帯域幅と電力が必要とされる。また、ＴＦはＴＴＩ毎に変化する可能性があるため、受信機側ではＴＴＩ毎にＴＦＣＩを受信する必要がある。こうした、ＴＦＣＩのわずらわしさから逃れ、また、ＴＦＣＩを送らないことによるチャネル容量の有効利用の面から、このＴＦＣＩを送ることなく、受信機側でＴＦを推定する後者の方法、すなわち、ＢＴＦＤによる方法も用いられるようになっている（例えば、特許文献１参照。）。
【０００６】
上述した特許文献１に記載の「電力移行に基づくブラインドトランスポートフォーマット検出の方法」においては、ＴＦＣＩを使用する必要なく、受信した情報の書式を検出するために、受信している情報の電力が、定義されたしきい値以上である期間を測定し、測定した期間および受信した情報の情報レートを使って、その受信した情報の推定情報サイズ値を判定し、次いで、推定情報サイズ値を、受信した情報の書式を判定するアルゴリズムにかけて、受信した情報の書式を検出するようにしている。
【０００７】
【特許文献１】
特開２００３−１３４０７１号公報（第２−６頁、図１、図２）
【０００８】
【発明が解決しようとする課題】
上述したＢＴＦＤにおいては、通常、以下のようにしてＴＦ判定が成されている。
【０００９】
すなわち、１つの物理チャネルで伝送されるトランスポートチャネルのＴＦは、受信機側でデータを受信した時点では、認識することができない。しかし、あり得るＴＦのパターンは予め規定されているので、受信機側は受信したデータをビタビ（Ｖｉｔｅｒｂｉ）復号処理し、受信データの先頭から数えてＴＦの終端となる可能性のある終端ビット（ＥｎｄＢｉｔＰｏｓｉｔｉｏｎ）ｎ_ｉのデータごとに、ビタビ復号器の状態ゼロの尤度ａ_０（ｎ_ｉ）、最小尤度ａ_ｍｉｎ（ｎ_ｉ）、最大尤度ａ_ｍａｘ（ｎ_ｉ）、を求め、以下の式（１）に示すＳ値（関数Ｓ（ｎ_ｉ）で示す値）を演算する。
【００１０】
【数１】

【００１１】
ｎ_ｉが真の終端ビット（すなわち真のＴＦ）の場合、状態ゼロの尤度ａ_０（ｎ_ｉ）は大きな値となるため、この式（１）に示すＳ値は大きな値となる。また、真の終端ビットでない場合、状態ゼロの尤度ａ_０（ｎ_ｉ）は大きな値とはならないため、Ｓ値は大きな値とはならない。
【００１２】
ＢＴＦＤでは、この関係を利用して、あり得るＴＦのパターンから、候補となるＴＦを選択し、該ＴＦでビタビ復号した結果のＣＲＣチェックを行い、ＣＲＣチェック結果が「ＯＫ」となった場合に、該ＴＦを真のＴＦであるとして確定するようになっている。従って、ビタビ復号するＴＦを選択する順番により、ＣＲＣチェック結果が「ＯＫ」となるまでに復号を行う回数が変わってくるものとなっている。
【００１３】
一例として、受信機側で図４に示すような受信データを受信したものとする。図４の受信データは、可変長のデータ部（Ｄａｔａｗｉｔｈｖａｒｉａｂｌｅｎｕｍｂｅｒｏｆｂｉｔｓ）Ａ１、ＣＲＣ部（ＣＲＣ）Ａ２、および、空データ部（Ｅｍｐｔｙ）Ａ３、から構成されている。
【００１４】
そして、図４に示すように、候補となるＴＦの終端ビットｎ_ｉが、終端ビットｎ_０、ｎ_３、ｎ_２、ｎ_１であったとする。すなわち、受信データの先頭（図４の左端）から終端ビットｎ_０、ｎ_３、ｎ_２、ｎ_１までの４つのＴＦの候補があり得るものとする。また、図５に、この場合のトレリス遷移の一例を示す。図５は、符号化率Ｒ＝１／２、拘束長Ｋ＝３の畳込み符号器で符号化された場合のトレリス線図であり、従って、状態０は「００」、状態１は「０１」、状態２は「１０」、状態３は「１１」の状態を示している。なお、図５中の太線のパスは、復号データを示すパスである。
【００１５】
図４、図５において、受信データのデータ終了点、すなわち終端ビットを（ｎ_ｉ）とし、その時のビタビ復号器の状態ｐの尤度をａ_ｐ（ｎ_ｉ）、最小尤度をａ_ｍｉｎ（ｎ_ｉ）、最大尤度をａ_ｍａｘ（ｎ_ｉ）、とする。また、状態ｐから状態ｑへ遷移する場合の受信データｒ（ｎ_ｉ）と、符号化時の元のビット列への期待値の相関値をｂ_ｐｑ（ｎ_ｉ）とする。
【００１６】
この時、ａ_ｐ（ｎ_ｉ）は、以下の式（２）で演算される。なお、式（２）において、ｐ’、ｐ”はそれぞれｐへ遷移する前の状態を示す。
【００１７】
【数２】

【００１８】
式（２）における演算の具体例として、ｎ_ｉ＝３であり状態ｐが状態１であるものとすると、図５におけるａ_１（３）は、以下の式（３）に示すとおりに演算される。
【００１９】
【数３】

【００２０】
図４のｎ_２の位置は、ＣＲＣ部Ａ２の切れ目となっており、ここが真の終端ビットとなり、すなわち、所望の真のＴＦである。そして、図５においてもトレリス終結の位置となっているため、ａ_０（ｎ_２）＝ａ_ｍａｘ（ｎ_２）となる。
【００２１】
一方、図４のｎ_０におけるａ_０（ｎ_０）や、ｎ_３におけるａ_０（ｎ_３）は、データ依存であり、ａ_０（ｎ_０）＜ａ_ｍａｘ（ｎ_０）、ａ_０（ｎ_３）＜ａ_ｍａｘ（ｎ_３）、であることが多い。図５の例では、ａ_ｍａｘ（ｎ_０）＝ａ_１（ｎ_０）となっている。
【００２２】
また、図４における空データ部Ａ３は全ての状態との相関がないため、図４のｎ_２以降においては、ｂ_ｐｑ（ｎ_２＋ｍ）＝０であり、従って、ｎ_２以降におけるａ_ｐ（ｎ_２＋ｍ）は、以下の式（４）で演算されるようになる。
【００２３】
【数４】

【００２４】
従って、ｎ_２以降における尤度の最大値は変化せず、ａ_０（ｎ_２＋ｍ）＝ａ_０（ｎ_２）（但しｍはｎ_２以降を示す）であり、最終位置ｎ_１におけるａ_０（ｎ_１）は、ａ_０（ｎ_１）＝ａ_ｍａｘ（ｎ_１）となる。
【００２５】
ここで、式（１）に示したＳ値を求めると、
Ｓ（ｎ_１）＝Ｓ（ｎ_２）＞Ｓ（ｎ_０）、Ｓ（ｎ_３）
の関係が成立する。
【００２６】
上述の関係から、
Ｓ（ｎ_ｉ）＝Ｓ（ｎ_ｊ）（ｉ≠ｊ、ｎ_ｉ＜ｎ_ｊ）となった場合、ｎ_ｉとｎ_ｊの間には、空データ部（ＥｍｐｔｙＢｉｔ）が入っていると考えられるため、ｎ_ｉで先に復号を行ったほうが、ＣＲＣチェック結果が「ＯＫ」となる確率が高い、ということができる。
【００２７】
従来のＢＴＦＤにおいては、上記のようにＳ（ｎ_ｉ）＝Ｓ（ｎ_ｊ）となった場合、特に優先順位等を考慮せず、先に復号するＴＦを適宜選択して復号を行っている。そのため、真のＴＦでないＴＦでビタビ復号を繰り返すこととなり、結果として、真のＴＦを確定するまでの演算に時間がかかりすぎてしまう、という問題点を有している。
【００２８】
本発明は上述した事情を改善するために成されたものであり、従って本発明の目的は、ブラインドトランスポートフォーマット検出（ＢＴＦＤ）によりトランスポートフォーマットを判定する場合において、複数のＳ値に差がない場合、ビット数の少ない候補ＴＦで先に復号を行うことにより、復号回数を減少させることを可能とする、ＴＦ判定方式及びＴＦ判定方法並びにプログラムを提供することにある。
【００２９】
【課題を解決するための手段】
本発明のＴＦ判定方式は、複数のＴＦ（ＴｒａｎｓｐｏｒｔＦｏｒｍａｔ：トランスポートフォーマット）のうち任意のＴＦによる受信データを受信し、ＢＴＦＤ（ＢｌｉｎｄＴｒａｎｓｐｏｒｔＦｏｒｍａｔＤｅｔｅｃｔｉｏｎ：ブラインドトランスポートフォーマット検出）に基づいて該受信データの真のＴＦを判定するＴＦ判定方式であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集手段と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換手段と、前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替え手段と、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定手段と、
を備えることを特徴とする。
【００３０】
また、前記変換手段は、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする。
【００３１】
さらに、前記ＴＦ判定手段は、前記ビタビ復号の結果として得られる復号データのＣＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ）チェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする。
【００３２】
また、前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする。
【００３３】
さらに、前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする。
【００３４】
また、複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定方式であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集手段と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換手段と、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付け手段と、
前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定手段と、
を備えることを特徴とする。
【００３５】
本発明のＴＦ判定方法は、複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定方法であって、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集ステップと、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換ステップと、
前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替えステップと、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定ステップと、
を実行することを特徴とする。
【００３６】
また、前記変換ステップにおいて、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする。
【００３７】
さらに、前記ＴＦ判定ステップにおいて、前記ビタビ復号の結果として得られる復号データのＣＲＣチェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする。
【００３８】
また、前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする。
【００３９】
さらに、前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする。
【００４０】
また、前記変換ステップの後、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付けステップと、前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定ステップと、を実行することを特徴とする。
【００４１】
本発明のプログラムは、複数のＴＦのうち任意のＴＦによる受信データを受信し、ＢＴＦＤに基づいて該受信データの真のＴＦを判定するＴＦ判定用のコンピュータに、
前記真のＴＦの候補である複数の候補ＴＦのうちデータサイズが最大となる候補ＴＦを選び出し、前記受信データを先頭ビットから該データサイズが最大となる候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果として前記複数の候補ＴＦの終端ビット毎に得られる尤度データを収集する収集処理と、
前記複数の候補ＴＦの尤度データを復号優先順位データに変換する変換処理と、前記複数の候補ＴＦを前記復号優先順位データに従って並び替えを行う並び替え処理と、
前記並び替えを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定処理と、
を実行させることを特徴とする。
【００４２】
また、前記変換処理において、前記複数の候補ＴＦの復号優先順位データに同一のものがあった場合には、データサイズが小さい候補ＴＦの復号優先順位を高くする、ことを特徴とする。
【００４３】
さらに、前記ＴＦ判定処理において、前記ビタビ復号の結果として得られる復号データのＣＲＣチェックでエラー無しの場合に、該選択した候補ＴＦを真のＴＦで有ると判定する、ことを特徴とする。
【００４４】
また、前記尤度データは、状態ゼロの尤度、最小尤度、最大尤度を含むものである、ことを特徴とする。
【００４５】
さらに、前記復号優先順位データは、（（状態ゼロの尤度）−（最小尤度））／（（最大尤度）−（最小尤度））の式により演算されるものである、ことを特徴とする。
【００４６】
また、前記変換処理の後、前記複数の候補ＴＦと前記復号優先順位データの関連付けを行う関連付け処理と、前記関連付けを行った複数の候補ＴＦを高優先順位のものから順次選択し、前記受信データを先頭ビットから該選択した候補ＴＦの終端ビットまでビタビ復号し、前記ビタビ復号の結果に基づいて真のＴＦを判定するＴＦ判定処理と、を実行させることを特徴とする。
【００４７】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【００４８】
図１は、本発明のＴＦ判定方式の一実施形態を示すブロック図である。
【００４９】
図１に示す本実施の形態は、複数のＴＦ（ＴｒａｎｓｐｏｒｔＦｏｒｍａｔ：トランスポートフォーマット）が存在する無線伝送方式における受信機側のＴＦ判定方式であり、受信データの真のＴＦを判定して受信データを復号し、図示せぬ後段の装置に出力する。受信データ格納メモリ１は、図示せぬアンテナ等を介して入力された受信データを一時的に記憶し、ビタビ復号ブロック２の指示に基づいて、所定のビット数の受信データをビタビ復号ブロック２に出力する。
【００５０】
ここで、受信データ格納メモリ１に格納される受信データは、複数ビットから構成されるビット列データである。
【００５１】
また、複数存在する候補ＴＦの数はＮ＋１個であるものとし、それぞれの終端ビットをｎ_ｉ（ｉ＝０〜Ｎ）で表すものとする。
【００５２】
ビタビ復号ブロック２は、ＢＴＦＤ制御ブロック４から指定された点（ｎ_ｅｎｄと表記する）までの受信データを、受信データ格納メモリ１から読み込んでビタビ（Ｖｉｔｅｒｂｉ）復号を行い、復号結果の復号データを復号データ格納メモリ３に格納すると共に、ビタビ復号の結果から複数の指定点における状態ゼロの尤度と最小尤度と最大尤度とをＢＴＦＤ制御ブロック４に出力する。
【００５３】
復号データ格納メモリ３は、ビタビ復号ブロック２で復号された復号データを記憶する。
【００５４】
ＣＲＣ判定ブロック５は、復号データ格納メモリ３の復号データを元にＣＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ）チェックを行い、ＣＲＣチェック結果にエラーが無く、従って、受信データの誤りが無かった（ＯＫ）か、ＣＲＣチェック結果にエラーが有り、従って、受信データに誤りが有った（ＮＧ（ＮｏＧｏｏｄ））かを、ＢＴＦＤ制御ブロック４に出力する。
【００５５】
ＢＴＦＤ制御ブロック４は、図示せぬＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）やメモリ或いは論理回路などから構成され、本ＴＦ判定方式における全体動作を制御する。そして、ＢＴＦＤ制御ブロック４は、ビタビ復号ブロック２の動作制御を行うと共に、ＣＲＣ判定ブロック５のＣＲＣチェック結果を利用して、ＢＴＦＤ（ＢｌｉｎｄＴｒａｎｓｐｏｒｔＦｏｒｍａｔＤｅｔｅｃｔｉｏｎ：ブラインドトランスポートフォーマット検出）により受信データ格納メモリ１の受信データのＴＦ（ＴｒａｎｓｐｏｒｔＦｏｒｍａｔ：トランスポートフォーマット）判定を行う。また、ＢＴＦＤ制御ブロック４は、ＢＴＦＤ制御ブロック４が備えるメモリに格納されているプログラムを、ＢＴＦＤ制御ブロック４の備えるＣＰＵが実行することによって動作するようになっている。
【００５６】
次に、図２を参照して、本実施形態の動作について詳細に説明する。なお、動作説明の具体例としては、受信データ格納メモリ１に格納される受信データが、図４に示した受信データであるものとして説明するものとする。
【００５７】
図２のステップＢ１では、受信データ格納メモリ１に受信データが格納されると、ＢＴＦＤ制御ブロック４は、候補となるＴＦのうち、データサイズが最大となる点を指定する。すなわち、ｎ_ｅｎｄ＝ｎ_ｍａｘ（終端ビットｎ_ｉの内のデータサイズが最大となる点。図４の具体例では、ｎ_１の点である。）と指定する。そしてｎ_ｅｎｄ＝ｎ_ｍａｘを指定してビタビ復号ブロック２を動作させ、受信データ格納メモリ１の受信データの復号を行わせる。ビタビ復号ブロック２は、ｎ_ｅｎｄまでの受信データを受信データ格納メモリ１から読み込んでビタビ復号を行い、復号結果の復号データを復号データ格納メモリ３に格納すると共に、複数の指定点として指定された候補ＴＦそれぞれの終端ビットｎ_ｉ（ｉ＝０〜Ｎ）に関して、先ず、上述の式（２）に従って状態ｐの尤度ａ_ｐ（ｎ_ｉ）を算出し、次に、状態ゼロの尤度ａ_０（ｎ_ｉ）、最小尤度ａ_ｍｉｎ（ｎ_ｉ）、最大尤度ａ_ｍａｘ（ｎ_ｉ）を演算してこれらの尤度をＢＴＦＤ制御ブロック４に出力する。
【００５８】
ステップＢ２で、ＢＴＦＤ制御ブロック４は、ビタビ復号ブロック２から出力された状態ゼロの尤度ａ_０（ｎ_ｉ）、最小尤度ａ_ｍｉｎ（ｎ_ｉ）、最大尤度ａ_ｍａｘ（ｎ_ｉ）を用い、上述の式（１）により各終端ビットｎ_ｉのＳ値（Ｓ（ｎ_ｉ）、ｉ＝０〜Ｎ）を演算し、自身の備えるメモリに記憶する。
【００５９】
ステップＢ３で、ＢＴＦＤ制御ブロック４は、ステップＢ２で演算したＳ値を元に、Ｓ値の大きなＴＦの優先順位が高くなるように、またＳ値が同一である場合にはビット数の少ないＴＦの優先順位が高くなるように、候補ＴＦの並び替えを行い、配列ｔ［ｈ］（ｈ＝０〜Ｎ）の生成を行う。
【００６０】
ステップＢ２、Ｂ３の動作について、図４に示した受信データの具体例を用いて、図３を参照して説明する。
【００６１】
ステップＢ２において、図４における各終端ビットｎ_ｉ（ｉ＝０、３、２、１）のＳ値を演算すると、ｎ_２とｎ_１の間は空データ部Ａ３であるため、Ｓ（ｎ_１）とＳ（ｎ_２）は等しくなり、かつ、他の終端ビットの位置におけるＳ値よりも大きな値となる。また、ｎ_０とｎ_３の終端ビット位置は受信データに依存する部分であるが、Ｓ（ｎ_０）＞Ｓ（ｎ_３）となったものとする。すると、各終端ビットｎ_ｉにおけるＳ値の大小関係は、図３の（イ）に示す関係となる。
【００６２】
ここで、各終端ビットｎ_ｉを有するＴＦをＴＦ（ｉ）で表すものとする。そして、ステップＢ３により、図３（イ）に示したＳ値をとる候補ＴＦを並び替えるとその優先順位の関係は、図３（ロ）に示すものとなる。図３（ロ）においては、左側から順に優先順位が高いものとする。
【００６３】
しかしながら、図３（ロ）におけるＴＦ（１）とＴＦ（２）のＳ値は同一であるため、ビット数の少ないＴＦ、すなわち、ＴＦ（２）の優先順位が高くなるよう並び替えを行い、その結果、最終的な優先順位は図３（ハ）に示す関係となる。そして、図３（ハ）の優先順位を配列ｔ［ｈ］として示すと、配列ｔ［ｈ］は図３（ニ）に示す値を有する配列となる。ここで、ｈは０〜Ｎ（＝３）であり、配列ｔ［ｈ］の値は、各終端ビットｎ_ｉの添え字（ｉ）である。
【００６４】
図２に戻り、ＢＴＦＤ制御ブロック４は、ステップＢ３で配列ｔ［ｈ］（ｈ＝０〜Ｎ）を生成した後、ステップＢ４で、先ずｈ＝０としてｈの初期化を行い、次に、ステップＢ５で、候補となるＴＦのうち、優先順位の高いＴＦからビタビ復号処理をおこなうため、ｎ_ｅｎｄ＝ｎ_ｔ［ｈ］と指定する。そしてｎ_ｅｎｄ＝ｎ_ｔ［ｈ］を指定してビタビ復号ブロック２を動作させる。図３（ニ）に示した具体例では、ｈ＝０の時のｔ［ｈ］の値すなわちｔ［０］の値は「２」であるため、ｎ_２のＴＦを指定して（ｎ_ｅｎｄ＝ｎ_２として）ビタビ復号ブロック２を動作させる。ビタビ復号ブロック２は、受信データ格納メモリ１の受信データについて、ｎ_ｅｎｄ＝ｎ_ｔ［ｈ］迄のビタビ復号を行い、復号結果の復号データを復号データ格納メモリ３に格納すると共に、復号の終了をＢＴＦＤ制御ブロック４に通知する。
【００６５】
ステップＢ６において、ＢＴＦＤ制御ブロック４は、ＣＲＣ判定ブロック５を動作させ、復号データ格納メモリ３に格納されている現在の復号データのＣＲＣチェックを行わせる。ＣＲＣ判定ブロック５はＣＲＣチェックを行い、ＣＲＣチェック結果にエラー無し（ＯＫ）かエラー有り（ＮＧ）かをＢＴＦＤ制御ブロック４に出力する。
【００６６】
ＢＴＦＤ制御ブロック４は、ＣＲＣチェック結果がＯＫであれば（ステップＢ６でＯＫ）、該当ｎ_ｅｎｄ＝ｎ_ｔ［ｈ］の終端ビットが真のＴＦであると判定して、復号データ格納メモリ３に格納されている現在の復号データを、図示せぬ後段の装置に出力して、処理を終了する（ステップＢ７）。
【００６７】
ＣＲＣチェック結果がＮＧの場合（ステップＢ６でＮＧ）、ＢＴＦＤ制御ブロック４は、ステップＢ８でｈ＝ｈ＋１としてｈの値を１増し、ステップＢ９でｈの値がＮを超えていないかを判定する。ｈの値がＮを超えていない場合（ステップＢ９でＹＥＳ）は、次の候補ＴＦが存在する場合であるため、ステップＢ５に戻り、ｎ_ｅｎｄ＝ｎ_ｔ［ｈ］を指定してビタビ復号ブロック２を再度動作させることにより、再度復号を行う。ｈの値がＮを超えた場合（ステップＢ９でＮＯ）は、全ての候補ＴＦで復号を行ったが全てＣＲＣチェック結果がＮＧであった場合であるため、受信データ格納メモリ１の受信データに誤りが有ったとして、エラー処理を行なう（ステップＢ１０）。
【００６８】
以上説明したように、本実施形態によれば、複数のＴＦが存在する無線伝送方式において、候補ＴＦの内、データサイズが最大となる終端ビットで受信データを復号し、各候補ＴＦの終端ビットｎ_ｉのＳ値を演算してＳ（ｎ_ｉ）＝Ｓ（ｎ_ｊ）となる場合に、ｎ_ｉ＜ｎ_ｊとなるＴＦ（ｉ）、すなわち、ビット数の少ないＴＦで先に復号を行うため、ＣＲＣチェック結果がＯＫとなる確率が高くなり、従って、復号回数を減らすことが可能となる。そして、復号回数が減少することにより、受信機側での消費電流を低減することが可能となる。
【００６９】
なお、上述の実施形態においては、ＢＴＦＤ制御ブロック４は、予め候補ＴＦの並び替えをＳ値によって行い、復号順を確定させていた。これを、候補ＴＦの中から逐次的にＳ値が最大のものを選択し、同じＳ値の候補ＴＦがある場合は、データ数の少ないものを先に検索して復号を行い、復号結果のＣＲＣチェックがＯＫとなった場合に該ＴＦを真のＴＦであると確定し、ＣＲＣチェック結果がＮＧとなった場合には、選択した候補ＴＦを除いた候補ＴＦからＳ値の最大のものを再度選択する、という動作を行わせるようにしてもよい。このような選択方法により、データ数の少ない候補ＴＦを先に復号することが可能となり、上述の実施形態におけると同様の効果を奏するものとなる。
【００７０】
【発明の効果】
以上説明したように、本発明のＴＦ判定方式及びＴＦ判定方法並びにプログラムは、ブラインドトランスポートフォーマット検出（ＢＴＦＤ）によりトランスポートフォーマットを判定する場合において、複数のＳ値に差がない場合、ビット数の少ない候補ＴＦで先に復号を行っているため、復号回数を減少させることが可能となる、という効果を有している。
【図面の簡単な説明】
【図１】本発明のＴＦ判定方式の一実施形態を示すブロック図である。
【図２】本実施形態の動作を説明するフローチャートである。
【図３】候補ＴＦの並び替えの動作の具体例を説明する図である。
【図４】受信機側での受信データの一例を示す図である。
【図５】トレリス遷移の一例を示す図である。
【符号の説明】
１受信データ格納メモリ
２ビタビ復号ブロック
３復号データ格納メモリ
４ＢＴＦＤ制御ブロック
５ＣＲＣ判定ブロック[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a TF determination method, a TF determination method, and a program, and more particularly, to a TF determination method, a TF determination method, and a program that determine a transport format by blind transport format detection (BTFD).
[0002]
[Prior art]
In a wireless transmission system compliant with 3GPP (3rd generation Partnership Projects) standard, such as W-CDMA (Wideband-Code Division Multiple Access) system, information rate and QoS (Quality of Service) for each physical channel. A plurality of different transport channels are mapped and transmitted. Here, the transport channel is a channel defined for transmitting different types of data, and is a channel provided to a MAC (Media Access Control) layer.
[0003]
A transport block is defined as a basic unit for data transfer in the MAC layer and layer 1. A set of transport blocks is called a transport block set, and the transport block set is between the MAC layer and layer 1. The transferred time interval is referred to as TTI (Transmission Time Interval). A format in which the transport block set is transferred between the MAC layer and layer 1 for each TTI on the transport channel (the format, ie, the size of the transport block (length, expressed in bits)) Or the number of transport blocks multiplexed) is referred to as a transport format (TF).
[0004]
In the wireless transmission method described above, the TF of the transport channel transmitted on one physical channel needs to be detected on the receiver side, and as a detection method, the TF of the multiplexed transport channel is indicated. A method of transmitting control information (TFCI: Transport Format Combination Indicator) from the transmitter side, a method of detecting blindly using a CRC (Cyclic Redundancy Check) result from a TF pattern predetermined on the receiver side, Etc. are prescribed. And the latter method is called blind transport format detection (BTFD: Blind Transport Format Detection).
[0005]
The former method of transmitting TFCI from the transmitter side is usually strongly encoded to better handle channel anomalies, thus reducing the possibility of errors, but as a result to transmit TFCI. Requires a wider bandwidth and power. Further, since TF may change for each TTI, the receiver side needs to receive TFCI for each TTI. The latter method of estimating the TF on the receiver side without sending this TFCI from the aspect of effective utilization of the channel capacity by not sending the TFCI, that is, the method by BTFD, from the trouble of TFCI. (See, for example, Patent Document 1).
[0006]
In the “blind transport format detection method based on power transfer” described in Patent Document 1 described above, the power of received information is detected in order to detect the format of received information without using TFCI. , Measure a period that is greater than or equal to a defined threshold, determine the estimated information size value of the received information using the measured period and the information rate of the received information, and then determine the estimated information size value An algorithm for determining the format of the received information is used to detect the format of the received information.
[0007]
[Patent Document 1]
Japanese Patent Laying-Open No. 2003-134071 (page 2-6, FIGS. 1 and 2)
[0008]
[Problems to be solved by the invention]
In the above-described BTFD, the TF determination is usually performed as follows.
[0009]
That is, the TF of the transport channel transmitted on one physical channel cannot be recognized when data is received at the receiver side. However, since a possible TF pattern is defined in advance, the receiver side performs Viterbi decoding processing on the received data, and the termination bit (which may be the termination of the TF counting from the beginning of the received data). End Bit Position) For each data of n _i , find the likelihood a ₀ (n _i ), the minimum likelihood a _min (n _i ), and the maximum likelihood a _max (n _i ) of the Viterbi decoder, The S value (value indicated by the function S (n _i )) shown in the following equation (1) is calculated.
[0010]
[Expression 1]

[0011]
When n _i is a true terminal bit (ie, true TF), since the likelihood a ₀ (n _i ) of state zero is a large value, the S value shown in this equation (1) is a large value. In addition, if it is not a true terminal bit, the likelihood a ₀ (n _i ) of the state zero is not a large value, and thus the S value is not a large value.
[0012]
BTFD uses this relationship to select a candidate TF from possible TF patterns, performs a CRC check on the result of Viterbi decoding with the TF, and if the CRC check result is “OK” The TF is determined to be a true TF. Therefore, the number of times decoding is performed before the CRC check result becomes “OK” depends on the order in which TFs for Viterbi decoding are selected.
[0013]
As an example, it is assumed that reception data as shown in FIG. 4 is received at the receiver side. The received data in FIG. 4 includes a variable length data portion (Data with variable number of bits) A1, a CRC portion (CRC) A2, and an empty data portion (Empty) A3.
[0014]
Then, as shown in FIG. 4, it is assumed that the termination bits n _i of the candidate TFs are termination bits n ₀ , n ₃ , n ₂ , and n ₁ . That is, it is assumed that there can be four TF candidates from the beginning of the received data (the left end in FIG. 4) to the termination bits n ₀ , n ₃ , n ₂ , and n ₁ . FIG. 5 shows an example of trellis transition in this case. FIG. 5 is a trellis diagram when encoding is performed by a convolutional encoder having a coding rate R = 1/2 and a constraint length K = 3. Therefore, the state 0 is “00” and the state 1 is “01”. ", State 2 indicates" 10 ", and state 3 indicates" 11 ". In addition, the bold line path in FIG. 5 is a path indicating decoded data.
[0015]
4 and 5, the data end point of the received data, that is, the end bit is (n _i ), the likelihood of the state p of the Viterbi decoder at that time is a _p (n _i ), and the minimum likelihood is a _min ( n _i ), and the maximum likelihood is a _max (n _i ). Further, the correlation value between the received data r (n _i ) when transitioning from the state p to the state q and the expected value to the original bit string at the time of encoding is defined as b _pq (n _i ).
[0016]
At this time, a _p (n _i ) is calculated by the following equation (2). In Equation (2), p ′ and p ″ represent states before transitioning to p.
[0017]
[Expression 2]

[0018]
As a specific example of the calculation in equation (2), if n _i = 3 and state p is state 1, a ₁ (3) in FIG. 5 is calculated as shown in equation (3) below. The
[0019]
[Equation 3]

[0020]
The position of n ₂ in FIG. 4 is a break of the CRC part A2, which is a true end bit, that is, a desired true TF. In FIG. 5, the trellis is terminated, and therefore a ₀ (n ₂ ) = a _max (n ₂ ).
[0021]
On the other hand, _a 0 _{(n 3)} in _a 0 _{(n 0)} and, _{n 3} at _{n 0} of FIG. 4 is a _{_{_{data-dependent, a 0 (n 0) <}}} a max (n 0), a 0 (n ₃ ) <a _max (n ₃ ). In the example of FIG. 5, a _max (n ₀ ) = a ₁ (n ₀ ).
[0022]
In addition, since the empty data portion A3 in FIG. 4 has no correlation with all the states, b _pq (n ₂ + m) = 0 after n ₂ in FIG. 4, and therefore, a _p (n _{2 and} later) n ₂ + m) is calculated by the following equation (4).
[0023]
[Expression 4]

[0024]
Accordingly, the maximum likelihood value after n ₂ does not change, and is a ₀ (n ₂ + m) = a ₀ (n ₂ ) (where m indicates n _{2 and} after), and a _{0 at the} final position n ₁ (N ₁ ) is a ₀ (n ₁ ) = a _max (n ₁ ).
[0025]
Here, when the S value shown in Expression (1) is obtained,
S (n ₁ ) = S (n ₂ )> S (n ₀ ), S (n ₃ )
The relationship is established.
[0026]
From the above relationship,
When S (n _i ) = S (n _j ) (i ≠ j, n _i <n _j ), it is considered that there is an empty data part (Empty Bit) between n _i and n _j. it is because, rather that was decoded earlier in n _i is, the probability that the CRC check result is "OK" is high, it can be said that.
[0027]
In the conventional BTFD, when S (n _i ) = S (n _j ) as described above, decoding is performed by appropriately selecting a TF to be decoded first without particularly considering priority order. . Therefore, Viterbi decoding is repeated with a TF that is not a true TF, and as a result, there is a problem that it takes too much time to calculate the true TF.
[0028]
The present invention has been made to improve the above-described circumstances. Therefore, the object of the present invention is to determine a difference between a plurality of S values when determining a transport format by blind transport format detection (BTFD). If not, the object is to provide a TF determination method, a TF determination method, and a program capable of reducing the number of decoding times by first performing decoding with a candidate TF having a small number of bits.
[0029]
[Means for Solving the Problems]
The TF determination method of the present invention receives received data by an arbitrary TF among a plurality of TFs (Transport Format: transport format), and receives the received data based on BTFD (Blind Transport Format Detection: Blind Transport Format Detection). TF determination method for determining true TF of
A candidate TF having a maximum data size is selected from a plurality of candidate TFs that are true TF candidates, and the received data is Viterbi-decoded from the first bit to the end bit of the candidate TF having the maximum data size, Collecting means for collecting likelihood data obtained for each terminal bit of the plurality of candidate TFs as a result of Viterbi decoding;
Conversion means for converting likelihood data of the plurality of candidate TFs into decoding priority data; rearrangement means for rearranging the plurality of candidate TFs according to the decoding priority data;
A plurality of candidate TFs having been rearranged are sequentially selected from those having a high priority, the received data is Viterbi-decoded from the first bit to the end bit of the selected candidate TF, and true based on the result of Viterbi decoding. TF determination means for determining TF of
It is characterized by providing.
[0030]
Further, the conversion means increases the decoding priority of a candidate TF having a small data size when there is the same decoding priority data of the plurality of candidate TFs.
[0031]
Further, the TF determination means determines that the selected candidate TF is a true TF when there is no error in a CRC (Cyclic Redundancy Check) check of decoded data obtained as a result of the Viterbi decoding. Features.
[0032]
Further, the likelihood data includes a state zero likelihood, a minimum likelihood, and a maximum likelihood.
[0033]
Further, the decoding priority data is calculated by an expression of ((likelihood of state zero) − (minimum likelihood)) / ((maximum likelihood) − (minimum likelihood)). Features.
[0034]
In addition, it is a TF determination method for receiving reception data of an arbitrary TF among a plurality of TFs and determining a true TF of the reception data based on BTFD,
A candidate TF having a maximum data size is selected from a plurality of candidate TFs that are true TF candidates, and the received data is Viterbi-decoded from the first bit to the end bit of the candidate TF having the maximum data size, Collecting means for collecting likelihood data obtained for each terminal bit of the plurality of candidate TFs as a result of Viterbi decoding;
Conversion means for converting likelihood data of the plurality of candidate TFs into decoding priority data; association means for associating the plurality of candidate TFs with the decoding priority data;
A plurality of candidate TFs associated with each other are sequentially selected from those having a high priority, the received data is Viterbi-decoded from the first bit to the last bit of the selected candidate TF, and a true value is obtained based on the result of the Viterbi decoding. TF determination means for determining TF;
It is characterized by providing.
[0035]
The TF determination method of the present invention is a TF determination method for receiving reception data of an arbitrary TF among a plurality of TFs and determining a true TF of the reception data based on BTFD,
A candidate TF having a maximum data size is selected from a plurality of candidate TFs that are true TF candidates, and the received data is Viterbi-decoded from the first bit to the end bit of the candidate TF having the maximum data size, A collection step of collecting likelihood data obtained for each terminal bit of the plurality of candidate TFs as a result of Viterbi decoding;
Converting the likelihood data of the plurality of candidate TFs into decoding priority data;
A reordering step for reordering the plurality of candidate TFs according to the decoding priority data;
A plurality of candidate TFs having been rearranged are sequentially selected from those having a high priority, the received data is Viterbi-decoded from the first bit to the end bit of the selected candidate TF, and true based on the result of Viterbi decoding. A TF determination step for determining the TF of
It is characterized by performing.
[0036]
In the conversion step, when there is the same decoding priority data of the plurality of candidate TFs, the decoding priority of a candidate TF having a small data size is increased.
[0037]
Furthermore, in the TF determination step, when there is no error in the CRC check of the decoded data obtained as a result of the Viterbi decoding, it is determined that the selected candidate TF is a true TF.
[0038]
Further, the likelihood data includes a state zero likelihood, a minimum likelihood, and a maximum likelihood.
[0039]
Further, the decoding priority data is calculated by an expression of ((likelihood of state zero) − (minimum likelihood)) / ((maximum likelihood) − (minimum likelihood)). Features.
[0040]
In addition, after the conversion step, an association step of associating the plurality of candidate TFs with the decoding priority data, and sequentially selecting the plurality of candidate TFs having the associations from those having a high priority, And TF determination step of executing a Viterbi decoding from the first bit to the end bit of the selected candidate TF and determining a true TF based on the result of the Viterbi decoding.
[0041]
The program of the present invention receives received data by an arbitrary TF among a plurality of TFs, and stores the received TF in a computer for TF determination that determines the true TF of the received data based on BTFD.
A candidate TF having a maximum data size is selected from a plurality of candidate TFs that are true TF candidates, and the received data is Viterbi-decoded from the first bit to the end bit of the candidate TF having the maximum data size, A collection process for collecting likelihood data obtained for each terminal bit of the plurality of candidate TFs as a result of Viterbi decoding;
A conversion process for converting likelihood data of the plurality of candidate TFs into decoding priority data; a rearrangement process for rearranging the plurality of candidate TFs according to the decoding priority data;
A plurality of candidate TFs having been rearranged are sequentially selected from those having a high priority, the received data is Viterbi-decoded from the first bit to the end bit of the selected candidate TF, and true based on the result of Viterbi decoding. TF determination processing for determining TF of
Is executed.
[0042]
In the conversion process, when there is the same decoding priority data of the plurality of candidate TFs, the decoding priority of a candidate TF having a small data size is increased.
[0043]
Furthermore, in the TF determination process, when there is no error in CRC check of the decoded data obtained as a result of the Viterbi decoding, it is determined that the selected candidate TF is a true TF.
[0044]
Further, the likelihood data includes a state zero likelihood, a minimum likelihood, and a maximum likelihood.
[0045]
Further, the decoding priority data is calculated by an expression of ((likelihood of state zero) − (minimum likelihood)) / ((maximum likelihood) − (minimum likelihood)). Features.
[0046]
In addition, after the conversion process, an association process for associating the plurality of candidate TFs with the decoding priority data, and sequentially selecting the plurality of candidate TFs with the association from those having a high priority, And TF determination processing for executing a Viterbi decoding from the first bit to the end bit of the selected candidate TF and determining a true TF based on a result of the Viterbi decoding.
[0047]
DETAILED DESCRIPTION OF THE INVENTION
Next, embodiments of the present invention will be described with reference to the drawings.
[0048]
FIG. 1 is a block diagram showing an embodiment of the TF determination method of the present invention.
[0049]
The present embodiment shown in FIG. 1 is a receiver-side TF determination method in a wireless transmission method in which a plurality of TFs (Transport Format) exist, and the received data is determined by determining the true TF of the received data. Is decoded and output to a subsequent apparatus (not shown). The reception data storage memory 1 temporarily stores reception data input via an antenna (not shown), etc., and receives reception data having a predetermined number of bits to the Viterbi decoding block 2 based on an instruction from the Viterbi decoding block 2. Output.
[0050]
Here, the reception data stored in the reception data storage memory 1 is bit string data composed of a plurality of bits.
[0051]
The number of candidates TF there are a plurality of assumed to be (N + 1) denote the respective termination bits n _{i (i} = 0~N).
[0052]
The Viterbi decoding block 2 reads the received data from the BTFD control block 4 up to a specified point (denoted as “n _end” ) from the received data storage memory 1, performs Viterbi decoding, and decodes the decoded data as a decoding result. In addition to being stored in the decoded data storage memory 3, the state zero likelihood, minimum likelihood, and maximum likelihood at a plurality of designated points are output to the BTFD control block 4 from the result of Viterbi decoding.
[0053]
The decoded data storage memory 3 stores the decoded data decoded by the Viterbi decoding block 2.
[0054]
The CRC determination block 5 performs a CRC (Cyclic Redundancy Check) check based on the decoded data in the decoded data storage memory 3, and there is no error in the CRC check result. Therefore, whether there is no error in the received data (OK), or the CRC There is an error in the check result, and accordingly, whether the received data has an error (NG (No Good)) is output to the BTFD control block 4.
[0055]
The BTFD control block 4 includes a CPU (Central Processing Unit), a memory, a logic circuit, and the like (not shown), and controls the overall operation in the TF determination method. The BTFD control block 4 controls the operation of the Viterbi decoding block 2 and uses the CRC check result of the CRC determination block 5 to receive the received data storage memory by BTFD (Blind Transport Format Detection). TF (Transport Format) of the received data 1 is determined. The BTFD control block 4 is operated by a CPU stored in the BTFD control block 4 executing a program stored in a memory included in the BTFD control block 4.
[0056]
Next, the operation of the present embodiment will be described in detail with reference to FIG. As a specific example of the operation description, it is assumed that the reception data stored in the reception data storage memory 1 is the reception data shown in FIG.
[0057]
In step B1 of FIG. 2, when the reception data is stored in the reception data storage memory 1, the BTFD control block 4 designates a point having the maximum data size among the candidate TFs. That is, n _end = n _max (the point at which the data size of the termination bits n _i is the maximum. In the specific example of FIG. 4, this is the point n ₁ ). Then, n _end = n _max is designated, the Viterbi decoding block 2 is operated, and the received data in the received data storage memory 1 is decoded. The Viterbi decoding block 2 reads received data up to n _end from the received data storage memory 1 and performs Viterbi decoding, stores the decoded data of the decoding result in the decoded data storage memory 3, and is designated as a plurality of designated points. Regarding the termination bits n _i (i = 0 to N) of each candidate TF, first, the likelihood a _p (n _i ) of the state p is calculated according to the above-described equation (2), and then the likelihood a of the state zero ₀ (n _i ), minimum likelihood a _min (n _i ), and maximum likelihood a _max (n _i ) are calculated, and these likelihoods are output to the BTFD control block 4.
[0058]
In step B2, the BTFD control block 4 sets the state zero likelihood a ₀ (n _i ), the minimum likelihood a _min (n _i ), and the maximum likelihood a _max (n _i ) output from the Viterbi decoding block 2. The S value (S (n _i ), i = 0 to N) of each termination bit n _i is calculated according to the above-described equation (1) and stored in the memory provided therein.
[0059]
In step B3, the BTFD control block 4 uses the S value calculated in step B2 to increase the priority of TF having a large S value, and when the S value is the same, the TF having a small number of bits. The candidate TFs are rearranged so as to increase the priority order, and the array t [h] (h = 0 to N) is generated.
[0060]
The operation of steps B2 and B3 will be described with reference to FIG. 3 using a specific example of the received data shown in FIG.
[0061]
In step B2, when the S value of each termination bit n _i (i = 0, 3, ₂ , ₁ ) in FIG. 4 is calculated, the space between n ₂ and n ₁ is the empty data portion A3, so S (n ₁ ) And S (n ₂ ) are equal to each other and are larger than the S value at the position of the other terminal bit. The terminal bit positions of n ₀ and n ₃ depend on the received data, but assume that S (n ₀ )> S (n ₃ ). Then, the magnitude relationship of the S values at each end bit n _i is a relationship shown in (b) of FIG.
[0062]
Here, it is assumed to represent a TF having a respective end bit _{n i} at TF (i). Then, when the candidate TFs having the S values shown in FIG. 3 (a) are rearranged in step B3, the relationship of the priorities thereof is as shown in FIG. 3 (b). In FIG. 3B, it is assumed that the priority order is higher in order from the left side.
[0063]
However, since the S values of TF (1) and TF (2) in FIG. 3 (b) are the same, rearrangement is performed so that the priority of TF with a small number of bits, that is, TF (2) becomes higher, As a result, the final priority order has the relationship shown in FIG. Then, when the priorities in FIG. 3C are shown as an array t [h], the array t [h] is an array having the values shown in FIG. Here, h is 0 to N (= 3), the value of the array t [h] is the subscript (i) at each end bit _{n i.}
[0064]
Returning to FIG. 2, the BTFD control block 4 generates an array t [h] (h = 0 to N) in Step B3, and then initializes h in Step B4 with h = 0 first, In step B5, n _end = _{nt [h]} is designated in order to perform Viterbi decoding processing from TF with higher priority among candidate TFs. Then, n _end = _{nt [h]} is designated and the Viterbi decoding block 2 is operated. In the specific example shown in FIG. 3D, since the value of t [h] when h = 0, that is, the value of t [0] is “2”, the TF of n ₂ is designated (n _end Operate Viterbi decoding block 2 (= n ₂ ). The Viterbi decoding block 2 performs Viterbi decoding of the received data in the received data storage memory 1 up to n _end = n _{t [h]} , stores the decoded data of the decoding result in the decoded data storage memory 3, and ends the decoding Is notified to the BTFD control block 4.
[0065]
In step B <b> 6, the BTFD control block 4 operates the CRC determination block 5 to perform a CRC check of the current decoded data stored in the decoded data storage memory 3. The CRC determination block 5 performs a CRC check and outputs to the BTFD control block 4 whether there is no error (OK) or there is an error (NG) in the CRC check result.
[0066]
If the CRC check result is OK (OK in Step B6), the BTFD control block 4 determines that the end bit of the corresponding n _end = n _{t [h]} is true TF, and stores it in the decoded data storage memory 3. The stored current decoded data is output to a subsequent device (not shown), and the process is terminated (step B7).
[0067]
If the CRC check result is NG (NG in step B6), the BTFD control block 4 increments the value of h by h = h + 1 in step B8, and determines whether the value of h does not exceed N in step B9. . If the value of h does not exceed N (YES in step B9), this is a case where the next candidate TF exists, so return to step B5 and specify n _end = _{nt [h]} to specify the Viterbi decoding block Decoding is performed again by operating 2 again. If the value of h exceeds N (NO in step B9), decoding is performed for all candidate TFs, but all CRC check results are NG. If there is an error, error processing is performed (step B10).
[0068]
As described above, according to the present embodiment, in a radio transmission scheme in which a plurality of TFs exist, received data is decoded with a termination bit having the maximum data size among candidate TFs, and a termination bit of each candidate TF. When the S value of n _i is calculated and S (n _i ) = S (n _j ), decoding is performed first with TF (i) where n _i <n _j , that is, TF with a small number of bits. Therefore, the probability that the CRC check result is OK increases, and therefore the number of decoding times can be reduced. And, by reducing the number of times of decoding, it becomes possible to reduce the current consumption on the receiver side.
[0069]
In the above-described embodiment, the BTFD control block 4 rearranges the candidate TFs according to the S value in advance and determines the decoding order. The candidate having the largest S value is sequentially selected from the candidate TFs. If there is a candidate TF having the same S value, the data having the smaller number of data is first searched and decoded. When the CRC check is OK, the TF is determined to be true TF, and when the CRC check result is NG, the largest S value is obtained from the candidate TF excluding the selected candidate TF. You may make it perform operation | movement of selecting again. With such a selection method, a candidate TF with a small number of data can be decoded first, and the same effect as in the above-described embodiment can be obtained.
[0070]
【The invention's effect】
As described above, the TF determination method, TF determination method, and program of the present invention determine the number of bits when there is no difference between a plurality of S values when determining the transport format by blind transport format detection (BTFD). Since decoding is performed first with a small number of candidate TFs, the number of decoding operations can be reduced.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an embodiment of a TF determination method of the present invention.
FIG. 2 is a flowchart for explaining the operation of the embodiment.
FIG. 3 is a diagram illustrating a specific example of the operation of rearranging candidate TFs.
FIG. 4 is a diagram illustrating an example of reception data on the receiver side.
FIG. 5 is a diagram illustrating an example of trellis transition.
[Explanation of symbols]
1 Received data storage memory 2 Viterbi decoding block 3 Decoded data storage memory 4 BTFD control block 5 CRC decision block

Claims

TF that receives received data of an arbitrary TF among a plurality of TFs (Transport Format: transport format) and determines the true TF of the received data based on BTFD (Blind Transport Format Detection: Blind Transport Format Detection) A determination method,
A candidate TF having a maximum data size is selected from a plurality of candidate TFs that are true TF candidates, and the received data is Viterbi-decoded from the first bit to the end bit of the candidate TF having the maximum data size, Collecting means for collecting likelihood data obtained for each terminal bit of the plurality of candidate TFs as a result of Viterbi decoding;
Conversion means for converting likelihood data of the plurality of candidate TFs into decoding priority data; rearrangement means for rearranging the plurality of candidate TFs according to the decoding priority data;
A plurality of candidate TFs having been rearranged are sequentially selected from those having a high priority, the received data is Viterbi-decoded from the first bit to the end bit of the selected candidate TF, and true based on the result of Viterbi decoding. TF determination means for determining TF of
A TF determination method characterized by comprising:

2. The conversion unit according to claim 1, wherein, when there is the same decoding priority data of the plurality of candidate TFs, the conversion unit increases the decoding priority of a candidate TF having a small data size. TF determination method.

The TF determination means determines that the selected candidate TF is a true TF when there is no error in a CRC (Cyclic Redundancy Check) check of decoded data obtained as a result of the Viterbi decoding. The TF determination method according to any one of claims 1 and 2.

4. The TF determination method according to claim 1, wherein the likelihood data includes a state zero likelihood, a minimum likelihood, and a maximum likelihood. 5.

The decoding priority data is calculated by an expression of ((likelihood of state zero) − (minimum likelihood)) / ((maximum likelihood) − (minimum likelihood)). The TF determination method according to claim 4.

A TF determination method for receiving received data of an arbitrary TF among a plurality of TFs and determining a true TF of the received data based on BTFD,
A candidate TF having a maximum data size is selected from a plurality of candidate TFs that are true TF candidates, and the received data is Viterbi-decoded from the first bit to the end bit of the candidate TF having the maximum data size, Collecting means for collecting likelihood data obtained for each terminal bit of the plurality of candidate TFs as a result of Viterbi decoding;
Conversion means for converting likelihood data of the plurality of candidate TFs into decoding priority data; association means for associating the plurality of candidate TFs with the decoding priority data;
A plurality of candidate TFs associated with each other are sequentially selected from those having a high priority, the received data is Viterbi-decoded from the first bit to the last bit of the selected candidate TF, and a true value is obtained based on the result of the Viterbi decoding. TF determination means for determining TF;
A TF determination method characterized by comprising:

A TF determination method for receiving reception data of an arbitrary TF among a plurality of TFs and determining a true TF of the reception data based on BTFD,
A candidate TF having a maximum data size is selected from a plurality of candidate TFs that are true TF candidates, and the received data is Viterbi-decoded from the first bit to the end bit of the candidate TF having the maximum data size, A collection step of collecting likelihood data obtained for each terminal bit of the plurality of candidate TFs as a result of Viterbi decoding;
Converting the likelihood data of the plurality of candidate TFs into decoding priority data;
A reordering step for reordering the plurality of candidate TFs according to the decoding priority data;
A plurality of candidate TFs having been rearranged are sequentially selected from those having a high priority, the received data is Viterbi-decoded from the first bit to the end bit of the selected candidate TF, and true based on the result of Viterbi decoding. A TF determination step for determining the TF of
TF determination method characterized by executing.

8. The decoding priority according to claim 7, wherein in the conversion step, when there is the same decoding priority data of the plurality of candidate TFs, the decoding priority of a candidate TF having a small data size is increased. TF determination method.

The TF determination step determines that the selected candidate TF is a true TF when there is no error in a CRC check of the decoded data obtained as a result of the Viterbi decoding. The TF determination method according to claim 8.

The TF determination method according to any one of claims 7 to 9, wherein the likelihood data includes a likelihood of a state zero, a minimum likelihood, and a maximum likelihood.

The decoding priority data is calculated by an expression of ((likelihood of state zero) − (minimum likelihood)) / ((maximum likelihood) − (minimum likelihood)). The TF determination method according to claim 10.

After the conversion step, an association step for associating the plurality of candidate TFs with the decoding priority data, and sequentially selecting the plurality of candidate TFs with which the association has been performed from those having a high priority, The TF determination step according to claim 7, further comprising: performing a Viterbi decoding from a bit to a terminal bit of the selected candidate TF and determining a true TF based on a result of the Viterbi decoding. Method.

A computer for TF determination that receives reception data of an arbitrary TF among a plurality of TFs and determines a true TF of the reception data based on BTFD.
A candidate TF having a maximum data size is selected from a plurality of candidate TFs that are true TF candidates, and the received data is Viterbi-decoded from the first bit to the end bit of the candidate TF having the maximum data size, A collection process for collecting likelihood data obtained for each terminal bit of the plurality of candidate TFs as a result of Viterbi decoding;
A conversion process for converting likelihood data of the plurality of candidate TFs into decoding priority data; a rearrangement process for rearranging the plurality of candidate TFs according to the decoding priority data;
A plurality of candidate TFs having been rearranged are sequentially selected from those having a high priority, the received data is Viterbi-decoded from the first bit to the end bit of the selected candidate TF, and true based on the result of Viterbi decoding. TF determination processing for determining TF of
A program characterized by having executed.

14. The decoding priority according to claim 13, wherein in the conversion process, when there is the same decoding priority data of the plurality of candidate TFs, the decoding priority of a candidate TF having a small data size is increased. Program.

14. In the TF determination process, when there is no error in CRC check of decoded data obtained as a result of the Viterbi decoding, it is determined that the selected candidate TF is a true TF. The program according to claim 14.

The program according to any one of claims 13 to 15, wherein the likelihood data includes a likelihood of state zero, a minimum likelihood, and a maximum likelihood.

The decoding priority data is calculated by an expression of ((likelihood of state zero) − (minimum likelihood)) / ((maximum likelihood) − (minimum likelihood)). The program according to claim 16.

After the conversion process, an association process for associating the plurality of candidate TFs with the decoding priority data, and sequentially selecting the plurality of candidate TFs with the association from those having a high priority, 14. The program according to claim 13, wherein a Viterbi decoding is performed from a bit to a terminal bit of the selected candidate TF, and a TF determination process for determining a true TF based on a result of the Viterbi decoding is executed.