• DocumentCode
    639905
  • Title

    Multiply constant weight codes

  • Author

    Cherif, Zouha ; Danger, Jean-Luc ; Guilley, Sylvain ; Jon-Lark Kim ; Sole, Patrick

  • Author_Institution
    Inst. MINES-TELECOM, TELECOM ParisTech, Paris, France
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    306
  • Lastpage
    310
  • Abstract
    The function M(m, n, d, w), the largest size of an unrestricted binary code made of m by n arrays, with constant row weight w, and minimum distance d is introduced and compared to the classical functions of combinatorial coding theory Aq(n, d) and A(n, d, w). The analogues for systematic codes of A(n, d) and A(n, d, w) are introduced apparently for the first time. An application to the security of embedded systems is given: these codes happen to be efficient challenges for physically unclonable functions.
  • Keywords
    binary codes; embedded systems; security of data; combinatorial coding theory; embedded systems security; multiply constant weight codes; physically unclonable functions; systematic codes; unrestricted binary code; Binary codes; Delay lines; Delays; Product codes; Systematics; Upper bound; PUFs; constant weight code; doubly constant weight codes; multiply constant weight codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620237
  • Filename
    6620237