Cyclic code (original) (raw)
Cyklický kód je v teorii kódování lineární kód, který je uzavřený vzhledem k .
| Property | Value |
|---|---|
| dbo:abstract | Cyklický kód je v teorii kódování lineární kód, který je uzavřený vzhledem k . (cs) Ein zyklischer Code ist ein in der digitalen Signalverarbeitung und der Nachrichtentechnik eingesetzter Kanalcode. Zyklische Codes sind Teil der Gruppe der linearen Codes und werden unter anderem zur Vorwärtsfehlerkorrektur auf Übertragungskanälen oder bei Datenspeichern eingesetzt. Als solcher ist er die Basis für eine Reihe von Verfahren zur Signalübertragung, mit denen der Empfänger einer Nachricht diese auf Fehler prüfen kann, und gegebenenfalls aufgetretene Fehler ohne Rückfrage an den Sender durch die zusätzliche eingebrachte Redundanz korrigieren kann. (de) In coding theory, a cyclic code is a block code, where the circular shifts of each codeword gives another word that belongs to the code. They are error-correcting codes that have algebraic properties that are convenient for efficient error detection and correction. (en) En mathématiques et en informatique, un code cyclique est un code correcteur linéaire. Ce type de code possède non seulement la capacité de détecter les erreurs, mais aussi de les corriger sous réserve d'altérations modérées. Les mathématiques sous-jacentes se fondent sur la théorie des corps finis, et en particulier les extensions de Galois ainsi que les polynômes. Les codes cycliques, encore appelés contrôles de redondance cyclique (CRC), correspondent à une large famille de codes, on peut citer par exemple le code de Hamming, les codes BCH ou le code de Reed-Solomon. (fr) 巡回符号（じゅんかいふごう、英: Cyclic code）は、符号理論における誤り訂正符号の一種である。 (ja) Циклічний код — лінійний код, що володіє властивістю циклічності, тобто кожна циклічна перестановка кодового слова також є кодовим словом. Використовується для перетворення інформації, для захисту її від помилок (див. Виявлення і виправлення помилок). (uk) Циклический код — линейный, блочный код, обладающий свойством цикличности, то есть каждая циклическая перестановка кодового слова также является кодовым словом. Используется для преобразования информации для защиты её от ошибок (см. Обнаружение и исправление ошибок). (ru) 在编码理论中，循环码（英語：cyclic code）是一种分組碼，每个码字循环移位会得到同样属于该码的另一个码字。它们是拥有便于误差检测与校正的纠错码。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Rotate_right.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.math.msu.edu/~jhall/classes/codenotes/Cyclic.pdf https://archive.org/details/introductiontoco0000lint_a3b9 http://www.stanford.edu/class/ee387/handouts/notes3.pdf https://archive.org/details/firstcourseincod0000hill |
| dbo:wikiPageID | 4706825 (xsd:integer) |
| dbo:wikiPageLength | 26573 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1122351586 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cambridge_University_Press dbr:Principal_ideal dbr:Principal_ideal_ring dbr:Block_code dbr:Cyclic_redundancy_check dbr:Error_detection_and_correction dbr:Quadratic_residue_code dbr:Hamming(7,4) dbr:Ideal_(ring_theory) dbr:Parity_bit dbr:BCH_code dbr:Galois_extension dbr:Irreducible_polynomial dbr:Linear_code dbc:Coding_theory dbr:Finite_field dbr:Fourier_transform dbr:Oxford_University_Press dbr:Graduate_Texts_in_Mathematics dbr:Ternary_Golay_code dbr:Hamming_code dbr:Hamming_distance dbr:Irving_S._Reed dbc:Finite_fields dbr:Binary_Golay_code dbr:Code_word dbr:Coding_theory dbr:Discrete_Fourier_transform_(general) dbr:Burst_error dbr:Polynomial_ring dbr:Circular_shift dbr:Coprime dbr:Scott_A._Vanstone dbr:Idempotent_element dbr:Reed–Muller_code dbr:Singleton_bound dbr:Eugene_Prange dbr:Polynomial_code dbr:Galois_fields dbr:Block_length dbr:Springer_Verlag dbr:Codeword dbr:Error-correcting_codes dbr:Generator_polynomial dbr:Ranjan_Bose dbr:File:Rotate_right.svg dbr:Paul_C._Van_Oorschot |
| dbp:author | David Terr (en) |
| dbp:id | 6978 (xsd:integer) |
| dbp:title | Cyclic Code (en) cyclic code (en) |
| dbp:urlname | CyclicCode (en) |
| dbp:wikiPageUsesTemplate | dbt:Anchor dbt:Citation dbt:Cn dbt:ISBN dbt:MathWorld dbt:Reflist dbt:Short_description dbt:Technical dbt:PlanetMath_attribution |
| dcterms:subject | dbc:Coding_theory dbc:Finite_fields |
| gold:hypernym | dbr:Code |
| rdf:type | yago:Field108569998 yago:GeographicalArea108574314 yago:Location100027167 yago:Object100002684 yago:PhysicalEntity100001930 yago:Region108630985 yago:YagoGeoEntity yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity dbo:Film yago:Tract108673395 yago:WikicatFiniteFields |
| rdfs:comment | Cyklický kód je v teorii kódování lineární kód, který je uzavřený vzhledem k . (cs) Ein zyklischer Code ist ein in der digitalen Signalverarbeitung und der Nachrichtentechnik eingesetzter Kanalcode. Zyklische Codes sind Teil der Gruppe der linearen Codes und werden unter anderem zur Vorwärtsfehlerkorrektur auf Übertragungskanälen oder bei Datenspeichern eingesetzt. Als solcher ist er die Basis für eine Reihe von Verfahren zur Signalübertragung, mit denen der Empfänger einer Nachricht diese auf Fehler prüfen kann, und gegebenenfalls aufgetretene Fehler ohne Rückfrage an den Sender durch die zusätzliche eingebrachte Redundanz korrigieren kann. (de) In coding theory, a cyclic code is a block code, where the circular shifts of each codeword gives another word that belongs to the code. They are error-correcting codes that have algebraic properties that are convenient for efficient error detection and correction. (en) En mathématiques et en informatique, un code cyclique est un code correcteur linéaire. Ce type de code possède non seulement la capacité de détecter les erreurs, mais aussi de les corriger sous réserve d'altérations modérées. Les mathématiques sous-jacentes se fondent sur la théorie des corps finis, et en particulier les extensions de Galois ainsi que les polynômes. Les codes cycliques, encore appelés contrôles de redondance cyclique (CRC), correspondent à une large famille de codes, on peut citer par exemple le code de Hamming, les codes BCH ou le code de Reed-Solomon. (fr) 巡回符号（じゅんかいふごう、英: Cyclic code）は、符号理論における誤り訂正符号の一種である。 (ja) Циклічний код — лінійний код, що володіє властивістю циклічності, тобто кожна циклічна перестановка кодового слова також є кодовим словом. Використовується для перетворення інформації, для захисту її від помилок (див. Виявлення і виправлення помилок). (uk) Циклический код — линейный, блочный код, обладающий свойством цикличности, то есть каждая циклическая перестановка кодового слова также является кодовым словом. Используется для преобразования информации для защиты её от ошибок (см. Обнаружение и исправление ошибок). (ru) 在编码理论中，循环码（英語：cyclic code）是一种分組碼，每个码字循环移位会得到同样属于该码的另一个码字。它们是拥有便于误差检测与校正的纠错码。 (zh) |
| rdfs:label | Cyklický kód (cs) Zyklischer Code (de) Cyclic code (en) Code cyclique (fr) 巡回符号 (ja) Циклический код (ru) Циклічний код (uk) 循环码 (zh) |
| owl:sameAs | freebase:Cyclic code yago-res:Cyclic code wikidata:Cyclic code dbpedia-cs:Cyclic code dbpedia-de:Cyclic code dbpedia-fa:Cyclic code dbpedia-fr:Cyclic code dbpedia-ja:Cyclic code http://mn.dbpedia.org/resource/Цикл_код dbpedia-ru:Cyclic code dbpedia-tr:Cyclic code dbpedia-uk:Cyclic code dbpedia-zh:Cyclic code https://global.dbpedia.org/id/2JkQq |
| prov:wasDerivedFrom | wikipedia-en:Cyclic_code?oldid=1122351586&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Rotate_right.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Cyclic_code |
| is dbo:wikiPageRedirects of | dbr:Quasi-cyclic_code dbr:Double_circulant_code dbr:Constacyclic_code dbr:Idempotent_of_a_code dbr:Irreducible_code dbr:Negacyclic_code |
| is dbo:wikiPageWikiLink of | dbr:Cyclic_redundancy_check dbr:Introduction_to_the_Theory_of_Error-Correcting_Codes dbr:Quasi-cyclic_code dbr:Quadratic_residue_code dbr:Timeline_of_information_theory dbr:BCH_code dbr:Cyclic_(mathematics) dbr:Linear_code dbr:Double_circulant_code dbr:AN_codes dbr:Jessie_MacWilliams dbr:Binary_Golay_code dbr:Coding_theory dbr:Burst_error-correcting_code dbr:Circular_shift dbr:Reciprocal_polynomial dbr:Reed–Solomon_error_correction dbr:Eugene_Prange dbr:Polynomial_code dbr:Constacyclic_code dbr:Idempotent_of_a_code dbr:Irreducible_code dbr:Negacyclic_code |
| is foaf:primaryTopic of | wikipedia-en:Cyclic_code |
