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
-dimensional vector space over
which has a probability distribution defined on it. The sum of the probabilities over a proper
-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
-ary symmetric channel while the second is concerned with a binary compound channel.
-dimensional vector space over
which has a probability distribution defined on it. The sum of the probabilities over a proper
-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
-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