2011-04-12 153 views

回答

6

我想我想通了。

N =数据位, K =数纠错位(例如,对于汉明奇偶校验)

在任何ECC方案的数目,你有2 ^(N + k)的可能的比特串。

对于单比特错误:

你必须找到K,使得可能的比特串的总数比可能数量的字符串至多1比特错误对于一个给定的字符串大。

与至多1比特误码的总可能的串是2^N(N + K + 1)

1串没有错误,N + K串1个比特错误

2 ^( N + k)> =(2^N)*(N + k + 1)

你只需插入k值直到找到满足上述条件的那个值(或者你想解决它)

同样对于2位错误,它是

1个没有错误的字符串,1个错误的N + k个字符串,N + k个2个错误的字符串。 (N + k)> =(2^N)*(N + k + 1 +(N + k选择2))

相关问题