CC BY
22
Доклады БГУИР
2017, № 4 (106) УДК 621.391.14
Doklady BGUIR
2017, No. 4 (106)
КОРРЕКЦИЯ ЗАВИСИМЫХ ОШИБОК НА ОСНОВЕ РАВНОМЕРНЫХ СВЕРТОЧНЫХ КОДОВ
Е.Г. МАКЕЙЧИК, А.И. КОРОЛЁВ, В.К. КОНОПЕЛЬКО
Белорусский государственный университет информатики и радиоэлектроники, Республика Беларусь
Поступила в редакцию 4 мая 2017
Аннотация. Рассматриваются методы (n0 = k0 + 2) -канального кодирования и декодирования
зависимых ошибок на основе систематических равномерных сверточных кодов (СРСК), обеспечивающие повышение скорости передачи кода и корректирующую способность исходных СРСК. Оценивается эффективность предложенных методов кодирования. Установлено, что предложенные методы кодирования и декодирования обеспечивают в 1,34 и более увеличение скорости передачи исходных (базовых) СРСК и уменьшение на два порядка вероятности ошибочного декодирования.
Ключевые слова: систематический равномерный сверточный код, проверочные символы, скорость кода, пороговое декодирование.
Abstract. Methods (n0 = k0 + 2) -channel encoding and decoding of dependent errors based on systematic
uniform verification codes (SRSC), providing an increase in the speed of code transmission and the correcting capabilities of the initial SRMS are considered. The efficiency of the proposed coding methods is estimated. It's found that the proposed methods of encoding and decoding provide an increase in the transmission rate of the initial (basic) SRMS in 1,34 and decrease of magnitude the probability of erroneous decoding by two orders.
Keywords: systematic uniform convolutional code, test symbols, code speed, threshold decoding.
Doklady BGUIR. 2017, Vol. 106, No. 4, pp. 43-49
Error correction of dependent based codec attached evenly convolutional codes E.G. Makeichik, A.I. Korolev, V.K. Kanapelka
Метод (n0 — 1, n0 > 3) -канального кодирования и декодирования зависимых ошибок на основе СРСК, обеспечивающий повышение скорости передачи кода
Высокая корректирующая способность СРСК, реализующих пороговый алгоритм декодирования, обеспечивается за счет высокой избыточности кодов
(r = 1 — R = (l — 1 (k0 + i)), k0 = 1, i > l). Высокая избыточность СРСК существенно снижает
эффективность использования пропускной способности частотно-ограниченных каналов связи. Кроме того, при использовании СРСК скорость передачи информации увеличивается на
выходе канального кодера в (n0 = k0 + i) раз, что требует применения широкополосных
каналов связи. Повысить эффективность использования СРСК в частотно-ограниченных каналах связи представляется возможным за счет уменьшения их избыточности, используя для этого процедуру исключения на передачу части проверочных символов кодов. Данная процедура (операция) уменьшения избыточности кодов получила название «реперфорации» (перфорации, «выкалывания») кодов (сами коды получили название «перфорированных» (выколотых)) и является основой одного из направлений применения помехоустойчивого
(корректирующего) кодирования информации в современных инфокоммуникационных системах [1-4].
Для реперфорации (выкалывания) сверточных кодов (СК) используются разные методы (схемы), формирующие перфорированные СК с требуемой скоростью передачи кода или с допустимой избыточностью. На рис. 1 представлены табличные методы (схемы) реперфорации
СРСК с R = п0 =1/3 [3, 4], где а1 - информационные символы; р и р2 - проверочные символы. Кодовые символы СРСК, которые передаются в канал связи, обозначены числом «1»; а которые исключаются - обозначены числом «О». В правой части рис. 1 приведены позиции информационных и проверочных символов, которые передаются в канал связи. На рис. 2 представлен матричный метод (схема) реперфорации СРСК с R = п0 =1/3 [2-4], где
а -
информационные символы; р1, р2 - проверочные символы; с' - информационные символы, принятые с ошибкой; р|, р'2 - проверочные символы, принятые с ошибкой.
с 1 1 1 1 1 1 1 1
Р1 1 0 1 0 1 0 1 0
Р2 0 1 0 1 0 1 0 1
К к г ч и ч и ч
с, 1 1 1 1 1 1 1 1
Р1 1 0 0 0 0 0 1 0
Р2 0 0 0 1 0 0 0 0
и
К
г
^ с1.0 Р1.0 си Р2.1 С/.2 Р1.2 - си Р2.7 -г = (1 - Я ) ■ 100% = (1 -1/2) • 100% = 50%
б
^ ^2 ^ с,0 Р1.0 сi.1 С/.2 сi.3 Р2.3 С/.4 С/.5 сi.6 Р1.6 -
г = (1 - Я) ■ 100% = (1 - 3/4) ■ 100% = 25%
Рис. 1. Табличный метод (схема) реперфорации СРСК с Я = п0 = 13: с - перфорированный СРСК с Я = 1/2; б - перфорированный СРСК с Я = 3/4
Выколотый проверочный ■
4-
Р2
Исходные информационные символы
Сформированные кодовые символы
и
с Р2
Кодовые символы ► переданные в канал связи
Восстановленный проверочный <т
4
Р1
Р2
Принятые кодовые символы с восстановленным проверочным символом
Декодированные информационные символы
Исходные информационные символы
Сформированные кодовые символы
ш
Выколотые ►проверочные символы
с0 Р1 Р2 Р2
и
Кодовые символы. ► переданные в канал связи
с0 с1 с2
Р Р1 Р1
Р2 р2 р2
и
с0 с. с2
Принятые кодовые символы с восстановленными проверочными символами
Восстановленные
проверочные символы
Декодированные информационные символы
б
Рис. 2. Матричный метод (схема) реперфорации СРСК с Я = п0 = 13: с - перфорированный СРСК
с Я = 1/2; б - перфорированный СРСК с Я = 3/4
г
г
г
г
г
г
г
г
2
4
6
а
с
с
с
с
а
Недостатком перфорированных СРСК является уменьшение корректирующей способности кодов. В соответствии с [3, 4] одна процедура реперфорации кода приводит к энергетическому проигрышу помехоустойчивого кодирования примерно на 0,2 дБ. Для компенсации недостатков СРСК, а именно, высокой избыточности неперфорированных (исходных) СРСК и энергетического проигрыша перфорированных СРСК предлагается (п0 — 1, п0 > 3) -канальный метод кодирования и декодирования неперфорированных СРСК на
основе использования (п0 — 1) порождающих полиномов кода. На рис. 3 представлены
структурные схемы соответственно канального кодера и декодера СРСК с R = 1/п0 = 1/3 и
^ (D) = 1 + D1 + D1, g2 (= 1 + D + D8 (данный принцип построения канального кодека на
основе СРСК справедлив для кодов с R >13); БУ - буферное устройство; ДМХ -демультиплексор; МХ - мультиплексор; ФПС - формирователь проверочных символов первого (1к) и второго (2к) каналов кодирования; ФСПП - формирователь символов псевдослучайной последовательности; ФРп - формирователь принятых проверочных
символов; ФПСд - формирователь проверочных символов декодера; ФССд - формирователь синдромных символов; АСПд - анализатор синдромной последовательности; ПЭ - пороговый элемент; КО - корректор ошибок.
а
б
Рис. 3. Структурная схема канального кодека СРСК; а - канальный кодер; б - канальный декодер
Передаваемые информационные символы I в ДМХ распределяются на два подпотока i1 и i2, символы которых поступают одновременно на соответствующие входы МХ и формирователей проверочных символов ФПС1к и ФПС2к каналов кодирования, выполняемых на соответствующих порождающих полиномах g.к, i = 1;2.
Сформированные проверочные символы Р1п и Р2п первого и второго каналов кодирования поступают на формирователь символов псевдослучайной последовательности
(ФСНП), который формирует данные символы по правилу
П=Р © Р2п- (1)
Так как максимальные степени порождающих полиномов СРСК различны (в рассматриваемом СРСК g1 имеет максимальную степень т1 = 7, а g2 - т2 = 8), то в первом канале кодирования для согласования по задержке проверочных символов Р1п и Р2п используется буферное устройство (БУ). Расположение каналов кодирования в канальном кодере непринципиально.
Сформированные символы псевдослучайной последовательности (П=Рп © Р2п) поступают на соответствующий вход МХ, который формирует символы кодовой последовательности Т.
Определение: предложенный метод кодирования двоичной информации СРСК с Яисл = 1/3 обеспечивает формирование символов кодовой последовательности со скоростью передачи кода
Ямод = ¿1 + ¿2/(¿1 + ¿2 + П) = 1 + V (1 +1) +1 = 2/3. (2)
Следовательно, избыточность передаваемой информации предложенного метода формирования кодовых символов составляет гмод =(1 -Ямод)-100% = (1 -0,67)-100% = 33%,
что в а = гисх/гмод = 0,67/0,33 « 2 раза меньше, чем при использовании исходного СРСК.
Декодирование кодовых символов принятой кодовой последовательности Т' осуществляется следующим образом. После разделения кодовых символов на три подпотока ¿1, ¿2 и П осуществляется формирование проверочных символов Р1с и Р2с, которые поступают на входы формирователей проверочных символов Р1п и Р2п, сформированных канальным кодером. Формирование Р1п и Р2п выполняется по правилу
Р2п = ^1с © П = Дс © Дп © Р2п и Р1п = Р2с + П = Дп © Лс © Лп. (3)
Для формирования принятых проверочных символов Р1п и Р2п в канальный декодер введены блоки ФР1п и ФР2п. Далее осуществляется формирование синдромных символов 51и S2 соответственно первого и второго каналов декодирования и анализ достоверности принятых информационных символов подпотоков и ¿2.
Определение: предложенный метод декодирования СРСК обеспечивает коррекцию ошибочных информационных символов, равную
^сп < j1|2 + j2|2 двоичных символов, (4)
где и ]'2 - число ортогональных проверок соответственно первого и второго каналов декодирования.
Доказательство данного определения исходит из описанного принципа (метода) работы канального декодера. Если исходный СРСК с ] = 6 корректирует пакет ошибок из = j / 2 = 3
двоичных символов на длине кодового ограничения па = (т2 +1) • п0 = (8 +1) • 3 = 27 двоичных
символов, из которых только один двоичный символ является информационным, то предложенный метод декодирования обеспечивает коррекцию двух информационных символов или пакета ошибок из ^2 = tп1 + ?п2 = 2 + 2 = 4 двоичных символов на длине кодового
ограничения п'а = па1 + аа 2 = ( 7 +1)- 2 + (8 +1)- 2 = 44 двоичных символов. Таким образом, предложенный метод кодирования и декодирования СРСК обеспечивает увеличение в 2 раза скорости передачи кода и увеличение в 1,33 раза корректирующей способности канального кодека.
Метод (п0 -1, п0 = к0 + 2, к0 = 1) -канального кодирования и декодирования зависимых
ошибок на основе СРСК, обеспечивающий уменьшение скорости передачи кодовых
символов
Как отмечалось выше, важнейшим недостатком СРСК с алгоритмом порогового декодирования является увеличение в п0 = (k0 + ¡, k0 = 1, i > 2) раз скорости передачи кодовых символов.
Далее рассматривается метод кодирования и декодирования зависимых ошибок на основе СРСК с алгоритмом порогового декодирования, обеспечивающий уменьшение скорости передачи кодовых символов в Яисх/ Ямод раз: Яисх и Яод - скорости передачи СРСК соответственно исходного и модифицированного. Оценку эффективности предложенного (п0 — 1) -канального метода кодирования и декодирования рассмотрим на примере
использования СРСК с параметрами Я = к0/п0 = 1/3, g1 = 1 + D + D1, g2 = 1 + Di + D8, у = 6, d0 = у +1 = 6 +1 = 7. На рис. 4 приведены обобщенные структурные схемы соответственно канального кодера и канального декодера СРСК, обеспечивающего коррекцию пакетных ошибок кратностью ^ < у/2 = 6/2 = 3 двоичных символов со скоростью передачи кода
Ямод = 1/2, где RG - регистр сдвига, содержащий т = 8 ячеек памяти; ФПСк - формирователи проверочных символов каналов кодирования; ФСПП - формирователь символов псевдослучайной последовательности; ФПС - формирователь проверочных символов первого (1к) и второго (2к) каналов кодирования; ФПСд - формирователь проверочных символов
декодера; ФРп - формирователь принятых проверочных символов; ФССд - формирователь синдромных символов; АСПк - анализатор синдромной последовательности; ПЭ - пороговый элемент; Т - ячейка памяти; КО - корректор ошибок.
б
Рис. 4. Структурная схема канального кодека на основе СРСК: а - канальный кодер; б - канальный декодер
В канальном кодере сформированные проверочные символы двух подпотоков Р1п и Р2п поступают на соответствующие входы ФСПП, которые формируются по правилу П = Р1п © Р2п и передаются далее на вход МХ. Мультиплексор формирует символы кодовой последовательности Т путем последовательного объединения символов информационной последовательности I и символов П в последовательный кодовой поток Т.
В соответствии с принципом формирования символов кодовый последовательности Т скорость передачи кода Rмод = I/ ( I + П ) = 1/(1 +1) = 12.
Следовательно, избыточность передаваемой информации равна
гмод =(1- Rмод )-100% = (1_ 0,5)-100% = 50% и меньше избыточности информации исходного
СРСК с = 1/3 в а = (1 -Rиск)/(1 -RH(w) = 0,67/0,5 = 1,34 раза, следовательно, в 1,34 раза
уменьшается скорость передачи кодовых символов в канал связи.
В канальном декодере для восстановления проверочных символов, сформированных канальным кодером, дополнительно используются формирователи проверочных символов первого (ФР1п) и второго (ФР2п) каналов кодирования. Восстановление проверочных символов Р1п и Р2п осуществляется по правилу (3). Окончательное решение о достоверности принятых информационных символов принимается пороговым элементом ПЭ на основании сигналов коррекции СК1д и СК2д, сформированных соответственно первым и вторым каналами декодирования. Кратность корректируемых ошибок определяется числом ортогональных проверок j исходного СРСК и составляет
tHm < ( d0 -1)/2 = ( j +1 -1)/2 = j 12 => 3 двоичных символов.
Увеличение скорости передачи СРСК канального кодера позволяет использовать более узкополосные каналы связи, а также повысить отношение мощности сигнала на входе демодулятора дискретного канала связи, что обеспечивает более высокую надежность принятия кодовых символов.
Заключение
Разработан метод (n0 -1, n0 > 3) -канального кодирования и декодирования зависимых
ошибок на основе двух систематических равномерных сверточных кодов, обеспечивающий повышение в 2 и более раза скорости передачи кода и увеличение в 1,33 раза корректирующей способности канального кодека.
Разработан метод (n0 -1, n0 = k0 + 2, k0 = 1) -канального кодирования декодирования
зависимых ошибок на основе систематического равномерного сверточного кода, обеспечивающий коррекцию ошибок заданной кратности при увеличении в 1,34 раза скорости передачи СРСК канального кодера.
Список литературы
1. Витерби А.Д., Омура Дж.К. Принципы цифровой связи и кодирования. М.: Радио и связь, 1982. 536 с.
2. Теория прикладного кодирования: в 2 т. / В.К. Конопелько [и др.]. Минск: БГУИР, 2004. 688 с.
3. Кудряшов Б.Д. Декодирование блоковых кодов, получаемых из сверточных // Пробл. передачи информ. 1990. Т. 26, Вып. 2. С. 18-26.
4. Кудряшов Б.Д., Захарова Т.Г. Блоковые коды, получаемые из сверточных // Пробл. передачи информ. 1989. Т. 25, Вып. 4. С. 98-102.
References
1. Viterbi A.D., Omura Dzh.K. Principy cifrovoj svjazi i kodirovanija. M.: Radio i svjaz', 1982. 536 s. (in Russ.)
2. Teorija prikladnogo kodirovanija: v 2 t. / VK. Konopel'ko [i dr.]. Minsk: BGUIR, 2004. 688 s. (in Russ.)
3. Kudrjashov B.D. Dekodirovanie blokovyh kodov, poluchaemyh iz svertochnyh // Probl. peredachi inform. 1990. T. 26, Vyp. 2. S. 18-26. (in Russ.)
4. Kudrjashov B.D., Zaharova T.G. Blokovye kody, poluchaemye iz svertochnyh // Probl. peredachi inform. 1989. T. 25, Vyp. 4. S. 98-102. (in Russ.)
Сведения об авторах
Макейчик Е.Г., старший преподаватель кафедры сетей и устройств телекоммуникаций Белорусского государственного университета информатики и радиоэлектроники.
Королёв А.И., к.т.н., доцент, доцент кафедры сетей и устройств телекоммуникаций Белорусского государственного университета информатики и радиоэлектроники.
Конопелько В.К., д.т.н., профессор, заведующий кафедрой сетей и устройств телекоммуникаций Белорусского государственного университета информатики и радиоэлектроники.
Адрес для корреспонденции
220013, Республика Беларусь,
г. Минск, ул. П. Бровки, д. 6,
Белорусский государственный
университет информатики и радиоэлектроники
тел. +375-17-293-80-36;
e-mail: [email protected];
Макейчик Екатерина Геннадьевна
Information about the authors
Makeichik E.G., senior lecturer of department of networks and telecommunication devices of Belarusian state university of informatics and radioelectronics.
Korolev A.I.,. PhD, associate professor, associate professor of networks and telecommunication devices of Belarusian state university of informatics and radioelectronics.
Kanapelka V.K., D.Sci., professor, chief of department of networks and telecommunication devices of Belarusian state university of informatics and radioelectronics.
Address for correspondence
220013, Republic of Belarus, Minsk, P. Brovka st., 6, Belarusian state university of informatics and radioelectronics tel. +375-17- 293-80-36; e-mail: [email protected]; Makeichik Ekaterina Gennad'evna
