JPH05315977A - 軟判定最尤復号方法および復号器 - Google Patents
軟判定最尤復号方法および復号器Info
- Publication number
- JPH05315977A JPH05315977A JP4119241A JP11924192A JPH05315977A JP H05315977 A JPH05315977 A JP H05315977A JP 4119241 A JP4119241 A JP 4119241A JP 11924192 A JP11924192 A JP 11924192A JP H05315977 A JPH05315977 A JP H05315977A
- Authority
- JP
- Japan
- Prior art keywords
- likelihood
- amplitude
- soft
- decision
- code
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】
【目的】信号振幅の急激な低下によってバースト的に生
ずる誤りも訂正可能な最尤復号器を得る。 【構成】送信側で畳み込み符号を用いて情報系列を符号
化した送信符号系列に対して、受信側で対応する受信符
号系列を最尤復号する際に、各受信符号についてその候
補符号の尤度を多値レベルの軟判定尤度で与える軟判定
最尤復号方法において、該軟判定尤度に受信信号の瞬時
振幅に依存する重み係数を掛けて補正し、該補正後の軟
判定尤度を用いて最尤復号を行う。 【効果】フェーディングの激しい移動通信などで用いら
れる誤り訂正装置の誤り訂正能力を高めることが出来、
通信の信頼性が上がる。
ずる誤りも訂正可能な最尤復号器を得る。 【構成】送信側で畳み込み符号を用いて情報系列を符号
化した送信符号系列に対して、受信側で対応する受信符
号系列を最尤復号する際に、各受信符号についてその候
補符号の尤度を多値レベルの軟判定尤度で与える軟判定
最尤復号方法において、該軟判定尤度に受信信号の瞬時
振幅に依存する重み係数を掛けて補正し、該補正後の軟
判定尤度を用いて最尤復号を行う。 【効果】フェーディングの激しい移動通信などで用いら
れる誤り訂正装置の誤り訂正能力を高めることが出来、
通信の信頼性が上がる。
Description
【０００１】
【産業上の利用分野】本発明は誤り訂正方式に係り、特
にフェーディングにより信号レベルが変動する移動通信
の様なシステムに適した軟判定最尤復号方法に関する。
にフェーディングにより信号レベルが変動する移動通信
の様なシステムに適した軟判定最尤復号方法に関する。
【０００２】
【従来の技術】近年、データ伝送の信頼性を高めるた
め、伝送途中で生ずる伝送データの誤りを訂正する誤り
訂正技術が多方面で良く用いられている。特に畳み込み
符号を用いて符号化し、ヴィタビ復号により最尤復号す
る方式は、誤り訂正能力が大きく各方面に適用されてい
る。
め、伝送途中で生ずる伝送データの誤りを訂正する誤り
訂正技術が多方面で良く用いられている。特に畳み込み
符号を用いて符号化し、ヴィタビ復号により最尤復号す
る方式は、誤り訂正能力が大きく各方面に適用されてい
る。
【０００３】最尤復号器として有名なヴィタビ復号器に
関する公知例としては、例えば特開昭６２−２４３４３
１号“最尤復号器”に述べられているものがある。本発
明の説明の準備として、符号化率１／２、拘束長Ｋ＝３
の畳み込み符号を例にとってヴィタビ復号の原理を説明
しておく。
関する公知例としては、例えば特開昭６２−２４３４３
１号“最尤復号器”に述べられているものがある。本発
明の説明の準備として、符号化率１／２、拘束長Ｋ＝３
の畳み込み符号を例にとってヴィタビ復号の原理を説明
しておく。
【０００４】符号化率1/2、拘束長K=3の畳み込み符号の
生成多項式は、
生成多項式は、
【０００５】
【数１】 g0=(1+D2)x g1=(1+D+D2)x で表される。数１でＤは１単位時間の遅延演算子を表わ
し、加算は排他論理和で行われる。数１の畳み込み符号
器は図１の様に構成される。図１において１，２は遅延
素子で、２ビットのシフトレジスタを構成している。
３，４，５は排他論理和ゲートである。シフトレジスタ
の記憶内容ｌ，ｍの２ビットによって、符号器の動作状
態が表される。情報ビットｘがシフトレジスタに入力さ
れる度に、符号器の状態が遷移し、かつ送信符号として
（g0,g1）の２ビットが送出される。伝送路において、
これに誤り系列が加わり、受信系列となる。復号器で
は、この受信系列から符号器の状態遷移を推定し、最も
確からしい（最尤）状態遷移を選んで、これから情報系
列を推定する。
し、加算は排他論理和で行われる。数１の畳み込み符号
器は図１の様に構成される。図１において１，２は遅延
素子で、２ビットのシフトレジスタを構成している。
３，４，５は排他論理和ゲートである。シフトレジスタ
の記憶内容ｌ，ｍの２ビットによって、符号器の動作状
態が表される。情報ビットｘがシフトレジスタに入力さ
れる度に、符号器の状態が遷移し、かつ送信符号として
（g0,g1）の２ビットが送出される。伝送路において、
これに誤り系列が加わり、受信系列となる。復号器で
は、この受信系列から符号器の状態遷移を推定し、最も
確からしい（最尤）状態遷移を選んで、これから情報系
列を推定する。
【０００６】なお、符号化率Ｒは、ｋビットの入力情報
をｎビットに符号化するとき、Ｒ＝ｋ／ｎで表わされ
る。また、拘束長Ｋは、遅延素子の段数をｍとしたと
き、Ｋ＝（ｍ＋１）ｋで表わされる。
をｎビットに符号化するとき、Ｒ＝ｋ／ｎで表わされ
る。また、拘束長Ｋは、遅延素子の段数をｍとしたと
き、Ｋ＝（ｍ＋１）ｋで表わされる。
【０００７】ヴィタビ復号器の動作原理を図２を用いて
さらに詳細に説明する。図２（ｂ）はトレリス線図と言
われるもので、状態遷移の時間的変化を表現したもので
ある。時刻tmとtm+1の間での遷移は図２（ａ）の様に表
される。ここで遷移の枝に表記したx/g0,g1は、符号器
がその遷移をした時の情報ビットxと、出力する符号g0,
g1の値を示している。例えば状態１０から情報ビット０
が入力されると、符号１１を出力して、状態００に遷移
する。いま情報ビット系列ｘとして１，０，０，１，
１，１，０，１，（０，０）がシフトレジスタに順次入
力されるとする。シフトレジスタの初期値は０，０と
し、また情報ビット系列の最後にシフトレジスタをクリ
ヤするための終結ビット０，０を付加してある。図１を
参照して送信符号系列を求めると、１１，０１，１１，
１１，１０，…の様になる。この状態遷移に対するパス
を図２（ｂ）の太い実線で表す。受信側では、この送信
系列に伝送路における誤り系列００，００，１０，０
０，０１，…が加わった受信系列１１，０１，０１，１
１，１１，…が受信される。復号器では、受信系列を参
照して、符号器が取り得る全ての状態遷移を追跡し、符
号器の状態遷移を推定する。
さらに詳細に説明する。図２（ｂ）はトレリス線図と言
われるもので、状態遷移の時間的変化を表現したもので
ある。時刻tmとtm+1の間での遷移は図２（ａ）の様に表
される。ここで遷移の枝に表記したx/g0,g1は、符号器
がその遷移をした時の情報ビットxと、出力する符号g0,
g1の値を示している。例えば状態１０から情報ビット０
が入力されると、符号１１を出力して、状態００に遷移
する。いま情報ビット系列ｘとして１，０，０，１，
１，１，０，１，（０，０）がシフトレジスタに順次入
力されるとする。シフトレジスタの初期値は０，０と
し、また情報ビット系列の最後にシフトレジスタをクリ
ヤするための終結ビット０，０を付加してある。図１を
参照して送信符号系列を求めると、１１，０１，１１，
１１，１０，…の様になる。この状態遷移に対するパス
を図２（ｂ）の太い実線で表す。受信側では、この送信
系列に伝送路における誤り系列００，００，１０，０
０，０１，…が加わった受信系列１１，０１，０１，１
１，１１，…が受信される。復号器では、受信系列を参
照して、符号器が取り得る全ての状態遷移を追跡し、符
号器の状態遷移を推定する。
【０００８】ここで状態遷移の確からしさを数量的に表
すため「尤度」を定義する。すなわち、受信符号r0,r1
と候補符号とのハミング距離をその枝の尤度とする。例
えば受信符号が０１であるとき、各候補符号の（枝）尤
度は、
すため「尤度」を定義する。すなわち、受信符号r0,r1
と候補符号とのハミング距離をその枝の尤度とする。例
えば受信符号が０１であるとき、各候補符号の（枝）尤
度は、
【０００９】
【表１】
【００１０】の様に与えられる。各状態までの状態遷移
の枝尤度を順次積算したものを「状態尤度」という。図
２の例では、時点０の初期状態００からは状態００また
は状態０１に遷移する。状態００から状態００への遷移
の出力符号は００であるのに対し、このときの受信符号
は１１なので、この枝尤度は２である。同様に、状態０
０から状態０１への遷移の出力符号は１１であるのに対
し、このときの受信符号は１１なのでこの枝尤度は０で
ある。したがって、時点１の状態００および状態０１の
状態尤度はそれぞれ２，０である。図２（ｂ）では状態
を示す白丸の脇に各時点での状態尤度を表す数字を付し
てある。次に、時点１から時点２への可能な状態遷移に
伴う枝尤度に基づいて、時点２の状態００の状態尤度は
３、状態０１の状態尤度は３、状態１０の状態尤度は
０、状態１１の状態尤度は２とそれぞれ求まる。さら
に、時点２から時点３への可能な状態遷移の枝尤度を求
める。この時点３以降、各状態へ至る枝は２本ずつ存在
し、最尤復号の過程では、尤度の値の小さい（確からし
い）方の枝が選ばれ、他方の枝は捨てられる。図２
（ｂ）では、選択された枝を実線で、捨てられた枝を破
線で表してある。選択された方の枝尤度が状態尤度とし
て積算されていく。例えば、時点５の状態００には時点
４の状態００または状態１０から遷移して来るが、各々
の状態尤度と枝尤度の和は５，２となり、尤度値の小さ
い状態１０からの遷移が選ばれ、時点５での状態００の
状態尤度は２となる。こうして、最終的に選ばれた枝の
連なり（生き残りパス）に関わる符号系列が、ヴィタビ
復号器が最尤推定した符号系列である。
の枝尤度を順次積算したものを「状態尤度」という。図
２の例では、時点０の初期状態００からは状態００また
は状態０１に遷移する。状態００から状態００への遷移
の出力符号は００であるのに対し、このときの受信符号
は１１なので、この枝尤度は２である。同様に、状態０
０から状態０１への遷移の出力符号は１１であるのに対
し、このときの受信符号は１１なのでこの枝尤度は０で
ある。したがって、時点１の状態００および状態０１の
状態尤度はそれぞれ２，０である。図２（ｂ）では状態
を示す白丸の脇に各時点での状態尤度を表す数字を付し
てある。次に、時点１から時点２への可能な状態遷移に
伴う枝尤度に基づいて、時点２の状態００の状態尤度は
３、状態０１の状態尤度は３、状態１０の状態尤度は
０、状態１１の状態尤度は２とそれぞれ求まる。さら
に、時点２から時点３への可能な状態遷移の枝尤度を求
める。この時点３以降、各状態へ至る枝は２本ずつ存在
し、最尤復号の過程では、尤度の値の小さい（確からし
い）方の枝が選ばれ、他方の枝は捨てられる。図２
（ｂ）では、選択された枝を実線で、捨てられた枝を破
線で表してある。選択された方の枝尤度が状態尤度とし
て積算されていく。例えば、時点５の状態００には時点
４の状態００または状態１０から遷移して来るが、各々
の状態尤度と枝尤度の和は５，２となり、尤度値の小さ
い状態１０からの遷移が選ばれ、時点５での状態００の
状態尤度は２となる。こうして、最終的に選ばれた枝の
連なり（生き残りパス）に関わる符号系列が、ヴィタビ
復号器が最尤推定した符号系列である。
【００１１】図２では非常に誤り率の高い例を示してお
り、２０ビット中７ビットが誤り（誤り率０．３５）と
なっている。この様に誤り率の高い状態では最尤復号と
言えども復号誤りを小さくすることは難しい。図２
（ｂ）の例では、時点１０で最小の状態尤度の値を持つ
状態を辿って時系列順に受信符号系列を書き出すと、１
１，０１，１０，１１，００，００，１１，１０，０
１，１０となり、送信符号系列からは８ビットも誤りが
生じているが分かる。この様な状況はランダム誤りでは
起こり難いが、バースト誤りでは局所的に起こることは
充分想定でき、何等かの対策が必要となる。
り、２０ビット中７ビットが誤り（誤り率０．３５）と
なっている。この様に誤り率の高い状態では最尤復号と
言えども復号誤りを小さくすることは難しい。図２
（ｂ）の例では、時点１０で最小の状態尤度の値を持つ
状態を辿って時系列順に受信符号系列を書き出すと、１
１，０１，１０，１１，００，００，１１，１０，０
１，１０となり、送信符号系列からは８ビットも誤りが
生じているが分かる。この様な状況はランダム誤りでは
起こり難いが、バースト誤りでは局所的に起こることは
充分想定でき、何等かの対策が必要となる。
【００１２】後の説明のため、ヴィタビ復号器の構成を
図３に示す。図で３１は枝尤度計算回路、３２は加算比
較選択回路、３３は状態尤度メモリ、３４はパスメモ
リ、３５は最尤判定回路である。枝尤度計算回路３１は
表１に示した方法により、受信信号から状態遷移の確か
らしさ（枝尤度）を求める。加算比較選択回路３２で
は、状態尤度メモリ３３に記憶されている直前時点の状
態尤度の値に、可能な状態遷移の枝尤度の値を加算して
新しい状態尤度を求め、一つの状態に至る複数の状態遷
移の状態尤度を比較し、その中から最小値の状態尤度を
持つ遷移を選択して、選択された遷移の状態尤度を新し
い状態尤度として状態尤度メモリ３３を更新する。また
同時に選択された遷移の情報ｊ（ｉ）（状態ｊから状態
ｉに遷移したことを表す）をパスメモリ３４に送る。パ
スメモリ３４は、この遷移情報ｊ（ｉ）あるいは遷移し
た状態番号を系列的に記憶しておき、最尤判定部３５に
おいて最終時点で選択されて残った状態遷移から復号結
果を得る。
図３に示す。図で３１は枝尤度計算回路、３２は加算比
較選択回路、３３は状態尤度メモリ、３４はパスメモ
リ、３５は最尤判定回路である。枝尤度計算回路３１は
表１に示した方法により、受信信号から状態遷移の確か
らしさ（枝尤度）を求める。加算比較選択回路３２で
は、状態尤度メモリ３３に記憶されている直前時点の状
態尤度の値に、可能な状態遷移の枝尤度の値を加算して
新しい状態尤度を求め、一つの状態に至る複数の状態遷
移の状態尤度を比較し、その中から最小値の状態尤度を
持つ遷移を選択して、選択された遷移の状態尤度を新し
い状態尤度として状態尤度メモリ３３を更新する。また
同時に選択された遷移の情報ｊ（ｉ）（状態ｊから状態
ｉに遷移したことを表す）をパスメモリ３４に送る。パ
スメモリ３４は、この遷移情報ｊ（ｉ）あるいは遷移し
た状態番号を系列的に記憶しておき、最尤判定部３５に
おいて最終時点で選択されて残った状態遷移から復号結
果を得る。
【００１３】
【発明が解決しようとする課題】上記従来技術で述べた
最尤復号方式では、枝尤度の計算に硬判定と言われる方
法を用いている。硬判定は表１に定義した様に送信符号
系列の信頼度を符号系列のハミング距離で測るものであ
る。一方、送信符号の信頼度を受信信号の振幅値を用
い、そのユークリッド距離で与える軟判定方式が有る。
これを図４に示す。
最尤復号方式では、枝尤度の計算に硬判定と言われる方
法を用いている。硬判定は表１に定義した様に送信符号
系列の信頼度を符号系列のハミング距離で測るものであ
る。一方、送信符号の信頼度を受信信号の振幅値を用
い、そのユークリッド距離で与える軟判定方式が有る。
これを図４に示す。
【００１４】図４は１次元（１ビット）の符号に対する
軟判定尤度を与えるもので、２次元（２ビット）の場合
は各々のビットに適用し、加算すればよい。受信信号レ
ベル＋Ｖが符号“０”に、−Ｖが符号“１”に対応す
る。図では符号“０”に対する尤度を表す。この尤度と
しては、受信振幅値に応じて０から１６までの値が割り
当てられる。すなわち図の受信信号振幅値Ａの様な振幅
の信号が受信されたとすると、硬判定の時の尤度は０と
なる。すなわち、硬判定では受信信号は符号“０”に近
いことは解るが、その確からしさは充分な精度では判断
できない。他方、軟判定では尤度は６と与えられる。こ
れは８（２つの符号レベルの中間点）に近い値であるこ
とから、符号“０”に近いけれども信頼度は低い値であ
る、と判断できる。なお、符号“１”に対する尤度は
“０”に対する尤度に対して図４の垂直軸に対称な傾斜
になる。
軟判定尤度を与えるもので、２次元（２ビット）の場合
は各々のビットに適用し、加算すればよい。受信信号レ
ベル＋Ｖが符号“０”に、−Ｖが符号“１”に対応す
る。図では符号“０”に対する尤度を表す。この尤度と
しては、受信振幅値に応じて０から１６までの値が割り
当てられる。すなわち図の受信信号振幅値Ａの様な振幅
の信号が受信されたとすると、硬判定の時の尤度は０と
なる。すなわち、硬判定では受信信号は符号“０”に近
いことは解るが、その確からしさは充分な精度では判断
できない。他方、軟判定では尤度は６と与えられる。こ
れは８（２つの符号レベルの中間点）に近い値であるこ
とから、符号“０”に近いけれども信頼度は低い値であ
る、と判断できる。なお、符号“１”に対する尤度は
“０”に対する尤度に対して図４の垂直軸に対称な傾斜
になる。
【００１５】図４の様な軟判定尤度を導入することで、
最尤復号方式の性能がさらに向上することが知られてい
る。ところが、軟判定による性能向上は、受信信号レベ
ルがほぼ一定で、ランダムな誤りが生ずる様な伝送路に
限られる。移動通信システムのように、フェーディング
により受信信号レベルが急激に変動する伝送路において
は、受信信号レベルが下がったところで、誤りがバース
ト的に集中して発生する。これは局所的に誤り率が非常
に高くなったのと等価であり、この様な場合、ヴィタビ
復号器は誤り訂正能力を失ってしまう。
最尤復号方式の性能がさらに向上することが知られてい
る。ところが、軟判定による性能向上は、受信信号レベ
ルがほぼ一定で、ランダムな誤りが生ずる様な伝送路に
限られる。移動通信システムのように、フェーディング
により受信信号レベルが急激に変動する伝送路において
は、受信信号レベルが下がったところで、誤りがバース
ト的に集中して発生する。これは局所的に誤り率が非常
に高くなったのと等価であり、この様な場合、ヴィタビ
復号器は誤り訂正能力を失ってしまう。
【００１６】この状況を図５の軟判定尤度を用いたヴィ
タビ復号器のトレリス線図で説明する。図５は図２の例
に軟判定尤度を適用したものである。すなわち、送信符
号の“０”に受信レベル＋７を対応させ、送信符号の
“１”に受信レベル−８を対応させる。従って、送信符
号の（０，１）は受信レベル（７，−８）に対応する。
また誤り系列の値もレベルで表し、−８以下、＋８以上
が誤りとなる。従って、例えば誤りパタン（９，−５）
は図２の誤りパタン（１，０）に対応する。実際の受信
レベルは送信符号の信号レベル値と誤り値とを加算した
ものである。受信符号に対し、各送信符号の軟判定枝尤
度を、両者の各桁の信号レベル差の和で与える。例え
ば、受信レベルが（１，２）の時、
タビ復号器のトレリス線図で説明する。図５は図２の例
に軟判定尤度を適用したものである。すなわち、送信符
号の“０”に受信レベル＋７を対応させ、送信符号の
“１”に受信レベル−８を対応させる。従って、送信符
号の（０，１）は受信レベル（７，−８）に対応する。
また誤り系列の値もレベルで表し、−８以下、＋８以上
が誤りとなる。従って、例えば誤りパタン（９，−５）
は図２の誤りパタン（１，０）に対応する。実際の受信
レベルは送信符号の信号レベル値と誤り値とを加算した
ものである。受信符号に対し、各送信符号の軟判定枝尤
度を、両者の各桁の信号レベル差の和で与える。例え
ば、受信レベルが（１，２）の時、
【００１７】
【表２】
【００１８】となる。この軟判定枝尤度を用いて、図２
と同様に最尤復号の処理を行った結果を、図５に示す。
選択された枝を実線で、捨てられた枝を破線で表してあ
る。また状態を示す白丸の側に書き添えた数字は各時点
での状態尤度の値を示す。さらに送信符号系列に対応す
る状態遷移を太い実線で示す。図から解るように、送信
符号系列に対応する遷移は、時点７と８の間で選択され
ず切れていることが解る。すなわち、図５のように誤り
が局所的に集中して、瞬時に誤り率が高くなった場合に
は、軟判定方式を用いても誤り訂正が困難であることが
解る。
と同様に最尤復号の処理を行った結果を、図５に示す。
選択された枝を実線で、捨てられた枝を破線で表してあ
る。また状態を示す白丸の側に書き添えた数字は各時点
での状態尤度の値を示す。さらに送信符号系列に対応す
る状態遷移を太い実線で示す。図から解るように、送信
符号系列に対応する遷移は、時点７と８の間で選択され
ず切れていることが解る。すなわち、図５のように誤り
が局所的に集中して、瞬時に誤り率が高くなった場合に
は、軟判定方式を用いても誤り訂正が困難であることが
解る。
【００１９】本発明の目的は、従来のヴィタビ復号器の
軟判定尤度の計算方法を改善し、信号レベルが変動し、
誤りがバースト的に発生するような伝送路でも適用でき
る軟判定最尤復号方法および復号器を提供することにあ
る。
軟判定尤度の計算方法を改善し、信号レベルが変動し、
誤りがバースト的に発生するような伝送路でも適用でき
る軟判定最尤復号方法および復号器を提供することにあ
る。
【００２０】
【課題を解決するための手段】本発明による軟判定最尤
復号方法は、送信側で畳み込み符号を用いて情報系列を
符号化した送信符号系列に対して、受信側で対応する受
信符号系列を最尤復号する際に、各受信符号についてそ
の候補符号の尤度を多値レベルの軟判定尤度で与える軟
判定最尤復号方法において、該軟判定尤度に受信信号の
瞬時振幅に依存する重み係数を掛けて補正し、該補正後
の軟判定尤度を用いて最尤復号を行うことを特徴とする
ものである。
復号方法は、送信側で畳み込み符号を用いて情報系列を
符号化した送信符号系列に対して、受信側で対応する受
信符号系列を最尤復号する際に、各受信符号についてそ
の候補符号の尤度を多値レベルの軟判定尤度で与える軟
判定最尤復号方法において、該軟判定尤度に受信信号の
瞬時振幅に依存する重み係数を掛けて補正し、該補正後
の軟判定尤度を用いて最尤復号を行うことを特徴とする
ものである。
【００２１】前記重み係数と瞬時受信振幅の関係は、例
えば。最大受信振幅で正規化した正規化振幅Ａ（０≦Ａ
≦１）の下に凸な単調増加関数として与えることができ
る。
えば。最大受信振幅で正規化した正規化振幅Ａ（０≦Ａ
≦１）の下に凸な単調増加関数として与えることができ
る。
【００２２】また、本発明による軟判定最尤復号器は、
送信側で情報系列を畳み込み符号を用いて符号化した送
信符号系列を受信側で受信して該受信符号系列を最尤復
号する際に、各受信符号についてその候補符号の尤度を
多値レベルの軟判定尤度で与える軟判定最尤復号器にお
いて、各受信符号について軟判定枝尤度を求める軟判定
枝尤度計算手段と、受信信号の瞬時振幅に応じた信号を
発生する受信振幅信号発生手段と、前記軟判定枝尤度計
算手段により求められた各軟判定枝尤度に対して、対応
する前記受信振幅信号を重み係数として掛け合わせる乗
算手段とを備えたものである。
送信側で情報系列を畳み込み符号を用いて符号化した送
信符号系列を受信側で受信して該受信符号系列を最尤復
号する際に、各受信符号についてその候補符号の尤度を
多値レベルの軟判定尤度で与える軟判定最尤復号器にお
いて、各受信符号について軟判定枝尤度を求める軟判定
枝尤度計算手段と、受信信号の瞬時振幅に応じた信号を
発生する受信振幅信号発生手段と、前記軟判定枝尤度計
算手段により求められた各軟判定枝尤度に対して、対応
する前記受信振幅信号を重み係数として掛け合わせる乗
算手段とを備えたものである。
【００２３】
【作用】ヴィタビ復号器では、各時点の枝尤度を積算し
て状態尤度を求め、状態尤度の大小で、状態遷移の選択
を行う。信号振幅が大きいときは、送信符号間の尤度差
も大きいため、状態尤度差も大きく、最尤復号が正しく
行われる確率は高い。しかし、信号振幅が小さいとき
は、誤りが多く、受信信号の確からしさは減少してい
る。にもかかわらず、信号振幅が大きいときと同じ確か
らしさを与えているのが、従来の最尤方式である。そこ
で、本発明者らは枝尤度を状態尤度に加算する場合、信
号振幅が減少して確からしさが小さくなっているとき
は、信号振幅の大きいときよりも重み係数を小さくすれ
ば、誤りが状態尤度に反映され難くなることに創到し
た。本発明の尤度計算法では、確からしさの大きい時に
積算しておいた状態尤度の確からしさの度合いを、確か
らしさの低い時に求めた枝尤度で破壊しないようにする
効果があり、これによって、誤りの頻度の高い時でも最
尤復号出来る確率を高める作用がある。
て状態尤度を求め、状態尤度の大小で、状態遷移の選択
を行う。信号振幅が大きいときは、送信符号間の尤度差
も大きいため、状態尤度差も大きく、最尤復号が正しく
行われる確率は高い。しかし、信号振幅が小さいとき
は、誤りが多く、受信信号の確からしさは減少してい
る。にもかかわらず、信号振幅が大きいときと同じ確か
らしさを与えているのが、従来の最尤方式である。そこ
で、本発明者らは枝尤度を状態尤度に加算する場合、信
号振幅が減少して確からしさが小さくなっているとき
は、信号振幅の大きいときよりも重み係数を小さくすれ
ば、誤りが状態尤度に反映され難くなることに創到し
た。本発明の尤度計算法では、確からしさの大きい時に
積算しておいた状態尤度の確からしさの度合いを、確か
らしさの低い時に求めた枝尤度で破壊しないようにする
効果があり、これによって、誤りの頻度の高い時でも最
尤復号出来る確率を高める作用がある。
【００２４】このように本発明によれば、移動通信回線
のようにフェーディングにより受信信号レベルが急激に
変動するシステムに軟判定最尤復号器を適用する場合の
困難を緩和することが出来る。すなわち、この様な回線
における、平均的な回線誤り率は低くても信号レベルが
低くなった場合に、誤りがバースト的に一時点に集中し
て発生し瞬時の誤り率が高くなるため、最尤復号器の復
号動作に破綻を来し、誤り訂正能力が損なわれるという
従来の問題に対して、軟判定尤度の計算に受信信号振幅
による重み係数を導入することによって、信号振幅の大
きい時と、小さい時の尤度に差を付け、振幅が小さく誤
り率が高い時の枝尤度を、状態尤度に積算することによ
り状態尤度の精度が減少することを軽減し、誤り訂正能
力の低下を抑えることができる。従って、移動通信だけ
でなく信号レベルの変動する通信システムに適用するこ
とが可能である。また本発明の実施に当たって、従来の
最尤復号器から増加する回路部分は極少ないものであ
り、従来の復調器にあるＡＧＣを少し変形するだけで構
成することが出来るので、実現は容易である。さらに
は、回路全体をディジタル回路で組むことも出来るの
で、ＬＳＩ化も可能である。
のようにフェーディングにより受信信号レベルが急激に
変動するシステムに軟判定最尤復号器を適用する場合の
困難を緩和することが出来る。すなわち、この様な回線
における、平均的な回線誤り率は低くても信号レベルが
低くなった場合に、誤りがバースト的に一時点に集中し
て発生し瞬時の誤り率が高くなるため、最尤復号器の復
号動作に破綻を来し、誤り訂正能力が損なわれるという
従来の問題に対して、軟判定尤度の計算に受信信号振幅
による重み係数を導入することによって、信号振幅の大
きい時と、小さい時の尤度に差を付け、振幅が小さく誤
り率が高い時の枝尤度を、状態尤度に積算することによ
り状態尤度の精度が減少することを軽減し、誤り訂正能
力の低下を抑えることができる。従って、移動通信だけ
でなく信号レベルの変動する通信システムに適用するこ
とが可能である。また本発明の実施に当たって、従来の
最尤復号器から増加する回路部分は極少ないものであ
り、従来の復調器にあるＡＧＣを少し変形するだけで構
成することが出来るので、実現は容易である。さらに
は、回路全体をディジタル回路で組むことも出来るの
で、ＬＳＩ化も可能である。
【００２５】
【実施例】以下、本発明の実施例について詳細に説明す
る。
る。
【００２６】本発明では、受信信号レベルを考慮した枝
尤度を導入する。図６に示すように受信信号振幅に対
し、＋Ｖ，−Ｖの所に識別値を設ける。両識別値の中間
の０が識別閾値となる。受信信号振幅が＋Ｖ，−Ｖに達
していなくても符号判別可能であるが、通常はＡＧＣ
（自動利得調整）を掛けて、受信レベルが＋Ｖ，−Ｖと
なるようにする。しかしフェーディングにより激しく受
信振幅が変動するような回線では、瞬時の受信振幅は変
動し、例えば、図６のように＋Ｖよりかなり低い＋ＶＡ
になる。この時、回線で受ける雑音は、受信レベルに拘
らず一定であり、図６の様な雑音分布を示している。す
なわち、受信信号振幅＋ＶＡではＣ／Ｎ（信号電力と雑
音電力の比）が低下する。最尤復号における尤度はＣ／
Ｎによって変化する。従って、受信信号レベルが下がっ
て、Ｃ／Ｎが低くなったときは、尤度も小さくしなけれ
ばならない。そこで、図６の「信号振幅を考慮した尤
度」のように、最大尤度１６に正規化信号振幅の２乗
（Ａ／Ａmax）2を掛けた値を尤度として用いる。
尤度を導入する。図６に示すように受信信号振幅に対
し、＋Ｖ，−Ｖの所に識別値を設ける。両識別値の中間
の０が識別閾値となる。受信信号振幅が＋Ｖ，−Ｖに達
していなくても符号判別可能であるが、通常はＡＧＣ
（自動利得調整）を掛けて、受信レベルが＋Ｖ，−Ｖと
なるようにする。しかしフェーディングにより激しく受
信振幅が変動するような回線では、瞬時の受信振幅は変
動し、例えば、図６のように＋Ｖよりかなり低い＋ＶＡ
になる。この時、回線で受ける雑音は、受信レベルに拘
らず一定であり、図６の様な雑音分布を示している。す
なわち、受信信号振幅＋ＶＡではＣ／Ｎ（信号電力と雑
音電力の比）が低下する。最尤復号における尤度はＣ／
Ｎによって変化する。従って、受信信号レベルが下がっ
て、Ｃ／Ｎが低くなったときは、尤度も小さくしなけれ
ばならない。そこで、図６の「信号振幅を考慮した尤
度」のように、最大尤度１６に正規化信号振幅の２乗
（Ａ／Ａmax）2を掛けた値を尤度として用いる。
【００２７】図７に上述の信号振幅を考慮した軟判定枝
尤度を用いた場合のトレリス線図を示す。図は図５で用
いた例に受信信号レベルの項目を追加したものである。
受信信号レベルが低い時に誤りが多く発生している。受
信信号振幅を考慮することにより、軟判定尤度はそのば
らつきが小さくなり、この効果は受信レベルが小さくな
るほど大きい。例えば、図７の時点４と５の間での受信
振幅は０．３、受信符号の信号レベルが（１，２）であ
るから、表２に示した各符号に対する尤度に（０．３）
2＝０．０９を掛けた値（表３）を新しく時点４、５間
での枝尤度とする。
尤度を用いた場合のトレリス線図を示す。図は図５で用
いた例に受信信号レベルの項目を追加したものである。
受信信号レベルが低い時に誤りが多く発生している。受
信信号振幅を考慮することにより、軟判定尤度はそのば
らつきが小さくなり、この効果は受信レベルが小さくな
るほど大きい。例えば、図７の時点４と５の間での受信
振幅は０．３、受信符号の信号レベルが（１，２）であ
るから、表２に示した各符号に対する尤度に（０．３）
2＝０．０９を掛けた値（表３）を新しく時点４、５間
での枝尤度とする。
【００２８】
【表３】
【００２９】この軟判定枝尤度を用いて、図５と同様に
最尤復号の処理を行ったトレリス線図を図７に示してあ
る。図から送信系列に対する遷移も途中で捨てられるこ
となく時点１０まで生き残っていることが解る。こうし
て、信号振幅が急激に変動し、振幅の小さい所で、誤り
が集中して発生するような回線でも、本発明による軟判
定尤度を用いれば、最尤復号の誤り率を改善することが
出来る。
最尤復号の処理を行ったトレリス線図を図７に示してあ
る。図から送信系列に対する遷移も途中で捨てられるこ
となく時点１０まで生き残っていることが解る。こうし
て、信号振幅が急激に変動し、振幅の小さい所で、誤り
が集中して発生するような回線でも、本発明による軟判
定尤度を用いれば、最尤復号の誤り率を改善することが
出来る。
【００３０】以上説明した様に、本発明の軟判定最尤復
号方式では、枝尤度の値が信号振幅によって変わる。信
号振幅が大きい時の例として、図７の時点３と４の間で
の受信振幅は０．８、受信符号の信号レベルは（−５，
−６）であるから、この時の枝尤度は、
号方式では、枝尤度の値が信号振幅によって変わる。信
号振幅が大きい時の例として、図７の時点３と４の間で
の受信振幅は０．８、受信符号の信号レベルは（−５，
−６）であるから、この時の枝尤度は、
【００３１】
【表４】
【００３２】となっている。送信符号間での枝尤度の最
大値と最小値の差は、振幅を考慮しない場合は、２０で
あるのに対し、振幅を考慮すると１３となる。一方、前
述の振幅が小さい時、表３の場合（振幅0.3）では、各
々、８と１になっている。すなわち、振幅を考慮しない
場合の軟判定尤度差は、２０／８（大振幅／小振幅）で
あるのに対し、信号振幅を考慮する場合には１３／１
（大振幅／小振幅）に尤度差が圧縮される。
大値と最小値の差は、振幅を考慮しない場合は、２０で
あるのに対し、振幅を考慮すると１３となる。一方、前
述の振幅が小さい時、表３の場合（振幅0.3）では、各
々、８と１になっている。すなわち、振幅を考慮しない
場合の軟判定尤度差は、２０／８（大振幅／小振幅）で
あるのに対し、信号振幅を考慮する場合には１３／１
（大振幅／小振幅）に尤度差が圧縮される。
【００３３】図８に、本発明による信号振幅を考慮した
軟判定尤度を用いた最尤復号器の一実施例の構成を示
す。同図において、８１は自動利得調整回路（ＡＧＣ：
Automatic Gain Control）、８２は軟判定枝尤度計算回
路、８３はヴィタビ復号器である。ＡＧＣは復調器の回
路の一部として用いられ、受信信号の振幅を一定レベル
に保つ装置である。普通、ＡＧＣではある時間区間にわ
たる振幅平均値が用いられるが、ここでは受信信号の瞬
時振幅値を用いる。同時に受信信号そのものも軟判定尤
度計算回路８２に送る。軟判定尤度計算回路８２は、図
３の従来のヴィタビ復号器における枝尤度計算回路３１
と同様に、受信系列に対して、各符号系列の枝尤度を計
算する回路であるが、軟判定尤度を計算することと、そ
の尤度にさらに信号振幅による重み係数を掛ける機能を
有することが、従来の尤度計算回路と異なる。求めた軟
判定尤度はヴィタビ復号器８３の、加算比較選択回路に
送られる。ヴィタビ復号器８３の枝尤度計算回路８２以
外の部分は図３の構成と同様である。
軟判定尤度を用いた最尤復号器の一実施例の構成を示
す。同図において、８１は自動利得調整回路（ＡＧＣ：
Automatic Gain Control）、８２は軟判定枝尤度計算回
路、８３はヴィタビ復号器である。ＡＧＣは復調器の回
路の一部として用いられ、受信信号の振幅を一定レベル
に保つ装置である。普通、ＡＧＣではある時間区間にわ
たる振幅平均値が用いられるが、ここでは受信信号の瞬
時振幅値を用いる。同時に受信信号そのものも軟判定尤
度計算回路８２に送る。軟判定尤度計算回路８２は、図
３の従来のヴィタビ復号器における枝尤度計算回路３１
と同様に、受信系列に対して、各符号系列の枝尤度を計
算する回路であるが、軟判定尤度を計算することと、そ
の尤度にさらに信号振幅による重み係数を掛ける機能を
有することが、従来の尤度計算回路と異なる。求めた軟
判定尤度はヴィタビ復号器８３の、加算比較選択回路に
送られる。ヴィタビ復号器８３の枝尤度計算回路８２以
外の部分は図３の構成と同様である。
【００３４】図９に４相位相変調の様な直交変調方式に
本発明を適用した自動利得調整回路（ＡＧＣ）８１およ
び軟判定枝尤度計算回路８２の構成例を示す。ＡＧＣ８
１は、掛算器９３，９５，９７，９８，９９、加算器９
４、平方根の逆数演算器９６、からなる。軟判定枝尤度
計算回路８２は、掛算器９１３、加減算器９１０，９１
１、軟判定尤度演算器９１２からなる。直交変調波は同
相（Ｉ）成分と、直交（Ｑ）成分の信号を有し、信号振
幅は（Ｉ2＋Ｑ2）の平方根で表される。そこで自動利得
調整回路９１の掛算器９３と９５でＩ，Ｑ各々の自乗を
計算し、加算器９４で加算すると、信号振幅の自乗が得
られる。次に平方根の逆数演算器９６により信号振幅の
逆数を求め、掛算器９８，９９でＩ，Ｑ信号成分に掛け
れば、瞬時振幅で振幅調整した受信信号が得られる。こ
れを軟判定枝尤度計算回路９２に入力する。一方、軟判
定尤度に掛ける重み係数を得るために、加算器９４から
得られる瞬時信号振幅の自乗に掛算器９７によって、最
大信号振幅の自乗値の逆数（１／Ａmax2）を掛けると、
正規化された受信信号振幅自乗値が得られる。軟判定枝
尤度計算回路９２では、受信信号と識別レベルを加減算
器９１０，９１１で比較し、軟判定尤度演算器９１２で
軟判定尤度を計算する。軟判定尤度は例えば、図４で示
したような信号振幅と尤度の関係をＲＯＭに書き込んで
おき、これを信号振幅と識別レベルとを比較した値で読
み出すことで構成できる。得られた軟判定尤度は掛算器
９１３により、正規化された受信信号振幅自乗値と掛け
ることで、重み係数を掛けた軟判定尤度とすることが出
来る。これを加算比較選択回路に入力し、最尤復号を行
う。
本発明を適用した自動利得調整回路（ＡＧＣ）８１およ
び軟判定枝尤度計算回路８２の構成例を示す。ＡＧＣ８
１は、掛算器９３，９５，９７，９８，９９、加算器９
４、平方根の逆数演算器９６、からなる。軟判定枝尤度
計算回路８２は、掛算器９１３、加減算器９１０，９１
１、軟判定尤度演算器９１２からなる。直交変調波は同
相（Ｉ）成分と、直交（Ｑ）成分の信号を有し、信号振
幅は（Ｉ2＋Ｑ2）の平方根で表される。そこで自動利得
調整回路９１の掛算器９３と９５でＩ，Ｑ各々の自乗を
計算し、加算器９４で加算すると、信号振幅の自乗が得
られる。次に平方根の逆数演算器９６により信号振幅の
逆数を求め、掛算器９８，９９でＩ，Ｑ信号成分に掛け
れば、瞬時振幅で振幅調整した受信信号が得られる。こ
れを軟判定枝尤度計算回路９２に入力する。一方、軟判
定尤度に掛ける重み係数を得るために、加算器９４から
得られる瞬時信号振幅の自乗に掛算器９７によって、最
大信号振幅の自乗値の逆数（１／Ａmax2）を掛けると、
正規化された受信信号振幅自乗値が得られる。軟判定枝
尤度計算回路９２では、受信信号と識別レベルを加減算
器９１０，９１１で比較し、軟判定尤度演算器９１２で
軟判定尤度を計算する。軟判定尤度は例えば、図４で示
したような信号振幅と尤度の関係をＲＯＭに書き込んで
おき、これを信号振幅と識別レベルとを比較した値で読
み出すことで構成できる。得られた軟判定尤度は掛算器
９１３により、正規化された受信信号振幅自乗値と掛け
ることで、重み係数を掛けた軟判定尤度とすることが出
来る。これを加算比較選択回路に入力し、最尤復号を行
う。
【００３５】軟判定尤度に信号振幅による重みを掛ける
方法として、信号振幅の自乗を用いる方法を説明した
が、振幅の小さいときに尤度差が小さくなる様な重み係
数ならば他の方法でも構わない。
方法として、信号振幅の自乗を用いる方法を説明した
が、振幅の小さいときに尤度差が小さくなる様な重み係
数ならば他の方法でも構わない。
【００３６】種々の重み係数を図１０に示す。ａは正規
化振幅Ａに比例する重み係数、ｂは正規化振幅Ａの自乗
に比例する重み係数を示す。また、ｃは正規化振幅Ａが
Ａ１より大きい場合は比例し、Ａ１以下では硬判定を行
うものをしめす。図中、Ｍは最大軟判定尤度を表わす。
さらに、ｄは正規化振幅Ａ３までは軟判定し、Ａ３以下
で正規化振幅Ａに比例させるもの、ｅはｃとｄを混用し
たもの、ｆは正規化振幅Ａ２までは軟判定し、Ａ２以下
では硬判定を用いるものである。尤度に掛ける重み係数
としては、上述したように振幅の小さい時に尤度差が小
さくなる様な係数であれば、同様な効果が期待できる。
構成手段によっては、図１０のｃ，ｄ，ｅ，ｆのような
正規化振幅値Ａに対して滑らかでない重み係数の方が構
成が簡単で、簡便な場合も有り得る。
化振幅Ａに比例する重み係数、ｂは正規化振幅Ａの自乗
に比例する重み係数を示す。また、ｃは正規化振幅Ａが
Ａ１より大きい場合は比例し、Ａ１以下では硬判定を行
うものをしめす。図中、Ｍは最大軟判定尤度を表わす。
さらに、ｄは正規化振幅Ａ３までは軟判定し、Ａ３以下
で正規化振幅Ａに比例させるもの、ｅはｃとｄを混用し
たもの、ｆは正規化振幅Ａ２までは軟判定し、Ａ２以下
では硬判定を用いるものである。尤度に掛ける重み係数
としては、上述したように振幅の小さい時に尤度差が小
さくなる様な係数であれば、同様な効果が期待できる。
構成手段によっては、図１０のｃ，ｄ，ｅ，ｆのような
正規化振幅値Ａに対して滑らかでない重み係数の方が構
成が簡単で、簡便な場合も有り得る。
【００３７】以上、本発明を正規化振幅値に対して固定
的に重み係数を与える実施例に付いて説明したが、さら
には、受信信号の平均信号振幅によって重み係数のパラ
メータ（図１０のＡ１，Ａ２，Ａ３）を適応的に変化さ
せることも可能である。また重み係数として、図１０に
示した関数形以外のものも適用することが出来、様々な
変形が可能である。
的に重み係数を与える実施例に付いて説明したが、さら
には、受信信号の平均信号振幅によって重み係数のパラ
メータ（図１０のＡ１，Ａ２，Ａ３）を適応的に変化さ
せることも可能である。また重み係数として、図１０に
示した関数形以外のものも適用することが出来、様々な
変形が可能である。
【００３８】
【発明の効果】本発明によれば、従来、移動通信回線の
ようにフェーディングにより受信信号レベルが急激に変
動するシステムに軟判定最尤復号器を適用する場合の困
難を緩和することができる。すなわち、信号振幅の大き
い時と、小さい時の尤度に差を付け、振幅が小さく誤り
率が高い時の枝尤度を、状態尤度に積算することにより
状態尤度が減少する困難を軽減し、誤り訂正能力の低下
を抑えることができる。従って、移動通信だけでなく信
号レベルの変動する通信システムに適用することが可能
である。
ようにフェーディングにより受信信号レベルが急激に変
動するシステムに軟判定最尤復号器を適用する場合の困
難を緩和することができる。すなわち、信号振幅の大き
い時と、小さい時の尤度に差を付け、振幅が小さく誤り
率が高い時の枝尤度を、状態尤度に積算することにより
状態尤度が減少する困難を軽減し、誤り訂正能力の低下
を抑えることができる。従って、移動通信だけでなく信
号レベルの変動する通信システムに適用することが可能
である。
【図１】畳み込み符号器の構成図である。
【図２】図１の畳み込み符号器の動作を表すトレリス線
図である。
図である。
【図３】ヴィタビ復号器の構成ブロック図である。
【図４】従来方法による軟判定方式の説明図である。
【図５】従来方法による軟判定方式のトレリス線図であ
る。
る。
【図６】本発明による軟判定方式の原理説明図である。
【図７】本発明の軟判定方式によるトレリス線図であ
る。
る。
【図８】本発明の一実施例の構成図である。
【図９】本発明の他の実施例の詳細構成図である。
【図１０】本発明による軟判定尤度に掛ける重み係数の
例を示す説明図である。
例を示す説明図である。
１，２…遅延素子、３，４，５…排他論理和ゲート、３
１…枝尤度計算回路、３２…加算比較選択回路、３３…
状態尤度メモリ、３４…パスメモリ、３５…最尤判定回
路、８１，９１…自動利得調整回路、８２，９２…軟判
定枝尤度計算回路、８３…ヴィタビ復号器、９３，９
５，９７，９８，９９，９１３…掛算器、９４…加算
器、９６…平方根の逆数演算器、９１０，９１１…加減
算器、９１２…軟判定尤度演算器。
１…枝尤度計算回路、３２…加算比較選択回路、３３…
状態尤度メモリ、３４…パスメモリ、３５…最尤判定回
路、８１，９１…自動利得調整回路、８２，９２…軟判
定枝尤度計算回路、８３…ヴィタビ復号器、９３，９
５，９７，９８，９９，９１３…掛算器、９４…加算
器、９６…平方根の逆数演算器、９１０，９１１…加減
算器、９１２…軟判定尤度演算器。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 浅川 吉章 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 古谷 正博 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内
Claims (9)
- 【請求項１】送信側で畳み込み符号を用いて情報系列を
符号化した送信符号系列に対して、受信側で対応する受
信符号系列を最尤復号する際に、各受信符号についてそ
の候補符号の尤度を多値レベルの軟判定尤度で与える軟
判定最尤復号方法において、該軟判定尤度に受信信号の
瞬時受信振幅に依存する重み係数を掛けて補正し、該補
正後の軟判定尤度を用いて最尤復号を行うことを特徴と
する軟判定最尤復号方法。 - 【請求項２】前記重み係数と瞬時受信振幅の関係を、最
大受信振幅で正規化した正規化振幅Ａ（０≦Ａ≦１）の
下に凸な単調増加関数として与えることを特徴とする請
求項１記載の軟判定最尤復号方法。 - 【請求項３】前記重み係数と瞬時受信振幅の関係を、最
大受信振幅で正規化した正規化振幅Ａ（０≦Ａ≦１）の
２次関数として与えることを特徴とする請求項２記載の
軟判定最尤復号方法。 - 【請求項４】前記重み係数と瞬時受信振幅の関係を、最
大受信振幅で正規化した正規化振幅Ａ（０≦Ａ≦１）の
１次関数として与えることを特徴とする請求項１記載の
軟判定最尤復号方法。 - 【請求項５】前記重み係数と瞬時受信振幅の関係を、最
大受信振幅で正規化した正規化振幅Ａ（０≦Ａ≦１）に
対して、ある定数Ａ1、Ａ2（０＜Ａ1＜Ａ2≦１）を設
け、０≦Ａ≦Ａ1では０、Ａ2≦Ａ≦１では１、Ａ1≦Ａ
≦Ａ2では０と１を結ぶＡの１次関数あるいは、下に凸
な単調増加関数として与えることを特徴とする請求項１
記載の軟判定最尤復号方法。 - 【請求項６】最大軟判定尤度をＭとするとき、前記重み
係数と瞬時受信振幅の関係を、前記正規化振幅Ａが０≦
Ａ≦Ａ1の範囲で１／Ｍとなる様に与えることを特徴と
する請求項５記載の軟判定最尤復号方法。 - 【請求項７】前記定数Ａ1およびＡ2を、受信信号のある
一定時間における平均振幅値に応じて、変化させること
を特徴とする請求項５または６記載の軟判定最尤復号方
法。 - 【請求項８】送信側で情報系列を畳み込み符号を用いて
符号化した送信符号系列を受信側で受信して該受信符号
系列を最尤復号する際に、各受信符号についてその候補
符号の尤度を多値レベルの軟判定尤度で与える軟判定最
尤復号器において、 各受信符号について軟判定枝尤度を求める軟判定枝尤度
計算手段と、 受信信号の瞬時振幅に応じた信号を発生する受信振幅信
号発生手段と、 前記軟判定枝尤度計算手段により求められた各軟判定枝
尤度に対して、対応する前記受信振幅信号を重み係数と
して掛け合わせる乗算手段とを備えたことを特徴とする
軟判定最尤復号器。 - 【請求項９】前記受信振幅信号発生手段は、重み係数と
受信振幅の関係を、最大受信振幅で正規化した正規化振
幅Ａ（０≦Ａ≦１）の下に凸な単調増加関数として与え
ることを特徴とする請求項８記載の軟判定最尤復号器。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4119241A JPH05315977A (ja) | 1992-05-12 | 1992-05-12 | 軟判定最尤復号方法および復号器 |
| US08/057,813 US5566191A (en) | 1992-05-12 | 1993-05-07 | Soft decision maximum likelihood decoding method with adaptive metric |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4119241A JPH05315977A (ja) | 1992-05-12 | 1992-05-12 | 軟判定最尤復号方法および復号器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05315977A true JPH05315977A (ja) | 1993-11-26 |
Family
ID=14756463
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4119241A Pending JPH05315977A (ja) | 1992-05-12 | 1992-05-12 | 軟判定最尤復号方法および復号器 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5566191A (ja) |
| JP (1) | JPH05315977A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002111626A (ja) * | 2000-07-24 | 2002-04-12 | Sharp Corp | Ｏｆｄｍ復調装置 |
| JP2002217746A (ja) * | 2000-12-26 | 2002-08-02 | Motorola Inc | 軟判定復号アルゴリズムにおいて使用されるブランチ・メトリックを計算する方法および装置 |
| KR100338388B1 (ko) * | 1995-12-28 | 2002-10-31 | 사단법인 고등기술연구원 연구조합 | 경판정방식을이용한비터기복호기 |
| JP2003529287A (ja) * | 2000-03-24 | 2003-09-30 | アセロス コミュニケーションズ インク． | ディジタル通信用のデコーデングシステムと方法 |
| KR100468583B1 (ko) * | 2002-09-02 | 2005-01-31 | 엘지전자 주식회사 | 통신시스템 수신기의 에러정정장치 |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10322408A (ja) * | 1997-03-19 | 1998-12-04 | Sony Corp | 受信装置及び信号受信方法 |
| AU2022800A (en) * | 1998-11-09 | 2000-05-29 | Broadcom Corporation, Et Al. | Multi-pair gigabit ethernet transceiver |
| US6477200B1 (en) * | 1998-11-09 | 2002-11-05 | Broadcom Corporation | Multi-pair gigabit ethernet transceiver |
| CN1214535C (zh) | 1998-12-01 | 2005-08-10 | 西门子公司 | 有限卷积码的软判决解码 |
| US7356752B2 (en) * | 2000-03-14 | 2008-04-08 | Comtech Telecommunications Corp. | Enhanced turbo product codes |
| AU2001289296A1 (en) * | 2000-04-04 | 2001-10-15 | Advanced Hardware Architectures, Inc. | Enhanced turbo product code decoder system |
| FI20001513A (fi) | 2000-06-26 | 2001-12-27 | Nokia Networks Oy | Menetelmä tiedonsiirron laadun parantamiseksi |
| US6792055B1 (en) | 2000-07-21 | 2004-09-14 | Rockwell Collins | Data communications receiver with automatic control of gain or threshold for soft decision decoding |
| US7020185B1 (en) | 2000-11-28 | 2006-03-28 | Lucent Technologies Inc. | Method and apparatus for determining channel conditions in a communication system |
| US6980602B1 (en) * | 2001-01-31 | 2005-12-27 | Comsys Communication & Signal Processing Ltd. | Normalization of equalizer soft output for channels with varying noise power |
| EP1407555A1 (en) * | 2001-05-09 | 2004-04-14 | Comtech Telecommunications Corp. | Low density parity check codes and low density turbo product codes |
| JP3532884B2 (ja) * | 2001-05-18 | 2004-05-31 | 松下電器産業株式会社 | ビタビ復号器 |
| JP4382672B2 (ja) * | 2002-11-22 | 2009-12-16 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 通信信号を復号する方法、装置およびデバイス |
| TWI276307B (en) * | 2004-07-16 | 2007-03-11 | Lite On It Corp | Method and system for adjusting maximum likelihood detection |
| JP4604916B2 (ja) * | 2005-08-29 | 2011-01-05 | パナソニック株式会社 | 無線ネットワークシステム、無線通信方法及び無線通信装置 |
| JP4539539B2 (ja) * | 2005-11-18 | 2010-09-08 | 株式会社デンソー | 軟判定値補正方法，受信装置，プログラム |
| KR20070083436A (ko) * | 2006-02-21 | 2007-08-24 | 삼성전자주식회사 | 객체인증장치 및 방법 |
| JP4816424B2 (ja) * | 2006-11-21 | 2011-11-16 | 株式会社デンソー | 受信方式，受信装置，プログラム |
| US7965782B1 (en) | 2007-05-11 | 2011-06-21 | Redpine Signals, Inc. | Reduced complexity maximum likelihood decoder for MIMO communications |
| JP5992292B2 (ja) * | 2012-10-30 | 2016-09-14 | 株式会社東芝 | 復号装置、方法およびプログラム |
| WO2014106820A1 (en) * | 2013-01-04 | 2014-07-10 | Marvell World Trade Ltd. | Enhanced buffering of soft decoding metrics |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4763331A (en) * | 1985-12-11 | 1988-08-09 | Nippon Telegraph And Telephone Corporation | Method for decoding error correcting block codes |
| US4852090A (en) * | 1987-02-02 | 1989-07-25 | Motorola, Inc. | TDMA communications system with adaptive equalization |
| US4829543A (en) * | 1987-12-04 | 1989-05-09 | Motorola, Inc. | Phase-coherent TDMA quadrature receiver for multipath fading channels |
| US5271042A (en) * | 1989-10-13 | 1993-12-14 | Motorola, Inc. | Soft decision decoding with channel equalization |
| US5142551A (en) * | 1991-02-28 | 1992-08-25 | Motorola, Inc. | Signal weighting system for digital receiver |
-
1992
- 1992-05-12 JP JP4119241A patent/JPH05315977A/ja active Pending
-
1993
- 1993-05-07 US US08/057,813 patent/US5566191A/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100338388B1 (ko) * | 1995-12-28 | 2002-10-31 | 사단법인 고등기술연구원 연구조합 | 경판정방식을이용한비터기복호기 |
| JP2003529287A (ja) * | 2000-03-24 | 2003-09-30 | アセロス コミュニケーションズ インク． | ディジタル通信用のデコーデングシステムと方法 |
| JP4943619B2 (ja) * | 2000-03-24 | 2012-05-30 | クゥアルコム・アセロス・インコーポレイテッド | ディジタル通信用のデコーデングシステムと方法 |
| JP2002111626A (ja) * | 2000-07-24 | 2002-04-12 | Sharp Corp | Ｏｆｄｍ復調装置 |
| JP2002217746A (ja) * | 2000-12-26 | 2002-08-02 | Motorola Inc | 軟判定復号アルゴリズムにおいて使用されるブランチ・メトリックを計算する方法および装置 |
| JP4629223B2 (ja) * | 2000-12-26 | 2011-02-09 | モトローラ・インコーポレイテッド | 軟判定復号アルゴリズムにおいて使用されるブランチ・メトリックを計算する方法および装置 |
| KR100468583B1 (ko) * | 2002-09-02 | 2005-01-31 | 엘지전자 주식회사 | 통신시스템 수신기의 에러정정장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5566191A (en) | 1996-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05315977A (ja) | 軟判定最尤復号方法および復号器 | |
| US7159168B2 (en) | Iterative decoding with likelihood weighting | |
| JP3998723B2 (ja) | 畳み込み符号化された符号語を復号化するためのソフト判定出力 | |
| JP4373340B2 (ja) | 反復復号のためのソフト情報スケーリング | |
| KR100491910B1 (ko) | 비동일 에러 보호를 갖는 통신 신호를 검출하는 방법 및 장치 | |
| EP1170870A1 (en) | Turbo decoder | |
| US6879648B2 (en) | Turbo decoder stopping based on mean and variance of extrinsics | |
| WO2001043293A1 (en) | Reduced search symbol estimation algorithm | |
| US7310369B1 (en) | SNR-related parameter estimation method and system | |
| US6460160B1 (en) | Chase iteration processing for decoding input data | |
| RU2214679C2 (ru) | Способ квантования для итеративного декодера в системе связи | |
| US8059762B2 (en) | System and method for enhanced symbol generation | |
| EP0897620B1 (en) | VERFAHREN ZUR DEKODIERUNG VON DATENSIGNALEN MITTELS EINES ENTSCHEIDUNGSFENSTERS fester Länge | |
| US5608763A (en) | Method and apparatus for decoding a radio frequency signal containing a sequence of phase values | |
| US20030018941A1 (en) | Method and apparatus for demodulation | |
| US6954507B2 (en) | Method for estimating the bit error rate in a radio receiver and corresponding radio receiver | |
| JP2004512742A (ja) | グレイ符号化された信号からソフトビット情報を生成する方法 | |
| US6507619B1 (en) | Decoding system and method for digital communications | |
| JP2008502246A (ja) | ターボ復号化器の位相シフトの補償システム | |
| EP1326358B1 (en) | Scaling of Viterbi decoding based on channel and location information | |
| US6677865B1 (en) | Method and configuration for decoding information | |
| CN112003626A (zh) | 一种基于导航电文已知比特的ldpc译码方法、系统和介质 | |
| JP3237864B2 (ja) | 軟判定ビタビ復号方法 | |
| JPH04219028A (ja) | 軟判定ビタビ復号方法 | |
| JP3259339B2 (ja) | ビタビ復号方法およびその装置 |