"畳み込み符号化された受信データを復号する復号装置であって、受信信号に適用されている変調多値数Mおよび符号化率Rに基づいて変形した変形後トレリス線図として、1ブランチあたりの符号化データのビット数がlog2Mと1/Rの公倍数Cとなるように変形したトレリス線図を使用し、受信信号の復調結果に基づいて当該変形後トレリス線図の各ブランチのブランチメトリックを算出し、当該算出したブランチメトリックに基づいて生き残りパスを特定することを特徴とする復号装置。前記変更後トレリス線図は、変形前のトレリス線図の連続するC×R回の状態遷移を1つにまとめたものを1回の状態遷移とする変形を実施して作成されていることを特徴とする請求項1に記載の復号装置。前記C×R回の状態遷移にそれぞれ対応するシンボルの尤度の和を前記ブランチメトリックとして算出するブランチメトリック算出手段と、前記ブランチメトリック算出手段により算出されたブランチメトリックに基づいて所定の第1の状態から第2の状態への生き残りパスを特定するとともに当該生き残りパスのパスメトリックを算出するパス特定手段と、を備えることを特徴とする請求項2に記載の復号装置。前記変形後トレリス線図において、前記第2の状態の直前の状態から前記第2の状態へ遷移するブランチが複数存在する場合、前記パス特定手段は、前記複数存在しているブランチのうち、ブランチメトリックが最大のブランチを選択し、このブランチを通るパスを前記第2の状態への生き残りパスとして取り扱うとともに、前記第1の状態から前記第2の状態の直前の状態への生き残りパスのパスメトリックに対して前記選択したブランチのブランチメトリックを加算して前記第2の状態への生き残りパスのパスメトリックを算出することを特徴とする請求項3に記載の復号装置。前記Cをlog2Mと1/Rの最小公倍数とすることを特徴とする請求項1~4のいずれか一つに記載の復号装置。上述の通り、ビタビ復号を行うためには、1シンボルの尤度から1ビット当たりの尤度を求める必要がある。しかし、この1ビット当たりの尤度を求める演算は複雑であり、演算量が大きい問題がある。また、FSKのような一部の変調方式においては、1シンボルに対する尤度から1ビットの尤度を正確に計算する方法が存在しない。このような場合には、あくまで近似値が得られるのみである。よって、得られる1ビット当たりの尤度には誤差が存在する。このため、例えば低C/Nの領域では軟判定利得が次第に低下し、BER特性などの誤り率特性が劣化する問題が生じる。本発明は、上記に鑑みてなされたものであって、復号処理にかかる演算量を従来よりも低く抑えた復号装置を得ることを目的とする。また、性能を向上させた復号装置を得ることを目的とする。上述した課題を解決し、目的を達成するために、本発明は、畳み込み符号化された受信データを復号する復号装置であって、受信信号に適用されている変調多値数Mおよび符号化率Rに基づいて変形した変形後トレリス線図として、1ブランチあたりの符号化データのビット数がlog2Mと1/Rの公倍数Cとなるように変形したトレリス線図を使用し、受信信号の復調結果に基づいて当該変形後トレリス線図の各ブランチのブランチメトリックを算出し、当該算出したブランチメトリックに基づいて生き残りパスを特定することを特徴とする。本発明によれば、復号処理において1ビット当たりの尤度を求める必要が無くなり、復号処理にかかる演算量を従来よりも低く抑えた復号装置を実現できる、という効果を奏する。また、1ビット当たりの尤度を正確に求められない変調方式の場合には、誤り率特性を改善できる、という効果を奏する。以下に、本発明にかかる復号装置の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。実施の形態.図1は、本発明にかかる復号装置の構成例を示す図である。この復号装置は、復調部11、復調結果メモリ12、ブランチメトリック演算部13、ACS演算部14およびパスメモリ15を備え、復号方法としてはビタビ復号法を用いる。図1に示した復号装置において、復調部11は、受信信号を復調する。復調結果メモリ12は、復調部11から復調結果を受け取って記憶する。ブランチメトリック演算部13は、復調結果メモリ12で記憶されている復調結果に基づいてブランチメトリックを算出する。ACS演算部14は、ACS演算詳細は後述するを行う。パスメモリ15は、パスメトリックを記憶する。まず、本実施の形態におけるビタビ復号法について例を挙げて説明する。本実施の形態では、変調多値数をMとするとき、1ビットに対する尤度を求めずに復調部にて得られる1シンボルlog2Mビットに対する尤度そのものを用いてビタビ復号を行う。簡単化のため、変調多値数Mを8、つまり1変調シンボル当たり3ビット=log28伝送を行い、畳み込み符号として、符号化率R=1/2,拘束長K=3で生成多項式がG1=1D2,G2=1DD2の符号を用いる場合を例に説明する。この符号の符号器は図8に示した構成となる。トレリス線図を図2に示す。図9のトレリス線図と同様に、四角は状態を表し、情報ビットが0のブランチを実線,1のブランチを点線で示している。符号化率R=1/2であるため、各ブランチには2ビットの符号化データが対応する。一方、復調結果より符号化データ3ビットに対する尤度が求まる。従来のビタビ復号では2ビットの尤度が必要となるため、復調により得られる3ビットの尤度から、各ビットの尤度を求め、各ブランチに対応する2ビットの尤度の和を計算し、それをそのブランチのメトリックとする。ここで、もしトレリス線図の各ブランチに対応する符号化データのビット数が3×AA:自然数であれば、対応するA個のシンボルの尤度の和を計算すると、それが3×Aビットの尤度となるため、それをブランチメトリックとすることが可能である。よって、ビット毎の尤度を計算する必要はなくなる。したがって、そのようにトレリス線図を変形することを考える。トレリス線図の1回の状態遷移に対しては2ビットの符号化データが対応するため、連続する3回の状態遷移に対しては2×3=6ビットの符号化データが一意に対応する。従って、この連続する3回の状態遷移を1回の状態遷移にまとめるようにトレリス線図を変形すると、変形後のトレリス線図の各ブランチには6ビットの符号化データが一意に対応する。このようにトレリス線図を変形できれば方法は後述する、ブランチメトリックは符号化データ6ビット、つまりシンボル2個の尤度とできるため、対応するシンボル2個の尤度の和をブランチメトリックとすればよい。つまり、ビット当たりの尤度を求めることなくブランチメトリックを求めることができる。以下、図2のトレリス線図を変形する方法の具体例を示す。図2に示した連続する3回の状態遷移を1回の状態遷移にまとめると図3のようなトレリス線図となる。なお、図3は簡単化のため、状態00から出る8本のブランチのみを記載している。実際には他の状態からも8本のブランチが出ている。図2において、例えば3回の状態遷移を経て状態00から状態00へ至るパスブランチを結んでできる経路は図に太字で示した以下の2本である。パス1状態00→状態00→状態00→状態00ブランチA,B,Cパス2状態00→状態10→状態01→状態00ブランチa,b,cパス1の3回の00→00の状態遷移には各々符号化データ00および情報データ0が対応する。従って、状態00から状態00へのパス1よる状態遷移には符号化データ000000,情報データ000が対応する。また、パス2の1回目の00→10の状態遷移には符号化データ11および情報データ1、2回目の10→01の状態遷移には符号化データ01および情報データ0、3回目の01→00の状態遷移には符号化データ11および情報データ0が対応する。従って、状態00から状態00へのパス2による状態遷移には符号化データ110111,情報データ100が対応する。同様に、左端の各状態から右端の各状態に至る全ての状態遷移に対応する符号化データ,情報データを決定することができる。このようにして、連続する3回の状態遷移を1回にまとめ、まとめた後の各状態遷移に対応する6ビットの符号化データをまとめることにより図3に示すトレリス線図が得られる。このようにして作成したトレリス線図では各ブランチが6ビットの符号化データ、つまり2シンボルに対応している。6ビットの尤度は連続する対応する2シンボルの尤度の和により求めることができ、これをそのままブランチメトリックとすることができる。例えば図3の00→00の状態遷移に対応するブランチは2個パス1,パス2あり、1番目のブランチパス1に対応する符号化データは000000、2番目のブランチパス2に対応する符号化データは110111である。1番目のブランチのメトリックとしては、1シンボル目が000の場合の尤度と2シンボル目が000の場合の尤度の和を用いればよい。2番目のブランチのメトリックとしては、1シンボル目が110の場合の尤度と2シンボル目が111の場合の尤度の和を用いればよい。他の状態遷移のブランチについても、同様に計算可能である。この図3のトレリス線図を用いるビタビ復号は、符号化率1/2の符号を符号化率3/6の符号とみなして復号することと等価である。この方法は、従来のトレリス線図における1ブランチ当たりの符号化データのビット数2とシンボル1個あたりのビット数3の公倍数のうちの1つである6この場合は、最小公倍数に着目し、1ブランチ当たりの符号化データのビット数が6となるようにトレリス線図をまとめることで実現している。この処理を一般化すると次のようになる。変調多値数がM、つまり1変調シンボルでlog2Mビットの伝送を行い、符号化率Rの畳み込み符号を用いる場合を考える。log2Mと1/Rの公倍数の1つをCとすると、1ブランチ当たりの符号化データのビット数がCとなるようにトレリス線図を変形する。これは、従来のトレリス線図の連続するC×R回の状態遷移を1回の状態遷移にまとめることで実現する。そして、このトレリス線図を用いて復号を行う。従来のトレリス線図では、各ブランチに対応する情報データのビット数は1,符号化データのビット数は1/R,各状態に入力されるブランチ数、および各状態から出力されるブランチ数は共に2である。一方、本実施の形態で用いる連続するC×R回の状態遷移を1回の状態遷移にまとめたトレリス線図図3では、各ブランチに対応する情報データのビット数はC×R、符号化データのビット数はC、各状態に入力されるブランチ数、および各状態から出力されるブランチ数は共に2C×Rとなる。ビタビ復号時には、連続するC/log2Mシンボルの尤度の和をブランチメトリックとして用いる。なお、Cとしてはlog2Mと1/Rの公倍数であれば何でも良い。どの値にするかによらずBER特性などの誤り率特性は同じである。ただし、Cが小さいほどビタビ復号に要する演算量は小さくなる。したがって、演算量を小さくするためにはCはlog2Mと1/Rの最小公倍数とすることが望ましい。以上を踏まえ、本実施の形態の復号装置における処理の流れについて、図1を用いて説明する。復調部11では受信信号の復調を行い、各シンボルに対するM個の尤度を得る。そして、それらの値は復調結果メモリ12に入力され記憶される。ブランチメトリック演算部13は復調結果メモリ12で記憶されている尤度を用いてトレリス線図におけるブランチメトリックを計算する。具体的には、各ブランチに対応した連続するC/log2Mシンボルの尤度の和を計算し、これをブランチメトリックとする。ACS演算部14は、トレリス線図における各状態について以下のACS演算を行う。ここでACS演算とは、Add加算,Compare比較,Select選択の処理を意味する。<ステップ1>まず、ある状態への2C×R個のすべてのパスについて、ブランチメトリック演算部13により算出されたブランチメトリックと、そのブランチの始点となる状態への生き残りパスのパスメトリックパスメモリ15に格納されているとを加算するAdd。<ステップ2>次に、加算後のパスメトリックを比較してCompare、2C×R個のパスの中から最も尤度の大きいパスを生き残りパスとして選択するSelect。この場合は、パスメトリックが最大のパスを最も尤度の大きいパスとすればよい。<ステップ3>次に、選択した生き残りパスとそのパスメトリックを、パスメモリ15に格納する。ACS演算部14は、上記のステップ1~3の処理をトレリス線図における状態毎に行う。トレリス線図の最後まで到達し、ビタビ復号が終了すると、パスメモリ15に格納された生き残りパスにより、元の情報データを得る。これを復号結果として出力する。ここで、ACS演算部14の処理について、具体例を挙げて説明する。変調多値数M=16、つまり1シンボルで4ビットの伝送を行うとする。また拘束長K=3,符号化率R=1/2の畳み込み符号を使用し、符号化器は図8に示すものを用いる。このときの従来のトレリス線図は図9の通りとなる。Cの値は、log2M=4と1/R=2の最小公倍数4とする。このとき、1ブランチ当たりの符号化データのビット数が4となるように、つまり従来のトレリス線図の2回の状態遷移を1回にまとめた図4に示すトレリス線図を用いて復号を行う。1ブランチは符号化データ4ビットに対応するが、これは1シンボルのビット数と同じである。よって、復調により得られる1シンボルの尤度をそのままブランチメトリックとして用いる。いま、パスメモリ15に格納されている各状態までの生き残りパスのパスメトリックが図5のようであったとする。また、ブランチメトリック演算部13にて得られるブランチメトリック1シンボルの尤度が図6のようであったとする。まず、状態00へ入力されるパスについて処理を行う。上記ステップ1の動作を実行することにより、状態00へ入力される4本のパスのパスメトリックは以下のように求められる。状態00までの生き残りパスのメトリック符号化データ0000に対応するブランチメトリック=308=38状態01までの生き残りパスのメトリック符号化データ1100に対応するブランチメトリック=3118=49状態10までの生き残りパスのメトリック符号化データ0111に対応するブランチメトリック=4017=57状態11までの生き残りパスのメトリック符号化データ1011に対応するブランチメトリック=4912=61次に、上記ステップ2の動作において、上記で求めた4個のパスメトリックを比較し、それが最大のを選択する。そして上記ステップ3の動作にて、状態11から状態00へ遷移するパスの情報と、対応するパスメトリック値=61をパスメモリ15に格納する。このようなステップ1~3の処理を状態01,状態10,状態11へ入力されるパスについても同様に行う。以上が、ACS演算部14の処理となる。ここで、本実施の形態の復号装置が用いるトレリス線図の特徴的な点として、ある状態からある状態へ遷移するブランチが複数存在する場合があることが挙げられる。例えば図3のトレリス線図においては、ある状態からある別の状態へ遷移するブランチが2本ずつ存在する。この場合、上記のステップ1にて、この複数のブランチのうち最も尤度の大きいブランチを通るパスのパスメトリックのみを計算するようにすることで、演算量を削減できる。演算量を削減できる理由について、図7を用いて説明する。図7では状態Siから状態Sjに遷移するブランチがN本存在し、各々のブランチメトリックをbm,bm,...,bmとしている。パスメモリ15に格納されている状態Siでの生き残りパスのパスメトリックをpm_prevとした場合、上記のステップ1で算出するパスメトリック、すなわち状態SiからSjに遷移するN本のブランチを通るN本のパスのパスメトリックの各々は、以下の式1のようになる。1番目のパスメトリック=pm_prevbm2番目のパスメトリック=pm_prevbmN番目のパスメトリック=pm_prevbm...1また、上記のステップ2では、上記N本のパスを含む状態Sjへの全てのパスの中から最も尤度パスメトリックが大きいパスを選択する。ここで、bm~bmの中で最大のものをbmとする0≦k<Nと、上記の式1で示した各パスメトリックのうち、k1番目のパスメトリックpm_prevbmが最大となり、残りのN-1個のパスがステップ2で選択されることはない。よって、ステップ1では、ステップ2で選択されないN-1個のパスのパスメトリックは最初から計算する必要がない。つまり、本実施の形態の復号装置のACS演算部14は、ステップ1においてはbm~bmN-1を比較し、これらN個の中からブランチメトリックが最大のものを選択し、選択したブランチメトリックを用いて対応するパスのパスメトリックを求める。Si以外の状態からSjへ至るブランチについても同様とする。このようにすることで、ACS演算におけるadd演算の回数を削減することができる。以上が本実施の形態におけるビタビ復号方法である。なお、変調方式にはASK,PSK,QAM,APSK,FSKなどが存在するが、いずれの方式に対しても本実施の形態のビタビ復号方法を適用可能である。また、M-ary/SSのような方式に対しても適用可能である。本実施の形態のビタビ復号方法を用いることで、1ビットの尤度を求める演算が不要となり、演算量の削減が可能となる。さらに変形後のトレリス線図においてある状態からある状態へ遷移するブランチが複数存在する場合は、ACS演算の中の加算処理の回数を削減可能である。また、FSKやM-ary/SSなどのように1シンボルの尤度から1ビットの尤度を正確に計算できない変調方式の場合には、本実施の形態のビタビ復号方法を用いることで、誤り率特性の改善が可能である。次に、例としてM値FSK方式を用いる場合およびM-ary/SS方式を用いる場合において、1シンボルに対応するM通りの尤度を求める方法をそれぞれ示す。まず、M値FSKを用いる場合について説明する。この場合、送信機からはM個の搬送波のうちの1個が選択され、送信されてくる。受信機での復調の際は、M個の搬送波各々について同期検波または包絡線検波を行い、その結果、M個の搬送波に対応するM個の値を得る。そして、そのM個の値の中で最大のものに対応する搬送波が送信側より送られてきたと見なされる。このときのM個の値を1シンボルに対応するM通りの尤度として使用すればよい。また、送信機におけるM値FSK信号の特別な生成方法として逆離散フーリエ変換を用いる方法が考えられる。逆離散フーリエ変換のポイント数をNとすると、M値FSKにより変調する場合は、NポイントのうちのMポイントを使用して変調信号が生成される。即ち送信するデータに応じてMポイントのうちのいずれか1つを非0の値とし、残りのN-1ポイントを全て0として、逆離散フーリエ変換を行うことで、M値FSK信号を生成する。このような場合、受信機の復調部では受信信号を離散フーリエ変換ポイント数Nすることで復調を行う。そして得られたN個の値の中で、送信機でFSK信号を生成する際に使用するMポイントの値を選ぶこれらは複素数である。そして、そのM個の値の中から絶対値が最大のものを選択することで、復調処理が行われる。このときのM個のポイントの値の絶対値を1シンボルに対応するM通りの尤度として使用すればよい包絡線検波に相当。或いはM個の値の中から実部の値が最大のものを選択することで、復調処理を行っても良い。この場合はM個のポイントの値の実部の値を1シンボルに対応するM通りの尤度として使用すればよい同期検波に相当。次に、M-ary/SS方式を用いる場合について説明する。この場合、送信機では、系列長Mのウォルシュ系列などの系列をM個用意し、このM個の系列のいずれか1つを送信することにより1シンボルでlog2Mビットの伝送を行う。一方受信機では、復調部にて受信データとM個の系列との相関を取り、M個の相関値を得る。そしてこのM個のうちの最大のものを選択することで、M個の系列のいずれが送信されてきたかを判断する。このときのM個の相関値を1シンボルに対応するM通りの尤度として使用すればよい。このように、本実施の形態の復号装置においては、1ビット当たりの尤度を計算せず、1シンボル当たりの尤度を用いてビタビ復号を実施することとした。例えば、変調多値数がMとされつまり1変調シンボルでlog2Mビットの伝送を行うこととされ、符号化率Rの畳み込み符号を用いて送信された信号に対して、畳み込み符号の符号化率の逆数1/RとFSKシンボル1個当たりのビット数log2Mの公倍数の1つであるCに基づいて変形したトレリス線図、具体的には、1ブランチ当たりの符号化データのビット数がCとなるように変形したトレリス線図、を用いた復号を実施することとした。これにより、1ビット当たりの尤度を求める必要が無くなり、演算量を削減できる。また、変形後のトレリス線図においてある状態からある状態へ遷移するブランチが複数存在する場合は、ACS演算の中の加算処理の回数を削減できる。また、1変調シンボルの尤度から1ビットの尤度を正確に計算できない変調方式の場合には、1ビットの尤度を求める際に発生する誤差の影響を受けなくなり、BER特性などの誤り率特性を改善できる。"