About: Linear code     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFiniteFields, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLinear_code&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In coding theory, a linear code is an error-correcting code for which any linear combination of codewords is also a codeword. Linear codes are traditionally partitioned into block codes and convolutional codes, although turbo codes can be seen as a hybrid of these two types. Linear codes allow for more efficient encoding and decoding algorithms than other codes (cf. syndrome decoding).

AttributesValues
rdf:type
rdfs:label
  • رمز خطي (ar)
  • Codi lineal (ca)
  • Lineární kód (cs)
  • Linearer Code (de)
  • Códigos lineales (es)
  • Code linéaire (fr)
  • Codice lineare (it)
  • Linear code (en)
  • 선형 부호 (ko)
  • 線型符号 (ja)
  • Lineaire code (nl)
  • Линейный код (ru)
  • Лінійний код (uk)
rdfs:comment
  • Lineární kód je v teorii kódování typem blokového kódu používaným metodami pro detekci a opravu chyb. Lineární kódy umožňují realizaci efektivnějších algoritmů pro kódování a dekódování než jiné kódy. (cs)
  • 線型符号(せんけいふごう、英: Linear code)とは、誤り検出訂正に使われるブロック符号の種類を指す。線型符号は他の符号に比べて、符号化と復号が効率的であるという特徴を持つ。 線型符号は、伝送路上を記号列を転送する方法に適用される。したがって通信中に誤りが発生しても、一部の誤りを受信側で検出することができる。線型符号の「符号」は記号のブロックであり、本来の送るべき記号列よりも多くの記号を使って符号化されている。長さ n の線型符号は、n 個の記号を含むブロックを転送する。 (ja)
  • 컴퓨터 과학과 조합론에서 선형 부호(線型符號, 영어: linear code 리니어 코드[*])는 알파벳이 유한체이며, 부호화 함수가 유한체 위의 선형 변환인 블록 부호이다. 그 속의 벡터들 사이의 해밍 거리가 큰 선형 부호를 사용하면, 노이즈가 있는 채널을 통해 전송된 데이터의 일부 오류를 교정할 수 있다. (ko)
  • В области математики и теории информации линейный код — тип блокового кода, использующийся в схемах определения и коррекции ошибок. Линейные коды, по сравнению с другими кодами, позволяют реализовывать более эффективные алгоритмы кодирования и декодирования информации. (ru)
  • في نظرية الترميز، الرمز الخطي هو رمز لتصحيح الأخطاء، وأي تركيبة خطية من كلمات الرمز هي أيضًا كلمة مرمزة. يتم تقسيم الشفرات الخطية تقليديًا إلى أكواد كتلة وأكواد تلافيفية convolutional، على الرغم من أنه يمكن اعتبار أكواد التوربو مزيجًا من هذين النوعين. تسمح الأكواد الخطية بخوارزميات تشفير وفك تكويد أكثر كفاءة من الأكواد الأخرى (متلازمة فك تكويد).تُستخدم الأكواد الخطية في تصحيح الخطأ المتقدم ويتم تطبيقها في طرق إرسال الأكواد (على سبيل المثال، بتات) على قناة اتصالات بحيث، في حالة حدوث أخطاء في الاتصال، يمكن تصحيح بعض الأخطاء أو اكتشافها بواسطة مستلم كتلة رسالة. الكلمات المكوّدة في رمز الكتلة الخطية هي كتل من الأكواد التي تم تشفيرها باستخدام أكواد أكثر من القيمة (الرمز) الأصلية التي سيتم إرسالها. يرسل الرمز الخطي ذي الطول n كتل أكواد تحتوي على عدد n من الأكواد. على سبيل المثال، [7،4،3] هو رمز (ar)
  • Un codi lineal en matemàtiques, més precisament a la , és un tipus de amb propietat d'àlgebra lineal. Tot i que habitualment es parla només de «codi lineal», també es coneixen com a codis bloc lineals. Està estructurat com un subespai vectorial sobre un Cos finit. L'espai utilitzat sovint és F₂n llavors s'anomena codi lineal binari. Com qualsevol codi bloc, queda descrit per tres paràmetres: [n, k, δ]. n descriu la dimensió de l'espai que el conté, i s'anomena longitud del codi. k representa la dimensió del codi, corresponent a la longitud de les paraules una vegada descodificades. Finalment, δ descriu la distància de Hamming mínima del codi, o el nombre de símbols diferents de les dues paraules codi més semblants. Els codis lineals representen l'essència dels codis correctors utilitzats (ca)
  • Ein linearer Code ist in der Kodierungstheorie ein spezieller Blockcode, bei dem die Codewörter Elemente eines endlichdimensionalen Vektorraums über einem endlichen Körper sind. Ein Code ist genau dann linear, wenn er ein Untervektorraum von ist. Lineare Codes haben den Vorteil, dass Methoden der Linearen Algebra verwendet werden können. Sie sind somit einfach zu kodieren und dekodieren. Die meisten wichtigen Codes sind linear: Hamming-Code, Low-Density-Parity-Check-Code, Reed-Muller-Code, Hadamard-Code, alle zyklischen Codes (damit auch BCH, Reed-Solomon-Codes, Golay-Codes und ). (de)
  • En teoría de la codificación, un código lineal es un código de corrección de errores para los que cualquier combinación lineal de palabras de código es también una palabra de código. Los códigos lineales son tradicionalmente divididos en bloques de códigos y códigos convolucionales, aunque los códigos turbos pueden ser vistos como un híbrido de estos dos tipos. Los códigos lineales permiten algoritmos de codificación y decodificación más eficiente que otros códigos (cf. ). (es)
  • In coding theory, a linear code is an error-correcting code for which any linear combination of codewords is also a codeword. Linear codes are traditionally partitioned into block codes and convolutional codes, although turbo codes can be seen as a hybrid of these two types. Linear codes allow for more efficient encoding and decoding algorithms than other codes (cf. syndrome decoding). (en)
  • En mathématiques, plus précisément en théorie des codes, un code linéaire est un code correcteur ayant une certaine propriété de linéarité. Plus précisément, un tel code est structuré comme un sous-espace vectoriel d'un espace vectoriel de dimension finie sur un corps fini. L'espace vectoriel fini utilisé est souvent F2n le terme usuel est alors celui de code linéaire binaire. Il est décrit par trois paramètres [n, k, δ] . n décrit la dimension de l'espace qui le contient. Cette grandeur est appelée longueur du code. k représente la dimension du code, correspondant à la taille des mots une fois décodés et δ décrit la distance minimale, au sens de Hamming entre chaque mot du code. (fr)
  • In matematica ed in teoria dell'informazione un codice lineare è un'importante tipologia di codice a blocchi usato negli schemi per la correzione e la rivelazione d'errore. I codici lineari consentono di realizzare algoritmi di codifica e decodifica più efficienti rispetto alle altre tipologie di codici. (it)
  • In de coderingstheorie is een lineaire code een foutcorrigerende blokcode waarvoor geldt dat elke lineaire combinatie van de codewoorden ook een codewoord is. Wiskundig kan de code omschreven worden als een lineaire deelruimte van een vectorruimte van eindige dimensie over een eindig lichaam , met een priemgetal. De elementen van zijn de symbolen waarmee een codewoord gevormd wordt. (nl)
  • Лінійний код у теорії кодування — код з виправленням помилок, для якого будь-яка лінійна комбінація кодових слів також є кодовим словом. Лінійні коди традиційно розділяють на блокові коди і згорткові коди, хоча турбо-коди можна розглядати як гібрид цих двох типів. Лінійні коди, в порівнянні з іншими кодами, дозволяють реалізовувати більш ефективні алгоритми кодування і декодування інформації. де G — породжувальна матриця; H — матриця перевірки парності. (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 40 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software