Search Results - Decoding (algorithm OR algorithmics)

Fast Successive-Cancellation Decoding of 2 x 2 Kernel Non-Binary Polar Codes: Identification, Decoding and Simplification by Farsiabi, Ali, Ebrahimzad, Hamid, Ardakani, Masoud, Li, Chuandong

Table of Contents: “…Non-binary polar codes (NBPCs) decoded by successive cancellation (SC) algorithm have remarkable…”
Get full text

Optimization of Quadratic Constraints by Decoded Quantum Interferometry by Hillel, Daniel Cohen

Table of Contents: “…A recent paper by Jordan et al. introduced Decoded Quantum Interferometry (DQI), a novel quantum…”
Get full text

Towards Optimal Multi-draft Speculative Decoding by Hu, Zhengmian, Zheng, Tong, Viswanathan, Vignesh, Chen, Ziyi, Rossi, Ryan A., Wu, Yihan, Manocha, Dinesh, Huang, Heng

Table of Contents: “…. However, autoregressive sampling has become an efficiency bottleneck. Multi-Draft Speculative Decoding…”
Get full text

Label-Looping: Highly Efficient Decoding for Transducers by Bataev, Vladimir, Xu, Hainan, Galvez, Daniel, Lavrukhin, Vitaly, Ginsburg, Boris

Table of Contents: “…This paper introduces a highly efficient greedy decoding algorithm for Transducer-based speech…”
Get full text

High-Accuracy List-Decodable Mean Estimation by Chen, Ziyun, Compton, Spencer, Kane, Daniel, Li, Jerry

Table of Contents: “… $D$. By now, there is a large body of work on this topic; however, while many algorithms can achieve…”
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: “…-exponential time algorithms exist when the coding rate vanishes sufficiently rapidly, all known algorithms…”
Get full text

Improved Decoding Algorithm of BD-LRPC Codes by Kamche, Hermann Tchatchiem

Table of Contents: “… of the parity-check matrix was employed to enhance the first phase of the decoding algorithm through…”
Get full text

Multivariate Decoded Quantum Interferometry for Weighted Optimization by Bu, Kaifeng, Gu, Weichen, Li, Xiang

Table of Contents: “…Decoded Quantum Interferometry (DQI) is a recently introduced quantum algorithm that reduces…”
Get full text

Soft-Output Successive Cancellation List Decoding by Yuan, Peihong, Duffy, Ken R., Médard, Muriel

Table of Contents: “…We introduce an algorithm for approximating the codebook probability that is compatible with all…”
Get full text

Algebraic Geometry Codes and Decoded Quantum Interferometry by Gu, Andi, Jordan, Stephen P.

Table of Contents: “…Decoded Quantum Interferometry (DQI) defines a duality that pairs decoding problems…”
Get full text

Quantum Speedup for Polar Maximum Likelihood Decoding by Fujiwara, Shintaro, Ishikawa, Naoki

Table of Contents: “…Conventional decoding algorithms for polar codes strive to balance achievable performance…”
Get full text

Quantum Circuit Design for Decoded Quantum Interferometry by Patamawisut, Natchapol, Benchasattabuse, Naphan, Hajdušek, Michal, Van Meter, Rodney

Table of Contents: “…Decoded Quantum Interferometry (DQI) is a recently proposed quantum algorithm for approximating…”
Get full text

A Theoretical Perspective for Speculative Decoding Algorithm by Yin, Ming, Chen, Minshuo, Huang, Kaixuan, Wang, Mengdi

Table of Contents: “… language model inferences. One effective way to accelerate inference is \emph{Speculative Decoding}, which…”
Get full text

Fast Inference via Hierarchical Speculative Decoding by Mohri, Clara, Kaplan, Haim, Schuster, Tal, Mansour, Yishay, Globerson, Amir

Table of Contents: “…, to slower yet more reliable. We introduce Hierarchical Speculative Decoding (HSD), an algorithm that stacks…”
Get full text

Quantum Decoding Algorithms: Quantum Speedups in Optimization by Ljubas, Jan, Byrnes, Tim

Table of Contents: “… class of optimization problems has emerged, called Decoded Quantum Interferometry (DQI). In DQI, a…”
Get full text

Decoding Quasi-Cyclic Quantum LDPC Codes by Golowich, Louis, Guruswami, Venkatesan

Table of Contents: “… for such intractable inner codes. Our main result is an efficient decoding algorithm for these codes that corrects $Θ(N…”
Get full text

Low-Complexity PSCL Decoding of Polar Codes by Yao, Xinyuanmeng, Ma, Xiao

Table of Contents: “…. To reduce latency, a partitioned SCL (PSCL) decoding algorithm, implemented over a PSCL decoding tree, can…”
Get full text

High-Speed Decoding of the Binary Golay Code by H. P. Lee

Table of Contents: “…High-Speed Decoding of the Binary Golay Code H. P. Lee C. H. Chang S. I. Chu Ingeniería weight…”
Get full text

Fast Autoregressive Video Generation with Diagonal Decoding by Ye, Yang, Guo, Junliang, Wu, Haoyu, He, Tianyu, Pearce, Tim, Rashid, Tabish, Hofmann, Katja, Bian, Jiang

Table of Contents: “… by tens of thousands of tokens. In this paper, we propose Diagonal Decoding (DiagD), a training-free…”
Get full text

Properties and Decoding of Twisted GRS Codes and Their Extensions by Li, Yang, Ezerman, Martianus Frederic, Lao, Huimin, Ling, San

Table of Contents: “… code. Addressing the second problem, we present an explicit decoding algorithm for ETGRS codes…”
Get full text