В то же время в реальных каналах связи присутствует эффект «памяти» (например, вследствие явлений замирания и рассеяния [1]), который может быть описан с помощью статистически зависимых ошибок. <...> Применение интерливинга обосновывается тем, что в рамках классической теории кодирования обычно строятся кодовые конструкции, ориентированные на исправление независимых ошибок, так как такие конструкции проще анализировать. <...> Однако использование интерливера ведет к искажению реального влияния канала на передаваемые данные, канал трансформируется в канал без памяти, что уменьшает потенциально достижимые скорости передачи, а также 80 ИНФОРМАЦИОННОУПРАВЛЯЮЩИЕ СИСТЕМЫ увеличивает сложность и задержку как на передающей, так и на принимающей стороне [2, 3]. <...> Таким образом, важной задачей является построение схем кодирования, ориентированных на типичные ошибки канала связи, в частности, на исправление пакетов ошибок (т. е. комбинаций ошибок, при которых первый и последний ошибочный символ некоторой принятой последовательности отстоят друг от друга не более чем на некоторое количество символов, называемое длиной пакета). <...> Отметим, что эффект пакетирования ошибок не только часто встречается в современных каналах связи, но типичен также для систем хранения данных. <...> Из теории кодирования известны коды, исправляющие пакеты ошибок. <...> В последние десятилетия значительное внимание уделялось кодам с малой плотностью проверок на четность, в частности, их блочно-перестановочным конструкциям [5]. <...> Однако точная корректирующая способность этих кодов при исправлении пакетов ошибок (т. е. максимальная длина исправляемого пакета) была неизвестна. <...> Коды с проверочной матрицей Hl, задаваемые (1), могут исправлять одиночные пакеты ошибок максимальной длины bl, где bl вычисляется по первому из выполнившихся условий. <...> Если ни одно из условий не выполнено, то bl bl–1. <...> Представим матрицу (1) как Hl [h0, h1, …, Код может исправлять одиночные <...>