CN100455001C - 回旋交错及去交错的电路与方法 - Google Patents

回旋交错及去交错的电路与方法 Download PDF

Info

Publication number
CN100455001C
CN100455001C CNB2005101055271A CN200510105527A CN100455001C CN 100455001 C CN100455001 C CN 100455001C CN B2005101055271 A CNB2005101055271 A CN B2005101055271A CN 200510105527 A CN200510105527 A CN 200510105527A CN 100455001 C CN100455001 C CN 100455001C
Authority
CN
China
Prior art keywords
address
initial
buffer
controlling signal
receives
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2005101055271A
Other languages
English (en)
Other versions
CN1937751A (zh
Inventor
林家骏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sunplus Technology Co Ltd
Original Assignee
Sunplus Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sunplus Technology Co Ltd filed Critical Sunplus Technology Co Ltd
Priority to CNB2005101055271A priority Critical patent/CN100455001C/zh
Publication of CN1937751A publication Critical patent/CN1937751A/zh
Application granted granted Critical
Publication of CN100455001C publication Critical patent/CN100455001C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

一种回旋交错及去交错的电路与方法,此回旋交错及去交错的电路包括:初始地址供应器、第一地址供应器、第二地址供应器、地址合成器、加法器、控制器以及内存。其中,控制器可使这些地址供应器,在同一时间提供或储存相对应信道的地址,且采用共享加法器的方式,并透过适当的安排内存地址,降低缓存器的需求,因此可以减少晶体管数目(Gate Count)以达到减少芯片布局面积。

Description

回旋交错及去交错的电路与方法
技术领域
本发明是有关于一种交错及去交错的电路,且特别是有关于一种应用于数字视频广播系统(Digital Video Broadcast,DVB)的回旋交错及去交错的电路与方法。
背景技术
回旋交错电路以及回旋去交错电路技术广泛的被应用于电信领域,例如全球移动通信系统(Global System for Mobile communication,GSM)、同步数字体系(Synchronous Digital Hierarchy,SDH)、地面数字视频广播系统(Digital Video Broadcast-Terrestrial,DVB-T)。此技术主要是用来使数据传输信道(Transmission Channel)免于噪声的干扰。
由于数据传输时,常常会因为噪声或是许多信道的不理想效应,使得资料错误。先前有人使用错误更正码(Error Correcting Code,ECC)的方式,例如汉明码(Hamming Code),来做错误更正。然而错误更正码有限制错误的位数目。当信道的不理想效应造成错误过多,或者是连续的位错误,则无法更正。为了避免连续错误以及同一笔资料过多的错误,则必须利用回旋交错电路以及回旋去交错电路技术。
图1为已知回旋交错电路以及回旋去交错电路的电路方块图,请参考图1。其中图上标示101为回旋交错电路,回旋去交错电路标示为102。回旋交错电路101包括串行转并行装置111、多数个移位缓存器121以及并行转串行装置131。回旋去交错器102包括串行转并行装置112、多数个移位缓存器122以及并行转串行装置132。
当一个串行输入数据D_IN输入回旋交错电路101时,串行输入资料D_IN会先经过串行转并行装置111将此串行输入资料D_IN转换成并行资料,分别是串行转并行装置111输出的0~31。其中,第0的资料直接送至并行转串行装置131。第1的资料送至移位缓存器121,将此资料延迟一个预设时间送至并行转串行装置131。第2的资料送至移位缓存器121,将此资料延迟一个预设时间再送至下一个移位缓存器121,再延迟一个预设时间后送至并行转串行装置131。以下依此类推,第31的资料被延迟31个预设时间后送至并行转串行装置131。并行转串行装置131接收0~31资料,并将这些资料转为串行输出资料D_OUT之后输出。
同样道理,回旋去交错电路102也是利用同样的道理。首先,串行资料D_IN会先经过串行转并行装置112将此串行资料D_IN转换成并行资料0~31。不同的是第0的资料被延迟31个预设时间,第30的资料被延迟1个预设时间,第31的资料没被延迟。然而,大量的移位缓存器在集成电路的布局上,会耗费大量的面积。
美国专利号U.S.5537420提出了一种回旋交错及去交错电路,如图2所示。此电路包括N个地址累加器200、地址选择器202、内存204以及控制器206。这些地址累加器200用以将地址指针供应至地址选择器202。地址选择器202选择其中一个地址累加器200所输出的地址指针,作为内存地址。内存204根据控制器206的读取与写入命令以及地址选择器202输出的内存地址,将资料写入内存或从内存读出资料。此专利主要是利用随机存取内存来实现回旋交错及去交错电路。
相较于已知图1的架构,此架构节省了许多晶体管数目(GateCount)。若以数字视频广播系统(DVB-T)为例,已知图1必须使用约60K个晶体管,美国专利号U.S.5537420约必须使用2K个晶体管。但是,已知美国专利号U.S.5537420发明必须用到许多的加法器以及高位的缓存器,仍然会增加许多不必要的晶体管数目(Gate Count),限制芯片的布局。
发明内容
本发明的目的就是提供一种回旋交错及去交错电路,用以减少晶体管数目(Gate Count)以达到减少芯片布局面积。
本发明的再一个目的就是提供一种回旋交错及去交错方法,以减低成本。
本发明提出一种回旋交错及去交错电路,此回旋交错及去交错电路包括初始地址供应器、第一地址供应器、第二地址供应器、地址合成器、加法器、控制器以及内存。初始地址供应器提供多数个初始地址,接收初始控制讯号以及累加地址,根据初始控制讯号决定输出这些初始地址以及该累加地址的其中之一。第一地址供应器接收第一控制讯号以及初始地址供应器的输出,暂存初始地址供应器的输出并根据第一控制讯号输出第一地址。第二地址供应器提供多数个基础地址,接收第二控制讯号,根据第二控制讯号决定输出这些基础地址的其中之一作为第二地址。地址合成器接收第一地址以及第二地址,将这两个地址合成第三地址。加法器接收第一地址,将第一地址累加一默认值后作为累加地址。内存接收输入资料以及第三地址,根据第三地址,存取输入资料。控制器接收累加地址,用以根据累加地址,控制内存存取输入资料,并输出初始控制讯号、该第一控制讯号、该第二控制讯号。
依照本发明的优选实施例所述的回旋交错及去交错电路,上述第三地址的最高有效位(Most Significant Bit,MSB)为第二地址,第三地址的最低有效位(Least Significant Bit,LSB)为第一地址。
本发明提出一种回旋交错及去交错的方法,此方法包括:提供N个缓存器;同时,对应于该每一个缓存器,提供一默认值、一基础地址以及一初始地址;初始化,该每一个缓存器储存对应的该初始地址;并且,提供一内存;首先,取出第J个缓存器所储存的地址,与对应的基础地址合成为一合成地址;然后,根据此合成地址,于内存中存取一输入资料;接着,将第J个缓存器所储存的地址加上一预设地址值,当加总的结果大于该第J个缓存器所对应的结束地址默认值时,将第J个初始地址储存至第J个缓存器,否则将加总的结果储存于第J个缓存器,其中N、J皆为自然数,且上述合成地址的最低有效位(LeastSignificant Bit,LSB)为第J个缓存器所储存的地址,合成地址的最高有效位(Most Significant Bit,MSB)为第J个缓存器所对应的基础地址。
本发明因采用共享加法器的方式,并且通过适当的安排内存地址,降低缓存器的需求,因此可以减少晶体管数目(Gate Count)以达到减少芯片布局面积。
为了让本发明的上述和其它目的、特征和优点能更明显易懂,下文特举优选实施例,并配合附图,作详细说明如下。
附图简要说明
图1示出了已知回旋交错电路以及回旋去交错电路电路方框图。
图2示出了已知美国专利号U.S.5537420的回旋交错电路的电路方框图。
图3示出了本发明实施例的回旋交错及去交错电路的电路方框图。
图4A示出了数字视频广播系统(DVB-T)做回旋交错,每个信道所需的内存位数。
图4B示出了本发明实施例的回旋交错电路应用于数字视频广播系统(DVB-T)时,内部存储器配置图。
图5示出了本发明实施例的回旋交错及去交错方法的流程图。
具体实施方式
图3为本发明实施例的回旋交错及去交错电路的电路方框图,请参考图3。此电路包括初始地址供应器30、第一地址供应器31、第二地址供应器32、地址合成器33、加法器34、控制器35以及内存36。
其中,初始地址供应器30包括了多数个初始缓存器300以及初始选择器302。第一地址供应器31包括多数个第一缓存器310以及第一选择器312。第二地址供应器32包括多数个第二缓存器320以及第二选择器322。
初始地址供应器30内部的多数个初始缓存器300分别储存了多数个初始地址。初始地址供应器30的初始选择器302接收控制器35所输出的初始控制讯号INI_C以及加法器34所输出的累加地址A_ADDR,根据初始控制讯号INI_C决定输出多数个初始地址的其中之一或输出累加地址A_ADDR。第一地址供应器31内部的第一选择器312接收控制器35所输出的第一控制讯号CL1,第一地址供应器31内部的第一缓存器310接收初始地址供应器30的输出,第一地址供应器31内部的第一缓存器310暂存初始地址供应器30的输出,而第一选择器312根据第一控制讯号CL1选择性输出第一缓存器暂存的地址作为第一地址ADD1。
第二地址供应器32内部的多数个第二缓存器320分别储存了多数个基础地址。第二地址供应器32内部的第二选择器322接收第二控制讯号CL2,根据第二控制讯号CL2决定输出多数个基础地址的其中之一作为第二地址ADD2。地址合成器33接收第一地址ADD1以及第二地址ADD2,将此两地址合成第三地址ADD3。加法器34接收第一地址ADD1,将第一地址ADD1累加1后做为累加地址A_ADDR(本实施例为累加1,但本发明不限于此)。内存36接收输入资料DATA_IN以及第三地址ADD3,根据第三地址ADD3,存取输入资料DATA_IN。控制器35接收累加地址A_ADDR,用以根据累加地址A_ADDR,控制内存存取输入资料DATA_IN,并输出初始控制讯号INI_C、第一控制讯号CL1、第二控制讯号CL2用以控制初始地址供应器30、第一地址供应器31以及第二地址供应器32。
本发明实施例若应用在数字视频广播系统(DVB-T),如图4A包括A~L共12个信道(Channel),其中第A个信道的资料需要延迟187个时间,第B个信道的资料需要延迟170个单位时间等等。在内存36的配置上可以例如图4B的方式配置。以下便使用数字视频广播系统(DVB-T)的应用来说明本发明的实施例,然而本发明并不限于使用数字视频广播系统(DVB-T)的应用。另外,根据不同的应用,内存配置亦可能不相同,因此本发明不限于此。
根据图4A的应用,本实施例例如可以将内存36配置成图4B的方式,请参见图4B。地址0~67用来储存信道H,68~255用来储存信道A,256~341储存信道G等等,以此类推。如此便可以算出总共需要1140个位数储存。经由计算后可知内存地址(Address)需要11个位来表示,例如地址1088=10001000000。如此,便可以将所有信道的地址定义成初始地址、结束地址以及基础地址。由于信道H与信道A地址的变动在00000000(0)~11111111(255)之间,而最高有效位(Most Significant Bit,MSB)都没有变动,因此我们可以定义信道H的初始地址为00000000,结束地址为01000011,基础地址则定义为最高有效位000。同样的,我们可以定义信道A的初始地址为01000100,结束地址为11111111,基础地址则同样定义为最高有效位000。
类似的,信道G的起始地址为256,转换成2进制等于00100000000,本实施例便将初始地址定义为00000000,基础地址定义为最高有效位001。另外信道G的结束地址为340,340转换成2进制等于00101010100,本实施例便将信道G的结束地址定义为01010100。同样道理,我们可以定义信道B的初始地址等于01010101,信道B的基础地址等于001,信道B的结束地址等于11111111。以下读者应当可以依此类推。
图4B的内存配置并非唯一的最佳配置,熟知此技术者应当可以轻易看出。例如将(信道H与信道A)以及(信道G与信道B)互换,亦可以实施。差别在于基础地址的不同,信道H与A的基础地址换成001,信道G与B的基础地址换成000。因此,本实施例并非唯一实施例,仅为举例说明,本发明并不以此为限。
以下根据上面图4A的应用来说明图3电路的操作。请同时参考图4B以及图3。首先假设第一缓存器310有12组,分别用来处理信道A~L。再假设初始缓存器300有8组。由于在内存中信道H分配的起始地址为0、信道G被分配的起始地址为256、信道F被分配到的起始地址为512、信道E被分配的起始地址为768、信道K被分配的起始地址为1024,这几个信道所被分配的地址有共同的特点就是只有基础地址不同而初始地址相同,例如信道G被分配的起始地址以二进制来说等于00100000000,信道E则是01100000000。由于这些信道的初始地址相同,所以初始缓存器可以共享。
类似的,本实施例假设用以储存基础地址的第二缓存器320总共有6组。由于本实施例中,信道H与信道A使用同一个基础地址000,信道G与信道B使用同一个基础地址001,信道F与信道C使用同一个基础地址010,信道E与信道D使用同一个基础地址011,信道K与信道J使用同一个基础地址100,信道I与信道L使用同一个基础地址10001。其中信道K与信道L由于变动的位数总共有六个位000000~110100,所以信道K与信道L对应的初始缓存器300与第一缓存器310只需用到六位的缓存器。
当本发明实施例的回旋交错及去交错电路初始运作时,控制器35输出初始控制讯号INI_C至初使选择器302,用以控制初始选择器302选择储存信道A的初始地址(01000100)的初始缓存器300,并将此初始缓存器300内部储存的初始地址01000100,储存至信道A专属的第一缓存器310。接着,控制器35输出第一控制讯号CL1控制第一选择器312,用以取出信道A专属的第一缓存器310所储存的地址01000100作为第一地址ADD1输出。另外,第一地址ADD1=01000100送至加法器34以及地址合成器33。第一地址ADD1被加法器34累加1之后作为累加地址A_ADDR=01000101送至初始选择器300以及控制器35。接着控制器35输出第二控制讯号CL2,控制第二选择器322选择对应信道A的第二缓存器所储存的基础地址000作为第二地址ADD2输出。
地址合成器33将第一地址ADD1(01000100)以及第二地址ADD2(000)合成为第三地址ADD3(00001000100)输出至内存36。接着控制器35输出读取控制讯号RD给内存36。内存36接收到读取控制讯号RD后,将储存在第三地址ADD3(00001000100)的资料输出。接着控制器35输出写入控制讯号WT给内存36,内存36接收到写入控制讯号WT后,将输入资料DATA_IN储存在第三地址ADD3(00001000100)。之后,控制器35先判断累加地址A_ADDR(01000101)是否大于结束地址(11111111)。控制器35判断为否,之后送出输出初始控制讯号INI_C,控制初始选择器300输出累加地址A_ADDR(01000101)储存至对应信道A的第一缓存器310储存。
接下来信道B的处理也类似,控制器35输出初始控制讯号INI_C至初使选择器302,用以控制初始选择器302选择储存信道B的初始地址(01010110)的初始缓存器300,并将此初始缓存器300内部储存的初始地址01010110,储存至信道B专属的第一缓存器310。接着,控制器35输出第一控制讯号CL1控制第一选择器312,以取出信道B专属的第一缓存器310所储存的地址01010110作为第一地址ADD1。另外,第一地址ADD1=01010110被送至加法器34以及地址合成器33。第一地址ADD1被加法器34累加1之后作为累加地址A_ADDR=01010111送至初始选择器300以及控制器35。接着控制器35输出第二控制讯号CL2,控制第二选择器322选择对应信道B的第二缓存器所储存的基础地址001作为第二地址ADD2输出。
地址合成器33将第一地址ADD1(01010110)以及第二地址ADD2(001)合成为第三地址ADD3(00101010110)输出至内存36。接着控制器35输出读取控制讯号RD给内存36。内存36接收到读取控制讯号RD后,将储存在第三地址ADD3(00101010110)的资料输出。接着控制器35输出写入控制讯号WT给内存36,内存36接收到写入控制讯号WT后,将输入资料DATA_IN储存在第三地址ADD3(00101010110)。之后,控制器35先判断累加地址A_ADDR(01010111)是否大于结束地址(11111111)。同样,控制器35判断为否,之后送出输出初始控制讯号INI_C,控制初始选择器300输出累加地址A_ADDR(01010111)储存至对应信道B的第一缓存器310储存。如此反复操作直到信道L初始运作完成。之后的操作,读者应当可以自行推论
当初使化完成后,进入正常操作。控制器35输出第一控制讯号CL1控制第一选择器312,用以取出信道A专属的第一缓存器310所储存的地址例如(70)01000110作为第一地址ADD1输出。另外,第一地址ADD1=01000110送至加法器34以及地址合成器33。第一地址ADD1被加法器34累加1之后作为累加地址A_ADDR=01000111送至初始选择器300以及控制器35。接着控制器35输出第二控制讯号CL2,控制第二选择器322选择对应信道A的第二缓存器所储存的基础地址000作为第二地址ADD2输出。
地址合成器33将第一地址ADD1(01000110)以及第二地址ADD2(000)合成为第三地址ADD3(00001000110)输出至内存36。接着控制器35输出读取控制讯号RD给内存36。内存36接收到读取控制讯号RD后,将储存在第三地址ADD3(00001000110)的资料输出。接着控制器35输出写入控制讯号WT给内存36,内存36接收到写入控制讯号WT后,将输入资料DATA_IN储存在第三地址ADD3(00001000110)。之后,控制器35先判断累加地址A_ADDR(01000111)是否大于结束地址(11111111)。控制器35判断为否,之后送出输出初始控制讯号INI_C,控制初始选择器300输出累加地址A_ADDR(01000111)储存至对应信道A的第一缓存器310储存。接下来信道B~L的操作读者应当可以自行推论。
当累加地址值A_ADDR大于结束地址时,例如信道A专属的第一缓存器310内的地址等于11111111(255)时,接着,控制器35输出第一控制讯号CL1控制第一选择器312,用以取出信道A专属的第一缓存器310所储存之地址11111111作为第一地址ADD1输出。另外,第一地址ADD1=11111111送至加法器34以及地址合成器33。第一地址ADD1被加法器34累加1之后作为累加地址A_ADDR=100000000(256)送至初始选择器300以及控制器35。接着控制器35输出第二控制讯号CL2,控制第二选择器322选择对应信道A的第二缓存器所储存的基础地址000作为第二地址ADD2输出。
地址合成器33将第一地址ADD1(11111111)以及第二地址ADD2(000)合成为第三地址ADD3(00011111111)输出至内存36。接着控制器35输出读取控制讯号RD给内存36。内存36接收到读取控制讯号RD后,将储存在第三地址ADD3(00011111111)的资料输出。接着控制器35输出写入控制讯号WT给内存36,内存36接收到写入控制讯号WT后,将输入资料DATA_IN储存在第三地址ADD3(00011111111)。之后,控制器35先判断累加地址A_ADDR(100000000)是否大于结束地址(11111111)。控制器35判断为是,之后送出输出初始控制讯号INI_C,控制初始选择器300输出初始地址A_ADDR(01000100)储存至对应信道A的第一缓存器310储存。其它信道的操作类似信道A,读者当可自行推论。
根据上面的实施例与已知图2做比较,可以发现已知图2有多个累加器,然而本实施例只需要一个加法器。另外藉由适当的安排内存地址的配置,可以降低缓存器的需求。虽然本发明实施例应用于数字视频广播系统(DVB-T)时,已知只须应用到内存1122字节,本发明则须应用到内存1140字节,在内存应用上较已知技术浪费。但是,例如台积电0.18制程上,技工存储器编译器(Artisan Memory Compiler)根据布局面积所编译出最佳内存大小为1152字节,仍大于本发明需求的内存1140字节,因此并不会浪费布局面积。另外,上面图3实施例中,熟知此技术者应当可轻易知道,初始地址供应器30以及第二地址供应器32可以用查找表实施,故不予赘述。
上述的本发明实施例的回旋交错及去交错电路,经由归纳整理后,可整理出一套回旋交错及去交错方法。图5为本发明实施例的回旋交错及去交错方法流程图,请参照图5与图3。首先,提供N个缓存器310以及内存(步骤501)。对应于每一个第一缓存器310,提供结束地址默认值、基础地址以及初始地址(步骤503)。当初始化时,每一第一缓存器310储存对应的初始地址(步骤505)。
接下来,取出第J个缓存器所储存的地址作为第一地址ADD1,与对应的基础地址ADD2合成为合成地址ADD3。根据合成地址ADD3,从内存读取出资料并储存输入资料DATA_IN(步骤507)。判断第J个缓存器所储存的地址加上1(本实施例为1,但本发明不限于此),是否大于该第J个缓存器所对应的结束地址默认值(步骤509)。当加总的结果大于该第J个缓存器所对应的结束地址默认值时,将第J个缓存器对应之初始地址储存至第J个缓存器(步骤511)。否则将加总之结果储存于第J个缓存器(步骤513)。其中N、J皆为自然数,并且合成地址ADD3的最低有效位(Least Significant Bit,LSB)为第J个缓存器所储存之地址,合成地址的最高有效位(Most Significant Bit,MSB)为第J个缓存器所对应之基础地址。
综上所述,在本发明因采用共享加法器的方式,并且透过适当的安排内存地址,降低缓存器的需求,因此可以减少晶体管数目(GateCount),以达到减少芯片布局面积,降低成本的功效。
虽然本发明已以优选实施例公开如上,但其并非用以限定本发明,任何熟习此技艺者,在不脱离本发明的精神和范围内,当可作些许更动与润饰,因此本发明的保护范围当视权利要求所界定的范围为准。

Claims (12)

1.一种回旋交错及去交错电路,包括:
一初始地址供应器,提供多数个初始地址,接收一初始控制讯号以及一累加地址,根据该初始控制讯号决定输出这些初始地址以及该累加地址其中之一;
一第一地址供应器,接收一第一控制讯号以及该初始地址供应器的输出,暂存该初始地址供应器的输出并根据该第一控制讯号输出一第一地址;
一第二地址供应器,提供多数个基础地址,接收一第二控制讯号,根据该第二控制讯号决定输出这些基础地址其中之一作为一第二地址;
一地址合成器,接收该第一地址以及该第二地址,将这两个地址合成一第三地址;
一加法器,接收该第一地址,将该第一地址累加一默认值后做为该累加地址;
一内存,接收一输入资料以及该第三地址,根据该第三地址,存取该输入资料;以及
一控制器,接收该累加地址,用以根据该累加地址,控制该内存存取该输入资料,并输出该初始控制讯号、该第一控制讯号、该第二控制讯号。
2.如权利要求1所述的回旋交错及去交错电路,其中该第二地址供应器为一查找表。
3.如权利要求1所述的回旋交错及去交错电路,其中该初始地址供应器为一查找表。
4.如权利要求1所述的回旋交错及去交错电路,其中该初始地址供应器包括:
多数个初始缓存器,该每一个初始缓存器分别储存这些初始地址;以及
一初始选择器,接收这些初始缓存器输出的这些初始地址以及该累加地址,根据该初始控制讯号决定输出这些初始地址以及该累加地址其中之一。
5.如权利要求4所述的回旋交错及去交错电路,其中该第一地址供应器包括:
多数个第一缓存器,这些第一缓存器接收该初始选择器的输出;以及
一第一选择器,接收这些第一缓存器的输出以及该第一控制讯号,根据该第一控制讯号决定输出这些第一缓存器中暂存的地址的其中之一作为该第一地址。
6.如权利要求1所述的回旋交错及去交错电路,其中该第二地址供应器包括:
多数个第二缓存器,这些第二缓存器储存这些基础地址;以及
一第二选择器,接收这些第二缓存器输出的这些基础地址以及该第二控制讯号,根据该第二控制讯号决定输出这些基础地址其中之一作为该第二地址。
7.如权利要求1所述的回旋交错及去交错电路,其中该第三地址的最高有效位为该第二地址,该第三地址最低有效位为该第一地址。
8.如权利要求1所述的回旋交错及去交错电路,其中该默认值为1。
9.如权利要求5所述的回旋交错及去交错电路,其中该控制器输出该第一控制讯号控制该第一选择器输出这些第一缓存器其中之一所储存的地址作为该第一地址,并输出该第二控制讯号控制该第二地址提供器输出该第二缓存器所存储的对应基础地址作为该第二地址,并根据该第三地址控制该内存存取一输入资料,以及接收该累加地址,当该累加地址大于一结束地址时,输出该第一控制讯号控制该第一选择器,将该缓存器所对应的初始地址储存至该缓存器,当该累加地址小于等于该结束地址时,输出该第一控制讯号控制该第一选择器,将该累加地址储存于该缓存器。
10.一种回旋交错及去交错的方法,包括:
提供N个缓存器;
对应于该每一个缓存器,提供一结束地址默认值、一基础地址以及一初始地址;
初始化,该每一个缓存器储存对应的该初始地址;
提供一内存;
取出第J个缓存器所储存的地址,与对应的基础地址合成为一合成地址;
根据该合成地址,于该内存存取一输入资料;以及
将第J个缓存器所储存的地址加上一预设地址值,当加总的结果大于该第J个缓存器所对应的该结束地址默认值时,将第J个缓存器所对应的初始地址储存至第J个缓存器,否则将加总的结果储存于第J个缓存器,
其中N、J皆为自然数,
其中,该合成地址的最低有效位为第J个缓存器所储存的地址,该合成地址的最高有效位为第J个缓存器所对应的基础地址。
11.如权利要求10所述的回旋交错及去交错的方法,其中该预设地址值为1。
12.如权利要求10所述的回旋交错及去交错的方法,其中该内存为随机存取内存。
CNB2005101055271A 2005-09-23 2005-09-23 回旋交错及去交错的电路与方法 Expired - Fee Related CN100455001C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005101055271A CN100455001C (zh) 2005-09-23 2005-09-23 回旋交错及去交错的电路与方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005101055271A CN100455001C (zh) 2005-09-23 2005-09-23 回旋交错及去交错的电路与方法

Publications (2)

Publication Number Publication Date
CN1937751A CN1937751A (zh) 2007-03-28
CN100455001C true CN100455001C (zh) 2009-01-21

Family

ID=37954974

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005101055271A Expired - Fee Related CN100455001C (zh) 2005-09-23 2005-09-23 回旋交错及去交错的电路与方法

Country Status (1)

Country Link
CN (1) CN100455001C (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9471278B2 (en) * 2014-09-25 2016-10-18 Texas Instruments Incorporated Low area full adder with shared transistors
CN105812089B (zh) * 2014-12-31 2018-12-18 晨星半导体股份有限公司 适用于第二代地面数字视频广播系统的解交错程序的数据处理电路及方法
CN113360423A (zh) * 2020-03-03 2021-09-07 瑞昱半导体股份有限公司 数据储存系统及操作数据储存系统的方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1287718A (zh) * 1998-12-10 2001-03-14 三星电子株式会社 用于通信系统的交织/解交织设备和方法
CN1309838A (zh) * 1998-07-17 2001-08-22 株式会社建伍 去交织电路
CN1325566A (zh) * 1999-02-26 2001-12-05 富士通株式会社 增强解码装置及交错-去交错装置
CN1378372A (zh) * 2001-04-05 2002-11-06 矽统科技股份有限公司 交错/解交错的方法及装置
CN1503483A (zh) * 1998-04-27 2004-06-09 ���µ�����ҵ��ʽ���� 卷积交错装置、卷积解交错装置、卷积交错方法和卷积解交错方法
CN1520178A (zh) * 2002-11-22 2004-08-11 ���ǵ�����ʽ���� 能够输出两个连续的解交织的帧的解交织装置和方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503483A (zh) * 1998-04-27 2004-06-09 ���µ�����ҵ��ʽ���� 卷积交错装置、卷积解交错装置、卷积交错方法和卷积解交错方法
CN1309838A (zh) * 1998-07-17 2001-08-22 株式会社建伍 去交织电路
CN1287718A (zh) * 1998-12-10 2001-03-14 三星电子株式会社 用于通信系统的交织/解交织设备和方法
US20040139382A1 (en) * 1998-12-10 2004-07-15 Samsung Electronics Co., Ltd. Interleaving/deinterleaving device and method for communication system
US20050071729A1 (en) * 1998-12-10 2005-03-31 Samsung Electronics Co., Ltd Interleaving.deinterleaving device and method for communication system
CN1325566A (zh) * 1999-02-26 2001-12-05 富士通株式会社 增强解码装置及交错-去交错装置
CN1378372A (zh) * 2001-04-05 2002-11-06 矽统科技股份有限公司 交错/解交错的方法及装置
CN1520178A (zh) * 2002-11-22 2004-08-11 ���ǵ�����ʽ���� 能够输出两个连续的解交织的帧的解交织装置和方法

Also Published As

Publication number Publication date
CN1937751A (zh) 2007-03-28

Similar Documents

Publication Publication Date Title
CN103514100B (zh) 包含线性地址重映射逻辑的存储系统和芯片上系统
USRE42648E1 (en) Semiconductor memory apparatus and method for writing data into the flash memory device
US11755474B2 (en) Tile based interleaving and de-interleaving for digital signal processing
US7433218B1 (en) Flash memory module
KR101274394B1 (ko) 인터리버 메모리 및 디인터리버 메모리용 어드레스 생성기
US8443162B2 (en) Methods and apparatus for dynamically managing banked memory
KR20120109017A (ko) 메모리 컨트롤러, 이를 포함하는 장치들, 및 이의 동작 방법
CN101099216A (zh) 使用自适应接口定时的稳健而高速的存储器存取
CN100455001C (zh) 回旋交错及去交错的电路与方法
EP1229437B1 (en) Multirate circular buffer and method of operating the same
CN102037652A (zh) 包括存储器组的数据处理系统和数据重排
US7565595B2 (en) Convolutional interleaving and de-interleaving circuit and method thereof
CN111143109B (zh) 一种ecc内存管理器、方法及电子设备
CN115016981B (zh) 存储区域的设置方法、数据读取、写入方法及相关装置
WO2007063501A2 (en) Method and arrangement for efficiently accessing matrix elements in a memory
US7394412B2 (en) Unified interleaver/de-interleaver
US9940260B1 (en) System and method for controlling optimized access to memory device having three-dimensional stacked structure
US8799750B1 (en) Convolutional interleaver for bursty memory access
US7610453B1 (en) Reordering each array in a sequence of arrays
US7526712B2 (en) Deinterleaving apparatus and method using inner memory and outer memory
CN105593832B (zh) 用于支持交叉存取的存储器区域的使用的方法和装置
US20120192033A1 (en) Storage apparatus, method for accessing data and for managing memory block
WO2006109917A1 (en) Method and apparatus for allowing access to individual memory
US6282677B1 (en) Interleaving apparatus
JP5476902B2 (ja) ターボ復号装置及び通信装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090121

Termination date: 20160923

CF01 Termination of patent right due to non-payment of annual fee