Optimaalsete lineaarsete partiikoodide uuring

dc.contributor.advisorVitaly Skachek
dc.contributor.authorSimisker, Mart
dc.date.accessioned2019-10-15T08:20:59Z
dc.date.available2019-10-15T08:20:59Z
dc.date.issued2017
dc.description.abstractLineaarseid partiikoode saab kasutada koormuse ühtlustamiseks hajusandmetalletussüsteemides. Selleks, et tagada efektiivne sooritusvõime, on tarvis optimeeritud parameetritega koode. Selliste koodide leidmine on aga keerukas matemaatiline probleem. Selles töös esitatakse algoritme ja tarkvara, mille abil on võimalik uurida lineaarseid partiikoode. Tuletatakse kaks uut ülemtõket lineaarsetele partiikoodidele. Lõpuks võrreldakse tarkvara abil leitud lühimaid süstemaatiliste lineaarsete partiikoodide pikkuseid seni teadaolevate tõketega.
dc.description.abstractLinear batch codes can be used for load balancing in distributed storage systems. In order to obtain efficient performance, it is important to have codes with optimized parameters, which is a complicated mathematical problem.Specifically, in this thesis, algorithms and software for searching for linear batch codes are presented. Two upper bounds for systematic linear batch codes are derived. The shortest lengths of systematic linear batch codes, which have been found with the help of the software, are compared to known upper and lower bounds.
dc.identifier.urihttp://hdl.handle.net/10062/65628
dc.language.isoen
dc.titleOptimaalsete lineaarsete partiikoodide uuring
dc.title.alternativeStudy of Optimal Linear Batch Codes
dc.typeThesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis.pdf
Size:
425.34 KB
Format:
Adobe Portable Document Format