Beruflich Dokumente
Kultur Dokumente
where P is a given subset of probability distributions. As an example, we choose the additive white Gaus-
sian noise (AWGN) channel. Assume that the input is con-
P2. For given PX , strained to X = {−1, +1}, and the output has to be quan-
tized to Y = {−1, 0, +1}. The original channel (binary
R= min I(PX , PY |X ) (3) input/continuous output) is described as
PY |X ∈W
Zt = Xt + Nt , t = 0, 1, ... (6)
where W is a given subset of probability transition
matrices. where Nt is an independent identically distributed (i.i.d.)
† This work was supported by the USA NSF under Grant No. CCR- Gaussian noise with mean zero and variance σ 2 . The signal-
0118701. to-noise-ratio (SNR) is defined as SNR = 10 log 10 (1/σ 2 ).
The quantizer is described as
1−α − β
−1, Zt < −T +1 +1
Yt = 0, −T ≤ Zt ≤ T (7)
α
+1, Zt > T β
where the threshold T ≥ 0 is a parameter. An immediate 0
question is how to choose T .
β
α
2.2. Forney’s Criterion 1−α − β
−1 −1
The following argument is based on an Exercise in [4].
Let C be a binary linear block code [n, k, d] with d > 1. As- Figure 1: The binary-input/ternary-output DMC model.
sume that a codeword is transmitted over an AWGN channel
with BPSK signaling and the received signals are quantized The symmetric cutoff rate R̃0 for this DMC is evaluated
to ternary outputs according to Equation (7), where a zero as [5]
“0” is interpreted as an erasure. Assume that there occur s p
erasures and t errors. It is well known that such a code is R̃0 (T ) = 1 − log2 1 + α + 2 (1 − α − β)β . (14)
able to recover the transmitted codeword if 2t + s < d. On
the other hand, for any integers t and s such that 2t + s ≥ d The cutoff rate criterion is to choose threshold T that
and for any decoding rule, there exists some pattern of t er- maximizes the cutoff rate R0 , for details, see [5][6][7][8].
rors and s erasures that will cause a decoding error. There- A simpler criterion [5] is to choose T = Tc such that
fore, the minimum squared distance from any codeword to
Tc = arg max R̃0 (T ). (15)
its decoding boundary is equal to T ≥0
−0.5 0.6
log(Threshold)
−1 0.5
0.4
−1.5
0.3
−2
0.2
−2.5 0.1
0
−3 −10 −5 0 5 10 15
−10 −5 0 5 10 15
SNR (dB) SNR (dB)
Figure 2: The quantization threshold versus SNR. Figure 3: Information rates for different quantization crite-
ria.