Декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені
|
|
| Creator |
Грабчак, В.
Грабчак, З. |
|
| Subject |
узагальнені каскадні коди
алгеброгеометричні коди алгоритми декодування часова та ємкісна складність декодування generalized cascade codes algebraic-geometrical codes algorithms of decoding temporal and capacitive complications of decoding |
|
| Description |
Розглянуто процедури декодування кодограм в узагальнених каскадних кодах з використанням алгеброгеометричних кодів на зовнішньому ступені. Сформульована і доведена теорема, яка дає змогу оцінити часову й ємкісну складності алгоритмів декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені та оцінити їхню асимптотичну складність. Виконано порівняльний аналіз складності реалізації алгоритмів декодування кодограм в узагальнених каскадних кодах та еквівалентного двійкового лінійного блокового коду. In the article, procedures of decoding of сodegrams in the generalized codes of cascades with the use of algebraic-geometrical codes on external stage are considered. The result of the investigation is the theorem which allows to estimate temporal and capacitive complications of algorithms of сodegrams decoding in the generalized cascade codes with algebraic-geometrical codes on the external stage and to estimate their asymptotical complication. The article demonstrates the comparative analysis of complication of realization of algorithms of сodegrams decoding in the generalized cascade codes on the one hand and, of equivalent dual linear block code on the other hand. |
|
| Date |
2011-04-06T12:55:29Z
2011-04-06T12:55:29Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Грабчак В. Декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені / В. Грабчак, З. Грабчак // Вісник Національного університету "Львівська політехніка". – 2010. – № 686 : Комп’ютерні науки та інформаційні технології. – С. 199-206. – Бібліографія: 9 назв.
http://ena.lp.edu.ua:8080/handle/ntb/8310 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|