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
Link To Document