Über Codes, die von Hadamard-Matrizen induziert werden

Grundinformationen

• Papier-ID: 2410.24027
• Titel: On codes induced from Hadamard matrices
• Autor: Ted Hurley (University of Galway)
• Klassifizierung: cs.IT math.IT (Informationstheorie)
• Veröffentlichungszeit: Oktober 2024 (v2: 17. November 2025)
• Papierlink: https://arxiv.org/abs/2410.24027

Zusammenfassung

Dieses Papier wendet Einheiten-abgeleitete Schemata (unit derived schemes) auf Hadamard-Matrizen an, um lineare Blockcode und Faltungscode zu konstruieren und zu analysieren. Das Papier konstruiert Codierungen mit spezifizierten Typen, Längen und Coderaten und leitet mehrere Familien von selbstdualen Codes, Codes mit enthaltener Dualität, linear komplementären dualen Codes sowie Quantenfehlerkorrektur-Codes ab, die beide Kategorien von linearen Blockcodes und Faltungscodes umfassen.

Forschungshintergrund und Motivation

Forschungsfragen

1. Fehlende algebraische Methoden zur Faltungscode-Konstruktion: Wie McEliece et al. aufgezeigt haben, fehlen Faltungscodes an universellen algebraischen Konstruktions- und Entwurfsmethoden, was ihre Skalierbarkeit und Verfügbarkeit stark einschränkt.
2. Systematische Konstruktion spezifischer Code-Typen: Es ist erforderlich, Codierungen mit spezifizierten Eigenschaften (selbstdual, mit enthaltener Dualität, LCD-Codes usw.) zu konstruieren und dabei Länge, Distanz und Coderate zu kontrollieren.
3. Konstruktion von Quantenfehlerkorrektur-Codes: Es ist notwendig, Quantenfehlerkorrektur-Codes durch klassische Codierungstheorie (wie die CSS-Methode) zu konstruieren.

Forschungsbedeutung

• Theoretische Bedeutung: Bereitstellung eines einheitlichen algebraischen Konstruktionsrahmens für die Codierungstheorie
• Praktische Anwendungen:
  • LCD-Codes können gegen Seitenkanalattacken und Fehlerattacken eingesetzt werden
  • Selbstduale Codes und Codes mit enthaltener Dualität können Quantenfehlerkorrektur-Codes konstruieren
  • Faltungscodes werden in Kommunikationssystemen weit verbreitet eingesetzt (z.B. Viterbi-Algorithmus-Decodierung)

Einschränkungen bestehender Methoden

• Walsh-Hadamard-Codes haben zwar gute Distanzeigenschaften, aber extrem niedrige Coderaten (1/2^k)
• Es fehlt eine systematische universelle Methode zur Konstruktion verschiedener Code-Typen aus Hadamard-Matrizen
• Die Konstruktion von Faltungscodes ist lange Zeit auf computergestützte Erzeugung angewiesen gewesen und entbehrt theoretischer algebraischer Unterstützung

Forschungsmotivation

Dieses Papier erweitert die in 27 vom Autor vorgeschlagene Einheiten-abgeleitete Methode und wendet sie auf Hadamard-Matrizen an, um zu erreichen:

• Gleichzeitige Konstruktion von linearen Blockcodes und Faltungscodes
• Konstruktion zu spezifizierten Typen, Längen und Coderaten
• Erreichung berechenbarer Distanzgrenzen
• Erzeugung mehrerer Codierungen aus einer einzelnen Hadamard-Matrix

Kernbeiträge

1. Theoretischer Rahmen: Etablierung einer auf Hadamard-Matrizen basierenden Theorie der Einheiten-abgeleiteten Code-Konstruktion mit Beweis von 5 Kernproposionen (Propositions 2.1-2.5)
2. Algorithmus-Design: Vorschlag von 4 universellen Konstruktionsalgorithmen:
   • Algorithmus 1: Konstruktion von LCD-Linearen Blockcodes mit beliebiger Coderate r/n
   • Algorithmus 2: Konstruktion von selbstdualen linearen Blockcodes der Länge 2n
   • Algorithmus 3: Konstruktion von selbstdualen Faltungscodes der Länge n
   • Algorithmus 4: Konstruktion von Faltungscodes mit enthaltener Dualität und Coderate r/n (r≥n/2)
3. Einheitliche Konstruktion mehrerer Code-Typen: Aus derselben Hadamard-Matrix können LCD-, selbstduale, DC- und Quantenfehlerkorrektur-Codes konstruiert werden
4. Distanzanalyse: Bereitstellung algebraischer Berechnungsmethoden für Distanzen; Faltungscode-Distanzen können das Doppelte von Blockcode-Distanzen erreichen
5. Konkrete Anwendungen: Bereitstellung konkreter Fälle mit H(20), H(28) usw., Konstruktion großer Mengen neuer Codierungen

Methodische Details

Aufgabendefinition

Eingabe: n×n Hadamard-Matrix H, erfüllend HH^T = nI_n, mit Elementen ±1 Ausgabe:

• Linearer Blockcode: n,r,d_q Code (Länge n, Dimension r, Minimaldistanz d, Körper GF(q))
• Faltungscode: (n,k,δ;μ,d_f)_q Code (Länge n, Rang k, Grad δ, Speicher μ, freie Distanz d_f)

Einschränkungen:

• Die Charakteristik p des Körpers erfüllt p∤n (für die meisten Konstruktionen)
• Für selbstduale Faltungscodes muss i=√(-1) im Körper existieren
• Rangbedingungen der Matrix

Kernmethoden-Architektur

1. Konstruktion von Linearen Blockcodes (Grundmethode)

Blockaufteilung der Hadamard-Matrix: H = (A/B), wobei A eine r×n Matrix ist

Schlüsseleigenschaften:

(A/B)(A^T  B^T) = nI_n

Im Körper GF(p) (p∤n) wird dies zu:

AA^T + BB^T = 0 (mod p)
d.h. AB^T = 0

Ergebnisse:

• A erzeugt einen n,r Code
• B^T ist die Kontrollmatrix
• B erzeugt den dualen Code

2. Konstruktion von LCD-Codes (Proposition 2.1)

Theorem: Für H = (A/B), wenn p∤n, dann erzeugt A einen LCD-Code

Beweisskizze:

• AB^T = 0 ⟹ B erzeugt den dualen Code von A
• H ist invertierbar ⟹ Die Zeilen von A können keine nichttriviale Kombination der Zeilen von B sein
• Daher C∩C^⊥ = 0 (LCD-Eigenschaft)

3. Selbstduale Lineare Blockcodes (Proposition 2.2)

Konstruktion: G = (I_n, αH), wobei α die Bedingung 1+α²n=0 erfüllt

Schlüsselberechnung:

(I_n, αH)(I_n / αH^T) = I_n + α²nI_n = (1+α²n)I_n

Wenn 1+α²n=0:

• (I_n / αH^T) ist eine Kontrollmatrix mit Rang n
• K = (I_n, αH) erzeugt den dualen Code
• Daher ist der Code selbstdual

Implementierungsdetails:

• α kann in GF(p) oder seiner quadratischen Erweiterung GF(p²) existieren
• Die Generatormatrix wird direkt in systematischer Form gegeben

4. Selbstduale Faltungscodes (Proposition 2.3)

Konstruktion: H = (A/B), n=2m, A und B jeweils m×n

Definition der Generatormatrix:

G(z) = A + iBz, wobei i=√(-1)

Verifikation der Selbstdualität:

G(z)(iB^T + A^Tz) = (A+iBz)(iB^T+A^Tz)
                   = 0 + nI_m·z - nI_m·z + 0 = 0

Daher ist H^T(z) = iB^T + A^Tz die Kontrollmatrix, und A+iB erzeugt den dualen Code

Verifikation der Nicht-Katastrophalität:

(A+iBz)A^T = nI_m

Daher hat G(z) ein rechtes polynomiales Inverses, und der Code ist nicht-katastrophal

Distanzberechnung:

d_f = d(A) + d(B)

5. Faltungscodes mit enthaltener Dualität (Proposition 2.4)

Konstruktion: H = (A/B), A ist r×n, B ist (n-r)×n, r>n-r

Definition:

B_1 = (0_{t×n} / B), wobei t=2r-n
G(z) = A + iB_1z

Verifikation der DC-Eigenschaft:

• Konstruktion der Kontrollmatrix H^T(z) = iB^T + C_1z
• Generatormatrix des dualen Codes: C_1^T + iB
• Verifikation, dass der duale Code im ursprünglichen Code enthalten ist

Technische Innovationspunkte

1. Matrix-Blockierungsstrategie: Durch verschiedene Blockierungsweisen werden verschiedene Code-Typen aus derselben Hadamard-Matrix gewonnen
2. Parameterkontrolle: Durch Auswahl der Zeilenzahl r wird die Coderate kontrolliert (r/n)
3. Körpererweiterungstechniken: Nutzung der Existenz von √(-1) zur Konstruktion von Faltungscodes
4. Berechenbarkeit der Distanz: Algebraische Berechnung der Distanz unter Nutzung der Orthogonalität von Hadamard-Matrizen
5. Einheitlicher Rahmen: Einheitliche Konstruktionsmethoden für lineare Blockcodes und Faltungscodes

Experimentelle Einrichtung

Datensätze (Hadamard-Matrizen)

Dieses Papier verwendet Hadamard-Matrizen mehrerer Größen:

• Kleine Größen: H(12), H(20), H(24), H(28)
• Mittlere Größen: H(36), H(40), H(72)
• Große Größen: H(144)

Matrix-Typen:

• Paley-Hadamard-Matrizen (für Größen 12k)
• Nicht-zerlegbare Hadamard-Matrizen (bevorzugt)

Bewertungsmetriken

1. Codelänge n: Länge der Codierung
2. Dimension/Rang r oder k: Anzahl der Informationsbits
3. Coderate: r/n (lineare Blockcodes) oder k/n (Faltungscodes)
4. Minimaldistanz d: Maß für die Fehlerkorrektur-Fähigkeit
5. Speicher μ: Speicherlänge des Faltungscodes
6. Freie Distanz d_f: Distanzmaß des Faltungscodes

Rechenwerkzeuge

• GAP-Computeralgebra-System und seine Pakete:
  • Guava-Paket: Codierungstheorie-Berechnungen
  • Gauss-Paket: Matrixoperationen über endlichen Körpern
• Verwendet für: Submatrix-Operationen, Berechnungen über endlichen Körpern, Distanzverifikation

Implementierungsdetails

• Körperauswahl: Hauptsächlich GF(3), GF(5), GF(7) und ihre Erweiterungen GF(3²), GF(5²)
• Rangberechnung: Berechnung des Matrixrangs modulo p
• Distanzberechnung:
  • Kleine Längen (≤100): Direkte Computerberechnung
  • Große Längen: Algebraische Methoden (Proposition 2.6, Lemma 2.18)

Experimentelle Ergebnisse

Hauptergebnisse

1. Aus H(20) konstruierte Codes

2. Aus H(28) konstruierte Codes

3. Extremale Eigenschaften ternärer Codes

Für Paley-Hadamard-Matrizen von H(12k):

• Konstruktion selbstdualer 12k, 6k, d₃ Codes
• Verifikationsergebnisse: Für k=1,2,3,4,5 (d.h. n=12,24,36,48,60) erreichen die konstruierten Codes optimale Distanzen
• Theoretische Obergrenze: d ≤ ⌊n/12⌋+3
• Für n=72 und größer existieren keine extremalen Codes

Schlüsselfunde

1. Distanzleistung

Faltungscodes vs. Lineare Blockcodes:

• Beispiel H(12):
  • Linearer Blockcode A: 12,6,6
  • Faltungscode G(z)=A+iBz: Distanz d_f=12
  • Faltungscode-Distanz ist das Doppelte der Blockcode-Distanz

2. Coderate-Flexibilität

• Konstruktion von LCD-Codes mit beliebiger Coderate r/n (0<r<n)
• Selbstduale Codes: Coderate fest bei 1/2
• DC-Faltungscodes: Coderate r/n, r≥n/2

3. Rangeigenschaften (Lemma 2.7)

Für Primzahlen p|n (p≠2):

rank(H) ≤ n/2 in GF(p)

Verifikation: Paley-Hadamard-Matrizen H(12k) haben in GF(3) genau Rang 6k

Konkrete Fallstudien

Prototyp-Beispiel 2.9: H(12) Detailanalyse

Matrix-Zerlegung: H = (A/B), A und B jeweils 6×12

Anwendung 1: Selbstdualer Linearer Blockcode (GF(3))

• In GF(3): AA^T = 0 (da 3|12)
• A erzeugt 12,6,6₃ selbstdualen Code
• Optimalität: Erreicht theoretisch optimale Distanz
• Fehlerkorrektur-Fähigkeit: Kann 2 Fehler korrigieren

Anwendung 2: LCD-Code (GF(5))

• A erzeugt 12,6,6₅ LCD-Code
• B erzeugt dualen Code, auch 12,6,6₅

Anwendung 3: Selbstdualer Faltungscode (GF(5))

• G(z) = A + 2Bz (2=√(-1) in GF(5))
• Parameter: (12,6,6;1,12)₅
• Distanz: d_f = d(A) + d(B) = 6+6 = 12
• Nicht-Katastrophalität: (A+2Bz)A^T = 6I₆ = I₆

Anwendung 4: Selbstdualer Code der Länge 24 (GF(5²))

• Benötigt α²=2, x²-2 ist über GF(5) irreduzibel
• In GF(5²): (I₁₂, αH) erzeugt 24,12,8₅₂ selbstdualen Code

Anwendung 5: Selbstdualer Code der Länge 24 (GF(7))

• α=2 erfüllt 1+12α²=0 in GF(7)
• (I₁₂, 2H) erzeugt 24,12,8₇ selbstdualen Code

Beispiel 2.10: Faltungscode mit hohem Speicher

Konstruktion eines Faltungscodes mit Speicher 3 aus H(12):

A = H[1..3][1..12]
B = H[4..6][1..12]
C = H[7..9][1..12]
D = H[10..12][1..12]
G(z) = A + Bz + Cz² + Dz³

Parameter: (12,3,9;3,24) Distanz: 24 (da alle Submatrizen Distanz 6 haben)

Großflächige Anwendungen

Beispiel 2.11: Codes großer Länge

• H(72): 72,36,18₃ selbstdualer Code
• H(144): 144,72,d₃ Code

Beispiel 2.15: H(36)

• 36,18,12₃ selbstdualer Code (GF(3))
• (36,18,18;1,d)₅ selbstdualer Faltungscode (GF(5))
• Quantencode: Länge 36, Distanz d

Verwandte Arbeiten

Grundlagen der Codierungstheorie

1. Klassische Lehrbücher:
   • Blahut 1: Algebraische Codes für Datenübertragung
   • MacWilliams & Sloane 4: Theorie der Fehlerkorrektur-Codes
   • McEliece 3: Information und Codierungstheorie
2. Faltungscode-Theorie:
   • Johannesson & Zigangirov 2: Grundlagen der Faltungscodierung
   • Rosenthal et al. 35,36,38: MDS-Faltungscodes
   • Bocharova et al. 12: Duale Faltungscodes

Spezielle Code-Typen

1. LCD-Codes:
   • Massey 30,31: Erste Einführung des LCD-Code-Konzepts
   • Carlet et al. 15-17: Moderne Forschung zu LCD-Codes
   • Anwendungen: Abwehr von Seitenkanalattacken 18,19
2. Selbstduale Codes:
   • Mallows & Sloane 29: Obere Grenzen für selbstduale Codes
   • Pless 33: Symmetrische Codes über GF(3)
   • Mallows et al. 37: Selbstduale Codes über GF(3)
3. Quantenfehlerkorrektur-Codes:
   • Calderbank & Shor 14: CSS-Konstruktion
   • Calderbank et al. 13: Quantencodes über GF(4)
   • Steane 39: Einfache Quantenfehlerkorrektur-Codes

Hadamard-Matrizen

• van Lint & Wilson 5: Kombinatorische Grundlagen
• Horadam 6: Hadamard-Matrizen und ihre Anwendungen (Monographie)

Einheiten-abgeleitete Methode (Vorherige Arbeiten des Autors)

• Hurley & Hurley 8,9,22-25: Entwicklung der Einheiten-abgeleiteten Methode
• Hurley 27: Endliche lineare Block- und Faltungscodes (Grundlage dieses Papiers)
• Hurley 26,28: MDS-Code-Konstruktion

Vorteile dieses Papiers gegenüber verwandten Arbeiten

1. Einheitlicher Rahmen: Erste einheitliche Behandlung von linearen Blockcodes und Faltungscodes
2. Algebraische Konstruktion: Lösung des von McEliece aufgezeigten Problems der fehlenden algebraischen Konstruktion von Faltungscodes
3. Multi-Typ-Codes: Konstruktion mehrerer Code-Typen aus einer einzelnen Matrix
4. Berechenbare Distanzen: Bereitstellung algebraischer Distanzberechnungsmethoden
5. Großflächige Machbarkeit: Konstruktion von Codes großer Länge und hoher Coderate

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

1. Theoretische Beiträge:
   • Etablierung eines vollständigen theoretischen Rahmens für die Codekonstruktion basierend auf Hadamard-Matrizen
   • Beweis von 5 Kernproposionen und Bereitstellung von 4 universellen Algorithmen
   • Vereinheitlichung der Konstruktionsmethoden für lineare Blockcodes und Faltungscodes
2. Konstruktionsfähigkeit:
   • Konstruktion von LCD-Codes mit beliebiger Coderate
   • Konstruktion von selbstdualen, DC- und Quantenfehlerkorrektur-Codes
   • Erzeugung mehrerer verschiedener Code-Typen aus einer einzelnen Hadamard-Matrix
3. Leistungsvorteile:
   • Faltungscode-Distanzen können das Doppelte von Blockcode-Distanzen erreichen
   • Ternäre Codes erreichen bei kleinen Längen extremale Eigenschaften
   • Große Längen und hohe Coderaten sind realisierbar

Einschränkungen

1. Körper-Einschränkungen:
   • Die meisten Konstruktionen erfordern p∤n
   • Selbstduale Faltungscodes erfordern die Existenz von √(-1)
   • Einige Konstruktionen erfordern Körpererweiterungen
2. Distanzberechnung:
   • Distanzberechnung bei großen Längen ist schwierig
   • Abhängigkeit von algebraischen Methoden und Computerverifikation
   • Nur Schätzungen in einigen Fällen möglich
3. Hadamard-Matrix-Abhängigkeit:
   • Erfordert vorherige Kenntnis der expliziten Darstellung von Hadamard-Matrizen
   • Nicht-zerlegbare Hadamard-Matrizen haben bessere Leistung, sind aber schwer zu konstruieren
   • Die ungelöste Hadamard-Vermutung begrenzt verfügbare Größen
4. Faltungscodes mit hohem Speicher:
   • Das Papier konzentriert sich hauptsächlich auf Speicher 1
   • Fälle mit hohem Speicher bleiben für zukünftige Forschung offen (nur Beispiel 2.10 gegeben)
5. Verifikation praktischer Anwendungen:
   • Fehlende Leistungstests in tatsächlichen Kommunikationssystemen
   • Analyse der Decodierungskomplexität unzureichend

Zukünftige Richtungen

1. Theoretische Erweiterungen:
   • Systematische Konstruktion von Faltungscodes mit hohem Speicher
   • Anwendung anderer Typen orthogonaler Matrizen
   • Tiefere Forschung über nicht-binäre Körper
2. Distanzverbesserungen:
   • Präzisere Distanzgrenzen
   • Konstruktion von MDS-Codes, die die Singleton-Grenze erreichen
   • Asymptotische Eigenschaftsanalyse
3. Anwendungserweiterungen:
   • Implementierung in tatsächlichen Kommunikationssystemen
   • Anwendungen in Quantencomputing
   • Kryptographische Anwendungen
4. Rechenoptimierung:
   • Effiziente Decodierungsalgorithmen
   • Parallele Implementierung
   • Hardware-freundliches Design

Tiefbewertung

Stärken

1. Starke theoretische Innovativität:
   • Erste systematische Anwendung von Hadamard-Matrizen zur Konstruktion mehrerer Code-Typen
   • Lösung des langfristigen Problems der algebraischen Konstruktion von Faltungscodes
   • Innovative Anwendung der Einheiten-abgeleiteten Methode
2. Gute Methodeneinheitlichkeit:
   • Einheitliche Behandlung von linearen Blockcodes und Faltungscodes
   • Einheitlicher Rahmen für verschiedene Code-Typen (LCD, selbstdual, DC)
   • Vollständige Kette von Theorie über Algorithmen bis zu Anwendungen
3. Hoher praktischer Wert:
   • Bereitstellung expliziter Konstruktionsalgorithmen
   • Realisierung beliebiger Coderaten und Längen
   • Einfache Implementierung mit GAP-System
4. Umfangreiche Experimente:
   • Hadamard-Matrizen mehrerer Größen
   • Mehrere endliche Körper (GF(3), GF(5), GF(7) und Erweiterungen)
   • Detaillierte Prototyp-Beispiele (Beispiel 2.9)
5. Klare Darstellung:
   • Klare hierarchische Struktur
   • Logische Abfolge von Definitionen, Proposionen, Algorithmen und Anwendungen
   • Strenge mathematische Herleitungen

Schwächen

1. Theoretische Vollständigkeit:
   • Unzureichend systematische Behandlung des Falls p|n
   • Unvollständige Theorie für Faltungscodes mit hohem Speicher
   • Einige Beweise sind zu kurz (z.B. Distanzbeweis in Proposition 2.3)
2. Experimentelle Einschränkungen:
   • Fehlende systematische Vergleiche mit existierenden optimalen Codes
   • Distanzberechnung hauptsächlich computergestützt (Länge ≤100)
   • Fehlende Decodierungsleistungs-Experimente
3. Unzureichende Anwendungsanleitung:
   • Wie wählt man geeignete Hadamard-Matrizen?
   • Strategien zur Parameterauswahl für verschiedene Anwendungsszenarien?
   • Analyse der Decodierungskomplexität fehlt
4. Reproduzierbarkeit:
   • Keine bereitgestellten Codes oder konkrete Implementierungen
   • Konstruktion einiger Hadamard-Matrizen nicht erläutert
   • GAP-Implementierungsdetails unzureichend
5. Vergleichende Analyse:
   • Detaillierter Vergleich mit Walsh-Hadamard-Codes unzureichend
   • Vergleich mit anderen algebraischen Konstruktionsmethoden fehlt
   • Analyse des Leistungs-Komplexitäts-Kompromisses unzureichend

Einfluss

1. Akademischer Beitrag:
   • Bereitstellung neuer Konstruktionswerkzeuge für die Codierungstheorie
   • Förderung der Anwendung von Hadamard-Matrizen in der Codierung
   • Mögliche Auslösung nachfolgender Forschungsserien
2. Praktischer Wert:
   • Quantenfehlerkorrektur-Code-Konstruktion hat praktisches Anwendungspotenzial
   • LCD-Codes haben Anwendungswert im Sicherheitsbereich
   • Konstruktion großer Codes erfüllt moderne Kommunikationsanforderungen
3. Reproduzierbarkeit:
   • Theoretische Methoden sind klar und reproduzierbar
   • Erfordert GAP-System-Unterstützung
   • Konkrete Implementierung erfordert erhebliche Arbeit
4. Einschränkungen:
   • Abhängigkeit von der Existenz von Hadamard-Matrizen
   • Einige Konstruktionen erfordern Körpererweiterungen
   • Praktische Systemanwendung erfordert weitere Verifikation

Anwendbare Szenarien

1. Theoretische Forschung:
   • Forschung zu algebraischen Konstruktionsmethoden in der Codierungstheorie
   • Forschung zu Anwendungen von Hadamard-Matrizen
   • Quanteninformationstheorie
2. Praktische Anwendungen:
   • Quantenkommunikation: Quantenfehlerkorrektur-Code-Konstruktion
   • Sichere Kommunikation: LCD-Codes zur Abwehr von Seitenkanalattacken
   • Datenspeicherung: Hochrate-Fehlerkorrektur-Codes
   • Funkkommunikation: Faltungscode-Anwendungen
3. Unterrichtszwecke:
   • Fallstudien für Codierungstheorie-Kurse
   • Beispiele für Anwendung algebraischer Methoden in der Codierung
   • Unterrichtsmaterial zu Hadamard-Matrix-Anwendungen
4. Nicht anwendbare Szenarien:
   • Anwendungen, die extrem hohe Coderaten (>0,9) erfordern
   • Szenarien, die extrem empfindlich gegenüber Decodierungskomplexität sind
   • Anwendungen, die Soft-Decision-Decodierung erfordern

Referenzen (Schlüsselliteratur)

1. 3 McEliece: Klassisches Lehrbuch zu Information und Codierungstheorie, weist auf das Problem der fehlenden algebraischen Konstruktion von Faltungscodes hin
2. 6 Horadam: Autoritative Monographie zu Hadamard-Matrizen und ihren Anwendungen
3. 13,14 Calderbank & Shor: Bahnbrechende Arbeiten zur CSS-Quantenfehlerkorrektur-Code-Konstruktion
4. 27 Hurley: Theoretische Grundlage dieses Papiers, endliche lineare Block- und Faltungscodes
5. 31 Massey: Bahnbrechende Arbeiten zu LCD-Codes
6. 35,38 Rosenthal et al.: Wichtige Forschung zu MDS-Faltungscodes

Gesamtbewertung: Dies ist ein ausgezeichnetes Papier mit starker theoretischer Innovativität und systematisch vollständigen Methoden. Der Autor hat erfolgreich Hadamard-Matrizen mit der Einheiten-abgeleiteten Methode kombiniert und einen einheitlichen Rahmen zur Konstruktion mehrerer Code-Typen etabliert, insbesondere durch Lösung des schwierigen Problems der algebraischen Konstruktion von Faltungscodes. Der Hauptwert des Papiers liegt in der Bereitstellung einer vollständigen Methodologie von Theorie über Algorithmen bis zu Anwendungen mit starker akademischer Bedeutung und Anwendungspotenzial. Die Hauptmängel liegen in der unvollständigen Theorie für Faltungscodes mit hohem Speicher und unzureichender praktischer Anwendungsverifikation. Es wird empfohlen, dass nachfolgende Arbeiten die praktische Systemimplementierung und Leistungstests verstärken.