Identification Codes: A Topical Review With Design Guidelines for Practical Systems

Abstract

A wide range of information technology applications require the identification of a particular message or label that represents the identity of an object at a distance, e.g., over a wireless channel. Conventionally, the underlying information that represents the identity is transmitted over the channel, following the information-theoretic concept of message transmission. If the purpose of the interaction over the channel is only to verify (match) an identity, then the concept of identification over channels-utilizing the identification codes that have been developed by the information theory community-can provide an exponential efficiency gain over message transmission. This topical review article conducts for the first time a comprehensive detailed evaluation of the existing identification codes for the practically relevant regime of finite parameters. We examine essentially all published identification codes, including codes based on inner constant weight codes that are concatenated with outer linear block codes, such as Reed-Solomon and Reed-Muller codes. Specifically, we conduct a holistic identification code comparison based on the logarithm of the number of representable identities (in shannon), the size (in bit) of the transmitted cue that represents an identity, and the corresponding type II error probability bound for essentially all existing identification codes. Based on the resulting insights, we formulate guidelines for the design of practical (finite-parameter) identification codes. For instance, we find that a linear block code (without concatenation with a sophisticated inner constant-weight code) is sufficient for most practical identification code usages.

cXR+ Voxel-Based Semantic Compression for Networked Immersion

“…Semantic communication has recently drawn attention for delivering the meaning, i.e., semantics, of the data, to the destination. For example, the service-oriented nature of 6G networks allows data communication to be aware of the user context semantics [20], [21], [22], [23], [24], [25], [26], [27]. Information theorists have developed semantic-based compression techniques [28], [29], [30].…”

The Design of Educational Guide System Based on Children's Psychology

“…Other scholars put forward corresponding solutions to the obvious differences between learning interests and abilities in childhood and the problems at different levels. Some scholars have analyzed and studied the bad habits and cognitive abilities formed by teenagers in the family environment according to the current psychological situation of teenagers in our country, and formulated corresponding strategies according to these current situations [7][8]. Other scholars believe that China has not yet formed a systematic and complete guidance strategy system.…”