Presentation 2003/7/16
A Study of Analysis of Alternate Decoding Algorithm of Convolutional Codes
Masayuki OSAWA, Ryo NOMURA, Toshiyasu MATSUSHIMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The maximum a posterior probability decoding of Low Density Parity Check (LDPC) Codes and Turbo Codes is one of the most active subjects in research of error correcting codes. Recently, various methods of analyzing decoding algorithm of these codes using Monte Carlo method partially, not entirely, are proposed. The representative methods of this type are EXIT-CHART for BCJR algorithm on Turbo Codes and for sum product algorithm on LDPC Codes and Gaussian Approximation for BCJR algorithm on Turbo Codes. On the other hand, alternate algorithm for generalized posterior probability on LDPC Codes, Convolutional Codes and Turbo Codes turned out to be superior to sum product algorithm or BCJR algorithm on those codes in many points by simulations. In this paper we consider a method of analyzing alternate algorithm for generalized posterior probability on Convolutional Codes using Monte Carlo Filter method partially.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Convolutional Codes / An Alternate Algorithm for Generalized Posterior Probability / Monte Carlo Method
Paper # IT2003-33
Date of Issue

Conference Information
Committee IT
Conference Date 2003/7/16(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study of Analysis of Alternate Decoding Algorithm of Convolutional Codes
Sub Title (in English)
Keyword(1) Convolutional Codes
Keyword(2) An Alternate Algorithm for Generalized Posterior Probability
Keyword(3) Monte Carlo Method
1st Author's Name Masayuki OSAWA
1st Author's Affiliation Dep.of Industrial and Management Systems Engineering Waseda University()
2nd Author's Name Ryo NOMURA
2nd Author's Affiliation Dep.of Industrial and Management Systems Engineering Waseda University
3rd Author's Name Toshiyasu MATSUSHIMA
3rd Author's Affiliation Dep.of Industrial and Management Systems Engineering Waseda University
Date 2003/7/16
Paper # IT2003-33
Volume (vol) vol.103
Number (no) 215
Page pp.pp.-
#Pages 6
Date of Issue