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

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

Low-Complexity Linear Programming Based Decoding of Quantum LDPC codes par Javed, Sana, Garcia-Herrero, Francisco, Vasic, Bane, Flanagan, Mark F.

Table des matières: “… decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low…”
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

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

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

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

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

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

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

Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD par Engelberts, Lynn, Etinski, Simona, Loyer, Johanna

Table des matières: “…-performing classical algorithms for the decoding problem such as [BJMM12, BM18]. It is therefore natural…”
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

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 New Algorithm for Computing $α$-Capacity par Kamatsuka, Akira, Kazama, Koki, Yoshida, Takahiro

Table des matières: “… decoding exponent. Various algorithms for computing them have been proposed, such as Arimoto and Jitsumatsu…”
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

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

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

Exploring Distortion Prior with Latent Diffusion Models for Remote Sensing Image Compression par Li, Junhui, Li, Jutao, Hou, Xingsong, Wang, Huake

Table des matières: “…Deep learning-based image compression algorithms typically focus on designing encoding and decoding…”
Accéder au texte intégral

Exact Decoding of Repetition Code under Circuit Level Noise par Cao, Hanyan, Zhao, Shoukuan, Feng, Dongyang, Shen, Zisong, Yan, Haisheng, Su, Tang, Sun, Weijie, Xu, Huikai, Pan, Feng, Yu, Haifeng, Zhang, Pan

Table des matières: “… an optimal maximum likelihood decoding algorithm called planar. The algorithm is based on the exact solution…”
Accéder au texte intégral

Recovering polynomials over finite fields from noisy character values par Kopparty, Swastik

Table des matières: “… algorithm for decoding dual-BCH codes of polynomial dimension from a constant fraction of errors. Our…”
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