JP2004153372A - Blind rate detecting apparatus, decoding apparatus, communication device, blind rate detection method, and decoding method - Google Patents

Blind rate detecting apparatus, decoding apparatus, communication device, blind rate detection method, and decoding method Download PDF

Info

Publication number
JP2004153372A
JP2004153372A JP2002313881A JP2002313881A JP2004153372A JP 2004153372 A JP2004153372 A JP 2004153372A JP 2002313881 A JP2002313881 A JP 2002313881A JP 2002313881 A JP2002313881 A JP 2002313881A JP 2004153372 A JP2004153372 A JP 2004153372A
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.)
Granted
Application number
JP2002313881A
Other languages
Japanese (ja)
Other versions
JP3979266B2 (en
Inventor
Takahiko Nakamura
隆彦 中村
Hideo Yoshida
英夫 吉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2002313881A priority Critical patent/JP3979266B2/en
Priority to PCT/JP2003/005009 priority patent/WO2004040775A1/en
Publication of JP2004153372A publication Critical patent/JP2004153372A/en
Application granted granted Critical
Publication of JP3979266B2 publication Critical patent/JP3979266B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a blind rate detecting apparatus capable of reducing computational quantity for increasing the speed of processing, and to provide a decoding apparatus, a communication device, a blind rate detection method, and a decoding method. <P>SOLUTION: There are provided a path metric calculation means for calculating a path metric value to a plurality of code length candidates whose code length is mutually different in a reception signal; a completion judgment value calculation means for calculating the completion judgment value of the code length candidate by using the path metric value having two states, where Hamming distance becomes the maximum from the path metric value calculated by the path metric calculation means; and a most likely code length candidate selection means for selecting the most likely code length candidate, based on the completion judgment value calculated by the completion judgment value calculation means. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
この発明は、符号長の異なる複数の符号フォーマットの中のいずれかの符号フォーマットで送信された信号を受信する通信装置、上記受信した信号を復号する復号装置および復号方法、上記受信した信号を復号する際に当該受信信号が上記複数の符号フォーマットのいずれに該当するかを検出するブラインドレート検出装置およびブラインドレート検出方法に関するものである。
【０００２】
【従来の技術】
従来、受信信号を復号する復号装置では、例えば、受信信号を複数の符号長候補の符号長に対応してそれぞれトレースバックを行って復号すると共に、パスメトリック値の最大値や最小値を用いて、上記複数の符号長候補の中から最も信頼度の高い符号長候補を選択してブラインドレートを検出し、上記ブラインドレート検出結果に基づいて、上記最も信頼度の高い符号長候補として選択された符号長候補に対応する復号結果を上記受信信号の復号結果として出力するようにしている（例えば、非特許文献１参照）。
【０００３】
次に、従来の復号装置の動作を図１２を用いて説明する。図１２は、従来の復号装置の動作の流れを示したフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【０００４】
まず、初期設定を行う（ステップＳ１０１）。初期設定を行う内容としては、符号長ｎｅｎｄに符号長候補の最も短い符号長を設定し、終了判定最小値Ｓｍｉｎに復号結果を計算するためのあらかじめ定められた閾値Ｄを設定し、誤り検出済みの符号長ｎｅｎｄ’に０を設定する。
【０００５】
次に、ビタビアルゴリズムによりＡＣＳ（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算を行い、各状態の符号候補の中から設定されている符号長ｎｅｎｄの時点におけるパスメトリック値Ａ（ｎｅｎｄ）を計算する（ステップＳ１０２）。パスメトリック値Ａ（ｎｅｎｄ）を式（１）に示す。
【０００６】
Ａ（ｎｅｎｄ）＝｛ａ００００（ｎｅｎｄ）， ａ０００１（ｎｅｎｄ），．．， ａ１１１１（ｎｅｎｄ）｝・・・（１）
【０００７】
次に、上記ステップＳ１０２で計算された１６状態のパスメトリック値から、最大値ａｍａｘ（ｎｅｎｄ）、最小値ａｍｉｎ（ｎｅｎｄ）、および、すべて０である状態のパスメトリック値ａ００００（ｎｅｎｄ）を選択して、終了判定値Ｓ（ｎｅｎｄ）を以下の式（２）により計算をする（ステップＳ１０３）。
【０００８】
Ｓ（ｎｅｎｄ）＝−１０・ｌｏｇ（（ａ００００（ｎｅｎｄ）−ａｍａｘ（ｎｅｎｄ））／（ａｍｉｎ（ｎｅｎｄ）−ａｍａｘ（ｎｅｎｄ）））・・・（２）
【０００９】
次に、ステップＳ１０３で計算された終了判定値Ｓ（ｎｅｎｄ）とあらかじめ設定された閾値Ｄとの比較を行う（ステップＳ１０４）。ステップＳ１０４において比較を行った結果、終了判定値Ｓ（ｎｅｎｄ）が閾値Ｄよりも大きい場合は、復号結果を出力せずに、ステップＳ１１０に移る。一方、ステップＳ１０４において比較を行った結果、終了判定値Ｓ（ｎｅｎｄ）が閾値Ｄ以下の場合は、トレースバックを行い、設定されている符号長ｎｅｎｄに対する復号結果を出力する（ステップＳ１０５）。
【００１０】
次に、得られた復号結果に対してＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）演算を行い、誤り検出を行う（ステップＳ１０６）。
【００１１】
次に、ＣＲＣ演算結果の判定を行い（ステップＳ１０７）、その結果、誤り検出された場合は、ステップＳ１１０に移る。一方、ステップＳ１０７で誤り検出されなかった場合は、ステップＳ１０３にて計算された終了判定値Ｓ（ｎｅｎｄ）と終了判定最小値Ｓｍｉｎとの比較を行う（ステップＳ１０８）。その結果、終了判定値Ｓ（ｎｅｎｄ）が終了判定最小値Ｓｍｉｎ以上場合は、ステップＳ１１０に移る。一方、ステップＳ１０８において、終了判定値Ｓ（ｎｅｎｄ）が終了判定最小値Ｓｍｉｎよりも小さい場合は、終了判定最小値ＳｍｉｎにステップＳ１０３にて計算された終了判定値Ｓ（ｎｅｎｄ）を設定し、誤り検出済みの符号長ｎｅｎｄ’に現在設定されている符号長ｎｅｎｄを設定し、終了判定最小値Ｓｍｉｎおよび誤り検出済みの符号長ｎｅｎｄ’を更新する（ステップＳ１０９）。
【００１２】
次に、設定されている符号長ｎｅｎｄが最も長い符号長候補であるか否かの判定を行い（ステップＳ１１０）、最も長い符号長候補である場合は、ステップＳ１０５にて求められた復号結果の符号長および復号結果を出力して（ステップＳ１１２）、復号動作を終了させる。一方、最も長い符号長候補でない場合は、符号長ｎｅｎｄに次に長い符号長候補を設定して（ステップＳ１１１）、ステップＳ１０２に戻り、上記の操作を繰り返し行う。
【００１３】
また、上記の他、従来、ブラインドレート検出に関しては、パスメトリック値の最大のものを用いるもの（例えば、特許文献１参照）、受信信号の電力やＳＮ比を検出してその値を用いるもの（例えば、特許文献２参照）等がある。
【００１４】
【非特許文献１】
「３ＧＰＰ ＴＳ ２５．２１２」，３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ；Ｔｅｃｈｎｉｃａｌ Ｓｐｅｃｉｆｉｃａｔｉｏｎ Ｇｒｏｕｐ ａｄｉｏ Ａｃｃｅｓｓ Ｎｅｔｗｏｒｋ；Ｍｕｌｔｉｐｌｅｘｉｎｇ ａｎｄ ｃｈａｎｎｅｌ ｃｏｄｉｎｇ （ＦＤＤ）（Ｒｅｌｅａｓｅ １９９９），（フランス（Ｆｒａｎｃｅ）），２００１年６月，Ｖｅｒ３．６．０，ｐ．５６−５８
【００１５】
【特許文献１】
特開２００１−３２０３４７号公報（第３，５−７頁、第７，８，１０，１１図）
【００１６】
【特許文献２】
特開平０９−１７２４２８号公報（第３頁、第１，１１図）
【００１７】
【発明が解決しようとする課題】
従来の復号方法においては、ブラインドレートを検出する際に、例えば、パスメトリック値の最大値や最小値を用いて、複数の符号長候補の中から最も信頼度の高い符号長候補を選択するようにしているため、状態数が多い場合にはパスメトリック値の最大値や最小値を選択するための演算量が大きくなるという問題点があった。
【００１８】
また、各符号長候補に対する復号結果を出力する際に、各符号長候補毎にすべてのビットのトレースバックを行うようにしているために、復号に要する時間が大きくなるという問題点があった。
【００１９】
本発明は、上記のような問題点を解決するためになされたものであり、演算量を削減して処理を高速化することができるブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法を得ることを目的とする。
【００２０】
【課題を解決するための手段】
本発明に係るブラインドレート検出装置は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたものである。
【００２１】
また、次に発明に係るブラインドレート検出装置は、上記終了判定値算出手段は、上記ハミング距離が最大となる２状態のパスメトリック値として、すべて０である状態のパスメトリック値とすべて１である状態のパスメトリック値とを用いるように構成されたものである。
【００２２】
また、次に発明に係るブラインドレート検出装置は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段で復号された復号結果を上記符号長候補毎に誤り検出する誤り検出手段とを備え、上記終了判定値算出手段は、上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補のみ終了判定値を算出するように構成されたものである。
【００２３】
また、次に発明に係るブラインドレート検出装置は、上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補の数を計数する計数手段と、上記計数手段で計数された値があらかじめ定められた閾値になったか否かを検査する検査手段とを備え、上記最尤符号長候補選択手段は、上記検査手段の検査の結果、誤りが検出されなかった復号結果に対応する符号長候補の数が定められた閾値なった場合に、上記閾値まで計数された誤りが検出されなかった復号結果に対応する符号長候補の中から最尤の符号長候補を選択するように構成されたものである。
【００２４】
また、次に発明に係るブラインドレート検出装置は、上記符号長候補復号手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを備えたものである。
【００２５】
また、次に発明に係るブラインドレート検出装置は、上記誤り検出手段は、符号長の長さが上記符号長候補復号手段で復号された符号長候補の符号長以下の符号長候補に対して、上記符号長候補復号手段で復号された復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されたものである。
【００２６】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記ブラインドレート検出手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたものである。
【００２７】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを有し、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段とで構成されたものである。
【００２８】
また、次に発明に係る復号装置は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段とで構成されたものである。
【００２９】
また、次に発明に係る通信装置は、無線区間を送信された情報を受信するアンテナと、当該アンテナで受信された情報をベースバンド信号に変換して復調する復調手段と、ブラインドレートを検出して上記復調手段で復調されたベースバンド信号を復号する復号手段とを備えたものであって、上記復号手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と、上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものである。
【００３０】
また、次に発明に係るブラインドレート検出方法は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有するものである。
【００３１】
また、次に発明に係る復号方法は、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出ステップと、上記ブラインドレート検出ステップで選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力ステップとを有したものでああって、上記ブラインドレート検出ステップは、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有したものである。
【００３２】
【発明の実施の形態】
実施の形態１．
この発明の実施の形態１を説明する。
図１は、この発明の実施の形態に係る通信装置の受信に関する主要部分を示した構成図である。図１において、１は、無線区間を送信された情報を受信するアンテナである。２は、アンテナ１で受信された情報をベースバンド信号に変換して復調する復調手段である。３は、ブラインドレートを検出して、復調手段２で復調されたベースバンド信号を復号する復号手段である。
【００３３】
次に、例えば、畳み込み符号化された信号を受信した時の動作について説明する。
まず、アンテナ１が無線区間を送信された情報を受信すると、復調手段２が受信された情報をベースバンド信号に変換して復調する。次に、復号手段３が上記復調された信号のブラインドレートを検出して復号する。この時、例えば、ビタビアルゴリズムにより畳込み符号の誤り訂正（復号）を行い、ＣＲＣ演算により誤り訂正の結果に残留誤りがあるかどうかを判断し、ＣＲＣ演算で誤りが検出されなかった符号長候補の中から最尤のものを選択することによりブラインドレートを検出し、当該ブラインドレート検出結果に応じた復号結果を出力する。
【００３４】
図２は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。
【００３５】
図２において、４は、複数の符号長候補の中から何れかの符号長候補を選択して出力する符号長選択手段である。
【００３６】
５は、受信信号の互いに符号長の異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段である。本実施の形態では、上記復調手段２で復調されたベースバンド信号の受信信号から、上記符号長選択手段４で選択された符号長候補の符号長時点のパスメトリック値を計算し、パスメトリック計算において選択したパスを出力すると共に、各状態におけるパスメトリック値を出力する。例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から上記符号長選択手段４で選択された符号長時点におけるパスメトリック値を計算する。
【００３７】
６は、上記パスメトリック計算手段５から出力されたパスを記憶するパスメモリである。
７は、上記パスメモリ６に記憶されているパスを用いてトレースバックを行って上記受信信号を復号し、復号結果を出力するトレースバック手段である。
【００３８】
８は、上記受信信号の復号結果を記憶する復号結果記憶手段であり、本実施の形態では、上記トレースバック手段７から出力された復号結果を記憶する。
９は、復号結果を上記符号長候補毎に誤り検出する誤り検出手段であり、本実施の形態では、ＣＲＣ演算により上記復号結果記憶手段８に記憶されている復号結果を上記符号長候補毎に誤り検出するＣＲＣ手段である。
【００３９】
１０は、上記パスメトリック計算手段５から出力されたパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択する選択手段である。
１１は、上記選択手段１０で選択されたパスメトリック値を用いて、２状態のパスメトリック値の差分を算出する減算手段である。本実施の形態では、最尤の符号長候補を選択するために用いる終了判定値として、２状態のパスメトリック値の差分値を用いる。また、本実施の形態では、上記ＣＲＣ手段９で誤りが検出されなかった場合にのみ、減算手段８が動作し、誤りが検出されなかった復号結果に対応する符号長候補のみ２状態のパスメトリック値の差分値、すなわち終了判定値を算出するように構成されている。
【００４０】
１２は、上記減算手段１１で算出された終了判定値を記憶する終了判定値記憶手段であり、本実施の形態では、上記減算手段１１で算出された終了判定値のうち、最尤の符号長候補の終了判定値となる終了判定値の最大値（終了判定最大値）を記憶する終了判定最大値記憶手段である。
１３は、最尤の符号長候補の符号長として、誤り検出済みの符号長候補の符号長を記憶する符号長記憶手段であり、本実施の形態では、最尤の符号長候補の符号長を記憶する。
【００４１】
１４は、上記符号長選択手段４で現在選択されている符号長候補の終了判定値と、上記終了判定値記憶手段に記憶されている終了判定値とを比較し、現在選択されている符号長候補が最尤の符号長候補である場合に、上記終了判定値記憶手段と上記符号長記憶手段１３の記憶内容を更新する。本実施の形態では、上記符号長選択手段４で現在選択されている符号長候補の終了判定値と、上記終了判定最大値記憶手段１２に記憶されている終了判定最大値とを比較し、現在選択されている符号長候補の終了判定値が大きい場合に、上記終了判定最大値記憶手段１２に現在選択されている符号長候補の終了判定値を記憶させ、上記符号長記憶手段１３に現在選択されている符号長候補の符号長を記憶させる。
【００４２】
１５は、上記符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段である。
【００４３】
なお、本実施の形態においては、選択手段１０と減算手段１１で終了判定値算出手段１６を構成する。また、終了判定最大値記憶手段１２、符号長記憶手段１３、および、比較手段１４で最尤符号長候補選択手段１７を構成する。また、符号長選択手段４、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、復号結果記憶手段８で符号長候補復号手段１８を構成する。
【００４４】
また、符号長候補復号手段１８と復号結果選択手段１５とで復号結果出力手段１９を構成する。また、符号長候補復号手段１８、ＣＲＣ手段９、終了判定値算出手段１６、および、最尤符号長候補選択手段１７でブラインドレート検出手段（ブラインドレート検出装置）２０を構成する。
【００４５】
終了判定値算出手段１６は、上記パスメトリック計算手段５で計算されたパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を用いて、上記複数の符号長候補の終了判定値を算出する。
最尤符号長候補選択手段１７は、上記終了判定値算出手段１６で算出された終了判定値に基づいて、最尤の符号長候補を選択する。
符号長候補復号手段１８は、上記符号長候補の符号長に応じて上記受信信号を復号する。本実施の形態では、トレースバックにより復号する。
復号結果出力手段１９は、上記最尤符号長候補選択手段１７で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する。
【００４６】
次に、本実施の形態における上記復号手段３の動作を図２、３を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。図３は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００４７】
まず、初期設定を行う（ステップＳ１）。初期設定を行う内容としては、符号長選択手段４が、複数の符号長候補から最も短い符号長の符号長候補を選択し、当該最も短い符号長を符号長ｎｅｎｄに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Ｓｍａｘとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長ｎｅｎｄ’に０を設定する。なお、各初期値について、本実施の形態においては、最も短い符号長の符号長候補から順に誤り検出を行い、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、異なる順で誤り検出を行う場合や終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【００４８】
次に、パスメトリック計算手段５が、上記復調手段２で復調されたベースバンド信号から、例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から設定されている符号長ｎｅｎｄの時点におけるパスメトリック値Ａ（ｎｅｎｄ）を計算し（ステップＳ２）、パスメトリック値計算において選択したパスを出力する共に、各状態におけるパスメトリック値を出力する。ここで、上記パスメトリック値計算において選択したパスはパスメモリ６に記憶される。パスメトリック値Ａ（ｎｅｎｄ）を式（１）に示す。
【００４９】
Ａ（ｎｅｎｄ）＝｛ａ００００（ｎｅｎｄ）， ａ０００１（ｎｅｎｄ），・・， ａ１１１１（ｎｅｎｄ）｝・・・（１）
【００５０】
次に、トレースバック手段７が、上記パスメモリ６に記憶されているパスを用いてトレースバックを行い、符号長ｎｅｎｄに設定されている符号長候補の符号長に対する復号結果を出力する（ステップＳ３）。ここで、上記出力された復号結果は復号結果記憶手段８に記憶される。
【００５１】
次に、ＣＲＣ手段９が、上記復号結果記憶手段８に記憶された上記復号結果に対してＣＲＣ演算を行い、誤り検出を行う（ステップＳ４）。
次に、ＣＲＣ演算結果の判定を行い（ステップＳ５）、その結果、誤り検出された場合は、ステップＳ９に移り、誤り検出されなかった場合は、ステップＳ６に移る。
【００５２】
ステップＳ６に移ると、選択手段１０が、上記パスメトリック計算手段５から出力された各状態におけるパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択し、当該選択されたパスメトリック値を用いて、減算手段１１が、終了判定値を算出する。例えば、選択手段１０は、ハミング距離が最大となる２状態のパスメトリック値として、ａ１００１（ｎｅｎｄ）、ａ０１１０（ｎｅｎｄ）を選択し、減算手段１１は、式（３）により終了判定値Ｓ（ｎｅｎｄ）として、上記２状態のパスメトリック値の差分を計算する。
【００５３】
Ｓ（ｎｅｎｄ）＝｜ａ１００１（ｎｅｎｄ）−ａ０１１０（ｎｅｎｄ）｜・・・（３）
【００５４】
次に、比較手段１４が、上記減算手段１１で計算された終了判定値Ｓ（ｎｅｎｄ）と、終了判定最大値記憶手段１２に記憶されている終了判定最大値Ｓｍａｘとを比較する（ステップＳ７）。その結果、終了判定値Ｓ（ｎｅｎｄ）が終了判定最大値Ｓｍａｘ以下の場合は、ステップＳ９に移り、終了判定値Ｓ（ｎｅｎｄ）が終了判定最大値Ｓｍａｘより大きい場合は、ステップＳ８に移る。１回目の時点では、終了判定最大値Ｓｍａｘは、初期値（０）に設定されているので、終了判定値Ｓ（ｎｅｎｄ）は終了判定最大値Ｓｍａｘより大きくなりステップＳ８に移る。
【００５５】
ステップＳ８に移ると、比較手段１４は、終了判定最大値記憶手段１２と符号長記憶手段１３の記憶内容を更新する。具体的には、終了判定最大値記憶手段１２に記憶されている終了判定最大値Ｓｍａｘを上記減算手段１１で計算された終了判定値Ｓ（ｎｅｎｄ）に更新し、符号長記憶手段１３に最尤の符号長候補の符号長として記憶されている誤り検出済みの符号長ｎｅｎｄ’を符号長ｎｅｎｄに更新する。すなわち、この時点で、最尤の符号長候補の終了判定値が終了判定最大値として終了判定最大値記憶手段１２に記憶され、最尤の符号長候補の符号長が符号長記憶手段１３に記憶される。
【００５６】
一方、ステップＳ９に移ると、符号長選択手段４が、現在、符号長ｎｅｎｄに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し、最大の符号長である場合は、ステップＳ１１に移り、最大の符号長でない場合は、ステップＳ１０に移る。
【００５７】
ステップＳ１０に移ると、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長ｎｅｎｄに設定する。本実施の形態では、最も短い符号長の符号長候補から順に誤り検出を行っているため、現在選択されている符号長候補の次に短い符号長の符号長候補を選択する。例えば、現在選択されている符号長候補の符号長に１を加算した符号長を選択し、符号長ｎｅｎｄに設定する。以降、ステップＳ２からステップＳ１０を繰り返す。
【００５８】
ステップＳ１１に移ると、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。本実施の形態では、符号長記憶手段１３に最尤の符号長候補の符号長として記憶されている誤り検出済みの符号長ｎｅｎｄ’に対応する復号結果を上記復号結果記憶手段８から選択して出力する。
【００５９】
このように、本実施の形態では、各状態のパスメトリック値のうち、ハミング距離が最大となる２状態のパスメトリック値を用いて終了判定値を求め、当該終了判定値に基づいて複数の符号長候補から最尤の符号長候補を選択してブラインドレートを検出する。すなわち、本実施の形態は、例えば、状態１００１と状態０１１０のように、状態が反転関係にある２状態は、ハミング距離が最大となるという特徴を用いたもので、少ない演算量で、各状態のパスメトリック値から終了判定値を求めるために用いるパスメトリック値（ハミング距離が最大となる２状態のパスメトリック値）を選択することができる。例えば、選選択する２状態をあらかじめ定めておいても良い。
したがって、例えば、従来、各状態のパスメトリック値の中からパスメトリック値の最大値や最小値を求め、当該パスメトリック値の最大値や最小値等を用いて終了判定値を求めていたのと比較して、終了判定値を求めるための演算量を大幅に削減することができる。
【００６０】
以上のように本実施の形態によれば、各状態のパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を用いて終了判定値を求めることにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６１】
また、本実施の形態によれば、２状態のパスメトリック値の差分値を終了判定値として用いることにより、差分計算のみで終了判定値を求めることができるので、終了判定値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６２】
また、本実施の形態によれば、ＣＲＣ手段で誤りが検出されなかった復号結果に対応する符号長候補のみ終了判定値を算出するようにしたことにより、以降の無駄な処理を省略できるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【００６３】
実施の形態２．
以上の実施の形態では、各状態のパスメトリック値の中からハミング距離が最大となる２状態のパスメトリック値を選択して終了判定値を算出するする場合について説明したが、次に、あらかじめ定められた２状態のパスメトリック値を用いて終了判定値を算出するする場合の実施の形態を説明する。
【００６４】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図４は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図４において、図２と同一又は相当部分に同一符号を付し、説明を省略する。
【００６５】
２１は、受信信号の互いに符号長の異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段である。本実施の形態では、上記復調手段２で復調されたベースバンド信号の受信信号から、上記符号長選択手段４で選択された符号長候補の符号長時点のパスメトリック値を計算し、パスメトリック計算において選択したパスを出力すると共に、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを出力する。例えば、ビタビアルゴリズムによりＡＣＳ演算を行い、各状態の符号候補の中から上記符号長選択手段４で選択された符号長時点におけるパスメトリック値を計算する。
【００６６】
２２は、上記パスメトリック計算手段２１から出力されたすべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分を算出する減算手段である。本実施の形態では、最尤の符号長候補を選択するために用いる終了判定値として、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分値を用いる。また、本実施の形態では、上記ＣＲＣ手段９で誤りが検出されなかった場合にのみ、減算手段２２が動作し、誤りが検出されなかった復号結果に対応する符号長候補のみ、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値との差分値、すなわち終了判定値を算出するように構成されている。
なお、本実施の形態においては、終了判定値算出手段１６は、減算手段２２で構成される。
【００６７】
次に、本実施の形態における上記復号手段３の動作を図４、５を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。図５は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００６８】
まず、前述の実施の形態１と同様に、初期設定を行い、パスメトリック値を計算し、復号結果を出力し、ＣＲＣ演算を行って、そのＣＲＣ演算結果の判定を行う（ステップＳ１〜ステップＳ５）。
【００６９】
ただし、本実施の形態においては、ステップＳ２において、パスメトリック計算手段２１は、各状態の符号候補の中から設定されている符号長ｎｅｎｄの時点におけるパスメトリック値Ａ（ｎｅｎｄ）を計算し、パスメトリック値計算において選択したパスを出力すると共に、すべて０である状態におけるパスメトリック値ａ００００（ｎｅｎｄ）とすべて１である状態のパスメトリック値ａ１１１１（ｎｅｎｄ）を出力する。
【００７０】
次に、ステップＳ１２に移ると、減算手段２２が、上記パスメトリック計算手段２１から出力されたすべて０である状態におけるパスメトリック値ａ００００（ｎｅｎｄ）とすべて１である状態のパスメトリック値ａ１１１１（ｎｅｎｄ）とを用いて、式（４）により終了判定値Ｓ（ｎｅｎｄ）として、上記２状態のパスメトリック値ａ００００（ｎｅｎｄ）、ａ１１１１（ｎｅｎｄ）の差分を計算する。
【００７１】
Ｓ（ｎｅｎｄ）＝ａ００００（ｎｅｎｄ）−ａ１１１１（ｎｅｎｄ）・・・（４）
【００７２】
以降、前述の実施の形態１と同様に、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新し（ステップＳ７〜ステップＳ８）、現在、符号長ｎｅｎｄに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長ｎｅｎｄに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【００７３】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【００７４】
このように、本実施の形態では、テイルビットが付加されて、最終の状態がすべて０の状態に収束するようになっている受信信号を復号する場合に、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを用いて、終了判定値を求めることが有効であるという特徴を用いたものである。
ハミング距離が最大となる２状態として、すべて０である状態とすべて１である状態と用いることをあらかじめ設定しておき、上記すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値とを用いて、終了判定値を求めることにより、各状態のパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を選択するための処理を省略することができるので、処理量を削減することができる上、精度良く最尤の符号長候補を選択することができる。
【００７５】
以上のように本実施の形態によれば、ハミング距離が最大となる２状態として、すべて０である状態とすべて１である状態と用いることをあらかじめ設定しておき、すべて０である状態におけるパスメトリック値とすべて１である状態のパスメトリック値を用いて終了判定値を求めることにより、各状態のパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を選択するための処理を省略することができるので、復号結果を出力するための処理量を削減できる。さらに、特に、テイルビットが付加されて、最終の状態がすべて０の状態に収束するようになっている受信信号を復号する場合に、精度良く最尤の符号長候補を選択することができるので、復号処理の制度を向上することができる。
【００７６】
実施の形態３．
以上の実施の形態では、ＣＲＣ手段で誤りが検出されなかったすべての符号長候補の終了判定値を算出する場合について説明したが、次に、ＣＲＣ手段で誤りが検出されなかった符号長候補があらかじめ定めた数以上あれば、その中から最尤の符号長候補を選択し、その他の符号長候補の終了判定値を求めないようにした場合の実施の形態を説明する。
【００７７】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図６は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図６において、図２、図４と同一又は相当部分に同一符号を付し、説明を省略する。
【００７８】
２３は、誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補の数を計数する計数手段であり、本実施の形態では、ＣＲＣ手段９で誤りが検出されなかった符号長候補の数を計数する計数手段である。２４は、計数手段２３で計数された値があらかじめ定められた閾値Ｋになっているか否かを検査する検査手段である。
【００７９】
また、本実施の形態において、復号結果選択手段１５は、検査手段２４で誤り検出されなかった符号長候補の数が閾値Ｋになっていると判断された場合に、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補の符号長に対応する復号結果を選択して出力するように構成されている。すなわち、本実施の形態においては、最尤符号長候補選択手段１７は、上記検査手段２４の検査の結果、誤りが検出されなかった復号結果に対応する符号長候補の数が定められた閾値なった場合に、上記閾値まで計数された誤りが検出されなかった復号結果に対応する符号長候補の中から最尤の符号長候補を選択するように構成されている。
【００８０】
なお、本実施の形態においては、符号長候補復号手段１８、ＣＲＣ手段９、計数手段２３、検査手段２４、終了判定値算出手段１６、および、最尤符号長候補選択手段１７でブラインドレート検出手段（ブラインドレート検出装置）２０を構成する。
【００８１】
次に、本実施の形態における上記復号手段３の動作を図６、７を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。図７は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００８２】
まず、初期設定を行う（ステップＳ１３）。初期設定を行う内容としては、計数手段２３の誤りが検出されなかった符号長候補の数ｍに０を設定する。その他、前述の実施の形態１と同様に、符号長選択手段４が、複数の符号長候補から最も短い符号長の符号長候補を選択し、当該最も短い符号長を符号長ｎｅｎｄに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Ｓｍａｘとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長ｎｅｎｄ’に０を設定する。
【００８３】
なお、各初期値について、本実施の形態においては、最も短い符号長の符号長候補から順に誤り検出を行い、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、異なる順で誤り検出を行う場合や終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【００８４】
以降、前述の実施の形態１と同様に、パスメトリック値を計算し、トレースバックを行って復号復号結果を出力し、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新する（ステップＳ２〜ステップＳ８）。
【００８５】
この時、ＣＲＣ手段９によるＣＲＣ演算で誤りが検出されなかった場合に、計数手段２３が当該誤りが検出されなかった符号長候補の数を計数する（ステップＳ１４）。本実施の形態では、比較手段１４が、上記減算手段１１で計算された終了判定値Ｓ（ｎｅｎｄ）と、終了判定最大値記憶手段１２に記憶されている終了判定最大値Ｓｍａｘとを比較した結果、終了判定値Ｓ（ｎｅｎｄ）が終了判定最大値Ｓｍａｘ以下と判断された後、又は、選択手段１０が終了判定最大値記憶手段１２と符号長記憶手段１３の記憶内容を更新した後に、ステップＳ１４に移り、誤り検出されなかった符号長候補の数ｍに１を加算してカウントアップする。
【００８６】
次に、検査手段２４が上記誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになっているか否かを検査する（ステップＳ１５）。その結果、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、ステップＳ１１に移り、一方、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになっていない場合は、ステップＳ９に移る。
【００８７】
ステップＳ９に移ると、前述の実施の形態１と同様に、符号長選択手段４が、現在、符号長ｎｅｎｄに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長ｎｅｎｄに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【００８８】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【００８９】
このように、本実施の形態では、ＣＲＣ演算で、誤りが検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、その時点での最尤の符号長候補の符号長に対応する復号結果を出力する。すなわち、誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋに一致した場合は、終了判定値を算出していない符号長候補が未だ残っていたとしても、以降の処理、例えば、終了判定値を算出していない符号長候補に対する終了判定値を算出する処理、トレースバックにより復号結果を出力する処理等を行わずに、その時点で終了判定値が算出されている符号長候補の中から最尤の符号長候補を選択する。したがって、すべての符号長候補の終了判定値を算出した後に最尤の符号長候補を選択する場合と比較して、演算量を削減することができる。
【００９０】
以上のように本実施の形態によれば、符号長候補に対応する終了判定値を算出すると共に、順次、上記符号長候補に対応する復号結果に対するＣＲＣ演算を行い、当該ＣＲＣ演算で誤りが検出されなかった符号長候補の数ｍを計数し、当該誤り検出演算で誤り検出されなかった符号長候補の数ｍがあらかじめ定められた閾値Ｋになった場合に、その時点で算出されている終了判定値に基づいて最尤の符号長候補を選択すること、すなわち、閾値Ｋまで計数された誤りが検出されなった復号結果に対応する符号長候補の中から最尤の符号長候補を選択することにより、終了判定値の算出、復号結果出力等の処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【００９１】
なお、本実施の形態では、終了判定値算出手段１６が選択手段１０と減算手段１１とで構成された場合について説明したが、、例えば、実施の形態２と同様に、終了判定値算出手段１６を減算手段２２で構成するようにしてもよい。
【００９２】
実施の形態４．
以上の実施の形態では、各符号長候補のそれぞれに対してすべてのビットをトレースバックして復号する場合について説明したが、次に、過去に復号した復号結果を用いてトレースバックの処理を省略する場合の実施の形態を説明する。
【００９３】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図８は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図８において、図２、図４、図６と同一又は相当部分に同一符号を付し、説明を省略する。
【００９４】
２５は、トレースバック手段７から出力された復号途中の復号結果を一時的に記憶する一時記憶手段である。２６は、過去に復号された受信信号の復号結果を記憶する復号結果記憶手段である。
【００９５】
２７は、符号長候補に対する復号が終了したか否かを判断し、終了した場合は、当該復号結果を上記復号結果記憶手段２６に記憶させ、復号途中である場合は、上記復号結果記憶手段２６に記憶されている過去に復号された復号結果と上記一時記憶手段２５に記憶された復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記復号結果記憶手段２６に記憶されている復号結果を用いて上記復号途中の復号結果を補完し、上記復号結果記憶手段２６に記憶させる復号結果比較手段である。
【００９６】
なお、本実施の形態においては、符号長選択手段４、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、一時記憶手段２５、復号結果記憶手段２６、および、復号結果比較手段２７で符号長候補復号手段１８を構成する。
【００９７】
次に、本実施の形態における上記復号手段３の動作を図８、９を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。図９は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【００９８】
まず、前述の実施の形態１と同様に、初期設定を行い、パスメトリック値を計算する（ステップＳ１〜ステップＳ２）。
【００９９】
次に、トレースバック手段７が、上記パスメモリ６に記憶されているパスを用いてトレースバックを行い、符号長ｎｅｎｄに設定されている符号長に対する復号結果を出力する（ステップＳ１６）。この時、本実施の形態では、トレースバック手段７が、符号長ｎｅｎｄに設定されている符号長候補について、所定の長さ毎、例えば１ビット毎に、符号の後ろから順にトレースバックを行って復号し、その復号結果は、所定の長さ毎、例えば１ビット毎に一時記憶手段２３に記憶される。
【０１００】
次に、符号長ｎｅｎｄに設定されている符号長候補に対する復号が終了したか否かを判断し（ステップＳ１７）、終了した場合は、当該復号結果は上記復号結果記憶手段２６に記憶されて、ステップＳ４に移り、復号途中である場合は、ステップＳ１８に移る。本実施の形態においては、復号結果比較手段２７が、上記一時記憶手段２５に復号結果が符号長候補の先頭符号まで記憶されたか否かを判定することによって、符号長候補に対する復号が終了したか否かを判断し、復号結果が先頭符号まで記憶された場合は、当該復号結果を復号結果記憶手段２６に記憶させる。
【０１０１】
次に、ステップＳ１８に移ると、復号結果比較手段２７が、上記復号結果記憶手段２６に記憶されている過去に復号された復号結果と上記一時記憶手段２５に記憶された復号途中の復号結果とを比較して、所定の長さ以上一致しているか否かを判断する。その結果、所定の長さ以上、例えば、５ビット以上一致しない場合は、ステップＳ１６に戻り、所定の長さ以上一致した場合は、ステップＳ１９に移る。
【０１０２】
次に、ステップＳ１９に移ると、トレースバックされていない部分の復号結果について過去に復号された復号結果を用いて補完する。本実施の形態においては、復号結果比較手段２７が、上記一時記憶手段２５に記憶された復号途中の復号結果について、上記復号結果記憶手段２６に記憶されている復号結果を用いて復号途中の復号結果を補完し、上記復号結果記憶手段１８に記憶させる。例えば、符号途中の復号結果より符号長の短い符号長候補に対する復号結果を用いてトレースバックされていない部分の復号結果を補完する。
【０１０３】
なお、ステップＳ１６〜ステップＳ１９において、最初に設定された符号長候補の場合（符号長ｎｅｎｄに１が設定されている場合）は、一時記憶手段２５に符号長候補の先頭符号まで復号結果が記憶され、当該復号結果がそのまま復号結果記憶手段２６に記憶される。また、２回目以降に設定された符号長候補の場合は、上記復号結果比較手段２７の比較結果に基づいて、必要に応じて復号結果が補完されて復号結果記憶手段２６に記憶される。
【０１０４】
以降、前述の実施の形態１と同様に、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新し（ステップＳ４〜ステップＳ８）、現在、符号長ｎｅｎｄに設定されている符号長候補の符号長が複数の符号長候補の中の最大の符号長であるか否かを判定し（ステップＳ９）、最大の符号長である場合は、ステップＳ１１に移る。一方、最大の符号長でない場合は、符号長選択手段４が、過去に選択していない別の符号長候補を選択し、符号長ｎｅｎｄに設定し（ステップＳ１０）、以降、ステップＳ２からステップＳ１０を繰り返す。
【０１０５】
また、ステップＳ１１に移ると、前述の実施の形態１と同様に、復号結果選択手段１５が、符号長記憶手段１３に記憶されている符号長に基づいて、上記復号結果記憶手段８に記憶されている復号結果の中から最尤の符号長候補に対応する復号結果を選択して出力し、復号動作が終了する。
【０１０６】
このように、本実施の形態では、トレースバックによる復号結果を、順次、一時記憶手段２５に記憶させ、当該一時記憶手段２５に記憶された復号途中の復号結果と、過去に復号され、復号結果記憶手段２６に記憶されている復号結果とを比較し、所定の長さ以上一致している場合に、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する。すなわち、上記復号途中の復号結果を補完することにより、以降の復号処理を省略することができるので、演算量を削減することができる。
【０１０７】
以上のように本実施の形態によれば、過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて復号途中の復号結果を補完することにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１０８】
なお、本実施の形態では、実施の形態１において、復号結果出力手段１８の構成を変更した場合について説明したが、実施の形態２又は実施の形態３において、本実施の形態の符号長候補復号手段１８を用いるようにしても良い。
【０１０９】
実施の形態５．
以上の実施の形態では、符号長候補復号手段が各符号長候補毎に復号する場合について説明したが、次に、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いるようにした場合の実施の形態を説明する。
【０１１０】
この発明の実施の形態に係る通信装置の構成は、前述の実施の形態１と同様であり、説明を省略する。
図１０は、本実施の形態における上記復号手段（復号装置）３の構成を示す構成図である。当該復号手段３は、受信信号のブラインドレートを検出するブラインドレート検出手段（ブラインドレート検出装置）と、その検出結果に基づいて上記受信信号の復号結果を出力する復号結果出力手段とで構成されている。図１０において、図２、図４、図６、図８と同一又は相当部分に同一符号を付し、説明を省略する。
【０１１１】
２８は、複数の符号長候補の中から何れかの符号長候補を選択して出力する符号長選択手段であり、本実施の形態では、符号長が最も長い符号長候補から順に符号長候補を選択するように構成されている。
２９は、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果から最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段である。
【０１１２】
なお、本実施の形態においては、ＣＲＣ手段９は、上記復号結果記憶手段８に記憶されている復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されている。すなわち、ＣＲＣ手段９は、符号長の長さが上記復号された符号長候補の符号長以下の符号長候補に対して、上記符号長候補復号手段１８で復号された復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されている。
【０１１３】
また、符号長選択手段２８、パスメトリック計算手段５、パスメモリ６、トレースバック手段７、復号結果記憶手段８で符号長候補復号手段１８を構成する。また、符号長候補復号手段１８と出力制御手段２９とで復号結果出力手段１９を構成する。
【０１１４】
また、本実施の形態においては、符号長候補復号手段１８は、符号長選択手段２８が符号長が最も長い符号長候補から順に符号長候補を選択することにより、上記複数の符号長候補のうち最も符号長が長い符号長候補の符号長に対応してのみ復号するように構成されている。
【０１１５】
次に、本実施の形態における上記復号手段３の動作を図１０、１１を用いて説明し、本実施の形態におけるブラインドレート検出方法および復号方法を説明する。
図１１は、本実施の形態における上記復号手段３の動作の流れを示すフローチャートである。なお、以下では拘束長５の畳込み符号の復号について説明を行う。そのため、パスメトリック値の計算については状態００００から状態１１１１までの１６状態について計算するものとする。
【０１１６】
まず、初期設定を行う（ステップＳ２０）。初期設定を行う内容としては、符号長選択手段２８が、複数の符号長候補から最も長い符号長の符号長候補を選択し、当該最も長い符号長（ＭＡＸＶＡＬＵＥ）を符号長ｎｅｎｄに設定する。また、終了判定最大値記憶手段１２の終了判定最大値Ｓｍａｘとして、０を設定する。また、符号長記憶手段１３の最尤の符号長候補の符号長として、誤り検出済みの符号長ｎｅｎｄ’に０を設定する。
なお、各初期値について、本実施の形態においては、終了判定値として終了判定最大値を用いる場合について説明しているため上述のように設定するが、終了判定値として終了判定最大値を用いない場合は、それぞれに応じた初期値を用いることとし、この限りではない。
【０１１７】
以降、前述の実施の形態１と同様に、パスメトリック値を計算し、トレースバックを行って復号復号結果を出力し、ＣＲＣ演算を行い、終了判定値を算出し、必要に応じて終了判定最大値記憶手段１２と符号長記憶手段１３を更新する（ステップＳ２〜ステップＳ８）。
【０１１８】
この時、トレースバックを行って復号結果を出力する（ステップＳ３）時に、初期設定で符号長ｎｅｎｄに当該最も長い符号長（ＭＡＸＶＡＬＵＥ）が設定されているので、最も長い符号長の符号長候補に対する復号結果が出力され、当該復号結果が復号結果記憶手段８に記憶される。
【０１１９】
また、ＣＲＣ演算を行う（ステップＳ４）時に、ＣＲＣ手段９は、上記復号結果記憶手段８に記憶されている復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出する。
【０１２０】
次に、ステップＳ２１に移ると、符号長選択手段２８が、現在、符号長ｎｅｎｄに設定されている符号長候補の符号長が複数の符号長候補の中の最小の符号長であるか否かを判定し、最小の符号長である場合は、ステップＳ１１に移る。一方、最小の符号長でない場合は、ステップＳ２２に移る。
【０１２１】
ステップＳ２２に移ると、符号長選択手段２８が、過去に選択していない別の符号長候補を選択し、符号長ｎｅｎｄに設定する。本実施の形態では、最も長い符号長の符号長候補から順に誤り検出を行っているため、現在選択されている符号長候補の次に長い符号長の符号長候補を選択する。例えば、現在選択されている符号長候補の符号長から１を減算した符号長を選択し、符号長ｎｅｎｄに設定する。以降、ステップＳ４からステップＳ２２を繰り返す。
【０１２２】
また、ステップＳ１１に移ると、出力制御手段２９が、符号長記憶手段１３に記憶されている符号長に基づいて、復号結果記憶手段８に記憶されている復号結果から最尤の符号長候補に対応する符号長の長さだけ復号結果を選択して出力し、復号動作が終了する。
【０１２３】
このように、本実施の形態では、符号長候補復号手段１８が、複数の符号長候補のうち最も符号長の長い符号長候補に対して復号し、当該復号結果から上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出する。また、上記復号結果から最尤の符号長候補に対応する符号長の長さだけ選択して、受信信号の復号結果として出力する。すなわち、本実施の形態は、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いたことにより、符号長の短い符号長候補に対する復号処理を省略できる。
したがって、例えば、従来、各符号長候補毎に復号していたのと比較して、復号結果を出力するための演算量を大幅に削減することができる。
【０１２４】
以上のように本実施の形態によれば、符号長が最も長い符号長候補に対する復号結果から符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出することにより、符号長が最も大きい符号長候補に対する復号を１回行うだけで符号長の短い符号長候補に対する復号処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【０１２５】
また、本実施の形態によれば、符号長が最も長い符号長候補に対する復号結果から最尤の符号長候補に対応する符号長の長さだけ復号結果を選択して出力することにより、符号長が最も大きい符号長候補に対する復号を１回行うだけで符号長の短い符号長候補に対する復号処理を省略できるので、復号結果に対する信頼性があまり損なうことなく、演算量を削減し、処理の高速化を図ることができる。
【０１２６】
なお、本実施の形態では、実施の形態１において、復号結果出力手段１８の構成を変更した場合について説明したが、実施の形態２又は実施の形態３において、本実施の形態の符号長候補復号手段１８を用いるようにしても良い。
【０１２７】
また、本実施の形態では、符号長が最も長い符号長候補に対して１回のみ復号を行う場合について説明したが、符号長の長い符号長候補に対する復号結果を符号長の短い符号長候補に対する復号結果として用いるようにすれば良く、復号を行う符号長候補は、符号長が最も長いものに限定されない。
【０１２８】
【発明の効果】
以上のように、本発明のブラインドレート検出装置によれば、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、処理の高速化を図ることができる。
【０１２９】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記ブラインドレート検出手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３０】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを有し、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段とで構成されたことにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３１】
また、本発明の復号装置によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたものであって、上記復号結果出力手段は、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段とで構成されたことにより、復号処理を省略することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３２】
また、本発明の通信装置によれば、無線区間を送信された情報を受信するアンテナと、当該アンテナで受信された情報をベースバンド信号に変換して復調する復調手段と、ブラインドレートを検出して上記復調手段で復調されたベースバンド信号を復号する復号手段とを備えたものであって、上記復号手段は、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と、上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えたことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３３】
また、本発明のブラインドレート検出方法によれば、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有することにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、処理の高速化を図ることができる。
【０１３４】
また、本発明の復号方法によれば、受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出ステップと、上記ブラインドレート検出ステップで選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力ステップとを有した方法であって、上記ブラインドレート検出ステップは、受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップとを有したことにより、終了判定値を求めるために用いるパスメトリック値を求めるための演算量を削減することができるので、復号結果を出力するための演算量を削減し、処理の高速化を図ることができる。
【０１３５】
【図面の簡単な説明】
【図１】本発明の実施の形態１の通信装置の構成を示す構成図である。
【図２】本発明の実施の形態１の復号手段の構成を示す構成図である。
【図３】本発明の実施の形態１の復号手段の動作を示すフローチャートである。
【図４】本発明の実施の形態２の復号手段の構成を示す構成図である。
【図５】本発明の実施の形態２の復号手段の動作を示すフローチャートである。
【図６】本発明の実施の形態３の復号手段の構成を示す構成図である。
【図７】本発明の実施の形態３の復号手段の動作を示すフローチャートである。
【図８】本発明の実施の形態４の復号手段の構成を示す構成図である。
【図９】本発明の実施の形態４の復号手段の動作を示すフローチャートである。
【図１０】本発明の実施の形態５の復号手段の構成を示す構成図である。
【図１１】本発明の実施の形態５の復号手段の動作を示すフローチャートである。
【図１２】従来の復号方法の動作を示すフローチャートである。
【符号の説明】
１ アンテナ、 ２ 復調手段、 ３ 復号手段、 ４、２８ 符号長選択手段、 ５、２１ パスメトリック計算手段、 ６ パスメモリ、 ７ トレースバック手段、 ８ 復号結果記憶手段、 ９ ＣＲＣ手段、 １０ 選択手段、１１、２２ 減算手段、 １２ 終了判定最大値記憶手段、 １３ 符号長記憶手段、 １４ 比較手段、 １５ 復号結果選択手段、 １６ 終了判定値算出手段、 １７ 最尤符号長候補選択手段、 １８符号長候補復号手段、 １９復号結果出力手段、 ２０ ブラインドレート検出手段、 ２３ 計数手段、２４ 検査手段、 ２５ 一時記憶手段、 ２６ 復号結果記憶手段、 ２７復号結果比較手段、 ２９ 出力制御手段。[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a communication device that receives a signal transmitted in one of a plurality of code formats having different code lengths, a decoding device and a decoding method for decoding the received signal, and a method for decoding the received signal. The present invention relates to a blind rate detection device and a blind rate detection method for detecting which of the plurality of code formats the received signal corresponds to.
[0002]
[Prior art]
Conventionally, in a decoding device that decodes a received signal, for example, the received signal is decoded by performing traceback on each of the plurality of code length candidates in accordance with the code lengths of the code length candidates, and using the maximum value and the minimum value of the path metric value. Selecting the most reliable code length candidate from among the plurality of code length candidates to detect the blind rate, and selecting the most reliable code length candidate based on the blind rate detection result. The decoding result corresponding to the code length candidate is output as the decoding result of the received signal (for example, see Non-Patent Document 1).
[0003]
Next, the operation of the conventional decoding device will be described with reference to FIG. FIG. 12 is a flowchart showing the flow of the operation of the conventional decoding device. In the following, decoding of a convolutional code having a constraint length of 5 will be described. Therefore, it is assumed that the path metric value is calculated for 16 states from state 0000 to state 1111.
[0004]
First, initialization is performed (step S101). The contents to be initialized include the code length n end Is set to the shortest code length of the code length candidates, and the end determination minimum value S min Is set to a predetermined threshold value D for calculating the decoding result, and the error-detected code length n end 'Is set to 0.
[0005]
Next, an ACS (Add Compare Select) operation is performed by the Viterbi algorithm, and the code length n set from the code candidates in each state. end The path metric value A (n end ) Is calculated (step S102). Path metric value A (n end ) Is shown in equation (1).
[0006]
A (n end ) = ｛A 0000 (N end ), A 0001 (N end ) ,. . , A 1111 (N end )｝ ・ ・ ・ (1)
[0007]
Next, from the path metric values of the 16 states calculated in step S102, the maximum value a max (N end ), Minimum value a min (N end ) And the path metric value a in the state of all 0s 0000 (N end ) To select the end determination value S (n end ) Is calculated by the following equation (2) (step S103).
[0008]
S (n end ) = − 10 · log ((a 0000 (N end ) -A max (N end )) / (A min (N end ) -A max (N end ))) ・ ・ ・ (2)
[0009]
Next, the end determination value S (n calculated in step S103 end ) Is compared with a preset threshold D (step S104). As a result of the comparison in step S104, the end determination value S (n end ) Is larger than the threshold value D, the process proceeds to step S110 without outputting the decoding result. On the other hand, as a result of the comparison in step S104, the end determination value S (n end ) Is equal to or smaller than the threshold value D, traceback is performed, and the set code length n end Is output (step S105).
[0010]
Next, a CRC (Cyclic Redundancy Check) operation is performed on the obtained decoding result to detect an error (step S106).
[0011]
Next, the result of the CRC calculation is determined (step S107). As a result, if an error is detected, the process moves to step S110. On the other hand, if no error is detected in step S107, the end determination value S (n end ) And the end judgment minimum value S min Is performed (step S108). As a result, the end determination value S (n end ) Is the end judgment minimum value S min In this case, the process moves to step S110. On the other hand, in step S108, the end determination value S (n end ) Is the end judgment minimum value S min If it is smaller than the end determination minimum value S min The end determination value S (n calculated at step S103 end ) Is set, and the error-detected code length n end Code length n currently set to ' end And the end determination minimum value S min And the error-detected code length n end 'Is updated (step S109).
[0012]
Next, the set code length n end Is determined as to whether or not is the longest code length candidate (step S110). If the is the longest code length candidate, the code length and the decoding result of the decoding result obtained in step S105 are output ( (Step S112), the decoding operation ends. On the other hand, if it is not the longest code length candidate, the code length n end , The next longest code length candidate is set (step S111), the process returns to step S102, and the above operation is repeated.
[0013]
In addition to the above, conventionally, regarding the blind rate detection, one using the maximum path metric value (for example, see Patent Document 1), one detecting the power and SN ratio of the received signal and using the values ( For example, see Patent Document 2).
[0014]
[Non-patent document 1]
"3GPP TS 25.212", 3rd Generation Partnership Project; Technical Specification Group audio access Network; p. 56-58
[0015]
[Patent Document 1]
JP 2001-320347 A (Pages 3, 5-7, FIGS. 7, 8, 10, 11)
[0016]
[Patent Document 2]
JP-A-09-172428 (page 3, FIG. 1, 11)
[0017]
[Problems to be solved by the invention]
In the conventional decoding method, when detecting the blind rate, the most reliable code length candidate is selected from among a plurality of code length candidates using, for example, the maximum value or the minimum value of the path metric value. Therefore, when the number of states is large, there is a problem that the amount of calculation for selecting the maximum value or the minimum value of the path metric value increases.
[0018]
Also, when outputting the decoding result for each code length candidate, traceback of all bits is performed for each code length candidate, so that there is a problem that the time required for decoding becomes longer.
[0019]
The present invention has been made in order to solve the above-described problems, and a blind rate detection device, a decoding device, a communication device, and a blind rate detection method capable of reducing the amount of calculation and speeding up processing And a decoding method.
[0020]
[Means for Solving the Problems]
The blind rate detection device according to the present invention includes: a path metric calculation unit that calculates a path metric value for a plurality of code length candidates having different code lengths of a received signal; and a path metric value calculated by the path metric calculation unit. An end determination value calculation means for calculating an end determination value of the code length candidate using a two-state path metric value at which the Hamming distance becomes maximum, and an end determination value calculated by the end determination value calculation means. And a maximum likelihood code length candidate selecting means for selecting a maximum likelihood code length candidate.
[0021]
Next, in the blind rate detection device according to the present invention, the end determination value calculation means includes a path metric value of all 0 and a path metric value of all 1 as the two state path metric values at which the Hamming distance is maximum. It is configured to use the path metric value of the state.
[0022]
Further, the blind rate detection device according to the present invention further comprises a code length candidate decoding means for decoding the received signal according to the code length of the code length candidate, and a decoding result decoded by the code length candidate decoding means. Error detection means for detecting an error for each code length candidate, wherein the end determination value calculation means calculates an end determination value only for a code length candidate corresponding to a decoding result in which no error is detected by the error detection means. It is comprised in.
[0023]
Next, the blind rate detection device according to the present invention includes a counting means for counting the number of code length candidates corresponding to the decoding result in which no error is detected by the error detection means, and a value counted by the counting means. Checking means for checking whether or not a predetermined threshold has been reached, wherein the maximum likelihood code length candidate selecting means has a code length corresponding to a decoding result in which no error is detected as a result of the checking by the checking means. When the number of candidates reaches a predetermined threshold value, the maximum likelihood code length candidate is selected from code length candidates corresponding to decoding results in which errors counted up to the threshold value are not detected. Things.
[0024]
Next, in the blind rate detection device according to the invention, the code length candidate decoding means includes: a decoding result storage means for storing a decoding result decoded in the past; A decoding result comparison unit that compares the decoded result with the decoding result in the middle of decoding, and when the length matches a predetermined length or more, complements the decoding result in the middle of decoding by using the decoding result decoded in the past. It is provided with.
[0025]
Further, in the blind rate detection device according to the present invention, the error detection means, for a code length candidate whose code length is equal to or less than the code length of the code length candidate decoded by the code length candidate decoding means, A decoding result corresponding to the code length of the code length candidate is selected for each of the code length candidates from the decoding result decoded by the code length candidate decoding means, and an error is detected.
[0026]
Next, the decoding apparatus according to the present invention further comprises: a blind rate detecting means for selecting a maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal; Decoding result output means for outputting a decoding result of the received signal corresponding to the code length of the likelihood code length candidate, wherein the blind rate detecting means has a plurality of code lengths of the received signals different from each other. Using the path metric calculation means for calculating the path metric value for the code length candidate, and the two-state path metric value that maximizes the Hamming distance from the path metric value calculated by the path metric calculation means, An end determination value calculating means for calculating an end determination value of the candidate, and a maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculation means. It is obtained by a maximum likelihood code length candidate selecting means for selecting.
[0027]
Next, the decoding apparatus according to the present invention further comprises: a blind rate detecting means for selecting a maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal; Decoding result output means for outputting a decoding result of the received signal corresponding to the code length of the likelihood code length candidate, wherein the decoding result output means stores a decoding result decoded in the past. The decoding result storage means compares the previously decoded result stored in the decoding result storage means with the decoding result in the middle of decoding. Code length candidate decoding means for decoding the received signal in accordance with the code length of the code length candidate, the code length candidate decoding means comprising: Weather From the decoding result of the decoding means is obtained is composed of a decoding result selecting means for selecting and outputting decoding result corresponding to the code length of the code length candidate of the maximum likelihood.
[0028]
Next, the decoding apparatus according to the present invention further comprises: a blind rate detecting means for selecting a maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal; Decoding result output means for outputting a decoding result of the received signal corresponding to the code length of the likelihood code length candidate, wherein the decoding result output means responds to the code length of the code length candidate. A code length candidate decoding means for decoding the received signal, and a decoding result selected and output from the decoding result of the code length candidate decoding means by a code length corresponding to the code length of the maximum likelihood code length candidate. And output control means.
[0029]
Further, next, the communication device according to the present invention detects an antenna that receives information transmitted in the wireless section, demodulation means that converts information received by the antenna into a baseband signal and demodulates the information, and detects a blind rate. Decoding means for decoding the baseband signal demodulated by the demodulation means, wherein the decoding means calculates a path metric value for a plurality of code length candidates having different code lengths of the received signal. Completion determination for calculating the code length candidate completion determination value using a path metric calculation means for calculating and a path metric value of the two states which maximizes the Hamming distance from the path metric value calculated by the path metric calculation means. Value calculation means, a maximum likelihood code length candidate selection means for selecting a maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculation means, Serial in which and a decoding result outputting means for outputting a decoding result of the received signal corresponding to the code length of the code length candidate of the maximum likelihood selected by the maximum likelihood code length candidate selection means.
[0030]
The blind rate detection method according to the present invention further comprises a path metric calculation step of calculating a path metric value for a plurality of code length candidates having different code lengths of the received signal, and the path metric calculation step. An end determination value calculating step of calculating an end determination value of the code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value; and an end determination calculated in the end determination value calculation step Selecting a maximum likelihood code length candidate based on the value.
[0031]
Next, the decoding method according to the present invention further comprises a blind rate detecting step of selecting a maximum likelihood code length candidate from a plurality of code length candidates of the received signal having different code lengths, and a maximum rate selected in the blind rate detecting step. And a decoding result output step of outputting a decoding result of the reception signal corresponding to the code length of the code length candidate.The blind rate detection step includes a step of: Using the path metric calculation step of calculating a path metric value for the code length candidate, and the two-state path metric value that maximizes the Hamming distance from the path metric value calculated in the path metric calculation step, An end determination value calculation step of calculating an end determination value of the candidate, and an end calculated in the end determination value calculation step Based on the value, but having a maximum likelihood code length candidate selection step of selecting a code length candidate of the maximum likelihood.
[0032]
BEST MODE FOR CARRYING OUT THE INVENTION
Embodiment 1 FIG.
Embodiment 1 of the present invention will be described.
FIG. 1 is a configuration diagram showing a main part related to reception of a communication device according to an embodiment of the present invention. In FIG. 1, reference numeral 1 denotes an antenna for receiving information transmitted in a wireless section. Reference numeral 2 denotes demodulation means for converting information received by the antenna 1 into a baseband signal and demodulating the baseband signal. A decoding unit 3 detects a blind rate and decodes the baseband signal demodulated by the demodulation unit 2.
[0033]
Next, for example, an operation when a convolutionally coded signal is received will be described.
First, when the antenna 1 receives the information transmitted in the wireless section, the demodulation means 2 converts the received information into a baseband signal and demodulates it. Next, the decoding means 3 detects and decodes the blind rate of the demodulated signal. At this time, for example, error correction (decoding) of the convolutional code is performed by the Viterbi algorithm, it is determined whether there is a residual error in the error correction result by the CRC operation, and a code length candidate for which no error is detected by the CRC operation. The blind rate is detected by selecting the maximum likelihood from among the above, and a decoding result corresponding to the blind rate detection result is output.
[0034]
FIG. 2 is a configuration diagram showing a configuration of the decoding means (decoding device) 3 in the present embodiment. The decoding means 3 includes a blind rate detection means (blind rate detection device) for detecting a blind rate of a received signal, and a decoding result output means for outputting a decoding result of the received signal based on the detection result. I have.
[0035]
In FIG. 2, reference numeral 4 denotes a code length selection unit that selects and outputs any code length candidate from a plurality of code length candidates.
[0036]
Reference numeral 5 denotes path metric calculation means for calculating a path metric value for a plurality of code length candidates of the received signal having different code lengths. In the present embodiment, a path metric value at the code length of the code length candidate selected by the code length selection unit 4 is calculated from the received baseband signal demodulated by the demodulation unit 2, and the path metric calculation is performed. And outputs the path metric value in each state. For example, an ACS operation is performed by the Viterbi algorithm, and a path metric value at the code length point selected by the code length selection unit 4 is calculated from the code candidates in each state.
[0037]
Reference numeral 6 denotes a path memory for storing the paths output from the path metric calculation means 5.
Reference numeral 7 denotes a trace-back means for performing a trace-back using the path stored in the path memory 6, decoding the received signal, and outputting a decoding result.
[0038]
Reference numeral 8 denotes a decoding result storage unit that stores the decoding result of the received signal. In the present embodiment, the decoding result storage unit 8 stores the decoding result output from the traceback unit 7.
Numeral 9 denotes an error detection means for detecting an error in the decoding result for each of the code length candidates. In the present embodiment, the decoding result stored in the decoding result storage means 8 by the CRC calculation is converted for each of the code length candidates. CRC means for detecting an error.
[0039]
Reference numeral 10 denotes a selection unit that selects a two-state path metric value that maximizes the Hamming distance from the path metric values output from the path metric calculation unit 5.
Reference numeral 11 denotes a subtraction unit that calculates a difference between two states of the path metric value using the path metric value selected by the selection unit 10. In the present embodiment, a difference value between two-state path metric values is used as an end determination value used to select a maximum likelihood code length candidate. Also, in the present embodiment, the subtraction means 8 operates only when no error is detected by the CRC means 9, and only the code length candidate corresponding to the decoding result in which no error is detected is a two-state path metric. It is configured to calculate a difference value between the values, that is, an end determination value.
[0040]
Reference numeral 12 denotes an end determination value storage unit that stores the end determination value calculated by the subtraction unit 11. In the present embodiment, of the end determination values calculated by the subtraction unit 11, the maximum likelihood code length This is an end determination maximum value storage unit that stores the maximum value (end determination maximum value) of the end determination values that are the candidate end determination values.
Reference numeral 13 denotes a code length storage unit that stores the code length of the error-detected code length candidate as the code length of the maximum-likelihood code length candidate. In the present embodiment, the code length of the maximum-likelihood code length candidate is stored. Remember.
[0041]
Reference numeral 14 compares the end determination value of the code length candidate currently selected by the code length selection means 4 with the end determination value stored in the end determination value storage means, and determines the currently selected code length. If the candidate is the maximum likelihood code length candidate, the storage contents of the end determination value storage means and the code length storage means 13 are updated. In the present embodiment, the end determination value of the code length candidate currently selected by the code length selection means 4 is compared with the end determination maximum value stored in the end determination maximum value storage means 12, and the current If the end determination value of the selected code length candidate is large, the end determination maximum value storage means 12 stores the end determination value of the currently selected code length candidate, and the code length storage means 13 stores the currently selected code length candidate. The code lengths of the code length candidates are stored.
[0042]
15 is a decoding result corresponding to the code length of the maximum likelihood code length candidate among the decoding results stored in the decoding result storage means 8 based on the code length stored in the code length storage means 13. Is a decoding result selecting means for selecting and outputting the result.
[0043]
In the present embodiment, the selection means 10 and the subtraction means 11 constitute an end determination value calculation means 16. Also, the maximum likelihood code length candidate selecting means 17 is composed of the end determination maximum value storing means 12, the code length storing means 13, and the comparing means 14. The code length selection means 4, the path metric calculation means 5, the path memory 6, the trace back means 7, and the decoding result storage means 8 constitute a code length candidate decoding means 18.
[0044]
The decoding result output means 19 is composed of the code length candidate decoding means 18 and the decoding result selection means 15. The code rate candidate decoding means 18, the CRC means 9, the end determination value calculating means 16, and the maximum likelihood code length candidate selecting means 17 constitute a blind rate detecting means (blind rate detecting device) 20.
[0045]
The end determination value calculation means 16 uses the two-state path metric value that maximizes the Hamming distance from the path metric values calculated by the path metric calculation means 5 to determine the end determination value of the plurality of code length candidates. Is calculated.
The maximum likelihood code length candidate selecting unit 17 selects the maximum likelihood code length candidate based on the end judgment value calculated by the end judgment value calculating unit 16.
The code length candidate decoding means 18 decodes the received signal according to the code length of the code length candidate. In the present embodiment, decoding is performed by traceback.
The decoding result output unit 19 outputs a decoding result of the received signal corresponding to the code length of the maximum likelihood code length candidate selected by the maximum likelihood code length candidate selecting unit 17.
[0046]
Next, the operation of the decoding means 3 in the present embodiment will be described with reference to FIGS. 2 and 3, and a blind rate detection method and a decoding method in the present embodiment will be described. FIG. 3 is a flowchart showing the flow of the operation of the decoding means 3 in the present embodiment. In the following, decoding of a convolutional code having a constraint length of 5 will be described. Therefore, it is assumed that the path metric value is calculated for 16 states from state 0000 to state 1111.
[0047]
First, initialization is performed (step S1). As contents for performing the initial setting, the code length selecting means 4 selects a code length candidate having the shortest code length from a plurality of code length candidates, and sets the shortest code length to a code length n. end Set to. In addition, the end determination maximum value S in the end determination maximum value storage unit 12 max Is set to 0. The code length of the error-detected code length n is set as the code length of the maximum likelihood code length candidate in the code length storage unit 13. end 'Is set to 0. For each initial value, in the present embodiment, error detection is performed in order from the code length candidate with the shortest code length, and the case where the end determination maximum value is used as the end determination value has been described. Although the setting is made, when error detection is performed in a different order or when the maximum value of the end determination is not used as the end determination value, an initial value corresponding to each is used, and the present invention is not limited to this.
[0048]
Next, the path metric calculation means 5 performs an ACS operation from the baseband signal demodulated by the demodulation means 2 using, for example, the Viterbi algorithm, and sets the code length n set from the code candidates in each state. end The path metric value A (n end ) Is calculated (step S2), the path selected in the path metric value calculation is output, and the path metric value in each state is output. Here, the path selected in the path metric value calculation is stored in the path memory 6. Path metric value A (n end ) Is shown in equation (1).
[0049]
A (n end ) = ｛A 0000 (N end ), A 0001 (N end ), ..., a 1111 (N end )｝ ・ ・ ・ (1)
[0050]
Next, the trace-back means 7 performs a trace-back using the path stored in the path memory 6, and the code length n end The decoding result for the code length of the code length candidate set in is output (step S3). Here, the output decoding result is stored in the decoding result storage means 8.
[0051]
Next, the CRC means 9 performs a CRC operation on the decoding result stored in the decoding result storage means 8 to detect an error (step S4).
Next, the result of the CRC calculation is determined (step S5). As a result, when an error is detected, the process proceeds to step S9, and when no error is detected, the process proceeds to step S6.
[0052]
In step S6, the selection unit 10 selects the two-state path metric value having the maximum Hamming distance from the path metric values in each state output from the path metric calculation unit 5, and the selected metric value is selected. Using the path metric value, the subtraction means 11 calculates an end determination value. For example, the selecting unit 10 determines a path metric value in two states where the Hamming distance is maximum as a 1001 (N end ), A 0110 (N end ), And the subtraction means 11 calculates the end determination value S (n) according to equation (3). end ), The difference between the path metric values of the two states is calculated.
[0053]
S (n end ) = | A 1001 (N end ) -A 0110 (N end ) | ... (3)
[0054]
Next, the comparing means 14 determines whether the end determination value S (n end ) And the end determination maximum value S stored in the end determination maximum value storage unit 12. max Are compared (step S7). As a result, the end determination value S (n end ) Is the end determination maximum value S max In the following cases, the process proceeds to step S9, where the end determination value S (n end ) Is the end determination maximum value S max If it is larger, the process moves to step S8. At the first time, the end determination maximum value S max Is set to the initial value (0), the end determination value S (n end ) Is the end determination maximum value S max It becomes larger and moves to step S8.
[0055]
In step S8, the comparing unit 14 updates the storage contents of the end determination maximum value storage unit 12 and the code length storage unit 13. Specifically, the end determination maximum value S stored in the end determination maximum value storage unit 12 max With the end determination value S (n end ), And the error-detected code length n stored in the code length storage unit 13 as the code length of the maximum likelihood code length candidate. end 'To the code length n end Update to That is, at this point, the end determination value of the maximum likelihood code length candidate is stored in the end determination maximum value storage unit 12 as the maximum end determination value, and the code length of the maximum likelihood code length candidate is stored in the code length storage unit 13. Is done.
[0056]
On the other hand, when the process proceeds to step S9, the code length selection unit 4 determines that the end It is determined whether or not the code length of the code length candidate set to is the maximum code length among the plurality of code length candidates. If the code length candidate is the maximum code length, the process proceeds to step S11 and the maximum code length is determined. If not, the process proceeds to step S10.
[0057]
In step S10, the code length selection unit 4 selects another code length candidate that has not been selected in the past, and sets the code length n end Set to. In this embodiment, since error detection is performed in order from the code length candidate having the shortest code length, the code length candidate having the next shorter code length after the currently selected code length candidate is selected. For example, a code length obtained by adding 1 to the code length of the currently selected code length candidate is selected, and a code length n end Set to. Thereafter, steps S2 to S10 are repeated.
[0058]
In step S11, the decoding result selection unit 15 determines the maximum likelihood code length from the decoding results stored in the decoding result storage unit 8 based on the code length stored in the code length storage unit 13. The decoding result corresponding to the candidate is selected and output, and the decoding operation ends. In the present embodiment, the error-detected code length n stored in the code length storage unit 13 as the code length of the maximum likelihood code length candidate end 'Is selected from the decoding result storage means 8 and output.
[0059]
As described above, in the present embodiment, among the path metric values of each state, the end determination value is obtained using the path metric value of the two states where the Hamming distance is the maximum, and a plurality of codes are determined based on the end determination value. The maximum likelihood code length candidate is selected from the long candidates, and the blind rate is detected. That is, the present embodiment uses the feature that the Hamming distance is the maximum, such as state 1001 and state 0110, in which the states are in an inverting relationship. Path metric values (two-state path metric values that maximize the Hamming distance) can be selected from the path metric values. For example, two states for selection may be determined in advance.
Therefore, for example, conventionally, the maximum value or the minimum value of the path metric value is obtained from the path metric value of each state, and the end determination value is obtained using the maximum value or the minimum value of the path metric value. By comparison, the amount of calculation for obtaining the end determination value can be significantly reduced.
[0060]
As described above, according to the present embodiment, the end determination value is obtained by using the path metric value of the two states where the hamming distance is the maximum from the path metric values of the respective states to obtain the end determination value. Therefore, the amount of calculation for obtaining the path metric value used for the decoding can be reduced, so that the amount of calculation for outputting the decoding result can be reduced and the processing speed can be increased.
[0061]
Further, according to the present embodiment, the end determination value can be obtained only by the difference calculation by using the difference value between the two-state path metric values as the end determination value. Since the amount can be reduced, the amount of calculation for outputting the decoding result can be reduced, and the processing speed can be increased.
[0062]
Further, according to the present embodiment, the end determination value is calculated only for the code length candidate corresponding to the decoding result for which no error has been detected by the CRC means, so that the subsequent useless processing can be omitted. The amount of calculation for outputting the decoding result can be reduced, and the processing speed can be increased.
[0063]
Embodiment 2 FIG.
In the above embodiment, the case where the path metric value of the two states where the Hamming distance is maximum is selected from the path metric values of each state and the end determination value is calculated, An embodiment in which an end determination value is calculated using the obtained two-state path metric value will be described.
[0064]
The configuration of the communication device according to the embodiment of the present invention is the same as that of the first embodiment, and the description is omitted.
FIG. 4 is a configuration diagram showing a configuration of the decoding means (decoding device) 3 in the present embodiment. The decoding means 3 includes a blind rate detection means (blind rate detection device) for detecting a blind rate of a received signal, and a decoding result output means for outputting a decoding result of the received signal based on the detection result. I have. 4, the same or corresponding parts as those in FIG. 2 are denoted by the same reference numerals, and description thereof will be omitted.
[0065]
Reference numeral 21 denotes a path metric calculation unit that calculates a path metric value for a plurality of code length candidates of the received signal having different code lengths. In this embodiment, a path metric value at the code length of the code length candidate selected by the code length selection means 4 is calculated from the received baseband signal demodulated by the demodulation means 2, and the path metric calculation is performed. And outputs the path metric value in the state of all 0s and the path metric value in the state of all 1s. For example, an ACS operation is performed by the Viterbi algorithm, and a path metric value at the code length point selected by the code length selection unit 4 is calculated from the code candidates in each state.
[0066]
Reference numeral 22 denotes a subtraction unit that calculates a difference between the path metric value in the state of all 0s and the path metric value in the state of all 1s output from the path metric calculation unit 21. In the present embodiment, a difference value between a path metric value in a state of all 0s and a path metric value in a state of all 1s is used as an end determination value used to select a maximum likelihood code length candidate. Further, in the present embodiment, only when no error is detected by the CRC means 9, the subtraction means 22 operates, and only the code length candidates corresponding to the decoding results in which no error is detected are all zero. It is configured to calculate a difference value between the path metric value in the state and the path metric value in the state of all 1, that is, an end determination value.
Note that, in the present embodiment, the end determination value calculation means 16 is constituted by a subtraction means 22.
[0067]
Next, the operation of the decoding means 3 in the present embodiment will be described with reference to FIGS. 4 and 5, and the blind rate detection method and the decoding method in the present embodiment will be described. FIG. 5 is a flowchart showing a flow of the operation of the decoding means 3 in the present embodiment. In the following, decoding of a convolutional code having a constraint length of 5 will be described. Therefore, it is assumed that the path metric value is calculated for 16 states from state 0000 to state 1111.
[0068]
First, as in the first embodiment, initialization is performed, a path metric value is calculated, a decoding result is output, a CRC calculation is performed, and the CRC calculation result is determined (steps S1 to S5). ).
[0069]
However, in the present embodiment, in step S2, the path metric calculation means 21 determines the code length n set from the code candidates in each state. end The path metric value A (n end ) Is calculated, and the path selected in the path metric value calculation is output. 0000 (N end ) And the path metric value a in a state where all are 1 1111 (N end ) Is output.
[0070]
Next, when the process proceeds to step S12, the subtraction means 22 outputs the path metric value a in the state of all 0s output from the path metric calculation means 21. 0000 (N end ) And a path metric value a in a state where all are 1 1111 (N end ) And the end determination value S (n) by the equation (4). end ), The path metric value a of the above two states 0000 (N end ), A 1111 (N end ) Calculate the difference.
[0071]
S (n end ) = A 0000 (N end ) -A 1111 (N end ) ・ ・ ・ (4)
[0072]
Thereafter, as in the first embodiment, the end determination maximum value storage unit 12 and the code length storage unit 13 are updated as necessary (steps S7 to S8), and the code length n end It is determined whether or not the code length of the code length candidate set to is the maximum code length among the plurality of code length candidates (step S9). If the code length candidate is the maximum code length, the process proceeds to step S11. . On the other hand, if it is not the maximum code length, the code length selection means 4 selects another code length candidate that has not been selected in the past and sets the code length n end (Step S10), and thereafter, Steps S2 to S10 are repeated.
[0073]
In step S11, similarly to the first embodiment, the decoding result selecting unit 15 stores the decoding result in the decoding result storing unit 8 based on the code length stored in the code length storing unit 13. The decoding result corresponding to the maximum likelihood code length candidate is selected and output from the decoding results, and the decoding operation ends.
[0074]
As described above, in the present embodiment, when decoding a received signal in which a tail bit is added and the final state converges to a state of all 0s, the path metric value in the state of all 0s is decoded. It is characterized in that it is effective to obtain an end determination value by using the path metric value in a state where all are 1s.
It is set in advance that the two states where the Hamming distance is the maximum are a state where all are 0 and a state where all are 1, and the path metric value when the state is all 0 and the path metric when the state is all 1 By calculating the end determination value using the values, the process for selecting the path metric value of the two states that maximizes the Hamming distance from the path metric value of each state can be omitted. In addition to the reduction, the maximum likelihood code length candidate can be selected with high accuracy.
[0075]
As described above, according to the present embodiment, the use of the state of all 0s and the state of all 1s is set in advance as the two states with the maximum Hamming distance, and the path in the state of all 0s is set. The end determination value is obtained using the metric value and the path metric value of the state that is all 1, thereby omitting the process for selecting the path metric value of the two states that maximizes the Hamming distance from the path metric value of each state. Therefore, the amount of processing for outputting the decoding result can be reduced. Further, in particular, when decoding a received signal in which a tail bit is added and the final state converges to a state of all 0s, the maximum likelihood code length candidate can be selected with high accuracy. In addition, the decoding system can be improved.
[0076]
Embodiment 3 FIG.
In the above embodiment, the case has been described where end determination values of all code length candidates for which no error was detected by the CRC means were calculated. Next, code length candidates for which no error was detected by the CRC means were calculated. An embodiment will be described in which, when the number is equal to or more than a predetermined number, the maximum likelihood code length candidate is selected from the selection number and the end determination values of other code length candidates are not obtained.
[0077]
The configuration of the communication device according to the embodiment of the present invention is the same as that of the first embodiment, and the description is omitted.
FIG. 6 is a configuration diagram showing a configuration of the decoding means (decoding device) 3 in the present embodiment. The decoding means 3 includes a blind rate detection means (blind rate detection device) for detecting a blind rate of a received signal, and a decoding result output means for outputting a decoding result of the received signal based on the detection result. I have. 6, the same or corresponding parts as those in FIGS. 2 and 4 are denoted by the same reference numerals, and description thereof will be omitted.
[0078]
Numeral 23 denotes a counting means for counting the number of code length candidates corresponding to the decoding result for which no error has been detected by the error detection means. In the present embodiment, the code length candidate for which no error has been detected by the CRC means 9 is shown. Is a counting means for counting the number of. Reference numeral 24 denotes inspection means for inspecting whether or not the value counted by the counting means 23 has reached a predetermined threshold K.
[0079]
Further, in the present embodiment, when it is determined that the number of code length candidates for which no error has been detected by the check unit 24 is equal to the threshold K, the decoding result selection unit 15 stores the code length in the code length storage unit 13. The decoding result corresponding to the code length of the maximum likelihood code length candidate is selected and output from the decoding results stored in the decoding result storage means 8 based on the specified code length. . That is, in the present embodiment, the maximum likelihood code length candidate selecting means 17 sets a threshold value for determining the number of code length candidates corresponding to the decoding result in which no error was detected as a result of the inspection by the inspection means 24. In this case, the maximum likelihood code length candidate is selected from among the code length candidates corresponding to the decoding result in which the error counted up to the threshold is not detected.
[0080]
In the present embodiment, the code rate candidate decoding means 18, the CRC means 9, the counting means 23, the checking means 24, the end judgment value calculating means 16, and the maximum likelihood code length candidate selecting means 17 use the blind rate detecting means. (Blind rate detection device) 20.
[0081]
Next, the operation of the decoding means 3 in the present embodiment will be described with reference to FIGS. 6 and 7, and the blind rate detection method and the decoding method in the present embodiment will be described. FIG. 7 is a flowchart showing a flow of the operation of the decoding means 3 in the present embodiment. In the following, decoding of a convolutional code having a constraint length of 5 will be described. Therefore, it is assumed that the path metric value is calculated for 16 states from state 0000 to state 1111.
[0082]
First, initialization is performed (step S13). As the content of the initial setting, 0 is set to the number m of code length candidates for which no error of the counting means 23 has been detected. In addition, as in the first embodiment, the code length selection unit 4 selects a code length candidate having the shortest code length from a plurality of code length candidates, and sets the shortest code length to a code length n. end Set to. In addition, the end determination maximum value S in the end determination maximum value storage unit 12 max Is set to 0. The code length of the error-detected code length n is set as the code length of the maximum likelihood code length candidate in the code length storage unit 13. end 'Is set to 0.
[0083]
For each initial value, in the present embodiment, error detection is performed in order from the code length candidate with the shortest code length, and the case where the end determination maximum value is used as the end determination value has been described. Although the setting is made, when error detection is performed in a different order or when the maximum value of the end determination is not used as the end determination value, an initial value corresponding to each is used, and the present invention is not limited to this.
[0084]
Thereafter, in the same manner as in the first embodiment, a path metric value is calculated, traceback is performed, a decoding / decoding result is output, a CRC operation is performed, and an end determination value is calculated. The value storage means 12 and the code length storage means 13 are updated (steps S2 to S8).
[0085]
At this time, if no error is detected by the CRC calculation by the CRC means 9, the counting means 23 counts the number of code length candidates for which no error was detected (step S14). In the present embodiment, the comparing means 14 determines whether the end determination value S (n end ) And the end determination maximum value S stored in the end determination maximum value storage unit 12. max As a result of the comparison, the end determination value S (n end ) Is the end determination maximum value S max After the determination is made, or after the selection unit 10 updates the storage contents of the end determination maximum value storage unit 12 and the code length storage unit 13, the process proceeds to step S14, where the number m of code length candidates for which no error was detected is m Is incremented by one.
[0086]
Next, the checking means 24 checks whether or not the number m of the code length candidates for which no error has been detected has reached a predetermined threshold K (step S15). As a result, if the number m of code length candidates for which no error has been detected matches the predetermined threshold value K, the process proceeds to step S11, while the number m of code length candidates for which no error has been detected is determined in advance. If the threshold K has not been reached, the process proceeds to step S9.
[0087]
In step S9, as in the first embodiment, the code length selection unit 4 sets the code length n end It is determined whether or not the code length of the code length candidate set to is the maximum code length among the plurality of code length candidates (step S9). If the code length candidate is the maximum code length, the process proceeds to step S11. . On the other hand, if it is not the maximum code length, the code length selection means 4 selects another code length candidate that has not been selected in the past and sets the code length n end (Step S10), and thereafter, Steps S2 to S10 are repeated.
[0088]
In step S11, similarly to the first embodiment, the decoding result selecting unit 15 stores the decoding result in the decoding result storing unit 8 based on the code length stored in the code length storing unit 13. The decoding result corresponding to the maximum likelihood code length candidate is selected and output from the decoding results, and the decoding operation ends.
[0089]
As described above, in the present embodiment, when the number m of code length candidates in which no error is detected in the CRC calculation matches the predetermined threshold K, the maximum likelihood code length candidate at that time is determined. The decoding result corresponding to the code length is output. That is, when the number m of code length candidates for which no error has been detected matches the predetermined threshold value K, even if code length candidates for which an end determination value has not been calculated still remain, subsequent processing, for example, A code length candidate for which an end determination value is calculated at that time without performing a process of calculating an end determination value for a code length candidate for which an end determination value has not been calculated, a process of outputting a decoding result by traceback, or the like. Is selected from the possible code length candidates. Therefore, the amount of calculation can be reduced as compared with the case of selecting the maximum likelihood code length candidate after calculating the end determination values of all the code length candidates.
[0090]
As described above, according to the present embodiment, an end determination value corresponding to a code length candidate is calculated, and a CRC operation is sequentially performed on a decoding result corresponding to the code length candidate, and an error is detected in the CRC operation. The number m of code length candidates not detected is counted, and if the number m of code length candidates for which no error is detected in the error detection calculation reaches a predetermined threshold K, the end calculated at that time is calculated. Selecting the maximum likelihood code length candidate based on the determination value, that is, selecting the maximum likelihood code length candidate from the code length candidates corresponding to the decoding result in which no error counted up to the threshold K is detected. This makes it possible to omit processes such as calculation of an end determination value and output of a decoding result, so that it is possible to reduce the amount of calculation and speed up the process without significantly reducing the reliability of the decoding result.
[0091]
In the present embodiment, the case has been described in which the end determination value calculation means 16 is constituted by the selection means 10 and the subtraction means 11, but, for example, similar to the second embodiment, the end determination value calculation means 16 May be constituted by the subtraction means 22.
[0092]
Embodiment 4 FIG.
In the above embodiment, a case has been described in which all bits are traced back and decoded for each of the code length candidates. Next, traceback processing is omitted using previously decoded results. An embodiment will be described in which this is done.
[0093]
The configuration of the communication device according to the embodiment of the present invention is the same as that of the first embodiment, and the description is omitted.
FIG. 8 is a configuration diagram showing a configuration of the decoding means (decoding device) 3 in the present embodiment. The decoding means 3 includes a blind rate detection means (blind rate detection device) for detecting a blind rate of a received signal, and a decoding result output means for outputting a decoding result of the received signal based on the detection result. I have. 8, the same reference numerals are given to the same or corresponding parts as in FIGS. 2, 4, and 6, and the description is omitted.
[0094]
Reference numeral 25 denotes a temporary storage unit that temporarily stores the decoding result output from the traceback unit 7 during decoding. 26 is a decoding result storage means for storing the decoding result of the received signal decoded in the past.
[0095]
27 determines whether or not decoding of the code length candidate is completed. If the decoding is completed, the decoding result is stored in the decoding result storing means 26. If decoding is in progress, the decoding result storing means 26 is determined. The decoding result stored in the past is compared with the decoding result in the middle of decoding stored in the temporary storage means 25, and if they match by a predetermined length or more, the decoding result is stored in the decoding result storage means 26. A decoding result comparing unit that complements the decoding result in the middle of decoding by using the decoded result and stores the result in the decoding result storage unit 26.
[0096]
In the present embodiment, the code length selection means 4, the path metric calculation means 5, the path memory 6, the traceback means 7, the temporary storage means 25, the decoding result storage means 26, and the decoding result comparison means 27 The long candidate decoding means 18 is constituted.
[0097]
Next, the operation of the decoding means 3 in the present embodiment will be described with reference to FIGS. 8 and 9, and the blind rate detection method and the decoding method in the present embodiment will be described. FIG. 9 is a flowchart showing a flow of the operation of the decoding means 3 in the present embodiment. In the following, decoding of a convolutional code having a constraint length of 5 will be described. Therefore, it is assumed that the path metric value is calculated for 16 states from state 0000 to state 1111.
[0098]
First, as in the first embodiment, initialization is performed, and a path metric value is calculated (steps S1 and S2).
[0099]
Next, the trace-back means 7 performs a trace-back using the path stored in the path memory 6, and the code length n end The decoding result for the code length set in is output (step S16). At this time, in the present embodiment, the trace back end For each of the code length candidates set in, for each predetermined length, for example, for each bit, traceback is performed in order from the end of the code and decoded, and the decoded result is for each predetermined length, for example, every 1 bit Is stored in the temporary storage means 23.
[0100]
Next, the code length n end It is determined whether the decoding for the code length candidate set to is completed (step S17). When the decoding is completed, the decoding result is stored in the decoding result storage means 26, and the process proceeds to step S4 to perform decoding. If it is in the middle, the process proceeds to step S18. In the present embodiment, the decoding result comparing means 27 determines whether decoding of the code length candidate is completed by determining whether the decoding result has been stored in the temporary storage means 25 up to the first code of the code length candidate. It is determined whether or not the decoding result is stored up to the first code, and the decoding result is stored in the decoding result storage means 26.
[0101]
Next, in step S18, the decoding result comparison means 27 compares the previously decoded result stored in the decoding result storage means 26 with the decoding result in the middle of decoding stored in the temporary storage means 25. Are compared to determine whether they match at least a predetermined length. As a result, if the length does not match the predetermined length or more, for example, 5 bits or more, the process returns to step S16. If the length matches the predetermined length or more, the process proceeds to step S19.
[0102]
Next, in step S19, the decoding result of the portion that has not been traced back is complemented by using the decoding result decoded in the past. In the present embodiment, the decoding result comparison unit 27 uses the decoding result stored in the decoding result storage unit 26 to decode the decoding result in the middle of decoding stored in the temporary storage unit 25. The result is complemented and stored in the decoding result storage means 18. For example, the decoding result of a part that is not traced back is complemented by using the decoding result for a code length candidate having a shorter code length than the decoding result in the middle of the code.
[0103]
In steps S16 to S19, in the case of the code length candidate set first (code length n end Is set to 1), the decoding result is stored in the temporary storage unit 25 up to the first code of the code length candidate, and the decoding result is stored in the decoding result storage unit 26 as it is. In the case of a code length candidate set for the second time or later, the decoding result is complemented as necessary based on the comparison result of the decoding result comparing means 27 and stored in the decoding result storage means 26.
[0104]
Thereafter, as in the first embodiment, a CRC operation is performed to calculate an end determination value, and the end determination maximum value storage unit 12 and the code length storage unit 13 are updated as necessary (steps S4 to S8). ), Currently the code length n end It is determined whether or not the code length of the code length candidate set to is the maximum code length among the plurality of code length candidates (step S9). If the code length candidate is the maximum code length, the process proceeds to step S11. . On the other hand, if it is not the maximum code length, the code length selection means 4 selects another code length candidate that has not been selected in the past and sets the code length n end (Step S10), and thereafter, Steps S2 to S10 are repeated.
[0105]
In step S11, similarly to the first embodiment, the decoding result selecting unit 15 stores the decoding result in the decoding result storing unit 8 based on the code length stored in the code length storing unit 13. The decoding result corresponding to the maximum likelihood code length candidate is selected and output from the decoding results, and the decoding operation ends.
[0106]
As described above, in the present embodiment, the decoding result by traceback is sequentially stored in the temporary storage unit 25, and the decoding result in the middle of decoding stored in the temporary storage unit 25 and the decoding result in the past, The decoding result stored in the storage unit 26 is compared with the decoding result, and if the length matches the predetermined length or more, the decoding result in the middle of decoding is complemented by using the decoding result decoded in the past. That is, by complementing the decoding result in the middle of the decoding, the subsequent decoding process can be omitted, so that the amount of calculation can be reduced.
[0107]
As described above, according to the present embodiment, the decoding result decoded in the past is compared with the decoding result in the middle of decoding, and when the decoding result matches by a predetermined length or more, the decoding result decoded in the past is used. Since the decoding process can be omitted by complementing the decoding result in the middle of decoding, the amount of calculation for outputting the decoding result can be reduced and the processing speed can be increased.
[0108]
In the present embodiment, the case where the configuration of the decoding result output means 18 is changed in the first embodiment has been described. However, in the second or third embodiment, the code length candidate decoding according to the present embodiment will be described. The means 18 may be used.
[0109]
Embodiment 5 FIG.
In the above embodiment, the case where the code length candidate decoding unit decodes each code length candidate has been described. Next, the decoding result for the code length candidate with the long code length is decoded for the code length candidate with the short code length. An embodiment in the case of using as a result will be described.
[0110]
The configuration of the communication device according to the embodiment of the present invention is the same as that of the first embodiment, and the description is omitted.
FIG. 10 is a configuration diagram showing a configuration of the decoding means (decoding device) 3 in the present embodiment. The decoding means 3 includes a blind rate detection means (blind rate detection device) for detecting a blind rate of a received signal, and a decoding result output means for outputting a decoding result of the received signal based on the detection result. I have. 10, the same or corresponding parts as those in FIGS. 2, 4, 6, and 8 are denoted by the same reference numerals, and description thereof is omitted.
[0111]
28 is a code length selecting means for selecting and outputting any code length candidate from a plurality of code length candidates. In the present embodiment, code length candidates are selected in order from the code length candidate having the longest code length. It is configured to be selected.
Reference numeral 29 denotes a code length corresponding to the code length of the maximum likelihood code length candidate from the decoding result stored in the decoding result storage means 8 based on the code length stored in the code length storage means 13. Output control means for selecting and outputting a decoding result.
[0112]
In this embodiment, the CRC means 9 selects, for each of the code length candidates, a decoding result corresponding to the code length of the code length candidate from the decoding results stored in the decoding result storage means 8. Is configured to detect an error. That is, the CRC means 9 determines the code length of the code length candidate from the decoding result decoded by the code length candidate decoding means 18 for a code length candidate whose code length is equal to or less than the code length of the decoded code length candidate. It is configured to select a decoding result corresponding to the code length of the code length candidate for each candidate and detect an error.
[0113]
The code length selection means 28, the path metric calculation means 5, the path memory 6, the traceback means 7, and the decoding result storage means 8 constitute a code length candidate decoding means 18. The code length candidate decoding means 18 and the output control means 29 constitute a decoding result output means 19.
[0114]
Further, in the present embodiment, the code length candidate decoding unit 18 selects the code length candidate from the plurality of code length candidates by the code length selection unit 28 in order from the code length candidate having the longest code length. The decoding is performed only in accordance with the code length of the code length candidate having the longest code length.
[0115]
Next, the operation of the decoding means 3 in the present embodiment will be described with reference to FIGS. 10 and 11, and the blind rate detection method and the decoding method in the present embodiment will be described.
FIG. 11 is a flowchart showing a flow of the operation of the decoding means 3 in the present embodiment. In the following, decoding of a convolutional code having a constraint length of 5 will be described. Therefore, it is assumed that the path metric value is calculated for 16 states from state 0000 to state 1111.
[0116]
First, initialization is performed (step S20). As the contents for performing the initial setting, the code length selecting unit 28 selects the code length candidate having the longest code length from the plurality of code length candidates, and sets the longest code length (MAXVALUE) to the code length n. end Set to. In addition, the end determination maximum value S in the end determination maximum value storage unit 12 max Is set to 0. The code length of the error-detected code length n is set as the code length of the maximum likelihood code length candidate in the code length storage unit 13. end 'Is set to 0.
Note that, in the present embodiment, each initial value is set as described above because the case where the maximum end determination value is used as the end determination value is set, but the maximum end determination value is not used as the end determination value. In such a case, an initial value corresponding to each case is used, and the present invention is not limited to this.
[0117]
Thereafter, in the same manner as in the first embodiment, a path metric value is calculated, traceback is performed, a decoding / decoding result is output, a CRC operation is performed, and an end determination value is calculated. The value storage means 12 and the code length storage means 13 are updated (steps S2 to S8).
[0118]
At this time, when the traceback is performed and the decoding result is output (step S3), the code length n is set by default. end Since the longest code length (MAX VALUE) is set in the decoding result, the decoding result for the code length candidate having the longest code length is output, and the decoding result is stored in the decoding result storage means 8.
[0119]
When performing the CRC operation (step S4), the CRC means 9 calculates, for each of the code length candidates, a decoding result corresponding to the code length of the code length candidate from the decoding result stored in the decoding result storage means 8. Select to detect errors.
[0120]
Next, proceeding to step S21, the code length selecting means 28 determines that the current code length n end It is determined whether or not the code length of the code length candidate set to is the minimum code length among the plurality of code length candidates. If the code length candidate is the minimum code length, the process proceeds to step S11. On the other hand, if it is not the minimum code length, the process moves to step S22.
[0121]
In step S22, the code length selection unit 28 selects another code length candidate that has not been selected in the past and sets the code length n end Set to. In this embodiment, since error detection is performed in order from the code length candidate having the longest code length, the code length candidate having the next longer code length than the currently selected code length candidate is selected. For example, a code length obtained by subtracting 1 from the code length of the currently selected code length candidate is selected, and the code length n end Set to. Thereafter, steps S4 to S22 are repeated.
[0122]
In step S11, the output control means 29 determines the maximum likelihood code length candidate from the decoding result stored in the decoding result storage means 8 based on the code length stored in the code length storage means 13. The decoding result is selected and output by the length of the corresponding code length, and the decoding operation ends.
[0123]
As described above, in the present embodiment, the code length candidate decoding unit 18 decodes the code length candidate having the longest code length among the plurality of code length candidates, and from the decoding result, An error is detected by selecting a decoding result corresponding to the code length of the code length candidate. Further, only the length of the code length corresponding to the maximum likelihood code length candidate is selected from the decoding result, and is output as a decoding result of the received signal. That is, in the present embodiment, the decoding process for a code length candidate with a short code length can be omitted by using the decoding result for a code length candidate with a long code length as the decoding result for a code length candidate with a short code length.
Therefore, for example, the amount of calculation for outputting the decoding result can be significantly reduced as compared with the conventional decoding for each code length candidate.
[0124]
As described above, according to the present embodiment, a decoding result corresponding to the code length of the code length candidate is selected for each code length candidate from the decoding result for the code length candidate having the longest code length, and error detection is performed. Since the decoding process for the code length candidate having the shortest code length can be omitted by performing decoding only once for the code length candidate having the largest code length, the amount of computation can be reduced without significantly impairing the reliability of the decoding result, and Can be speeded up.
[0125]
Further, according to the present embodiment, the code length is selected and output from the decoding result for the code length candidate having the longest code length by the code length corresponding to the maximum likelihood code length candidate. The decoding process for the code length candidate with the shortest code length can be omitted by performing decoding only once for the code length candidate with the largest, so that the calculation amount is reduced and the processing speed is increased without significantly impairing the reliability of the decoding result. Can be achieved.
[0126]
In the present embodiment, the case where the configuration of the decoding result output means 18 is changed in the first embodiment has been described. However, in the second or third embodiment, the code length candidate decoding according to the present embodiment will be described. The means 18 may be used.
[0127]
Also, in the present embodiment, a case has been described where decoding is performed only once for the code length candidate having the longest code length, but the decoding result for the code length candidate having the long code length is compared with the code length candidate for the short code length candidate. It may be used as a decoding result, and the code length candidates to be decoded are not limited to those having the longest code length.
[0128]
【The invention's effect】
As described above, according to the blind rate detection device of the present invention, the path metric calculation unit that calculates the path metric value for a plurality of code length candidates having different code lengths of the received signal, and the path metric calculation unit An end determination value calculation unit that calculates an end determination value of the code length candidate using a two-state path metric value that maximizes the Hamming distance from the calculated path metric value, and an end determination value calculated by the end determination value calculation unit. A maximum likelihood code length candidate selecting means for selecting the maximum likelihood code length candidate based on the end determination value, thereby reducing the amount of calculation for obtaining a path metric value used for obtaining the end determination value. Therefore, the processing can be speeded up.
[0129]
Further, according to the decoding device of the present invention, the blind rate detecting means for selecting the maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal, and the blind rate detecting means selected by the blind rate detecting means. Decoding result output means for outputting a decoding result of the received signal corresponding to the code length of the likelihood code length candidate, wherein the blind rate detecting means has a plurality of code lengths of the received signals different from each other. Using the path metric calculation means for calculating the path metric value for the code length candidate, and the two-state path metric value that maximizes the Hamming distance from the path metric value calculated by the path metric calculation means, An end determination value calculating means for calculating an end determination value of the candidate, and a maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculation means. By providing the maximum likelihood code length candidate selecting means, the amount of calculation for obtaining the path metric value used for obtaining the end determination value can be reduced, so that the amount of calculation for outputting the decoding result can be reduced. And speeding up the processing.
[0130]
Further, according to the decoding device of the present invention, the blind rate detecting means for selecting the maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal, and the maximum rate selected by the blind rate detecting means. Decoding result output means for outputting a decoding result of the received signal corresponding to the code length of the likelihood code length candidate, wherein the decoding result output means stores a decoding result decoded in the past. The decoding result storage means compares the previously decoded result stored in the decoding result storage means with the decoding result in the middle of decoding. Code length candidate decoding means for decoding the received signal in accordance with the code length of the code length candidate, the code length candidate decoding means comprising: Weather The decoding unit can select and output a decoding result corresponding to the code length of the maximum likelihood code length candidate from the decoding result of the decoding unit, so that the decoding process can be omitted. The amount of calculation for outputting the result can be reduced, and the processing speed can be increased.
[0131]
Further, according to the decoding device of the present invention, the blind rate detecting means for selecting the maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal, and the blind rate detecting means selected by the blind rate detecting means. Decoding result output means for outputting a decoding result of the received signal corresponding to the code length of the likelihood code length candidate, wherein the decoding result output means responds to the code length of the code length candidate. A code length candidate decoding means for decoding the received signal, and a decoding result selected and output from the decoding result of the code length candidate decoding means by a code length corresponding to the code length of the maximum likelihood code length candidate. With the configuration including the output control means, the decoding processing can be omitted, so that the amount of calculation for outputting the decoding result can be reduced, and the processing speed can be increased.
[0132]
According to the communication device of the present invention, an antenna for receiving information transmitted in a wireless section, demodulation means for converting information received by the antenna into a baseband signal and demodulating the information, and detecting a blind rate Decoding means for decoding the baseband signal demodulated by the demodulation means, wherein the decoding means calculates a path metric value for a plurality of code length candidates having different code lengths of the received signal. Completion determination for calculating the code length candidate completion determination value using a path metric calculation means for calculating and a path metric value of the two states which maximizes the Hamming distance from the path metric value calculated by the path metric calculation means. Value calculation means, a maximum likelihood code length candidate selection means for selecting a maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculation means, A decoding result output unit that outputs a decoding result of the received signal corresponding to the code length of the maximum likelihood code length candidate selected by the maximum likelihood code length candidate selection unit. Therefore, the amount of calculation for obtaining the path metric value used for the decoding can be reduced, so that the amount of calculation for outputting the decoding result can be reduced and the processing speed can be increased.
[0133]
According to the blind rate detection method of the present invention, the path metric calculation step of calculating a path metric value for a plurality of code length candidates having different code lengths of the received signal, and the path metric calculation step calculates the path metric value. An end determination value calculating step of calculating an end determination value of the code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value; and an end determination calculated in the end determination value calculation step A maximum likelihood code length candidate selecting step of selecting a maximum likelihood code length candidate based on the value, thereby reducing the amount of calculation for obtaining a path metric value used for obtaining an end determination value. Therefore, the processing speed can be increased.
[0134]
Further, according to the decoding method of the present invention, a blind rate detection step of selecting a maximum likelihood code length candidate from a plurality of code length candidates of a received signal having different code lengths, and a maximum rate selected in the blind rate detection step. A decoding result output step of outputting a decoding result of the reception signal corresponding to the code length of the likelihood code length candidate, wherein the blind rate detection step includes a step of: A path metric calculation step of calculating a path metric value for the code length candidate; An end determination value calculation step of calculating an end determination value of the candidate; and an end determination calculated in the end determination value calculation step. A maximum likelihood code length candidate selecting step of selecting a maximum likelihood code length candidate based on the value, thereby reducing the amount of calculation for obtaining a path metric value used for obtaining an end determination value. Therefore, the amount of calculation for outputting the decoding result can be reduced, and the processing speed can be increased.
[0135]
[Brief description of the drawings]
FIG. 1 is a configuration diagram illustrating a configuration of a communication device according to a first embodiment of the present invention.
FIG. 2 is a configuration diagram illustrating a configuration of a decoding unit according to the first embodiment of the present invention.
FIG. 3 is a flowchart illustrating an operation of a decoding unit according to the first embodiment of the present invention.
FIG. 4 is a configuration diagram showing a configuration of a decoding unit according to a second embodiment of the present invention.
FIG. 5 is a flowchart illustrating an operation of a decoding unit according to the second embodiment of the present invention.
FIG. 6 is a configuration diagram illustrating a configuration of a decoding unit according to a third embodiment of the present invention.
FIG. 7 is a flowchart illustrating an operation of a decoding unit according to the third embodiment of the present invention.
FIG. 8 is a configuration diagram illustrating a configuration of a decoding unit according to a fourth embodiment of the present invention.
FIG. 9 is a flowchart showing an operation of a decoding unit according to the fourth embodiment of the present invention.
FIG. 10 is a configuration diagram illustrating a configuration of a decoding unit according to a fifth embodiment of the present invention.
FIG. 11 is a flowchart showing an operation of a decoding unit according to the fifth embodiment of the present invention.
FIG. 12 is a flowchart showing an operation of a conventional decoding method.
[Explanation of symbols]
1 antenna, 2 demodulation means, 3 decoding means, 4, 28 code length selection means, 5, 21 path metric calculation means, 6 path memory, 7 trace back means, 8 decoding result storage means, 9 CRC means, 10 selection means, 11, 22 subtraction means, 12 end determination maximum value storage means, 13 code length storage means, 14 comparison means, 15 decoding result selection means, 16 end determination value calculation means, 17 maximum likelihood code length candidate selection means, 18 code length candidates Decoding means, 19 decoding result output means, 20 blind rate detection means, 23 counting means, 24 inspection means, 25 temporary storage means, 26 decoding result storage means, 27 decoding result comparison means, 29 output control means.

Claims (12)

受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、
上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と
を備えたことを特徴とするブラインドレート検出装置。Path metric calculation means for calculating a path metric value for a plurality of code length candidates having different code lengths of the received signal,
An end determination value calculation unit that calculates an end determination value of the code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value calculated by the path metric calculation unit;
A blind rate detection device, comprising: a maximum likelihood code length candidate selection unit that selects a maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculation unit. 上記終了判定値算出手段は、上記ハミング距離が最大となる２状態のパスメトリック値として、すべて０である状態のパスメトリック値とすべて１である状態のパスメトリック値とを用いるように構成されたことを特徴とする請求項１に記載のブラインドレート検出装置。The end determination value calculation means is configured to use a path metric value of a state of all 0s and a path metric value of a state of all 1s as the path metric value of the two states at which the Hamming distance is maximized. The blind rate detection device according to claim 1, wherein: 上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、
上記符号長候補復号手段で復号された復号結果を上記符号長候補毎に誤り検出する誤り検出手段とを備え、
上記終了判定値算出手段は、上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補のみ終了判定値を算出するように構成されたことを特徴とする請求項１または請求項２に記載のブラインドレート検出装置。Code length candidate decoding means for decoding the received signal according to the code length of the code length candidate,
Error detection means for detecting the error of the decoding result decoded by the code length candidate decoding means for each code length candidate,
2. The method according to claim 1, wherein the end determination value calculation unit calculates an end determination value only for a code length candidate corresponding to a decoding result for which no error is detected by the error detection unit. 3. The blind rate detection device according to 2. 上記誤り検出手段で誤りが検出されなかった復号結果に対応する符号長候補の数を計数する計数手段と、
上記計数手段で計数された値があらかじめ定められた閾値になったか否かを検査する検査手段とを備え、
上記最尤符号長候補選択手段は、上記検査手段の検査の結果、誤りが検出されなかった復号結果に対応する符号長候補の数が定められた閾値なった場合に、上記閾値まで計数された誤りが検出されなかった復号結果に対応する符号長候補の中から最尤の符号長候補を選択するように構成されたことを特徴とする請求項３に記載のブラインドレート検出装置。Counting means for counting the number of code length candidates corresponding to the decoding result in which no error was detected by the error detection means,
Inspection means for inspecting whether the value counted by the counting means has reached a predetermined threshold value,
The maximum likelihood code length candidate selecting means counts up to the threshold when the number of code length candidates corresponding to the decoding result in which no error is detected reaches a predetermined threshold as a result of the inspection by the inspection means. 4. The blind rate detection device according to claim 3, wherein a maximum likelihood code length candidate is selected from code length candidates corresponding to a decoding result in which no error is detected. 上記符号長候補復号手段は、
過去に復号された復号結果を記憶する復号結果記憶手段と、
上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段と
を備えたことを特徴とする請求項３または請求項４に記載のブラインドレート検出装置。The code length candidate decoding means includes:
Decoding result storage means for storing a decoding result decoded in the past,
The decoding result stored in the decoding result storage means is compared with the decoding result in the past and the decoding result in the middle of decoding, and when they match by a predetermined length or more, the decoding result decoded in the past is used. 5. The blind rate detection device according to claim 3, further comprising a decoding result comparison unit that complements the decoding result during the decoding. 上記誤り検出手段は、符号長の長さが上記符号長候補復号手段で復号された符号長候補の符号長以下の符号長候補に対して、上記符号長候補復号手段で復号された復号結果から、上記符号長候補毎に当該符号長候補の符号長に対応する復号結果を選択して誤り検出するように構成されたことを特徴とする請求項３または請求項４に記載のブラインドレート検出装置。The error detection means, for a code length candidate whose code length is equal to or less than the code length of the code length candidate decoded by the code length candidate decoding means, from a decoding result decoded by the code length candidate decoding means. 5. The blind rate detection device according to claim 3, wherein a decoding result corresponding to the code length of the code length candidate is selected for each of the code length candidates to detect an error. . 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えた復号装置において、
上記ブラインドレート検出手段は、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、
上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と
を備えたことを特徴とする復号装置。Blind rate detection means for selecting a maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal, and a code length corresponding to the maximum likelihood code length candidate selected by the blind rate detection means. A decoding result output means for outputting a decoding result of the received signal,
The blind rate detecting means,
Path metric calculation means for calculating a path metric value for a plurality of code length candidates having different code lengths of the received signal,
An end determination value calculation unit that calculates an end determination value of the code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value calculated by the path metric calculation unit;
A decoding device comprising: a maximum likelihood code length candidate selecting unit that selects a maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculation unit. 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えた復号装置において、
上記復号結果出力手段は、
過去に復号された復号結果を記憶する復号結果記憶手段と、上記復号結果記憶手段に記憶されている上記過去に復号された復号結果と復号途中の復号結果とを比較し、所定の長さ以上一致した場合は、上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完する復号結果比較手段とを有し、上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、
上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する復号結果を選択して出力する復号結果選択手段と
で構成されたことを特徴とする復号装置。Blind rate detection means for selecting a maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal, and a code length corresponding to the maximum likelihood code length candidate selected by the blind rate detection means. A decoding result output means for outputting a decoding result of the received signal,
The decoding result output means includes:
Decoding result storage means for storing the decoding result decoded in the past, and comparing the previously decoded result and the decoding result in the middle of decoding stored in the decoding result storage means with a predetermined length or more A decoding result comparing unit that complements the decoding result in the middle of decoding by using the decoding result decoded in the past when it matches, decodes the received signal according to the code length of the code length candidate. Code length candidate decoding means,
A decoding apparatus comprising: a decoding result selecting unit that selects and outputs a decoding result corresponding to the code length of the maximum likelihood code length candidate from the decoding result of the code length candidate decoding unit. 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出手段と、上記ブラインドレート検出手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備えた復号装置において、
上記復号結果出力手段は、
上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補復号手段と、
上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手段と
で構成されたことを特徴とする復号装置。Blind rate detection means for selecting a maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal, and a code length corresponding to the maximum likelihood code length candidate selected by the blind rate detection means. A decoding result output means for outputting a decoding result of the received signal,
The decoding result output means includes:
Code length candidate decoding means for decoding the received signal according to the code length of the code length candidate,
Output control means for selecting and outputting a decoding result by a code length corresponding to the code length of the maximum likelihood code length candidate from the decoding result of the code length candidate decoding means. Decoding device. 無線区間を送信された情報を受信するアンテナと、当該アンテナで受信された情報をベースバンド信号に変換して復調する復調手段と、ブラインドレートを検出して上記復調手段で復調されたベースバンド信号を復号する復号手段とを備えた通信装置において、
上記復号手段は、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段と、
上記パスメトリック計算手段で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択手段と、
上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力手段と
を備えたことを特徴とする通信装置。An antenna for receiving information transmitted in a radio section, demodulation means for converting information received by the antenna into a baseband signal and demodulation, and a baseband signal demodulated by the demodulation means by detecting a blind rate And a decoding means for decoding
The decoding means,
Path metric calculation means for calculating a path metric value for a plurality of code length candidates having different code lengths of the received signal,
An end determination value calculation unit that calculates an end determination value of the code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value calculated by the path metric calculation unit;
A maximum likelihood code length candidate selection unit that selects a maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculation unit,
A communication apparatus comprising: a decoding result output unit that outputs a decoding result of the received signal corresponding to the code length of the maximum likelihood code length candidate selected by the maximum likelihood code length candidate selection unit. 受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、
上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、
上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップと
を有することを特徴とするブラインドレート検出方法。A path metric calculation step of calculating a path metric value for a plurality of code length candidates having different code lengths of the received signal,
An end determination value calculating step of calculating an end determination value of the code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value calculated in the path metric calculation step;
A maximum likelihood code length candidate selection step of selecting a maximum likelihood code length candidate based on the end determination value calculated in the end determination value calculation step. 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符号長候補を選択するブラインドレート検出ステップと、上記ブラインドレート検出ステップで選択された最尤の符号長候補の符号長に対応する上記受信信号の復号結果を出力する復号結果出力ステップとを有した復号方法において、
上記ブラインドレート検出ステップは、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算ステップと、
上記パスメトリック計算ステップで計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて、上記符号長候補の終了判定値を算出する終了判定値算出ステップと、
上記終了判定値算出ステップで算出された終了判定値に基づいて、最尤の符号長候補を選択する最尤符号長候補選択ステップと
を有したことを特徴とする復号方法。A blind rate detection step of selecting a maximum likelihood code length candidate from a plurality of code length candidates having different code lengths of the received signal, and a code length corresponding to the code length of the maximum likelihood code length candidate selected in the blind rate detection step. A decoding result output step of outputting a decoding result of the received signal.
The blind rate detection step includes:
A path metric calculation step of calculating a path metric value for a plurality of code length candidates having different code lengths of the received signal,
An end determination value calculating step of calculating an end determination value of the code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value calculated in the path metric calculation step;
A maximum likelihood code length candidate selecting step of selecting a maximum likelihood code length candidate based on the end determination value calculated in the end determination value calculating step.
JP2002313881A 2002-10-29 2002-10-29 Blind rate detection device, decoding device, communication device, blind rate detection method and decoding method Expired - Fee Related JP3979266B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2002313881A JP3979266B2 (en) 2002-10-29 2002-10-29 Blind rate detection device, decoding device, communication device, blind rate detection method and decoding method
PCT/JP2003/005009 WO2004040775A1 (en) 2002-10-29 2003-04-18 Blind rate measuring device, decoder, communication device, blind rate measuring method, and decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002313881A JP3979266B2 (en) 2002-10-29 2002-10-29 Blind rate detection device, decoding device, communication device, blind rate detection method and decoding method

Publications (2)

Publication Number Publication Date
JP2004153372A true JP2004153372A (en) 2004-05-27
JP3979266B2 JP3979266B2 (en) 2007-09-19

Family

ID=32211592

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002313881A Expired - Fee Related JP3979266B2 (en) 2002-10-29 2002-10-29 Blind rate detection device, decoding device, communication device, blind rate detection method and decoding method

Country Status (2)

Country Link
JP (1) JP3979266B2 (en)
WO (1) WO2004040775A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007184697A (en) * 2006-01-05 2007-07-19 Nec Electronics Corp Transport format detector and detection method
JP2008523755A (en) * 2004-12-13 2008-07-03 フリースケール セミコンダクター インコーポレイテッド Apparatus and method for detecting end point of information frame

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100939422B1 (en) * 2005-04-07 2010-01-28 노키아 코포레이션 Blind transport format detection based on decoder metric
CN101151836B (en) 2005-04-07 2014-06-04 诺基亚公司 Blind transport format detection based on decoder metric

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3613448B2 (en) * 1999-06-21 2005-01-26 株式会社エヌ・ティ・ティ・ドコモ Data transmission method, data transmission system, transmission device, and reception device
JP3438778B2 (en) * 2000-05-09 2003-08-18 日本電気株式会社 W-CDMA transmission rate estimation method and apparatus
JP3795743B2 (en) * 2000-11-17 2006-07-12 株式会社エヌ・ティ・ティ・ドコモ Data transmission method, data transmission system, transmission device and reception device

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008523755A (en) * 2004-12-13 2008-07-03 フリースケール セミコンダクター インコーポレイテッド Apparatus and method for detecting end point of information frame
US8020067B2 (en) 2004-12-13 2011-09-13 Freescale Semiconductor, Inc. Apparatus and method for detecting an end point of an information frame
JP2007184697A (en) * 2006-01-05 2007-07-19 Nec Electronics Corp Transport format detector and detection method

Also Published As

Publication number Publication date
WO2004040775A1 (en) 2004-05-13
JP3979266B2 (en) 2007-09-19

Similar Documents

Publication Publication Date Title
JP3239795B2 (en) Error correction decoding device and error correction decoding method
US6813323B2 (en) Decoding method and communication terminal apparatus
JP3154679B2 (en) Error correction decoding apparatus and decoding method for concatenated code
JP4806673B2 (en) Decoding device and decoding method
JP2006054924A (en) Method and apparatus for performing rate determination in communication system
GB2418820A (en) Blind transport format (TF) determination (BTFD) for 3G phones using maximum likelihood with reduced decoding using temporary buffers for decoded data
US8145982B2 (en) Method and system for redundancy-based decoding of voice content in a wireless LAN system
US20070153693A1 (en) Transport format detecting apparatus and method
JPH10133898A (en) Method for detecting and correcting error of convolution encoding data
US6058501A (en) Error detecting device for viterbi decoder
US8156397B2 (en) Method and system for feedback of decoded data characteristics to a decoder in stored data access and decoding operations to assist in additional decoding operations
JP2004201030A (en) Apparatus and method for signal processing
JP3979266B2 (en) Blind rate detection device, decoding device, communication device, blind rate detection method and decoding method
JP3512176B2 (en) Turbo decoding device and method of controlling number of decoding repetitions in turbo decoding
JPH06334697A (en) Error detection method
US7043678B2 (en) Method for identifying bad frames
KR101476560B1 (en) Channel decoding method and tail biting convolutional decoder
US7263653B2 (en) Algorithm for a memory-based Viterbi decoder
US8644432B2 (en) Viterbi decoder for decoding convolutionally encoded data stream
JP5108548B2 (en) Receiver
JPH11513544A (en) Viterbi coprocessor and method
JPH0746146A (en) Decoder
JP3337950B2 (en) Error correction decoding method and error correction decoding device
JP2006109019A (en) Error correction circuit and error correction method
JP2004260391A (en) Maximum likelihood decoder and maximum likelihood decoding method for convolution coding

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