Multiplex communications – Communication techniques for information carried in plural... – Adaptive
Reexamination Certificate
1998-06-02
2001-10-09
Hsu, Alpus H. (Department: 2662)
Multiplex communications
Communication techniques for information carried in plural...
Adaptive
C710S052000, C341S103000
Reexamination Certificate
active
06301264
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to data conversion circuits for converting a data stream having a first width into a data stream having a second width. More particularly, the present invention relates to a data conversion circuit for converting an N-bit data stream received at a first clock rate into an M-bit data stream having a second clock rate, which provides end of frame detection and which minimizes a potential for loss of data.
In telecommunications, it is often the case that a data stream having a first width (for example a byte data stream) needs to be converted to a data stream having a second width (for example a word data stream). An example is a High Level Data Link Control (HDLC) core which receives data one byte (an 8-bit set of data) at a time. Eventually, the data needs to be put into random access memory (RAM), for example by a direct memory access (DMA) device, which is likely to have a word (32-bit) or wider interface. Additionally, the HDLC data is on a different clock domain than the rest of the system. In this type of situation, it is also necessary to insure that two frames of data are not placed in the same word. Therefore, when an end of frame is detected, the remainder of the word must be padded so that the first byte of each frame starts on a fresh word.
Some conventional methods of converting data from a data stream having a first width to a data stream having a second width include a receiving device which receives data until an end of frame (EOF) designation is detected. Upon detection of the EOF designation, received data is automatically shifted from the receiving device. Conventional data conversion circuits of this type can suffer the following disadvantages. First, using these conventional data stream conversion circuits, if multiple one-byte frames occur back to back, the circuit only has one byte-time to retrieve the data to prevent data loss. In a communication system with several channels, each arbitrating for access to the system bus, one byte-time may not be enough and the data can be lost before it is retrieved by the system. Second, it is often the case that the receive clock stops at the end of a frame. If the receive clock stops before the data is shifted, the end of frame data can be lost.
SUMMARY OF THE INVENTION
A data conversion circuit and method are disclosed for converting an N-bit data stream to an M-bit data stream. A FIFO memory device having multiple N-bit memory locations receives as an input consecutive N-bit sets of data and stores each consecutively received N-bit set of data in consecutive memory locations. A write pointer identifies a next available memory location at which the next N-bit set of data is to be stored. A first read pointer identifies a first memory location containing a first portion of a first M-bit set of data. A second read pointer identifies a second memory location containing a last portion of the first M-bit set of data. Provided as the first M-bit set of data are each of the N-bit memory locations between and including the memory location identified by the first read pointer and the memory location identified by the second read pointer.
REFERENCES:
patent: 4847750 (1989-07-01), Daniel
patent: 4855742 (1989-08-01), Verboom
patent: 5163136 (1992-11-01), Richmond
patent: 5414813 (1995-05-01), Shiobara
patent: 5542110 (1996-07-01), Minagawa
patent: 5619497 (1997-04-01), Gallagher et al.
patent: 5691977 (1997-11-01), Yoshimura et al.
patent: 5717952 (1998-02-01), Christiansen et al.
patent: 6044088 (2000-03-01), Rahman et al.
patent: 6054942 (2000-04-01), Stemmler
patent: 6105086 (2000-04-01), Doolittle et al.
“MU95C5480 LANCAM,”Music Semiconductors, Rev. 0, pp.1-12. (Jul. 22, 1994).
“Information technology—Telecommunications and information exchange between systems—High-level data link control (HDLC) procedures—Elements of procedures,”ISO/IEC 4335, Fifth edition. (Dec. 15, 1993).
“Information technology—Telecommunications and information exchange between systems—High-level data link control (HDLC) procedures—Frame structure,”ISO/IEC 3309, Fifth edition, (Dec. 15, 1993).
W. Simpson, Editior, Daydreamer, “PPP in HDLC-like Framing,” pp. 1-25, (last modified Jul. 1994) <ftp://ds.internic.net/rfc>.
Hsu Alpus H.
LSI Logic Corporation
Qureshi Afsar M.
LandOfFree
Asynchronous data conversion circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Asynchronous data conversion circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asynchronous data conversion circuit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2593698