| http://dbpedia.org/ontology/abstract
|
在编码理论中，生成矩阵（英語：generator matrix）是一个矩阵，该矩阵的行是的一组基。所有码字都是该矩阵的行的线性组合，也就是说，线性码是其生成矩阵的行空间。
, In der Kodierungstheorie ist eine Generato … In der Kodierungstheorie ist eine Generatormatrix, auch Erzeugermatrix, eine matrixförmige Basis für einen linearen Code, der alle möglichen Codewörter erzeugt. Ist G eine Generatormatrix für einen linearen [n, k]-Code C dann ist jedes Codewort c von C von der Form für einen eindeutigen Zeilenvektor w mit k Einträgen. Mit anderen Worten: Die Abbildung ist eine Bijektion. Eine Generatormatrix für einen -Code hat das Format . Dabei ist n die Länge der Codewörter und k die Anzahl der Informationsbits (die Dimension von C). Die Anzahl der redundanten Bits ist r = n - k. Die systematische Form für eine Generatormatrix ist wobei eine k×k Einheitsmatrix und P von der Dimension k×r ist. Eine Generatormatrix kann verwendet werden, um eine Kontrollmatrix für einen Code zu erzeugen (und umgekehrt).ür einen Code zu erzeugen (und umgekehrt).
, 生成行列（英: Generator matrix）とは、符号理論における線型符号の基 … 生成行列（英: Generator matrix）とは、符号理論における線型符号の基底であり、全ての符号語を生成する。線型符号 C の生成行列を G とすると、 w=cG となり、w は線型符号 C の1つの符号語、c はある行ベクトルである。このとき、w と c の間に全単射が存在する。(n, M = qk, d)q-符号の生成行列の次元は k * n となる。ここで n は符号語の長さ、k は情報ビット数、d は符号における最小ハミング距離、q はアルファベットにおけるシンボル数（例えば q = 2 なら、バイナリ符号）である。冗長ビット数は r = n − k で表される。 生成行列の標準形式は次の通りである。 ここで は の単位行列であり、P の次元は である。 生成行列は、その符号のパリティ検査行列の構築に用いることができる（逆も可能）。る。 生成行列は、その符号のパリティ検査行列の構築に用いることができる（逆も可能）。
, In coding theory, a generator matrix is a matrix whose rows form a basis for a linear code. The codewords are all of the linear combinations of the rows of this matrix, that is, the linear code is the row space of its generator matrix.
, Une matrice génératrice est un concept de … Une matrice génératrice est un concept de théorie des codes utilisé dans le cas des codes linéaires. Elle correspond à la matrice de l'application linéaire de E l'espace vectoriel des messages à communiquer dans F, l'espace vectoriel contenant les codes transmis. La notion de matrice génératrice possède à la fois un intérêt théorique dans le cadre de l'étude des codes correcteurs, par exemple pour définir la notion de code systématique, et un intérêt pratique pour une implémentation efficace.pratique pour une implémentation efficace.
, Generující matice je v teorii kódování báz … Generující matice je v teorii kódování bází lineárního kódu, generující všechna možná kódová slova. Označíme-li matici G a lineární kód C, pak w = cG kde w je určité kódové slovo z C, c je řádkový vektor a mezi w a c existuje bijekce. Generující matice kódu má velikost k × n. V uvedeném zápise je délka kódového slova, je počet informačních znaků, je Hammingova vzdálenost kódu a je počet možných symbolů abecedy (tedy např. q = 2 pro binární kód). O takovém kódu lze rovněž říci, že má počet redundantních znaků . Standardní tvar generující matice je kde je jednotková matice k × k a P je libovolná matice k × r. Pomocí generující matice lze pro daný kód sestrojit kontrolní matici (a naopak).kód sestrojit kontrolní matici (a naopak).
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://mathworld.wolfram.com/GeneratorMatrix.html +
|
| http://dbpedia.org/ontology/wikiPageID
|
6133005
|
| http://dbpedia.org/ontology/wikiPageLength
|
5836
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1119183072
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Gaussian_elimination +
, http://dbpedia.org/resource/Finite_field +
, http://dbpedia.org/resource/Hamming_code_%287%2C4%29 +
, http://dbpedia.org/resource/Coding_theory +
, http://dbpedia.org/resource/Linear_code +
, http://dbpedia.org/resource/Dual_code +
, http://dbpedia.org/resource/Elementary_matrix +
, http://dbpedia.org/resource/Codeword +
, http://dbpedia.org/resource/Binary_code +
, http://dbpedia.org/resource/Row_space +
, http://dbpedia.org/resource/Basis_%28linear_algebra%29 +
, http://dbpedia.org/resource/Transpose +
, http://dbpedia.org/resource/Linear_combination +
, http://dbpedia.org/resource/Category:Coding_theory +
, http://dbpedia.org/resource/Matrix_%28mathematics%29 +
, http://dbpedia.org/resource/Redundancy_%28information_theory%29 +
, http://dbpedia.org/resource/Systematic_code +
, http://dbpedia.org/resource/Parity_check_matrix +
, http://dbpedia.org/resource/Graduate_Texts_in_Mathematics +
, http://dbpedia.org/resource/Identity_matrix +
, http://dbpedia.org/resource/Invertible_matrix +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Matrix_classes +
, http://dbpedia.org/resource/Template:For +
, http://dbpedia.org/resource/Template:Citation +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Coding_theory +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Matrix +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Generator_matrix?oldid=1119183072&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Generator_matrix +
|
| owl:sameAs |
https://global.dbpedia.org/id/WcUz +
, http://de.dbpedia.org/resource/Generatormatrix +
, http://sl.dbpedia.org/resource/Generatorska_matrika +
, http://ja.dbpedia.org/resource/%E7%94%9F%E6%88%90%E8%A1%8C%E5%88%97 +
, http://zh.dbpedia.org/resource/%E7%94%9F%E6%88%90%E7%9F%A9%E9%98%B5 +
, http://fr.dbpedia.org/resource/Matrice_g%C3%A9n%C3%A9ratrice +
, http://rdf.freebase.com/ns/m.0frxpk +
, http://www.wikidata.org/entity/Q1502046 +
, http://dbpedia.org/resource/Generator_matrix +
, http://cs.dbpedia.org/resource/Generuj%C3%ADc%C3%AD_matice +
|
| rdf:type |
http://dbpedia.org/ontology/AnatomicalStructure +
|
| rdfs:comment |
在编码理论中，生成矩阵（英語：generator matrix）是一个矩阵，该矩阵的行是的一组基。所有码字都是该矩阵的行的线性组合，也就是说，线性码是其生成矩阵的行空间。
, Une matrice génératrice est un concept de … Une matrice génératrice est un concept de théorie des codes utilisé dans le cas des codes linéaires. Elle correspond à la matrice de l'application linéaire de E l'espace vectoriel des messages à communiquer dans F, l'espace vectoriel contenant les codes transmis. La notion de matrice génératrice possède à la fois un intérêt théorique dans le cadre de l'étude des codes correcteurs, par exemple pour définir la notion de code systématique, et un intérêt pratique pour une implémentation efficace.pratique pour une implémentation efficace.
, 生成行列（英: Generator matrix）とは、符号理論における線型符号の基 … 生成行列（英: Generator matrix）とは、符号理論における線型符号の基底であり、全ての符号語を生成する。線型符号 C の生成行列を G とすると、 w=cG となり、w は線型符号 C の1つの符号語、c はある行ベクトルである。このとき、w と c の間に全単射が存在する。(n, M = qk, d)q-符号の生成行列の次元は k * n となる。ここで n は符号語の長さ、k は情報ビット数、d は符号における最小ハミング距離、q はアルファベットにおけるシンボル数（例えば q = 2 なら、バイナリ符号）である。冗長ビット数は r = n − k で表される。 生成行列の標準形式は次の通りである。 ここで は の単位行列であり、P の次元は である。 生成行列は、その符号のパリティ検査行列の構築に用いることができる（逆も可能）。る。 生成行列は、その符号のパリティ検査行列の構築に用いることができる（逆も可能）。
, Generující matice je v teorii kódování báz … Generující matice je v teorii kódování bází lineárního kódu, generující všechna možná kódová slova. Označíme-li matici G a lineární kód C, pak w = cG kde w je určité kódové slovo z C, c je řádkový vektor a mezi w a c existuje bijekce. Generující matice kódu má velikost k × n. V uvedeném zápise je délka kódového slova, je počet informačních znaků, je Hammingova vzdálenost kódu a je počet možných symbolů abecedy (tedy např. q = 2 pro binární kód). O takovém kódu lze rovněž říci, že má počet redundantních znaků . Standardní tvar generující matice jeaků . Standardní tvar generující matice je
, In der Kodierungstheorie ist eine Generato … In der Kodierungstheorie ist eine Generatormatrix, auch Erzeugermatrix, eine matrixförmige Basis für einen linearen Code, der alle möglichen Codewörter erzeugt. Ist G eine Generatormatrix für einen linearen [n, k]-Code C dann ist jedes Codewort c von C von der Form für einen eindeutigen Zeilenvektor w mit k Einträgen. Mit anderen Worten: Die Abbildung ist eine Bijektion. Eine Generatormatrix für einen -Code hat das Format . Dabei ist n die Länge der Codewörter und k die Anzahl der Informationsbits (die Dimension von C). Die Anzahl der redundanten Bits ist r = n - k.Anzahl der redundanten Bits ist r = n - k.
, In coding theory, a generator matrix is a matrix whose rows form a basis for a linear code. The codewords are all of the linear combinations of the rows of this matrix, that is, the linear code is the row space of its generator matrix.
|
| rdfs:label |
生成行列
, Generující matice
, 生成矩阵
, Matrice génératrice
, Generator matrix
, Generatormatrix
|
