| タイトル | On decoding of Reed-Solomon codes over GF/32/ and GF/64/ using the transform techniques of Winograd |
| 著者(英) | Benjauthrit, B.; Reed, I. S.; Truong, T. K. |
| 著者所属(英) | Jet Propulsion Lab., California Inst. of Tech.|University of Southern California |
| 発行日 | 1978-01-01 |
| 言語 | eng |
| 内容記述 | An algorithm based on the Winograd (1976) method is developed to compute a Fourier-like transform over Galois field GF(2 exp n) for n equal to 5 and 6. It is shown that this transform algorithm requires fewer multiplications than the more conventional fast transform algorithm described by Gentleman (1968). Such a transform can be used to encode and decode Reed-Solomon codes of length (2 exp n) -1. |
| NASA分類 | CYBERNETICS |
| レポートNO | 79A40555 |
| 権利 | Copyright |
| URI | https://repository.exst.jaxa.jp/dspace/handle/a-is/426522 |