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

Decoding Quantum Search Advantage: The Critical Role of State Properties in Random Walks by Zhou, Si-Qi, Liang, Jin-Min, Ding, Ziheng, Chen, Zhihua, Fei, Shao-Ming, Ma, Zhihao

Table of Contents: “…Quantum algorithms have demonstrated provable speedups over classical counterparts, yet…”
Get full text

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

Table of Contents: “…. To reduce latency, a partitioned SCL (PSCL) decoding algorithm, implemented over a PSCL decoding tree, can…”
Get full text

Novel Decoding Algorithm for Noiseless Non-Adaptive Group Testing by Franco-Vivo, Manuel

Table of Contents: “… performing as few tests as possible. To this end, we first note current well-known decoding algorithms…”
Get full text

Decoding Algebraic Geometry codes by a key equation by Farran, J. I.

Table of Contents: “… A new effective decoding algorithm is presented for arbitrary algebraic-geometric codes…”
Get full text

Progressive-Proximity Bit-Flipping for Decoding Surface Codes by Pacenti, Michele, Flanagan, Mark F., Chytas, Dimitris, Vasic, Bane

Table of Contents: “… operations on dynamic memories, as do state-of-art decoding algorithms such as minimum weight perfect…”
Get full text

Continuous Optimization for Decoding Errors by Srivastava, Shashank

Table of Contents: “… the last 25 years. In this thesis, we prove new algorithmic and combinatorial results about list decoding…”
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

Achievable Rates of Nanopore-based DNA Storage by McBain, Brendon, Viterbo, Emanuele

Table of Contents: “… algorithms are derived for efficient soft decoding of nanopore signals using NNC-Scrappie. Previously…”
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

Fairness Optimization for Intelligent Reflecting Surface Aided Uplink Rate-Splitting Multiple Access by Zhang, Shanshan, Chen, Wen, Wu, Qingqing, Liu, Ziwei, Zhang, Shunqing, Li, Jun

Table of Contents: “… optimization problem. To solve the optimization problem, we adopt an alternative optimization (AO) algorithm…”
Get full text

An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes by Singhvi, Shubhransh, Con, Roni, Kiah, Han Mao, Yaakobi, Eitan

Table of Contents: “… soft-decoding algorithm, presenting a reconstruction algorithm capable of correcting beyond Johnson…”
Get full text

Two-timescale weighted sum-rate maximization for large cellular and cell-free massive MIMO by Miretti, Lorenzo, Björnson, Emil, Stańczak, Sławomir

Table of Contents: “…-term methods, where an iterative algorithm is run for every instantaneous channel realization, we…”
Get full text

Symbolic Hamburger-Noether expressions of plane curves and construction of AG codes by Campillo, A., Farran, J. I.

Table of Contents: “… We present an algorithm to compute bases for the spaces L(G), provided G is a rational divisor…”
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

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

Semirandom Planted Clique and the Restricted Isometry Property by Błasiok, Jarosław, Buhai, Rares-Darius, Kothari, Pravesh K., Steurer, David

Table of Contents: “…We give a simple, greedy $O(n^{ω+0.5})=O(n^{2.872})$-time algorithm to list-decode planted cliques…”
Get full text

Information compression via hidden subgroup quantum autoencoders by Liu, Feiyang, Bian, Kaiming, Meng, Fei, Zhang, Wen, Dahlsten, Oscar

Table of Contents: “…, from which the input data can be recovered by the decoder. In illustrative examples, our algorithm…”
Get full text

Streaming Looking Ahead with Token-level Self-reward by Zhang, Hongming, Hong, Ruixin, Yu, Dong

Table of Contents: “…Autoregressive decoding algorithms that use only past information often cannot guarantee the best…”
Get full text

Challenges and Solutions in Selecting Optimal Lossless Data Compression Algorithms by Rahman, Md. Atiqur, Rabbi, MM Fazle

Table of Contents: “… methods. However, existing algorithms exhibit trade-offs: some achieve high compression ratios, others…”
Get full text