• 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