About: Reed–Muller code

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Reed–Muller code Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatEncodings, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FReed%E2%80%93Muller_code&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

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.

Attributes	Values
rdf:type	yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Code106667317 yago:Communication100033020 yago:Cryptography100614489 yago:Encoding100615887 yago:Event100029378 yago:PsychologicalFeature100023100 yago:Writing100614224 yago:WrittenCommunication106349220 yago:YagoPermanentlyLocatedEntity yago:WikicatEncodings
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)
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)
name	Reed-Muller code RM (en)
dcterms:subject	Coding theory Error detection and correction Theoretical computer science
Wikipage page ID	2032752 (xsd:integer)
Wikipage revision ID	1124249604 (xsd:integer)
Link from a Wikipage to another Wikipage	Binary set Block code David E. Muller Indicator vector Generator matrix Low-density parity-check code Lagrange polynomial Locally testable code Hamming weight Parity bit Probabilistically checkable proof Majority logic decoding Theoretical computer science Bar product (coding theory) Total degree Wedge product Dual code Hadamard code Linear code Linear map List decoding Locally decodable code 5G Coding theory Finite field Graduate Texts in Mathematics Hamming code Irving S. Reed Hyperplane Error detection and correction Theoretical computer science Code rate Polar code (coding theory) Reed–Solomon error correction Repetition code Multilinear polynomial Self-dual code Springer-Verlag Linear block code Error-correcting code
Link from a Wikipage to an external page	https://archive.org/details/introductiontoco0000lint http://ocw.mit.edu http://octave.svn.sourceforge.net/viewvc/octave/trunk/octave-forge/main/comm/inst/reedmullergen.m%3Frevision=9852&view=markup http://octave.sourceforge.net/communications/function/reedmullergen.html
sameAs	Reed–Muller code Reed–Muller code Reed–Muller code Reed–Muller code Reed–Muller code Reed–Muller code Reed–Muller code Reed–Muller code Reed–Muller code
dbp:wikiPageUsesTemplate	dbt:! dbt:Cite_book dbt:Cite_journal dbt:Confusing_section dbt:Math dbt:Mvar dbt:Ordered_list dbt:Reflist dbt:Short_description dbt:CCSDS dbt:Infobox_code
namesake	Irving S. Reed and David E. Muller (en)
date	March 2011 (en)
reason	this section uses dense notation that is not explained well for most readers (en)
type	Linear block code

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 56 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software