×

关于一类纠错二进制组码。 (英语) Zbl 0104.36402号

弗夫。请注意,einen Satzüber die Existenz irrtumsfrier binärer Codes unter Heranziehung der Galois-Feld\(\mathrm{GF}(2^m)\)der Charakteristik 2。
Sei(V_n)der(n)-维Vektorraumüber(GF}(2));双烯添加剂Gruppe von(2^n)Elementen,nämlich den Folgen(alpha)der Länge(n)mit Komponenten(0,1)。Es bezeichne \(w(\alpha)\)die Anzahl der Einsen in \(\ alpha\)。E in Code der Länie(L)is einfach eine disjunkte Zerlegung von(V_n)in(L)Untermengen。在dieser Arbeit werden nur sogenannte((n,k))中,Gruppencodes betrachet。Das sind Codes der Länge \(2^k \),die aus einer Untergruppe \(A \)der Ordnung \(2|k \)entstehen,indem man für die Restklassen \(mod A \)ein volles Repräsentantesystem\(W \)Wählt und \(V_n \)in die disjunkten Mengen\(W+\alpha\)\(A中的alpha \)zerlegt。Man sagt(mit Recht),daßer(t)Irrtümer korrigiert,wenn(w(alpha)\ge 2t+1)\((alpha\in A)\),\(alpha\ne 0)\)镀金。
Das Hauptergebnis der Arbeit lautet:(n)die Gestalt(2^m-1),因此gibt es einen(t)Irrtümer korrigierenden((n,k))-Gruppencode mit(k\ge 2^m-1-mt)。
Dies Ergebnis ist,wie die Verff.für \(n=31\)zeigen,unter anderem eine Veresserung einesähnlichen Resultats von《埃格布尼西斯之死》R.R.瓦沙莫夫【Dokl.Akad.Nauk SSSR 117、739–741(1957年;Zbl 0081.36905号)].
Die zum Beweis verwendeten algebraischen Sätze liefern zugleich eine Methode zur Konstruktion der gesuchten Codes。Einer dieser Sätze lautet:Es gibt genau dann einen(t)Irrtümer korrigierenden((n,k)-Gruppencode,wenn Es eine((n次(n-k))-矩阵vom Rang(n-k次)über(mathrm{GF}(2))gibt derart,daßje(2t)Zeilenvektoren derselben线性unabhängig 2)\))sind;矩阵结构中的代码。
迪塞尔·萨兹·伊斯特·冯R.C.Bose公司在anderem Zusammenhange beuiesen worden中的schon früher[Sankhyá8,107–166(1947;Zbl 0038.09601号)].

MSC公司:

第94页 线性码(一般理论)
11T71型 代数编码理论;密码学(数论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部