Аннотация:
Рассматривается такое декодирование обычных каскадных кодов, когда внутренние и внешние коды декодируются в списки, а результат декодирования определяется перебором получившегося списка слов каскадного кода. Показывается, что при скоростях передачи $R\leq 0,02$ существуют каскадные коды, у которых при таком алгоритме декодирования реализуется граница Варшамова–Гилберта со сложностью декодирования, растущей не быстрее чем экспонента от корня квадратного из длины кода.
Полный текст:
PDF файл (908 kB)