Beyond stabilizer codes .I. Nice error bases

Nice error bases have been introduced by Knill (1996) as a generalization of the Pauli basis. These bases are shown to be projective representations of finite groups. We classify all nice error bases of small degree, and all nice error bases with Abelian index groups. We show that, in general, an index group of a nice error basis is necessarily solvable.     

ASP程序错误及处理

介绍了ASP程序中常见的三种错误类型,提出了有效防止错误的两个方面及错误处理的三种方法。     

On cosine-modulated wavelet orthonormal bases

Multiplicity M, K-regular, orthonormal wavelet bases (that have implications in transform coding applications) have previously been constructed by several authors. The paper describes and parameterizes the cosine-modulated class of multiplicity M wavelet tight frames (WTFs). In these WTFs, the scaling function uniquely determines the wavelets. This is in contrast to the general multiplicity M case, where one has to, for any given application, design the scaling function and the wavelets. Several design techniques for the design of K regular cosine-modulated WTFs are described and their relative merits discussed. Wavelets in K-regular WTFs may or may not be smooth, Since coding applications use WTFs with short length scaling and wavelet vectors (since long filters produce ringing artifacts, which is undesirable in, say, image coding), many smooth designs of K regular WTFs of short lengths are presented. In some cases, analytical formulas for the scaling and wavelet vectors are also given. In many applications, smoothness of the wavelets is more important than K regularity. The authors define smoothness of filter banks and WTFs using the concept of total variation and give several useful designs based on this smoothness criterion. Optimal design of cosine-modulated WTFs for signal representation is also described. All WTFs constructed in the paper are orthonormal bases.     

On the universality of Burnashev's error exponent

We consider communication over a time-invariant discrete memoryless channel (DMC) with noiseless and instantaneous feedback. We assume that the transmitter and the receiver are not aware of the underlying channel, however, they know that it belongs to some specific family of DMCs. Recent results show that for certain families (e.g., binary-symmetric channels and Z channels) there exist coding schemes that universally achieve any rate below capacity while attaining Burnashev's error exponent. We show that this is not the case in general by deriving an upper bound to the universally achievable error exponent.     

On transient error surfaces of output error IIR adaptive filtering

Addresses the convergence of IIR output error adaptive algorithms. We argue that convergence to global or local optimum is simultaneously determined by the shape of the transient error surface and the convergence speed of the algorithm. This argument is confirmed by simulation examples comparing the convergence of LMS-based and LS-based algorithms     

On error detection and error synchronization of reversible variable-length codes

Reversible variable-length codes (RVLCs) are not only prefix-free but also suffix-free codes. Due to the additional suffix-free condition, RVLCs are usually nonexhaustive codes. When a bit error occurs in a sentence from a nonexhaustive RVLC, it is possible that the corrupted sentence is not decodable. The error is said to be detected in this case. We present a model for analyzing the error detection and error synchronization characteristics of nonexhaustive VLCs. Six indices, the error detection probability, the mean and the variance of forward error detection delay length, the error synchronization probability, the mean and the variance of forward error synchronization delay length are formulated based on this model. When applying the proposed model to the case of nonexhaustive RVLCs, these formulations can be further simplified. Since RVLCs can be decoded in backward direction, the mean and the variance of backward error detection delay length, the mean and the variance of backward error synchronization delay length are also introduced as measures to examine the error detection and error synchronization characteristics of RVLCs. In addition, we found that error synchronization probabilities of RVLCs with minimum block distance greater than 1 are 0.     

On sparse representation in pairs of bases

In previous work, Elad and Bruckstein (EB) have provided a sufficient condition for replacing an l/sub 0/ optimization by linear programming minimization when searching for the unique sparse representation. We establish here that the EB condition is both sufficient and necessary.     

On the bit error probability of QAM modulation

This paper presents some closed-form bit error probability expressions for coherent demodulation of both Gray coded and differentially decoded Gray coded QAM modulations in nonfading and frequency nonselective Rayleigh fading channels. These results demonstrate that as QAM constellation sizes get larger the BEP degradation due to differential encoding and decoding becomes negligible.     

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     

On the error exponent of trellis source coding

In this paper, we develop a single-letter lower bound on the error exponent for the problem of trellis source coding. We demonstrate that for the case of a binary source with the Hamming distortion measure, and for rates close to the rate-distortion curve, this bound is superior to Marton's block-coding exponent, for the same computational complexity.     

On the error probability of decision-feedback differential detection

We give a tight approximation for the bit-error rate (BER) of decision-feedback differential detection (DF-DD). The influence of error propagation is modeled by a Markov chain. A simple state reduction method is proposed to limit computational complexity. Our results show that error propagation strongly depends on the chosen feedback filter. In particular, the popular assumption that error propagation increases BER by a factor of two is not always justified.     

On the error performance of multilevel block-coded modulation

Multidimensional multilevel block-coded modulation employing quadrature amplitude modulated constellations are considered. An approximation to their error performance is described and compared to simulation results, which show it to be a very good estimate at moderate to high signal-to-noise ratio. The effect of parallel transitions is considered and the tradeoff between distance and the error coefficient is explored     

On the truncation error of the cardinal sampling expansion

Modern communication theory and practice are heavily dependent on the representation of continuous parameter signals by linear combinations, involving a denumerable set of random variables. Among the best known and most useful is the cardinal seriesf_{n} (t) = sum^{+n}_{-n} f(k) frac{sin pi (t - k)}{ pi ( t - k )}for deterministic functions and wide-sense stationary stochastic processes bandlimited to(-pi, pi). When, as invariably occurs in applications, samplesf(k)are available only over a finite period, the resulting finite approximation is subject to a truncation error. For functions which areL_{1}Fourier transforms supported on[-pi + delta, + pi - delta], uniform trunction error bounds of the formO(n^{-1})are known. We prove that analogousO(n^{-1})bounds remain valid without the guard banddeltaand for Fourier-Stieltjes transforms; we require only a bounded variation condition in the vicinity of the endpoints- piand+ piof the basic interval. Our methods depend on a Dirichlet kernel representation forf_{n}(t)and on properties of functions of bounded variation; this contrasts with earlier approaches involving series or complex variable theory. Other integral kernels (such as the Fejer kernel) yield certain weighted truncated cardinal series whose errors can also be bounded. A mean-square trunction error bound is obtained for bandlimited wide-sense stationary stochastic processes. This error estimate requires a guard band, and leads to a uniformO(n^{-2})bound. The approach again employs the Dirichlet kernel and draws heavily on the arguments applied to deterministic functions.     

On error bounds and turbo-codes

Turbo-codes have been hailed as the ultimate step toward achieving the capacity limit Shannon established some 50 years ago. We look at the performance of turbo-codes with respect to various information theoretic error bounds. This comparison suggests that, if (block, or) frame error rates are considered, careful interleaver design is necessary to ensure an error performance within a fraction of a decibel of the theoretical limit for large block sizes, while random interleavers perform well for block sizes smaller than about 2 K. If the bit error performance is considered, interleaver design seems to have only a minor effect, and the codes perform close to the limit for all block sizes considered     

On multiple interference error bounds

This letter presents upper and lower bounds for the error rate for (effectively) PAM signalling in the presence of thermal noise, cochannel interference, and intersymbol interference. To accomplish this, two known bounds and one new lower bound are used. For a class of examples from the literature, these simple bounds were found to provide an error-rate estimate accurate to 1 db in system SNR. Computational experiments indicate that this level of accuracy can be achieved when the system's eye is open by at least a factor of two.     

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 error probability of coded frequency-hopped spread-spectrummultiple-access systems

A simple, exact calculation is presented of the probability distribution of the number of hits in a block of n symbols in a frequency-hopped, spread-spectrum, multiple-access communication system. While the sequence of hits is not Markovian, there is an underlying Markovian structure that allows the probability distribution of the number of hits to be calculated in a recursive fashion. Knowing the probability distribution of the number of hits makes it possible to calculate the probability of error for a system employing error correcting codes for several different types of receivers, including receivers with both errors and erasures. The numerical results show that both the approximation obtained by assuming the actual sequence of hits is Markovian and the approximation obtained by assuming the hits are independent are very good. When the number of frequency slots is not too small (less than five), calculations show that assuming the independence of hits gives an error probability accurate to within 1% of the actual error probability. Assuming the hits are Markovian gives error probabilities which are accurate to within 0.001%     

On the probability of symbol error in Viterbi decoders

An upper bound is derived on the probability that at least one of a sequence of B consecutive bits at the output of a Viterbi (1979) decoder is in error. Such a bound is useful for the analysis of concatenated coding schemes employing an outer block code over GF(2^B) (typically a Reed-Solomon (RS) code), an inner convolutional code, and a symbol (GF(2^B)) interleaver separating the two codes. The bound demonstrates that in such coding schemes a symbol interleaver is preferable to a bit interleaver. It also suggests a new criterion for good inner convolutional codes     

On the error performance analysis of space-time trellis codes

We present analytical performance results for space-time trellis codes over spatially correlated Rayleigh fading channels. Bit-error-probability estimates are obtained based on the derivation of an exact pairwise error probability expression using a residue technique combined with a characteristic function approach. We investigate both quasi-static and interleaved channels and demonstrate how the spatial fading correlation affects the performance of space-time codes over these two different channel models. Simulation results are also included to confirm the accuracy of analytical estimates.