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

Icon_funbox Did You Know...

...that when IBM conducted a market study of Chester Carlson's invention in 1959, the company concluded that it would take only 5000 units of his new product to saturate the market? IBM therefore declined to be part of the new product introduction. Too bad for IBM. Carlson's invention was the xerography process, and his new product was the beginning of the Xerox Corporation. It is estimated that every day, worldwide, 3,000,000,000 copies are made!!

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/786 - Forward error correction by tree code (e.g., convolutional)


Subclass of Class 714 - Error detection/correction and fault detection/recovery
Definition: Subject matter in which information bits are encoded to
No. of patents: 729
Last issue date: 05/22/2012


1                      
NumberTitleIssue Date
8185809Multi-output packet server with independent streams
A method of serving content to multiple clients via a network is provided. Independent sessions with each of a plurality of clients are maintained, wherein the number of clients in the plurality of clients can vary over time, and wherein the start of each session an...
05/22/2012
8176398DSL trellis encoding
A method is used that substantially simultaneously trellis encodes data to be modulated onto multiple tones. The embodiments of the present invention comprise the steps of: (a) using a first input operand comprising state bits for a first trellis stage; (b) using a ...
05/08/2012
8156412Tree decoding method for decoding linear block codes
A tree decoding method for decoding a linear block code is provided. According to the tree decoding method, an estimated path metric of node v is f(v)=g(v)+h(v), where g(v) represents a sum of bit metrics of all bits on a path from the root node to the node v, and h...
04/10/2012
8151174Block modulus coding (BMC) systems and methods for block coding with non-binary modulus
Block modulus coding (BMC) systems implement block coding on non-binary modulus m symbols, where m is greater than 2. BMC systems can be used for, among other things, forward error correction (FEC) of source data in communication systems or parity backup for error c...
04/03/2012
8140946Method and apparatus for generating low rate turbo codes
An approach is provided for encoding information bits to output a coded signal using turbo code encoding with a low code rate. ...
03/20/2012
8132085Method and apparatus for frame control header decoding using cyclic shifting of bits
A method and apparatus for decoding a frame control header message in a wireless communication transmission are disclosed. The method comprises assuming at least some of the bits comprising the frame control header message are constant across multiple frames or are ...
03/06/2012
8127214Unified decoder for convolutional, turbo, and LDPC codes
A unified decoder is capable of decoding data encoded with convolutional codes, Turbo codes, and LDPC codes. In at least one embodiment, a unified decoder is implemented within a multi-standard wireless device. ...
02/28/2012
RE43212Turbo interleaving apparatus and method
A 2-dimensional interleaving method is disclosed. The method comprises dividing a frame of input information bits into a plurality of groups and sequentially storing the divided groups in a memory; permuting the information bits of the groups according to a given ru...
02/21/2012
8091013Multi-code LDPC (low density parity check) decoder
Multi-code LDPC (Low Density Parity Check) decoder. Multiple LDPC coded signals can be decoded using hardware provisioned for a minimum requirement needed to decode each of the multiple LDPC coded signals. In embodiments where each LDPC matrix (e.g., employed to dec...
01/03/2012
8091012System and method for decreasing decoder complexity
A device including a minimal trellis decoder is disclosed. The device can receive an encoded codeword, which the minimal trellis decoder efficiently decodes. In a specific implementation, the device can include a Bluetooth receiver that, in operation, receives an en...
01/03/2012
8074155Tail-biting turbo coding to accommodate any information and/or interleaver block size
Tail-biting turbo coding to accommodate any information and/or interleaver block size. The beginning and ending state of a turbo encoder can be made the same using a very small number of dummy bits. In some instances, any dummy bits that are added to an information ...
12/06/2011
8069399Method and system for decoding signals, corresponding receiver and computer program product
A method and system for decoding signals includes a transmitter configured for transmitting signals encoded with a mapping, with different and separable configurations in a real part and an imaginary part of the signal. The signals may be encoded according to a Gray...
11/29/2011
RE42963Turbo interleaving apparatus and method
A 2-dimensional interleaving method is disclosed. The method comprises dividing a frame of input information bits into a plurality of groups and sequentially storing the divided groups in a memory; permuting the information bits of the groups according to a given ru...
11/22/2011
80655948VSB DTV signals with PCCC and subsequent trellis coding
Data to be more robustly transmitted within 8VSB broadcast DTV signals are turbo coded using parallelly concatenated convolutional coding (PCCC) and incorporated within the segments of data fields, the bytes of which are convolutionally interleaved before trellis co...
11/22/2011
8060810Margin decoding communications system
A margin decoding communications system includes a circuit receiving a message encoded by an iterative code and processing the message into scores. A normalization process module receives the scores and iteratively approximates log-map normalization factors of the s...
11/15/2011
8042027BM/LLR computation for multi-dimensional TCM/BCM
Systems and methods for processing and decoding TCM/BCM-coded signal vectors. A multi-dimensional signal vector is received by, for example, a TCM or BCM decoder. The TCM/BCM decoder identifies the closest signal points in the signal constellation set, or “nearest...
10/18/2011
8028222Apparatus and method for improving turbo code performance in a communication system
An apparatus and method for improving turbo code performance in a communication system are provided. In the apparatus, a bit inserter inserts a predetermined number of bits into a transmission information bit stream, if the effective coding rate of a transmission pa...
09/27/2011
8020081Multi-level cell memory devices using trellis coded modulation and methods of storing data in and reading data from the memory devices
A multi-level cell (MLC) memory device may include: a MLC memory cell; an outer encoder that encodes data using a first encoding scheme to generate an outer encoded bit stream; and a trellis coded modulation (TCM) modulator that applies a program pulse to the MLC me...
09/13/2011
8010882Turbo-coding DOCSIS information for satellite communications
Methods and systems for modifying DOCSIS-based transmission paths for communication in higher frequency and/or wireless environments, such as wireless terrestrial communication systems and satellite communication systems. An inner turbo-code is combined with a DOCSI...
08/30/2011
8010881Multi-code LDPC (low density parity check) decoder
Multi-code LDPC (Low Density Parity Check) decoder. Multiple LDPC coded signals can be decoded using hardware provisioned for a minimum requirement needed to decode each of the multiple LDPC coded signals. In embodiments where each LDPC matrix (e.g., employed to dec...
08/30/2011
8006172Auxiliary path iterative decoding
A parallel iterative decoding system interposed between a network interface and a block memory matrix receives encoded data and both stores the data in a First-In-First-Out (“FIFO”) memory block and processes it through a timing recovery engine. The timing recov...
08/23/2011
7992075Arrangements for encoding and decoding digital data
A method for encoding data is disclosed. The method can include receiving a first bit segment (K−1 bits) from a bit stream, storing the first bit segment, initializing an encoder with the first bit segment, start encoding and transmitting from the Kth b...
08/02/2011
7987413Systems and methods for encoding a control channel in a wireless communication system
A control channel encoder, e.g., in a UMB system, uses a channel structure that can efficiently transmit more information bits, yet achieve sufficient detection and false alarm performance. The control channel encoder uses tail-biting convolutional coding and Cyclic...
07/26/2011
7971131System and method for iterative denoising and error correction decoding
Systems and methods for iterative denoising and error correction decoding are presented. In an embodiment, a system iteratively processes a noisy signal formed by a noise-introducing channel in response to an error correction coded input signal. A denoiser generates...
06/28/2011
7930618Outer encoder and outer encoding method thereof
An outer encoder includes a bit detector that receives a turbo stream provided with a parity insertion region and that detects data bits from the turbo stream, an encoder that convolution-encodes the detected data bits, and a bit inserter that inserts an encoded val...
04/19/2011
7913152Transmitter 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...
03/22/2011
7908544Extended convolutional codes
A system and method provides extended convolutional coding for packets/frames or superframes used in wireless transmission. A wireless system has an extended convolutional encoder/decoder, a wireless network, a server having an extended convolutional encoding/decodi...
03/15/2011
7895505Method for decoding convolutionally coded signals and decoding apparatus and receiving apparatus using the same
An input unit inputs sequentially bit data, where the bit data is convolutionally coded by a generator matrix defined according to a constraint length and a coding rate and has the number of streams defined by the coding rate. A temporary decoded data shift register...
02/22/2011
7873897Devices and methods for bit-level coding and decoding of turbo codes
A bit-level turbo code encoder is provided. The bit-level turbo code encoder is configured to receive a first input data sequence and generate a first output data sequence. The bit-level turbo code encoder includes a first non-binary convolutional code encoder, a bi...
01/18/2011
7840884Turbo decoding with iterative estimation of channel parameters
Method and decoding device for decoding a convolutionally coded input data signal y. The input data signal is multiplied with a scaling factor Lc(8) and then demultiplexed (6). The demultiplexed input data signal LcS is then turbo...
11/23/2010
7831892Generic, reduced state, maximum likelihood decoder
A 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 maximum likelihood decoder that is operable fo...
11/09/2010
7802170Unified stopping criteria for binary and duobinary turbo decoding in a software-defined radio system
A decoding process for decoding a received block of N systematic binary data samples or N systematic duobinary data samples using a maximum a posteriori probability (MAP) decoding algorithm. The decoding process calculates a set of four log-likelihood values using t...
09/21/2010
7797615Utilizing variable-length inputs in an inter-sequence permutation turbo code system
The present invention relates to an inter-sequence permutation (ISP) encoder. The ISP encoder comprises: a receiving means to receive an information bit sequence input; a first outputting means for outputting a first code bit output; a second outputting means for ou...
09/14/2010
7793199Method for reducing the computational complexity of viterbi decoder
A method for reducing the computational complexity of a Viterbi decoder, which is suitable for all code rates of a convolutional code applied by the Viterbi decoder. The method dramatically reduces the branch metric computation to thus reduce the complexity of imple...
09/07/2010
7774689Encoding and decoding methods and systems
An encoder for use in information processing applications includes an input configured to provide information bits to be encoded and a feedforward convolutional outer code encoder configured to encode the information bits to generate encoded information bits includi...
08/10/2010
7765457Parallel convolutional encoder
Methods and devices for encoding in parallel a set of data bits for use in communications systems. The set of data bits to be encoded is divided into two subsets with the first subset being encoded in parallel using the second subset. The first subset is also encode...
07/27/2010
7765456Optimal multi-user orthogonal variable spreading factor (OVSF) code generator
A circuit to generate Orthogonal Variable Spread Factor (OVSF) codes for CDMA systems. The circuit includes a shift register to determine the OVSF code k for a given spread factor SF, wherein k ranges between 0 and (SF−1). A memory cell register stores the leftmos...
07/27/2010
7752530Apparatus and method for a collision-free parallel turbo decoder in a software-defined radio system
A reconfigurable maximum a-posteriori probability (MAP) calculation circuit for decoding binary and duo-binary code. The reconfigurable MAP calculation circuit comprises M memory banks for storing N input data samples. Each input data sample comprises systematic dat...
07/06/2010
7747931Apparatus and method for decoding burst in an OFDMA mobile communication system
A decoding apparatus in an Orthogonal Frequency Division Multiple Access (OFDMA) mobile communication system is provided. In the apparatus comprises, a first combiner performs first combining on an input burst a first number of times. A deinterleaver deinterleaves a...
06/29/2010
7694210Turbo-coding DOCSIS information for satellite communication
Methods and systems for modifying DOCSIS-based transmission paths for communication in higher frequency and/or wireless environments, such as wireless terrestrial communication systems and satellite communication systems. An inner turbo-code is combined with a DOCSI...
04/06/2010
1                      
 
Sign InRegister
Username  
Password   
forgot password?