Анджей Ясинский: Ник. Стихийник

a 1b 1a 2b 2a 3b 3… … a kb ka k+1b k+1… …

Информационные символы определяются переданным сообщением, а корректирующие формируются по следующему правилу:

b i = ( a k-s + a k+s+1 ) mod 2, (1.1)

где s – произвольное целое число, называемое шагом кода ( s = 0,1,2…). Очевидно, что при ошибочном приеме некоторого корректирующего символа b i соотношение (1.1) в принятой последовательности не будет выполнено для i = k . В случае же ошибочного приема информационного символа a i соотношение (1.1) не будет выполняться при двух значениях k i , а именно при k 1= i – s – 1 и при k 2= i + s. Отсюда легко вывести правило исправления ошибок при декодировании. В принятой кодовой последовательности для каждого b k проверяется соотношение (1.1). Если оно не выполняется при двух значениях k ( k = k 1 и k = k 2 ), и при этом

k 2 – k 1 = 2 s +1, (1.2)

то информационный элемент a k 1+s+1 должен быть заменен на противоположный.

Очевидно, что избыточность кода равна 1/2. Он позволяет исправлять все ошибочно принятые символы, кроме некоторых неудачных сочетаний. Так, если s = 0, он обеспечивает правильное декодирование, когда между двумя ошибочно принятыми символами имеется не менее трех (а в некоторых случаях двух) правильно принятых символов (при этом учитываются как информационные, так и проверочные символы).»

При свёрточном кодировании преобразование информационных последовательностей в выходные и кодовые происходит непрерывно. Кодер двоичного свёрточного кода содержит сдвигающий регистр из m разрядов и сумматоры по модулю 2 для образования кодовых символов в выходной последовательности. Входы сумматоров соединены с определёнными разрядами регистра. Коммутатор на выходе устанавливает очередность посылки кодовых символов в канал связи.

Сверточные коды используются для надежной передачи данных: видео, мобильной связи, спутниковой связи. Они используются вместе с кодом Рида – Соломона и другими кодами подобного типа. До изобретения турбо-кодов такие конструкции были наиболее действенными и удовлетворяли пределу Шеннона. Также свёрточное кодирование используется в протоколе 802.11a на физическом MAC-уровне для достижения равномерного распределения 0 и 1 после прохождения сигнала через скремблер, вследствие чего количество передаваемых символов увеличивается в два раза и, следовательно, мы можем добиться благоприятного приема на принимающем устройстве.

Материал из Википедии – свободной энциклопедии

Иду на «вы»

Легендарное выражение знаменитого полководца Древней Руси великого князя киевского Святослава I Игоревича (955–972). Перед началом военных действий он посылал гонца к врагу с кратким посланием: «Хочу на вы идти» (в древнерусском языке винительный падеж совпадал с именительным). Таким образом, говоря противнику: «Иду на вас», Святослав сознательно предупреждал его о своих военных планах, что на первый взгляд противоречит здравому смыслу.

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

В отличие от степняков, войско Святослава было дисциплинированно и атаковало врага своего рода древнерусской фалангой – «стеной». «Стена» состояла из 20 длинных шеренг воинов, каждый из которых имел щит в рост человека, длинное копье, длинный меч, лук со стрелами и засапожный нож для ближнего боя. Но до ножей обычно дело не доходило: «стена» строя не теряла и, закрытая сомкнутыми щитами, наносила мощный удар по врагу копьями первого, второго и третьего рядов. Еще сильнее древнерусская фаланга была в обороне.

Участвуя в походах с четырехлетнего возраста (княгиня Ольга, отправляясь в поход на древлян, взяла однажды с собой сына, который и начал битву, первым бросив свое детское копье), Святослав был опытным, удачливым полководцем. И уже одним своим извещением о начале войны он вносил смятение в ряды противника, заставляя его готовиться к рати с недобрым предчувствием. Можно сказать, что князь Святослав первым в истории русского оружия начал применять методы информационной и психологической войны.