СПОСОБ КОНТРОЛЯ кодовых КОМБИНАЦИЙ В СИСТЕМАХ ПЕРЕДАЧИ ДИСКРЕТНОЙ ИНФОРМАЦИИ Советский патент 1973 года по МПК G06F11/08 

Изобретение относится к способам повышения достоверности информации и может быть применено в системах передачи дискретной информации с обратной связью, а также в односторонних системах со стиранием сообще- 5 Известные способы контроля кодовых ком бинаций в системах передачи дискретной ив формации, заключающиеся в анализе пере даваемых кодовых комбинаций, не обладают 10 достаточной точностью. С целью повышенИя точности контроля по предлагаемому способу анализируют |л предшествующих и V последующих кодовых комбинаднй и по их достоверности определяют 15 достоверность jn-f-l комбинации. В предлагаемом способе используют тот факт, что в неоднородных каналах (каналах с памятью) может быть повышена эффективность анализа комбинаций за счет получения добавочной информации о состоянии канала, извлекаемой из результатов анализа комбинаций, смежных с анализируемой. Имеется устройство, принимающее по каждой п-эле- 25 ментной комбинации одно из двух решений. Решение 1. Комбина|ция удовлетворяет некоторым проверочным критериям. Решение 2. Комбинация не удовлетворяет этим критериям.30 20 При приеме комбинации возможны три исода:правильный прием - с вероятностью Рпр; прием с невыявленной ошибкой - с вероятностью РОШ, стирание комбинации-с вероятностью Яст. Я„в + Яош + Яе.::1 Вероятность ошибочного приема комбинации при условии, что по данной ком-бинации принято решение 1, т. е. вероятность, соответствующая доле оигибочных комбинаций среди комбинаций, ноступивших на выход решающе го устройства, будет: ош РОШ + Р Сущность предлагаемого способа, который ицпии. 1 ii jc tiiai iiuL- jv-/ct, 14jpL iri в последствии будет называться способом тэ гтпр ттр гтгттэмът М|Я чкткятглря РППРобпм скользящего блока, заключается в следующем. Комбинация выдается в приемник информации лишь при условии, что принято решение 1 по данной комбинации, по |, ранее принятым, и по и комбинациям, принятым после данной { - -1-}-v т). Если же хотя бы по одной из т комбинаций будет принято решение 2, то комбинация |л,+ 1-ая стирается

При заданных вероятностях Рош, Рпр и Рст аналогичные вероятности РОШ(), Рпр() и РстСпг) для способа скользящего блока и для однородного канала соответственно равны:

Я„р(/п):Р„р(1-ЯстГ- (2) ЯошИ) Рош(1 - )- (1-Рст) р /,„4 - °т() - ЯошИ- () - 1-р, В однородном канале способ скользящего j5 блока не дает уменьшения вероятности fomj(m). Однако все каналы, используемые на практике, являются неоднородными каналами, а в этих каналах предлагаемый способ дает существен}1ый эффект.20 Пусть неоднородный канаЛ может быть аппроксимирован г); однородными состояниями, весовая доля каждого из которых равна 0,1 (), а соответствующие вероятности 25 в каждом из i состояний известны и равны Р Р к Р . ош/ пр/ стг Тогда весовая доля at(m) комбинаций, выданных с выхода устройства, осуществляюще- 30 го декодирование способом скользящего блока, в каждом из ij) состояний будет равна: Ч 1-Рсг{(т)Ч г-РспУ (6) ajC) ф 2 04(1-Pen Г Il«/ l-/cT/(t) fiTi Следовательно, вероятность ошибочного приема комбинации в неоднородном канале

Яош/ () при применении данного способа будет равна:

) i а;(«)Яош/()2 «1И гг 35 2«Лш,( 1 1 2«(1-Яе,) г-1 Анализируя формулу 7 можно установить, что вероятность РОШ (ф) уменьшается с увеличением mi т. е. проверка смежных комбинаций способом скользящего блока дает существенный эффект по достоверности в неоднородных каналах. Следует заметить, что в канале с медленно меняющимися параметрами вероятность ошибочного приема зависит лишь от величины т, а в каналах с резко меняющимися параметрами (например, в телефонных коммутируемых каналах где имеются пачки ощибок), эта нероятность будет зависеть и от соотнощения между х и и, достигая: минимума при ji v. Предмет изО|бретения Способ контроля кодовых комбинаций в системах передачи дискретной информации, заключаю1щийся в анализе передаваемых кодовых комбинаций, отличающийся тем, что, с целью повыщения точности контроля,, анализируют (д, предществующих и v последующих кодовых комбинаций и по их достоверности определяют достоверность р.+ 1 комбинации.