VLSI Architectures for Modern Error-Correcting Codes

4

Reed-Solomon encoder & hard-decision and erasure decoder architectures

CONTENTS

4.1 Reed-Solomon codes

4.2 Reed-Solomon encoder architectures

4.3 Hard-decision Reed-Solomon decoders

4.3.1 Peterson-Gorenstein-Zierler algorithm

4.3.2 Berlekamp-Massey algorithm

4.3.3 Reformulated inversionless Berlekamp-Massey algorithm and architectures

4.3.4 Syndrome, error location and magnitude computation architectures

4.3.5 Pipelined decoder architecture

4.4 Error-and-erasure Reed-Solomon decoders

In this information age, the reliability of digital communication and storage becomes paramount in an unprecedented broad range of applications. Along with the ever increasing craving for lower error rates, this has created the demand for error-correcting codes ...