通用型DSP平台下TD-SCDMA系统快速卷积算法.pdfVIP

通用型DSP平台下的TD-SCDMA系统快速卷积算法 任媛 北京邮电大学电信工程学院，北京(100876) xlns@ 摘 要：卷积编码是移动通信中重要的纠错编码技术，在2G和3G通信系统中得到广泛应用。本文 阐述了TD-SCDMA系统卷积编码的原理，并针对现行通用DSP处理器的特点和基本运算指令，给出 了快速而高利用率的卷积编码算法和性能分析，并编程实现证明，该算法既减小了运算复杂度， 又便于硬件实现。 关键词：TD-SCDMA 传输信道 DSP处理器 卷积编码 1. 引 言 TD-SCDMA第三代移动通信标准是由中国提出的有完全自主知识产权的、被国 际电联所接受的第三代移动通信标准之一，它采用不需对称频谱资源的TDD模式， 具有灵活的业务配置，支持语音和多种数据业务，这就要求物理层灵活支持多种传 输信道的编码。卷积编码作为信道编码之一，无论从理论还是实际上均已证明其性 能和灵活性要优于分组码，被TD-SCDMA 的BCH 、PCH 、RACH和DCH等传输信道 -3 [1] 使用，用于支持误码率要求在10 数量级的业务 。 目前卷积编码的快速算法大多是利用大规模乘法器等并行DSP处理器来实现， 文献[2]中提到的快速算法需要TI 的C64XX DSP独有的SHFL指令才能简化两路复用 时所需要的操作，不易应用于通用DSP处理器的基本运算指令。根据DSP处理器的 基本运算指令，本文提出了一种快速简便的卷积编码算法，仅需要简单的移位和或 运算就可以实现，并且运行速率远远满足3G的物理层要求。 文中先介绍了应用于3G移动通信系统的DSP处理器的特点，然后对卷积编码的 基本算法进行说明，最后给出DSP快速算法的实现和性能。 2. DSP处理器 数字信号处理器（DSP ）是对数字信号进行高速实时处理的专用处理器。在当 今的数字化的背景下，DSP 以其高性能和软件可编程等特点，已经成为电子工业领 域增长最迅速的产品之一。 3G 数字移动通信标准增加了通信带宽，并更加强调高级数据应用。这就对核心 处理器的性能提出了更高的要求，能够同时支持 3G 移动通信和数据应用。在现代 1 化的 3G 系统中，对处理速度的要求大概要超过 60~130 亿次每秒运算。多核 DSP 在嵌入式操作系统的实时调度下，能够将多个任务划分到各个内核，大大提高了运 算速度和实时处理性能。这些特点将使 3G 手机能够同时支援实时通信和用户互动 式多媒体应用，支援用户下载各种应用程式。 市面上现已推出各种多核处理器，本文的算法是在 picoChip 公司推出的 picoArray 多重核心处理器上编程实现的，当然，文中所提出的快速算法也是适于所 有 DSP 处理器的。 picoChip 针对新一代无线系统的 picoArray 多重核心处理器阵列元件，内建约 200 个以上的处理器，如图 1，提供超过 100GIPs 与 25GMACs 的运算效能，大幅领 先旧有的单核心 DSP 。 图 1 picoArray多重核心处理器阵列元件原理 另外，每个处理器均为功能完备的 DSP ，内含 16x16 乘数器与 40 位元累加器、 内部指令与资料记忆体，采用一套改良式三路超长指令字元（LIW ）架构，此意味 [2] 著处理器可执行乘数-累加（MAC ）指令，每个周期最多可处理三个其他指令 。 DSP处理器的每个单元通常分为代码