Title:
ガロア体乗算のためのルックアップテーブルを使用するリード・ソロモン符号の符号化および復号化
Document Type and Number:
Japanese Patent JP4777258
Kind Code:
B2
Abstract:
Methods and apparatus are provided for encoding data. The method includes (a) providing a first table of first component values multiplied by code generator coefficients and a second table of second component values multiplied by the code generator coefficients, (b) determining a Galois field element based on a message symbol and a high order remainder symbol, (c) separating the Galois field element into first and second components, (d) using the first component and a generator coefficient index to access one or more first table values in the first table and using the second component and the generator coefficient index to access one or more second table values in the second table, (e) determining a current remainder symbol based on first and second table values having equal generator coefficient indices, and a previous remainder symbol, (f) performing step (e) for each generator coefficient of the code generator to provide a set of remainder symbols, and (g) performing steps (b)-(f) for each message symbol in a codeword to provide a set of final remainder symbols which constitute check symbols to be transmitted with the message symbols of the codeword.
Inventors:
Libero, Boris
Lee, Yun, Yang
Lee, Yun, Yang
Application Number:
JP2006543834A
Publication Date:
September 21, 2011
Filing Date:
November 16, 2004
Export Citation:
Assignee:
Analog Devices, Inc.
International Classes:
H03M13/15
Domestic Patent References:
| JP2003529233A | 2003-09-30 | |||
| JP2000295116A | 2000-10-20 | |||
| JPS61203728A | 1986-09-09 |
Foreign References:
| US4763332A | 1988-08-09 | |||
| US4847801A | 1989-07-11 |
Attorney, Agent or Firm:
Kiyoji Kuzuwa