实现并行滑动窗最大后验概率算法的高速Turbo码译码器制造技术

本发明专利技术将软输入软输出（ＳＩＳＯ）译码运算和多滑动窗双重并行，既可以大大减少单位比特平均译码处理时间，即大幅度提高Ｔｕｒｂｏ译码器的实时处理能力，又可以适当地控制内存需求量在一个期望的数量级内，使之不随编码分组长度增加而不断膨胀。所谓双重并行，就是一方面以编码器最大状态数为单位并行完成分支度量计算、前／后向状态度量计算、比特对数似然比计算等译码处理并用流水线（ｐｉｐｅ－ｌｉｎｅ）方式实现；另一方面，采用两个或两个以上滑动窗并行展开并行ｌｏｇ－ＭＡＰ运算，这样，可以通过调节滑动窗数量，求得译码处理速度和内存需求量的某种平衡，便于采用某些单片可编程逻辑器件（比如ＦＰＧＡ或ＣＰＬＤ）实现高速Ｔｕｒｂｏ译码。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
并行滑动窗最大后验概率算法，其特征在于按以下步骤流程进行（１）设置ｔ＝１；（２）后向状态度量β计算；ａ）如果２ｔ≤Ｔ，设置滑动窗长度ｗ＝ｌ＋ｐ，同时计算ＳＷ（２ｔ－１）和ＳＷ（２ｔ）的后向状态度量，ｂ）如果２ｔ＞Ｔ，若Ｔ 为奇数，设置滑动窗长度为ｗ＝ｌ＋ｐ，同时计算ＳＷ（Ｔ＋１）和ＳＷ（Ｔ）的后向状态度量；若Ｔ为偶数，只计算ＳＷ（Ｔ＋１）的后向状态度量；（３）前向状态度量α和对数似然比ＬＬＲ计算：ａ）如果２ｔ≤Ｔ，设置滑动窗长度ｗ＝ｌ＋ｐ，同时计 算ＳＷ（２ｔ－１）和ＳＷ（２ｔ）的前向状态度量和ＬＬＲ，ｂ）如果２ｔ＞Ｔ，若Ｔ为奇数，同时计算ＳＷ（Ｔ＋１）和ＳＷ（Ｔ）的前向状态度量和ＬＬＲ，若Ｔ为偶数，只计算ＳＷ（Ｔ＋１）的前向状态度量α↓［ｋ］∶ｋ从２（ｔ－１）ｌ＋１ ｔ ｏ Ｎ，同时计算λ↓［ｋ］∶ｋ从２（ｔ－１）ｌ ｔｏ Ｎ。

【技术特征摘要】

【专利技术属性】
技术研发人员：徐友云，李烜，李宗旺，宋文涛，罗汉文，
申请(专利权)人：信息产业部电信传输研究所，上海交通大学，
类型：发明
国别省市：11[中国|北京]