首页|一种基于重排首次匹配算法的新颖并行Turbo译码器存储方案

一种基于重排首次匹配算法的新颖并行Turbo译码器存储方案

扫码查看
A reordered first fit algorithm based novel storage scheme for parallel turbo decoder
In this paper we discuss a novel storage scheme for simultaneous memory access in parallel turbo decoder. The new scheme employs vertex coloring in graph theory. Compared to a similar method that also uses unnatural order in storage,our scheme requires 25 more memory blocks but allows a simpler configuration for variable sizes of code lengths that can be implemented on-chip. Experiment shows that for a moderate to high decoding throughput (40~100 Mbps), the hardware cost is still affordable for 3GPP's (3rd generation partnership project) interleaver.

turbo codes, parallel turbo decoding, interleaver, vertex coloring, reordered first fit algorithm (RFFA), field programmable gate array (FPGA).

张乐、贺翔、徐友云、罗汉文

展开 >

Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200240, P. R. China

turbo codes, parallel turbo decoding, interleaver, vertex coloring, reordered first fit algorithm (RFFA), field programmable gate array (FPGA).

国家高技术研究发展计划(863计划)国家自然科学基金国家自然科学基金

2003AA1233106033203060572157

2007

上海大学学报(英文版)
上海大学

上海大学学报(英文版)

影响因子:0.196
ISSN:1007-6417
年,卷(期):2007.11(4)
  • 10