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 条

[21] LARGE VALUES OF CERTAIN NUMBER-THEORETIC ERROR TERMS
IVIC, A
ACTA ARITHMETICA, 1990, 56 (02) : 135 - 159
[22] Relationships between different error-correcting capabilities of a code
Konstantinidis, S
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (05) : 2065 - 2069
[23] Constant-time BCH Error-correcting Code
Walters, Matthew
Roy, Sujoy Sinha
2020 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2020,
[24] Information-theoretic interpretation of quantum error-correcting codes
Cerf, Nicolas J.
Cleve, Richard
Physical Review A - Atomic, Molecular, and Optical Physics, 1997, 56 (03): : 1721 - 1732
[25] Information-theoretic interpretation of quantum error-correcting codes
Cerf, NJ
Cleve, R
PHYSICAL REVIEW A, 1997, 56 (03): : 1721 - 1732
[26] An error-correcting code framework for genetic sequence analysis
May, EE
Vouk, MA
Bitzer, DL
Rosnick, DI
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2004, 341 (1-2): : 89 - 109
[27] Experimental implementation of a concatenated quantum error-correcting code
Boulant, N
Viola, L
Fortunato, EM
Cory, DG
PHYSICAL REVIEW LETTERS, 2005, 94 (13)
[28] Relationships between different error-correcting capabilities of a code
Konstantinidis, S
1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, : 122 - 123
[29] Realization of an Error-Correcting Surface Code with Superconducting Qubits
Zhao, Youwei
Ye, Yangsen
Huang, He-Liang
Zhang, Yiming
Wu, Dachao
Guan, Huijie
Zhu, Qingling
Wei, Zuolin
He, Tan
Cao, Sirui
Chen, Fusheng
Chung, Tung-Hsun
Deng, Hui
Fan, Daojin
Gong, Ming
Guo, Cheng
Guo, Shaojun
Han, Lianchen
Li, Na
Li, Shaowei
Li, Yuan
Liang, Futian
Lin, Jin
Qian, Haoran
Rong, Hao
Su, Hong
Sun, Lihua
Wang, Shiyu
Wu, Yulin
Xu, Yu
Ying, Chong
Yu, Jiale
Zha, Chen
Zhang, Kaili
Huo, Yong-Heng
Lu, Chao-Yang
Peng, Cheng-Zhi
Zhu, Xiaobo
Pan, Jian-Wei
PHYSICAL REVIEW LETTERS, 2022, 129 (03)
[30] An Error-correcting Code in Delay Linear Network Coding
Vu, Loc
Hayakawa, Tomohisa
2017 11TH ASIAN CONTROL CONFERENCE (ASCC), 2017, : 1974 - 1979

← 1 2 3 4 5 →