Backend
Construction of Ternary Minimal Linear Codes with Dimension $n+r$ Via Index Codes and The Access Structures of Their Dual Codes
arXiv math.IT0 views
arXiv:2611.24072v1 Announce Type: new Abstract: Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, secure two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then determining their weight distributions have been interesting in coding theory and cryptography. In this paper, we present a general construction of ternary linear codes of dimension $n+r$, where $n$ and $r$ are positive integers, and derive a necessary and sufficient condition for the resulting codes to be minimal. We first specialize the construction using index codes arising from spreads, with three classes of index codes satisfying the minimality condition, we obtain the parameters and weight enumerators of the corresponding minimal codes, and determine the access structures type of the secret-sharing schemes based on their dual codes. By the index codes from Krawtchouk polynomials, we then give a second specialization of the construction, with a class of index codes satisfying the minimality condition, we obtain the parameters of the resulting minimal codes, and determine the access-structure type of the secret-sharing scheme based on each dual code. Several constructed families of minimal codes violate the Ashikhmin-Barg condition.
Source:https://arxiv.org/abs/2611.24072PreviousMIMO Channel Extrapolation to Unobserved Radiation Modes via Learned Path RefinementNextA Characterization of Rings Where a Linear Transformation and Its Inverse and Transpose Have the Same Information Exchange
Related posts
How to secure file uploads in an API, with a Python example
0dev.to
How to get past Cloudflare, DataDome, Akamai, PerimeterX and AWS WAF: what actually works in 2026
0dev.to
How to test an AI chatbot before and after launch, and which metrics to track (2026)
0dev.to
Designing a "How Well Do You Know Me" Quiz: Questions, Scoring and Fair Rankings in JS
0dev.to
Build a Real-Time Morse Code Decoder in the Browser with the Web Audio API
0dev.to
How I built a browser-local batch image workflow with Canvas and ZIP
0dev.to