|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?注册
x
New high-speed VLSI architectures for decoding
Reed–Solomon codes with the Berlekamp–Massey algorithm
are presented in this paper. The speed bottleneck in the
Berlekamp–Massey algorithm is in the iterative computation of
discrepancies followed by the updating of the error-locator polynomial.
This bottleneck is eliminated via a series of algorithmic
transformations that result in a fully systolic architecture in which
a single array of processors computes both the error-locator
and the error-evaluator polynomials. In contrast to conventional
Berlekamp–Massey architectures in which the critical path passes
through two multipliers and 1 + log2( + 1) adders, the
critical path in the proposed architecture passes through only one
multiplier and one adder, which is comparable to the critical path
in architectures based on the extended Euclidean algorithm. More
interestingly, the proposed architecture requires approximately
25% fewer multipliers and a simpler control structure than the
architectures based on the popular extended Euclidean algorithm.
For block-interleaved Reed–Solomon codes, embedding the
interleaver memory into the decoder results in a further reduction
of the critical path delay to just one XOR gate and one multiplexer,
leading to speed ups of as much as an order of magnitude over
conventional architectures.
High-Speed Architectures for Reed–Solomon.pdf
(381.19 KB, 下载次数: 102 )
|
|