Punctured bit estimation and bit error rate estimation
A method for punctured bit estimation includes receiving a punctured codeword. The method further includes generating a reconstructed codeword using the punctured codeword and at least one punctured bit having a default logic value. The method further includes generating a syndrome vector for the reconstructed codeword. The method further includes determining, using the syndrome vector, a number of unsatisfied parity-checks for the at least one punctured bit. The method further includes determining, for the at least one punctured bit, a bit value using, at least, the number of unsatisfied parity-checks associated with the at least one punctured bit.
1. A method for punctured bit estimation performed by an error correction code (ECC) module, the method comprising:
a bit estimator of the ECC module receiving a punctured codeword from one or more memory dies;
the bit estimator padding at least one punctured bit of the punctured codeword with a default logic value, thereby generating a reconstructed codeword;
the bit estimator generating a syndrome vector for the reconstructed codeword;
the bit estimator determining, using the syndrome vector, a number of unsatisfied parity-checks for the reconstructed codeword;
the bit estimator determining, for the at least one punctured bit, a bit value using, at least, the number of unsatisfied parity-checks associated with the at least one punctured bit; and
the ECC module performing an error correction process to correct erroneous bits in the reconstructed codeword.
2. The method of claim 1 , wherein the default logic value is 0.
3. The method of claim 1 , wherein the bit estimator generating the syndrome vector comprises performing a dot product operation on a parity-check matrix H used to generate parity bits for the reconstructed codeword and a current bit values vector which is a vector of current bit values of the reconstructed codeword.
4. The method of claim 3 , wherein the parity-check matrix is associated with parity bits of the reconstructed codeword.
5. The method of claim 3 , wherein the current bit values vector includes a vector of current bit values of the reconstructed codeword.
6. The method of claim 1 , wherein the bit estimator determining the number of unsatisfied parity-checks for the at least one punctured bit comprises calculating, for the at least one punctured bit, a sum of syndrome values of the syndrome vector that are associated with the at least one punctured bit.
7. The method of claim 1 , wherein the bit estimator determining the bit value for the at least one punctured bit comprises using a variable degree associated with the at least one punctured bit.
8. The method of claim 7 , wherein the bit estimator determining the bit value for the at least one punctured bit comprises determining a majority vote using the number of unsatisfied parity-checks associated with the at least one punctured bit and the variable degree associated with the at least one punctured bit.
9. A controller comprising:
a bus interface configured to receive a punctured codeword; and
an error correction code (ECC) module comprising a processor, wherein the processor comprises:
the bit estimator configured to
pad at least one punctured bit of the punctured codeword with a default logic value, thereby generating a reconstructed codeword;
generate a syndrome vector for the reconstructed codeword;
determine, using the syndrome vector, a number of unsatisfied parity-checks for the reconstructed codeword;
determine, for the at least one punctured bit, a bit value using, at least, the number of unsatisfied parity-checks associated with the at least one punctured bit; and
wherein the ECC module is further configured to perform an error correction process to correct erroneous bits in the reconstructed codeword.
10. The controller of claim 9 , wherein the default logic value is 0.
11. The controller of claim 9 , wherein the bit estimator is further configured to generate the syndrome vector by performing a dot product operation on a parity-check matrix H used to generate parity bits for the reconstructed codeword and a current bit values vector which is a vector of the current bit values of the reconstructed codeword.
12. The controller of claim 11 , wherein the parity-check matrix is associated with parity bits of the reconstructed codeword.
13. The controller of claim 11 , wherein the current bit values vector includes a vector of current bit values of the reconstructed codeword.
14. The controller of claim 9 , wherein the bit estimator is further configured to determine the number of unsatisfied parity-checks for the at least one punctured bit by calculating, for the at least one punctured bit, a sum of syndrome values of the syndrome vector that are associated with the at least one punctured bit.
15. The controller of claim 9 , wherein the bit estimator is further configured to determine the bit value for the at least one punctured bit using a variable degree associated with the at least one punctured bit.
16. The controller of claim 15 , wherein the bit estimator is further configured to determine the bit value for the at least one punctured bit by determining a majority vote using the number of unsatisfied parity-checks associated with the at least one punctured bit and the variable degree associated with the at least one punctured bit.
17. A method for bit error rate estimation, comprising:
a bit estimator of an error correction code (ECC) module calculating an initial syndrome weight of an initially reconstructed codeword using syndrome values of a first syndrome vector associated with the initially reconstructed codeword;
the bit estimator padding at least one punctured bit of the initially reconstructed codeword with a default logic value, thereby generating a modified reconstructed codeword;
the bit estimator generating a second syndrome vector for the modified reconstructed codeword by performing a dot product operation on a parity-check matrix H used to generate parity bits for the modified reconstructed codeword and a current bit values vector which is a vector of current bit values of the modified reconstructed codeword;
the bit estimator calculating an updated syndrome weight using the initial syndrome weight and the modified reconstructed codeword; and
the bit estimator estimating a bit error rate for a codeword, read from a memory die, using the updated syndrome weight.
18. The method of claim 17 , wherein the default logic value is 0.
19. The method of claim 17 , wherein the parity-check matrix is associated with parity bits of the modified reconstructed codeword.
20. The method of claim 17 , wherein the current bit values vector includes a vector of current bit values of the modified reconstructed codeword.