Efficient crc remainder coefficient generation and checking...

Details Efficient crc remainder coefficient generation and checking... Efficient crc remainder coefficient generation and checking...

H - Electricity

03

M

H03M 13/00 (2006.01) H03M 13/09 (2006.01)

Patent

CA 2129236

Various parallel CRC remainder coefficient generation devices (100, 200, 300, 500, 600, 700) and methods (1100, 1200) are described for providing efficient error detection in various digital data communication systems (800, 900 ,1000). A K-bit CRC remainder is calculated from m bits at time, where m can be less than, equal to, or greater than K, and where the processing of each of the m bits requires a total of j K-bit table look-up into a total of j tables (410, 412, 414, 516, 518, 520, 522, 616, 614, 712, 714) of 2b entries each, where m = jb. Also required are one m-bit exclusive-or operation (208, 306, 506, 608, 706), a total of (j-l)K-bit exclusive-or operations (422, 532, 626, 628, 720), and one (K-m)-bit exclusive-or operation (216, 632) if m < K, A 16-bit CRC the new method can be implemented on a 16-bit DSP processor.

Diverses méthodes (1100, 1200) et dispositifs parallèles de génération de coefficients de restes de CRC (contrôle cyclique de redondance) (100, 200, 300, 400, 500, 600, 700) permettant la détection efficace d'erreurs dans divers systèmes de transmission de données numériques (800, 900, 1000). Un reste de CRC de K bits est calculé à partir de m bits à la fois, m pouvant être inférieur, égal ou supérieur à K. Le traitement de chacun des m bits exige alors un total de j recherches dans j tables de K bits (410, 412, 414, 516, 518, 520, 522, 616, 614, 712, 714) de 2b entrées chacune, m étant égal à jb. Il exige également une opération OU exclusif de m bits (208, 306, 506, 608, 706), un total de (j-l) opérations OU exclusif de K bits (422, 532, 626, 628, 720), et une opération OU exclusif de (K-m) bits (216, 632) si m<K. Un CRC de 16-bits conforme à la nouvelle méthode peut être mis en oeuvre sur un processeur DSP 16 bits.

Affiliated with

Also associated with

Rating

Efficient crc remainder coefficient generation and checking... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient crc remainder coefficient generation and checking..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient crc remainder coefficient generation and checking... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1964294