×

编码理论。线性代码的构造和应用。(Codierungstehorie.Konstruktion和Anwendung线性代码。) (德语) Zbl 0922.94009

柏林:斯普林格。第十八章,第338页(1998年)。
Der vorliegende文本befass sich mit代数-Codierungstehorie,einem noch jungen Teilgebiet der Diskreten Mathematik,in der Methoden aus(Linearer)Algebra,Darstellungtheorie,Geometrie und Kombinatorik verwendet werden。
达斯·布赫最受欢迎。内本·埃内尔·格伦德里钦(Neben einer gründlichen)艾因夫·赫隆在《代数学》中的表现(Lineare Codes,Endliche Körper,Ala quivalenz,Gewichtsverteilung,Modifikationstechniken)在Kapitel 1 bereits einige wichtige Klassen von Codes angesprochen(Hamming-,Reed-Muller-,MDS-,MLD-samt-Mehrheitsdecoderverfahren)中进行了验证。
Das zweite Kapitel behandelt neben der für viele Anwendungen wichtigen Klasse der公司zyklischen代码(墨色BCH-,Reed-Solomon-,quadratische Reste-)eine Vielzahl von linearen Codes,die aus zyklischen Codes abgeleitet werden können(verallgemeinente Reed-Solimon-,Goppa-,Alternanten-,verallgeMEinente Justesen-,Reed-Muller-über Primkörpern)。Desweiteren werden die Codierung von zyklischen Codes,die Decadierung für BCH-,Reed-Solomon-und klassischen Goppa-Codes vermöge der Methode des fehlerkorrigierenden Paares,sowie ein ein Mehrheitsdecoderverfahren für-binäre Reed-Muller Codes behandelt。Bemerkenswert ist weiter,daßbei der ring theoretischen Behandlung der zyklischen Codes,im Gegensatz zu anderen Darstellungen,deren Länge nicht der Einschränkung unterliegt,zur Charakteristik des zugrundeligenden Körpers teilerfremd zu sein。
Das ungefähr 150 Seiten umfassende Kapitel 3 ist den酒店等距拉森线性码gewidmet und beschäftigt sich intensive mit der Abzählung und der Konstruktion der sta equivalenzklassen线性码。Hilfsmittel的理论并不成立(这是Erzeugen的命令),而是由Gruppenoperationen的理论和算法组成的。Die Autoren verfügenüber eine实现了behandelten Algorithmen和unterhatten eine WWW-Seite(http://www.mathe2.uni-bayreuth.de/CODES/lineare网站\(_-\)codes.html),auf der sich die Ergebnisse und Programmpakete befinden und abrufen lassen。Ergänzende Abschnitte von Kapitel 3 behandeln u.a.einen verfeinerten Ansatz zur Bestimmung der Minimaldistanz线性码(hierzu werden Gittermethoden verwendet)和Zusammenhang zwischen Matroiden und linearen码。
Der vorliegende Text,Der durch zahlreiche u bungsaufgaben,21 Abbildungen,39 Tabellen,ein umfassendes Symbolverzeichnis sowie einen Index ergänzt ist,is ein hervorragendes Lehrbuchüber Codierungstehorie,welches den Leser von den Grundlagen zu interessanten neuen Resultaten führt und dabei fundamentale Methoden aus Konstruktiver Algebra and Diskreter Mathematik蛭石法。

MSC公司:

94Bxx个 纠错码和检错码理论
94-01 与信息与传播理论相关的介绍性说明(教科书、教程论文等)
94B05型 线性码(一般理论)
94B15号机组 循环代码
PDF格式BibTeX公司 XML格式引用