| タイトル | The fast decoding of Reed-Solomon codes using high-radix fermat theoretic transforms |
| 著者（英） | Truong, T. K.; Liu, K. Y.; Reed, I. S. |
| 著者所属（英） | Jet Propulsion Lab., California Inst. of Tech. |
| 発行日 | 1976-12-15 |
| 言語 | eng |
| 内容記述 | Fourier-like transforms over GF(F sub n), where F sub n = 2(2n) + 1 is a Fermat prime, are applied in decoding Reed-Solomon codes. It is shown that such transforms can be computed using high-radix fast Fourier transform (FFT) algorithms requiring considerably fewer multiplications than the more usual radix 2 FFT algorithm. A special 256-symbol, 16-symbol-error-correcting, Reed-Solomon (RS) code for space communication-link applications can be encoded and decoded using this high-radix FFT algorithm over GF(F sub 3). |
| NASA分類 | COMPUTER PROGRAMMING AND SOFTWARE |
| レポートNO | 77N14057 |
| 権利 | No Copyright |
| URI | https://repository.exst.jaxa.jp/dspace/handle/a-is/440802 |
|
