New Viterbi algorithm with adaptive path reduction method

Takaya Yamazato, Iwao Sasase, Shinsaku Mori

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A new Viterbi algorithm with adaptive path reduction method is presented. The proposed system consists of the pre-decoder and reduced path Viterbi decoder. The pre-decoder separates the mixed channel noise from the received sequence. The number of errors in the pre-decoded error sequence is counted and the path reduction is implemented by the number of errors in pre-decoded error sequence. The path reduction is implemented as a function of channel condition because the errors in the pre-decoded error sequence can be considered as the channel error sequence. Due to the reduction of the path, the number of ACS (add compare select) operations can be reduced, which occupies the dominant part in Viterbi decoding. The ACS reduction ratio for the proposed system achieves up to 30% for the case of (2, 1, 2) Ungeboeck code without degradation of the error performance.

Original languageEnglish
Pages (from-to)1422-1429
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE76-A
Issue number9
Publication statusPublished - 1993 Sep

Fingerprint

Viterbi Algorithm
Viterbi algorithm
Reduction Method
Path
Decoding
Degradation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Electrical and Electronic Engineering

Cite this

New Viterbi algorithm with adaptive path reduction method. / Yamazato, Takaya; Sasase, Iwao; Mori, Shinsaku.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E76-A, No. 9, 09.1993, p. 1422-1429.

Research output: Contribution to journalArticle

@article{3b8a3f3dcc8b46cf97a10a1bc7c04137,
title = "New Viterbi algorithm with adaptive path reduction method",
abstract = "A new Viterbi algorithm with adaptive path reduction method is presented. The proposed system consists of the pre-decoder and reduced path Viterbi decoder. The pre-decoder separates the mixed channel noise from the received sequence. The number of errors in the pre-decoded error sequence is counted and the path reduction is implemented by the number of errors in pre-decoded error sequence. The path reduction is implemented as a function of channel condition because the errors in the pre-decoded error sequence can be considered as the channel error sequence. Due to the reduction of the path, the number of ACS (add compare select) operations can be reduced, which occupies the dominant part in Viterbi decoding. The ACS reduction ratio for the proposed system achieves up to 30{\%} for the case of (2, 1, 2) Ungeboeck code without degradation of the error performance.",
author = "Takaya Yamazato and Iwao Sasase and Shinsaku Mori",
year = "1993",
month = "9",
language = "English",
volume = "E76-A",
pages = "1422--1429",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "9",

}

TY - JOUR

T1 - New Viterbi algorithm with adaptive path reduction method

AU - Yamazato, Takaya

AU - Sasase, Iwao

AU - Mori, Shinsaku

PY - 1993/9

Y1 - 1993/9

N2 - A new Viterbi algorithm with adaptive path reduction method is presented. The proposed system consists of the pre-decoder and reduced path Viterbi decoder. The pre-decoder separates the mixed channel noise from the received sequence. The number of errors in the pre-decoded error sequence is counted and the path reduction is implemented by the number of errors in pre-decoded error sequence. The path reduction is implemented as a function of channel condition because the errors in the pre-decoded error sequence can be considered as the channel error sequence. Due to the reduction of the path, the number of ACS (add compare select) operations can be reduced, which occupies the dominant part in Viterbi decoding. The ACS reduction ratio for the proposed system achieves up to 30% for the case of (2, 1, 2) Ungeboeck code without degradation of the error performance.

AB - A new Viterbi algorithm with adaptive path reduction method is presented. The proposed system consists of the pre-decoder and reduced path Viterbi decoder. The pre-decoder separates the mixed channel noise from the received sequence. The number of errors in the pre-decoded error sequence is counted and the path reduction is implemented by the number of errors in pre-decoded error sequence. The path reduction is implemented as a function of channel condition because the errors in the pre-decoded error sequence can be considered as the channel error sequence. Due to the reduction of the path, the number of ACS (add compare select) operations can be reduced, which occupies the dominant part in Viterbi decoding. The ACS reduction ratio for the proposed system achieves up to 30% for the case of (2, 1, 2) Ungeboeck code without degradation of the error performance.

UR - http://www.scopus.com/inward/record.url?scp=0027666745&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027666745&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0027666745

VL - E76-A

SP - 1422

EP - 1429

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 9

ER -