Path: utzoo!attcan!uunet!lll-winken!lll-tis!ames!ucsd!ucsdhub!hp-sdd!hplabs!hpda!hp-sde!hpcea!hpcilzb!ranjit
From: ranjit@hpcilzb.HP.COM (Ranjit Padmanabhan)
Newsgroups: comp.dcom.modems
Subject: CRC CCITT V.41 algorithm/function needed
Message-ID: <1710001@hpcilzb.HP.COM>
Date: 19 May 88 18:05:02 GMT
Organization: HP Design Tech Center - Santa Clara, CA
Lines: 15


  I am in the  process  of  writing  a  synchronous  driver  to  implement
  SDLC/HDLC,  for  an  IBM-PC.  One of the requirements is that the driver
  provide a routine to calculate the frame checksum using the  CCITT  V.41
  polynomial :
                              16    12    5
                             X   + X   + X  + 1
  I've heard of the existence of a lookup table algorithm for implementing
  this  calculation  in software. Does anyone know the reference or of any
  other easy way for me to do this. Even better, does anyone have a  func-
  tion written in C that would do this, and could I have a copy ?

  Thanks a lot,
  Ranjit

  ranjit%hpdtc@hplabs.HP.COM    -or-    ...!hplabs!hpdtc!ranjit