c1996KluwerAcademicPublishers,Boston.ManufacturedinTheNetherlands.
Designs,CodesandCryptography,9,143–155(1996)
AlmostMDSCodes
MARIOA.DEBOER
DepartmentofMathematicsandComputingScience,EindhovenUniversityofTechnology,P.O.Box513,5600MBEindhoven,theNetherlandsCommunicatedby:D.Jungnickel
ReceivedMay19,1994;AcceptedMay22,1995
Abstract.MDScodesarecodesmeetingtheSingletonbound.Bothfortheoryandpractice,thesecodesareveryimportantandhavebeenstudiedextensively.Codesnearthisbound,butnotattainingit,havehadfarlessattention.InthispaperwestudycodesthatalmostreachtheSingletonbound.Keywords:MDScodes,boundsoncodes
mariob@win.tue.nl
1.Introduction
1.1.Codes,GeometryandDesigns
Inthissectionwewillstatesomewellknownresultsthatestablishthegeometricanddesign-theoreticpropertiesofcodes.
Inthispaperwewillonlyconsiderlinearcodesover nite eldsFqwithparametersasusualdenotedby[n,k,d].ForsuchcodestheSingletonboundholds[14]:d≤n k+1.Thefollowingde nitionisnaturalinthiscontext.
De nition1.TheSingletondefectofan[n,k,d]codeCiss(C)=n k+1 d.TheprojectivespaceofrdimensionsobtainedfromFqwillbedenotedbyPG(r,q).WesaythatasetofmpointsofPG(r,q)areingeneralpositioniftheyarenotcontainedinasubspaceofdimensionm 2.
ThefollowinggeneralizationofasetofmutuallyorthogonalLatinsquares,duetoK.A.Bush,revealssomeofthedesign-theoreticpropertiesofcodes.
De nition2([4]).Ann×MmatrixAwithentriesfromasetofl≥2elements,isanorthogonalarrayofsizeM,nconstraints,llevels,strengthtandindexλ,ifeacht×MsubmatrixofAcontainsallltpossiblet-tuplesexactlyλtimesasacolumn.ThenM=λltandthearraywillbedenotedbyOAλ(t,n,l).
IfthecolumnsofAformalinearspaceoverthe nite eldFq,theorthogonalarrayislinear.
WecannowstatethefollowingimportantresultbyBoseandBush.
This topic has been resumed later on in [24] where the ideas have been used to construct MDS convolutional codes with (almost) arbitrary algebraic ...
2008 to all MDS codes . The details of the method are described by using MDS convolutional codes to construct LDPC codes . Since the definition of the...
站在这个观点上,我们引入一个新方案,再生码(Regenerating Codes) ,它在我们坚持 MDS 的“对称性”下最小化一个新手需要下载的数据量。在更高的层次上,RC 方案...
Simulation results show that the quasi-cyclic LDPC codes based on pseudo-cyclic MDS codes perform well in an AGWN channel. Key words: Quasi-cyclic Low ...
Almost-certainly Runlength-limiting Codes David J. C. MacKay Department of Physics, University of Cambridge Cavendish Laboratory, Madingley Road, Cambridge, ...
关键词:LDPC 码;迭代译码;RS 码;MDS 码 中图分类号:TN911.22 文献标识码:B 文章编号:1000-436X(2008)06-0100-06 Applied quasi-cyclic LDPC codes from ...
A Multicast Hybrid ARQ Scheme Using MDS Codes and GMD Decoding Abstract--An efficient mtdficast hybrid ARQ scheme is proposed by incorporating the ...
arXiv:math/0509358v2 [math.CO] 18 Jan 2007 On decomposability of 4-ary distance 2 MDS codes, double-codes, and n-quasigroups of order 4? Denis ...
5页 免费 Learning Binary Codes fo... 暂无评价 9页 免费 A classification of MDS ... 暂无评价 6页 免费喜欢此文档的还喜欢...
sharing systems". In IEEE Trans. IT-29, no.1, pp.35{41, 1982. 4] G.R.Blakeley, G.Kabatianskii. \Ideal perfect threshold schemes and MDS codes...
热门文档