The Optimization of Random Tree Codes for Limited Computational Resources
B. Tan Bacınoğlu contact: [email protected] · 2025
Read The Optimization of Random Tree Codes for Limited Computational Resources by B. Tan Bacınoğlu contact: [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-12834.txt.
Description
Tan Bacinoglu studies random tree codes under tight computing limits in a 2025 paper. Tree codes spread data along branching paths for error protection. A sequential decoder walks the tree, but real hardware caps how much search it can do. Past bounds rarely faced that hard cap.
Bacinoglu derives an achievability bound on frame error rate for code ensembles under the cap. The ensemble can then be tuned: branch shapes, profiles, and the decoding measure are all open knobs. Numeric cases show tuned codes near the error performance of pure random codes under best-possible decoding. The work guides code design for small devices with scarce computing power.
Catalog record
| CREATOR | B. Tan Bacınoğlu contact: [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-12834