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
Mocking a 410 Gone for a Retired Resource vs a Plain 404
0dev.to
Three MCP Python SDK Advisories, and the One an Upgrade Will Not Fix
0dev.to
We Benchmarked GPT-Image-2.6 Native <svg> Output: Path Counts, Cost & Real Edge Cases
0dev.to
When an MCP Tool Needs a Missing Value: Elicitation vs Failing the Call
0dev.to
Your Live Stream Is Playing. Is It Still Live?
0dev.to
Coconut oil is heat or cold for the body
0dev.to Watercooler