The cyclic shift channel

T.J. Tjalkens, Danhua Zhu

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review


In several practical settings we wish to communicate an identifier based on flashing lights. Examples hereof are the brain computer interface using steady state evoked potentials (SSVEP) and device identification using LED’s. The communication channels here use small alphabets, are error prone, unsynchronized, and require short code words. Nevertheless the number of identifiers is relatively large. We model this situation as a cyclic shift channel where the shift length equals the code wordlength. We study the behaviour of the capacity of this channel and define a class of self synchronized error correcting codes. For this class we define a (Hamming) distance measure and prove a triangle inequality and thus show the feasibility of minimum distance decoding. We end with some code examples.
Originele taal-2Engels
TitelProceedings of the 2012 Information Theory and Applications Workshop, 5 - 10 February 2012, San Diego, California
StatusGepubliceerd - 2012


Duik in de onderzoeksthema's van 'The cyclic shift channel'. Samen vormen ze een unieke vingerafdruk.

Citeer dit