LOGO
General Discussion Undecided where to post - do it here.

Prev Previous Post   Next Post Next
Old 10-14-2009, 07:56 AM   #1
pMJWFoAWD

Join Date
Oct 2005
Posts
550
Senior Member
Default Two Dimensional Parity
May be a long shot, but hopefully someone can help me out.

I'm given 4 rows of bits and am told that its using 2D even parity. Here is how they are arranged:

Code:
Code
1001010 | 1 0100111 | 1 1101000 | 0 ------------- 1101101 | 1

As I understand, where the row and column without an even amount of ones cross, that is a bit that is in error. Knowing that I can determine that the following bits are in error:

Code:
Code
(Row, Column)  (2,1) (2,2) (2,4) (2,8) (3,1) (3,2) (3,4) (3,8)

What it asks now is if the errors can be corrected. I cant find any good information on 2D Parity, but my intuition tells me that if an even number of errors occur on the row/column it cannot be corrected. So, in this case the answer is no.

Does anyone know more about this? I think I'm right, but would like some confirmation. Cheers. [thumbup]
pMJWFoAWD is offline




« Previous Thread | Next Thread »

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 

All times are GMT +1. The time now is 11:52 PM.
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2
Design & Developed by Amodity.com
Copyright© Amodity