Backend
Energy-Time Optimal Decoding Using Expander-Graph LDPC Codes and Mesh Network Architecture
arXiv math.IT0 views
arXiv:2611.07336v1 Announce Type: new Abstract: Within the Thompson VLSI model, the first energy optimal decoding schemes (up to polylogarithmic factors) that also reach clock cycle lower bounds are constructed. Let $N$ be block length. Then, there is an exponential error scaling function and a binary symmetric channel, such that for all $f(N)$ that scales to zero more slowly than this, there is a decoding scheme for this channel with error probability that scales as $O(f(N))$ that has number of clock cycles $T\le O(\sqrt{-\log(f(N)})\text{polylog}(N))$ and energy $E\le O(N\sqrt{-\log(f(N))}\text{polylog}(N))$. This matches fundamental lower bounds up to polylogarithmic factors. The technique uses expander-graph based LDPC codes, a mesh network architecture, and a parallelization technique. The key technical result needed for this is a lemma in graph theory. This lemma is used to show that communication graphs of bounded node degree can be routed through two- and three-dimensional mesh networks without overflowing the memory of any mesh node. Upper bounds are also extended to three dimensions.
Source:https://arxiv.org/abs/2611.07336PreviousFunctional Converses for Private Matrix-Product Retrieval under Library-Wide Decoder-Side CorrelationNextInformation-Spectrum General Formulas for the Capacity Region of Classical-Quantum Multiple Access Channels
Related posts

Building a GPU workstation for visual effects with Amazon EC2: Part 3 – Windows
0AWS Compute Blog
Your Air Fryer Can Make Perfect Hard-Boiled Eggs
0CNET News

Why Nitric stopped asking one AI agent to do everything
0The New Stack
AMD EPYC 9006 Venice vs. NVIDIA Vera Benchmarks For HPC Performance
0Phoronix

Softbank loses $3.7 billion on canceled AI data center gas turbine orders days after denying Elon Musk’s claim it was defaulting
0Tom's Hardware

Python HTTPX: Making HTTP Requests With HTTPX2
0Real Python