Device quality metrics using unsatisfied parity checks
View Patent ↗An apparatus having a device and a circuit is disclosed. The device is configured to convey a codeword. The circuit is configured to (i) receive the codeword from the device, (ii) generate a syndrome by performing a portion less than all of an iterative decoding procedure on the codeword, (iii) generate a value by counting a number of unsatisfied parity checks in the syndrome and (iv) generate a quality metric of the device according to the value.
1. An apparatus comprising;
an interface configured to receive a codeword from a device; and
a control circuit configured to receive the codeword from the interface, generate a plurality of syndromes at a plurality of possible code rates of the device during an iterative decoding procedure performed on the codeword, generate a plurality of count values by counting a number of unsatisfied parity checks in each of the plurality of syndromes generated at each of the plurality of possible code rates, generate a plurality of normalized values by dividing the plurality of count values by a plurality of lengths of the plurality of possible code rates respectively, and determine a bit error rate value based on a lowest value among the plurality of normalized values, a number of iterations run in the iterative decoding procedure when a respective one of the plurality of count values that corresponds to the lowest value was counted, and a relationship between a plurality of possible bit error rate values and a plurality of possible count values.
2. The apparatus according to claim 1 , wherein the bit error rate value is an estimate of a raw bit error rate of the device.
3. The apparatus according to claim 1 , wherein the plurality of normalized values are generated where the iterative decoding procedure fails to converge.
4. The apparatus according to claim 1 , wherein the control circuit is further configured to generate a signal conveying the respective code rate of the lowest value as an estimated code rate used to create the codeword in the device.
5. The apparatus according to claim 1 , wherein the device is a memory, and the memory and the control circuit are part of a solid-state drive.
6. The apparatus according to claim 1 , wherein the device is a communication channel.
7. The apparatus according to claim 1 , wherein the iterative decoding procedure is a low density parity check decoding procedure.
8. The apparatus according to claim 1 , wherein the relationship is stored in a look-up table.
9. The apparatus according to claim 1 , wherein the relationship comprises a polynomial formula.
10. A method for determining a quality metric of a device using unsatisfied parity checks, comprising the steps of:
receiving a codeword from the device through an interface;
generating a plurality of syndromes at a plurality of possible code rates of the device in a control circuit during an iterative decoding procedure performed on the codeword;
generating a plurality of count values by counting a number of unsatisfied parity checks in each of the plurality of syndromes generated at each of the plurality of possible code rates,
generating a plurality of normalized values by dividing the plurality of count values by a plurality of lengths of the plurality of possible code rates respectively; and
determining a bit error rate value based on a lowest value of the plurality of normalized values, a number of iterations run in the iterative decoding procedure when a respective one of the plurality of count values that corresponds to the lowest value was counted, and a relationship between a plurality of possible bit error rate values and a plurality of possible count values.
11. The method according to claim 10 , wherein the bit error rate value is an estimate of a raw bit error rate of the device.
12. The method according to claim 10 , wherein the plurality of normalized values are generated where the iterative decoding procedure fails to converge.
13. The method according to claim 10 , further comprising the step of:
generating a signal conveying the respective code rate of the lowest value as an estimated code rate used to create the codeword in the device.
14. The method according to claim 10 , wherein the device is a memory, and the memory and the control circuit are part of a solid-state drive.
15. The method according to claim 10 , wherein the device is a communication channel.
16. The method according to claim 10 , wherein the iterative decoding procedure is a low density parity check decoding procedure.
17. The method according to claim 10 , wherein each of the plurality of syndromes is generated by multiplying the codeword by a respective parity check matrix.
18. The method according to claim 10 , wherein the unsatisfied parity checks are counted during one pass through the iterative decoding procedure.
19. An apparatus comprising:
a memory configured to store data; and
a controller configured to process a plurality of read/write operations to/from the memory, receive a codeword from among the data stored in the memory, generate a plurality of syndromes at a plurality of possible code rates of the memory during an iterative decoding procedure performed on the codeword, generate a plurality of count values by counting a number of unsatisfied parity checks in each of the plurality of syndromes generated at each of the plurality of possible code rates, generate a plurality of normalized values by dividing the plurality of count values by a plurality of lengths of the plurality of possible code rates respectively, and determine a bit error rate value based on a lowest value among the plurality of normalized values, a number of iterations run in the iterative decoding procedure when a respective one of the plurality of count values that corresponds to the lowest value was counted, and a relationship between a plurality of possible bit error rate values and a plurality of possible count values.
20. The apparatus according to claim 19 , wherein the memory and the controller are part of a solid-state drive.