Cell Relay Archive

Cell Relay Retreat>List Archive>month:1997-Jul> msg00191



[Date Prev][Date Next][Thread Prev][Thread Next]  
  [Date Index][Thread Index][Author Index][Subject Index]

Fast CRC 32 calculation for AAL5

  • From: Kishalay Haldar <kish@cromp.ernet.in>
  • Date: 31 Jul 1997 04:51:40 -0700

Hi,

I want to design a AAL5 CRC-32 generator which will take a DW (32 bit) at
a time and calculate CRC-32 over it. I want it to run at 100 MHz. I mean
The input DW wide data will come at 100 MHz.

The lookup method devised by Mr Michel Heard is not suitable here because
the look up table for 32 bit input will need a memory of 4 Giga DW space.
The input can't be broken into bytes to use this solution, for it will 
require the memory and CRC module to run at 400 Mhz.

Can anyone tell me how to calculate CRC so fast? Is there any algorithm 
existing for achieving this? 

Thanks in advance.

With Regards,

Kishalay Haldar
kish@cromp.ernet.in