Convolution interleaving/de-interleaving method in digital transmission

数字传输中的一种卷积交织解交织的方法

Abstract

The invention discloses a method for interleaving and deinterleaving a convolution in digital transmission. The method regards an RAM as a ring with end-to-end addresses, and occupies RAM I(I+1)M/2 space while interleaving according to the I and M information. While interleaving, the RAM is subject to writing-after-reading operations round by round. Differences among various addresses that are read and written in each round are M, 2M, to IM, and the address of the next round is close to that of the prior round. RAM I(I+3)M/2 space is occupied while deinterleaving, and reading-reading-writing operations are performed round by round. Differences among various addresses that are read for the first time in each round are (I+1)M, IM, to 2M, and the address of the next round is close to that ofthe prior round. The address that is read for the second time and the address that is read for the first time are separated by 2M+1 space, namely having a distance of the 2M (shown as in the figure).The written address is the same as the address that is read for the first time. The convolution process is simply controlled, and a deinterleaver and an RS decoder can share an RAM, which saves the resources.
本发明公开了一种数字传输中的一种卷积交织和解交织得方法。该方法把RAM看成首尾地址相接的环,根据I、M的信息,交织时占用RAM I(I+1)M/2空间。交织时,对RAM进行一轮一轮的先读后写的操作。每一轮的读写的各个地址相差M、2M、……IM,下一轮的地址紧挨着上一轮。解交织时占用RAMI(I+3)M/2空间,进行一轮一轮的读-读-写的操作。每一轮的第一次读的各个地址相差(I+1)M、IM……2M,下一轮的地址紧挨着上一轮。第二次读的地址与第一次读的地址隔着2M+1个空间,即相差2M,如图所示。写的地址与第一次读的地址相同。本发明卷积过程控制简单,解交织器和RS解码器可以共用一个RAM,节约资源。

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (2)

    Publication numberPublication dateAssigneeTitle
    CN-101068112-ANovember 07, 2007联发科技股份有限公司Convolutional interleaver/deinterleaver and an address generator
    US-5912898-AJune 15, 1999Integrated Device Technology, Inc.Convolutional interleaver/de-interleaver

NO-Patent Citations (2)

    Title
    徐元欣等.实现卷积交织的几种实用方法.《电路与系统学报》.2001,第6卷(第1期),7-12.
    顾烊等.一种面向RS码的卷积交织与解交织器的设计.《电子器件》.2006,第29卷(第2期),497-499.

Cited By (0)

    Publication numberPublication dateAssigneeTitle