Search Results - decoding ((algorithm OR (algorithmics OR algorithmics)) OR (algorithmics OR algorithmicsics))

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

Table of Contents: “… that a naive plug-in algorithm for choosing decoding metrics is likely to fail for finite training sets…”
Get full text

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

Table of Contents: “… decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low…”
Get full text

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

Table of Contents: “… to the target distribution. While standard speculative decoding uses a verification algorithm which…”
Get full text

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

Table of Contents: “… an efficient algorithm for unique decoding of multivariate multiplicity codes from half their minimum distance…”
Get full text

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

Table of Contents: “… on infinite code length. The Successive Cancellation List Flip (SCLF) decoding algorithm was proposed…”
Get full text

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

Table of Contents: “…We introduce a quantum Viterbi decoding algorithm for hidden quantum Markov models (HQMMs…”
Get full text

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

Table of Contents: “… for constructing minimal multi-goal trellises for degenerate decoding are introduced, including a merging algorithm…”
Get full text

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

Table of Contents: “…. Then a fast decoding algorithm is proposed, which has a computational complexity of $O(n\log(n-k) + (n-k…”
Get full text

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

Table of Contents: “…The most famous error-decoding algorithm for convolutional codes is the Viterbi algorithm…”
Get full text

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

Table of Contents: “…-performing classical algorithms for the decoding problem such as [BJMM12, BM18]. It is therefore natural…”
Get full text

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

Table of Contents: “… for quantum memory, their use in algorithmic decoding - where logical gates create complex error correlations…”
Get full text

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

Table of Contents: “…In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved…”
Get full text

A New Algorithm for Computing $α$-Capacity by Kamatsuka, Akira, Kazama, Koki, Yoshida, Takahiro

Table of Contents: “… decoding exponent. Various algorithms for computing them have been proposed, such as Arimoto and Jitsumatsu…”
Get full text

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

Table of Contents: “… decoding ($\mathsf{PD}^+$), a universal soft decoding algorithm that transforms any BLBC into a polar-like…”
Get full text

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

Table of Contents: “… thresholds. Such thresholds are usually determined based on the success of decoding algorithms rather than…”
Get full text

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

Table of Contents: “… decoders (CTC, RNN-T, and attention) to further improve performance. These three beam search algorithms…”
Get full text

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

Table of Contents: “…Deep learning-based image compression algorithms typically focus on designing encoding and decoding…”
Get full text

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

Table of Contents: “… an optimal maximum likelihood decoding algorithm called planar. The algorithm is based on the exact solution…”
Get full text

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

Table of Contents: “… algorithm for decoding dual-BCH codes of polynomial dimension from a constant fraction of errors. Our…”
Get full text

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

Table of Contents: “…Prange's information set algorithm is a decoding algorithm for arbitrary linear codes. It decodes…”
Get full text