Título: Nonlinear Coding for Linear Network Coding: Robust Multicasting with Vector Spaces. Palestrante:
Prof. Frank Kschischang (Toronto University)Resumo:
Network coding has the potential to greatly improve the efficiency of information transmission in packet networks. The key idea of network coding is to generalize the operation of intermediate nodes in the network, changing their operation from routing to coding. Whereas traditional network routers treat packets as fragile and distinct pieces of a message (to be switched along appropriate network pathways, and reassembled into a message at the receiver) network coders treat packets as robust and indistinct lumps of "evidence" which can can be mixed together (as vectors over a finite field F) at intermediate nodes. Receivers gather evidence, and can infer which message was sent when sufficiently many clues have been received. Unfortunately, random linear network coding is highly susceptible to errors caused by noise, intentional jamming, or packet losses. In this talk I will describe a new approach to the problem of error-control in linear network coding. Motivated by the property that, in the absence of errors, linear network coding is vector-space preserving, information transmission is modelled as the injection into the network of a basis for a vector space V over F and the collection by the receiver of a basis for a vector space U. Correct decoding can be achieved if the dimension of the intersection of V and U is large enough. If the dimension of each codeword is restricted to a fixed integer, the code corresponds to a well-separated subset of the vertices of a Grassmann graph. I will describe a Reed-Solomon-like code construction, based on rank-metric codes, that asymptotically achieves a generalization of the Singleton bound. Biografia:
O Prof. Frank R. Kschischang recebeu o título de Engenheiro Elétrico (B.A.Sc., with Honors) da Universidade de British Columbia, Vancouver, BC, Canada, em 1985, e os graus de Mestre em Ciências e Ph.D. da Universidade de Toronto, Toronto, ON, Canada, em 1988 e 1991, respectivamente, os dois também em Engenharia Elétrica. Em 1997 e 1998 ele foi um Cientista Visitante no Massachussets Institute of Technology (MIT), Cambridge, e em 2005 foi Professor Visitante no ETH, Zurich, Suíça. Atualmente ele é Professor e o "Canada Research Chair" no Departamento de Engenharia Elétrica e de Computação da Universidade de Toronto, onde ele é professor desde 1991. Seus interesses em pesquisa incluem técnicas de coficicação, principalmente algoritmos usando "soft-decoding", estrutura em treliça de códigos, códigos definidos como grafos, bem como decodificadores iterativos e a aplicação de técnicas de codificação para sistemas de comunicações óticas, com fio ou sem fio. O Dr. Kschischang for Editor Associado para Teoria da Codificação para a IEEE Transactions on Information Theory de 1997 a 2000, e também foi Coordenador Técnico do 2004 IEEE International Symposium on Information Theory, em Chicago, IL. Ele também ganhou o Ontario Premier's Research Excellence Award, e é Fellow do IEEE. |