Quasi-twisted codes and their connection with additive constacyclic codes over finite fields

Each language version is independently generated for its own context, not a direct translation.

Stel je voor dat je een enorme, ingewikkelde puzzel moet oplossen. In de wereld van de coderingstheorie (de wetenschap achter hoe we data veilig en efficiënt overbrengen) zijn die puzzels codes. Deze codes zorgen ervoor dat je een e-mail, een foto of een video kunt versturen zonder dat er ruis of fouten in komen.

Dit artikel van Kanat Abdukhalikov en Gyanendra K. Verma gaat over twee speciale soorten puzzels: Quasi-twisted codes (kwasi-gedraaide codes) en Additive constacyclic codes (additieve constacyclische codes).

Hier is de uitleg in gewone taal, met een paar creatieve vergelijkingen:

1. De Basis: De "Draaiende" Puzzel

Stel je een rij met blokken voor (een code).

Cyclische codes: Als je de hele rij één blok naar rechts schuift, en het laatste blok komt vooraan, krijg je precies dezelfde rij terug. Dit is als een armband met kralen: als je hem draait, ziet hij er hetzelfde uit.
Quasi-twisted codes: Dit is een iets losser concept. Stel je voor dat je de rij in stukken van 2 (of meer) blokken verdeelt. Als je nu elk stukje apart draait, krijg je een nieuwe, maar nog steeds geldige code. Het is alsof je een ketting hebt met paarjes kralen; je mag de paren draaien, maar de volgorde van de paren zelf mag niet willekeurig veranderen.

De auteurs zeggen: "Wij hebben een nieuwe manier gevonden om deze codes te beschrijven, niet door ze op te knippen in stukjes (zoals men dat vroeger deed), maar door ze te beschouwen als polynomen."

De Analogie: In plaats van te kijken naar elke losse kraal, kijken we naar de hele ketting als één groot wiskundig recept (een formule). Dit maakt het veel makkelijker om te zien hoe de ketting is opgebouwd en hoe je hem kunt veranderen.

2. De Spiegelwereld: Dualen en Reflecties

Een belangrijk deel van het onderzoek gaat over dualen.

Stel je voor dat je een code hebt. De "dual" is een soort spiegelbeeld of een tegenhanger. Als je een bericht uit de originele code en een bericht uit de spiegelcode bij elkaar optelt, moet het resultaat "nul" zijn (ze zijn orthogonaal).
De auteurs hebben een recept gevonden om deze spiegelcodes te bouwen. Ze laten zien hoe je, als je de formule van de originele code kent, direct de formule van de spiegelcode kunt afleiden. Dit is heel handig voor het bouwen van kwantumcomputers, die speciale codes nodig hebben die perfect in elkaar passen.

3. De Magische Bril: De Verbinding tussen Twee Werelden

Dit is het meest spannende deel van het artikel. De auteurs ontdekken een één-op-één verbinding tussen twee ogenschijnlijk verschillende werelden:

De wereld van de Quasi-twisted codes (over een klein veld, zeg maar een doosje met 4 kleuren).
De wereld van de Additive constacyclic codes (over een groter veld, zeg maar een doosje met 16 kleuren, die gemaakt is door de 4 kleuren te combineren).

De Analogie: Stel je voor dat je een code schrijft in een taal met alleen hoofdletters (de kleine codes). De auteurs zeggen: "Wacht even, deze code is eigenlijk hetzelfde als een code in een taal met hoofd- én kleine letters (de grote codes), als je ze op een slimme manier vertaalt."
Ze hebben een vertaalmechanisme (een wiskundige brug) gevonden. Als je een code in de "kleine wereld" hebt, kun je hem direct omzetten naar de "grote wereld" en vice versa.

4. Waarom is dit zo geweldig?

Waarom doen ze dit? Omdat codes in de "grote wereld" (de additieve codes) vaak beter zijn dan codes in de "kleine wereld" (de lineaire codes).

Soms zijn er codes die in de grote wereld bestaan en supersterke eigenschappen hebben, maar die in de kleine wereld niet bestaan.
Door de brug te gebruiken, kunnen de auteurs de "geheime recepten" van de grote wereld gebruiken om de beste codes voor de kleine wereld te vinden. Ze kunnen dus de spiegelbeelden van de grote codes gebruiken om de spiegelbeelden van de kleine codes te vinden.

Samenvatting in één zin

De auteurs hebben een nieuwe, slimme manier bedacht om ingewikkelde data-codes te beschrijven met formules, en ze hebben ontdekt dat deze codes eigenlijk "twee kanten van dezelfde medaille" zijn van een andere, krachtigere soort code; door deze twee te koppelen, kunnen we nu nog betere codes bouwen voor toekomstige technologieën zoals kwantumcomputers.

Kortom: Ze hebben de sleutel gevonden om twee verschillende soorten puzzels op te lossen door ze als één groot geheel te zien, waardoor we nu sterkere en efficiëntere bescherming voor onze digitale data kunnen maken.

Each language version is independently generated for its own context, not a direct translation.

Hier is een gedetailleerde technische samenvatting van het artikel "Quasi-twisted codes and their connection with additive constacyclic codes over finite fields" in het Nederlands.

Titel: Quasi-gewrongen codes en hun connectie met additieve constacyclische codes over eindige velden

Auteurs: Kanat Abdukhalikov en Gyanendra K. Verma
Publicatie: arXiv:2603.06309v1 [cs.IT] (2026)

1. Probleemstelling en Achtergrond

In de coderingstheorie is het ontwikkelen van codes met uitstekende parameters (zoals hoge minimale afstand en goede coderings-/decoderingsalgoritmen) een centraal doel.

Quasi-gewrongen codes (Quasi-Twisted - QT): Dit zijn een belangrijke generalisatie van cyclische, constacyclische en quasi-cyclische codes. Ze staan bekend om hun asymptotisch goede eigenschappen en worden gebruikt bij het construeren van recordbrekende codes en quantum-codes.
Additieve codes: Deze generaliseren lineaire codes door de eis van lineariteit te vervangen door additiviteit. Additieve codes vertonen vaak betere parameters dan lineaire codes van dezelfde lengte en dimensie.
Het bestaande gat: Hoewel de structuur van QT-codes vaak wordt onderzocht via de Chinese Reststelling (CRT) en decompositie in componentcodes, is er een gebrek aan een directe, polynoomgebaseerde karakterisering zonder deze decompositie. Bovendien is de relatie tussen QT-codes over een eindig veld $\mathbb{F}_q$ en additieve constacyclische codes over een uitbreidingsveld $\mathbb{F}_{q^l}$ (waarbij $l$ de index is) niet volledig uitgewerkt in termen van duale codes en inwendige producten.

Het doel van dit onderzoek is om een polynoomkarakterisering van QT-codes te ontwikkelen, hun duale codes te bepalen onder verschillende inwendige producten, en een strikte correspondentie te leggen met additieve constacyclische codes.

2. Methodologie

De auteurs hanteren een polynoomgebaseerde aanpak die werkt binnen de ring $R = \mathbb{F}_q[x]/\langle x^m - \lambda \rangle$ .

Structuuranalyse: In plaats van QT-codes te decomponeren in componentcodes via de CRT, worden codes van index 2 beschreven als $R$ -submodules van $R^2$ , gegenereerd door paren polynomen.
Duale Codes: Er worden expliciete formules afgeleid voor de Euclidische, Hermitische en symplectische duale codes van QT-codes met index 2.
Correspondentie: Er wordt een isomorfisme $\phi$ gedefinieerd tussen de ruimte van QT-codes over $\mathbb{F}_q$ (lengte $2m $, index 2) en additieve constacyclische codes over$ \mathbb{F}{q^2} $(lengte$ m $). Dit wordt gedaan door een basis$ {w_1, w_2} $van$ \mathbb{F}{q^2} $over$ \mathbb{F}_q$ te gebruiken.
Inwendige Producten: De relatie wordt onderzocht tussen:
- Trace Euclidische en Trace Hermitische inwendige producten in de additieve setting.
- Euclidische en symplectische inwendige producten in de quasi-gewrongen setting.
Basiskeuze: De analyse maakt gebruik van "bijna zelf-dual" (almost self-dual) en "zelf-dual" bases om de transformatie van de inwendige producten te vereenvoudigen.

3. Belangrijkste Bijdragen en Resultaten

A. Polynoomkarakterisering van QT-codes (Index 2)

De auteurs bewijzen dat elke $\lambda$ -quasi-gewrongen code $C$ van lengte $2m $en index 2 gegenereerd kan worden door twee elementen$ g_1 = (g_{11}(x), g_{12}(x)) $en$ g_2 = (0, g_{22}(x))$ die voldoen aan specifieke delingsvoorwaarden:

$g_{11}(x)$ en $g_{22}(x)$ delen $x^m - \lambda$ .
$\deg(g_{12}) < \deg(g_{22})$ .
$g_{11}(x)g_{22}(x)$ deelt $(x^m - \lambda)g_{12}(x)$ .
De dimensie van de code wordt direct gegeven door $2m - \deg(g_{11}) - \deg(g_{22})$.

B. Bepaling van Duale Codes

Voor QT-codes met index 2 worden de generatoren van de duale codes expliciet bepaald:

Euclidische duale ( $C^{\perp_e}$ ): Een $\lambda^{-1}$ -QT code, gegenereerd door specifieke combinaties van de reciproken van de oorspronkelijke generatoren.
Symplectische duale ( $C^{\perp_s}$ ): Eveneens een $\lambda^{-1}$ -QT code, met een andere structuur van generatoren.
Hermitische duale ( $C^{\perp_h}$ ): Voor codes over $\mathbb{F}_{q^2}$ , een $\lambda^{-q}$ -QT code.

C. Voorwaarden voor Zelf-orthogonaliteit

De paper levert noodzakelijke en voldoende voorwaarden voor de zelf-orthogonaliteit van QT-codes onder de drie inwendige producten.

Voor de Euclidische en symplectische duale moet $\lambda = \pm 1$ zijn (quasi-cyclisch of quasi-negacyclisch).
Voor de Hermitische duale moet $\lambda^{q+1} = 1$ zijn.
De voorwaarden worden uitgedrukt in congruenties van de genererende polynomen en hun reciproken.

D. Correspondentie met Additieve Constacyclische Codes

Dit is de kernbijdrage van het artikel:

Er bestaat een één-op-één correspondentie tussen QT-codes van lengte $lm$ en index $l$ over $\mathbb{F}_q$ en additieve constacyclische codes van lengte $m$ over $\mathbb{F}_{q^l}$ .
Relatie van Duale Codes:
- Het bepalen van de Trace Euclidische duale van een additieve constacyclische code is equivalent aan het bepalen van de Euclidische duale van de corresponderende QT-code (onder de juiste basiskeuze).
- Het bepalen van de Trace Hermitische duale van een additieve constacyclische code is equivalent aan het bepalen van de Symplectische duale van de corresponderende QT-code (voor even $q$ of specifieke basiskeuzes).
Deze resultaten generaliseren eerdere werken over additieve cyclische codes (waarbij index $l=1$ ) naar de bredere klasse van constacyclische codes en willekeurige indexen.

E. Constructie van Quantum Codes

De auteurs tonen aan hoe deze resultaten kunnen worden gebruikt om quantum stabilizer codes te construeren via de CSS-construction (Calderbank-Shor-Steane). Door de voorwaarden voor de insluiting $C_1 \subseteq C_2^{\perp_e}$ te gebruiken, kunnen ze nieuwe quantum codes met goede parameters genereren.

4. Significatie en Toepassing

Algebraïsche Structuur: De paper biedt een krachtig algebraïsch raamwerk voor het analyseren van QT-codes zonder complexe decompositie, wat de berekening van parameters en duale codes vereenvoudigt.
Brug tussen Lineair en Additief: De gevonden correspondentie laat zien dat het onderzoek naar additieve constacyclische codes (die vaak betere parameters hebben) kan worden teruggebracht tot het bestuderen van lineaire QT-codes over een kleiner veld. Dit maakt het mogelijk om bestaande algoritmen voor lineaire codes toe te passen op additieve codes.
Verbeterde Code Parameters: De auteurs presenteren meerdere voorbeelden (in tabellen) van QT-codes en additieve codes die de beste bekende lineaire cyclische codes (BKLC) overtreffen in termen van minimale afstand of dimensie.
Quantum Codering: De resultaten bieden een systematische methode om nieuwe quantum foutcorrectiecodes te construeren met verbeterde parameters, wat cruciaal is voor de ontwikkeling van fouttolerante quantum computers.

Conclusie

Dit artikel verrijkt de coderingstheorie door een expliciete polynoomkarakterisering van quasi-gewrongen codes te geven en een fundamentele link te leggen met additieve constacyclische codes. De afgeleide formules voor duale codes en de voorwaarden voor zelf-orthogonaliteit bieden directe tools voor het ontwerpen van nieuwe codes met optimale parameters, zowel voor klassieke communicatie als voor quantum-informatieverwerking.