×

High speed Hamming code circuit and method for the correction of error bursts

  • US 4,276,647 A
  • Filed: 08/02/1979
  • Issued: 06/30/1981
  • Est. Priority Date: 08/02/1979
  • Status: Expired due to Term
First Claim
Patent Images

1. A circuit, comprising an input and an output, for transmitting a data field comprising a serial bit stream and for simultaneously generating Hamming codes to be used for correcting an n bit error burst in said data field comprising:

  • m storage means, each for serially storing n bits of binary data,an exclusive OR gate for each storage means, the output of each exclusive OR gate coupled to the storage means input, the output of each storage means coupled to one input of its associated exclusive OR gate, and the other input of said exclusive OR gate coupled to said circuit input,an m bit counter for enabling said exclusive OR gates in binary count order, said counter incrementing every nth data bit time, to generate and store in said storage means n Hamming codes, each m bits long, during the data field transmission time, anda multiplexer for coupling said data field from said circuit input to said circuit output, and thereafter, for coupling said Hamming codes from said storage means output to said circuit output.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×