ОШИБКИ В ЛИНИЯХ ПЕРЕДАЧИ ДАННЫХ

Канал передачи — это некая физическая система, способная передавать электрический сигнал. Однако электрический ток, к сожалению, не свободен от спонтанных шумов. Качество передачи зависит от вероятности возникновения ошибок, обусловленных шумовыми искажениями, которые, в свою очередь, зависят от отношения интенсивности сигнала и шума.

В этой главе мы будем говорить о каналах, по которым данные передаются между компьютерами и используются чрезвычайно сильные сигналы. Интересная особенность заключается в том, что сигнал дискретен; следовательно, распределение шумов донельзя упрощается распределением ошибок. Шум представляет собой некую функцию, которая может иметь множество значений, в то время как функция ошибок может иметь только два возможных значения. В ее роли может выступать, скажем, характеристическая функция, которая при отсутствии ошибок в некий момент времени t равна 0, а при наличии ошибки принимает значение 1.

Физики уже разобрались в структуре шумов, которые преобладают в случае слабых сигналов (тепловой шум, например). Однако в вышеописанной задаче сигнал настолько силен, что классическими шумами можно пренебречь.

Что касается тех шумов, которыми пренебречь нельзя, — избыточных шумов — они сложны и захватывающи, потому что о них почти ничего не известно. Мы рассмотрим один такой избыточный шум, который приблизительно в 1962 году настолько заинтересовал инженеров- электриков, что для его изучения потребовалась помощь различных специалистов в других областях. Я также внес свой скромный вклад в общее дело — занимаясь именно этой конкретной практической задачей, я впервые ощутил нужду во фракталах. Никто в то время даже отдаленно не представлял себе, насколько далеко заведет нас тщательное изучение этой, казалось бы незначительной, инженерной проблемы.