See veebileht kasutab küpsiseid kasutaja sessiooni andmete hoidmiseks. Veebilehe kasutamisega nõustute ETISe kasutustingimustega. Loe rohkem
Olen nõus
"Mobilitas Pluss Returning Researcher Grant / Mobilitas Pluss tagasipöörduva teadlase toetus" projekt MOBTP57
MOBTP57 "Koodide üle permutatsioonide matemaatilised alused rakendustega välkmälude jaoks (1.10.2017−31.12.2017)", Ago-Erik Riet, Tartu Ülikool, Loodus- ja täppisteaduste valdkond, matemaatika ja statistika instituut.
MOBTP57
Koodide üle permutatsioonide matemaatilised alused rakendustega välkmälude jaoks
Mathematical foundations of codes over permutations with applications to flash memories
1.10.2017
31.12.2017
Teadus- ja arendusprojekt
Mobilitas Pluss Returning Researcher Grant / Mobilitas Pluss tagasipöörduva teadlase toetus
ValdkondAlamvaldkondCERCS erialaFrascati Manual’i erialaProtsent
4. Loodusteadused ja tehnika4.4. MatemaatikaP110 Matemaatiline loogika, hulgateooria, kombinatoorika1.1. Matemaatika ja arvutiteadus (matemaatika ja teised sellega seotud teadused: arvutiteadus ja sellega seotud teadused (ainult tarkvaraarendus, riistvara arendus kuulub tehnikavaldkonda)50,0
4. Loodusteadused ja tehnika4.6. ArvutiteadusedP170 Arvutiteadus, arvutusmeetodid, süsteemid, juhtimine (automaatjuhtimisteooria)1.1. Matemaatika ja arvutiteadus (matemaatika ja teised sellega seotud teadused: arvutiteadus ja sellega seotud teadused (ainult tarkvaraarendus, riistvara arendus kuulub tehnikavaldkonda)50,0
PerioodSumma
01.10.2017−31.12.201713 706,12 EUR
13 706,12 EUR

Permutatsioonikoode saab potentsiaalselt rakendada elektriliinikommunikatsioonis ja püsimälude jaoks, mis motiveerib vastava teooria ülesehitamist. Teooria võib leida rakendusi praktilistes süsteemides mitte kuigi kauges tulevikus. Ma kavatsen leida, kuidas töötada efektiivselt permutatsioonide ja permutatsioonikoodidega, uurides permutatsioonikoodide kanalkodeerimist erinevates meetrikates: kavatsen tõestada tõkkeid maksimaalsele koodisuurusele ja leida koodikonstruktsioone teoreetiliselt ja arvuti abil, leida ja uurida kodeerimise ja dekodeerimise efektiivseid algoritme erinevates meetrikates. Samuti soovin uurida allikas- ja allikas-kanalkodeerimist permutatsioonideks. Üldiselt kavatsen aidata kaasa parema matemaatilise raamistiku leidmisele permutatsioonide ja permutatsioonikoodidega töötamiseks, mille motivatsiooniks on järgumodulatsioon välkmälude jaoks.
Permutation codes can potentially be applied to power-line communication and to non-volatile (flash) memories, which motivates building their theory. The theory may have applications in practical systems in the not-so-distant future. I intend to research how to efficiently work with permutations and permutation codes by studying channel coding of permutation codes in various metrics: I intend to prove bounds on maximum code size and find code constructions theoretically and with the help of computers, find and study efficient algorithms for encoding and decoding in various metrics. I intend to research source and source-channel coding into permutations. Overall I would like to contribute to arriving at a better mathematical framework of working with permutations and permutation codes, with motivation coming from rank modulation for flash memories.