skip to content
Introduction to coding theory Preview this item
ClosePreview this item
Checking...

Introduction to coding theory

Author: Jacobus H van Lint
Publisher: New York : Springer, 1998.
Series: Graduate texts in mathematics, 86.
Edition/Format:   Print book : English : 3rd rev. and expanded edView all editions and formats
Summary:

One of the very interesting recent developments concerns binary codes defined by using codes over the alphabet 7l.4* There is so much interest in this area that a chapter on the essentials was added.  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Jacobus H van Lint
ISBN: 3540641335 9783540641339
OCLC Number: 222921332
Description: xiv, 227 pages.
Contents: 1 Mathematical Background.- 1.1. Algebra.- 1.2. Krawtchouk Polynomials.- 1.3. Combinatorial Theory.- 1.4. Probability Theory.- 2 Shannon's Theorem.- 2.1. Introduction.- 2.2. Shannon's Theorem.- 2.3. On Coding Gain.- 2.4. Comments.- 2.5. Problems.- 3 Linear Codes.- 3.1. Block Codes.- 3.2. Linear Codes.- 3.3. Hamming Codes.- 3.4. Majority Logic Decoding.- 3.5. Weight Enumerators.- 3.6. The Lee Metric.- 3.7. Comments.- 3.8. Problems.- 4 Some Good Codes.- 4.1. Hadamard Codes and Generalizations.- 4.2. The Binary Golay Code.- 4.3. The Ternary Golay Code.- 4.4. Constructing Codes from Other Codes.- 4.5. Reed-Muller Codes.- 4.6. Kerdock Codes.- 4.7. Comments.- 4.8. Problems.- 5 Bounds on Codes.- 5.1. Introduction: The Gilbert Bound.- 5.2. Upper Bounds.- 5.3. The Linear Programming Bound.- 5.4. Comments.- 5.5. Problems.- 6 Cyclic Codes.- 6.1. Definitions.- 6.2. Generator Matrix and Check Polynomial.- 6.3. Zeros of a Cyclic Code.- 6.4. The Idempotent of a Cyclic Code.- 6.5. Other Representations of Cyclic Codes.- 6.6. BCH Codes.- 6.7. Decoding BCH Codes.- 6.8. Reed-Solomon Codes.- 6.9. Quadratic Residue Codes.- 6.10. Binary Cyclic Codes of Length 2n(n odd).- 6.11. Generalized Reed-Muller Codes.- 6.12. Comments.- 6.13. Problems.- 7 Perfect Codes and Uniformly Packed Codes.- 7.1. Lloyd's Theorem.- 7.2. The Characteristic Polynomial of a Code.- 7.3. Uniformly Packed Codes.- 7.4. Examples of Uniformly Packed Codes.- 7.5. Nonexistence Theorems.- 7.6. Comments.- 7.7. Problems.- 8 Codes over ?4.- 8.1. Quaternary Codes.- 8.2. Binary Codes Derived from Codes over ?4.- 8.3. Galois Rings over ?4.- 8.4. Cyclic Codes over ?4.- 8.5. Problems.- 9 Goppa Codes.- 9.1. Motivation.- 9.2. Goppa Codes.- 9.3. The Minimum Distance of Goppa Codes.- 9.4. Asymptotic Behaviour of Goppa Codes.- 9.5. Decoding Goppa Codes.- 9.6. Generalized BCH Codes.- 9.7. Comments.- 9.8. Problems.- 10 Algebraic Geometry Codes.- 10.1. Introduction.- 10.2. Algebraic Curves.- 10.3. Divisors.- 10.4. Differentials on a Curve.- 10.5. The Riemann-Roch Theorem.- 10.6. Codes from Algebraic Curves.- 10.7. Some Geometric Codes.- 10.8. Improvement of the Gilbert-Varshamov Bound.- 10.9. Comments.- 10.10.Problems.- 11 Asymptotically Good Algebraic Codes.- 11.1. A Simple Nonconstructive Example.- 11.2. Justesen Codes.- 11.3. Comments.- 11.4. Problems.- 12 Arithmetic Codes.- 12.1. AN Codes.- 12.2. The Arithmetic and Modular Weight.- 12.3. Mandelbaum-Barrows Codes.- 12.4. Comments.- 12.5. Problems.- 13 Convolutional Codes.- 13.1. Introduction.- 13.2. Decoding of Convolutional Codes.- 13.3. An Analog of the Gilbert Bound for Some Convolutional Codes.- 13.4. Construction of Convolutional Codes from Cyclic Block Codes.- 13.5. Automorphisms of Convolutional Codes.- 13.6. Comments.- 13.7. Problems.- Hints and Solutions to Problems.- References.
Series Title: Graduate texts in mathematics, 86.
Responsibility: J.H. van Lint.

Reviews

Editorial reviews

Publisher Synopsis

From the reviews: "This is a new edition of a well-known and widely used book of van Lint. We can only applaud for the new appearance. [...] I think this textbook will continue to be one of the most Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/222921332> # Introduction to coding theory
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "222921332" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://id.worldcat.org/fast/866237> ; # Coding theory
    schema:about <http://dewey.info/class/003.54/e21/> ;
    schema:bookEdition "3rd rev. and expanded ed." ;
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/25229247#Person/lint_jacobus_h_van_jacobus_hendricus_van_1932> ; # Jacobus Hendricus van Lint
    schema:datePublished "1998" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/25229247> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0072-5285> ; # Graduate texts in mathematics ;
    schema:name "Introduction to coding theory"@en ;
    schema:productID "222921332" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/222921332#PublicationEvent/new_york_springer_1998> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/25229247#Agent/springer> ; # Springer
    schema:workExample <http://worldcat.org/isbn/9783540641339> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/222921332> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/25229247#Person/lint_jacobus_h_van_jacobus_hendricus_van_1932> # Jacobus Hendricus van Lint
    a schema:Person ;
    schema:birthDate "1932" ;
    schema:familyName "Lint" ;
    schema:givenName "Jacobus Hendricus van" ;
    schema:givenName "Jacobus H. van" ;
    schema:name "Jacobus Hendricus van Lint" ;
    .

<http://id.worldcat.org/fast/866237> # Coding theory
    a schema:Intangible ;
    schema:name "Coding theory"@en ;
    .

<http://worldcat.org/isbn/9783540641339>
    a schema:ProductModel ;
    schema:isbn "3540641335" ;
    schema:isbn "9783540641339" ;
    .

<http://worldcat.org/issn/0072-5285> # Graduate texts in mathematics ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/222921332> ; # Introduction to coding theory
    schema:issn "0072-5285" ;
    schema:name "Graduate texts in mathematics ;" ;
    schema:name "Graduate texts in mathematics," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.