Coded worn block mechanism to reduce garbage collection in SSD

Over-provisioning space is a part of storage reserved in the SSD, it is used to replace worn blocks. The reduction of over-provisioning space has negative effects on the performance of SSD. Although worn blocks reach program/erase limit, they can still retain data. A common solution to reuse worn blocks is to periodically read and write back a data before it is unreliable. However, data scrubbing adversely affects SSD lifespan because it incurs extra read and write.