代表多个子信号的数据的分组传输流编码器的操作方法和装置的制作方法

专利名称：代表多个子信号的数据的分组传输流编码器的操作方法和装置的制作方法
技术领域：
本发明涉及传输流编码器的操作方法，所述编码器产生携带代表多个子信号的数据的分组流。更具体地说，本发明涉及一种方法，该方法提供把子信号分配到分组时隙方面的灵活性，并且，把插入分组流中的空分组的数目减至最小。
在目前的高分辨率电视(HDTV)和卫星广播系统中，节目包含代表运动图象的视频信号、一种或多种伴音信号(在立体声或多语种能力情况下)以及一种或多种数据信号(在密字幕、和/或交互计算机程序代码和/或数据的情况下)的组合。作为一种具体例子，由美国Grand Alliance国际财团提出的系统提供包含视频信号分量、两个伴音信号分量和四个辅助的数据信号分量的节目。形成顺序分组的数据流，每个分组包含来自所述子信号之一的数据。用这种方法，在传输链路上广播的单一分组流中对所述七种子信号实行时隙复用。
远程站接收并处理包含在所述分组流中的数据，以便重现所述七种子信号。在显示屏上显示由所述视频信号分量描述的图象，并且，由扬声器再现所述伴音信号分量描述的声音。在远程站用适当的电路系统处理所述辅助的数据子信号，并作为想要的信号。例如，如果所述辅助数据子信号之一代表密字幕言息，那么，就产生一种显示密字幕图象的视频信号，并且，把这种视频信号与代表视频信号分量的图象信号组合起来。在显示屏上显示由这种组合的图象信号所描述的图象。
用于组合所述七种子信号的装置称为传输流编码器。由国际标准化组织，ISO/IEC JTCI/SC29/WG11，Coding of Moving Pictures andAssociated Audio于1993年9月发表的题为“MPEG-2系统工作草案”的工作草案(ISO/IEC/JTCI/SC29/NO531)给出了传输流编码器的方框图。该方框图包含先进先出(FIFO)输入缓冲器以及用于暂时存储代表七种数字数据信号分量的数据并产生代表所选择的所述七种信号分量之一的数据的数据选择器。这数据送至分组器。一种调度程序选择在下一个分组时隙中将或者采用优先权模式或者采用固定时隙模式携带所述信号分量中的哪一种；下面将更详细地描述优先权模式和固定时隙模式。为了形成包含来自所选择的信号分量的数据的分组，所述调度程序支配所述数据选择器以便把与所选择的信号分量有关的所述输入的FIFO缓冲器的输出端连接到分组器，并且，支配所述输入的FIFO缓冲器以便产生将携带在所述分组中的数据。在所述传输链路中传输所述最后产生的分组。
在熟知的优先权模式中，保存着从最高优先权子信号到最低优先权子信号按次序排列的子信号表。每当制备分组时，就从最高优先权子信号到最低优先权子信号按次序试验所述各子信号的各个FIFO。被试验的含有足以形成分组的数据的第一个FIFO被选择来形成下一个分组。如果没有一个FIFO含有足够的数据，那么，插入空分组。这是用于上述由Grand Alliance国际财团举例说明的系统中的模式。
所述优先权模式有这样的问题它要求把较高的优先权赋于低数据速率的子信号而把较低的优先权赋于高数据速率的子信号。这是因为与较低数据速率的信号分量相比较，较高数据速率的信号分量(例如，视频信号分量)将较快地在其FIFO中积累起足以形成分组的数据，因此，如果把较高的优先权赋于较高数据速率的信号分量，那么，较低数据速率的信号分量将不能形成分组。此外，在传输的节目超过一个的情况下，需要传输超过一套的高数据速率和低数据速率的子信号。例如，在超过一个的节目中，每个节目可能有两个伴音信号。虽然所有伴音信号具有大致相同的数据速率并且具有同等的重要性，但是，赋于其中一个伴音信号的优先权却必然高于其他伴音信号。最后，所述优先权模式会产生不必要的空分组。
在已知的固定时隙模式中，把所述分组流划合成一些顺序的分组时隙群。把每一个子信号分配到一个分组时隙群中一个或几个预定的分组时隙中。每当为了形成分组而把一个特定的子信号分配到一个时隙时，就检验该子信号的FIFO以鉴定它是否包含足以形成分组的数据。如果它包含有足以形成分组的数据，那么，就形成包含所述数据的分组。如果它不包含足以形成分组的数据，那么，就把空分组插入所述分组流中。
所述固定时隙模式的问题是把子信号分配到任何一个分组时隙群中不可替代的一些特定的分组时隙中。无论怎样坏，也不过可能把子信号分配到所述群中仅仅一个分组时隙中(虽然可以把子信号分配到超过一个的分组时隙中)。如果当某个子信号的分组时隙出现时该子信号的FIFO不含有足以形成分组的数据，那么，就把一个空分组插入分组流中，而所述子信号必须等到下一个分组时隙群到来，即使在恰好的下一个分组时隙它已经含有足够的数据。解决这个问题的办法是采用非常小的分组，但是，这增加了所述分组流方面的额外开销，从而降低了可以用于所述子信号的总的数据速率。此外，即使某个其他子信号在其FIFO中可能含有足以形成分组的数据，但还是把空分组插入所述分组流中。
以上两种模式都缺乏足以有效地控制输入输出信息吞吐量同时通过把空分组数目减到最小而使信道效率最大的灵活性。
显然，需要提供一种把子信号分配到分组时隙中的模式，该模式在把子信号分配到分组时隙时提供灵活性，并且，把插入所述分组流中的空分组的数目减至最小。
根据本发明的原理，一种用于操作产生携带代表多个子信号的数据的分组流的传输流编码器的方法包括以下步骤。把分组流划分成顺序的群，每一群包含预定数目的分组时隙。保存多个优先权表，关于所述群中的每一个分组时隙有一个表。每个优先权表包含多个入口，每个入口识别所述子信号中的一个。当产生分组时隙时，一个一个地遍历对应于该分组时序的所述选优先权表中各入口。对于这些入口中的每一个作出鉴别由该入口识别的子信号是否能够产生分组，如果能够，那么，就产生包含代表该子信号的数据的分组。根据本发明的一个实施例，如果由该优先权表中各入口识别的各子信号中没有一个能够产生分组，那么，就产生空分组。
根据本发明的原理的装置包含多个连接到各子信号源的多个缓冲器。每个缓冲器的输出端产生表示它是否包含足以产生分组的数据的满信号。分组器连接到各缓冲器并且产生被划分成顺序的群的分组流，每一个群包含预定数目的分组时隙。存储器存储多个优先权表，对于所述群中的每一个分组时隙来说，有一个优先权表与它相对应。每一个优先权表包含多个入口，每一个入口识别一个子信号。调度程序控制器连接到所述各缓冲器和所述存储器。所述调度程序控制器鉴定所述分组时隙中的每一个的内容。这种鉴定是通过遍历对应于该分组时隙的优先权表中各入口来进行的。对于所述各入口中的每一个，所述调度程序控制器从连接到由该入口识别的子信号源的所述缓冲器读出所述满信号。如果该满信号表示所述缓冲器包含足以产生分组的数据，那么，调度程序控制器就支配所述分组器产生包含代表所述子信号的数据的分组。在本发明的一个实施例中，如果由所述优先权表中各入口识别的各缓冲器中没有一个包含足以产生分组的数据，那么，就产生空分组。
附图中

图1是本发明的传输流编码器的方框图；图2是用于图1的传输流编码器中的FIFO缓冲器的更详细的方框图；图3是存储器布置图，图中举例说明保存在所述调度程序控制器中用于把分组时隙分配给各子信号的一组表格。
图1是本发明的传输流编码器的方框图。图1中示出的各信号线代表单位或多位数字信号线。为了简化该图，图中未示出其他信号，例如，时钟信号和控制信号，以及其他部件，例如，时钟发生器和同步器。虽然图中未示出，但是，数字系统设计人员明白需要哪些信号，以及如何产生这些信号并把它们分配到系统中适当的位置。
图1中，一个或多个节目源(未示出)产生分别连接到对应的多个输入端5的N个数字信号分量。所述各节目源可以包含数据压缩网络，例如，运动图象专家组(MPEG)编码器。第一、第二和第三信号分量各自连接到输入端2、4和6。第N个信号分量连接到输入端N。图1中，各信号分量代表高分辨率电视(HDTV)或卫星电视(TV)节目连接到输入端2、4和6的第一、第二和第三信号分量分别代表视频信号V，伴音信号A和密字幕信息信号CC。这种节目源，它们的操作以及它们产生的视频信号、伴音信号和数字数据信号是众所周知的，因此将不详细描述。
多个输入端5各自连接到相应的多个FIFO缓冲器10的数据输入端DI。输入端2、4、6和N连接到相应的FIFO缓冲器12、14、16和1N的相应的数据输入端DI。FIFO缓冲器12、14、16和1N的各自的数据输出端DO共同连接到数据总线20。数据总线20还连接到分组器30的数据输入端。分组器30的输出端连接到输出端15。输出端15连接到用于处理所述分组流并且把它向远处广播的传输链路(未示出)。所述传输链路及其操作是众所周知的，因此将不详细描述。所述传输链路可以包含传输处理网络，例如，编码、频谱整形和调制器网络。
调度程序控制器50包含就绪信号输入端R和标识信号ID及允许信号E输出端。多个FIFO缓冲器10中每一个的相应的就绪输出端R共同地连接到调度程序控制器50的就绪输入端R。调度程序控制器50的标识符输出端ID公用地连接到多个FIFO缓冲器10中每一个相应的标识符输入端ID，并且，调度程序控制器50的允许输出端E公用地连接到多个FIFO缓冲器中的一个的相应的允许输入端E。与就绪信号端R、标识符信号端ID以及允许信号端E连接在一起的各信号线构成与数据总线20协力工作的控制总线22。分组器30的起始信号输出端S连接到调度程序控制器50的起始信号输入端。存储器70连接到调度程序控制器50。
可以连接到用户输入端的源的诸如计算机终端(未示出)的用户输入端25连接到微处理机(μp)60的输入端。μp60的控制输出连接到调度程序控制器50的控制输入端C。在一个实施例中，可以按已知的方式把调度程序控制器50构成独立的控制器。在这个实施例中，调度程序控制器50直接连接到存储器70并且包含仅仅接收来自μp60的控制信息的其固有的处理器，该调度程序控制器控制到达存储器70的信息的存储以及对来自存储器70的信息的检索。在第二个实施例中，调度程序控制器50起连接到μp60的系统总线(未示出)的输入/输出转换器的作用。在这个实施例中，调度程序控制器50的运行受到在μp60上执行的程序的控制。存储器70如图1中所示那种连接到μp60的系统总线(未示出)，并且，μp60控制到达存储器70的信息的存储以及对来自存储器70的信息的检索。
工作时，分组器30产生顺序分组流。每个分组包含来自所述各子信号之一的数据，或者，如果在形成分组时所述子信号的FIFO中不存在足够的数据，那么，这个分组是空分组。把所述分组流划分成若干顺序的分组时隙群，每个群含有预定数目的分组时隙。调度程序控制器50控制把哪个信号分量插入每个分组时隙中。在下面将更详细地描述的方法中，调度程序控制器50包含一组许可的信号分量的表格，对于每个分组时隙有一个表格。这组表格存储在与调度程序控制器50相联系的存储器中。如果调度程序控制器50起μp60的输入/输出转换器的作用的话，那么，这组表格存储在μp60的RAM(未示出)中，否则，调度程序控制器50包含自己固有的存储器以存储这组表络。不管这组表格存储在什么地方，都以已知的方式、通过来自用户输入端25经由μp60的输入信号来保存这组表格的内容。
每个FIFO缓冲器10具有预定的唯一的地址或者与它相联系的识别值，并且，调度程序控制器50在其表格中保存每个FIFO缓冲器10的识别值，作为上述的许可信号分量的表格的一部分。当填入分组时隙时，遍历与该分组时隙对应的许可信号分量表。调度程序控制器50把包含与第一信号分量的FIFO缓冲器10相对应的预定的唯一的识别值的识别信号置于ID信号线上。所有FIFO缓冲器10的ID输入端共同接收该识别信号。如果在某个FIFO缓冲器10的ID输入端接收到的该识别信号与它自己的识别值一致，那么，它就在就绪输出端R产生表示在该FIFO缓冲器中是否存在足以填满分组的数据的就绪信号；否则，所述识别信号无用，并且，该FIFO缓冲器10保持固有的状态。
调度程序控制器50在其就绪输入端R接收所述就绪信号。如果所述就绪信号表明在被访问的FIFO缓冲器10中不存在足以形成分组的数据，那么，就访问所述许可信号分量表中下一个入口，并且，把含有与该下一个入口相联系的预定的唯一的识别值的识别信号置于识别信号线上，并相似地对其识别信号进行分析。重复这个过程，直到或者找到含有足以形成分组的数据的FIFO缓冲器10、或者所述表格中不再有入口可访问为止。
分组器30在其起始输出端S产生表明分组时隙起始时间的起始信号。如果找到含有足以形成分组的FIFO缓冲器10，那么，当调度程度控制器50接收到起始信号时，就在其允许输出端E产生允许信号。所述被访问的FIFO缓冲器10响应所述允许信号，而其他地址不符的FIFO缓冲器10不管该允许信号并保持其固有状态。应所述允许信号的要求，所述FIFO缓冲器10的数据输出端DO被起动，并且，来自FIFO缓冲器10的数据被输送到数据总线20。分组器30接收来自数据总线20的这些数据并产生包含该数据的分组。在分组器30正产生所述分组的同时，调度程序控制器50正对多个FIFO缓冲器10进行测试，以鉴定下一个分组时隙的内容。但是，如果所述表格上各FIFO缓冲器10中没有一个含有足以形成分组的数据，那么，就为所述分组时隙产生空分组。
图2是用于图1所示传输流编码器中的FIFO缓冲器10的更详细的方框图。图2中，各信号线代表单位或多位数字信号。为了简化该图，未示出其他部件和信号，例如，用于同步和计时的部件和信号。数字电路设计人员明白需要哪些部件和信号，以及如何设计并把它们与图中所示的部件相连接。
图2中，FIFO缓冲器10的数据输入端DI连接到FIFO102的输入端1。FIFO102的输出端O连接到FIFO缓冲器10的数据输出端DO。标识符输入端ID连接到地址比较器104的地址输入端。地址比较器104的第一输出端连接到缓冲器/驱动器106的允许输入端，而地址比较器104的第二输出端连接到双输入端“与”门108的第一输入端。FIFO102的满输出端F连接到缓冲器/驱动器106的数据输入端。缓冲器/驱动器106的数据输出端连接到FIFO缓冲器10的就绪输出端R。FIFO缓冲器10的允许输入端E连接到“与”门108的第二输入端。“与”门108的输出端连接到FIFO102的输出允许输入端。
工作时，地址比较器104经由控制总线22接收来自调度程序控制器50(图1)的ID输出端的识别信号。在地址比较器104中以已知的方式把这个接收到的识别信号与赋于该FIFO缓冲器10的预定的唯一的识别值相比较。如果所述接收到的识别信号与该FIFO缓冲器10的识别值相同，那么，在地址比较器104的第一和第二输出端的信号就具有表明正访问这个FIFO缓冲器10的第一状态。否则，在地址比较器104的第一和第二输出端的信号就具有表明未访问这个FIFO缓冲器10的第二状态。数字系统设计人员明白可以预赋予每个FIFO缓冲器10以任何标识符，而与在数据总线20上的实际的或逻辑的位置无关，只要所赋予的标识符与赋予其他各FIFO缓冲器10的识标符彼此不同。
FIFO102以已知的方式在其输入端1接收数据，并把它暂时存储在内部。在所述满输出端F的信号也以已知的方式给出关于当前存储在FIFO102中的数据的数量的指示。如果FIFO102中存在足以使分组器30(图1的)形成分组的数据，那么，所述满输出端F的信号具有第一状态，否则，该信号具有第二状态。当调度程序控制器50访问FIFO缓冲器10时，缓冲器/驱动器106的允许输入端上来自地址比较器104的信号支配缓冲器/驱动器106把来自FIFO102的满输出端F的信号传送到FIFO缓冲器10的就绪输出端R。当FIFO缓冲器10未被访问时，缓冲器/驱动器106的允许输入端的信号支配缓冲器/驱动器106把其输出端置于高阻抗状态，实质上是使FIFO缓冲器10从控制总线22上断开。这样，只有被访问的FIFO缓冲器10把信号置于控制总线22的就绪线R上。
当FIFO102受到其允许输入端E上的适当的信号允许时，FIFO12将在其数据输出端0上产生当前存储在内部的数据。当FIFO缓冲器10被访问时，从地址比较器104到“与”门108的第一输入端的信号是逻辑“1”信号。该信号支配“与”门108把其第二输入端上来自FIFO缓冲器10的允许输入端E的信号传送到“与”门108的输出端，从而传送到FIFO102的允许输入端E。当FIFO缓冲器10未被访问时，来自地址比较器104的信号是逻辑“0”信号。该信号支配“与”门108在其输出端产生禁止FIFO102的输出端0的逻辑“0”信号。这样，只有被访问的FIFO缓冲器10才会在调度程序控制器50(图1的)允许时在其数据输出端DO产生数据。
所述调度程序用于选择插入下一个分组的子信号的技术是优先权模式和固定时隙模式之间的混合物。图3是存储器布置图，图中举例说明保存在调度程序控制器50中用于把代表子信号的数据分派到分组时隙中的上述一组表格。图3中，在该图的顶部举例说明由分组器30(图1的)产生的分组流110的一部分。用矩形代表所示的分组流110的一部分中的每一个分组。把分组流110划分成若干群，每一群包含固定的预定的分组时隙数目M时隙1，时隙2，时隙3，…，直至时隙M。这种时隙群连续地在分组流110中重复。也就是说，紧接在所示出的时隙M后面的分组是下一群的时隙1。
操作表130包含由广播系统广播的各子信号中每一个的入口。每个入口包含该子信号的说明和标识符ID。在例示的操作表130中，第一入口VIDEO1代表第一个节目的视频信号分量并具有标识符1。第二入口AUDIO1代表第一个节目的伴音信号分量并具有标识符2，以及第三入口CLOSED CAPTION1代表第一个节目的密字幕信息并具有标识符3。与此类似，操作表130中第四、第五和第六入口(VDEO2AUDIO2，CLOSED CAPTION2)分别代表第二个节目的视频分量，伴音分量和密字幕信息并具有标识符4、5和6。最后，为广播系统本身产生的子信号提供入口。例如，标识符为N-1的入口代表携带节目时钟标准信号和加密钥的信号分量，以及标识符为N的入口代表携带各种系统表(例如，所述操作表)的信号分量。
再参考图1和图2，在例示的实施例中，操作表130中各个入口的标识符指的是预赋给携带相关的子信号的FIFO缓冲器10的标识符。这样，具有标识符1的入口(VIDEO1)指的是连接到最上面的FIFO缓冲器12的视频信号分量V，在例示的实施例中，该FIFO缓冲器12被预赋以标识符“1”；具有标识符2的入口(AUDIO1)指的是连接到被预赋以标识符“2”的FIFO缓冲器14的伴音信号分量A；以及具有标识符3的入(CLOSED CAPTION1)指的是连接到被预赋以标识符“3”的FIFO缓冲器16的密字幕信号分量CC。具有标识符4、5和6的入口指的是来自第二个节目(未示出)的相似的视频、伴音和密字幕信号分量。
分组流110中每个分组时隙都具有与它相联系的优先权表。图3中用多个优先权表120说明这一点，每个优先权表与相应的分组时隙相联系，并且，在与它相联系的分组时隙的正下方示出。用在每个优先权表和与它相联系的分组时隙之间的箭头表示优先权表与分组时隙的联系。也就是说，优先权表1122与分组时隙1相联系，优先权表2124与分组时隙2相联系，优先权表3126与分组时隙3相联系，以及优先权表M129与分组时隙M相联系。每个优先权表包含多个入口，每个入口用一个矩形代表。每一个入口的内容是如操作表130中所包含的代表子信号的标识符(ID)。
例如，优先权表122中第一入口ID1包含代表来自第一节目源的视频信号分量V的标识符“1”。图3中这是用优先权表1 122中的第一入口ID1和操作表130中的第一入口VIDEO1之间的箭头来表示的。优先权表1 122中的第二入口ID2包含代表第二节目源(未示出)的视频信号分量(图1中未示出)的标识符“4”。图3中这是用优先权表1122中第二入口ID2和操作表130中第四入口VIDEO2之间的箭头来表示的。作为例子，优先权表1 122中另外的入口(ID3，…)可以类似地包含所有正在广播的其他视频信号分量的标识符。
作为例子，优先权表2 124可以类似地包含所有伴音子信号的入口标识符。也就是说，优先权表2 124中第一入口ID1代表来自第一节目源的伴音信号分量A并且具有数值2(用从优先权表2 124的ID1到操作表130中的第二入口ALIDIO1的箭头来表示)；第二入口ID2代表来自第二节目源的伴音信号分量并且有数值5(用从优先权表2 124的ID2到操作表130中的第五入口的箭头来表示)；等等。作为例子，优先权表3可以与优先权表1相似地包含识别视频子信号的入口--可能所述各视频信号分量占有优先权表中的不同的位置。作为例子，下一个优先权表(未示出)可以包含识别所有密字幕子信号的入口，接着的是其他视频信号分量优先权表，等等。作为例子，最后的优先权表M可以包含识别节目计时标准(PCR)和密钥(scrambling keys)子信号N-1以及表格信号分量的入口。
最好通过考虑每个子信号的各自的数据速率来确定所述群中分组时隙的数目以及把各子信号分配到对应于每个分组时隙的相关的优先权表。也就是说，可以把具有较高数据速率的子信号(例如，视频信号分量)分配到多于一个的优先权表从而分配到所述群中的多于一个的分组时隙，而把具有较低数据速率的子信号(例如，伴音信号分量)分配到仅仅一个优先权表中。数字数据传输方面的技术人员明白如何把子信号分配到优先权表以便把系统的数据输入输出吞吐量最佳化，同时，把空分组插入分组流的概率减至最小。
工作时，每当分组时隙出现时，调度程序控制器50(图1的)就遍历与该分组时隙对应的优先权表。调度程序控制器50从该优先权表中第一入口抽取标识符并把代表该标识符的识别信号置于控制总线22的ID信号线上。被访问的FIFO缓冲器10通过把来自FIFO102(图2的)的满输出端F的信号置于控制总线22的就绪信号线上而作出响应。如果就绪信号表明被访问的FIFO缓冲器10具有足以形成分组的数据。那么，调度程序控制器50就等待来自分组器30的起始信号、并且当接收到起始信号时就在控制总线22的允许信号线上产生允许信号。与上述情况完全一样，被访问的FIFO缓冲器10响应该允许信号而产生与该分组时隙相应的数据，该数据经由数据总线20传输到分组器30。
另一方面，如果所述就绪信号表明被访问的FIFO缓冲器10未包含足以形成分组的数据，那么，调度程序控制器50从该分组时隙的优先权表120中下一个入口抽取标识符，并把代表该标识符的信号置于控制总线22的ID信号线上、并等待来自最新被访问的FIFO缓冲器10的就绪信号。一直继续这个过程，直到或者接收的表明被访问的FIFO缓冲器10之一含有足以形成分组的数据的就绪信号，或者所述优先权表中最后一个入口被处理为止，在最后一种情况下，把空分组放入分组时隙中。接着是对下一个分组时隙的优先权表的相同的处理过程。
采用数据总线把输入的FIFO缓冲器连接到分组器的传输流编码器提供易于把更多的FIFO缓冲器加到该编码器上所必需的灵活性。新的FIFO缓冲器被连接到控制总线和数据总线、并且被赋于与已经在该总线上的FIFO缓冲器的标识符不同的标识符。此外，本发明的传输流编码器易于把大量的FIFO缓冲器连接到分组器上，从而在传输链路上传输大量的子信号。
所述用于把各子信号分配给分组时隙的混合模式提供巨大的灵活性。它使广播装置易于为每个子信号提供其所需要的吞吐量，同时把传输的空分组的数量减到最小。
权利要求
1.产生携带代表多个子信号的数据的分组流的传输流编码器的操作方法，其特征在于以下步骤把分组流划分成包含预定数目的分组时隙的顺序的群，保存多个与分组时隙群中相应的时隙相对应的优先权表，每个优先权表包含多个入口，每个入口认同多个子信号中相应的一个子信号，对于多个分组时隙中的每一个，遍历与多个分组时隙中的一个相对应的优先权表中的多个入口，对于与多个分组时隙中的一个相对应的优先权表中的多个入口中的每一个鉴定被多个入口中的一个认同的子信号是否能够产生分组，以及如果被多个入口中的一个认同的子信号能够产生分组，那么，就产生包含代表被认同的子信号的数据的分组。
2.权利要求1的方法，其特征在于以下步骤如果与多个分组时隙中的一个相对应的优先权表中多个入口所认同的各子信号中没有一个能够产生分组的话，那么，就产生空分组。
3.权利要求1的方法，其特征在于所述保存步骤包括接收来自用户的数据的步骤，所述数据用于把各入口分派给多个优先权表中的多个入口。
4.权利要求1的方法，其特征在于所述保存步骤包括以下步骤把多个优先权表的每一个中多个入口从第一入口到最后一个入口按次序排列定序，以及所述遍历步骤包括按照从第一个入口到最后一个入口的次序对所述多个入口执行鉴定和产生步骤的步骤。
5.权利要求4的方法，其特征在于所述定序步骤包括以下步骤把多个优先权表的每一个中的多个入口按照第一入口具有最高优先权而最后一个入口具有最低优先权的优先权次序排列。
6.权利要求1的方法，其中传输流编码器包括多个连接到相应的多个子信号源的缓冲器，每个缓冲中器的输出端产生表明所述FIFO缓冲器是否含有足以产生分组的数据的满信号，其特征在于所述鉴定步骤包含以下步骤读出连接到被多个入口中的一个认同的子信号源的缓冲器的所述满信号，以及如果所述满信号表明所述缓冲器含有足以产生分组的数据，那么，就确定所述子信号能够产生分组。
7.权利要求1的方法，其中所述传输流编码器包括连接到相应的多个子信号源的缓冲器，每个缓冲器含有用于支配该缓冲器产生子信号数据的允许输入端，其特征在于所述产生步骤包括以下步骤把允许信号输送到与被多个入口中的一个认同的子信号的源相连接的所述缓冲器。
8.权利要求7的方法，其中传输流编码器还包括分组器，该分组器含有用于在每个分组时隙开始时产生起始信号的起始信号输出端、用于接收子信号数据的数据输入端以及用于产生分组流的数据输出端，以及其中多个缓中器中的每一个还包括连接到所述分组器的数据输入端用于产生子信号数据的数据输出端，其特征在于所述产生步骤包括以下步骤等待，直至接收到来自所述分组器的起始信号为止，然后把所述允许信号输送到与被多个入口中的一个认同的子信号的源相连接的所述缓冲器。
9.传输流编码器，其特征在于连接到各个相应的子信号的源、每一个的输出端产生表明它是否包含足以产生分组的数据的多个缓冲器(12-16)，连接到所述多个缓冲器，用于产生划分成包含预定数据目的分组时隙的顺序的群的分组流的分组器(30)，用于存储与各分组时隙群中相应的时隙相对应的多个优先权表的存储器(70)，每个优先权表包含多个入口，每一个入口与多个子信号中相应的一个认同，以及连接到所述多个缓冲器并且连接到所述存储器的调度程序控制器(50)，该调度程序控制器通过以下方法鉴定多个分组时隙中每一个的内容遍历与多个分组时隙之一相应的优先权表中多个入口中的每一个，读出来自连接到被所述多个入口之一认同的子信号的源的缓冲器的满信号，如果所述满信号表明连接到被所述多个入口之一认同的子信号的源的缓冲器包含足以产生分组的数据，那么，所述调度程序控制器就支配所述分组器产生包含代表被认同的子信号的数据的分组。
10.权利要求9的编码器，其特征在于用于当连接到被与多个分组时隙之一相应的优先权表中多个入口认同的各子信号的源的所述缓冲器中没有一个包含足以产生分组的数据时就支配所述分组器产生空分组的装置。
11.权利要求9的编码器，其特征在于所述分组器含有产生指示分组时隙起点的起始信号的输出端，每个缓冲器含有用于接收支配该缓冲器产生子信号数据的允许信号的输入端，所述调度程序控制器对所述起始信号起反应，为其满信号表明它含有足以产生分组的数据的所述缓冲器产生允许信号。
12.权利要求9的编码器，其特征在于用于保存存储在所述存储器中的所述多个优先权表的用户信息源(25)。
13.权利要求12的编码器，其特征在于所述用户信息源包括微处理器(60)。
14.权利要求13的编码器，其特征在于所述调度程序控制器与所述微处理器无关地操作，并且，直接连接到所述存储器。
15.权利要求13的编码器，其特征在于所述调度程序控制器通过系统总线连接到所述微处理器并且在该微处理器的控制下起输入/输出转换器的作用，以及所述存储器通过系统总线接到所述微处理器。
16.权利要求9的编码器，其特征在于所述多个缓冲器中的每一个具有产生子信号数据的数据输出端，所述分组器具有用于接收子信号数据的数据输入端，所述编码器还包括共同连接到所述FIFO缓冲器的各自的数据输出端和所述分组器的数据输入端的数据总线(20)。
17.权利要求9的编码器，其特征在于每个缓冲器由预定的唯一的数值所标识、具有用于接收识别信号的识别输入端以及对含有所述预定的唯一的数值的识别信号起反应而产生所述满信号，所述存储器把连接到被多个入口中的所述的一个认同的子信号的源的所述缓冲器的所述预定的唯一的数值提供给多个优先权表中多个入口的每一个，以及所述调度程序控制器具有连接到所述多个缓冲器的相应的识别输入端的识别输出端，并且，产生含有被遍历的各优先权表之一中多个入口之一的所述数值的识别信号。
全文摘要
产生携带代表多个子信号的数据的分组流的传输流编码器的操作方法和装置，方法包括把分组流分成各自含预定数目分组时隙的顺序的群(110)；保存多个各自对应群中一个分组时隙的优先权表(122-129)；每个表含多个入口，每个入口认同一个子信号，产生分组时隙时遍历与其对应的表中各入口；鉴定每个入口；被其认同的子信号能否产生分组，能，就产生包含代表该子信号的数据的分组；只有当被表中各入口认同的各子信号都不能产生分组时才产生空分组。
文档编号H04N7/52GK1140381SQ96106280
公开日1997年1月15日 申请日期1996年5月15日 优先权日1995年5月16日
发明者P·W·里昂斯, A·A·阿坎波拉, N·K·菲德勒, V·V·达列桑德罗 申请人:汤姆森多媒体公司