I den binära kanalkodningsmodellen online (eller "causal") vill en avsändare förmedla ett meddelande till en mottagare genom att sända ett kodord x = (x1,. .., xn)  ska {0, 1} n bit för bit via en kanal begränsad till som mest PN korruption. Kanalen är "online" i den meningen att i det ith steget av kommunikation kanalen bestämmer om att korrumpera ith bit eller inte baserat på sin uppfattning hittills, dvs dess beslut beror endast på de överförda bitar (x1,. .,, xi).............................................................................................................. Detta är i motsats till den klassiska kontradiktoriska kanalen där felet väljs av en kanal som har full kunskap om det överförda kodordet x. I detta arbete studerar vi kapaciteten hos binära online-kanaler för två korruptionsmodeller: bit-flipp modellen där kanalen kan vända som mest pn av bitarna i det överförda kodordet, och radering modell där kanalen kan radera som mest pn bitar av det överförda kodordet. För båda felmodellerna ger vi en fullständig karakterisering av kapaciteten som funktion av p. Onlinekanalen (i både bit-flipp och radering fall) har sett ett antal nya studier som presenterar både övre och nedre gränser på sin kapacitet. I detta arbete presenterar och analyserar vi ett kodningssystem som förbättrar de tidigare föreslagna nedre gränserna och matchar de tidigare föreslagna övre gränserna, vilket innebär en snäv karakterisering.
I ett vackert verk bestämde Chen, Jaggi och Langberg REF den exakta kapaciteten hos online erosionskanalen och online bit-flip-kanalen.
A Characterization of the Capacity of Online (causal) Binary Channels
{'venue': "STOC '15", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}