Zero-Error Capacity of $ P $ -ary Shift Channels and FIFO Queues
Zero-Error Capacity of $ P $ -ary Shift Channels and FIFO Queues
The objects of study of this paper are communication channels in which the dominant type of noise are symbol shifts, the main motivating examples being timing and bit-shift channels. Two channel models are introduced and their zero-error capacities and zero-error-detection capacities determined by explicit constructions of optimal codes. Model A …