Concept
LDPC code
Low-Density Parity-Check codes are a class of linear block codes capable of achieving near-Shannon-limit performance using iterative decoding. Initially proposed by Robert Gallager, they are now widely used in high-speed digital communication and data storage, offering excellent error correction with reasonable computational complexity.
低密度奇偶校验码是一类线性分组码，利用迭代译码能够实现接近香农极限的性能。该类码最初由罗伯特·加拉格提出，目前被广泛应用于高速数字通信和数据存储中，在计算复杂度可接受的前提下提供了优异的纠错能力。
Los códigos de verificación de paridad de baja densidad (Low-Density Parity-Check codes) son una clase de códigos lineales por bloques capaces de alcanzar un rendimiento cercano al límite de Shannon mediante el uso de decodificación iterativa. Inicialmente propuestos por Robert Gallager, ahora se utilizan ampliamente en comunicaciones digitales de alta velocidad y en almacenamiento de datos, ofreciendo una excelente corrección de errores con una complejidad computacional razonable.
كودات التحقق من التكافؤ منخفضة الكثافة هي فئة من كودات الكتل الخطية قادرة على تحقيق أداء قريب من حد شانون باستخدام الترميز التكراري. وقد تم اقتراحها لأول مرة من قبل روبرت غالاجر، وهي الآن تُستخدم على نطاق واسع في الاتصالات الرقمية ذات السرعة العالية وتخزين البيانات، حيث توفر تصحيحاً ممتازاً للأخطاء مع تعقيد حسابي معقول.
Códigos de Paridade de Baixa Densidade são uma classe de códigos lineares de bloco capazes de atingir desempenho próximo ao limite de Shannon usando decodificação iterativa. Inicialmente propostos por Robert Gallager, são agora amplamente utilizados em comunicação digital de alta velocidade e armazenamento de dados, oferecendo excelente correção de erros com complexidade computacional razoável.
लो डेंसिटी पैरिटी चेक कोड एक रैखिक ब्लॉक कोड की श्रेणी है जो अतिपुनरावर्ती डिकोडिंग के उपयोग से शैनन सीमा प्रदर्शन के निकट पहुंच सकती है। इनका प्रस्ताव रॉबर्ट गैलेगर द्वारा प्रस्तुत किया गया था, अब ये उच्च गति वाले डिजिटल संचार और डेटा संग्रहण में व्यापक रूप से उपयोग किए जा रहे हैं, जो उच्चतम त्रुटि सुधार के साथ उचित कम्प्यूटेशनल जटिलता प्रदान करते हैं।
Kode Paritas Periksa Kerapatan Rendah (Low-Density Parity-Check codes) adalah kelas kode blok linear yang mampu mencapai kinerja mendekati batas Shannon dengan menggunakan dekode iteratif. Awalnya diajukan oleh Robert Gallager, mereka kini secara luas digunakan dalam komunikasi digital berkecepatan tinggi dan penyimpanan data, menawarkan koreksi kesalahan yang sangat baik dengan kompleksitas komputasi yang masuk akal.
Les codes Low-Density Parity-Check constituent une classe de codes linéaires par blocs capables d'atteindre une performance proche de la limite de Shannon en utilisant un décodage itératif. Initialement proposés par Robert Gallager, ils sont désormais largement utilisés dans les communications numériques à haut débit et le stockage de données, offrant une excellente correction d'erreurs avec une complexité computationnelle raisonnable.
低密度パリティ検査符号（LDPC符号）は、繰り返し復号を用いてシャノン限界に近い性能を達成できる線形ブロック符号の一種である。ロバート・ガラガーによって最初に提案されたが、現在では高速デジタル通信やデータ記憶装置で広く利用されており、計算量が適度な範囲内であるにもかかわらず、優れた誤り訂正能力を提供している。
Коды низкой плотности проверки на четность представляют собой класс линейных блоковых кодов, способных обеспечивать производительность, близкую к пределу Шеннона, при использовании итеративного декодирования. Впервые они были предложены Робертом Гелларом, а сейчас широко используются в высокоскоростных цифровых системах связи и хранения данных, обеспечивая отличную коррекцию ошибок при приемлемой вычислительной сложности.
LDPC-Code (Low-Density Parity-Check Codes) sind eine Klasse linearer Blockcodes, die mit iterativer Decodierung eine Leistung nahe dem Shannon-Grenzwert erreichen können. Sie wurden ursprünglich von Robert Gallager vorgeschlagen und werden heute weit verbreitet in Hochgeschwindigkeits-Datentechnik und Datenspeicherung eingesetzt, wobei sie eine hervorragende Fehlerkorrektur bei akzeptabler Rechenaufwand bieten.
로우-디지티 파리티-체크 코드는 반복 디코딩을 사용하여 쇼annon 한계에 근접한 성능을 달성할 수 있는 선형 블록 코드의 일종이다. 로버트 갈러저가 최초로 제안했으며, 현재 고속 디지털 통신 및 데이터 저장 분야에서 널리 사용되고 있다. 이 코드는 계산 복잡도가 적절한 수준이면서 우수한 오류 수정 능력을 제공한다.