Skip to main content

The Sardinas/Patterson and Levenshtein Theorems

  • Chapter
Foundations of Coding Theory

Part of the book series: Episteme ((EPIS,volume 1))

  • 98 Accesses

Abstract

It was said of the mathematician, Jacques Hadamard, that he never read the proofs for other peoples theorems; if he was unable to furnish a proof himself, then he went through life never knowing one. In the case of the present paper, some but not all of the proofs of the theorems were available when the paper was written (November,1965). As a consequence, the author had to construct proofs of his own. In the best of mathematical tradition, he isolated the essential algebraic properties of binary sequences needed and so proceeded to give elegant and elementary proofs for these valuable theorems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1974 D. Reidel Publishing Company, Dordrecht, Holland

About this chapter

Cite this chapter

Riley, J.A. (1974). The Sardinas/Patterson and Levenshtein Theorems. In: Hartnett, W.E. (eds) Foundations of Coding Theory. Episteme, vol 1. Springer, Dordrecht. https://doi.org/10.1007/978-94-010-2298-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-94-010-2298-9_10

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-2300-9

  • Online ISBN: 978-94-010-2298-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics