報(bào)告題目：Nonlinear codes with low redundancy

報(bào)告時(shí)間：2023年10月19日下午15：00-16：00

報(bào)告地點(diǎn)：kaiyun開云官方網(wǎng)站犀浦校區(qū)7教

報(bào)告人：劉姝

摘要： Determining the largest size, or equivalently finding the lowest redundancy, of q-ary codes for given length and minimum distance is one of the central and fundamental problems in coding theory. Inspired by the construction of Varshamov-Tenengolts (VT for short) codes via check-sums, we provide an explicit construction of nonlinear codes with lower redundancy than linear codes under the same length and minimum distance. Similar to the VT codes, our construction works well for small distance (or even constant distance). Furthermore, we design quasi-linear time decoding algorithms for both erasure and adversary errors.

報(bào)告人簡介：劉姝，副教授，電子科技大學(xué)通信抗干擾全國重點(diǎn)實(shí)驗(yàn)室。2018年在新加坡南洋理工大學(xué)獲得博士學(xué)位，2018-2019年在南洋理工大學(xué)從事research fellow工作，2018年加入電子科技大學(xué)，入選中國科協(xié)青年人才托舉工程計(jì)劃，四川省高層次人才引進(jìn)計(jì)劃。從事代數(shù)編碼及其應(yīng)用方面的基礎(chǔ)研究，尤其致力于非經(jīng)典糾錯(cuò)碼的構(gòu)造與列表譯碼機(jī)理研究。近五年在信息論與編碼領(lǐng)域國際學(xué)術(shù)期刊上發(fā)表論文二十余篇，含IEEE TIT期刊論文9篇，IEEE TCOM 2篇、SODA會(huì)議1篇、ICALP會(huì)議1篇。主持國家重點(diǎn)研發(fā)計(jì)劃課題1項(xiàng)、國家自然科學(xué)基金面上項(xiàng)目1項(xiàng)、國家自然科學(xué)青年科學(xué)基金項(xiàng)目1項(xiàng)及國防重點(diǎn)實(shí)驗(yàn)室基金項(xiàng)目3項(xiàng)等；在國際重要編碼理論學(xué)術(shù)會(huì)議上作邀請報(bào)告15余次；申請發(fā)明專利8項(xiàng)，授權(quán)發(fā)明專利3項(xiàng)；擔(dān)任多個(gè)國際學(xué)術(shù)期刊IEEE TIT、FFA等的審稿人

窗體底端