Please use this identifier to cite or link to this item: http://lib.kart.edu.ua/handle/123456789/13913
Title: Багатовимірні спектри для опису каскадних кодів у частотній області
Other Titles: Multidimensional spectra for describing cascade codes in the frequency domain
Authors: Кузнецов, Олександр Олександрович
Приходько, Сергій Іванович
Білал, Хамзе
Kuznetsov, А.А.
Prihodko, S.I.
Bilal, Hamse
Keywords: багатовимірне дискретне перетворення Фур’є
каскадні коди
кінцеві поля
multidimensional discrete Fourier transformation
cascade codes
finite fields
Issue Date: 2013
Publisher: Харкiвський національний унiверситет радiоелектронiки
Citation: Кузнецов О. О. Багатовимірні спектри для опису каскадних кодів у частотній областіі // О. О. Кузнецов, С. І. Приходько, Білал Хамзе // Прикладна радіоелектроніка. – 2013. – Том 12. – № 2. – С. 319–332.
Abstract: UA: Розглядається математичний апарат багатовимірного дискретного перетворення Фур’є в кінцевих полях. Досліджуються методи опису лінійних блокових кодів у частотній області. Показано, що, на відміну від ітеративних кодів (кодів-добутків) каскадні коди в загальному випадку не можуть бути описані в частотній області в термінах багатовимірних спектрів. Отримано аналітичні вирази, що встановлюють взаємно-однозначну функціональну відповідність спектру послідовності над кінцевим полем і спектрів відповідних слів, отриманих обмеженням цього слова на підполе. Отримано загальне розв’язання задачі подання каскадних кодів у частотній області, що дозволить, використовуючи виведені аналітичні залежності компонентів багатовимірних спектрів, будувати в частотній області обчислювально ефективні алгоритми кодування і декодування.
EN: Mathematical tools of multidimensional discrete Fourier transformation over finite fields are considered. Methods for describing linear block codes in the frequency domain are researched. It is shown that unlike iterative codes (product codes) in the general case cascade codes cannot be described in the frequency domain in terms of multidimensional spectra. Analytical expressions establishing one-toone functional correspondence of a spectrum of sequence over a finite field and spectra of relevant words derived by restriction of the word to the subfield are obtained. A general solution of the problem of cascade code representation in the frequency domain is obtained which makes it possible to construct computationally efficient algorithms for encoding and decoding using the derived analytical relations of multidimensional spectra.
URI: http://lib.kart.edu.ua/handle/123456789/13913
ISSN: 1727-1290 (print)
Appears in Collections:2013

Files in This Item:
File Description SizeFormat 
Prihod’ko.pdf485 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.