应用于交错编排中的记忆体位置配置系统及方法

摘要

一种将一输入资料进行交错编排之方法(interleaving process)及系统，该交错编排方法包含下列步骤；(1)将N+1笔输入资料中每第m笔资料在一记忆体中配置一第m笔资料暂存区以供暂存该第m笔资料，该第m笔料暂存区包含(m× Dm+Pm)个记忆体位置，m为该N笔资料中的第m笔，Dm为第m笔资料的延迟间隔，m为0、1到N的整数，Pm系一预定数量之记忆体位置以额外提供暂存该第m笔资料。(2)指定该记忆体中该第m笔资料暂存区中尚未被利用之一预定记忆体位置，以将该第m笔资料暂存至该预定记忆体位置。(3)将该(N+1)笔资料以m× Dm的间隔顺序逐笔输出，输出时系自该预定位置取出该第m笔资料加以输出。实行本发明之交错编排方法，由于有效规划用以暂存资料之记忆体位置，因此可节省至少一半的记忆体容量需求。

主权项

1.一种应用于一交错编排器(interleaver)之记忆体位置配置元件,该交错编排器用以将一输入资料进行交错编排,该输入资料包括一预定数量(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项所述之记忆体位置配置元件,其中该记忆体至少包括(mDm+Pm)个记忆体位置。3.如申请专利范围第1项所述之记忆体位置配置元件,其中当该交错编排器输入资料时,该存取控制单元系提供一写入位置顺序以供该交错编排器将该输入资料中每第m笔资料暂存于该第m笔资料暂存区中,该写入位置顺序系根据该次输入之次序L除以(mDm+Pm)所得之余数Wm,L,来决定第L次之输入资料每第m笔资料系写入该第m笔资料暂存区之第Wm,L个记忆体位置,L为正整数,其中当余数Wm,L为零时,则写入该第m笔资料暂存区中第(m Dm+Pm)个记忆体位置。4.如申请专利范围第3项所述之记忆体位置配置元件,其中当该交错编排器输出资料时,该存取控制单元系提供一读取位置顺序以供该交错编排器将暂存于该记忆体中之资料交错编排读出,该读取位置顺序系根据该次输出之次序L,加上1后除以(mDm+Pm)所得之余数Rm,L,来决定第L次之输出资料每第m笔资料系读取该第m笔资料暂存区之第Rm,L个记忆体位置,其中当余数Rm,L为零时,则读出该第m笔资料暂存区中该第(mDm+Pm)个记忆体位置。5.一种应用于一交错编排程序(interleaving process)中之记忆体位置配置方法(memory size allocation),该交错编排程序用以将一输入资料进行交错编排,该输入资料包括一预定数量(N+1)笔资料,该交错编排程序系将该N+1笔资料暂存至一记忆体中之复数个记忆体位置,并将该N+1笔资料以mDm的间隔顺序逐笔输出,Dm为第m笔资料的延迟间隔,m为0、1到N的整数,该记忆体位置配置方法包括:将该N+1笔资料中每第m笔资料配置一第m笔资料暂存区以供暂存该第m笔资料,该第m笔料暂存区包括(m Dm+Pm)个记忆体位置,Pm系一预定数量之记忆体位置以额外提供暂存该第m笔资料,Pm为自然数;指定该记忆体中该第m笔资料暂存区中尚未被利用之一预定记忆体位置,以将该第m笔资料暂存至该预定记忆体位置;以及当输出该第m笔资料时,自该预定位置取出该第m笔资料加以输出。6.如申请专利范围第5项所述之记忆体位置配置方法,其中该记忆体至少包括(mDm+Pm)个记忆体位置。7.如申请专利范围第5项所述之记忆体位置配置方法,更包括:当该交错编排程序于输入资料时,提供一写入位置顺序以将该输入资料中每第m笔资料暂存于该第m笔资料暂存区中。8.如申请专利范围第7项所述之记忆体位置配置方法,其中该写入位置顺序系根据该输入资料之次序L除以(mDm+Pm)所得之余数Wm,L,来决定第L次之输入资料每第m笔资料系写入该第m笔资料暂存区之第Wm,L个记忆体位置,L为正整数,其中当余数Wm,L为零时,则写入该第m笔资料暂存区中第(m Dm+Pm)个记忆体位置。9.如申请专利范围第5项所述之记忆体位置配置方法,更包括:当该交错编排程序于输出资料时,提供一读取位置顺序以将暂存于该记忆体中之资料交错编排读出。10.如申请专利范围第9项所述之记忆体位置配置方法,其中该读取位置顺序系根据该输出资料之次序L,加上1后除以(mDm+Pm)所得之余数Rm,L,来决定第L次之输出资料每第m笔资料系读取该第m笔资料暂存区之第Rm,L个记忆体位置,其中当余数Rm,L为零时,则读出该第m笔资料暂存区中该第(m Dm+Pm)个记忆体位置。11.如申请专利范围第5项所述之记忆体位置配置方法,其系应用于光学储存技术中,其中该Dm=4,N=27。12.一种交错编排装置,系用以交错编排与暂存与数个资料群,其中每一个资料群具有复数笔(N+1笔)资料,该装置包括:一记忆体,设置了复数个记忆体位置,用以暂存该等资料群之该复数笔资料;以及一交错编排器,将所输入之每一该资料群所包括的N+1笔资料,根据其预定输出间隔之不同,分别暂存至该记忆体中之N+1个记忆体位置,其中当该资料群中有L笔资料(L