Skip to main content
Video s3
    Details
    Presenter(s)
    Yok Jye Tang Headshot
    Display Name
    Yok Jye Tang
    Affiliation
    Affiliation
    Ohio State University
    Country
    Abstract

    CRC en/decoding is carried out using linear feedback shift registers (LFSRs) and a parallel LFSR can be implemented by registers with a feedback matrix multiplication and an input pre-processing matrix multiplication. In prior designs, the complexity of parallel LFSRs has been reduced by applying state transformation and/or modifying the input tap. This paper shows that the input tap modification can be actually described by a category of state transformation. Using this type of transformation, the pre-processing matrix in a highly-parallel LFSR can be simplified without changing the feedback matrix. Additionally, we show that the post-processing matrix multiplication in state-transformed designs can be eliminated without affecting the error detection capability of the CRC. Utilizing these two techniques, the area requirement of highly-parallel CRC can be reduced by 7-16% without increasing the critical path for various parallelisms and most generator polynomials compared to the best previous design.

    Slides
    • Low-Complexity Parallel Cyclic Redundancy Check (application/pdf)