Pith. sign in

REVIEW

Galaxy Codes: Advancing Achievability for Deterministic Identification via Gaussian Channels

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2501.12548 v1 pith:CMRWPXFF submitted 2025-01-22 cs.IT math.IT

classification cs.ITmath.IT
keywords deterministicidentificationcapacitycodesachievabilitychannelsefficientgalaxy
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Deterministic identification offers an efficient solution for scenarios where decoding entire messages is unnecessary. It is commonly used in alarm systems and control systems. A key advantage of this approach is that the capacity for deterministic identification in Gaussian channels with power constraints grows superexponentially, unlike Shannon's transmission capacity. This allows for a significantly higher number of messages to be transmitted using this event-driven method. So far, only upper and lower bounds for deterministic identification capacity have been established. Our work introduces a novel construction: galaxy codes for deterministic identification. Using these codes, we demonstrate an improvement in the achievability bound of 1/4 to 3/8, representing a previously unknown advance that opens new possibilities for efficient communication.

Discussion (0). Sign in to comment.

Pith tools