JP3979266B2 - ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 - Google Patents
ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 Download PDFInfo
- Publication number
- JP3979266B2 JP3979266B2 JP2002313881A JP2002313881A JP3979266B2 JP 3979266 B2 JP3979266 B2 JP 3979266B2 JP 2002313881 A JP2002313881 A JP 2002313881A JP 2002313881 A JP2002313881 A JP 2002313881A JP 3979266 B2 JP3979266 B2 JP 3979266B2
- Authority
- JP
- Japan
- Prior art keywords
- code length
- decoding
- decoding result
- candidate
- path metric
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、符号長の異なる複数の符号フォーマットの中のいずれかの符号フォーマットで送信された信号を受信する通信装置、上記受信した信号を復号する復号装置および復号方法、上記受信した信号を復号する際に当該受信信号が上記複数の符号フォーマットのいずれに該当するかを検出するブラインドレート検出装置およびブラインドレート検出方法に関するものである。
【０００２】
【従来の技術】
従来、受信信号を復号する復号装置では、例えば、受信信号を複数の符号長候補の符号長に対応してそれぞれトレースバックを行って復号すると共に、パスメトリック値の最大値や最小値を用いて、上記複数の符号長候補の中から最も信頼度の高い符号長候補を選択してブラインドレートを検出し、上記ブラインドレート検出結果に基づいて、上記最も信頼度の高い符号長候補として選択された符号長候補に対応する復号結果を上記受信信号の復号結果として出力するようにしている(例えば、非特許文献１参照)。
【０００３】
次に、従来の復号装置の動作を図１２を用いて説明する。図１２は、従来の復号装置の動作の流れを示したフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【０００４】
まず、初期設定を行う（ステップＳ１０１）。初期設定を行う内容としては、符号長nendに符号長候補の最も短い符号長を設定し、終了判定最小値Sminに復号結果を計算するためのあらかじめ定められた閾値Dを設定し、誤り検出済みの符号長nend'に０を設定する。
【０００５】
次に、ビタビアルゴリズムによりＡＣＳ（Add Compare Select）演算を行い、各状態の符号候補の中から設定されている符号長nendの時点におけるパスメトリック値A(nend)を計算する（ステップＳ１０２）。パスメトリック値A(nend)を式（１）に示す。
【０００６】
A(nend)＝｛a0000(nend), a0001(nend),．．, a1111(nend)｝・・・（１）
【０００７】
次に、上記ステップＳ１０２で計算された１６状態のパスメトリック値から、最大値amax(nend)、最小値amin(nend)、および、すべて０である状態のパスメトリック値a0000(nend)を選択して、終了判定値S（nend）を以下の式（２）により計算をする（ステップＳ１０３）。
【０００８】
S（nend）＝−10・log（（a0000(nend)−amax(nend)）／（amin(nend)−amax(nend)））・・・（２）
【０００９】
次に、ステップＳ１０３で計算された終了判定値S（nend）とあらかじめ設定された閾値Dとの比較を行う（ステップＳ１０４）。ステップＳ１０４において比較を行った結果、終了判定値S（nend）が閾値Dよりも大きい場合は、復号結果を出力せずに、ステップＳ１１０に移る。一方、ステップＳ１０４において比較を行った結果、終了判定値S（nend）が閾値D以下の場合は、トレースバックを行い、設定されている符号長nendに対する復号結果を出力する（ステップＳ１０５）。
【００１０】
次に、得られた復号結果に対してＣＲＣ（Cyclic Redundancy Check）演算を行い、誤り検出を行う（ステップＳ１０６）。
【００１１】
次に、ＣＲＣ演算結果の判定を行い（ステップＳ１０７）、その結果、誤り検出された場合は、ステップＳ１１０に移る。一方、ステップＳ１０７で誤り検出されなかった場合は、ステップＳ１０３にて計算された終了判定値S（nend）と終了判定最小値Sminとの比較を行う（ステップＳ１０８）。その結果、終了判定値S（nend）が終了判定最小値Smin以上場合は、ステップＳ１１０に移る。一方、ステップＳ１０８において、終了判定値S（nend）が終了判定最小値Sminよりも小さい場合は、終了判定最小値SminにステップＳ１０３にて計算された終了判定値S（nend）を設定し、誤り検出済みの符号長nend'に現在設定されている符号長nendを設定し、終了判定最小値Sminおよび誤り検出済みの符号長nend'を更新する（ステップＳ１０９）。
【００１２】
次に、設定されている符号長nendが最も長い符号長候補であるか否かの判定を行い（ステップＳ１１０）、最も長い符号長候補である場合は、ステップＳ１０５にて求められた復号結果の符号長および復号結果を出力して（ステップＳ１１２）、復号動作を終了させる。一方、最も長い符号長候補でない場合は、符号長nendに次に長い符号長候補を設定して（ステップＳ１１１）、ステップＳ１０２に戻り、上記の操作を繰り返し行う。
【００１３】
また、上記の他、従来、ブラインドレート検出に関しては、パスメトリック値の最大のものを用いるもの（例えば、特許文献１参照）、受信信号の電力やＳＮ比を検出してその値を用いるもの（例えば、特許文献２参照）等がある。
【００１４】
【非特許文献１】
「3GPP TS 25.212」，3rd Generation Partnership Project;Technical Specification Group adio Access Network;Multiplexing and channel coding (FDD)(Release 1999)，（フランス（France）），２００１年６月，Ver3.6.0，ｐ．５６−５８
【００１５】
【特許文献１】
特開２００１−３２０３４７号公報（第３，５−７頁、第７，８，１０，１１図）
【００１６】
【特許文献２】
特開平０９−１７２４２８号公報（第３頁、第１，１１図）
【００１７】
【発明が解決しようとする課題】
従来の復号方法においては、ブラインドレートを検出する際に、例えば、パスメトリック値の最大値や最小値を用いて、複数の符号長候補の中から最も信頼度の高い符号長候補を選択するようにしているため、状態数が多い場合にはパスメトリック値の最大値や最小値を選択するための演算量が大きくなるという問題点があった。
【００１８】
また、各符号長候補に対する復号結果を出力する際に、各符号長候補毎にすべてのビットのトレースバックを行うようにしているために、復号に要する時間が大きくなるという問題点があった。
【００１９】
本発明は、上記のような問題点を解決するためになされたものであり、演算量を削減して処理を高速化することができるブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法を得ることを目的とする。
【００２０】
【課題を解決するための手段】
本発明に係るブラインドレート検出装置は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたものである。
【００２１】
また、次に発明に係るブラインドレート検出装置は、上記終了判定値算出手段は、上記ハミング距離が最大となる２状態のパスメトリック値として、すべて０である状態のパスメトリック値とすべて１である状態のパスメトリック値とを用いるように構成されたものである。
【００２２】
また、次に発明に係るブラインドレート検出装置は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段で復号された復号結果を上記符号長候補毎に誤り検出する誤り検出手段とを備え、上記終了判定値算出手段は、上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補のみ終了判定値を算出するように構成されたものである。
【００２３】
また、次に発明に係るブラインドレート検出装置は、上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補の数を計数する計数手段と、上記計数手段で計数された値があらかじめ定められた閾値になったか否かを検査する検査手段とを備え、上記最尤符号長候補選択手段は、上記検査手段の検査の結果、誤りが検出されなかった復号結果に対応する符号長候補の数が定められた閾値なった場合に、上記閾値まで計数された誤りが検出されなかった復号結果に対応する符号長候補の中から最尤の符号長候補を選択するように構成されたものである。
【００２４】
また、次に発明に係るブラインドレート検出装置は、上記符号長候補復号手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを備えたものである。
【００２５】
また、次に発明に係るブラインドレート検出装置は、上記誤り検出手段は、符号長の長さが上記符号長候補復号手段で復号された符号長候補の符号長以下の符号長候補に対して、上記符号長候補復号手段で復号された復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されたものである。
【００２６】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記ブラインドレート検出手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたものである。
【００２７】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを有し、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段とで構成されたものである。
【００２８】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段とで構成されたものである。
【００２９】
また、次に発明に係る通信装置は、無線区間を送信された情報を受信するアンテナと、当該アンテナで受信された情報をベースバンド信号に変換して復調する復調手段と、ブラインドレートを検出して上記復調手段で復調されたベースバンド信号を復号する復号手段とを備えたものであって、上記復号手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と、上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものである。
【００３０】
また、次に発明に係るブラインドレート検出方法は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有するものである。
【００３１】
また、次に発明に係る復号方法は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出ステップと、上記ブラインドレート検出ステップで選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力ステップとを有したものでああって、上記ブラインドレート検出ステップは、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有したものである。
【００３２】
【発明の実施の形態】
実施の形態１．
この発明の実施の形態１を説明する。
図１は、この発明の実施の形態に係る通信装置の受信に関する主要部分を示した構成図である。図１において、１は、無線区間を送信された情報を受信するアンテナである。２は、アンテナ１で受信された情報をベースバンド信号に変換して復調する復調手段である。３は、ブラインドレートを検出して、復調手段２で復調されたベースバンド信号を復号する復号手段である。
【００３３】
次に、例えば、畳み込み符号化された信号を受信した時の動作について説明する。
まず、アンテナ１が無線区間を送信された情報を受信すると、復調手段２が受信された情報をベースバンド信号に変換して復調する。次に、復号手段３が上記復調された信号のブラインドレートを検出して復号する。この時、例えば、ビタビアルゴリズムにより畳込み符号の誤り訂正（復号）を行い、ＣＲＣ演算により誤り訂正の結果に残留誤りがあるかどうかを判断し、ＣＲＣ演算で誤りが検出されなかった符号長候補の中から最尤のものを選択することによりブラインドレートを検出し、当該ブラインドレート検出結果に応じた復号結果を出力する。
【００３４】
図２は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。
【００３５】
図２において、４は、複数の符号長候補の中から何れかの符号長候補を選択して出力する符号長選択手段である。
【００３６】
５は、受信信号の互いに符号長の異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段である。本実施の形態では、上記復調手段２で復調されたベースバンド信号の受信信号から、上記符号長選択手段４で選択された符号長候補の符号長時点のパスメトリック値を計算し、パスメトリック計算において選択したパスを出力すると共に、各状態におけるパスメトリック値を出力する。例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から上記符号長選択手段４で選択された符号長時点におけるパスメトリック値を計算する。
【００３７】
６は、上記パスメトリック計算手段５から出力されたパスを記憶するパスメモリである。
７は、上記パスメモリ６に記憶されているパスを用いてトレースバックを行って上記受信信号を復号し、復号結果を出力するトレースバック手段である。
【００３８】
８は、上記受信信号の復号結果を記憶する復号結果記憶手段であり、本実施の形態では、上記トレースバック手段７から出力された復号結果を記憶する。
９は、復号結果を上記符号長候補毎に誤り検出する誤り検出手段であり、本実施の形態では、ＣＲＣ演算により上記復号結果記憶手段８に記憶されている復号結果を上記符号長候補毎に誤り検出するＣＲＣ手段である。
【００３９】
１０は、上記パスメトリック計算手段５から出力されたパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択する選択手段である。
１１は、上記選択手段１０で選択されたパスメトリック値を用いて、２状態のパスメトリック値の差分を算出する減算手段である。本実施の形態では、最尤の符号長候補を選択するために用いる終了判定値として、２状態のパスメトリック値の差分値を用いる。また、本実施の形態では、上記ＣＲＣ手段９で誤りが検出されなかった場合にのみ、減算手段８が動作し、誤りが検出されなかった復号結果に対応する符号長候補のみ２状態のパスメトリック値の差分値、すなわち終了判定値を算出するように構成されている。
【００４０】
１２は、上記減算手段１１で算出された終了判定値を記憶する終了判定値記憶手段であり、本実施の形態では、上記減算手段１１で算出された終了判定値のうち、最尤の符号長候補の終了判定値となる終了判定値の最大値（終了判定最大値）を記憶する終了判定最大値記憶手段である。
１３は、最尤の符号長候補の符号長として、誤り検出済みの符号長候補の符号長を記憶する符号長記憶手段であり、本実施の形態では、最尤の符号長候補の符号長を記憶する。
【００４１】
１４は、上記符号長選択手段４で現在選択されている符号長候補の終了判定値と、上記終了判定値記憶手段に記憶されている終了判定値とを比較し、現在選択されている符号長候補が最尤の符号長候補である場合に、上記終了判定値記憶手段と上記符号長記憶手段１３の記憶内容を更新する。本実施の形態では、上記符号長選択手段４で現在選択されている符号長候補の終了判定値と、上記終了判定最大値記憶手段１２に記憶されている終了判定最大値とを比較し、現在選択されている符号長候補の終了判定値が大きい場合に、上記終了判定最大値記憶手段１２に現在選択されている符号長候補の終了判定値を記憶させ、上記符号長記憶手段１３に現在選択されている符号長候補の符号長を記憶させる。
【００４２】
１５は、上記符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段である。
【００４３】
なお、本実施の形態においては、選択手段１０と減算手段１１で終了判定値算出手段１６を構成する。また、終了判定最大値記憶手段１２、符号長記憶手段１３、および、比較手段１４で最尤符号長候補選択手段１７を構成する。また、符号長選択手段４、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、復号結果記憶手段８で符号長候補復号手段１８を構成する。
【００４４】
また、符号長候補復号手段１８と復号結果選択手段１５とで復号結果出力手段１９を構成する。また、符号長候補復号手段１８、ＣＲＣ手段９、終了判定値算出手段１６、および、最尤符号長候補選択手段１７でブラインドレート検出手段（ブラインドレート検出装置）２０を構成する。
【００４５】
終了判定値算出手段１６は、上記パスメトリック計算手段５で計算されたパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を用いて、上記複数の符号長候補の終了判定値を算出する。
最尤符号長候補選択手段１７は、上記終了判定値算出手段１６で算出された終了判定値に基づいて、最尤の符号長候補を選択する。
符号長候補復号手段１８は、上記符号長候補の符号長に応じて上記受信信号を復号する。本実施の形態では、トレースバックにより復号する。
復号結果出力手段１９は、上記最尤符号長候補選択手段１７で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する。
【００４６】
次に、本実施の形態における上記復号手段３の動作を図２、３を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図３は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００４７】
まず、初期設定を行う（ステップＳ１）。初期設定を行う内容としては、符号長選択手段４が、複数の符号長候補から最も短い符号長の符号長候補を選択し、当該最も短い符号長を符号長nendに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Smaxとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長nend'に０を設定する。
なお、各初期値について、本実施の形態においては、最も短い符号長の符号長候補から順に誤り検出を行い、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、異なる順で誤り検出を行う場合や終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【００４８】
次に、パスメトリック計算手段５が、上記復調手段２で復調されたベースバンド信号から、例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から設定されている符号長nendの時点におけるパスメトリック値A(nend)を計算し（ステップＳ２）、パスメトリック値計算において選択したパスを出力する共に、各状態におけるパスメトリック値を出力する。ここで、上記パスメトリック値計算において選択したパスはパスメモリ６に記憶される。パスメトリック値A(nend)を式（１）に示す。
【００４９】
A(nend)＝｛a0000(nend), a0001(nend),・・, a1111(nend)｝・・・（１）
【００５０】
次に、トレースバック手段７が、上記パスメモリ６に記憶されているパスを用いてトレースバックを行い、符号長nendに設定されている符号長候補の符号長に対する復号結果を出力する（ステップＳ３）。ここで、上記出力された復号結果は復号結果記憶手段８に記憶される。
【００５１】
次に、ＣＲＣ手段９が、上記復号結果記憶手段８に記憶された上記復号結果に対してＣＲＣ演算を行い、誤り検出を行う（ステップＳ４）。
次に、ＣＲＣ演算結果の判定を行い（ステップＳ５）、その結果、誤り検出された場合は、ステップＳ９に移り、誤り検出されなかった場合は、ステップＳ６に移る。
【００５２】
ステップＳ６に移ると、選択手段１０が、上記パスメトリック計算手段５から出力された各状態におけるパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択し、当該選択されたパスメトリック値を用いて、減算手段１１が、終了判定値を算出する。例えば、選択手段１０は、ハミング距離が最大となる２状態のパスメトリック値として、a1001(nend)、a0110(nend)を選択し、減算手段１１は、式（３）により終了判定値S（nend）として、上記２状態のパスメトリック値の差分を計算する。
【００５３】
S（nend）＝｜a1001(nend)−a0110(nend)｜・・・（３）
【００５４】
次に、比較手段１４が、上記減算手段１１で計算された終了判定値S（nend）と、終了判定最大値記憶手段１２に記憶されている終了判定最大値Smaxとを比較する（ステップＳ７）。その結果、終了判定値S（nend）が終了判定最大値Smax以下の場合は、ステップＳ９に移り、終了判定値S（nend）が終了判定最大値Smaxより大きい場合は、ステップＳ８に移る。１回目の時点では、終了判定最大値Smaxは、初期値（０）に設定されているので、終了判定値S（nend）は終了判定最大値Smaxより大きくなりステップＳ８に移る。
【００５５】
ステップＳ８に移ると、比較手段１４は、終了判定最大値記憶手段１２と符号長記憶手段１３の記憶内容を更新する。具体的には、終了判定最大値記憶手段１２に記憶されている終了判定最大値Smaxを上記減算手段１１で計算された終了判定値S（nend）に更新し、符号長記憶手段１３に最尤の符号長候補の符号長として記憶されている誤り検出済みの符号長nend'を符号長nendに更新する。すなわち、この時点で、最尤の符号長候補の終了判定値が終了判定最大値として終了判定最大値記憶手段１２に記憶され、最尤の符号長候補の符号長が符号長記憶手段１３に記憶される。
【００５６】
一方、ステップＳ９に移ると、符号長選択手段４が、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し、最大の符号長である場合は、ステップＳ１１に移り、最大の符号長でない場合は、ステップＳ１０に移る。
【００５７】
ステップＳ１０に移ると、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長nendに設定する。本実施の形態では、最も短い符号長の符号長候補から順に誤り検出を行っているため、現在選択されている符号長候補の次に短い符号長の符号長候補を選択する。例えば、現在選択されている符号長候補の符号長に１を加算した符号長を選択し、符号長nendに設定する。以降、ステップＳ２からステップＳ１０を繰り返す。
【００５８】
ステップＳ１１に移ると、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。本実施の形態では、符号長記憶手段１３に最尤の符号長候補の符号長として記憶されている誤り検出済みの符号長nend'に対応する復号結果を上記復号結果記憶手段８から選択して出力する。
【００５９】
このように、本実施の形態では、各状態のパスメトリック値のうち、ハミング距離が最大となる２状態のパスメトリック値を用いて終了判定値を求め、当該終了判定値に基づいて複数の符号長候補から最尤の符号長候補を選択してブラインドレートを検出する。すなわち、本実施の形態は、例えば、状態１００１と状態０１１０のように、状態が反転関係にある２状態は、ハミング距離が最大となるという特徴を用いたもので、少ない演算量で、各状態のパスメトリック値から終了判定値を求めるために用いるパスメトリック値（ハミング距離が最大となる２状態のパスメトリック値）を選択することができる。例えば、選選択する２状態をあらかじめ定めておいても良い。
したがって、例えば、従来、各状態のパスメトリック値の中からパスメトリック値の最大値や最小値を求め、当該パスメトリック値の最大値や最小値等を用いて終了判定値を求めていたのと比較して、終了判定値を求めるための演算量を大幅に削減することができる。
【００６０】
以上のように本実施の形態によれば、各状態のパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を用いて終了判定値を求めることにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６１】
また、本実施の形態によれば、２状態のパスメトリック値の差分値を終了判定値として用いることにより、差分計算のみで終了判定値を求めることができるので、終了判定値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６２】
また、本実施の形態によれば、ＣＲＣ手段で誤りが検出されなかった復号結果に対応する符号長候補のみ終了判定値を算出するようにしたことにより、以降の無駄な処理を省略できるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６３】
実施の形態２．
以上の実施の形態では、各状態のパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択して終了判定値を算出するする場合について説明したが、次に、あらかじめ定められた２状態のパスメトリック値を用いて終了判定値を算出するする場合の実施の形態を説明する。
【００６４】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図４は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図４において、図２と同一又は相当部分に同一符号を付し、説明を省略する。
【００６５】
２１は、受信信号の互いに符号長の異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段である。本実施の形態では、上記復調手段２で復調されたベースバンド信号の受信信号から、上記符号長選択手段４で選択された符号長候補の符号長時点のパスメトリック値を計算し、パスメトリック計算において選択したパスを出力すると共に、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを出力する。例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から上記符号長選択手段４で選択された符号長時点におけるパスメトリック値を計算する。
【００６６】
２２は、上記パスメトリック計算手段２１から出力されたすべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分を算出する減算手段である。本実施の形態では、最尤の符号長候補を選択するために用いる終了判定値として、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分値を用いる。また、本実施の形態では、上記ＣＲＣ手段９で誤りが検出されなかった場合にのみ、減算手段２２が動作し、誤りが検出されなかった復号結果に対応する符号長候補のみ、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分値、すなわち終了判定値を算出するように構成されている。
なお、本実施の形態においては、終了判定値算出手段１６は、減算手段２２で構成される。
【００６７】
次に、本実施の形態における上記復号手段３の動作を図４、５を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図５は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００６８】
まず、前述の実施の形態１と同様に、初期設定を行い、パスメトリック値を計算し、復号結果を出力し、ＣＲＣ演算を行って、そのＣＲＣ演算結果の判定を行う（ステップＳ１〜ステップＳ５）。
【００６９】
ただし、本実施の形態においては、ステップＳ２において、パスメトリック計算手段２１は、各状態の符号候補の中から設定されている符号長nendの時点におけるパスメトリック値A(nend)を計算し、パスメトリック値計算において選択したパスを出力すると共に、すべて０である状態におけるパスメトリック値a0000(nend)とすべて１である状態のパスメトリック値a1111(nend)を出力する。
【００７０】
次に、ステップＳ１２に移ると、減算手段２２が、上記パスメトリック計算手段２１から出力されたすべて０である状態におけるパスメトリック値a0000(nend)とすべて１である状態のパスメトリック値a1111(nend)とを用いて、式（４）により終了判定値S（nend）として、上記２状態のパスメトリック値a0000(nend)、a1111(nend)の差分を計算する。
【００７１】
S（nend）＝a0000(nend)−a1111(nend)・・・（４）
【００７２】
以降、前述の実施の形態１と同様に、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新し（ステップＳ７〜ステップＳ８）、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長nendに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【００７３】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【００７４】
このように、本実施の形態では、テイルビットが付加されて、最終の状態がすべて０の状態に収束するようになっている受信信号を復号する場合に、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを用いて、終了判定値を求めることが有効であるという特徴を用いたものである。
ハミング距離が最大となる２状態として、すべて０である状態とすべて１である状態と用いることをあらかじめ設定しておき、上記すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを用いて、終了判定値を求めることにより、各状態のパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を選択するための処理を省略することができるので、処理量を削減することができる上、精度良く最尤の符号長候補を選択することができる。
【００７５】
以上のように本実施の形態によれば、ハミング距離が最大となる２状態として、すべて０である状態とすべて１である状態と用いることをあらかじめ設定しておき、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値を用いて終了判定値を求めることにより、各状態のパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を選択するための処理を省略することができるので、復号結果を出力するための処理量を削減できる。さらに、特に、テイルビットが付加されて、最終の状態がすべて０の状態に収束するようになっている受信信号を復号する場合に、精度良く最尤の符号長候補を選択することができるので、復号処理の制度を向上することができる。
【００７６】
実施の形態３．
以上の実施の形態では、ＣＲＣ手段で誤りが検出されなかったすべての符号長候補の終了判定値を算出する場合について説明したが、次に、ＣＲＣ手段で誤りが検出されなかった符号長候補があらかじめ定めた数以上あれば、その中から最尤の符号長候補を選択し、その他の符号長候補の終了判定値を求めないようにした場合の実施の形態を説明する。
【００７７】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図６は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図６において、図２、図４と同一又は相当部分に同一符号を付し、説明を省略する。
【００７８】
２３は、誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補の数を計数する計数手段であり、本実施の形態では、ＣＲＣ手段９で誤りが検出されなかった符号長候補の数を計数する計数手段である。２４は、計数手段２３で計数された値があらかじめ定められた閾値Ｋになっているか否かを検査する検査手段である。
【００７９】
また、本実施の形態において、復号結果選択手段１５は、検査手段２４で誤り検出されなかった符号長候補の数が閾値Kになっていると判断された場合に、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補の符号長に対応する復号結果を選択して出力するように構成されている。すなわち、本実施の形態においては、最尤符号長候補選択手段１７は、上記検査手段２４の検査の結果、誤りが検出されなかった復号結果に対応する符号長候補の数が定められた閾値なった場合に、上記閾値まで計数された誤りが検出されなかった復号結果に対応する符号長候補の中から最尤の符号長候補を選択するように構成されている。
【００８０】
なお、本実施の形態においては、符号長候補復号手段１８、ＣＲＣ手段９、計数手段２３、検査手段２４、終了判定値算出手段１６、および、最尤符号長候補選択手段１７でブラインドレート検出手段（ブラインドレート検出装置）２０を構成する。
【００８１】
次に、本実施の形態における上記復号手段３の動作を図６、７を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。図７は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００８２】
まず、初期設定を行う（ステップＳ１３）。初期設定を行う内容としては、計数手段２３の誤りが検出されなかった符号長候補の数ｍに０を設定する。その他、前述の実施の形態１と同様に、符号長選択手段４が、複数の符号長候補から最も短い符号長の符号長候補を選択し、当該最も短い符号長を符号長nendに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Smaxとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長nend'に０を設定する。
【００８３】
なお、各初期値について、本実施の形態においては、最も短い符号長の符号長候補から順に誤り検出を行い、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、異なる順で誤り検出を行う場合や終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【００８４】
以降、前述の実施の形態１と同様に、パスメトリック値を計算し、トレースバックを行って復号復号結果を出力し、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新する（ステップＳ２〜ステップＳ８）。
【００８５】
この時、ＣＲＣ手段９によるＣＲＣ演算で誤りが検出されなかった場合に、計数手段２３が当該誤りが検出されなかった符号長候補の数を計数する（ステップＳ１４）。本実施の形態では、比較手段１４が、上記減算手段１１で計算された終了判定値S（nend）と、終了判定最大値記憶手段１２に記憶されている終了判定最大値Smaxとを比較した結果、終了判定値S（nend）が終了判定最大値Smax以下と判断された後、又は、選択手段１０が終了判定最大値記憶手段１２と符号長記憶手段１３の記憶内容を更新した後に、ステップＳ１４に移り、誤り検出されなかった符号長候補の数ｍに１を加算してカウントアップする。
【００８６】
次に、検査手段２４が上記誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになっているか否かを検査する（ステップＳ１５）。その結果、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、ステップＳ１１に移り、一方、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになっていない場合は、ステップＳ９に移る。
【００８７】
ステップＳ９に移ると、前述の実施の形態１と同様に、符号長選択手段４が、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長nendに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【００８８】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【００８９】
このように、本実施の形態では、ＣＲＣ演算で、誤りが検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、その時点での最尤の符号長候補の符号長に対応する復号結果を出力する。すなわち、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、終了判定値を算出していない符号長候補が未だ残っていたとしても、以降の処理、例えば、終了判定値を算出していない符号長候補に対する終了判定値を算出する処理、トレースバックにより復号結果を出力する処理等を行わずに、その時点で終了判定値が算出されている符号長候補の中から最尤の符号長候補を選択する。したがって、すべての符号長候補の終了判定値を算出した後に最尤の符号長候補を選択する場合と比較して、演算量を削減することができる。
【００９０】
以上のように本実施の形態によれば、符号長候補に対応する終了判定値を算出すると共に、順次、上記符号長候補に対応する復号結果に対するＣＲＣ演算を行い、当該ＣＲＣ演算で誤りが検出されなかった符号長候補の数ｍを計数し、当該誤り検出演算で誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになった場合に、その時点で算出されている終了判定値に基づいて最尤の符号長候補を選択すること、すなわち、閾値Kまで計数された誤りが検出されなった復号結果に対応する符号長候補の中から最尤の符号長候補を選択することにより、終了判定値の算出、復号結果出力等の処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【００９１】
なお、本実施の形態では、終了判定値算出手段１６が選択手段１０と減算手段１１とで構成された場合について説明したが、、例えば、実施の形態２と同様に、終了判定値算出手段１６を減算手段２２で構成するようにしてもよい。
【００９２】
実施の形態４．
以上の実施の形態では、各符号長候補のそれぞれに対してすべてのビットをトレースバックして復号する場合について説明したが、次に、過去に復号した復号結果を用いてトレースバックの処理を省略する場合の実施の形態を説明する。
【００９３】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図８は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図８において、図２、図４、図６と同一又は相当部分に同一符号を付し、説明を省略する。
【００９４】
２５は、トレースバック手段７から出力された復号途中の復号結果を一時的に記憶する一時記憶手段である。２６は、過去に復号された受信信号の復号結果を記憶する復号結果記憶手段である。
【００９５】
２７は、符号長候補に対する復号が終了したか否かを判断し、終了した場合は、当該復号結果を上記復号結果記憶手段２６に記憶させ、復号途中である場合は、上記復号結果記憶手段２６に記憶されている過去に復号された復号結果と上記一時記憶手段２５に記憶された復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記復号結果記憶手段２６に記憶されている復号結果を用いて上記復号途中の復号結果を補完し、上記復号結果記憶手段２６に記憶させる復号結果比較手段である。
【００９６】
なお、本実施の形態においては、符号長選択手段４、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、一時記憶手段２５、復号結果記憶手段２６、および、復号結果比較手段２７で符号長候補復号手段１８を構成する。
【００９７】
次に、本実施の形態における上記復号手段３の動作を図８、９を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図９は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００９８】
まず、前述の実施の形態１と同様に、初期設定を行い、パスメトリック値を計算する（ステップＳ１〜ステップＳ２）。
【００９９】
次に、トレースバック手段７が、上記パスメモリ６に記憶されているパスを用いてトレースバックを行い、符号長nendに設定されている符号長に対する復号結果を出力する（ステップＳ１６）。この時、本実施の形態では、トレースバック手段７が、符号長nendに設定されている符号長候補について、所定の長さ毎、例えば１ビット毎に、符号の後ろから順にトレースバックを行って復号し、その復号結果は、所定の長さ毎、例えば１ビット毎に一時記憶手段２３に記憶される。
【０１００】
次に、符号長nendに設定されている符号長候補に対する復号が終了したか否かを判断し（ステップＳ１７）、終了した場合は、当該復号結果は上記復号結果記憶手段２６に記憶されて、ステップＳ４に移り、復号途中である場合は、ステップＳ１８に移る。本実施の形態においては、復号結果比較手段２７が、上記一時記憶手段２５に復号結果が符号長候補の先頭符号まで記憶されたか否かを判定することによって、符号長候補に対する復号が終了したか否かを判断し、復号結果が先頭符号まで記憶された場合は、当該復号結果を復号結果記憶手段２６に記憶させる。
【０１０１】
次に、ステップＳ１８に移ると、復号結果比較手段２７が、上記復号結果記憶手段２６に記憶されている過去に復号された復号結果と上記一時記憶手段２５に記憶された復号途中の復号結果とを比較して、所定の長さ以上一致しているか否かを判断する。その結果、所定の長さ以上、例えば、５ビット以上一致しない場合は、ステップＳ１６に戻り、所定の長さ以上一致した場合は、ステップＳ１９に移る。
【０１０２】
次に、ステップＳ１９に移ると、トレースバックされていない部分の復号結果について過去に復号された復号結果を用いて補完する。本実施の形態においては、復号結果比較手段２７が、上記一時記憶手段２５に記憶された復号途中の復号結果について、上記復号結果記憶手段２６に記憶されている復号結果を用いて復号途中の復号結果を補完し、上記復号結果記憶手段１８に記憶させる。例えば、符号途中の復号結果より符号長の短い符号長候補に対する復号結果を用いてトレースバックされていない部分の復号結果を補完する。
【０１０３】
なお、ステップＳ１６〜ステップＳ１９において、最初に設定された符号長候補の場合（符号長nendに１が設定されている場合）は、一時記憶手段２５に符号長候補の先頭符号まで復号結果が記憶され、当該復号結果がそのまま復号結果記憶手段２６に記憶される。また、２回目以降に設定された符号長候補の場合は、上記復号結果比較手段２７の比較結果に基づいて、必要に応じて復号結果が補完されて復号結果記憶手段２６に記憶される。
【０１０４】
以降、前述の実施の形態１と同様に、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新し（ステップＳ４〜ステップＳ８）、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長nendに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【０１０５】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【０１０６】
このように、本実施の形態では、トレースバックによる復号結果を、順次、一時記憶手段２５に記憶させ、当該一時記憶手段２５に記憶された復号途中の復号結果と、過去に復号され、復号結果記憶手段２６に記憶されている復号結果とを比較し、所定の長さ以上一致している場合に、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する。すなわち、上記復号途中の復号結果を補完することにより、以降の復号処理を省略することができるので、演算量を削減することができる。
【０１０７】
以上のように本実施の形態によれば、過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて復号途中の復号結果を補完することにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１０８】
なお、本実施の形態では、実施の形態１において、復号結果出力手段１８の構成を変更した場合について説明したが、実施の形態２又は実施の形態３において、本実施の形態の符号長候補復号手段１８を用いるようにしても良い。
【０１０９】
実施の形態５．
以上の実施の形態では、符号長候補復号手段が各符号長候補毎に復号する場合について説明したが、次に、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いるようにした場合の実施の形態を説明する。
【０１１０】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図１０は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図１０において、図２、図４、図６、図８と同一又は相当部分に同一符号を付し、説明を省略する。
【０１１１】
２８は、複数の符号長候補の中から何れかの符号長候補を選択して出力する符号長選択手段であり、本実施の形態では、符号長が最も長い符号長候補から順に符号長候補を選択するように構成されている。
２９は、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果から最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段である。
【０１１２】
なお、本実施の形態においては、ＣＲＣ手段９は、上記復号結果記憶手段８に記憶されている復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されている。すなわち、ＣＲＣ手段９は、符号長の長さが上記復号された符号長候補の符号長以下の符号長候補に対して、上記符号長候補復号手段１８で復号された復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されている。
【０１１３】
また、符号長選択手段２８、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、復号結果記憶手段８で符号長候補復号手段１８を構成する。また、符号長候補復号手段１８と出力制御手段２９とで復号結果出力手段１９を構成する。
【０１１４】
また、本実施の形態においては、符号長候補復号手段１８は、符号長選択手段２８が符号長が最も長い符号長候補から順に符号長候補を選択することにより、上記複数の符号長候補のうち最も符号長が長い符号長候補の符号長に対応してのみ復号するように構成されている。
【０１１５】
次に、本実施の形態における上記復号手段３の動作を図１０、１１を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図１１は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【０１１６】
まず、初期設定を行う（ステップＳ２０）。初期設定を行う内容としては、符号長選択手段２８が、複数の符号長候補から最も長い符号長の符号長候補を選択し、当該最も長い符号長（ＭＡＸＶＡＬＵＥ）を符号長nendに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Smaxとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長nend'に０を設定する。
なお、各初期値について、本実施の形態においては、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【０１１７】
以降、前述の実施の形態１と同様に、パスメトリック値を計算し、トレースバックを行って復号復号結果を出力し、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新する（ステップＳ２〜ステップＳ８）。
【０１１８】
この時、トレースバックを行って復号結果を出力する（ステップＳ３）時に、初期設定で符号長nendに当該最も長い符号長（ＭＡＸＶＡＬＵＥ）が設定されているので、最も長い符号長の符号長候補に対する復号結果が出力され、当該復号結果が復号結果記憶手段８に記憶される。
【０１１９】
また、ＣＲＣ演算を行う（ステップＳ４）時に、ＣＲＣ手段９は、上記復号結果記憶手段８に記憶されている復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出する。
【０１２０】
次に、ステップＳ２１に移ると、符号長選択手段２８が、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最小の符号長であるか否かを判定し、最小の符号長である場合は、ステップＳ１１に移る。一方、最小の符号長でない場合は、ステップＳ２２に移る。
【０１２１】
ステップＳ２２に移ると、符号長選択手段２８が、過去に選択していない別の符号長候補を選択し、符号長nendに設定する。本実施の形態では、最も長い符号長の符号長候補から順に誤り検出を行っているため、現在選択されている符号長候補の次に長い符号長の符号長候補を選択する。例えば、現在選択されている符号長候補の符号長から１を減算した符号長を選択し、符号長nendに設定する。以降、ステップＳ４からステップＳ２２を繰り返す。
【０１２２】
また、ステップＳ１１に移ると、出力制御手段２９が、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果から最尤の符号長候補に対応する符号長の長さだけ復号結果を選択して出力し、復号動作が終了する。
【０１２３】
このように、本実施の形態では、符号長候補復号手段１８が、複数の符号長候補のうち最も符号長の長い符号長候補に対して復号し、当該復号結果から上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出する。また、上記復号結果から最尤の符号長候補に対応する符号長の長さだけ選択して、受信信号の復号結果として出力する。すなわち、本実施の形態は、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いたことにより、符号長の短い符号長候補に対する復号処理を省略できる。
したがって、例えば、従来、各符号長候補毎に復号していたのと比較して、復号結果を出力するための演算量を大幅に削減することができる。
【０１２４】
以上のように本実施の形態によれば、符号長が最も長い符号長候補に対する復号結果から符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出することにより、符号長が最も大きい符号長候補に対する復号を１回行うだけで符号長の短い符号長候補に対する復号処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【０１２５】
また、本実施の形態によれば、符号長が最も長い符号長候補に対する復号結果から最尤の符号長候補に対応する符号長の長さだけ復号結果を選択して出力することにより、符号長が最も大きい符号長候補に対する復号を１回行うだけで符号長の短い符号長候補に対する復号処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【０１２６】
なお、本実施の形態では、実施の形態１において、復号結果出力手段１８の構成を変更した場合について説明したが、実施の形態２又は実施の形態３において、本実施の形態の符号長候補復号手段１８を用いるようにしても良い。
【０１２７】
また、本実施の形態では、符号長が最も長い符号長候補に対して１回のみ復号を行う場合について説明したが、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いるようにすれば良く、復号を行う符号長候補は、符号長が最も長いものに限定されない。
【０１２８】
【発明の効果】
以上のように、本発明のブラインドレート検出装置によれば、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、処理の高速化を図ることができる。
【０１２９】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記ブラインドレート検出手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３０】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを有し、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段とで構成されたことにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３１】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段とで構成されたことにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３２】
また、本発明の通信装置によれば、無線区間を送信された情報を受信するアンテナと、当該アンテナで受信された情報をベースバンド信号に変換して復調する復調手段と、ブラインドレートを検出して上記復調手段で復調されたベースバンド信号を復号する復号手段とを備えたものであって、上記復号手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と、上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３３】
また、本発明のブラインドレート検出方法によれば、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有することにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、処理の高速化を図ることができる。
【０１３４】
また、本発明の復号方法によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出ステップと、上記ブラインドレート検出ステップで選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力ステップとを有した方法であって、上記ブラインドレート検出ステップは、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有したことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３５】
【図面の簡単な説明】
【図１】 本発明の実施の形態１の通信装置の構成を示す構成図である。
【図２】 本発明の実施の形態１の復号手段の構成を示す構成図である。
【図３】 本発明の実施の形態１の復号手段の動作を示すフローチャートである。
【図４】 本発明の実施の形態２の復号手段の構成を示す構成図である。
【図５】 本発明の実施の形態２の復号手段の動作を示すフローチャートである。
【図６】 本発明の実施の形態３の復号手段の構成を示す構成図である。
【図７】 本発明の実施の形態３の復号手段の動作を示すフローチャートである。
【図８】 本発明の実施の形態４の復号手段の構成を示す構成図である。
【図９】 本発明の実施の形態４の復号手段の動作を示すフローチャートである。
【図１０】 本発明の実施の形態５の復号手段の構成を示す構成図である。
【図１１】 本発明の実施の形態５の復号手段の動作を示すフローチャートである。
【図１２】 従来の復号方法の動作を示すフローチャートである。
【符号の説明】
１ アンテナ、 ２ 復調手段、 ３ 復号手段、 ４、２８ 符号長選択手段、 ５、２１ パスメトリック計算手段、 ６ パスメモリ、 ７ トレースバック手段、 ８ 復号結果記憶手段、 ９ ＣＲＣ手段、 １０ 選択手段、１１、２２ 減算手段、 １２ 終了判定最大値記憶手段、 １３ 符号長記憶手段、 １４ 比較手段、 １５ 復号結果選択手段、 １６ 終了判定値算出手段、 １７ 最尤符号長候補選択手段、 １８符号長候補復号手段、 １９復号結果出力手段、 ２０ ブラインドレート検出手段、 ２３ 計数手段、２４ 検査手段、 ２５ 一時記憶手段、 ２６ 復号結果記憶手段、 ２７復号結果比較手段、 ２９ 出力制御手段。
【発明の属する技術分野】
この発明は、符号長の異なる複数の符号フォーマットの中のいずれかの符号フォーマットで送信された信号を受信する通信装置、上記受信した信号を復号する復号装置および復号方法、上記受信した信号を復号する際に当該受信信号が上記複数の符号フォーマットのいずれに該当するかを検出するブラインドレート検出装置およびブラインドレート検出方法に関するものである。
【０００２】
【従来の技術】
従来、受信信号を復号する復号装置では、例えば、受信信号を複数の符号長候補の符号長に対応してそれぞれトレースバックを行って復号すると共に、パスメトリック値の最大値や最小値を用いて、上記複数の符号長候補の中から最も信頼度の高い符号長候補を選択してブラインドレートを検出し、上記ブラインドレート検出結果に基づいて、上記最も信頼度の高い符号長候補として選択された符号長候補に対応する復号結果を上記受信信号の復号結果として出力するようにしている(例えば、非特許文献１参照)。
【０００３】
次に、従来の復号装置の動作を図１２を用いて説明する。図１２は、従来の復号装置の動作の流れを示したフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【０００４】
まず、初期設定を行う（ステップＳ１０１）。初期設定を行う内容としては、符号長nendに符号長候補の最も短い符号長を設定し、終了判定最小値Sminに復号結果を計算するためのあらかじめ定められた閾値Dを設定し、誤り検出済みの符号長nend'に０を設定する。
【０００５】
次に、ビタビアルゴリズムによりＡＣＳ（Add Compare Select）演算を行い、各状態の符号候補の中から設定されている符号長nendの時点におけるパスメトリック値A(nend)を計算する（ステップＳ１０２）。パスメトリック値A(nend)を式（１）に示す。
【０００６】
A(nend)＝｛a0000(nend), a0001(nend),．．, a1111(nend)｝・・・（１）
【０００７】
次に、上記ステップＳ１０２で計算された１６状態のパスメトリック値から、最大値amax(nend)、最小値amin(nend)、および、すべて０である状態のパスメトリック値a0000(nend)を選択して、終了判定値S（nend）を以下の式（２）により計算をする（ステップＳ１０３）。
【０００８】
S（nend）＝−10・log（（a0000(nend)−amax(nend)）／（amin(nend)−amax(nend)））・・・（２）
【０００９】
次に、ステップＳ１０３で計算された終了判定値S（nend）とあらかじめ設定された閾値Dとの比較を行う（ステップＳ１０４）。ステップＳ１０４において比較を行った結果、終了判定値S（nend）が閾値Dよりも大きい場合は、復号結果を出力せずに、ステップＳ１１０に移る。一方、ステップＳ１０４において比較を行った結果、終了判定値S（nend）が閾値D以下の場合は、トレースバックを行い、設定されている符号長nendに対する復号結果を出力する（ステップＳ１０５）。
【００１０】
次に、得られた復号結果に対してＣＲＣ（Cyclic Redundancy Check）演算を行い、誤り検出を行う（ステップＳ１０６）。
【００１１】
次に、ＣＲＣ演算結果の判定を行い（ステップＳ１０７）、その結果、誤り検出された場合は、ステップＳ１１０に移る。一方、ステップＳ１０７で誤り検出されなかった場合は、ステップＳ１０３にて計算された終了判定値S（nend）と終了判定最小値Sminとの比較を行う（ステップＳ１０８）。その結果、終了判定値S（nend）が終了判定最小値Smin以上場合は、ステップＳ１１０に移る。一方、ステップＳ１０８において、終了判定値S（nend）が終了判定最小値Sminよりも小さい場合は、終了判定最小値SminにステップＳ１０３にて計算された終了判定値S（nend）を設定し、誤り検出済みの符号長nend'に現在設定されている符号長nendを設定し、終了判定最小値Sminおよび誤り検出済みの符号長nend'を更新する（ステップＳ１０９）。
【００１２】
次に、設定されている符号長nendが最も長い符号長候補であるか否かの判定を行い（ステップＳ１１０）、最も長い符号長候補である場合は、ステップＳ１０５にて求められた復号結果の符号長および復号結果を出力して（ステップＳ１１２）、復号動作を終了させる。一方、最も長い符号長候補でない場合は、符号長nendに次に長い符号長候補を設定して（ステップＳ１１１）、ステップＳ１０２に戻り、上記の操作を繰り返し行う。
【００１３】
また、上記の他、従来、ブラインドレート検出に関しては、パスメトリック値の最大のものを用いるもの（例えば、特許文献１参照）、受信信号の電力やＳＮ比を検出してその値を用いるもの（例えば、特許文献２参照）等がある。
【００１４】
【非特許文献１】
「3GPP TS 25.212」，3rd Generation Partnership Project;Technical Specification Group adio Access Network;Multiplexing and channel coding (FDD)(Release 1999)，（フランス（France）），２００１年６月，Ver3.6.0，ｐ．５６−５８
【００１５】
【特許文献１】
特開２００１−３２０３４７号公報（第３，５−７頁、第７，８，１０，１１図）
【００１６】
【特許文献２】
特開平０９−１７２４２８号公報（第３頁、第１，１１図）
【００１７】
【発明が解決しようとする課題】
従来の復号方法においては、ブラインドレートを検出する際に、例えば、パスメトリック値の最大値や最小値を用いて、複数の符号長候補の中から最も信頼度の高い符号長候補を選択するようにしているため、状態数が多い場合にはパスメトリック値の最大値や最小値を選択するための演算量が大きくなるという問題点があった。
【００１８】
また、各符号長候補に対する復号結果を出力する際に、各符号長候補毎にすべてのビットのトレースバックを行うようにしているために、復号に要する時間が大きくなるという問題点があった。
【００１９】
本発明は、上記のような問題点を解決するためになされたものであり、演算量を削減して処理を高速化することができるブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法を得ることを目的とする。
【００２０】
【課題を解決するための手段】
本発明に係るブラインドレート検出装置は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたものである。
【００２１】
また、次に発明に係るブラインドレート検出装置は、上記終了判定値算出手段は、上記ハミング距離が最大となる２状態のパスメトリック値として、すべて０である状態のパスメトリック値とすべて１である状態のパスメトリック値とを用いるように構成されたものである。
【００２２】
また、次に発明に係るブラインドレート検出装置は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段で復号された復号結果を上記符号長候補毎に誤り検出する誤り検出手段とを備え、上記終了判定値算出手段は、上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補のみ終了判定値を算出するように構成されたものである。
【００２３】
また、次に発明に係るブラインドレート検出装置は、上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補の数を計数する計数手段と、上記計数手段で計数された値があらかじめ定められた閾値になったか否かを検査する検査手段とを備え、上記最尤符号長候補選択手段は、上記検査手段の検査の結果、誤りが検出されなかった復号結果に対応する符号長候補の数が定められた閾値なった場合に、上記閾値まで計数された誤りが検出されなかった復号結果に対応する符号長候補の中から最尤の符号長候補を選択するように構成されたものである。
【００２４】
また、次に発明に係るブラインドレート検出装置は、上記符号長候補復号手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを備えたものである。
【００２５】
また、次に発明に係るブラインドレート検出装置は、上記誤り検出手段は、符号長の長さが上記符号長候補復号手段で復号された符号長候補の符号長以下の符号長候補に対して、上記符号長候補復号手段で復号された復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されたものである。
【００２６】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記ブラインドレート検出手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたものである。
【００２７】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを有し、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段とで構成されたものである。
【００２８】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段とで構成されたものである。
【００２９】
また、次に発明に係る通信装置は、無線区間を送信された情報を受信するアンテナと、当該アンテナで受信された情報をベースバンド信号に変換して復調する復調手段と、ブラインドレートを検出して上記復調手段で復調されたベースバンド信号を復号する復号手段とを備えたものであって、上記復号手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と、上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものである。
【００３０】
また、次に発明に係るブラインドレート検出方法は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有するものである。
【００３１】
また、次に発明に係る復号方法は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出ステップと、上記ブラインドレート検出ステップで選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力ステップとを有したものでああって、上記ブラインドレート検出ステップは、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有したものである。
【００３２】
【発明の実施の形態】
実施の形態１．
この発明の実施の形態１を説明する。
図１は、この発明の実施の形態に係る通信装置の受信に関する主要部分を示した構成図である。図１において、１は、無線区間を送信された情報を受信するアンテナである。２は、アンテナ１で受信された情報をベースバンド信号に変換して復調する復調手段である。３は、ブラインドレートを検出して、復調手段２で復調されたベースバンド信号を復号する復号手段である。
【００３３】
次に、例えば、畳み込み符号化された信号を受信した時の動作について説明する。
まず、アンテナ１が無線区間を送信された情報を受信すると、復調手段２が受信された情報をベースバンド信号に変換して復調する。次に、復号手段３が上記復調された信号のブラインドレートを検出して復号する。この時、例えば、ビタビアルゴリズムにより畳込み符号の誤り訂正（復号）を行い、ＣＲＣ演算により誤り訂正の結果に残留誤りがあるかどうかを判断し、ＣＲＣ演算で誤りが検出されなかった符号長候補の中から最尤のものを選択することによりブラインドレートを検出し、当該ブラインドレート検出結果に応じた復号結果を出力する。
【００３４】
図２は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。
【００３５】
図２において、４は、複数の符号長候補の中から何れかの符号長候補を選択して出力する符号長選択手段である。
【００３６】
５は、受信信号の互いに符号長の異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段である。本実施の形態では、上記復調手段２で復調されたベースバンド信号の受信信号から、上記符号長選択手段４で選択された符号長候補の符号長時点のパスメトリック値を計算し、パスメトリック計算において選択したパスを出力すると共に、各状態におけるパスメトリック値を出力する。例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から上記符号長選択手段４で選択された符号長時点におけるパスメトリック値を計算する。
【００３７】
６は、上記パスメトリック計算手段５から出力されたパスを記憶するパスメモリである。
７は、上記パスメモリ６に記憶されているパスを用いてトレースバックを行って上記受信信号を復号し、復号結果を出力するトレースバック手段である。
【００３８】
８は、上記受信信号の復号結果を記憶する復号結果記憶手段であり、本実施の形態では、上記トレースバック手段７から出力された復号結果を記憶する。
９は、復号結果を上記符号長候補毎に誤り検出する誤り検出手段であり、本実施の形態では、ＣＲＣ演算により上記復号結果記憶手段８に記憶されている復号結果を上記符号長候補毎に誤り検出するＣＲＣ手段である。
【００３９】
１０は、上記パスメトリック計算手段５から出力されたパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択する選択手段である。
１１は、上記選択手段１０で選択されたパスメトリック値を用いて、２状態のパスメトリック値の差分を算出する減算手段である。本実施の形態では、最尤の符号長候補を選択するために用いる終了判定値として、２状態のパスメトリック値の差分値を用いる。また、本実施の形態では、上記ＣＲＣ手段９で誤りが検出されなかった場合にのみ、減算手段８が動作し、誤りが検出されなかった復号結果に対応する符号長候補のみ２状態のパスメトリック値の差分値、すなわち終了判定値を算出するように構成されている。
【００４０】
１２は、上記減算手段１１で算出された終了判定値を記憶する終了判定値記憶手段であり、本実施の形態では、上記減算手段１１で算出された終了判定値のうち、最尤の符号長候補の終了判定値となる終了判定値の最大値（終了判定最大値）を記憶する終了判定最大値記憶手段である。
１３は、最尤の符号長候補の符号長として、誤り検出済みの符号長候補の符号長を記憶する符号長記憶手段であり、本実施の形態では、最尤の符号長候補の符号長を記憶する。
【００４１】
１４は、上記符号長選択手段４で現在選択されている符号長候補の終了判定値と、上記終了判定値記憶手段に記憶されている終了判定値とを比較し、現在選択されている符号長候補が最尤の符号長候補である場合に、上記終了判定値記憶手段と上記符号長記憶手段１３の記憶内容を更新する。本実施の形態では、上記符号長選択手段４で現在選択されている符号長候補の終了判定値と、上記終了判定最大値記憶手段１２に記憶されている終了判定最大値とを比較し、現在選択されている符号長候補の終了判定値が大きい場合に、上記終了判定最大値記憶手段１２に現在選択されている符号長候補の終了判定値を記憶させ、上記符号長記憶手段１３に現在選択されている符号長候補の符号長を記憶させる。
【００４２】
１５は、上記符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段である。
【００４３】
なお、本実施の形態においては、選択手段１０と減算手段１１で終了判定値算出手段１６を構成する。また、終了判定最大値記憶手段１２、符号長記憶手段１３、および、比較手段１４で最尤符号長候補選択手段１７を構成する。また、符号長選択手段４、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、復号結果記憶手段８で符号長候補復号手段１８を構成する。
【００４４】
また、符号長候補復号手段１８と復号結果選択手段１５とで復号結果出力手段１９を構成する。また、符号長候補復号手段１８、ＣＲＣ手段９、終了判定値算出手段１６、および、最尤符号長候補選択手段１７でブラインドレート検出手段（ブラインドレート検出装置）２０を構成する。
【００４５】
終了判定値算出手段１６は、上記パスメトリック計算手段５で計算されたパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を用いて、上記複数の符号長候補の終了判定値を算出する。
最尤符号長候補選択手段１７は、上記終了判定値算出手段１６で算出された終了判定値に基づいて、最尤の符号長候補を選択する。
符号長候補復号手段１８は、上記符号長候補の符号長に応じて上記受信信号を復号する。本実施の形態では、トレースバックにより復号する。
復号結果出力手段１９は、上記最尤符号長候補選択手段１７で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する。
【００４６】
次に、本実施の形態における上記復号手段３の動作を図２、３を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図３は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００４７】
まず、初期設定を行う（ステップＳ１）。初期設定を行う内容としては、符号長選択手段４が、複数の符号長候補から最も短い符号長の符号長候補を選択し、当該最も短い符号長を符号長nendに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Smaxとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長nend'に０を設定する。
なお、各初期値について、本実施の形態においては、最も短い符号長の符号長候補から順に誤り検出を行い、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、異なる順で誤り検出を行う場合や終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【００４８】
次に、パスメトリック計算手段５が、上記復調手段２で復調されたベースバンド信号から、例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から設定されている符号長nendの時点におけるパスメトリック値A(nend)を計算し（ステップＳ２）、パスメトリック値計算において選択したパスを出力する共に、各状態におけるパスメトリック値を出力する。ここで、上記パスメトリック値計算において選択したパスはパスメモリ６に記憶される。パスメトリック値A(nend)を式（１）に示す。
【００４９】
A(nend)＝｛a0000(nend), a0001(nend),・・, a1111(nend)｝・・・（１）
【００５０】
次に、トレースバック手段７が、上記パスメモリ６に記憶されているパスを用いてトレースバックを行い、符号長nendに設定されている符号長候補の符号長に対する復号結果を出力する（ステップＳ３）。ここで、上記出力された復号結果は復号結果記憶手段８に記憶される。
【００５１】
次に、ＣＲＣ手段９が、上記復号結果記憶手段８に記憶された上記復号結果に対してＣＲＣ演算を行い、誤り検出を行う（ステップＳ４）。
次に、ＣＲＣ演算結果の判定を行い（ステップＳ５）、その結果、誤り検出された場合は、ステップＳ９に移り、誤り検出されなかった場合は、ステップＳ６に移る。
【００５２】
ステップＳ６に移ると、選択手段１０が、上記パスメトリック計算手段５から出力された各状態におけるパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択し、当該選択されたパスメトリック値を用いて、減算手段１１が、終了判定値を算出する。例えば、選択手段１０は、ハミング距離が最大となる２状態のパスメトリック値として、a1001(nend)、a0110(nend)を選択し、減算手段１１は、式（３）により終了判定値S（nend）として、上記２状態のパスメトリック値の差分を計算する。
【００５３】
S（nend）＝｜a1001(nend)−a0110(nend)｜・・・（３）
【００５４】
次に、比較手段１４が、上記減算手段１１で計算された終了判定値S（nend）と、終了判定最大値記憶手段１２に記憶されている終了判定最大値Smaxとを比較する（ステップＳ７）。その結果、終了判定値S（nend）が終了判定最大値Smax以下の場合は、ステップＳ９に移り、終了判定値S（nend）が終了判定最大値Smaxより大きい場合は、ステップＳ８に移る。１回目の時点では、終了判定最大値Smaxは、初期値（０）に設定されているので、終了判定値S（nend）は終了判定最大値Smaxより大きくなりステップＳ８に移る。
【００５５】
ステップＳ８に移ると、比較手段１４は、終了判定最大値記憶手段１２と符号長記憶手段１３の記憶内容を更新する。具体的には、終了判定最大値記憶手段１２に記憶されている終了判定最大値Smaxを上記減算手段１１で計算された終了判定値S（nend）に更新し、符号長記憶手段１３に最尤の符号長候補の符号長として記憶されている誤り検出済みの符号長nend'を符号長nendに更新する。すなわち、この時点で、最尤の符号長候補の終了判定値が終了判定最大値として終了判定最大値記憶手段１２に記憶され、最尤の符号長候補の符号長が符号長記憶手段１３に記憶される。
【００５６】
一方、ステップＳ９に移ると、符号長選択手段４が、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し、最大の符号長である場合は、ステップＳ１１に移り、最大の符号長でない場合は、ステップＳ１０に移る。
【００５７】
ステップＳ１０に移ると、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長nendに設定する。本実施の形態では、最も短い符号長の符号長候補から順に誤り検出を行っているため、現在選択されている符号長候補の次に短い符号長の符号長候補を選択する。例えば、現在選択されている符号長候補の符号長に１を加算した符号長を選択し、符号長nendに設定する。以降、ステップＳ２からステップＳ１０を繰り返す。
【００５８】
ステップＳ１１に移ると、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。本実施の形態では、符号長記憶手段１３に最尤の符号長候補の符号長として記憶されている誤り検出済みの符号長nend'に対応する復号結果を上記復号結果記憶手段８から選択して出力する。
【００５９】
このように、本実施の形態では、各状態のパスメトリック値のうち、ハミング距離が最大となる２状態のパスメトリック値を用いて終了判定値を求め、当該終了判定値に基づいて複数の符号長候補から最尤の符号長候補を選択してブラインドレートを検出する。すなわち、本実施の形態は、例えば、状態１００１と状態０１１０のように、状態が反転関係にある２状態は、ハミング距離が最大となるという特徴を用いたもので、少ない演算量で、各状態のパスメトリック値から終了判定値を求めるために用いるパスメトリック値（ハミング距離が最大となる２状態のパスメトリック値）を選択することができる。例えば、選選択する２状態をあらかじめ定めておいても良い。
したがって、例えば、従来、各状態のパスメトリック値の中からパスメトリック値の最大値や最小値を求め、当該パスメトリック値の最大値や最小値等を用いて終了判定値を求めていたのと比較して、終了判定値を求めるための演算量を大幅に削減することができる。
【００６０】
以上のように本実施の形態によれば、各状態のパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を用いて終了判定値を求めることにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６１】
また、本実施の形態によれば、２状態のパスメトリック値の差分値を終了判定値として用いることにより、差分計算のみで終了判定値を求めることができるので、終了判定値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６２】
また、本実施の形態によれば、ＣＲＣ手段で誤りが検出されなかった復号結果に対応する符号長候補のみ終了判定値を算出するようにしたことにより、以降の無駄な処理を省略できるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６３】
実施の形態２．
以上の実施の形態では、各状態のパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択して終了判定値を算出するする場合について説明したが、次に、あらかじめ定められた２状態のパスメトリック値を用いて終了判定値を算出するする場合の実施の形態を説明する。
【００６４】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図４は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図４において、図２と同一又は相当部分に同一符号を付し、説明を省略する。
【００６５】
２１は、受信信号の互いに符号長の異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段である。本実施の形態では、上記復調手段２で復調されたベースバンド信号の受信信号から、上記符号長選択手段４で選択された符号長候補の符号長時点のパスメトリック値を計算し、パスメトリック計算において選択したパスを出力すると共に、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを出力する。例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から上記符号長選択手段４で選択された符号長時点におけるパスメトリック値を計算する。
【００６６】
２２は、上記パスメトリック計算手段２１から出力されたすべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分を算出する減算手段である。本実施の形態では、最尤の符号長候補を選択するために用いる終了判定値として、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分値を用いる。また、本実施の形態では、上記ＣＲＣ手段９で誤りが検出されなかった場合にのみ、減算手段２２が動作し、誤りが検出されなかった復号結果に対応する符号長候補のみ、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分値、すなわち終了判定値を算出するように構成されている。
なお、本実施の形態においては、終了判定値算出手段１６は、減算手段２２で構成される。
【００６７】
次に、本実施の形態における上記復号手段３の動作を図４、５を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図５は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００６８】
まず、前述の実施の形態１と同様に、初期設定を行い、パスメトリック値を計算し、復号結果を出力し、ＣＲＣ演算を行って、そのＣＲＣ演算結果の判定を行う（ステップＳ１〜ステップＳ５）。
【００６９】
ただし、本実施の形態においては、ステップＳ２において、パスメトリック計算手段２１は、各状態の符号候補の中から設定されている符号長nendの時点におけるパスメトリック値A(nend)を計算し、パスメトリック値計算において選択したパスを出力すると共に、すべて０である状態におけるパスメトリック値a0000(nend)とすべて１である状態のパスメトリック値a1111(nend)を出力する。
【００７０】
次に、ステップＳ１２に移ると、減算手段２２が、上記パスメトリック計算手段２１から出力されたすべて０である状態におけるパスメトリック値a0000(nend)とすべて１である状態のパスメトリック値a1111(nend)とを用いて、式（４）により終了判定値S（nend）として、上記２状態のパスメトリック値a0000(nend)、a1111(nend)の差分を計算する。
【００７１】
S（nend）＝a0000(nend)−a1111(nend)・・・（４）
【００７２】
以降、前述の実施の形態１と同様に、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新し（ステップＳ７〜ステップＳ８）、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長nendに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【００７３】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【００７４】
このように、本実施の形態では、テイルビットが付加されて、最終の状態がすべて０の状態に収束するようになっている受信信号を復号する場合に、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを用いて、終了判定値を求めることが有効であるという特徴を用いたものである。
ハミング距離が最大となる２状態として、すべて０である状態とすべて１である状態と用いることをあらかじめ設定しておき、上記すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを用いて、終了判定値を求めることにより、各状態のパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を選択するための処理を省略することができるので、処理量を削減することができる上、精度良く最尤の符号長候補を選択することができる。
【００７５】
以上のように本実施の形態によれば、ハミング距離が最大となる２状態として、すべて０である状態とすべて１である状態と用いることをあらかじめ設定しておき、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値を用いて終了判定値を求めることにより、各状態のパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を選択するための処理を省略することができるので、復号結果を出力するための処理量を削減できる。さらに、特に、テイルビットが付加されて、最終の状態がすべて０の状態に収束するようになっている受信信号を復号する場合に、精度良く最尤の符号長候補を選択することができるので、復号処理の制度を向上することができる。
【００７６】
実施の形態３．
以上の実施の形態では、ＣＲＣ手段で誤りが検出されなかったすべての符号長候補の終了判定値を算出する場合について説明したが、次に、ＣＲＣ手段で誤りが検出されなかった符号長候補があらかじめ定めた数以上あれば、その中から最尤の符号長候補を選択し、その他の符号長候補の終了判定値を求めないようにした場合の実施の形態を説明する。
【００７７】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図６は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図６において、図２、図４と同一又は相当部分に同一符号を付し、説明を省略する。
【００７８】
２３は、誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補の数を計数する計数手段であり、本実施の形態では、ＣＲＣ手段９で誤りが検出されなかった符号長候補の数を計数する計数手段である。２４は、計数手段２３で計数された値があらかじめ定められた閾値Ｋになっているか否かを検査する検査手段である。
【００７９】
また、本実施の形態において、復号結果選択手段１５は、検査手段２４で誤り検出されなかった符号長候補の数が閾値Kになっていると判断された場合に、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補の符号長に対応する復号結果を選択して出力するように構成されている。すなわち、本実施の形態においては、最尤符号長候補選択手段１７は、上記検査手段２４の検査の結果、誤りが検出されなかった復号結果に対応する符号長候補の数が定められた閾値なった場合に、上記閾値まで計数された誤りが検出されなかった復号結果に対応する符号長候補の中から最尤の符号長候補を選択するように構成されている。
【００８０】
なお、本実施の形態においては、符号長候補復号手段１８、ＣＲＣ手段９、計数手段２３、検査手段２４、終了判定値算出手段１６、および、最尤符号長候補選択手段１７でブラインドレート検出手段（ブラインドレート検出装置）２０を構成する。
【００８１】
次に、本実施の形態における上記復号手段３の動作を図６、７を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。図７は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００８２】
まず、初期設定を行う（ステップＳ１３）。初期設定を行う内容としては、計数手段２３の誤りが検出されなかった符号長候補の数ｍに０を設定する。その他、前述の実施の形態１と同様に、符号長選択手段４が、複数の符号長候補から最も短い符号長の符号長候補を選択し、当該最も短い符号長を符号長nendに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Smaxとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長nend'に０を設定する。
【００８３】
なお、各初期値について、本実施の形態においては、最も短い符号長の符号長候補から順に誤り検出を行い、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、異なる順で誤り検出を行う場合や終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【００８４】
以降、前述の実施の形態１と同様に、パスメトリック値を計算し、トレースバックを行って復号復号結果を出力し、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新する（ステップＳ２〜ステップＳ８）。
【００８５】
この時、ＣＲＣ手段９によるＣＲＣ演算で誤りが検出されなかった場合に、計数手段２３が当該誤りが検出されなかった符号長候補の数を計数する（ステップＳ１４）。本実施の形態では、比較手段１４が、上記減算手段１１で計算された終了判定値S（nend）と、終了判定最大値記憶手段１２に記憶されている終了判定最大値Smaxとを比較した結果、終了判定値S（nend）が終了判定最大値Smax以下と判断された後、又は、選択手段１０が終了判定最大値記憶手段１２と符号長記憶手段１３の記憶内容を更新した後に、ステップＳ１４に移り、誤り検出されなかった符号長候補の数ｍに１を加算してカウントアップする。
【００８６】
次に、検査手段２４が上記誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになっているか否かを検査する（ステップＳ１５）。その結果、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、ステップＳ１１に移り、一方、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになっていない場合は、ステップＳ９に移る。
【００８７】
ステップＳ９に移ると、前述の実施の形態１と同様に、符号長選択手段４が、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長nendに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【００８８】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【００８９】
このように、本実施の形態では、ＣＲＣ演算で、誤りが検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、その時点での最尤の符号長候補の符号長に対応する復号結果を出力する。すなわち、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、終了判定値を算出していない符号長候補が未だ残っていたとしても、以降の処理、例えば、終了判定値を算出していない符号長候補に対する終了判定値を算出する処理、トレースバックにより復号結果を出力する処理等を行わずに、その時点で終了判定値が算出されている符号長候補の中から最尤の符号長候補を選択する。したがって、すべての符号長候補の終了判定値を算出した後に最尤の符号長候補を選択する場合と比較して、演算量を削減することができる。
【００９０】
以上のように本実施の形態によれば、符号長候補に対応する終了判定値を算出すると共に、順次、上記符号長候補に対応する復号結果に対するＣＲＣ演算を行い、当該ＣＲＣ演算で誤りが検出されなかった符号長候補の数ｍを計数し、当該誤り検出演算で誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになった場合に、その時点で算出されている終了判定値に基づいて最尤の符号長候補を選択すること、すなわち、閾値Kまで計数された誤りが検出されなった復号結果に対応する符号長候補の中から最尤の符号長候補を選択することにより、終了判定値の算出、復号結果出力等の処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【００９１】
なお、本実施の形態では、終了判定値算出手段１６が選択手段１０と減算手段１１とで構成された場合について説明したが、、例えば、実施の形態２と同様に、終了判定値算出手段１６を減算手段２２で構成するようにしてもよい。
【００９２】
実施の形態４．
以上の実施の形態では、各符号長候補のそれぞれに対してすべてのビットをトレースバックして復号する場合について説明したが、次に、過去に復号した復号結果を用いてトレースバックの処理を省略する場合の実施の形態を説明する。
【００９３】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図８は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図８において、図２、図４、図６と同一又は相当部分に同一符号を付し、説明を省略する。
【００９４】
２５は、トレースバック手段７から出力された復号途中の復号結果を一時的に記憶する一時記憶手段である。２６は、過去に復号された受信信号の復号結果を記憶する復号結果記憶手段である。
【００９５】
２７は、符号長候補に対する復号が終了したか否かを判断し、終了した場合は、当該復号結果を上記復号結果記憶手段２６に記憶させ、復号途中である場合は、上記復号結果記憶手段２６に記憶されている過去に復号された復号結果と上記一時記憶手段２５に記憶された復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記復号結果記憶手段２６に記憶されている復号結果を用いて上記復号途中の復号結果を補完し、上記復号結果記憶手段２６に記憶させる復号結果比較手段である。
【００９６】
なお、本実施の形態においては、符号長選択手段４、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、一時記憶手段２５、復号結果記憶手段２６、および、復号結果比較手段２７で符号長候補復号手段１８を構成する。
【００９７】
次に、本実施の形態における上記復号手段３の動作を図８、９を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図９は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００９８】
まず、前述の実施の形態１と同様に、初期設定を行い、パスメトリック値を計算する（ステップＳ１〜ステップＳ２）。
【００９９】
次に、トレースバック手段７が、上記パスメモリ６に記憶されているパスを用いてトレースバックを行い、符号長nendに設定されている符号長に対する復号結果を出力する（ステップＳ１６）。この時、本実施の形態では、トレースバック手段７が、符号長nendに設定されている符号長候補について、所定の長さ毎、例えば１ビット毎に、符号の後ろから順にトレースバックを行って復号し、その復号結果は、所定の長さ毎、例えば１ビット毎に一時記憶手段２３に記憶される。
【０１００】
次に、符号長nendに設定されている符号長候補に対する復号が終了したか否かを判断し（ステップＳ１７）、終了した場合は、当該復号結果は上記復号結果記憶手段２６に記憶されて、ステップＳ４に移り、復号途中である場合は、ステップＳ１８に移る。本実施の形態においては、復号結果比較手段２７が、上記一時記憶手段２５に復号結果が符号長候補の先頭符号まで記憶されたか否かを判定することによって、符号長候補に対する復号が終了したか否かを判断し、復号結果が先頭符号まで記憶された場合は、当該復号結果を復号結果記憶手段２６に記憶させる。
【０１０１】
次に、ステップＳ１８に移ると、復号結果比較手段２７が、上記復号結果記憶手段２６に記憶されている過去に復号された復号結果と上記一時記憶手段２５に記憶された復号途中の復号結果とを比較して、所定の長さ以上一致しているか否かを判断する。その結果、所定の長さ以上、例えば、５ビット以上一致しない場合は、ステップＳ１６に戻り、所定の長さ以上一致した場合は、ステップＳ１９に移る。
【０１０２】
次に、ステップＳ１９に移ると、トレースバックされていない部分の復号結果について過去に復号された復号結果を用いて補完する。本実施の形態においては、復号結果比較手段２７が、上記一時記憶手段２５に記憶された復号途中の復号結果について、上記復号結果記憶手段２６に記憶されている復号結果を用いて復号途中の復号結果を補完し、上記復号結果記憶手段１８に記憶させる。例えば、符号途中の復号結果より符号長の短い符号長候補に対する復号結果を用いてトレースバックされていない部分の復号結果を補完する。
【０１０３】
なお、ステップＳ１６〜ステップＳ１９において、最初に設定された符号長候補の場合（符号長nendに１が設定されている場合）は、一時記憶手段２５に符号長候補の先頭符号まで復号結果が記憶され、当該復号結果がそのまま復号結果記憶手段２６に記憶される。また、２回目以降に設定された符号長候補の場合は、上記復号結果比較手段２７の比較結果に基づいて、必要に応じて復号結果が補完されて復号結果記憶手段２６に記憶される。
【０１０４】
以降、前述の実施の形態１と同様に、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新し（ステップＳ４〜ステップＳ８）、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長nendに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【０１０５】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【０１０６】
このように、本実施の形態では、トレースバックによる復号結果を、順次、一時記憶手段２５に記憶させ、当該一時記憶手段２５に記憶された復号途中の復号結果と、過去に復号され、復号結果記憶手段２６に記憶されている復号結果とを比較し、所定の長さ以上一致している場合に、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する。すなわち、上記復号途中の復号結果を補完することにより、以降の復号処理を省略することができるので、演算量を削減することができる。
【０１０７】
以上のように本実施の形態によれば、過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて復号途中の復号結果を補完することにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１０８】
なお、本実施の形態では、実施の形態１において、復号結果出力手段１８の構成を変更した場合について説明したが、実施の形態２又は実施の形態３において、本実施の形態の符号長候補復号手段１８を用いるようにしても良い。
【０１０９】
実施の形態５．
以上の実施の形態では、符号長候補復号手段が各符号長候補毎に復号する場合について説明したが、次に、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いるようにした場合の実施の形態を説明する。
【０１１０】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図１０は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図１０において、図２、図４、図６、図８と同一又は相当部分に同一符号を付し、説明を省略する。
【０１１１】
２８は、複数の符号長候補の中から何れかの符号長候補を選択して出力する符号長選択手段であり、本実施の形態では、符号長が最も長い符号長候補から順に符号長候補を選択するように構成されている。
２９は、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果から最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段である。
【０１１２】
なお、本実施の形態においては、ＣＲＣ手段９は、上記復号結果記憶手段８に記憶されている復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されている。すなわち、ＣＲＣ手段９は、符号長の長さが上記復号された符号長候補の符号長以下の符号長候補に対して、上記符号長候補復号手段１８で復号された復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されている。
【０１１３】
また、符号長選択手段２８、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、復号結果記憶手段８で符号長候補復号手段１８を構成する。また、符号長候補復号手段１８と出力制御手段２９とで復号結果出力手段１９を構成する。
【０１１４】
また、本実施の形態においては、符号長候補復号手段１８は、符号長選択手段２８が符号長が最も長い符号長候補から順に符号長候補を選択することにより、上記複数の符号長候補のうち最も符号長が長い符号長候補の符号長に対応してのみ復号するように構成されている。
【０１１５】
次に、本実施の形態における上記復号手段３の動作を図１０、１１を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図１１は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【０１１６】
まず、初期設定を行う（ステップＳ２０）。初期設定を行う内容としては、符号長選択手段２８が、複数の符号長候補から最も長い符号長の符号長候補を選択し、当該最も長い符号長（ＭＡＸＶＡＬＵＥ）を符号長nendに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Smaxとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長nend'に０を設定する。
なお、各初期値について、本実施の形態においては、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【０１１７】
以降、前述の実施の形態１と同様に、パスメトリック値を計算し、トレースバックを行って復号復号結果を出力し、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新する（ステップＳ２〜ステップＳ８）。
【０１１８】
この時、トレースバックを行って復号結果を出力する（ステップＳ３）時に、初期設定で符号長nendに当該最も長い符号長（ＭＡＸＶＡＬＵＥ）が設定されているので、最も長い符号長の符号長候補に対する復号結果が出力され、当該復号結果が復号結果記憶手段８に記憶される。
【０１１９】
また、ＣＲＣ演算を行う（ステップＳ４）時に、ＣＲＣ手段９は、上記復号結果記憶手段８に記憶されている復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出する。
【０１２０】
次に、ステップＳ２１に移ると、符号長選択手段２８が、現在、符号長nendに設定されている符号長候補の符号長が複数の符号長候補の中の最小の符号長であるか否かを判定し、最小の符号長である場合は、ステップＳ１１に移る。一方、最小の符号長でない場合は、ステップＳ２２に移る。
【０１２１】
ステップＳ２２に移ると、符号長選択手段２８が、過去に選択していない別の符号長候補を選択し、符号長nendに設定する。本実施の形態では、最も長い符号長の符号長候補から順に誤り検出を行っているため、現在選択されている符号長候補の次に長い符号長の符号長候補を選択する。例えば、現在選択されている符号長候補の符号長から１を減算した符号長を選択し、符号長nendに設定する。以降、ステップＳ４からステップＳ２２を繰り返す。
【０１２２】
また、ステップＳ１１に移ると、出力制御手段２９が、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果から最尤の符号長候補に対応する符号長の長さだけ復号結果を選択して出力し、復号動作が終了する。
【０１２３】
このように、本実施の形態では、符号長候補復号手段１８が、複数の符号長候補のうち最も符号長の長い符号長候補に対して復号し、当該復号結果から上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出する。また、上記復号結果から最尤の符号長候補に対応する符号長の長さだけ選択して、受信信号の復号結果として出力する。すなわち、本実施の形態は、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いたことにより、符号長の短い符号長候補に対する復号処理を省略できる。
したがって、例えば、従来、各符号長候補毎に復号していたのと比較して、復号結果を出力するための演算量を大幅に削減することができる。
【０１２４】
以上のように本実施の形態によれば、符号長が最も長い符号長候補に対する復号結果から符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出することにより、符号長が最も大きい符号長候補に対する復号を１回行うだけで符号長の短い符号長候補に対する復号処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【０１２５】
また、本実施の形態によれば、符号長が最も長い符号長候補に対する復号結果から最尤の符号長候補に対応する符号長の長さだけ復号結果を選択して出力することにより、符号長が最も大きい符号長候補に対する復号を１回行うだけで符号長の短い符号長候補に対する復号処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【０１２６】
なお、本実施の形態では、実施の形態１において、復号結果出力手段１８の構成を変更した場合について説明したが、実施の形態２又は実施の形態３において、本実施の形態の符号長候補復号手段１８を用いるようにしても良い。
【０１２７】
また、本実施の形態では、符号長が最も長い符号長候補に対して１回のみ復号を行う場合について説明したが、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いるようにすれば良く、復号を行う符号長候補は、符号長が最も長いものに限定されない。
【０１２８】
【発明の効果】
以上のように、本発明のブラインドレート検出装置によれば、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、処理の高速化を図ることができる。
【０１２９】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記ブラインドレート検出手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３０】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを有し、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段とで構成されたことにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３１】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段とで構成されたことにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３２】
また、本発明の通信装置によれば、無線区間を送信された情報を受信するアンテナと、当該アンテナで受信された情報をベースバンド信号に変換して復調する復調手段と、ブラインドレートを検出して上記復調手段で復調されたベースバンド信号を復号する復号手段とを備えたものであって、上記復号手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と、上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３３】
また、本発明のブラインドレート検出方法によれば、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有することにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、処理の高速化を図ることができる。
【０１３４】
また、本発明の復号方法によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出ステップと、上記ブラインドレート検出ステップで選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力ステップとを有した方法であって、上記ブラインドレート検出ステップは、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有したことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３５】
【図面の簡単な説明】
【図１】 本発明の実施の形態１の通信装置の構成を示す構成図である。
【図２】 本発明の実施の形態１の復号手段の構成を示す構成図である。
【図３】 本発明の実施の形態１の復号手段の動作を示すフローチャートである。
【図４】 本発明の実施の形態２の復号手段の構成を示す構成図である。
【図５】 本発明の実施の形態２の復号手段の動作を示すフローチャートである。
【図６】 本発明の実施の形態３の復号手段の構成を示す構成図である。
【図７】 本発明の実施の形態３の復号手段の動作を示すフローチャートである。
【図８】 本発明の実施の形態４の復号手段の構成を示す構成図である。
【図９】 本発明の実施の形態４の復号手段の動作を示すフローチャートである。
【図１０】 本発明の実施の形態５の復号手段の構成を示す構成図である。
【図１１】 本発明の実施の形態５の復号手段の動作を示すフローチャートである。
【図１２】 従来の復号方法の動作を示すフローチャートである。
【符号の説明】
１ アンテナ、 ２ 復調手段、 ３ 復号手段、 ４、２８ 符号長選択手段、 ５、２１ パスメトリック計算手段、 ６ パスメモリ、 ７ トレースバック手段、 ８ 復号結果記憶手段、 ９ ＣＲＣ手段、 １０ 選択手段、１１、２２ 減算手段、 １２ 終了判定最大値記憶手段、 １３ 符号長記憶手段、 １４ 比較手段、 １５ 復号結果選択手段、 １６ 終了判定値算出手段、 １７ 最尤符号長候補選択手段、 １８符号長候補復号手段、 １９復号結果出力手段、 ２０ ブラインドレート検出手段、 ２３ 計数手段、２４ 検査手段、 ２５ 一時記憶手段、 ２６ 復号結果記憶手段、 ２７復号結果比較手段、 ２９ 出力制御手段。
Claims (12)
- 受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、
上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と
を備えたことを特徴とするブラインドレート検出装置。 - 上記終了判定値算出手段は、上記ハミング距離が最大となる２状態のパスメトリック値として、すべて０である状態のパスメトリック値とすべて１である状態のパスメトリック値とを用いるように構成されたことを特徴とする請求項１に記載のブラインドレート検出装置。
- 上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、
上記符号長候補復号手段で復号された復号結果を上記符号長候補毎に誤り検出する誤り検出手段とを備え、
上記終了判定値算出手段は、上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補のみ終了判定値を算出するように構成されたことを特徴とする請求項１または請求項２に記載のブラインドレート検出装置。 - 上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補の数を計数する計数手段と、
上記計数手段で計数された値があらかじめ定められた閾値になったか否かを検査する検査手段とを備え、
上記最尤符号長候補選択手段は、上記検査手段の検査の結果、誤りが検出されなかった復号結果に対応する符号長候補の数が定められた閾値なった場合に、上記閾値まで計数された誤りが検出されなかった復号結果に対応する符号長候補の中から最尤の符号長候補を選択するように構成されたことを特徴とする請求項３に記載のブラインドレート検出装置。 - 上記符号長候補復号手段は、
過去に復号された復号結果を記憶する復号結果記憶手段と、
上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段と
を備えたことを特徴とする請求項３または請求項４に記載のブラインドレート検出装置。 - 上記誤り検出手段は、符号長の長さが上記符号長候補復号手段で復号された符号長候補の符号長以下の符号長候補に対して、上記符号長候補復号手段で復号された復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されたことを特徴とする請求項３または請求項４に記載のブラインドレート検出装置。
- 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えた復号装置において、
上記ブラインドレート検出手段は、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、
上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と
を備えたことを特徴とする復号装置。 - 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えた復号装置において、
上記復号結果出力手段は、
過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを有し、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、
上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段と
で構成されたことを特徴とする復号装置。 - 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えた復号装置において、
上記復号結果出力手段は、
上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、
上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段と
で構成されたことを特徴とする復号装置。 - 無線区間を送信された情報を受信するアンテナと、当該アンテナで受信された情報をベースバンド信号に変換して復調する復調手段と、ブラインドレートを検出して上記復調手段で復調されたベースバンド信号を復号する復号手段とを備えた通信装置において、
上記復号手段は、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、
上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と、
上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段と
を備えたことを特徴とする通信装置。 - 受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、
上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、
上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップと
を有することを特徴とするブラインドレート検出方法。 - 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出ステップと、上記ブラインドレート検出ステップで選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力ステップとを有した復号方法において、
上記ブラインドレート検出ステップは、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、
上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、
上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップと
を有したことを特徴とする復号方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002313881A JP3979266B2 (ja) | 2002-10-29 | 2002-10-29 | ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 |
| PCT/JP2003/005009 WO2004040775A1 (ja) | 2002-10-29 | 2003-04-18 | ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002313881A JP3979266B2 (ja) | 2002-10-29 | 2002-10-29 | ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004153372A JP2004153372A (ja) | 2004-05-27 |
| JP3979266B2 true JP3979266B2 (ja) | 2007-09-19 |
Family
ID=32211592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002313881A Expired - Fee Related JP3979266B2 (ja) | 2002-10-29 | 2002-10-29 | ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP3979266B2 (ja) |
| WO (1) | WO2004040775A1 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8020067B2 (en) | 2004-12-13 | 2011-09-13 | Freescale Semiconductor, Inc. | Apparatus and method for detecting an end point of an information frame |
| WO2006106377A1 (en) * | 2005-04-07 | 2006-10-12 | Nokia Corporation | Blind transport format detection based on decoder metric |
| KR100939422B1 (ko) * | 2005-04-07 | 2010-01-28 | 노키아 코포레이션 | 디코더 메트릭에 의거한 블라인드 전송 포맷 검출 |
| JP4758765B2 (ja) * | 2006-01-05 | 2011-08-31 | ルネサスエレクトロニクス株式会社 | トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3613448B2 (ja) * | 1999-06-21 | 2005-01-26 | 株式会社エヌ・ティ・ティ・ドコモ | データ伝送方法、データ伝送システム、送信装置および受信装置 |
| JP3438778B2 (ja) * | 2000-05-09 | 2003-08-18 | 日本電気株式会社 | Ｗ−ｃｄｍａ伝送速度推定方法および装置 |
| JP3795743B2 (ja) * | 2000-11-17 | 2006-07-12 | 株式会社エヌ・ティ・ティ・ドコモ | データ伝送方法、データ伝送システム、送信装置および受信装置 |
-
2002
- 2002-10-29 JP JP2002313881A patent/JP3979266B2/ja not_active Expired - Fee Related
-
2003
- 2003-04-18 WO PCT/JP2003/005009 patent/WO2004040775A1/ja active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| WO2004040775A1 (ja) | 2004-05-13 |
| JP2004153372A (ja) | 2004-05-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3239795B2 (ja) | 誤り訂正復号装置および誤り訂正復号方式 | |
| AU2002217598B2 (en) | Apparatus and method for stopping iterative decoding in a CDMA mobile communication system | |
| US6813323B2 (en) | Decoding method and communication terminal apparatus | |
| US6108811A (en) | Error-correcting decoder continuously adding flag signals to locations preceding a first location at which a difference between path metrics is lower than the threshold | |
| US8671335B2 (en) | Soft output Viterbi detector with error event output | |
| JP4806673B2 (ja) | 復号装置及び復号方法 | |
| US6378106B1 (en) | Viterbi decoding using single-wrong-turn correction | |
| US7716554B2 (en) | System and method for blind transport format detection with cyclic redundancy check | |
| JP4758765B2 (ja) | トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法 | |
| US6058501A (en) | Error detecting device for viterbi decoder | |
| JP3979266B2 (ja) | ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 | |
| JP3512176B2 (ja) | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 | |
| WO2003101026A1 (en) | Blind transport format detection for transmission link | |
| JP5169771B2 (ja) | 復号器および復号方法 | |
| US7043678B2 (en) | Method for identifying bad frames | |
| JP5108548B2 (ja) | 受信装置 | |
| US20040261005A1 (en) | Algorithm for a memory-based Viterbi decoder | |
| US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
| EP1387516A1 (en) | Blind transport format detection in spread spectrum receivers | |
| EP1869810A1 (en) | Blind transport format detection based on decoder metric | |
| JP4183471B2 (ja) | パディングが付加された伝送情報を受信する受信装置 | |
| US6700938B1 (en) | Method for determining quality of trellis decoded block data | |
| JP2006109019A (ja) | 誤り訂正回路及び誤り訂正方法 | |
| WO2014122006A1 (en) | Frame quality estimation during viterbi decoding | |
| EP2408133A1 (en) | Modified trellis decoding for erasure generation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040709 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051003 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070605 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070618 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100706 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100706 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110706 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |