(57)【要約】【課題】  受信データを復号処理の回数を削減できる復号装置及び復号方法を提供すること。【解決手段】  本発明にかかる復号装置は、受信データを復号するヴィタビ復号器１０３と、復号データ長を記憶する復号データ長格納領域１０２と、復号データ長まで復号したときの復号データである一時保持データを記憶する復号データ一時保持領域１０５と、最大データ長まで復号したときの復号データである最大復号データを記憶する復号データ格納メモリ１０７と、尤度情報に基づき復号データ長を選択する最大尤度検出回路１０６と、最大復号データの一部を一時復号データに置換する復号データ再構築回路１０８と、を有するものである。【選択図】  図２
2006101077.tif 000002
【特許請求の範囲】
【請求項１】
受信データを尤度情報に基づいて復号することにより復号データを生成する復号部と、
復号データ長を記憶する復号データ長記憶部と、
前記受信データを前記復号データ長まで復号したときの復号データのうち所定の長さのデータである一時復号データを記憶する一時復号データ記憶部と、
前記受信データを最大データ長まで復号したときの復号データである最大復号データを記憶する最大復号データ記憶部と、
前記尤度情報に基づき前記復号データ長を選択する選択部と、
前記復号データ長の選択に基づいて、前記最大復号データの一部を前記一時復号データに置換する復号データ置換部と、
を有する復号装置。
【請求項２】
前記復号データ長は、前記受信データのデータ形式に関する情報である、
請求項１に記載の復号装置。
【請求項３】
前記一時復号データは、前記復号データ長まで復号したときの復号データの位置から前方向に所定の長さのデータである、
請求項１又は２に記載の復号装置。
【請求項４】
前記所定の長さは、パスヒストリ長である、
請求項１乃至３のいずれかに記載の復号装置。
【請求項５】
前記置換された復号データについて誤り検出処理を行う誤り検出部をさらに有する、
請求項１乃至４のいずれか一つに記載の復号装置。
【請求項６】
前記復号データ長まで復号したときの復号データについて誤り検出処理を行う誤り検出部をさらに有する、
請求項１乃至５のいずれか一つに記載の復号装置。
【請求項７】
受信データを尤度情報に基づいて復号することにより復号データを生成し、
復号データ長を記憶し、
前記受信データを前記復号データ長まで復号したときの復号データのうち所定の長さのデータである一時復号データを記憶し、
前記受信データを最大データ長まで復号したときの復号データである最大復号データを記憶し、
前記尤度情報に基づき前記復号データ長を選択し、
前記復号データ長の選択に基づいて、前記最大復号データの一部を前記一時復号データに置換する、
復号方法。
【請求項８】
前記復号データ長は、前記受信データのデータ形式に関する情報である、
請求項７に記載の復号方法。
【請求項９】
前記一時復号データは、前記復号データ長まで復号したときの復号データの位置から前方向に所定の長さのデータである、
請求項７又は８に記載の復号方法。
【請求項１０】
前記所定の長さは、パスヒストリ長である、
請求項７乃至９のいずれかに記載の復号方法。
【請求項１１】
前記置換された復号データについて誤り検出処理を行う、
請求項７乃至１０のいずれか一つに記載の復号方法。
【請求項１２】
前記復号データ長まで復号したときの復号データについて誤り検出処理を行う、
請求項７乃至１０のいずれか一つに記載の復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、復号装置及び復号方法に関し、特に、受信データのデータ形式を検出する復号装置及び復号方法に関する。
【背景技術】
【０００２】
近年、携帯電話等の移動体通信システムに用いられる通信方式についての研究が盛んに行われている。３ＧＰＰ（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）では、第３世代の移動体通信システムの標準化が行われており、３ＧＰＰで標準化されている通信方式としてＷ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）方式が知られている。
【０００３】
Ｗ−ＣＤＭＡ方式の移動体通信システムで送受信されるデータ形式については、例えば、非特許文献１に記載されている。Ｗ−ＣＤＭＡ方式では、無線伝送路上に複数の物理チャネルが多重化され、さらに、各物理チャネル上には、複数の伝送チャネル（Ｔｒａｎｓｐｏｒｔ  Ｃｈａｎｎｅｌ；以下、ＴｒＣＨという）が多重化される。このＴｒＣＨによって、音声や画像等の多種多様な情報をそれぞれ別のチャネルで同時に通信でき、さらに、それぞれのサービス等に適した伝送品質で通信することが可能である。
【０００４】
図７は、Ｗ−ＣＤＭＡ方式において、物理チャネル上に伝送されるＴｒＣＨのフォーマットの一例を示している。物理チャネル上では、複数のＴｒＣＨから構成される結合伝送チャネル（Ｃｏｍｐｏｓｉｔｅ  Ｃｏｍｂｉｎａｔｉｏｎ  ＴｒＣＨ；以下、ＣＣＴｒＣＨという）が伝送される。図の例では、ＣＣＴｒＣＨに、４つのＴｒＣＨ、つまり、ＴｒＣＨ＃０，ＴｒＣＨ＃１，ＴｒＣＨ＃２，ＴｒＣＨ＃３が含まれている。さらに、各ＴｒＣＨは、所定のデータ長のデータから構成されている。このデータ長は伝送フォーマット（Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ；以下、ＴＦという）と呼ばれる。図の例では、ＴｒＣＨ＃０には３個のＴＦ（ＴＦ＃０）、ＴｒＣＨ＃１には４個のＴＦ（ＴＦ＃３）、ＴｒＣＨ＃２には２個のＴＦ（ＴＦ＃１）、ＴｒＣＨ＃３には４個のＴＦ（ＴＦ＃２）がそれぞれ定義されている。１つのＴｒＣＨに含まれる複数のＴＦは、それぞれ別のＴＦであってもよい。例えば、ＴＦ＃０は、「データサイズ＝１００ビット」、ＴＦ＃１は、「データサイズ＝１２０ビット」、ＴＦ＃２は、「データサイズ＝１５０ビット」のように定義される。そして、ＣＣＴｒＣＨのフォーマットは、伝送フォーマット組み合わせ（Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ  Ｃｏｍｂｉｎａｔｉｏｎ；以下、ＴＦＣという）によって定義される。すなわち、ＴＦＣには、ＴｒＣＨと各ＴｒＣＨにおけるＴＦの組み合わせが定義されている。
【０００５】
物理チャネル上で伝送されるＣＣＴｒＣＨごとに、任意のＴＦＣによる組み合わせが可能であるため、受信側では、どのＴＦＣで通信が行われているか検出する必要がある。各ＴｒＣＨを復号する際に適切なサイズを用いて復号しなければ、受信データを正しく復号できないからである。
【０００６】
非特許文献１には、ＴＦＣの検出方法がいくつか記載されている。ＴＦＣの検出方法の一つに、伝送フォーマット組み合わせ識別子（Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ  Ｃｏｍｂｉｎａｔｉｏｎ  Ｉｎｄｉｃａｔｏｒ；以下、ＴＦＣＩという）を用いる方法がある。このＴＦＣＩは、ＣＣＴｒＣＨのＴＦＣを識別するための情報である。ＴＦＣＩを用いる方法では、物理チャネル上に、ＣＣＴｒＣＨとともにＴＦＣＩが伝送される。受信側は、ＣＣＴｒＣＨを復号する前に、ＴＦＣＩを復号することで、ＣＣＴｒＣＨのＴＦＣを検出する。そして、このＴＦＣに含まれるＴｒＣＨやＴＦに基づいて、ＣＣＴｒＣＨの各ＴｒＣＨを復号し、正しい復号データを得ることができる。
【０００７】
また、他のＴＦＣの検出方法として、物理チャネルにＴＦＣＩを含まない場合、ＴＦＣＩを用いずに、検出基準ＴｒＣＨ（Ｅｘｐｌｉｃｉｔ  ｄｅｔｅｃｔａｂｌｅ  Ｔｒｃｈ）を用いる方法がある。検出基準ＴｒＣＨは、ＣＣＴｒＣＨに含まれるＴｒＣＨの一つであり、ＴＦＣを検出する基準となるＴｒＣＨである。受信側は、ＣＣＴｒＣＨを復号する際に、まず、ＣＣＴｒＣＨ内の検出基準ＴｒＣＨを復号することで、検出基準ＴｒＣＨのＴＦを求める。そして、この検出基準ＴｒＣＨのＴＦによってＴＦＣを検出し、検出したＴＦＣに含まれるＴｒＣＨやＴＦに基づいて、ＣＣＴｒＣＨの各ＴｒＣＨを復号する。このように、検出基準ＴｒＣＨによりＴＦＣを検出する方法は、ブラインド伝送フォーマット検出（Ｂｌｉｎｄ  Ｔｒａｎｓｐｏｒｔ  Ｆｏｒｍａｔ  Ｄｅｔｅｃｔｉｏｎ；以下、ＢＴＦＤという）と呼ばれている。
【０００８】
図８は、ＢＴＦＤにおける検出基準ＴｒＣＨのフォーマットと復号方法を示している。図８（ａ）に示されるように、検出基準ＴｒＣＨは、データ領域とＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）領域とエンプティ（ｅｍｐｔｙ）領域から構成されている。データ領域には、音声等の通信データが格納される。ＣＲＣ領域には、データ領域の誤り検出をするためのＣＲＣ値が格納される。エンプティ領域には、空データ、つまり”０”のデータが並んでいる。検出基準ＴｒＣＨの全体のサイズは、ＴｒＣＨの最大サイズであり、データ領域とＣＲＣ領域を含むサイズがＴＦである。
【０００９】
この検出基準ＴｒＣＨは、符号化に畳み込み符号が用いられ、復号には、ヴィタビアルゴリズムを用いたヴィタビ復号が用いられる。ヴィタビ復号は、最尤復号法であり、最も尤度の高い（最もそれらしい）符号に復号する復号法である。
【００１０】
ヴィタビ復号では、トレリス線図と呼ばれる状態遷移図に基づいて、復号が行われる。トレリス線図で各時点の各状態を結ぶパスが復号すべき符号系列に対応しており、とりうるパスに対する尤度を計算し、最も尤度の高いパスを生き残りパスとして復号する。各時点で１つの生き残りパスを選択することはできないため、各時点ごとに、いくつかの生き残りパスを選択していき、最終的に過去のパスを１つの生き残りパスに収束させる。つまり、ヴィタビ復号では、ｎビット目の復号処理を行っている時点では、ｎビット目の復号データは確定せず、ｎビット目より後のｍビット目の復号処理を行っているときにｎビット目の復号データが確定する。
【００１１】
検出基準ＴｒＣＨでは、エンプティ領域に”０”のデータが格納されて伝送され、この領域は伝送ノイズのみの領域となる。したがって、検出基準ＴｒＣＨを先頭ビットからヴィタビ復号していくと、図８（ｂ）に示すように、正しいＴＦのところで最も尤度が高くなる。図では、ＴＦ＃０で尤度が最大となるため、ＴＦ＃０が正しいＴＦである可能性が高い。さらに、ＴＦ＃０で復号された復号データでＣＲＣ計算を行い、計算結果に誤りがなければ、ＴＦ＃０が正しいＴＦであると検出することができる。
【００１２】
図９は、従来の復号方法を示すフローチャートである。この方法は、検出基準ＴｒＣＨを復号するとともに、ＴＦを検出する方法である。
【００１３】
まず、最初に復号する範囲を決めるために最小のＴＦの候補（復号データ長）を取得する（Ｓ８０１）。次いで、符号化されている検出基準ＴｒＣＨについて、先頭のビットから取得したＴＦの候補まで復号する（Ｓ８０２）。
【００１４】
次いで、このときの復号データでＣＲＣ計算を行う（Ｓ８０３）。そして、ＣＲＣの計算結果がＯＫかどうか判定する（Ｓ８０４）。ＣＲＣの計算結果がＮＧであれば、次のＴＦの候補を取得し（Ｓ８０５）、さらに、Ｓ８０２，Ｓ８０３を行う。ＣＲＣ計算結果がＯＫであれば、その時の尤度情報とサイズ（復号データ長）を保持する（Ｓ８０６）。
【００１５】
次いで、検出基準ＴｒＣＨを最大サイズまで復号したかどうか判定する（Ｓ８０７）。まだ、最大サイズまで復号していない場合は、次のＴＦの候補を取得し（Ｓ８０５）、さらに、Ｓ８０２〜Ｓ８０６を行う。既に、最大サイズまで復号している場合は、最大の尤度におけるサイズを取得し、このサイズをＴＦとして決定する（Ｓ８０８）。
【００１６】
次いで、検出基準ＴｒＣＨについて再度、先頭ビットから決定したＴＦまで復号を行う（Ｓ８０９）。最後に、検出基準ＴｒＣＨのＴＦと、検出基準ＴｒＣＨの復号データを出力する（Ｓ８１０）。
【非特許文献１】３ＧＰＰ（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）  ＴＳ（Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ）  ２５．２１２  Ｖ３．９．０
【発明の開示】
【発明が解決しようとする課題】
【００１７】
しかしながら、従来の復号方法では、最大サイズまで復号した後、ＴＦを決定し、再度、復号しなければならない。これは、検出基準ＴｒＣＨを最大サイズまでヴィタビ復号してしまうと、最大サイズよりも小さいサイズのデータは正しく復号されていない可能性があるからである。すなわち、上記のように、ヴィタビ復号では、各時点の復号データは、それよりも後の復号処理に基づいて確定するため、最大サイズまで復号してしまうと、最大サイズよりも小さいサイズの復号データは、それよりも後の復号処理によって信頼度の低いデータに置き換えられているためである。また、再度復号処理を行うと、その処理の分だけ、処理時間が増大するとともに、消費電力が増大してしまう。複数の復号器を用いて、複数の復号処理を並列に行った場合でも、処理時間は短縮できるが、回路規模が増大してしまう。
【００１８】
このように、従来の復号方法では、復号処理を複数回、行わなければならないという問題点があった。
【課題を解決するための手段】
【００１９】
本発明にかかる復号装置は、受信データを尤度情報に基づいて復号することにより復号データを生成する復号部と、復号データ長を記憶する復号データ長記憶部と、前記受信データを前記復号データ長まで復号したときの復号データのうち所定の長さのデータである一時復号データを記憶する一時復号データ記憶部と、前記受信データを最大データ長まで復号したときの復号データである最大復号データを記憶する最大復号データ記憶部と、前記尤度情報に基づき前記復号データ長を選択する選択部と、前記復号データ長の選択に基づいて、前記最大復号データの一部を前記一時復号データに置換する復号データ置換部と、を有するものである。本発明にかかる復号装置によれば、所定の復号データ長における復号データの一部を保持しておき、受信データの最後まで復号した後に、必要に応じて復号データを置き換えることで所定の復号データ長を再構築できるようになる。これにより、受信データの復号処理の回数を削減することができる。
【００２０】
本発明にかかる復号方法は、受信データを尤度情報に基づいて復号することにより復号データを生成し、復号データ長を記憶し、前記受信データを前記復号データ長まで復号したときの復号データのうち所定の長さのデータである一時復号データを記憶し、前記受信データを最大データ長まで復号したときの復号データである最大復号データを記憶し、前記尤度情報に基づき前記復号データ長を選択し、前記復号データ長の選択に基づいて、前記最大復号データの一部を前記一時復号データに置換するものである。これにより、受信データの復号処理の回数を削減することができる。
【発明の効果】
【００２１】
本発明によれば、受信データの復号処理の回数を削減できる復号装置及び復号方法を提供することができる。
【発明を実施するための最良の形態】
【００２２】
発明の実施の形態１．
まず、本発明の実施の形態１にかかる復号装置及び復号方法について説明する。本実施形態にかかる復号装置は、復号処理の途中における復号データの一部を保持しておき、必要なときに保持したデータによって復号データを再構築することを特徴としている。
【００２３】
ここで、図１を用いて、本実施形態にかかる復号装置の構成について説明する。この復号装置１は、３ＧＰＰに準拠したＷ−ＣＤＭＡ方式の移動体通信システムで用いられる復号装置である。復号装置１は、例えば、移動端末側もしくは基地局側の受信部に設けられ、所定の誤り訂正符号によって符号化されている受信データを復号する。特に、復号装置１は、ＢＴＦＤ用の復号装置であり、物理チャネルにＴＦＣＩが含まれない場合、ＴＦＣＩを用いることなく受信データからＴＦＣを検出し、検出したＴＦＣに基づいて受信データを復号する。
【００２４】
復号装置１には、受信データとして、所定の物理チャネル上で伝送されたＣＣＴｒＣＨのデータが入力され、例えば、図７で示したフォーマットのデータである。この受信データは、例えば、アンテナを介して受信された信号を逆拡散処理し、さらに、ＱＰＳＫ（Quadrature Phase Shift Keying）復調されたデータである。
【００２５】
復号装置１は、図に示されるように、検出基準ＴｒＣＨ復号部１００とＴｒＣＨ復号部２００を備えている。尚、ここでは、検出基準ＴｒＣＨ復号部１００とＴｒＣＨ復号部２００は、別のブロックとして説明するが、必要に応じて、その一部を共有することが可能である。例えば、ＴｒＣＨ復号部２００にて、畳み込み符号化されているＴｒＣＨを復号する場合、検出基準ＴｒＣＨ復号部１００に設けられるヴィタビ復号器を使用して復号してもよい。
【００２６】
検出基準ＴｒＣＨ復号部１００は、ＣＣＴｒＣＨに含まれるＴｒＣＨのうちの検出基準ＴｒＣＨのデータを復号する。検出基準ＴｒＣＨ復号部１００には、ＣＣＴｒＣＨに含まれる検出基準ＴｒＣＨのデータと、復号データ長が入力される。
【００２７】
復号データ長は、検出基準ＴｒＣＨを復号するサイズであり、検出基準ＴｒＣＨに含まれるＴＦである。検出基準ＴｒＣＨ復号部１００には、復号データ長が複数与えられて、その中から適切な復号データ長（ＴＦ）を検出する。復号データ長は、例えば、制御チャネルで事前に取得しているデータによって規定される値である。
【００２８】
検出基準ＴｒＣＨ復号部１００は、復号データ長に基づいて、検出基準ＴｒＣＨを復号するとともに、ＴＦを検出する。そして、検出基準ＴｒＣＨ復号部１００は、復号した復号データを外部へ出力し、検出したＴＦをＴｒＣＨ復号部２００へ出力する。このＴＦは、ＣＣＴｒＣＨのＴＦＣを特定できる値であるため、検出基準ＴｒＣＨ復号部１００もしくはＴｒＣＨ復号部２００において、ＴＦから、ＣＣＴｒＣＨのＴＦＣを求める。したがって、ＴｒＣＨ復号部２００へは、ＴＦではなく、ＴＦによって特定されたＴＦＣを出力してもよい。
【００２９】
尚、検出基準ＴｒＣＨ復号部１００が、復号する検出基準ＴｒＣＨをＣＣＴｒＣＨの中から選択する方法は、任意の方法でよい。例えば、制御チャネルで事前に取得している制御データによって、検出基準ＴｒＣＨの場所を特定し、選択してもよい。
【００３０】
ＴｒＣＨ復号部２００は、ＣＣＴｒＣＨに含まれるＴｒＣＨのうちの検出基準ＴｒＣＨ以外のＴｒＣＨを復号する。ＴｒＣＨ復号部２００は、検出基準ＴｒＣＨ１００からのＴＦもしくはＴＦＣに基づいて、ＣＣＴｒＣＨの各ＴｒＣＨを復号する。そして、ＴｒＣＨ復号部２００は、復号した復号データを外部へ出力する。検出基準ＴｒＣＨ復号部１００及びＴｒＣＨ復号部２００から出力される復号データは、例えば、上位のチャネルによって、音声等の通信データとして処理される。
【００３１】
次に、図２を用いて、本実施形態にかかる検出基準ＴｒＣＨ復号部の構成について説明する。この検出基準ＴｒＣＨ復号部１００は、図に示されるように、入力データ格納メモリ１０１、復号データ長格納領域１０２、ヴィタビ復号器１０３、尤度情報保持領域１０４、復号データ一時保持領域１０５、最大尤度検出回路１０６、復号データ格納メモリ１０７、復号データ再構築回路１０８、ＣＲＣ計算回路１０９、ＴＦ格納メモリ１１０、復号データ格納メモリ１１１を備えている。
【００３２】
入力データ格納メモリ１０１は、入力となる受信データを格納するメモリ（記憶回路）である。入力データ格納メモリ１０１には、受信データとして、ＣＣＴｒＣＨに含まれる検出基準ＴｒＣＨのデータが入力される。検出基準ＴｒＣＨ復号部１００は、この受信データを適切な復号データ長で復号した復号データを出力する。
【００３３】
復号データ長格納領域１０２は、ＴＦの候補となる複数の復号データ長を格納する格納領域（記憶回路）である。復号データ長格納領域１０２には、Ｎ個（例えば１６個）の復号データ長が格納されており、例えば、複数の復号データ長があらかじめ昇順に並べられている。例えば、復号データ長は、復号データ長ＴＦＳＺ［０］〜［Ｎ−１］の配列データとして格納されている。検出基準ＴｒＣＨ復号部１００は、これらの復号データ長から適切な復号データ長（ＴＦ）を検出し出力する。
【００３４】
ヴィタビ復号器１０３は、受信データをヴィタビアルゴリズムによって復号（ヴィタビ復号）する復号器である。ヴィタビ復号器１０３は、入力データ格納メモリ１０１に格納されている検出基準ＴｒＣＨの受信データを読み出し、受信データの先頭ビットから最大サイズまで復号を行う。
【００３５】
受信データである検出基準ＴｒＣＨは、畳み込み符号で符号化されており、例えば、拘束長は９である。拘束長が９で畳み込み符号化されたデータを復号する場合、トレリス線図の状態は２５６状態となる。ヴィタビ復号器１０３は、この２５６状態におけるパスメトリックと呼ばれる尤度情報と、パスヒストリと呼ばれる復号データ候補を用いて復号を行う。
【００３６】
ヴィタビアルゴリズムでは、基本的に、復号データ長分のパスヒストリを保持して、最も尤度の高いパスメトリックを有する状態に到達する復号データを、最終的な復号結果とするが、復号データ長分のパスヒストリを保持することは、回路規模を増大させてしまう。そこで、復号データ候補のデータ長（パスヒストリ長）を復号データ長よりも短い長さに選び、パスヒストリ長の復号データ候補が全て確定した時点で、最初の１時点の復号データを決定する。パスヒストリ長は、例えば、拘束長の４〜５倍の長さである。
【００３７】
ヴィタビ復号器１０３は、復号する際に、復号データ長格納領域１０２の復号データ長に達した場合、そのときの尤度情報（パスメトリック）を尤度情報保持領域１０４に格納するとともに、そのときの復号結果を復号データ候補中より決定し、復号データ一時保持領域１０５に格納する。
【００３８】
尤度情報保持領域１０４は、各復号データ長において、ヴィタビ復号器１０３が出力する尤度情報を保持する保持領域（記憶回路）である。尤度情報保持領域１０４は、復号データ長格納領域１０２のデータ数Ｎ個と同じ数の尤度情報を格納する。例えば、尤度情報は、配列データとして格納されており、復号データ長格納領域１０２の復号データ長ＴＦＳＺ［０］〜［Ｎ−１］に対応する位置にそれぞれ格納される。また、復号データ長と尤度情報を１組のデータとして、Ｎ組のデータが格納されていてもよい。
【００３９】
復号データ一時保持領域１０５は、ヴィタビ復号器１０３によって、受信データを各復号データ長まで復号したときの復号データのうち所定の長さの一時保持データ（一時復号データ）を保持する保持領域（記憶回路）である。一時保持データは、各復号データ長まで復号したときの復号データの位置から前方向（先頭ビットへ向かう方向）に所定の長さのデータであり、この所定の長さは、例えば、パスヒストリ長である。それより以前の時点における復号データは、既に確定し、復号データ格納メモリ１０７に格納されている。復号データ一時保持領域１０５は、復号データ長格納領域１０２のデータ数Ｎ個と同じ数の一時保持データを格納する。例えば、一時保持データは、尤度情報と同様に、復号データ長格納領域１０２の復号データ長ＴＦＳＺ［０］〜［Ｎ−１］に対応した配列データとして格納される。また、復号データ長と一時保持データを１組のデータとして、Ｎ組のデータが格納されていてもよい。
【００４０】
最大尤度検出回路１０６は、尤度情報保持領域１０４に格納された尤度情報から最大尤度となるデータ長を検出する検出回路であるとともに、尤度情報に基づいて復号データ長を選択する選択回路である。最大尤度検出回路１０６は、例えば、尤度情報保持領域１０４の尤度情報を尤度の高い順（降順）に並び替えて、最大尤度を検出し、最大尤度に対応する復号データ長を選択する。
【００４１】
復号データ格納メモリ１０７は、ヴィタビ復号器１０３の複合結果（復号データ）を保持するメモリ（記憶回路）である。復号データ格納メモリ１０７には、受信データを最大サイズまでの復号したときの復号データ（最大復号データ）が格納されている。
【００４２】
復号データ再構築回路１０８は、最大尤度検出回路１０６から得られる復号データ長に基づいて、復号データ格納メモリ１０７と復号データ一時保持領域１０５に格納されるデータから復号データを再構築する再構築回路である。すなわち、復号データ再構築回路１０８は、復号データ格納メモリ１０７の復号データの一部を、復号データ一時保持領域１０５の一時保持データに置換する。
【００４３】
例えば、復号データ再構築回路１０８は、復号データ格納メモリ１０７から読み出した復号データを、復号データ格納メモリ１１１へ格納する。このとき、復号データのサイズが、受信データ長−パスヒストリ長に達したところで、復号データ一時保持領域１０５に保持されている復号データを読み出して格納し、復号データを再構築する。再構築した復号データをＣＲＣ計算回路１０９へ出力する。そして、ＣＲＣ計算がＯＫであれば、このときのデータ長をＴＦとして、ＴＦ格納メモリ１１０へ格納する。
【００４４】
ＣＲＣ計算回路１０９は、再構築した復号データについてＣＲＣ計算を行う計算回路である。ＣＲＣ計算回路１０９は、ＣＲＣ計算を行なうとともに、計算結果を復号データのＣＲＣ値と比較し、ＣＲＣチェックを行なう。
【００４５】
ＴＦ格納メモリ１１０は、復号データ再構築回路１０８によって決定されたＴＦを格納するメモリ（記憶回路）である。復号データ格納メモリ１１１は、再構築した最終的な復号データを格納するメモリ（記憶回路）である。ＴＦ格納メモリ１１０に格納されたＴＦや復号データ格納メモリ１１１に格納された復号データが、外部へ出力される。尚、ＴＦ格納メモリ１１０は、プロセッサ用のメモリであってもよく、このプロセッサにより、ＴＦに基づいたＴＦＣの検出が行われてもよい。
【００４６】
次に、図３乃至図６を用いて、本実施形態にかかる検出基準ＴｒＣＨ復号部の動作について説明する。図６のフローチャートは、検出基準ＴｒＣＨ復号部１００における検出基準ＴｒＣＨの復号方法を示している。
【００４７】
例えば、復号データ長格納領域１０２にＴＦの候補となる復号データ長が格納され、入力データ格納メモリ１０１に受信データが格納された後、以下の処理が行われる。
【００４８】
まず、最初に復号する範囲を決めるために最小のＴＦの候補（復号データ長）を取得する（Ｓ２０１）。ヴィタビ復号器１０３は、復号データ長格納領域１０２から、最小の復号データ長を取得する。復号データ長が昇順に並んでいる場合、先頭の復号データ長を取得する。
【００４９】
次いで、符号化されている検出基準ＴｒＣＨについて、先頭のビットから取得したＴＦの候補まで復号する（Ｓ２０２）。ヴィタビ復号器１０３は、入力データ格納メモリ１０１に格納されている受信データを先頭ビットから順にヴィタビ復号する。そして、ヴィタビ復号器１０３は、Ｓ２０１もしくはＳ２０５において取得した復号データ長まで復号を行う。
【００５０】
例えば、ヴィタビ復号器１０３は、図４に示されるように、先頭ビットから最大サイズへ向かって復号を行う。図４（ａ）（ｂ）（ｃ）は、復号処理中の復号データを示している。図４（ｃ）のデータは、復号処理において内部状態（パスメトリックやパスヒストリ）が保持される期間のデータであり、パスヒストリ長に相当するデータである。図４（ｂ）は、図４（ｃ）の保持された内部状態によって復号結果が決定するデータである。図４（ａ）の領域は、既に復号結果が確定している領域である。すなわち、ヴィタビ復号器１０３は、図４（ｃ）の内部状態を保持しながら、この内部状態に基づいて図４（ｂ）のデータを復号していく。ヴィタビ復号器１０３は、このように復号を行いながら、復号結果である復号データ（図４（ａ））を復号データ格納メモリ１０７に格納する。
【００５１】
次いで、このときの復号データにおける、尤度情報と一時保持データを保持する（Ｓ２０３）。ヴィタビ復号器１０３は、Ｓ２０２で復号した時点の、尤度情報を尤度情報保持領域１０４に格納するとともに、一時保持データを復号データ一時保持領域１０５に格納する。尤度情報保持領域１０４と復号データ一時保持領域１０５のうちの、該当する復号データ長に応じた領域に格納する。
【００５２】
ここで、復号データ一時保持領域１０５に格納する一時保持データについて説明する。例えば、図４のＴＦ＃０が期待されるサイズとし、このサイズから後ろの最大サイズまでをエンプティ領域とした場合、図４（ｃ）まで復号処理を行ってしまうと、図４（ｂ）のデータがエンプティ領域のノイズに影響された信頼度の低い復号データとなってしまう。すなわち、正しいＴＦがＴＦ＃０の場合、ＴＦ＃０まで復号処理したときの復号データが最も信頼度が高く、ＴＦ＃０よりも後に復号処理した復号データは信頼度が低い。
【００５３】
そこで、本実施形態では、図５に示されるように、復号時に、各ＴＦのサイズにおける復号結果の一部のデータを一時保持データとして保持しておく。この一時保持データのサイズは、内部状態を保持する期間であり、パスヒストリ長である。
【００５４】
次いで、検出基準ＴｒＣＨの最大サイズまで復号したかどうか判定する（Ｓ２０４）。ヴィタビ復号器１０３は、ヴィタビ復号の処理が検出基準ＴｒＣＨの最大サイズまで行われたか、すわなち、復号されていない受信データが残っているか判定する。
【００５５】
Ｓ２０４において、最大サイズまで復号していないと判定された場合、次のＴＦの候補を取得し（Ｓ２０５）、さらに、Ｓ２０２，Ｓ２０３を行う。ヴィタビ復号器１０３は、復号されていない受信データが残っている場合、復号データ長格納領域１０２から、次に小さいＴＦの候補を取得し、取得したＴＦの候補まで復号して、尤度情報と一時保持データを保持する。
【００５６】
Ｓ２０４において、最大サイズまで復号していると判定された場合、最大尤度のサイズを取得する（Ｓ２０６）。ヴィタビ復号器１０３は、復号されていない受信データが残っていない場合、復号処理を終了する。このとき、復号データ格納メモリ１０７には、最大サイズまで復号された復号データが格納されている。復号処理が終了すると、最大尤度検出回路１０６は、尤度情報保持領域１０４に格納されている尤度情報について、最大の尤度を検出し、検出した最大尤度における復号データ長を取得する。例えば、最大尤度検出回路１０６は、尤度情報保持領域１０４に格納されている尤度情報を降順に並び替えた場合、先頭の尤度情報を最大尤度として検出する。
【００５７】
次いで、復号データを再構築する（Ｓ２０７）。復号データ再構築回路１０８は、最大尤度検出回路１０６によって取得された復号データ長の復号データを構築する。再構築される復号データは、復号データ長−パスヒストリ長の復号データと、パスヒストリ長の一時保持データにより構成される。
【００５８】
例えば、復号データ再構築回路１０８は、図６に示されるように復号データを再構築する。図６は、ＴＦ＃０の復号データを構築する例である。復号データ再構築回路１０８は、復号データ格納メモリ１０７に格納されている復号データを、先頭ビットから復号データ長−パスヒストリ長まで読み出し、読み出した復号データに、復号データ一時保持領域１０５に格納されている一時保持データを連結し、ＴＦ＃０の復号データを構築する。
【００５９】
次いで、ＣＲＣ計算を行う（Ｓ２０８）。ＣＲＣ計算回路１０９は、再構築された復号データについて、ＣＲＣ計算を行う。例えば、ＣＲＣ計算回路１０９は、復号データに含まれるデータ領域についてＣＲＣ計算を行う。
【００６０】
次いで、ＣＲＣの計算結果がＯＫかどうか判定する（Ｓ２０９）。ＣＲＣ計算回路１０９は、ＣＲＣの計算結果と、再構築した復号データ中に含まれるＣＲＣ領域の値とを比較し、一致する場合はＯＫとし、一致しない場合はＮＧとする。
【００６１】
Ｓ２０９において、ＣＲＣの計算結果がＯＫと判定された場合、そのときのサイズをＴＦとして決定する（Ｓ２１０）。復号データ再構築回路１０８は、ＣＲＣ計算回路１０９におけるＣＲＣの計算結果がＯＫの場合、再構築した復号データの復号データ長をＴＦとする。
【００６２】
Ｓ２０９において、ＣＲＣの計算結果がＮＧと判定された場合、ＴＦの候補数分の処理が終了したかどうか判定する（Ｓ２１１）。復号データ再構築回路１０８は、ＣＲＣ計算回路１０９におけるＣＲＣの計算結果がＯＫの場合、復号データ長格納領域１０２に予め格納されている全ての復号データ長について、復号データの再構築とＣＲＣ計算が行われたかどうか判定する。
【００６３】
Ｓ２１１において、ＴＦの候補数分の処理が終了していると判定された場合、最大尤度のサイズをＴＦとして決定する（Ｓ２１２）。復号データ再構築回路１０８は、全ての復号データ長について、復号データの再構築とＣＲＣ計算が行われたと判定した場合、最大の尤度における復号データ長をＴＦとする。
【００６４】
Ｓ２１１において、ＴＦの候補数分の処理が終了していないと判定された場合、次の尤度のサイズを取得し（Ｓ２１３）、さらに、Ｓ２０７，Ｓ２０８を行う。復号データ再構築回路１０８は、復号データの再構築とＣＲＣ計算を行っていない復号データ長があると判定した場合、最大尤度検出回路１０６によって、次に高い尤度を検出し、検出した尤度の復号データ長を取得する。そして、取得した復号データ長に基づいて復号データの再構築、ＣＲＣ計算を行う。
【００６５】
最後に、検出基準ＴｒＣＨのＴＦと、検出基準ＴｒＣＨの復号データを出力する（Ｓ２１４）。復号データ再構築回路１０８は、Ｓ２１０もしくはＳ２１２において決定されたＴＦをＴＦ格納メモリ１１０へ格納し、このＴＦにおける再構築した復号データを復号データ格納メモリ１１１へ格納する。そして、格納されたＴＦと復号データが外部へ出力される。
【００６６】
このような構成により、復号処理の途中における復号データの一部を保持しておき、保持したデータによって復号データを再構築することで、復号処理の回数を削減することができる。復号処理が１回でよいことから、復号器を複数用いることなく、検出基準ＴｒＣＨにおけるＴＦの検出処理及び復号処理にかかる時間を短縮することができる。復号器が１つでよいため、複数の復号器を有する場合と比べて、回路規模を大幅に縮小することができる。
【００６７】
また、処理時間の短縮により、消費電流も少なくすることができる。つまり、ＴＦの検出処理及び復号処理を性能劣化することなく実現することができる。また、各復号データ長の復号データを全て保持するのではなく、パスヒストリ長のみのデータを保持することにより、少ないメモリ量で信頼度の高い復号を行なうことができる。
【００６８】
その他の発明の実施の形態．
尚、上述の例では、再構築された復号データについてＣＲＣ計算を行ったが、その他の時点でＣＲＣ計算を行ってもよい。例えば、ＣＲＣ計算回路１０９をヴィタビ復号器１０３の復号データについてＣＲＣ計算する構成とし、ＴＦの候補まで復号したときに、ＣＲＣを計算し、尤度情報及び一時保持データとともに、ＣＲＣの計算結果を保持しておいてもよい。そして、最大サイズまで復号した後に、復号データ再構築回路１０８において、ＣＲＣの計算結果がＯＫのサイズのみ、復号データを再構築してもよい。この場合、ＣＲＣの計算結果を格納する領域が必要となるが、無駄な復号データの再構築処理を防止することができる。
【００６９】
また、上述の例では、Ｗ−ＣＤＭＡ方式の移動体通信システムにおける復号装置として説明したが、別の方式の移動体通信システムや、その他の有線／無線通信システムに適用することも可能である。
【００７０】
このほか、本発明の要旨を逸脱しない範囲で種々の変形、実施が可能である。
【図面の簡単な説明】
【００７１】
【図１】本発明にかかる復号装置の構成を示すブロック図である。
【図２】本発明にかかる復号装置の構成を示すブロック図である。
【図３】本発明にかかる復号方法を示すフローチャートである。
【図４】本発明にかかる復号方法を説明するための図である。
【図５】本発明にかかる復号方法を説明するための図である。
【図６】本発明にかかる復号方法を説明するための図である。
【図７】伝送チャネル（ＴｒＣＨ）のフォーマットを示す図である。
【図８】検出基準ＴｒＣＨのフォーマットと復号方法を示す図である。
【図９】従来の復号方法を示すフローチャートである。
【符号の説明】
【００７２】
１  復号装置
１００  検出基準ＴｒＣＨ復号部
１０１  入力データ格納メモリ
１０２  復号データ長格納領域
１０３  ヴィタビ復号器１０３
１０４  尤度情報保持領域
１０５  復号データ一時保持領域
１０６  最大尤度検出回路
１０７  復号データ格納メモリ
１０８  復号データ再構築回路
１０９  ＣＲＣ計算回路
１１０  ＴＦ格納メモリ
１１１  復号データ格納メモリ
２００  ＴｒＣＨ復号部
【図１】
2006101077.tif 000003
【図２】
2006101077.tif 000004
【図３】
2006101077.tif 000005
【図４】
2006101077.tif 000006
【図５】
2006101077.tif 000007
【図６】
2006101077.tif 000008
【図７】
2006101077.tif 000009
【図８】
2006101077.tif 000010
【図９】
2006101077.tif 000011