Abstract
We introduce the concept of q-ary superimposed codes. These codes are to be used in a multi-user concept where the set of active users of size m is small compared to the total amount of users T. The active transmitters use signatures of q-ary symbols to be transmitted over a common channel and the channel output is equal to the active set of input values. We give a class of codes that can be used to uniquely determine the set of active users from the composite signature at the channel output.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W.H. Kautz and R.C. Singleton, “Nonrandom Binary Superimposed Codes,” IEEE Trans. Inform. Theory 10, 1964, 363–377.
Shin-Chun Chang and J.K. Wolf, “On the T-User M-Frequency Noiseless Multiple Access Channel with and without Intensity Information,” IEEE Trans. Inform. Theory 27 (1), 1981, 41–48.
A.G. Dyachkov and V.V. Rykov, “A Survey of Superimposed Code Theory,” Problems of Control and Inform. Theory 12 (4), 1–13, English Translation.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Vinck, A.J.H., Martirossian, S. (2000). On Superimposed Codes. In: Althöfer, I., et al. Numbers, Information and Complexity. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6048-4_26
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6048-4_26
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4967-7
Online ISBN: 978-1-4757-6048-4
eBook Packages: Springer Book Archive