VLSI Architectures for Modern Error-Correcting Codes

5

Algebraic soft-decision Reed-Solomon decoder architectures

CONTENTS

5.1 Algebraic soft-decision decoding algorithms

5.2 Re-encoded algebraic soft-decision decoder

5.3 Re-encoding algorithms and architectures

5.3.1 Simplified re-encoding and coordinate transformation schemes

5.3.2 Simplified re-encoder architectures

5.4 Interpolation algorithms and architectures

5.4.1 Kötter’s interpolation algorithm

5.4.2 Architectures for Kötter’s interpolation

5.4.2.1 Discrepancy coefficient computation architecture

5.4.2.2 Polynomial updating architecture

5.4.2.3 Computation scheduling for Kötter’s interpolation

5.4.2.4 Discrepancy coefficient properties and interpolation complexity reduction

5.4.2.5 Slow-downed interpolation architecture

5.4.3 Lee-O’Sullivan ...