About: Low-density parity-check code     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatEncodings, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon
http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLow-density_parity-check_code

In information theory, a low-density parity-check (LDPC) code is a linear error correcting code, a method of transmitting a message over a noisy transmission channel. An LDPC code is constructed using a sparse Tanner graph (subclass of the bipartite graph). LDPC codes are capacity-approaching codes, which means that practical constructions exist that allow the noise threshold to be set very close to the theoretical maximum (the Shannon limit) for a symmetric memoryless channel. The noise threshold defines an upper bound for the channel noise, up to which the probability of lost information can be made as small as desired. Using iterative belief propagation techniques, LDPC codes can be decoded in time linear to their block length.

AttributesValues
rdf:type
rdfs:label
  • Codi de verificació de paritat de baixa densitat (ca)
  • Nízkohustotní kód s kontrolou parity (cs)
  • Low-Density-Parity-Check-Code (de)
  • LDPC (es)
  • LDPC (in)
  • Codes de parité à faible densité (fr)
  • Low-density parity-check code (en)
  • 低密度パリティ検査符号 (ja)
  • Low-density parity-check code (nl)
  • LDPC (pl)
  • Low-density parity-check code (pt)
  • Код с малой плотностью проверок на чётность (ru)
  • LDPC (uk)
  • 低密度奇偶檢查碼 (zh)
rdfs:comment
  • La comprobación de paridad de baja densidad​ o LDPC (del inglés low density parity check) es una clase de códigos de corrección de error lineal que permiten transmitir un mensaje por un canal de comunicaciones ruidoso (canal de transmisión con errores). (es)
  • 低密度パリティ検査符号(ていみつどパリティけんさふごう、英語: low-density parity-check code、LDPC code)は、誤り訂正符号の1つで、ノイズのある通信チャンネルを通してメッセージを通信する手法のひとつである。 LDPCは、情報伝送レートの理論上の上限値であるシャノン限界に極めて近いレートを達成した最初の符号であった。1963年に開発されたときは実装が実用的ではなかったので、LDPC符号は忘れ去られてしまった。その後50年あまりにわたる符号理論の歴史のなかで様々な誤り訂正符号が提案されてきたが、LDPCは今日においても最も効率的な符号であり続けている。 情報技術が爆発的に成長し、高効率な伝送符号の開発に商業的関心が高まっている。LDPC符号の実装はターボ符号などに比べて遅れていたが、ソフトウェア特許による妨害のないことがLDPCへの興味をひきつけた。2003年には、6つのターボ符号を破り、デジタルテレビの衛星通信の標準となった。 1960年代にMITの博士論文内でLDPCのコンセプトを打ち出したRobert G. Gallagerをたたえて、Gallager符号としても知られる。 (ja)
  • Код с малой плотностью проверок на чётность (LDPC-код от англ. Low-density parity-check code, LDPC-code, низкоплотностный код) — используемый в передаче информации код, частный случай блочного линейного кода с проверкой чётности. Особенностью является малая плотность значимых элементов проверочной матрицы, за счёт чего достигается относительная простота реализации средств кодирования. Также называют кодом Галлагера, по имени автора первой работы на тему LDPC-кодов. (ru)
  • Код з малою щільністю перевірок на парність (LDPC-код від англ. Low-density parity-check code, LDPC-code) — код, який використовують при передаванні інформації каналом зв'язку, окремий випадок блокового лінійного коду з перевіркою парності. Особливістю є мала щільність значущих елементів матриці перевірки, за рахунок чого досягається відносна простота реалізації засобів кодування. Також називають кодом Галлагера, за ім'ям автора першої праці на тему LDPC-кодів. LDPC-код застосовують у стандарті стільникового зв'язку 5G NR. (uk)
  • 低密度奇偶檢查碼(Low-density parity-check code,LDPC code),是線性分組碼(linear block code)的一種,用於更正傳輸過程中發生錯誤的編碼方式。 (zh)
  • Nízkohustotní kód s kontrolou parity (anglicky low-density parity-check code, LDPC) je v teorii informace lineární samoopravný kód, který umožňuje přenášet zprávy přenosovým kanálem. LDPC se konstruují pomocí řídkého (podtřída bipartitních grafů). LDPC patří mezi kódy s výkonností blízkou kapacitě kanálu, což znamená, že existuje praktická konstrukce, při která lze šumovou mez nastavit velmi blízko teoretické maximální pro symetrický bezpaměťový kanál. Šumová mez určuje horní mez pro kanálový šum, pod kterou lze dosáhnout libovolně malé pravděpodobnosti ztráty informace. Při použití iterativního lze LDPC kódy dekódovat v čase přímo úměrném délce bloku. (cs)
  • Low-Density-Parity-Check-Codes, auch als LDPC oder Gallager-Codes bezeichnet, sind lineare Blockcodes zur Fehlerkorrektur. Sie wurden 1962 von Robert Gray Gallager im Rahmen seiner Dissertation am MIT entwickelt. Low-Density-Parity-Check-Codes beschreiben mit Hilfe einer Matrix viele zusammenhängende Paritätsprüfungen. Es wird dabei das Prinzip einer Kontrollmatrix angewandt: , wobei die Kontrollmatrix (parity-check matrix) und die Folge der empfangenen Codesymbole (repräsentiert als Zeilenvektor) darstellt. H ist nur dünn besetzt (daher die Bezeichnung low-density). (de)
  • In information theory, a low-density parity-check (LDPC) code is a linear error correcting code, a method of transmitting a message over a noisy transmission channel. An LDPC code is constructed using a sparse Tanner graph (subclass of the bipartite graph). LDPC codes are capacity-approaching codes, which means that practical constructions exist that allow the noise threshold to be set very close to the theoretical maximum (the Shannon limit) for a symmetric memoryless channel. The noise threshold defines an upper bound for the channel noise, up to which the probability of lost information can be made as small as desired. Using iterative belief propagation techniques, LDPC codes can be decoded in time linear to their block length. (en)
  • Dalam teori kode, kode low-density parity-check (LDPC) adalah kode pengoreksi error linear yang digunakan untuk menjaga keorisinilan data yang dikirim melalui kanal transmisi berderau. Pada dasarnya kode ini dibuat memakai kaidah graf tersebar. Kode LDPC dikenal memiliki kemampuan mengoreksi error mendekati batas Shannon (batas maksimum pengoreksi error secara teoretis) untuk kanal simetris tanpa memori. Batas deraunya dapat dibuat memiliki batas atas mendekati nilai probabilitas dari hilangnya informasi sekecil-kecilnya. Dengan menggunakan teknik propagasi kepercayaan secara berulang, kode LDPC dapat diawasandi atau diurai kembali dalam rentang waktu linear terhadap panjang bloknya. (in)
  • Dans la théorie de l'information, un contrôle de parité de faible densité LDPC est un code linéaire correcteur d'erreur, permettant la transmission d'information sur un canal de transmission bruité. LDPC est construit en utilisant un graphe biparti clairsemé. Les codes LDPC ont une capacité approchant la limite théorique. À l'aide de techniques itératives de propagation d'information sur la donnée transmise et à décoder, les codes LDPC peuvent être décodés en un temps proportionnel à leur longueur de bloc. Ces informations supplémentaires (qu'on appelle aussi contraintes) sont en fait un groupe de bits de parité, chaque bit protégeant un sous-ensemble du bloc, chaque sous-ensemble étant recouvert par d'autres sous-ensembles.Les codes LDPC ont trouvé une utilisation dans les applications ex (fr)
  • Low-density Parity-check codes ofwel LDPC codes zijn in de coderingstheorie foutcorrigerende codes die datacommunicatie dicht bij de Shannonlimiet mogelijk maken. LDPC codes zijn qua prestatie en complexiteit vergelijkbaar met turbocodes. LDPC codes verschillen significant van en omdat de complexiteit van de decoderingsalgoritme lineair is met de bloklengte en omdat de manier om een LDPC code te maken gebaseerd is op willekeur. LDPC codes worden onder andere gebruikt in WiMAX en DVB-S2. (nl)
  • Kody LDPC (ang. Low-Density Parity Check) – klasa liniowych kodów korekcyjnych, umożliwiających korekcję błędów w blokach danych cyfrowych, w szczególności powstałych w trakcie transmisji danych przez kanał komunikacyjny z zakłóceniami. (pl)
  • Códigos Low-Density-Parity-Check (ou Códigos de verificação de paridade de baixa densidade, em Português), também conhecidos como LDPC ou Códigos de Gallager, são códigos corretores de erro lineares. Códigos LDPC são códigos capazes de se aproximar da capacidade do canal (dada pelo ), fazendo com que o ruído esperado se aproxime arbitrariamente do limite de Shannon para canais binários de apagamento. Códigos LDPC são construídos a partir de grafos bipartidos esparsos. (pt)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/LDPC_encoder_Figure.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Ldpc_code_fragment_factor_graph.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Ldpc_code_fragment_factor_graph_w_erasures_decode_step_2.svg
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.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software