Мягкое декодирование высокоскоростных блоковых кодов на основе популяционных процедур поисковой оптимизации
| Jazyk: | ruština |
|---|---|
| Rok vydání: | 2016 |
| Předmět: | |
| Zdroj: | Information and control systems at railway transport; № 4 (2016): ; 15-19 Информационно-управляющие системы на железнодорожном транспорте; № 4 (2016): ; 15-19 Інформаційно-керуючі системи на залізничному транспорті; № 4 (2016): Інформаційно-керуючі системи на залізничному транспорті; 15-19 |
| ISSN: | 1681-4886 2413-3833 |
| Popis: | It is shown that the classical algebraic decoding methods of linear block codes provide only getting hard decisions, have a relatively low correction capability and do not satisfy the requirements of modern telecommunications systems. It is noted that the transition to the soft decoding depending on the rate and the minimum distance of a linear block code can increase the energy gain from the coding but is accompanied by an increase in the computational complexity of the decoder. It is shown that the disadvantage of the soft decoding block codes for ordered statistics is relatively high computational complexity which makes it suitable only for a short length codes. The expediency of developing soft decoding method of linear block codes with high rates with reasonable computational complexity for use in modern telecommunications systems. It is shown that the problem soft decoding of linear block codes with high code rates may be formally represented as a discrete optimization problem. It submitted by the objective function which takes into account information about the reliability elements of the received vector, the structure of a set of error vectors and the parity check matrix of the linear block code. It is proposed decoding method of linear block codes based on the joint use of the least reliable basis and population procedures of search optimization. Обоснована целесообразность мягкого декодирования линейных блоковых кодов, применяемых в современных телекоммуникационных системах. Показано, что задачу мягкого декодирования линейных блоковых кодов с высокими скоростями кодирования можно формально представить в виде задачи дискретной оптимизации. Представлена целевая функция, которая учитывает информацию о надежности элементов принятого вектора, структуре набора векторов ошибок и проверочной матрице линейного блокового кода. Предложен метод декодирования линейных блоковых кодов, в основе которого лежит совместное использование наименее надежного базиса и популяционных процедур поисковой оптимизации. Обґрунтовано доцільність м'якого декодування лінійних блокових кодів, що застосовуються у сучасних телекомунікаційних системах. Показано, що завдання м'якого декодування лінійних блокових кодів з високими швидкостями кодування можна формально подати у вигляді завдання дискретної оптимізації. Наведено цільову функцію, яка враховує інформацію про надійність елементів прийнятого вектора, структуру набору векторів помилок і перевірочну матрицю лінійного блокового коду. Запропоновано метод декодування лінійних блокових кодів, в основі якого лежить спільне використання найменш надійного базису і популяційних процедур пошукової оптимізації. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|