@inproceedings{d7eac814b2d149979bb694c614a7d069,
title = "Low-area reed decoding in a generalized concatenated code construction for PUFs",
abstract = "Physical Unclonable Functions (PUFs) enable secure key storage for integrated circuits and FPGAs. PUF responses are noisy such that error correction is required to generate stable cryptographic keys. One popular approach is to use error-correcting codes. We present an area-optimized VLSI implementation of a recent Generalized Concatenated (GC) code construction using Reed-Muller codes. Reed-Muller codes have the advantage that there exist very efficient decoders. Our new Reed decoding implementation makes extensive use of a circular shift register. The functionality is extended so that it can also handle erasure symbols to improve the error correction capability. The overall GC code decoder occupies less than 110 slices and two block RAMs on an entry-level FPGA, and has a key error probability of 1.5 × 10 - 9. The slice count is reduced by 50% compared to the reference implementation.",
keywords = "Error Correction, FPGA, Generalized Concatenated Codes, Physical Unclonable Functions (PUFs), Reed Decoding, Reed-Muller Code, VLSI",
author = "Matthias Hiller and Ludwig K{\"u}rzinger and Georg Sigl and Sven M{\"u}elich and Sven Puchinger and Martin Bossert",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2015 ; Conference date: 08-07-2015 Through 10-07-2015",
year = "2015",
month = oct,
day = "27",
doi = "10.1109/ISVLSI.2015.31",
language = "English",
series = "Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI",
publisher = "IEEE Computer Society",
pages = "143--148",
booktitle = "Proceedings - IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2015",
}