Characterization of Blind Code Rate Recovery in Linear Block Codes
Atreya Vedantam, Radha Krishna Ganti · 2026
Read Characterization of Blind Code Rate Recovery in Linear Block Codes by Atreya Vedantam, Radha Krishna Ganti (2026) 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-2603-02031.txt.
Introduction
Atreya Vedantam and Radha Krishna Ganti characterize blind recovery of a code rate from a received signal. Their 2026 work sits in noncooperative decoding, where the receiver does not know the error-correcting code settings. Forward error correction guards nearly every modern communication link against noise.
They present a metric for the quality of rate recovery that works with any rank-based estimation method. A closed-form expression ties that metric to algorithm settings and channel conditions at once. Low metric values signal good recovery, giving designers a target to aim for. In high noise, the metric yields a better rate estimate than existing formulas. Simulations with a low-density parity-check code validate the metric and the gain, and they pin down optimal algorithm parameters.
Catalog record
| CREATOR | Atreya Vedantam, Radha Krishna Ganti |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31554 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.02031
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Characterization of Blind Code Rate Recovery in Linear Block Codes Atreya Vedantam, Radha Krishna Ganti Abstract Forward Error Correction (FEC) is used ubiquitously in the communication pipeline. We explore noncooperative decoding where we aim to recover the code rate of a linear block code. We present a metric to characterize the quality of the code rate recovery which uses any rank based estimation technique. We derive a closed form expression for this metric in terms of the algorithmic and the environmental parameters and assert that it should be low for good recovery. We use this metric to derive an expression for a better code rate estimate in high noise conditions and compare it with existing estimates. Finally we validate the derived expression for the metric and the improved performance in the code rate estimate by simulating the recovery of a Low Density Parity Check (LDPC) code. This also enables us to derive the optimal algorithmic parameters for recovery. I Introduction Blind recovery of Forward Error Correction (FEC) code parameters has been of great interest for a long time and has applications in Adaptive Modulation and Coding (AMC) [ 8 ] , cognitive radio systems [ 5 ] and spectrum surveillance [ 15 ] . In this scenario, the receiver does not have knowledge of the code parameters to decode the message. The receiver must rely on statistical information obtained through a large number of coded frames. Various algorithms have been proposed for such blind recovery in non-cooperative contexts. In [ 12 ] , Valembois proved that the general problem of obtaining a low rank matrix is NP-complete and proposed a heuristic algorithm to find minimum weight code words (originally developed by Canteaut and Chabaud [ 3 ] ). Extending this, Cluzeau [ 4 ] and Barbier [ 1 ] used rank reduction techniques to find dual code words and tune the parameters in their algorithms by striking a balance between a high detection probability and a high false alarm probability. However, all of the above methods constrain themselves to using hard decoded bits and do not leverage symbol-level information (soft information). Sicot [ 11 ] introduced the usage of information at the symbol-level to aid in the recovery of dual code words, but no performance analysis has been provided. Xia [ 14 ] , Moosavi [ 9 ] and Luwei [ 7 ] used Log-Likelihood Ratio (LLR) based techniques to estimate the code. However, all of their methods assume a known set of candidate codes. Ramabadran [ 10 ] used a rank based approach but fixed the recovery matrix aspect ratio without analysis. Wang [ 13 ] used symbol-level information based techniques, but did not quantify the optimality of the parameters in the algorithm. This paper focuses on blind recovery of a [n,k] linear block code. We use symbol-level information to filter and set up a matrix in a similar approach to Wang et al. Thereafter, we present a metric to characterize the quality of the code rate recovery. We argue why the metric is important and derive a closed form expression in terms of the algorithmic parameters and the environmental parameters. We use this metric to derive an expression for a better code rate estimate in high noise conditions and compare it with existing estimates. Finally, we validate the derived expression for the metric and the improved performance in the code rate estimate by simulating the recovery of an LDPC code in noisy conditions and derive the optimal parameters for code recovery. II Mathematical Model We assume that an information source generates independent and identically distributed bits. These are divided into blocks of size k and each block is called a message, denoted by \mathbf{m} . Each message is multiplied by an unknown (but same) matrix of size k\times n called the generator matrix (denoted by G ) to generate a code word, denoted by \mathbf{c} . Mathematically, \displaystyle\mathbf{c}=\mathbf{m}\mathbf{G},\quad\mathbf{c}\in\{0,1\}^{n},\mathbf{m}\in\{0,1\}^{k},\mathbf{G}\in\{0,1\}^{k\times n}. All operations done on bits in this paper are done in GF(2) . We do not assume any form for the generator matrix (for e.g. that it is systematic). However \mathbf{G} represents an injective map and hence has a rank of k . Therefore, exactly k bits out of the n bits in \mathbf{c} are independent and the other n-k are linearly dependent on these k bits. These independent bits in the code word \mathbf{c} are called message bits and the dependent bits are called parity check bits . This is a crucial observation that we exploit in the code parameter recovery. The ratio \rho=k/n is called the code rate. We assume that each bit in c is equally likely to be 0 or 1 . This is a reasonable assumption in practical settings. Each code word \mathbf{c} is then modulated using Binary Phase Shift Keying (BPSK) to generate a symbol vector, denoted by \mathbf{b}=1-2\mathbf{c} . This vector (symbol by symbol) is then sent over an Additive White Gaussian Noise (AWGN) channel with an unknown Signal-to-Noise Ratio (SNR), and received as a vector denoted by \mathbf{r}\in\mathbb{R}^{n} . Hence, \displaystyle\mathbf{r}=\mathbf{b}+\mathbf{v}, (1) where \mathbf{v}\in\mathbb{R}^{n}=[v_{1},v_{2},\ldots,v_{n}] is a vector of i.i.d. noise samples drawn from a normal distribution with variance \sigma^{2} whose probability density function (PDF) is given by \displaystyle f(v_{k})=\frac{1}{\sigma\sqrt{2\pi}}\exp\left(\frac{-v_{k}^{2}}{2\sigma^{2}}\right),~~k=1,\ldots,n. \sigma^{2}=N_{0}/2 , where N_{0} is the noise spectral density. The vector \mathbf{r} also corresponds to the LLRs of the transmitted symbols and hence will be referred to as the LLR vector. The receiver performs hard decision decoding on this vector to generate the received bit vector \mathbf{y}\in\{0,1\}^{n} , generated component wise as \displaystyle y_{i}=\begin{cases}1&r_{i}<0,\\ 0&r_{i}\geq 0.\end{cases} In any communication system, multiple such code words are transmitted and received over a long time. We assume M code words are transmitted. The M code words denoted by \mathcal{C}=\{\mathbf{c}_{1},\mathbf{c}_{2},\ldots,\mathbf{c}_{M}\} are modulated using BPSK mapping and transmitted over the AWGN channel. We denote the corresponding received symbol vectors as \mathcal{R}=\{\mathbf{r}_{1},\mathbf{r}_{2},\ldots,\mathbf{r}_{M}\} . In the remainder of this paper, \Phi(\cdot) represents the cumulative distribution function (CDF) of the standard normal distribution defined as \displaystyle\Phi(x)=\frac{1}{\sqrt{2\pi}}\int_{-\infty}^{x}\exp\left(\frac{-u^{2}}{2}\right)du, and Q(\cdot) represents the standard Q-function. defined as \displaystyle Q(x)=\frac{1}{\sqrt{2\pi}}\int_{x}^{\infty}\exp\left(\frac{-u^{2}}{2}\right)\text{d}u. In this paper, we assume that time synchronization has been achieved using techniques in [ 4 ] and the length of the code word n has been found using techniques in [ 10 ] . The pilot bits, preambles, and frame headers are removed from the frames received to obtain code word frames at the receiver. We also assume that we have a sufficient number of code words M for the recovery process, an amount we quantify later. The goal is to recover the code rate \rho using \mathcal{R} in a robust manner. III Algorithm In high SNR settings (or if the code word length is low), rank estimation methods such as [ 6 ] can be used to estimate the code rate in a blind setting. However, with noise and particularly for large block sizes, the existing rank based methods fail since the number of errors in the received frames return a poor rank estimate. Brute force also becomes computationally infeasible. In this Section, we introduce a new robust algorithm based on soft information to recover the code rate \rho from observing \mathcal{R} . The algorithm takes in input parameters \{\mathcal{R},t_{1},t_{2},n\} and outputs