文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > almost mds codes
侵权投诉

almost mds codes

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.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email