Invention Grant
- Patent Title: Hardware architecture for local erasure correction in SSD/UFS via maximally recoverable codes
-
Application No.: US17351107Application Date: 2021-06-17
-
Publication No.: US11528037B1Publication Date: 2022-12-13
- Inventor: Amit Berman , Yaron Shany , Ariel Doubchak
- Applicant: SAMSUNG ELECTRONICS CO., LTD.
- Applicant Address: KR Suwon-Si
- Assignee: SAMSUNG ELECTRONICS CO., LTD.
- Current Assignee: SAMSUNG ELECTRONICS CO., LTD.
- Current Assignee Address: KR Suwon-Si
- Agency: F. Chau & Associates, LLC
- Main IPC: H03M13/15
- IPC: H03M13/15 ; G06N3/04 ; H03M13/00

Abstract:
A hardware architecture for systematic erasure encoding includes first matrix constructor circuit that receives parity-check matrix H for codeword C, and the erased part of codeword C, and outputs matrix H1 of columns of H located on erased coordinates of code C; second matrix constructor circuit that receives matrix H and the erased part of codeword C and outputs matrix H2 of columns of H located on non-erased coordinates of code C; a neural network that calculates matrix J1 that is an approximate inverse of matrix H1. The matrix J1 is used to determine new erasures in the parity matrix H and new erased coordinates. Matrices H1 and H2 are updated, and the updated H1 is provided as feedback to the first matrix constructor circuit. A calculator circuit restores the erased coordinates of codeword C, from the matrix J1, matrix H2, and a non-erased part of codeword C.
Information query
IPC分类: