Admin: Created page with "A '''multidimensional parity-check code''' (MDPC) is a simple type of error correcting code that operates by arranging the message into a multidimensional grid, and calcul..."

2019-06-19T03:02:43Z

Created page with "A '''multidimensional parity-check code''' (MDPC) is a simple type of error correcting code that operates by arranging the message into a multidimensional grid, and calcul..."

New page

A '''multidimensional parity-check code''' (MDPC) is a simple type of [[error correcting code]] that operates by arranging the message into a multidimensional grid, and calculating a [[parity bit|parity digit]] for each row and column. In general, an ''n''-dimensional parity scheme can correct ''n''/2 errors.

== Example ==
The two-dimensional parity-check code, usually called the [[optimal rectangular code]], is the most popular form of multidimensional parity-check code.

Assume that the goal is to transmit the four-digit message "1234", using a two-dimensional parity scheme. First the digits of the message are arranged in a rectangular pattern:

:12
:34

[[Parity bit|Parity digits]] are then calculated by summing each column and row separately:

:12'''3'''
:34'''7'''
:'''46'''

The eight-digit sequence "12334746" is the message that is actually transmitted. If any single error occurs during transmission then this error can not only be detected but can also be corrected as well. Let us suppose that the received message contained an error in the first digit. The receiver rearranges the message into the grid:

:<span style="color:red;">9</span>2'''3'''
:34'''7'''
:'''46'''

The receiver can see that the first row and also the first column add up incorrectly. Using this knowledge and the assumption that only one error occurred, the receiver can correct the error. In order to handle two errors, a 4-dimensional scheme would be required, at the cost of more parity digits.

== Decoder ==

An ''n''-dimensional parity scheme is only guaranteed to correct up to ''n''/2 errors, as the [[Decoding methods#Minimum distance decoding|minimum distance]] is (''n'' + 1). As with all [[block code]]s, a [[soft-decision decoder]] may be able to correct more than this.

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

==Source==

[http://wikipedia.org/ http://wikipedia.org/]
[[Category:EWallets]]
[[Category:Cryptocurrency wallet]]

Multidimensional parity-check code - Revision history

Admin: Created page with "A '''multidimensional parity-check code''' (MDPC) is a simple type of error correcting code that operates by arranging the message into a multidimensional grid, and calcul..."