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

CREATORB. Tan Bacınoğlu contact: [email protected]
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-12834

Browse the full library · About the Tower of Babel