Hamming codes are rate-efficient array codes

被引：0

作者：

Vallés, EL ^{[1
]}

Casado, AIV ^{[1
]}

Blaum, M ^{[1
]}

Villasenor, J ^{[1
]}

Wesel, RD ^{[1
]}

机构：

[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA

来源：

GLOBECOM '05: IEEE Global Telecommunications Conference, Vols 1-6: DISCOVERY PAST AND FUTURE | 2005年

关键词：

array codes; low-density parity-check codes; Hamming codes; burst correction; RAID architectures; disk arrays;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

Array codes are error-correcting codes of very low, complexiity, that were initially used for burst and erasure correction in Redundant Arrays of Inexpensive Disks (RAID) architectures and other storage applications. The structure of these codes allows a very simple encoding and decoding mechanism. Although they are very high-rate codes, they do not achieve the maximum possible rate given their design constraints. In fact Hamming codes maximize the possible rate given these design constrainis. This paper compares the rate and complexity of array codes when compared to Hamming codes.

引用

页码：1320 / 1324

页数：5

共 50 条

[1] High-rate serially concatenated codes using Hamming codes
Isaka, M
[J]. ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 637 - 641
[2] Hamming Codes as Error-Reducing Codes
Rurik, William
Mazumdar, Arya
[J]. 2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
[3] COMPLETELY REGULAR CODES BY CONCATENATING HAMMING CODES
Borges, Joaquim
Rifa, Josep
Zinoviev, Victor
[J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (02) : 337 - 349
[4] LDPC Codes Based on Hamming and BIBD Codes
Ma, Huan
Zhang, Lijun
[J]. PROCEEDINGS OF 2016 IEEE 13TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP 2016), 2016, : 1804 - 1808
[5] MODIFIED HAMMING CODES
FUNK, G
[J]. ARCHIV DER ELEKTRISCHEN UND UBERTRAGUNG, 1969, 23 (07): : 343 - &
[6] Richard Hamming: Error-correcting codes [Richard Hamming: Fehlerkorrigierende Codes]
Bauer F.L.
[J]. Informatik-Spektrum, 2007, 30 (2) : 95 - 99
[7] Error correcting codes2. The Hamming codes
Priti Shankar
[J]. Resonance, 1997, 2 (1) : 34 - 43
[8] WOM-CODES CONSTRUCTED FROM HAMMING CODES
GODLEWSKI, P
[J]. DISCRETE MATHEMATICS, 1987, 65 (03) : 237 - 243
[9] Intersection of Hamming codes avoiding Hamming subcodes
J. Rifà
F. I. Solov’eva
M. Villanueva
[J]. Designs, Codes and Cryptography, 2012, 62 : 209 - 223
[10] Intersection of Hamming codes avoiding Hamming subcodes
Rifa, J.
Solov'eva, F. I.
Villanueva, M.
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (02) : 209 - 223

← 1 2 3 4 5 →