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

Icon_funbox Quotables

"I watched his countenance closely, to see if he was not deranged ... and I was assured by other senators after he left the room that they had no confidence in it."

U.S. Senator Smith of Indiana ; After seeing Samuel Morse demonstrate the telegraph.

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: 602
Last issue date: 02/07/2012


1                      
NumberTitleIssue Date
8112698High speed turbo codes decoder for 3G using pipelined SISO Log-MAP decoders architecture
A baseband processor is provided having Turbo Codes Decoders with Diversity processing for computing baseband signals from multiple separate antennas. The invention decodes multipath signals that have arrived at the terminal via different routes after being reflecte...
02/07/2012
8095857Method and apparatus for joint equalization and decoding of multidimensional codes transmitted over multiple symbol durations
A method and apparatus are disclosed for performing joint equalization and decoding of multidimensional codes transmitted over multiple symbol durations. An RSSE scheme is disclosed that cancels the intrasymbol interference caused by other symbol components within t...
01/10/2012
8037396Cyclic 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...
10/11/2011
8001451Trellis encoder and trellis encoding device having the same
A trellis encoding device includes a plurality of trellis encoders to perform trellis-encoding of a transport stream into which a supplementary reference signal (SRS) has been inserted, and performs a memory reset in a region that precedes an SRS; and a parity compe...
08/16/2011
7962840Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver
A digital television (DTV) transmitter/receiver and a method of processing data in the DTV transmitter/receiver are disclosed. In the DTV transmitter, a pre-processor pre-processes the enhanced, data by coding the enhanced data for forward error correction (FEC) and...
06/14/2011
7941735Transmitter and system for transmitting/receiving digital broadcasting stream and method thereof
A digital broadcasting transmission system processes dual transport stream (TS) including multi turbo streams. The digital broadcasting transmission system includes a turbo processor to detect a turbo stream from a dual transport stream (TS) which includes a multipl...
05/10/2011
7937649Reliability unit for determining a reliability value for at least one bit decision
A reliability unit is provided for determining a reliability value for at least one bit decision. The disclosed reliability unit comprises one or more functional elements, wherein each of the functional elements comprises at least four functional units and at least ...
05/03/2011
7900184Decoder using a memory for storing state metrics implementing a decoder trellis
A method for developing a circuit is disclosed. The method generally comprises the steps of (A) generating a solution space having a dimension for each of a plurality of parameters for the circuit, (B) evaluating a plurality of instances of the circuit in the soluti...
03/01/2011
7865814Path metric difference computation unit for computing path differences through a multiple-step trellis
A path metric difference computation unit is disclosed for computing path differences through a multiple-step trellis. Path differences are computed between paths through a multiple-step trellis, wherein a first path is a winning path for each single-step-trellis pe...
01/04/2011
7856590Digital television transmitter and receiver for using 16 state trellis coding
Provided are a Vestigial Side Band (VSB) Digital Television (DTV) transmitter and receiver based on the Advanced Television System Committee (ATSC) A/53, and a method thereof. The present invention provides 8-VSB DTV transmitter and receiver that can improve recepti...
12/21/2010
7831893Reduced state trellis decoder using programmable trellis parameters
A programmable decoder includes at least one programming input for a plurality of programmable, reduced state trellis parameters. A programmable device is connected to the at least one programming input and implements a Reduced-State Sequence Estimation (RSSE) decod...
11/09/2010
7814400Digital broadcasting transmission apparatus and inserting method of information for receiver demodulation thereof
A digital broadcasting transmission apparatus and an inserting method of information for receiver demodulation thereof. The digital broadcasting transmission apparatus includes: a turbo coder performing turbo coding on a transport stream (TS) a field sync signal gen...
10/12/2010
7793200Method of and circuit for accessing a memory of a trellis decoder
A method of accessing a memory of a trellis decoder. The method comprises the steps of writing a first block of data associated with a trellis function to a first memory block; writing a second block of data associated with the trellis function to a second memory bl...
09/07/2010
7730386Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver
The present invention relates to a digital television (DTV) transmitter/receiver. In the DTV transmitter, enhanced data is pre-processed by coding the enhanced data for forward error correction (FEC) and expanding the FEC-coded enhanced data. Enhanced data packets a...
06/01/2010
7698624Scheduling pipelined state update for high-speed trellis processing
Methods, apparatuses, and systems are presented for extracting information from a received signal resulting from a process capable of being represented as a finite state machine having a plurality of states, wherein transitions between the states can be represented ...
04/13/2010
7689896Minimal hardware implementation of non-parity and parity trellis
Minimal hardware implementation of non-parity and parity trellis. More than one type of trellis can be represented using a minimal amount of hardware. In magnetic recording systems and other communication systems types, there is oftentimes a need to switch between t...
03/30/2010
7676736Programmable continuous phase modulation (CPM) decoder and associated methods
The programmable decoder, such as a Maximum Likelihood Sequence Estimation (MLSE) decoder (e.g. a Viterbi decoder) may include a programming input for a plurality of programmable trellis parameters, and a programmable device, such as an FPGA, connected to the progra...
03/09/2010
7665010Blind transport format detection for transmission link
Receiver-side apparatus for a transmission link, the link using different transport formats for blocks of data, and using convolutional coding with additional error detection code information, for transmitting the blocks to the receiver side, the apparatus having a ...
02/16/2010
7657825Programmable trellis decoder and associated methods
The programmable decoder, such as a Maximum Likelihood Sequence Estimation (MLSE) decoder (e.g. a Viterbi decoder) may include a programming input for a plurality of programmable trellis parameters, and a programmable device, such as an FPGA, connected to the progra...
02/02/2010
7607072Method and apparatus for-soft-output viterbi detection using a multiple-step trellis
Methods and apparatus are provided for performing Soft-Output Viterbi Algorithm (SOVA) detection at higher data rates than achievable with conventional designs. A received signal is processed by (i) determining at least three selection signals that define a pluralit...
10/20/2009
7530010Hybrid trace back apparatus and high-speed viterbi decoding system using the same
A hybrid trace back apparatus and a high-speed Viterbi decoding system having the same are disclosed. The hybrid trace back apparatus includes: a register exchanging unit for receiving survivor values of each states from a path metric calculator, and obtaining a blo...
05/05/2009
7496827System and method for multi-mode multi-state path metric addressing
A wireless communication device comprises a first memory unit operable to store current and next stage memory low data of a path metric calculation of a trellis-based decoding processor, a second memory unit operable to store current and next stage memory high data ...
02/24/2009
7480851Robust error correction encoding/decoding apparatus and method of digital dual-stream broadcast reception/transmission system
An error correction encoding and/or decoding apparatus and method of a digital dual-stream broadcast transmission and/or reception system. An error correction encoding apparatus includes a TRS encoding part to apply the transversal encoding to normal data packets an...
01/20/2009
7467347Method for decoding error correcting code, its program and its device
A decoding method is provided which is capable of achieving decoding of error correcting codes in a simple configuration and in a short time. In the method of decoding error correcting codes to perform iterative decoding which consists of forward processing, backwar...
12/16/2008
7464324Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system
A method of digital audio broadcasting comprises the steps of providing a plurality of bits of digital information to be transmitted, forward error correcting the bits of digital information using a combination of pragmatic trellis code modulation and complementary ...
12/09/2008
7440523Apparatus and method for decode arbitration in a multi-stream multimedia system
An apparatus and method are described for mapping a plurality of multimedia streams (e.g., received from a set of satellite transponders) across a lesser plurality of decoders. In one embodiment, arbitration logic allocates the multimedia streams to divide the decod...
10/21/2008
7436895Concatenated space-time coding
A method for performing a space-time coding of an information signal to be transmitted by a multi-channel communication system includes demultiplexing received signals into at least two first space-time coded signals and at least two second space-time coded signals,...
10/14/2008
7437657High speed add-compare-select processing
A method and apparatus for performing add-compare-select processing using carry-save arithmetic. Data compressors that operate based upon carry-save principles are utilized to render the correct result without requiring intermediate results to be resolved. Intermedi...
10/14/2008
7423996Method and apparatus for weighted non-binary repeat accumulate coding and space-time coding
An apparatus and method for weighted non-binary RA coding and space-time coding are disclosed. Transmission data is divided in the units of frames each having mN bits, and each frame is further segmented into N blocks, each block containing m bits. The N blocks are ...
09/09/2008
7421032Serial concatenation of interleaved convolutional codes forming turbo-like codes
A serial concatenated coder includes an outer coder and an inner coder. The outer coder irregularly repeats bits in a data block according to a degree profile and scrambles the repeated bits. The scrambled and repeated bits are input to an inner coder, which has a r...
09/02/2008
7418052Iterative turbo decision feedback receiver
Turbo encoded data is received in a wireless communication system. A signal is received including the turbo encoded data. An initial data estimation is performed on the received signal. At least one iteration of turbo decoding is performed on the estimated data. A s...
08/26/2008
7415075Multi-rate encoding and decoding system
A multi-rate encoder and decoder system is disclosed. The multi-rate encoder and decoder system is capable of operating with a mother code or a subset code of the mother code and includes a trellis encoder having a set of inputs and a set of outputs corresponding to...
08/19/2008
7406650Variable code rate and signal constellation turbo trellis coded modulation codec
Variable code rate and signal constellation turbo trellis coded modulation (TTCM) codec. The decoding can be performed on signals whose various symbols have been mapped to multiple modulations (constellations and mappings) according to a rate control sequence. The r...
07/29/2008
7404132ARQ method with adaptive transmittal data block positions
In a communication system a transmission-end input data flow with serially successive data is transmitted via a time-variant transmission channel. The transmission-end input data flow is divided into individual words. An a-priori reliability value is determined for ...
07/22/2008
7400688Path metric normalization
Path metric normalization in calculating trellis-based algorithms is improved by normalizing the path metric with an average value (rather than a maximum or a minimum) of the path metrics. Using an average rather than a maximum or a minimum provides various advantag...
07/15/2008
7389470Concatenated equalizer/trellis decoder architecture for an HDTV receiver
A concatenated equalizer/trellis decoding system for use in processing a High Definition Television signal. The re-encoded trellis decoder output, rather than the equalizer output, is used as an input to the feedback filter of the decision feedback equalizer. Hard o...
06/17/2008
7380199Method and apparatus for precomputation and pipelined selection of branch metrics in a reduced-state Viterbi detector
A method and apparatus are disclosed for improving the maximum data rate of reduced-state Viterbi detectors with local feedback. The maximum data rate that may be achieved by the disclosed reduced-state Viterbi detectors is improved by precomputing a number of candi...
05/27/2008
7372652Correcting errors in disk drive read back signals by iterating with the Reed-Solomon decoder
A read channel includes a signal receiver that receives a read back signal and a signal detector to detect symbols in the read back signal. The signal detector includes a first detector that generates raw decisions as a function of the read back signal, a post proce...
05/13/2008
7372916Process and devices for transmitting digital signals over buses and computer program product therefore
Digital signals are transmitted on a bus at given instants selectively in a non-encoded format and an encoded format. The decision whether to transmit the signals in non-encoded format or in encoded format is taken in part, based on a comparison of the signal to be ...
05/13/2008
7372922RSSE optimization using hardware acceleration
A Reduced State Sequence Equalizer (RSSE) is implemented using a butterfly hardware accelerator (58) in the form of a butterfly to increase the efficiency of computing branch metrics (24) and the ACS (add, compare and select) function (26). Mult...
05/13/2008
1                      
 
Sign InRegister
Username  
Password   
forgot password?