Abstract:
In an aspect, an apparatus (500) may receive content to be transmitted and generate a first turbo encoded codeword (O1) from the content through use of a first turbo encoder (502). The apparatus maybe further configured to generate an interleaved codeword (O2) based on the first turbo encoded codeword through use of an interleaver (504), generate a second turbo encoded codeword from the interleaved codeword through use of a second turbo encoder (506), and transmit at least a portion of the second turbo encoded codeword. In an aspect, an apparatus (601) may receive data including outer turbo encoded, interleaved, inner turbo encoded content. The apparatus may generate a first decoded instance of the data (O3) using a first turbo decoder (602), generate a de-interleaved instance of the data (604) based on the first decoded instance of the data using a de-interleaver (604), generate a second decoded instance (O4) of the data from the de-interleaved instance of the data using a second turbo decoder (606), and perform a CRC on the second decoded instance of the data. The serial concatenation of two turbo encoders provides for a very low rate code word.
Abstract:
Embodiments of the claimed subject matter provide a method and apparatus for performing pipelined operations on input data with feedback. One embodiment of the apparatus includes a first logic circuit for determining a value of a first function based on input data for a first clock cycle. The first logic circuit includes pipeline stages that perform subsets of calculations of the value of the first function in one clock cycle. The apparatus also includes a second logic circuit for determining a value of a second function for the first clock cycle based on a value of a third function for a second clock cycle prior to the first clock cycle. The apparatus further includes a third logic circuit for determining a value of the third function for the first clock cycle by combining the values of the first and second functions for the first clock cycle.
Abstract:
Embodiments of the present disclosure describe methods, apparatus, and system configurations for cyclic redundancy check circuits using Galois-field arithmetic.
Abstract:
A method and apparatus for checking correction errors using a cyclic redundancy check (CRC). The method includes calculating and storing a syndrome from a received word; outputting an error value generated by correcting errors in the received word using a CRC after binding the error value to bits; dividing the error value outputted in bits into a first function unit and a second function unit; detecting a first modular value in which the first function unit is modularized using a look up table; generating a second modular value by performing modular arithmetic on the second function unit; operating and re-modularizing the first modular value and the second modular value in order to generate a part syndrome value; and accumulating the part syndrome value in order to determine errors in error correction.
Abstract:
A method of generating Cyclic Redundancy Checking codes based upon an N-bit binary string (200) comprises initially reducing the N-bit binary string (20C into a compressed string of bits (B', B'', B''') using a compression look-up table (202, 204). In a vector, subblocks are reduced in parallel by parallel table look-ups using the same table. The compressed string of bits (B', B''') is congruent with the N-bit binary string (200) and so share a same CRC code. Using the compressed string of bits, a conventional CRC generation technique employed to generate the CRC code. For processing on a SIMD vector DSP.
Abstract:
A CRC generation unit is equipped with multiple polynomial division circuits (PDC) to perform multiple different bit lengths polynomial divisions in parallel, including outputting of multiple remainder values, for an iteration of an iterative CRC generation for a data block. In one embodiment, the unit also includes a selector to select one of the remainder values, and a register to store the selected remainder value, return the stored remainder value to the PDCs for formation of different bit length dividends, and output the stored remainder value of the last iteration as the generated CRC value. In one embodiment, the unit further includes alignment circuitry to align the data block. In one embodiment, multiple units are provided to generate the CRC values of successive variable length data blocks. In one embodiment, the units form a shared resource to multiple network traffic flow processing units of a network traffic routing IC.