[发明专利]交织实现方法和设备

说明书

技术领域

本发明涉及通信技术，尤其涉及一种交织实现方法和设备。

背景技术

在现代通讯系统中，前向纠错编码器可以纠正一定范围的随机错误，但在一些突发性的连续噪声场景下，差错比特串的长度就很有可能超出前向纠错编码器的纠正范围。这时可以采用交织器，利用交织器将相继比特分散成非相继比特，使得较长的差错比特串变为较短的差错比特串，从而可以继续被前向纠错编码器纠正。

交织器有块交织器和卷积交织器两种。对于卷积交织器，卷积交织器的输入端将待处理的数据按顺序输入I个分支内进行延迟处理，I为分支的个数。每个分支的数据经过各自延迟的移位寄存器后再被读出，每个分支上的移位寄存器可以称为一条交织链。每条交织链的长度为nd(j)＝floor((j*D)/I)，其中，nd(j)为第j条交织链的长度，也就是第j条交织链上的延时时间，j＝0，1，...，I-1，D为交织深度，floor((j*D)/I)表示对(j*D)/I进行向下取整，j*D表示j与D进行相乘运算。在每条交织链上对数据延迟处理后，按照计算得到的输出序列值(id值)读出每一条交织链的数据，其中第j条交织链对应的输出序列值id(j)＝(j*D)％I。

现有技术中卷积交织处理时，每条交织链上的数据写入后延迟对应的时间后即被输出，并不能对交织器两端相邻的设备起到速率匹配的作用。

发明内容

本发明实施例是提供一种交织实现方法和设备，能够进行数据缓存，起到速率匹配的作用。

本发明实施例提供了一种交织实现方法，包括：

将待交织处理的数据依次输入到每个交织链内；

在每个交织链内，将输入数据写入写指针指示的存储位置；

在需要读出数据时，根据输出序列值依次读出每个交织链内读指针指示位置的数据；

其中，所述写指针在数据写入后指向下一个数据写入位置，所述读指针在数据读出后指向下一个数据读出位置。

本发明实施例提供一种交织实现设备，包括：

输入模块，用于将待交织处理的数据依次输入到每个交织链内。

写入模块，用于在每个交织链内，将输入数据写入写指针指示的存储位置，所述写指针在数据写入后指向下一个数据写入位置；

读出模块，用于在需要读出数据时，根据输出序列值依次读出每个交织链内读指针指示位置的数据，所述读指针在数据读出后指向下一个数据读出位置，且所述写指针和所述读指针之间的存储空间的初始长度为交织链的长度。

由上述技术方案可知，本发明实施例通过在每个交织链内设置写指针和读指针，并且写指针和读指针指示的位置随着数据的写入或读出而改变，可以将数据缓存在交织链内；由于交织器实现了数据缓存功能，就可以在交织器两端的设备的速率不一致时，由交织器对速率不匹配部分的数据进行缓存，通过在交织链内写入、读出数据协调两端设备的速率，实现速率匹配。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明第一实施例的方法流程示意图；

图2为本发明实施例中数据写入读出示意图；

图3为本发明实施例中每个分支的存储单元的示意图；

图4为本发明实施例中数据写入示意图；

图5为本发明实施例中数据读出示意图；

图6为本发明实施例中缓存滑动示意图；

图7为本发明第二实施例的方法流程示意图；

图8为本发明实施例中交织深度增加后数据写入读出示意图；

图9为本发明第三实施例的方法流程示意图；

图10为本发明实施例中交织深度减小后数据写入读出示意图；

图11为本发明第四实施例的设备结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了解决现有技术不能缓存数据的问题，本发明实施例的交织器提供了数据缓存功能，而不是现有技术中数据写入便被读出。

图1为本发明第一实施例的方法流程示意图，包括：