s-random随机交织器程序

最新推荐文章于 2024-02-29 10:56:50 发布

daly888

最新推荐文章于 2024-02-29 10:56:50 发布

阅读量1.6k

点赞数

分类专栏：算法Algorithm 文章标签： sorting search 测试

本文链接：https://blog.csdn.net/daly888/article/details/2511753

版权

该博客探讨了在 Turbo码中实现s-random随机交织器的挑战，旨在生成一个序列，确保每个元素与前s个元素之间的距离大于s。由于穷举方法效率低下，作者引用了希腊学者2007年的研究，该研究利用冒泡排序方法来降低生成这种序列的复杂度。

摘要由CSDN通过智能技术生成

Turbo码中需要实现s-random随机交织器，

简单来说，就是要生成一个长度为n的随机序列，使得每一个数与前面s个数的距离(差值)都大于s. 用穷举的方法一个个测试显然非常得慢。

希腊学者07年底写的一篇<Generating Turbo code s-random interleavers with
application of the bubble search sorting method>基于冒泡的思想实现复杂度较低的s-random交织序列生成。

int interleaver(int n, int s, int *randseq)
{
    int imed,p,si,k;
    int cnt = 0;        //迭代次数
    int remain = n;
    int *temparr = (int*)malloc(n*sizeof(int));

    imed = p = 1;
    //开始迭代
    while(imed < n && cnt < MAX_ITERATE_CNT )
    {
        //test criteria
        for(si=1; si<=s; si++)
        {    
            if(imed < si || randseq[p] - randseq[imed-si] > s || randseq[imed-si] - randseq[p] > s)  {
                continue;
            }
            else {
                break;
            }
        }
        if(si <= s) {         //不符合
            p++