Cisco Technology, Inc.

Andreas Bernhard Bisplinghoff

Stefan Langenbach

Stefan Helmut Müller-Weinfurtner

Norbert Beck

Mohammad Ali Sedaghat

Theodor Kupfer

Christopher R Fludger

Soeren Gehrke

Jonas Geyer

Chris Fludger

Gregory Alan Bryant

Glenn Elliot Cooper

A random noise generator for generating a plurality of random noise samples per clock cycle, the noise samples having a distribution. The random noise generator comprises at least a first comparator unit and a second comparator unit, the first comparator unit configured to generate a first plurality of samples representing a high-probability part of the distribution and the second comparator unit configured to generate a second plurality of samples representing a low-probability part of the distribution; and a random selection unit connected to at least the first comparator unit and the second comparator unit. The random selection unit is configured to receive the first plurality of samples generated by the first comparator unit and the second plurality of samples generated by the second comparator unit, to output a random selection of samples from the first plurality of samples and the second plurality of samples.

Random noise generation

A method comprises: receiving, from a communication channel, non-binary multilevel symbols that represent corresponding multibit labels each including at least a least-significant bit (LSB) and a most-significant bit (MSB), the non-binary multilevel symbols mapped to the multibit labels according to set-partition labeling, which partitions the non-binary multilevel symbols between a first set and a second set according to a first value and a second value of the LSB, respectively; digitizing the non-binary multilevel symbols to produce symbol samples; and performing Soft-Output-Viterbi (SOV) equalization of the non-binary multilevel symbols based on the symbol samples, to produce decoded symbol information corresponding to the non-binary multilevel symbols.

Soft-output Viterbi equalizer for non-binary modulation

Techniques are presented for mapping a digital data sequence into a signal point sequence for transmission. The signal point sequence belongs to a set of possible signal point sequences. In one example, a digital data sequence is received. Forbidden branch flags that forbid certain signal points in the possible signal points sequences are applied. The signal point sequence is selected from a subset of all the possible signal point sequences based on the digital data sequence. The subset is defined by the forbidden branch flags.

Quadrature amplitude modulation with constellation shaping

Techniques are presented for receiving Quadrature Amplitude Modulated (QAM) symbols from a transmitter via a transmission path. In one example, a demodulator is configured to down-convert an incoming Radio Frequency (RF) signal to a baseband signal and convert the baseband signal to digital samples, and output the digital samples. A demapper is configured to receive the digital samples output from the demodulator and output data encoded in QAM symbols. The demapper is further configured to: determine from a constellation of QAM symbols a subset of QAM symbols that a digital sample from the demodulator may represent; apply an offset to each QAM symbol in the subset of QAM symbols of the constellation to result in a subset of offset QAM symbols; determine which QAM symbol in the subset of offset QAM symbols the digital sample most likely represents; and output data representing a determined QAM symbol.

Apparatus and method for receiving quadrature amplitude modulated 'QAM' symbol

A decoder decodes a soft information input vector represented by an input vector that is binary and that is constructed from the soft information input vector. The decoder stores even parity error vectors that are binary and odd parity error vectors that are binary for L least reliable bits (LRBs) of the input vector. The decoder computes a parity check of the input vector, and selects as error vectors either the even parity error vectors or the odd parity error vectors based at least in part on the parity check. The decoder hard decodes test vectors, representing respective sums of the input vector and respective ones of the error vectors, based on the L LRBs, to produce codewords that are binary for corresponding ones of the test vectors, and metrics associated with the codewords. The decoder updates the soft information input vector based on the codewords and the metrics.

Soft-input soft-output decoding of block codes

Techniques herein support enhanced multi-rate encoding and decoding of signals in multiple formats. In one embodiment, input data is received at a first device at one of a plurality of data rates. Encoder units are activated to produce streams of encoded input data. The encoder units are configured to operate at the same data rate. Differential encoding operations are performed to produce an encoded output stream. The encoded output stream is modulated for transmission to a second device. In another embodiment, a first device receives an encoded data stream that is transmitted from a second device. The modulated data stream includes encoded data at one of a plurality of data rates. Differential decoding is performed on the encoded data by activating one or more of a plurality of decoder units, where each of the plurality of decoder units is configured to operate at the same rate.

Rate adaptive turbo forward error correction

A device receives signals over a communication medium and uses a low density parity check decoder to decode data in the signals. A number of unsatisfied parity checks are counted prior to a first decoding iteration of the low density parity check decoder on a basis of log likelihood ratios computed from the signals. An operational characteristic of the low density parity check decoder is computed based on an accumulated number of unsatisfied parity checks.

Accurate and fast in-service estimation of input bit error ratio of low density parity check decoders

A method for encoding bits according to a convolutional code. Bits to be encoded with the convolutional code are obtained for transmission over a communication channel. The bits are encoded according to the convolutional code with an encoder having an M-bit memory and a plurality of logic gates so as to separate trellis segments of the convolutional code into trellis sub-segments having a reduced number of branches per state than that of the trellis segments.

Trellis segment separation for low-complexity viterbi decoding of high-rate convolutional codes

A forward error correction and differentially encoded signal obtained via a communication channel is supplied to a soft-input soft-output (SISO) differential decoder that is bi-directionally coupled to a SISO forward error correction decoder. Over a first portion of a plurality of decoding iterations of the differentially encoded signal, the SISO differential decoder and the SISO forward error correction decoder are operated in a turbo decoding mode in which decoded messages generated by the SISO differential decoder are supplied to the SISO forward error correction decoder and forward error correction messages are supplied to the differential decoder. Over a second portion of the plurality of decoding iterations of the differentially encoded signal, the SISO forward error correction decoder is operated in a non-turbo decoding mode without any messages passing to and from the SISO differential decoder. Decoder output is obtained from the SISO forward error correction decoder.

Forward error correction with turbo/non-turbo switching

Presented herein are sub-sampled carrier phase recovery techniques. In accordance with one example, a plurality of consecutive symbols associated with a received optical signal is obtained. Carrier phase recovery of the optical signal is performed using one or more carrier phase estimation stages. At each of the one or more carrier phase estimation stages, a subset of the plurality of consecutive symbols is selected for use in carrier phase estimation. The subset of symbols selected for use in carrier phase estimation at each of the one or more stages comprises symbols that provide the most phase recovery information for each of the one or more stages.

Sub-sampled carrier phase recovery

Carrier phase estimation techniques are provided for processing a received optical signal having a carrier modulated according to a modulation scheme. First and second carrier phase estimation operations are performed on a digital signal derived from an optical carrier obtained from the received optical signal using coherent optical reception. The first carrier phase estimation operation tracks relatively fast phase variations of the optical carrier of the received optical signal to produce a first carrier phase estimation and the second carrier phase estimation operation tracks relatively slow phase variations of the optical carrier of the received optical signal to produce a second carrier phase estimation. A difference between the first and second carrier phase estimations is computed. Occurrence of a cycle slip is determined when the difference is greater than a threshold. A correction is applied to the first carrier phase estimation when the low pass filtered difference exceeds the threshold.

Growing community of inventors

Forchheim, Germany

Andreas Bernhard Bisplinghoff