vix.ing · top · new · best · stats · spec

Constant Weight Polar Codes through Periodic Markov Processes

2025/01/21 by Boaz Shuval, Shuval, Boaz, Ido Tal +1
Biochemistry, Genetics and Molecular Biology · Computer Science · #DNA and Biological Computing #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT)

paper · pdf · doi:10.48550/arxiv.2501.12379

openalex publication_date 2025/01/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Constant weight codes can arise from an input process sampled from a periodic Markov chain. A previous result showed that, in general, polarization does not occur for input-output processes with an underlying periodic Markov chain. In this work, we show that if we fix the initial state of an underlying periodic Markov chain, polarization does occur. Fixing the initial state is aligned with ensuring a constant weight code.

Related