A fast viterbi decoding using the information of most-frequent symbol of convolutional code

Takaya Yamazato, Iwao Sasase, Shinsaku Mori

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

Abstract

A fast Viterbi decoding using the information of most-frequent symbol of convolutional code is proposed and its error performance on AWGN (additive white Gaussian noise) channel is analyzed. The frequency of each symbol of received sequence is counted and a reduction of add-compare-select (ACS) operation is implemented by using the most-frequent symbol. The number of ACS operations can extremely be reduced, therefore, a fast decoding can be realized by the reduction of ACS, which occupy the dominant part of Viterbi decoder.

Original languageEnglish
Title of host publicationProceedings - Singapore ICCS/ISITA 1992
Subtitle of host publication''Communications on the Move''
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1302-1306
Number of pages5
ISBN (Electronic)0780308034, 9780780308039
DOIs
Publication statusPublished - 1992 Jan 1
Event1992 Singapore: Communications on the Move, ICCS/ISITA 1992 - Singapore, Singapore
Duration: 1992 Nov 161992 Nov 20

Publication series

NameProceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''

Conference

Conference1992 Singapore: Communications on the Move, ICCS/ISITA 1992
CountrySingapore
CitySingapore
Period92/11/1692/11/20

Fingerprint

Convolutional codes
Decoding

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Yamazato, T., Sasase, I., & Mori, S. (1992). A fast viterbi decoding using the information of most-frequent symbol of convolutional code. In Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'' (pp. 1302-1306). [255049] (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCS.1992.255049

A fast viterbi decoding using the information of most-frequent symbol of convolutional code. / Yamazato, Takaya; Sasase, Iwao; Mori, Shinsaku.

Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc., 1992. p. 1302-1306 255049 (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'').

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

Yamazato, T, Sasase, I & Mori, S 1992, A fast viterbi decoding using the information of most-frequent symbol of convolutional code. in Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''., 255049, Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'', Institute of Electrical and Electronics Engineers Inc., pp. 1302-1306, 1992 Singapore: Communications on the Move, ICCS/ISITA 1992, Singapore, Singapore, 92/11/16. https://doi.org/10.1109/ICCS.1992.255049
Yamazato T, Sasase I, Mori S. A fast viterbi decoding using the information of most-frequent symbol of convolutional code. In Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc. 1992. p. 1302-1306. 255049. (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). https://doi.org/10.1109/ICCS.1992.255049
Yamazato, Takaya ; Sasase, Iwao ; Mori, Shinsaku. / A fast viterbi decoding using the information of most-frequent symbol of convolutional code. Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 1302-1306 (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'').
@inproceedings{f7b66d71075d4a0ab4c51609e93c30f0,
title = "A fast viterbi decoding using the information of most-frequent symbol of convolutional code",
abstract = "A fast Viterbi decoding using the information of most-frequent symbol of convolutional code is proposed and its error performance on AWGN (additive white Gaussian noise) channel is analyzed. The frequency of each symbol of received sequence is counted and a reduction of add-compare-select (ACS) operation is implemented by using the most-frequent symbol. The number of ACS operations can extremely be reduced, therefore, a fast decoding can be realized by the reduction of ACS, which occupy the dominant part of Viterbi decoder.",
author = "Takaya Yamazato and Iwao Sasase and Shinsaku Mori",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/ICCS.1992.255049",
language = "English",
series = "Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1302--1306",
booktitle = "Proceedings - Singapore ICCS/ISITA 1992",

}

TY - GEN

T1 - A fast viterbi decoding using the information of most-frequent symbol of convolutional code

AU - Yamazato, Takaya

AU - Sasase, Iwao

AU - Mori, Shinsaku

PY - 1992/1/1

Y1 - 1992/1/1

N2 - A fast Viterbi decoding using the information of most-frequent symbol of convolutional code is proposed and its error performance on AWGN (additive white Gaussian noise) channel is analyzed. The frequency of each symbol of received sequence is counted and a reduction of add-compare-select (ACS) operation is implemented by using the most-frequent symbol. The number of ACS operations can extremely be reduced, therefore, a fast decoding can be realized by the reduction of ACS, which occupy the dominant part of Viterbi decoder.

AB - A fast Viterbi decoding using the information of most-frequent symbol of convolutional code is proposed and its error performance on AWGN (additive white Gaussian noise) channel is analyzed. The frequency of each symbol of received sequence is counted and a reduction of add-compare-select (ACS) operation is implemented by using the most-frequent symbol. The number of ACS operations can extremely be reduced, therefore, a fast decoding can be realized by the reduction of ACS, which occupy the dominant part of Viterbi decoder.

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

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

U2 - 10.1109/ICCS.1992.255049

DO - 10.1109/ICCS.1992.255049

M3 - Conference contribution

AN - SCOPUS:85067395789

T3 - Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''

SP - 1302

EP - 1306

BT - Proceedings - Singapore ICCS/ISITA 1992

PB - Institute of Electrical and Electronics Engineers Inc.

ER -