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

Error correction for encoded quantum annealing revisited by Nambu, Yoshihiro

Table of Contents: “…. In this work, we revisit this issue: we propose a very simple decoding algorithm to eliminate errors…”
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

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

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

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

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

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

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 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

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

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

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

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

Table of Contents: “…-flipping (BF) decoding algorithm, which decides the BF threshold by an affine function with high-precision…”
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

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

Table of Contents: “… of the algorithmic hardness of decoding random quantum versus random classical codes. We prove that decoding a random…”
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

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

Table of Contents: “… for polar codes. The AR-SBP technique is inspired by decoders that employ the sum-product algorithm for low…”
Get full text

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

Table of Contents: “… was introduced by Roth, who also outlined a decoding algorithm for low tensor-rank errors that can be generalised…”
Get full text

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

Table of Contents: “… and insertions, an efficient decoding algorithm to such errors remains an open problem. In this paper, we provide…”
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