专利名称：应用于交错编排程序中的存储器位置配置系统及方法
技术领域：
本发明涉及一种将一输入数据进行交错编排的系统以及方法，特别是涉及一种应用于交错编排程序中的存储器位置配置系统及方法。
背景技术：
数据的交错编排(interleaving)是一种常见的数据保护方法，以降低数据在传送过程中发生错误的可能性。数据在未经交错编排前，是逐一群组的加以传输，换句话说，未经交错编排的数据，是每单位间隔传送一群组的数据至接收端。然而，在传输数据的过程当中，常常受到传输环境或是其它因素的影响而造成数据的损耗，将导致整个群组数据缺漏而使得讯息无法解读。为此，数据在传输前，往往进行一交错编排的程序，使同一族群中的多笔数据递沿传输，而非一并传输。如此一来，即使发生损耗，也不会发生在同一族群的数据中，而会分散在不同数据族群中。因此，损耗的影响将降到最低，不至于发生讯息无法解读的情形。
请参阅图1，图1是已知交错编排器10以及存储器12的示意图。图1中是以两组数据群组，而每群组数据包含七笔数据为例。如前所述，未交错编排前的数据，是以每单位间隔输入一群组的数据将数据传输至交错编排器10，而交错编排器10依照一交错编排方法处理输入的数据，存储器12则配合交错编排器10的需求以暂存尚未输出的数据。在交错编排器10以及存储器12的合作下，单一群组数据中的多笔数据便可递延输出。因此，如图1所示，在次序T1以及T2，交错编排器10循序接收两群组数据G1以及G2，每一群组数据具有7笔数据，分别标示为G10～G16以及G20～G26。然后，交错编排器10依据预先设定的延迟间隔D(例如1T)输出数据，因此，交错编排器10将在T1时输出数据G10，T2时输出数据G11以及G20，T3时输出数据G12以及G21，以此类推，在T7时将输出G16以及G25，而在T8时输出最后一笔数据G26。由以上所述可知，输入原为两群组数据，经过交错编排器10后，即可变为递延输出的数据。在实际的应用中，交错编排器10不断接收并输出数据，因此如果每次输入数据有七笔，则经过交错编排后输出的数据亦有七笔，但输出的每笔数据会分属于不同次序输入的数据群，如此将降低因损耗而漏失一整个群组数据的可能性。
交错编排器10是将延迟输出的数据先暂存至存储器12中，而到输出次序再将该笔数据输出。在已知存储器12至少规划(N+1)×ND个存储器位置，以使暂存的数据能保持到输出次序而不会被后续输入的数据所覆盖。N+1为每群组数据内含的数据笔数，ND为最后一笔数据的输出次序。如以图1为例，因为共有6+1笔数据，而最长的延迟间隔为6D，在D＝T＝1的设定下，已知存储器12至少需有(6+1)×6＝42个存储器位置，以供暂存不断输入的数据群。
已知的存储器容量的规划，虽然可以防止延迟的数据被后续输入的数据覆写的可能性，但是却明显的浪费许多的存储器位置。因为在已知技术中，每一数据群包含N+1笔数据，输入后即占据N+1个存储器位置，而此N+1个存储器位置会保留给此数据群暂存，直到此数据群的最后一笔数据输出后才一并释放给此时输入的数据群使用。但是由先前描述中可知，数据群中的数据是循序的输出，因此所暂存的存储器位置在最后一笔数据输出前早已没有暂存数据，如果等到最后一笔数据输出后才加以释放给后需输入的数据群使用，将造成存储器位置的浪费与缺乏使用效率。因此，有必要研发一种新的存储器位置配置系统及方法，使得原先用以暂存数据群组的某一笔数据的存储器位置可以在数据输出后就开放给后续数据使用。
发明内容
本发明提供一种应用于一交错编排器(interleaver)的存储器位置配置系统，此交错编排器用以将一包括预定数量N+1笔的输入数据进行交错编排，并且将此N+1笔数据暂存至一存储器中，然后以m×Dm的间隔顺序逐笔输出，其中Dm为第m笔数据的延迟间隔，m为0、1到N的整数。此存储器位置配置系统包括一位置配置单元，用以将此(N+1)笔数据中每第m笔数据配置一第m笔数据暂存区以供暂存此第m笔数据，此第m笔数据暂存区包括(m×Dm+Pm)个存储器位置，Pm是一预定数量的存储器位置以额外提供暂存该第m笔数据，Pm为自然数；以及一存取控制单元，用以指定此存储器中每一第m笔数据暂存区尚未被利用的一预定存储器位置，以供此交错编排器将此第m笔数据暂存至预定存储器位置，并当此交错编排器欲输出此第m笔数据时，告知此交错编排器自预定位置取出此第m笔数据加以输出。
本发明还提供一种应用于一交错编排程序(interleaving process)中的存储器位置配置方法，该交错编排程序用以将一(N+1)笔输入数据进行交错编排并暂存至一存储器中的多个存储器位置，然后将此N+1笔数据以m×Dm的间隔顺序逐笔输出，Dm为第m笔数据的延迟间隔，m为0、1到N的整数。此存储器位置配置方法包括将此N+1笔数据中每第m笔数据配置一第m笔数据暂存区以供暂存此第m笔数据，此第m笔数据暂存区包括(mDm+Pm)个存储器位置，Pm是一预定数量的存储器位置以额外提供暂存此第m笔数据，Pm为自然数；指定此存储器中第m笔数据暂存区尚未被利用的一预定存储器位置，以将此第m笔数据暂存至此预定存储器位置；以及当输出此第m笔数据时，自此预定位置取出此第m笔数据加以输出。
本发明再提供一种交错编排装置，用以交错编排与暂存数个数据群，其中每一个数据群具有多笔(N+1笔)数据，该装置包括一存储器，设置了多个存储器位置，用以暂存这些数据群的数据；以及一交错编排器，将所输入的每一数据群所包括的N+1笔数据，根据其预定输出间隔的不同，分别暂存至此存储器中的N+1个存储器位置，其中当数据群中有L笔数据(L＜N+1)已输出，使得此L笔数据原本暂存的存储器位置闲置时，此交错编排器可将后续数据群中的数据暂存至此闲置的存储器位置。
本发明更提供一种交错编排暂存数据的方法，是将第X个数据群中的N+1笔数据，根据其预定输出时间的差异，分别储存于一存储器中的多个存储器位置，其中当此第X个数据群中有L笔数据(L＜N+1)已输出，使得此L笔数据原本暂存的存储器位置闲置时，可将后续输入的数据群中的多笔数据，暂存至此闲置的存储器位置。
藉此，本发明可将存储器位置动态地调整，使存储器位置能随着数据输出而释出，以提供下一笔数据接着暂存使用，也就是数据经过交错编排而输出后，原先所暂存的存储器位置即被释放，而提供给后续输入的数据加以暂存，因此本发明可较已知技术应用更少的存储器空间以暂存数量相同的数据，明显具有较高的存储器使用效率，且有效降低了存储器的成本。
关于本发明的优点与精神可以藉由以下结合附图对本发明的描述得到进一步的了解。
图1是已知交错编排器10以及存储器12的示意图；图2是本发明的存储器位置配置系统、交错编排器以及存储器的示意图；图3是图2中存储器24内的第m笔数据暂存区的示意图；图4是图2中存取控制单元提供的写入顺序的最佳具体实施例的示意图；图5是图4中的数据写入与输出示意图；以及图6是本发明存储器位置配置方法的流程图。
附图符号说明20 存储器位置配置系统202位置配置单元204存取控制单元22 交错编排器 24 存储器具体实施方式
有鉴于已知交错编排技术并未有效规划存储器位置，导致过于浪费存储器的储存容量，本发明提出一种应用于交错编排中崭新的存储器位置配置系统及方法，以增进存储器使用效率。请参阅图2，图2是本发明的存储器位置配置系统20、交错编排器22以及存储器24的示意图。交错编排器22的功用，是接收一群一群的数据群连续的输入，并将其暂存在存储器24中，再将每一数据群中的数据交错编排输出。每一数据群组包含预定数量(N+1)笔数据，在不同的规定下，数据群所包含的数据的笔数将有所不同，在此以(N+1)概括。由于数据群是连续不断地输入至交错编排器22，为了解说方便，将先以交错编排器22处理单一数据群组时的处理程序作为说明。
如图2所示，所输入的数据群包含7笔数据，输入至交错编排器22后，交错编排器22将根据一交错编排逻辑，将所输入的数据群进行交错编排。在本发明的具体实施例中，交错编排器22的交错编排逻辑为第0笔数据以0×D0的延迟间隔(Delay)输出，而第1笔则以1×D1的延迟间隔输出，以此类推，第6笔数据则以6×D6的间隔输出。D0～D6为各笔数据各自的延迟间隔，可随使用者设计而改变。换句话说，交错编排器22是将所输入的N笔数据，以m×Dm的间隔顺序逐笔输出。其中，N+1为数据群所含的数据数，m为该N+1笔数据中的第m笔，Dm为第m笔数据的延迟间隔，m为0、1到N的整数。
然而，欲使交错编排器22达到上述将数据群中的数据交错编排的效果，还必须配合存储器24以暂存延迟输出的数据。本发明便是提供一种可以有效提高存储器使用效率的存储器位置配置系统20，使得存储器位置中所暂存的数据一输出后，即可释放给后续输入的数据群使用。应用本发明后，存储器位置不必等到该笔数据所属的数据群的最后一笔数据输出时，才能一同释放给后续数据群使用，将有效的提高存储器位置的使用效率。
由于本发明进一步考虑到每笔数据的延迟间隔，因此存储器规划将改为针对每群数据群中相同排列次序的数据(例如第一群的第5笔数据以及第二群的第5笔数据)规划一暂存区，以针对相同次序的数据配置适当数量的存储器位置供其暂存，使相同次序的数据在输出前并不会遭到覆写。为了实现上述效果，则必须配合一位置配置模块202以告知交错编排器22应该将目前输入的数据群中每笔数据暂存至何处，并配合一存取控制模块204以告知交错编排器22至何处取出欲输出的数据。因此，本发明的存储器位置配置系统20包括一位置配置模块202以及一存取控制模块204。
如前所述，位置配置模块202用以将该N+1笔数据中每第m笔数据配置一第m笔数据暂存区以供暂存该第m笔数据。本发明的位置配置模块202由于考虑到每笔数据的延迟间隔，因此所规划的该第m笔数据暂存区包括(m×Dm+Pm)个存储器位置。例如，用以暂存每数据群的第2笔数据的第2笔数据暂存区包含(2×D2+P2)个存储器位置。
第2笔数据暂存区包括(2×D2+P2)个存储器位置，因为第2笔数据必须延迟2×D2的间隔后输出，而在第2笔数据因延迟而暂存于存储器24时，同时有2×D2个数据群不断输入至交错编排器22中，而这2×D2个数据群中亦包括了2×D2个第2笔数据。所以在第一个第2笔数据输出前，第2笔数据暂存区必须至少再容纳2×D2个第2笔数据。所以，第2笔数据暂存区至少需提供2×D2+1个存储器位置，才不会发生数据覆写的情形。同理，其它的第m笔数据在考虑其延迟间隔的限制下，其相对应的第m笔数据暂存区应该具有(m×Dm+Pm)个存储器位置。由以上所述可知，Pm是提供设计者可设计的常数，但其是至少为1的自然数。
请参阅图3，图3是图2中存储器24内的第m笔数据暂存区的示意图。由图3可知，由于每一笔数据的数据暂存区为(m×Dm+Pm)个存储器位置，因此本发明所需的存储器位置的总数，亦即存储器的容量，为∑(m×Dm+Pm)。因此，设定每一笔数据的延迟间隔Dm为一定值D，而Pm设为1，则应用本发明后，存储器仅需∑(m×D+1)，但已知技术所需的存储器容量为(N+1)×ND。如果两者相较，假设(N+1)×ND＞∑(m×D+1)＝(ND+2)×(N+1)/2，所以只要在ND＞2的条件下，本发明所需的存储器，就会少于已知技术所需的存储器。如果将本发明应用于光学储存技术的交错编排(interleaving)中，例如一只读光盘(CD-ROM)系统，由于光学储存技术规格书规定N＝27，D＝4，所以已知技术共需(27+1)×27×4＝3024个存储器位置，而本发明则仅需(27×4+2)×(27+1)/2＝1540个存储器位置，将比已知光学储存技术有效节省了将近50％的存储器需求。
在每一笔数据该暂存至哪一暂存区确定后，便由存取控制模块204来指定正确的暂存位置。存取控制模块204用以指定存储器24中该第m笔数据暂存区中尚未被利用的一预定存储器位置，以供交错编排器22将该第m笔数据暂存至该预定存储器位置，并且当交错编排器22输出该第m笔数据时，告知交错编排器22自该预定位置取出该第m笔数据加以输出。如此一来，存取控制模块204将数据取出后，即告知位置配置模块202该存储器位置已经闲置，可供暂存后续输入的数据。
请参阅图4以及图5，图4是图2中存取控制单元204控制写入及读取的示意图，图5是图4的数据写入与输出示意图。图4及图5中是假设Dm＝D＝4，N＝27的实施条件下，亦即将本发明应用于光学储存技术时的实施例。在此一实际应用下，第0笔数据暂存区共有(0×4+1)＝1个存储器位置，第1笔数据暂存区共有(1×4+1)＝5个存储器位置，而第2笔数据暂存区则有(2×4+1)＝9个存储器位置，以此类推，第27笔数据暂存区有(27×4+1)＝109个存储器位置。另外，图5以五种不同的图样来代表五组不同数据群的数据，并且此图5用以表示输入数据的交错编排前后内容，然而本领域的技术人员应能理解此是用以说明本发明及其实施例，并非用以限制输入数据群的数据数量及形态。
如图4所示，当交错编排器22输入第一个数据群时，亦即第一次输入数据时，此时存取控制单元204要求交错编排器22将第一群数据群的第0笔数据写入第0笔数据暂存区的存储器位置内，而第1笔数据则写入第1笔数据暂存区的第一个存储器位置内，第2笔数据则写入第2笔数据暂存区的第一个存储器位置内，以此类推，第27笔数据写入第27笔数据暂存区的第一个存储器位置内。换句话说，第一个数据群的所有数据将被暂存至相对应数据暂存区的第一个存储器位置。
输入完毕后，当数据将被读取输出时，由于Dm＝D＝4，考虑到数据需要延迟输出，因此存取控制单元204将要求交错编排器22读取第0笔数据暂存区的存储器位置所储存的第0笔数据，并读取第1笔数据暂存区的第二个存储器位置所储存的数据，由于此时尚无相对应的数据存入，因此将读不到任何有效的数据；同时，亦将读取第2笔数据暂存区中的第二个存储器位置所储存的数据，同样的由于此时亦无相对应数据暂存于此，因此亦读不到有效数据；以此类推，在进行第一次读取时，将读取每一个数据暂存区的第二个存储器位置。但由于此时除了第0笔数据暂存区外，其它皆无数据存入，因此将仅输出第一群数据群的第0笔数据。
第一次输出完毕后，交错编排器22接着输入第二群数据群，由于此时为第二次输入，因此存取控制单元204乃要求交错编排器22将第m笔数据暂存至第m笔数据暂存区的第二个存储器位置，以免覆写先前存入至第一群数据群的数据，但由于第0笔数据暂存区仅有一个存储器位置，故仍然在此进行第0笔数据的写入与读出。
同理，第二次写入完成后，将进行第二次的读出。由于为第二次输出，因此存取控制单元204乃要求交错编排器将第m笔数据暂存区的第三个存储器位置中所暂存的数据输出，但除了第0笔数据暂存区外，其它数据暂存区的第三个存储器位置并未暂存数据，因此第二次输出将仅输出第二群数据群的第0笔数据。
以此类推，第三次输入则是输入每数据暂存区的第三个存储器位置，而第三次输出则是输出每数据暂存区的第四个存储器位置。直到第五次输入与输出时，由于此时第1笔数据暂存区将已经暂存了5笔不同数据群的第1笔数据，而第1笔数据暂存区亦仅有5个存储器位置，故当第五次输出时，存取控制单元204将要求交错编排器22读取第1笔数据暂存区的第一个存储器位置，而输出第1群数据群的第1笔数据。因此，在第五次输出时，将同时输出第5群数据群的第0笔数据以及第1群数据群的第1笔数据。同理，到了第九次输入与输出时，由于此时第2笔数据暂存区已经暂存了9笔不同数据群的第2笔数据，而第2笔数据暂存区亦仅有9个存储器位置，故当第九次输出时，存取控制单元204将要求交错编排器22读取第2笔数据暂存区的第一个存储器位置，而输出第1群数据群的第2笔数据。因此，在第九次输出时，将同时输出第9群数据群的第0笔数据、第5群数据群的第1笔数据以及第1群数据群的第2笔数据。
换句话说，当数据输入交错编排器22时，存取控制单元204提供一写入位置顺序以供交错编排器22将当时输入的数据群中每第m笔数据暂存于相对应的第m笔数据暂存区中。写入位置顺序根据该次输入的次序L除以(m×Dm+Pm)所得的余数Wm，L，来决定第L次的输入数据每第m笔数据是写入该第m笔数据暂存区的第Wm，L个存储器位置，L为自然数。其中当余数Wm，L为零时，则写入该第m笔数据暂存区中第(m×Dm+Pm)个存储器位置。例如第57次输入时，计算第14笔数据的暂存位置时，应先计算57/(14×4+1)所得的余数W14，57＝0，故第57群数据群的第14笔数据应暂存于第14笔数据暂存区的第(14×4+1)＝57个存储器位置；而第100次输入时，同样计算第14笔数据，则100/(14×4+1)所得的余数W14，100＝43，故第100群数据群的第14笔数据应暂存至第14笔数据暂存区的第四十三个存储器位置。
再者，当交错编排器22输出数据时，存取控制单元204提供一读取位置顺序以供交错编排器22将暂存于存储器24中的数据交错编排读出。读出位置顺序是根据该次输出的次序L，加上1后除以(m×Dm+Pm)所得的余数Rm，L，来决定第L次的输出数据每第m笔数据是读取该第m笔数据暂存区的第Rm，L个存储器位置。其中当余数Rm，L为零时，则读出该第m笔数据暂存区中该第(m×Dm+Pm)个存储器位置。同于先前例示，例如在第57次输出时，将计算第14笔数据暂存区的读取位置时，也就是计算(57+1)/(14×4+1)而得到余数R14，57为1，因此第57次输出时将读取第14笔数据暂存区的第一个存储器位置中所暂存的数据；又如第100次输出时，同样计算第14笔数据，则(100+1)/(14×4+1)所得的余数R14，100＝44，因此读取第14笔数据暂存区的第四十四个存储器位置中所暂存的数据。
在此强调一点，前述本发明的存取控制单元204所提供的写入位置顺序以及读取位置顺序，为一最佳具体应用，但其是假设Dm＝D＝4，且N＝27，但在其它应用中，Dm及N可有诸多变化，而位置的存取亦可不采取循序存取。由于本领域的技术人员从前述的最佳具体实施例的描述中，即可知其它应用中应如何实施，因此在此不再赘述。然而必须强调一点，所述的变化应属于本发明的合理变形，而属于本发明的范畴内。
为了更加清楚呈现本发明的实施过程，以下将以方法流程结合图标说明。图6是本发明存储器位置配置方法的流程图，首先在步骤60根据位置配置单元202的规划及每一输入数据群的数据数量，划分存储器24为N+1个第m笔数据暂存区，以供暂存每一第m笔数据，而第m笔数据暂存区包括(m×Dm+Pm)个存储器位置，Pm是一预定数量的存储器位置以额外提供暂存第m笔数据，并且Pm为自然数。接着在步骤62指定此存储器第m笔数据暂存区中尚未被利用的一预定存储器位置，按照一写入位置顺序暂存每一第m笔数据至此预定存储器位置。然后，当输出每一第m笔数据时，在步骤64按照一读取位置顺序读取暂存于存储器24中的数据。
藉由以上较佳具体实施例的详述，是希望能更加清楚描述本发明的特征与精神，而并非以上述所披露的较佳具体实施例来对本发明的范畴加以限制。相反地，其目的是希望能涵盖各种改变及具相等性的安排于本发明的权利要求的范畴内。
权利要求
1.一种应用于一交错编排器的存储器位置配置系统，该交错编排器用以将一输入数据进行交错编排，该输入数据包括一预定数量(N+1)笔数据，该交错编排器将该N+1笔数据暂存至一存储器中的多个存储器位置，并将该N+1笔数据以m×Dm的间隔顺序逐笔输出，Dm为第m笔数据的延迟间隔，m为0、1到N的整数，该存储器位置配置系统包括一位置配置单元，用以将该(N+1)笔数据中每第m笔数据配置一第m笔数据暂存区以供暂存该第m笔数据，该第m笔数据暂存区包含(m×Dm+Pm)个存储器位置，Pm是一预定数量的存储器位置以额外提供暂存该第m笔数据，Pm为自然数；以及一存取控制单元，用以指定该存储器中该第m笔数据暂存区中尚未被利用的一预定存储器位置，以供该交错编排器将该第m笔数据暂存至该预定存储器位置，并当该交错编排器欲输出该第m笔数据时，告知该交错编排器自该预定位置取出该第m笔数据加以输出。
2.如权利要求1所述的存储器位置配置系统，其中该存储器至少包括∑(m×Dm+Pm)个存储器位置。
3.如权利要求1所述的存储器位置配置系统，其中当该交错编排器输入数据时，该存取控制单元提供一写入位置顺序以供该交错编排器将该输入数据中每第m笔数据暂存于该第m笔数据暂存区中，该写入位置顺序根据该次输入的次序L除以(m×Dm+Pm)所得的余数Wm，L，来决定第L次的输入数据每第m笔数据是写入该第m笔数据暂存区的第Wm，L个存储器位置，L为正整数，其中当余数Wm，L为零时，则写入该第m笔数据暂存区中第(m×Dm+Pm)个存储器位置。
4.如权利要求3所述的存储器位置配置系统，其中当该交错编排器输出数据时，该存取控制单元提供一读取位置顺序以供该交错编排器将暂存于该存储器中的数据交错编排读出，该读出位置顺序根据该次输出的次序L，加上1后除以(m×Dm+Pm)所得的余数Rm，L，来决定第L次的输出数据每第m笔数据是读取该第m笔数据暂存区的第Rm，L个存储器位置，其中当余数Rm，L为零时，则读出该第m笔数据暂存区中该第(m×Dm+Pm)个存储器位置。
5.一种应用于一交错编排程序中的存储器位置配置方法，该交错编排程序用以将一输入数据进行交错编排，该输入数据包括一预定数量(N+1)笔数据，该交错编排程序将该N+1笔数据暂存至一存储器中的多个存储器位置，并将该N+1笔数据以m×Dm的间隔顺序逐笔输出，Dm为第m笔数据的延迟间隔，m为0、1到N的整数，该存储器位置配置方法包括将该N+1笔数据中每第m笔数据配置一第m笔数据暂存区以供暂存该第m笔数据，该第m笔数据暂存区包括(m×Dm+Pm)个存储器位置，Pm是一预定数量的存储器位置以额外提供暂存该第m笔数据，Pm为自然数；指定该存储器中该第m笔数据暂存区中尚未被利用的一预定存储器位置，以将该第m笔数据暂存至该预定存储器位置；以及当输出该第m笔数据时，自该预定位置取出该第m笔数据加以输出。
6.如权利要求5所述的存储器位置配置方法，其中该存储器至少包括∑(m×Dm+Pm)个存储器位置。
7.如权利要求5所述的存储器位置配置方法，还包括当该交错编排程序在输入数据时，提供一写入位置顺序以将该输入数据中每第m笔数据暂存于该第m笔数据暂存区中；以及当该交错编排程序在输出数据时，提供一读取位置顺序以将暂存于该存储器中的数据交错编排读出。
8.如权利要求7所述的存储器位置配置方法，其中该写入位置顺序是根据该输入数据的次序L除以(m×Dm+Pm)所得的余数Wm，L，来决定第L次的输入数据每第m笔数据是写入该第m笔数据暂存区的第Wm，L个存储器位置，L为正整数，其中当余数Wm，L为零时，则写入该第m笔数据暂存区中第(m×Dm+Pm)个存储器位置。
9.如权利要求7所述的存储器位置配置方法，其中该读出位置顺序是根据该输出数据的次序L，加上1后除以(m×Dm+Pm)所得的余数Rm，L，来决定第L次的输出数据每第m笔数据是读取该第m笔数据暂存区的第Rm，L个存储器位置，其中当余数Rm，L为零时，则读出该第m笔数据暂存区中该第(m×Dm+Pm)个存储器位置。
10.一种交错编排装置，用以交错编排与暂存数个数据群，其中每一个数据群具有多笔(N+1笔)数据，该装置包括一存储器，设置了多个存储器位置，用以暂存所述数据群的该多笔数据，其中该存储器至少包括∑(m×Dm+Pm)个存储器位置；以及一交错编排器，将所输入的每一该数据群所包括的N+1笔数据，根据其预定输出间隔的不同，分别暂存至该存储器中的N+1个存储器位置，其中当该数据群中有L笔数据(L＜N+1)已输出，使得该L笔数据原本暂存的该些存储器位置闲置时，该交错编排器可将后续数据群中的多笔数据，暂存至该些闲置的存储器位置。
全文摘要
一种应用于一交错编排器的存储器位置配置系统及方法，该方法包含将N+1笔输入数据中每第m笔数据在一存储器中配置一第m笔数据暂存区以供暂存该第m笔数据，该第m笔数据暂存区包含(m×Dm+Pm)个存储器位置，m为该N笔数据中的第m笔，Dm为第m笔数据的延迟间隔，m为0、1到N的整数，Pm是一预定数量的存储器位置以额外提供暂存该第m笔数据；指定该存储器中该第m笔数据暂存区中尚未被利用的一预定存储器位置，以将该第m笔数据暂存至该预定存储器位置；将该(N+1)笔数据以m×Dm的间隔顺序逐笔输出，输出时自该预定位置取出该第m笔数据加以输出。由于有效规划用以暂存数据的存储器位置，因此可节省存储器容量需求。
文档编号H03M13/00GK1588808SQ20041006194
公开日2005年3月2日 申请日期2004年6月29日 优先权日2004年6月29日
发明者张文正, 王耀兴 申请人:威盛电子股份有限公司