We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Constant Curvature Curve Tube Codes for Low-Latency Analog Error Correction

Abstract: Recent research in ultra-reliable and low latency communications (URLLC) for future wireless systems has spurred interest in short block-length codes. In this context, we introduce a new class of high-dimension constant curvature curves codes for analog error correction of independent continuous-alphabet uniform sources. In particular, we employ the circumradius function from knot theory to prescribe insulating tubes about the centerline of constant curvature curves. We then use tube packing density within a hypersphere to optimize the curve parameters. The resulting constant curvature curve tube (C3T) codes possess the smallest possible latency -- block-length is unity under bandwidth expansion mapping. Further, the codes provide within $5$ dB of Shannon's optimal performance theoretically achievable at the lower range of signal-to-noise ratios and BW expansion factors. We exploit the fact that the C3T encoder locus is a geodesic on a flat torus in even dimensions and a generalized helix in odd dimensions to obtain useful code properties and provide noise-reducing projections at the decoder stage. We validate the performance of these codes using fully connected multi-layer perceptrons that approximate maximum likelihood decoders. For the case of independent and identically distributed uniform sources, we show that analog error correction is advantageous over digital coding in terms of required block-lengths needed to match {signal-to-noise ratio, source-to-distortion ratio} tuples. The best possible digital codes require two to three orders of magnitude higher latency compared to C3T codes, thereby demonstrating the latter's utility for URLLC.
Comments: 11 pages, 2 tables, 6 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
Cite as: arXiv:2205.12332 [cs.IT]
  (or arXiv:2205.12332v1 [cs.IT] for this version)

Submission history

From: Kumar Vijay Mishra [view email]
[v1] Tue, 24 May 2022 19:21:29 GMT (1160kb,D)

Link back to: arXiv, form interface, contact.