LEE METRIC ERROR CORRECTING CODE

摘要

A memory device may include memory components for storing data. The memory device may also include a controller that determines whether one or more errors exist in a data packet stored in the memory components. The controller may read a code word associated with the data packet, such that the code word may be used to indicate whether the errors exist in the data packet. The controller may then determine a syndrome polynomial based on the code word and determine an inverse of the syndrome polynomial when the syndrome polynomial is not zero. The controller may then determine a first error locator polynomial and a second error locator polynomial based on the inverse of the syndrome polynomial. The first error locator polynomial and the second error locator polynomial may be used to identify one or more locations of one or more errors in the code word.

主权项

1. A method, comprising:
receiving a data packet configured to be encoded; receiving a finite field size associated with encoding the data packet; generating a normalized primitive Generalized Reed Solomon (GRS) code based on the data packet and the finite field size; determining a generator matrix based on the normalized primitive GRS code; generating a code word based on the generator matrix, wherein the code word comprises the data packet and is configured to determine whether the data packet is stored in a memory includes any errors; and storing the data packet having the code word in the memory.