Рекуррентный код.
В рекуррентных (непрерывных) кодах передаются не отдельные комбинации, а непрерывная последовательность символов, в которой информационные и проверочные символы чередуются так, что на каждые n символов кодовой последовательности приходится k информационных и r проверочных символов. Проверочные образуются сложением сдвинутых относительно друг друга на шаг сложения λ информационных символов одной или нескольких комбинаций исходного кода.
В простейшем рекуррентном коде за каждым информационным символом идет проверочный, значение которого определяется из рекуррентного соотношения:
rα+λ, α+2λ=aα+λ+aα+2λ; где α – последовательность простых чисел 0, ±1, ±2…; λ – шаг сложения; aα+λ, aα+2λ – информационные символы, расположенные друг от друга на расстоянии шага сложения.
Цепной код позволяет исправлять пакетные ошибки длинной l=2λ символов при условии, что между пакетами имеется последовательность символов без ошибок длинной не менее 3l+1=6λ+1.
Данный код позволяет успешно бороться с пакетами ошибок. В данном коде делается декорреляция ошибок путем разнесения информационных и проверочных импульсов в линейном уравнении.
Системы пдс с информационной обратной связью.
В системах с ИОС по обратному каналу передаются сведения о поступающих в приёмник кодовых комбинациях (или элементах комбинации) до их окончательной обработки и принятия заключительных решений. В более общем случае приёмник вырабатывает специальные сигналы, имеющие меньший объём, чем полезная информация, но характеризующие качество её приёма, которые по каналу ОС направляются передатчику. Если количество информации, передаваемое по каналу ОС (квитанции), равно количеству информации в сообщении, передаваемом по прямому каналу, то ИОС называется полной. Если же содержащаяся в квитанции информация отражает лишь некоторые признаки сообщения, то ИОС называется укороченной. Таким образом, по каналу ОС передается или вся полезная информация, или информация о её отличительных признаках, поэтому такая ОС называется информационной.
Полученная по каналу ОС информация (квитанция) анализируется передатчиком, и по результатам анализа передатчик принимает решение о передаче следующей кодовой комбинации или о повторении ранее переданных. После этого передатчик передаёт служебные сигналы о принятом решении, а затем соответствующие кодовые комбинации. В соответствии с полученными от передатчика служебными сигналами приёмник ПКпр или выдаёт накопленную кодовую комбинацию получателю сообщения, или стирает её и запоминает вновь переданную. В системах с укороченной ИОС меньше загрузка обратного канала, но больше вероятность появления ошибок по сравнению с полной ИОС.
В полной ИОС ПКС и ОКС должны иметь одинаковую пропускную способность. Полная ИОС проще, но производительность меньше.
Системы с ОС подразделяют также на системы с ограниченным числом повторений и с неограниченным числом повторений. В системах с ограниченным числом повторений каждая кодовая комбинация может повториться не более l раз, а в системах с неограниченным числом повторений передача комбинаций повторяется до тех пор, пока приёмник не примет решение о выдаче этой комбинации потребителю. При ограниченном числе повторений вероятность выдачи получателю неправильной комбинации больше, но зато меньше потери времени на передачу и проще реализация аппаратуры. Заметим, что в системах с ОС время передачи сообщения не остается постоянным и зависит от состояния канала.
ИС – источник сообщения; ПС – получатель сообщения; ПКпер – передатчик прямого канала; ПКпр – приёмник прямого канала; ОКпер – передатчик обратного канала; ОКпр – приёмник обратного канала; РУ – решающее устройство.
На приёме принятая к.к. записывается в накопитель Нпр и одновременно поступает в кодер для получения r проверочных разрядов. Сформированная из r проверочных разрядов к.к. по сигналу УУпр передаётся по ОКС.
Принятая на ст. А по обратному каналу r-разрядная комбинация поступает на один из входов устройства сравнивания УС. На второй вход УС из кодера передатчика поступает соответствующая r-разрядная комбинация как результат кодирования комбинации, хранящийся в Нпер.
Таким образом, УС поразрядно сравнивает две r-разрядные комбинации, соответствующие одной и той же информационной k-разрядной последовательности. Если в результате сравнения окажется, что ошибка не обнаружена, то РУпер выдаёт соответствующий сигнал УУпер, которое в свою очередь даёт команду шифратору служебного сигнала СС передать в сторону приёмника сигнал подтверждения. После этого УУпер разрешает ИС выдать очередную комбинацию для передачи в прямой канал и стирает предыдущую в Нпер. Получив подтверждение с выхода дешифратора, СС, УУпр выдаёт команду на выдачу информационной комбинации, хранящейся в Нпр, ПС и приступает к приёму следующей комбинации, поступающей вслед за сигналом подтверждения.
Если же при сравнении в УС обнаруж. ошибка, то РУпер даст соответствующий сигнал УУпер, которое выдаст команду шифратору СС на передачу в сторону приёмника служебного сигнала стир., вслед за которым из Нпер будет повторяться передача предыдущей к.к. Из ИС поступает запрет на передачу очередной к.к. Получив сигнал стирания, приёмник с помощью УУпр блокирует поступление инф. к ПС и стирает хранящуюся в Нпр инф., записывая туда же к.к., поступившую вторично вслед за сигналом стирания. Опять производится кодир., формируется и передается r-разрядная к.к. по ОКС и т. д. И так будет продолжаться до тех пор, пока не поступит в приёмник сигнал подтверждения.
. Средняя скорость есть величина, к которой стремится текущая скорость при достаточно больших t.
,
где |
k
n
t0
NПР
NПЕР |
–
–
– – – |
-число информационных единичных элементов в кодовой комбинации;
-число всех единичных элементов в кодовой комбинации; -длительность единичного элемента; -число комбинаций, выданных ПС за время t; -число комбинаций, переданных по каналу за время t. |
С учетом того, что
NПР
/ NПЕР
= 1/ М1
= pп;
RT=kpп/(n+
),
где = tож/tо.