Abstract: Systems and methods implementing a protocol that provides reliable transport over a point-to-point link characterized by deep and sustained fades. Such a communications link may be a free space optical channel or may be a radio frequency point-to-point channel. Data frames are processed through a circular data buffer that operates in a round robin fashion at a transmission node. The coding and forward error correction processes allow for continued operation in spite of possible signal fades due to atmospheric turbulence or other causes. At a receive node, incoming data is also saved in a circular buffer. A re-acknowledgment list is maintained at the receive node for tracking recently received and decoded data. This allows for a new acknowledgment to be sent in the event that a previously sent acknowledgment failed to reach the transmission node.

Abstract: A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the step of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more constituent encoders separately from a contents of shift registers within each of the two or more constituent encoders, after an encoding of information bits by the two or more constituent encoders; puncturing one or more tail output bits such that 1/R output tail bits are transmitted for each of a plurality of trellis branches, wherein R is a turbo code rate employed by the turbo encoder during an information bit transmission. In yet another variation, the step of puncturing the tail output bits further comprises the step of: transmitting, during trellis termination, the tail output bits, only if they are sent from an output branch of one of the two or more constituent encoders that are used during information bit transmission.

Abstract: A system and method for calculating and applying a metric that is calculated over a binary interval that corresponds in length to a preamble. The value of the metric reflects the likelihood that the interval is the preamble. A lower value for the metric suggests that the interval is more likely to be the preamble. In an embodiment, the metric is calculated beginning at an initial location in the bitstream, and then recalculated beginning at each of several successive locations in the bitstream. This results in a set of calculated metrics. The start of the preamble is considered likely to be the initial location of the interval that corresponds to the metric having the lowest value.

Abstract: A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the step of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more constituent encoders separately from a contents of shift registers within each of the two or more constituent encoders, after an encoding of information bits by the two or more constituent encoders; puncturing one or more tail output bits such that 1/R output tail bits are transmitted for each of a plurality of trellis branches, wherein R is a turbo code rate employed by the turbo encoder during an information bit transmission. In yet another variation, the step of puncturing the tail output bits further comprises the step of: transmitting, during trellis termination, the tail output bits, only if they are sent from an output branch of one of the two or more constituent encoders that are used during information bit transmission.

Abstract: A method of interleaving blocks of indexed data of varying length is disclosed. The method includes the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length L; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.

Abstract: A communication system for transmitting encoded signals over a communication channel is disclosed. The system includes a transmitter, which has a source that is configured to output a message signal, and an encoder that is configured to generate a code word in response to the message signal. The code word has a construction that is based upon a single dimensional binary code and that specifies a space-time overlay having a predetermined constraint. The transmitter also includes a modulator that is configured to modulate the code word for transmission over the communication channel. Further, the transmitter includes multiple transmit antennas that are configured to transmit the modulated code word over the communication channel. The system also includes a receiver, which may include multiple receive antennas. The receiver is configured to receive the transmitted code word via the multiple receive antennas.

Abstract: A method of interleaving blocks of indexed data of varying length is disclosed. The method includes the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length L; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.

Abstract: A communication system for transmitting encoded signals over a communication channel is disclosed. The system includes a transmitter, which has a source that is configured to output a plurality of input signals. The transmitter also includes an encoder that is configured to generate a plurality of output signals in response to the plurality of the input signals to output a code word according to the plurality of output signals, wherein the code word has a predetermined algebraic construction for space-frequency coding based upon the communication channel being characterized as a frequency selective block fading channel. Further, the transmitter includes a modulator that is configured to modulate the code word for transmission over the communication channel, and a plurality of transmit antennas that configured to transmit the modulated code word over the communication channel.

Abstract: A method and apparatus for estimating fiber dispersion in an optical communication system including transmitting an optical signal carrying a unique word along an optical communication path, receiving the optical signal carrying the unique word from the optical communication path, producing an electrical signal corresponding to the received unique word, and processing the electrical signal corresponding to the received unique word to produce an estimate of the fiber dispersion in the optical communication system.

Abstract: A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns. The method comprises: encoding a signal at a first and second encoder using a best rate 1/2 constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate 1/2 constituent code represents a concatenation of polynomials 1+D2+D3 (octal 13) and 1+D+D3 (octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.

Abstract: A method of providing forward error correction for data services uses a parallel concatenated convolutional code which is a Turbo Code comprising a plurality of eight-state constituent encoders wherein a plurality of data block sizes are used in conjunction with said Turbo Code. A variation uses the method in a cellular radio system. Another variation uses the method in both forward and reverse likes of a cellular radio system.

Abstract: A method and apparatus for Turbo encoding uses a set of rate-compatible Turbo Codes optimized at high code rates and derived from a universal constituent code. The Turbo Codes have rate-compatible puncturing patterns. The method comprises: encoding a signal at a first and second encoder using a best rate 1/2 constituent code universal with higher code rates, the first encoder and the second encoder each producing a respective plurality of parity bits for each information bit; puncturing the respective plurality of parity bits at each encoder with a higher rate best puncturing patterns; and puncturing the respective plurality of parity bits at each encoder with a lower rate best puncturing pattern. In a variation, the best rate 1/2 constituent code represents a concatenation of polynomials 1+D2+D3 (octal 13) and 1+D+D3 (octal 15), D a data bit. A Turbo Encoder is provided which has hardware to implement the method.

Abstract: A method of interleaving blocks of indexed data of varying length is disclosed. The method includes the steps of: providing a set of basic Interleavers comprising a family of one or more permutations of the indexed data and having a variable length; selecting one of the basic Interleavers based upon a desired Interleaver length L; and adapting the selected basic Interleaver to produce an Interleaver having the desired Interleaver length L.

Abstract: Systems and methods for interference cancellation for high spectral efficiency satellite communications enabling efficient utilization of available bandwidth through overlapping adjacent channels. Data information is received along with noise information, and a filter bank is adapted to receive and filter the waveform and output channel information including a combination of data signals and adjacent channel interference signals. The filter bank is further adapted to provide estimated data signals and to calculate estimated interference signals. One or more interference generating processors are adapted to receive the calculated estimated interference signals to enable the interference generating processor to generate interference signals corresponding to the calculated estimated interference signals. The interference generating processor subtracts the interference signals from the estimated data signals in order to output relatively more accurate estimated data signals.

Abstract: A method of terminating two or more constituent encoders of a turbo encoder employing a turbo code, comprising the step of: generating tail input bits at each of two or more constituent encoders, including deriving the tail input bits from each of the two or more constituent encoders separately from a contents of shift registers within each of the two or more constituent encoders, after an encoding of information bits by the two or more constituent encoders; puncturing one or more tail output bits such that 1/R output tail bits are transmitted for each of a plurality of trellis branches, wherein R is a turbo code rate employed by the turbo encoder during an information bit transmission. In yet another variation, the step of puncturing the tail output bits further comprises the step of: transmitting, during trellis termination, the tail output bits, only if they are sent from an output branch of one of the two or more constituent encoders that are used during information bit transmission.

Abstract: A communication system for transmitting encoded signals over a communication channel is disclosed. The system includes a transmitter, which has a source that outputs a message signal. The transmitter also includes an encoder that generates a code word in response to the message signal. The code word has a construction that defines a plurality of paths associated with an intersymbol interference (ISI) environment of the communication channel, wherein the code word achieves a diversity based upon the number of transmit antennas and the number of ISI paths. Further, the transmitter includes a modulator that modulates the code word for transmission over the communication channel, and multiple antennas that transmit the modulated code word over the communication channel. The system encompasses a receiver that receives the transmitted code word via a number of receive antennas.

Abstract: A communication system for transmitting encoded signals over a communication channel is disclosed. The system includes a transmitter, which has a source that is configured to output a message signal, and an encoder that is configured to generate a code word in response to the message signal. The code word is based upon a stacking construction that is generalized for the communication channel. The communication channel is characterized as a multi-input multi-output (MIMO) block fading channel. The transmitter also includes a modulator that is configured to modulate the code word for transmission over the communication channel. Further, the transmitter includes a plurality of transmit antennas that are configured to transmit the modulated code word over the communication channel. The system also includes a receiver, which has a plurality of receive antennas. The receiver is configured to receive the transmitted code word via the plurality of receive antennas.

Abstract: A communications system includes a base station that is configured to transmit a signal that is modulated according to a predetermined modulation scheme and an orthogonal frequency division multiplexing scheme, wherein the signal is encoded using space-frequency coding. The base station includes a plurality of multiple-input multiple-output (MIMO) transceivers. The system includes a terminal that is configured to receive the modulated signal. The above arrangement is particularly applicable to providing multichannel multipoint distribution services (MMDS) over a radio communications system.

Abstract: A method of providing forward error correction for data services uses a parallel concatenated convolutional code which is a Turbo Code comprising a plurality of eight-state constituent encoders wherein a plurality of data block sizes are used in conjunction with said Turbo Code. A variation uses the method in a cellular radio system. Another variation uses the method in both forward and reverse likes of a cellular radio system.

Abstract: A communications system includes a base station that is configured to transmit a signal that is modulated according to a predetermined modulation scheme and an orthogonal frequency division multiplexing scheme, wherein the signal is encoded using space-frequency coding. The base station includes a plurality of multiple-input multiple-output (MIMO) transceivers. The system includes a terminal that is configured to receive the modulated signal. The above arrangement is particularly applicable to providing multichannel multipoint distribution services (MMDS) over a radio communications system.