A Number-Theoretic Error-Correcting Code

被引：3

作者：

Brier, Eric ^{[1
]}

Coron, Jean-Sebastien ^{[2
]}

Geraud, Remi ^{[1
,3
]}

Maimut, Diana ^{[3
]}

Naccache, David ^{[2
,3
]}

机构：

[1] Ingenico, F-75015 Paris, France

[2] Univ Luxembourg, L-1359 Luxembourg, Luxembourg

[3] Ecole Normale Super, Dept Informat, 45 Rue Ulm, F-75230 Paris 05, France

来源：

INNOVATIVE SECURITY SOLUTIONS FOR INFORMATION TECHNOLOGY AND COMMUNICATIONS | 2015年 / 9522卷

关键词：

D O I：

10.1007/978-3-319-27179-8_2

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper we describe a new error-correcting code (ECC) inspired by the Naccache-Stern cryptosystem. While by far less efficient than Turbo codes, the proposed ECC happens to be more efficient than some established ECCs for certain sets of parameters. The new ECC adds an appendix to the message. The appendix is the modular product of small primes representing the message bits. The receiver recomputes the product and detects transmission errors using modular division and lattice reduction.

引用

页码：25 / 35

页数：11

共 50 条

[1] Error-correcting source code
Ajiro, Y
Ueda, K
Cho, K
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP98, 1998, 1520 : 40 - 54
[2] GRAPH THEORETIC ERROR-CORRECTING CODES
HAKIMI, SL
BREDESON, JG
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (04) : 584 - +
[3] Quantum error-correcting code for burst error
Kawabata, S
QUANTUM COMMUNICATION, COMPUTING, AND MEASUREMENT 3, 2001, : 231 - 234
[4] On the error of number-theoretic quadrature formulas
Bykovskii, VA
DOKLADY MATHEMATICS, 2003, 67 (02) : 175 - 176
[5] Audio Watermarking with Error-Correcting Code
Yee, Htay Htay
Wei, Foo Say
TENCON 2009 - 2009 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2009, : 1737 - 1741
[6] On the information function of an error-correcting code
Helleseth, T
Klove, T
Levenshtein, VI
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (02) : 549 - 557
[7] Spacetime as a quantum error-correcting code?
Bain, Jonathan
STUDIES IN HISTORY AND PHILOSOPHY OF MODERN PHYSICS, 2020, 71 : 26 - 36
[8] Is a Genome a Codeword of an Error-Correcting Code?
Faria, Luzinete C. B.
Rocha, Andrea S. L.
Kleinschmidt, Joao H.
Silva-Filho, Marcio C.
Bim, Edson
Herai, Roberto H.
Yamagishi, Michel E. B.
Palazzo, Reginaldo, Jr.
PLOS ONE, 2012, 7 (05):
[9] Nonadditive quantum error-correcting code
Yu, Sixia
Chen, Qing
Lai, C. H.
Oh, C. H.
PHYSICAL REVIEW LETTERS, 2008, 101 (09)
[10] IS GENETIC-CODE ERROR-CORRECTING
RZESZOWSKAWOLNY, J
JOURNAL OF THEORETICAL BIOLOGY, 1983, 104 (04) : 701 - 702

← 1 2 3 4 5 →