(57)【特許請求の範囲】
【請求項１】
トレリス符号化変調方式によって符号化された多値データを復号し、復号データのブランチメトリックを算出するブランチメトリック算出方法であって、
前記多値データは第１の受信信号である信号Ｉと、この信号Ｉに直交する第２の受信信号である信号Ｑの座標点として位相変換され、前記信号Ｉと信号Ｑからなる座標系の原点を中心とする円を前記中心を通るｎ（ｎは２以上の整数）個の線分で分割してｎ個のセクターを生成し、前記座標点のＱ座標と、前記座標点のＩ座標＊ｔａｎθ（θは前記線分とＩ軸とがなす角度）との大小とを比較し、前記座標点がどの前記セクターに含まれるのかを決定し、決定された前記セクターに対応する前記ブランチメトリックを参照して前記復号データのブランチメトリックを算出するブランチメトリック算出方法において、前記ｎが８の場合であって、θｎを前記Ｉ軸とｎ番目の前記線分とのなす角度として、前記Ｑ座標が前記Ｉ座標＊ｔａｎ（θ４）以上の場合、前記Ｑ座標＊ｔａｎ（θ６）と前記Ｉ座標との比較を行い、前記Ｑ座標が前記Ｉ座標＊ｔａｎ（θ４）未満の場合、前記Ｑ座標と前記Ｉ座標＊ｔａｎ（θ２）との比較を行い、次に、前記Ｑ座標＊ｔａｎ（θ６）が前記Ｉ座標以上の場合、前記Ｑ座標＊ｔａｎ（θ７）と前記Ｉ座標との比較を行い、前記Ｑ座標＊ｔａｎ（θ６）が前記Ｉ座標未満の場合、前記Ｑ座標＊ｔａｎ（θ５）と前記Ｉ座標との比較を行い、前記Ｑ座標＊ｔａｎ（θ２）が前記Ｉ座標以上の場合、前記Ｉ座標の受信データステップ単位の時刻（ｔ＋１）（以降、この座標を前記Ｉ座標Ｉ２とする）において、前記Ｑ座標と前記Ｉ座標Ｉ２＊ｔａｎ（θ３）との比較を行い、前記Ｑ座標＊ｔａｎ（θ２）が前記Ｉ座標未満の場合、前記Ｑ座標と座標Ｉ２＊ｔａｎ（θ１）との比較を行うことにより前記座標点がどの前記セクターに含まれるのかを決定し、決定された前記セクターに対応する前記ブランチメトリックを算出するブランチメトリック算出方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ブランチメトリック算出装置およびその算出方法に関する。
【０００２】
【従来の技術】
デジタル放送における受信信号の復号方式として、ビタビ復号方式が衆知である。特に、ノイズマージンの大きな復号方式の場合は、ビタビ復号方式が有効に用いられる。
【０００３】
ビタビ復号とは、畳み込み符号化されたデータを復号する一つの方式であり、デジタル放送サービスにおいては、畳み込み符号化と多値変調とを組み合わせた、トレリス符号化変調が適用されている。
【０００４】
このようなビタビ復号方式は、例えば、特開２０００−３１２２３４号公報に開示されている。
【０００５】
図８は、送信機８０１から受信機８０２への信号の流れの構成例であり、図９は、トレリス符号化を図解した回路図である。
【０００６】
送信機８０１は、送信するべきデータである情報源（１０）をシリパラ変換（１１）し、トレリス符号化（１２）を行った後、直行変調（１４）を行い、人工衛星システムを用いることにより伝送８０３を行う。
【０００７】
受信機８０２は、受信データを復調（１５）し、復調データ８１５をビタビ復号（１６）を行い、復号情報１７を得ることにより、もっとも確からしいデータを、受信することができる。
【０００８】
送信機８０１は、重畳され得るノイズに対するマージンを大きく取るため、図１０に示すように、送信するべき原データ（Ｂ１，Ｂ０）のユークリッド距離が大きくなるように変調信号点に割り当てるようＣ２，Ｃ１，Ｃ０のマッピングを行い、送信を行う。
【０００９】
図１０を参照すると、信号点配置は、単位円の円周にそって、４５°の角度を隔てた位置に３ビットの符号化データＣ２，Ｃ１，Ｃ０の全ての組み合わせである８通りの座標位置として規定されている。また、配置は、ユークリッド距離を大きく取るため、例えば
（Ｃ２，Ｃ１，Ｃ０）＝（０，０，１）と（Ｃ２，Ｃ１，Ｃ０）＝（１，１，０）は、原点０を基準として、対称に配置されている。
【００１０】
図１１を参照して、復号装置１１０１の動作概要を述べる。
【００１１】
この復号装置１１０１は、各復号ステップ毎のブランチメトリック（以下、ＢＭと略記する）およびセクターナンバー（以下、ＳＮと略記する）を算出するＢＭ／ＳＮ算出装置４０と、前述したＢＭをもとに、原データＢ０の復号を行うビタビ復号４１と、復号された原データＢ０を再符号化する再符号化ブロック４２と、再符号化されたデータとＳＮをディレイさせたデータより原データＢ１の復号を行うトレリス復号装置４３と、ＳＮをディレイさせる遅延装置４４を具備する。
【００１２】
次に、ＢＭ／ＳＮ算出手段４０の説明を行う。ＢＭ／ＳＮの算出には、図１２に示す変換テーブルデータを記憶させたＲＯＭテーブルを、受信データ（Ｉ、Ｑ）をＲＯＭの入力アドレスとして，ＢＭ００，ＢＭ０１，ＢＭ１０，ＢＭ１１，ＳＮを読み出すことが一般的である。
【００１３】
【発明が解決しようとする課題】
しかしながら、このような、従来のＲＯＭテーブルを使用した、ＢＭの生成方法では受信データが、高い多値データとなるほど、また、ＢＭ値の精度（ビット拡張）を向上させるほど、ＲＯＭサイズが膨大となり、ＬＳＩの大規模化、高価格、消費電流増大につながるという問題点があった。
【００１４】
また、特開２０００−３１２２３４号公報に記載のＢＭの生成方法では、ＲＯＭテーブルが、１／２にしか、縮小することが出来ない問題もあった。
【００１５】
【課題を解決するための手段】
本発明のブランチメトリック算出装置は、トレリス符号化変調方式によって符号化された多値データを復号し、復号データのブランチメトリックを算出するブランチメトリック算出装置であって、
前記多値データは第１の受信信号である信号Ｉと、この信号Ｉに直交する第２の受信信号である信号Ｑの座標点として位相変換する位相変換手段と、
前記信号Ｉと信号Ｑからなる座標系の原点を中心とする円を前記中心を通るｎ（ｎは２以上の整数）個の線分で分割してｎ個のセクターを生成し、前記座標点のＱ座標と、前記座標点のＩ座標＊ｔａｎθ（θは前記線分とＩ軸とがなす角度）との大小とを比較し、前記座標点がどの前記セクターに含まれるのかを決定し、決定された前記セクターに対応する前記ブランチメトリックを参照して前記復号データのブランチメトリックを算出するブランチメトリック算出回路と、を備える構成である。
【００１６】
またさらに、本発明のブランチメトリック算出装置の前記多値データは、互いに直交する第１の受信信号と第２の受信信号の構成である。
【００１７】
さらにまた、本発明のブランチメトリック算出装置の前記多値データを時計回りに４５度回転処理は、前記第１の受信信号から前記第２の受信信号を減ずる第１の処理をする第１処理手段と、前記第１の受信信号と前記第２の受信信号とを加算する第２の処理をする第２処理手段とを具備する構成であり、本発明のブランチメトリック算出装置の前記多値データを反時計回りに４５度回転処理は、前記第１の受信信号と前記第２の受信信号とを加算する第２の処理をする第２処理手段と、前記第２の受信信号から前記第１の受信信号を減ずる第３の処理をする第３処理手段とを具備する構成であり、本発明のブランチメトリック算出装置の前記多値データを時計回りに９０度回転処理は、０信号からから前記第２の受信信号を減ずる第４の処理をする第４処理手段と、前記第１の受信信号を直接入力する処理をする第５処理手段と具備する構成である。
【００１８】
また、本発明のブランチメトリック算出方法は、トレリス符号化変調方式によって符号化された多値データを復号し、復号データのブランチメトリックを算出するブランチメトリック算出方法であって、前記多値データは第１の受信信号である信号Ｉと、この信号Ｉに直交する第２の受信信号である信号Ｑの座標点として位相変換され、前記信号Ｉと信号Ｑからなる座標系の原点を中心とする円を前記中心を通るｎ（ｎは２以上の整数）個の線分で分割してｎ個のセクターを生成し、前記座標点のＱ座標と、前記座標点のＩ座標＊ｔａｎθ（θは前記線分とＩ軸とがなす角度）との大小とを比較し、前記座標点がどの前記セクターに含まれるのかを決定し、決定された前記セクターに対応する前記ブランチメトリックを参照して前記復号データのブランチメトリックを算出することを特徴としている。
【００１９】
【発明の実施の形態】
次に、図面を参照しながら、本発明の実施の形態を以下に詳述する。
【００２０】
本発明の実施の形態は、ＲＯＭテーブルの対称性を利用して、ＲＯＭテーブルの縮体を行い、ＢＭ算出を演算回路をもちいて算出する構成である。
【００２１】
まず、ブランチメトリックの概念を説明する。第１にＢＭ００のＢＭの算出について、説明する。
【００２２】
ＲＯＭテーブルのデータは全て、原点を中心として対称である。よって、受信データをＩ軸及びＱ軸に対して、第一象限に折り返せば、図４で示す領域のみでＲＯＭテーブルを表すことが出来る。
【００２３】
次に、ＢＭ値の算出を行う。
【００２４】
まず、受信データＩ及び受信データＱの領域を図５で示す、境界線４にて、上下の判定を行う。上下の判定は、Ｑ及びＩ＊ｔａｎ（θ４）の比較を行う。
（以降、ｔａｎ（θ４）とは、図で示した、境界線の番号の角度情報とする。例えば、図中、境界２表す角度情報はｔａｎ（θ２）とする。）
次に、Ｑ＞＝Ｉ＊ｔａｎ（θ４）の場合、Ｑ＊ｔａｎ（θ６）とＩとの比較をし、Ｑ＜Ｉ＊ｔａｎ（θ４）の場合、ＱとＩ＊ｔａｎ（θ２）との比較を行う。
【００２５】
次に、Ｑ＊ｔａｎ（θ６）＞＝Ｉの場合、Ｑ＊ｔａｎ（θ７）とＩとの比較し、Ｑ＊ｔａｎ（θ６）＜Ｉの場合、Ｑ＊ｔａｎ（θ５）とＩとの比較する。
【００２６】
Ｑ＊ｔａｎ（θ２）＞＝Ｉの場合、ＱとＩ”＊ｔａｎ（θ３）との比較をし、Ｑ＊ｔａｎ（θ２）＜Ｉの場合、ＱとＩ”＊ｔａｎ（θ１）との比較を行う。
【００２７】
以上の結果より、また過去の判定結果より、
Ｑ＊ｔａｎ（θ７）＞＝Ｉの場合、ブランチメトリックの値が７となり、
Ｑ＊ｔａｎ（θ７）＜Ｉの場合、ブランチメトリックの値が６となり、
Ｑ＊ｔａｎ（θ５）＞＝Ｉの場合、ブランチメトリックの値が５となり、
Ｑ＊ｔａｎ（θ５）＜Ｉの場合、ブランチメトリックの値が４となり、
Ｑ＞＝Ｉ＊ｔａｎ（θ７）の場合、ブランチメトリックの値が３となり、
Ｑ＜Ｉ＊ｔａｎ（θ７）の場合、ブランチメトリックの値が２となり、
Ｑ＞＝Ｉ＊ｔａｎ（θ５）の場合、ブランチメトリックの値が１となり、
Ｑ＜Ｉ＊ｔａｎ（θ５）の場合、ブランチメトリックの値が０となるように、割り当てられ、一般的に使用されている、ＲＯＭテーブルデータと同一のものが算出されたことになる。
【００２８】
次に、ＢＭ０１，ＢＭ１０，ＢＭ１１のＢＭ算出について説明する。図１２、図１３で示した通り、上記３つのＲＯＭテーブルデータは、ＢＭ００のＲＯＭテーブルに対して、ＢＭ０１のテーブルは、時計回りに４５°回転し、ＢＭ１０のテーブルは、反時計回りに４５°回転し、ＢＭ１１のテーブルは、時計回りに９０°回転したものと同じである。
【００２９】
よって、受信データＩ、受信データＱを，それぞれ、下記の処理を行い、前述した、ＢＭ００と同一の処理を行えば、ＢＭ０１，ＢＭ１０，ＢＭ１１それぞれのＢＭを算出することができる（図６を参照）。
【００３０】
【数１】
0003578736.tif 000002
【００３１】
なお、実際の処理は、Ｉ、Ｑの相対量のみ必要となるので、下記の簡単な計算のみ行えば、各ＢＭのアドレスが算出される。
【００３２】
【数２】
0003578736.tif 000003
【００３３】
次に、本発明の第１の実施の形態のブランチメトリック算出装置について、説明する。
【００３４】
図１は、本発明の第１の実施の形態のブランチメトリック算出装置のブロック図で、本発明の第１の実施の形態のブランチメトリック算出装置の受信データ（Ｉ，Ｑ）は、ここでは、８ｂｉｔデータの多値データとする。
【００３５】
図１を参照すると、本発明の第１の実施の形態のブランチメトリック算出装置１００は、各ＢＭ００，ＢＭ０１，ＢＭ１０，ＢＭ１１のブランチメトリック値を算出するＢＭ算出回路１０１〜１０４と、受信データ（Ｉ，Ｑ）のそれぞれについて、回転処理をするために、（Ｉ−Ｑ）の処理をする回路１０５と、回転処理をするために、（Ｉ＋Ｑ）の処理をする回路１０６と、回転処理をするために、（−Ｉ＋Ｑ）の処理をする回路１０７と、回転処理をするために、（０−Ｑ）の処理をする回路１０８とを備える。
【００３６】
次に、ＢＭ算出回路について、図２に示す回路の構成を説明する。
【００３７】
Ｉ１，Ｑ１は、前述した、受信データの回転処理を行ったデータ、Ｉ２，Ｑ２はＩ１，Ｑ１をそれぞれ、受信データステップ単位で１ステップ遅延を行ったデータ、Ｉ３，Ｑ３は、同様に２ステップ遅延を行ったデータである。
【００３８】
参照符号２１０は、第１の角度情報で、第４のＢＭの境界に値（以降、角度情報と表現する。）する、ｔａｎθ（ここでは、ｔａｎ（θ４）で表す、）値、であり、また、本構成例では、８ｂｉｔのデータであり、ＭＳＢには４５°より、大きい場合は１を、小さい場合には、０を格納するものとする。
【００３９】
同様に、参照符号２１１は第２の角度情報であり、参照符号２１２は第５の角度情報であり、参照符号２１３は第１の角度情報であり、参照符号２１４は第３の角度情報であり、参照符号２１５は第５の角度情報であり、参照符号２１６は第７の角度情報である。
【００４０】
本発明の第１の実施の形態のブランチメトリック算出装置のＢＭ算出回路２００は、選択回路２０１〜２０８と、８ｂｉｔｘ７ｂｉｔの乗算器２２０〜２２２と、受信データステップ単位でデータ更新を行うデータ保持素子２３０〜２３５と、比較装置２４０〜２４２とを具備する。
【００４１】
次に、本発明の第１の実施の形態のブランチメトリック算出装置１００の動作について説明する。
【００４２】
まず、図１のＢＭ算出ブロック構成例の図において、前述したとおり、受信されたデータについて、下記の処理を行い、ＢＭ算出回路１０１〜１０４にそれぞれ入力する。
【００４３】
【数３】
0003578736.tif 000004
【００４４】
次に、ＢＭ算出回路内部（図２を参照）では、以下の処理を行う。
【００４５】
受信データステップ単位時刻ｔにおいて選択回路２０１は、ｔａｎ（θ４）のＭＳＢが０ならばＩ１を選択し、ＭＳＢが１ならばＱ１を選択する。
【００４６】
同様に、選択回路２０２は、ｔａｎ（θ４）のＭＳＢが０ならばＱ１を選択し、ＭＳＢが１ならばＩ１を選択する。
【００４７】
次に、乗算器２２０は、前述の選択されたデータをもとに、つまりｔａｎ（θ４）の角度情報２１０のＭＳＢが０ならば、Ｉ１＊ｔａｎ（θ４）を行い、ｔａｎ（θ４）のＭＳＢが１ならば、Ｑ１＊ｔａｎ（θ４）を行う。
【００４８】
次に、比較装置２４０では、前述した、乗算器２２０の乗算結果と、選択回路２０２の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子２３０に格納する。格納するデータは、乗算結果のほうが大きい場合は１を格納し、小さい場合は０を格納する。
【００４９】
次に、受信データステップ単位の時刻（ｔ＋１）において、選択回路２０７は、前時刻ｔの比較結果が０の場合、ｔａｎ（θ２）の角度情報２１１の選択を行い、また、１の場合、ｔａｎ（θ６）の角度情報２１２の選択を行う。
【００５０】
選択回路２０３は、選択回路２０７が選択した角度情報のＭＳＢが０ならば、Ｉ２をを選択し、１ならばＱ２を選択する。
【００５１】
同様に、選択回路２０４は、選択回路２０７が選択した角度情報のＭＳＢが０ならばＱ２をを選択し、１ならばＩ２を選択する。
【００５２】
次に、乗算器２２１は、前述の選択されたデータをもとに、つまり、選択回路２０７が選択した角度情報のＭＳＢが０ならば、Ｉ２＊（選択回路２０７が選択した角度情報）を行い、選択回路２０７が選択した角度情報のＭＳＢが１ならば、Ｑ２＊（選択回路２０７が選択した角度情報）を行う。
【００５３】
次に、比較装置２４１では、前述した、乗算結果と、選択回路２０４との選択結果とのデータの大小比較を行い、比較結果をデータ保持素子２３３に格納する。格納するデータは、同様に乗算結果のほうが大きい場合は１を格納し、小さい場合は０を格納する。
【００５４】
また、データ保持素子２３０に格納されているデータをデータ保持素子２３１に格納する。そしてまた、データ保持素子２３０には、時刻（ｔ＋１）に受信されたデータを、同様の処理を行い、新しいデータ格納している。
【００５５】
次に、受信データステップ単位の時刻（ｔ＋２）において、選択回路２０８は，前々時刻ｔの比較結果（データ保持素子２３１）が０、及び前時刻（ｔ＋１）の比較結果（データ保持素子２３３）が０の場合、ｔａｎ（θ１）の角度情報２１３を選択する。
【００５６】
また、前々時刻ｔの比較結果（データ保持素子２３１）が０、及び前時刻（ｔ＋１）の比較結果（データ保持素子２３３）が１の場合、ｔａｎ（θ３）の角度情報を２１４選択する。
【００５７】
また、前々時刻ｔの比較結果（データ保持素子２３１）が１、及び前時刻ｔ＋１の比較結果（データ保持素子２３３）が０の場合、ｔａｎ（θ５）の角度情報を２１５選択する。
【００５８】
また、前々時刻ｔの比較結果（データ保持素子２３１）が１、及び前時刻ｔ＋１の比較結果（データ保持素子２３３）が１の場合、ｔａｎ（θ７）の角度情報を２１６選択する。
【００５９】
選択回路２０５は、選択回路２０８が選択した角度情報のＭＳＢが０ならば、Ｉ３を選択し、選択回路２０８が選択した角度情報のＭＳＢが１ならば、Ｑ３を選択する。
【００６０】
同様に、選択回路２０６は、前述の選択回路２０８が選択した角度情報のＭＳＢが０ならばＱ３を選択し、１ならばＩ３を選択する。
【００６１】
次に、乗算器２２２は、前選択されたデータをもとに、つまり、選択回路２０８が選択した角度情報のＭＳＢが０ならば、Ｉ３＊（選択回路２０８が選択した角度情報）を行い、選択回路２０８が選択した角度情報のＭＳＢが１ならば、Ｑ３＊（選択回路２０８が選択した角度情報）を行う。
【００６２】
次に、比較装置２４２では、前述した、乗算結果と、選択回路２０６の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子２３５に格納する。格納するデータは、同様に、乗算結果のほうが大きい場合は１を、小さい場合は０を格納する。
【００６３】
また、データ保持素子２３１に格納されているデータをデータ保持素子２３２に格納する。そしてまた、データ保持素子２３３に格納されているデータをデータ保持素子２３４に格納する。
【００６４】
次に、本発明の第２の実施の形態のブランチメトリック算出装置について、図３を参照して説明する。
【００６５】
図３は、本発明の第２の実施の形態のブランチメトリック算出装置であって、ＢＭの精度，ビタビ復号の精度を向上するため、４ｂｉｔ出力する場合の回路例である。
【００６６】
図３で示すとおり、本発明の第２の実施の形態のブランチメトリック算出装置３００のＢＭ算出回路は、３ｂｉｔ出力の場合の回路２５０に、さらに、領域判定回路３５０が付加されている。
【００６７】
次に、ＢＭ算出回路について、図３に示す回路の構成を説明する。
【００６８】
Ｉ１，Ｑ１は、前述した、受信データの回転処理を行ったデータ、Ｉ２，Ｑ２はＩ１，Ｑ１をそれぞれ、受信データステップ単位で１ステップ遅延を行ったデータ、Ｉ３，Ｑ３は、同様に２ステップ遅延を行ったデータで、Ｉ４，Ｑ４は、同様に３ステップ遅延を行ったデータである。
【００６９】
参照符号２１０は、第８の角度情報で、第８のＢＭの境界に値（以降、角度情報と表現する。）する、ｔａｎθ（ここでは、ｔａｎ（θ８）で表す、）値、であり、また、本構成例では、１６ｂｉｔのデータであり、ＭＳＢには４５°より、大きい場合は１を、小さい場合には、０を格納するものとする。
【００７０】
同様に、参照符号２１１は第４の角度情報であり、参照符号２１２は第１２の角度情報であり、参照符号２１３は第２の角度情報であり、参照符号２１４は第６の角度情報であり、参照符号２１５は第１０の角度情報であり、参照符号２１６は第１４の角度情報である。
【００７１】
本発明の第２の実施の形態のブランチメトリック算出装置３００のＢＭ算出回路２５０は、選択回路２０１〜２０８と、８ｂｉｔｘ７ｂｉｔの乗算器２２０〜２２２と、受信データステップ単位でデータ更新を行うデータ保持素子２３０〜２３５と、比較装置２４０〜２４２とを具備する。
【００７２】
またさらに、本発明の第２の実施の形態のブランチメトリック算出装置３００のＢＭ算出回路３５０は、選択回路３０１、３０２および選択回路３０３と、８ｂｉｔｘ７ｂｉｔの乗算器３２３と、比較装置３２４とを具備する。
【００７３】
そしてさらに、本発明の第２の実施の形態のブランチメトリック算出装置３００は、受信データステップ単位でデータ更新を行うデータ保持素子２３２の出力を保持するデータ保持素子３２６と、受信データステップ単位でデータ更新を行うデータ保持素子２３４の出力を保持するデータ保持素子３２７と、受信データステップ単位でデータ更新を行うデータ保持素子２３５の出力を保持するデータ保持素子３２８と、比較装置３２４の出力を保持するデータ保持素子３２９とを具備する。
【００７４】
次に、本発明の第２の実施の形態のブランチメトリック算出装置の動作について説明する。
【００７５】
まず、図１のＢＭ算出ブロック構成例の図において、前述したとおり、受信されたデータについて、本発明の第１の実施の形態のブランチメトリック算出装置１００と同様の処理を行い、ＢＭ算出回路１０１〜１０４にそれぞれ入力する。
【００７６】
次に、ＢＭ算出回路内部（図３を参照）では、以下の処理を行う。
【００７７】
受信データステップ単位時刻ｔにおいて選択回路２０１は、ｔａｎ（θ８）のＭＳＢが０ならばＩ１を選択し、ＭＳＢが１ならばＱ１を選択する。
【００７８】
同様に、選択回路２０２は、ｔａｎ（θ８）のＭＳＢが０ならばＱ１を選択し、ＭＳＢが１ならばＩ１を選択する。
【００７９】
次に、乗算器２２０は、前述の選択されたデータをもとに、つまりｔａｎ（θ８）の角度情報２１０のＭＳＢが０ならば、Ｉ１＊ｔａｎ（θ８）を行い、ｔａｎ（θ８）のＭＳＢが１ならば、Ｑ１＊ｔａｎ（θ８）を行う。
【００８０】
次に、比較装置２４０では、前述した、乗算器２２０の乗算結果と、選択回路２０２の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子２３０に格納する。格納するデータは、乗算結果のほうが大きい場合は１を格納し、小さい場合は０を格納する。
【００８１】
次に、受信データステップ単位の時刻（ｔ＋１）において、選択回路２０７は、前時刻ｔの比較結果が０の場合、ｔａｎ（θ４）の角度情報２１１の選択を行い、また、１の場合、ｔａｎ（θ１２）の角度情報２１２の選択を行う。
【００８２】
選択回路２０３は、選択回路２０７が選択した角度情報のＭＳＢが０ならば、Ｉ２を選択し、選択回路２０７が選択した角度情報のＭＳＢが１ならば、Ｑ２を選択する。
【００８３】
同様に、選択回路２０４は、選択回路２０７が選択した角度情報のＭＳＢが０ならばＱ２を選択し、１ならばＩ２を選択する。
【００８４】
次に、乗算器２２１は、前述の選択されたデータをもとに、つまり、選択回路２０７が選択した角度情報のＭＳＢが０ならば、Ｉ２＊（選択回路２０７が選択した角度情報）を行い、選択回路２０７が選択した角度情報のＭＳＢが１ならば、Ｑ２＊（選択回路２０７が選択した角度情報）を行う。
【００８５】
次に、比較装置２４１では、前述した、乗算結果と、選択回路２０４との選択結果とのデータの大小比較を行い、比較結果をデータ保持素子２３３に格納する。格納するデータは、同様に、乗算結果のほうが大きい場合は１を格納し、小さい場合は０を格納する。
【００８６】
また、データ保持素子２３０に格納されているデータをデータ保持素子２３１に格納する。そしてまた、データ保持素子２３０には、時刻（ｔ＋１）に受信されたデータを、同様の処理を行い、新しいデータ格納している。
【００８７】
次に、受信データステップ単位の時刻（ｔ＋２）において、選択回路２０８は，前々時刻ｔの比較結果（データ保持素子２３１）が０、及び前時刻（ｔ＋１）の比較結果（データ保持素子２３３）が０の場合、ｔａｎ（θ２）の角度情報２１３を選択する。
【００８８】
また、前々時刻ｔの比較結果（データ保持素子２３１）が０、及び前時刻（ｔ＋１）の比較結果（データ保持素子２３３）が１の場合、ｔａｎ（θ６）の角度情報を２１４選択する。
【００８９】
また、前々時刻ｔの比較結果（データ保持素子２３１）が１、及び前時刻（ｔ＋１）の比較結果（データ保持素子２３３）が０の場合、ｔａｎ（θ１０）の角度情報を２１５選択する。
【００９０】
また、前々時刻ｔの比較結果（データ保持素子２３１）が１、及び前時刻（ｔ＋１）の比較結果（データ保持素子２３３）が１の場合、ｔａｎ（θ１４）の角度情報を２１６選択する。
【００９１】
選択回路２０５は、選択回路２０８が選択した角度情報のＭＳＢが０ならば、Ｉ３を選択し、１ならばＱ３を選択する。
【００９２】
同様に、選択回路２０６は、前述選択回路２０８が選択した角度情報のＭＳＢが０ならばＱ３を選択し、１ならばＩ３を選択する。
【００９３】
次に、乗算器２２２は、前選択されたデータをもとに、つまり、選択回路２０８が選択した角度情報のＭＳＢが０ならば、Ｉ３＊（選択回路２０８が選択した角度情報）を行い、選択回路２０８が選択した角度情報のＭＳＢが１ならば、Ｑ３＊（選択回路２０８が選択した角度情報）を行う。
【００９４】
次に、比較装置２４２では、前述した、乗算結果と、選択回路２０６の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子２３２に格納する。格納するデータは、同様に、乗算結果のほうが大きい場合は１を、小さい場合は０を格納する。
【００９５】
また、データ保持素子２３１に格納されているデータをデータ保持素子２３２に格納する。そしてまた、データ保持素子２３３に格納されているデータをデータ保持素子２３４に格納する。
【００９６】
次に、受信データステップ単位の時刻（ｔ＋３）において、選択回路３０３の動作を説明する。
【００９７】
すなわち、選択回路３０３は、前々々時刻ｔの比較結果（データ保持素子２３２）が０で、及び前々時刻（ｔ＋１）の比較結果（データ保持素子２３４）が０で、及び前時刻（ｔ＋２）の比較結果（データ保持素子２３５）が０の場合に、ｔａｎ（θ１）の角度情報３０５を選択する。
【００９８】
また、前々々時刻ｔの比較結果（データ保持素子２３２）が０で、及び前々時刻（ｔ＋１）の比較結果（データ保持素子２３４）が０で、及び前時刻（ｔ＋２）の比較結果（データ保持素子２３５）が１の場合に、ｔａｎ（θ３）の角度情報３０６を選択する。
【００９９】
そしてまた、前々々時刻ｔの比較結果（データ保持素子２３２）が０で、及び前々時刻（ｔ＋１）の比較結果（データ保持素子２３４）が１で、及び前時刻（ｔ＋２）の比較結果（データ保持素子２３５）が０の場合に、ｔａｎ（θ５）の角度情報３０７を選択する。
【０１００】
また、前々々時刻ｔの比較結果（データ保持素子２３２）が０で、及び前々時刻（ｔ＋１）の比較結果（データ保持素子２３４）が１で、及び前時刻（ｔ＋２）の比較結果（データ保持素子２３５）が１の場合に、ｔａｎ（θ７）の角度情報３０８を選択する。
【０１０１】
また、前々々時刻ｔの比較結果（データ保持素子２３２）が１で、及び前々時刻（ｔ＋１）の比較結果（データ保持素子２３４）が０で、及び前時刻（ｔ＋２）の比較結果（データ保持素子２３５）が０の場合に、ｔａｎ（θ１５）の角度情報３０９を選択する。
【０１０２】
また、前々々時刻ｔの比較結果（データ保持素子２３２）が１で、及び前々時刻（ｔ＋１）の比較結果（データ保持素子２３４）が０で、及び前時刻（ｔ＋２）の比較結果（データ保持素子２３５）が１の場合に、ｔａｎ（θ１３）の角度情報３１０を選択する。
【０１０３】
また、前々々時刻ｔの比較結果（データ保持素子２３２）が１で、及び前々時刻（ｔ＋１）の比較結果（データ保持素子２３４）が１で、及び前時刻（ｔ＋２）の比較結果（データ保持素子２３５）が０の場合に、ｔａｎ（θ１１）の角度情報３１１を選択する。
【０１０４】
そして、前々々時刻ｔの比較結果（データ保持素子２３２）が１で、及び前々時刻（ｔ＋１）の比較結果（データ保持素子２３４）が１で、及び前時刻（ｔ＋２）の比較結果（データ保持素子２３５）が１の場合に、ｔａｎ（θ９）の角度情報３１２を選択する。
【０１０５】
選択回路３０１は、選択回路３０３が選択した角度情報のＭＳＢが０ならば、Ｉ４を選択し、選択回路３０３が選択した角度情報のＭＳＢが１ならば、Ｑ４を選択する。
【０１０６】
同様に、選択回路３０２は、前述の選択回路３０３が選択した角度情報のＭＳＢが０ならば、Ｑ４を選択し、選択回路３０３が選択した角度情報のＭＳＢが１ならば、Ｉ４を選択する。
【０１０７】
次に、乗算器３２３は、前述の選択されたデータをもとに、つまり、選択回路３０３が選択した角度情報のＭＳＢが０ならば、Ｉ４＊（選択回路２０８が選択した角度情報）を行い、選択回路３０３が選択した角度情報のＭＳＢが１ならば、Ｑ４＊（選択回路２０８が選択した角度情報）を行う。
【０１０８】
次に、比較装置３２４では、前述した、乗算結果と、選択回路３０２の選択結果とのデータの大小比較を行い、比較結果をデータ保持素子３２９に格納する。格納するデータは、同様に、乗算結果のほうが大きい場合は１を、小さい場合は０を格納する。
【０１０９】
また、データ保持素子２３２に格納されているデータをデータ保持素子３２６に格納する。また、データ保持素子２３４に格納されているデータをデータ保持素子３２７に格納する。そしてまた、データ保持素子２３５に格納されているデータをデータ保持素子３２８に格納する。
【０１１０】
なお、図２で示した、角度情報ｔａｎ（θ１）〜角度情報ｔａｎ（θ７）または、図３で示した角度情報ｔａｎ（θ１）〜角度情報ｔａｎ（θ１５）は、容易に、任意に変更することが可能である。
【０１１１】
よって、伝送系の変更があった場合等でも、効率よく、かつ、好適に変更することが可能である。
【０１１２】
【発明の効果】
以上説明した通り、本発明のブランチメトリック算出装置は、ＢＭ算出を行うことにより、精度、処理速度の低下を回避しつつＬＳＩの大きさを削減する、すなわち、ＲＯＭテーブルを１／８以にすることができ、低価格化、低消費電流を実現することができる効果がある。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態のブランチメトリック算出装置のブロック図である。
【図２】本発明の第１の実施の形態のブランチメトリック算出装置のブランチメトリック算出回路の一例である。
【図３】本発明の第２の実施の形態のブランチメトリック算出装置のブランチメトリック算出回路の一例である。
【図４】ＲＯＭテーブルの縮体を示す図である。
【図５】ブランチメトリックの算出を説明する図である。
【図６】本発明の第１の実施の形態のブランチメトリック算出装置の回転処理を説明する図である。
【図７】１６値の場合のブランチメトリック値算出を説明する図である。
【図８】送信機８０１から受信機８０２への信号の流れの構成例である。
【図９】トレリス符号化を図解した回路図である。
【図１０】信号点の構成例を示す図である。
【図１１】復号器の構成例を示す図である。
【図１２】ＲＯＭの構成例を示す図である。
【図１３】ＲＯＭ原点座標を中心としたブランチメトリック値を示す図である。
【符号の説明】
１０    情報源
１１    シリパラ変換
１２    畳込み符号化
１３    マッピング
１４    直交変調
１５    復調
１６    ビタビ復号
１７    復号情報
２０，２１，２２，２３，２４，２５    遅延素子
２６，２７    排他的論理和
４０    ＢＭ／ＳＮ算出装置
４１    ビタビ復号
４２    再符号化ブロック
４３    トレリス復号装置
４４    遅延装置
１００    ブランチメトリック算出装置
１０１，１０２，１０３，１０４    ＢＭ算出回路
１０５，１０６，１０７，１０８    受信信号処理回路
２００    ＢＭ算出回路
【図１】
0003578736.tif 000005
【図２】
0003578736.tif 000006
【図３】
0003578736.tif 000007
【図４】
0003578736.tif 000008
【図５】
0003578736.tif 000009
【図６】
0003578736.tif 000010
【図７】
0003578736.tif 000011
【図８】
0003578736.tif 000012
【図９】
0003578736.tif 000013
【図１０】
0003578736.tif 000014
【図１１】
0003578736.tif 000015
【図１２】
0003578736.tif 000016
【図１３】
0003578736.tif 000017