| CPC G06F 12/0833 (2013.01) [G06F 7/588 (2013.01); G06F 9/30029 (2013.01); G06F 9/30032 (2013.01); G06F 9/30196 (2013.01); G06F 12/0246 (2013.01); G06F 2212/7201 (2013.01); G06F 2212/7209 (2013.01)] | 13 Claims |

|
1. A decoding device for a storage device, the decoding device comprising:
a nonlinear transformer suitable for transforming first data with second data to generate transformed data;
a linear decoder suitable for decoding the transformed data to generate decoded data and syndrome; and
a read processor suitable for selectively reading third data corresponding to the second data based on a value of the syndrome and outputting one of the decoded data and the third data as output data,
wherein the first data includes data on a physical address corresponding to a logical address,
wherein the third data includes map data mapping between the logical address and the physical address, and
wherein the second data includes the logical address and a timestamp value indicating a version of the map data.
|