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

  1. 221

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

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

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

    Published 2025
    Table of Contents: “…Speech neuroprostheses aim to restore communication for people with severe paralysis by decoding…”
    Get full text
    Preprint
  3. 223

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

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

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

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

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

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

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

    Published 2024
    Table of Contents: “…The analysis of the decoding failure rate of the bit-flipping algorithm has received increasing…”
    Get full text
    Preprint
  7. 227

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    Published 2025
    Table of Contents: “… experiments show that our algorithms consistently outperform existing baselines in both decoding time…”
    Get full text
    Preprint
  16. 236

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

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

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

    Published 2025
    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
    Preprint
  18. 238

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

    Published 2023
    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
    Preprint
  19. 239

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

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

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

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