5,716 research outputs found
General BER Expression for One-Dimensional Constellations
A novel general ready-to-use bit-error rate (BER) expression for
one-dimensional constellations is developed. The BER analysis is performed for
bit patterns that form a labeling. The number of patterns for equally spaced
M-PAM constellations with different BER is analyzed.Comment: To appear in the Proceedings of the IEEE Global Communications
Conference (GLOBECOM) 2012. Remark 3 modifie
On the Exact BER of Bit-Wise Demodulators for One-Dimensional Constellations
The optimal bit-wise demodulator for M-ary pulse amplitude modulation (PAM)
over the additive white Gaussian noise channel is analyzed in terms of uncoded
bit-error rate (BER). New closed-form BER expressions for 4-PAM with any
labeling are developed. Moreover, closed-form BER expressions for 11 out of 23
possible bit patterns for 8-PAM are presented, which enable us to obtain the
BER for 8-PAM with some of the most popular labelings, including the binary
reflected Gray code and the natural binary code. Numerical results show that,
regardless of the labeling, there is no difference between the optimal
demodulator and the symbol-wise demodulator for any BER of practical interest
(below 0.1)
On the BICM Capacity
Optimal binary labelings, input distributions, and input alphabets are
analyzed for the so-called bit-interleaved coded modulation (BICM) capacity,
paying special attention to the low signal-to-noise ratio (SNR) regime. For
8-ary pulse amplitude modulation (PAM) and for 0.75 bit/symbol, the folded
binary code results in a higher capacity than the binary reflected gray code
(BRGC) and the natural binary code (NBC). The 1 dB gap between the additive
white Gaussian noise (AWGN) capacity and the BICM capacity with the BRGC can be
almost completely removed if the input symbol distribution is properly
selected. First-order asymptotics of the BICM capacity for arbitrary input
alphabets and distributions, dimensions, mean, variance, and binary labeling
are developed. These asymptotics are used to define first-order optimal (FOO)
constellations for BICM, i.e. constellations that make BICM achieve the Shannon
limit -1.59 \tr{dB}. It is shown that the \Eb/N_0 required for reliable
transmission at asymptotically low rates in BICM can be as high as infinity,
that for uniform input distributions and 8-PAM there are only 72 classes of
binary labelings with a different first-order asymptotic behavior, and that
this number is reduced to only 26 for 8-ary phase shift keying (PSK). A general
answer to the question of FOO constellations for BICM is also given: using the
Hadamard transform, it is found that for uniform input distributions, a
constellation for BICM is FOO if and only if it is a linear projection of a
hypercube. A constellation based on PAM or quadrature amplitude modulation
input alphabets is FOO if and only if they are labeled by the NBC; if the
constellation is based on PSK input alphabets instead, it can never be FOO if
the input alphabet has more than four points, regardless of the labeling.Comment: Submitted to the IEEE Transactions on Information Theor
Information Rates and post-FEC BER Prediction in Optical Fiber Communications
Information-theoretic metrics to analyze optical fiber communications systems
with binary and nonbinary soft-decision FEC are reviewed. The numerical
evaluation of these metrics in both simulations and experiments is also
discussed. Ready-to-use closed-form approximations are presented.Comment: Invited paper, OFC 201
Error Rates of the Maximum-Likelihood Detector for Arbitrary Constellations: Convex/Concave Behavior and Applications
Motivated by a recent surge of interest in convex optimization techniques,
convexity/concavity properties of error rates of the maximum likelihood
detector operating in the AWGN channel are studied and extended to
frequency-flat slow-fading channels. Generic conditions are identified under
which the symbol error rate (SER) is convex/concave for arbitrary
multi-dimensional constellations. In particular, the SER is convex in SNR for
any one- and two-dimensional constellation, and also in higher dimensions at
high SNR. Pairwise error probability and bit error rate are shown to be convex
at high SNR, for arbitrary constellations and bit mapping. Universal bounds for
the SER 1st and 2nd derivatives are obtained, which hold for arbitrary
constellations and are tight for some of them. Applications of the results are
discussed, which include optimum power allocation in spatial multiplexing
systems, optimum power/time sharing to decrease or increase (jamming problem)
error rate, an implication for fading channels ("fading is never good in low
dimensions") and optimization of a unitary-precoded OFDM system. For example,
the error rate bounds of a unitary-precoded OFDM system with QPSK modulation,
which reveal the best and worst precoding, are extended to arbitrary
constellations, which may also include coding. The reported results also apply
to the interference channel under Gaussian approximation, to the bit error rate
when it can be expressed or approximated as a non-negative linear combination
of individual symbol error rates, and to coded systems.Comment: accepted by IEEE IT Transaction
On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications
In Part 1, we found a closed-form expression for the expected complexity of the sphere-decoding algorithm, both for the infinite and finite lattice. We continue the discussion in this paper by generalizing the results to the complex version of the problem and using the expected complexity expressions to determine situations where sphere decoding is practically feasible. In particular, we consider applications of sphere decoding to detection in multiantenna systems. We show that, for a wide range of signal-to-noise ratios (SNRs), rates, and numbers of antennas, the expected complexity is polynomial, in fact, often roughly cubic. Since many communications systems operate at noise levels for which the expected complexity turns out to be polynomial, this suggests that maximum-likelihood decoding, which was hitherto thought to be computationally intractable, can, in fact, be implemented in real-time-a result with many practical implications. To provide complexity information beyond the mean, we derive a closed-form expression for the variance of the complexity of sphere-decoding algorithm in a finite lattice. Furthermore, we consider the expected complexity of sphere decoding for channels with memory, where the lattice-generating matrix has a special Toeplitz structure. Results indicate that the expected complexity in this case is, too, polynomial over a wide range of SNRs, rates, data blocks, and channel impulse response lengths
BER analysis of high-speed OFDM systems in the presence of time-interleaved analog-to-digital converter's offset mismatch
Time-interleaved analog-to-digital converters (TI-ADCs) are widely used for multi-Gigabit orthogonal frequency division multiplexing (OFDM) systems because of their attractive high sampling rate and high resolution. However, mismatch between the parallel sub-ADCs can severely degrade the system performance. Several types of mismatch can be distinguished, one particular kind of mismatch is offset mismatch, which originates from the different DC offsets in the different sub-ADCs. Although some authors have studied the effect of offset mismatch on the bit error rate (BER) performance, exact close-form BER expressions in the presence of offset mismatch have not been derived yet. In this poster, we derive such BER expressions. Gray-coded PAM or QAM signaling over an additive white Gaussian noise channel is considered. Our numerical results show that the obtained theoretical BER expressions are in excellent agreement with the simulated BER performance. We also investigate simplified expressions for the error floor occurring at large SNR and large offset mismatch. Our finding shows that this error floor is essentially independent of the modulation order and the type of modulation
On Galois-Division Multiple Access Systems: Figures of Merit and Performance Evaluation
A new approach to multiple access based on finite field transforms is
investigated. These schemes, termed Galois-Division Multiple Access (GDMA),
offer compact bandwidth requirements. A new digital transform, the Finite Field
Hartley Transform (FFHT) requires to deal with fields of characteristic p, p
\neq 2. A binary-to-p-ary (p \neq 2) mapping based on the opportunistic
secondary channel is introduced. This allows the use of GDMA in conjunction
with available digital systems. The performance of GDMA is also evaluated.Comment: 6 pages, 4 figures. In: XIX Simposio Brasileiro de Telecomunicacoes,
2001, Fortaleza, CE, Brazi
- …