Inphi Corporation

Cortina Systems Corporation

Her Majesty the Queen in Right of Canada, As Represented by the Minister of Industry Through the Communication Research Centre

Her Majesty the Queen in Right of Canada, As Represented by the Minister

Her Majesty the Queen in Right of Canada, As Represented by the Minister of Industry Through the Communications Research Centre

Her Majesty the Queen in Right of Canada As Represented by the Minister of Industry Through the Communications Research Centre Canada

Andrew Hunt

Arash Farhoodfar

Benjamin P Smith

Frank Robert Kschischang

Stewart N Crozier

John Lodge

Paul Guinand

Stewart Crozier

Ken Gracie

Multiple data permutation operations in respective different dimensions are used to provide an overall effective data permutation using smaller blocks of data in each permutation than would be used in directly implementing the overall permutation in a single permutation operation. Data that has been permuted in one permutation operation is block interleaved, and the interleaved data is then permuted in a subsequent permutation operation. A matrix transpose is one example of block interleaving that could be applied between permutation operations.

Time varying data permutation apparatus and methods

For some applications such as high-speed communication over short-reach links, the complexity and associated high latency provided by existing modulators may be unsuitable. According to an aspect, the present disclosure provides a modulator that can reduce latency for applications such as 40G/100G communication over copper cables or SMF. The modulator has a symbol mapper for mapping a bit stream into symbols, and a multi-level encoder including an inner encoder and an outer encoder for encoding only a portion of the bit stream. In some implementations, the multi-level encoder is configured such that an information block size of the inner encoder is small and matches a field size of the outer encoder. Therefore, components that would be used to accommodate larger block sizes can be omitted. The effect is that complexity and latency can be reduced. According to another aspect, the present disclosure provides a demodulator that is complementary to the modulator.

Apparatus and method for communicating data over a communication channel

For some applications such as high-speed communication over short-reach links, the complexity and associated high latency provided by existing modulators may be unsuitable. According to an aspect, the present disclosure provides a modulator that can reduce latency for applications such as 40 G/100 G communication over copper cables or SMF. The modulator has a symbol mapper for mapping a bit stream into symbols, and a multi-level encoder including an inner encoder and an outer encoder for encoding only a portion of the bit stream. In some implementations, the multi-level encoder is configured such that an information block size of the inner encoder is small and matches a field size of the outer encoder. Therefore, components that would be used to accommodate larger block sizes can be omitted. The effect is that complexity and latency can be reduced. According to another aspect, the present disclosure provides a demodulator that is complementary to the modulator.

In staircase forward error correction coding, a stream of data symbols are mapped to data symbol positions in a sequence of two-dimensional symbol blocks B, a positive integer. Each of the symbol blocks has data symbol positions and coding symbol positions. Coding symbols for the coding symbol positions in each symbol block Bin the sequence are computed. The coding symbols are computed such that, for each symbol block Bthat has a preceding symbol block Band a subsequent symbol block Bin the sequence, symbols at symbol positions along one dimension of the preceding symbol block B, concatenated with the data symbols and the coding symbols along the other dimension in the symbol B, form a codeword of a FEC component code, and symbols at symbol positions along the one dimension of the symbol B, concatenated with the data symbols and the coding symbols along the other dimension in the subsequent symbol block B, form a codeword of the FEC component code. Thus, each row in [BB] and each column in for example, is a valid codeword.

Staircase forward error correction coding

In staircase forward error correction coding, a stream of data symbols are mapped to data symbol positions in a sequence of two-dimensional symbol blocks B, i a positive integer. Each of the symbol blocks has data symbol positions and coding symbol positions. Coding symbols for the coding symbol positions in each symbol block Bin the sequence are computed. The coding symbols are computed such that, for each symbol block Bthat has a preceding symbol block Band a subsequent symbol block Bin the sequence, symbols at symbol positions along one dimension of the preceding symbol block B, concatenated with the data symbols and the coding symbols along the other dimension in the symbol block B, form a codeword of a FEC component code, and symbols at symbol positions along the one dimension of the symbol block B, concatenated with the data symbols and the coding symbols along the other dimension in the subsequent symbol block B, form a codeword of the FEC component code. Thus, each row in [BB] and each column in for example, is a valid codeword.

A class of codes and associated methods and devices are provided. Advantageously, such codes when used as constituent codes in composite codes intended for iterative decoding, as compared to the standard practice of using convolutional codes, may allow better error-correcting performance to be achieved, especially at low error rates and high code rates, for a given decoder complexity. State sequencing in these codes is driven not by source data alone, as is the case with convolutional codes, but rather by a sequence that includes both the source data and so-called 'inserted' data elements, the inserted data elements having a linear dependence on the state sequencing state. In decoding, state transition intervals involving one or more inserted data elements are handled in a special way.

CODE STRUCTURE, ENCODER, ENCODING METHOD, AND ASSOCIATED DECODER AND DECODING METHOD AND ITERATIVELY DECODABLE CODE STRUCTURE, ENCODER, ENCODING METHOD, AND ASSOCIATED ITERATIVE DECODER AND ITERATIVE DECODING METHOD

Growing community of inventors

Ottawa, Canada

Andrew Hunt