中文
相关论文

相关论文: Even More Efficient Soft-Output Decoding with Extr…

200 篇论文

Solving quantum molecular systems presents a significant challenge for classical computation. The advent of early fault-tolerant quantum computing (EFTQC) devices offers a promising avenue to address these challenges, leveraging advanced…

量子物理 · 物理学 2025-11-10 Yukun Zhang , Xiaoming Zhang , Jinzhao Sun , Heng Lin , Yifei Huang , Dingshun Lv , Xiao Yuan

We study the problem of graph clustering where the goal is to partition a graph into clusters, i.e. disjoint subsets of vertices, such that each cluster is well connected internally while sparsely connected to the rest of the graph. In…

数据结构与算法 · 计算机科学 2021-12-17 Thatchaphol Saranurak , Di Wang

Ordered statistics decoding has been instrumental in addressing decoding failures that persist after normalized min-sum decoding in short low-density parity-check codes. Despite its benefits, the high computational complexity of effective…

信息论 · 计算机科学 2025-06-23 Guangwen Li , Xiao Yu

Universal quantum computation on decoherence-free subspaces and subsystems (DFSs) is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of…

量子物理 · 物理学 2009-11-06 Julia Kempe , Dave Bacon , Daniel A. Lidar , K. Birgitta Whaley

Recent advances in quantum error-correction (QEC) have shown that it is often beneficial to understand fault-tolerance as a dynamical process, a circuit with redundant measurements that help correct errors, rather than as a static code…

量子物理 · 物理学 2025-09-30 Arthur Pesah , Austin K. Daniel , Ilan Tzitrin , Michael Vasmer

Soft-input soft-output (SISO) detection algorithms form the basis for iterative decoding. The associated computational complexity often poses significant challenges for practical receiver implementations, in particular in the context of…

信息论 · 计算机科学 2008-11-27 Christoph Studer , Helmut Bölcskei

Power efficiency of noncoherent receivers for impulse-radio ultra-wideband (IR-UWB) transmission systems can significantly be improved, on the one hand, by employing multiple-symbol differential detection (MSDD), and, on the other hand, by…

信息论 · 计算机科学 2010-06-03 Andreas Schenk , Robert F. H. Fischer

A universal and fault tolerant scheme for quantum computation is proposed which utilizes a class of error correcting codes that is based on the detection of spontaneous emission (of, e.g., photons, phonons, and ripplons). The scheme is…

量子物理 · 物理学 2016-09-08 Kaveh L. Khodjasteh , Daniel A. Lidar

Topological error correcting codes, and particularly the surface code, currently provide the most feasible roadmap towards large-scale fault-tolerant quantum computation. As such, obtaining fast and flexible decoding algorithms for these…

量子物理 · 物理学 2021-01-12 Ryan Sweke , Markus S. Kesselring , Evert P. L. van Nieuwenburg , Jens Eisert

Recent hardware acceleration advances have enabled powerful specialized accelerators for finite element computations, spiking neural network inference, and sparse tensor operations. However, existing approaches face fundamental limitations:…

硬件体系结构 · 计算机科学 2026-01-09 Chuanzhen Wang , Leo Zhang , Eric Liu

Large language models face significant computational bottlenecks during inference due to the expensive output layer computation over large vocabularies. We present CSV-Decode, a novel approach that uses geometric upper bounds to construct…

计算与语言 · 计算机科学 2025-12-01 Dong Liu , Yanxuan Yu , Ben Lengerich

We investigate methods to reduce inference time and memory footprint in stable diffusion models by introducing lightweight decoders for both image and video synthesis. Traditional latent diffusion pipelines rely on large Variational…

计算机视觉与模式识别 · 计算机科学 2025-03-10 Alexey Buzovkin , Evgeny Shilov

In this paper we propose a new design criterion and a new class of unitary signal constellations for differential space-time modulation for multiple-antenna systems over Rayleigh flat-fading channels with unknown fading coefficients.…

信息论 · 计算机科学 2008-05-12 Xinjia Chen , Kemin Zhou , Jorge Aravena

The performance of algebraic soft-decision decoding of Reed-Solomon codes using bit-level soft information is investigated. Optimal multiplicity assignment strategies of algebraic soft-decision decoding with infinite cost are first studied…

信息论 · 计算机科学 2008-08-05 Jing Jiang , Krishna R. Narayanan

Window decoding, first proposed to reduce decoding complexity for real-time decoding, is an essential component to realize scalable, universal-fault tolerant computation. Prior work has focused on improving throughput through…

量子物理 · 物理学 2026-05-05 Tina Oberoi , Joshua Viszlai , Frederic T. Chong

Communications in highly dynamic channels relying on training-based channel estimation experience a trade-off between increasing channel measurement accuracy by sending more frequent training sequences and increasing data rate by sending…

信息论 · 计算机科学 2026-05-04 Duschia Bodet , Muriel Médard , Muralidhar Rangaswamy , Ken Duffy

The nonuniform fast Fourier transform (NUFFT) generalizes the FFT to off-grid data. Its many applications include image reconstruction, data analysis, and the numerical solution of differential equations. We present FINUFFT, an efficient…

数值分析 · 数学 2019-04-10 Alex H. Barnett , Jeremy F. Magland , Ludvig af Klinteberg

We address in this paper decoding aspects of the Compute-and-Forward (CF) physical-layer network coding strategy. It is known that the original decoder for the CF is asymptotically optimal. However, its performance gap to optimal decoders…

信息论 · 计算机科学 2014-04-18 Asma Mejri , Ghaya Rekaya-Ben Othman

Lowering the resource overhead needed to achieve fault-tolerant quantum computation is crucial to building scalable quantum computers. We show that adapting conventional maximum likelihood (ML) decoders to a small subset of efficiently…

量子物理 · 物理学 2025-07-14 Pavithran Iyer , Aditya Jain , Stephen D. Bartlett , Joseph Emerson

Accurate simulations of various physical processes on digital computers requires huge computing performance, therefore accelerating these scientific and engineering applications has a great importance. Density of programmable logic devices…

性能 · 计算机科学 2014-08-26 Zoltan Nagy , Csaba Nemes , Antal Hiba , Arpad Csik , Andras Kiss , Miklos Ruszinko , Peter Szolgay