Результаты исследований: Патенты/Свидетельства о регистрации › патент на изобретение
СПОСОБ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ИНФОРМАЦИИ НА ОСНОВЕ ЗАПРЕТА ОПРЕДЕЛЕННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДАННЫХ. / Скидин, Антон Сергеевич (автор); Федорук, Михаил Петрович (автор).
Роспатент - Федеральная служба по интеллектуальной собственности. Номер патента: 2491716. авг. 27, 2013.Результаты исследований: Патенты/Свидетельства о регистрации › патент на изобретение
}
TY - PAT
T1 - СПОСОБ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ИНФОРМАЦИИ НА ОСНОВЕ ЗАПРЕТА ОПРЕДЕЛЕННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДАННЫХ
AU - Скидин, Антон Сергеевич
AU - Федорук, Михаил Петрович
PY - 2013/8/27
Y1 - 2013/8/27
N2 - Изобретение относится к области обработки информации и может быть использовано при передаче данных по волоконно-оптическим линиям связи. Сущность способа состоит в том, что в качестве входных данных задается совокупность запрещаемых двоичных последовательностей, после чего строится таблица, которая содержит информацию о том, сколько блоков заданной длины оканчивается на заданную последовательность. Данная информация используется способом кодирования, который на вход получает номер блока данных, удовлетворяющего введенным запретам последовательностей, а на выходе выдает сам блок, соответствующий этому номеру; способ декодирования выполняет обратную задачу - по блоку восстанавливает его исходный номер. Построенная таблица позволяет вести построение закодированного блока данных бит за битом, начиная с самых старших битов; на каждой итерации способа определяется один из битов закодированного блока данных. Аналогично, на каждой итерации способа декодирования происходит уточнение итогового номера блока, поданного на вход декодера. Построенные с помощью предлагаемого способа закодированные блоки данных не содержат определенных запретных последовательностей и при этом имеют кодовую скорость, близкую к теоретическому максимуму и приближающуюся к нему при увеличении количества битов, обрабатываемых способом за один раз. Технический результат - более высокая кодовая скорость.
AB - Изобретение относится к области обработки информации и может быть использовано при передаче данных по волоконно-оптическим линиям связи. Сущность способа состоит в том, что в качестве входных данных задается совокупность запрещаемых двоичных последовательностей, после чего строится таблица, которая содержит информацию о том, сколько блоков заданной длины оканчивается на заданную последовательность. Данная информация используется способом кодирования, который на вход получает номер блока данных, удовлетворяющего введенным запретам последовательностей, а на выходе выдает сам блок, соответствующий этому номеру; способ декодирования выполняет обратную задачу - по блоку восстанавливает его исходный номер. Построенная таблица позволяет вести построение закодированного блока данных бит за битом, начиная с самых старших битов; на каждой итерации способа определяется один из битов закодированного блока данных. Аналогично, на каждой итерации способа декодирования происходит уточнение итогового номера блока, поданного на вход декодера. Построенные с помощью предлагаемого способа закодированные блоки данных не содержат определенных запретных последовательностей и при этом имеют кодовую скорость, близкую к теоретическому максимуму и приближающуюся к нему при увеличении количества битов, обрабатываемых способом за один раз. Технический результат - более высокая кодовая скорость.
M3 - патент на изобретение
M1 - 2491716
PB - Роспатент - Федеральная служба по интеллектуальной собственности
ER -
ID: 27083980