资源描述:
《Hamming Codes Are Rate-Efficient Array Codes》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、编号:毕业设计(论文)外文翻译(原文)学院:信息与通信学院专业:电子信息工程学生姓名:韦荣铭学号:0801130502指导教师单位:信息与通信学院姓名:职称:讲师2012年5月30日桂林电子科技大学毕业设计(论文)报告用纸第9页共37页HammingCodesAreRate-EfficientArrayCodesEstebanL.Vall´es1,AndresI.VilaCasado1,MarioBlaum2,J.Villasenor1andRichardD.Wesel11DepartmentofElectricalEngi
2、neering,UniversityofCalifornia,LosAngeles,CA90095-1594,USA.Email:{evalles,avila,wesel}@ee.ucla.edu,villa@icsl.ucla.edu2HitachiGlobalStorageTechnologies.650HarryRoad.SanJose,CA,95120,USA.Email:Mario.Blaum@hitachigst.com.ABSTRACTArraycodesareerror-correctingcodesofve
3、rylowcomplexitythatwereinitiallyusedforburstanderasurecorrectioninRedundantArraysofInexpensiveDisks(RAID)architecturesandotherstorageapplications.Thestructureofthesecodesallowsaverysimpleencodinganddecodingmechanism.Althoughtheyareveryhigh-ratecodes,theydonotachiev
4、ethemaximumpossiblerategiventheirdesignconstraints.InfactHammingcodesmaximizethepossiblerategiventhesedesignconstraints.ThispapercomparestherateandcomplexityofarraycodeswhencomparedtoHammingcodes.Keywords:Arraycodes;Low-densityparity-checkcodes;Hammingcodes;burstco
5、rrection;RAIDarchitectures;diskarrays.桂林电子科技大学毕业设计(论文)报告用纸第9页共37页IINTRODUCTIONBursterrorcorrectingcodesareusedinmanyfieldssuchasmulti-trackstorage,satellitecommunicationsanddiskarrays.Arraycodes[1],Firecodes[2]andReed-Solomon[3]codesarewell-knowncodesthathavegoodbu
6、rst-error-correctingcapabilities.Ifanerror-correctingcoderequiresoperationsoverafinitefield(asinthecaseofReed-Solomoncodes)complexityintheencoderanddecoderarchitectureisincreased.Arraycodeencodinganddecodingonlyrequirestheuseofsimplebitmanipulation,reducingtheovera
7、llcomplexity.Thereforewhenimplementationsimplicityisanissueandhardwareefficientencodersanddecodersareneeded,arraycodescanbethemostattractiveoption.InthispaperamethodforincreasingtherateofanarraycodeispresentedbasedontherelationbetweenHammingcodesoverGF(q=2(m−1))and
8、arraycodes.Thisisequivalenttoaddingcolumnstotheparitycheckmatrixofatraditionalarraycode.Thetotalnumberofrowsofanarraycode,[n−k],isunchanged.Thein