Interleaver and deinterleaver with delay memory for a transmitter or receiver

A system for wirelessly transmitting data over a link, the system comprising:

• a first transceiver comprising:
• an error correction inserter that inserts error correction codes into a stream of input data to provide a stream of codewords comprising a combination of data in the stream of input data and the error correction codes;
• an interleaver that receives the stream of codewords, the interleaver comprising:
• delay memory with a write interface tuned to receive data words at a write interface that have a predetermined size and rate and a read interface tuned to provides data words at the predetermined size and rate;
• an ingress module that reorders the stream of codewords to provide a first ingress stream of data words to the write interface of the delay memory of the interleaver at an interleaver size and rate that satisfies an interleaver write threshold that defines a portion of the predetermined size and rate of the delay memory of the interleaver;
• an egress module that receives a first egress stream of data words from the delay memory of the interleaver at an interleaver size and rate that satisfies an interleaver read threshold that defines a portion of the predetermined size and rate of the delay memory of the interleaver and outputs an interleaved data stream;
• and
• a memory controller that controls operations of the delay memory of the interleaver, wherein the memory controller causes the delay memory to store the data words of the first ingress stream of data words received at the write interface as blocks of data in the delay memory of the interleaver, the blocks of data comprising a set number of rows, and the data words of the first ingress stream of data words received at the write interface of the delay memory are rearranged in a predefined and reversible pattern, such that data words of the first egress stream of data words provided at the read interface of the delay memory have a different order than the data words of the first ingress stream of data words received at the write interface of the delay memory;
• and
• a wireless transmitter that transmits the interleaved data stream received from the egress module over the link;
• and
• a second transceiver comprising:
• a wireless receiver that receives the interleaved data stream transmitted over the link;
• a deinterleaver that receives the interleaved data stream from the wireless receiver, the deinterleaver comprising:
• delay memory with a write interface tuned to receive data words at the predetermined size and rate and a read interface tuned to provide data words at the predetermined size and rate;
• an ingress module that reorders the interleaved data stream to provide a second ingress stream of data words based on the interleaved data stream to the write interface of the delay memory of the deinterleaver at a deinterleaver size and rate that satisfies a deinterleaver write threshold that defines a portion of the predetermined size and rate of the delay memory of the deinterleaver;
• an egress module that receives a second egress stream of data words from the delay memory of the deinterleaver at a deinterleaver size and rate that satisfies a deinterleaver read threshold that defines a portion of the predetermined size and rate of the delay memory of the deinterleaver and outputs a deinterleaved data stream having codewords comprising data and error correction codes based on the second egress stream of data words;
• and
• a memory controller that controls operations of the delay memory of the deinterleaver, wherein the memory controller causes the delay memory of the deinterleaver to store the data words of the second ingress stream of data words received at the write interface as blocks of data, the blocks of data comprising the set number of rows, and the data words received at the write interface of the delay memory of the deinterleaver are rearranged to reverse the predefined and reversible pattern, such that data words of the second egress stream of data words provided at the read interface of the delay memory of the deinterleaver have a different order than data words of the second ingress stream of data words received at the write interface of the delay memory of the deinterleaver;
• and
• an error corrector that detects and corrects errors in the deinterleaved data stream based on the error correction codes of the deinterleaved data stream to provide a stream of output data, such that the stream of output data matches the stream of input data.

A method for wirelessly communicating data over a data link, the method comprising:

• receiving, by an interleaver, an input data stream comprising codewords formed with a combination of input data and error correction codes;
• reordering, by an ingress module of the interleaver, the input data stream to provide an ingress stream of data words to a write interface of delay memory of the interleaver at an interleaver size and rate that satisfies an interleaver write threshold that defines a portion of a predetermined size and rate for the delay memory of the interleaver;
• controlling, by a controller of the interleaver, operations of the delay memory, to cause the delay memory to store the data words of the ingress stream of data words received at the write interface as blocks of data in the delay memory, wherein the blocks of data comprises a set number of rows, and the data words received at the write interface of the delay memory are rearranged in a predefined and reversible pattern to provide an egress stream of data words at an read interface of the delay memory that have a different order than the data words of the ingress stream of data words received at the write interface of the delay memory;
• receiving, at an egress module of the interleaver, an egress stream of data words from the delay memory at an interleaver size and rate that satisfies an interleaver read threshold that defines a portion of the predetermined size and rate of the delay memory of the interleaver and outputs an interleaved data stream;
• reordering, by an egress module of the interleaver, the egress stream of data words to provide an interleaved data stream;
• and
• transmitting, by a transmitter, the interleaved data stream received from the egress module into free space.