Presentation 2019-03-07
Innovations, σ-Fields, and Martingales Associated with Viterbi Decoding of Convolutional Codes
Masato Tajima,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In the previous paper, by comparing with the results in the linear filtering theory, we have introduced the notion of innovations for Viterbi decoding of convolutional codes. In this paper, we discuss a problem of extracting innovations/martingales from the input to an SST Viterbi decoder and the input to the corresponding main decoder from the viewpoint of stochastic processes. We see that increasing families of sigma-fields (i.e., filtrations) associated with the information available from knowledge of the observations play an essential role. It is shown that whether the composite of the information and related observations forms a system of Gaussian random variables is crucial to our discussion.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) linear filtering theory / innovation / sigma-field / martingale / Gaussian random variables
Paper # IT2018-98,ISEC2018-104,WBS2018-99
Date of Issue 2019-02-28 (IT, ISEC, WBS)

Conference Information
Committee IT / ISEC / WBS
Conference Date 2019/3/7(2days)
Place (in Japanese) (See Japanese page)
Place (in English) University of Electro-Communications
Topics (in Japanese) (See Japanese page)
Topics (in English) joint meeting of IT, ISEC, and WBS
Chair Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST)
Vice Chair Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT)
Secretary Tadashi Wadayama(Nagano Pref Inst. of Tech.) / Shiho Moriai(UEC) / Shoichi Hirose(Tokai Univ.) / Koji Ohuchi(NICT) / Kenichi Takizawa(Ibaraki Univ.)
Assistant Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Innovations, σ-Fields, and Martingales Associated with Viterbi Decoding of Convolutional Codes
Sub Title (in English)
Keyword(1) linear filtering theory
Keyword(2) innovation
Keyword(3) sigma-field
Keyword(4) martingale
Keyword(5) Gaussian random variables
1st Author's Name Masato Tajima
1st Author's Affiliation *(*)
Date 2019-03-07
Paper # IT2018-98,ISEC2018-104,WBS2018-99
Volume (vol) vol.118
Number (no) IT-477,ISEC-478,WBS-479
Page pp.pp.137-142(IT), pp.137-142(ISEC), pp.137-142(WBS),
#Pages 6
Date of Issue 2019-02-28 (IT, ISEC, WBS)