parity check

Hardware Malfunction, call your hardware vendor for support, NMI: Parity check, Memory Parity Error

Hardware-Defekt, rufen Sie Ihren Hardwarehersteller für Unterstützung, NMI: Paritätsprüfung, Speicherparitätsfehler

LDPC (low density parity check) coded modulation hybrid decoding

LDPC (Paritätsprüfkode mit geringer Dichte) kodierte hybride Modulationsdekodierung

64 KB of SRAM including 16 KB with hardware parity check

64 KB SRAM einschließlich 16 KB mit Hardware Parität prüfen

Method and system for encoding short block length low density parity check (LDPC) codes

Verfahren und Vorrichtung für die Encodierung von Low Density Parity Check (LDPC) Codes kurzer Blocklänge

A method for evaluating an error-correcting code for a data block of a finite size, comprising: defining an error-correcting code by a parity check matrix; representing the parity check matrix as a bipartite graph; iteratively renormalizing (920, 930, 940) single nodes in the bipartite graph until a predetermined threshold (950) is reached, wherein renormalizing single nodes is eliminating single nodes in the bipartite graph; and adjusting probabilities of messages in a remaining bipartite graph, the remaining bipartite graph being the bipartite graph remaining after the renormalization, so that the smaller error-correcting code represented by the remaining bipartite graph has a decoding failure rate as close as possible to the one of the error-correcting code defined by the parity check matrix; wherein the bipartite graph includes variable nodes representing variable bits of the data block, and check nodes representing parity bits of the data block, and the renormalizing further comprises: selecting a particular variable node as a target node; selecting a particular node to be renormalized; measuring a distance (910) between the target node and every other node in the bipartite graph; if there is at least one leaf variable node, renormalizing (920) a particular leaf variable node farthest from the target node, otherwise if there is at least one leaf check node, renormalizing (930) a particular leaf check node farthest from the target node, otherwise renormalizing (940) a non-leaf variable node farthest from the target node and having fewest directly connected check nodes.

Verfahren zum Bewerten eines Fehler korrigierenden Codes für einen Datenblock endlicher Größe, welches aufweist: Definieren eines Fehler korrigierenden Codes durch eine Paritätsprüfmatrix; Darstellen der Paritätsprüfmatrix als eine zweiteilige graphische Darstellung; iteratives Renormalisieren (920, 930, 940) einzelner Knoten in der zweigeteilten graphischen Darstellung, bis ein vorbestimmter Schwellenwert (950) erreicht ist, wobei die Renormalisierung einzelner Knoten die Eliminierung einzelner Knoten in der zweigeteilten graphischen Darstellung ist; und Einstellen von Wahrscheinlichkeiten von Nachrichten in einer verbleibenden zweigeteilten graphischen Darstellung, wobei die verbleibende zweigeteilte graphische Darstellung die nach der Renormalisierung verbleibende zweigeteilte graphische Darstellung ist, so dass der kleinere Fehler korrigierende Code, der durch die verbleibende zweigeteilte graphische Darstellung dargestellt ist, eine Decodierfehlerrate hat, die so nahe wie möglich an derjenigen des Fehler korrigierenden Codes ist, der durch die Paritätsprüfmatrix definiert ist; wobei die zweigeteilte graphische Darstellung variable Knoten enthält, die variable Bits des Datenblocks darstellen, sowie Prüfknoten, die Paritätsbits des Datenblocks darstellen, und wobei die Renormalisierung weiterhin aufweist: Auswählen eines bestimmten variablen Knotens als einen Zielknoten; Auswählen eines bestimmten, zu renormalisierenden Knotens; Messen eines Abstands (910) zwischen den Zielknoten und jedem anderen Knoten in der zweigeteilten graphischen Darstellung; wenn zumindest ein variabler Astknoten vorhanden ist, Renormalisieren (920) eines bestimmten variablen Astknotens, der am weitesten von dem Zielknoten entfernt ist, und anderenfalls, wenn zumindest ein Prüfastknoten vorhanden ist, Renormalisieren (930) eines bestimmten Prüfastknotens, der am weitesten von dem Zielknoten entfernt ist, und anderenfalls Renormalisieren (940) eines variablen Knotens, der kein Astknoten ist, am weitesten von dem Zielknoten entfernt ist und die wenigsten direkt verbundenen Prüfknoten hat.