Optimizing Finite-Blocklength Nested Linear Secrecy Codes: Using the Worst Code to Find the Best Code

Autor: Morteza Shoushtari, Willie Harrison
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Entropy, Vol 25, Iss 10, p 1456 (2023)
Druh dokumentu: article
ISSN: 1099-4300
DOI: 10.3390/e25101456
Popis: Nested linear coding is a widely used technique in wireless communication systems for improving both security and reliability. Some parameters, such as the relative generalized Hamming weight and the relative dimension/length profile, can be used to characterize the performance of nested linear codes. In addition, the rank properties of generator and parity-check matrices can also precisely characterize their security performance. Despite this, finding optimal nested linear secrecy codes remains a challenge in the finite-blocklength regime, often requiring brute-force search methods. This paper investigates the properties of nested linear codes, introduces a new representation of the relative generalized Hamming weight, and proposes a novel method for finding the best nested linear secrecy code for the binary erasure wiretap channel by working from the worst nested linear secrecy code in the dual space. We demonstrate that our algorithm significantly outperforms the brute-force technique in terms of speed and efficiency.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje