Fast framing of nude ATM by header error check
AssigneeAT&T Corp.
InventorJoseph Henry Condon
Life of this patent
Estimating the term…
Abstract
This invention provides a fast framing device that processes a stream of bytes and generates a signal for every byte clock that indicates whether a selected Asychronous Transfer mode cell boundary may be valid. The fast framing device generates a Cyclical Redundancy Code (CRC) corresponding to each byte from a input byte stream. The generated CRC is processed by an XOR tree that produces an output equivalent to processing the CRC code through five cycles of an CRC generator. The result of the XOR tree is XORed with a hexidecimal number "AC" or 0.times.AC. The result of the XOR tree and the XOR gate is delayed by five cycles and then compared with the CRC generated during the fifth byte clock. The compared results indicate whether the prior five bytes may be a valid ATM cell header.
Claims16
A fast framing device, comprising:
- an input terminal inputting a sequence of bytes of data;
- a cyclical redundancy code generator coupled to the input terminal;
- and
- a result generator coupled with the cyclical redundancy code generator, the result generator generating a result every byte clock based on a cyclical redundancy code generated by the cyclical redundancy code generator and a predicted cyclical redundancy code generated by a first XOR tree and a first XOR gate for XORing with a predetermined number having a hexadecimal value of 0.times.AC or 0.times.1D, wherein the result indicates whether the sequence of bytes satisfies a predetermined framing condition.
A method for fast framing a sequence of bytes of data, comprising:
- inputting the sequence of bytes of data through an input terminal;
- generating a cyclical redundancy code;
- and
- generating a result based on the cyclical redundancy code and a predicted cyclical redundancy code generated using a predetermined number having a hexadecimal value of 0.times.AC or 0.times.1D, wherein the result indicates whether the sequence of bytes satisfies a predetermined framing condition.
Dependencies are inferred from the claim text.