Résultats de la recherche - (coding OR Decoding) (algorithmics OR (algorithmics OR (algorithm OR algorithmssicsic)))

  1. 321

    Selfdual skew cyclic codes par Caruso, Xavier, Drain, Fabrice

    Publié 2024
    Table des matières: “… cyclic codes in the Ore quotient ring $K[X;\text{Frob}]/(X^{rk}-1)$ for any positive integer $k$ coprime…”
    Accéder au texte intégral
    Preprint
  2. 322

    The domain wall color code par Tiurev, Konstantin, Pesah, Arthur, Derks, Peter-Jan H. S., Roffe, Joschka, Eisert, Jens, Kesselring, Markus S., Reiner, Jan-Michael

    Publié 2023
    Table des matières: “… restriction decoder based on a matching algorithm. The proposed code is identified as a comparably resource…”
    Accéder au texte intégral
    Preprint
  3. 323

    On automorphism groups of polar codes par Ma, Jicheng, Yan, Guiying

    Publié 2024
    Table des matières: “… with a decoding algorithm of low computational complexity. This family of codes share a common algebraic…”
    Accéder au texte intégral
    Preprint
  4. 324

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

    Publié 2025
    Table des matières: “…-exponential time algorithms exist when the coding rate vanishes sufficiently rapidly, all known algorithms…”
    Accéder au texte intégral
    Preprint
  5. 325

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

    Publié 2025
    Table des matières: “… for Hermitian codes. By comparing to Prange's algorithm, simulated annealing, and algebraic list recovery…”
    Accéder au texte intégral
    Preprint
  6. 326

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

    Publié 2024
    Table des matières: “…Non-binary polar codes (NBPCs) decoded by successive cancellation (SC) algorithm have remarkable…”
    Accéder au texte intégral
    Preprint
  7. 327

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

    Publié 2024
    Table des matières: “…We introduce an algorithm for approximating the codebook probability that is compatible with all…”
    Accéder au texte intégral
    Preprint
  8. 328

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

    Publié 2024
    Table des matières: “…Conventional decoding algorithms for polar codes strive to balance achievable performance…”
    Accéder au texte intégral
    Preprint
  9. 329

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

    Publié 2025
    Table des matières: “…A Bounded-Degree Low-Rank Parity-Check (BD-LRPC) code is a rank-metric code that admits a parity…”
    Accéder au texte intégral
    Preprint
  10. 330

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

    Publié 2024
    Table des matières: “… for such intractable inner codes. Our main result is an efficient decoding algorithm for these codes that corrects $Θ(N…”
    Accéder au texte intégral
    Preprint
  11. 331

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

    Publié 2025
    Table des matières: “… code. Addressing the second problem, we present an explicit decoding algorithm for ETGRS codes…”
    Accéder au texte intégral
    Preprint
  12. 332

    Unique Decoding of Hyperderivative Reed-Solomon Codes par Gu, Haojie, Zhang, Jun

    Publié 2026
    Table des matières: “…. Specifically, we propose a Welch-Berlekamp algorithm for the unique decoding of NRT HRS codes. …”
    Accéder au texte intégral
    Preprint
  13. 333

    Decoding Insertions/Deletions via List Recovery par Banerjee, Anisha, Con, Roni, Wachter-Zeh, Antonia, Yaakobi, Eitan

    Publié 2025
    Table des matières: “…-Vardy algorithm, a famous soft-decision list decoding technique for RS codes, to correct insertions…”
    Accéder au texte intégral
    Preprint
  14. 334

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

    Publié 2024
    Table des matières: “… decoding algorithm with low latency and complexity for polar-like codes. To achieve this, we define two…”
    Accéder au texte intégral
    Preprint
  15. 335

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

    Publié 2026
    Table des matières: “… class of optimization problems has emerged, called Decoded Quantum Interferometry (DQI). In DQI, a…”
    Accéder au texte intégral
    Preprint
  16. 336

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

    Publié 2025
    Table des matières: “…A recent paper by Jordan et al. introduced Decoded Quantum Interferometry (DQI), a novel quantum…”
    Accéder au texte intégral
    Preprint
  17. 337

    Tensor Network Decoding Beyond 2D par Piveteau, Christophe, Chubb, Christopher T., Renes, Joseph M.

    Publié 2023
    Table des matières: “…Decoding algorithms based on approximate tensor network contraction have proven tremendously…”
    Accéder au texte intégral
    Preprint
  18. 338

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

    Publié 2025
    Table des matières: “…. However, autoregressive sampling has become an efficiency bottleneck. Multi-Draft Speculative Decoding…”
    Accéder au texte intégral
    Preprint
  19. 339

    Generative Decoding for Quantum Error-correcting Codes par Cao, Hanyan, Pan, Feng, Feng, Dongyang, Wang, Yijia, Zhang, Pan

    Publié 2025
    Table des matières: “…, and the large space for logical operators in high-rate codes. In this work, we propose a decoding algorithm…”
    Accéder au texte intégral
    Preprint
  20. 340

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

    Publié 2024
    Table des matières: “…This paper introduces a highly efficient greedy decoding algorithm for Transducer-based speech…”
    Accéder au texte intégral
    Preprint