Invention Grant
US09304859B2 Polar codes for efficient encoding and decoding in redundant disk arrays
有权
用于冗余磁盘阵列中高效编码和解码的极性代码
- Patent Title: Polar codes for efficient encoding and decoding in redundant disk arrays
- Patent Title (中): 用于冗余磁盘阵列中高效编码和解码的极性代码
-
Application No.: US14122404Application Date: 2012-12-29
-
Publication No.: US09304859B2Publication Date: 2016-04-05
- Inventor: Artem Alexandrovich Aliev , Vera Dmitriyevna Miloslavskaya , Peter Vladimirovich Trifonov
- Applicant: EMC Corporation
- Applicant Address: US MA Hopkinton
- Assignee: EMC Corporation
- Current Assignee: EMC Corporation
- Current Assignee Address: US MA Hopkinton
- Agency: BainwoodHuang
- International Application: PCT/IB2012/003084 WO 20121229
- International Announcement: WO2014/102565 WO 20140703
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F11/10 ; G06F11/20 ; H03M13/13

Abstract:
An improved technique applies polar codes to storage data to improve the reliability of a storage system that uses high-performance, solid-state disks as part of a RAID group for storing frequently-accessed data. Along these lines, a high-performance storage system having n solid-state disks assigns k of those disks as payload disks. The storage system partitions the payload data into a data vector that has k data symbols. The storage system then applies, to the k payload symbols, a (n, k) polar code generator matrix derived from k rows of the ┌ log2 n┐-times Kronecker product of the matrix ( 1 0 1 1 ) to produce n encoded symbols and stores each of the encoded payload symbols in a solid-state disk of the RAID group.
Public/Granted literature
- US20140331083A1 POLAR CODES FOR EFFICIENT ENCODING AND DECODING IN REDUNDANT DISK ARRAYS Public/Granted day:2014-11-06
Information query