Способ контроля кодовых комбинаций в системах передачи дискретной информации

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Сециалистическиз

Ресоублив

Зависимое от авт. свидетельства №вЂ”

Заявлено 06.XII.1967 (№ 1201736/18-24) М. Кл. G 06f 11/08 с присоединением заявки №

Комитет QO делам изобретениЯ и открытиЯ ори Совете Министров

СССР

Приоритет

Опубликовано 17 1К1973. Бюллетень № 18

Дата опубликования описания 2Х11.1973

УДК 681.326.7(088.8) г

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

А. И. Захаров

Заявитель

СПОСОБ КОНТРОЛЯ КОДОВЫХ КОМБИНАЦИЙ В СИСТЕМАХ

ПЕРЕДАЧИ ДИСКРЕТНОЙ ИНФОРМАЦИИ

P P ош ош ошу— P«+ P,„1 — Р„

Изобретение относится к способам повышения достоверности информации и может быть применено в системах передачи дискретной информации с обратной связью, а также в односторонних системах со стиранием сообщений.

Известные способы контроля кодовых комбинаций в системах передачи дискретной ин = формации, заключающиеся в анализе пере= даваемых кодовых комбинаций, не обладают достаточной точностью.

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

В предлагаемом способе используют тот факт, что в неоднородных каналах (каналах с памятью) может быть повышена эффективность анализа комбинаций за счет получения добавочной информации о состоянии канала, извлекаемой из результатов анализа комбинаций, смежных с анализируемой. Имеется устройство, принимающее по каждой и-элементной комбинации одно из двух решений.

Решение 1. Комбинация удовлетворяет некоторым проверочным критериям.

Решение 2. Комбинация не удовлетворяет этим критериям.

При приеме комбинации возможны три исхода: правильный прием — с вероятностью P,ð, прием с невыявленной ошибкой — с вероятностью Р,ш; стирание комбинации — с вероятностью Р„.

Р„,+Р, +P„= 1

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

Сущность предлагаемого способа, который

20 в последствии будет называться способом скользящего блока, заключается в следующем.

Комбинация выдается в приемник инфор25 мации лишь при условии, что принято решение 1 по данной комбинации, по ц, ранее прин ятым, и по v комбинациям, принятым после данн ой (у+1+v =m) . Если же хотя бы по одной из т комбинаций будет принято реше30 ние 2, то комбинация @+1-ая стирается

377779 нк

Р, будет равна:

Ф Poio c

5 рнк (от) а (т)Ро (т)= g а,(m)

1 — Р,, Р,ш(т) = Р, (1 — Р„) — (3)

P„(m) = 1 — (I — P«) (4) 10

Ф

, "cPooic (1 — Є,)

c=i

Ф и/(1 — P ) с-1

Анализируя формулу 7 можно установить, 15 нк что вероятность Р,,н (ф) уменьшается с увеличением m, т. е. проверка смежных комбинаций способом скользящего блока дает существенный эффект по достоверности в не20 однородных каналах.

Следует заметить, что в канале с медленно меняющимися параметрами вероятность ошибочного приема зависит лишь от величины т, а в каналах с резко меняющимися параметра25 ми (например, в телефонных коммутируемых каналах где имеются пачки ошибок), эта вероятность будет зависеть и от соотношения между р и v, достигая минимума при ц=v.

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

Способ контроля кодовых комбинаций в системах передачи дискретной информации, заключающийся в анализе передаваемых кодо35 вых комбинаций, отличающийся тем, что, с целью повышения точности контроля„анализируют ц предшествующих и v последующих кодовых комбинаций и по их достоверности определяют достоверность и+1 комбинации.

Составитель С. Громова

Техред 3. Тараненко

Корректор Е. Сапунова

Редактор Т. Новоселова

Заказ 1791/16 Изд. Мю 1443 Тираж 647 Подписное

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

Москва, 7К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

При заданных вероятностях Р„, Рпр и Рст аналогичные вероятности Рош(т), P (m) .и

Po,(т) для способа скользящего блока и для однородного канала соответственно равны:

Рнр(т) = Р„р(1 — Ре.,) — (2) Р (и)= () = =Р (о)

1 — Pcs(m) 1 — Рст

В однородном канале способ скользящего блока не дает уменьшения вероятности

Po :(ò). Однако все каналы, используемые ошу н а практике, являются неоднородными каналами, а в этих каналах предлагаемый способ дает существенный эффект.

Пусть неоднородный канал может быть аппроксимирован однородными состояниями, весовая доля каждого из которых равна а; (1

P,,РриP„

Тогда весовая доля а ;(т) комбинаций, выданных с выхода устройства, осуществляющего декодирование способом скользящего блока, в каждом из ф состояний будет равна: а,(m) (6)

ac(1 — Рст (m)) ac(1 — Рст )

iii(1 Pc t (m)) g н1(1 Рст ) к=1 c-i

Следовательно, вероятность ошибочного приема комбинации в неоднородном канале (m) при применении данного способа