Error-Correcting Codes
Marcelo Sampaio de Alencar, Valdemar C. da Rocha · 2025
Cited by 6
Read the abstract, see who wrote it and who cites it, and get the citation in APA, MLA, Chicago or Harvard.
About 7,793 papers for “error-correcting codes”
Marcelo Sampaio de Alencar, Valdemar C. da Rocha · 2025
Cited by 6
David Salomon · 1998
Cited by 6
Peterson, W Wesley · 1961
Cited by 196
Arkadii Slinko · Springer undergraduate mathematics series · 2025
Cited by 0
R. G. Gallager, W. W. Peterson · Mathematics of Computation · 1962
Cited by 2,066
J. H. Abbott, W. W. Peterson · American Mathematical Monthly · 1962
Cited by 228
Maurice Bellanger · Digital Signal Processing · 2024
Systems for information processing and transmission constitute a major field of application for signal-processing techniques. Error-detection and correction techniques are also widely used in these systems and, therefore, they coexist and even interact with signal processing in communication equipment. This chapter provides an introduction to some important error-correcting codes from a signal-processing perspective, allowing readers to gain an understanding of these codes and assess their strengths and weaknesses. Reed–Solomon codes exploit predictable signals generated by line errors to identify these errors and subtract them from the received signal so as to recover the transmitted signal. Convolutional coding of a sequence of symbols consists of introducing redundancy into the sequence and correlation between symbols. An approach to cope with error packets consists of cascading the convolutional decoder with an interleaver and a Reed–Solomon decoder. Turbo codes combine recursive filtering, interleaving, and an iterative procedure.
Cited by 3
Priti Shankar · Resonance · 1997
Cited by 6
Christiane Rousseau, Yvan Saint-Aubin · Springer undergraduate texts in mathematics and technology · 2008
Cited by 19
John Baylis · 1998
Assuming little previous mathematical knowledge, Error Correcting Codes provides a sound introduction to key areas of the subject. Topics have been chosen for their importance and practical significance, which Baylis demonstrates in a rigorous but gentle mathematical style.Coverage includes optimal codes; linear and non-linear codes; general techniques of decoding errors and erasures; error detection; syndrome decoding, and much more. Error Correcting Codes contains not only straight maths, but also exercises on more investigational problem solving. Chapters on number theory and polynomial algebra are included to support linear codes and cyclic codes, and an extensive reminder of relevant topics in linear algebra is given. Exercises are placed within the main body of the text to encourage active participation by the reader, with comprehensive solutions provided.Error Correcting Codes will appeal to undergraduate students in pure and applied mathematical fields, software engineering, communications engineering, computer science and information technology, and to organizations with substantial research and development in those areas.
Cited by 3
David R. Finston, Patrick J. Morandi · Springer undergraduate texts in mathematics and technology · 2014
Cited by 30
P. Vijay Kumar · 1991
Cited by 17
Priti Shankar · Resonance · 1996
Cited by 26
Peter J. Cameron · Cambridge University Press eBooks · 1994
Combinatorics is a subject of increasing importance, owing to its links with computer science, statistics and algebra. This is a textbook aimed at second-year undergraduates to beginning graduates. It stresses common techniques (such as generating functions and recursive construction) which underlie the great variety of subject matter and also stresses the fact that a constructive or algorithmic proof is more valuable than an existence proof. The book is divided into two parts, the second at a higher level and with a wider range than the first. Historical notes are included which give a wider perspective on the subject. More advanced topics are given as projects and there are a number of exercises, some with solutions given.
Cited by 4
Franz Lemmermeyer · 2005
Cited by 1
Jiřı́ Matoušek · Student mathematical library · 2010
Cited by 5
2003
Cited by 2
J. H. van Lint, Gerard van der Geer · Birkhäuser Basel eBooks · 1988
We shall not go into details concerning all the technical applications of error-correcting codes. These include satellite pictures, telephone messages via glass fibre using light, compact disc audio system. The idea is as follows. We consider “information” presented as a very long sequence of symbols from a finite set called the “alphabet”. In this course the alphabet will be a finite field IF q . In the sequence each symbol occurs with equal probability. This information is sent to a receiver over a so-called “noisy channel”. In the model that we consider there is a fixed (small) probability p e that a symbol, that is sent over the channel, is changed into one of the other symbols (again, all equally likely). Such an event is called a “symbol-error” and p e is the symbol-error probability. As a result a fraction p e of the transmitted symbols arrives incorrectly at the receiver end of the channel. The aim of coding theory is to lower the probability of error (considerably) at the expense of spending some of the transmission time or energy on redundant symbols. The idea is explained in one sentence as follows. When we read printed text we recognize a printing error in a word because in our vocabulary there is only one word that resembles (is “sufficiently close to”) the printed word.
Cited by 20
Discrete Mathematics · 1993
Cited by 60
Richard Poulo · 2024
Cited by 3