DocumentCode :
919751
Title :
Inequalities between the probability of a subspace and the probabilities of its cosets
Author :
Redinbo, G. Robert
Volume :
19
Issue :
4
fYear :
1973
fDate :
7/1/1973 12:00:00 AM
Firstpage :
533
Lastpage :
536
Abstract :
We consider an n -dimensional vector space over GF(q) which has a probability distribution defined on it. The sum of the probabilities over a proper k -dimensional subspace is compared to a sum over a coset of this subspace. The difference of these set probabilities is related to a sum of the Fourier transforms of the distribution over a subset of the domain of the transforms. We demonstrate the existence of a coset and both an upper and a lower bound on the difference associated with this coset. The bounds depend on the maximum and nonzero minimum of the transforms as defined on a special subset of the transform domain. Two examples from coding theory are presented. The first deals with a q -ary symmetric channel while the second is concerned with a binary compound channel.
Keywords :
Coding; Group theory; Probability functions; Vector spaces; Decoding; Fourier transforms; Linear code; Probability distribution;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1973.1055035
Filename :
1055035
Link To Document :
بازگشت