Searcharxiv⌕ Search

arXiv · 2610.34110

Non-Vanishing Determinant Space-Time Codes from Abelian Crossed Product Algebras

Abstract

Every explicit non-cyclic crossed product space--time code for more than four antennas has relied on transcendental structure constants, and its coding gain is therefore not bounded away from zero. We explain this phenomenon and show how to avoid it. Over a number field, the commuting-generator (tensor product) construction yields a division algebra only in the cyclic case, and a division crossed product of prime-power degree requires two places with full decomposition group; in particular, no $(\Z/2)^r$, $r\ge3$, crossed product division algebra exists over $\Q(i)$. We then introduce Abelian crossed products with a commutator twist, give the general parametric form of their codewords as a $2\times2$ block matrix of cyclic-algebra codewords, and prove the division property with a centralizer argument and a tame norm-residue symbol. This yields algebraic codes over $\Q(i)$ with non-vanishing determinants and closed-form minimum determinants: an information-lossless $4\times4$ $(\Z/2)^2$ code with $δ_{\min}=1/2000$, and an infinite family of DMT-optimal $8\times8$ $\Z/4\times\Z/2$ codes indexed by primes $p\equiv5\pmod8$, whose commutator and cyclic constants are roots of unity. The member $p=5$, defined over $\Q(ζ_{40})$, has minimum determinant exactly $1/5$ before normalization, at least $34.7$ times that of the $8\times8$ perfect code at equal energy, and its rate-2 subcode for $8\times2$ systems has at least $5$ times the minimum determinant of the punctured perfect code. A determinant-spectrum analysis shows that at practical error rates the multiplicity of small determinants, rather than their minimum, governs performance, and it explains all simulated results.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Farhad Barzegar, Dariush Kiani, Hassan Khodaiemehr. 2026-10-25. Non-Vanishing Determinant Space-Time Codes from Abelian Crossed Product Algebras. https://arxiv.org/abs/2610.34110

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Hierarchical Joint Source-Channel Coding with Constrained Information Leakage

This paper studies the hierarchical joint source-channel coding with information leakage constraint in the first-phase reconstruction and distortion constraints. The receiver's access to the data varies and is evaluated by the quality of the side information. Due to the consideration of channel capacity limitation or the efficiency of the system performance, the encoder may send some additional information in Phase 1 that can only be decoded in Phase 2 with higher-quality side information. While this can optimize the overall performance, the additional information causes excessive information leakage. We provide general inner and outer bounds for the conditions such that a given distortion-leakage pair $(D_1,D_2,L)$ is achievable, together with a capacity-achieving condition.

cs.IT↗

Reduced-Feedback Hybrid Precoding for Wideband mmWave MIMO-OFDM Systems via Hierarchical Interpolation

In this paper, we propose a feedback-efficient hybrid precoding framework for wideband millimeter-wave (mmWave) multiple-input multiple-output orthogonal frequency-division multiplexing (MIMO-OFDM) systems. To reduce the hardware cost of radio-frequency (RF) chains and the feedback burden associated with frequency-selective digital precoding, frequency-flat analog precoders and combiners are first constructed from the dominant angle-of-arrival (AoA) and angle-of-departure (AoD) directions associated with the strongest propagation paths. For digital precoding, a shared quantized codebook is designed using the Lloyd algorithm, and a binary-search-based hierarchical interpolation method is developed to identify codeword switching locations between adjacent pilot subcarriers. By avoiding exhaustive codeword comparisons over all intermediate subcarriers, the proposed method reduces online search complexity and enables compact digital-precoder feedback. For the considered system configuration, the proposed method achieves a worst-case feedback reduction of approximately 98.34% relative to full-grid per-subcarrier feedback. Simulation results further demonstrate competitive spectral efficiency and bit error rate (BER) performance, low computational cost, and robustness under imperfect effective channel state information (CSI).

cs.IT↗

SateBeam: Beam-Aware Radio Map Estimation With Physics-Consistent Parametric Modeling for Unknown Multiple Satellites

Dense low-Earth-orbit (LEO) networks increasingly reuse spectrum across moving satellites and overlapping beams, making a spatial radio map essential for interference diagnosis and coordination. Constructing such a map from sparse ground power measurements is difficult because the active satellite subset and its cardinality are unknown, candidate footprints can be highly coherent, and beam pointing, width, effective power, Doppler, and background must be inferred jointly. Known ephemerides do more than enumerate visible candidates. Propagated positions determine candidate-specific ranges, viewing geometry, and spatial footprints, while radial velocities induce distinct time-frequency signatures. Their joint spatial--Doppler structure rejects candidates whose geometry or time--frequency signature conflicts with the observations before continuous beam inference. SateBeam therefore screens all candidates through Doppler-resolved nonnegative fitting. GPU-accelerated grid correlations initialize continuous off-grid refinement; a Gamma-likelihood Bayesian information criterion (BIC) selects model cardinality, and backward deletion and exchange repair greedy support errors. Across paired real-ephemeris scenarios, SateBeam recovers the exact support in every case and reduces independent-query RMSE from $0.655$ to $0.050$ dB relative to orthogonal matching pursuit, with consistent advantages under model mismatch and larger candidate sets. The code is available at https://github.com/UNIC-Lab/SateBeam.

cs.IT↗