2 DECODABLE CODE PAIRS FOR THE 2-USER BINARY ADDER CHANNEL

Authors
SHI JJ WATANABE Y
Citation
Jj. Shi et Y. Watanabe, 2 DECODABLE CODE PAIRS FOR THE 2-USER BINARY ADDER CHANNEL, Electronics and communications in Japan. Part 3, Fundamental electronic science, 78(8), 1995, pp. 95-104
Citations number
4
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics and communications in Japan. Part 3, Fundamental electronic science → ACNP
ISSN journal
10420967
Volume
78
Issue
8
Year of publication
1995
Pages
95 - 104
Database
ISI
SICI code
1042-0967(1995)78:8<95:2DCPFT>2.0.ZU;2-1
Abstract
This paper discusses the construction method for the two-decodable cod e pair (C, S) for the two-user binary additive channel as a model for the multiple-access channel. (C, S) is constructed by defining the sec ond code S as the independent set of the two-order associated graph of the first code C. By restricting the code C to a particular linear co de, it is possible to give an evaluation of the lower bound for the in dependence number of the two-order associated graph. In several constr uction examples for the code pairs, the derived lower bound coincides with the independence number.