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

Icon_funbox Quotables

"To place a man in a multi-stage rocket and project him into the controlling gravitational field of the moon where the passengers can make scientific observations, perhaps land alive, and then return to earth--all that constitutes a wild dream worthy of Jules Verne. I am bold enough to say that such a man-made voyage will never occur regardless of all future advances."

Lee deForest, American radio pioneer ; 1957

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: 607
Last issue date: 05/29/2012


          9            
NumberTitleIssue Date
6912685Decoding apparatus and decoding method
Decoding apparatus comprises EX-OR circuit exclusive ORing the Reed-Muller code and exclusive Ored value of mask symbol candidate pattern and the information data corresponding to the pattern, first decoder calculating checksum of the EX-OR circuit output and majori...
06/28/2005
6910177Viterbi decoder using restructured trellis
Viterbi decoding is implemented using an asymmetrical trellis 70 having an A-trellis 72 and a B-trellis 74. The trellis 70 is designed for efficient implementation on a processing device 40 with arithmetic units 42 having mu...
06/21/2005
6903887Multiple level (ML), integrated sector format (ISF), error correction code (ECC) encoding and decoding processes for data storage or communication devices and systems
A method and an apparatus encodes and decodes blocks having a predetermined number of sectors of data bytes to detect and correct data bytes in error in each sector of a block. The method and the apparatus generates sector level check bytes for each sector in the bl...
06/07/2005
6901119Method and apparatus for implementing soft-input/soft-output iterative detectors/decoders
A method and apparatus are provided for implementing soft-input soft-output iterative detectors/decoders. Soft-input information is added directly to incoming channel samples. Input signals comprising the received incoming channel samples with the added soft-input i...
05/31/2005
6901083Method and system for code combining at an outer decoder on a communication system
An outer encoder and an inner encoder encode subsets of information to be transmitted, to improve protection by adding redundancy. The redundancy permits decoding of the information from less than a complete encoded block of information. The use of a combiner at an ...
05/31/2005
6889356Cyclic trellis coded modulation
A universal method of trellis encoding signals mapped according to any signal constellation format involves constructing an encoder output table and a state transition table. The encoder output table defines the output symbol of an encoder given the input symbol and...
05/03/2005
6889355Method and apparatus for data transmission using multiple transmit antennas
A method and apparatus for increasing the data rate and providing antenna diversity using multiple transmit antennas is disclosed. A set of bits of a digital signal are used to generate a codeword. Codewords are provided according to a channel code. Delay elements m...
05/03/2005
6886128Decoding apparatus, decoding method, data-receiving apparatus and data-receiving method
A decoding apparatus, decoding method, data-receiving apparatus, and a data-receiving method for performing a maximum-likelihood decoding process based on a Viterbi algorithm on a data train completing a convolution-encoding process. The apparatus includes a computa...
04/26/2005
6868133Method and system for overloaded array processing
According to the present invention, a method and system for array processing are disclosed. Signals transmitting a symbol set are received. A dominant signal set for each signal, which includes dominant signals that interfere with the signal, is determined. A trelli...
03/15/2005
6868521Apparatus and method for implementing a decoder for convolutionally encoded symbols
An apparatus and method for implementing a decoder for convolutionally encoded symbols (e.g., a viterbi decoder) is described. In one embodiment, a file of all the initial states (or their equivalents) and the nth surviving states associated with the initial states ...
03/15/2005
6862706Method for a general near optimal turbo code trellis termination
A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the step of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more co...
03/01/2005
6857101Apparatus and method of storing reference vector of state metric
A method of calculating recursive state metric vectors of a block of symbols wherein, the state metric vectors being supplied to an output calculating unit. The method includes calculating the state metric vectors from a first side of the block, and calculating for ...
02/15/2005
6853688Low complexity maximum likelihood detection of concatenated space codes for wireless applications
Good transmission characteristics are achieved in the presence of fading with a transmitter that employs a trellis coder followed by a block coder. Correspondingly, the receiver comprises a Viterbi decoder followed by a block decoder. Advantageously, the block coder...
02/08/2005
6848073Trellis encoding technique for PCM modems
A method of applying a multidimensional error reduction/correction algorithm on a stream of one dimensional symbols, by converting the stream of one dimensional symbols into a corresponding stream of two dimensional symbols; and, applying the multidimensional error ...
01/25/2005
6823489Generation of decision feedback equalizer data using trellis decoder traceback output in an ATSC HDTV receiver
For use in a receiver capable of decoding trellis encoded signals of the type comprising a trellis decoder and a decision feedback equalizer coupled to each path memory output of said trellis decoder, wherein said decision feedback equalizer is capable of obtaining ...
11/23/2004
6816556Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof
A bandwidth-efficient concatenated trellis-coded modulation (TCM) decoder which is realized by combining turbo codes having an advantage of coping effectively with a fading channel with TCM having an advantage of bandwidth efficiency, and a decoding method thereof a...
11/09/2004
6810502Iteractive decoder employing multiple external code error checks to lower the error floor
Iterative decoder employing multiple external code error checks to lower the error floor and/or improve decoding performance. Data block redundancy, sometimes via a cyclic redundancy check (CRC) or Reed Solomon (RS) code, enables enhanced iterative decoding performa...
10/26/2004
6798841Partial response maximum likelihood (PRML) detection trellis method adaptable to signal dropouts
An adaptive trellis adaptable to read a signal having signal amplitude dropouts includes a standard partial response maximum likelihood (PRML) trellis and an estimating PRML trellisd. The standard trellis is associated with a standard state diagram having standard b...
09/28/2004
6788482Method and apparatus for Viterbi detector state metric re-normalization
A method and apparatus for Viterbi detector state metric re-normalization. The method includes fabricating a Viterbi detector (138) having a predetermined number of states, wherein the Viterbi detector (138) stores a state metric value and a branch met...
09/07/2004
6769091Encoding method and apparatus using squished trellis codes
A squished trellis encoder encodes blocks of information with unequal error correction. A multiplexing switch partitions the information block into a first portion and a second portion. A first trellis encoder encodes the first portion. A second trellis encoder enco...
07/27/2004
6769090Unified technique for multi-rate trellis coding and decoding
The present invention, generally speaking, provides efficient multi-rate trellis encoder and decoder structures. The trellis encoder allows for a variable number of uncoded bits to be represented in a transmit symbol. The decoder maps received symbols to a smaller c...
07/27/2004
6760883Generating log-likelihood values in a maximum a posteriori processor
A maximum a posteriori (MAP) detector/decoder employs an algorithm that computes log-likelihood value with an a posteriori probability (APP) value employing a number N of previous state sequences greater than or equal to two (N≧2). By defining the APP with more pr...
07/06/2004
6757859Parallel turbo trellis-coded modulation
An encoder for turbo coded trellis code modulation comprises an encoder data block for storing incoming data, and at least two recursive systematic convolutional encoders, said convolutional encoders being connected to receive data in parallel from said encoder data...
06/29/2004
6754283High speed trellis encoding for discrete multitone transceivers
A three-stage four-dimensional encoding system and method for DMT-based transceivers includes a first stage where a parallel shifter shifts three bits of input data bits from a shadow register into a holding register. Next, a convolutional encoder generates encoded ...
06/22/2004
6751774Rate (M/N) code encoder, detector, and decoder for control data
A system for block encoding and block decoding of servo data with a rate (M/N) code, where M is an integer greater than 1 and N is an integer that is greater than M. Two codes are described for the encoding and decoding processes: a rate (2/6) code and a rate (2/8) ...
06/15/2004
6751775Tap-selectable reduced state sequence estimator
A method of determining a trellis from a sequence of n symbols in a Viterbi detector. The method includes the steps of receiving a sequence of n symbols, defining partitioned sets according to a decision tree structure, and determining size of each set partitioning ...
06/15/2004
6744580Method and apparatus for reproducing data and method and apparatus for recording and/or reproducing data
A magnetic recording and/or reproducing apparatus performing efficient decoding to lower a decoding error rate. A magnetic recording and/or reproducing apparatus 50 includes a modulation SISO decoder 63 for modulation decoding data modulation-encoded i...
06/01/2004
6744822FEC scheme for encoding two bit-streams
An encoding system is configured to allow data to be transmitted at one of two selectable bit-error-rate quality factors. The first bit-error-rate quality factor selection corresponds to the conventional ATSC FEC encoding systems, and the second bit-error-rate quali...
06/01/2004
6737998Method and device for correcting signal
A method for correcting an analog signal to target levels is provided. Firstly, the analog signal is periodically sampled to obtain a plurality of sampled points. Then, levels of the sampled points are compared with a threshold value to find a set of sequentially sa...
05/18/2004
6738949Error correction circuit and error correction method
The present invention provides an error correction circuit for receiving and decoding a trellis-encoded signal of a series of data Zq, Zq−1, . . . ,Z1 which comprises convolutional-encoded bits and unencoded bits, the convolutional...
05/18/2004
6735724Detection error estimation and method
A method of monitoring the performance of a Viterbi detector by using the deviations from the noiseless case of the path difference of the two branches entering the minimal state for a number of samples. ...
05/11/2004
6732328Two 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...
05/04/2004
6731696Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
A method and apparatus to transmit turbo-encoded data in a multitone channel assigns the original data and selected parity bits across multitone subchannels allowing transmission of an entire turbo-encoded block withing one or few symbol time frame. Parity bits are ...
05/04/2004
6731692Symbol encoding and decoding architecture for trellis-coded modulation in gigabit ethernet
A method of encoding a plural-bit data word as a plurality of multi-level symbols, where each of the plurality of multi-level symbols has a value selected from a predetermined plurality of levels. The method includes first translating each one of the selected bit po...
05/04/2004
6732327Scaled-feedback turbo decoder
An iterative Turbo decoder in which soft bits of a received signal are repetitively subjected to the process of decoding by a first decoder associated with a first encoder in the transmitter, interleaving by an interleaver associated with an interleaver in the trans...
05/04/2004
6721366Phase tracking apparatus and method for continuous phase modulated signals
A method establishes a phase reference signal for trellis demodulating CPM modulated received signals by using phase reference signals and symbol timing estimates. Branch metrics signals representing the highest-probability path through the trellis are calculated to...
04/13/2004
6718511Method and apparatus to detect a signal received from a channel signal
Disclosed is an apparatus for detecting a signal received from a channel signal and for transforming this signal into a binary code sequence via a signal processing apparatus, which can perform a maximum likelihood detection of the reproduced data from an optical di...
04/06/2004
6715124Trellis interleaver and feedback precoder
A communication system containing a constellation encoder, a feedback precoder, and an interleaver that is coupled to the feedback precoder, enables efficient trellis encoding by preventing adjacent transmit symbols from having the same trellis symbol. Consequently,...
03/30/2004
6711711Error correctible channel coding method
A coding scheme encodes a series of M-bit message words into a series of N-bit codewords having a bounded unbalance. A part of the M-bit message words are used to index bits and others source words. The message words are grouped to a plurality of subsets using the i...
03/23/2004
6707849Methods, receivers and equalizers having increased computational efficiency
Metrics associated with each branch from a previous hypothesized trellis state to each respective possible current trellis state in a DFSE equalizer can be calculated. In particular, a common portion of branch metrics can be calculated that is common to each of the ...
03/16/2004
          9            
 
Sign InRegister
Username  
Password   
forgot password?