Metraipolis › archive › dc_182bc8918a2a

Uniform Sampling of Linear Codes with Prescribed Hull Dimension — arXiv:2611.03578

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.03578
License (as archived)
CC0-1.0
Archived
2026-11-03T18:51:37.855Z
SHA-256 of the archived text
f6d1f778ba4a2c1cdc38976d7ddbedadf8e72c44ea40660dc42a6924f64bc815
Stable URL of this page
https://metraipolis.com/documento/dc_182bc8918a2a

How to cite

Uniform Sampling of Linear Codes with Prescribed Hull Dimension — arXiv:2611.03578 — arXiv (en), https://arxiv.org/abs/2611.03578 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_182bc8918a2a (Metraipolis archive dc_182bc8918a2a, sha256 f6d1f778ba4a2c1cdc38976d7ddbedadf8e72c44ea40660dc42a6924f64bc815)
BibTeX
@misc{dc182bc8918a2a,
  title = {Uniform Sampling of Linear Codes with Prescribed Hull Dimension — arXiv:2611.03578},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.03578},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_182bc8918a2a; sha256 f6d1f778ba4a2c1cdc38976d7ddbedadf8e72c44ea40660dc42a6924f64bc815},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.03578. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We give exactly uniform samplers for linear codes with prescribed hull dimension, for the Euclidean, Hermitian, and symplectic inner products and over finite fields of every characteristic. Except for the Euclidean form over fields of odd characteristic, these are the first uniform samplers for arbitrary prescribed hull dimension. Each sample costs an expected $O(k^2 N + k \log q)$ field operations for codes of dimension $k$ in a space of dimension $N$ over $\mathbb{F}_q$ or $\mathbb{F}_{q^2}$.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Information Theory (cs.IT) ; Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2611.03578 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T18:15:38.146Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).