CN112804026B - Frequency and time frequency interleaving method and system in OFDM system - Google Patents
Frequency and time frequency interleaving method and system in OFDM system Download PDFInfo
- Publication number
- CN112804026B CN112804026B CN201911106581.6A CN201911106581A CN112804026B CN 112804026 B CN112804026 B CN 112804026B CN 201911106581 A CN201911106581 A CN 201911106581A CN 112804026 B CN112804026 B CN 112804026B
- Authority
- CN
- China
- Prior art keywords
- data
- rows
- columns
- frequency
- interleaver
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000012545 processing Methods 0.000 claims description 32
- 125000004122 cyclic group Chemical group 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 101100012902 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) FIG2 gene Proteins 0.000 description 2
- 101100233916 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) KAR5 gene Proteins 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 101001121408 Homo sapiens L-amino-acid oxidase Proteins 0.000 description 1
- 101000827703 Homo sapiens Polyphosphoinositide phosphatase Proteins 0.000 description 1
- 102100026388 L-amino-acid oxidase Human genes 0.000 description 1
- 102100023591 Polyphosphoinositide phosphatase Human genes 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明提供一种OFDM系统中频率、时频交织方法及系统,包括以下步骤:将长度为L的数据按列写入M行N列的交织器或按行写入M列N行的交织器;当写入M行N列的交织器时,按照第一预设规则对所述交织器的行序号进行排序,再按照排序后的行序号依次读出每p列数据,并在最后剩余列数小于p列时,依次读出剩余每列数据,以形成频率交织后的数据,其中1≤p≤N;当写入M列N行的交织器时,按照第二预设规则对所述交织器的列序号进行排序,再按照排序后的列序号依次读出每p行数据,并在最后剩余行数小于p行时,依次读出剩余每行数据,以形成频率交织后的数据,其中1≤p≤N。本发明的OFDM系统中频率、时频交织方法及系统能够在OFDM系统中的一个符号承载非整数个码块时有效提高交织性能。
The present invention provides a frequency and time-frequency interleaving method and system in an OFDM system, comprising the following steps: writing the data with a length of L into an interleaver with M rows and N columns by column or by writing it into an interleaver with M columns and N rows by row ; When writing into the interleaver of M rows and N columns, the row numbers of the interleaver are sorted according to the first preset rule, and then each p column of data is read in turn according to the sorted row numbers, and the last remaining column When the number is less than p columns, read out the remaining data in each column in turn to form frequency-interleaved data, where 1≤p≤N; when writing into an interleaver with M columns and N rows, the The column numbers of the interleaver are sorted, and then the data of each p row is sequentially read according to the sorted column numbers, and when the number of the last remaining rows is less than p rows, the data of each remaining row is sequentially read to form frequency interleaved data, where 1≤p≤N. The frequency and time-frequency interleaving method and system in the OFDM system of the present invention can effectively improve the interleaving performance when one symbol in the OFDM system carries non-integer code blocks.
Description
技术领域Technical Field
本发明涉及传输通信的技术领域,特别是涉及一种OFDM系统中频率、时频交织方法及 系统。The present invention relates to the technical field of transmission communication, and in particular to a frequency and time-frequency interleaving method and system in an OFDM system.
背景技术Background Art
在无线通信系统,特别是无线广播系统中,为提高系统的容错率,需在接收端尽可能实 现无差错传输。通常,在抵抗信道干扰的问题上采用时间交织技术。由于相邻的信息单元同 时出现错误的几率一般较大,容易形成块差错,且不易修正。因此,将相邻的信息单元尽可 能置乱进行传输的任务即时间交织,成为解决通信系统稳定性以及数据准确性的重要环节。In wireless communication systems, especially wireless broadcasting systems, in order to improve the system's fault tolerance, it is necessary to achieve error-free transmission as much as possible at the receiving end. Usually, time interleaving technology is used to resist channel interference. Since the probability of errors in adjacent information units at the same time is generally high, block errors are easily formed and difficult to correct. Therefore, the task of scrambling adjacent information units as much as possible for transmission, namely time interleaving, has become an important link in solving the stability of communication systems and data accuracy.
块交织在一定规律下改变数据的分布,将临近的原始数据之间距离增大,降低连续差错 出现的概率。当考虑按列写入M*N大小的矩阵时,行数M代表一个码块的单元数,列数N 代表码块的个数,且N大于等于1。Block interleaving changes the distribution of data under certain rules, increases the distance between adjacent original data, and reduces the probability of continuous errors. When considering writing an M*N matrix by column, the number of rows M represents the number of units in a code block, the number of columns N represents the number of code blocks, and N is greater than or equal to 1.
在正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)系统中,一个子 帧承载整数个编码后的码块。但一个符号承载的码块个数不一定正好是整数。当一个OFDM 符号能够承载的码块不是整数个码块时,如何设计时频交织才能有效提高时间分集增益是当 前亟待解决的问题。In an Orthogonal Frequency Division Multiplexing (OFDM) system, a subframe carries an integer number of coded code blocks. However, the number of code blocks carried by a symbol is not necessarily an integer. When an OFDM symbol can carry a non-integer number of code blocks, how to design time-frequency interleaving to effectively improve time diversity gain is a problem that needs to be solved urgently.
发明内容Summary of the invention
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种OFDM系统中频率、时频交 织方法及系统,能够在OFDM系统中的一个符号承载非整数个码块时有效提高交织性能。In view of the above-mentioned shortcomings of the prior art, the object of the present invention is to provide a frequency and time-frequency interleaving method and system in an OFDM system, which can effectively improve the interleaving performance when a symbol in the OFDM system carries a non-integer number of code blocks.
为实现上述目的及其他相关目的,本发明提供一种OFDM系统中频率交织方法,包括以 下步骤:将长度为L的数据按列写入M行N列的交织器或按行写入M列N行的交织器;当写入M行N列的交织器时,按照第一预设规则对所述交织器的行序号进行排序,再按照排序后的行序号R依次读出每p列数据,并在最后剩余列数小于p列时,依次读出剩余每列数据,以形成频率交织后的数据,其中1≤p≤N;当写入M列N行的交织器时,按照第二预设规 则对所述交织器的列序号进行排序,再按照排序后的列序号R依次读出每p行数据,并在最 后剩余行数小于p行时,依次读出剩余每行数据,以形成频率交织后的数据,其中1≤p≤N。To achieve the above-mentioned purpose and other related purposes, the present invention provides a frequency interleaving method in an OFDM system, comprising the following steps: writing data of length L into an interleaver of M rows and N columns by column or into an interleaver of M columns and N rows by row; when writing into an interleaver of M rows and N columns, sorting the row numbers of the interleaver according to a first preset rule, and then reading out each p columns of data in sequence according to the sorted row numbers R, and when the number of remaining columns is less than p columns, reading out each remaining column of data in sequence to form frequency interleaved data, wherein 1≤p≤N; when writing into an interleaver of M columns and N rows, sorting the column numbers of the interleaver according to a second preset rule, and then reading out each p rows of data in sequence according to the sorted column numbers R, and when the number of remaining rows is less than p rows, reading out each remaining row of data in sequence to form frequency interleaved data, wherein 1≤p≤N.
于本发明一实施例中,L为OFDM系统中码块数量的整数倍或分数倍。In one embodiment of the present invention, L is an integer multiple or a fractional multiple of the number of code blocks in the OFDM system.
于本发明一实施例中,M=L,N=1,p=1。In one embodiment of the present invention, M=L, N=1, and p=1.
于本发明一实施例中,N=max{NCB,Q},1≤p≤NCB,其中NCB表示OFDM系统中一个子帧承载的码块数,Q表示一个子帧的符号数,表示向上取整。In one embodiment of the present invention, N=max{N CB ,Q}, 1≤p≤N CB , where N CB represents the number of code blocks carried by a subframe in the OFDM system, Q represents the number of symbols in a subframe, Indicates rounding up.
于本发明一实施例中, In one embodiment of the present invention,
对应地,本发明提供一种OFDM系统中频率交织系统,包括写入模块、第一处理模块和 第二处理模块;Correspondingly, the present invention provides a frequency interleaving system in an OFDM system, comprising a writing module, a first processing module and a second processing module;
所述写入模块用于将长度为L的数据按列写入M行N列的交织器或按行写入M列N行的交织器;The writing module is used to write data of length L into an interleaver of M rows and N columns by column or into an interleaver of M columns and N rows by row;
所述第一处理模块用于当写入M行N列的交织器时,按照第一预设规则对所述交织器的 行序号进行排序,再按照排序后的行序号R依次读出每p列数据,并在最后剩余列数小于p列 时,依次读出剩余每列数据,以形成频率交织后的数据,其中1≤p≤N;The first processing module is used for, when writing into an interleaver of M rows and N columns, sorting the row numbers of the interleaver according to a first preset rule, and then sequentially reading out data of each p column according to the sorted row number R, and when the number of remaining columns is less than p columns, sequentially reading out the remaining data of each column to form frequency interleaved data, where 1≤p≤N;
所述第二处理模块用于当写入M列N行的交织器时,按照第二预设规则对所述交织器的 列序号进行排序,再按照排序后的列序号R依次读出每p行数据,并在最后剩余行数小于p行 时,依次读出剩余每行数据,以形成频率交织后的数据,其中1≤p≤N。The second processing module is used to sort the column numbers of the interleaver according to a second preset rule when writing to an interleaver of M columns and N rows, and then read out each p rows of data in sequence according to the sorted column number R, and when the number of remaining rows is less than p rows, read out each remaining row of data in sequence to form frequency interleaved data, where 1≤p≤N.
本发明提供一种OFDM系统中时频交织方法,包括以下步骤:The present invention provides a time-frequency interleaving method in an OFDM system, comprising the following steps:
根据上述的OFDM系统中频率交织方法对K个长度为L的数据序列进行频率交织;Perform frequency interleaving on K data sequences of length L according to the frequency interleaving method in the OFDM system described above;
将频率交织后的数据序列按列写入qL行、K/q列的数据块Y,1≤q≤Q,Q表示OFDM系统中一个子帧的符号数;The frequency interleaved data sequence is written into a data block Y with qL rows and K/q columns, 1≤q≤Q, where Q represents the number of symbols in a subframe in the OFDM system;
根据预设偏移量对所述数据块Y的各行向左进行循环移位,得到qL行、K/q列的数据 块Z;Circularly shift each row of the data block Y to the left according to a preset offset to obtain a data block Z with qL rows and K/q columns;
当q/Q等于1时,将所述数据块Z的后qL/Q行从下方搬移到右方,输出L行、K列的 经过时间交织后的数据块W;当q/Q小于1时,所述数据块Z即为经过时间交织后的数据块 W。When q/Q is equal to 1, the last qL/Q rows of the data block Z are moved from the bottom to the right, and the data block W after time interleaving of L rows and K columns is output; when q/Q is less than 1, the data block Z is the data block W after time interleaving.
于本发明一实施例中,进行频率交织时,交织器的行序号排序后的顺序不变。In one embodiment of the present invention, when frequency interleaving is performed, the order of the row numbers of the interleaver remains unchanged.
于本发明一实施例中,所述预设偏移量s=mod(R-1,K/q),R为按照第一预设规则进行 频率交织时排序后的行序号或按照第二预设规则进行频率交织时排序后的列序号。In one embodiment of the present invention, the preset offset s=mod(R-1,K/q), where R is the row number after sorting when frequency interleaving is performed according to the first preset rule or the column number after sorting when frequency interleaving is performed according to the second preset rule.
对应地,本发明提供一种OFDM系统中时频交织系统,包括频率交织模块、写入模块、 循环移位模块和输出模块;Correspondingly, the present invention provides a time-frequency interleaving system in an OFDM system, comprising a frequency interleaving module, a writing module, a cyclic shift module and an output module;
所述频率交织模块用于根据上述的OFDM系统中频率交织方法对K个长度为L的数据 序列进行频率交织;The frequency interleaving module is used to perform frequency interleaving on K data sequences of length L according to the frequency interleaving method in the OFDM system mentioned above;
所述写入模块用于将频率交织后的数据序列按列写入qL行、K/q列的数据块Y, 1≤q≤Q,Q表示OFDM系统中一个子帧的符号数;The writing module is used to write the frequency interleaved data sequence into a data block Y with qL rows and K/q columns, 1≤q≤Q, where Q represents the number of symbols in a subframe in the OFDM system;
所述循环移位模块用于根据预设偏移量对所述数据块Y的各行向左进行循环移位,得到 qL行、K/q列的数据块Z;The cyclic shift module is used to cyclically shift each row of the data block Y to the left according to a preset offset to obtain a data block Z with qL rows and K/q columns;
所述输出模块用于当q/Q等于1时,将所述数据块Z的后qL/Q行从下方搬移到右方,输出L行、K列的经过时间交织后的数据块W;当q/Q小于1时,所述数据块Z即为经过时 间交织后的数据块W。The output module is used to move the last qL/Q rows of the data block Z from the bottom to the right when q/Q is equal to 1, and output the data block W after time interleaving of L rows and K columns; when q/Q is less than 1, the data block Z is the data block W after time interleaving.
如上所述,本发明的OFDM系统中频率、时频交织方法及系统,具有以下有益效果:As described above, the frequency and time-frequency interleaving method and system in the OFDM system of the present invention have the following beneficial effects:
(1)不仅支持一个OFDM符号承载整数倍码块时的时频交织,而且支持一个OFDM符号承载分数倍码块时的时频交织;(1) It supports not only time-frequency interleaving when an OFDM symbol carries integer multiple code blocks, but also time-frequency interleaving when an OFDM symbol carries fractional multiple code blocks;
(2)提供多种不同配置的时频交织方式,具有很强的灵活性和场景适应性,;(2) Providing a variety of time-frequency interleaving modes with different configurations, with strong flexibility and scenario adaptability;
(3)有效提高了时频交织性能。(3) Effectively improves the time-frequency interleaving performance.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
图1显示为本发明的OFDM系统中时间交织方法于一实施例中的流程图;FIG1 is a flow chart showing a time interleaving method in an OFDM system according to an embodiment of the present invention;
图2显示为本发明的OFDM系统中时间交织方法于第一实施例中的示意图;FIG2 is a schematic diagram showing a time interleaving method in an OFDM system according to a first embodiment of the present invention;
图3显示为本发明的OFDM系统中时间交织方法于第二实施例中的示意图;FIG3 is a schematic diagram showing a time interleaving method in an OFDM system according to a second embodiment of the present invention;
图4显示为本发明的OFDM系统中时间交织系统于一实施例中的结构示意图;FIG4 is a schematic diagram showing the structure of a time interleaving system in an OFDM system according to an embodiment of the present invention;
图5显示为本发明的OFDM系统中时频交织方法于一实施例中的流程图;FIG5 is a flow chart showing a method for time-frequency interleaving in an OFDM system according to an embodiment of the present invention;
图6显示为本发明的OFDM系统中时频交织方法于第一实施例中的示意图;FIG6 is a schematic diagram showing a time-frequency interleaving method in an OFDM system according to a first embodiment of the present invention;
图7显示为本发明的OFDM系统中时频交织方法于第二实施例中的示意图;FIG7 is a schematic diagram showing a time-frequency interleaving method in an OFDM system according to a second embodiment of the present invention;
图8显示为本发明的OFDM系统中时频交织系统于一实施例中的结构示意图;FIG8 is a schematic diagram showing the structure of a time-frequency interleaving system in an OFDM system according to an embodiment of the present invention;
具体实施方式DETAILED DESCRIPTION
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露 的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加 以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精 神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征 可以相互组合。The following is an explanation of the embodiments of the present invention by specific examples. Those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the following embodiments and features in the embodiments can be combined with each other without conflict.
需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图 式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实 际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复 杂。It should be noted that the illustrations provided in the following embodiments are only schematic illustrations of the basic concept of the present invention, and thus the illustrations only show components related to the present invention rather than being drawn according to the number, shape and size of components in actual implementation. In actual implementation, the type, quantity and proportion of each component may be changed arbitrarily, and the component layout may also be more complicated.
本发明的OFDM系统中频率、时频交织方法及系统兼容一个OFDM符号承载整数倍或分数倍码块的时间交织和时频交织,且有效提高了交织性能,实用性强。The frequency and time-frequency interleaving method and system in the OFDM system of the present invention are compatible with the time interleaving and time-frequency interleaving of an OFDM symbol carrying integer or fractional multiple code blocks, and effectively improve the interleaving performance and have strong practicality.
如图1所示,于一实施例中,本发明的OFDM系统中频率交织方法包括以下步骤:As shown in FIG. 1 , in one embodiment, the frequency interleaving method in an OFDM system of the present invention comprises the following steps:
步骤S11、将长度为L的数据按列写入M行N列的交织器或按行写入M列N行的交织器。Step S11, write data of length L into an interleaver of M rows and N columns by column or write data into an interleaver of M columns and N rows by row.
于一实施例中,对于长度为L的数据序列x{x1,…,xL},按列依次写入一个M行N列的交织器。In one embodiment, for a data sequence x{x 1 , . . . , x L } of length L, it is sequentially written into an interleaver with M rows and N columns.
于另一实施例中,对于长度为L的数据序列x{x1,…,xL},按行依次写入一个M列N行的交织器。In another embodiment, for a data sequence x{x 1 , . . . , x L } of length L, the data sequence is sequentially written into an interleaver with M columns and N rows.
于本发明一实施例中,L为OFDM系统中码块数量的整数倍或分数倍,从而可兼容一个 OFDM符号承载整数倍或分数倍码块的情况。In one embodiment of the present invention, L is an integer multiple or fractional multiple of the number of code blocks in the OFDM system, so that it is compatible with the situation where one OFDM symbol carries an integer multiple or fractional multiple of code blocks.
设定一个码块的长度为C,则L=CNCB/Q,NCB表示OFDM系统中一个子帧承载的码块数,Q表示一个子帧的符号数。Assuming the length of a code block to be C, then L=CN CB /Q, N CB represents the number of code blocks carried by a subframe in the OFDM system, and Q represents the number of symbols in a subframe.
步骤S12、当写入M行N列的交织器时,按照第一预设规则对所述交织器的行序号进行 排序,再按照排序后的行序号R依次读出每p列数据,并在最后剩余列数小于p列时,依次读出剩余每列数据,以形成频率交织后的数据,其中1≤p≤N。Step S12, when writing an interleaver with M rows and N columns, sort the row numbers of the interleaver according to the first preset rule, and then read out each p column data in turn according to the sorted row number R, and when the number of remaining columns is less than p columns, read out each remaining column data in turn to form frequency interleaved data, where 1≤p≤N.
具体地,所述第一预设规则可用以下公式表述:Specifically, the first preset rule can be expressed by the following formula:
其中,Ri表示排序后位于第i位的行序号;表示预设间隔; M≥i≥2,R1=1,表示向上取整,表示向下取整。当写入数据长度不是正好是M的 倍数时,即N为分数时,在输入数据末尾补填个填充数据再写入所述交织器, 并在读出数据时跳过所述填充数据。Among them, Ri represents the row number at the i-th position after sorting; Indicates the preset interval; M≥i≥2, R 1 =1, Indicates rounding up. Indicates rounding down. When the length of the written data is not exactly a multiple of M, that is, when N is a fraction, fill in the end of the input data The padding data is then written into the interleaver and the padding data is skipped when the data is read out.
具体地,所述第一预设规则也可用Ri=i来表示。Specifically, the first preset rule can also be expressed by R i =i.
于本发明一实施例中,M=L,N=1,p=1。此时表示按符号对数据进行频率交织。In an embodiment of the present invention, M=L, N=1, and p=1. This indicates that frequency interleaving is performed on data by symbol.
于本发明另一实施例中,N=max{NCB,Q},1≤p≤NCB,其中NCB表示OFDM系统中一个子帧承载的码块数,Q表示一个子帧的符号数,表示向上取整。此时 表示按码块对数据进行频率交织。通常,Q数取值1或2。优选地, In another embodiment of the present invention, N=max{N CB ,Q}, 1≤p≤N CB , where N CB represents the number of code blocks carried by a subframe in the OFDM system, Q represents the number of symbols in a subframe, Indicates rounding up. This indicates frequency interleaving of data by code block. Usually, the Q number takes a value of 1 or 2. Preferably,
具体地,在读出数据时,以p列数据为单位,依次进行读出。对于最后剩余的不足p列 的数据,仍按照顺序依次读出,从而得到频率交织后的数据。Specifically, when reading out data, p columns of data are used as units and read out in sequence. The remaining data less than p columns are still read out in sequence to obtain frequency interleaved data.
步骤S13、当写入M列N行的交织器时,按照第二预设规则对所述交织器的列序号进行 排序,再按照排序后的列序号R依次读出每p行数据,并在最后剩余行数小于p行时,依次读出剩余每行数据,以形成频率交织后的数据,其中1≤p≤N。Step S13, when writing an interleaver of M columns and N rows, sort the column numbers of the interleaver according to the second preset rule, and then read out each p rows of data in sequence according to the sorted column number R, and when the number of remaining rows is less than p rows, read out each remaining row of data in sequence to form frequency interleaved data, where 1≤p≤N.
具体地,所述第二预设规则可用以下公式表述:Specifically, the second preset rule can be expressed by the following formula:
其中,Ri表示排序后位于第i位的列序号;表示预设间隔; M≥i≥2,R1=1,表示向上取整,表示向下取整。当写入数据长度不是正好是M的 倍数时,即N为分数时,在输入数据末尾补填个填充数据再写入所述交织器, 并在读出数据时跳过所述填充数据。Among them, Ri represents the column number at the i-th position after sorting; Indicates the preset interval; M≥i≥2, R 1 =1, Indicates rounding up. Indicates rounding down. When the length of the written data is not exactly a multiple of M, that is, when N is a fraction, fill in the end of the input data The padding data is then written into the interleaver and the padding data is skipped when the data is read out.
具体地,所述第二预设规则也可用Ri=i来表示。Specifically, the second preset rule can also be expressed by R i =i.
于本发明一实施例中,M=L,N=1,p=1。此时表示按符号对数据进行频率交织。In an embodiment of the present invention, M=L, N=1, and p=1. This indicates that frequency interleaving is performed on data by symbol.
于本发明另一实施例中,N=max{NCB,Q},1≤p≤NCB,其中NCB表示OFDM系统中一个子帧承载的码块数,Q表示一个子帧的符号数,表示向上取整。此时 表示按码块对数据进行频率交织。通常,Q数取值1或2。优选地, In another embodiment of the present invention, N=max{N CB ,Q}, 1≤p≤N CB , where N CB represents the number of code blocks carried by a subframe in the OFDM system, Q represents the number of symbols in a subframe, Indicates rounding up. This indicates frequency interleaving of data by code block. Usually, the Q number takes a value of 1 or 2. Preferably,
具体地,在读出数据时,以p行数据为单位,依次进行读出。对于最后剩余的不足p行 的数据,仍按照顺序依次读出,从而得到频率交织后的数据。Specifically, when reading out data, p rows of data are used as units and the data is read out in sequence. The remaining data less than p rows are still read out in sequence to obtain frequency interleaved data.
下面通过具体实施例来进一步阐述本发明的OFDM系统中频率交织方法。The frequency interleaving method in an OFDM system of the present invention is further described below through specific embodiments.
设定待进行交织的数据X的子帧数K=1,一个子帧的符号数Q=1,此时只做频率交织。 设定一个子帧承载的码块数NCB=3,一个码块的长度C=7,一个符号承载的编码后的数据 长度L=21。其中,1~7属于该子帧(或符号)的第一个码块,8~14属于其第二个码块,15~21属于第三个码块。Set the number of subframes K of the data X to be interleaved to 1, the number of symbols Q in a subframe to 1, and only frequency interleaving is performed. Set the number of code blocks carried by a subframe to N CB to 3, the length of a code block to C to 7, and the length of the encoded data carried by a symbol to L to 21. Among them, 1 to 7 belong to the first code block of the subframe (or symbol), 8 to 14 belong to its second code block, and 15 to 21 belong to the third code block.
实施例一
取频率交织器的行数M=L=21、N=1、p=1。对行序号进行排序后根据新的行序号, 得到频率交织前后的数据结果如图2所示。The number of rows of the frequency interleaver is M=L=21, N=1, and p=1. After the row numbers are sorted, the data results before and after the frequency interleaving are obtained according to the new row numbers, as shown in FIG2.
实施例二
取频率交织器的行数M=C=7、N=NCB=3、p=3,频率交织前后的数据结果如图3所示。Assuming the number of rows of the frequency interleaver is M=C=7, N= NCB =3, and p=3, the data results before and after frequency interleaving are shown in FIG3 .
如图4所示,于一实施例中,本发明的OFDM系统中频率交织系统包括写入模块41、第 一处理模块42和第二处理模块43。As shown in FIG. 4 , in one embodiment, the frequency interleaving system in the OFDM system of the present invention includes a
所述写入模块41用于将长度为L的数据按列写入M行N列的交织器或按行写入M列N行的交织器。The
所述第一处理模块42与所述写入模块41相连,用于当写入M行N列的交织器时,按照 第一预设规则对所述交织器的行序号进行排序,再按照排序后的行序号R依次读出每p列数 据,并在最后剩余列数小于p列时,依次读出剩余每列数据,以形成频率交织后的数据,其 中1≤p≤N。The
所述第二处理模块43与所述写入模块41相连,用于当写入M列N行的交织器时,按照 第二预设规则对所述交织器的列序号进行排序,再按照排序后的列序号R依次读出每p行数 据,并在最后剩余行数小于p行时,依次读出剩余每行数据,以形成频率交织后的数据,其 中1≤p≤N。The
其中,写入模块41、第一处理模块42和第二处理模块43的结构和原理与上述OFDM系 统中频率交织方法中的步骤一一对应,故在此不再赘述。Among them, the structures and principles of the
需要说明的是,应理解以上装置的各个模块的划分仅仅是一种逻辑功能的划分,实际实 现时可以全部或部分集成到一个物理实体上,也可以物理上分开。且这些模块可以全部以软 件通过处理元件调用的形式实现,也可以全部以硬件的形式实现,还可以部分模块通过处理 元件调用软件的形式实现,部分模块通过硬件的形式实现。例如:x模块可以为单独设立的 处理元件,也可以集成在上述装置的某一个芯片中实现。此外,x模块也可以以程序代码的 形式存储于上述装置的存储器中,由上述装置的某一个处理元件调用并执行以上x模块的功 能。其它模块的实现与之类似。这些模块全部或部分可以集成在一起,也可以独立实现。这 里所述的处理元件可以是一种集成电路,具有信号的处理能力。在实现过程中,上述方法的 各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完 成。以上这些模块可以是被配置成实施以上方法的一个或多个集成电路,例如:一个或多个 特定集成电路(Application Specific Integrated Circuit,简称ASIC),一个或多个微处理器 (Digital Singnal Processor,简称DSP),一个或者多个现场可编程门阵列(Field Programmable Gate Array,简称FPGA)等。当以上某个模块通过处理元件调度程序代码的形式实现时,该 处理元件可以是通用处理器,如中央处理器(Central Processing Unit,简称CPU)或其它可 以调用程序代码的处理器。这些模块可以集成在一起,以片上系统(System-on-a-chip,简称 SOC)的形式实现。It should be noted that it should be understood that the division of the modules of the above device is only a division of logical functions. In actual implementation, they can be fully or partially integrated into one physical entity, or physically separated. And these modules can all be implemented in the form of software called by processing elements, or all in the form of hardware, or some modules can be implemented in the form of software called by processing elements, and some modules can be implemented in the form of hardware. For example: the x module can be a separate processing element, or it can be integrated in a chip of the above device. In addition, the x module can also be stored in the memory of the above device in the form of program code, and called and executed by a processing element of the above device. The implementation of other modules is similar. These modules can be fully or partially integrated together, or they can be implemented independently. The processing element described here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each module above can be completed by an integrated logic circuit of hardware in a processor element or an instruction in the form of software. The above modules may be one or more integrated circuits configured to implement the above methods, such as one or more application specific integrated circuits (ASICs), one or more digital singnal processors (DSPs), one or more field programmable gate arrays (FPGAs), etc. When a module is implemented in the form of a processing element scheduling program code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processors that can call program code. These modules may be integrated together and implemented in the form of a system-on-a-chip (SOC).
如图5所示,于一实施例中,本发明的OFDM系统中时频交织方法包括以下步骤:As shown in FIG5 , in one embodiment, the time-frequency interleaving method in an OFDM system of the present invention comprises the following steps:
步骤S51、根据上述的OFDM系统中频率交织方法对K个长度为L的数据序列进行频率 交织。Step S51: frequency interleave K data sequences of length L according to the frequency interleaving method in the OFDM system described above.
当K大于1时,首先对K个长度为L的数据序列进行频率交织。其中,频率交织方法如上所述,故在此不再赘述。When K is greater than 1, frequency interleaving is first performed on K data sequences of length L. The frequency interleaving method is as described above, so it will not be repeated here.
优选地,进行频率交织时,交织器的行序号排序后的顺序不变。此时,频率交织后的数 据序列仍为原始数据序列,等同于不进行频率交织。Preferably, when frequency interleaving is performed, the order of the row numbers of the interleaver remains unchanged. At this time, the data sequence after frequency interleaving is still the original data sequence, which is equivalent to not performing frequency interleaving.
步骤S52、将频率交织后的数据序列按列写入qL行、K/q列的数据块Y,1≤q≤Q,Q表示OFDM系统中一个子帧的符号数。Step S52, write the frequency interleaved data sequence into a data block Y with qL rows and K/q columns, 1≤q≤Q, and Q represents the number of symbols in a subframe in the OFDM system.
步骤S53、根据预设偏移量对所述数据块Y的各行向左进行循环移位,得到qL行、K/q 列的数据块Z。Step S53: cyclically shift each row of the data block Y to the left according to a preset offset to obtain a data block Z with qL rows and K/q columns.
于本发明一实施例中,所述预设偏移量s=mod(R-1,qK),R为按照第一预设规则进行频 率交织时排序后的行序号或按照第二预设规则进行频率交织时排序后的列序号。优选地,R为 所述数据块Y第一列数据对应的频率交织时排序后的行序号或所述数据块Y第一行数据对应 的频率交织时排序后的列序号。In one embodiment of the present invention, the preset offset s=mod(R-1,qK), R is the row number after frequency interleaving is performed according to the first preset rule or the column number after frequency interleaving is performed according to the second preset rule. Preferably, R is the row number after frequency interleaving corresponding to the first column of data of the data block Y or the column number after frequency interleaving corresponding to the first row of data of the data block Y.
步骤S54、当q/Q等于1时,将所述数据块Z的后qL/Q行从下方搬移到右方,输出L行、K列的经过时间交织后的数据块W;当q/Q小于1时,所述数据块Z即为经过时间交织后的 数据块W。Step S54, when q/Q is equal to 1, the last qL/Q rows of the data block Z are moved from the bottom to the right, and the data block W after time interleaving of L rows and K columns is output; when q/Q is less than 1, the data block Z is the data block W after time interleaving.
下面通过具体实施例来进一步阐述本发明的OFDM系统中时频交织方法。The time-frequency interleaving method in an OFDM system of the present invention is further described below through specific embodiments.
实施例三
如图6所示,设定一个子帧的符号数为Q=2,一个子帧承载的码块数NCB=1,一个码块 的长度C=12,对K=6个OFDM的码块进时频交织。输入数据X中1~12为子帧1的码块, 分别映射在第一个OFDM符号和第二个OFDM符号上;13~24为子帧2的码块,分别映射 在第三个OFDM符号和第四个OFDM符号上,依此类推。首先,选取6×2的频率交织器,p=1, 计算排序后的行序号为[142536],每1列按新的行序号读出得到频率交织后的数据向量y。 时间交织时取q=1、q=2,分别得到时间交织结果W和Z(W)。As shown in Figure 6, the number of symbols in a subframe is set to Q = 2, the number of code blocks carried by a subframe is N CB = 1, the length of a code block is C = 12, and K = 6 OFDM code blocks are time-frequency interleaved. In the input data X, 1 to 12 are code blocks of
实施例四
如图7所示,设定一个子帧的符号数为Q=2,一个子帧承载的码块数NCB=5,一个码块的长度C=6,此时一个符号上的数据长度L=15,对K=4个OFDM的码块进时频交织。 输入数据X中1~6、7~12、13~18、19~24、25~30分别为子帧1的第1个至第5个码块, 前2.5个码块即1~15映射在子帧1的第一个OFDM符号上,后2.5个码块(19~30)映射 在子帧1的第2个OFDM符号上,另一子帧数据依此类推。选取6×3的频率交织器对每个 OFDM符号上的数据进行频率交织,由于不能正好装满一个符号上的15个数据,因此需要在 频率交织前填充3个数据,这里令填充数据为-1,然后对每个OFDM进行频率交织,本实施 例中选取p=3,即每三列按新行的序号读出,直到把所有列的数据读出为止,再删除填充单 元。该实施例考虑了q=1和q=2两种情形,q=1时Y为15×4的矩阵,由Ri,1≤i≤qMNCB/Q 计算得到循环移位值si,进而对Y按照各行对应的循环移位值向左进行循环移位,得到时间 交织输出结果Z(W)。当q=2时,Y为30×2的矩阵,同样,对其进行循环移位,得到经过 数据矩阵Z,为适应时频资源,对Z进行变形,将下半部分移动右半部分得到15×4的输出矩 阵W。As shown in FIG7 , the number of symbols in a subframe is set to Q=2, the number of code blocks carried by a subframe is N CB =5, the length of a code block is C=6, the data length on a symbol is L=15, and the K=4 OFDM code blocks are time-frequency interleaved. 1-6, 7-12, 13-18, 19-24, 25-30 in the input data X are the 1st to 5th code blocks of
如图8所示,于一实施例中,本发明的OFDM系统中时频交织系统包括频率交织模块81、 写入模块82、循环移位模块83和输出模块84。As shown in FIG. 8 , in one embodiment, the time-frequency interleaving system in the OFDM system of the present invention includes a
所述频率交织模块81用于根据上述的OFDM系统中频率交织方法对K个长度为L的数 据序列进行频率交织。The
所述写入模块82与所述频率交织模块81相连,用于将频率交织后的数据序列按列写入 qL行、K/q列的数据块Y,1≤q≤Q,Q表示OFDM系统中一个子帧的符号数。The
所述循环移位模块83与所述写入模块82相连,用于根据预设偏移量对所述数据块Y的 各行向左进行循环移位,得到qL行、K/q列的数据块Z。The
所述输出模块84与所述循环移位模块83相连,用于当q/Q等于1时,将所述数据块Z的后qL/Q行从下方搬移到右方,输出L行、K列的经过时间交织后的数据块W;当q/Q小 于1时,所述数据块Z即为经过时间交织后的数据块W。The
其中,频率交织模块81、写入模块82、循环移位模块83和输出模块74的结构和原理与 上述OFDM系统中时频交织方法中的步骤一一对应,故在此不再赘述。Among them, the structures and principles of the
需要说明的是,应理解以上装置的各个模块的划分仅仅是一种逻辑功能的划分,实际实 现时可以全部或部分集成到一个物理实体上,也可以物理上分开。且这些模块可以全部以软 件通过处理元件调用的形式实现,也可以全部以硬件的形式实现,还可以部分模块通过处理 元件调用软件的形式实现,部分模块通过硬件的形式实现。例如:x模块可以为单独设立的 处理元件,也可以集成在上述装置的某一个芯片中实现。此外,x模块也可以以程序代码的 形式存储于上述装置的存储器中,由上述装置的某一个处理元件调用并执行以上x模块的功 能。其它模块的实现与之类似。这些模块全部或部分可以集成在一起,也可以独立实现。这 里所述的处理元件可以是一种集成电路,具有信号的处理能力。在实现过程中,上述方法的 各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完 成。以上这些模块可以是被配置成实施以上方法的一个或多个集成电路,例如:一个或多个 特定集成电路(Application Specific Integrated Circuit,简称ASIC),一个或多个微处理器 (Digital Singnal Processor,简称DSP),一个或者多个现场可编程门阵列(Field Programmable Gate Array,简称FPGA)等。当以上某个模块通过处理元件调度程序代码的形式实现时,该 处理元件可以是通用处理器,如中央处理器(Central Processing Unit,简称CPU)或其它可 以调用程序代码的处理器。这些模块可以集成在一起,以片上系统(System-on-a-chip,简称 SOC)的形式实现。It should be noted that it should be understood that the division of the modules of the above device is only a division of logical functions. In actual implementation, they can be fully or partially integrated into one physical entity, or physically separated. And these modules can all be implemented in the form of software called by processing elements, or all in the form of hardware, or some modules can be implemented in the form of software called by processing elements, and some modules can be implemented in the form of hardware. For example: the x module can be a separate processing element, or it can be integrated in a chip of the above device. In addition, the x module can also be stored in the memory of the above device in the form of program code, and called and executed by a processing element of the above device. The implementation of other modules is similar. These modules can be fully or partially integrated together, or they can be implemented independently. The processing element described here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each module above can be completed by an integrated logic circuit of hardware in a processor element or an instruction in the form of software. The above modules may be one or more integrated circuits configured to implement the above methods, such as one or more application specific integrated circuits (ASICs), one or more digital singnal processors (DSPs), one or more field programmable gate arrays (FPGAs), etc. When a module is implemented in the form of a processing element scheduling program code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processors that can call program code. These modules may be integrated together and implemented in the form of a system-on-a-chip (SOC).
综上所述,本发明的OFDM系统中频率、时频交织方法及系统。所以,本发明有效克服 了现有技术中的种种缺点而具高度产业利用价值。In summary, the frequency and time-frequency interleaving method and system in the OFDM system of the present invention effectively overcomes various shortcomings in the prior art and has high industrial utilization value.
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技 术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡 所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等 效修饰或改变,仍应由本发明的权利要求所涵盖。The above embodiments are merely illustrative of the principles and effects of the present invention, and are not intended to limit the present invention. Any person familiar with the art may modify or alter the above embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or alterations made by a person of ordinary skill in the art without departing from the spirit and technical concept disclosed by the present invention shall still be covered by the claims of the present invention.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911106581.6A CN112804026B (en) | 2019-11-13 | 2019-11-13 | Frequency and time frequency interleaving method and system in OFDM system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911106581.6A CN112804026B (en) | 2019-11-13 | 2019-11-13 | Frequency and time frequency interleaving method and system in OFDM system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112804026A CN112804026A (en) | 2021-05-14 |
CN112804026B true CN112804026B (en) | 2023-03-24 |
Family
ID=75803166
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911106581.6A Active CN112804026B (en) | 2019-11-13 | 2019-11-13 | Frequency and time frequency interleaving method and system in OFDM system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112804026B (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104243382A (en) * | 2013-06-09 | 2014-12-24 | 普天信息技术研究院有限公司 | Symbol interleaving method |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7073012B2 (en) * | 2003-08-26 | 2006-07-04 | Broadcom Corporation | System and method for interleaving data in a communications device |
CN102420674B (en) * | 2011-11-01 | 2014-03-26 | 上海华为技术有限公司 | Subblock interlacing method and parallel subblock interleaver |
CN103457894B (en) * | 2012-06-01 | 2016-08-03 | 北京数字电视国家工程实验室有限公司 | A kind of deinterleaving method in ofdm system |
CN103236905B (en) * | 2013-04-27 | 2015-09-30 | 清华大学 | For deinterleaving method and the device of OFDM communications |
US9432234B2 (en) * | 2014-04-09 | 2016-08-30 | Broadcom Corporation | Frequency interleaving and de-interleaving for OFDM modulation |
US10440685B2 (en) * | 2017-05-05 | 2019-10-08 | Motorola Mobility Llc | Interleaving sequential data in time and frequency domains |
CN109474373B (en) * | 2017-09-08 | 2021-01-29 | 华为技术有限公司 | Interleaving method and interleaving apparatus |
CN109525255B (en) * | 2017-09-18 | 2022-04-05 | 华为技术有限公司 | Interleaving method and interleaving apparatus |
-
2019
- 2019-11-13 CN CN201911106581.6A patent/CN112804026B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104243382A (en) * | 2013-06-09 | 2014-12-24 | 普天信息技术研究院有限公司 | Symbol interleaving method |
Non-Patent Citations (1)
Title |
---|
降低OFDM系统峰均功率比的时频联合块交织方法;王灵垠等;《山东大学学报(理学版)》;20121023(第11期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112804026A (en) | 2021-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2604992C2 (en) | Apparatus comprising circular buffer and method for assigning redundancy versions to circular buffer | |
CN102412850B (en) | Turbo code parallel interleaver and parallel interleaving method thereof | |
CN101540654B (en) | Method for interlacing rate matching and de-interlacing off-rate matching | |
KR20010080679A (en) | Turbo code interleaver using linear congruential sequences | |
CN101116249A (en) | Parallel interleaver, parallel deinterleaver and interleaving method | |
US20150236723A1 (en) | Parallel VLSI architectures for constrained turbo block convolutional decoding | |
US8638244B2 (en) | Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream | |
US8843810B2 (en) | Method and apparatus for performing a CRC check | |
WO2019001436A1 (en) | Polar code encoding method and device | |
US20060109158A1 (en) | Addresses generation for interleavers in turbo encoders and decoders | |
JP2004510380A (en) | Method and apparatus for encoding a linear block code | |
CN112804026B (en) | Frequency and time frequency interleaving method and system in OFDM system | |
CN109669669B (en) | Error code generation method and error code generator | |
JP2009246474A (en) | Turbo decoder | |
US20100293212A1 (en) | Barrel shifter | |
CN112787748B (en) | Time-frequency interleaving method based on block interleaving, block interleaving method and system | |
CN112929125B (en) | Block interleaving method and system based on data block transformation | |
CN113839738B (en) | Cross-reading block interleaving processing method and system | |
CN110741559A (en) | Polarization encoder, communication unit, integrated circuit and method thereof | |
CN112910473B (en) | Block interleaving method and system based on cyclic shift | |
CN112994835A (en) | Block interleaving processing method and system | |
CN102340319A (en) | Turbo code rate matching method and device | |
CN116318184B (en) | A PBCH polarization code encoding system | |
Jain et al. | FPGA Implementation of Rate Matching in 5G NR PDSCH | |
CN109525255B (en) | Interleaving method and interleaving apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |