Способ построения двоичного кода с любым кодовым расстоянием

О П И C А Н И Е l65577

И ЗО Б РЕТ ЕНИЯ

N AB7GPC! Obh?»"ВИГ,. =У,ЕЛЬСУВУ

Союз Советски

Социалистических

Республик

: аш:c. :, О; авг. свидетель:.тва . 6

1(л. 42m, 14в

Заявлено 19.11.1963 (№ 820631,26-24) с прпсоед:шепнем заявки ¹

МПК G 06f

Государственный комитет по делам изобретений и открытий СССР

Пряоритет

Опубликовано 12.Х.1964. Бюллетень № 19

Дата опуоликовапия описания 27.XI.1964

8CfC, -»-.- .

Лвтор изобретения

А. С. Ипатов

Заявитель

СПОСОБ ПОСТРОЕНИЯ ДВОИЧНОГО КОДА С ЛЮБЫМ

КОДОВЫМ РАССТОЯНИЕМ

Код на все сочетания обладает кодовым расстоянием Р=1, и соответственно N < 2, -де m> длина кодового слова.

Присоединяя к словам кода с четным или нечетным числом единиц соответствующие слова кода на все сочетания, получают кодовые комбинации с D=3. Таким образом, для построения заданного числа кодовых комбинаций N с Р=З общая длина кодового слова

10 п =-)и„+т=2т — 1.

Для D=4 п=2т

D — 5 п = 2m+ m, = Зт — 1

N>26 —:27

k и = — m, если к четное.

2 если к нечетное.

20 Следует отметить, что предлагаемый метод псстрзения помехозащищенных кодов дает несколько большую избыточность для N>22, чем существующие методы, однако для N <2" это у величение избыточности незначительно и оку25 пается простотой построения.

Предмст изобретения

М <2 " =-= 2" - — где т — дли ra кодового слова.

Способ построения двоичного кода с любым

50 кодовым расстоянием равным к, отлич а юПодписная аруппа М 145

Известны способы построения двоичных кодов с заданным кодовым расстоянием. Этн способы обеспечивают меньшую избыточность формируемых кодов, что особенно, заметно для

Предложенный способ отличается от изk вестных тем, что — слов с четным или нечет2 ным числом единиц соединяют в единую коlг — 1 довую группу при к четном, или подоб2 ных слов соединяют с соответствующим словом кода на все сочетания. В результате упрощается процесс получения и дешифрации кода.

Сущность способа заключается в следующем.

Пусть Л вЂ” заданное число кодовых комбипаш:и

D — заданное кодовое расстояние.

Известно, что код с четным илп нечетным числом единиц обладает кодовым расстоянием D=2, и число кодовых комбинаций N, которые могут быть получены с помощью этого кода, связано с длиной кодового слова выражением

А — 1 1+1 и= m+m = — m — 1

О— Э

165577

Составитель И. Дубинский

Техред А. А. Кудрявицкая Корректор О, И, Попова

Редактор Карпас

Зак. 2882/5 Тираж 825 Формат бум. 60 90 /s Объем О,! изд. л. Цена 5 коп.

ЦНИИПИ Государственного комитета по делам изобретений н открытий СССР

Москва, Центр, пр. Серова, д. 4.

Типография, пр. Сапунова, 2. щ и и ся тем, что, с целью упрощения процесk

"а получения и дешифрации кода, — слов с .етным или нечетным числом единиц соедипяют в единую кодовую группу при к четном

k — 1 с или подобных слов соединяют соответст2 вующим словом кода на все сочетания.