Skip to main content

Novel decoding technique for the synchronous and quasi-synchronous multiple access adder channel

  • Conference paper
  • First Online:
Book cover Crytography and Coding (Cryptography and Coding 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1355))

Included in the following conference series:

  • 109 Accesses

Abstract

A novel technique that allows efficient trellis decoding for the M-choose-T synchronous multiple access (MA) adder channel is investigated. Decoding in the M-choose-T system is performed in two operations, identifying the set of active users in the channel and decoding the received data according to which set of users are active. The results show that a sufficient performance improvement is achieved without the need for additional information regarding the active users. The application of the proposed technique to the quasi-synchronous MA adder channel is also analysed. The modified decoding procedure shows a further improvement when compared to the conventional hard decoding technique.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. G, Farrell “Survey of channel coding for multi-user systems”, in Skwirzynski, J.K. (Ed.): ‘New concepts in multi-user communications’ (Sijthoff and Noordhoff, 1981), pp. 133–159.

    Google Scholar 

  2. T.Kasami and S.Lin, “Coding for a multiple access channel”; IEEE Transactions. on Inform. Theory, Vol. IT-22, No.2, pp 129–137, March 1976.

    Article  Google Scholar 

  3. G.Markarian, B.Honary, P.Benachour, “Trellis decoding techniques for the binary adder channel with M users”, IEE Proceedings on Communications, vol. 144, 1997.

    Google Scholar 

  4. P. Benachour. G. Markarian, B. Honary, “ Trellis decoding techniques in an M-choose-T multiple access adder channel ”, in Proceedings of the 4th Int. Symp. On Communication Theory and Applications, Ambleside, UK, pp 84–85, July 1997.

    Google Scholar 

  5. V.Sidorenko, G.Markarian, B.Honary, “Minimal trellis design for linear codes based on the Shannon product ”, IEEE Trans. Inform. Theory, vol. 42 pp.2048–2053, Nov. 1996.

    Article  Google Scholar 

  6. B. Honary, G. Markarian, “ Trellis decoding of block codes: A practical approach”, Kluwer Academic Publishers, 1997.

    Google Scholar 

  7. P.Mathys, “A class of codes for T active users out of N, for a multiple access communication system,” IEEE Trans. Inform. Theory, vol. 36 pp. 1206–1219, Nov. 1990.

    Article  MathSciNet  Google Scholar 

  8. T. Kasami, S. Lin, V. Wei, and S. Yamamura, “ Graph theoretic approaches to the code construction for the two-user multiple access binary adder channel,” IEEE Trans. Inform. Theory, vol. IT-29, pp.114–130, 1983.

    Article  Google Scholar 

  9. R. J. McEliece, E. C. Posner, “Multiple access channels without synchronisation,” in Conf Rec. Int. Conf on Communication, vol. 2, pp. 246–248, 1977.

    Google Scholar 

  10. S. Lin, V. K. Wei, “Non-homogeneous trellis codes for the quasi-synchronous multiple access binary adder channel with two users”, IEEE Trans. Inform. Theory, vol. IT.32 pp.787–796, Nov. 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Michael Darnell

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Markarian, G., Benachour, P., Honary, B. (1997). Novel decoding technique for the synchronous and quasi-synchronous multiple access adder channel. In: Darnell, M. (eds) Crytography and Coding. Cryptography and Coding 1997. Lecture Notes in Computer Science, vol 1355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024466

Download citation

  • DOI: https://doi.org/10.1007/BFb0024466

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63927-5

  • Online ISBN: 978-3-540-69668-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics