Abstract:
At the transmitting end of a multi-input multi-output communication system having at least two transmit antennas and Mr receive antennas, each symbol of a symbol coset is first arranged so that distinct symbols have distinct real and imaginary components for some set of symbols. The real components of each pair of the arranged symbols form a complex number that is transmitted on the first one of the transmit antennas. The imaginary components of each pair of the arranged symbols form a second complex number that is transmitted on the second one of the transmit antennas. At the receiving end, a decoder receives vector r of the received complex numbers and a channel matrix H, and in response, computes a set of associated distance and label metrics for each of the transmit antennas. A Viterbi decoder receives the computed distance and label metrics and identifies the most likely transmitted coset.
Abstract:
Disclosed is a method, computer program product and an apparatus providing a novel multiple input/multiple output (MIMO) receiver. The method includes receiving a plurality of signals through a plurality of antennas, the plurality of signals being modulated with a space-time lattice code; removing an effect of a channel matrix from the received signals to provide an equalized received signal; and lattice detecting the equalized received signal based on a Tanner graph representation of the lattice. The Tanner graph representation is one where lattice points inside a shaping region of interest are partitioned into a plurality of subgroups, where each subgroup includes a plurality of different lattice points labeled by an Abelian group block codeword, and where lattice detecting operates on the subgroups. The labels of all subgroups form an Abelian block code represented by the Tanner graph, and lattice detecting further includes performing belief propagation on a corresponding non-binary label Tanner graph to yield a total a posterior probability (APP) and extrinsic APPs of the labels and their coordinates, and obtaining APPs of individual lattice points.
Abstract:
The present invention is to provide a wireless communication system and a receiving device each capable of restraining a circuit scale and obtaining an excellent error rate performance. In a wireless communication system in which a transmitting device and a receiving device communicate in an orthogonal frequency division multiplexing system, the transmitting device includes a partition unit partitioning a transmission data sequence into a plurality of data streams and a mapping unit mapping the plurality of data streams to each of transmitting antennas by using, for a precoding matrix, columns, corresponding to a stream count of the plurality of data streams, of a right singular matrix acquired by singular value decomposition of a channel matrix, and the receiving device includes a decoding unit that Viterbi-decodes the received signals by weighting a path metric by using a weighting coefficient corresponding to a signal-to-noise ratio obtained from the present channel matrix.
Abstract:
A super set of space-time block codes is combined with set partitioning to form super-orthogonal space-time trellis codes having full diversity, enhanced coding gains, and improved rates. In communications systems, these codes are implemented by an encoder of a diverse transmitter to send an information signal to a receiver having one or more receiver elements. A decoder in the receiver decodes the encoded signal to reproduce the information signal. A method of the invention is used to generate set partitioning structures and trellis structures that enable code designers to systematically design the codes of the invention.
Abstract:
Several embodiments of a space diversity trellis interleaver system are provided for communicating data over a plurality of separate communication paths in order to inhibit distortion caused by impulse noise or other correlated noise and enhance the data transmission rate of data communications. The transmitter is designed to receive a plurality of data streams from data terminal equipment (DTE), which can be one or more devices. One or more convolutional encoders, preferably trellis encoders, encode each of the data streams. In an alternative embodiment, more than one trellis encoder is used to trellis encode each data stream. Data segments from the convolutionally encoded data streams are interleaved with a switch. The plurality of interleaved convolutionally encoded data streams are modulated and transmitted onto a respective plurality of separate communication paths. At the receiver, the plurality of data streams is received from the separate communication paths and demodulated. The data segments are de-interleaved with a switch, and then the de-interleaved data streams are convolutionally decoded with convolutional decoders, preferably trellis decoders. The de-interleaved convolutionally decoded data streams are communicated to one or more DTEs.
Abstract:
A communications device for separating source signals provided by M signal sources includes an antenna array comprising N antenna elements for receiving at least N different summations of the M source signals. A code despreader is connected to the N antenna elements for decoding the at least N different summations of the M source signals. Each one of the N different summations includes k codes for providing k different summations of the M source signals associated therewith. A blind signal separation processor forms a mixing matrix comprising at least kN different summations of the M source signals, and separates desired source signals from the mixing matrix. The mixing matrix has a rank equal up to kN.
Abstract:
Space-time codes for use with layered architectures with arbitrary numbers of antennas are provided such as rate k/n convolutional codes (e.g., rates higher than or equal to 1/n where n is the number of transmit antennas). Convolutional codes for layered space-time architectures are generated using matrices over the ring FnullnullDnullnull of formal power series in variable D.
Abstract:
Space-time codes for use with layered architectures with arbitrary numbers of antennas are provided such as rate k/n convolutional codes (e.g., rates higher than or equal to 1/n where n is the number of transmit antennas). Convolutional codes for layered space-time architectures are generated using matrices over the ring F[[D]] of formal power series in variable D.
Abstract:
A method and apparatus encode a source data stream via convolutional encoding. Plural encoded data streams are interleaved and transmitted on plural transmission channels. Data groups generated via convolutional encoding are interleaved via time-interleaving functions to disperse selected bits within puncture groups of the data groups, bits in between data groups, and bits in selected sets of data groups to facilitate reconstruction of the source data stream from at least a portion of the interleaved data stream received on at least one transmission channel. The time-interleaving functions are selected to facilitate reconstruction of the source data stream from one transmission channel following continuous blockage. Subsets of bits of puncture groups are selected to allow reconstruction of the source data stream from more than one of the transmission channels using a minimum number of subsets. Multiple combinations of subsets can be received on both transmission channels to reconstruct the source data stream following blockage of one channel. Decoding is performed via a Viterbi decoder.
Abstract:
A method for non-orthogonal transmission of a signal intended for a system with N sources, M relays and a single receiver, in which simultaneous transmission over a single spectral resource by the relays is simultaneous with a transmission over a single spectral resource by the sources. The method includes, for each relay: joint iterative detection/decoding of messages transmitted respectively by the sources during first transmission intervals to obtain decoded messages; detecting errors on the decoded messages; interleaving the detected error-free messages, followed by algebraic network coding including a linear combination, in a finite field of an order higher than two, of the interleaved messages to obtain a coded message, the linear combinations being independent, in pairs, between the relays; and channel coding to generate a signal representative of the network coded message and to transmit this signal during the subsequent transmission intervals simultaneously with a transmission by the sources.