On the decoder error probability of block codes

By using coding and combinational techniques, an explicit formula is derived which enumerates the complete weight distribution of decodable words of block codes using partially known weight distributions. Also, an approximation formula for nonbinary block codes is obtained. These results give exact and approximate expressions for the decoder error probability P_E(u) of block codes     

More on the decoder error probability for Reed-Solomon codes

A combinatorial technique similar to the principle of inclusion and exclusion is used to obtain an exact formula for P_E (u), the decoder error probability for Reed-Solomon codes. The P_E(u) for the (255, 223) Reed-Solomon code used by NASA and for the (31, 15) Reed-Solomon code (JTIDS code) are calculated using the exact formula and are observed to approach the Qs of the codes rapidly as u gets large. An upper bound for the expression |P_E(u)/ Q-1| is derived and shown to decrease nearly exponentially as u increases     

On the decoder error probability for Reed - Solomon codes (Corresp.)

Upper bounds On the decoder error probability for Reed-Solomon codes are derived. By definition, "decoder error" occurs when the decoder finds a codeword other than the transitted codeword; this is in contrast to "decoder failure," which occurs when the decoder fails to find any codeword at all. These results imply, for example, that for aterror-correcting Reed-Solomon code of lengthq - 1over GF(q), if more thanterrors occur, the probability of decoder error is less than1/t!.     

Exact pairwise error probability of space-time codes

We describe a simple technique for the numerical calculation, within any desired degree of accuracy, of the pairwise error probability (PEP) of space-time codes over fading channels. This method applies also to the calculation of E[Q(√ξ)] for any nonnegative random variable ξ whose moment-generating function Φ_ξ(s)=E[exp(-sξ)] is known. Its application to the multiple antenna independent Rayleigh-fading channel and to the Rayleigh block fading channel is discussed, and illustrated by two simple examples     

On the undetected error probability for binary codes

In this paper, the undetected error probability for binary codes is studied. First complementary codes are studied. Next, a new proof of Abdel-Ghaffar's (1997) lower bound on the undetected error probability is presented and some generalizations are given. Further, upper and lower bounds on the undetected error probability for binary constant weight codes are given, and asymptotic versions are studied.     

On the probability of error of antenna-subset selection with space-time block codes

Orthogonal space-time block codes (OSTBCs) can obtain full diversity advantage with a simple, but optimal, receiver. Unfortunately, OSTBCs lack in array gain compared with beamforming techniques and suffer a rate loss for more than two transmit antennas. One simple method for improving the array gain and adapting OSTBCs to any number of transmit antennas is antenna-subset selection, where the OSTBC is transmitted on a subset of the transmit antennas. In this letter, we analyze the symbol-error rate performance of antenna-subset selection combined with OSTBCs.     

Distance distribution of binary codes and the error probability of decoding

We address the problem of bounding below the probability of error under maximum-likelihood decoding of a binary code with a known distance distribution used on a binary-symmetric channel (BSC). An improved upper bound is given for the maximum attainable exponent of this probability (the reliability function of the channel). In particular, we prove that the "random coding exponent" is the true value of the channel reliability for codes rate R in some interval immediately below the critical rate of the channel. An analogous result is obtained for the Gaussian channel.     

Uniform distance and error probability properties of TCM schemes

The class of uniform trellis-coded modulation (TCM) techniques is defined, and simple explicit conditions for uniformity are derived. Uniformity is shown to depend on the metric properties of the two subconstellations resulting from the first step in set partitioning, as well as on the assignment of binary labels to channel symbols. The uniform distance property and uniform error property, which are both derived from uniformity but are not equivalent, are discussed. The derived concepts are extended to encompass transmission over a (not necessarily Gaussian) memoryless channel in which the metric used for detection may not be maximum likelihood. An appropriate distance measure is defined that generalizes the Euclidean distance. It is proved that uniformity of a TCM scheme can also be defined under this new distance. The results obtained are shown to hold for channels with phase offset or independent, amplitude-only fading. Examples are included to illustrate the applicability of the results     

On the undetected error probability of nonlinear binary constantweight codes

The undetected error probability (UEP) of binary (n, 2δ, m) nonlinear constant weight codes over the binary symmetric channel (BSC) is investigated, where n is the blocklength, m is the weight of codeword and 2δ is the minimum distance of the codes. The distance distribution of the (n, 2, m) nonlinear constant weight codes is evaluated. It is proven in this paper that the (5, 2, 2) code, (5, 2, 3) code, (6, 2, 3) code, (7, 2, 4) code, (7, 2, 3) code and (8, 2, 4) code are the only proper error-detecting codes in the (n, 2, m) nonlinear constant weight codes for n⩾5, in the sense that their UEP is increased monotonically with the channel error rate p, of course all these proper codes are m-out-of-n codes. Furthermore, it is conjectured that except for the cases of n⩽4δ, there are no proper error-detecting binary (n, 2δ, m) nonlinear constant weight codes, for n>8 and δ⩾1     

A lower bound on the undetected error probability and strictlyoptimal codes

Error detection is a simple technique used in various communication and memory systems to enhance reliability. We study the probability that a q-ary (linear or nonlinear) block code of length n and size M fails to detect an error. A lower bound on this undetected error probability is derived in terms of q, n, and M. The new bound improves upon other bounds mentioned in the literature, even those that hold only for linear codes. Block codes whose undetected error probability equals the new lower bound are investigated. We call these codes strictly optimal codes and give a combinatorial characterization of them. We also present necessary and sufficient conditions for their existence. In particular, we find all values of n and M for which strictly optimal binary codes exist, and determine the structure of all of them. For example, we construct strictly optimal binary-coded decimal codes of length four and five, and we show that these are the only possible lengths of such codes     

Pairwise error probability of space-time codes in Rician-Nakagami channels

In this letter, we investigate the shadowing effect on the performance of space-time codes, using the Rician-Nakagami channel model which has been recently introduced. Specifically, we derive an exact expression for the pairwise error probability (PEP) of space-time trellis codes over the Rician-Nakagami channel, which is in the form of a simple single finite-range integral. We also present numerical results how the PEP expressions for the Rician-Nakagami channel can be related to those for the classical Rician-lognormal channel based on the parameter transformation between these two models.     

Bounds on the maximum-likelihood decoding error probability oflow-density parity-check codes

We derive both upper and lower bounds on the decoding error probability of maximum-likelihood (ML) decoded low-density parity-check (LDPC) codes. The results hold for any binary-input symmetric-output channel. Our results indicate that for various appropriately chosen ensembles of LDPC codes, reliable communication is possible up to channel capacity. However, the ensemble averaged decoding error probability decreases polynomially, and not exponentially. The lower and upper bounds coincide asymptotically, thus showing the tightness of the bounds. However, for ensembles with suitably chosen parameters, the error probability of almost all codes is exponentially decreasing, with an error exponent that can be set arbitrarily close to the standard random coding exponent     

发射天线选择空时分组码的误符号率分析

研究瑞利衰落信道上使用发射天线选择和空时分组编码的多输入多输出系统的误码性能。使用矩生成函数法和Apell超几何函数、Lauricella多变量超几何函数,推导采用相干检测的M进制相移键控(MPSK)和广义矩形M进制正交幅度调制(GR-MQAM)的平均符号错误概率(SEP)的精确闭合表达式。数值计算结果表明:增加发射天线或/和接收天线数可以改善MIMO瑞利衰落上MPSK和GR-MQAM的平均SEP性能。     

Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)

The general problem of estimating the a posteriori probabilities of the states and transitions of a Markov source observed through a discrete memoryless channel is considered. The decoding of linear block and convolutional codes to minimize symbol error probability is shown to be a special case of this problem. An optimal decoding algorithm is derived.     

Bounds on the decoding error probability of binary linear codes viatheir spectra

Bounds on the error probability of maximum likelihood decoding of a binary linear code are considered. The bounds derived use the weight spectrum of the code and they are tighter than the conventional union bound in the case of large noise in the channel. The bounds derived are applied to a code with an average spectrum, and the result is compared to the random coding exponent. The author shows that the bound considered for the binary symmetrical channel case coincides asymptotically with the random coding bound. For the case of AWGN channel the author shows that Berlekamp's (1980) tangential bound can be improved, but even this improved bound does not coincide with the random coding bound, although it can be very close to it     

Bounds on the probability of error for convolutional codes (Corresp.)

For the single error correcting convolutional codes introduced by Wyner and Ash, it is shown that if sufficiently few errors occur in an appropriate neighborhood of a block, the probability of correctly decoding that block is independent of errors outside that neighborhood. This fact is used to derive bounds on the bit error probability and the mean time to first error.     

低差错平底特性的非规则LDPC码的设计

介绍了非规则LDPC码的发展并给出了其优势及缺点，重点论述用ACE算法来构造非规则LDPC码从而降低其差错平底特性。对降低非规则LDPC码的差错平底特性的其它方法提出了展望。     

Pairwise error probability of space-time codes in frequency selective Rician channels

In this letter, we investigate the performance of space-time codes in frequency selective correlated Rician channels. An exact expression has been derived for the pairwise error probability (PEP) of space-time trellis codes over frequency selective Rician fading channel, which is in the form of a single finite range integral. We also obtain a closed form expression for the PEP when the signal matrices are drawn from some special design and the performance upper bound.