Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/15805
Title: | A new bidirectional algorithm for decoding trellis codes | Authors: | Šenk, Vojin Radivojac P. |
Issue Date: | 1-Jan-2001 | Journal: | EUROCON 2001 - International Conference on Trends in Communications, Proceedings | Abstract: | © 2001 IEEE. A new parallel procedure for decoding trellis codes with a large constraint length is simulated and compared to the bidirectional stack algorithm. The systolic organization of processing units arranged in two mutually connected arrays enables the decoding effort to be unaffected by single correctable bursts of errors whose branch length is not greater than some τ, where τ is not greater than the code memory length. During the course of decoding, the algorithm produces a set of tentative decisions of increasing reliability, until it reaches the final decision. Every tentative decision is composed of a portion of a forward and backward path, connected via a tunnel of length τ. After each new tentative decision is made, a new set of discarding criteria is produced. According to these criteria, a vast number of partially explored paths is discarded from all the stacks, speeding up the decoding procedure. The results show a significant reduction in decoding effort (measured by the number of extended paths in parallel) compared to known sequential procedures. | URI: | https://open.uns.ac.rs/handle/123456789/15805 | ISBN: | 780364902 | DOI: | 10.1109/EURCON.2001.937757 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
2
checked on Nov 20, 2023
Page view(s)
21
Last Week
7
7
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.