Showing papers by "Dilip V. Sarwate published in 1990"

Pseudocyclic maximum-distance-separable codes

Abstract: The (n, k) pseudocyclic maximum-distance-separable (MDS) codes modulo (x/sup n/-a) over GF(q) are considered. Suppose that n is a divisor of q+1. If n is odd, pseudocyclic MDS codes exist for all k. However, if n is even, nontrivial pseudocyclic MDS codes exist for odd k (but not for even k) if a is a quadratic residue in GF(q), and they exist for even k (but not for odd k) if a is not a quadratic residue in GF(q). Also considered is the case when n is a divisor of q-1, and it is shown that pseudocyclic MDS codes exist if and only if the multiplicative order of a divides (q-1)/n, and that when this condition is satisfied, such codes exist for all k. If the condition is not satisfied, every pseudocyclic code of length n is the result of interleaving a shorter pseudocyclic code. >

Time-hopping and frequency-hopping multiple-access packet communications

Abstract: Time-hopping and frequency-hopping multiple-access (TH/FHMA) packet communication systems are proposed and investigated. In TH/FHMA communication systems, a message packet is encoded into several subpackets via a Reed-Solomon error correcting code. The subpackets are transmitted over the channel using time-hopping and frequency-hopping patterns. It is assumed that the channel is noiseless and the side information is perfect so that all subpacket collisions can be correctly detected. Slot-synchronous and totally asynchronous TH/FHMA systems are analyzed in detail, and they are shown to have excellent throughputs at small packet erasure rates. Various time-hopping techniques which significantly reduce the multiple-access interference are developed. >

Decoder malfunction in BCH decoders

Abstract: A t-error-correcting bounded-distance decoder either produces the codeword nearest the received vector (if there is a codeword at distance no more than t) or indicates that no such codeword exists. However, BCH decoders based on the Peterson-Gorenstein-Zierler algorithm or the Euclidean algorithm can malfunction and produce output vectors that are not codewords at all. For any integer i no greater than t/2, if the received vector is at distance at most t-2i from a codeword belonging to a (t-i)-error-correcting BCH supercode, then the BCH decoder output is that codeword from the supercode. >

Pseudocyclic maximum-distance-separable codes

Abstract: The (n, k) pseudocyclic maximum-distance-separable (MDS) codes modulo (x/sup n/-a) over GF(q) are considered. Suppose that n is a divisor of q+1. If n is odd, pseudocyclic MDS codes exist for all k. However, if n is even, nontrivial pseudocyclic MDS codes exist for odd k (but not for even k) if a is a quadratic residue in GF(q), and they exist for even k (but not for odd k) if a is not a quadratic residue in GF(q). Also considered is the case when n is a divisor of q-1, and it is shown that pseudocyclic MDS codes exist if and only if the multiplicative order of a divides (q-1)/n, and that when this condition is satisfied, such codes exist for all k. If the condition is not satisfied, every pseudocyclic code of length n is the result of interleaving a shorter pseudocyclic code. >

Upper bounds on the probability of error for M-ary orthogonal signaling in white Gaussian noise

Abstract: The optimum detection of M orthogonal equiprobable equal-energy signals in additive white Gaussian noise is considered, and two upper bounds for the probability of error are derived. The behavior of these bounds is discussed and they are compared with previously known bounds for various values of signal-to-noise ratio and M. Some numerical results are presented. >