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 :
بازگشت