English

Geometric Sequence Decomposition with $k$-simplexes Transform

Signal Processing 2022-01-24 v3 Information Theory math.IT

Abstract

This paper presents a computationally efficient technique for decomposing non-orthogonally superposed kk geometric sequences. The method, which is named as geometric sequence decomposition with kk-simplexes transform (GSD-ST), is based on the concept of transforming an observed sequence to multiple kk-simplexes in a virtual kk-dimensional space and correlating the volumes of the transformed simplexes. Hence, GSD-ST turns the problem of decomposing kk geometric sequences into one of solving a kk-th order polynomial equation. Our technique has significance for wireless communications because sampled points of a radio wave comprise a geometric sequence. This implies that GSD-ST is capable of demodulating randomly combined radio waves, thereby eliminating the effect of interference. To exemplify the potential of GSD-ST, we propose a new radio access scheme, namely non-orthogonal interference-free radio access (No-INFRA). Herein, GSD-ST enables the collision-free reception of uncoordinated access requests. Numerical results show that No-INFRA effectively resolves the colliding access requests when the interference is dominant.

Keywords

Cite

@article{arxiv.1910.14412,
  title  = {Geometric Sequence Decomposition with $k$-simplexes Transform},
  author = {Woong-Hee Lee and Jong-Ho Lee and Ki Won Sung},
  journal= {arXiv preprint arXiv:1910.14412},
  year   = {2022}
}
R2 v1 2026-06-23T12:00:43.040Z