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

Icon_funbox Quotables

"Radio has no future."

Lord Kelvin, British mathematician and physicist ; 1897

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: 1006
Last issue date: 05/22/2012


          9            
NumberTitleIssue Date
7096403Iterative concatenated code decoding circuit and encoding/decoding system using the same
This invention provides an iterative concatenated code decoding circuit that allows a circuit size to be reduced and the error correction capability to be improved. A encoded data received through a transmission path from a first stage inner decoder is decoded, in w...
08/22/2006
7096412Method for iterative and non-iterative data detection using reduced-state soft-input/soft-output algorithms for complexity reduction
In a digital information processing system wherein a model of a finite state machine (FSM) receiving a plurality of FSM inputs and producing a plurality of FSM outputs is represented by a reduced-state trellis and wherein the FSM inputs are defined on a base closed ...
08/22/2006
7093188Decoding method and apparatus
Units of forward error correction (FEC) encoded bits each represent a one-bit data value and include correctness bits that together reflect a probability that the one-bit data value represented by the unit is correct. The units of FEC encoded bits are decoded by usi...
08/15/2006
7093170Coding apparatus and decoding apparatus for transmission/storage of information
An output coding apparatus includes a coder for coding an inputted bitstream to an error correction and/or detection code composed of information bits and check bits; and a bitstream assembling section for assembling an outputted bitstream by inserting a synchroniza...
08/15/2006
7088792Device and method for efficient decoding with time reversed data
A novel device which efficiently decodes data encoded with a cyclic code in communications systems where a convolutional code is applied after the cyclic code during encoding. Specifically, the device accepts data provided in time reversed order by a Viterbi decoder...
08/08/2006
7088793Equalizer for complex modulations in very noisy environments
An equalizer is used with complex modulation modems to reduce intersymbol interference. The equalizer includes an equalizer filter that receives an input data signal and adapts to compensate for the noisy communications channels to reduce intersymbol interference to...
08/08/2006
7089483Two stage detector having viterbi detector matched to a channel and post processor matched to a channel code
A two-stage sampling data detector for a partial response channel having a channel code encoder for encoding user information sequences into blocks of code words in accordance with a predetermined channel block code characterized by a list of most likely error-event...
08/08/2006
7089482Data reproduction device
A data reproduction device in conformity to Viterbi decoding includes an inverted-selected path generation part for receiving a selected path and an inverted candidate, selecting and modifying the selected path corresponding to the inverted candidate so as to produc...
08/08/2006
7089481High speed arithmetic operations for use in turbo decoders
Techniques for performing substantially concurrent add-compare-select-add operations and substantially concurrent compare-select-add operations for use in turbo decoders are provided. In one aspect of the invention, a technique for processing data in accordance with...
08/08/2006
7085985Close two constituent trellis of a turbo encoder within the interleave block
Close two constituent trellis of a turbo encoder within the interleave block. The state of a multi-state encoder is forced to a known/predetermined state at the end and beginning of each data frame. Packet based and/or frame based data transmissions benefit greatly ...
08/01/2006
7085992Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit
A method and device for decoding a sequence of physical signals. A Viterbi algorithm is carried out a first time for all physical signals, resulting in a maximum likelihood path, wherein there is one signal value for each physical signal and which has been determine...
08/01/2006
7082565Method for matching the bit rate in a communication device, and a corresponding communication device
In order to match the bit rate in a communication device, the bits of a bit stream are punctured or repeated, in which case for each bit an updated error value is calculated on the basis of a previously determined error value and an update parameter and a judgment i...
07/25/2006
7082566Signal quality evaluation method, information recording/reproducing system, and recording compensation method
Signal quality evaluation is performed using a predetermined reproduction signal, a first pattern corresponding to a signal waveform pattern of the reproduction signal, and a given pattern corresponding to the signal waveform pattern of the reproduction signal and b...
07/25/2006
7080312Data transformation for explicit transmission of control information
The present invention provides a system and method for explicitly transmitting a block attribute in the data of a block. In one embodiment, a current block of data is randomized in accordance with an ID value from the current block and from at least one temporally a...
07/18/2006
7080313Signal evaluation apparatus and signal evaluation method
There is provided a signal evaluation apparatus and signal evaluation method capable of consistently measuring an accurate bit error rate regardless of the distribution profile of the difference of likelihoods (difference metrics) of data sequences. In the signal ev...
07/18/2006
7080311Convolutional coding and decoding method and system
A method of transmitting convolutionally encoded data with separate, independent and looped encoding over at least one data portion. The data is distributed over one or more cycles, and a plurality of cycles can be grouped into packets for discontinuous transmission...
07/18/2006
7076006Data reproducing method and device reproducing data according to a Viterbi decoding algorithm using an average value of a reproduction signal
A data reproducing method reproduces data corresponding to a state-transition pass selected as being most likely according to a Viterbi decoding algorithm from a reproduction signal supplied from a recording medium. The data reproducing method comprises the steps of...
07/11/2006
7076720Encoding apparatus and decoding apparatus
An encoding apparatus includes a first encoding unit adapted to encode inputted data, an interleaving unit adapted to interleave the inputted data, and a second encoding unit adapted to encode an output of the interleaving unit. The encoding apparatus executes a fir...
07/11/2006
7076721Data recording/readback method and data recording/readback device for the same
The present invention discloses an information processing method including the following steps: (1) a first step receiving an encoded information data series as input; (2) a second step selecting a candidate decode...
07/11/2006
7065701Method for iteratively decoding block turbo codes and recording medium for storing iterative decoding program of block turbo codes
A method for iteratively decoding a block turbo code includes: receiving a signal frame formed of a product code obtained by serially concatenating block codes; forming a reliability array for signal demodulation and initializing extrinsic reliability information; p...
06/20/2006
7065699Using quadrant shifting to facilitate binary arithmetic with two's complement operands
Operands (90) that are represented in two's complement format are prepared for use in binary arithmetic. For each operand, it is determined (91, 93) whether an original value thereof is within a predetermined proximity of a maximum positive/maximum neg...
06/20/2006
7065698Method and apparatus for encoding/decoding reed-solomon code in bit level
A method and an apparatus for encoding/decoding RS (Reed-Solomon) code using a binary equivalence method of bit level. The apparatus includes a binary conversion unit for converting non-binary symbols outputted from a source information inputting unit into binary sy...
06/20/2006
7065696Method and system for providing high-speed forward error correction for multi-stream data
A system for providing a high-speed implementation for multi-stream forward error correction (FEC) is provided. According to one exemplary aspect, the system is able to provide block-based multi-stream FEC that reduces the power consumption when compared with conven...
06/20/2006
7065027Method for recovering data and control chip utilizing the same
A method for locating an electric level distribution range of sampled signals is provided. The electric level distribution range includes a plurality of reference levels. Firstly, a plurality of initial values are provided. Then, each of the sampled signals is corre...
06/20/2006
7065148Super-orthogonal space-time trellis codes, and applications thereof
A super set of space-time block codes is combined with set partitioning to form super-orthogonal space-time trellis codes having full diversity, enhanced coding gains, and improved rates. In communications systems, these codes are implemented by an encoder of a dive...
06/20/2006
7065695Metric calculation design for variable code rate decoding of broadband trellis, TCM, or TTCM
Metric calculation design for variable code rate decoding of broadband trellis, TCM (trellis coded modulated), or TTCM (turbo trellis coded modulation). A single design can accommodate a large number of code rates by multiplexing the appropriate paths within the des...
06/20/2006
7065161Partial response maximum likelihood (PRML) bit detection apparatus
Sample values of an input information signal are obtained at sampling instants. For each of a plurality of states at a sampling instant, an optimum path metric value is determined. For each of the plurality of states a best predecessor state at he directly preceding...
06/20/2006
7061978Compensation method for reducing intersymbol interference products caused by signal transmission via dispersive media
In accordance with the presently claimed invention, compensation for reducing ISI products within an electrical data signal corresponding to a detected data signal received via a signal transmission medium introduces distinct compensation effects for individual ISI ...
06/13/2006
7062000Viterbi decoder
In a Viterbi decoder a bit range converter (11) is provided for converting a bit range of the branch metric values calculated by a branch metric calculator (1) to meet the number of calculation bits used in an ACS portion (2). The bit range conv...
06/13/2006
7062701Method for storing path metrics in a viterbi decoder
For a Virerbi decoder, it is proposed to combine the butterfly structures of the corresponding trellis diagram in pairs in such a way that for each butterfly structure pair, the destination states of the two butterfly structures in the trellis diagram at the same ti...
06/13/2006
7062407Efficient backward recursion for computing posterior probabilities
A method and apparatus are provided that reduce the amount of memory needed to perform forward-backward recursion to identify posterior probabilities. Under the invention, a forward recursion is performed to identify forward recursion scores. The forward recursion s...
06/13/2006
7058142Generation of amplitude levels for a partial response maximum likelihood (PRML) bit detector
An apparatus for deriving amplitude values from an input information signal, which amplitude values can he used as reference levels for the states of a finite state machine, which are needed for the computation of the likelihood functional in a partial response maxi...
06/06/2006
7058422Method for overusing frequencies to permit simultaneous transmission of signals from two or more users on the same frequency and time slot
A system is provided for increasing the number of users capable of communicating over a wireless network to permit multiple users to transmit information simultaneously on the same channel or frequency in which a Viterbi decoder-based signal separation system is use...
06/06/2006
7058141MLSE decoding of PRS type inter-bin interference in receiver-end windowed DMT system
An improved method of decoding the Partial-Response Signaling type inter-bin distortion in receiver-end windowed DMT system is disclosed. The method exploits the Maximum Likelihood Sequence Estimation, which yields certain improvements over the conventional DFE-type...
06/06/2006
7058086Method and apparatus for concatenated convolutional encoding and interleaving
A method and apparatus encode a source data stream via convolutional encoding. One or more encoded data streams are interleaved and transmitted on one or more transmission channels. Data groups generated via convolutional encoding are interleaved via time-interleavi...
06/06/2006
7058878Data processing apparatus using iterative decoding
A data signal processing apparatus is capable of reproducing original data with a small number of repetition times of an iterative decoding process, which is realized by likelihood information operating means that generate updated likelihood information, carry out a...
06/06/2006
7054392Process and device for estimating the successive values of digital symbols, in particular for the equalization of an information transmission channel in mobile telephony
A process for estimating successive values of digital symbols which can each take M different possible values, on the basis of the successive values of digital samples each of which results from the combination of at most L successive symbols. This process includes ...
05/30/2006
7054288Method and apparatus for providing fast detection of a high speed shared control channel
A method and apparatus for providing fast detection of a high speed shared control channel (HS-SCCH). The HS-SCCH carries information necessary for receiving data via a high speed downlink shared channel (HS-DSCH). The apparatus receives messages transmitted via a p...
05/30/2006
7055088Interleaved generalized convolutional encoder
Several embodiments of an interleaved generalized convolutional encoder system and method are provided for communicating data over a transmission path in order to inhibit distortion caused by impulse noise or other correlated noise and enhance transmission rate of d...
05/30/2006
7055089Decoder and decoding method
A decoding system and method for providing relatively high likelihood of obtaining at least two paths of getting to each decoding state from at least three paths. The system and method also selects a maximum likelihood path from the two paths, where a log likelihood...
05/30/2006
          9            
 
Sign InRegister
Username  
Password   
forgot password?