Presentation 1994/6/22
A Study of M-algorithm combined with Pre-Decoding
Hiroki Nakamura, Takaya Yamazato, Masaaki Katayama, Akira Ogawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The Viterbi algorithm is well-known as the decoding algorithm of convolutional codes.Its computional complexity,however,is propotional to the memory length of the coder.In this paper,for the purpose of reducing complexity,we propose M-algorithm combined with pre-decoding.As a result,it is shown that the proposed decoding scheme can achieve almost the same error performance comparing to the Viterbi algorithm in spite of the fact that survivor paths are 1, 8 of that of the Viterbi algorithm.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Viterbi algorithm / Pre-Decoding / M-algorithm
Paper # CS94-37,RCS94-15,SST94-6
Date of Issue

Conference Information
Committee CS
Conference Date 1994/6/22(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 Communication Systems (CS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study of M-algorithm combined with Pre-Decoding
Sub Title (in English)
Keyword(1) Viterbi algorithm
Keyword(2) Pre-Decoding
Keyword(3) M-algorithm
1st Author's Name Hiroki Nakamura
1st Author's Affiliation Depertment of Information Electronics,School of Engineering,Nagoya University()
2nd Author's Name Takaya Yamazato
2nd Author's Affiliation Depertment of Information Electronics,School of Engineering,Nagoya University
3rd Author's Name Masaaki Katayama
3rd Author's Affiliation Depertment of Information Electronics,School of Engineering,Nagoya University
4th Author's Name Akira Ogawa
4th Author's Affiliation Depertment of Information Electronics,School of Engineering,Nagoya University
Date 1994/6/22
Paper # CS94-37,RCS94-15,SST94-6
Volume (vol) vol.94
Number (no) 107
Page pp.pp.-
#Pages 6
Date of Issue