Suchergebnisse - decoding (algorithm OR (algorithmics OR algorithmics))

  1. 161

    Error correction for encoded quantum annealing revisited von Nambu, Yoshihiro

    Veröffentlicht 2024
    Inhaltsangabe: “… . In this work, we revisit this issue: we propose a very simple decoding algorithm to eliminate errors …”
    Volltext
    Preprint
  2. 162

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

    Veröffentlicht 2024
    Inhaltsangabe: “… for constructing minimal multi-goal trellises for degenerate decoding are introduced, including a merging algorithm …”
    Volltext
    Preprint
  3. 163

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

    Veröffentlicht 2026
    Inhaltsangabe: “… on infinite code length. The Successive Cancellation List Flip (SCLF) decoding algorithm was proposed …”
    Volltext
    Preprint
  4. 164

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

    Veröffentlicht 2025
    Inhaltsangabe: “… for quantum memory, their use in algorithmic decoding - where logical gates create complex error correlations …”
    Volltext
    Preprint
  5. 165

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

    Veröffentlicht 2026
    Inhaltsangabe: “… We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs …”
    Volltext
    Preprint
  6. 166

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

    Veröffentlicht 2026
    Inhaltsangabe: “… to the target distribution. While standard speculative decoding uses a verification algorithm which …”
    Volltext
    Preprint
  7. 167

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

    Veröffentlicht 2024
    Inhaltsangabe: “… that a naive plug-in algorithm for choosing decoding metrics is likely to fail for finite training sets …”
    Volltext
    Preprint
  8. 168

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

    Veröffentlicht 2024
    Inhaltsangabe: “… In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved …”
    Volltext
    Preprint
  9. 169

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

    Veröffentlicht 2025
    Inhaltsangabe: “… . Then a fast decoding algorithm is proposed, which has a computational complexity of $O(n\log(n-k) + (n-k …”
    Volltext
    Preprint
  10. 170

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

    Veröffentlicht 2025
    Inhaltsangabe: “… decoding ($\mathsf{PD}^+$), a universal soft decoding algorithm that transforms any BLBC into a polar-like …”
    Volltext
    Preprint
  11. 171

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

    Veröffentlicht 2021
    Inhaltsangabe: “… an efficient algorithm for unique decoding of multivariate multiplicity codes from half their minimum distance …”
    Volltext
    Preprint
  12. 172

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

    Veröffentlicht 2024
    Inhaltsangabe: “… decoders (CTC, RNN-T, and attention) to further improve performance. These three beam search algorithms …”
    Volltext
    Preprint
  13. 173

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

    Veröffentlicht 2024
    Inhaltsangabe: “… -flipping (BF) decoding algorithm, which decides the BF threshold by an affine function with high-precision …”
    Volltext
    Preprint
  14. 174

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

    Veröffentlicht 2023
    Inhaltsangabe: “… thresholds. Such thresholds are usually determined based on the success of decoding algorithms rather than …”
    Volltext
    Preprint
  15. 175

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

    Veröffentlicht 2025
    Inhaltsangabe: “… of the algorithmic hardness of decoding random quantum versus random classical codes. We prove that decoding a random …”
    Volltext
    Preprint
  16. 176

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

    Veröffentlicht 2025
    Inhaltsangabe: “… Prange's information set algorithm is a decoding algorithm for arbitrary linear codes. It decodes …”
    Volltext
    Preprint
  17. 177

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

    Veröffentlicht 2024
    Inhaltsangabe: “… for polar codes. The AR-SBP technique is inspired by decoders that employ the sum-product algorithm for low …”
    Volltext
    Preprint
  18. 178

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

    Veröffentlicht 2026
    Inhaltsangabe: “… was introduced by Roth, who also outlined a decoding algorithm for low tensor-rank errors that can be generalised …”
    Volltext
    Preprint
  19. 179

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

    Veröffentlicht 2026
    Inhaltsangabe: “… and insertions, an efficient decoding algorithm to such errors remains an open problem. In this paper, we provide …”
    Volltext
    Preprint
  20. 180

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

    Veröffentlicht 2024
    Inhaltsangabe: “… The most famous error-decoding algorithm for convolutional codes is the Viterbi algorithm …”
    Volltext
    Preprint