307 research outputs found
Prediction of performance of the DVB-SH system relying on mutual information
DVB-SH (Digital Video Broadcasting-Satellite Handled) is a broadcasting standard dedicated to hybrid broadcasting systems combining a satellite and a terrestrial part. On the satellite part, dedicated interleaving and time slicing mechanisms are proposed to mitigate the effects of Land Mobile Satellite (LMS) channel, based on a convolutional interleaver. Depending on the parameters of this interleaver, this mechanism enables to split in time a codeword on duration from 100 ms to about 30s. This mechanism signi?cantly improves the error recovery performance of the code but in literature, exact evaluation at system level of this improvement is missing. The objective of this paper is to propose a prediction method compatible with fast simulations, to quantitatively evaluate the system performance in terms of Packet Error Rate (PER). The main dif?culty is to evaluate the decoding probability of a codeword submitted to several levels of attenuation. The method we propose consists in using as metric the Mutual Information (MI) between coded bit at the emitter side and the received symbol. It is shown that, by averaging the MI over the codeword and by using the decoding performance function g such that PER=g(MI)determined on the Gaussian channel, we can signi?cantly improve the precision of the prediction compared to the two other methods based on SNR and Bit Error Rate (BER). We evaluated these methods on three arti?cial channels where each codeword is transmitted with three or four different levels of attenuations. The prediction error of the SNR-based (resp. the input BER-based) method varies from 0.5 to 1.7 dB (resp. from 0.7 to 1.2 dB) instead of the MI-based method achieves a precision in the order of 0.1 dB in the three cases. We then evaluate this method on real LMS channels with various DVB-SH interleavers and show that the instantaneous PER can also be predicted with high accuracy
On BICM receivers for TCM transmission
Recent results have shown that the performance of bit-interleaved coded
modulation (BICM) using convolutional codes in nonfading channels can be
significantly improved when the interleaver takes a trivial form (BICM-T),
i.e., when it does not interleave the bits at all. In this paper, we give a
formal explanation for these results and show that BICM-T is in fact the
combination of a TCM transmitter and a BICM receiver. To predict the
performance of BICM-T, a new type of distance spectrum for convolutional codes
is introduced, analytical bounds based on this spectrum are developed, and
asymptotic approximations are also presented. It is shown that the minimum
distance of the code is not the relevant optimization criterion for BICM-T.
Optimal convolutional codes for different constrain lengths are tabulated and
asymptotic gains of about 2 dB are obtained. These gains are found to be the
same as those obtained by Ungerboeck's one-dimensional trellis coded modulation
(1D-TCM), and therefore, in nonfading channels, BICM-T is shown to be
asymptotically as good as 1D-TCM.Comment: Submitted to the IEEE Transactions on Communication
Fixed-complexity quantum-assisted multi-user detection for CDMA and SDMA
In a system supporting numerous users the complexity of the optimal Maximum Likelihood Multi-User Detector (ML MUD) becomes excessive. Based on the superimposed constellations of K users, the ML MUD outputs the specific multilevel K-user symbol that minimizes the Euclidean distance with respect to the faded and noise-contaminated received multi-level symbol. Explicitly, the Euclidean distance is considered as the Cost Function (CF). In a system supporting K users employing M-ary modulation, the ML MUD uses MK CF evaluations (CFE) per time slot. In this contribution we propose an Early Stopping-aided Durr-HĂžyer algorithm-based Quantum-assisted MUD (ES-DHA QMUD) based on two techniques for achieving optimal ML detection at a low complexity. Our solution is also capable of flexibly adjusting the QMUD's performance and complexity trade-off, depending on the computing power available at the base station. We conclude by proposing a general design methodology for the ES-DHA QMUD in the context of both CDMA and SDMA systems
Pruned Bit-Reversal Permutations: Mathematical Characterization, Fast Algorithms and Architectures
A mathematical characterization of serially-pruned permutations (SPPs)
employed in variable-length permuters and their associated fast pruning
algorithms and architectures are proposed. Permuters are used in many signal
processing systems for shuffling data and in communication systems as an
adjunct to coding for error correction. Typically only a small set of discrete
permuter lengths are supported. Serial pruning is a simple technique to alter
the length of a permutation to support a wider range of lengths, but results in
a serial processing bottleneck. In this paper, parallelizing SPPs is formulated
in terms of recursively computing sums involving integer floor and related
functions using integer operations, in a fashion analogous to evaluating
Dedekind sums. A mathematical treatment for bit-reversal permutations (BRPs) is
presented, and closed-form expressions for BRP statistics are derived. It is
shown that BRP sequences have weak correlation properties. A new statistic
called permutation inliers that characterizes the pruning gap of pruned
interleavers is proposed. Using this statistic, a recursive algorithm that
computes the minimum inliers count of a pruned BR interleaver (PBRI) in
logarithmic time complexity is presented. This algorithm enables parallelizing
a serial PBRI algorithm by any desired parallelism factor by computing the
pruning gap in lookahead rather than a serial fashion, resulting in significant
reduction in interleaving latency and memory overhead. Extensions to 2-D block
and stream interleavers, as well as applications to pruned fast Fourier
transforms and LTE turbo interleavers, are also presented. Moreover,
hardware-efficient architectures for the proposed algorithms are developed.
Simulation results demonstrate 3 to 4 orders of magnitude improvement in
interleaving time compared to existing approaches.Comment: 31 page
A Game Theoretic Framework for Decentralized Power Allocation in IDMA Systems
In this contribution we present a decentralized power allocation algorithm
for the uplink interleave division multiple access (IDMA) channel. Within the
proposed optimal strategy for power allocation, each user aims at selfishly
maximizing its own utility function. An iterative chip by chip (CBC) decoder at
the receiver and a rational selfish behavior of all the users according to a
classical game-theoretical framework are the underlying assumptions of this
work. This approach leads to a power allocation based on a channel inversion
policy where the optimal power level is set locally at each terminal based on
the knowledge of its own channel realization, the noise level at the receiver
and the number of active users in the network.Comment: To appear in IEEE International Symposium on Personal, Indoor and
Mobile Radio Communications (PIMRC 2008
- âŠ