L-3 Communications Corporation

Kelly D Griffiths

David G Landon

Ryan W Hinton

Ayyoob Dehgani Abbaszadeh

A permutation apparatus can receive a data block of ordered data elements in parallel data segments that are Pnumber of data elements wide. The permutation apparatus can perform a parallel-to-parallel conversion and one or more reorder operations on the data elements and output the data block in parallel data segments that are Pnumber of data elements wide and in which at least some of the data elements are reordered. The P-parallel-data segments can be clocked into the permutation apparatus on successive cycles of a clock, and the P-parallel-data segments can be clocked out of the permutation apparatus on cycles of the same clock.

Parallel-to-parallel conversion and reordering of a block of data elements

A block of ordered data elements comprising a plurality of sub-blocks each of which is to be processed by a different processing module in segments of the data elements having a particular length characteristic can be received in parallel streams on parallel communication channels. The data elements in each stream can be received and directed to the corresponding processing module. The tail of a segment split between two of the streams and received earlier in time than the corresponding head of the split segment can be buffered until the head is received on the other stream. The head and the tail of the split segment can then be processed as a whole segment in a corresponding processing module.

Growing community of inventors

Bountiful, UT, United States of America

Kelly D Griffiths