Title :
Multiply Constant-Weight Codes and the Reliability of Loop Physically Unclonable Functions
Author :
Yeow Meng Chee ; Cherif, Zouha ; Danger, Jean-Luc ; Guilley, Sylvain ; Han Mao Kiah ; Jon-Lark Kim ; Sole, Patrick ; Xiande Zhang
Author_Institution :
Sch. of Phys. & Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
We introduce the class of multiply constant-weight codes to improve the reliability of certain physically unclonable function response, and extend classical coding methods to construct multiply constant-weight codes from known (q) -ary and constant-weight codes. We derive analogs of Johnson bounds and give constructions showing these bounds to be asymptotically tight up to a constant factor under certain conditions. We also examine the rates of multiply constant-weight codes and demonstrate that these rates are the same as those of constant-weight codes of corresponding parameters.
Keywords :
codes; telecommunication network reliability; (q)-ary codes; Johnson bounds; coding methods; loop physically unclonable function reliability improvement; multiply constant-weight codes; physically unclonable function response; Binary codes; Delay lines; Delays; Educational institutions; Manganese; Reliability; Systematics; Constant-weight codes; constant-weight codes; doubly constant-weight codes; multiply constant-weight codes; physically unclonable functions;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2014.2359207