• DocumentCode
    1330777
  • Title

    New rate pairs in the zero-error capacity region of the binary multiplying channel without feedback

  • Author

    Tolhuizen, Ludo M.

  • Author_Institution
    Philips Res. Lab., Eindhoven, Netherlands
  • Volume
    46
  • Issue
    3
  • fYear
    2000
  • fDate
    5/1/2000 12:00:00 AM
  • Firstpage
    1043
  • Lastpage
    1046
  • Abstract
    We construct uniquely decodable (UD) code pairs for the binary multiplying channel without feedback, using pairs of binary codes. By taking appropriate cosets of linear codes with many information sets for these binary codes, we obtain new rate pairs in the zero-error capacity region Z of this channel. In particular, the rate pair (log(3/2), log(3/2)) is in Z and yields the largest known sum of the rates of pairs in Z. As this rate pair can be achieved with UD pairs with equal members, we have obtained an asymptotically optimal construction for the combinatorial concept of cancellative families of sets
  • Keywords
    binary codes; channel capacity; combinatorial mathematics; decoding; linear codes; set theory; asymptotically optimal construction; binary codes; binary multiplying channel; cancellative set families; channel capacity; combinatorial concept; information sets; linear codes; rate pairs; uniquely decodable code pairs; zero-error capacity region; Binary codes; Decoding; Entropy; Information theory; Linear code; Output feedback; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.841182
  • Filename
    841182