Програмна модель кодів Ріда – Соломона

Simple item page
dc.citation.epage6
dc.citation.issue1
dc.citation.journalTitleКомп’ютерні системи та мережі
dc.citation.spage1
dc.citation.volume3
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationНаціональний медичний університет
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.affiliationNational Medical University
dc.contributor.authorВаврук, Є. Я.
dc.contributor.authorПопович, Б. Р.
dc.contributor.authorПопович, Р. Б.
dc.contributor.authorVavruk, E.
dc.contributor.authorPopovych, B.
dc.contributor.authorPopovych, R.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2023-04-20T10:52:10Z
dc.date.available2023-04-20T10:52:10Z
dc.date.created2021-06-06
dc.date.issued2021-06-06
dc.description.abstractРозроблено програму для моделювання завадостійких кодів Ріда – Соломона на основі об’єктно-орієнтованої технології. Вхідними даними для системи є блоки байтів для передавання через канал зв’язку. В цих блоках можуть виникати помилки. Створена програма реалізує коди типу (255, 239) та (255, 223) для скінченного поля із 256 елементів GF(28) зі стандартними породжуючими багаточленами x8+x4+x3+x2+1 та x8+x7+x2+x+1. Крім того, передбачено можливість за необхідності додавати інші типи кодів та багаточлени, які породжують скінченне поле.
dc.description.abstractSoftware is designed for modeling of Reed – Solomon codes on a base of object-oriented technology. Input data for system are blocks of bytes for transmitting through communication channel, where errors can occur in the blocks. Designed program realizes codes of (255, 239) and (255, 223) type for finite field GF(28) with standard generating polynomials x8+x4+x3+x2+1 and x8+x7+x2+x+1. Moreover, a possibility is provided to add other types of codes and generating polynomials.
dc.format.extent1-6
dc.format.pages6
dc.identifier.citationВаврук Є. Я. Програмна модель кодів Ріда – Соломона / Є. Я. Ваврук, Б. Р. Попович, Р. Б. Попович // Комп’ютерні системи та мережі. — Львів : Видавництво Львівської політехніки, 2021. — Том 3. — № 1. — С. 1–6.
dc.identifier.citationenVavruk E., Popovych B., Popovych R. (2021) Prohramna model kodiv Rida – Solomona [Program model of Reed – Solomon codes]. Kompiuterni systemy ta merezhi (Lviv), vol. 3, no 1, pp. 1-6 [in Ukrainian].
dc.identifier.doihttps://doi.org/10.23939/csn2021.01.001
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/57953
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofКомп’ютерні системи та мережі, 1 (3), 2021
dc.relation.references1. Emets V., Melnyk A., Popovych R. (2003). Suchasna kryptografiia: osnovni poniattia. Lviv: BaK, 144 р. (In Ukrainian).
dc.relation.references2. Berlekamp E. R. (2015). Algebraic Coding Theory. Singapore: World Scientific Publishing Co, 501 р.
dc.relation.references3. Lin S., Costello D. J. (2004). Error Control Coding. Pirson: Prentice Hall, 1272 р.
dc.relation.references4. Massey J. L. (1969). Shift-register synthesis and BCH decoding, IEEE Transactions on Information Theory, Vol. 15, No. 1, pр. 122–127.
dc.relation.references5. Reed I. S., Chen X. (1999). Error-Control Coding for Data Networks. Boston: Kluwer Academic Publishers, 549 р.
dc.relation.references6. Reed I. S., Solomon G. (1960). Polynomial Codes over Certain Finite Fields, Journal of the Society for Industrial and Applied Mathematics, Vol. 8, No. 2, pр. 300–304.
dc.relation.references7. Tomlinson M., Tjhai C. J., Ambroze M. A., Ahmed M., Jibril M. (2017). Error-Correction Coding and Decoding: Bounds, Codes, Decoders, Analysis and Applications. Springer, 522 р.
dc.relation.referencesen1. Emets V., Melnyk A., Popovych R. (2003). Suchasna kryptografiia: osnovni poniattia. Lviv: BaK, 144 r. (In Ukrainian).
dc.relation.referencesen2. Berlekamp E. R. (2015). Algebraic Coding Theory. Singapore: World Scientific Publishing Co, 501 r.
dc.relation.referencesen3. Lin S., Costello D. J. (2004). Error Control Coding. Pirson: Prentice Hall, 1272 y.
dc.relation.referencesen4. Massey J. L. (1969). Shift-register synthesis and BCH decoding, IEEE Transactions on Information Theory, Vol. 15, No. 1, pr. 122–127.
dc.relation.referencesen5. Reed I. S., Chen X. (1999). Error-Control Coding for Data Networks. Boston: Kluwer Academic Publishers, 549 r.
dc.relation.referencesen6. Reed I. S., Solomon G. (1960). Polynomial Codes over Certain Finite Fields, Journal of the Society for Industrial and Applied Mathematics, Vol. 8, No. 2, pr. 300–304.
dc.relation.referencesen7. Tomlinson M., Tjhai C. J., Ambroze M. A., Ahmed M., Jibril M. (2017). Error-Correction Coding and Decoding: Bounds, Codes, Decoders, Analysis and Applications. Springer, 522 r.
dc.rights.holder© Національний університет „Львівська політехніка“, 2021
dc.rights.holder© Ваврук Є. Я., Попович Б. Р., Попович Р Б., 2021
dc.subjectзавадостійкий код
dc.subjectскінченне поле
dc.subjectпроцедура кодування
dc.subjectпроцедура декодування
dc.subjecterror correcting code
dc.subjectfinite field
dc.subjectencoding
dc.subjectdecoding
dc.subject.udc519.6
dc.subject.udc004.77
dc.titleПрограмна модель кодів Ріда – Соломона
dc.title.alternativeProgram model of Reed – Solomon codes
dc.typeArticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
2021v3n1_Vavruk_E-Program_model_of_Reed-Solomon_1-6.pdf
Size:
607.98 KB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.82 KB
Format:
Plain Text
Description:
Download

Collections

Комп'ютерні системи та мережі. – 2021. – Том 3, № 1