Maximal achievable service rates of some classes of linear codes

2026-08-06

AI Summary

This study investigates lower bounds on the maximum achievable service rate for data symbols in linear codes, including cyclic and LDPC codes. By leveraging combinatorial design theory—such as t-designs, difference sets, and balanced incomplete block designs (BIBDs)—the authors construct linear codes and analyze the support structures of fixed-weight codewords in their dual codes. For the first time, combinatorial parameters from BIBDs are directly employed to characterize service rate performance. Explicit lower bounds on the service rate are derived for several classes of linear codes under both systematic and non-systematic encoding frameworks. Notably, an exact service rate is established for cyclic codes constructed via Singer difference sets, substantially advancing the computability and practical applicability of service rate theory.

Abstract

In this paper, we investigate lower bounds on the maximum achievable service rates for data symbols in certain classes of linear codes, including cyclic codes and low-density parity-check (LDPC) codes, that are derived from combinatorial structures such as $t$-designs, difference sets, and balanced incomplete block designs (BIBDs). We first establish a lower bound on the maximum achievable service rate for each data symbol in the following two cases: (i) systematic linear codes $C$ under the assumption that the supports of codewords of a fixed weight in $C^\perp$ form a BIBD, and (ii) non-systematic binary codes under the assumption that the supports of codewords of a fixed weight in $C^\perp$ form a $t$-design. We then investigate the linear codes obtained from the incidence matrices of BIBDs, particularly certain classes of BIBD-LDPC codes, and show how the parameters of the underlying designs can be exploited to determine lower bounds on the maximum achievable service rates for the data symbols of the corresponding linear code. In addition, we analyze the maximum achievable service rates of systematic extended linear codes. We show that the existence of a symmetric BIBD (SBIBD) corresponding to a dual codeword can be used to derive a lower bound on the maximum achievable service rate of the associated systematic cyclic code. We also present some families of cyclic codes constructed from difference sets and obtain explicit lower bounds on the maximum achievable service rates for their data symbols. In particular, we determine the exact values of the maximum achievable service rates for each data symbol of cyclic codes arising from Singer difference sets.

Problem

• service rate
• linear codes
• cyclic codes
• LDPC codes
• combinatorial designs

Innovation

• service rate
• linear codes
• combinatorial designs
• BIBD
• difference sets