Search Results - bounded distance decoding (problems OR (problemys OR problemys))

On the List and Bounded Distance Decodability of ReedSolomon Codes

Authors: Cheng, Qi Wan, Daqing

Source: SIAM Journal on Computing. 37(1)

Subject Terms: 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

File Description: application/pdf

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

IMPROVED CLASSICAL AND QUANTUM ALGORITHMS FOR THE SHORTEST VECTOR PROBLEM VIA BOUNDED DISTANCE DECODING.

Authors: AGGARWAL, DIVESH YANLIN CHEN KUMARS, RAJENDRA et al.

Source: SIAM Journal on Computing. 2025, Vol. 54 Issue 2, p233-278. 46p.

Subject Terms: *TIME complexity, *RANDOM access memory, *QUANTUM computing, *ISOMORPHISM (Mathematics), *ALGORITHMS

Improved lower bound for the complexity of unique shortest vector problem

Authors: Baolong Jin Rui Xue

Source: Cybersecurity, Vol 6, Iss 1, Pp 1-9 (2023)

Subject Terms: Computational complexity, Unique shortest vector problem, Bounded distance decoding, Complexity reduction, Computer engineering. Computer hardware, TK7885-7895, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://doaj.org/toc/2523-3246

Access URL: https://doaj.org/article/c09b809ccade432d9a8c22c656beb4e3

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

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

Source: IEEE Transactions on Information Theory. Apr2020, Vol. 66 Issue 4, p2588-2598. 11p.

Subject Terms: *DISTANCES, *POLYNOMIALS

Research on SCLOUD+ post-quantum key encapsulation adaptation and BW lattice optimization for intelligent computing networks

Authors: PAN Jie XI Zhuoning ZHAO Zhanjun et al.

Source: Dianxin kexue, Vol 41, Pp 176-186 (2025)

Subject Terms: intelligent computing network, Barnes-Wall lattice, bounded distance decoding, post-quantum cryptography, key encapsulation, Telecommunication, TK5101-6720, Technology

File Description: electronic resource

Relation: https://doaj.org/toc/1000-0801

Access URL: https://doaj.org/article/e66275d6c5524a6392d4c8ef4036501e

Improving BDD Enumeration for LWE Problem Using GPU

Authors: Mohamed S. Esseissah Ashraf Bhery Hatem M. Bahig

Source: IEEE Access, Vol 8, Pp 19737-19749 (2020)

Subject Terms: Learning with error, lattice-based cryptography, LLL algorithm, shortest vector problem, closest vector problem, bounded distance decoding, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/8937542/; https://doaj.org/toc/2169-3536

Access URL: https://doaj.org/article/2db4648b4da8450498db369e00274f6d

A Test Pattern Selection Method for a Joint Bounded-Distance and Encoding-Based Decoding Algorithm of Binary Codes.

Authors: Tokushige, Hitoshi Fossorier, Marc P. C. Kasami, Tadao

Source: IEEE Transactions on Communications. Jun2010, Vol. 58 Issue 6, p1601-1604. 4p.

Subject Terms: *LINEAR systems, *NUMERICAL solutions to boundary value problems, *MATHEMATICAL sequences, *ALGORITHMS, *SIMULATION methods & models

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

Authors: GANDIKOTA, VENKATA GHAZI, BADIH GRIGORESCU, ELENA

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

Subject Terms: *APPROXIMATION theory, *NUMERICAL analysis, *INFORMATION theory, *MATHEMATICAL models, *MATHEMATICAL analysis

Contribuciones al reconocimiento robusto de habla

Authors: 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

Subject Terms: Reconocimiento de voz, Reconocimiento del habla, Robótica e Informática Industrial

Access URL: http://hdl.handle.net/10016/2466

Bounded distance decoding of linear error-correcting codes with Gröbner bases

Authors: Bulygin, Stanislav Pellikaan, Ruud

Source: Journal of Symbolic Computation. Dec2009, Vol. 44 Issue 12, p1626-1643. 18p.

Subject Terms: *CODING theory, *LINEAR statistical models, *ERROR analysis in mathematics, *GROBNER bases, *POLYNOMIALS, *MATHEMATICAL analysis

On the hardnesses of several quantum decoding problems.

Authors: Kuo, Kao-Yueh Lu, Chung-Chin

Source: Quantum Information Processing. Apr2020, Vol. 19 Issue 4, p1-17. 17p.

Subject Terms: *QUANTUM cryptography, *ERROR probability, *DECODING algorithms, *HARDNESS, *DEFINITIONS

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

Authors: Zhu, Guoqiang Liu, Jianfeng Gong, Wenyin

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

Using Variational Quantum Algorithm to Solve the LWE Problem.

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

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

Subject Terms: *PROBLEM solving, *ALGORITHMS, *APPROXIMATION algorithms, *MATHEMATICAL optimization, *DECODING algorithms, *QUBITS

Synaptic facilitation and learning of multiplexed neural signals.

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

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

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

Authors: Huo, Yajie Zhang, Fayong Gong, Wenyin

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

Approximating Closest Vector Problem in ℓ∞-Norm Revisited.

Authors: Chen, Wenbin Chen, Jianer

Source: Computer Journal. Dec2022, Vol. 65 Issue 12, p3100-3105. 6p.

Subject Terms: *COMPUTATIONAL complexity, *NP-hard problems, *INTEGERS

On the Complexity of Bounded Distance Decoding for the AWGN Channel.

Authors: Anderson, John B.

Source: IEEE Transactions on Information Theory. May2002, Vol. 48 Issue 5, p1046. 15p. 6 Diagrams, 2 Charts, 3 Graphs.

Subject Terms: *DECODERS (Electronics), *ELECTRIC noise, *CODING theory, *ELECTRONICS

Improved analysis of the reduction from BDD to uSVP.

Authors: Zhao, Chunhuan Zheng, Zhongxiang

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

Subject Terms: 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.

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

Source: 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).

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