An error correction circuit for a physical unclonable function (PUF) circuit includes a redundant bits memory, an output rectifier circuit, an error comparator, error counter, error bits memory, error update comparator, output update circuit, and a redundant bits update circuit. The error correction circuit identifies permanent error bits in a set of output bits of the PUF circuit, eliminates the permanent error bits, and generates a set of updated output bits.