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

Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD by Engelberts, Lynn, Etinski, Simona, Loyer, Johanna

Table of Contents: “…-performing classical algorithms for the decoding problem such as [BJMM12, BM18]. It is therefore natural…”
Get full text

Overflow-Safe Polylog-Time Parallel Minimum-Weight Perfect Matching Decoder: Toward Experimental Demonstration by Mikami, Ryo, Yamasaki, Hayata

Table of Contents: “… decoding via the blossom algorithm, asymptotically achieving polylogarithmic parallel runtime. However…”
Get full text

Exploring Distortion Prior with Latent Diffusion Models for Remote Sensing Image Compression by Li, Junhui, Li, Jutao, Hou, Xingsong, Wang, Huake

Table of Contents: “…Deep learning-based image compression algorithms typically focus on designing encoding and decoding…”
Get full text

Exact Decoding of Repetition Code under Circuit Level Noise by Cao, Hanyan, Zhao, Shoukuan, Feng, Dongyang, Shen, Zisong, Yan, Haisheng, Su, Tang, Sun, Weijie, Xu, Huikai, Pan, Feng, Yu, Haifeng, Zhang, Pan

Table of Contents: “… an optimal maximum likelihood decoding algorithm called planar. The algorithm is based on the exact solution…”
Get full text

A Parallelization Strategy for GRAND with Optimality Guarantee by Exploiting Error Pattern Tree Representation by Wan, Li, Yin, Huarui, Zhang, Wenyi

Table of Contents: “… an enhanced ORBGRAND algorithm based on the same EP tree representation, improving decoding performance toward…”
Get full text

Partitioned Successive-Cancellation List Flip Decoding of Polar Codes by Pillet, Charles, Sagitov, Ilshat, Domer, Grégoire, Giard, Pascal

Table of Contents: “…The recently proposed Successive-Cancellation List Flip (SCLF) decoding algorithm for polar codes…”
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

Restart Belief: A General Quantum LDPC Decoder by Valentini, Lorenzo, Forlivesi, Diego, Talarico, Andrea, Chiani, Marco

Table of Contents: “… decoder represents both the fastest and most accurate decoding algorithm applicable to QLDPC codes to date…”
Get full text

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

Table of Contents: “… successive cancellation (SC)-based decoding algorithms, including SC list (SCL) decoding. This approximation…”
Get full text

On Next-Token Prediction in LLMs: How End Goals Determine the Consistency of Decoding Algorithms by Trauger, Jacob, Tewari, Ambuj

Table of Contents: “… no polynomial-time algorithm is optimal for all probability distributions and all decoding algorithms studied…”
Get full text

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

Lil: Less is Less When Applying Post-Training Sparse-Attention Algorithms in Long-Decode Stage by Hu, Junhao, Li, Fangze, Xu, Mingtao, Meng, Feifan, Zhao, Shiju, Hu, Tiancheng, Peng, Ting, Liu, Anmin, Huang, Wenrui, Liu, Chenxu, Hua, Ziyue, Xie, Tao

Table of Contents: “… algorithm that detects the threshold where information loss exceeds information gain during sparse decoding…”
Get full text

PAC Code Rate-Profile Design Using Search-Constrained Optimization Algorithms by Moradi, Mohsen, Mitchell, David G. M.

Table of Contents: “… successive cancellation list decoding algorithm to determine the weight distribution of the rate profiles…”
Get full text

Block Orthogonal Sparse Superposition Codes for $ \sf{L}^3 $ Communications: Low Error Rate, Low Latency, and Low Power Consumption by Han, Donghwa, Lee, Bowhyung, Jang, Min, Lee, Donghun, Myung, Seho, Lee, Namyoon

Table of Contents: “… to this as the non-coherent sphere decoding (NSD) algorithm. Simulation results demonstrate that BOSS codes with MMSE…”
Get full text

An Advancement in Huffman Coding With a Potential for Parallel Decoding by K. Viswanathan Iyer, Karthick Seshadri, K. Srinivasulu

Table of Contents: “… design of an efficient parallel algorithm for Huffman decoding, it also achieves a better compression…”
Get full text

Correntropy-Based Logistic Regression with Automatic Relevance Determination for Robust Sparse Brain Activity Decoding by Li, Yuanhao, Chen, Badong, Shi, Yuxi, Yoshimura, Natsue, Koike, Yasuharu

Table of Contents: “… algorithm. To demonstrate the superior brain activity decoding performance of the proposed algorithm, we…”
Get full text

Polynomials, Divided Differences, and Codes by Venkitesh, S.

Table of Contents: “…) and their derivatives up to a fixed order, on a suitably chosen affine point set. While good list decoding algorithms…”
Get full text

Optimization by Decoded Quantum Interferometry by Jordan, Stephen P., Shutty, Noah, Wootters, Mary, Zalcman, Adam, Schmidhuber, Alexander, King, Robbie, Isakov, Sergei V., Khattar, Tanuj, Babbush, Ryan

Table of Contents: “… algorithms. Here we introduce Decoded Quantum Interferometry (DQI), a quantum algorithm that uses the quantum…”
Get full text

Online Adaptation via Dual-Stage Alignment and Self-Supervision for Fast-Calibration Brain-Computer Interfaces by Duan, Sheng-Bin, Hao, Jian-Long, Xiang, Tian-Yu, Zhou, Xiao-Hu, Gui, Mei-Jiang, Xie, Xiao-Liang, Liu, Shi-Qi, Hou, Zeng-Guang

Table of Contents: “… and seven decoders show the proposed algorithm can be integrated seamlessly regardless of BCI paradigm…”
Get full text

Neural Minimum Weight Perfect Matching for Quantum Error Codes by Peled, Yotam, Zenati, David, Nachmani, Eliya

Table of Contents: “… edge weights for the MWPM decoder. To facilitate training through the non-differentiable MWPM algorithm…”
Get full text