Journal Article10.1109/26.983310
A maximum-likelihood soft-decision sequential decoding algorithm for binary convolutional codes
TL;DR: A trellis-based maximum-likelihood soft-decision sequential decoding algorithm (MLSDA) for binary convolutional codes and shows that, under moderate SNR, the algorithm is about four times faster than the conventional sequential decode algorithm having comparable bit-error probability.
read more
Abstract: We present a trellis-based maximum-likelihood soft-decision sequential decoding algorithm (MLSDA) for binary convolutional codes. Simulation results show that, for (2, 1, 6) and (2, 1, 16) codes antipodally transmitted over the AWGN channel, the average computational effort required by the algorithm is several orders of magnitude less than that of the Viterbi algorithm. Also shown via simulations upon the same system models is that, under moderate SNR, the algorithm is about four times faster than the conventional sequential decoding algorithm (i.e., stack algorithm with Fano metric) having comparable bit-error probability.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Guessing random additive noise decoding with soft detection symbol reliability information - SGRAND
Ken R. Duffy,Muriel Medard +1 more
- 07 Jul 2019
TL;DR: In this article, the authors proposed a soft-GRAND (SGRAND) algorithm, which incorporates soft detection symbol reliability information and identifies a maximum likelihood decoding for arbitrary code-books.
Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: queuing analysis
TL;DR: A novel queuing model that utilises Fano decoding and automatic repeat request (ARQ) to reduce the drawbacks of TCP in wireless networks and is validated through simulation in which the results show perfect agreement with those of the analytical model.
40
A fast maximum-likelihood decoder for convolutional codes
Jon Feldman,Ibrahim Abou-Faycal,Matteo Frigo +2 more
- 10 Dec 2002
TL;DR: The lazy Viterbi decoder is introduced and it is shown how to make it efficient in practice and the running time of the lazy algorithm is essentially independent of the constraint length.
40
Queuing Analysis and Simulation of Wireless Access and End Point Systems using Fano Decoding
TL;DR: A novel queuing model is proposed to see the effect of employing Fano decoding on the buffer of wireless access or end points since it is a very effective network parameter and cannot be neglected.
•Proceedings Article
Performance Evaluation of Sequential Decoding System for UDP-Based Systems for Wireless Multimedia Networks.
Khalid A. Darabkh,Ramazan S. Aygun +1 more
- 01 Jan 2006
TL;DR: An analytical study on the finite buffer behaviors of the sequential decoding system and closed form expression for the blocking probability due to limited buffer capacity, system throughput, and average buffer occupancy is presented.
35
References
•Book
Introduction to Algorithms
Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest +2 more
- 01 Jan 1990
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
24.8K
Introduction to algorithms: 4. Turtle graphics
TL;DR: In this article, a language similar to logo is used to draw geometric pictures using this language and programs are developed to draw geometrical pictures using it, which is similar to the one we use in this paper.
15.4K
•Book
Error control coding : fundamentals and applications
Shu Lin,Daniel J. Costello +1 more
- 01 Jan 1983
TL;DR: This book explains coding for Reliable Digital Transmission and Storage using Trellis-Based Soft-Decision Decoding Algorithms for Linear Block Codes and Convolutional Codes, and some of the techniques used in this work.
5K
Viterbi Decoding for Satellite and Space Communication
J. Heller,I. Jacobs +1 more
TL;DR: Convolutional coding and Viterbi decoding, along with binary phase-shift keyed modulation, is presented as an efficient system for reliable communication on power limited satellite and space channels.
463
A* decoding of block codes
L. Ekroot,S.J. Dolinar +1 more
TL;DR: A tutorial on the A* algorithm is given, the decoding complexity is compared with that of exhaustive search and Viterbi decoding algorithms, and performance curves obtained for several codes are presented.
52