A method and apparatus for encoding/decoding data, wherein for one
embodiment, during [During] encoding, a microprocessor (201) calculates
Y.sub.m by standard Reed-Solomon encoding techniques. The microprocessor
(201) then utilizes Y.sub.m as an index to a look-up table (203), and is
returned G.sub.0 Y.sub.m, G.sub.1 Y.sub.m, . . . , G.sub.K-1 Y.sub.m, from
the look-up table (203). During syndrome calculation, a second set of
parity symbols are generated from the information symbols using the method
similar to the encoder, in particular, values for G.sub.0 Y.sub.m, . . . ,
GK-,Y. are obtained from a first look-up table (503) in a similar manner
as encoder to determine the values for G.sub.0 Y.sub.m, G.sub.1 Y.sub.m, .
. . , G.sub.K-1 Y.sub.m. A second look-up table (505) is set up to
determine roots of the error locator polynomial. The second look-up table
consists of several tables and each table contains (Q-1) elements, where Q
is the size of the GF(Q) field. The mth look-up table stores Galois Field
element .alpha..sup.-mi at location i if the greatest common denominator
between (Q-1) and m (GCD(Q-1,m))=1. If GCD(Q-1,m).noteq.1, then the mth
look-up table actually consists of (GCD(Q-1,m) sub-tables storing GF
element .alpha..sup.-(mi=i), where j=0, 1, . . ., GCD(Q-1,m)-1.
Метод и прибор для данных по encoding/decoding, при котором для одного воплощения, во время [ во время ] шифровать, микропроцессор (201) высчитывает Y.sub.m методами стандартного Trostnika-Solomon шифруя. Микропроцессор (201) после этого использует Y.sub.m как индекс к таблице look-up (203), и будет возвращенным G.sub.0 Y.sub.m, G.sub.1 Y.sub.m. . . , G.sub.K-1 Y.sub.m, от таблицы look-up (203). Во время вычисления синдрома, второй комплект символов паритетности произведен от символов информации использующ метод подобный к шифратору, в частности, значения для G.sub.0 Y.sub.m. . . , GK-, Y получены от первой таблицы look-up (503) таким же образом как шифратор для того чтобы обусловить значения для G.sub.0 Y.sub.m, G.sub.1 Y.sub.m. . . , G.sub.K-1 Y.sub.m. Вторая таблица look-up (505) установлена up to обусловливает корни полинома локатора ошибки. Вторая таблица look-up состоит нескольких таблиц и каждая таблица содержит элементы (Q-1), где ц будет размер поля GF(Q). Таблица look-up mth хранит элемент alpha..sup.-mil4 поля Galois на положении iem если большой общий знаменатель (Q-1) и м, то (GCD(Q-1, m))=1. если GCD(Q-1, m).noteq.1, после этого таблица look-up mth фактическ состоит (GCD(Q-1, м) суб-tabliq alpha..sup.-(mi=i), то элемента GF, где j=0, 1. . ., GCD(Q-1, m)-1.
