Match Document Document Title
7624327 Fast decoder and method for front end of convolutionally encoded information stream  
A system and method enable the fast decoding of a front end of data (e.g., a header) that is convolutionally encoded by treating the front end as a block code. The system and method receive the...
7623585 Systems and modules for use with trellis-based decoding  
Systems and modules for use in trellis-based decoding of convolutionally encoded sets of data bits. A first calculation module receives an encoded set of data bits and calculates a signal distance...
7620882 Decoder and decoding method for decoding a code by selecting a path out of paths in a trellis diagram  
A decoder decodes a code by selecting, based on a predetermined condition, a path out of paths representing a transition of each of states in a trellis diagram. A storing unit stores, when a path...
7620881 System and method for communicating data using iterative equalizing and decoding and recursive inner code  
A system and method for communicating data includes an inner encoder for encoding data with the recursive inner rate one code. A modulator coherently modulates a communications signal that carries...
7620879 Method of detecting occurrence of error event in data and apparatus for the same  
A method of detecting an occurrence of an error event in data and an apparatus for the same are provided. The method includes: preparing an error detection code wherein syndrome sequences for...
7620128 Minimum mean squared error approach to interference cancellation and maximum likelihood decoding of space-time block codes  
Block-encoded transmissions of a multi-antenna terminal unit are effectively detected in the presence of co-channel interfering transmissions when the base station has a plurality of antennas, and...
7617440 Viterbi traceback initial state index initialization for partial cascade processing  
This invention provides the correct Viterbi decode traceback starting index is obtained for all constraint lengths and frame sizes. Reverse transpose operations that depend on the last active...
7616713 System and method for forward and backward recursive computation  
A system and method is provided for improved and efficient forward and backward recursive computations that may be used, for example, with turbo code decoding applications. The invention performs...
7613989 Decoder for executing a Viterbi algorithm  
A Viterbi decoder includes a computing device, a memory and a bus. The computing device receives sets of data values and calculates distances for the received sets of data values, accumulates and...
7609787 Reception of a signal modulated according to a multilevel coding technique  
A method for receiving a signal modulated according to a multilevel coding technique, comprising at least two coding levels each having different noise robustness, said signal including a plurality...
7609777 Maximum likelihood a posteriori probability detector  
A communication device comprising an ML-APP detector coupled to at least two antennas. The ML-APP detector comprises at least one Hx unit coupled to at least one LLR unit. The Hx unit generates a...
7609615 Method and apparatus for performing channel compensation and symbol demodulation for coherent demodulation in an OFDM system  
A method and apparatus for performing channel compensation and symbol demodulation using an estimated channel impulse response during coherent demodulation of a received Orthogonal Frequency...
7607073 Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code  
Methods, software, circuits and systems involving a low complexity, tailbiting decoder. The method relates to appending and/or prepending data subblocks to a serial data block, decoding and...
7607072 Method 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...
7606336 Viterbi decoder using circulation type decoding units connected in parallel  
An analog Viterbi decoder for decoding an analog signal is provided that includes a plurality of decoding units, provided with a plurality of processing parts each having a plurality of cells...
7603613 Viterbi decoder architecture for use in software-defined radio systems  
A reconfigurable Viterbi decoder comprising a reconfigurable data path and a programmable finite state machine that controls the reconfigurable data path. The reconfigurable data path comprises a...
7603612 System and method for communicating data using iterative equalizing and decoding and recursive inner code  
A system and method for communicating data includes an inner encoder for encoding data with the recursive inner rate one code. A modulator coherently modulates a communications signal that carries...
7603611 Maximum likelihood decoding device, signal evaluating method, and reproducing apparatus  
The invention relates to a maximum likelihood decoding device that performs Partial Response Maximum Likelihood decoding on a reproduced data signal from a recording media or another source. The...
7596182 Optimum symbol timing estimation with various performance measures for OFDM systems  
A receiver in an OFDM system may include a multi-mode estimator to estimate symbol timing offset for different performance measures. In addition to a maximum likelihood estimation mode, the...
7594161 Map decoding  
A method of approximating the generation of a logarithm of a sum of exponents, for use in a log-MAP decoding operation, by performing a first operation on the data, calculating a correction term in...
7590929 Record reproduction method, apparatus, and circuit for using error correcting code  
A record reproduction apparatus includes an encoding unit that encodes sector data to be written into a recording medium, by dividing the data into a predetermined number of blocks, and an...
7590928 Apparatus and method for Viterbi decoding  
A Viterbi decoding apparatus and a method thereof are disclosed. According to each partial surviving path formed by the decision information of every k continuous symbols of a symbol sequence, the...
7590927 Soft output viterbi detector with error event output  
Outputting information for recovering a sequence of data is disclosed. Outputting includes making a decision that selects a first sequence of states corresponding to a surviving path, determining a...
7590926 Decoding apparatus, decoding method, program-recording medium, program and recording/reproduction apparatus  
Disclosed is a decoding apparatus for decoding an encoded signal on the basis of a plurality of state-transition trellises having differing state counts. The decoding apparatus includes a decoding...
7590921 Data communication system and method  
A data communication system has a plurality of communication transceivers respectively coupled to a plurality of communication lines and is configured to receive payload symbols and parity symbols....
7590201 Method for detecting signal in multiple input multiple output system and receiving device of multiple input multiple output system  
The present invention relates to a method for detecting a signal in an MIMO system. In the method, a received signal is detected in a zero forcing (ZF) method, and a first detection interval is...
7590197 Correction circuit for improving performance in a channel decoder  
A receiver for a mobile communication system includes a channel equalizer for receiving a burst and generating a soft decision output associated with the burst, a soft decision correction circuit...
7587660 Multiple-access code generation  
Multiple-access codes are generated using an asymptotically optimal decoding algorithm, such as the Viterbi algorithm. A trellis may be constructed using a number of desired users, at least one...
7584408 Viterbi path generation for a Dynamic Bayesian Network  
Methods, systems, and apparatus are provided to generate a Viterbi path for a DBN. The DBN is converted to a chain of junction trees, where each tree represents a decision-making process. The trees...
7584407 Decoder and method for performing decoding operation using map algorithm in mobile communication system  
A turbo decoder and a decoding method are disclosed, which use a Maximum A Posteriori (MAP) algorithm in order to perform iterative decoding. The method has the steps of sequentially receiving...
7583747 Method of systematic construction of space-time constellations, system and method of transmitting space-time constellations  
Space-time code, and methods for constructing space-time codes are provided. The space-time coder performs a respective linear transformation on each of P sets of K modulated symbols of a modulated...
7581160 ACS circuit and Viterbi decoder with the circuit  
An ACS circuit and a Viterbi decoder with the circuit. The Add-Compare-Select (ACS) circuit comprises: two registers for storing two previous candidate state metrics; a first adder for adding the...
7576935 Apparatus 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...
7571376 Viterbi decoder for executing trace-back work in parallel and decoding method  
A Viterbi decoder for executing a trace-back work in parallel and a decoding method. The Viterbi decoder includes a branch metric calculator which calculates a branch metric from a branch code...
7571369 Turbo decoder architecture for use in software-defined radio systems  
A reconfigurable turbo decoder comprising N processing units. Each of the N processing units receives soft input data samples and decodes the received soft input data samples. The N processing...
7570720 FEC 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...
7565600 Method for determining output signals of a Viterbi decoder  
The present invention provides a method for determining output signals of a Viterbi decoder. Firstly, in step (a), a plurality of digital signals are received through a path memory module of the...
7564930 Method and apparatus for implementing a traceback processor for trellis decoding in a Viterbi decoder  
A Viterbi decoder includes a state metrics processor that generates survivor information. The Viterbi decoder includes a traceback processor having a traceback engine that tracks a state of a...
7564913 Divisionless baseband equalization in symbol modulated communications  
A receiver baseband processor comprises a channel estimator that generates a channel estimate from the received symbol. A phase demodulator selectively rotates the phase of the received symbol...
7558343 Tap-selectable viterbi equalizer  
A tap-selectable Viterbi equalizer comprises means for determining at least one symbol from a previous determination assigned to a first state, means for determining a second state of the plurality...
7555070 Parallel maximum a posteriori detectors that generate soft decisions for a sampled data sequence  
A soft decision value output detector includes a plurality of maximum a posteriori (MAP) detectors. The MAP detectors are connected in parallel, and configured to simultaneously generate state...
7549113 Turbo decoder, turbo decoding method, and operating program of same  
A turbo decoding method is capable of realizing high-speed and highly accurate decoding operations by improving initialization of path metric values for parallel decoding processing. Turbo encoded...
7549106 Decoding method  
A method for decoding forward error correction (FEC) encoded data. A stream of units of FEC encoded bits are received, where the units are derived from a transmitted signal, where each unit...
7545890 Method for upstream CATV coded modulation  
The present invention provides an encoding method and a class of decoding methods that provide methods for high throughput and high robustness digital communications over channels that are...
7539273 Method for separating interfering signals and computing arrival angles  
A method is disclosed for processing all types of received, interfering radio frequency signals corrupted by noise to extract the individual signals without having any a priori knowledge about...
7536630 Reconfigurable Viterbi/turbo decoder  
A reconfigurable decoder is capable of performing both Viterbi decoding and turbo decoding. The reconfigurable decoder may be repeatedly reconfigured to work with any of a number of different...
7533329 Method for simplifying a viterbi decoder and a simplified viterbi decoder using the same  
A method for simplifying a Viterbi decoder includes receiving a partial response, and determining an amount of redundant selector modules according to a tap number of the partial response;...
7530011 Turbo decoding method and turbo decoding apparatus  
Disclosed are a turbo decoding apparatus and method for decoding a turbo-encoded signal by repeating element decoding. The apparatus includes a plurality of element decoders for applying element...
7530010 Hybrid 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...
7529323 Quaternary precoded continuous phase modulation soft bit metric demodulator  
A receiver generates log-likelihood-ratio-based soft bit metrics of precoded quaternary continuous phase modulation signals using four state-constrained trellises and a streamlined maximum...