Error-correcting virtual receiving buffer apparatus

• US 5,694,404 A
• Filed: 02/13/1996
• Issued: 12/02/1997
• Est. Priority Date: 02/13/1996
• Status: Expired due to Term

• Current Assignee: United Microelectronics Corporation
• Original Assignee: United Microelectronics Corporation
• Inventors: Huang, Wei-Hung
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US08/600,870
• Time in Patent Office: 658 Days
• Field of Search: 371/35, 371/37.1
• US Class Current: 714/751
• CPC Class Codes: G06F 5/14 for overflow or underflow handling, e.g. full or empty flags
• CPC Class Codes: H03M 13/00 Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00

Abstract

An error-correcting virtual receiving buffer apparatus comprises a buffer, a decoder and a buffer controller. The buffer is coupled to the decoder for temporarily containing encoded data incoming from an external data source and for subsequently outputting the temporarily contained encoded data to the decoder for decoding. The buffer controller comprises a counter for maintaining the count of the data symbols of the encoded data lost in a data overflow condition. The buffer controller issues a buffer suspend control signal to the buffer for suspending subsequent data symbols of the incoming encoded data, in order to prevent storing into the memory array of the buffer. The counter maintains a record of the number of the data symbols lost in the data overflow condition, and the decoder performs error correction schemes to recover the lost data symbols.

Claims

1. An error-correcting virtual receiving buffer apparatus comprising a buffer, a decoder and a buffer controller, said buffer being coupled to said decoder for temporarily containing encoded data incoming from an external data source and for subsequently outputting said temporarily contained encoded data to said decoder for decoding, wherein

said buffer controller comprises a counting means for maintaining the count of the data symbols of said encoded data lost in a data overflow condition in said buffer, said buffer controller issuing a buffer suspend control signal to said buffer for suspending subsequent data symbols of said incoming encoded data from storing into the memory array of said buffer, said counting means maintaining a record of the number of said data symbols lost in said data overflow condition, and said decoder performing error correction schemes for recovering said lost data symbols.

2. A buffer apparatus according to claim 1, wherein said buffer controller further comprises a length comparator wherein

said counting means of said buffer controller comprises a data in-counter, a data out-counter, and a buffer counter, said data in-counter adding one to the count maintained thereby, and said buffer counter adding one to the count maintained thereby when a data symbol from said external data source is received in said buffer for temporary storage, and said data out-counter adding one to the count maintained thereby, and said buffer counter deducting one from the count maintained thereby when a data symbol held in said buffer is sent to said decoder for decoding, and said length comparator comparing said counts maintained by said data in-counter and said data out-counter respectively for determining the overflow status and the degree of overflow of said buffer.

3. A buffer apparatus according to claim 2, wherein said length comparator includes means for issuing an input rate control signal to said external data source for causing to reduce the rate at which said data source is transmitting encoded data to said buffer when said length comparator detects an overflow condition in said buffer.

4. A buffer apparatus according to claim 3, wherein said length comparator includes means for issuing a request signal to said external data source requesting for retransmission of encoded data when said data symbols lost during an overflow condition cannot be recovered.

5. A buffer apparatus according to claim 4, wherein said length comparator includes means for issuing a request signal to said external data source requesting for increased data transmission rate for increasing the system throughput of the receiving and decoding of said encoded data to the maximum possible.