Work

Codes based on dyadic matrices and their generalizations

Year: 2024

Type: article

Abstract: Codes based on algebraically structured parity check matrices are desirable in applications due to their compact representations, practical implementation advantages, and tractable decoder performance analysis. In this paper, we examine codes based on parity check matrices that are dyadic, $ n $-adic, or quasi-dyadic (QD), meaning the parity check matrix representation is block structured with dyadic matrices as blocks. Depending on the number of nonzero positions in the leading row of each matrix or block, these codes may be either low density or moderate density. We examine basic code properties of dyadic, $ n $-adic, and QD parity check codes, including reproducibility, bounds on the dimension and minimum distance, cycle structure of the corresponding Tanner graph, and their possible use in quantum code constructions.

Source: Advances in Mathematics of Communications

DOI: 10.3934/amc.2024054

Authors: Meraiah Martinez, Tefjol Pllaha, Christine A. Kelley

Institutions: University of South Florida, University of Nebraska–Lincoln

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4405409927

FWCI: 0.444

Cites: 17

Cited by: 3

Related to: 10