Risultati della ricerca - decoding ((algorithm OR (algorithmssic OR algorithmssssic)) OR (algorithmics OR algorithmics))

  1. 161

    Error correction for encoded quantum annealing revisited di Nambu, Yoshihiro

    Pubblicazione 2024
    Sommario: “.... In this work, we revisit this issue: we propose a very simple decoding algorithm to eliminate errors...”
    Testo
    Preprint
  2. 162

    Minimal Trellises for non-Degenerate and Degenerate Decoding of Quantum Stabilizer Codes di Stylianou, Evagoras, Sidorenko, Vladimir, Deppe, Christian, Boche, Holger

    Pubblicazione 2024
    Sommario: “... for constructing minimal multi-goal trellises for degenerate decoding are introduced, including a merging algorithm...”
    Testo
    Preprint
  3. 163

    Deep-Learning-Aided Successive Cancellation List Flip Decoding for Polar Codes di Liang, Fu-Siang, Lu, Shan, Ueng, Yeong-Luh

    Pubblicazione 2026
    Sommario: “... on infinite code length. The Successive Cancellation List Flip (SCLF) decoding algorithm was proposed...”
    Testo
    Preprint
  4. 164

    Neural Decoders for Universal Quantum Algorithms di Ataides, J. Pablo Bonilla, Gu, Andi, Yelin, Susanne F., Lukin, Mikhail D.

    Pubblicazione 2025
    Sommario: “... for quantum memory, their use in algorithmic decoding - where logical gates create complex error correlations...”
    Testo
    Preprint
  5. 165

    Quantum Viterbi Algorithm di Accardi, Luigi, Souissi, Abdessatar, Soueidi, El Gheteb, Mukhamedov, Farrukh, Rhaima, Mohamed

    Pubblicazione 2026
    Sommario: “...We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs...”
    Testo
    Preprint
  6. 166

    Greedy Multi-Path Block Verification for Faster Decoding in Speculative Sampling di Thomas, Rahul, Pal, Arka

    Pubblicazione 2026
    Sommario: “... to the target distribution. While standard speculative decoding uses a verification algorithm which...”
    Testo
    Preprint
  7. 167

    PAC Learnability for Reliable Communication over Discrete Memoryless Channels di Liu, Jiakun, Zhang, Wenyi, Poor, H. Vincent

    Pubblicazione 2024
    Sommario: “... that a naive plug-in algorithm for choosing decoding metrics is likely to fail for finite training sets...”
    Testo
    Preprint
  8. 168

    An Error-Code Perspective on Metzner--Kapturowski-like Decoders di Jerkovits, Thomas, Hörmann, Felicitas, Bartz, Hannes

    Pubblicazione 2024
    Sommario: “...In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved...”
    Testo
    Preprint
  9. 169

    A Fast Decoding Algorithm for Generalized Reed-Solomon Codes and Alternant Codes di Tang, Nianqi, Han, Yunghsiang S., Pei, Danyang, Chen, Chao

    Pubblicazione 2025
    Sommario: “.... Then a fast decoding algorithm is proposed, which has a computational complexity of $O(n\log(n-k) + (n-k...”
    Testo
    Preprint
  10. 170

    Toward Universal Decoding of Binary Linear Block Codes via Enhanced Polar Transformations di Lin, Chien-Ying, Huang, Yu-Chih, Shieh, Shin-Lin, Chen, Po-Ning

    Pubblicazione 2025
    Sommario: “... decoding ($\mathsf{PD}^+$), a universal soft decoding algorithm that transforms any BLBC into a polar-like...”
    Testo
    Preprint
  11. 171

    Algorithmizing the Multiplicity Schwartz-Zippel Lemma di Bhandari, Siddharth, Harsha, Prahladh, Kumar, Mrinal, Shankar, Ashutosh

    Pubblicazione 2021
    Sommario: “... an efficient algorithm for unique decoding of multivariate multiplicity codes from half their minimum distance...”
    Testo
    Preprint
  12. 172

    Joint Beam Search Integrating CTC, Attention, and Transducer Decoders di Sudo, Yui, Shakeel, Muhammad, Fukumoto, Yosuke, Yan, Brian, Shi, Jiatong, Peng, Yifan, Watanabe, Shinji

    Pubblicazione 2024
    Sommario: “... decoders (CTC, RNN-T, and attention) to further improve performance. These three beam search algorithms...”
    Testo
    Preprint
  13. 173

    Efficient Layered New Bit-Flipping QC-MDPC Decoder for BIKE Post-Quantum Cryptography di Cai, Jiaxuan, Zhang, Xinmiao

    Pubblicazione 2024
    Sommario: “...-flipping (BF) decoding algorithm, which decides the BF threshold by an affine function with high-precision...”
    Testo
    Preprint
  14. 174

    Diagnostics of mixed-state topological order and breakdown of quantum memory di Fan, Ruihua, Bao, Yimu, Altman, Ehud, Vishwanath, Ashvin

    Pubblicazione 2023
    Sommario: “... thresholds. Such thresholds are usually determined based on the success of decoding algorithms rather than...”
    Testo
    Preprint
  15. 175

    Average-Case Complexity of Quantum Stabilizer Decoding di Khesin, Andrey Boris, Lu, Jonathan Z., Poremba, Alexander, Ramkumar, Akshar, Vaikuntanathan, Vinod

    Pubblicazione 2025
    Sommario: “... of the algorithmic hardness of decoding random quantum versus random classical codes. We prove that decoding a random...”
    Testo
    Preprint
  16. 176

    Decoding Balanced Linear Codes With Preprocessing di Bogdanov, Andrej, Chatterjee, Rohit, Li, Yunqi, Vasudevan, Prashant Nalini

    Pubblicazione 2025
    Sommario: “...Prange's information set algorithm is a decoding algorithm for arbitrary linear codes. It decodes...”
    Testo
    Preprint
  17. 177

    Study of Adaptive Reweighted Sparse Belief Propagation Decoders for Polar Codes di Oliveira, R. M., de Lamare, R. C.

    Pubblicazione 2024
    Sommario: “... for polar codes. The AR-SBP technique is inspired by decoders that employ the sum-product algorithm for low...”
    Testo
    Preprint
  18. 178

    Decoding Algorithms for Tensor Codes di Byrne, Eimear, Couvreur, Alain, François, Lucien

    Pubblicazione 2026
    Sommario: “... was introduced by Roth, who also outlined a decoding algorithm for low tensor-rank errors that can be generalised...”
    Testo
    Preprint
  19. 179

    Decoding Algorithm to Composite Errors Consisting of Deletions and Insertions for Quantum Deletion-Correcting Codes Based on Quantum Reed-Solomon Codes di Sasaki, Koki, Nakamura, Ken, Nozaki, Takayuki

    Pubblicazione 2026
    Sommario: “... and insertions, an efficient decoding algorithm to such errors remains an open problem. In this paper, we provide...”
    Testo
    Preprint
  20. 180

    An Improved Viterbi Algorithm for a Class of Optimal Binary Convolutional Codes di Abreu, Zita, Lieb, Julia, Schaller, Michael

    Pubblicazione 2024
    Sommario: “...The most famous error-decoding algorithm for convolutional codes is the Viterbi algorithm...”
    Testo
    Preprint