Block forming method and apparatus of digital bit steam

• US 7,103,069 B2
• Filed: 07/26/2005
• Issued: 09/05/2006
• Est. Priority Date: 07/05/1999
• Status: Expired due to Fees

• Current Assignee: Pioneer Corporation
• Original Assignee: Pioneer Corporation
• Inventors: Miyagawa, Ken, Ikegami, Shunji, Nakahara, Masanori
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): Ho, Chuong
• Application Number:
  US11/188,775
• Publication Number:
  US 20050254497A1
• Time in Patent Office: 406 Days
• Field of Search: 370/474, 370/528, 370/473, 370/506, 370/476, 370/479, 714/701
• US Class Current: 370/473
• CPC Class Codes: G11B 20/12 Formatting, e.g. arrangement of data block or words on the record carriers within interface between computers and data recorders G06F3/06
• CPC Class Codes: G11B 20/1251 for continuous data, e.g. digitised analog information signals, pulse code modulated [PCM] data
• CPC Class Codes: G11B 2220/2562 DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/3027 used signal is digitally coded
• CPC Class Codes: H04N 21/23412 for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
• 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/23608 Remultiplexing multiplex streams, e.g. involving modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/4344 Remultiplexing of multiplex streams, e.g. by modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/440209 for formatting on an optical medium, e.g. DVD
• CPC Class Codes: H04N 5/85 on discs or drums
• CPC Class Codes: H04N 9/8042 involving data reduction

Abstract

Block forming method and apparatus of a digital bit stream, in which such an inconvenience that in spite of the fact that additional data regarding a partial packet to be located at the end of a main data portion exists in an additional data portion, the partial packet becomes a block in which no byte actually exists can be eliminated. When a space area smaller than one packet occurs in the end portion of the main data portion of the data block, partial data of the next packet is stored in the space area, the additional data of the next packet is stored in the additional data portion as additional data of one partial packet and the remaining data of the partial data of the next packet is stored in a start portion of the main data portion of a next data block. When the space area does not occur in the end portion of the main data portion, additional data invalid information showing that the additional data of one partial packet is invalid is stored in a portion other than the main data portion in the data block.

Claims

1. A block forming method whereby a digital bit stream consisting of a plurality of packets is converted into a data block and at least a main data portion in which a plurality of complete packets and at least one partial packet consisting of only partial data can be arranged and an additional data portion in which additional data of each of said complete packets in said main data portion and additional data of one partial packet are stored are formed at different positions of said data block, respectively, comprising the steps of:

when a space area smaller than one packet occurs in an end portion of said main data portion, storing, as a partial packet, a part of the data of a next packet into said space area, storing additional data of said next packet into said additional data portion as additional data of the one partial packet, and storing, as a partial packet, remaining data of the part of the data of said next packet into a start portion of the main data portion of a next data block; and

when said space area does not occur in the end portion of said main data portion, showing that the additional data of the one partial packet is invalid in said data block.

2. A block forming method whereby a digital bit stream consisting of a plurality of packets is converted into a data block and at least a main data portion in which a plurality of complete packets and at least one partial packet consisting of only partial data can be arranged and an additional data portion in which additional data of each of said complete packets in said main data portion is stored are formed at different positions of said data block, respectively, comprising the steps of:

when a space area smaller than one packet and larger than a size of additional data occurs in an end portion of said main data portion, storing, as a partial packet, a part of the data of a next packet into said space area, storing the additional data of said next packet into said additional data portion as additional data of the part of the data of the next packet together with the additional data of each of said complete packets, and storing, as a partial packet, remaining data of the part of the data of said next packet into a start portion of the main data portion of a next data block; and

when a space area smaller than the size of additional data occurs in the end portion of said main data portion, showing that no partial packet exists in the end portion of said main data portion in said data block.

3. A block forming apparatus in which a digital bit stream consisting of a plurality of packets is converted into a data block and at least a main data portion in which a plurality of complete packets and at least one partial packet consisting of only partial data can be arranged and an additional data portion in which additional data of each of said complete packets in said main data portion and additional data of one partial packet are stored are formed at different positions of said data block, respectively, comprising:

discriminating means for discriminating whether a space area smaller than one packet has occurred in an end portion of said main data portion or not; and

block processing means for when the space area smaller than one packet occurs in the end portion of said main data portion, storing, as a partial packet, a part of the data of a next packet into said space area, storing additional data of said next packet into said additional data portion as additional data of the one partial packet, and storing, as a partial packet, remaining data of the part of the data of said next packet into a start portion of the main data portion of a next data block,

wherein when said space area does not occur in the end portion of said main data portion, said block processing means shows that the additional data of the one partial packet is invalid in said data block.

4. A block forming apparatus in which a digital bit stream consisting of a plurality of packets is converted into a data block and at least a main data portion in which a plurality of complete packets and at least one partial packet consisting of only partial data can be arranged and an additional data portion in which additional data of each of said complete packets in said main data portion is stored are formed at different positions of said data block, respectively, comprising:

means for discriminating whether a space area smaller than one packet and larger than a size of additional data has occurred in an end portion of said main data portion or not; and

block processing means for when said space area smaller than one packet and larger than the size of additional data occurs in the end portion of said main data portion, storing, as a partial packet, a part of the data of a next packet into said space area, storing the additional data of said next packet into said additional data portion as additional data of the part of the data of the next packet together with the additional data of each of said complete packets, and storing, as a partial packet, remaining data of the part of the data of said next packet into a start portion of the main data portion of a next data block,

wherein when a space area smaller than the size of additional data occurs in the end portion of said main data portion, said block processing means shows that no partial packet exists in the end portion of said main data portion in said data block.

5. A block forming method whereby a digital bit stream consisting of a plurality of packets is converted into a data block which includes at least a main data portion having a plurality of complete packets and at least one partial packet consisting of only partial data, and an additional data portion arranged at a position different from said main data portion, having additional data of each of said complete packets in said main data portion and additional data of one partial packet, comprising the steps of:

when a space area smaller than one packet occurs in an end portion of said main data portion, storing, as a partial packet, a part of the data of a next packet into said space area, storing additional data of said next packet into said additional data portion as additional data of the one partial packet, and storing, as a partial packet, remaining data of the part of the data of said next packet into a start portion of the main data portion of a next data block; and

showing whether the additional data is invalid or not in said data block.

6. A block forming apparatus in which a digital bit stream consisting of a plurality of packets is converted into a data block which includes at least a main data portion having a plurality of complete packets and at least one partial packet consisting of only partial data, and an additional data portion arranged at a position different from said main data portion, having additional data of each of said complete packets in said main data portion and additional data of one partial packet, comprising:

a discriminating device which discriminates whether a space area smaller than one packet has occurred in an end portion of said main data portion or not; and

a block processing device which when the space area smaller than one packet occurs in the end portion of said main data portion, stores, as a partial packet, a part of the data of a next packet into said space area, stores additional data of said next packet into said additional data portion as additional data of the one partial packet, and stores, as a partial packet, remaining data of the part of the data of said next packet into a start portion of the main data portion of a next data block,

wherein said block processing device shows whether the additional data is invalid or not in said data block.

7. An information recording medium on which a digital bit stream consisting of a plurality of packets is recorded, the digital bit stream being converted into a data block which includes at least a main data portion having a plurality of complete packets and at least one partial packet consisting of only partial data, and an additional data portion arranged at a position different from said main data portion, having additional data of each of said complete packets in said main data portion and additional data of one partial packet,

wherein when a space area smaller than one packet occurs in an end portion of said main data portion, a part of the data of a next packet is stored as a partial packet into said space area, additional data of said next packet is stored into said additional data portion as additional data of the one partial packet, and remaining data of the part of the data of said next packet is stored as a partial packet into a start portion of the main data portion of a next data block;

and

wherein whether the additional data is invalid or not is shown in said data block.

8. A playing apparatus for playing an information recording medium carrying a digital bit stream consisting of a plurality of packets is recorded, the digital bit stream being converted into a data block which includes at least a main data portion having a plurality of complete packets and at least one partial packet consisting of only partial data, and an additional data portion arranged at a position different from said main data portion, having additional data of each of said complete packets in said main data portion and additional data of one partial packet, said apparatus comprising:

wherein when a space area smaller than one packet occurs in an end portion of said main data portion, a part of the data of a next packet is stored as a partial packet into said space area, additional data of said next packet is stored into said additional data portion as additional data of the one partial packet, and remaining data of the part of the data of said next packet is stored as a partial packet into a start portion of the main data portion of a next data block; and

wherein whether the additional data is invalid or not is shown in said data block,

a detecting device which detects whether the additional data is invalid or not in said data block; and

a reproducing device which reproduces the packet in said data block in accordance with the detected result.

9. A playing method for playing an information recording medium carrying a digital bit stream consisting of a plurality of packets is recorded, the digital bit stream being converted into a data block which includes at least a main data portion having a plurality of complete packets and at least one partial packet consisting of only partial data, and an additional data portion arranged at a position different from said main data portion, having additional data of each of said complete packets in said main data portion and additional data of one partial packet, said method comprising the step of:

wherein when a space area smaller than one packet occurs in an end portion of said main data portion, a part of the data of a next packet is stored as a partial packet into said space area, additional data of said next packet is stored into said additional data portion as additional data of the one partial packet, and remaining data of the part of the data of said next packet is stored as a partial packet into a start portion of the main data portion of a next data block; and

wherein whether the additional data is invalid or not is shown in said data block,

detecting whether the additional data is invalid or not in said data block; and

reproducing the packet in said data block in accordance with the detected result.