Abstract:The relative generalized Hamming weight (RGHW) of a linear code C and a subcode C 1 is an extension of generalized Hamming weight. The concept was firstly used to protect messages from an adversary in the wiretap channel of type II with illegitimate parties. It was also applied to the wiretap network II for secrecy control of network coding and to trellis-based decoding algorithms for complexity estimation. For RGHW, bounds and code constructions are two related issues. Upper bounds on RGHW show the possible optimality for the applications, and code constructions meeting upper bounds are for designing optimal schemes. In this article, we show indirect and direct code constructions for known upper bounds on RGHW. When upper bounds are not tight or constructions are hard to find, we provide two asymptotically equivalent existence bounds about good code pairs for designing suboptimal schemes. Particularly, most code pairs ( C , C 1 ) are good when the length n of C is sufficiently large, the dimension k of C is proportional to n and other parameters are fixed. Moreover, the first existence bound yields an implicit lower bound on RGHW, and the asymptotic form of this existence bound generalizes the usual asymptotic Gilbert–Varshamov bound.

Generalized asymptotically optimal codebooks

A Generalized Construction of Asymptotically Optimal Codebooks.

A new construction of asymptotically optimal codebooks

Asymptotically Optimal Codebooks in Regard to the Welch Bound with Characters

Constructions of Asymptotically Optimal Codebooks with Respect to Welch Bound and Levenshtein Bound.

A Generic Construction of Complex Codebooks Meeting the Welch Bound.

A Generalized Construction of Codebook Asymptotically Meeting the Welch Bound

Codebooks from Almost Difference Sets

Optimal and Asymptotically Optimal Codebooks As Regards the Levenshtein Bounds.

New Constructions of Codebooks Nearly Meeting the Welch Bound with Equality

Jacobi Sums over Galois Rings of Arbitrary Characters and Their Applications in Constructing Asymptotically Optimal Codebooks

A New Class of Near-Optimal Partial Fourier Codebooks from an Almost Difference Set

Generalized Pairwise Complementary Codes with Set-Wise Uniform Interference-Free Windows

A Method Of Optimizing Codebook Based On Codeword Use Frequency

Construction of Cyclotomic Codebooks Nearly Meeting the Welch Bound

Approximate generalized Steiner systems and near-optimal constant weight codes

New Code Equivalence Based on Relative Generalized Hamming Weights

Code constructions and existence bounds for relative generalized Hamming weight

Weak Superimposed Codes of Improved Asymptotic Rate and Their Randomized Construction

A Unified Construction of Optimal and Distance Optimal Two or Three-Weight Codes.

New Correlation Bound and Construction of Quasi-Complementary Code Sets