Patent
Fast search-based decoding scheme
Chris Heegard,Matthew B. Shoemake,Scott Petler +2 more
- 18 Aug 2000
6
TL;DR: In this article, the Fano state machine is used in combination with a fast search-based decoding scheme to reduce the latency inherent in the decoding algorithm, which allows a decision module to readily make a decision as to which direction and edge to proceed on without further metrics calculation.
read more
Abstract: A method and apparatus for performing a fast search in a search-based decoding algorithm. In one embodiment, the Fano sequential decoding algorithm is used in combination with a fast search-based decoding scheme to reduce the latency inherent in the decoding algorithm. The fast search-based decoding scheme provides a method for estimating metrics ahead of time for edges at distance d at least equal to 2. This allows a decision module such as a Fano state machine to readily make a decision as to which direction and edge to proceed on without further metrics calculation.
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
Patent
Real-time processing capability based quality adaptation
Isaksson, Tommy, Calif.
- 20 Apr 2011
TL;DR: In this paper, the quality of a media stream transmitted to a client device is dynamically adapted based on real-time availability of resources on the client device by monitoring the ability of a device to handle media streams of particular quality levels.
32
Patent
Method and apparatus for reduced-state Viterbi detection in a read channel of a magnetic recording system
Erich F. Haratsch
- 27 Mar 2007
TL;DR: In this paper, a method and apparatus for improving the maximum data rate of reduced-state Viterbi detectors with local feedback in magnetic recording systems is described, where a read channel signal is processed in a magnetic recording device by precomputing branch metrics, intersymbol interference estimates, or intersymbolic interference-free signal estimates for speculative sequences of one or more channel symbols.
18
Patent
Joint equalization and decoding using a search-based decoding algorithm
Chris Heegard,Matthew B. Shoemake +1 more
- 03 Aug 2001
TL;DR: In this paper, a method and apparatus for joint equalization and decoding using a search-based decoding algorithm on a channel exhibiting intersymbol interference distortion is described, where a sequence of information bits is encoded and modulated wherein a finite state machine described with a tree structure is implemented.
13
Patent
Burst reliability and error locator for trellis codes
Abraham Krieger,Donald Brian Eidson +1 more
- 22 Jan 2003
TL;DR: In this paper, a method and system for assigning reliability metrics to error correction coded bits or symbols that are decoded is described, where the primary and non-primary traceback paths through a trellis representation within a sliding window are determined and recorded.
8
Patent
Method and apparatus for reliable resynchronization of sequential decoders
Giovanni Cherubini,Malcolm Scott Ware +1 more
- 02 May 2003
TL;DR: In this paper, a system and method for the resynchronization of a sequential decoder that decodes received signal samples stored within an input buffer is disclosed, which comprises two auxiliary decoders coupled to the sequential decoding process when the input buffer reaches a threshold saturation level.
7
References
•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
•Book
Principles of Communication Engineering
I. M. Jacobs,J. M. Wozencraft +1 more
- 01 Jan 1965
TL;DR: Textbook on communication engineering emphasizing random processes, information and detection theory, statistical communication theory, applications, etc.
2.1K
Patent
Tailbiting decoder and method
Paul W. Dent
- 23 Jan 2001
TL;DR: In this article, a decoder state having the highest associated likelihood metric is extended by updating the likelihood metric to produce new likelihood metrics for each possible hypothesized extended decoded information symbol.
40
Patent
Optimal decoder for tall-biting convolutional codes
Stephen Michael Hladik,John Bailey Anderson +1 more
- 15 Jan 1999
TL;DR: In this paper, a decoder of digital data signals for a message sequence of N symbols from a data source, encoded with a tail-biting convolutional code, and for correcting all combinations of up to a preselected number e of bit errors, operates upon the sequentially-received collection of consecutive-encoded tailbiting data symbols.
19
Patent
Multiple sequence alignment system and method
Aris Floratos,Laxmi Parida,Isidore Rigoutsos +2 more
- 16 Oct 1998
TL;DR: In this article, the alignment of a set of N sequences is performed in two stages: a first stage involves discovering motifs, and a second stage involves motif pruning and sequence alignment.
10