ДЕКОДЕР НИЗКОЙ СЛОЖНОСТИ ДЛЯ СВЕРТОЧНОГО КОДА

1. Способ для исправления ошибок передачи, в котором каждая из, по меньшей мере, двух кодированных двоичных последовательностей соответствует результату свертки одной и той же передаваемой двоичной последовательности с коэффициентами соответствующего порождающего многочлена и принимается по каналу связи, отличающийся тем, что первая двоичная последовательность является результатом свертки передаваемой двоичной последовательности с первым порождающим многочленом, а вторая двоичная последовательность является результатом свертки передаваемой двоичной последовательности со вторым порождающим многочленом, отличным от первого порождающего многочлена, при этом способ включает в себя этапы, на которых:
- на основе двух принятых кодированных двоичных последовательностей формируют сравниваемые двоичные последовательности, совпадающие в отсутствие ошибок передачи в канале связи;
- сравнивают сравниваемые двоичные последовательности и формируют выявляющую двоичную последовательность, соответствующую результату применения к двум сравниваемым двоичным последовательностям логической операции «исключающее ИЛИ»;
- при наличии между сравниваемыми двоичными последовательностями расхождений, начиная с точки расхождения, проверяют, соответствует ли последовательность из Р битов выявляющей двоичной последовательности, начиная с точки расхождения, зарегистрированным ошибкам передачи и при необходимости исправляют принятые кодированные двоичные последовательности.
2. Способ по п. 1, отличающийся тем, что для формирования сравниваемых двоичных последовательностей осуществляют свертку каждой из принятых кодированных двоичных последовательностей с коэффициентами порождающего многочлена, который был использован для кодирования другой принятой кодированной двоичной последовательности.
3. Способ по п. 1, отличающийся тем, что для формирования сравниваемых двоичных последовательностей осуществляют обратную свертку каждой из принятых кодированных двоичных последовательностей с использованием порождающего многочлена, который был использован для ее кодирования.
4. Способ по любому из пп. 1-3, отличающийся тем, что исправление ошибок не производят, если точка расхождения соответствует положению, превышающему длину декодируемой двоичной последовательности.
5. Способ по любому из пп. 1-3, отличающийся тем, что, если последовательность из Р битов выявляющей последовательности, начиная с точки расхождения, не соответствует зарегистрированной ошибке передачи, осуществляют этапы, на которых:
- исправляют ошибку в первой из принятых кодированных двоичных последовательностей, формируя исправленную последовательность;
- на основе исправленной последовательности формируют новую сравниваемую двоичную последовательность, которая в отсутствие ошибок передачи в канале связи совпадает со сравниваемой двоичной последовательностью, сформированной на основе второй принятой кодированной двоичной последовательности;
- исправление, внесенное в первую из принятых кодированных двоичных последовательностей, утверждают, если расхождение между новой сравниваемой двоичной последовательностью и сравниваемой двоичной последовательностью, сформированной на основе второй принятой кодированной двоичной последовательности, возникает позже, чем ранее обнаруженное расхождение между двумя сравниваемыми двоичными последовательностями, сформированными на основе первой и второй принятых кодированных двоичных последовательностей.
6. Способ по п. 5, отличающийся тем, что, если исправление, внесенное в первую из принятых кодированных двоичных последовательностей, не утверждено, исправляют ошибку во второй из принятых кодированных двоичных последовательностей.
7. Способ по любому из пп. 1-3, отличающийся тем, что его завершают, когда количество исправленных ошибок превосходит заданное предельное значение.
8. Способ по любому из пп. 1-3, отличающийся тем, что на основе сравниваемых двоичных последовательностей, сформированных в соответствии со способом по п. 2, формируют первую выявляющую двоичную последовательность, на основе сравниваемых двоичных последовательностей, сформированных в соответствии со способом по п. 3, формируют вторую выявляющую двоичную последовательность, и в случае обнаружения нескольких зарегистрированных ошибок при помощи первой или второй выявляющей двоичной последовательности осуществляют распознавание таких зарегистрированных ошибок путем проверки того, была ли одна и/или другая из этих ошибок идентифицирована также и с помощью другой выявляющей двоичной последовательности.
9. Приемник данных, отличающийся тем, что содержит декодер сверточного кода, содержащий память для хранения зарегистрированных ошибок передачи и процессор, выполненный с возможностью осуществления способа по любому из предшествующих пунктов.
10. Система передачи данных, содержащая передатчик и приемник по предшествующему пункту.
11. Система по предшествующему пункту, отличающаяся тем, что передатчик содержит кодер, выполненный с возможностью осуществления сжатия голосовых данных с применением кодека при битовой скорости, меньшей максимальной битовой скорости указанного кодека, и осуществления сверточного кодирования сжатых таким образом голосовых данных с использованием двоичного пространства, освобожденного благодаря использованию указанной уменьшенной битовой скорости.