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

Icon_funbox Quotables

"Everyone acquainted with the subject will recognize it as a conspicuous failure."

Henry Morton, president of the Stevens Institute of Technology ; Said in 1880 about the light bulb

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/792 - Trellis code


Subclass of Class 714 - Error detection/correction and fault detection/recovery
Definition: Subject matter where, for a convolutional code of k bits
No. of patents: 618
Last issue date: 05/07/2013


      4                
NumberTitleIssue Date
7249291System and method for reliably communicating the content of a live data stream
A method for communicating the content of a live data stream to a receiver using a plurality of channels comprising two encoder channels used to encode the live data content prior to transmission. Initially a plurality of segments of a live data stream are received,...
07/24/2007
7248843Antenna selection system and method
A system and method for wireless communication. The system can include a transmitter that transmits a data signal having a time period without data transmission. The system can also include a receiver including a first antenna, a second antenna, a switch that activa...
07/24/2007
7249307Flexible rate and punctured zigzag codes
A generalized zigzag code is described where the code segments (each including one parity bit and information bits) of a block are not necessarily of uniform length. For coding rates in which the average code segment length is not an integer, all code segment length...
07/24/2007
7246295Turbo decoder employing simplified log-map decoding
A turbo decoder iteratively decodes a received, encoded signal with one or more constituent decoders employing a simplified log-maximum a posteriori (SMAP) decoding algorithm. The SMAP decoding algorithm calculates reliability information as a log likelihood ratio f...
07/17/2007
7246298Unified viterbi/turbo decoder for mobile communication systems
A Viterbi/Turbo unified decoder supports both voice and data streams due to the ability of performing Viterbi (convolutional) decoding and Turbo decoding. The Viterbi/Turbo unified decoder of an embodiment reduces the hardware cost by computing path metrics for both...
07/17/2007
7246296Encoding device for performing serial concatenated coding
The present invention is particularly applied to serial concatenated coding and serial concatenated trellis coded modulation. In second encoding 107, which is inner coding, a sequence that is not encoded or that is encoded so as to produce a finite impulse re...
07/17/2007
7243294Serial turbo trellis coded modulation using a serially concatenated coder
A coding system uses a serially concatenated coder driving an interleaver, which drives a trellis coder. This combination, while similar to a turbo coder, produces certain different characteristics. ...
07/10/2007
7242726Parallel concatenated code with soft-in soft-out interactive turbo decoder
A method for parallel concatenated (Turbo) encoding and decoding. Turbo encoders receive a sequence of input data tuples and encode them. The input sequence may correspond to a sequence of an original data source, or to an already coded data sequence such as provide...
07/10/2007
7242723Decoder for a trellis code
The invention relates to trellis code decoder. The decoder comprises a path metrics calculation unit for calculating path metrics over at least two trellis columns in a trellis, and a memory for storing path metrics of the trellis. The decoder further comprises an i...
07/10/2007
7240276Method and apparatus for turbo coding and decoding in a disk drive
A read channel carrying out turbo coding/iterative decoding is disclosed in a disk drive. The read channel has an iterative decoder including an APP decoder which changes a likelihood equation according to a detection result of a burst noise detection unit so as to ...
07/03/2007
7236536Method and apparatus for detection and decoding of signals received from a linear propagation channel
Techniques for transmitting and receiving signals using a linear propagation channel, and the detection and decoding of the signals, are described. The symbols are decoded by computing the likelihood of each bit in a block of data in light of all blocks of received ...
06/26/2007
7236537Method and radio system for digital signal transmission
The invention relates to a method and a radio system for transmitting a digital signal. The method comprises the following steps: the transmitter transmits at least a part of the signal via at least two different transmit antenna paths; the transmitter weights the t...
06/26/2007
7237179Data rate matching device
A flexible data rate matching method in a 3GPP2 system is disclosed that supports flexible data rate repetition on a physical layer of synchronous cdma2000 in an interleaving process. The process includes repeating bits of a channel encoded bitstream with one of a p...
06/26/2007
7237181Methods and apparatus for reducing error floors in message passing decoders
An iterative message passing decoder, e.g., an LDPC decoder, operating in conjunction with a soft input-soft output signal processing unit, e.g., an ISI detector, has an error floor performance region influenced by the decoder's sub-optimal message passing nature. E...
06/26/2007
7237173Recording and reproducing apparatus, signal decoding circuit, error correction method and iterative decoder
A recording and reproducing apparatus having an ECC-less error correction function, includes an erasure detector generating an erasure flag indicating erasure of a read signal; and an iterative decoder having two soft-in/soft-out (SISO) decoders, i.e., an inner deco...
06/26/2007
7234096Decoding method and recording-medium reproducing apparatus
At the preceding stage of a first one of two APP decoders that constitute a turbo decoder, there is provided a logarithmic-likelihood computing circuit that creates and outputs logarithmic likelihoods L(y′i|yi) of a reproduced signal y′
06/19/2007
7233626Flexible bit selection using turbo trellis-coded modulation
An encoder structure for use in a DMT communications system, has a turbo encoder for encoding a portion of a data stream and generating a coded output. A data combiner has a first input receiving a remaining uncoded portion of the data stream and at least one furthe...
06/19/2007
7234100Decoder for trellis-based channel encoding
A system and method for decoding a channel bit stream efficiently performs trellis-based operations. The system includes a butterfly coprocessor and a digital signal processor. For trellis-based encoders, the system decodes a channel bit stream by performing operati...
06/19/2007
7231005Symbol reliability determination and symbol pre-selection based on reliability criteria
A method and apparatus for processing demodulated data comprising received symbol data is disclosed. A decoder is used to compute estimated symbols and corresponding reliability metrics. The reliability metrics are transformed into reliability weights. Optionally, r...
06/12/2007
7228485Error correction using error detection codes
A method, apparatus, and computer-readable media comprises receiving a detected sequence representing a signal on a channel, wherein the detected sequence comprises data bits and one or more error detection code bits; receiving one or more error indications for the ...
06/05/2007
7228491Signal processing device and signal processing method
A signal processing device and method are provided. The signal processing device and method perform maximum-likelihood decoding of data transmitted at an arbitrary data rate among a plurality of predetermined data rates after error detection coding and error correct...
06/05/2007
7228486Methods and devices for randomizing burst errors
Error bursts are randomized by an interleaver which makes use of “set leaders” to generate permutation indices. The permutation indices are used to route bits from initial positions in an input bit stream to re-arranged or randomized positions in an output bit s...
06/05/2007
7225384Method for controlling turbo decoding time in a high-speed packet data communication system
A method for controlling a turbo decoding time in a high-speed packet data communication system. In a mobile communication system which receives a control message from a packet data control channel, at the same time receives packet data from the packet data channel,...
05/29/2007
7225392Error correction trellis coding with periodically inserted known symbols
The present invention discloses a system and method for channel coding data within a digital communication system. A data receiving circuit receives a digital input data sequence and periodically inserts known symbols, such as zeros, into the digital input data sequ...
05/29/2007
7221714Non-systematic and non-linear PC-TCM (Parallel Concatenate Trellis Coded Modulation)
Non-systematic and non-linear PC-TCM (Parallel Concatenate Trellis Coded Modulation). A non-systematic and non-linear PC-TCM code is presented that provides quite comparable performance to turbo encoding using only systematic and linear trellis codes (e.g., convolut...
05/22/2007
7222288Modified soft output Viterbi algorithm for truncated trellis
A method, system and computer program product for obtaining the reliability values for the hard decisions obtained by a Viterbi equalizer in a wireless communication system. A difference parameter is obtained for each Viterbi state at a stage while advancing the Vit...
05/22/2007
7218256DC-free code having limited error propagation and limited complexity
A method and apparatus are provided for decoding a sequence of code words into a sequence of data words. Each code word includes an encoded data word and an indicator bit. The encoded data word is extracted unchanged into a respective unencoded data word if an indic...
05/15/2007
7213196Method and system for indexing a decoder
A data driven clock recovery system comprising a viterbi detector for detecting data and tentatively deciding the closest approximation, and a circuit for retrieving the tentative decision in stages. Preferably, the clock recovery system further comprises a combinat...
05/01/2007
7210075Prunable S-random block interleaver method and corresponding interleaver
A method for designing a new prunable S-random interleaver class to be used as a constituent part of turbo codes. With respect to previously proposed solutions the method has the advantage of being prunable to different block sizes while exhibiting at the same time,...
04/24/2007
7210092Symbol by symbol variable constellation type and/or mapping capable communication device
Symbol by symbol variable constellation type and/or mapping capable communication device. A communication device is operable to perform processing of a variable constellation signal whose constellation varies on a symbol by symbol basis. This may involve performing ...
04/24/2007
7205912Structured set partitioning and multilevel coding for partial response channels
A method and apparatus for channel coding useful for recording channel and other communications applications. The proposed channel coding method is actualized via structured set partition (SSP) in conjunction with multilevel coding (MLC) and offers performance gains...
04/17/2007
7206147Apparatus for recording and regenerating data
In an apparatus for recording and regenerating data, a pass metric is calculated based on a likelihood converted from a previous calculation result iteratively until all pass metrics of the same data recorded many times on a recording medium are calculated, and then...
04/17/2007
7203884Shaped spectral coding and recording systems therefor
In the MSN encoded form, the symbols of each block of the present invention define a running digital sum (RDS) value, defined as RDS([a0a1 . . . aN−1])=−Σi(−1)ai where the symbols ai
04/10/2007
7203253Method and apparatus of cross-correlation
Briefly, a method and apparatus to calculate cross-correlation values of complex binary sequences are provided. The apparatus may include a transformation unit and a cross-correlator. The cross-correlator may include a cross-correlation controller to provide, based ...
04/10/2007
7203249Spatio-temporal processing for communication
A space-time signal processing system with advantageously reduced complexity. The system may take advantage of multiple transmitter antenna elements and/or multiple receiver antenna elements, or multiple polarizations of a single transmitter antenna element and/or s...
04/10/2007
7200192Method and apparatus for decoding orthogonal codes
An approach for decoding a substantially orthogonal code, such as a CCK code, based on its trellis diagram is provided. Compared to the conventional decoder based on codeword correlation, the unconventional decoder here has the advantage that it can work together wi...
04/03/2007
7197069Multi-pair gigabit ethernet transceiver having adaptive disabling of circuit elements
Various systems and methods providing high speed decoding, enhanced power reduction and clock domain partitioning for a multi-pair gigabit Ethernet transceiver are disclosed. ISI compensation is partitioned into two stages; a first stage compensates ISI components i...
03/27/2007
7197690Bandwidth efficient coded modulation scheme based on MLC (multi-level code) signals having multiple maps
Bandwidth efficient coded modulation scheme based on MLC (Multi-Level Code) signals having multiple maps. The use of multiple maps is adapted to various types of coded signals including multi-level LDPC coded modulation signals and other MLC signals to provide for a...
03/27/2007
7196999Method and apparatus for reproducing data and method and apparatus for recording and/or reproducing data
A method and apparatus for recording or reproducing data in which high performance encoding and a high efficiency decoding are realized to lower the decoding error rate. A magnetic recording and/or reproducing apparatus 50 includes, in a recording system, a m...
03/27/2007
7197083Creation of spectral windows through the use of high rate code words
An apparatus to process a data word includes an encoder to receive and encode the data word, wherein a power spectral density of an encoded word is lowered across a specific frequency band relative to a power spectral density of the data word. A data transmission bu...
03/27/2007
      4                
 
Sign InRegister
Username  
Password   
forgot password?