Everything about Golomb coding

🧭 Start here: a 6-step reading path

1. Read the overview: Golomb codingA 5-minute orientation
2. Skim a recent paper: Image Coding based Orthogonal Polynomials Multiresolution Analysis with Joint Probability Context Modeling and Modified Golomb-Rice Entropy CodingInfluential work since 2022
3. Pick up a classic book: Shift register sequencesThe most-reprinted book on the subject
4. Read the landmark paper: Test data compression and decompression based on internal scan chains and Golomb codingCited 37 times
5. Go sideways: Universal code (data compression)A closely related topic
6. Go sideways: Elias gamma codingA closely related topic

🏆 Landmark papers (most cited)

• Test data compression and decompression based on internal scan chains and Golomb coding

  A. Chandra, K. Chakrabarty · 2002 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 37 citations

• Low-noise delays from dynamic Brillouin gratings based on perfect Golomb coding of pump waves

  Yair Antman, Nadav Levanon, Avi Zadok · 2012 · Optics Letters · 37 citations

• Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources

  Ryosuke Sugiura, Yutaka Kamamoto, Noboru Harada · 2018 · IEEE Transactions on Information Theory · 30 citations

• Adaptive Golomb Code for Joint Geometrically Distributed Data and Its Application in Image Coding

  Jian-Jiun Ding, Hsin-Hui Chen, Wei-Yi Wei · 2013 · IEEE Transactions on Circuits and Systems for Video Technology · 28 citations

• ECG compression based on wavelet transform and Golomb coding

  J. Chen, J. Ma, Y. Zhang · 2006 · Electronics Letters · 23 citations

• Universal Golomb–Rice Coding Parameter Estimation Using Deep Belief Networks for Hyperspectral Image Compression

  Zhuocheng Jiang, W. David Pan, Hongda Shen · 2018 · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · 23 citations

• Analysis and implementation of novel Rice Golomb coding algorithm for wireless sensor networks

  S. Kalaivani, C. Tharini · 2020 · Computer Communications · 11 citations

• Exponential Golomb and Rice Error Correction Codes for Generalized Near-Capacity Joint Source and Channel Coding

  Matthew F. Brejza, Tao Wang, Wenbo Zhang · 2016 · IEEE Access · 7 citations

🆕 Influential since 2022

• Image Coding based Orthogonal Polynomials Multiresolution Analysis with Joint Probability Context Modeling and Modified Golomb-Rice Entropy Coding

  Et al. Puli Vinay Kumar · 2023 · International Journal on Recent and Innovation Trends in Computing and Communication · 3 citations

• Two-Stage Golomb – Context-Adaptive Binary Arithmetic Coders Coding in Lossless Image Compression

  Małgorzata Frydrychowicz, Grzegorz Ulacha · 2024 · Advances in Science and Technology Research Journal · 2 citations

• Efficient and Real-Time Compression Schemes of Multi-Dimensional Data from Ocean Buoys Using Golomb-Rice Coding

  Quan Liu, Ziling Huang, Kun Chen · 2025 · Mathematics · 2 citations

• Highly Efficient Digitized Quasi-3D Photolithography Based on a Modified Golomb Coding via DMD Laser Direct Writing

  Hui Wang, Zhe Huang, Yanting Shen · 2025 · Photonics · 2 citations

• VLSI architecture of a True Random Number Generator with hierarchical Von Neumann corrector and hybrid run length-Golomb coding for data compression

  G. Manavaalan, S. Jayaram, S. Gunasekaran · 2025 · Analog Integrated Circuits and Signal Processing · 2 citations

📚 Books worth reading

• 📕Shift register sequencesSolomon W. Golomb · 1967
• Basic Concepts in Information Theory and CodingSolomon W. Golomb · 1994
• Shift register sequencesSolomon W. Golomb · 1967
• Basic concepts in information theory and codingSolomon W. Golomb · 1994
• 📕Shift register sequences [by] Solomon W. Golomb, with portions co-authored by Lloyd R. Welch, Richard M. Goldstein and Alfred W. HalesSolomon W. Golomb · 1967
• Sequences And Their Applications Seta 2008 5th International Conference Lexington Ky Usa September 1418 2008 ProceedingsSolomon W. Golomb · 2008
• Sequences, Subsequences, and ConsequencesSolomon W. Golomb · 2007
• 📕Information, Coding and MathematicsRobert J. McEliece, Mario Blaum · 2002

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Universal code (data compression) In data compression, a universal code for integers is a prefix code that maps the positive integers onto binary codewords, with the additional property…
• Elias gamma coding Elias γ code or Elias gamma code is a universal code encoding positive integers developed by Peter Elias. It is used most commonly when coding integers…
• FELICS FELICS, which stands for Fast Efficient & Lossless Image Compression System, is a lossless image compression algorithm that performs 5-times faster than…
• Unary coding Unary coding, or the unary numeral system, is an entropy encoding that represents a natural number, n, with n ones followed by a zero (if the term natural…
• Elias omega coding Elias ω coding or Elias omega coding is a universal code encoding the positive integers developed by Peter Elias. Like Elias gamma coding and Elias delta…
• Lossless JPEG Lossless JPEG is a 1993 addition to JPEG standard by the Joint Photographic Experts Group to enable lossless compression. However, the term may also be…
• Arithmetic coding Arithmetic coding (AC) is a form of entropy coding used in lossless data compression. Normally, a string of characters is represented using a fixed number…
• Exponential-Golomb coding An exponential-Golomb code (or just Exp-Golomb code) is a type of universal code. To encode any nonnegative integer x using the exp-Golomb code: Write…