Reduced path viterbi decoder with inverse circuit of the encoder

Takaya Yamazato, Iwao Sasase, Shinsaku Mori, Masaaki Katayama, Akira Ogawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A reduced path Viterbi decoder with inverwe circuit of the encoder is proposed. 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) Ungerboeck code without degradation of the error performance.

Original languageEnglish
Title of host publicationProc IEEE 1993 Pac Rim Conf Commun Comput Signal Process
PublisherPubl by IEEE
Pages569-572
Number of pages4
ISBN (Print)0780312198
Publication statusPublished - 1993
Externally publishedYes
EventProceedings of the IEEE 1993 Pacific Rim Conference on Communications, Computers and Signal Processing - Victoria, BC, Can
Duration: 1993 May 191993 May 21

Other

OtherProceedings of the IEEE 1993 Pacific Rim Conference on Communications, Computers and Signal Processing
CityVictoria, BC, Can
Period93/5/1993/5/21

Fingerprint

Networks (circuits)
Decoding
Degradation

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Yamazato, T., Sasase, I., Mori, S., Katayama, M., & Ogawa, A. (1993). Reduced path viterbi decoder with inverse circuit of the encoder. In Proc IEEE 1993 Pac Rim Conf Commun Comput Signal Process (pp. 569-572). Publ by IEEE.

Reduced path viterbi decoder with inverse circuit of the encoder. / Yamazato, Takaya; Sasase, Iwao; Mori, Shinsaku; Katayama, Masaaki; Ogawa, Akira.

Proc IEEE 1993 Pac Rim Conf Commun Comput Signal Process. Publ by IEEE, 1993. p. 569-572.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yamazato, T, Sasase, I, Mori, S, Katayama, M & Ogawa, A 1993, Reduced path viterbi decoder with inverse circuit of the encoder. in Proc IEEE 1993 Pac Rim Conf Commun Comput Signal Process. Publ by IEEE, pp. 569-572, Proceedings of the IEEE 1993 Pacific Rim Conference on Communications, Computers and Signal Processing, Victoria, BC, Can, 93/5/19.
Yamazato T, Sasase I, Mori S, Katayama M, Ogawa A. Reduced path viterbi decoder with inverse circuit of the encoder. In Proc IEEE 1993 Pac Rim Conf Commun Comput Signal Process. Publ by IEEE. 1993. p. 569-572
Yamazato, Takaya ; Sasase, Iwao ; Mori, Shinsaku ; Katayama, Masaaki ; Ogawa, Akira. / Reduced path viterbi decoder with inverse circuit of the encoder. Proc IEEE 1993 Pac Rim Conf Commun Comput Signal Process. Publ by IEEE, 1993. pp. 569-572
@inproceedings{0fcdc12f1fe94634ba5ea789b353c451,
title = "Reduced path viterbi decoder with inverse circuit of the encoder",
abstract = "A reduced path Viterbi decoder with inverwe circuit of the encoder is proposed. 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) Ungerboeck code without degradation of the error performance.",
author = "Takaya Yamazato and Iwao Sasase and Shinsaku Mori and Masaaki Katayama and Akira Ogawa",
year = "1993",
language = "English",
isbn = "0780312198",
pages = "569--572",
booktitle = "Proc IEEE 1993 Pac Rim Conf Commun Comput Signal Process",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Reduced path viterbi decoder with inverse circuit of the encoder

AU - Yamazato, Takaya

AU - Sasase, Iwao

AU - Mori, Shinsaku

AU - Katayama, Masaaki

AU - Ogawa, Akira

PY - 1993

Y1 - 1993

N2 - A reduced path Viterbi decoder with inverwe circuit of the encoder is proposed. 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) Ungerboeck code without degradation of the error performance.

AB - A reduced path Viterbi decoder with inverwe circuit of the encoder is proposed. 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) Ungerboeck code without degradation of the error performance.

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

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

M3 - Conference contribution

SN - 0780312198

SP - 569

EP - 572

BT - Proc IEEE 1993 Pac Rim Conf Commun Comput Signal Process

PB - Publ by IEEE

ER -