rs_decode_v1_1_tar
所属分类:其他
开发工具:C/C++
文件大小:60KB
下载次数:39
上传日期:2007-10-18 23:58:41
上 传 者:
kernell3200
说明:
reed-soolomon codes
文件列表:
rs_decode (0, 1998-10-01)
rs_decode\COPYRIGHT (995, 1998-06-02)
rs_decode\galois.c (21026, 1998-03-21)
rs_decode\galois.h (1343, 1998-03-21)
rs_decode\Makefile (422, 1998-03-21)
rs_decode\rs_decode.c (4753, 1998-10-01)
rs_decode\rs_euclid.c (8421, 1998-03-21)
rs_decode\rs_euclid.h (551, 1998-03-21)
rs_decode\rs_hw.c (8816, 1998-03-21)
rs_decode\rs_hw.h (1255, 1998-03-21)
##############################################################################
README for the 'rs_decode' package
Author: Christian Schuler
GMD-FOKUS
Research Institute for Open Communication Systems
Berlin, Germany
email : schuler@fokus.gmd.de
homepage: http://www.fokus.gmd.de/usr/schuler
Version: V 1.0, 21.3.***
##############################################################################
Description:
The package contains a Reed-Solomon coding and decoding program, derived
partly from Phil Karn/Robert Morelos-Zaragoza "new_rs_erasures.c".
In particular the Berlekamp-Massey algorithm has not been modified. New
features compared to "new_rs_erasures.c" are:
- fully parameterized: code parameters (n,k,m) can be selected via
command line options.
- decoding optional by Euclid or Belekamp-Massey algorithm
- efficient support of shortened codes
- extensive 'verbose' levels for hardware verification
The command line options of the tools can be displayed with -h !
##############################################################################
> rs_decode -h
Usage: rs_decode - Reed-Solomon Decoder
option&default meaning
-h this page
-E use Euclid algorithm instead of Berlekamp-Massey
-m 8 symbol size
-n 32 block size
-k 28 information symbols
-o 0 error offset in symbols
-e 1 no of errored symbols
-v 0 verbose
(c) V1.0 21/3/19*** GMD FOKUS, Christian Schuler
##############################################################################
Example:
>rs_decode -v 3 -e 2
RS(32,28) Encoder/Decoder:
generator polynomial:
index 10, poly 74 01110100
index 81, poly e7 11100111
index 251, poly d8 11011000
index 76, poly 1e 00011110
index 0, poly 01 00000001
adding an error at location: 0 1
syndrome:
index 0, poly 01 00000001
index 230, poly f4 11110100
index 30, poly 60 01100000
index 233, poly f3 11110011
index 140, poly 84 10000100
error locator polynomial lambda:
0, 01 00000001
55, a0 10100000
61, 6f 01101111
255, 00 00000000
255, 00 00000000
error positions before mapping: 31 30
mapped error positions: 0 1
detected errors: 2
errored symbols after decoding: 0
##############################################################################
Requirements and Installation:
The source code was compiled and tested successfully on a SUN Sparc5,
running Solaris (SunOS 5.5.1) using the cc compiler. The source code
consists of 7 files, which can be compiled with make:
rs_decode.c
rs_hw.c
rs_hw.h
galois.c
galois.h
rs_euclid.c
rs_euclid.h
##############################################################################
Acknowledgements:
Phil Karn (karn@ka9q.ampr.org) September 1996
Robert Morelos-Zaragoza (robert@spectra.eng.hawaii.edu) and
Hari Thirumoorthy (harit@spectra.eng.hawaii.edu), Aug 1995
Author : Christian Schuler
Research Institute for Open Communication Systems
GMD FOKUS, Kaiserin-Augusta-Allee 31, D-10589 Berlin, Germany
Phone : ++49 / (0)30 / 34 63 - 7295
Fax : ++49 / (0)30 / 34 63 - 8295
Email : schuler@fokus.gmd.de
Homepage : http://www.fokus.gmd.de/usr/schuler
##############################################################################
Restrictions:
THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
PURPOSE.
##############################################################################
Limitations / Know Errors:
近期下载者:
相关文件:
收藏者: