Search Results - (coding OR Decoding) ((algorithmics OR algorithmssics) OR ((algorithm OR algorithm) OR algorithm))

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

Table of Contents: “… cyclic codes in the Ore quotient ring $K[X;\text{Frob}]/(X^{rk}-1)$ for any positive integer $k$ coprime…”
Get full text

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

Table of Contents: “… restriction decoder based on a matching algorithm. The proposed code is identified as a comparably resource…”
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

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

Table of Contents: “… with a decoding algorithm of low computational complexity. This family of codes share a common algebraic…”
Get full text

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

Table of Contents: “… for Hermitian codes. By comparing to Prange's algorithm, simulated annealing, and algebraic list recovery…”
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

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

Table of Contents: “…A Bounded-Degree Low-Rank Parity-Check (BD-LRPC) code is a rank-metric code that admits a parity…”
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

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

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

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

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

Table of Contents: “… decoding algorithm with low latency and complexity for polar-like codes. To achieve this, we define two…”
Get full text

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

Table of Contents: “…. Specifically, we propose a Welch-Berlekamp algorithm for the unique decoding of NRT HRS codes. …”
Get full text

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

Table of Contents: “…-Vardy algorithm, a famous soft-decision list decoding technique for RS codes, to correct insertions…”
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

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

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