СПОСОБ ПОСТРОЕНИЯ ДВОИЧНОГО КОДА С ЛЮБЫМ КОДОВЫМ РАССТОЯНИЕМ Советский патент 1964 года по МПК H03M13/05 

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

Л/ 2е-ь27 Предложенный способ отличается от из/г

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

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

Пусть Л - заданное число кодовых комбннаннй, D - заданное кодовое расстояние.

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

Код на все сочетания обладает кодовым рассто5:ннем D, и соответственно Л 2™% где та - длина кодового слова.

Присоединяя к словам кода с четным или нечетным числом единиц соответствующие слова кода на все сочетания, получают кодовые комбинации с D 3. Таким образом, для построения заданного числа кодовых комбинаций /V с D 3 общая длина кодового слова /; - 2т- 1.

п 2т

Для D 4 D 5

- nin 3/п - 1 п 2тп - т, если к четное.

k + l

k - l

1,

т +то

т

п

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

Следует отметить, что предлагаемый метод построения помехозашишенных кодов дает несколько большую избыточность для , чем существующие методы, однако для это увеличенне избыточности незначительно и окупается простотой построення.

Предмет изобретения 3 щийся тем, что, с целью упрощения процес,k га получения и дешифрации кода, -слов с |Ь етным или нечетным числом единиц соеди4ияют в единую кодовую группу при к четном. /с - или -подобных слов соединяют соответст вующим словом кода на все сочетания.