Abstract
Error correction codes are an important help to ensure that the PUF provides reliable outputs. This chapter presents some information about PUF-related error correction topics. In the first part some error correction basics are provided. The second part describes different error correction codes like the Hamming code or the repetition code. In the final part PUF-specific error correction is presented. This includes an approach to a two-phase error correction scheme to handle the high error rates that are often produced by PUFs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boesch C, Guajardo J, Sadeghi A, Shokrollahi J, Tuyls P (2008) Efficient helper data key extractor on fpgas. In: Proceedings of CHES 2008
Desset C, Macq B, Vandendorpe L (2002) Block error-correcting codes for systems with a very high ber: Theoretical analysis and application to the protection of watermarks. Signal Process Image Commun 17:409–421
Dodis Y (2007) Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. In: Proceedings of Eurocrypt 2007, pp 523–540, 2007
Forney D (1965) Concatenated codes. Techn Rep (Massachusetts Institute of Technology Research Laboratory of Electronics) 440:103–104
Hamming R (1950) Error detecting and error correcting codes. Bell Syst Tech Syst 29:147–160
Hofer M, Boehm C (2010) Error correction coding for physical unclonable functions. In: Austrochip, Workshop on Microelectronics
Lin S, Costello D (2004) Error control coding, fundamentals and applications, 2nd edn. Pearson Education International
Mackay DJC (2003) Information theory, inference and learning algorithms. Cambridge University Press, Cambridge
Moon T (2005) Error correction codeing: mathmatical methods and algorithms. Wiley, New York
Moreira J (2006) Essentials of error-control coding. Wiley, New York
Shannon CE (1948) A mathematical theory of communication. SIGMOBILE Mob Comput Commun Rev 5:3–55. DOI http://doi.acm.org/10.1145/584091.584093, URL http://doi.acm.org/10.1145/584091.584093
Su Y, Holleman J, Otis B (2008) A digital 1.6 pj/bit chip identification circuit using process variations. IEEE J Solid State Circ 43(1):69–77. DOI 10.1109/JSSC.2007.910961
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Böhm, C., Hofer, M. (2013). Error Correction Codes. In: Physical Unclonable Functions in Theory and Practice. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5040-5_5
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5040-5_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5039-9
Online ISBN: 978-1-4614-5040-5
eBook Packages: EngineeringEngineering (R0)