Battail のSOVAに対する精密化について

萩間 太志; 新家 稔央; 桑子 雅史; 横山 孝典; Toshihiro NIINOMI

Battail のSOVAに対する精密化について

Translated title of the contribution: A Modification of Battail-SOVA

萩間太志, 新家稔央, 桑子雅史, 横山孝典, Toshihiro NIINOMI

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

畳込み符号の復号シンボルに対する事後確率比を近似的に求めるアルゴリズムとして,BattailによるSOVA(Soft Output Viterbi Algorithm)が知られている.このアルゴリズムはMax-Log-MAPとは異なり,トレリスの始点から終点への一方向のみの計算を行う.しかし,その近似方法がMax-Log-MAPと等価であることがFossorierによって示されている.本論文では,一方向のみの計算過程において捨てられた複数本のパスのゆう度を記憶し,事後確率比の計算に対して精密化を図る方式を提案する.

Translated title of the contribution	A Modification of Battail-SOVA
Original language	Japanese
Pages (from-to)	667 - 676
Journal	The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese edition) A
Volume	93
Issue number	10
State	Published - 1 Oct 2010

Cite this

@article{77db34d0fc65426687b8a810ed83d830,

title = "Battail のSOVAに対する精密化について",

abstract = "畳込み符号の復号シンボルに対する事後確率比を近似的に求めるアルゴリズムとして,BattailによるSOVA(Soft Output Viterbi Algorithm)が知られている.このアルゴリズムはMax-Log-MAPとは異なり,トレリスの始点から終点への一方向のみの計算を行う.しかし,その近似方法がMax-Log-MAPと等価であることがFossorierによって示されている.本論文では,一方向のみの計算過程において捨てられた複数本のパスのゆう度を記憶し,事後確率比の計算に対して精密化を図る方式を提案する.",

author = "\{萩間太志\} and \{新家稔央\} and \{桑子雅史\} and \{横山孝典\} and Toshihiro NIINOMI",

year = "2010",

month = oct,

day = "1",

language = "Japanese",

volume = "93",

pages = "667 -- 676",

journal = "The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese edition) A",

issn = "0913-5707",

publisher = "一般社団法人電子情報通信学会",

number = "10",

}

TY - JOUR

T1 - Battail のSOVAに対する精密化について

AU - 萩間太志, null

AU - 新家稔央, null

AU - 桑子雅史, null

AU - 横山孝典, null

AU - NIINOMI, Toshihiro

PY - 2010/10/1

Y1 - 2010/10/1

N2 - 畳込み符号の復号シンボルに対する事後確率比を近似的に求めるアルゴリズムとして,BattailによるSOVA(Soft Output Viterbi Algorithm)が知られている.このアルゴリズムはMax-Log-MAPとは異なり,トレリスの始点から終点への一方向のみの計算を行う.しかし,その近似方法がMax-Log-MAPと等価であることがFossorierによって示されている.本論文では,一方向のみの計算過程において捨てられた複数本のパスのゆう度を記憶し,事後確率比の計算に対して精密化を図る方式を提案する.

AB - 畳込み符号の復号シンボルに対する事後確率比を近似的に求めるアルゴリズムとして,BattailによるSOVA(Soft Output Viterbi Algorithm)が知られている.このアルゴリズムはMax-Log-MAPとは異なり,トレリスの始点から終点への一方向のみの計算を行う.しかし,その近似方法がMax-Log-MAPと等価であることがFossorierによって示されている.本論文では,一方向のみの計算過程において捨てられた複数本のパスのゆう度を記憶し,事後確率比の計算に対して精密化を図る方式を提案する.

M3 - 記事

SN - 0913-5707

VL - 93

SP - 667

EP - 676

JO - The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese edition) A

JF - The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Japanese edition) A

IS - 10

ER -

Battail のSOVAに対する精密化について

Abstract

Fingerprint

Cite this