Multiply Constant-Weight Codes and the Reliability of Loop Physically Unclonable Functions

被引：23

作者：

Chee, Yeow Meng ^{[1
]}

Cherif, Zouha ^{[2
,3
]}

Danger, Jean-Luc ^{[2
,4
]}

Guilley, Sylvain ^{[2
,4
]}

Kiah, Han Mao ^{[1
]}

Kim, Jon-Lark ^{[5
]}

Sole, Patrick ^{[2
,6
]}

Zhang, Xiande ^{[1
]}

机构：

[1] Nanyang Technol Univ, Sch Phys & Math Sci, Div Math Sci, Singapore 637371, Singapore

[2] Telecom ParisTech, Inst Mines Telecom, F-75634 Paris, France

[3] Univ Lyon, Lab Hubert Curien, F-42000 St Etienne, France

[4] Secure IC SAS, F-35700 Rennes, France

[5] Sogang Univ, Dept Math, Seoul 121742, South Korea

[6] King Abdulaziz Univ, Dept Math, Jeddah 22254, Saudi Arabia

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2014年 / 60卷 / 11期

基金：

新加坡国家研究基金会;

关键词：

Constant-weight codes; doubly constant-weight codes; multiply constant-weight codes; physically unclonable functions; UPPER-BOUNDS; CONSTRUCTIONS; TABLE;

D O I：

10.1109/TIT.2014.2359207

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：7026 / 7034

页数：9

共 33 条

[1]

Abel R., 2007, HDB COMBINATORIAL DE, Vsecond, P124

[2] Upper bounds for constant-weight codes [J].

Agrell, E ;

Vardy, A ;

Zeger, K .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) :2373-2395

[3]

Agrell E., ERIK AGRELLS TABLES

[4] Nonlinear codes: The product construction [J].

Amrani, Ofer .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (10) :1845-1851

[5]

[Anonymous], 1978, The Theory of Error-Correcting Codes

[6] CONSTRUCTIONS AND BOUNDS FOR SYSTEMATIC TEC/AUED CODES [J].

BOINCK, FJH ;

VANTILBORG, HCA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1381-1390

[7]

Brouwer A. E., 2013, BOUNDS BINARY CONSTA

[8] A NEW TABLE OF CONSTANT WEIGHT CODES [J].

BROUWER, AE ;

SHEARER, JB ;

SLOANE, NJA ;

SMITH, WD .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1334-1380

[9]

Chee YM, 2013, IEEE INT SYMP INFO, P2870, DOI 10.1109/ISIT.2013.6620750

[10]

Chee YM, 2014, IEEE INT SYMP INFO, P1441, DOI 10.1109/ISIT.2014.6875071

← 1 2 3 4 →