91,963 research outputs found
Graph-Based Decoding in the Presence of ISI
We propose an approximation of maximum-likelihood detection in ISI channels
based on linear programming or message passing. We convert the detection
problem into a binary decoding problem, which can be easily combined with LDPC
decoding. We show that, for a certain class of channels and in the absence of
coding, the proposed technique provides the exact ML solution without an
exponential complexity in the size of channel memory, while for some other
channels, this method has a non-diminishing probability of failure as SNR
increases. Some analysis is provided for the error events of the proposed
technique under linear programming.Comment: 25 pages, 8 figures, Submitted to IEEE Transactions on Information
Theor
Low Complexity Noncoherent Iterative Detector for Continuous Phase Modulation Systems
This paper focuses on the noncoherent iterative detection of continuous phase modulation. A class of simplified receivers based on Principal-Component-Analysis (PCA) and Exponential-Window (EW) is developed. The proposed receiver is evaluated in terms of minimum achievable Euclidean distance, simulated bit error rate and achievable capacity. The performance of the proposed receiver is discussed in the context of mismatched receiver and the equivalent Euclidean distance is derived. Analysis and numerical results reveal that the proposed algorithm can approach the coherent performance and outperforms existing algorithm in terms of complexity and performance. It is shown that the proposed receiver can significantly reduce the detection complexity while the performance is comparable with existing algorithms
On Multiple Symbol Detection for Diagonal DUSTM Over Ricean Channels
This letter considers multiple symbol differential detection for multiple-antenna systems over flat Ricean-fading channels when partial channel state information (CSI) is available at the transmitter. Using the maximum likelihood (ML) principle, and assuming perfect knowledge of the channel mean, we derive the optimal multiple symbol detection (MSD) rule for diagonal differential unitary space-time modulation (DUSTM). This rule is used to develop a sphere decoding bound intersection detector (SD-BID) with low complexity. A suboptimal MSD based decision feedback DD (DF-DD) algorithm is also derived. The simulation results show that our proposed MSD algorithms reduce the error floor of conventional differential detection and that the computational complexity of these new algorithms is reasonably low
Turbo Detection of Space-time Trellis-Coded Constant Bit Rate Vector-Quantised Videophone System using Reversible Variable-Length Codes, Convolutional Codes and Turbo Codes
In this treatise we characterise the achievable performance of a proprietary video transmission system, which employs a Constant Bit Rate (CBR) video codec that is concatenated with one of three error correction codecs, namely a Reversible Variable-Length Code (RVLC), a Convolutional Code (CC) or a convolutional-based Turbo Code (TC). In our investigations, the CBR video codec was invoked in conjunction with Space-Time Trellis Coding (STTC) designed for transmission over a dispersive Rayleigh fading channel. At the receiver, the channel equaliser, the STTC decoder and the RVLC, CC or TC decoder, as appropriate, employ the Max-Log Maximum A-Posteriori (MAP) algorithm and their operations are performed in an iterative 'turbo-detection' fashion. The systems were designed for maintaining similar error-free video reconstruction qualities, which were found to be subjectively pleasing at a Peak Signal to Noise Ratio (PSNR) of 30.6~dB, at a similar decoding complexity per decoding iteration. These design criteria were achieved by employing differing transmission rates, with the CC- and TC-based systems having a 22% higher bandwidth requirement. The results demonstrated that the TC-, RVLC- and CC-based systems achieve acceptable subjective reconstructed video quality associated with an average PSNR in excess of 30~dB for values above 4.6~dB, 6.4~dB and 7.7~dB, respectively. The design choice between the TC- and RVLC-based systems constitutes a trade-off between the increased error resilience of the TC-based scheme and the reduced bandwidth requirement of the RVLC-based scheme
Low-complexity dominance-based Sphere Decoder for MIMO Systems
The sphere decoder (SD) is an attractive low-complexity alternative to
maximum likelihood (ML) detection in a variety of communication systems. It is
also employed in multiple-input multiple-output (MIMO) systems where the
computational complexity of the optimum detector grows exponentially with the
number of transmit antennas. We propose an enhanced version of the SD based on
an additional cost function derived from conditions on worst case interference,
that we call dominance conditions. The proposed detector, the king sphere
decoder (KSD), has a computational complexity that results to be not larger
than the complexity of the sphere decoder and numerical simulations show that
the complexity reduction is usually quite significant
- …