False error correction detection

1. A method of decoding an array of multi-dimensional code components, the method comprising:

searching in a group of multi-dimensional code components a suspected multi-dimensional code component, wherein the suspected multi-dimensional code component belongs to the array multi-dimensional code components and is associated with a false correction probability that exceeds a false correction threshold; wherein the searching comprises dummy decoding, by a decoder, the group of multi-dimensional code components; and

performing at least one non-dummy decoding of multi-dimensional code components of the array without performing non-dummy decoding of the suspected multi-dimensional code component.

2. The method according to claim 1 wherein the searching is preceded by performing one or more non-dummy decoding of multi-dimensional code components of the array.

3. The method according to claim 1 wherein the searching is followed by setting a decoder state to a decoder state that existed immediately before searching for the suspected multi-dimensional code component.

4. The method according to claim 1 wherein the performing of the at least one non-dummy decoding is followed by performing additional non-dummy decoding of multi-dimensional code components of the array, the additional non-dummy decoding comprise non-dummy decoding of the suspected multi-dimensional code component.

5. The method according to claim 1 wherein the performing of the at least one non-dummy decoding is followed by performing a new multi-dimensional code components search for new suspected multi-dimensional code components, followed by additional non-dummy decoding of multi-dimensional code components that differ from the new suspected multi-dimensional code components.

6. The method according to claim 4 wherein the performing of the additional non-dummy decoding is preceded by checking, after performing the at least one non-dummy decoding of multi-dimensional code components of the array, the false correction probability associated with the suspected multi-dimensional code component and determining that the false correction probability associated with the suspected multi-dimensional code component has lowered below the false correction threshold.

7. The method according to claim 1 wherein the performing of the at least one non-dummy decoding of the multi-dimensional code components comprises non-dummy decoding all multi-dimensional code components of the array except the suspected multi-dimensional code component.

8. The method according to claim 1 wherein the performing of the at least one non-dummy decoding of the multi-dimensional code components comprises performing a plurality of dimension non-dummy decoding of the multi-dimensional code components.

9. The method according to claim 1 comprising preforming multiple repetitions of a sequence of stages that comprises (a) the searching for the suspected multi-dimensional code component and (b) the performing of the at least one non-dummy decoding of the multi-dimensional code components of the array without performing non-dummy decoding of the suspected multi-dimensional code component.

10. The method according to claim 8 comprising limiting a number of repetitions of the sequence of stages.

11. The method according to claim 1 wherein the dummy decoding differs from the non-dummy decoding by at least one decoding parameter.

12. The method according to claim 1 wherein the multi-dimensional code components are associated with a set of dimensions and wherein the searching for the suspected multi-dimensional code component comprises searching in code components associated with a sub-set of the dimensions.

13. The method according to claim 1 wherein the searching comprises assigning to each multi-dimensional code component of the group of multi-dimensional code components at least two different scores; and determining which of the multi-dimensional code components of the group of multi-dimensional code component is the suspected multi-dimensional code component in response to the at least two different scores of each multi-dimensional code component of the group of multi-dimensional code components.

14. The method according to claim 1 wherein the searching comprises assigning to each multi-dimensional code component of the group of multi-dimensional code components at least one score; and determining which of the multi-dimensional code components of the group of multi-dimensional code component is the suspected multi-dimensional code component in response to the at least one score of each multi-dimensional code component of the group of multi-dimensional code components.

15. The method according to claim 1 wherein the searching comprises assigning to each multi-dimensional code component of the group of multi-dimensional code components a score indicative of a number of times the code component was corrected.

16. The method according to claim 1 wherein the dummy decoding comprises performing multiple dummy decoding iterations.

17. The method according to claim 15 comprising stopping the dummy decoding iterations when reaching a predefined number of dummy decoding iterations.

18. The method according to claim 15 comprising stopping the dummy decoding iterations when reaching a predefined duration of dummy decoding.

19. The method according to claim 1 comprising determining to perform the searching in the group of multi-dimensional code components if a number of unresolved multi-dimensional code components exceeds an unresolved multi-dimensional code components threshold.

20. The method according to claim 11 wherein the performing of the at least one non-dummy decoding of multi-dimensional code components of the array comprises non-dummy decoding of multi-dimensional code components associated with more than the subset of dimensions without performing non-dummy decoding of the suspected multi-dimensional code component.

21. A non-transitory computer readable medium that stores instructions that once executed by a memory controller cause the memory controller to:

search in a group of multi-dimensional code components a suspected multi-dimensional code component, wherein the suspected multi-dimensional code component belongs to an array of multi-dimensional code components and is associated with a false correction probability that exceeds a false correction threshold; wherein the searching comprises dummy decoding, by a decoder, the group of multi-dimensional code components; and

perform at least one non-dummy decoding of multi-dimensional code components of the array without performing non-dummy decoding of the suspected multi-dimensional code component.

22. A device comprising a memory controller and a non-volatile memory device; wherein the memory controller is arranged to:

search in a group of multi-dimensional code components a suspected multi-dimensional code component, wherein the suspected multi-dimensional code component belongs to an array of multi-dimensional code components and is associated with a false correction probability that exceeds a false correction threshold; wherein the searching comprises dummy decoding, by a decoder, the group of multi-dimensional code components; and

perform at least one non-dummy decoding of multi-dimensional code components of the array without performing non-dummy decoding of the suspected multi-dimensional code component.