imported>Beland: convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB)

2025-02-06T11:01:53Z

convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB)

New page

A '''multidimensional parity-check code (MDPC)''' is a type of [[error-correcting code]] that generalizes two-dimensional [[parity check]]s to higher dimensions. It was developed as an extension of simple parity check methods used in [[magnetic tape|magnetic recording systems]] and [[radiation hardening|radiation-hardened]] [[Memory architecture|memory designs]].<ref>{{cite conference |title=A new 2-D parity checking architecture for radiation-hardened by design SRAM |author=Q. L. Rao, C. He |journal=Asia Pacific Conference on Postgraduate Research in Microelectronics & Electronics |year=2009 |pages=360-363}}</ref>

== Overview ==
In an MDPC code, information bits are organized into an <math>N</math>-dimensional structure, where each [[bit]] is protected by <math>N</math> [[parity bit]]s. Each parity bit is calculated along a different dimensional axis. The code can be characterized by its ''dimension vector'' <math>r = [r_1, r_2, \cdots, r_n ]</math>, where <math>r_i</math> defines the size of the block or multi-block in the <math>i</math>th dimension. The code length <math>c</math> can be expressed as
:<math>c = \prod_{n=1}^{N} r_n</math>
while the number of information bits <math>d</math> is given by
:<math>d = \prod_{n=1}^{N} (r_n - 1)</math>.<ref>{{cite journal |title=Multidimensional Codes |author=J. M. Shea, T. F. Wong |journal=Encyclopedia of Telecommunications |publisher=Wiley |year=2003}}</ref>

=== Reduced generator matrices ===
''Reduced generator matrices'' eliminate redundant [[parity bits]] while maintaining error correction capabilities. This modification increases the code rate without significantly degrading performance. The code rate <math>R</math> for a reduced MDPC is given by
:<math>R = \frac{d}{c} = \frac{\prod_{n=1}^{N} (r_n - 1)}{\prod_{n=1}^{N} r_n}</math>.
The reduced generator matrix can be created using systematic construction methods, resulting in more efficient encoding processes compared to traditional parity check codes.

The following [[pseudocode]] shows how to generate a reduced generator matrix:<ref name="Dudacek-2016"/>

'''function''' function_name '''is'''
''// Initialize G with identity matrix augmented with ones column''
G ← [I_{r1-1} | 1_{(r1-1)×1}]
'''for''' n ← 2 to N '''do'''
''// Update G with Kronecker product''
G ← I_{r_n-1} ⊗ G
''// Calculate product of previous dimensions''
x ← Πi=1n-1(ri - 1)
''// Create temporary matrix with ones column and identity''
G_tmp ← 1_{(r_n-1)×1} ⊗ I_x
''// Augment G with temporary matrix''
G ← [G | G_tmp]
'''return''' G
'''end function'''

=== Decoding algorithms ===
Decoding in MDPC systems typically employs an [[iterative algorithm]] based on ''Failed Dimension Markers (FDM)'', which indicate the number of parity check failures associated with each information bit. The FDM-based decoding process works by identifying bits with the highest probability of error and iteratively attempting corrections until either all errors are resolved or a maximum iteration limit is reached.<ref name="Dudacek-2016">{{cite conference |title=Multidimensional Parity Check codes with short block lengths |author=Ludek Dudácek, Ivo Vertat |journal=24th Telecommunications Forum TELFOR |year=2016 |pages=1-4}}</ref>

== Applications ==
MDPC codes have applications in scenarios where short block lengths are required, such as [[real-time communication]]s systems and [[memory protection]] schemes. They offer several advantages over other [[error-correcting codes]], including positive code gain at low [[signal-to-noise ratio]]s and simpler implementation complexity compared to LDPC codes. The level of error protection can be adjusted by modifying the number of dimensions or the size of each dimension, allowing for flexibility in design trade-offs between code rate and error correction capability.<ref>{{cite conference |title=Multi Dimensional Parity Based Hamming Codes For Correcting The SRAM Memory Faults Under High EMI Conditions |author=A. Vadinala, G. K. Kumar |journal=IACEECE International Conference |year=2013 |pages=46-49}}</ref>

== References ==
{{reflist}}

== See also ==
* [[Error detection and correction]]
* [[Forward error correction]]
* [[Low-density parity-check code]]

[[Category:Error detection and correction]]

Multidimensional parity-check code - Revision history

imported>Beland: convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB)