DocumentCode :
1384632
Title :
Limiting efficiencies of burst-correcting array codes
Author :
Zhang, Zhen
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Volume :
37
Issue :
4
fYear :
1991
fDate :
7/1/1991 12:00:00 AM
Firstpage :
976
Lastpage :
982
Abstract :
The author evaluates the limiting efficiencies e(-S ) of burst-correcting array codes A(n1,n2, -s) for all negative readouts -s as n2 tends to infinity and n1 is properly chosen to maximize the efficiency. Specializing the result to the products of the first i primes donated by si (1⩽i<∞), which are optimal choices for readouts, gives the expression e(-si)=(2pi+1 -2)/(2pi+1-1) where pi+1 is the next prime. Previously, it was known only that e(-2)⩾4/5 and e(-1)⩾2/3. This result reveals the existence of burst-correcting array codes with efficiencies arbitrarily close to 1 and with rates also arbitrarily close to 1
Keywords :
error correction codes; burst-correcting array codes; limiting efficiencies; Error correction codes; H infinity control; Information theory; Product codes; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.86991
Filename :
86991
Link To Document :
بازگشت