On connections between neighbour transitive codes and power line communication


Speaker: Neil Gillespie

Affiliation: University of Western Australia

Time: Friday 02/03/2012 from 11:00 to 12:00

Venue: Access Grid UWS. Presented from Paramatta (Meeting Room, ER.1.23), accessible from Penrith (Y239)

Abstract: Power line communication has been proposed as a possible solution to the 'last mile' problem in telecommunications i.e. providing economical high speed telecommunications to millions of end users. As well as the usual background interference (noise), two other types of noise must also be considered for any successful practical implementation of power line communication. Coding schemes have traditionally been designed to deal only with background noise, and in such schemes it is often assumed that background noise affects symbols in codewords independently at random. Recently, however, new schemes have been proposed to deal with the extra considerations in power line communication. We introduce neighbour transitive codes as a group theoretic analogue to the assumption that background noise affects symbols independently at random. We also classify a family of neighbour transitive codes, and show that such codes have the necessary properties to be useful in power line communication.

Biography: Neil has recently completed a PhD in group theory at UWA under the supervision of Prof Cheryl Praeger