Skip to main content
SpringerLink
Log in

Coding for Slow-Frequency-Hop Transmission: Variations on a Theme of McEliece

  • Chapter
Information, Coding and Mathematics

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 687))

  • 247 Accesses

Abstract

An important theme of McEliece’s publications on slow-frequencyhop communications is that Reed-Solomon codes can protect against the effects of frequency-selective fading and partial-band interference, especially if side information is provided to the receiver. Two variations on this theme are described and the potential performance improvements are discussed. A new method is presented that permits the receiver to derive its own side information without requiring the transmitter to send side-information symbols, and Hermitian codes are evaluated as an alternative to Reed-Solomon codes for frequency-hop communications.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References and Selected Bibliography

  1. C. A. Baum and M. B. Pursley, “Bayesian methods for erasure insertion in frequency-hop communications systems with partial-band interference,” IEEE Transactions on Communications, vol. 40, pp. 1231–1238, July 1992.

    Article  MATH  Google Scholar 

  2. L.-F. Chang and R. J. McEliece, “A study of Viterbi’s ratio-threshold AJ technique,” 1984 IEEE Military Communications Conference Record (Los Angeles), vol. 1, pp. 182–186, October 1984.

    Google Scholar 

  3. J. P. Coon, T. G. Macdonald, and M. B. Pursley, “A new method for obtaining side information in frequency-hop spread-spectrum systems,” Proceedings of the 2000 IEEE Military Communications Conference (Los Angeles), pp. 5. 2. 1–5, October 2000.

    Google Scholar 

  4. A. B. Cooper III, “Soft decision decoding of Reed-Solomon codes,” Chapter 6 in Reed-Solomon Codes and Their Applications, S. B. Wicker and V. K. Bhargava (eds.), pp. 108–124, IEEE Press, New York, 1994.

    Google Scholar 

  5. G. R. Cooper and R. W. Nettleton, “A spread-spectrum technique for high-capacity mobile communications,” IEEE Transactions on Vehicular Technology, vol. VT-27, pp. 264–275, November 1978.

    Google Scholar 

  6. G. D. Forney, Jr., “Generalized minimum distance decoding,” IEEE Transactions on Information Theory, vol. IT-12, pp. 125–131, April 1966.

    Google Scholar 

  7. J. H. Gass, Jr., M. B. Pursley, H. B. Russell, and J. S. Wysocarski, “An adaptive-transmission protocol for frequency-hop wireless communication networks,” Wireless Networks, vol. 7, pp 487495, September 2001.

    Google Scholar 

  8. E. A. Geraniotis and M. B. Pursley, “Error probability bounds for slow-frequency-hopped spread-spectrum multiple-access communications over fading channels,” Conference Record, IEEE International Conference on Communications (Denver), vol. 4, p. 76. 3. 1–7, June 1981.

    Google Scholar 

  9. E. A. Geraniotis and M. B. Pursley, “Error-control coding for slowfrequency-hopped spread spectrum multiple-access communications via selective fading channels,” Abstracts of Papers for the 1982 IEEE International Symposium on Information Theory (Les Arcs, France), p. 45, June 1982.

    Google Scholar 

  10. E. A. Geraniotis and M. B. Pursley, “Error probabilities for slowfrequency-hopped spread-spectrum multiple-access communications over fading channels,” IEEE Transactions on Communications, vol. COM-30, pp. 996–1009, May 1982.

    Google Scholar 

  11. B. J. Hamilton, “SINCGARS system improvement program (SIP) specific radio improvements,” Proceedings of the 1996 Tactical Communications Conference (Fort Wayne, IN), pp. 397–406, April 1996.

    Google Scholar 

  12. S. W. Houston, “Modulation techniques for communication, Part I: Tone and noise jamming performance of spread-spectrum Mary FSK and 2,4-ary DPSK waveforms,” Proceedings of the IEEE National Aerospace and Electronics Conference (Dayton, OH), pp. 51–58, June 1975.

    Google Scholar 

  13. D. E. Kammer, “SINCGARS — The new generation combat net radio system,” Proceedings of the Tactical Communications Conference (Fort Wayne, IN), pp. 64–72, April 1986.

    Google Scholar 

  14. A. W. Lam and D. V. Sarwate, “A comparison of two methods for generation of side information in frequency-hop spread-spectrum multiaccess communications,” Proceedings of the 21st Annual Conference of Information Sciences and Systems (Johns Hopkins University), pp. 426–431, March 1987.

    Google Scholar 

  15. T. G. Macdonald and M. B. Pursley, “Hermitian codes for frequency-hop spread spectrum packet radio networks,” to appear in the IEEE Transactions on Wireless Communications.

    Google Scholar 

  16. T. G. Macdonald and M. B. Pursley, “Staggered interleaving and iterative errors-and-erasures decoding for frequency-hop packet radio,” submitted to the IEEE Transactions on Wireless Communications.

    Google Scholar 

  17. R. J. McEliece and M. B. Pursley, “Error-control coding for slowfrequency-hopped spread spectrum,” Abstracts of Papers for the 1982 IEEE International Symposium on Information Theory (Les Arcs, France), p. 42, June 1982.

    Google Scholar 

  18. R. J. McEliece and E. R. Rodemich, “A study of optimal abstract jamming strategies vs. noncoherent MFSK,” Proceedings of the 1983 IEEE Military Communications Conference (Washington, DC), vol. 1, pp. 1–6, October 1983.

    Google Scholar 

  19. R. J. McEliece and W. E. Stark, “An information theoretic study of communication in the presence of jamming,” Conference Record, 1981 IEEE International Conference on Communications (Denver), vol. 3, pp. 45. 3. 1–5, June 1981.

    Google Scholar 

  20. R. J. McEliece and W. E. Stark, “The optimal code rate vs. a partial band jammer,” Conference Record, 1982 IEEE Military Communications Conference (Boston), vol. 1, pp. 8. 5. 1–4, October 1982.

    Google Scholar 

  21. R. J. McEliece and W. E. Stark, “Channels with block interference,” IEEE Transactions on Information Theory, vol. IT-30, pp. 44–53, January 1984.

    Google Scholar 

  22. R. J. McEliece and L. Swanson, “On the decoder error probability for Reed-Solomon codes,” IEEE Transactions on Information Theory, vol. IT-32, pp. 701–703, September 1986.

    Google Scholar 

  23. M. B. Pursley, “Coding and diversity for channels with fading and pulsed interference,” Proceedings of the 1982 Conference on Information Sciences and Systems (Princeton Univ.), pp. 413–418, March 1982.

    Google Scholar 

  24. M. B. Pursley, “Throughput of frequency-hopped spread-spectrum communications for packet radio networks,” Proceedings of the 1983 Conference on Information Sciences and Systems (Johns Hopkins Univ.), pp. 550–556, March 1983.

    Google Scholar 

  25. M. B. Pursley, “Packet error probabilities in frequency-hop radio networks — Coping with statistical dependence and noisy side information,” Proceedings of the 1986 IEEE Global Telecommunications Conference (Houston), vol. 1, pp. 165–170, December 1986.

    Google Scholar 

  26. M. B. Pursley, “Frequency-hop transmission for satellite packet switching and terrestrial packet radio networks,” IEEE Transactions on Information Theory, vol. IT-32, pp. 652–667, September 1986.

    Google Scholar 

  27. M. B. Pursley, “Tradeoffs between side information and code rate in slow-frequency-hop packet radio networks,” Conference Record, 1987 IEEE International Conference on Communications (Seattle), vol. 2, pp. 947–952, June 1987.

    Google Scholar 

  28. M. B. Pursley, “Reed-Solomon codes in frequency-hop communications,” Chapter 8 in Reed-Solomon Codes and Their Applications, S. B. Wicker and V. K. Bhargava (eds.), pp. 150–174, IEEE Press, New York, 1994.

    Google Scholar 

  29. M. B. Pursley and H. B. Russell, “Network protocols for frequency-hop packet radios with decoder side information,” IEEE Journal on Selected Areas in Communications, vol. 12, pp. 612–621, May 1994.

    Article  Google Scholar 

  30. M. B. Parsley and W. E. Stark, “Antijam capability of frequency-hop spread-spectrum with Reed-Solomon coding,” 1983 IEEE Military Communications Conference Record (Washington, DC), vol. 1, pp. 7–11, October 1983.

    Google Scholar 

  31. M. B. Pursley and W. E. Stark, “Performance of Reed-Solomon coded frequency-hop spread spectrum communications in partial-band interference,” IEEE Transactions on Communications, vol. COM-33, pp. 767–774, August 1985

    Google Scholar 

  32. S. Sokoto, J. Justesen, Y. Madelung, H. E. Jensen and T. Hoholdt, “Fast decoding of algebraic-geometric codes up to the designed minimum distance,” IEEE Transactions on Information Theory, vol. 41, no. 5, pp. 16772–1677, September 1995.

    Google Scholar 

  33. A. Shohara, J. J. Garcia-Luna-Aceves, M. G. Lewis, B. M. Sifford, J. R. McChesney, L. G. Matheson, and M. B. Pursley, “Design Plan: SINCGARS Packet Switch Overlay,” SRI International Report, SRI Project No. 1244, Contract No. DAAB07–85-C-K581, May 1986.

    Google Scholar 

  34. W. E. Stark, “Performance of concatenated codes on channels with jamming,” Conference Record, 1982 IEEE International Conference on Communications (Philadelphia), pp. 7E. 4. 1–5, June 1982.

    Google Scholar 

  35. W. E. Stark, “Coding for frequency-hopped spread-spectrum communication with partial-band interference — Part I: Capacity and cutoff rate,” IEEE Transactions on Communications, vol. COM-33, pp. 1036–1044, October 1985.

    Google Scholar 

  36. W. E. Stark, “Coding for frequency-hopped spread-spectrum communication with partial-band interference — Part II: Coded performance,” IEEE Transactions on Communications, vol. COM-33, pp. 1045–1057, October 1985.

    Google Scholar 

  37. W. E. Stark and R. J. McEliece, “Capacity and coding in the presence of fading and jamming,” Proceedings of the National Telecommunications Conference (New Orleans), pp. B7. 4. 1–5, November 1981.

    Google Scholar 

  38. H. Stichtenoth, “A note on Hermitian codes over GF(q2),” IEEE Transactions on Information Theory, vol. 34, no. 5, pp. 1345–1348, September 1988.

    Article  MathSciNet  Google Scholar 

  39. D. J. Taipale and M. B. Pursley, “An improvement to generalized minimum distance decoding,” IEEE Transactions on Information Theory, vol. 37, pp. 167–172, January 1991.

    Article  MathSciNet  MATH  Google Scholar 

  40. J. H. van Lint and T. A. Springer, “Generalized Reed-Solomon codes from algebraic geometry,” IEEE Transactions on Information Theory, vol. IT-33, no. 3, pp. 305–309, May 1987.

    Article  Google Scholar 

  41. A. J. Viterbi, “A robust ratio-threshold technique to mitigate tone and partial band jamming in coded MFSK systems,” Proceedings of the 1982 IEEE Military Communications Conference (Boston), pp. 22. 4. 1–5, October 1982.

    Google Scholar 

  42. A. J. Viterbi and I. M. Jacobs, “Advances in coding and modulation for noncoherent channels affected by fading, partial band, and multiple-access interference,” in Advances in Communication Systems: Theory and Applications, vol. 4, A. J. Viterbi (ed.), pp. 279–308, Academic Press, New York, 1975.

    Google Scholar 

  43. B. E. Whalen and J. Jimenez, “Performance comparison of Hermitian and Reed-Solomon codes,” Proceedings of the 1997 IEEE Military Communications Conference (Monterey, CA), vol. 1, pp. 15–19, November 1997.

    Google Scholar 

  44. K. Yang and P. V. Kumar, “On the true minimum distance of Hermitian codes”, in Lecture Notes in Mathematics, vol. 1518, Springer-Verlag, pp. 99–107, Proceedings of the International Workshop on Coding Theory and Algebraic Geometry ( Luminy, France ), June 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MIT Lincoln Laboratory, 244 Wood St., Lexington, MA, 02420, USA

    Thomas G. Macdonald

  2. Clemson University, 303 Fluor Daniel Bldg., Clemson, SC, 29634, USA

    Michael B. Pursley

Authors
  1. Thomas G. Macdonald
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael B. Pursley
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM Research Division, San José, California, USA

    Mario Blaum

  2. Lancaster University, USA

    Patrick G. Farrell

  3. Eindhoven University of Technology, The Netherlands

    Henk C. A. van Tilborg

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media New York

About this chapter

Cite this chapter

Macdonald, T.G., Pursley, M.B. (2002). Coding for Slow-Frequency-Hop Transmission: Variations on a Theme of McEliece. In: Blaum, M., Farrell, P.G., van Tilborg, H.C.A. (eds) Information, Coding and Mathematics. The Springer International Series in Engineering and Computer Science, vol 687. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3585-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-3585-7_12

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-5289-9

  • Online ISBN: 978-1-4757-3585-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation