JP2702831B2 - ヴィタビ復号法 - Google Patents
ヴィタビ復号法Info
- Publication number
- JP2702831B2 JP2702831B2 JP3217495A JP21749591A JP2702831B2 JP 2702831 B2 JP2702831 B2 JP 2702831B2 JP 3217495 A JP3217495 A JP 3217495A JP 21749591 A JP21749591 A JP 21749591A JP 2702831 B2 JP2702831 B2 JP 2702831B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- signal
- state
- data
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3961—Arrangements of methods for branch or transition metric calculation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
Description
【０００１】
【産業上の利用分野】本発明は、ＣＣＩＴＴ（国際電信
電話諮問委員会）の勧告Ｖ．33における主要技術として
の誤り訂正符号化方式のトレリス符号化／ヴィタビ復号
化方式のヴィタビ復号法に関する。
電話諮問委員会）の勧告Ｖ．33における主要技術として
の誤り訂正符号化方式のトレリス符号化／ヴィタビ復号
化方式のヴィタビ復号法に関する。
【０００２】
【従来の技術】誤り訂正符号に関する研究は20〜30年前
から数多くが行なわれている。これは1948年にシャノン
が雑音のある通信路において、復号された後に誤り率を
小さくすることが可能な誤り訂正符号が存在することを
発表したことに端を発している。トレリス符号化／ヴィ
タビ復号化方式はブロック符号など数多くある誤り訂正
符号化のなかでもランダム誤りの訂正に適し、かつきわ
めて能率的な符号化利得を得るものとして知られてい
る。この方式は受信ポイントの近接によるノイズを低減
するために、過去の情報を使って今回のエラーを最小に
する方法である。
から数多くが行なわれている。これは1948年にシャノン
が雑音のある通信路において、復号された後に誤り率を
小さくすることが可能な誤り訂正符号が存在することを
発表したことに端を発している。トレリス符号化／ヴィ
タビ復号化方式はブロック符号など数多くある誤り訂正
符号化のなかでもランダム誤りの訂正に適し、かつきわ
めて能率的な符号化利得を得るものとして知られてい
る。この方式は受信ポイントの近接によるノイズを低減
するために、過去の情報を使って今回のエラーを最小に
する方法である。
【０００３】次に図面を用いてトレリス符号化／ヴィタ
ビ復号化方式について説明する。図１はトレリスエンコ
ーダを示す。端末装置から送信されるデータは並列化回
路により６ビットＱ 6n Ｑ 5n Ｑ 4n Ｑ 3n Ｑ 2n Ｑ 1n ごとのデー
タに区分されトレリスエンコーダに入力する。トレリス
エンコーダでは差動符号器に入力された２ビットのＱ 2n
Ｑ 1n は差動符号化され２ビットの符号化データＹ 2n Ｙ 1n
としてさらにたたみ込み符号器に入力される。図２は差
動符号器による符号化を示す図である。この２ビットＹ
2n Ｙ 1n は符号化されることにより１ビットの冗長ビット
が付加されて３ビットの符号化データＹ 2n Ｙ 1n Ｙ 0n とな
る。Ｑ 6n 〜Ｑ 3n はそのまま出力されトレリスエンコーダ
の出力はＱ 6n 〜Ｑ 3n Ｙ 2n Ｙ 1n Ｙ 0n となる。
ビ復号化方式について説明する。図１はトレリスエンコ
ーダを示す。端末装置から送信されるデータは並列化回
路により６ビットＱ 6n Ｑ 5n Ｑ 4n Ｑ 3n Ｑ 2n Ｑ 1n ごとのデー
タに区分されトレリスエンコーダに入力する。トレリス
エンコーダでは差動符号器に入力された２ビットのＱ 2n
Ｑ 1n は差動符号化され２ビットの符号化データＹ 2n Ｙ 1n
としてさらにたたみ込み符号器に入力される。図２は差
動符号器による符号化を示す図である。この２ビットＹ
2n Ｙ 1n は符号化されることにより１ビットの冗長ビット
が付加されて３ビットの符号化データＹ 2n Ｙ 1n Ｙ 0n とな
る。Ｑ 6n 〜Ｑ 3n はそのまま出力されトレリスエンコーダ
の出力はＱ 6n 〜Ｑ 3n Ｙ 2n Ｙ 1n Ｙ 0n となる。
【０００４】図１におけるたたみ込み符号器のＷ 3n 、Ｗ
2n 、Ｗ 1n の３ビットは８つの状態を表わす。Ｗ 3n Ｗ 2n Ｗ
1n の１つの状態より４つの状態Ｗ 3 ｎ+1 、Ｗ 2 ｎ+1 、Ｗ
1 ｎ+1 に遷移する。図３〜図１０は状態遷移図を示し、
図３は状態０００より０００、０１０、１００、１１０
の４つの状態への遷移を示す。０００状態への遷移線上
の｛０００｝は｛Ｙ 2 ｎ+1 、Ｙ 1 ｎ+1 、Ｙ 0 ｎ+1 ｝を示
す。Ｙ 2n 、Ｙ 1n 、Ｙ 0n の３ビットで示される８つの場合
はグループといい、０００グループ〜１１１グループと
いう。
2n 、Ｗ 1n の３ビットは８つの状態を表わす。Ｗ 3n Ｗ 2n Ｗ
1n の１つの状態より４つの状態Ｗ 3 ｎ+1 、Ｗ 2 ｎ+1 、Ｗ
1 ｎ+1 に遷移する。図３〜図１０は状態遷移図を示し、
図３は状態０００より０００、０１０、１００、１１０
の４つの状態への遷移を示す。０００状態への遷移線上
の｛０００｝は｛Ｙ 2 ｎ+1 、Ｙ 1 ｎ+1 、Ｙ 0 ｎ+1 ｝を示
す。Ｙ 2n 、Ｙ 1n 、Ｙ 0n の３ビットで示される８つの場合
はグループといい、０００グループ〜１１１グループと
いう。
【０００５】図１１はトレリスエンコーダの出力Ｑ 6n 〜
Ｑ 3n Ｙ 2n Ｙ 1n Ｙ 0n を、７ビット全ての値によって表わさ
れる128個の信号ポイントとしてマッピングした図で、1
4400bit／sにおけるトレリス符号変調の信号空間ダイア
グラムを表わす。横軸が実軸Ｒｅ、縦軸が虚軸Ｉｍを表
わし、２進数はＱ 6n 〜Ｑ 3n Ｙ 2n Ｙ 1n Ｙ 0n を表わす。
Ｑ 3n Ｙ 2n Ｙ 1n Ｙ 0n を、７ビット全ての値によって表わさ
れる128個の信号ポイントとしてマッピングした図で、1
4400bit／sにおけるトレリス符号変調の信号空間ダイア
グラムを表わす。横軸が実軸Ｒｅ、縦軸が虚軸Ｉｍを表
わし、２進数はＱ 6n 〜Ｑ 3n Ｙ 2n Ｙ 1n Ｙ 0n を表わす。
【０００６】図12はトレリスエンコーダ１から回線への
符号化信号を出力するまでの構成図を示す。図１で示し
たトレリスエンコーダ１から出力されたデータＱ6n〜Ｑ
3nＹ 2nＹ1nＹ0nはマッピング部２により図11に示すマッ
ピングの１つの通信ポイントに展開され、Ｒｅ軸方向、
Ｉｍ軸方向に分けてローパスフィルタ３を通りＲｅ軸デ
ータには乗算器４でＣＯＳωｔを、Ｉｍ軸データにはＳ
ＩＮωｔを乗して加算器５で加算され回線へ出力され
る。これは振幅位相変調（ＱＡＭ）方式である。
符号化信号を出力するまでの構成図を示す。図１で示し
たトレリスエンコーダ１から出力されたデータＱ6n〜Ｑ
3nＹ 2nＹ1nＹ0nはマッピング部２により図11に示すマッ
ピングの１つの通信ポイントに展開され、Ｒｅ軸方向、
Ｉｍ軸方向に分けてローパスフィルタ３を通りＲｅ軸デ
ータには乗算器４でＣＯＳωｔを、Ｉｍ軸データにはＳ
ＩＮωｔを乗して加算器５で加算され回線へ出力され
る。これは振幅位相変調（ＱＡＭ）方式である。
【０００７】図13は回線から入力した符号化信号をヴィ
タビデコーダ11により復号化し出力データとして取り出
す構成図を示す。回線から入力された送信データに乗算
器６によりＣＯＳωｔとＳＩＮωｔを乗じてＲｅ軸デー
タとＩｍ軸データとしローパスフィルタ７を通し、エコ
ライザ部８で歪をとり、搬送波自動移相調節器９で位相
調節する。この状態のデータをＲｅ─Ｉｍの信号空間10
に展開した状態が右下に示したものである。この受信デ
ータをヴィタビデコーダ11で復号化し元の信号Ｑ6n〜Ｑ
3nＱ2nＱ1nを復元する。
タビデコーダ11により復号化し出力データとして取り出
す構成図を示す。回線から入力された送信データに乗算
器６によりＣＯＳωｔとＳＩＮωｔを乗じてＲｅ軸デー
タとＩｍ軸データとしローパスフィルタ７を通し、エコ
ライザ部８で歪をとり、搬送波自動移相調節器９で位相
調節する。この状態のデータをＲｅ─Ｉｍの信号空間10
に展開した状態が右下に示したものである。この受信デ
ータをヴィタビデコーダ11で復号化し元の信号Ｑ6n〜Ｑ
3nＱ2nＱ1nを復元する。
【０００８】復号化するにあたっては、送信された信号
ポイントは14400bpsの場合、図１１に示す128ポイント
のうち１つであるので、その点を探せばよい。しかし通
常、送信中の雑音や歪みなどのため、図１１に示す信号
ポイントとずれた位置のデータが送られてくる。そこで
送信信号ポイントから雑音や歪みの入らない送信時の出
力データを推定しなければならない。この方法として、
図１１に示す信号ポイントＱ 6n 〜Ｑ 3n Ｙ 2n Ｙ 1n Ｙ 0n をＹ
2n Ｙ 1n Ｙ 0n を０００より１１１まで変化させて８つのグ
ループに分け、各信号ポイントの間隔を離し、それぞれ
のグループで受信信号ポイントと最も近い信号ポイント
を求め、これら８つのグループのうち最も受信ポイント
に近い信号ポイントを求め、さらに過去の情報を使って
エラーを最小にするようにして送信時の出力データを推
定する。
ポイントは14400bpsの場合、図１１に示す128ポイント
のうち１つであるので、その点を探せばよい。しかし通
常、送信中の雑音や歪みなどのため、図１１に示す信号
ポイントとずれた位置のデータが送られてくる。そこで
送信信号ポイントから雑音や歪みの入らない送信時の出
力データを推定しなければならない。この方法として、
図１１に示す信号ポイントＱ 6n 〜Ｑ 3n Ｙ 2n Ｙ 1n Ｙ 0n をＹ
2n Ｙ 1n Ｙ 0n を０００より１１１まで変化させて８つのグ
ループに分け、各信号ポイントの間隔を離し、それぞれ
のグループで受信信号ポイントと最も近い信号ポイント
を求め、これら８つのグループのうち最も受信ポイント
に近い信号ポイントを求め、さらに過去の情報を使って
エラーを最小にするようにして送信時の出力データを推
定する。
【０００９】図１４は図１１において、Ｙ 2n Ｙ 1n Ｙ 0n ＝
０００をＡ、００１をＨ、０１０をＢ、０１１をＥ、１
００をＣ、１０１をＦ、１１０をＤ、１１１をＧで表わ
し、Ｑ 6n 〜Ｑ 3n を０〜１５で表わし添字としてＡ〜Ｈに
付したものである。これによりＹ 2n Ｙ 1n Ｙ 0n の８つのグ
ループ別の信号ポイントの分布がわかる。各グループの
信号ポイントは０〜１５の１６個よりなる。
０００をＡ、００１をＨ、０１０をＢ、０１１をＥ、１
００をＣ、１０１をＦ、１１０をＤ、１１１をＧで表わ
し、Ｑ 6n 〜Ｑ 3n を０〜１５で表わし添字としてＡ〜Ｈに
付したものである。これによりＹ 2n Ｙ 1n Ｙ 0n の８つのグ
ループ別の信号ポイントの分布がわかる。各グループの
信号ポイントは０〜１５の１６個よりなる。
【００１０】図15〜図22は図14における８つのグループ
をそれぞれ別々に表わした図である。図15について説明
するとＹ2nＹ1nＹ0nが０００の場合のＱ6nＱ5nＱ4nＱ3n
によって表わされる０〜９ＡＢＣＤＥＦの16信号ポイン
トを表わしたものである。
をそれぞれ別々に表わした図である。図15について説明
するとＹ2nＹ1nＹ0nが０００の場合のＱ6nＱ5nＱ4nＱ3n
によって表わされる０〜９ＡＢＣＤＥＦの16信号ポイン
トを表わしたものである。
【００１１】
【発明が解決しようとする課題】上述のように受信信号
ポイントより送信信号ポイントを推定するにあたり図15
〜図22に示すように８つのグループ別の図またはこれに
基づくテーブを必要とした。また従来は、復号器はハー
ドによって構成されており、マクロ命令を用いたソフト
による復号化は行なわれてなかった。
ポイントより送信信号ポイントを推定するにあたり図15
〜図22に示すように８つのグループ別の図またはこれに
基づくテーブを必要とした。また従来は、復号器はハー
ドによって構成されており、マクロ命令を用いたソフト
による復号化は行なわれてなかった。
【００１２】本発明は、上述の点に鑑みてなされたもの
であり、８つのグループ別のデータを１つのグループか
ら算出できるようにすると共に復号化をソフトウェアで
行うのに適したヴィタビ復号法を提供することを目的と
する。
であり、８つのグループ別のデータを１つのグループか
ら算出できるようにすると共に復号化をソフトウェアで
行うのに適したヴィタビ復号法を提供することを目的と
する。
【００１３】
【課題を解決するための手段】上記目的を達成するた
め、データ列を６ビット毎に区分してＱ 6n 〜Ｑ 1n とし、
トレリス符号器により時刻ｎにおいてＱ 6n 〜Ｑ 3n Ｙ 2n Ｙ
1n Ｙ 0n として符号化された信号を受信して、トレリス符
号器のＷ 3n Ｗ 2n Ｗ 1n の３ビットで表わされる０〜７の８
状態につき、雑音成分を含む受信された信号と、Ｑ 6 〜
Ｑ 3 Ｙ 2 Ｙ 1 Ｙ 0 で表わされるトレリス符号の信号空間ダイ
ヤグラムの各信号ポイントとのユーグリッド距離のうち
最小の距離であるブランチメトリックとその信号ポイン
トを求め、次に各状態０〜７のブランチメトリックと、
それに対応した時刻ｎ−１における各状態の時刻１より
ｎ−１までの最小距離の和であるパスメトリックとの和
を計算して時刻ｎのパスメトリックとして更新し、各状
態の時刻ｎにおけるパスメトリックの最小値を生き残り
パスとし、この生き残りパスによってたどられる時刻１
における信号ポイントＱ 61 〜Ｑ 31 Ｙ 21 Ｙ 11 Ｙ 01 よりＱ 61
〜Ｑ 31 Ｑ 21 Ｑ 11 を復元して時刻１における受信データと
するヴィタビ復号法であって、前記時刻１における信号
ポイントをたどるに際し、状態０〜７を行とし、時刻１
よりｎまでを各列とし、状態ｉ、時刻ｊの欄の前半７ビ
ットには状態ｉ、時刻ｊのパスメトリックの信号ポイン
トＱ 6j 〜Ｑ 3j Ｙ 2j Ｙ 1j Ｙ 0j を記入し、後半９ビットには
時刻ｊ−１のパスメトリックの信号ポイントの座標で時
刻ｊになると信号ポイントＱ 6j 〜Ｑ 3j Ｙ 2j Ｙ 1j Ｙ 0j に遷
移してくる信号ポイントの座標を記載し、時刻ｎ＋１の
欄は時刻１の欄となるようサイクリックなテーブルを備
え、前記０〜７の８つの状態についてブランチメトリッ
クとその信号ポイントを求めるのに際し、トレリス符号
の信号空間ダイヤグラムを構成するＱ 6 〜Ｑ 3 Ｙ 2 Ｙ 1 Ｙ 0
をＹ 2 Ｙ 1 Ｙ 0 で区分する８つのグループに分け、この１
つのグループの各信号ポイントを表わす前記テーブルに
基づいて他の７つのグループの各信号ポイントを演算す
るようにしたものである。
め、データ列を６ビット毎に区分してＱ 6n 〜Ｑ 1n とし、
トレリス符号器により時刻ｎにおいてＱ 6n 〜Ｑ 3n Ｙ 2n Ｙ
1n Ｙ 0n として符号化された信号を受信して、トレリス符
号器のＷ 3n Ｗ 2n Ｗ 1n の３ビットで表わされる０〜７の８
状態につき、雑音成分を含む受信された信号と、Ｑ 6 〜
Ｑ 3 Ｙ 2 Ｙ 1 Ｙ 0 で表わされるトレリス符号の信号空間ダイ
ヤグラムの各信号ポイントとのユーグリッド距離のうち
最小の距離であるブランチメトリックとその信号ポイン
トを求め、次に各状態０〜７のブランチメトリックと、
それに対応した時刻ｎ−１における各状態の時刻１より
ｎ−１までの最小距離の和であるパスメトリックとの和
を計算して時刻ｎのパスメトリックとして更新し、各状
態の時刻ｎにおけるパスメトリックの最小値を生き残り
パスとし、この生き残りパスによってたどられる時刻１
における信号ポイントＱ 61 〜Ｑ 31 Ｙ 21 Ｙ 11 Ｙ 01 よりＱ 61
〜Ｑ 31 Ｑ 21 Ｑ 11 を復元して時刻１における受信データと
するヴィタビ復号法であって、前記時刻１における信号
ポイントをたどるに際し、状態０〜７を行とし、時刻１
よりｎまでを各列とし、状態ｉ、時刻ｊの欄の前半７ビ
ットには状態ｉ、時刻ｊのパスメトリックの信号ポイン
トＱ 6j 〜Ｑ 3j Ｙ 2j Ｙ 1j Ｙ 0j を記入し、後半９ビットには
時刻ｊ−１のパスメトリックの信号ポイントの座標で時
刻ｊになると信号ポイントＱ 6j 〜Ｑ 3j Ｙ 2j Ｙ 1j Ｙ 0j に遷
移してくる信号ポイントの座標を記載し、時刻ｎ＋１の
欄は時刻１の欄となるようサイクリックなテーブルを備
え、前記０〜７の８つの状態についてブランチメトリッ
クとその信号ポイントを求めるのに際し、トレリス符号
の信号空間ダイヤグラムを構成するＱ 6 〜Ｑ 3 Ｙ 2 Ｙ 1 Ｙ 0
をＹ 2 Ｙ 1 Ｙ 0 で区分する８つのグループに分け、この１
つのグループの各信号ポイントを表わす前記テーブルに
基づいて他の７つのグループの各信号ポイントを演算す
るようにしたものである。
【００１４】
【００１５】
【００１６】また、前記テーブルのｎとしてｎ＝12とす
る。
る。
【００１７】
【作用】図15〜図22に示す８つのグループの信号ポイン
トを表わす図において、例えば図15を基準とすると他の
図16〜図22の信号ポイントは図15の信号ポイントを回転
や移動することにより得ることができる。これにより１
つのグループのテーブルを基準として他の７つのグルー
プのテーブルを演算することができる。
トを表わす図において、例えば図15を基準とすると他の
図16〜図22の信号ポイントは図15の信号ポイントを回転
や移動することにより得ることができる。これにより１
つのグループのテーブルを基準として他の７つのグルー
プのテーブルを演算することができる。
【００１８】
【００１９】このとき、０〜７の状態を行とし、時刻１
よりｎまでをｎ個の列とし、時刻ｎの次に時刻１がくる
ようなサイクリックテーブルを用いて時刻ｎの受信デー
タから時刻１における受信データの復号化データを得る
ようにテーブルを形成することで、このテーブルをコン
パクトにすることができる。またｎを可変に設定するこ
とも可能になる。この場合ｎ＝１２とするとエラー訂正
精度と演算量との兼ね合いが適切である。
よりｎまでをｎ個の列とし、時刻ｎの次に時刻１がくる
ようなサイクリックテーブルを用いて時刻ｎの受信デー
タから時刻１における受信データの復号化データを得る
ようにテーブルを形成することで、このテーブルをコン
パクトにすることができる。またｎを可変に設定するこ
とも可能になる。この場合ｎ＝１２とするとエラー訂正
精度と演算量との兼ね合いが適切である。
【００２０】
【実施例】以下本発明の実施例を図面を参照して説明す
る。
る。
【００２１】本実施例はトレリス符号化データを受信し
てこれをソフトウェアによりマクロ命令を使用してヴィ
タビ復号化を行うものである。従来はハードウェアによ
りヴィタビ復号化が行なわれていたので、マクロ命令化
するに当り、従来の復号化方法を改良したものである。
てこれをソフトウェアによりマクロ命令を使用してヴィ
タビ復号化を行うものである。従来はハードウェアによ
りヴィタビ復号化が行なわれていたので、マクロ命令化
するに当り、従来の復号化方法を改良したものである。
【００２２】図23は本実施のマクロ命令を示す図であ
る。主要なマクロ命令は復調用のプリ・デシジョンを行
う０〜７グループ毎のＶ17ＤＥＣ１命令、受信エラーの
最小値の判定およびバックポインター生成をする０〜７
ステート毎のＶＳＴＭＩＮ命令、最終的に出力データを
判定するＶＴＬＤＥＣ命令である。以下これらのマクロ
命令について説明する。
る。主要なマクロ命令は復調用のプリ・デシジョンを行
う０〜７グループ毎のＶ17ＤＥＣ１命令、受信エラーの
最小値の判定およびバックポインター生成をする０〜７
ステート毎のＶＳＴＭＩＮ命令、最終的に出力データを
判定するＶＴＬＤＥＣ命令である。以下これらのマクロ
命令について説明する。
【００２３】図24はＶ17ＤＥＣ１命令の内容を示す。オ
ペラントＶ２は図13において、ヴィタビデコーダ11に入
力する受信信号ポイントのＲｅ軸（Ｘ軸）データＲＤＥ
ＣＩＮ，Ｉｍ軸（Ｙ軸）データＩＤＥＣＩＮを示す。図
26（ｂ）に詳細を示す。（ｂ）に示すように16ビットの
うち上位８ビットを使用して表示している。
ペラントＶ２は図13において、ヴィタビデコーダ11に入
力する受信信号ポイントのＲｅ軸（Ｘ軸）データＲＤＥ
ＣＩＮ，Ｉｍ軸（Ｙ軸）データＩＤＥＣＩＮを示す。図
26（ｂ）に詳細を示す。（ｂ）に示すように16ビットの
うち上位８ビットを使用して表示している。
【００２４】Ｚ２欄は図15〜図22に示す０〜７グループ
別のテーブルの１つを基準テーブルとし、基準テーブル
に他のテーブルの回転θとオフセットｘ，ｙをグループ
番号（０〜７）にもとずき定め、算出するものである。
Ｍ３欄は図25（ａ）に示すＤＥＣＴＢＬの先頭番地が格
納されている。Ｖ３欄は図25（ｂ）に示すＭＡＰＴＢＬ
の先頭番地が格納されている。右端のＶ２欄は各グルー
プ毎の図15〜図22に示す信号データのうち受信信号デー
タに最も近い距離の信号データのＣＯＤＥと、その最も
近い距離の格納を示す。
別のテーブルの１つを基準テーブルとし、基準テーブル
に他のテーブルの回転θとオフセットｘ，ｙをグループ
番号（０〜７）にもとずき定め、算出するものである。
Ｍ３欄は図25（ａ）に示すＤＥＣＴＢＬの先頭番地が格
納されている。Ｖ３欄は図25（ｂ）に示すＭＡＰＴＢＬ
の先頭番地が格納されている。右端のＶ２欄は各グルー
プ毎の図15〜図22に示す信号データのうち受信信号デー
タに最も近い距離の信号データのＣＯＤＥと、その最も
近い距離の格納を示す。
【００２５】Ｚ２欄について、グループ０〜７の表示は
７グループのときは０７０７、１グループのときは０１
０１というように２重に表示している。外部ＲＯＭをア
クセスする場合ＦＦＦＦの指示があるときは、外部ＲＯ
Ｍ Ｕｐｐｅｒ側をアクセスし００００の指示があると
きは外部ＲＯＭのＬｏｗｅｒ側をアクセスするようにす
る。
７グループのときは０７０７、１グループのときは０１
０１というように２重に表示している。外部ＲＯＭをア
クセスする場合ＦＦＦＦの指示があるときは、外部ＲＯ
Ｍ Ｕｐｐｅｒ側をアクセスし００００の指示があると
きは外部ＲＯＭのＬｏｗｅｒ側をアクセスするようにす
る。
【００２６】図25は外部ＲＯＭに格納される図11に示す
128 信号ポイントのＣＯＤＥとその座標を示す。（ａ）
は信号ポイントのＣＯＤＥが128 個格納された状態を示
し、（ｂ）はこのＣＯＤＥのトレリス符号の信号空間ダ
イヤグラムのマッピックの位置を示す。ＤＥＣＲはＸ軸
の座標、ＤＥＣＩはＹ軸の座標、ＮＣＲ，ＮＣＩは基準
点よりの角度を示す。これらは各２バイトづつのデータ
であり合計８バイトで１つの信号点の位置を示す。
128 信号ポイントのＣＯＤＥとその座標を示す。（ａ）
は信号ポイントのＣＯＤＥが128 個格納された状態を示
し、（ｂ）はこのＣＯＤＥのトレリス符号の信号空間ダ
イヤグラムのマッピックの位置を示す。ＤＥＣＲはＸ軸
の座標、ＤＥＣＩはＹ軸の座標、ＮＣＲ，ＮＣＩは基準
点よりの角度を示す。これらは各２バイトづつのデータ
であり合計８バイトで１つの信号点の位置を示す。
【００２７】図26はデータのフォームを示す図で（ａ）
はＤＥＣＴＢＬのＣＯＤＥのフォームで、ＣＯＤＥはＱ
6 Ｑ5 Ｑ4 Ｑ3 ／Ｑ6 Ｑ5 Ｑ4 Ｑ3 の形で表わされる。
そして14.4Ｋ bpsとＴＣ96の場合Upper の値をとり、1
2.0Ｋ bps，ＴＣ72のときはLower の値をとる。（ｂ）
はＲＤＥＣＩＮとＩＤＥＣＩＮのデータの形を示し、２
バイト中上位１バイトをＸ7 〜Ｘ0 又はＹ7 〜Ｙ0 とす
る。（ｃ）はＣＴＯＰのＣＯＤＥつまり各グループで受
信データに最も近いＣＯＤＥを示し、０Ｑ6 Ｑ5Ｑ4 Ｑ
3 Ｙ2 Ｙ1 Ｙ0 で表わされＹ2 Ｙ1 Ｙ0 がグループを示
すグループナンバーである。
はＤＥＣＴＢＬのＣＯＤＥのフォームで、ＣＯＤＥはＱ
6 Ｑ5 Ｑ4 Ｑ3 ／Ｑ6 Ｑ5 Ｑ4 Ｑ3 の形で表わされる。
そして14.4Ｋ bpsとＴＣ96の場合Upper の値をとり、1
2.0Ｋ bps，ＴＣ72のときはLower の値をとる。（ｂ）
はＲＤＥＣＩＮとＩＤＥＣＩＮのデータの形を示し、２
バイト中上位１バイトをＸ7 〜Ｘ0 又はＹ7 〜Ｙ0 とす
る。（ｃ）はＣＴＯＰのＣＯＤＥつまり各グループで受
信データに最も近いＣＯＤＥを示し、０Ｑ6 Ｑ5Ｑ4 Ｑ
3 Ｙ2 Ｙ1 Ｙ0 で表わされＹ2 Ｙ1 Ｙ0 がグループを示
すグループナンバーである。
【００２８】次にマクロ命令Ｖ17ＤＥＣ１の動作を説明
する。受信信号ポイントの座標値ＲＤＥＣＩＮ，ＩＤＥ
ＣＩＮを各グループ（０〜７）ごとの値に変換する。図
27は受信信号ポイントの座標変換を示し、（ａ）は変換
式を示し、（ｂ）は入力座標とＲＤＥＣＩＮ，ＩＤＥＣ
ＩＮと変換座標Ｘ，Ｙを示す。次にこの座標（Ｘ，Ｙ）
に、図25（ａ）に示すＤＥＣＴＢＬの先頭アドレスを表
すＤＥＣＴＢＬと（Ｘ 7 Ｘ6 Ｘ5 Ｘ4 Ｘ3 Ｙ7 Ｙ6 Ｙ5
Ｙ4 Ｙ3 ）を加えた番地の外部ＲＯＭをアクセスしてＣ
ＯＤＥを読み出す。図26（ａ）で説明したUpper かLowe
r 側のＱ6 Ｑ5Ｑ4 Ｑ3 を選び、これにグループＹ2 Ｙ
1 Ｙ0 を加えた０Ｑ6 Ｑ5 Ｑ4 Ｑ3 ／Ｙ 2 Ｙ1 Ｙ0 を図
24に示すＣＴＯＰに各グループごとに格納する。次にこ
の０Ｑ6Ｑ5 Ｑ4 Ｑ3 ／Ｙ2 Ｙ1 Ｙ0 の座標を求めるた
め、図25（ｂ）に示すＭＡＰＴＢＬの先頭アドレスを表
すＭＡＰＴＢＬに（Ｑ6 Ｑ5 Ｑ4 Ｑ3 Ｙ2 Ｙ1 Ｙ0 ）＊
８を加えた番地をアクセスしてＤＥＣＲ，ＤＥＣＩの座
標を読み出す。８倍するのは図25（ｂ）で説明したよう
に信号ポイントの１点は８バイトで表わされるため，Ｃ
ＯＤＥのＱ6 Ｑ5 Ｑ4 Ｑ3 Ｙ2 Ｙ1 Ｙ0 のアドレスの８
倍ごとに座標データが格納されているからである。この
ようにして読み出したＤＥＣＲ，ＤＥＣＩ、つまり各グ
ループ毎で受信信号ポイントに最も近いトレリス符号の
信号空間ダイヤグラムの信号ポイントの座標と受信信号
ポイントの座標ＲＤＥＣＩＮ，ＩＤＥＣＩＮのユーグリ
ット距離（ＲＤＥＣＩＮ−ＤＥＣＲ）2 ＋（ＩＤＥＣＩ
Ｎ−ＤＥＣＩ）2 を算出し図24に示すＤＴＯＰに各グル
ープ毎に格納する。図28は上述の動作を説明したもので
ある。
する。受信信号ポイントの座標値ＲＤＥＣＩＮ，ＩＤＥ
ＣＩＮを各グループ（０〜７）ごとの値に変換する。図
27は受信信号ポイントの座標変換を示し、（ａ）は変換
式を示し、（ｂ）は入力座標とＲＤＥＣＩＮ，ＩＤＥＣ
ＩＮと変換座標Ｘ，Ｙを示す。次にこの座標（Ｘ，Ｙ）
に、図25（ａ）に示すＤＥＣＴＢＬの先頭アドレスを表
すＤＥＣＴＢＬと（Ｘ 7 Ｘ6 Ｘ5 Ｘ4 Ｘ3 Ｙ7 Ｙ6 Ｙ5
Ｙ4 Ｙ3 ）を加えた番地の外部ＲＯＭをアクセスしてＣ
ＯＤＥを読み出す。図26（ａ）で説明したUpper かLowe
r 側のＱ6 Ｑ5Ｑ4 Ｑ3 を選び、これにグループＹ2 Ｙ
1 Ｙ0 を加えた０Ｑ6 Ｑ5 Ｑ4 Ｑ3 ／Ｙ 2 Ｙ1 Ｙ0 を図
24に示すＣＴＯＰに各グループごとに格納する。次にこ
の０Ｑ6Ｑ5 Ｑ4 Ｑ3 ／Ｙ2 Ｙ1 Ｙ0 の座標を求めるた
め、図25（ｂ）に示すＭＡＰＴＢＬの先頭アドレスを表
すＭＡＰＴＢＬに（Ｑ6 Ｑ5 Ｑ4 Ｑ3 Ｙ2 Ｙ1 Ｙ0 ）＊
８を加えた番地をアクセスしてＤＥＣＲ，ＤＥＣＩの座
標を読み出す。８倍するのは図25（ｂ）で説明したよう
に信号ポイントの１点は８バイトで表わされるため，Ｃ
ＯＤＥのＱ6 Ｑ5 Ｑ4 Ｑ3 Ｙ2 Ｙ1 Ｙ0 のアドレスの８
倍ごとに座標データが格納されているからである。この
ようにして読み出したＤＥＣＲ，ＤＥＣＩ、つまり各グ
ループ毎で受信信号ポイントに最も近いトレリス符号の
信号空間ダイヤグラムの信号ポイントの座標と受信信号
ポイントの座標ＲＤＥＣＩＮ，ＩＤＥＣＩＮのユーグリ
ット距離（ＲＤＥＣＩＮ−ＤＥＣＲ）2 ＋（ＩＤＥＣＩ
Ｎ−ＤＥＣＩ）2 を算出し図24に示すＤＴＯＰに各グル
ープ毎に格納する。図28は上述の動作を説明したもので
ある。
【００２９】次にＶＳＴＭＩＮマクロ命令について説明
する。図２９はＶＳＴＭＩＮマクロ命令の構成を示し、
ＳＴＡＴＥ欄は図１に示すＷ2nＷ1nＷ0nが表わす０〜７
の状態を示す。ＤＴＯＰ欄は図２４のＤＴＯＰの値であ
る。Ｌ１、Ｌ２、Ｌ３、Ｌ４は時刻ｎにおける受信ポイ
ントが時刻ｎ−１におけるステートから遷移してくる図
３〜図１０に示した４つのステートを表わす。ＤＴＯＰ
の表わすユーグリット距離を部分エラーまたはブランチ
メトリックといい、エラーの総和又はパスメトリックは
時刻１から時刻ｎまでステートがＷ 3n Ｗ 2n Ｗ 1n の変化に
より遷移してきたとき各ステートのブランチメトリック
の和である。
する。図２９はＶＳＴＭＩＮマクロ命令の構成を示し、
ＳＴＡＴＥ欄は図１に示すＷ2nＷ1nＷ0nが表わす０〜７
の状態を示す。ＤＴＯＰ欄は図２４のＤＴＯＰの値であ
る。Ｌ１、Ｌ２、Ｌ３、Ｌ４は時刻ｎにおける受信ポイ
ントが時刻ｎ−１におけるステートから遷移してくる図
３〜図１０に示した４つのステートを表わす。ＤＴＯＰ
の表わすユーグリット距離を部分エラーまたはブランチ
メトリックといい、エラーの総和又はパスメトリックは
時刻１から時刻ｎまでステートがＷ 3n Ｗ 2n Ｗ 1n の変化に
より遷移してきたとき各ステートのブランチメトリック
の和である。
【００３０】ＬＴＯＰ ＴＡＢＬＥは時刻ｎ−１におけ
る各ステートのエラーの総和が格納されているテーブル
である。ＬＴＯＰ ＰはＬＴＯＰ ＴＡＢＬＥの先頭ア
ドレスを示す。ＰＴＯＰは時刻ｎ−１における推定受信
ポイントコードとこの推定受信ポイントに遷移してきた
時刻ｎ−２における推定受信ポイントを示すポインタ、
ＰＴＯＰ Ｃは時刻ｎにおける推定受信ポイントとこの
推定受信ポイントに遷移してきた時刻ｎ−１における推
定受信ポイントを示すポインタである。またＷＯＲＫに
はエラーの総和と部分エラーの和のうち最小のものが格
納される。
る各ステートのエラーの総和が格納されているテーブル
である。ＬＴＯＰ ＰはＬＴＯＰ ＴＡＢＬＥの先頭ア
ドレスを示す。ＰＴＯＰは時刻ｎ−１における推定受信
ポイントコードとこの推定受信ポイントに遷移してきた
時刻ｎ−２における推定受信ポイントを示すポインタ、
ＰＴＯＰ Ｃは時刻ｎにおける推定受信ポイントとこの
推定受信ポイントに遷移してきた時刻ｎ−１における推
定受信ポイントを示すポインタである。またＷＯＲＫに
はエラーの総和と部分エラーの和のうち最小のものが格
納される。
【００３１】図30はステート（０〜７）を行とし、ＰＴ
ＯＰを列としたリング状に構成されたビタービテーブル
を示す。
ＯＰを列としたリング状に構成されたビタービテーブル
を示す。
【００３２】次にＶＳＴＭＩＮの動作について説明す
る。図31は例として０ステートの場合の時刻ｎにおける
総和エラーの最小値を求める方法を示す。図３〜図10に
おいて、右側を時刻ｎにおけるステートとし左側を時刻
ｎ−１におけるステートとすると時刻ｎで０ステートと
なるグループ（Ｙ2Ｙ1 Ｙ0 ）は、図３に示す（００
０）の０グループ、図４に（０１０）の２グループ、図
７に示す（１１０）の６グループ、図８に示す（１０
０）の４グループの４つであり、これは図24のＤＴＯＰ
からＤＴＯＰ（０），ＤＴＯＰ（２），ＤＴＯＰ
（６），ＤＴＯＰ（４）として求まる。またＤＴＯＰ
（０）の時刻ｎ−１における遷移元は図３より０ステー
トであり、０ステートのＬＴＯＰ（０）は図29のＬＴＯ
Ｐ（０）から求まる。ＤＴＯＰ（２）に対する遷移元は
図４より１ステートであり、ＬＴＯＰ（１）が求まる。
ＤＴＯＰ（６）については図７より４ステートでありＬ
ＴＯＰ（４）、ＤＴＯＰ（４）については図８より５ス
テートでありＬＴＯＰ（５）が得られる。
る。図31は例として０ステートの場合の時刻ｎにおける
総和エラーの最小値を求める方法を示す。図３〜図10に
おいて、右側を時刻ｎにおけるステートとし左側を時刻
ｎ−１におけるステートとすると時刻ｎで０ステートと
なるグループ（Ｙ2Ｙ1 Ｙ0 ）は、図３に示す（００
０）の０グループ、図４に（０１０）の２グループ、図
７に示す（１１０）の６グループ、図８に示す（１０
０）の４グループの４つであり、これは図24のＤＴＯＰ
からＤＴＯＰ（０），ＤＴＯＰ（２），ＤＴＯＰ
（６），ＤＴＯＰ（４）として求まる。またＤＴＯＰ
（０）の時刻ｎ−１における遷移元は図３より０ステー
トであり、０ステートのＬＴＯＰ（０）は図29のＬＴＯ
Ｐ（０）から求まる。ＤＴＯＰ（２）に対する遷移元は
図４より１ステートであり、ＬＴＯＰ（１）が求まる。
ＤＴＯＰ（６）については図７より４ステートでありＬ
ＴＯＰ（４）、ＤＴＯＰ（４）については図８より５ス
テートでありＬＴＯＰ（５）が得られる。
【００３３】ＤＴＯＰとＬＴＯＰを加算する際ＤＴＯＰ
にはＧＡＩＮを乗算した後加算する。ＧＡＩＮとしては
１／２，１／４などの値を用い、エラーの総和の値がオ
ーバーフローするのを押さえる。４組の和のうち最小の
値となる和、この場合ＬＴＯＰ（５）＋ＤＴＯＰ（４）
＊ＧＡＩＮをＷＯＲＫに格納する。ＬＴＯＰ（５）とＤ
ＴＯＰ（４）が決まったことにより、ステート０におけ
るエラー総和が最小となる時刻ｎの受信信号ポイントに
対応する信号ポイントのコードＱ6 Ｑ5 Ｑ4 Ｑ 3 Ｙ2 Ｙ
1 Ｙ0 は、ＤＴＯＰ（４）に対応するＣＴＯＰ（４）の
値（図24より)であることがわかり、時刻ｎ−１におけ
るステート０への遷移元はＬＴＯＰ（５）よりステート
５であることがわかる。これにより、図30に示すＳＴＡ
ＴＥ０のＰＴＯＰＣの欄は図32に示すように16ビットの
うち前半の７ビットにＣＴＯＰ（４）のコード値Ｑ6 Ｑ
5 Ｑ4 Ｑ3 Ｙ2 Ｙ1 Ｙ0 が入り、後半の９ビットにはＬ
ＴＯＰ（５）より時刻ｎ−１におけるステート５のポイ
ンタが入る。これにより、時刻ｎにおけるステート０は
時刻ｎ−１におけるステート５より遷移してきたことが
わかる。このようにすれば、時刻ｎ−１における各ステ
ートへの時刻ｎ−２における遷移元がポインタによりた
どれることになる。同様にして時刻１までポインタをた
どることができ、時刻１のＱ6 Ｑ5 Ｑ4 Ｑ3 Ｙ2 Ｙ1 Ｙ
0 を得ることができる。
にはＧＡＩＮを乗算した後加算する。ＧＡＩＮとしては
１／２，１／４などの値を用い、エラーの総和の値がオ
ーバーフローするのを押さえる。４組の和のうち最小の
値となる和、この場合ＬＴＯＰ（５）＋ＤＴＯＰ（４）
＊ＧＡＩＮをＷＯＲＫに格納する。ＬＴＯＰ（５）とＤ
ＴＯＰ（４）が決まったことにより、ステート０におけ
るエラー総和が最小となる時刻ｎの受信信号ポイントに
対応する信号ポイントのコードＱ6 Ｑ5 Ｑ4 Ｑ 3 Ｙ2 Ｙ
1 Ｙ0 は、ＤＴＯＰ（４）に対応するＣＴＯＰ（４）の
値（図24より)であることがわかり、時刻ｎ−１におけ
るステート０への遷移元はＬＴＯＰ（５）よりステート
５であることがわかる。これにより、図30に示すＳＴＡ
ＴＥ０のＰＴＯＰＣの欄は図32に示すように16ビットの
うち前半の７ビットにＣＴＯＰ（４）のコード値Ｑ6 Ｑ
5 Ｑ4 Ｑ3 Ｙ2 Ｙ1 Ｙ0 が入り、後半の９ビットにはＬ
ＴＯＰ（５）より時刻ｎ−１におけるステート５のポイ
ンタが入る。これにより、時刻ｎにおけるステート０は
時刻ｎ−１におけるステート５より遷移してきたことが
わかる。このようにすれば、時刻ｎ−１における各ステ
ートへの時刻ｎ−２における遷移元がポインタによりた
どれることになる。同様にして時刻１までポインタをた
どることができ、時刻１のＱ6 Ｑ5 Ｑ4 Ｑ3 Ｙ2 Ｙ1 Ｙ
0 を得ることができる。
【００３４】図30に示すテーブルはサイクリックに構成
され時刻ｎのＰＴＯＰ Ｃの欄の右隣りの欄は時刻１の
データ（Ｑ6 〜Ｑ3 Ｙ2 Ｙ1 Ｙ0 とポインタ）が入るよ
うにし、時刻ｎの受信信号ポイントを入力した後に、時
刻１の受信信号ポイントの復号データを出力する。これ
によりテーブルのサイズを必要最小限の大きさに設定す
ることができる。
され時刻ｎのＰＴＯＰ Ｃの欄の右隣りの欄は時刻１の
データ（Ｑ6 〜Ｑ3 Ｙ2 Ｙ1 Ｙ0 とポインタ）が入るよ
うにし、時刻ｎの受信信号ポイントを入力した後に、時
刻１の受信信号ポイントの復号データを出力する。これ
によりテーブルのサイズを必要最小限の大きさに設定す
ることができる。
【００３５】図33，図34は各ステートにおけるＤＴＯＰ
とＬＴＯＰとの関係を示す図である。このように時刻ｎ
のステートへの遷移元となる時刻ｎ−１のステートは決
っている。図33, 図34の関係は図３〜図10より容易に導
出されるものである。
とＬＴＯＰとの関係を示す図である。このように時刻ｎ
のステートへの遷移元となる時刻ｎ−１のステートは決
っている。図33, 図34の関係は図３〜図10より容易に導
出されるものである。
【００３６】次に復号化データを得るＶＴＬＤＥＣ命令
について説明する。図35はＶＴＬＤＥＣ命令の内容を示
す。ＷＯＲＫ欄は、図31で説明したステート０を含む全
ステート（０〜７）のＷＯＲＫの値が格納されているテ
ーブルのアドレスを示す。ＬＴＯＰの欄は図31，図32で
説明したＬＴＯＰ ＴＡＢＬＥのアドレスを示すＬＴＯ
Ｐ，このＬＴＯＰに対応するＰＴＯＰ，ＰＴＯＰ Ｃの
図30に示すリングテーブルのアドレスが格納されてい
る。ＬＴＯＰ ＴＡＢＬＥの値は、（ステート０よりス
テート７までのエラーの総和が入っており、大きな値と
なると桁あふれを生じるので、最小のエラーの総和の値
を０となるようする。このため、各ステートのエラーの
総和から最小のエラーの総和を減算する。ＴＡＢＳＴＡ
ＲＴは図30のテーブルの開始の欄、ＴＡＢＬＡＳＴは最
後の欄を示す。Ｎ−１はテーブルの欄が０よりＮ−１ま
でのＮ個あることを示し、このＮの値を設定できるよう
にしている。ＶＩＴＯＵＴは図30に示すViterbi テーブ
ルより得られる復号データを表わす。
について説明する。図35はＶＴＬＤＥＣ命令の内容を示
す。ＷＯＲＫ欄は、図31で説明したステート０を含む全
ステート（０〜７）のＷＯＲＫの値が格納されているテ
ーブルのアドレスを示す。ＬＴＯＰの欄は図31，図32で
説明したＬＴＯＰ ＴＡＢＬＥのアドレスを示すＬＴＯ
Ｐ，このＬＴＯＰに対応するＰＴＯＰ，ＰＴＯＰ Ｃの
図30に示すリングテーブルのアドレスが格納されてい
る。ＬＴＯＰ ＴＡＢＬＥの値は、（ステート０よりス
テート７までのエラーの総和が入っており、大きな値と
なると桁あふれを生じるので、最小のエラーの総和の値
を０となるようする。このため、各ステートのエラーの
総和から最小のエラーの総和を減算する。ＴＡＢＳＴＡ
ＲＴは図30のテーブルの開始の欄、ＴＡＢＬＡＳＴは最
後の欄を示す。Ｎ−１はテーブルの欄が０よりＮ−１ま
でのＮ個あることを示し、このＮの値を設定できるよう
にしている。ＶＩＴＯＵＴは図30に示すViterbi テーブ
ルより得られる復号データを表わす。
【００３７】次にＶＴＬＤＥＣ命令の動作について説明
する。時刻ｎに受信した信号ポイントにより作成した各
ステートにおけるＬＴＯＰ＋ＤＴＯＰ＊ＧＡＩＮの値は
ＷＯＲＫに格納されているのでこの値のうち最小の値と
なるステートを求める。このステートのＰＴＯＰ Ｃの
ポインタより時刻１までさかのぼり、時刻１におけるＱ
6 Ｑ5 Ｑ4 Ｑ3 Ｙ 2Ｙ1 Ｙ0 の値をＺ─レジスタに格納
する。図35に示すようにＺ─reg にはVitoutとVitdfmの
値が格納される。図36（ａ）にはVitoutとVitdfmの内容
が示されている。Ｚ─reg の上位８ビットに（ａ）に示
すフォームで格納される。ここでVitdfmとは図１に示す
トレリス符号器の入力データであり、Vitoutが出力デー
タとなっている。VitoutからVitdfmを得るにはＹ2 Ｙ1
Ｙ0 をＱ 2 Ｑ1 に変換すればよく、これは図１に示す作
動符号器の逆変換を行うことになる。この逆変換は図２
に示す出力と入力との関係から変換すればよい。図36の
（ｂ）はこの逆変換の方法を示したものである。
する。時刻ｎに受信した信号ポイントにより作成した各
ステートにおけるＬＴＯＰ＋ＤＴＯＰ＊ＧＡＩＮの値は
ＷＯＲＫに格納されているのでこの値のうち最小の値と
なるステートを求める。このステートのＰＴＯＰ Ｃの
ポインタより時刻１までさかのぼり、時刻１におけるＱ
6 Ｑ5 Ｑ4 Ｑ3 Ｙ 2Ｙ1 Ｙ0 の値をＺ─レジスタに格納
する。図35に示すようにＺ─reg にはVitoutとVitdfmの
値が格納される。図36（ａ）にはVitoutとVitdfmの内容
が示されている。Ｚ─reg の上位８ビットに（ａ）に示
すフォームで格納される。ここでVitdfmとは図１に示す
トレリス符号器の入力データであり、Vitoutが出力デー
タとなっている。VitoutからVitdfmを得るにはＹ2 Ｙ1
Ｙ0 をＱ 2 Ｑ1 に変換すればよく、これは図１に示す作
動符号器の逆変換を行うことになる。この逆変換は図２
に示す出力と入力との関係から変換すればよい。図36の
（ｂ）はこの逆変換の方法を示したものである。
【００３８】以上により受信信号ポイントを時刻ｎに入
力したとき、これに基き時刻１の受信信号ポイントの復
号信号Ｑ6 Ｑ5 Ｑ4 Ｑ3 Ｑ 2Ｑ1 を得ることができる。
力したとき、これに基き時刻１の受信信号ポイントの復
号信号Ｑ6 Ｑ5 Ｑ4 Ｑ3 Ｑ 2Ｑ1 を得ることができる。
【００３９】図36（ｃ）はＶＴＤＥＣ命令による動作を
まとめたもので、まずＷＯＲＫ０〜ＷＯＲＫ７の値の最
小値を０に正規化してＬＴＯＰテーブルへ各ＷＯＲＫの
値をコピーし、次にＷＯＲＫの値の最小値をもつステー
トのＰＴＯＰ ＣのポインタによりＮボーレートバック
トレース（つまり時刻１の受信信号ポイント）してVito
utを出力し、これをVitdfmに変換して復号化を完了す
る。そしてＰＴＯＰとＰＴＯＰ Ｃを更新して次の処理
に備える。
まとめたもので、まずＷＯＲＫ０〜ＷＯＲＫ７の値の最
小値を０に正規化してＬＴＯＰテーブルへ各ＷＯＲＫの
値をコピーし、次にＷＯＲＫの値の最小値をもつステー
トのＰＴＯＰ ＣのポインタによりＮボーレートバック
トレース（つまり時刻１の受信信号ポイント）してVito
utを出力し、これをVitdfmに変換して復号化を完了す
る。そしてＰＴＯＰとＰＴＯＰ Ｃを更新して次の処理
に備える。
【００４０】
【発明の効果】以上の説明から明らかなように、本発明
は、トレリス復号化された送信データをヴィタビ復号化
するに際し、グループ毎に必要となる信号ポイント分布
テーブルを１つのテーブルの値から他のテーブルの値を
演算できるようにするとともに、このテーブルを、時刻
ｎの受信信号ポイントから時刻１の受信信号ポイントの
復号化データを得るのにサイクリックなテーブルを用い
ることにより処理の簡易化を実現することができる。こ
のような処理をすることによりマクロ命令化が容易に実
現されるようになり、プログラムの修正も容易にできる
ようになった。
は、トレリス復号化された送信データをヴィタビ復号化
するに際し、グループ毎に必要となる信号ポイント分布
テーブルを１つのテーブルの値から他のテーブルの値を
演算できるようにするとともに、このテーブルを、時刻
ｎの受信信号ポイントから時刻１の受信信号ポイントの
復号化データを得るのにサイクリックなテーブルを用い
ることにより処理の簡易化を実現することができる。こ
のような処理をすることによりマクロ命令化が容易に実
現されるようになり、プログラムの修正も容易にできる
ようになった。
【図１】トレリスエンコーダの構成図
【図２】トレリスエンコーダの作動符号器の動作説明図
【図３】ステート０よりの状態遷移図
【図４】ステート１よりの状態遷移図
【図５】ステート２よりの状態遷移図
【図６】ステート３よりの状態遷移図
【図７】ステート４よりの状態遷移図
【図８】ステート５よりの状態遷移図
【図９】ステート６よりの状態遷移図
【図１０】ステート７よりの状態遷移図
【図１１】14400 bps におけるトレリス符号変調の信号
空間ダイアグラム
空間ダイアグラム
【図１２】トレリスエンコーダから回線への符号化信号
を出力するまでの構成図
を出力するまでの構成図
【図１３】回線から入力した符号化信号をヴィタビデコ
ーダにより復号化し出力データを得るまでの構成図
ーダにより復号化し出力データを得るまでの構成図
【図１４】図11の信号空間をＡ〜Ｈの８グループ別に区
別して表示したダイアグラム
別して表示したダイアグラム
【図１５】グループ０の信号空間ダイアグラム
【図１６】グループ１の信号空間ダイアグラム
【図１７】グループ２の信号空間ダイアグラム
【図１８】グループ３の信号空間ダイアグラム
【図１９】グループ４の信号空間ダイアグラム
【図２０】グループ５の信号空間ダイアグラム
【図２１】グループ６の信号空間ダイアグラム
【図２２】グループ７の信号空間ダイアグラム
【図２３】本実施例のマクロ命令を示す図
【図２４】Ｖ17ＤＥＣ１命令の内容を示す図
【図２５】外部ＲＯＭに格納されるＤＥＣＴＢＬテーブ
ル、ＭＡＰＴＢＬテーブルの内容を示す図
ル、ＭＡＰＴＢＬテーブルの内容を示す図
【図２６】Ｖ17ＤＥＣ１命令で用いるデータのフォーマ
ットを示す図
ットを示す図
【図２７】受信処理ポイントの座標変換を説明する図
【図２８】グループ別に受信信号ポイントに最も近い空
間信号ポイントとのユーグリッド距離を求める説明図
間信号ポイントとのユーグリッド距離を求める説明図
【図２９】ＶＳＴＭＩＮマクロ命令説明図
【図３０】ビタービテーブルの構成を示す図
【図３１】０ステートの場合のエラーの総和の最小値を
算出する説明図
算出する説明図
【図３２】ビタービテーブルへの格納データの説明図
【図３３】０ステートから３ステートまでのＬＴＯＰと
ＤＴＯＰの組み合せを示す図
ＤＴＯＰの組み合せを示す図
【図３４】４ステートから７ステートまでのＬＴＯＰと
ＤＴＯＰの組み合せを示す図
ＤＴＯＰの組み合せを示す図
【図３５】ＶＴＬＤＥＣ命令の構成を説明する図
【図３６】ＶＴＬＤＥＣ命令の動作を説明する図
───────────────────────────────────────────────────── フロントページの続き (72)発明者 栗田 和夫 東京都目黒区下目黒２丁目３番８号 松 下電送株式会社内 (72)発明者 野口 修 東京都目黒区下目黒２丁目３番８号 松 下電送株式会社内 (72)発明者 根本 博幸 東京都目黒区下目黒２丁目３番８号 松 下電送株式会社内 (72)発明者 冨田 桂一 東京都目黒区下目黒２丁目３番８号 松 下電送株式会社内 (56)参考文献 特開 昭62−217729（ＪＰ，Ａ) 特開 昭63−42525（ＪＰ，Ａ) 特開 平３−30524（ＪＰ，Ａ)
Claims (2)
- 【請求項１】 データ列を６ビット毎に区分してＱ6n〜
Ｑ1nとし、トレリス符号器により時刻ｎにおいてＱ6n〜
Ｑ3nＹ2nＹ1nＹ0nとして符号化された信号を受信して、
トレリス符号器のＷ 3n Ｗ 2n Ｗ 1n の３ビットで表わされる
０〜７の８状態につき、雑音成分を含む受信された信号
と、Ｑ6〜Ｑ3Ｙ2Ｙ1Ｙ0で表わされるトレリス符号の信
号空間ダイヤグラムの各信号ポイントとのユーグリッド
距離のうち最小の距離であるブランチメトリックとその
信号ポイントを求め、次に各状態０〜７のブランチメト
リックと、それに対応した時刻ｎ−１における各状態の
時刻１よりｎ−１までの最小距離の和であるパスメトリ
ックとの和を計算して時刻ｎのパスメトリックとして更
新し、各状態の時刻ｎにおけるパスメトリックの最小値
を生き残りパスとし、この生き残りパスによってたどら
れる時刻１における信号ポイントＱ61〜Ｑ31Ｙ21Ｙ11Ｙ
01よりＱ61〜Ｑ31Ｑ21Ｑ11を復元して時刻１における受
信データとするヴィタビ復号法であって、前記時刻１に
おける信号ポイントをたどるに際し、状態０〜７を行と
し、時刻１よりｎまでを各列とし、状態ｉ、時刻ｊの欄
の前半７ビットには状態ｉ、時刻ｊのパスメトリックの
信号ポイントＱ 6j 〜Ｑ 3j Ｙ 2j Ｙ 1j Ｙ 0j を記入し、後半９
ビットには時刻ｊ−１のパスメトリックの信号ポイント
の座標で時刻ｊになると信号ポイントＱ 6j 〜Ｑ 3j Ｙ 2j Ｙ
1j Ｙ 0j に遷移してくる信号ポイントの座標を記載し、時
刻ｎ＋１の欄は時刻１の欄となるようサイクリックなテ
ーブルを備え、前記０〜７の８つの状態についてブラン
チメトリックとその信号ポイントを求めるのに際し、ト
レリス符号の信号空間ダイヤグラムを構成するＱ 6 〜Ｑ 3
Ｙ 2 Ｙ 1 Ｙ 0 をＹ 2 Ｙ 1 Ｙ 0 で区分する８つのグループに分
け、この１つのグループの各信号ポイントを表わす前記
テーブルに基づいて他の７つのグループの各信号ポイン
トを演算することを特徴とするヴィタビ復号法。 - 【請求項２】 前記テーブルのｎとしてｎ＝１２とした
ことを特徴とする請求項１記載の ヴィタビ復号法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3217495A JP2702831B2 (ja) | 1991-08-28 | 1991-08-28 | ヴィタビ復号法 |
| US07/935,936 US5379306A (en) | 1991-08-28 | 1992-08-27 | Viterbi decoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3217495A JP2702831B2 (ja) | 1991-08-28 | 1991-08-28 | ヴィタビ復号法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0685694A JPH0685694A (ja) | 1994-03-25 |
| JP2702831B2 true JP2702831B2 (ja) | 1998-01-26 |
Family
ID=16705135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3217495A Expired - Lifetime JP2702831B2 (ja) | 1991-08-28 | 1991-08-28 | ヴィタビ復号法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5379306A (ja) |
| JP (1) | JP2702831B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR970010242B1 (ko) * | 1994-11-08 | 1997-06-23 | 엘지정보통신 주식회사 | 디지틀 통신시스팀의 판정에러 정정 방법 및 이를 실현하기 위한 디지틀 통신시스팀 |
| JP3171772B2 (ja) * | 1995-08-23 | 2001-06-04 | 沖電気工業株式会社 | ビタビ復号方法及びビタビ復号装置 |
| JPH10173536A (ja) * | 1996-12-10 | 1998-06-26 | Sony Corp | 符号化方法および符号化装置、復号化方法および復号化装置、並びに記録媒体 |
| FI102230B1 (fi) * | 1997-02-28 | 1998-10-30 | Nokia Telecommunications Oy | Vastaanottomenetelmä ja vastaanotin |
| US5938790A (en) * | 1997-03-04 | 1999-08-17 | Silicon Systems Research Ltd. | Sequence error event detection and correction using fixed block digital sum codes |
| JP3338374B2 (ja) * | 1997-06-30 | 2002-10-28 | 松下電器産業株式会社 | 演算処理方法および装置 |
| US6212664B1 (en) | 1998-04-15 | 2001-04-03 | Texas Instruments Incorporated | Method and system for estimating an input data sequence based on an output data sequence and hard disk drive incorporating same |
| US6738949B2 (en) * | 1998-05-13 | 2004-05-18 | Matsushita Electric Industrial Co., Ltd. | Error correction circuit and error correction method |
| JP3204240B2 (ja) * | 1999-02-18 | 2001-09-04 | 日本電気株式会社 | ビタビ復号器及びビタビ復号処理方法 |
| WO2001017116A1 (en) * | 1999-08-31 | 2001-03-08 | Broadcom Corporation | Memory-based shuffle-exchange traceback for gigabit ethernet transceiver |
| US7704245B2 (en) * | 2003-04-14 | 2010-04-27 | Cook Incorporated | Large diameter delivery catheter/sheath |
| EP1746756B1 (en) * | 2005-07-21 | 2013-01-16 | STMicroelectronics Srl | A method and system for decoding signals, corresponding receiver and computer program product |
| US20110090773A1 (en) * | 2009-10-16 | 2011-04-21 | Chih-Ching Yu | Apparatus for generating viterbi-processed data using an input signal obtained from reading an optical disc |
| US8432780B1 (en) * | 2012-05-10 | 2013-04-30 | Mediatek Inc. | Viterbi decoding apparatus using level information generator supporting different hardware configurations to generate level information to Viterbi decoder and related method thereof |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07114379B2 (ja) * | 1986-03-19 | 1995-12-06 | 富士通株式会社 | 軟判定方式 |
| JPS6342525A (ja) * | 1986-08-08 | 1988-02-23 | Toshiba Corp | ブランチメトリツク演算方式 |
| JPH0329434A (ja) * | 1989-06-26 | 1991-02-07 | Nec Corp | フレーム同期外れ検出方式 |
| US5095497A (en) * | 1989-10-02 | 1992-03-10 | At & T Bell Laboratories | Technique for achieving the full coding gain of encoded digital signals |
| US5233629A (en) * | 1991-07-26 | 1993-08-03 | General Instrument Corporation | Method and apparatus for communicating digital data using trellis coded qam |
| US5263052A (en) * | 1991-09-30 | 1993-11-16 | Motorola, Inc. | Viterbi equalizer for radio receiver |
-
1991
- 1991-08-28 JP JP3217495A patent/JP2702831B2/ja not_active Expired - Lifetime
-
1992
- 1992-08-27 US US07/935,936 patent/US5379306A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0685694A (ja) | 1994-03-25 |
| US5379306A (en) | 1995-01-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2702831B2 (ja) | ヴィタビ復号法 | |
| EP0052463B1 (en) | Soft decision convolutional code transmission system | |
| US6031874A (en) | Unequal error protection in coded modulation schemes | |
| CA1288519C (en) | Viterbi decoder with reduced number of data move operations | |
| US5408502A (en) | Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes | |
| US5535228A (en) | Device and method for achieving rotational invariance in a multi-level trellis coding system | |
| US5469452A (en) | Viterbi decoder bit efficient chainback memory method and decoder incorporating same | |
| US5168509A (en) | Quadrature amplitude modulation communication system with transparent error correction | |
| JPS6064554A (ja) | 拡張信号アルフアベツトを持つ差分非線形たたみ込みチヤネル符号化方式 | |
| US4709377A (en) | Viterbi decoder for wireline modems | |
| US5428631A (en) | Method and apparatus for resolving phase ambiguities in trellis coded modulated data | |
| EP0523816A2 (en) | Apparatus for transmitting streams of information bits and methods for estimating the most likely sequence sent | |
| JPH0630056A (ja) | データ送受信装置および方法 | |
| JPH05335972A (ja) | ビタビ復号器 | |
| CA2275488A1 (en) | Error correction decoder for vocoding system | |
| JP2755045B2 (ja) | ビタビ復号器 | |
| JPH0758795A (ja) | 複数の信号を送信する方法と装置 | |
| CN101499992B (zh) | 解码设备和方法、接收设备和方法 | |
| JP3403382B2 (ja) | トレリス復号装置及びその方法 | |
| EP0507444A2 (en) | Data transmission apparatus with error computer and maximal likelihood calculator | |
| US20020031195A1 (en) | Method and apparatus for constellation decoder | |
| JPS62190934A (ja) | デ−タ復調装置 | |
| US6061408A (en) | Method and apparatus for 45° phase ambiguity resolution for one coded bit per symbol 8PSK modulation | |
| JP3348303B2 (ja) | ビタビ復号方法およびその装置 | |
| US5619540A (en) | Transmission system using block-coded or trellis-coded modulations, receiver and decoder for such a system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081003 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091003 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091003 Year of fee payment: 12 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091003 Year of fee payment: 12 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091003 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101003 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term |