Декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені

dc.contributor.authorГрабчак, В.
dc.contributor.authorГрабчак, З.
dc.date.accessioned2011-04-06T12:55:29Z
dc.date.available2011-04-06T12:55:29Z
dc.date.issued2010
dc.description.abstractРозглянуто процедури декодування кодограм в узагальнених каскадних кодах з використанням алгеброгеометричних кодів на зовнішньому ступені. Сформульована і доведена теорема, яка дає змогу оцінити часову й ємкісну складності алгоритмів декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені та оцінити їхню асимптотичну складність. Виконано порівняльний аналіз складності реалізації алгоритмів декодування кодограм в узагальнених каскадних кодах та еквівалентного двійкового лінійного блокового коду. 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.uk_UA
dc.identifier.citationГрабчак В. Декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені / В. Грабчак, З. Грабчак // Вісник Національного університету "Львівська політехніка". – 2010. – № 686 : Комп’ютерні науки та інформаційні технології. – С. 199-206. – Бібліографія: 9 назв.uk_UA
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/8310
dc.language.isouauk_UA
dc.publisherВидавництво Львівської політехнікиuk_UA
dc.subjectузагальнені каскадні кодиuk_UA
dc.subjectалгеброгеометричні кодиuk_UA
dc.subjectалгоритми декодуванняuk_UA
dc.subjectчасова та ємкісна складність декодуванняuk_UA
dc.subjectgeneralized cascade codesuk_UA
dc.subjectalgebraic-geometrical codesuk_UA
dc.subjectalgorithms of decodinguk_UA
dc.subjecttemporal and capacitive complications of decodinguk_UA
dc.titleДекодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступеніuk_UA
dc.typeArticleuk_UA

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
28.pdf
Size:
677.23 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: