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

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

Time-Masked Transformers with Lightweight Test-Time Adaptation for Neural Speech Decoding by Feghhi, Ebrahim, Kaasyap, Shreyas, Hadidi, Nima, Kao, Jonathan C.

Table of Contents: “…Speech neuroprostheses aim to restore communication for people with severe paralysis by decoding…”
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

SpecTr: Fast Speculative Decoding via Optimal Transport by Sun, Ziteng, Suresh, Ananda Theertha, Ro, Jae Hun, Beirami, Ahmad, Jain, Himanshu, Yu, Felix

Table of Contents: “…, and even prohibitive in certain tasks. One way to speed up sampling is $\textit{speculative decoding}$: use…”
Get full text

Lowering Error Floors for Hard Decision Decoding of OFEC Code by Lagendijk, Jasper, Gültekin, Yunus Can, Balatsoukas-Stimming, Alexios, Liga, Gabriele, Alvarado, Alex

Table of Contents: “…Stall patterns are known to cause an error floor in hard decision decoding of the OFEC code. We…”
Get full text

Pseudoredundancy for the Bit-Flipping Algorithm by Zumbrägel, Jens

Table of Contents: “…The analysis of the decoding failure rate of the bit-flipping algorithm has received increasing…”
Get full text

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors by Singhvi, Shubhransh

Table of Contents: “… been the focus of several recent studies. However, efficient decoding algorithms for such codes have…”
Get full text

Analysis of Efficient Scheduling in Layered Decoding of GLDPC Codes by Peng, Qingqing, Chang, Dongxu, Yan, Guiying, Wang, Guanghui

Table of Contents: “… decoding of generalized low-density parity-check (GLDPC) codes under the layered message-passing algorithm…”
Get full text

Accelerating Transformer Inference for Translation via Parallel Decoding by Santilli, Andrea, Severino, Silvio, Postolache, Emilian, Maiorca, Valentino, Mancusi, Michele, Marin, Riccardo, Rodolà, Emanuele

Table of Contents: “… quality. In this paper, we propose to address the problem from the point of view of decoding algorithms…”
Get full text

Successive-Cancellation Flip and Perturbation Decoder of Polar Codes by Pillet, Charles, Sagitov, Ilshat, Deslandes, Dominic, Giard, Pascal

Table of Contents: “…In this paper, two decoding algorithms based on Successive Cancellation (SC) are proposed…”
Get full text

Successive-Cancellation Flip Decoding of Polar Codes Under Fixed Channel-Production Rate by Sagitov, Ilshat, Pillet, Charles, Giard, Pascal

Table of Contents: “… channels under the low-complexity successive-cancellation flip (SCF) decoding algorithm. However, the SCF…”
Get full text

Learning dynamic quantum circuits for efficient state preparation by Alam, Faisal, Clark, Bryan K.

Table of Contents: “… scalable tensor network algorithms which find high-fidelity DQC preparations for generic states. We apply…”
Get full text

Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem by Cai, Jiaxuan, Zhang, Xinmiao

Table of Contents: “… of the post-quantum cryptography standard. The Min-sum decoding algorithm achieves better performance…”
Get full text

Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes by Ly, Hoang, Soljanin, Emina

Table of Contents: “…. Several follow-up decoding algorithms reduced the number of steps, but for a limited set of parameters…”
Get full text

FLASH Viterbi: Fast and Adaptive Viterbi Decoding for Modern Data Systems by Deng, Ziheng, Liu, Xue, Jiang, Jiantong, Li, Yankai, Deng, Qingxu, Yang, Xiaochun

Table of Contents: “… experiments show that our algorithms consistently outperform existing baselines in both decoding time…”
Get full text

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

Table of Contents: “…In list-decodable learning, we are given a set of data points such that an $α$-fraction…”
Get full text

Non-Asymptotic Achievable Rate-Distortion Region for Indirect Wyner-Ziv Source Coding by Wei, Jiahui, Mary, Philippe, Dupraz, Elsa

Table of Contents: “…In the Wyner-Ziv source coding problem, a source $X$ has to be encoded while the decoder has access…”
Get full text

Construction and Fast Decoding of Binary Linear Sum-Rank-Metric Codes by Chen, Hao, Qi, Yanfeng, Cheng, Zhiqiang

Table of Contents: “… of the decoding in the sum-rank-metric to the decoding in the Hamming metric is given. Fast decoding algorithms…”
Get full text

The Quantum Decoding Problem : Tight Achievability Bounds and Application to Regev's Reduction by Blanvillain, Agathe, Chailloux, André, Tillich, Jean-Pierre

Table of Contents: “… for the quantum decoding problem together with Regev's reduction, we derive a quantum algorithm sampling codewords…”
Get full text

Dynamic Stochastic Decoding Strategy for Open-Domain Dialogue Generation by Li, Yiwei, Mi, Fei, Li, Yitong, Wang, Yasheng, Sun, Bin, Feng, Shaoxiong, Li, Kan

Table of Contents: “… to adjust the decoding process in a unified framework. Besides, our adaptive algorithm can not only be used…”
Get full text