CN101388673B - 去交织设备和方法、交织索引产生设备和方法、以及介质 - Google Patents
去交织设备和方法、交织索引产生设备和方法、以及介质 Download PDFInfo
- Publication number
- CN101388673B CN101388673B CN2008101756241A CN200810175624A CN101388673B CN 101388673 B CN101388673 B CN 101388673B CN 2008101756241 A CN2008101756241 A CN 2008101756241A CN 200810175624 A CN200810175624 A CN 200810175624A CN 101388673 B CN101388673 B CN 101388673B
- Authority
- CN
- China
- Prior art keywords
- interleaving
- transfer mode
- data
- modular arithmetic
- end value
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/015—High-definition television systems
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/276—Interleaving address generation
- H03M13/2764—Circuits therefore
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
根据本发明的去交织设备包括:缓冲存储单元,用于接收并存储所输入的交织数据;交织索引产生单元,用于产生交织数据的交织索引;以及输出控制单元,用于使用交织索引输出在缓冲存储单元中存储的数据。本发明淘汰了用于去交织的表格参考方法,并通过用于产生交织索引的逻辑块来产生交织索引,并且使用数据输出中的所产生的交织索引来执行去交织以提高去交织效率并且相当大地减小诸如存储器的硬件资源的大小,从而提供了高效和经济的去交织设备和方法。
Description
要求的优先权
本申请基于35USC§119(a)要求于2007年7月6日向韩国知识产权局提交的韩国专利申请No.10-2007-0067843的优先权,其全部内容在此通过参考方式引入。
技术领域
本发明涉及去交织设备和方法,且具体地,涉及其仅使用简单和小硬件资源、将用于交织的数学方程式分别作为逻辑块和逻辑方法引入的去交织设备和方法。
背景技术
通常,术语“交织”意味着在硬件数据存储设备中将相邻数据的存储空间彼此分离,且具体地,意味着在无线数据通信中以非邻近(non-contiguous)的方式传送数据信号。交织器是交织设备。
交织的目的在于减少用于传送的目标数据的突发误差。交织以数据的行或列的非邻近顺序来传送数据,并且从而当在通过诸如空气的介质传送的信号中出现可能在由诸如下雨或闪电的外部环境引起的强衰落信道中发生的突发误差时,突发误差被转换为随机误差以提高随后处理中接收端处的误差校正和数据恢复性能。
发明内容
本发明被设计来解决上述问题。本发明的目的在于提供去交织设备和交织索引产生设备及方法,其可减小使用用于基于数据传送的交织的去交织的方法中的用于每个传送模式的查找表所需要的诸如存储器的硬件资源的大小,以获得高效和经济的性能。
而且,本发明的另一个目的在于提供在其上存储用于执行去交织方法的计算机可执行指令的计算机可读介质。
本发明的这些特征、方面和优点将在本发明的优选实施例中更全面地进行描述。并且,本发明的目的和优点可通过在权利要求中单一或组合列举的配置来实现。
为了实现上述目的,根据本发明的去交织设备包括:用于接收并存储所输入的交织数据的缓冲存储单元;用于产生交织数据的交织索引的交织索引产生单元;以及用于使用交织索引输出在缓冲存储单元中存储的数据的输出控制单元。
而且,交织索引产生设备产生预定的缓冲存储器中存储的交织数据的去交织输出控制中使用的交织数据的交织索引。所述交织索引产生设备使用对应于用于交织交织数据的数学方程式的至少一个逻辑块来产生交织索引。
其间,为了实现本发明另一个目的,去交织方法包括:用于接收并存储所输入的交织数据的缓冲存储步骤;用于产生交织数据的交织索引的交织索引产生步骤;以及用于使用交织索引输出所存储数据的输出控制步骤。
而且,为了实现本发明另一目的,交织索引产生方法产生在预定的缓冲存储器中存储的交织数据的去交织输出控制中使用的交织数据的交织索引。所述交织索引产生方法产生使用对应于用于交织交织数据的数学方程式的至少一个逻辑块来产生交织索引。
附图说明
下面,将参考附图来详细描述本发明的优选实施例。在进行描述之前,应当理解,在说明书和所附权利要求中使用的术语不应解释为限于通常的和字典中的含义,而应在允许发明者为最佳说明而适当地定义术语的原则的基础上、基于对应于本发明技术方面的含义和概念来进行理解。
图1是图示了使用表格参考方法的传统去交织配置的方框图。
图2是图示了根据本发明优选实施例的去交织设备的方框图。
图3是图示了根据本发明的去交织设备的交织索引产生单元的配置的方框图。
图4是图示了根据本发明的交织索引产生单元的优选示例的方框图。
图5是图示了根据本发明优选实施例的去交织方法的流程图。
图6是图示了根据本发明优选实施例的交织和去交织步骤的视图。
具体实施方式
尽管本说明书包含了许多细节,但是这些细节不应理解为对于任何发明或可能要求保护的范围的限制,而应理解为对于特定发明特定实施例的可能的细节特征的描述。在单独实施例的上下文中在这个说明书中描述的特定特征也可在单一实施例的组合中实现。相反地,在单独实施例的上下文中描述的各种特征也可以在多个实施例中单独地或在任何合适的子组合中实现。
此外,尽管特征可能被如上描述为在特定组合中起到作用以及甚至如最初要求的那样,但是来自所要求的组合的一个或多个特征可以在某些情况下脱离该组合,并且所要求的组合可以指向子组合或子组合的变形。
在详细描述本发明的配置之前,附图所示的配置仅用于图示根据本发明实施例的配置的目的,并且应当理解,本发明的精神并不限于附图所示的实施例。
表1
(a)
# | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
位置 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
数据 | a | b | c | d | e | f | g | h | i | j |
(b)
# | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
位置 | 0 | 5 | 3 | 1 | 8 | 2 | 6 | 4 | 7 | 9 |
数据 | a | b | c | d | e | f | g | h | i | j |
如下详细描述在T-DMB(地面数字多媒体广播)环境中的交织的配置。
如表1的(a)所示,在邻近数据传送的情况下,如果由于外部环境、在对应于#3到#6的数据中出现突发误差,则在接收端处的误差校正中所传送的数据的连续性发生严重的损害,其使得数据恢复困难或降低了数据恢复性能。
然而,如表1的(b)所示,在非邻近数据传送的情况下,如果在对应于#3到#6的数据中出现突发误差,则突发误差被转换为在对应于位置1、8、2和6的数据中出现的随机误差,并且从而在接收端处的FEC(前向纠错)块处的误差校正中,提高了数据恢复性能,并且减少了导致实际数据的连续性的损害的程度。
在下文中,基于ETSI(欧洲电信标准学会)EN 300 401来描述传统的交织和去交织的配置。
执行交织使得通过预定规则来改变用于传送的目标数据的顺序并且按照所改变的顺序来传送数据。该规则由以下的方程式1来表示。
方程式1
yl,k=ql,k其中l=1、2、3、4...L
在方程式1中,“q”是QPSK(正交相移键控)映射码元,“y”是频率交织码元,“l”是OFDM(正交频分复用)码元索引,以及“n”是QPSK码元索引。并且,该范围对应于“-K/2≤k(载波索引)≤0和0≤k≤K/2”。
换句话说,通过公式k=F(n)在QPSK映射码元之中位于相同的OFDM码元处的数据中执行交织。ETSI EN 300 401包括四个传送模式,并且具有用于每个传送模式的频率交织函数(F(n))以执行对于每个传送模式的最佳交织。
在下文中,描述了用于交织的数学方程式以及为每个传送模式所定义的转换表格。
(传送模式1)
方程式2
k=F(n)=dn-1024
dn=Π(i) 如果256≤Π(i)≤1792不包括1024
Π(i)=[13*Π(i-1)+511](mod 2048),并且Π(0)=0
以下的表2中示出了传送模式1中的交织规则。
表2
i | Π(i) | dn | n | k |
0 | 0 | |||
1 | 511 | 511 | 0 | -513 |
2 | 1010 | 1010 | 1 | -14 |
3 | 1353 | 1353 | 2 | 329 |
4 | 1716 | 1716 | 3 | 692 |
5 | 291 | 291 | 4 | -733 |
6 | 198 | |||
7 | 1037 | 1037 | 5 | 13 |
8 | 1704 | 1704 | 6 | 680 |
9 | 135 | |||
10 | 218 | |||
11 | 1297 | 1297 | 7 | 273 |
12 | 988 | 988 | 8 | -36 |
13 | 1076 | 1067 | 9 | 43 |
14 | 46 | |||
15 | 1109 | 1109 | 10 | 85 |
16 | 592 | 592 | 11 | -432 |
17 | 15 | |||
18 | 706 | 706 | 12 | -318 |
... | ... | ... | ||
2044 | 1676 | 1676 | 1533 | 652 |
2045 | 1819 | |||
2046 | 1630 | 1630 | 1534 | 606 |
2047 | 1221 | 1221 | 1535 | 197 |
在表2中,列k的索引是交织索引。根据该交织规则重新排列数据并且进行传送。
特别地,根据方程式2,Π(i)的初始值设置为Π(0)=0,并且Π(1)=[13×Π(0)(=0)+511]mod(2048)=511,值511成为“d1”,并且从而k=(F(1))=511-1024=-513。
以相同的方式,Π(2)=[13×Π(1)+511]mod(2048)=13×(511)+511mod(2048)=7154mod(2048)=1010,并且从而k=F(2)=1010-1024=-14。
通过上述过程,产生交织索引,通过所产生的交织索引来重新排列连续排列的数据,并且传送所重新排列的数据。根据交织规则,在传送模式1中,仅在Π(i)介于256和1792之间的情况下,产生交织索引。在Π(i)不在上述范围内的情况下,不产生交织索引。表2在交织索引的列k中具有空白。这就是由于上述规则的原因。
类似于传送模式1,传送模式2、3和4的每一个基于所述传送模式通过以下变换方程式3、4和5来产生交织索引和去交织索引。
方程式3(用于传送模式2)
k=dn-256
dn=Π(i)的子集,64≤Π(i)≤448,不包括256
Π(i)=13*Π(i-1)+127(mod 512) 并且Π(0)=0
方程式4(用于传送模式3)
k=dn-128
dn=Π(i)的子集,32≤Π(i)≤224,不包括128
Π(i)=13*Π(i-1)+63(mod 256) 并且Π(0)=0
方程式5(用于传送模式4)
k=dn-512
dn=Π(i)的子集,128≤Π(i)≤896,不包括512
Π(i)=13*Π(i-1)+255(mod1024) 并且Π(0)=0
省略了分别对于方程式3、4和5,以及对应于传送模式2、3和4的表格的详细描述。
如上所述,通过用于每个传送模式的四种独立的交织索引来执行DAB(数字音频广播)中的频率交织,并且通过用于每个传送模式的独立的方法来执行去交织。
从而,在接收端(Rx)处的去交织器产生对应于交织索引的去交织索引,并且基于所产生的去交织索引执行去交织以获得原始的源数据。
然而,需要方程式2的反函数来产生对应于交织索引的去交织索引。但是,很难用数学的方式来表示该反函数。从而,去交织索引以查找表的形式进行存储,并且参考该查找表来执行去交织。形成查找表所需要的存储器的大小大约为29K比特。
因此,如果使用去交织索引将输入到去交织器中的交织数据写入到去交织存储器中并且按照连续顺序来读取去交织存储器,则获得交织之前的源数据。
图1是图示了使用表格参考方法的传统去交织配置的方框图。在下文中,通过图1来描述使用表格参考方法的传统去交织配置。
传统的去交织设备包括:接收单元100、位置设置单元110和缓冲存储单元120。位置设置单元110包括:用于每个传送模式的去交织索引存储单元112a、112b、112c和112d、以及控制单元114。
接收单元100接收交织数据,并且用作接口。在通过接收单元100传送的交织数据中记录的传送模式由位置设置单元110的控制单元114来确定。
在确定了传送模式之后,控制单元114进行控制,使得使用已经在去交织索引存储单元112中存储的用于每个传送模式的去交织索引、来将传送到缓冲存储单元120的数据写入对应的位置。
通过上述处理,执行去交织使得外部读取设备以连续的顺序读取在缓冲存储单元120中存储的数据,以输出去交织数据。
然而,传统的去交织应当预先生成并存储用于每个传送模式的查找表,并且从而其不可避免地必须使用存储器。即,需要用于对应传送模式的存储器,并且相应地应当提供存储器资源,因此造成去交织器十分昂贵。
图2是图示了根据本发明优选实施例的去交织设备的方框图。图5是图示了根据本发明优选实施例的去交织方法的流程图。通过图2和图5对根据本发明的去交织设备和方法进行描述。
根据本发明的去交织设备包括:交织索引产生单元200、接收单元210、缓冲存储单元220和输出控制单元230。
接收单元210用作用于从传送装置接收交织数据和根据需要向本发明的装置传送所接收的交织数据的接口。通过接收单元210输入的交织数据被存储到缓冲存储单元220(S500)。
交织索引产生单元200产生交织数据的交织索引(S510),并且向输出控制单元230提供所述交织索引。交织索引产生单元200是区分本发明与传统技术的主要特征元件,并且不按照与传统技术相同的方式使用对应于交织索引的去交织索引来执行去交织,而是使用交织索引自身。
即,根据本发明的去交织方法不使用对应于交织索引的去交织索引,而是将所输入的交织数据存储到缓冲存储单元220的存储器中,并且当输出控制单元230读取在缓冲存储单元220中存储的数据时,使用从交织索引产生单元200中接收的交织索引。同样地,根据本发明的去交织在数据读取步骤中自然地执行。
如果当读取数据时、输出控制单元230具有暂时存储器,则输出控制单元230可以不管交织索引的产生顺序而读取对应的交织索引的数据,并且将读取的数据再次按照连续顺序记录到暂时存储器的对应位置。
而且,如果控制输出控制单元230按照交织索引产生顺序来读取数据,则输出控制单元230不需要暂时存储器来实现更高效的去交织,从而引入了更好的去交织设备。
图6是图示了根据本发明优选实施例的交织和去交织步骤的视图。通过图6详细地描述交织和去交织步骤。
在图6中,“X”数据是用于传送的目标数据,并且与位置信息和交织索引一同示出。
“Y”数据是交织数据,并且处于通过交织索引而重新排列的状态。“Y”数据与本发明的接收单元210中接收的数据、和按照在缓冲存储单元220中存储的形式的交织数据对应。
“Z”数据是根据本发明的通过去交织的去交织数据。
图6的向下的箭头表示通过交织索引的重新排列的序号。
箭头A表示用于将“X”数据改变为“Y”数据的步骤,即,交织步骤。“Y”数据通过信道传送并被接收端接收。
如上所述,接收端接收“Y”数据,并且所接收的数据被单独地存储到诸如存储器的存储单元。如果在存储步骤中可以按照接收顺序来存储每个数据的存储位置,则各种方法可以被用于设置存储器中的存储位置。
然而,为了提高存储器访问方法的效率,如果按照连续顺序来将在接收端处接收的数据存储到存储器中,则可以在后续处理中使用交织索引来更有效地读取对应于交织索引的数据。
箭头“B”意谓用于使用交织索引来读取存储器中存储的数据的步骤。
交织索引产生单元200产生交织索引,并且从而通过按照交织索引的产生顺序来连续读取对应于交织索引的数据来执行去交织。
例如,在图6的数据的情况下,交织索引产生单元200具有交织索引3、0、6、2、4、7、8、5、9和1。交织索引与用于交织的位置信息对应。
从而,按照交织索引的顺序读取的数据允许去交织的自然实现。即,当读取存储器中存储的“Y”数据时,位于第一交织索引“3”处的数据[a]被首先读取。
其次,位于第二交织索引“0”处的数据[b]被读取,并且随后,位于交织索引“6”的数据[c]被读取。
通过一系列上述的步骤,按照交织索引的顺序读取数据,并且从而输出去交织数据,即“Z”数据。换句话说,如图6的箭头B所示,通过由输出控制单元230使用交织索引产生单元200产生的交织索引将所存储的“Y”数据输出为“Z”数据,来执行去交织。
如上所述,通过一种数学函数关系来产生交织索引,并且从而可以使用至少一个逻辑块(即,对应于表示数学函数关系的数学方程式的组合逻辑)来引入交织索引。
而且,在其中根据传送模式来传送数据的实施例中,为每个传送模式定义用于交织的数学方程式,并且从而使用对应于为每个传送模式定义的用于去交织的数学方程式的至少一个逻辑块,来产生交织索引。
即,本发明使用利用对应于方程式2、3、4和5中的每个运算符的逻辑而引入的交织索引,以有效地克服传统的存储器消耗方法,并实现更经济和有效的去交织。
图3是图示了根据本发明的去交织设备的交织索引产生单元200的配置的方框图。下文中,参考图3和5来详细描述交织索引产生单元200的逻辑配置和交织索引产生方法。
在进行描述之前,应当理解,根据本发明的去交织设备的每个组件不是物理划分,而是逻辑划分的。即,每个组件与用于实现本发明技术精神的逻辑组件对应,并且从而应当理解,不管整体地还是单独地操作组件,只要实现了由本发明的逻辑配置执行的函数,其都在本发明的范围内。
根据本发明的交织索引产生单元200包括:模式确定单元206、乘法器201、加法器202、模运算单元203、确定单元204、减法器205和反馈单元207。
每个组件与将为每个传送模式(例如,ETSI EN 300 401中的四个传送模式)定义的用于交织的数学方程式作为逻辑块引入的逻辑对应。
首先,模式确定单元206读取在通过接收单元210输入的交织数据的标首块中记录的模式信息,确定所传送的数据的传送模式(S511),并且输出对应于所确定的传送模式的各种常数值,作为对应的逻辑块。
乘法器201对于先前的模运算的结果值和交织初始常数值执行乘法运算(S512)。交织初始常数值与表示上述四个传送模式的每个中的用于交织的数学方程式的每个方程式2、3、4和5中的第三公式的第一乘法常数对应,并且当前被设置为ETSI EN 300 401中的13。
尽管这个实施例示出了交织初始常数值被设置为13,但是如果随后数学表达中发生改变,则交织初始常数值应当被理解为根据这种改变而可变的值。并且,在替换实施例中,交织初始常数值可以是各种的可用值。
而且,先前的模运算的结果值与每个方程式2、3、4和5中的Π(i-1)对应。Π(i)的初始值被设置为作为默认值的Π(0)=0。反馈单元207将下述的值反馈,以作为先前的模运算的结果值输入。
反馈单元207应当被理解为用于本发明的具体描述的概念,而不是具体的物理配置。即,如图3所示,反馈单元207应当被理解为用于向乘法器201反馈模运算单元203的结果值的配置。
加法器202对于乘法运算的结果值和对应于所确定的传送模式的加法常数执行加法运算(S513)。加法常数分别与每个方程式2、3、4和5中的第三公式的常数对应,例如511、127、63和255。对应于每个传送模式的加法常数与乘法运算的结果值相加。
如上所述,在本发明中使用的各种常数值(交织初始常数值、加法常数、模常数、用于容限(allowance)的常数或减法常数)与标准值对应,并且可以被设置为根据可容许的(allowable)范围和应用实施例而可变的值。
模运算单元203使用对应于所确定的传送模式的模常数对于加法运算的结果值执行模运算(S514)。即,由模运算单元203引入的项分别与每个方程式2、3、4和5中的第三公式的逻辑对应,例如mod(2048)、mod(512)、mod(256)和mod(1024)。模运算计算通过将被除数除以除数所得到的余数。例如,模常数分别是2048、512、256和1024。
递归地输入模运算的结果值作为乘法器201的先前的模运算的结果值的(S514),并且还向确定单元204传送该模运算结果值。
确定单元204接收模运算的结果值,并且确定模运算的输入结果值是否在所确定的传送模式的可容许的范围内(S515)。
即,确定单元204与用于执行表示每个方程式2、3、4和5中第二公式的运算的逻辑对应。在模运算的结果值不在每个传送模式的可容许的范围内的情况下,其与不产生交织索引的情况对应,确定单元204不产生模运算的结果值作为交织索引,但是被控制来递归地执行后续的运算。
在模运算的结果值在可容许的范围内的情况下,减法器205对于模运算结果值和对应于所确定的传送模式的减法常数执行减法运算(S516)。
即,减法器205与引入代表每个方程式2、3、4和5中第一公式的运算的逻辑对应。减法常数分别与用于每个传送模式的高电平值对应,例如1024、256、128和512。
基于交织索引读取在缓冲存储单元220中存储的所接收的数据(S520)。
通过如上所述的至少一个组合逻辑配置,用于产生交织索引的数学方程式被作为逻辑引入。所引入的逻辑仅被表示为简单块,并且在本发明实施例中,上述配置需要的存储器的大小当转换为门计数时大约为700或更小。
然而,在用于去交织索引的传统表格存储器存储方法的情况下,存储器的大小为29 k比特,并且当转换为门计数时、大约为6 k。因此,本发明比传统技术在大小效率上增加了90%或更高。
而且,查找表与频率去交织器的全部块的比率大约是36%,并且从而根据本发明的实施例,产生了缩小30%或更多的尺寸的效果。
其间,优选地,模运算单元203使用等于或小于模常数的位,对加法运算的结果值执行模运算。
换句话说,如上所述,模运算与用于将被除数除以除数所得到的余数作为结果值输出的运算对应。所输入的数据值是表示为二进制数的数字信号。除数被表示为2的倍数(例如,2048=220(在传送模式为1的情况下)、512=29(在传送模式为2的情况下)、256=28(在传送模式为3的情况下)、1024=210(在传送模式为4的情况下)),并且从而二进制数字的较低位成为余数。只有等于或小于用于每个传送模式的模常数的位被输出作为结果值。为了引入上述逻辑,每个逻辑被配置为11位或小于最大值。
仅使用在所计算的Π(i)之中的预定范围的值,并且从而可能在所计算的Π(i)中存在不属于dn的值。从而,优选地使用比索引值的实际生成周期更快的时钟来计算Π(i)。
换句话说,实际上所计算的Π(i)可能最多包含连续方式的7倍(传送模式1)的、不属于dn的数据值。与要为每个传送模式传送的数据的速度相比,优选地用于产生交织索引的操作频率被设置为比数据输出的操作频率更高,优选地为4倍或更高。
图4是图示了根据本发明的交织索引产生单元的优选示例的方框图。如图4所示,用于交织索引的数学方程式可以作为逻辑块引入,以产生交织数据的交织索引。
如上所述,乘法器的一个输入变量是当前在ETSI EN 300 401中设置的13的加法常数。对于先前运算的反馈值和13的加法常数执行加法运算,并且将结果值输入到加法器。
作为输入到加法器的一个输入变量的加法常数与用于每个传送模式的alpha对应,并且对于加法常数和从乘法器输入的结果值执行加法运算。如上所述,当从加法器输出输出值时,配置逻辑使得仅输出通过模运算的较低位。
向反馈单元(D-FF)传送加法器的输出值,并且同时,将该输出值作为减法器的输入变量输入。减法器的另一个输入变量是表示为图4中beta的减法常数,并且该变量与用于每个传送模式的唯一值对应。
在加法器的输出值不是当产生交织索引时被排除的值的情况下,对两个输入变量(加法器的输出值和用于每个传送模式的 beta)执行减法运算,并输出结果值。所输出的结果值成为交织索引。
根据本发明的去交织方法可以作为计算机可读介质中的计算机可读代码引入。计算机可读介质包括用于存储计算机系统可读的数据的所有种类的存储装置。例如,计算机可读介质为ROM(只读存储器)、RAM(随机存取存储器)、CD-ROM(致密盘只读存储器)、磁带、软盘或光数据存储装置,并且可以按照载波形式引入(例如,经由因特网传送)。而且,计算机可读介质可以存储和执行在经由网络而彼此连接的计算机系统中分散的代码,并且该计算机可读介质可以通过分散的方法被计算机读取。此外,现有技术中的程序员可以简单地推断出用于执行去交织方法的函数程序、代码和代码段。
仅描述了少数实施和示例,并且可以基于本申请中所描述和图示的内容来作出其它实现、改进和变化。
根据本发明的去交织设备和方法可以通过简单结构来实现去交织。而且,本发明淘汰了用于去交织的查找表参考方法,并且使用交织索引和作为逻辑引入的交织索引产生方法。因此,本发明可以通过较少的硬件资源引入去交织设备和方法,以获得经济和高效的性能。
Claims (12)
1.一种去交织设备,包括:
缓冲存储单元,用于接收并存储所输入的交织数据;
交织索引产生单元,根据所述缓冲存储单元所存储的交织数据中的用于确定传送模式的模式信息,并使用对应于为交织数据的每个传送模式定义的数学方程式的至少一个逻辑块,来产生交织数据的交织索引;以及
输出控制单元,用于使用交织索引输出在缓冲存储单元中存储的数据,
其中所述交织索引产生单元包括:
模式确定单元,用于确定交织数据的传送模式;
乘法器,用于对先前的模运算的结果值和交织初始交织常数值执行乘法运算;
加法器,用于对乘法运算的结果值和对应于所确定的传送模式的加法常数执行加法运算;
模运算单元,用于使用对应于所确定的传送模式的模常数来对加法运算的结果值执行模运算;
模运算确定单元,用于确定模运算的结果值是否与所确定的传送模式的可容许的范围对应;
减法器,用于在模运算的结果值与所确定的传送模式的可容许的范围对应的情况下、对于模运算的结果值和对应于所确定的传送模式的减法常数执行减法运算;以及
反馈单元,用于向乘法器反馈模运算的结果值。
2.根据权利要求1的去交织设备,
其中所述输出控制单元按照交织索引的产生顺序输出对应于交织索引的数据。
3.根据权利要求1的去交织设备,
其中所述缓冲存储单元按照交织数据的输入顺序连续地存储交织数据。
4.根据权利要求3的去交织设备,
其中所述模运算单元被配置为使用加法运算的结果值中的等于或小于模常数的位执行模运算。
5.根据权利要求1的去交织设备,
其中将用于产生交织索引的操作频率设置为高于数据输出的操作频率。
6.一种交织索引产生设备,其产生在预定的缓冲存储器中存储的交织数据的去交织输出控制中使用的交织数据的交织索引,
其中所述交织索引产生设备包括交织索引产生单元,所述交织索引产生单元根据所述交织数据中的用于确定传送模式的模式信息,并使用对应于为交织数据的每个传送模式定义的数学方程式的至少一个逻辑块,来产生交织索引,
其中所述交织索引产生单元包括:
模式确定单元,用于确定交织数据的传送模式;
乘法器,用于对先前的模运算的结果值和交织初始交织常数值执行乘法运算;
加法器,用于对乘法运算的结果值和对应于所确定的传送模式的加法常数执行加法运算;
模运算单元,用于使用对应于所确定的传送模式的模常数对加法运算的结果值执行模运算;
模运算确定单元,用于确定模运算的结果值是否与所确定的传送模式的可容许的范围对应;
减法器,用于在模运算的结果值与所确定的传送模式的可容许的范围对应的情况下、对于模运算的结果值和对应于所确定的传送模式的减法常数执行减法运算;以及
反馈单元,用于向乘法器反馈模运算的结果值。
7.一种去交织方法,包括:
用于接收并存储所输入的交织数据的缓冲存储步骤;
根据所存储的交织数据中的用于确定传送模式的模式信息,并使用对应于为交织数据的每个传送模式定义的数学方程式的至少一个逻辑块来产生交织索引的交织索引产生步骤;以及
用于使用交织索引输出所存储的数据的输出控制步骤,
其中所述交织索引产生步骤包括:
确定交织数据的传送模式;
对先前的模运算的结果值和交织初始常数值执行乘法运算;
对乘法运算的结果值和对应于所确定的传送模式的加法常数执行加法运算;
使用对应于所确定的传送模式的模常数来对加法运算的结果值执行模运算;
确定模运算的结果值是否与所确定的传送模式的可容许的范围对应;
在模运算的结果值与所确定的传送模式的可容许的范围对应的情况下、对于模运算的结果值和对应于所确定的传送模式的减法常数执行减法运算;以及
向乘法器反馈模运算的结果值。
8.根据权利要求7的去交织方法,
其中所述输出控制步骤按照交织索引的产生顺序输出对应于交织索引的数据。
9.根据权利要求7的去交织方法,
其中所述缓冲存储步骤按照交织数据的输入顺序连续地存储交织数据。
10.根据权利要求7的去交织方法,
其中所述模运算步骤包括使用加法运算的结果值中的等于或小于模常数的位执行模运算。
11.根据权利要求7的去交织方法,
其中将用于产生交织索引的操作频率设置为高于数据输出的操作频率。
12.一种交织索引产生方法,其产生在预定的缓冲存储器中存储的交织数据的去交织输出控制中使用的交织数据的交织索引,
其中所述交织索引产生方法根据所述交织数据中的用于确定传送模式的模式信息,并使用对应于为交织数据的每个传送模式定义的数学方程式的至少一个逻辑块,来产生交织索引,
其中所述交织索引产生方法包括:
用于确定交织数据的传送模式的模式确定步骤;
用于对先前的模运算的结果值和交织初始交织常数值执行乘法运算的乘法步骤;
用于对乘法运算的结果值和对应于所确定的传送模式的加法常数上执行加法运算的加法步骤;
用于使用对应于所确定的传送模式的模常数对加法运算的结果值执行模运算的模运算步骤;
用于确定模运算的结果值是否对应于确定的传送模式的可容许的范围的模运算确定步骤;
用于在模运算的结果值与所确定的传送模式的可容许的范围对应的情况下,对于模运算的结果值和对应于所确定的传送模式的减法常数执行减法运算的减法步骤;以及
用于向乘法器反馈模运算的结果值的反馈步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR67843/07 | 2007-07-06 | ||
KR1020070067843A KR101133907B1 (ko) | 2007-07-06 | 2007-07-06 | 디인터리브 장치와 방법 및 인터리빙 인덱스 산출장치 및방법과 그 기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101388673A CN101388673A (zh) | 2009-03-18 |
CN101388673B true CN101388673B (zh) | 2012-10-03 |
Family
ID=39790145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101756241A Expired - Fee Related CN101388673B (zh) | 2007-07-06 | 2008-07-04 | 去交织设备和方法、交织索引产生设备和方法、以及介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8281086B2 (zh) |
EP (1) | EP2012434A1 (zh) |
KR (1) | KR101133907B1 (zh) |
CN (1) | CN101388673B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5109787B2 (ja) * | 2008-05-02 | 2012-12-26 | 富士通株式会社 | データ伝送システム、プログラム及び方法 |
US8352834B2 (en) * | 2009-11-12 | 2013-01-08 | Broadlogic Network Technologies Inc. | High throughput interleaver / deinterleaver |
KR101286021B1 (ko) * | 2012-02-02 | 2013-07-19 | 주식회사 이노와이어리스 | 인터리버 인덱스 생성장치 및 방법 |
EP2804144A1 (en) * | 2013-05-16 | 2014-11-19 | SMR Patents S.à.r.l. | Method and device for processing input image data |
US9940694B2 (en) * | 2014-05-23 | 2018-04-10 | Synopsys, Inc. | Resolution enhancement techniques based on holographic imaging technology |
US9971691B2 (en) * | 2016-09-12 | 2018-05-15 | Intel Corporation | Selevtive application of interleave based on type of data to be stored in memory |
US11652574B2 (en) * | 2019-08-07 | 2023-05-16 | Qualcomm Incorporated | Configuring and signaling an interleaving mode that includes in-allocation interleaving |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1366738A (zh) * | 2000-03-17 | 2002-08-28 | 松下电器产业株式会社 | 交织地址生成装置 |
CN1520178A (zh) * | 2002-11-22 | 2004-08-11 | ���ǵ�����ʽ���� | 能够输出两个连续的解交织的帧的解交织装置和方法 |
CN1599261A (zh) * | 2004-08-03 | 2005-03-23 | 北京交通大学 | 一种用于异步信道复用的交织器组设计 |
US20050166125A1 (en) * | 1998-08-17 | 2005-07-28 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
CN1890935A (zh) * | 2003-12-03 | 2007-01-03 | 澳大利亚电信合作研究中心 | Ofdm系统的信道评估 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5666170A (en) * | 1995-07-12 | 1997-09-09 | Thomson Consumer Electronics, Inc. | Apparatus for decoding video signals encoded in different formats |
KR100459114B1 (ko) * | 1997-12-31 | 2005-09-30 | 엘지전자 주식회사 | 디지털 방송의 디인터리버장치 및 방법 |
KR20000040826A (ko) * | 1998-12-19 | 2000-07-05 | 전주범 | 콘벌루셔널 디인터리버 |
KR100346170B1 (ko) * | 1998-12-21 | 2002-11-30 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
JP2002076915A (ja) | 2000-08-31 | 2002-03-15 | Sony Corp | インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法 |
US6603412B2 (en) * | 2001-06-08 | 2003-08-05 | Texas Instruments Incorporated | Interleaved coder and method |
CA2390096C (en) * | 2001-06-11 | 2007-12-18 | Stewart N. Crozier | High-performance low-memory interleaver banks for turbo-codes |
KR101199550B1 (ko) * | 2004-12-20 | 2012-11-12 | 삼성전자주식회사 | 디지털 멀티미디어 신호 수신기 및 그 수신방법 |
US8032811B2 (en) * | 2006-11-09 | 2011-10-04 | Samsung Electronics Co., Ltd. | Efficient almost regular permutation (ARP) interleaver and method |
-
2007
- 2007-07-06 KR KR1020070067843A patent/KR101133907B1/ko not_active IP Right Cessation
-
2008
- 2008-07-03 US US12/168,038 patent/US8281086B2/en not_active Expired - Fee Related
- 2008-07-04 CN CN2008101756241A patent/CN101388673B/zh not_active Expired - Fee Related
- 2008-07-04 EP EP08012128A patent/EP2012434A1/en not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050166125A1 (en) * | 1998-08-17 | 2005-07-28 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
CN1366738A (zh) * | 2000-03-17 | 2002-08-28 | 松下电器产业株式会社 | 交织地址生成装置 |
CN1520178A (zh) * | 2002-11-22 | 2004-08-11 | ���ǵ�����ʽ���� | 能够输出两个连续的解交织的帧的解交织装置和方法 |
CN1890935A (zh) * | 2003-12-03 | 2007-01-03 | 澳大利亚电信合作研究中心 | Ofdm系统的信道评估 |
CN1599261A (zh) * | 2004-08-03 | 2005-03-23 | 北京交通大学 | 一种用于异步信道复用的交织器组设计 |
Non-Patent Citations (3)
Title |
---|
Digital Audio Broadcasting (DAB) to mobile,portable and fixed receivers.《ETSI EN 300 401 STANDARDS》.1997, * |
DigitalAudioBroadcasting(DAB)tomobile portable and fixed receivers.《ETSI EN 300 401 STANDARDS》.1997 |
LIS.Radio Broadcasting Systems * |
Also Published As
Publication number | Publication date |
---|---|
KR101133907B1 (ko) | 2012-04-12 |
EP2012434A1 (en) | 2009-01-07 |
KR20090003986A (ko) | 2009-01-12 |
CN101388673A (zh) | 2009-03-18 |
US20090013136A1 (en) | 2009-01-08 |
US8281086B2 (en) | 2012-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101388673B (zh) | 去交织设备和方法、交织索引产生设备和方法、以及介质 | |
US9722835B2 (en) | Data processing apparatus and method for interleaving and deinterleaving data | |
EP1166450A1 (en) | Generalized address generation for bit reversed random interleaving | |
CN102412850B (zh) | Turbo码并行交织器及其并行交织方法 | |
CN109802687B (zh) | 一种基于fpga的qc-ldpc码的高速码率兼容ldpc编码器 | |
CN101615915A (zh) | 通信系统的交织设备和方法 | |
US7379417B2 (en) | Orthogonal frequency division multiplexing transmitter system and VLSI implementation thereof | |
CN109525365A (zh) | 一种应用于无人机图传的信道编码与调制系统与方法 | |
GB2403109A (en) | One stage OFDM de-interleaver using a single memory | |
Khater et al. | Efficient FPGA implementation for the IEEE 802.16 e interleaver | |
CN101662336B (zh) | 一种可配置的交织解交织方法及其装置 | |
CN1738373A (zh) | 数字广播系统发送装置及方法 | |
Venkatachalam et al. | Low complexity and area efficient reconfigurable multimode interleaver address generator for multistandard radios | |
CN103888224A (zh) | 一种用于LTE系统Turbo码内交织的并行实现方法及装置 | |
CN116318184B (zh) | 一种pbch极化码编码系统 | |
JP2592978B2 (ja) | 畳み込み符号器 | |
CN105450344A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN1228976C (zh) | 数字广播系统发送装置及方法 | |
RU42143U1 (ru) | Декодирующее устройство помехоустойчивого кода | |
CN117978324A (zh) | 通过共享硬件实现4g&5g速率匹配与交织的处理方法 | |
CN105356965A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
RU91659U1 (ru) | Деперемежитель | |
CN105376025A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN112291051A (zh) | 一种ofdm系统中的低时延高效交织方法 | |
CN118074863A (zh) | 一种基于MaPU架构的快速并行子块交织与相位旋转实现方法 |
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: 20121003 Termination date: 20140704 |
|
EXPY | Termination of patent right or utility model |