Transmission error correction code appending device which can regulate a maximum delay of an interleaver in a variable bit rate video coding system

• US 5,563,887 A
• Filed: 09/26/1994
• Issued: 10/08/1996
• Est. Priority Date: 09/28/1993
• Status: Expired due to Term

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: NEC Corporation
• Inventors: Harasaki, Hidenobu
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US08/311,924
• Time in Patent Office: 743 Days
• Field of Search: 370/61, 370/18, 370/110.1, 370/94.1, 370/60, 370/60.1, 370/84, 370/118, 370/62, 370/94.2, 370/79, 370/82, 370/83, 370/99, 370/100.1, 370/103, 370/105.1, 370/108, 371/11.2, 371/37.2, 371/37.4, 371/37.5, 371/37.6, 371/37.1, 371/37.8, 371/38.1, 371/37.9, 371/39.1, 371/45, 371/56, 348/15, 348/387, 348/390, 348/460, 348/467, 348/461, 348/407, 348/404, 379/202, 341/61
• US Class Current: 714/756
• CPC Class Codes: H03M 13/35 Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 2007/045 Fill bit or bits, idle words
• CPC Class Codes: H04L 2012/5647 Cell loss
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04N 21/236 Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream multiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04N 21/434 Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream demultiplexing of data packets for data networks, e.g. RTP/UDP H04L65/00
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

In a transmission error correction code appending device which receives a variable bit rate signal transmitted at a variable bit rate and having a plurality of information bytes, a transmitting circuit transmits, unless a timer circuit produces a time-out signal, the information bytes to a correction code appending circuit and transmits, when the timer circuit produces the time-out signal, zero bytes to the correction code appending circuit subsequently to the information bytes so that the information bytes and the zero bytes constitute first through N-th data bytes of first through M-th data groups, where each of M and N represents a predetermined plural and natural number. The correction code appending circuit consecutively supplies an interleaver with first through M-th blocks, each having the first through the N-th data bytes and first through P-th error correction code bytes as first through Q-th block bytes, where P represents a prescribed natural number, Q being equal to (N+P). An informing signal producer produces an informing signal when the interleaver receives the first block byte of the first block. The timer circuit produces the time-out signal when the timer circuit times a preselected time interval from a time instant at which the timer circuit receives the informing signal.

Claims

1. A transmission error correction code appending device which has a device input terminal for receiving a variable bit rate signal transmitted at a variable bit rate and comprising a plurality of information bytes, said device including:

a correction code appending circuit supplied with an incoming signal comprising first through M-th data groups, each comprising first through N th data bytes, where M and N represent first and second predetermined plural and natural numbers, respectively, said correction code appending circuit consecutively appending to said first through said M-th data groups first through M-th error correction codes, each comprising first through P-th code bytes, where P represents a prescribed natural number, said correction code appending circuit consecutively producing first through M-th blocks, each comprising said first through said N-th data bytes and said first through said P-th code bytes as first through Q-th block bytes, where Q is equal to (N+P); and

an interleaver connected to said correction code appending circuit for consecutively receiving the first through the Q-th block bytes of said first through said M-th blocks and for carrying out an interleaving operation on said first through said M-th blocks to successively and consecutively produce first through Q-th interleaved data units, a q-th interleaved data unit of said first through said Q-th interleaved data units comprising a q-th block byte of said first through said Q-th block bytes of each of said first through said M-th blocks, where q consecutively varies from 1 to Q;

wherein said transmission error correction code appending device comprises;

informing signal producing means connected to said interleaver for producing an informing signal when said interleaver receives the first block byte of said first block;

a timer circuit connected to said informing signal producing means for timing a preselected time interval beginning from the time said timer circuit receives said informing signal, said timer circuit producing a time-out signal when said timer circuit times said preselected time interval without receiving a following informing signal which follows said informing signal;

a zero byte generator for generating zero bytes, each consisting all zero bits; and

a transmitting circuit connected to said device input terminal, said correction code appending circuit, said timer circuit, and said zero byte generator for transmitting, unless said timer circuit produces said time-out signal, said information bytes to said correction code appending circuit as they are and for transmitting, when said timer circuit produces said time-out signal, said zero bytes to said correction code appending circuit subsequently to said information bytes so that said information bytes and said zero bytes constitute the first through the N-th data bytes of said first through said M-th data groups of said incoming signal.

2. A transmission error correction code appending device as claimed in claim 1, further comprising a cell transmitting circuit connected to said interleaver for successively and consecutively transmitting said first through said Q-th interleaved data units to a transmission line as first through Q-th ATM cells.

3. A transmission error correction code appending device as claimed in claim 1, said interleaver including:

an interleaving memory having first through (M×

Q)-th memory areas;

a writing circuit connected to said correction code appending and said interleaving memory for carrying out a writing operation of consecutively writing the first through the Q-th block bytes of said first through said M-th blocks in said first through said (M×

Q)-th memory areas; and

a reading circuit connected to said interleaving memory and said writing circuit for carrying out, when said writing circuit finishes said writing operation, a reading operation of successively and consecutively reading the q-th block bytes of said first through said M-th blocks from said first through said (M×

Q)-th memory areas collectively as the q-th interleaved q-th interleaved data unit of said first through said Q-th interleaved data units, wherein;

said informing signal producing means is connected to said writing circuit to produce said informing signal when said writing circuit writes said first block byte of said first block in said first memory area.

4. A transmission error correction code appending device as claimed in claim 3, wherein said transmitting circuit comprises:

counting means connected to said device input terminal for counting up a count in response to said information bytes from an initial count to an increased count to produce a count signal representative of said increased count;

memory means connected to said timer circuit and said counting means for memorizing, as a memorized count, the increased count represented by said count signal to produce said memorized count when said timer circuit produces said time-out signal;

register means for memorizing a preselected value equal to (M×

N);

subtracter means connected to said memory means and said register means for producing a subtraction result by subtracting said memorizing count from said preselected value; and

transmitting means connected to said device input terminal, said correction code appending circuit, said timer circuit, said zero byte generator, and said subtracter means, said transmitting means for transmitting, unless said timer circuit produces said time-out signal, said information bytes to said correction code appending circuit, and when said timer circuit produces said time-out signal, for transmitting said zero bytes to said correction code appending circuit subsequently to said information bytes, and said zero bytes transmitted being equal in number to said subtraction result.

5. A transmission error correction code appending device as claimed in claim 4, wherein said counting means is also connected to said timer circuit and adapted to be reset in response to said time-out signal.

6. A transmission error correction code appending device as claimed in claim 4, wherein:

said transmitting circuit further comprises comparator means connected to said counter means and said register means, said comparator means comparing said preselected value of said register means with said increased count represented by said count signal of said counter means and produces a coincidence signal when said increased count coincides with said preselected value;

said counting means being also connected to said comparator means to be put into a reset state in response to said coincidence signal.

7. A transmission error correction code appending device as claimed in claim 3, wherein said transmitting circuit comprises:

counting means connected to said device input terminal for counting up a count in response to said information bytes from an initial count to an increased count to produce a count signal representative of said increased count;

memory means connected to said timer circuit and said counting means for memorizing, as a memorized count, the increased count represented by said count signal to produce said memorized count when said timer circuit produces said time-out signal;

register means for memorizing a preselected value equal to (M×

N-R), where R represents a positive integer which is less than said second predetermined plural and natural number N;

subtracter means connected to said memory means and said register means for producing a subtraction result by subtracting said memorizing count from said preselected value; and

transmitting means connected to said device input terminal, said correction code appending circuit, said timer circuit, said zero byte generator, said memory means, and said subtracter means, said transmitting means for transmitting, unless said timer means produces said time-out signal, said information bytes to said correction code appending circuit, and when said timer circuit produces said time-out signal, said transmitting means transmitting zero bytes to said correction code appending circuit subsequently to said information bytes with said effective length bytes transmitted subsequently to said zero bytes, said effective length bytes representing said memorized count as an effective length, and said zero bytes transmitted being equal in number to said subtraction result and said effective length bytes being equal in number to R.

8. A transmission error correction code appending device as claimed in claim 7, wherein said counting means is also connected to said timer circuit and adapted to be reset in response to said time-out signal.

9. A transmission error correction code appending device as claimed in claim 7, wherein:

said transmitting circuit further comprises comparator means connected to said counter means and said register means, said comparator means comparing said preselected value of said register means with said increased count represented by said count signal of said counter means and produces a coincidence signal when said increased count coincides with said preselected value;

said counting means being also connected to said comparator means to be put into a reset state in response to said coincidence signal.

10. A transmission error correction code appending device as claimed in claim 7, wherein:

said interleaver further comprises writing means connected to said zero byte generator and said writing circuit, said writing means for writing said zero bytes in remaining memory areas among said first through said (M×

Q)-th memory areas of said interleaver when said writing circuit writes the first block byte of said first block in said first memory area;

said reading circuit being also connected to said timer circuit to start said reading operation in response to said time-out signal.

11. A transmission error correction code appending device as claimed in claim 10, wherein said reading circuit produces, in response to said time-out signal, a q'"'"'-th interleaved data unit of said first through said Q-th interleaved data units, where q'"'"' consecutively varies from 1 to (Q-P-R), and said reading circuit produces a q"-th interleaved data unit of said first through said Q-th interleaved data units immediately after said writing circuit writes said effective length bytes equal in number to R, and writes said M-th error correction code subsequently to said effective length bytes, where q" consecutively varies from (Q-P-R+1) to Q.

12. A transmission error correction code appending device which has a device input terminal for receiving a variable bit rate signal transmitted at a variable bit rate and comprising a plurality of packets, each comprising a variable number of information bytes, said device including:

a correction code appending circuit supplied with an incoming signal comprising a first predetermined plural number M of data groups, each of which is of a second predetermined plural number N of bytes, said correction code appending circuit appending to each of said data groups an error correction code of a prescribed natural number P of bytes to produce blocks, equal in number to M, each of which is of a third predetermined plural number Q of bytes, where Q is equal to (N+P); and

an interleaver connected to said correction code appending circuit for receiving said blocks and for carrying out an interleaving operation on said blocks to successively produce a first preselected number of interleaved data units, each of which is of a second preselected number of bytes, said first and said second preselected numbers being equal to Q and M, respectively, wherein said transmission error correction code appending device comprises;

a zero byte generator for generating zero bytes, each being of all zero bits; and

a monitoring and transmitting circuit connected to said device input terminal, said correction code appending circuit, and said zero byte generator and given a preselected natural number grater than one and not greater than (M×

N) for monitoring the number of said information bytes of each of said packets and for transmitting, unless the number of said information bytes of each of said packets is less than said preselected natural number, said information bytes of each of said packets to said correction code appending circuit as a part of the bytes of said data groups of said incoming signal, and when the number of said information bytes of each of said packets is less than said preselected natural number, said monitoring and transmitting circuit transmitting said zero bytes to said correction code appending circuit subsequently to said information bytes of each of said packets as part of said data groups of said incoming signal, said zero bytes transmitted being equal in number to said preselected natural number minus the number of said information bytes of each of said packets.

13. A transmission error correction code appending device as claimed in claim 12, further comprising a cell transmitting circuit connected to said interleaver for successively and consecutively transmitting said first through said Q-th interleaved data units to a transmission line as first through Q-th ATM cells.