Suchergebnisse - bounded distance decoding (problem OR (problemys OR problemys))

On the List and Bounded Distance Decodability of ReedSolomon Codes

Autoren: Cheng, Qi Wan, Daqing

Quelle: SIAM Journal on Computing. 37(1)

Schlagwörter: list decoding algorithm, bounded distance decoding algorithm, Reed-Solomon codes, discrete logarithm problem, math.NT, cs.IT, math.IT, 11Y16, 68Q25, Pure Mathematics, Computation Theory and Mathematics, Computation Theory & Mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: https://escholarship.org/uc/item/8wc6425s
https://escholarship.org/content/qt8wc6425s/qt8wc6425s.pdf

On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications

Autoren: Li, Zhe Ling, San Xing, Chaoping et al.

Weitere Verfasser: Li, Zhe Ling, San Xing, Chaoping et al.

Quelle: IEEE Transactions on Information Theory. 66:2588-2598

Schlagwörter: Trapdoor Function, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Closest Vector Problem, 01 natural sciences, Mathematics::Discrete mathematics::Cryptography [Science]

Dateibeschreibung: application/pdf

Zugangs-URL: https://dr.ntu.edu.sg/bitstream/10356/138650/2/polylattice.pdf
https://dr.ntu.edu.sg/bitstream/10356/138650/2/polylattice.pdf
https://ieeexplore.ieee.org/document/8961986
https://dblp.uni-trier.de/db/journals/tit/tit66.html#LiLXY20
https://dr.ntu.edu.sg/handle/10356/138650
https://hdl.handle.net/10356/138650

Improved Reduction from the Bounded Distance Decoding Problem to the Unique Shortest Vector Problem in Lattices

Autoren: Bai, Shi Stehlé, Damien Wen, Weiqiang et al.

Weitere Verfasser: Bai, Shi Stehlé, Damien Wen, Weiqiang et al.

Schlagwörter: Bounded Distance Decoding Problem, Sparsification, Unique Shortest Vector Problem, Lattices, ddc:004, [INFO] Computer Science [cs]

Dateibeschreibung: application/pdf

Zugangs-URL: https://inria.hal.science/hal-01394213v1
https://doi.org/10.4230/lipics.icalp.2016.76
https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#BaiSW16
https://drops.dagstuhl.de/opus/volltexte/2016/6208/
https://drops.dagstuhl.de/opus/volltexte/2016/6208/pdf/LIPIcs-ICALP-2016-76.pdf/
https://hal.inria.fr/hal-01394213
https://doi.org/10.4230/LIPIcs.ICALP.2016.76
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2016.76

Exploring Trade-offs in Batch Bounded Distance Decoding

Autoren: Albrecht, Martin R. Curtis, Benjamin R. Wunderer, Thomas

Quelle: Lecture Notes in Computer Science ISBN: 9783030384708
Selected Areas in Cryptography – SAC 2019-26th International Conference, Waterloo, ON, Canada, August 12–16, 2019, Revised Selected Papers
Lecture Notes in Computer Science
Lecture Notes in Computer Science-Selected Areas in Cryptography – SAC 2019

Zugangs-URL: https://link.springer.com/chapter/10.1007/978-3-030-38471-5_19
https://eprint.iacr.org/2019/1122
https://dblp.uni-trier.de/db/journals/iacr/iacr2019.html#MassartS19
https://rd.springer.com/chapter/10.1007/978-3-030-38471-5_19
http://dblp.uni-trier.de/db/conf/sacrypt/sacrypt2019.html#AlbrechtCW19

On the List and Bounded Distance Decodibility of the Reed-Solomon Codes (Extended Abstract)

Autoren: Cheng, Qi Wan, Daqing

Quelle: SIAM Journal on Computing, vol 37, iss 1

Schlagwörter: discrete logarithm problem, Reed-Solomon codes, 68Q25, Computation Theory and Mathematics, 0102 computer and information sciences, 02 engineering and technology, 11Y16, Pure Mathematics, 01 natural sciences, bounded distance decoding algorithm, Computation Theory & Mathematics, math.NT, cs.IT, 0202 electrical engineering, electronic engineering, information engineering, math.IT, list decoding algorithm

Dateibeschreibung: application/pdf

Zugangs-URL: http://cr.yp.to/bib/2004/cheng-codes.pdf
https://epubs.siam.org/doi/10.1137/S0097539705447335
https://escholarship.org/uc/item/8wc6425s.pdf
https://doi.org/10.1137/S0097539705447335
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp37.html#ChengW07
https://locus.siam.org/doi/abs/10.1137/S0097539705447335
https://escholarship.org/uc/item/8wc6425s
http://www.math.uci.edu/~dwan/code.pdf
https://www.math.uci.edu/~dwan/listcode.pdf
https://ieeexplore.ieee.org/document/1366253/
https://www.cs.ou.edu/~qcheng/paper/ld.pdf
http://ieeexplore.ieee.org/document/1366253/
https://dblp.uni-trier.de/db/conf/focs/focs2004.html#ChengW04
https://escholarship.org/uc/item/8wc6425s

NP-HARDNESS OF REED-SOLOMON DECODING, AND THE PROUHET-TARRY-ESCOTT PROBLEM.

Autoren: GANDIKOTA, VENKATA GHAZI, BADIH GRIGORESCU, ELENA

Quelle: SIAM Journal on Computing. 2018, Vol. 47 Issue 4, p1547-1584. 38p.

Schlagwörter: *APPROXIMATION theory, *NUMERICAL analysis, *INFORMATION theory, *MATHEMATICAL models, *MATHEMATICAL analysis

Using Variational Quantum Algorithm to Solve the LWE Problem.

Autoren: Lv, Lihui Yan, Bao Wang, Hong et al.

Quelle: Entropy; Oct2022, Vol. 24 Issue 10, p1428-N.PAG, 16p

Schlagwörter: PROBLEM solving, ALGORITHMS, APPROXIMATION algorithms, MATHEMATICAL optimization, DECODING algorithms, QUBITS

Accurate Score Prediction for Dual-Sieve Attacks.

Autoren: Ducas, Léo Pulles, Ludo N.

Quelle: Journal of Cryptology; Jan2026, Vol. 39 Issue 1, p1-51, 51p

Contribuciones al reconocimiento robusto de habla

Autoren: Vicente Peña, Jesús de

Thesis Advisors: Díaz de María, Fernando, Universidad Carlos III de Madrid. Departamento de Teoría de la Señal y Comunicaciones

Schlagwörter: Reconocimiento de voz, Reconocimiento del habla, Robótica e Informática Industrial

Zugangs-URL: http://hdl.handle.net/10016/2466

On Bounded Distance Decoding for General Lattices.

Autoren: Díaz, Josep Jansen, Klaus Rolim, José D. P. et al.

Quelle: Approximation, Randomization & Combinatorial Optimization. Algorithms & Techniques (9783540380443); 2006, p450-461, 12p

On the NP-hardness of bounded distance decoding of Reed-Solomon codes

Autoren: Badih Ghazi Venkata Gandikota Elena Grigorescu

Quelle: 2015 IEEE International Symposium on Information Theory (ISIT).

Schlagwörter: 0102 computer and information sciences, 0101 mathematics, 01 natural sciences, 3. Good health

Zugangs-URL: https://dblp.uni-trier.de/db/conf/isit/isit2015.html#GandikotaGG15
https://ieeexplore.ieee.org/document/7282988/
http://people.csail.mit.edu/badih/papers/RS-NPHard.pdf
https://www.cs.purdue.edu/homes/egrigore/papers/RS-NPHard-ISITs.pdf

On Bounded Distance Decoding for General Lattices

Autoren: Vadim Lyubashevsky Daniele Micciancio Yi-Kai Liu

Quelle: Lecture Notes in Computer Science ISBN: 9783540380443

Two-stage memetic algorithm for green flexible job shop scheduling problem considering machine deterioration and maintenance.

Autoren: Zhu, Guoqiang Liu, Jianfeng Gong, Wenyin

Quelle: Memetic Computing; Jun2025, Vol. 17 Issue 2, p1-33, 33p

Synaptic facilitation and learning of multiplexed neural signals.

Autoren: Crook, Nigel Rast, Alexander D. Elia, Eleni et al.

Quelle: Frontiers in Network Physiology; 2025, p1-16, 16p

A knowledge-driven memetic algorithm for energy-aware flexible job shop scheduling with limited AGV transportation.

Autoren: Huo, Yajie Zhang, Fayong Gong, Wenyin

Quelle: Memetic Computing; Mar2026, Vol. 18 Issue 1, p1-19, 19p

Improved analysis of the reduction from BDD to uSVP.

Autoren: Zhao, Chunhuan Zheng, Zhongxiang

Quelle: Information Processing Letters. Aug2019, Vol. 148, p28-32. 5p.

Schlagwörter: LATTICE constants, MATHEMATICAL equivalence, EMBEDDINGS (Mathematics)

Retrieving and reconstructing conceptually similar images from fMRI with latent diffusion models and a neuro-inspired brain decoding model.

Autoren: Ferrante, Matteo Boccato, Tommaso Passamonti, Luca et al.

Quelle: Journal of Neural Engineering; Aug2024, Vol. 21 Issue 4, p1-20, 20p

Scientific Abstracts of 49th Annual Conference of Association of Oral and Maxillofacial Surgeons of India (AOMSI).

Quelle: Journal of Maxillofacial & Oral Surgery; 2025 Suppl 1, Vol. 24, p1-484, 484p

Women as cultural agents: Double coloniality, gender and diasporic memories of ethnic Greek Georgian women.

Autoren: Sideri, Eleni

Quelle: Memory Studies; Dec2025, Vol. 18 Issue 6, p1381-1395, 15p

Reconstructing brain causal dynamics for subject and task fingerprints using fMRI time-series data.

Autoren: Song, Dachuan Shen, Li Duong-Tran, Duy et al.

Quelle: Health Information Science & Systems; 10/28/2025, Vol. 13 Issue 1, p1-17, 17p