---
title: Linear Reliability Channel (LRC)
url: https://www.emergentmind.com/topics/linear-reliability-channel-lrc
type: topic
---

# Linear Reliability Channel (LRC)

The **Linear Reliability Channel (LRC)** is a binary-input, binary-output **discrete soft-decision channel** in which the soft information is the **rank ordering of the received symbol reliabilities** rather than a real-valued LLR vector. In the formulation introduced in “The Linear Reliability Channel” [2509.08079], a block of length \(n\) is transmitted together with a uniformly random permutation \(T\in S_n\); conditioned on \(T\), the ordered positions pass through independent but non-identically distributed BSCs with crossover probabilities
\[
q_i=\frac{e^{-\beta i/n}}{1+e^{-\beta i/n}},\qquad i\in[n],
\]
so the reliability magnitudes increase linearly with the order index. The model is intended as a tractable approximation to discrete modulation over continuous additive-noise channels in the **high-noise regime**, and its central analytical consequence is that soft-decision geometry is governed by **logistic weight** rather than Hamming weight [2509.08079].

## 1. Channel model and observables

The LRC has input alphabet \(\mathcal X=\{0,1\}\), hard output alphabet \(\mathcal Y=\{0,1\}\), blocklength \(n\), noise parameter \(\beta\in(0,\infty)\), and an auxiliary soft output \(T\in S_n\), where \(S_n\) is the set of permutations of \([n]\). On each block, a permutation \(T\) is drawn uniformly at random; conditioned on \(T\), the \(i\)-th position in the **reliability ordering** is transmitted through a BSC with crossover \(q_i\), and the permutation is then undone to obtain the physical output \(Y^n\). Equivalently, for \(T=\tau\),
\[
p_{Y_i^n\mid X_i^n,T}(y\mid x,\tau)=
\begin{cases}
q_{\tau(i)}, & y\neq x,\\
1-q_{\tau(i)}, & y=x.
\end{cases}
\]
The magnitude of the bitwise LLR is
\[
|\mathrm{LLR}(Y_i)|=\frac{\beta\,T(i)}{n},
\]
so the reliabilities are exactly linear in their rank [2509.08079].

The model separates two decoding regimes. In the **soft-decision** setting, the decoder observes both \(Y^n\) and the realized permutation \(T\), so it knows which physical coordinates are rank-1, rank-2, and so on in reliability. In the **hard-decision** setting, the decoder observes only \(Y^n\) and averages over the uniform prior on \(T\). This distinction is structural rather than cosmetic: conditioning on \(T\) yields independent but non-identically distributed bit flips, whereas marginalizing over \(T\) restores symmetry across coordinates but induces dependence in the effective hard-decision noise process [2509.08079].

The noise effect is expressed additively over \(\mathbb F_2\). In the soft-decision case one writes \(N^n=X^n+Y^n\) conditioned on \(T\); in the hard-decision case the corresponding averaged noise is denoted \(Z^n=X^n+Y^n\). The two induced noise laws are the basis for the channel’s dual geometry: **soft LRC** is controlled by logistic weight, while **hard LRC** is controlled by Hamming weight [2509.08079].

## 2. High-noise approximation to continuous channels

The LRC is motivated by binary-input continuous-noise channels of the form
\[
X\in\{-1,+1\},\qquad Y=X+N,
\]
where the noise density has the location-scale form
\[
f_N(x)=\frac{1}{\sigma}f_0\!\left(\frac{x}{\sigma}\right),
\]
with \(f_0\) assumed **even**, **strictly log-concave**, and \(C^4\). This class includes Gaussian, logistic, Laplace, and uniform noise models. The corresponding LLR is
\[
L=\phi(Y),\qquad
\phi(y)=\ln f_0\!\left(\frac{y-1}{\sigma}\right)-\ln f_0\!\left(\frac{y+1}{\sigma}\right).
\]
Because \(f_0\) is even and strictly log-concave, \(\phi\) is strictly increasing, so \(L\) has a well-defined density \(f_L\) [2509.08079].

The approximation result is that, as \(\sigma\to\infty\), the LLR density is approximately flat near zero:
\[
\sup_{|l|\le \epsilon}\big|f_L(l)-f_L(0)\big|=O(1),
\qquad \epsilon=O(\sigma^{-3/2}).
\]
In the high-noise regime, most LLR mass lies near zero, and an almost-flat density implies that the order statistics of \(|L_1|,\dots,|L_n|\) are approximately linear in their rank. In consequence,
\[
|L|_{(i)}\approx \text{const}\times \frac{i}{n},
\]
which is exactly the organizing principle built into the LRC: the sorted reliabilities are treated as linear in the rank index [2509.08079].

This approximation is not merely heuristic. It identifies the LRC as a discrete surrogate for continuous-noise soft information in the regime where the **ordering** of reliabilities carries most of the usable information and their exact magnitudes are secondary. For Gaussian and logistic noise, the approximation improves as \(\sigma^2\) grows. For Laplace noise, the source material notes that some reliabilities eventually saturate, so the linear-rank description is accurate only over an initial range of ranks. A plausible implication is that the LRC is most faithful as a **low-SNR / high-noise asymptotic model**, rather than as a uniform approximation over the full operating range [2509.08079].

## 3. Logistic weight and the combinatorial geometry of the channel

The defining soft-decision statistic of the LRC is the **logistic weight**. For \(z\in\{0,1\}^n\) and \(\tau\in S_n\), it is defined by
\[
(z)=\sum_{i:\,\tau(z)_i=1} i.
\]
Flips in more reliable ordered positions therefore contribute more heavily. Conditioned on the realized permutation, the soft-decision noise PMF depends **only** on logistic weight:
\[
p_{N^n}(x)=
\frac{e^{-\beta (x)/n}}
{\prod_{i=1}^n(1+e^{-\beta i/n})}.
\]
All sequences of the same logistic weight are equiprobable under soft-decision LRC [2509.08079].

The hard-decision law has a different structure. If \(|x|=k\) denotes Hamming weight and
\[
a_k^n(\beta)=
\sum_{1\le i_1<\cdots<i_k\le n}
e^{-\frac{\beta}{n}(i_1+\cdots+i_k)},
\]
then
\[
p_{Z^n}(x)=
\frac{a_k^n(\beta)}
{\binom{n}{k}\prod_{i=1}^n(1+e^{-\beta i/n})}.
\]
Thus, after averaging over permutations, all sequences of the same Hamming weight are equiprobable. Hard-decision LRC therefore shares the coarse Hamming partition of the BSC, whereas soft-decision LRC refines it into many more equivalence classes indexed by logistic weight [2509.08079].

This refinement is quantified by the **logistic coefficients**
\[
a(n,w)=\#\{z\in\{0,1\}^n:(z)=w\}.
\]
These satisfy the symmetry
\[
a(n,w)=a\!\left(n,\frac{n(n+1)}{2}-w\right),
\]
and they admit a partition-theoretic interpretation: \(a(n,w)\) equals the number of partitions of \(w\) into distinct parts with largest part at most \(n\). The normalization identity
\[
\sum_{w=0}^{n(n+1)/2}
\frac{a(n,w)e^{-\beta w/n}}
{\prod_{i=1}^n(1+e^{-\beta i/n})}=1
\]
plays the role that the binomial identity plays for the BSC [2509.08079].

A further asymptotic description comes from a theorem of Bridges. Writing \(t=n/\sqrt w\), defining \(\beta(t)\) implicitly by
\[
1=\int_0^t \frac{u e^{-\beta u}}{1+e^{-\beta u}}\,du,
\]
and then
\[
A(t)=
\frac{ e^{\frac{\beta t}{2}+e^{-\beta t/2}} }{2}
\sqrt{\frac{\beta'(t)}{\pi t}},
\qquad
B(t)=2\beta+t\ln(1+e^{-\beta t}),
\]
one has
\[
a(n,w)\sim
\frac{A\!\left(\frac{n}{\sqrt w}\right)}{w^{3/4}}
\exp\!\Big(
B\!\left(\frac{n}{\sqrt w}\right)\sqrt w
\Big).
\]
The soft LRC is therefore organized by a combinatorial structure that is finer than Hamming geometry and closer to weighted partition theory. This is the sense in which the paper describes the LRC as having a discrete geometry distinct from that of the BSC [2509.08079].

## 4. Maximum-likelihood decoding and noise guessing

Because the LRC is additive over \(\mathbb F_2\), maximum-likelihood decoding can be written as a search over noise patterns. For a code \(\mathcal C\subset\{0,1\}^n\) and received word \(y^n\),
\[
c^*=\arg\max_{c\in\mathcal C}p_{Y^n\mid X^n}(y^n\mid c)
=\arg\max_{c\in\mathcal C}p_{N^n}(y^n-c).
\]
This places the channel within the **GRAND** framework: guess noise patterns in decreasing order of probability, subtract each from the received word, and stop at the first resulting codeword [2509.08079].

In the **soft-decision** case, the optimal guessing order is exactly the order of increasing logistic weight. Formally, for fixed \(\tau\), any guessing function \(G_\tau\) satisfying
\[
(x_1)<(x_2)\Rightarrow G_\tau(x_1)<G_\tau(x_2)
\]
implements ML decoding. The source material identifies this rule with **ORBGRAND**: it guesses noise patterns in order of ordered reliabilities, which in the LRC coincides with ordering by logistic weight [2509.08079].

In the **hard-decision** case, the optimal guessing order is the order of increasing Hamming weight. Any guessing function \(G\) satisfying
\[
|x_1|<|x_2|\Rightarrow G(x_1)<G(x_2)
\]
is ML for the hard-decision LRC. This is identical to the BSC ordering used by GRAND, although the underlying hard-decision LRC noise law is not the BSC law. The important distinction is that the BSC’s Hamming ordering comes from i.i.d. flips, whereas the LRC’s hard ordering emerges only after averaging over the reliability permutation [2509.08079].

The decoding interpretation is therefore exact rather than metaphorical. ORBGRAND is not merely inspired by the LRC; in the LRC soft-decision model it is the ML decoder. Likewise, conventional GRAND is ML for the hard-decision LRC. This yields a rare setting in which hard- and soft-decision GRAND-style decoders admit a direct, closed-form probabilistic analysis under a common channel family [2509.08079].

## 5. Guesswork, capacity, and random-coding error exponents

Let \(G(N^n)\) denote the guesswork of the true noise effect under the optimal guessing function, and define the normalized log-guesswork
\[
A^n=\frac{1}{n}\ln G(N^n).
\]
The LRC analysis establishes a large deviation principle for \(A^n\), with rate function obtained from the Legendre–Fenchel transform of the scaled cumulant generating function
\[
\Lambda(\alpha)=
\lim_{n\to\infty}\frac{1}{n}
\ln\mathbb E[e^{\alpha\ln G(N^n)}].
\]
For the **soft-decision** LRC,
\[
\Lambda_N(\alpha)=
\begin{cases}
(1+\alpha)\,J\!\left(1;\frac{\beta}{1+\alpha}\right)-J(1;\beta),
& \alpha>-1,\\[0.4em]
-J(1;\beta), & \alpha\le -1,
\end{cases}
\]
where
\[
J(r;\gamma)=\int_0^1 \ln(1+r e^{-\gamma x})\,dx.
\]
For the **hard-decision** LRC,
\[
\Lambda_Z(\alpha)=
\begin{cases}
\alpha H_{\frac{1}{1+\alpha}}(Z), & \alpha>-1,\\
-H_{\min}(Z), & \alpha\le -1,
\end{cases}
\]
with
\[
\alpha H_{\frac{1}{1+\alpha}}(Z)=
\max_{t\in[0,1]}
\left\{
\alpha h(t)+J(r_{t,\beta};\beta)-t\ln r_{t,\beta}
\right\}
-J(1;\beta),
\]
and
\[
r_{t,\beta}=
\frac{e^{\beta t}-1}{1-e^{\beta(t-1)}}.
\]
The corresponding rate functions \(I_N\) and \(I_Z\) are
\[
I(x)=\sup_{\alpha\in\mathbb R}(x\alpha-\Lambda(\alpha)),
\]
with zeros at the Shannon entropy rates and \(I(0)=H_{\min}\) [2509.08079].

These rate functions determine capacity and error exponents for random coding under ML decoding. The soft- and hard-decision capacities are
\[
C_N=1-H_1(N),\qquad C_Z=1-H_1(Z).
\]
For a random codebook of rate \(R\), the ML error exponent below capacity is
\[
\epsilon(R)=
\begin{cases}
1-R-H_{1/2}(N), & R\in(0,1-x^*),\\
I_{N,2}(1-R), & R\in[1-x^*,C_N),
\end{cases}
\]
where \(x^*\) solves \(I'_{N,2}(x^*)=1\); the same form holds for the hard-decision LRC with \(N\) replaced by \(Z\). The transition point \(R_{cr}=1-x^*\) is the **critical rate**, below which the exponent is linear in \(R\) and above which it becomes strictly convex [2509.08079].

A central comparative result is the strict Rényi-entropy ordering
\[
H_\alpha(N)<H_\alpha(Z)\qquad \forall\,\alpha>0.
\]
This implies
\[
C_N>C_Z,
\]
and yields the ordering of error exponents
\[
\epsilon_N(R)>\epsilon_Z(R)\qquad \forall\,R\in[0,C_Z].
\]
It also implies the critical-rate ordering
\[
R_Z^*<R_N^*.
\]
Accordingly, soft decision both increases capacity and maintains the linear error-exponent region up to a higher rate. The source material further notes that the soft-decision gain is most pronounced for intermediate \(\beta\): as \(\beta\to 0\), hard and soft LRC both approach a BSC with \(p=1/2\); for very large \(\beta\), both decoding modes become strong and the gap again narrows [2509.08079].

## 6. Code-design implications and terminological context

The LRC suggests a design criterion for soft-decision coding that is different from the classical minimum-Hamming-distance paradigm. Since ML soft decoding is governed by logistic weight, code quality should be assessed with respect to **logistic-weight structure** or a corresponding **minimum logistic distance** between codewords, rather than by Hamming distance alone. The source material states that codes designed to be favorable under the LRC geometry may be better suited for soft-decision decoding over AWGN and related channels than codes optimized purely for Hamming distance. It also identifies concrete open directions: constructing code families optimized for logistic weight, extending the framework to non-binary and multi-level settings, and treating channels with memory [2509.08079].

The term **LRC** is, however, heavily overloaded in coding theory. In distributed storage, it usually denotes **Locally Recoverable Codes**; “Capacity of Locally Recoverable Codes” explicitly states that, in that work, “LRC” always means *Locally Recoverable Codes*, not “Linear Reliability Channel” [1808.10262]. A different reliability notion appears in feedback coding for channels with memory, where Burnashev-type bounds take the linear form
\[
E^*(\overline R)\le C_1\left(1-\frac{\overline R}{C}\right),
\]
and the source material associates this with a broader “linear reliability” perspective for unifilar channels [1701.06678]. In yet another strand, URLLC fading analyses use a log-log linear outage law
\[
F\!\left(\frac{P_R}{A}\right)\approx \alpha\left(\frac{P_R}{A}\right)^\beta,
\]
with \(\beta\) interpreted as a slope or diversity-order parameter [1705.01725]. These usages are related only at the level of mathematical analogy.

The 2025 Linear Reliability Channel is therefore best understood as a **specific discrete soft-decision channel model** whose soft information is a reliability permutation and whose decoding geometry is logistic rather than Hamming. Its significance lies in making soft-decision ML decoding analytically explicit: the model is discrete, combinatorial, and sufficiently structured to yield closed-form noise laws, exact ML decoding rules for GRAND and ORBGRAND, and random-coding error exponents that quantify the advantage of soft information [2509.08079].

Source: https://www.emergentmind.com/topics/linear-reliability-channel-lrc