Papers
Topics
Authors
Recent
Search
2000 character limit reached

Vector Coded Caching (VCC)

Updated 18 January 2026
  • Vector Coded Caching (VCC) is a physical-layer technique that employs receiver caches to enable multi-rank, interference-aware transmissions while mitigating subpacketization challenges.
  • It integrates spatial multiplexing, linear precoding, and cache-aided interference cancellation to significantly enhance spectral efficiency in both terrestrial and SATCOM environments.
  • By using vector-clique constructions and adaptive precoding methods, VCC delivers scalable, high-throughput performance under realistic SNRs and antenna configurations.

Vector Coded Caching (VCC) is a physical-layer technique that leverages receiver-side cached content to enable multi-rank, interference-aware transmissions in downlink multi-antenna systems. VCC fundamentally transforms the interplay between spatial multiplexing, linear precoding, and coded caching, overcoming the longstanding subpacketization bottleneck of classical coded caching and enabling a multiplicative boost in throughput or spectral efficiency under realistic deployment assumptions (Zhao et al., 2022, &&&1&&&).

1. System Model and Formal Definitions

VCC is defined for a multi-user downlink where a transmitter equipped with MM (wireless) or LL (satellite) antennas serves KK single-antenna receivers, each equipped with a cache capable of storing a fraction γ=C/F[0,1)\gamma = C/F \in [0,1) (CC: cache size, FF: file size). The server has access to a library F={W1,,WN}\mathcal{F} = \{W_1,\ldots,W_N\} of NN files. The channel is block-fading, characterized by coherence bandwidth WcW_c and coherence time TcT_c, and either symmetric Rayleigh (terrestrial) or Rician-shadowed (SATCOM) fading.

The VCC procedure consists of two phases:

  • Placement: Each file WnW_n is split into (ΛΛγ)\binom{\Lambda}{\Lambda\gamma} subfiles, indexed by all subsets T[Λ]\mathcal{T}\subseteq[\Lambda] of size T=Λγ|\mathcal{T}| = \Lambda\gamma (for some design parameter Λ\Lambda), and users are assigned to Λ\Lambda cache-states. Each user in group gg caches all WnTW_n^{\mathcal{T}} with gTg\in\mathcal{T}. Thus, each user stores a total of γN\gamma N file-equivalents.
  • Delivery: Upon demands, transmissions serve G=Λγ+1G = \Lambda\gamma + 1 groups, each containing QQ users (i.e., a (G,Q)(G,Q)-VCC scheme). Each group corresponds to a cache-state; in each transmission GQGQ distinct streams are sent, combining linear precoding to address intra-group interference with cache-aided subtraction to null inter-group interference (Zhao et al., 2022, Zhao et al., 11 Jan 2026).

In the multi-beam SATCOM context, all steps are analogously realized with adjustments for the Rician-shadowed channel, FDD training, and payload constraints (Zhao et al., 11 Jan 2026).

2. VCC Transmission and Interference Management

The VCC-enabled transmitter sends

x=1GψΨρψVψsψ,\mathbf{x} = \frac{1}{\sqrt{G}}\sum_{\psi\in\Psi} \rho_\psi\,\mathbf{V}_\psi\,\mathbf{s}_\psi,

where Ψ=G|\Psi|=G (the active cache-states), sψCQ\mathbf{s}_\psi\in\mathbb{C}^{Q} is the Q-dimensional vector of coded symbols for group ψ\psi, and VψCM×Q\mathbf{V}_\psi\in\mathbb{C}^{M \times Q} (terrestrial) or CL×Q\mathbb{C}^{L \times Q} (SATCOM) is the group’s precoding matrix. The choice of precoding scheme (ZF, RZF, MF) determines the form of Vψ\mathbf{V}_\psi.

Each receiver uses cached content to cancel inter-group interference, while intra-group interference is addressed by linear precoding. In the SATCOM variant with MF precoding, the received signal for user Uψ,b\mathrm{U}_{\psi,b} is

yψ,b=hψ,bTx+zψ,by_{\psi,b} = \mathbf{h}_{\psi,b}^T \mathbf{x} + z_{\psi,b}

and after self-cancellation of cached signals,

yψ,b=αhψ,bTh^ψ,bsψ,b+αbbhψ,bTh^ψ,bsψ,b+zψ,by_{\psi,b}' = \alpha\,\mathbf{h}_{\psi,b}^T \hat{\mathbf{h}}_{\psi,b}^*\, s_{\psi,b} + \alpha \sum_{b' \neq b} \mathbf{h}_{\psi,b}^T \hat{\mathbf{h}}_{\psi,b'}^* s_{\psi,b'} + z_{\psi,b}

yielding the instantaneous SINR given by

SINRψ,b=α2hψ,bTh^ψ,b21+α2bbhψ,bTh^ψ,b2\mathrm{SINR}_{\psi,b} = \frac{\alpha^2 \left|\mathbf{h}_{\psi,b}^T \hat{\mathbf{h}}_{\psi,b}^*\right|^2} {1 + \alpha^2 \sum_{b'\neq b} \left|\mathbf{h}_{\psi,b}^T \hat{\mathbf{h}}_{\psi,b'}^*\right|^2}

(Zhao et al., 11 Jan 2026).

3. Throughput and Spectral Efficiency: Closed-Form Characterization

Throughput is quantified as the sum of the achievable rates of all served users per channel coherence block:

  • Raw Throughput:

\begin{align*} T_\text{no cache} &= W_c T_c\, \bar R(1, Q'), \ T_\text{VCC} &= W_c T_c\, \bar R(G, Q) \end{align*} where Rˉ(G,Q)\bar R(G,Q) is the ergodic sum-rate averaged over fading (Zhao et al., 2022).

  • Effective Throughput (with CSI overhead):

\begin{align*} \mathcal{R}\text{no_cache} &= \left(1 - \frac{\beta\text{tot} Q'}{W_c T_c}\right) \bar R(1, Q'), \ \mathcal{R}\text{VCC} &= \left(1 - \frac{\beta\text{tot} GQ}{W_c T_c}\right) \bar R(G, Q) \end{align*}

  • Multiplicative Gain:

Geff=RVCCRno_cacheG_\text{eff} = \frac{\mathcal{R}_\text{VCC}}{\mathcal{R}_\text{no\_cache}}

(Zhao et al., 2022).

Closed-form asymptotic (large-MM) expressions are provided for Rˉ(G,Q)\bar R(G,Q) for MF, ZF, and RZF precoding:

  • MF: RˉMF(G,Q)GcMln(1+1cρρ+G)\,\bar R^{\text{MF}}(G,Q) \approx GcM\,\ln\left(1 + \frac{1}{c}\frac{\rho}{\rho+G}\right)
  • ZF: RˉZF(G,Q)=GQln(1+ρG(1c1))\,\bar R^{\text{ZF}}(G,Q) = GQ\,\ln\left(1 + \frac{\rho}{G}\left(\frac{1}{c} - 1\right)\right)
  • RZF: See Theorem III.3 (Zhao et al., 2022)

In SATCOM, the average sum-rate with MF precoding and imperfect CSIT is (tight approximation—Theorem 1 (Zhao et al., 11 Jan 2026)): RˉsumξG,QGQlog2(1+α2(Ξ1+σe2L(2β+Ω))1+α2(Q1)Ξ2)\bar{R}_{\rm sum} \approx \xi_{G,Q}\, GQ\, \log_2\left(1 + \frac{\alpha^2\left(\Xi_1 + \sigma_e^2 L (2\beta + \Omega)\right)} {1 + \alpha^2 (Q-1) \Xi_2}\right) where ξG,Q=1GQΘ/T\xi_{G,Q} = 1 - {GQ\Theta}/{T} and Ξ1\Xi_1, Ξ2\Xi_2 are explicit moments of the Rician-shadowed channel.

Notably, effective spectral efficiency gains

GVCC=maxQRˉsum(G,Q)maxQRˉsum(1,Q)\mathcal{G}_{\text{VCC}} = \frac{\displaystyle\max_{Q}\bar{R}_{\rm sum}(G,Q)}{\displaystyle\max_{Q'}\bar{R}_{\rm sum}(1,Q')}

are observed to reach 3×3\times5×5\times (300%300\%550%550\%), sustained under typical link budgets and practical SNRs (Zhao et al., 11 Jan 2026).

4. Subpacketization Bottleneck and "Vector-Clique" Construction

VCC addresses the exponential file-size (subpacketization) bottleneck of classical clique-based coded caching. Scalar clique schemes require subpacketization (ΛΛγ)\binom{\Lambda}{\Lambda\gamma}, which becomes prohibitive for large Λ\Lambda. VCC uses vector-cliques: each coded transmission involves G=Λγ+1G = \Lambda\gamma+1 groups, each sending QQ-dimensional data, effectively reducing the exponent in subpacketization from Λγ\Lambda\gamma to (Λγ)/Q(\Lambda\gamma)/Q. The scheme enables confining the number of required subfiles to practical values under finite cache and file sizes (e.g., 6×105\sim6\times10^5 for typical parameters with G7G\approx7) (Zhao et al., 2022).

5. Numerical Results and Performance Regimes

Key findings are:

Scenario M/L (antennas) SNR (dB) G Caching gain (×) Reference
Terrestrial, ZF/RZF 32 20 6 3.1 (310%310\%) (Zhao et al., 2022)
Terrestrial, MF 32 20 6 4.3 (430%430\%) (Zhao et al., 2022)
SATCOM, MF 45 18.5 6 4–5 ($300$–400%400\%) (Zhao et al., 11 Jan 2026)
Channel hardening 64–128 15 6 >5>5 (540%540\%) (Zhao et al., 2022)

As the cache fraction γ\gamma increases, GG increases roughly linearly, which permits a larger number of simultaneously served users. Gains rise sharply at moderate–high SNR (10–20 dB). The effect is robust to channel estimation errors and limited pilot overhead, especially under MF precoding (Zhao et al., 2022, Zhao et al., 11 Jan 2026). Notably, VCC yields multiplicative—not sublinear—improvements over baseline, even in already highly optimized multiuser downlinks.

6. Channel Hardening and Feedback Overhead

In the large-antenna regime (MM \to \infty with Q/MQ/M fixed), VCC enhances channel hardening: as QQ remains small relative to MM, the effective channel for each stream tends toward determinism, reducing the required CSI feedback per stream. Caching expands the space of simultaneously served users without increasing Q/MQ/M. Under practical SNR and antenna dimensions, VCC offers >540%>540\% throughput improvement over traditional hardening-constrained systems (Zhao et al., 2022).

Effective feedback overhead per bit becomes negligible as GG increases, since the pilot and feedback cost grows linearly with the number of served streams, while aggregate throughput grows roughly proportionally with GG.

7. Practical Implementation Aspects

  • Power allocation: In the large-MM (or LL) limit, group-specific normalization ensures total transmit power is equally distributed.
  • Cache size selection: Subpacketization is constrained so that (ΛΛγ)F/(packet size)\binom{\Lambda}{\Lambda\gamma} \leq F/\text{(packet size)}.
  • Hardware compatibility: No changes to RF frontend are needed in SATCOM; implementation reduces to updates in baseband processing and marginally at the receiver (Zhao et al., 11 Jan 2026).
  • Receiver complexity: The primary additional operation is cached-aided subtraction of inter-group interference, requiring O(GQL)O(GQ\cdot L) scalar operations per symbol (Zhao et al., 11 Jan 2026).
  • Operational regime: At low SNR (<0 dB), gains are modest (1.5–2×), but at moderate/high SNR they reach 3×3\times5×5\times. Optimum multiplexing QQ^* balances between beamforming and spatial reuse.
  • Assumptions: Symmetric Rayleigh (terrestrial) or Rician-shadowed (SATCOM) fading; perfect TDD reciprocity (terrestrial) or explicit FDD feedback (SATCOM); random-matrix approximations are validated via simulation for realistic M/LM/L.

VCC achieves large gains independently of multicasting, prefetching, or file popularity; its advantage is rooted in physical-layer resource reuse and cache-enabled interference cancellation (Zhao et al., 2022, Zhao et al., 11 Jan 2026).


References:

  • (Zhao et al., 2022) "Vector Coded Caching Multiplicatively Boosts the Throughput of Realistic Downlink Systems"
  • (Zhao et al., 11 Jan 2026) "Caching Yields up to 5x Spectral Efficiency in Multi-Beam Satellite Communications"

Topic to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Vector Coded Caching (VCC).