JP2701702B2 - ビタビ復号回路 - Google Patents
ビタビ復号回路Info
- Publication number
- JP2701702B2 JP2701702B2 JP5193783A JP19378393A JP2701702B2 JP 2701702 B2 JP2701702 B2 JP 2701702B2 JP 5193783 A JP5193783 A JP 5193783A JP 19378393 A JP19378393 A JP 19378393A JP 2701702 B2 JP2701702 B2 JP 2701702B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- phase
- metric
- branch metric
- branch
- 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
Landscapes
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Dc Digital Transmission (AREA)
Description
【０００１】
【産業上の利用分野】本発明はビタビ復号回路に関し、
特に８相以上の位相変調された変調波を同期検波により
復調するシステムにおいて使用されるビタビ復号回路に
関する。
特に８相以上の位相変調された変調波を同期検波により
復調するシステムにおいて使用されるビタビ復号回路に
関する。
【０００２】
【従来の技術】例えば４相位相変調（ＱＰＳＫ）された
変調波を同期検波により復調する場合、再生搬送波の引
き込み位相により復調データに９０°×ｎ（ｎ＝０，
１，２，３）の位相不確定性が生じる。従って、送信デ
ータを（ｐ，ｑ）とすると受信側では（ｐ，ｑ），（／
ｑ，ｐ），（／ｐ，／ｑ），（ｑ，／ｐ）［ここで
“／”は反転を表わす］の４通りのパターンが生じる可
能性がある。復調データが（／ｑ，ｐ），（／ｐ，／
ｑ），（ｑ，／ｐ）のようなパターンの場合、ビタビ復
号器は正常な復号を行わないため再生搬送波の位相を正
常な復号が行われるまで９０°づつ位相を変えていく
か、あるいはビタビ復号器の枝メトリック計算回路の前
で復調データを論理操作（復調データに位相回転を与え
る操作）することにより位相不確定性の除去を行ってい
る。
変調波を同期検波により復調する場合、再生搬送波の引
き込み位相により復調データに９０°×ｎ（ｎ＝０，
１，２，３）の位相不確定性が生じる。従って、送信デ
ータを（ｐ，ｑ）とすると受信側では（ｐ，ｑ），（／
ｑ，ｐ），（／ｐ，／ｑ），（ｑ，／ｐ）［ここで
“／”は反転を表わす］の４通りのパターンが生じる可
能性がある。復調データが（／ｑ，ｐ），（／ｐ，／
ｑ），（ｑ，／ｐ）のようなパターンの場合、ビタビ復
号器は正常な復号を行わないため再生搬送波の位相を正
常な復号が行われるまで９０°づつ位相を変えていく
か、あるいはビタビ復号器の枝メトリック計算回路の前
で復調データを論理操作（復調データに位相回転を与え
る操作）することにより位相不確定性の除去を行ってい
る。
【０００３】一般的に、復調データ（ｐ，ｑ）は高い誤
り訂正能力を得るために、それぞれ８値（３〜４ビッ
ト）程度に量子化されてビタビ復号器に入力される（軟
判定）が、復調データの論理操作は各ビットの反転など
の簡単な算術回路により得られ、また位相不確定除去に
伴う量子化後の誤差は発生しない。
り訂正能力を得るために、それぞれ８値（３〜４ビッ
ト）程度に量子化されてビタビ復号器に入力される（軟
判定）が、復調データの論理操作は各ビットの反転など
の簡単な算術回路により得られ、また位相不確定除去に
伴う量子化後の誤差は発生しない。
【０００４】しかし、Ｍ相位相変調（ＭＰＳＫ）（Ｐ＝
２k ，ｋ＞２の整数）の場合は復号データに３６０°／
Ｍ×ｎ（ｎ＝０，１，２…，Ｍ−１）の位相不確定性が
生じるため、量子化後の復調データ（軟判定データ）か
ら枝メトリック計算回路の前で演算により位相不確定性
を除去するためには、軟判定データとｓｉｎ（３６０°
／Ｍ×ｎ）あるいはｃｏｓ（３６０°／Ｍ×ｎ）の乗算
を行う必要が生じるが、これを実行するためには演算精
度による誤差が生じることや、この誤差を小さくするた
めには演算精度を高める必要がある。
２k ，ｋ＞２の整数）の場合は復号データに３６０°／
Ｍ×ｎ（ｎ＝０，１，２…，Ｍ−１）の位相不確定性が
生じるため、量子化後の復調データ（軟判定データ）か
ら枝メトリック計算回路の前で演算により位相不確定性
を除去するためには、軟判定データとｓｉｎ（３６０°
／Ｍ×ｎ）あるいはｃｏｓ（３６０°／Ｍ×ｎ）の乗算
を行う必要が生じるが、これを実行するためには演算精
度による誤差が生じることや、この誤差を小さくするた
めには演算精度を高める必要がある。
【０００５】これを避けるための回路を本発明者は、特
願平４−１９６３号において提案している。これは、再
生搬送波が送信搬送波の位相と一致しているものとして
枝メトリックを計算し、再生搬送波の引き込み位相が正
しくない場合は再生搬送波が送信搬送波位相に一致する
ように各枝メトリックの入換えを行うことにより位相の
不確定を除去するものである。
願平４−１９６３号において提案している。これは、再
生搬送波が送信搬送波の位相と一致しているものとして
枝メトリックを計算し、再生搬送波の引き込み位相が正
しくない場合は再生搬送波が送信搬送波位相に一致する
ように各枝メトリックの入換えを行うことにより位相の
不確定を除去するものである。
【０００６】一例として符号化率２／３（符号化率は情
報ビット÷符号ビットで表される）の符号化を行い８相
位相変調（８ＰＳＫ）とした場合を図面を参照して説明
する。図４はこのビタビ復号回路のブロック図である。
報ビット÷符号ビットで表される）の符号化を行い８相
位相変調（８ＰＳＫ）とした場合を図面を参照して説明
する。図４はこのビタビ復号回路のブロック図である。
【０００７】復調器で復調されＮビットに軟判定された
２系列（ＰチャンネルおよびＱチャンネル）の軟判定デ
ータ１８は、枝メトリックが計算される。枝メトリック
データは位相不確定除去回路１２に入力されるが、この
位相不確定除去回路１２ａは初め再生搬送波が送信側の
基準位相と位相差０で正しく再生されたとして枝メトリ
ックデータの入換えを行わずにＡＣＳ回路１３に送出す
る。ＡＣＳ回路１３では枝メトリックとパスメトリック
メモリ１４とから読出した前時刻までの生き残りパスの
メトリック値を加算し最も確からしいパスを選択し、生
き残りパスのメトリック値をメトリックメモリ１４に記
憶すると共に、生き残りパスに対するパスに対応する符
号シンボルをパスメモリ１５に記憶することが行われ
る。
２系列（ＰチャンネルおよびＱチャンネル）の軟判定デ
ータ１８は、枝メトリックが計算される。枝メトリック
データは位相不確定除去回路１２に入力されるが、この
位相不確定除去回路１２ａは初め再生搬送波が送信側の
基準位相と位相差０で正しく再生されたとして枝メトリ
ックデータの入換えを行わずにＡＣＳ回路１３に送出す
る。ＡＣＳ回路１３では枝メトリックとパスメトリック
メモリ１４とから読出した前時刻までの生き残りパスの
メトリック値を加算し最も確からしいパスを選択し、生
き残りパスのメトリック値をメトリックメモリ１４に記
憶すると共に、生き残りパスに対するパスに対応する符
号シンボルをパスメモリ１５に記憶することが行われ
る。
【０００８】パスメモリ１５の出力１９は復号データ１
９となる。同期判定回路１６は軟判定データ１８と復号
データ１９とを再び符号化したデータとを一定時間にわ
たり比較し、その誤り数で符号同期を確認するための回
路で、符号同期が確立されていないときはビタビ復号器
において正しく復号されないため誤り数が多く符号同期
が確立されたときは誤り数が少なくなることを利用して
いる。誤り数が多い、すなわち符号同期が確立していな
いときには、同期判定回路１６は、位相不確定除去回路
１２ａに対して枝メトリックの入換え信号を送出し、こ
れを受けて位相不確定除去回路１２ａは軟判定データに
４５°，９０°，１３５°…と位相回転を与えるのと同
等の枝メトリックの入換えを行い、符号同期が確立した
ところで枝メトリックの入換えを停止する。
９となる。同期判定回路１６は軟判定データ１８と復号
データ１９とを再び符号化したデータとを一定時間にわ
たり比較し、その誤り数で符号同期を確認するための回
路で、符号同期が確立されていないときはビタビ復号器
において正しく復号されないため誤り数が多く符号同期
が確立されたときは誤り数が少なくなることを利用して
いる。誤り数が多い、すなわち符号同期が確立していな
いときには、同期判定回路１６は、位相不確定除去回路
１２ａに対して枝メトリックの入換え信号を送出し、こ
れを受けて位相不確定除去回路１２ａは軟判定データに
４５°，９０°，１３５°…と位相回転を与えるのと同
等の枝メトリックの入換えを行い、符号同期が確立した
ところで枝メトリックの入換えを停止する。
【０００９】図５は図４における枝メトリック回路１７
の構成を説明するブロック図で、３１〜３８は再生搬送
波が送信側の基準位相と位相差０のときの各符号語と軟
判定データの枝メトリック計算を行う回路で、主に乗算
器と加算器で構成され図４の枝メトリック計算回路１１
に相当し、４９〜５６は枝メトリックの入換えを行い位
相不確定を取り除くためのＮビット８ｔｏ１セレクタ
（Ｎは枝メトリックの精度による）で、図５の位相不確
定除去回路１２ａに相当するものである。
の構成を説明するブロック図で、３１〜３８は再生搬送
波が送信側の基準位相と位相差０のときの各符号語と軟
判定データの枝メトリック計算を行う回路で、主に乗算
器と加算器で構成され図４の枝メトリック計算回路１１
に相当し、４９〜５６は枝メトリックの入換えを行い位
相不確定を取り除くためのＮビット８ｔｏ１セレクタ
（Ｎは枝メトリックの精度による）で、図５の位相不確
定除去回路１２ａに相当するものである。
【００１０】符号化率２／３の符号化を行いＰ−Ｑ直交
平面に図３に示すような割当を行い８ＰＳＫとした場
合、符号語０００，００１，０１０…，１１１に対応す
るＰ−Ｑ直交平面における送信データの座標を（Ｐｎ，
Ｑｎ）［ｎ＝０，１，２…，７で符号語０００，００
１，０１０…，１１１に対応する］とし、受信データの
座標を（Ｒｐ，Ｒｑ）とすれば、位相不確定が無いとし
た時の枝メトリックは送信データと受信データの内積で ＢＭｎ＝Ｐn ・Ｒp ・Ｑn ・Ｒq ［ｎ＝０，１，２…，
７］ と表わされる。
平面に図３に示すような割当を行い８ＰＳＫとした場
合、符号語０００，００１，０１０…，１１１に対応す
るＰ−Ｑ直交平面における送信データの座標を（Ｐｎ，
Ｑｎ）［ｎ＝０，１，２…，７で符号語０００，００
１，０１０…，１１１に対応する］とし、受信データの
座標を（Ｒｐ，Ｒｑ）とすれば、位相不確定が無いとし
た時の枝メトリックは送信データと受信データの内積で ＢＭｎ＝Ｐn ・Ｒp ・Ｑn ・Ｒq ［ｎ＝０，１，２…，
７］ と表わされる。
【００１１】再生搬送波が仮に４５°の位相回転（この
とき受信データは−４５°の位相回転）を起こしている
とすれば、符号語０００に対する真の枝メトリックは符
号語１１１に対する座標（Ｐ７，Ｑ７）と受信データの
内積を与えるべきで、位相不確定を除去した後の符号後
０００に対する枝メトリックｂｍ０は位相不確定が無い
として計算したときの枝メトリックＢＭ７（３８）であ
る。このように再生搬送波が送信側の基準位相とずれて
いるときの枝メトリックの入換えは、セレクタ４９〜５
６により行われる。
とき受信データは−４５°の位相回転）を起こしている
とすれば、符号語０００に対する真の枝メトリックは符
号語１１１に対する座標（Ｐ７，Ｑ７）と受信データの
内積を与えるべきで、位相不確定を除去した後の符号後
０００に対する枝メトリックｂｍ０は位相不確定が無い
として計算したときの枝メトリックＢＭ７（３８）であ
る。このように再生搬送波が送信側の基準位相とずれて
いるときの枝メトリックの入換えは、セレクタ４９〜５
６により行われる。
【００１２】再生搬送波の位相のずれとセレクタ４９〜
５６の選択を示したものが、次の表１である。この表１
において、ｂｍｎ［ｎ＝０，１，２…７］は位相補正後
の枝メトリックを表し、ＢＭｎ［ｎ＝０，１，２…，
７］は再生搬送波に送信側基準位相とのずれが無いもの
として計算した枝メトリックである。
５６の選択を示したものが、次の表１である。この表１
において、ｂｍｎ［ｎ＝０，１，２…７］は位相補正後
の枝メトリックを表し、ＢＭｎ［ｎ＝０，１，２…，
７］は再生搬送波に送信側基準位相とのずれが無いもの
として計算した枝メトリックである。
【００１３】
【表１】
【００１４】
【発明が解決しようとする課題】上述のように従来のビ
タビ復号回路における位相不確定の除去をＭ相位相変調
（ＭＰＳＫ）の場合について説明したが、例えば８ＰＳ
Ｋの場合は枝メトリックがＮビットで表されるとすれ
ば、８つの状態に対応する枝メトリックを入換えて位相
不確定性を除去するためには、Ｎビットの８ｔｏ１セレ
クタが８つ必要となる。１ビットの８ｔｏ１セレクタを
ＣＭＯＳゲートアレイで構成すると約２０ゲート必要と
なるので、Ｎ＝７ビットとすれば位相不確定除去回路全
体では２０ゲート×７ビット×８個＝１１２０ゲートの
回路規模となる。このように従来の方法には多くのハー
ドウェア量が必要であるほかに、消費電力が大きくなる
などの問題点がある。
タビ復号回路における位相不確定の除去をＭ相位相変調
（ＭＰＳＫ）の場合について説明したが、例えば８ＰＳ
Ｋの場合は枝メトリックがＮビットで表されるとすれ
ば、８つの状態に対応する枝メトリックを入換えて位相
不確定性を除去するためには、Ｎビットの８ｔｏ１セレ
クタが８つ必要となる。１ビットの８ｔｏ１セレクタを
ＣＭＯＳゲートアレイで構成すると約２０ゲート必要と
なるので、Ｎ＝７ビットとすれば位相不確定除去回路全
体では２０ゲート×７ビット×８個＝１１２０ゲートの
回路規模となる。このように従来の方法には多くのハー
ドウェア量が必要であるほかに、消費電力が大きくなる
などの問題点がある。
【００１５】本発明の目的は、Ｍ相位相変調（ＭＰＳ
Ｋ）などの多位相の変調方式においても、誤差を生じる
ことなく、最小限のハードウェア量で、軟判定後のデー
タから位相不確定性を除去できるようにしたビタビ復号
回路を提供することにある。
Ｋ）などの多位相の変調方式においても、誤差を生じる
ことなく、最小限のハードウェア量で、軟判定後のデー
タから位相不確定性を除去できるようにしたビタビ復号
回路を提供することにある。
【００１６】
【課題を解決するための手段】本発明の構成は、受信シ
ンボルと各状態から派生する枝に対応したシンボルの相
関値（枝メトリック）を取る枝メトリック回路と、前記
枝メトリックと前時刻までの生残りパスのメトリックと
を加算しある状態に合流する最も確からしいパスを選択
するセレクタ回路と、このセレクタ回路で計算した生残
りパスのメトリックを記憶するメトリックメモリと、前
記生残りのパスを記憶するパスメモリと、符号同期の確
立を行う同期判定回路とを含むビタビ復号回路におい
て、前記枝メトリック回路は、再生搬送波の引込み位相
が送信搬送波の位相と一致しない場合に、前記受信シン
ボルから（（ｎ＋１）／２）π（ｎ＝０，１，２，３）
の位相不確定を取り除き、２チャンネルの軟判定入力デ
ータの符号を任意に反転させるその量子化数ビットの排
他的論理和回路と、この排他的論理和回路の出力から前
記２チャンネルを入換える第１のセレクタとからなる第
１の位相不確定除去回路と；この第１の位相不確定除去
回路の出力の受信シンボルと各状態から派生する枝に対
応したシンボルとの相関値の枝メトリックを計算する枝
メトリック計算回路と、この枝メトリック計算後に各枝
メトリックの入換えを行うことにより１／４πの位相不
確定を取除き、前記枝メトリック計算回路の各出力から
枝メトリックの入換えを行うＮビットの第２のセレクタ
からなる第２の位相不確定除去回路とを備えることを特
徴とする。
ンボルと各状態から派生する枝に対応したシンボルの相
関値（枝メトリック）を取る枝メトリック回路と、前記
枝メトリックと前時刻までの生残りパスのメトリックと
を加算しある状態に合流する最も確からしいパスを選択
するセレクタ回路と、このセレクタ回路で計算した生残
りパスのメトリックを記憶するメトリックメモリと、前
記生残りのパスを記憶するパスメモリと、符号同期の確
立を行う同期判定回路とを含むビタビ復号回路におい
て、前記枝メトリック回路は、再生搬送波の引込み位相
が送信搬送波の位相と一致しない場合に、前記受信シン
ボルから（（ｎ＋１）／２）π（ｎ＝０，１，２，３）
の位相不確定を取り除き、２チャンネルの軟判定入力デ
ータの符号を任意に反転させるその量子化数ビットの排
他的論理和回路と、この排他的論理和回路の出力から前
記２チャンネルを入換える第１のセレクタとからなる第
１の位相不確定除去回路と；この第１の位相不確定除去
回路の出力の受信シンボルと各状態から派生する枝に対
応したシンボルとの相関値の枝メトリックを計算する枝
メトリック計算回路と、この枝メトリック計算後に各枝
メトリックの入換えを行うことにより１／４πの位相不
確定を取除き、前記枝メトリック計算回路の各出力から
枝メトリックの入換えを行うＮビットの第２のセレクタ
からなる第２の位相不確定除去回路とを備えることを特
徴とする。
【００１７】本発明においては、例えば８ＰＳＫの場合
は、（（ｎ＋１）／２）π（ｎ＝１，２，３）の位相不
確定性を取り除くためには、ＱＰＳＫのように枝メトリ
ック計算を行う前に受信シンボルに回転を与え、（（ｎ
＋１）／２）π（ｎ＝０，１，２，３）の位相不確定を
除去した受信シンボルに関して枝メトリック計算を行
い、また１／４πの位相不確定性除去に関しては枝メト
リック計算後に各枝メトリックの入換えを行うことによ
り対処している。
は、（（ｎ＋１）／２）π（ｎ＝１，２，３）の位相不
確定性を取り除くためには、ＱＰＳＫのように枝メトリ
ック計算を行う前に受信シンボルに回転を与え、（（ｎ
＋１）／２）π（ｎ＝０，１，２，３）の位相不確定を
除去した受信シンボルに関して枝メトリック計算を行
い、また１／４πの位相不確定性除去に関しては枝メト
リック計算後に各枝メトリックの入換えを行うことによ
り対処している。
【００１８】
【実施例】図１は本発明の一実施例のビタビ復号器のブ
ロック図である。本実施例は、符号化率２／３（符号化
率は情報ビット÷符号ビットとなる）の符号化を行い、
８相位相変調（８ＰＳＫ）とした場合を示す。
ロック図である。本実施例は、符号化率２／３（符号化
率は情報ビット÷符号ビットとなる）の符号化を行い、
８相位相変調（８ＰＳＫ）とした場合を示す。
【００１９】復調器で復調されＮビットに軟判定された
２系列（ＰチャンネルおよびＱチャンネル）の軟判定デ
ータ１８は、第１の位相不確定除去回路２０に入力され
るが、初めは再生搬送波が送信側の基準位相と位相差０
で正しく再生されたとして軟判定データの入換えを行わ
ずに枝メトリック計算回路１１に送出する。この枝メト
リック計算回路１１では各符号系列のシンボルごとの相
関値（枝メトリック）が計算される。枝メリットデータ
は第２の位相不確定除去回路１２に入力されるが、位相
不確定除去回路１２も位相不確定除去回路２０と同様に
枝メトリックデータの入れ換えを行わずにＡＣＳ回路１
３に送出する。
２系列（ＰチャンネルおよびＱチャンネル）の軟判定デ
ータ１８は、第１の位相不確定除去回路２０に入力され
るが、初めは再生搬送波が送信側の基準位相と位相差０
で正しく再生されたとして軟判定データの入換えを行わ
ずに枝メトリック計算回路１１に送出する。この枝メト
リック計算回路１１では各符号系列のシンボルごとの相
関値（枝メトリック）が計算される。枝メリットデータ
は第２の位相不確定除去回路１２に入力されるが、位相
不確定除去回路１２も位相不確定除去回路２０と同様に
枝メトリックデータの入れ換えを行わずにＡＣＳ回路１
３に送出する。
【００２０】ＡＣＳ回路１３では枝メトリックとパスメ
トリックメモリ１４から読出した前時刻までの生き残り
パスのメトリック値を加算し、最も確からしいパスを選
択し、生残りパスのメトリック値をメトリックメモリ１
４に記憶すると共に、生残りパスに対するパスに対応す
る符号シンボルをパスメモリ１５に記憶することが行わ
れる。パスメモリ１５の出力１９が復号データである。
トリックメモリ１４から読出した前時刻までの生き残り
パスのメトリック値を加算し、最も確からしいパスを選
択し、生残りパスのメトリック値をメトリックメモリ１
４に記憶すると共に、生残りパスに対するパスに対応す
る符号シンボルをパスメモリ１５に記憶することが行わ
れる。パスメモリ１５の出力１９が復号データである。
【００２１】同期判定回路１６は軟判定データ１８と復
号データ１９とを再び符号化したデータとを一定時間に
わたり比較し、その誤り数で符号同期を確認するための
回路で、符号同期が確立されていないときは、ビタビ復
号器において正しく復号されないため誤り数が多く、符
号同期が確立されたときは誤り数が少なくなることを利
用している。誤り数が多いすなわち符号同期が確立して
いないきには同期判定回路１６は、位相不確定除去回路
２０に対して軟判定データの入換え信号を送出し、これ
を受けて位相不確定除去回路２０は軟判定データに９０
°，１８０°，２７０°の位相回転を与えるように操作
を行い、再び符号同期の確立を行う。
号データ１９とを再び符号化したデータとを一定時間に
わたり比較し、その誤り数で符号同期を確認するための
回路で、符号同期が確立されていないときは、ビタビ復
号器において正しく復号されないため誤り数が多く、符
号同期が確立されたときは誤り数が少なくなることを利
用している。誤り数が多いすなわち符号同期が確立して
いないきには同期判定回路１６は、位相不確定除去回路
２０に対して軟判定データの入換え信号を送出し、これ
を受けて位相不確定除去回路２０は軟判定データに９０
°，１８０°，２７０°の位相回転を与えるように操作
を行い、再び符号同期の確立を行う。
【００２２】符号同期の確立が行われないときには、今
度は位相不確定除去回路１２が枝メトリックに４５°の
位相回転を与えた状態で、位相不確定除去回路２０は軟
判定データに０°，９０°，１８０°，２７０°の位相
回転を与えるように操作を行う。即ち４５°１３５°，
２２５°，３１５°の位相回転を与え符号同期の確立を
行う。符号同期が確立したところで枝メトリックの入換
えを停止する。なお、軟判定データに位相回転を与える
順番は０°，９０°，１８０°，２７０°，４５°，１
３５°，２２５°，３１５°としたが別の順番でもなん
ら問題はない。
度は位相不確定除去回路１２が枝メトリックに４５°の
位相回転を与えた状態で、位相不確定除去回路２０は軟
判定データに０°，９０°，１８０°，２７０°の位相
回転を与えるように操作を行う。即ち４５°１３５°，
２２５°，３１５°の位相回転を与え符号同期の確立を
行う。符号同期が確立したところで枝メトリックの入換
えを停止する。なお、軟判定データに位相回転を与える
順番は０°，９０°，１８０°，２７０°，４５°，１
３５°，２２５°，３１５°としたが別の順番でもなん
ら問題はない。
【００２３】図２は図１の枝メトリック回路１７の構成
を示すブロック図で、位相不確定除去回路２０に相当
し、ＥＸＯＲ回路２１，２２は軟判定データの符号を任
意に反転するためのＬビット（Ｌは軟判定データの量子
化数）のＥＸＯＲで、セレクタ２３，２４はＰｃｈデー
タとＱｃｈデータを入換えるためのＬビット２ｔｏ１セ
クタである。計算回路３１〜３８は、再生搬送波が送信
側の基準位相と位相差０のときの各符号語と軟判定デー
タの枝メトリック計算を行う回路で、主に乗算器と加算
器で構成され、枝メトリック計算回路１１に相当し、セ
レクタ３９〜４６も枝メトリックの入換えを行い位相不
確定を取除くためのＮビット２ｔｏセレクタ（Ｎは枝メ
トリックの精度による）で、図１の位相不確定除去回路
１２に相当するものである。
を示すブロック図で、位相不確定除去回路２０に相当
し、ＥＸＯＲ回路２１，２２は軟判定データの符号を任
意に反転するためのＬビット（Ｌは軟判定データの量子
化数）のＥＸＯＲで、セレクタ２３，２４はＰｃｈデー
タとＱｃｈデータを入換えるためのＬビット２ｔｏ１セ
クタである。計算回路３１〜３８は、再生搬送波が送信
側の基準位相と位相差０のときの各符号語と軟判定デー
タの枝メトリック計算を行う回路で、主に乗算器と加算
器で構成され、枝メトリック計算回路１１に相当し、セ
レクタ３９〜４６も枝メトリックの入換えを行い位相不
確定を取除くためのＮビット２ｔｏセレクタ（Ｎは枝メ
トリックの精度による）で、図１の位相不確定除去回路
１２に相当するものである。
【００２４】符号化率２／３の符号化を行い、Ｐ−Ｑ直
交平面に図３に示すような割当を行い８ＰＳＫとした場
合、符号語０００，００１，０１０…，１１１に対応す
るＰ−Ｑ直交平面における送信データの座標を（Ｐn ，
Ｑn ）［ｎ＝０，１，２…，７で符号語０００，００
１，０１０，…，１１１に対応する］とし、受信データ
の座標を（Ｒｐ，Ｒｑ）とすれば、位相不確定が無いと
した時の枝メトリックは送信データと受信データの内積
で ＢＭｎ＝Ｐｎ・Ｒｐ＋Ｑｎ・Ｒｑ［ｎ＝０，１，２…，
７］ と表わされる。
交平面に図３に示すような割当を行い８ＰＳＫとした場
合、符号語０００，００１，０１０…，１１１に対応す
るＰ−Ｑ直交平面における送信データの座標を（Ｐn ，
Ｑn ）［ｎ＝０，１，２…，７で符号語０００，００
１，０１０，…，１１１に対応する］とし、受信データ
の座標を（Ｒｐ，Ｒｑ）とすれば、位相不確定が無いと
した時の枝メトリックは送信データと受信データの内積
で ＢＭｎ＝Ｐｎ・Ｒｐ＋Ｑｎ・Ｒｑ［ｎ＝０，１，２…，
７］ と表わされる。
【００２５】再生搬送波が仮に２２５°の位相回転（こ
のとき受信データは−２２５°の位相回転）を起こして
いるとすれば、まず受信データ（軟判定データ）は位相
不確定除去回路２０によりＰｃｈ・Ｑｃｈともに符号を
反転し１８０°の位相を補正され、枝メトリック計算回
路１１により枝メトリックが計算される。この結果はま
だ４５°の位相誤差を含んでいるので、符号語０００に
対する真の枝メトリックは符号語１１１に対する座標
（Ｐ７，Ｑ７）の枝メトリックが与えられるべきであ
り、位相不確定除去回路１２は符号語０００に対する真
の枝メトリックｂｍ０として枝メトリックＢＭ７（３
８）を選択することにより正しい枝メトリックが得られ
る。
のとき受信データは−２２５°の位相回転）を起こして
いるとすれば、まず受信データ（軟判定データ）は位相
不確定除去回路２０によりＰｃｈ・Ｑｃｈともに符号を
反転し１８０°の位相を補正され、枝メトリック計算回
路１１により枝メトリックが計算される。この結果はま
だ４５°の位相誤差を含んでいるので、符号語０００に
対する真の枝メトリックは符号語１１１に対する座標
（Ｐ７，Ｑ７）の枝メトリックが与えられるべきであ
り、位相不確定除去回路１２は符号語０００に対する真
の枝メトリックｂｍ０として枝メトリックＢＭ７（３
８）を選択することにより正しい枝メトリックが得られ
る。
【００２６】ここで、軟判定データの量子化ビットをＬ
＝４ビット、枝メトリックをＮ＝７ビットとし、ＣＭＯ
Ｓゲートアレイでビタビ復号回路を構成すれば、１ビッ
ト２ｔｏ１セレクタは約４ゲート、１ビット８ｔｏ１セ
レクタは約２０ゲート、ＥＯＲは約３ゲートであるの
で、位相不確定除去回路は、従来の構成で２０ゲート×
７ビット×８個＝１１２０ゲート、本発明の実施例で
（３ゲート×４ビット×２個）＋（４ゲート×４ビット
×２個）＋（４ゲート×７ビット×８個）＝２８０ゲー
トとなり、従来の回路に比べてハードウェア量が１／４
に削減される。
＝４ビット、枝メトリックをＮ＝７ビットとし、ＣＭＯ
Ｓゲートアレイでビタビ復号回路を構成すれば、１ビッ
ト２ｔｏ１セレクタは約４ゲート、１ビット８ｔｏ１セ
レクタは約２０ゲート、ＥＯＲは約３ゲートであるの
で、位相不確定除去回路は、従来の構成で２０ゲート×
７ビット×８個＝１１２０ゲート、本発明の実施例で
（３ゲート×４ビット×２個）＋（４ゲート×４ビット
×２個）＋（４ゲート×７ビット×８個）＝２８０ゲー
トとなり、従来の回路に比べてハードウェア量が１／４
に削減される。
【００２７】
【発明の効果】以上説明したように本発明は、（（ｎ＋
１）／２）π（ｎ＝０，１，２，３）の位相不確定性は
枝メトリック計算前に受信データのビット反転とＰｃｈ
／Ｑｃｈデータの入換えで補正し、１／４πの位相不確
定性は枝メトリック計算後に枝メトリックの入換えを行
うことにより取り除いているので、従来の回路よりハー
ドウェア量が大幅に削減されると共に、消費電力も削減
できるという効果がある。
１）／２）π（ｎ＝０，１，２，３）の位相不確定性は
枝メトリック計算前に受信データのビット反転とＰｃｈ
／Ｑｃｈデータの入換えで補正し、１／４πの位相不確
定性は枝メトリック計算後に枝メトリックの入換えを行
うことにより取り除いているので、従来の回路よりハー
ドウェア量が大幅に削減されると共に、消費電力も削減
できるという効果がある。
【図１】本発明の一実施例のビタビ復号回路ブロック
図。
図。
【図２】図１における枝メトリック回路の一例のブロッ
ク図。
ク図。
【図３】８ＰＳＫにおける符号語に対するシンボル点を
表す図。
表す図。
【図４】従来のビタビ復号器の一例のブロック図。
【図５】図４における枝メトリック回路の一例のブロッ
ク図。
ク図。
１１ 枝メトリック計算回路 １２，２０ 位相不確定除去回路 １３ ＡＣＳ回路 １４ パスメトリックメモリ １５ パスメモリ １６ 同期判定回路 １７ 枝メトリック回路 １８ 軟判定データ １９ 復号データ ３１〜３８ 枝メトリック計算回路 ３９〜４６ ２ｔｏ１セレクタ ４７ 軟判定データ ４８ セレクタ制御信号 ２１，２２ ＥＸＯＲ ２３，２４ ２ｔｏ１セレクタ ４９〜５６ ８ｔｏ１セレクタ
Claims (1)
- 【請求項１】 受信シンボルと各状態から派生する枝に
対応したシンボルの相関値（枝メトリック）を取る枝メ
トリック回路と、前記枝メトリックと前時刻までの生残
りパスのメトリックとを加算しある状態に合流する最も
確からしいパスを選択するセレクタ回路と、このセレク
タ回路で計算した生残りパスのメトリックを記憶するメ
トリックメモリと、前記生残りのパスを記憶するパスメ
モリと、符号同期の確立を行う同期判定回路とを含むビ
タビ復号回路において、前記枝メトリック回路は、再生
搬送波の引込み位相が送信搬送波の位相と一致しない場
合に、前記受信シンボルから（（ｎ＋１）／２）π（ｎ
＝０，１，２，３）の位相不確定を取り除き、２チャン
ネルの軟判定入力データの符号を任意に反転させるその
量子化数ビットの排他的論理和回路と、この排他的論理
和回路の出力から前記２チャンネルを入換える第１のセ
レクタとからなる第１の位相不確定除去回路と；この第
１の位相不確定除去回路の出力の受信シンボルと各状態
から派生する枝に対応したシンボルとの相関値の枝メト
リックを計算する枝メトリック計算回路と、この枝メト
リック計算後に各枝メトリックの入換えを行うことによ
り１／４πの位相不確定を取除き、前記枝メトリック計
算回路の各出力から枝メトリックの入換えを行うＮビッ
トの第２のセレクタからなる第２の位相不確定除去回路
とを備えることを特徴とするビタビ復号回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5193783A JP2701702B2 (ja) | 1993-08-05 | 1993-08-05 | ビタビ復号回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5193783A JP2701702B2 (ja) | 1993-08-05 | 1993-08-05 | ビタビ復号回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0750597A JPH0750597A (ja) | 1995-02-21 |
| JP2701702B2 true JP2701702B2 (ja) | 1998-01-21 |
Family
ID=16313732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5193783A Expired - Lifetime JP2701702B2 (ja) | 1993-08-05 | 1993-08-05 | ビタビ復号回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2701702B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010081412A (ko) * | 2000-02-14 | 2001-08-29 | 김효근 | 부호화 ｍｐｓｋ 전송 방식에서 수신 복조 위상만 이용한비터비 복호를 위한 가지 메트릭 계산기 |
| RU2549377C1 (ru) * | 2014-01-14 | 2015-04-27 | Закрытое акционерное общество "ЧЕБОКСАРСКИЙ ЭЛЕКТРОМЕХАНИЧЕСКИЙ ЗАВОД" | Устройство для регулирования напряжения сети |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6359119A (ja) * | 1986-08-28 | 1988-03-15 | Mitsubishi Electric Corp | ヴイタビ復号器の枝メトリツク計算回路 |
-
1993
- 1993-08-05 JP JP5193783A patent/JP2701702B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0750597A (ja) | 1995-02-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5233630A (en) | Method and apparatus for resolving phase ambiguities in trellis coded modulated data | |
| US5469452A (en) | Viterbi decoder bit efficient chainback memory method and decoder incorporating same | |
| US5428631A (en) | Method and apparatus for resolving phase ambiguities in trellis coded modulated data | |
| JP2768169B2 (ja) | データ伝送方式 | |
| JPH07245635A (ja) | 信号点マッピング方法および信号点検出方法 | |
| JPH05335972A (ja) | ビタビ復号器 | |
| JPH0810879B2 (ja) | 復調装置 | |
| US5014275A (en) | Sequential decoder | |
| US7103107B2 (en) | Demodulator, receiver, and communication system | |
| JP2701702B2 (ja) | ビタビ復号回路 | |
| CN101499992B (zh) | 解码设备和方法、接收设备和方法 | |
| JP2882156B2 (ja) | ビタビ復号器 | |
| US5717723A (en) | Apparatus for use in equipment providing a digital radio link between a fixed radio unit and a mobile radio unit | |
| JP3987153B2 (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード | |
| JPH03154521A (ja) | 軟判定復号情報出力機能付ビタビ復号器 | |
| JPH08288967A (ja) | 伝送方式とその送受信装置及びトレリス復号器 | |
| JPH10164162A (ja) | ビタビ復号回路 | |
| JPH1127156A (ja) | 誤り訂正復号装置 | |
| JP2001197134A (ja) | 最尤復号器 | |
| JP2900974B2 (ja) | 位相曖昧度除去器 | |
| US6700938B1 (en) | Method for determining quality of trellis decoded block data | |
| JPH0897866A (ja) | Ｆｅｃ復号器 | |
| US7123668B2 (en) | Simple detector and method for QPSK symbols | |
| JP3874605B2 (ja) | 誤り訂正方法及び誤り訂正装置 | |
| JPH07114424B2 (ja) | 搬送波同期復調装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970902 |