Sekvenser og line忙re koder fra ikke-line忙re funksjoner
Chunlei Li disputerer mandag 16. juni for ph.d.-graden ved 幸运飞艇计划 med avhandlingen: "Sequences and Linear Codes from Highly Nonlinear Functions".
Hovedinnhold
I digital kommunikasjon representeres data bin忙rt som 0 eller 1. Sekvenser av 0-ere og 1-ere med gode egenskaper er viktig for 氓 酶ke kapasiteten og redusere sannsynligheten for feil i moderne kommunikasjonssystemer. Familier av sekvenser med gode innbyrdes 鈥漦orrelasjonsegenskaper鈥 brukes i moderne CDMA-systemer.
Sekvenser kan ogs氓 brukes til 氓 konstruere feilkorrigerende koder som retter feil som oppst氓r ved overf酶ring (eller lagring) av data聽 som er utsatt for st酶y. Sekvenser har ogs氓 mange viktige anvendelser innen kryptografi og er derfor p氓 mange m氓ter av stor betydning for 氓 oppn氓 sikker og p氓litelig kommunikasjon.
Et fundamentalt problem som har mange praktiske anvendelser er derfor 氓 konstruere gode sekvensfamilier. En metode for 氓 konstruere b氓de sekvensfamilier, feilkorrigerende koder og kryptografiske systemer med 酶nskede egenskaper er ved 氓 benytte ikke-line忙re funksjoner.
Doktorgraden studerer spesielle klasser av 鈥漰erfekte鈥 (PN) eller 鈥漬esten perfekte鈥 (APN) ikke-line忙re funksjoner og viser hvordan disse funksjonene kan brukes til 氓 lage nye sekvensfamilier og klasser av koder med optimale feilkorrigerende egenskaper. En matematisk og detaljert analyse av de nye sekvensfamilier og kodene som er konstruert i doktorgraden viser lovende resultater.
Personalia:
Chunlei Li (f酶dt i 1984 i Kina) tok mastergraden i matematikk og informatikk ved Hubei Universitetet i Kina i 2005. Han har v忙rt ansatt som stipendiat ved Institutt for informatikk ved 幸运飞艇计划, med fokus p氓 sikre boolske funksjoner for koding og krypto.