JPS62243431A - 最尤復号器 - Google Patents
最尤復号器Info
- Publication number
- JPS62243431A JPS62243431A JP61085983A JP8598386A JPS62243431A JP S62243431 A JPS62243431 A JP S62243431A JP 61085983 A JP61085983 A JP 61085983A JP 8598386 A JP8598386 A JP 8598386A JP S62243431 A JPS62243431 A JP S62243431A
- Authority
- JP
- Japan
- Prior art keywords
- bits
- path
- likelihood
- decoded
- information
- 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
Links
Landscapes
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は誤り訂正符号の復号器に係り、特に簡単なハー
ドウェア構成で高速かつ正確な復号を行うのに好適な最
尤復号器に関する。
ドウェア構成で高速かつ正確な復号を行うのに好適な最
尤復号器に関する。
あるディジタル情報をたたみ込み符号化し、直交振幅変
調によって伝送した信号を受信側で復調し、情報系列に
復号するという誤り訂正符号化方式は、音声帯域有線モ
デムにおける新しい技術である。
調によって伝送した信号を受信側で復調し、情報系列に
復号するという誤り訂正符号化方式は、音声帯域有線モ
デムにおける新しい技術である。
特にデータ伝送速度９ｆｉ００ｂｐｓ ２線全二重モデ
ムや１４．４ｋｖｐｓの超高速モデムでは、ＣＣＴＴＴ
（国際電信電話諮問委員会）においては、誤り訂正符号
化方式の適用勧告が進められている。これらはいずれも
送信側での符号化法を具体的に示したものであるが、符
号化された信号を復号する方法については何も記述され
ていない。
ムや１４．４ｋｖｐｓの超高速モデムでは、ＣＣＴＴＴ
（国際電信電話諮問委員会）においては、誤り訂正符号
化方式の適用勧告が進められている。これらはいずれも
送信側での符号化法を具体的に示したものであるが、符
号化された信号を復号する方法については何も記述され
ていない。
従来の最尤復−号器では、最初に受信信号を参照信号を
用いてパス尤度判定し、次に状態尤度、パス尤度の加算
、比較２選択処理を施すことにより復号を行っていた。
用いてパス尤度判定し、次に状態尤度、パス尤度の加算
、比較２選択処理を施すことにより復号を行っていた。
なお、この値の装置として関連するものには例えば、特
開明年６０−６４５５４号、米国特許第４４８３０１２
号、同４４９３０８２号等が挙げられる。
開明年６０−６４５５４号、米国特許第４４８３０１２
号、同４４９３０８２号等が挙げられる。
符号化される信号と符号化されない信号とを併用するこ
とによって、等測的に高い符号化率をなすたたみ込み符
号に、上記の従来型復号器を適用すると、復号器内で受
信信号のコンステレ−ジョン上での位置座標を全て記憶
する必要が生じ、ハードウェア規模が大きくなる。
とによって、等測的に高い符号化率をなすたたみ込み符
号に、上記の従来型復号器を適用すると、復号器内で受
信信号のコンステレ−ジョン上での位置座標を全て記憶
する必要が生じ、ハードウェア規模が大きくなる。
本発明の目的は、上記高符号化率たたみ込み符号に対し
て、従来よりも簡単なハードウェア構成で誤り率特性の
極めて良好な最尤復号器を提供することにある。
て、従来よりも簡単なハードウェア構成で誤り率特性の
極めて良好な最尤復号器を提供することにある。
上記目的は、最尤復号器において、パス尤度判定回路の
前に領域判定回路を設け、受信点のコンステレ−ジョン
上での位置情報を、受信点の属する領域情報に圧縮する
ことによって達成される。
前に領域判定回路を設け、受信点のコンステレ−ジョン
上での位置情報を、受信点の属する領域情報に圧縮する
ことによって達成される。
本発明の最尤復号器では、コンステレ−ジョンを適当な
正方形領域に分割しておき、領域判定回路が、２次元に
直交振幅変調された信号のコンステレ−ジョン上での位
１！！（Ｉ、Ｑ）の情報を、その点の属する正方形領域
の情報に変換する。これによって、従来復号の際に必要
とされた受信点の位置に関する情報は領域情報に圧縮さ
れ、ハード量が削減される。また、正方形領域から一意
的に定まる近接点だけに対して受信点のパス尤度を求め
ることができ、高速で効率的な復号が可能となる。
正方形領域に分割しておき、領域判定回路が、２次元に
直交振幅変調された信号のコンステレ−ジョン上での位
１！！（Ｉ、Ｑ）の情報を、その点の属する正方形領域
の情報に変換する。これによって、従来復号の際に必要
とされた受信点の位置に関する情報は領域情報に圧縮さ
れ、ハード量が削減される。また、正方形領域から一意
的に定まる近接点だけに対して受信点のパス尤度を求め
ることができ、高速で効率的な復号が可能となる。
以下、本発明の一実施例を図面を用いて説明する。
第２図は、本発明の一実施例の最尤復号器の入力となる
たたみ込み符号の符号器の一般的構成図である。２］は
たたみ込み符号器、２２は信号点配置回路である。時刻
ｎにおいてシリアル−パラレル変換されたにビットの情
報□系列のうち、下位ｊ （＜ｋ）ビットのみをたた
□み込み符号化し、Ｑビットの符号器出力を得る。ここ
でＩＩ＞ｊである。
たたみ込み符号の符号器の一般的構成図である。２］は
たたみ込み符号器、２２は信号点配置回路である。時刻
ｎにおいてシリアル−パラレル変換されたにビットの情
報□系列のうち、下位ｊ （＜ｋ）ビットのみをたた
□み込み符号化し、Ｑビットの符号器出力を得る。ここ
でＩＩ＞ｊである。
一方、上位ｉ （＝ｋ−ｊ）ピッ°トに対しては何の変
換も施さない。このようにして、等測的にｋ（＝ｉ、＋
ｊ）ビットの情報をｍ（＝ｉ＋Ｑ）ビットにたたみ込み
符号化する。従って符号化率はに７ｍである。たたみ込
み符号化された２”個の符号系列は、２２の信号点配置
回路によって２次元の座標点（１，Ｑ）に１対１に割り
当てられ、直交振幅変調された後に伝送される。
換も施さない。このようにして、等測的にｋ（＝ｉ、＋
ｊ）ビットの情報をｍ（＝ｉ＋Ｑ）ビットにたたみ込み
符号化する。従って符号化率はに７ｍである。たたみ込
み符号化された２”個の符号系列は、２２の信号点配置
回路によって２次元の座標点（１，Ｑ）に１対１に割り
当てられ、直交振幅変調された後に伝送される。
第３図は、第２図においてｉ＝４．ｊ＝２ （従つてに
＝６．ｍ＝７）とした場合のたたみ込み符号器で、ＣＣ
ＩＴＹ （国際電信電話諮問委員会）において勧告化の
進められている１４．４ｋｂｐｓ音声帯域モデム用たた
み込み符号器である。図において、３１〜３５は排他的
論理和ゲート、３６．３７は論理積ゲート、３８〜４ｏ
は１シンボル時間遅延素子である。時刻ｎでは、６ビツ
トの情報系列ｌ６ｎＩ５ｎＩ４ｎＩ３ｎＩ２ｎ１１ｎの
うち。
＝６．ｍ＝７）とした場合のたたみ込み符号器で、ＣＣ
ＩＴＹ （国際電信電話諮問委員会）において勧告化の
進められている１４．４ｋｂｐｓ音声帯域モデム用たた
み込み符号器である。図において、３１〜３５は排他的
論理和ゲート、３６．３７は論理積ゲート、３８〜４ｏ
は１シンボル時間遅延素子である。時刻ｎでは、６ビツ
トの情報系列ｌ６ｎＩ５ｎＩ４ｎＩ３ｎＩ２ｎ１１ｎの
うち。
下位２ビツトがＹ２ｎＹ１ｎＹＯｎの３ビツトにたたみ
込み符号化され、上位４ビツトはそのまま符号系列とな
っている。従って第３図は、等測的に符号化率６／７の
たたみ込み符号器と見做すことができる。符号器出力が
決まると同時に、符号樹内遅延素子の内容Ｗ１．Ｗ２Ｗ
３（以下、状態と呼ぶ）は更新され、次の情報系列が到
達するまで保持される。これら符号器出力と状態の遷移
を表わしたものがトレリス線図であり、第４図に示す通
りとなる０図において、４０１〜４０８は時刻（ｎ−１
）における状態％４０９は時刻（ｎ−１）の状態から時
刻ｎの状態に遷移するパス、４１１〜４１８は時刻ｎの
状態を表わす、また、Ａ、Ｔ３゜Ｃ，Ｄ、Ｅ、Ｆ、Ｇ、
Ｈはそれぞれ符号器出力Ｙ２ｎＹ］ ｎＹＯｎ＝ｏｏｏ
、０１０，３００゜１１０．０１１，１０１．．１１１
．．００１に対応する。このようにして作られた下位３
ビツトと、何の変換も施されない一ヒ位４ビットから、
７ビツトの符号系列Ｙ ６ ｎ Ｙ ５ ｎ Ｙ ４
ｎ Ｙ ３ ｎ Ｙ ２ ｎＹｌｎＹＯｎが得られる。
込み符号化され、上位４ビツトはそのまま符号系列とな
っている。従って第３図は、等測的に符号化率６／７の
たたみ込み符号器と見做すことができる。符号器出力が
決まると同時に、符号樹内遅延素子の内容Ｗ１．Ｗ２Ｗ
３（以下、状態と呼ぶ）は更新され、次の情報系列が到
達するまで保持される。これら符号器出力と状態の遷移
を表わしたものがトレリス線図であり、第４図に示す通
りとなる０図において、４０１〜４０８は時刻（ｎ−１
）における状態％４０９は時刻（ｎ−１）の状態から時
刻ｎの状態に遷移するパス、４１１〜４１８は時刻ｎの
状態を表わす、また、Ａ、Ｔ３゜Ｃ，Ｄ、Ｅ、Ｆ、Ｇ、
Ｈはそれぞれ符号器出力Ｙ２ｎＹ］ ｎＹＯｎ＝ｏｏｏ
、０１０，３００゜１１０．０１１，１０１．．１１１
．．００１に対応する。このようにして作られた下位３
ビツトと、何の変換も施されない一ヒ位４ビットから、
７ビツトの符号系列Ｙ ６ ｎ Ｙ ５ ｎ Ｙ ４
ｎ Ｙ ３ ｎ Ｙ ２ ｎＹｌｎＹＯｎが得られる。
符号系列は第５図に示すような信号点配置（コンステレ
−ジョン）に１対１に割り当てられ、直交振幅変調され
た後伝送される。第５図において、７ビツトの符号系列
は次のように割り当てられる。まず、下位３ビツト００
０．００１，０１０，０１１，１００゜１０１．１．１
０，１．ｉｌをそれぞれグループＡ。
−ジョン）に１対１に割り当てられ、直交振幅変調され
た後伝送される。第５図において、７ビツトの符号系列
は次のように割り当てられる。まず、下位３ビツト００
０．００１，０１０，０１１，１００゜１０１．１．１
０，１．ｉｌをそれぞれグループＡ。
Ｔ（、Ｂ、Ｅ、Ｃ，Ｆ、Ｄ、Ｇに分類する。分類された
各グループは、上位４ビツトが００００〜１１１１の１
６個の信号点を持つ。同じグループ内の信号点は、互い
に最大の最小ユークリッド距離を持つように配置される
。第５図では、この距離は４である。次に、配置された
グループＡ−）（に対して、上位４ビツトを割り当てる
。具体的には、原点からの距離が同じで、互いに９０°
の相対位置関係にある４つの信号点に同一の上位４ビツ
トを与える。これによって、ｎＸ９ｏ＠ （ｎは整数）
の搬送波位相の不確定性を取り除くことができる。実は
、下位３ビツトもｎＸ９０’の搬送波位相の不確定性が
除去されるような配置となっている。このことは、文献
（■、ｌ！Ｅ−ＦＡＮＧ ｖＥＩ、 ”Ｒｏｔａｔｉ
ｏｎａｌｌ、ｙＩｎｖａｒｉａｎｔ Ｃｏｎｖｏｌｌｕ
ｔｉｏｎａｌ Ｃｈａｎｎｅｌ、 Ｃｏｄｉｎｇ ｖｉ
ｔｈＥｘｐａｎｄｅｄ Ｓｉｇｎａｌ ５ｐａｃｅ−Ｐ
ａｒｔ Ｈ：Ｎｏｎ１ｉｎｅａｒ Ｃｏｄｅｓ”。
各グループは、上位４ビツトが００００〜１１１１の１
６個の信号点を持つ。同じグループ内の信号点は、互い
に最大の最小ユークリッド距離を持つように配置される
。第５図では、この距離は４である。次に、配置された
グループＡ−）（に対して、上位４ビツトを割り当てる
。具体的には、原点からの距離が同じで、互いに９０°
の相対位置関係にある４つの信号点に同一の上位４ビツ
トを与える。これによって、ｎＸ９ｏ＠ （ｎは整数）
の搬送波位相の不確定性を取り除くことができる。実は
、下位３ビツトもｎＸ９０’の搬送波位相の不確定性が
除去されるような配置となっている。このことは、文献
（■、ｌ！Ｅ−ＦＡＮＧ ｖＥＩ、 ”Ｒｏｔａｔｉ
ｏｎａｌｌ、ｙＩｎｖａｒｉａｎｔ Ｃｏｎｖｏｌｌｕ
ｔｉｏｎａｌ Ｃｈａｎｎｅｌ、 Ｃｏｄｉｎｇ ｖｉ
ｔｈＥｘｐａｎｄｅｄ Ｓｉｇｎａｌ ５ｐａｃｅ−Ｐ
ａｒｔ Ｈ：Ｎｏｎ１ｉｎｅａｒ Ｃｏｄｅｓ”。
ＩＨＥＥＪｏｕｒｎａｌ ｏｎ ５ｅｌｅｃｔｅｄ Ａ
ｒｅａｓ ｉｎ Ｃｏｍｍｕｎｉｃａ−ｔｉｏｎｓ、
ｖｏｌ、 ５ａｃ−２＊ １ｌｈ５．ｐ ｐ ６７２〜
Ｐ ｐ ６８６ （１９８４） 、）及び特開昭筒６０
−６４５５４号に詳しく述べられている。
ｒｅａｓ ｉｎ Ｃｏｍｍｕｎｉｃａ−ｔｉｏｎｓ、
ｖｏｌ、 ５ａｃ−２＊ １ｌｈ５．ｐ ｐ ６７２〜
Ｐ ｐ ６８６ （１９８４） 、）及び特開昭筒６０
−６４５５４号に詳しく述べられている。
上記第２図、第３１！ｉ１のような構成でたたみ込み符
号化を行えば、状態数を極端に大きくすることなく高い
符号化率のたたみ込み符号を容易に実現することができ
、ハード規模の点で復号の際に有利となる。
号化を行えば、状態数を極端に大きくすることなく高い
符号化率のたたみ込み符号を容易に実現することができ
、ハード規模の点で復号の際に有利となる。
本発明の一実施例の最尤復号器は、上記構成法によって
作られるたたみ込み符号を、従来よりも簡単なハードウ
ェア構成で高速に復号とするものである。
作られるたたみ込み符号を、従来よりも簡単なハードウ
ェア構成で高速に復号とするものである。
第１図は、本発明の一実施例の最尤復号器である。図に
おいて、１１は領域判定回路、１２はメモリ、１３はパ
ス尤度判定回路、１４は加算、比較２選択回路、１５は
パスメモリ、１６は状態尤度正規化回路、１−７はパス
推定回路、１Ｂは上位４ビット復号回路である。
おいて、１１は領域判定回路、１２はメモリ、１３はパ
ス尤度判定回路、１４は加算、比較２選択回路、１５は
パスメモリ、１６は状態尤度正規化回路、１−７はパス
推定回路、１Ｂは上位４ビット復号回路である。
以下では、第３のたたみ込み符号器で作られるたたみ込
み符号を最尤復号するものとして、本発明の一実施例を
説明する。
み符号を最尤復号するものとして、本発明の一実施例を
説明する。
本発明の最尤復号器では、符号系列７ビツトのうちの下
位３ビツトを復号した上で、」−位４ビットを復号する
。直交振幅変調によって伝送され、雑音等の劣化要因を
受けた信号Ｉ、Ｑが復号器に入力されると、まず１で領
域１定される。ここでＱ）がどの領域内に存在するかを
識別するものである０例として受信点（×印）と、これ
に最近接する８つの信号点Ａ、Ｂ、・・・、Ｈを第６図
に示しである。
位３ビツトを復号した上で、」−位４ビットを復号する
。直交振幅変調によって伝送され、雑音等の劣化要因を
受けた信号Ｉ、Ｑが復号器に入力されると、まず１で領
域１定される。ここでＱ）がどの領域内に存在するかを
識別するものである０例として受信点（×印）と、これ
に最近接する８つの信号点Ａ、Ｂ、・・・、Ｈを第６図
に示しである。
第６図は、紙面の都合上、−９≦Ｉ≦９．−９≦Ｑ≦９
の範囲を正方形領域に分割しであるが、受信点は実際に
はこの範囲外に到達することがあり得る。従って、領域
判定はこれよりも広い範囲内（例えば−１６≦工≦１．
６．−１８≦Ｑ≦１６で行う必要がある。判定された領
域情報はディジタル情報としてメモリ１２に記憶される
。
の範囲を正方形領域に分割しであるが、受信点は実際に
はこの範囲外に到達することがあり得る。従って、領域
判定はこれよりも広い範囲内（例えば−１６≦工≦１．
６．−１８≦Ｑ≦１６で行う必要がある。判定された領
域情報はディジタル情報としてメモリ１２に記憶される
。
領域判定は、次の点で重要な意味を持つ。受信点の属す
る領域が決まれば、受信点に最も近接する８点Ａ、Ｂ、
・・・、Ｈの位置が全て一意に定まる（第６図参照）、
これは、後述のパス尤度判定を極めて効率的に行えるこ
とを示している。また、領域情報は、後に上位４ビツト
を復号するのにも用いられる。
る領域が決まれば、受信点に最も近接する８点Ａ、Ｂ、
・・・、Ｈの位置が全て一意に定まる（第６図参照）、
これは、後述のパス尤度判定を極めて効率的に行えるこ
とを示している。また、領域情報は、後に上位４ビツト
を復号するのにも用いられる。
領域が判定されると、１３でパス尤度が判定される。本
実施例では、パス尤度を次のようにして求める。受信点
の属する領域から一意的に定まる８個の近接点Ａ〜１１
のみに対してパス尤度を求める。パス尤度は、受信点と
各近接点とのユークリッド距離（あるいはその２乗）を
反映する値として判定する。一般に、受信点に対して、
確率的にはコンステレ−ジョン、トの１２８個全ての信
号点が送信された可能性を持っている。しかし、伝送路
雑音の統計的性質はガウス分布と考えられるので、大き
な（例えば、σを雑音の標準偏差として、３０以上の）
雑音が発生する確率は非常に小さい。
実施例では、パス尤度を次のようにして求める。受信点
の属する領域から一意的に定まる８個の近接点Ａ〜１１
のみに対してパス尤度を求める。パス尤度は、受信点と
各近接点とのユークリッド距離（あるいはその２乗）を
反映する値として判定する。一般に、受信点に対して、
確率的にはコンステレ−ジョン、トの１２８個全ての信
号点が送信された可能性を持っている。しかし、伝送路
雑音の統計的性質はガウス分布と考えられるので、大き
な（例えば、σを雑音の標準偏差として、３０以上の）
雑音が発生する確率は非常に小さい。
従って、パス尤度は、受信点をとりまく近接点Ａ〜Ｈに
対してのみ判定すれば十分である。
対してのみ判定すれば十分である。
受信点が、近接８点全てを求めることができないような
端の領域に到達した場合には、次のようにする。近接８
点の位置を領域判定結果に基づいて形式的に定めた］〕
で、パス尤度を求める０次に、８点の中で存在しないも
のについてはパス尤度を０とする。
端の領域に到達した場合には、次のようにする。近接８
点の位置を領域判定結果に基づいて形式的に定めた］〕
で、パス尤度を求める０次に、８点の中で存在しないも
のについてはパス尤度を０とする。
１３で判定されたパス尤度と、１６で正規化さ鷹た状態
尤度とから、１４で加算、比較９選択処ン ・′理を行い、生き残りパスを１５に記憶すると同時に
、新たに得られた状態尤度を１６で正規化する。
尤度とから、１４で加算、比較９選択処ン ・′理を行い、生き残りパスを１５に記憶すると同時に
、新たに得られた状態尤度を１６で正規化する。
１７では、パスメモリに貯えられた生き残りパス情報を
用いてパスを打切り長分逆上り、その時刻で符号器のた
どった状態とその出力を推定する。
用いてパスを打切り長分逆上り、その時刻で符号器のた
どった状態とその出力を推定する。
この出力は符号系列の下位３ビツトに相当する。
かくして下位３ビツトが最初に復号される。
次に、この復号出力３ビツトと、１２で記憶された打切
り長過去の領域情報とから、１８で上位４ビツトを復号
する。これは次のようにして行われる。第５図を見ると
、各信号点には符号系列の上位４ビツトと下位３ビツト
が独立に割り当てられるので、下位３ビツトのみから上
位４ビツトを直接復号することはできない。例えば第６
図においてｘ印が受信され、Ｃ（下位３ビツトが１００
）と復号されたものとする。この点Ｃの上位４ビツトは
００１０と復号されるべきであるが、Ｃはコンステレ−
ジョン上に１６個存在するため（Ｃ以外についても同様
）、上位ビットを復号するためには１これらの中から上
位４ビツトが００１０のＣを識別する情報が必要である
。この情報として、１２で記憶された領域情報を用いる
。すなわち、Ｘ印の受信信号がどの正方形領域に属する
かが決まれば、近接８点Ａ−Ｈ（従ってその上位４ビツ
ト）も一意的に定まり、この領域情報と下位３ビツト情
報（Ａ−Ｈ）から」；位４ビットを復号することが可能
となる。第６図の例では、パス推定の過程でＣが復号さ
れれば、下位３ビツトは１００である。
り長過去の領域情報とから、１８で上位４ビツトを復号
する。これは次のようにして行われる。第５図を見ると
、各信号点には符号系列の上位４ビツトと下位３ビツト
が独立に割り当てられるので、下位３ビツトのみから上
位４ビツトを直接復号することはできない。例えば第６
図においてｘ印が受信され、Ｃ（下位３ビツトが１００
）と復号されたものとする。この点Ｃの上位４ビツトは
００１０と復号されるべきであるが、Ｃはコンステレ−
ジョン上に１６個存在するため（Ｃ以外についても同様
）、上位ビットを復号するためには１これらの中から上
位４ビツトが００１０のＣを識別する情報が必要である
。この情報として、１２で記憶された領域情報を用いる
。すなわち、Ｘ印の受信信号がどの正方形領域に属する
かが決まれば、近接８点Ａ−Ｈ（従ってその上位４ビツ
ト）も一意的に定まり、この領域情報と下位３ビツト情
報（Ａ−Ｈ）から」；位４ビットを復号することが可能
となる。第６図の例では、パス推定の過程でＣが復号さ
れれば、下位３ビツトは１００である。
これとｘ印の属する正方形領域とから、Ｃの上位４ビツ
トは００１０であることが確定する。他の点や領域につ
いても全く同様である。
トは００１０であることが確定する。他の点や領域につ
いても全く同様である。
以上のような過程を踏むことによ′って、Ｙ６ｎＹ５ｎ
Ｙ４ｎＹ３ｎＹ２ｎＹ１ｎＹＯｎの７ビツト全体が復号
されれば、冗長ビットであるＹｏｎを消去することによ
り、６ビツトの情報系列が容易に得られる。
Ｙ４ｎＹ３ｎＹ２ｎＹ１ｎＹＯｎの７ビツト全体が復号
されれば、冗長ビットであるＹｏｎを消去することによ
り、６ビツトの情報系列が容易に得られる。
第７図は、本発明の一実施例の最尤復号器を第３図で作
られるたたみ込み符号に対して適用したパス尤度ビット
数とも４、パス打切り長を１５として計算したものであ
る。量子化ステップは第６図に示した信号点間の距離Ｑ
を１６等分したものである。また、Ｈは、状態尤度ビッ
ト数、パス尤度ビット数ともの、パス打切り長を２５と
したもので、復号誤り率は理論限界に極めて近いものと
考えてよい。
られるたたみ込み符号に対して適用したパス尤度ビット
数とも４、パス打切り長を１５として計算したものであ
る。量子化ステップは第６図に示した信号点間の距離Ｑ
を１６等分したものである。また、Ｈは、状態尤度ビッ
ト数、パス尤度ビット数ともの、パス打切り長を２５と
したもので、復号誤り率は理論限界に極めて近いものと
考えてよい。
これにより、本実施例によれば復号誤り率特性の理論限
界からの劣化を０．２ ｄＢ程度以下に抑えることが
でき、極めて良好な最尤復号が可能となる。
界からの劣化を０．２ ｄＢ程度以下に抑えることが
でき、極めて良好な最尤復号が可能となる。
（発明の効果〕
本発明によれば、次の３つの効果を期待できる。
第１に、領域判定を行うことにより、受信点のコンステ
レ−ジョン上での位置座標に関する情報をその点の属す
る領域の情報に圧縮し、従来方式よりも簡単なハードウ
ェアで復号器を構成できる。
レ−ジョン上での位置座標に関する情報をその点の属す
る領域の情報に圧縮し、従来方式よりも簡単なハードウ
ェアで復号器を構成できる。
−２に１判定された領域から一意的に定まる近接″。
点のみに対して、受信点のパス尤度を判定することがで
き、高速な復号が可能となる。第３に、復号された下位
ビットと領域情報とから、上位ビットを容易に復号する
ことができる。
き、高速な復号が可能となる。第３に、復号された下位
ビットと領域情報とから、上位ビットを容易に復号する
ことができる。
第１図は本発明の一実施例の最尤復号器を示すブロック
図、第２図は本発明に適用されるたたみ込み符号器及び
信号点配置回路の一般的構成図、第３図は本発明の一実
施例に適用されるたたみ込み符号器及び信号点配置回路
、第４図はトレリス線図、第５図はコンステレ−ジョン
、第６図は領域判定の原理の説明図、第７図は本発明の
最尤復号器による復号誤り率のシミュレーション結果で
ある。 １】・・・領域判定回路、１２・・・メモリ、１３・・
・パス尤度判定回路、１４・・・加算、比較９選択回路
、］５・・・パスメモリ、Ｊ６・・・状態尤度正規化回
路、１７・・・パス推定回路、１８・・・上位４ビット
復号回路、２１・・・たたみ込み符時器、２２・・・信
号点配置回路、３１〜３５・・・排他的論理和ゲート、
３６゜３７・・・論理積ゲー１−１３８〜４０・・・１
シンボル時間遅延素子、４０１．〜４０８・・・時刻（
ｎ−１）の（］５） 状態、４０９・・・時刻（ｎ −１）の状態から時刻ｎ
の状態に遷移するパス、４１１〜４１８・・・時刻ｎの
状態。 ＶＪ ３ 固 ３１〜３５ 才＃」乞ｔＪリシ詠天！禾０７−ト３６
．３７Ｓｆ＃逢汁γ°′−μ ３「〜４０ １：／ン才、゛ルＩＩ間シ」山１１１
弓１藁！ 第 ４ 品 ＋ｏｒ〜ｔｏｇ ＊５ＩＪ（ｈ、−υ（：ｈｑｓＲ
亀テ 図 第 ７ 図 １Ｖ ２０ ２２ ２４ ２１； ２ｇ
３ｇ桔号対題斉比 ｄε
図、第２図は本発明に適用されるたたみ込み符号器及び
信号点配置回路の一般的構成図、第３図は本発明の一実
施例に適用されるたたみ込み符号器及び信号点配置回路
、第４図はトレリス線図、第５図はコンステレ−ジョン
、第６図は領域判定の原理の説明図、第７図は本発明の
最尤復号器による復号誤り率のシミュレーション結果で
ある。 １】・・・領域判定回路、１２・・・メモリ、１３・・
・パス尤度判定回路、１４・・・加算、比較９選択回路
、］５・・・パスメモリ、Ｊ６・・・状態尤度正規化回
路、１７・・・パス推定回路、１８・・・上位４ビット
復号回路、２１・・・たたみ込み符時器、２２・・・信
号点配置回路、３１〜３５・・・排他的論理和ゲート、
３６゜３７・・・論理積ゲー１−１３８〜４０・・・１
シンボル時間遅延素子、４０１．〜４０８・・・時刻（
ｎ−１）の（］５） 状態、４０９・・・時刻（ｎ −１）の状態から時刻ｎ
の状態に遷移するパス、４１１〜４１８・・・時刻ｎの
状態。 ＶＪ ３ 固 ３１〜３５ 才＃」乞ｔＪリシ詠天！禾０７−ト３６
．３７Ｓｆ＃逢汁γ°′−μ ３「〜４０ １：／ン才、゛ルＩＩ間シ」山１１１
弓１藁！ 第 ４ 品 ＋ｏｒ〜ｔｏｇ ＊５ＩＪ（ｈ、−υ（：ｈｑｓＲ
亀テ 図 第 ７ 図 １Ｖ ２０ ２２ ２４ ２１； ２ｇ
３ｇ桔号対題斉比 ｄε
Claims (1)
- １、情報系列ｋ（≧２）ビットのうち、下位ｊビットの
みをたたみ込み符号化してｌ（＞ｊ）ビットとし、上位
ｉ（＝ｋ−ｊ）ビットはそのまま符号系列とし、全体と
してｍ（＝ｉ＋ｌ）ビットの符号系列から成るたたみ込
み符号を、信号点配置に従つて直交振幅変調して伝送し
、雑音等の劣化要因の加わつた信号から情報系列を復号
する最尤復号器において、コンステレーションを適当な
領域に分割し、前記信号の前記コンステレーション上で
の座標から、その点の属する前記領域を判定する手段と
、これを領域情報として記憶し、上位ｉビットを復号す
る手段とを設け、前記領域判定の後に入力信号を参照信
号によつてパス尤度判定し、前記パス尤度と状態尤度と
をトレリス線図上のパスに沿つて加算、比較、選択し、
生き残りパスを記憶し、前記加算、比較、選択によつて
新たに得られた状態尤度を正規化し、前記生き残りパス
を用いて前記トレリス線図上のパスを打切り長分逆上る
ことにより、初めに下位ｌビットを復号し、次に復号さ
れた前記下位ｌビットと前記領域情報とから上位ｉビッ
トを復号し、冗長ビットを消去して復号出力を得るよう
にしたことを特徴とする最尤復号器。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61085983A JPH0740669B2 (ja) | 1986-04-16 | 1986-04-16 | 最尤復号器 |
| US07/039,030 US4823346A (en) | 1986-04-16 | 1987-04-16 | Maximum likelihood decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61085983A JPH0740669B2 (ja) | 1986-04-16 | 1986-04-16 | 最尤復号器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62243431A true JPS62243431A (ja) | 1987-10-23 |
| JPH0740669B2 JPH0740669B2 (ja) | 1995-05-01 |
Family
ID=13873930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61085983A Expired - Lifetime JPH0740669B2 (ja) | 1986-04-16 | 1986-04-16 | 最尤復号器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0740669B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001352357A (ja) * | 2000-04-06 | 2001-12-21 | Lucent Technol Inc | 通信システムにおける多重レベル符号化方法及び多重レベル復号化方法並びに通信システムにおける多重レベル符号化装置並びに通信システムにおける多重レベル符号化方法のソフトウェアを記憶した装置 |
| WO2002019539A1 (fr) * | 2000-08-31 | 2002-03-07 | Sony Corporation | Decodeur a sortie ponderee |
| JP2012124954A (ja) * | 2003-11-26 | 2012-06-28 | Panasonic Corp | 受信装置及び受信方法 |
| US9160491B2 (en) | 2003-11-26 | 2015-10-13 | Panasonic Intellectual Property Corporation Of America | Receiving apparatus and receiving method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NZ198844A (en) | 1980-11-14 | 1984-05-31 | Plessey Overseas | Digital information transmission: two dimensional code |
| US4483012A (en) | 1983-04-18 | 1984-11-13 | At&T Information Systems | Differentially convolutional channel coding with expanded set of signalling alphabets |
-
1986
- 1986-04-16 JP JP61085983A patent/JPH0740669B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001352357A (ja) * | 2000-04-06 | 2001-12-21 | Lucent Technol Inc | 通信システムにおける多重レベル符号化方法及び多重レベル復号化方法並びに通信システムにおける多重レベル符号化装置並びに通信システムにおける多重レベル符号化方法のソフトウェアを記憶した装置 |
| WO2002019539A1 (fr) * | 2000-08-31 | 2002-03-07 | Sony Corporation | Decodeur a sortie ponderee |
| US7180968B2 (en) | 2000-08-31 | 2007-02-20 | Sony Corporation | Soft-output decoding |
| JP2012124954A (ja) * | 2003-11-26 | 2012-06-28 | Panasonic Corp | 受信装置及び受信方法 |
| US9160491B2 (en) | 2003-11-26 | 2015-10-13 | Panasonic Intellectual Property Corporation Of America | Receiving apparatus and receiving method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0740669B2 (ja) | 1995-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5289501A (en) | Coded modulation with unequal error protection for fading channels | |
| US5548615A (en) | Methods and apparatus for rotationally invariant multilevel coding | |
| US5784417A (en) | Cyclic trelles coded modulation | |
| KR100362091B1 (ko) | 컨벌루셔널코드를갖는디지털데이터를컨벌루셔널하게인코딩하기위한방법및그컨벌루셔널인코더 | |
| JP2527163B2 (ja) | デ−タワ−ド伝送システム | |
| US5633881A (en) | Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes | |
| JPH05335972A (ja) | ビタビ復号器 | |
| US6889356B1 (en) | Cyclic trellis coded modulation | |
| GB2315001A (en) | Viterbi decoder for depunctured codes | |
| US5848102A (en) | Method and apparatus for encoding/decoding QAM trellis coded data | |
| JPS62243431A (ja) | 最尤復号器 | |
| US5757863A (en) | Apparatus for decoding a signal encoded by using trellis coded modulation | |
| JPH04278743A (ja) | データ伝送装置 | |
| US6118826A (en) | Method and apparatus for encoding/decoding QAM trellis coded data | |
| JP2001197132A (ja) | トレリス復号装置及びその方法 | |
| JP3987153B2 (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード | |
| CN119137866A (zh) | 信息比特的多级编码与多级解码 | |
| JP3576653B2 (ja) | 符号化変調装置 | |
| JP3628311B2 (ja) | ビタビ復号装置、通信システム及びビタビ復号方法 | |
| JPH0131730B2 (ja) | ||
| US6678334B1 (en) | Methods of reducing the complexity of trellis-based scalar-vector quantizers | |
| JPH022277A (ja) | 多値ｑａｍ通信方式 | |
| KR880000722B1 (ko) | 전송 시스템 | |
| JPS6342525A (ja) | ブランチメトリツク演算方式 | |
| KR0171383B1 (ko) | 순환컨벌루션널코드의복호화방법 |