The DOI matches its Crossref record.
Algebraic Coding Theory: Revised Edition
Abstract
This is the revised edition of Berlekamp's famous book, Algebraic Coding Theory, originally published in 1968, wherein he introduced several algorithms which have subsequently dominated engineering practice in this field. One of these is an algorithm for decoding Reed-Solomon and Bose–Chaudhuri–Hocquenghem codes that subsequently became known as the Berlekamp–Massey Algorithm. Another is the Berlekamp algorithm for factoring polynomials over finite fields, whose later extensions and embellishments became widely used in symbolic manipulation systems. Other novel algorithms improved the basic methods for doing various arithmetic operations in finite fields of characteristic two. Other major research contributions in this book included a new class of Lee metric codes, and precise asymptotic results on the number of information symbols in long binary BCH codes.Selected chapters of the book became a standard graduate textbook.Both practicing engineers and scholars will find this book to be of great value.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Good error-correcting codes based on very sparse matrices
MacKay, D. J. C. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.748992 · Cited by 3,684
A recursive approach to low complexity codes
Tanner, R. (1981) · IEEE Transactions on Information Theory · doi:10.1109/tit.1981.1056404 · Cited by 3,138
Shift-register synthesis and BCH decoding
Massey, J. (1969) · IEEE Transactions on Information Theory · doi:10.1109/tit.1969.1054260 · Cited by 2,186
Introduction to Finite Fields and their Applications
Lidl, R., & Niederreiter, H. (1994) · Cambridge University Press eBooks · doi:10.1017/cbo9781139172769 · Cited by 2,069
On the inherent intractability of certain coding problems (Corresp.)
Berlekamp, E., McEliece, R., & van Tilborg, H. (1978) · IEEE Transactions on Information Theory · doi:10.1109/tit.1978.1055873 · Cited by 1,523
Self-citationTheory of Spread-Spectrum Communications - A Tutorial
Pickholtz, R., Schilling, D., & Milstein, L. (1982) · IEEE Transactions on Communications · doi:10.1109/tcom.1982.1095533 · Cited by 1,370
Efficient dispersal of information for security, load balancing, and fault tolerance
Rabin, M. O. (1989) · Journal of the ACM · doi:10.1145/62044.62050 · Cited by 1,365
Low-density parity-check codes based on finite geometries: a rediscovery and new results
Kou, Y., Lin, S., & Fossorier, M. P. C. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.959255 · Cited by 1,302
Class of algorithms for decoding block codes with channel measurement information
Chase, D. (1972) · IEEE Transactions on Information Theory · doi:10.1109/tit.1972.1054746 · Cited by 1,105
Coding for Errors and Erasures in Random Network Coding
Koetter, R., & Kschischang, F. R. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.926449 · Cited by 1,053
TestU01: A C library for empirical testing of random number generators
L'Ecuyer, P., & Simard, R. (2007) · ACM Transactions on Mathematical Software · doi:10.1145/1268776.1268777 · Cited by 1,014
Improved decoding of Reed-Solomon and algebraic-geometry codes
Guruswami, V., & Sudan, M. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.782097 · Cited by 998
Boolean Functions for Cryptography and Error-Correcting Codes
Carlet, C. (2010) · Boolean Models and Methods in Mathematics, Computer Science, and Engineering · doi:10.1017/cbo9780511780448.011 · Cited by 847
Juels, A., & Sudan, M. (2003) · Proceedings IEEE International Symposium on Information Theory, · doi:10.1109/isit.2002.1023680 · Cited by 820
A view of three decades of linear filtering theory
Kailath, T. (1974) · IEEE Transactions on Information Theory · doi:10.1109/tit.1974.1055174 · Cited by 702
Algebraic Codes for Data Transmission
Blahut, R. E. (2003) · Cambridge University Press eBooks · doi:10.1017/cbo9780511800467 · Cited by 659
On sharing secrets and Reed-Solomon codes
McEliece, R. J., & Sarwate, D. V. (1981) · Communications of the ACM · doi:10.1145/358746.358762 · Cited by 625
Elections in a Distributed Computing System
Garcia-Molina (1982) · IEEE Transactions on Computers · doi:10.1109/tc.1982.1675885 · Cited by 620
Fingerprint-Based Fuzzy Vault: Implementation and Performance
Nandakumar, K., Jain, A. K., & Pankanti, S. (2007) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2007.908165 · Cited by 553
Error-Correcting Codes for Semiconductor Memory Applications: A State-of-the-Art Review
Chen, C. L., & Hsiao, M. Y. (1984) · IBM Journal of Research and Development · doi:10.1147/rd.282.0124 · Cited by 545
A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems
Plank, J. S. (1997) · Software: Practice and Experience · doi:10.1002/(sici)1097-024x(199709)27:9<995::aid-spe111>3.0.co;2-6 · Cited by 525
Good codes based on very sparse matrices
MacKay, D. J. C., & Neal, R. M. (1995) · Lecture Notes in Computer Science · doi:10.1007/3-540-60693-9_13 · Cited by 451
Turbo Coding, Turbo Equalisation and Space‐Time Coding: For Transmission over Fading Channels
Hanzo, L., Liew, T. H., & Yeap, B. L. (2002) · Wiley eBooks · doi:10.1002/047085474x · Cited by 449
An algebraic approach to IP traceback
Dean, D., Franklin, M., & Stubblefield, A. (2002) · ACM Transactions on Information and System Security · doi:10.1145/505586.505588 · Cited by 447
New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
McEliece, R., Rodemich, E., Rumsey, H., & Welch, L. (1977) · IEEE Transactions on Information Theory · doi:10.1109/tit.1977.1055688 · Cited by 447
A method for solving key equation for decoding goppa codes
Sugiyama, Y., Kasahara, M., Hirasawa, S., & Namekawa, T. (1975) · Information and Control · doi:10.1016/s0019-9958(75)90090-x · Cited by 409
Channel coding: The road to channel capacity
Costello, D. J., & Forney, G. D. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2007.895188 · Cited by 408
On enabling secure applications through off-line biometric identification
Davida, G. I., Frankel, Y., & Matt, B. J. (2002) · Proceedings. 1998 IEEE Symposium on Security and Privacy (Cat. No.98CB36186) · doi:10.1109/secpri.1998.674831 · Cited by 406
Fast solution of toeplitz systems of equations and computation of Padé approximants
Brent, R. P., Gustavson, F. G., & Yun, D. Y. Y. (1980) · Journal of Algorithms · doi:10.1016/0196-6774(80)90013-9 · Cited by 385
On Quantum and Classical BCH Codes
Aly, S. A., Klappenecker, A., & Sarvepalli, P. K. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.890730 · Cited by 382
The Art of Error Correcting Coding
Morelos‐Zaragoza, R. H. (2002) · Wiley eBooks · doi:10.1002/0470847824 · Cited by 376
SAKATA, S. (2008) · IEICE ESS Fundamentals Review · doi:10.1587/essfr.1.3_44 · Cited by 347
Efficient Arithmetic on Koblitz Curves
Solinas, J. A. (2000) · Designs, Codes and Cryptography · doi:10.1023/a:1008306223194 · Cited by 344
Quantum systems with finite Hilbert space
Vourdas, A. (2004) · Reports on Progress in Physics · doi:10.1088/0034-4885/67/3/r03 · Cited by 321
Multibiometric Cryptosystems Based on Feature-Level Fusion
Nagar, A., Nandakumar, K., & Jain, A. K. (2012) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2011.2166545 · Cited by 286
On subfield subcodes of modified Reed-Solomon codes (Corresp.)
Delsarte, P. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055435 · Cited by 277
Fast Algorithms for Signal Processing
Blahut, R. E. (2010) · doi:10.1017/cbo9780511760921 · Cited by 274
Blake, I., Heegard, C., Hoholdt, T., & Wei, V. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720550 · Cited by 265
Metadata
- Authors
- Berlekamp, E. R.
- Venue
- WORLD SCIENTIFIC eBooks
- Publisher
- WORLD SCIENTIFIC
- Published
- 2014-10-30
- DOI
- 10.1142/9407
- OpenAlex
- W1594652978
- Cited by
- 2,474
- References
- 0
- FWCI
- 29.69
- Type
- book
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.