Кодек Рида-Соломона над полем GF(2^8) / Reed-Solomon Codec Over GF(2^8)

Гомцян О. А. / Gomtsyan, H.A.
Национальный политехнический университет Армении / RUS Национальный политехнический университет Армении
Выпуск в базе РИНЦ
DOI: 10.25210/jfop-1604-104113

Гомцян О. А. Кодек Рида-Соломона над полем GF(2^8) // Физические основы приборостроения. 2016. Т. 5. № 4(21). С. 104–113.
Gomtsyan, H.A. Reed-Solomon Codec Over GF(2^8) // Physical Bases of Instrumentation. 2016. Vol. 5. No. 4(21). P. 104–113.


Аннотация: Целью статьи является построение кода Рида-Соломона RS(7,3) над полем GF(28) для чего вначале рассчитаны элементы этого поля. Далее изложены принципы построения, приведена стуктурная схема наиболее распространенного систематического циклического кодера и на примере показаны все этапы и основные способы, необходимые при декодировании. Кроме того, показана также и общая структура декодера. Рассмотренные кодер- декодер (кодек) могут быть использованы как самостоятельно, так и в различных каскадных кодовых конструкциях, в частности, в качестве компонентного кода по схеме, предложенной в работе [10]. Отметим, что выбор короткого кода осуществлен только лишь с целью упрощения проведенных расчетов в поле GF(28).

Abstract: The aim of the article is to build Reed-Solomon code RS(7,3) over GF(28), which at first calculated the elements of this field. Further, the principles of construction, a block diagram of the most common cyclic systematic encoder are shown, and the example shows all the main steps and processes required for decoding. In addition, a common structure of the decoder also is shown. The above encoder-decoder (codec) can be used both independently and in various concatenated code constructions, particularly, as a component code for scheme proposed in [10]. Note that the short code selection was done only to simplify the calculations in the field GF(28).

Ключевые слова: кодек, конечные поля, систематические и несистемачические коды, алгоритмы декодирования, error control coding, codec, finite fields, systematic and nonsystematic codes, кодек


Литература / References