Comtech Telecommunications Corp.

Comtech Ef Data Corporation

Comtech Aha Corporation

Tom Hansen

Brian A Banister

Patrick Owsley

Eric John Hewitt

Peter Sean Ladow

Alan Robert Danielson

Jason Franklin

Seth Sjoholm

Nathan Hungerford

Ed Coulter

A method and system for detecting matching strings in a string of characters utilizing content addressable memory using primary and secondary matches is disclosed.

Content-addressable memories and state machines for performing three-byte matches and secondary matches, and for providing error protection

A method and system for detecting matching strings in a string of characters utilizing content addressable memory is disclosed.

Content-addressable memories and state machines for performing three-byte matches and for providing error protection

A method and apparatus for decoding a linear block encoded string of information bits comprising: converting the string into a plurality of codewords. Performing hard and soft decisions on each codeword to generate a hard and soft decision vector. Computing the syndrome and finding the location of the two minimum values by Galois Field Arithmetic. Designating these values LOW1 and LOW2 and xoring with a Nc1, thus generating Nc2. Swapping Nc1 with Nc2 and determining the lowest soft decision value, Min1 and a next lowest value, Min2. The two bit locations creating Min1 are designated as MinA and MinB. MinA being replaced with Min2 minus the value MinA. MinB being replaced with Min2 minus the value at MinB. Generating an output codeword by subtracting Min1 from all other bit locations values and 2's complementing all soft values with 0 in their location. Creating the new soft value vector.

Enhanced turbo product code decoder system

The current invention involves a forward error detection system, especially for use with Low Density Parity Check codes. A parallel SISO structure allows the decoder to process multiple parity equations at the same time. There is a new SISO decoder which allows for the updating of the Log-likelihood-ratio's in a single operation, as opposed to the two pass traditionally associated with the Tanner Graph's. In the decoder, there is a mapping structure that correctly aligns the stored estimates, the stored differences and the SISO's. There is also the ability to deal with multiple instances of the same data being processed at the same time. This structure manages the updates and the differences in such a manner that all calculations on a single piece of data that are processed in parallel are incorporated correctly in the new updated estimates.

SISO decoder

The current invention involves a forward error detection system, especially for use with Low Density Parity Check codes. A parallel SISO structure allows the decoder to process multiple parity equations at the same time. There is a new SISO decoder which allows for the updating of the Log-likelihood-ratios in a single operation, as opposed to the two pass traditionally associated with the Tanner Graphs. In the decoder, there is a mapping structure that correctly aligns the stored estimates, the stored differences and the SISOs. There is also the ability to deal with multiple instances of the same data being processed at the same time. This structure manages the updates and the differences in such a manner that all calculations on a single piece of data that are processed in parallel are incorporated correctly in the new updated estimates.

LDPC architecture

A method and apparatus for decoding a linear block encoded string of information bits comprising: converting the string into a plurality of codewords. Performing hard and soft decisions on each codeword to generate a hard and soft decision vector. Computing the syndrome and finding the location of the two minimum values by Galois Field Arithmetic. Designating these values LOWand LOWand xoring with a Nc, thus generating Nc. Swapping Ncwith Ncand determining the lowest soft decision value, Minand a next lowest value, Min. The two bit locations creating Minare designated as MinA and MinB. MinA being replaced with Minminus the value MinA. MinB being replaced with Minminus the value at MinB. Generating an output codeword by subtracting Minfrom all other bit locations values and 2's complementing all soft values with 0 in their location. Creating the new soft value vector.

A method and apparatus for decoding a linear block encoded string of information bits comprising: converting the string into a plurality of codewords. Performing hard and soft decisions on each codeword to generate a hard and soft decision vector. Computing the syndrome and finding the location of the two minimum values by Galois Field Arithmetic. Designating these values LOWand LOWand xoring with a Ncthus generating NcSwapping Ncwith Ncand determining the lowest soft decision value, Minand a next lowest value, MinThe two bit locations creating Minare designated as MinA and MinB. MinA being replaced with Minminus the value MinA. MinB being replaced with Minminus the value at MinB. Generating an output codeword by subtracting Minfrom all other bit locations values and 2's complementing all soft values with 0 in their location. Creating the new soft value vector. Some embodiments include a system and method that organizes an encoded codeword. The encoded codeword has several codeword bits. The method receives the encoded codeword, assigns multiple codeword bits to at least one memory address in a plurality of memory addresses, and iteratively decodes the received codeword by utilizing the plurality of memory addresses in a predetermined order. The predetermined order is based on a dimension of the received codeword.

Growing community of inventors

Pullman, WA, United States of America

Tom Hansen