Source-linked AI summary

Algorithm-Hardware Co-Design of a Lightweight PCG Equalizer with a Fixed Step Size for Massive MIMO

Junshuo Wang, Shuting Liu, Shihan Wang, Yan Tian, Jienan Chen

arXiv:2609.00890v1cs.ITeess.SP

TL;DR

Coarse ADC quantization reduces power but creates signal-dependent clipping distortions, while BEM-based recovery and CG step-size evaluation impose hardware costs. The paper proposes a one-step fixed-step PCG correction with an O(U) feed-forward symbol-level path, supported by finite-dimensional descent and normalization analysis. In the evaluated setting, it approaches high-resolution references and indicates a projected net power reduction of 289.1 mW.

Abstract

from arXiv · show

Coarse quantization in massive multiple-input multiple-output (MIMO) systems reduces power but causes clipping distortions. The Bayesian Expectation-Maximization (BEM) algorithm can recover clipped signals, but its matrix inversion and dynamic step-size evaluation are hardware bottlenecks. We propose a hardware-friendly one-step correction that uses the initial Jacobi-preconditioned Conjugate Gradient (PCG) direction with a fixed relaxation parameter. The resulting symbol-level update has an ultra-lightweight $\mathcal{O}(U)$ feed-forward datapath and approaches high-resolution reference detectors in the evaluated massive-MIMO setting. Our finite-dimensional analysis establishes the exact one-step descent law, proves that Jacobi normalization cancels the raw multiplicative near-far scaling while confining the loaded-system dependence to bounded attenuation factors, and gives verifiable sufficient conditions for fixed-step descent in terms of normalized channel coherence. System-level results indicate projected power savings for energy-efficient massive MIMO uplinks.

I. INTRODUCTION

Coarse ADC quantization lowers power but creates signal-dependent clipping distortions that challenge conventional linear detection. The paper targets BEM and iterative-solver hardware bottlenecks with a fixed-step, one-step PCG correction and an O(U) feed-forward datapath.

  • Coarse quantization introduces correlated clipping distortions that skew constellation geometry and challenge flat-Gaussian-noise detectors.Source: §I · p. 1
  • BEM leverages discrete constellation priors for clipped-amplitude reconstruction but requires dense O(U^3) matrix inversion per symbol.Source: §I · p. 1
  • GS has strict sequential dependencies, whereas CG’s dynamic step-size evaluation incurs dense O(U^2) operations and pipelined feedback dependencies.Source: §I · p. 1
  • The proposed co-design uses a fixed relaxation parameter with the initial PCG direction to remove dynamic step-size evaluation and enable an O(U) feed-forward symbol-level datapath.Source: §I · p. 1
  • The effective beam-domain formulation uses y = Fyq and H = FHphy, reducing Gram-matrix formation to O(U^2Nbeam) complex multiplications.Source: A. Quantized Massive MIMO Uplink · p. 2

B. BEM-Inspired Quadratic Recovery Surrogate

The recovery stage replaces the exact quantized likelihood with a decision-directed quadratic surrogate conditioned on hard decisions and diagonal weights. Its implementation goal is to avoid per-symbol inversion and dynamic step-size computation while retaining a fixed-step one-update path.

A. Well-Posedness, Residual Cancellation, and Exact Line Search

Under full-column-rank and positive-loading assumptions, the surrogate is well posed and the exact ZF initializer yields a simplified residual. The initial Jacobi-preconditioned direction admits an exact line-search characterization, with finite-precision and interpretation caveats.

Well-Posedness

Residual Cancellation

Exact Line Search

B. Why an Unnormalized Global Step Is Fragile

Without Jacobi normalization, a single fixed step is fragile under near-far power variation. Jacobi scaling removes the raw user-power factors and bounds the loaded system through normalized channel geometry and attenuation factors.

Unnormalized fixed-step fragility

Jacobi normalization

D. Spectral and Fixed-Step Guarantees

The paper converts normalized channel coherence into verifiable fixed-step descent guarantees and uses those results to remove dynamic step-size evaluation from the symbol-level hardware path.

Spectral guarantees

Fixed-step calibration

Hardware architecture

  • The architecture targets the fast-varying symbol-level solver path by eliminating the dynamic step-size evaluator, yielding an O(U) feed-forward datapath.Source: §IV · p. 3

A. Algorithmic Simplifications for Hardware

The proposed equalizer removes redundant symbol-level computations and organizes the remaining operations into a pipelined hardware architecture. Its evaluated setup combines amortized block-level processing with lightweight updates and calibrated fixed-step behavior.

Algebraic simplifications

  • Exact ZF initialization cancels the dense matrix-vector multiplication, reducing residual initialization from O(U^2) operations to O(U) element-wise processing.The residual simplifies because the relevant matrices are diagonal.Source: A. Algorithmic Simplifications for… · p. 3
  • Implicit symmetric preconditioning uses M−1r(0) instead of M−1/2r(0), avoiding the hardware-prohibitive square-root matrix.Source: A. Algorithmic Simplifications for… · p. 3

Pipelined macro-architecture

  • The architecture separates slow-varying channel computations from fast-varying symbol updates through a deeply pipelined macro-architecture controlled by the TLC.The PCU computes G and yMF, while the MIU amortizes O(U^3) LDLH-based ZF factorization across the coherence block.Source: B. Pipelined Macro-Architecture · p. 3
  • The VSPU performs symbol-level one-step PCG updates using exclusively O(U) element-wise operations and removes the O(U^2) step-size evaluator in the evaluated regime.The design also eliminates the high-latency scalar divider required for dynamic step-size evaluation.Source: B. Pipelined Macro-Architecture · p. 4

Evaluation setup

  • The evaluated uplink uses B = 2048, Nbeam = 256, U = 32, 6-bit quantized beam-domain signals, and mixed-QAM scheduling under a 20 dB near-far effect.The channel model is 3GPP CDL-B with spatial correlation ρ = 0.2 and practical LS channel estimation with PCHIP interpolation.Source: §V · p. 4
  • Jacobi normalization keeps the observed κ(eA) between 23.7 and 41.3 across the evaluated near-far range, while the unconditioned κ(A) grows strongly.The observed plateau height is empirical and is not numerically predicted by the theorem.Source: A. Condition Number Dynamics and… · p. 4

B. Macroscopic SE and Power Trade-off

The proposed fixed-step BEM-PCG equalizer nearly matches high-resolution spectral-efficiency references in the evaluated setting while reducing symbol-level hardware cost and projected system power.

Macroscopic SE

  • 8.558 bps/Hz at 32 dB lets the 6-bit Fixed-Step-Size BEM-PCG closely approach 12-bit references and the 8.6 bps/Hz scheduled-modulation ceiling.At 26 dB, maximum relative SE degradation versus 12-bit PIC-MMSE and MMSE references is 0.52% and 0.31%, respectively.Source: B. Macroscopic SE and Power Trade-off · p. 5
  • At low-to-medium SNRs, the fixed-step implementation slightly outperforms the dynamic-step BEM-PCG in the reported simulation.The proposed scheme also gains over the BEM-GS and dynamic BEM-CG baselines in the evaluated macroscopic SE results.Source: B. Macroscopic SE and Power Trade-off · p. 5

Hardware amortization

  • The evaluation reuses block-level factorization across 14 OFDM symbols, while executing only the symbol-level VSPU update for each received symbol.This amortization separates slow-varying channel computations from fast-varying symbol-level processing.Source: C. Hardware Synthesis and Power… · p. 5

Power trade-off

  • Replacing the O(U 2) dynamic step-size evaluator with an O(U) element-wise preconditioning array yields a 164.3 mW VSPU.The cited passage attributes this implementation change to the reported VSPU consumption.Source: C. Hardware Synthesis and Power… · p. 5
  • 452.4 mW of model-based 6-bit ADC front-end reduction corresponds to a projected net system-level power reduction of 289.1 mW under the stated assumptions.The estimate uses SMIC 55nm CMOS synthesis assumptions and block-fading, low-to-medium mobility conditions.Source: C. Hardware Synthesis and Power… · p. 5

Conclusion

  • The evaluated detector closely approaches 12-bit reference baselines and 6-bit BEM-GS detection while indicating projected net power savings.The conclusion does not claim convergence of a multi-iteration PCG method or optimality for the exact quantized likelihood.Source: §VI · p. 5

APPENDIX A PROOFS OF PROPOSITIONS 1 AND 2

The appendix derives exact one-step quadratic identities, including the optimal relaxation, fixed-step mismatch loss, and descent conditions for preconditioned and unpreconditioned directions.

Proposition proofs

  • For a quadratic objective, the exact one-step change is expressed through the optimal relaxation parameter and yields a necessary-and-sufficient descent condition.The proof establishes f(α) − f(0) = αt(α − 2α∗).Source: Appendix A · pp. 5–6
  • For the unpreconditioned direction p = r with A = P and r = e_i, the relative loss from fixed α is η_i = (αp_i − 1)^2.The minimax fixed step over p ∈ [pmin, pmax] equalizes endpoint magnitudes.Source: Appendix B · p. 6
  • The minimax step is α = 2/(pmin + pmax), while the strongest-user direction descends when 0 < α < 2/pmax.These results follow from endpoint equalization and the one-step descent condition.Source: Appendix B · p. 6

APPENDIX C PROOF OF THEOREM 1

Theorem 1 shows that Jacobi normalization removes raw diagonal power scaling from normalized Gram entries, leaving loaded-system effects as bounded attenuation factors.

Jacobi normalization

  • Because the effective matrix has positive diagonal entries, its Jacobi-normalized diagonal entries are one.The proof begins from nonzero columns implying Cii > 0.Source: Appendix C · p. 6
  • For off-diagonal entries, the normalized identities are equivalent to the theorem’s stated representation, and spectral-norm submultiplicativity supplies the bound.The proof uses the fact that 0 < γi ≤ 1.Source: Appendix C · p. 6
  • When D = 0, the attenuation matrix satisfies Γ = I, giving exact cancellation of the raw multiplicative near-far factors.With loading, the remaining dependence is confined by attenuation factors bounded in (0, 1].Source: Appendix C · p. 6

APPENDIX D PROOFS OF COROLLARIES 1 AND 2

These corollaries bound fixed-step loss and establish conditions under which normalized systems support uniform one-step descent.

Corollary proofs

  • When ε < 1, every eigenvalue of the normalized matrix lies in [1 − ε, 1 + ε], enabling interval-based one-step loss bounds.The Rayleigh quotient establishes the relevant quadratic bound.Source: Appendix D · p. 6
  • The minimax unit calibration αfix = 1 equalizes endpoint errors and has worst-case loss ε2 over the eigenvalue interval.The loss is derived from η = (αfixλq − 1)^2.Source: Appendix D · p. 6
  • Since 1 + ε < 2, the unit step satisfies strict descent, with the same argument providing a uniform descent condition.The proof explicitly connects the eigenvalue interval to the sufficient condition.Source: Appendix D · p. 6
  • As ∥T − I∥2 → 0, the normalized matrix approaches the identity uniformly over all nonzero residuals.The eigenvalue interval contracts to one in this limit.Source: Appendix D · p. 6
  • For eigenvalues in [ℓ, u], the minimax positive step is α = 2ℓu/(ℓ + u), with endpoint error (u − ℓ)/(u + ℓ).Squaring the endpoint error gives the corresponding worst-case relative loss.Source: Appendix E · p. 6
Loading 2609.00890v1…