Identification Codes: A Topical Review With Design Guidelines for Practical Systems
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 chan...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10041923/ |
| _version_ | 1828013830379143168 |
|---|---|
| author | Caspar Von Lengerke Alexander Hefele Juan A. Cabrera Oliver Kosut Martin Reisslein Frank H. P. Fitzek |
| author_facet | Caspar Von Lengerke Alexander Hefele Juan A. Cabrera Oliver Kosut Martin Reisslein Frank H. P. Fitzek |
| author_sort | Caspar Von Lengerke |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T09:52:05Z |
| format | Article |
| id | doaj.art-74eaee2e420e49eb8a5ddb570bb33677 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-10T09:52:05Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-74eaee2e420e49eb8a5ddb570bb336772023-02-17T00:00:39ZengIEEEIEEE Access2169-35362023-01-0111149611498210.1109/ACCESS.2023.324407110041923Identification Codes: A Topical Review With Design Guidelines for Practical SystemsCaspar Von Lengerke0https://orcid.org/0000-0001-5980-8731Alexander Hefele1https://orcid.org/0000-0003-0200-8869Juan A. Cabrera2https://orcid.org/0000-0002-7525-2670Oliver Kosut3https://orcid.org/0000-0003-4779-0102Martin Reisslein4https://orcid.org/0000-0003-1606-233XFrank H. P. Fitzek5https://orcid.org/0000-0001-8469-9573Deutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Dresden, GermanyDeutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Dresden, GermanyDeutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Dresden, GermanySchool of ECEE, Arizona State University, Tempe, AZ, USASchool of ECEE, Arizona State University, Tempe, AZ, USADeutsche Telekom Chair of Communication Networks, Technische Universität Dresden, Dresden, GermanyA 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.https://ieeexplore.ieee.org/document/10041923/Beyond-Shannon communicationerror probabilityfalse-positive identificationgoal-oriented communicationlinear block codeidentity verification |
| spellingShingle | Caspar Von Lengerke Alexander Hefele Juan A. Cabrera Oliver Kosut Martin Reisslein Frank H. P. Fitzek Identification Codes: A Topical Review With Design Guidelines for Practical Systems IEEE Access Beyond-Shannon communication error probability false-positive identification goal-oriented communication linear block code identity verification |
| title | Identification Codes: A Topical Review With Design Guidelines for Practical Systems |
| title_full | Identification Codes: A Topical Review With Design Guidelines for Practical Systems |
| title_fullStr | Identification Codes: A Topical Review With Design Guidelines for Practical Systems |
| title_full_unstemmed | Identification Codes: A Topical Review With Design Guidelines for Practical Systems |
| title_short | Identification Codes: A Topical Review With Design Guidelines for Practical Systems |
| title_sort | identification codes a topical review with design guidelines for practical systems |
| topic | Beyond-Shannon communication error probability false-positive identification goal-oriented communication linear block code identity verification |
| url | https://ieeexplore.ieee.org/document/10041923/ |
| work_keys_str_mv | AT casparvonlengerke identificationcodesatopicalreviewwithdesignguidelinesforpracticalsystems AT alexanderhefele identificationcodesatopicalreviewwithdesignguidelinesforpracticalsystems AT juanacabrera identificationcodesatopicalreviewwithdesignguidelinesforpracticalsystems AT oliverkosut identificationcodesatopicalreviewwithdesignguidelinesforpracticalsystems AT martinreisslein identificationcodesatopicalreviewwithdesignguidelinesforpracticalsystems AT frankhpfitzek identificationcodesatopicalreviewwithdesignguidelinesforpracticalsystems |