Résultats de la recherche - decoding ((algorithm OR Algorithmsssic) OR (algorithmics OR algorithmics))

Error correction for encoded quantum annealing revisited par Nambu, Yoshihiro

Table des matières: “…. In this work, we revisit this issue: we propose a very simple decoding algorithm to eliminate errors…”
Accéder au texte intégral

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

Table des matières: “… for constructing minimal multi-goal trellises for degenerate decoding are introduced, including a merging algorithm…”
Accéder au texte intégral

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

Table des matières: “… on infinite code length. The Successive Cancellation List Flip (SCLF) decoding algorithm was proposed…”
Accéder au texte intégral

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

Table des matières: “… for quantum memory, their use in algorithmic decoding - where logical gates create complex error correlations…”
Accéder au texte intégral

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

Table des matières: “…We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs…”
Accéder au texte intégral

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

Table des matières: “… to the target distribution. While standard speculative decoding uses a verification algorithm which…”
Accéder au texte intégral

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

Table des matières: “… that a naive plug-in algorithm for choosing decoding metrics is likely to fail for finite training sets…”
Accéder au texte intégral

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

Table des matières: “…In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved…”
Accéder au texte intégral

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

Table des matières: “…. Then a fast decoding algorithm is proposed, which has a computational complexity of $O(n\log(n-k) + (n-k…”
Accéder au texte intégral

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

Table des matières: “… decoding ($\mathsf{PD}^+$), a universal soft decoding algorithm that transforms any BLBC into a polar-like…”
Accéder au texte intégral

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

Table des matières: “… an efficient algorithm for unique decoding of multivariate multiplicity codes from half their minimum distance…”
Accéder au texte intégral

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

Table des matières: “… decoders (CTC, RNN-T, and attention) to further improve performance. These three beam search algorithms…”
Accéder au texte intégral

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

Table des matières: “…-flipping (BF) decoding algorithm, which decides the BF threshold by an affine function with high-precision…”
Accéder au texte intégral

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

Table des matières: “… thresholds. Such thresholds are usually determined based on the success of decoding algorithms rather than…”
Accéder au texte intégral

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

Table des matières: “… of the algorithmic hardness of decoding random quantum versus random classical codes. We prove that decoding a random…”
Accéder au texte intégral

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

Table des matières: “…Prange's information set algorithm is a decoding algorithm for arbitrary linear codes. It decodes…”
Accéder au texte intégral

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

Table des matières: “… for polar codes. The AR-SBP technique is inspired by decoders that employ the sum-product algorithm for low…”
Accéder au texte intégral

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

Table des matières: “… was introduced by Roth, who also outlined a decoding algorithm for low tensor-rank errors that can be generalised…”
Accéder au texte intégral

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

Table des matières: “… and insertions, an efficient decoding algorithm to such errors remains an open problem. In this paper, we provide…”
Accéder au texte intégral

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

Table des matières: “…The most famous error-decoding algorithm for convolutional codes is the Viterbi algorithm…”
Accéder au texte intégral