| dbo:abstract
|
- كود ريد- مولر (بالإنجليزية: Reed – Muller code) هي تراميزتصحيح الأخطاء يتم استخدامها في تطبيقات الاتصالات اللاسلكية، خاصة في الاتصالات في الفضاء البعيد.علاوة على ذلك، يعتمد معيار 5G المقترح على التراميزالقطبية المترابطة لتصحيح الخطأ في قناة التحكم. نظرًا لخصائصها النظرية والرياضية المواتية، تمت أيضًا دراسة تراميزريد-مولر على نطاق واسع في علم الحاسوب النظري. تراميزريد-مولر تعمم تراميزReed-Solomon وWalsh–Hadamard. تراميزريد-مولر هي تراميزكتلة خطية قابلة للاختبار محليًا وفك التكويد محليًا وقائمة قابلة للفك. هذه الخصائص تجعلها مفيدة بشكل خاص في تصميم البراهين التي يمكن التحقق منها بشكل احتمالي. تعد تراميزريد-مولر التقليدية رموزًا ثنائية، مما يعني أن الرسائل والكلمات البرمجية هي سلاسل ثنائية. عندما يكون r و m أعدادًا صحيحة بـ 0 ≤ r ≤ m ، فإن كود ريد-مولر مع المعلمات r و m يُشار إليه على أنه RM (r,m). عند طلب ترميز رسالة تتكون من k بت، حيث يحمل القيم كالتالي: ، RM (r, m) ينتج كلمة مشفرة تتكون من بت. تم تسمية رموز ريد-مولر على اسم ديفيد إي مولر، الذي اكتشف الرموز في عام 1954، وإرفينغ إس. ريد، الذي اقترح أول خوارزمية فك تشفير فعالة. (ar)
- Die Reed-Muller-Codes sind eine Familie von linearen, fehlerkorrigierenden Codes, die im Bereich der Kanalcodierung zur gesicherten Datenübertragung und Datenspeicherung Verwendung finden. Diese Klasse von Codes wurden von Irving S. Reed und David E. Muller entwickelt. (de)
- Les codes de Reed-Muller sont des codes correcteurs linéaires. Cette famille de codes, initialement binaire, doit son nom aux travaux de David E. Muller qui proposa le principe du code et à Irving S. Reed qui proposa une technique de décodage, publiés en 1954. Depuis, cette famille a été largement étudiée et généralisée aux corps finis de plus de 2 éléments. Historiquement, un code Reed-Muller d'ordre 1 en 5 variables, qui a 64 mots de longueur 32 et corrige 7 erreurs, a été utilisé par les sondes Mariner lancées par la NASA entre 1969 et 1973 pour assurer une transmission (numérique) correcte des photos de Mars. Un code de cette famille est identifié à l'aide de deux paramètres, en général notés et , appelés respectivement ordre et nombre de variables. Ces paramètres interviennent dans la description utilisant les fonctions booléennes : le code binaire de Reed-Muller d'ordre en , que l'on note , est l'ensemble des tables de vérité des fonctions booléennes en variables dont la forme algébrique normale (ANF) est de degré au plus .Lorsque l'alphabet est le corps fini à éléments, il suffit de considérer les fonctions -aires. (fr)
- Reed–Muller codes are error-correcting codes that are used in wireless communications applications, particularly in deep-space communication. Moreover, the proposed 5G standard relies on the closely related polar codes for error correction in the control channel. Due to their favorable theoretical and mathematical properties, Reed–Muller codes have also been extensively studied in theoretical computer science. Reed–Muller codes generalize the Reed–Solomon codes and the Walsh–Hadamard code. Reed–Muller codes are linear block codes that are locally testable, locally decodable, and list decodable. These properties make them particularly useful in the design of probabilistically checkable proofs. Traditional Reed–Muller codes are binary codes, which means that messages and codewords are binary strings. When r and m are integers with 0 ≤ r ≤ m, the Reed–Muller code with parameters r and m is denoted as RM(r, m). When asked to encode a message consisting of k bits, where holds, the RM(r, m) code produces a codeword consisting of 2m bits. Reed–Muller codes are named after David E. Muller, who discovered the codes in 1954, and Irving S. Reed, who proposed the first efficient decoding algorithm. (en)
- Een Reed-Muller-code is een lineaire foutcorrigerende code, die gebruikt wordt bij draadloze communicatie, in het bijzonder in communicatie in de ruimte. Bovendien steunt 5G op de nauw verwante . Reed-Mullercodes zijn een generalisatie van Reed-Solomoncodes en . Traditioneel gebruikt met Reed-Mullercodes als binaire codes, wat betekent dat de boodschappen en codewoorden binaire tekenreeksen zijn. De codes zijn vernoemd naar David E. Muller, een Amerikaanse wiskundige en computerwetenschapper, die de codes in 1954 ontdekte en naar Irving S. Reed, een Amerikaanse wiskundige, die het eerste efficiënte decodeeralgoritme voor de codes voorstelde. (nl)
- リード・マラー符号（リード・マラーふごう、英: Reed–Muller code）は、通信で使われる線型な誤り訂正符号の1つの種類である。発見者は Irving S. Reed と D. E. Muller である。リード・マラー符号は、R(r, m) で表され、r は符号の次数、m は符号語の長さ n = 2m である。リード・マラー符号は、元が {0, 1} である有限体 GF(2m) におけるに関連する。 符号 R(0, m) は反復符号、符号 R(1, m) はアダマール符号、符号 R(m − 1, m) はである。リード・マラー符号は直交性があるために興味深い特性を持ち、ブール関数空間と見なせる。 (ja)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 30045 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:date
| |
| dbp:name
| |
| dbp:namesake
|
- Irving S. Reed and David E. Muller (en)
|
| dbp:notation
| |
| dbp:reason
|
- this section uses dense notation that is not explained well for most readers (en)
|
| dbp:type
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Die Reed-Muller-Codes sind eine Familie von linearen, fehlerkorrigierenden Codes, die im Bereich der Kanalcodierung zur gesicherten Datenübertragung und Datenspeicherung Verwendung finden. Diese Klasse von Codes wurden von Irving S. Reed und David E. Muller entwickelt. (de)
- Een Reed-Muller-code is een lineaire foutcorrigerende code, die gebruikt wordt bij draadloze communicatie, in het bijzonder in communicatie in de ruimte. Bovendien steunt 5G op de nauw verwante . Reed-Mullercodes zijn een generalisatie van Reed-Solomoncodes en . Traditioneel gebruikt met Reed-Mullercodes als binaire codes, wat betekent dat de boodschappen en codewoorden binaire tekenreeksen zijn. De codes zijn vernoemd naar David E. Muller, een Amerikaanse wiskundige en computerwetenschapper, die de codes in 1954 ontdekte en naar Irving S. Reed, een Amerikaanse wiskundige, die het eerste efficiënte decodeeralgoritme voor de codes voorstelde. (nl)
- リード・マラー符号（リード・マラーふごう、英: Reed–Muller code）は、通信で使われる線型な誤り訂正符号の1つの種類である。発見者は Irving S. Reed と D. E. Muller である。リード・マラー符号は、R(r, m) で表され、r は符号の次数、m は符号語の長さ n = 2m である。リード・マラー符号は、元が {0, 1} である有限体 GF(2m) におけるに関連する。 符号 R(0, m) は反復符号、符号 R(1, m) はアダマール符号、符号 R(m − 1, m) はである。リード・マラー符号は直交性があるために興味深い特性を持ち、ブール関数空間と見なせる。 (ja)
- كود ريد- مولر (بالإنجليزية: Reed – Muller code) هي تراميزتصحيح الأخطاء يتم استخدامها في تطبيقات الاتصالات اللاسلكية، خاصة في الاتصالات في الفضاء البعيد.علاوة على ذلك، يعتمد معيار 5G المقترح على التراميزالقطبية المترابطة لتصحيح الخطأ في قناة التحكم. نظرًا لخصائصها النظرية والرياضية المواتية، تمت أيضًا دراسة تراميزريد-مولر على نطاق واسع في علم الحاسوب النظري. تراميزريد-مولر تعمم تراميزReed-Solomon وWalsh–Hadamard. تراميزريد-مولر هي تراميزكتلة خطية قابلة للاختبار محليًا وفك التكويد محليًا وقائمة قابلة للفك. هذه الخصائص تجعلها مفيدة بشكل خاص في تصميم البراهين التي يمكن التحقق منها بشكل احتمالي. (ar)
- Reed–Muller codes are error-correcting codes that are used in wireless communications applications, particularly in deep-space communication. Moreover, the proposed 5G standard relies on the closely related polar codes for error correction in the control channel. Due to their favorable theoretical and mathematical properties, Reed–Muller codes have also been extensively studied in theoretical computer science. Reed–Muller codes are named after David E. Muller, who discovered the codes in 1954, and Irving S. Reed, who proposed the first efficient decoding algorithm. (en)
- Les codes de Reed-Muller sont des codes correcteurs linéaires. Cette famille de codes, initialement binaire, doit son nom aux travaux de David E. Muller qui proposa le principe du code et à Irving S. Reed qui proposa une technique de décodage, publiés en 1954. Depuis, cette famille a été largement étudiée et généralisée aux corps finis de plus de 2 éléments. Historiquement, un code Reed-Muller d'ordre 1 en 5 variables, qui a 64 mots de longueur 32 et corrige 7 erreurs, a été utilisé par les sondes Mariner lancées par la NASA entre 1969 et 1973 pour assurer une transmission (numérique) correcte des photos de Mars. (fr)
|
| rdfs:label
|
- رمز ريد ومولر (ar)
- Codis Reed-Muller (ca)
- Reed-Muller-Code (de)
- Code de Reed-Muller (fr)
- リード・マラー符号 (ja)
- Reed–Muller code (en)
- Reed-Muller-code (nl)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
