U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Quotables

"Rail travel at high speeds is not possible because passengers, unable to breathe, would die of asphyxia."

Dionysius Lardner, Professor of Natural Philosophy and Astronomy at University College, London ; 1830

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 714/795 - Viterbi decoding


Subclass of Class 714 - Error detection/correction and fault detection/recovery
Definition: Subject matter where data is not decoded as soon as it is
No. of patents: 998
Last issue date: 01/17/2012


1                      
NumberTitleIssue Date
8099657Error correcting Viterbi decoder
Methods and corresponding systems in a Viterbi decoder include selecting an input symbol in an input block, wherein the input block has a plurality of input symbols, wherein each input symbol has a Boolean value, a quality value, and an associated stage, and wherein...
01/17/2012
8082485Method and apparatus for detecting Viterbi decoder errors due to quasi-catastrophic sequences
A Viterbi decoder includes a decision generator configured to generate a full decision output. An error detector is configured to detect errors in the full decision output and generate a signal when the full decision output errors are detected. ...
12/20/2011
8074157Methods and apparatus for reduced complexity soft-output viterbi detection
Methods and apparatus are provided for reduced complexity Soft-Output Viterbi detection. A Soft-Output Viterbi algorithm processes a signal by determining branch metrics using a branch metrics unit; determining survivor paths for sequence detection using a first add...
12/06/2011
8069401Equalization techniques using viterbi algorithms in software-defined radio systems
A system and method for channel equalization using a Viterbi algorithm. Information from an output of a matched filter and channel parameters from a channel estimation circuit are correlated and passed on to a reconfigurable data path. The reconfigurable data path i...
11/29/2011
8065596Iterative decoding for layer coded OFDM communication systems
A modified classical Viterbi decoder which can take extrinsic information and output hard decisions. A modified Viterbi decoder is provided comprising a branch metric unit, the unit having a calculator; and a processor adapted to compute a revised branch metric by c...
11/22/2011
8055986Viterbi decoder and method thereof
The present invention relates to a decoder for tail-biting convolution codes and a method thereof. The decoder receives an encoding bit sequence in a convolutional encoding method from a channel, generates an expanded encoding bit sequence, Viterbi decodes the expan...
11/08/2011
8051366Data reproducing apparatus and data reproducing method
According to one embodiment, a data reproducing apparatus includes a reader, Viterbi decoder, metric difference calculator, an error correction decoder, and a detector. The reader reads data. The Viterbi decoder decodes the data read by the reader. The metric differ...
11/01/2011
8051365Viterbi decoder method and apparatus with RI detector in servo channel detector in servo channel
Apparatus and methods are disclosed for decoding data stored on a data storage medium. A disclosed decoding method and decoder include a radial incoherence (RI) detector that increases the probability of detecting RI and improves the decoding performance in terms of...
11/01/2011
8046670Method and apparatus for detecting viterbi decoder errors due to quasi-catastrophic sequences
A Viterbi decoder includes an early decision generator that generates an early decision output. An error detector detects errors in the early decision output and generates a signal when the early decision output errors are detected. ...
10/25/2011
8042032Four-stage pipeline based VDSL2 Viterbi decoder
A novel method to divide the whole decoding process of the Viterbi decoder into four pipeline stages and the Viterbi decoder therefore. With an appropriate choice on the system clock, the invention trade-off the decoding speed with the hardware cost so that the desi...
10/18/2011
8032818Method and apparatus for storing survivor paths in a Viterbi detector using input-dependent pointer exchange
Methods and apparatus are provided for storing survivor paths in a Viterbi detector. At least one register and at least one pointer are maintained for each state. Each register stores a bit sequence associated with a Viterbi state and each pointer points to one of t...
10/04/2011
8015477Method and apparatus for a data-dependent noise predictive viterbi
An improved Viterbi detector is disclosed in which each branch metric is calculated based on noise statistics that depend on the signal hypothesis corresponding to the branch. Also disclosed is a method of reducing the complexity of the branch metric calculations by...
09/06/2011
7979782Low complexity blind transport format detection
Provided is a method, apparatus and computer program product for detecting a transport format of a multiplexed transport channel used for transferring binary data. A path metric value is determined, which estimates likelihood for a hypothetical trellis path to end a...
07/12/2011
7979781Method and system for performing Viterbi decoding using a reduced trellis memory
A method for performing Viterbi decoding using a reduced trellis memory is provided that includes dividing a block of data into a plurality of segments. A feed-forward process is performed on each of the segments to generate a trellis for each of the segments. A tra...
07/12/2011
7925964High-throughput memory-efficient BI-SOVA decoder architecture
Described herein are one or more implementations of a high-throughput and memory-efficient “windowed” bidirectional Soft Output Viterbi Algorithm (BI-SOVA) decoder. The described BI-SOVA decoder uses the “window” technique to concurrently decode several diff...
04/12/2011
7917836Detection in the presence of media noise
A signal detector comprises a filter that equalizes data in an input signal to a primary target. A detector is matched to the primary target and generates a most likely path corresponding to the data in the input signal. A post-processor is matched to one of the pri...
03/29/2011
7900124Bit detection for multitrack digital data storage
The use of a multi-track format in both optical and magnetic data storage applications provides for a number of improvements to system performance including data density and data transfer rates. However, the full advantage in data density can only be achieved throug...
03/01/2011
7895507Add-compare-select structures using 6-input lookup table architectures
An Add-Compare-Select circuit for use with a trellis decoder can include a first module and a second module. The first module can provide a difference signal specifying an indication of a difference between a second path cost and a first path cost of a trellis. The ...
02/22/2011
7877674Method and system for redundancy-based decoding of voice content in a wireless LAN system
Aspects of a method and system for redundancy-based decoding of voice content in a wireless local area network (WLAN) system are provided. A WLAN receiver may determine whether a decoded portion of a received packet comprises voice content and may select a redundanc...
01/25/2011
7870470Method and apparatus for detecting synchronization of broadcasting channel in an asynchronous mobile communication system
An apparatus for detecting synchronization of a Broadcasting Channel (BCH) in an asynchronous mobile communication system. A Viterbi decoder calculates a zero state path metric and a minimum path metric through an Add-Compare-Select (ACS) process and a trace-back pr...
01/11/2011
7861146Viterbi decoding apparatus and Viterbi decoding method
In a Viterbi decoding apparatus, deterioration in error correcting capability before and after a terminated code is controlled. A termination timing detection unit (103) detects a termination timing of a Viterbi code, a compulsion generation unit (105)...
12/28/2010
7856591Decoding method for tail-biting convolutional codes using a search depth viterbi algorithm
A method for decoding tail-biting convolutional codes. The method includes initializing a correction depth, selecting a first starting state from a set of encoding states, and initializing a metric value for the selected starting state as zero and the other states a...
12/21/2010
7849386Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme
A decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme performs a traceback operation for a first portion of a total code block, which includes a code block of the tail-biting convolutional encoded signal and a pad...
12/07/2010
7840885Distributed ring control circuits for Viterbi traceback
Shift resister rings are used to provide column access in a traceback memory during Viterbi decoding. ...
11/23/2010
7836385Meta-Viterbi algorithm for use in communication systems
Herein described is a system and a method of detecting and correcting data bit errors using a sequence of one or more codewords transmitted through a communication channel characterized by intersymbol interference. Each of the one or more codewords incorporates one ...
11/16/2010
7818654Addressing strategy for Viterbi metric computation
There is provided an addressing architecture for parallel processing of recursive data. A basic idea is to store a calculated new path metric at the memory location used by the old path metric, which old metric was employed to calculate the new metric. If m metric v...
10/19/2010
7810019Dynamic power adjusting device for viterbi decoder
A dynamic power adjusting device for a Viterbi decoder is disclosed. The device includes a processing unit for receiving a plurality of data to be decoded, detecting whether the data to be decoded have any bit errors, and estimating a number of the bit errors of the...
10/05/2010
7797618Parallel decoder for ultrawide bandwidth receiver
A method (700) and apparatus (600) are described for performing parallel decoding in connection with 2M-1 parallel ACS unit in ACS unit (110), track buffer (112) and voting unit (114) in an Ultrawide Bandwidth (UWB) rece...
09/14/2010
7788571Method and apparatus for using dual bit decisions to measure bit errors and event occurrences
An apparatus and method for measuring errors and event occurrences in a multi-valued data stream by using a dual decision bit error rate tester is disclosed. The Bit error rate tester (BERT) includes a plurality of decision circuits operative to provide a respective...
08/31/2010
7788572Parallel maximum a posteriori detectors with forward and reverse viterbi operators having different convergence lengths on a sampled data sequence
A soft decision value output detector includes a plurality of maximum a posteriori (MAP) detectors. The MAP detectors are configured to simultaneously generate state metrics for portions of a sampled data sequence, and to generate soft decision values based on the g...
08/31/2010
7783963Decoding a concatenated convolutional-encoded and block encoded signal
Encoded symbols of a concatenated convolutional-encoded and block encoded signal are presented to a conventional first stage of a concatenated decoder, comprising in sequence a soft metric generator, a Viterbi decoder, a first de-interleaver and a first block decode...
08/24/2010
7779338Deinterleaver and dual-viterbi decoder architecture
Pairs of parallel Viterbi decoders use windowed block data for decoding data at rates above 320 Mbps. Memory banks of the deinterleavers feeding the decoders operate such that some are receiving data while others are sending data to the decoders. Parallel input stre...
08/17/2010
7770094Apparatus and method for soft decision viterbi decoding
When a convolution code is decoded, electric power consumption is suppressed keeping error correction capability. In a Viterbi decoder which decodes received signal, a convolution code, having plural series with a soft decision Viterbi decoding method, an estimation...
08/03/2010
7765459Viterbi decoder and viterbi decoding method
The present invention relates to a Viterbi decoder and a Viterbi decoding method in a register exchange method. The Viterbi decoder receives an encoded bit sequence of a convolutional encoding method from a channel, generates an expanded encoded bit sequence by cycl...
07/27/2010
7765458Error pattern generation for trellis-based detection and/or decoding
The disclosed technology provides systems and methods for identifying potential error locations, patterns, and likelihood metrics in connection with trellis-based detection/decoding. In one aspect of the invention, the disclosed technology detects information that w...
07/27/2010
7752531Defect sensing Viterbi based detector
A detector includes a Viterbi based detector and an erasure detector that detects as erasures one or more bits associated with a decoding window in which survivor paths do not merge within the decoding window. ...
07/06/2010
7743313System for impulse noise and radio frequency interference detection
A system for processing a data signal (such as an ADSL or VDSL signal) includes a first decoder unit, such as a convolutional decoder or a QAM decoder, for receiving the data signal, decoding the second level of encoding and outputting a decoded signal and a first e...
06/22/2010
7734992Path memory circuit
A path memory circuit for use in a Viterbi decoding process performed based on state transitions through a number n (n is a positive integer) of states. The path memory circuit includes a memory area A formed by the storage circuits of the first to ith (i...
06/08/2010
7725809Signal quality evaluation device, information read/write device, signal quality evaluation method, write conditions determining method, signal quality evaluation computer program, computer-readable storage medium containing signal quality evaluation computer program
A Viterbi decoding circuit performs Viterbi decoding on the basis of a reproduced signal obtained by reading an optical disc. A decoded bit sequence is fed to a first specific pattern detection circuit and a first reverse pattern detection circuit. A path metric dif...
05/25/2010
7716565Method and system for decoding video, voice, and speech data using redundancy
A method and system for decoding video, voice, and/or speech data using redundancy and physical constraints are presented. Video, voice, and/or speech bit sequences may be decoded in a multilayer process based on a decoding algorithm and at least one physical constr...
05/11/2010
1                      
 
Sign InRegister
Username  
Password   
forgot password?