scientific article; zbMATH DE number 1209147

MaRDI QIDQ4211928zbMATH OpenFDO

Authors John Baylis

Publication date 11 October 1998

zbMATH Keywords

block codescoding theorycyclic codeselementary introductionexercisesHamming codeslinear codesReed-Muller codessolutions

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory (94-01) Linear codes (general theory) (94B05)

Review text

This book is a very elementary introduction to the mathematics of coding theory, intended for students with practically no mathematical background. The first two chapters give the motivation and set the scene in a very relaxed way. The mathematics that is needed to introduce some algebraic coding theory is treated in separate chapters on elementary number theory and on polynomial rings. The only finite fields that are used are of prime order (and mostly only binary and ternary codes occur). The general theory covers block codes, linear codes (with MacWilliams' Theorem) and cyclic codes (an introduction). The only families that are treated (extensively) are the Hamming codes and the Reed-Muller codes. The reader can participate actively by doing the many exercises which are actually an integral part of the text. Hints and solutions are provided at the end of the book. To give an idea of the pace: the same material covers about 30 pages in the reviewer's (notoriously terse) book on Coding Theory [3rd ed. Springer 1999; see the review of the 1st ed. (1982; Zbl 0485.94015)]. It is somewhat surprising that an author who takes so much care to give a clear exposition ignores several standard rules of mathematical notation.

Recommendations

• scientific article; zbMATH DE number 51371
• Coding and geometric codes. Culture, toolbox, coding and algebraic geometry
• scientific article; zbMATH DE number 847283
• scientific article; zbMATH DE number 46149
• scientific article; zbMATH DE number 51487
• scientific article; zbMATH DE number 844881
• scientific article; zbMATH DE number 3501377
• scientific article; zbMATH DE number 3999824

Cited in

(22)

• Block error-correcting codes. A computational primer
• Application of Clifford algebra \(C\ell_3(\mathbb C)\) to continuum and engineering mechanics
• scientific article; zbMATH DE number 1584397 (Why is no real title available?)
• Error coding for engineers
• Topological spaces via phenotype-genotype spaces
• Algebra and probability
• A coding theoretic study of MLL proof nets
• Formalization of Error-Correcting Codes: From Hamming to Modern Coding Theory
• Communication patterns and input patterns in distributed computing (invited talk)
• Error Correcting Codes with Mathematica
• scientific article; zbMATH DE number 44362 (Why is no real title available?)
• scientific article; zbMATH DE number 1353101 (Why is no real title available?)
• scientific article; zbMATH DE number 2009894 (Why is no real title available?)
• In Search of a Missing Link: A Case Study in Error-Correcting Codes
• scientific article; zbMATH DE number 947246 (Why is no real title available?)
• scientific article; zbMATH DE number 3999824 (Why is no real title available?)
• scientific article; zbMATH DE number 847283 (Why is no real title available?)
• scientific article; zbMATH DE number 928753 (Why is no real title available?)
• Codes, not ciphers
• The decodability and correctability of codes
• On binary linear codes and binary pseudo-random sequences
• Codes that correct themselves: it's okay to make mistakes, but you have to correct them

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4211928)