Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Многочастотные системы передачи дискретных сигналов

..pdf
Скачиваний:
0
Добавлен:
12.11.2023
Размер:
3.96 Mб
Скачать

лочные коды (НС-коды), при использовании которых отпа­ дает необходимость в синхронизации приемной и передаю­ щей аппаратуры. При этом, естественно, повышается на­ дежность ее работы. Под НС-кодом понимают код, которым удовлетворяет следующим условиям: каждая кодовая ком­ бинация состоит из одинакового числа п„ единичных эле­ ментов, которые передаются последовательно: каждый еди­ ничный элемент содержит /я., частот; соседние единичные элементы кодовой комбинации должны отличаться хотя бы одной частотной позицией; последний единичный элемент кодовой комбинации не может совпадать с первым единич­ ным элементом этой комбинации, т. с. в качестве первых н последних единичных элементов кодовой комбинации вы­ бирают различные мпогочастотные сочетания, которые не должны совпадать между собой.

Выполнение последнего условия обеспечивает неприво­ димость кода, что позволяет в некоторых случаях отка­ заться от синхронизации и упрощает последовательность операций при декодировании.

Последовательность построения НС-кода, описанную в книге 1221, в общем случае можно представить следующим образом:

1) задают множество пч частотных позиций;

2) определяют число сочетании частот по заданному чис­ лу /я, частот в каждом сочетании;

3)все число сочетаний частот разбивают на л8 групп, где я„ —• число единичных элементов кодовой комбинации;

4)образуют кодовые комбинации с п в единичными эле­ ментами по правилу: для каждого единичного элемента берут сочетания частот из закрепленной за данным еди­ ничным элементом группы сочетаний частот.

Число частотных сочетаний при общей шкале рабочих частот без разделения частот на группы (рис. 8) можно оп­ ределить из следующего выражения:

„т,

пч (лч — 1)(л, — 2) (пч —т „ + 1)

я„1

Сп-. “

1 . 2 ♦ 3 ••• 1ИЧ

т ч! (»ч — глч)Г

Число возможных кодовых комбинации в случае, если все частотные сочетания распределяются поровну между л„ группами сочетаний, запишем

N = ( с ; > и/ ч

( 2.6)

Рассмотрим некоторые свойства НС-кода. Пусть все количество частотных сочетаний распределится между груп­ пами сочетаний не поровну, т. е. возникнет остаток некото­ рого количества частотных сочетаний:

Спчч/л п = 5 + (2/пв,

где 5 и (2 — целыеположительные числа, причем (2 <

< п„,

т. е. <2 — целый

остаток

от

деления С п*/пй, а 5 -

 

 

целая

часть частного*

 

 

Таким

образом,

получим 5

Ь. 4

и

частотных

сочетаний

в каждой

аиз групп и остаток <2 частотных

сочетаний. Рационально, не от­

тбрасывая остаток, использовать

и

и

 

его для увеличения

числа ко­

 

довых

комбинаций.

Необходи­

т,

1

^ 1

мость

использования остатка ф

------------

-------------Тп„

видно,

например, когда отбра­

бсывание трех оставшихся час­

Рис.

8. Общая шкала рабо­

тотных

сочетаний

((} = 3) из

чих

частот (а); структура

19 для целого их деления на че­

кодовой комбинации для этой

тыре группы, уменьшает общее

 

шкалы (б)

число возможных кодовых ком­

 

 

бинаций

примерно

в два раза.

При распределении (2 частотных сочетаний между груп­ пами необходимо руководствоваться определенными поло­ жениями. Докажем, что для получения максимального чис­ ла кодовых комбинаций необходимо <2 оставшихся частот­ ных сочетаний распределить поровну между <2 группами, т. е. по одному частотному сочетанию в группу. В этом слу­

чае будет (2

групп, которые содержат (5 +

1) частотных

сочетаний и

(пв О) групп с 5 частотными сочетаниями.

Д ля

доказательства .рассмотрим только

комбинации

между

группами с (5 + 1) частотными сочетаниями, так

как группы с 5 частотными сочетаниями существуют в ко­ личестве (лв—С) в любом из вариантов распределения остав­ шейся части частотных сочетаний и.при сравнении числа кодовых комбинаций влияния на результат оказывать не будут.

Число возможных кодовых комбинаций определим при следующих распределениях:

а) оставшихся частотных сочетаний по одному в группу

=: (5 +

1)<? = ф

9 + ф

9" 1+ Ф

9“ 2 +

 

+

^

_

5 9 +

 

 

 

+

9 ( 9 - 1>5 <э- 2

н_ (Н<2- т

я - 2) 5<?_а ^

 

 

 

 

 

 

 

 

 

+

+

1;

 

 

 

 

 

(2.7)

б) ф частотных сочетаний так, что они

 

 

 

 

отходят

все к

одной

группе

 

 

 

 

 

 

 

 

 

 

 

^ 2 -

3<М (3 +

(?) = 5 е +

 

 

,

 

(2.8)

при этом, из выражений (2.7)

п (2.8) видно, что N ^> N ^,

так

как

в

первое

выражение

входят

члены 5 9-2, 5 9 -3

и т.

 

д.;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в)

(}

частотных

сочетании

.

 

 

 

группами

при

Игр <

(?,

Игр =

к -|- /

п

(1

=

2/

 

 

 

 

 

 

 

 

 

 

 

Ы3 «

59-Пгр (5 4-

1 )*(5 +

2)/,

 

 

(2.9)

где к

и / — число

групп

с

числом

частотных сочетаний,

соответственно,

( 5 + 1 )

и (5 + 2).

Преобразуя выраже*

ние

(2.9),

получим

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ЛЛ, =

59-Пгр [С,°5* +

ф

* " 1 + С15к~ 2] X

 

 

X [С/57 +

2С/57-1

+

22ф

7-

2 +

 

1 =

 

59С*С° +

 

+

5 9 -1

[2С) +

С\] +

5 9" 2 12-С? + 2С*С/ +

 

С2к\ +

-

 

 

= 5 9 + 5 9 -1

[2/ + к] +

5 9- 2 12+

С\ + 2-С?], (2.10)

где

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2+

С\ + 2-С/ = С<э — /,

 

 

 

 

что легко доказывается с помощью несложных

математи­

ческих преобразований.

 

 

 

 

 

 

 

 

 

Как видно из выражения (2 . 10), коэффициент

при 5$~-

меньше, чем при 5 <?“ 2 в выражении (2.7)

на величину /,

если брать группы с (5 +

2) частотными сочетаниями. Это

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

Таким образом, с учетом (пв—(?) групп без дополнитель­ ных сочетаний из <2 оставшихся, получим

Л1„.„« =

= 5"»-° (5 + 1)3,

(2.11)

ЛЮМИКС—

 

(2. 12)

Формулы (2.11) и (2.12) тождественны и справедливы при числе групп частотных сочетаний, равном числу единичных элементов пв кодовой комбинации.

Неодинаковым будет количество частотных сочетаний. в группах при наложении таких, например, дополнитель­ ных условий: для определенного единичного элемента тре­ буется меньшее число частотных сочетаний, так как данный единичный элемент должен передавать меньшее количество информации, или, если требуется передавать какой-либо

единичный

элемент с большей помехоустойчивостью и т. п.

Пусть в 1

группе будет 5, частотных сочетаний,

тогда

 

пв

5„ ,

(2.13)

 

N = П 5. = 5,5,

причем2

1 = 1

 

 

 

 

 

 

2 5, = с "\

 

(2.14)

 

1=1

 

 

При этом для получения по возможности большего

количе­

ства кодовых ^комбинаций необходимо распределять частот­ ные сочетания между группами примерно поровну, чтобы разница между количеством частотных сочетаний в группах была минимальной (не более 1 ), за исключением определен­ ных групп.

Если для автоматического кодирования информации и выбора кодовых комбинаций по заданному кодовому рас­ стоянию необходимо использовать ЭВМ, в таком случае фор­ мализуют операцию построения кода, причем удобно вос­ пользоваться матричным представлением многочастотного. НС-кода [351-

Д л я рассматриваемого многочастотного НС-кода С'об­ щей шкалой частот без разделения частот на группы, мно­ жество рабочих частот разбиваем на т ч подмножеств с пч

членами М пчтч Обозначим эти члены следующим об* разом:

Ох

2,

(л, - 1)х;

02

12

2*

(/».. — 1)2;

0,

1|

2,

(л ч - 1 ),;

0„1ч Ч 2„,ч • .. (Ич — 1)»1ч.

Произведем перемножение указанных подмножеств по правилу: при нечетном т

Ох —

1 »

 

 

 

2 »

| 0а1 г2,

( « ,— 1 ),|

 

(лч — 1 )4*

 

 

 

Х | 041424

 

I

 

(л.| — 1 ) 1 1 X

 

 

 

 

(/1ч

при четном т

 

 

 

Ох------

 

 

 

1 х

 

I

I

2 х

X 021222

(лч — 1 )2 1 X

о л -

1Я

2,

(/!.. — 1)п-

; (2.16)

X

(Нч — 1)з*-

X 10/т|,,1шч2/п,, • • • (нч — 1 ),л

(2.17)

В выражениях (2 . 16) и (2.17) стрелками в сомножи­ телях обозначены направления циклической переста­ новки элементов матриц. В общем случае число членов л., в матрицах может быть различным. Полученные упо­ рядоченные элементы выражений (2.16) и (2.17) сведем

в таблицу, представляющую собой матрицо частотных сочетаний для передачи единичных элементов НС-кода:

Юх

0,

03

0/пч] т о ё п%

Ю1

1 .

1з

1 тч1 ш оёлч

[0 !

2 >

23

2т ч) шоё пч

[<Пч — 1

(Лч— 1 )а ( л ,— 1

(лч — 1)т ч] т о ё л ч

(2.18)

Матрица (2.18) содержит л? 4 упорядоченных ш„-ичных членов. На основе полученной матрицы можно построить

НС-код с Пц'1частотными сочетаниями и л„ единичными элементами, передаваемыми последовательно во времени. Каждый единичный элемент можно записать

 

д а 2/ 3

 

 

Ля ,)тос1лч,

(2.19)

где

 

 

 

 

 

 

 

 

й =

0,

1

,

2 ,

.. .,

(л. - О

;

*

=

0,

1 ,

2 ,

.. • ,

(л. -

1 );

/

=

0,

1

,

2 ,

 

(Пч -

1 );

к =

0,

1 ,

2 ,

 

(пч -

1 ).

Тогда с учетом выражения (2.19), кодовую комбинацию НС-кода можно представить следующим образом:

[0]0а0з

О/Пц] шоб лч -|- [0x1г1з

1тч1 шос! лч -|- • • • -4-

+ [(«.— 1)1 (Пч— 1)а(л, — 1)з

(л, — 1)/11ч] ш011лч,

(2.20)

где знак умножения означает одновременную передачу элементов множества, а знак сложения — последователь­ ную. В общем случае эту же кодовую комбинацию НС-кода можно записать

--------= А = ( ПЧ_ 1 )

 

 

 

Е

Ш г1з

к тч) т о й п ч.

(2 .2 1 )

< /-/=/-... =А-=0

Значения <1, I, /, к могут быть не равны между собой и не ограничены в выборе. При заданных конкретных, ограни­

ченных значениях указанных величин можно получить частный случай построения НС-кода.

Например, при использовании общей шкалы частот лч =*

= 8(0,1, 2, 3, 4,5,

6, 7) разобьем на т ч = 2 подмножеств

с л ч = 8 членами,

обозначив их

 

0^112 х

(Лч-—1), и 0а1 а23

(Лц — 1 )а.

ВыбервхМ упорядоченные пары элементов подмножеств согласно правилу (2.17). В частном случае выражение (2.17) будет иметь вид

0!

1,

21

1 0а1 32г

(л..- — 1)э|.

(2 .2 2 )

1 ).

Упорядоченные пары элементов сведем в матрицу, аналогичную матрице (2.18), по содержащую в данном слу­ чае п\ пар элементов, лч строк и шч столбцов, и представим ее в виде матрицы

[0 , 0а] той л,

10, 12] шо(1 лч

(2.23)

[(лч — 1 )! (л., — 1)2] той л.

Исключим частотные сочетания, в которых совпадают порядковые номера частот первого и второго подмножеств (типа 0 х02, 1 , 12, 2 ,22 и т. п.), а также по одному сочетанию

из пар типа0 1 12 1 ,0г, 1 ,2а — 2 г12, и других, так как

для

первого и второго подмножеств используются одни

и

те

же частоты. Для рассматриваемого примера матрица

(2.18)

принимает вид

 

 

 

 

 

 

 

0|1а

1^2

2,3

2 3,42

4(525,62

6,72

 

 

О^з

1 1 З2

2,4

23,52

4362 5,72

 

 

 

О^а

1,42

2,5а Зг62 4|7а

 

(2.24)

0,42

1,52

2,6

23,72

 

 

0,5а 1 ,6а 2,7а

 

 

 

 

 

0,6а

1,72

 

 

 

 

 

 

0,7а

 

 

 

 

 

 

 

что эквивалентно построению двухчастотиых единичных элементов

12

23

3445

56 67

78

13

24

3546

57 68

 

14

25

3647 58

 

15

26

3748

 

(2.25)

16

27

38

 

 

17

28

 

 

 

18

 

 

 

 

где 1 — 8 — номера

частот.

 

 

Так как число единичных элементов в одной кодовой

комбинации пв = 2 ,

то

число

кодовых комбинации дан­

ного кода с учетом числа возможных частотных сочета­

ний, представленных

в

матрице (2.25), и выражения (2.6)

 

N = (С«ч / «„Г" =

(28/2)2 =

196.

 

 

При

разделении

пч частот

 

на

пгр групп,

когда

еди­

ничный

элемент

содержит тч частот,

которые берутся

1

2

_ пгв

из

разных групп

(рис. 9),

при

равном числе частот в каждой

1 Н

1 1 - 1 - 1 И

группе

пч. гР, = «ч. гр, = •

=*

= я,. Гр„ = яч. гр,

а

также

при

4 4 ,4 , 4 4 , 4 ,

44.4,/

тч = пГр число возможных час­

 

 

 

 

тотных сочетаний

 

 

 

1

 

 

 

 

 

 

(«,. п Г г .

<22 6 >

 

 

 

Р ис.

9.

Шкала рабочих

частот с де­

А>

 

 

 

 

лением частот на

группы при обра­

А

 

 

1

зовании единичных элементов часто­

----------- Тпо ------------

1

тами. взятыми из

разных групп

(а);

структура

кодовой

комбинации

для

Iэтой шкалы (б)

ачисло кодовых комбинаций

 

 

N

|>ч.гр)Пгр

 

 

(2.27)

В

общем случае

при

шч = я Грги тч ф п Гр выражение

(2.26)

преобразуется

в следующее:

а

выражение

(2.27) — в выражение

 

 

 

 

 

 

 

 

(2.29)

 

Если пч

частот делятся

на

пгр

не поровну,

т. е.

«ч

гР, Ф Лч. гр, Ф • • • Ф пч. гря,

то

для

получения

макси­

мального количества кодовых комбинаций необходимо распределить частоты по группам по возможности равно­ мерно.

В общем случае для определения числа частотных

сочетаний используем

формулу

 

Ягр

Пгр

ЯГР

"гр

 

2

2

V

V

 

<,=1 1Г,=/,+ 1

/

(171=141—1+

 

 

 

 

"■..гр/я,).

(2.30)

Так

как

выражение (2.30) несколько

громоздко, то

для предварительных расчетов можно воспользоваться формулой

гр()-п,/пгр>

(2.31)

 

Число гозможных кодовых комбинаций с учетом этой формулы

1Ч/ЯГ|

"«гр ( П "ч. гр,)

(2.32)

Для рассматриваемого НС-кода с разделением шкалы частот на группы число подмножеств в выражении (2.15) определяется числом частотных групп, а число членов — количеством частот в каждой группе. Тогда выражение (2.15) преобразуется в следующее:

о ,

и

2 Х

(Нч. гр, —

1)х‘*

о *

2 3

(«ч. гр, —

1 )з^

0 ,

1, 2 ,

( я ч Гр( —

(2.33)

1 ),;

<

0 ^Пгр^лгр • •

гГ я—

1)пгр.

39

После перемножения подмножеств в выражении (2.33) по аналогии с выражениями (2.16) или (2.17) и сведения их в таблицу получим матрицу единичных элементов рас­ сматриваемого класса НС-кодов. Для НС-кода при равен­

стве числа

частот в каждой группе,

т. е. при

п ч. гр, =

=

л,, гр,

=

... =

л ,. грл = п ч. гР,

получим

 

 

 

[Ох

 

о»

Оз

 

0 „ гр] шод /л,. гР

 

[ 0 ,

 

1>

 

1ягр1 ГООЙЯч. гр

 

Ю !

 

2 ,

2 3

 

2Пгр] той п ч. гр

 

гр—

1)г (яч. гр1 )а (яч. гр— 1)з •..(Я ч .г р — 1)лГр1 тоблч.

 

 

 

 

 

 

 

 

(2 .3 4 )

 

Кодовую комбинацию рассматриваемого НС-кода по

аналогии о комбинацией (2 .20) можно

записать

 

[0х0я03 . . .

0„г 1 шо(1 лч. гр + [О ^гЬ

1 лгр1 гоо(1 /1ч. Гр “Н

 

+ *' • + [(Яч. Гр — О 1 (Яч. гр

1)г (п ч. гр —

1)Э

- . .

 

 

 

 

(я ч. гр — 1)пгр] ®®(1 л ч. гр*

 

(2.35)

а

в общем

виде по аналогии с комбинацией

(2 .2 1 )

 

<*=*=/= ... —А=1(пч. гр—1)

 

 

 

 

 

 

 

2

(^1^8/8

• • • *лгр)т о с 1 л ч. гр. (2 .36)

 

 

 

 

*-о

 

 

 

 

Рассмотрим пример построения подобного кода.

При общем количестве частот лч = 8, которые делятся равно­

мерно на две группы пч1 = лч2 = лч гр по четыре частоты в каж­ дой группе (лч гра= 4 ), все множество частот разобьем на два под­

множества с п , гр»»4 членами, обозначив их

( ^ ^ . . . ( л , — 1)х и 021222 . . . ( л ч>гр— 1)2.

Выберем упорядоченные пары элементов подмножеств согласноправилу (2.33). В частном случае выражение (2.34) будет иметь вид]

1

Х | 0 21222 . . . ( л ч> гр - 1 ) 2 |.

Кгр“