1)算法实现及DSP代码优化
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
［」 ２李方慧，王飞，何佩棍，ＴＳ２Ｃ００ Ｍ３０６０ 系列 ＤＰ 原理与应用 ＳＳ ［］ ３沈雷，基于 ＭＴ Ｌ 算法的低码率宽带语音编码研究与实现，］ ＿ 海交通大学硕 Ｌ ｝文，２０－ １ ＇ ｅ ， ０２０
络线数据比特是用来在一个 “ 分类”过程中压缩 ＭＬ， １系数的。 分类”过程产生 １ 段类别，不同 “ ６ 类需要不
同 数量的比 特去编码同样的ＭＬ 系数。 Ｔ １ ６段类别中，每个类别包含了一组 １ ４个的 “ 种类分配” 每个种类分配对应前文中区域的一个。 ， 也就
是说， 每个种类分配为其所对应的区域定义了一些预量化和编码的参数， 每个区域规定了每个种类分配的编 码数据量。 量化编码分区域的进行， 每个类别中１个区域的种类分配已 ４ 经被决定， 这些种类分配合在一起 与 每个区域的振幅包络线决定了所有 ＭＬ Ｔ系数的量化和编码参数。 由于编码采用了可变长度的霍夫曼编码和恒定的传输速率， 这就要求一种强制将数据传输率约数到信道
３ Ｔ技术介绍 ＭＬ
・
： 州、
ＭＴ Ｌ 使用相邻两帧的５％ ０ 线形交叠可以完成精确的采样和重构。 每个Ｍ Ｔ的输入是６０ Ｌ ４ 个最新的声音
采 样点ｘｎ ， （ 其中ｘ０是 的，０ ＜ ． Ｔ 输出 ２个 输 数ｍｔ ） ０ ＜ ， ） （ 最旧 ） ＜ ６０ Ｍ 的 是３ 传 系 ｌｍ ， ｍ ２ ｎ ４ Ｌ ０ （ ＜ ＿ ３０
Ｏ
Ｓ
，
３０ ２
． 龟 、、
今 （ ０） ＋． 。 ．ｍ ０） ＋５ ５ （
ＪＺｕ
这样就可以利用 Ｄ Ｔ的快速算法减化编码的运算复杂度。 Ｃ
４ 在Ｄ Ｐ的优化及结论 Ｓ
在Ｔ ３ Ｃ ４ ０ ６Ｘ系列的Ｄ Ｐ ＭＳ２ Ｓ 上完成 Ｇ ２．代码的优化，达到编解码共 ２ ＭＩＳ ７２ １ ． Ｐ 的要求，首先要进行 ８ 编译选项的设置，例如选择一 等，可以 ｏ ３ 利用编译器自 身的优势完成第一步优化；其次，对于Ｃ代码进行优 化，通过使用内 联函数代替复杂的Ｃ语言程序，对段子长的数据使用宽长度的存储器访问，以及拆分循环， 使编译器可以更有效的进行软件流水。最后可以对Ｃ代码进行汇编级的优化，完成代码更好的并行。 通过以 上方法的调试优化， 作者在实验室中， 用多种语音文件进行测试， 均保证代码运行完全正确， 并 且将原有 Ｃ代码从 １ ＭＩＳ以 ０ Ｐ 上降到编码 １ＭＩＳ 解码 １ＭＩＳ ０ ． Ｐ， ３ ． Ｐ ，完成项目 ５ 指标。 优化之后代码仍然保
法，及本项目中算法的实现性能，给出了测试结果和运算复杂度等。
２ ７２ 算法 ． Ｇ２ １
１ 编码器 ）
Ｇ ２．算法中的编码器对频带范围为５－ ０Ｈ 的语音信号进行操作， ７２ １ ０ ００ ｚ ７ 编码时， ２ 毫秒 （ 每 ０ 对应于３０ ２
个采样点）最新的６０ ４ 个采样点被送入编码器的ＭＬ ，每一次传送产生３０ Ｔ ２ 个ＭＬ Ｔ系数的帧。
ＭＴ Ｌ 变换生成的变换系数首先被送入一个计算和量化振幅包络线的模块， 振幅包络线是Ｍ Ｔ Ｌ 频谱的一 个粗糙表现。 此后， 频谱被分为有２ 个Ｍ Ｔ ０ Ｌ 系数组成的快， 称之为区域。 对于７Ｈ 的带宽而言我们将每 Ｋｚ
个 域 分 ０ ｚ 这 共 ４ 域， Ｋ ｚ 区 划 到５ Ｈ， 样总 有１个区 ７Ｈ 带宽以 ０ 上的Ｍ Ｔ 数 被 Ｌ 系 可以 忽略・ 化 码 后的 量 编 之 包
证代码很高的正确率，保持了原代码对原始信号的重构性。
参考文献：
［］Ｔ－ Ｒｃｍｅｄｔｏ Ｃ７２１ ｉｇ ２ ａｄ Ｋ／ ｆｒ ｎ－ｒｅ ｅａｉｎ Ｓｓｅｓ ｔ Ｌｗ ａｅ ｓ． ９－９ １１ＵＴ ｏｍｎａ ｉｎ ２． Ｃｄｎ ａ ４ ３ ｂｓ Ｈ ｄｆｅ Ｏ ｒｔｏ ｉ ｙｔｍ ｗ ｈ Ｆ ｍ Ｌ ｓ ９９０ ｅ ． ｏ ｔ ｎ ２ ｏ ａ ｐ ｎ ｉ ｏ ｒ ｏ １
为
）（５ ｎ ＋ｗ １０＋ｎｘ１０ ）（６ ｖｎ ＝ｗ １９一ｎｘ１９一 ） （６ （） （５
ｖｎ １０ ＝ｗ ３９ ）（２ ＋ ） ｗ ｎｘ６９ （ ＋ ６ ） （１ 一ｎｘ３０ ｎ 一 （）（３
／ 、 ！ １ ｌ ｅｓ ‘
Ｓ
山． １ ．
＋
ｎ
、 ． 尸
０＜ｎ＿ ５ ＿ ＜ ９ １
区域 ７ 的方法相似。
基金项目 本项目 受教育部科学技术重点项日 （ ｏ ００２ 和国家自 Ｎ ： ８） ３ 然基金 （ ｏ ６４２５） Ｎ ： ７０８ 资助； ０ 维 女， 苏南京 东南大 硕士 生，ｔ 江 人， 学 研究 要从事 频信号 音 处理的 研究・ ｍｉ ｅｎ ｖ ａ ｙ ｏ．ｍｃ Ｅ ａ：ｌｅ ｉ＠ ａ ｏｏ ． ｌ ｉ＿ ｈ ｃ ｎ ｃ ｎ 作者简介 曹 娜，
ｍｔ ） ｎ＝０ ｌｍ （
， 、 ）
－－
６３９艺
今 白
一
２ 了
一 勺 ‘ Ｏ
－
Ｓ
Ｊ ． 二
．
ｎ
ｅｓ ｅｓ
ｌ － 、 ６ 、
汀 一 ４
０
厂
、 ！ 、
一
． 、
了
刀
＋
Ｓ ｅ （７２１ ｉ 了Ｍ ２． ｒ Ｇ ）算法实现及 Ｄ Ｐ Ｓ 代码优化
曹维娜，赵力，邹采荣
（ 东南大学 无线电工程系； 江苏 南京 ２０９ ） １０６
Ｒ ａｚｔ ｎ Ｇ ２．Ｓ ｅｃ Ｃ ｄｃ Ｏ ｔ ｚｔ ｎ Ｄ Ｐ ｅｌａ ｏ ｏ ７２ ｐｅｈ ｅ ａｄ ｉ ａ ｏ ｏ Ｓ ｉ ｉ ｆ １ ｏ ｎ ｐ ｍｉ ｉ ｎ
０
‘
｝
Ｊ
，
、
Ｃ
少
Ｏ
Ｓ
、
３０ ２
（一 ５．（ ０ 了 ｎ １９ ） ５ ｍ＋ ．
｝
尸 苦
口、
、 ．
１
Ｘ
、 ．
产了
ｎ
．
、
ｒ
Ｊ
Ｍ Ｔ可以 Ｌ 分解为一个窗函数，经过重叠累加，在进行第 Ｉ Ｖ型离散余弦变换。 经过重叠累加的窗函数可表示
、 ． 少
－
ｎ
０＜ｎ５ ５ ＿ １９
பைடு நூலகம்
ｗｎ ＝ （）
ｎ
、
—
兀 ，
６ ０’ ４
（ ｎ＋Ｕ ．
夕
＿
－、 ｝
、 ．
！ ｌ ｅ 了 产
０ ＜ ２ Ｓｎ ０ ３
将ｖ ） （ 与第四 Ｃ 联合 ｎ 型Ｄ Ｔ 起来，ｍｔ ） ｌｍ 就可以 （ 表示为
／了
Ｃ
速率的 方法。 ７２ Ｇ ２． １中采用了４ｉ “ ｂ 的 类别管理比 来向 ｔ 特” 解码器表明 选择了 哪个类别。 ２ 解码器 ）
在解码部分，收到每帧的前五个ｂ ， ｉ 表示了区域 ０ ｔ 的幅度索引，剩下的区域由霍夫曼解码器完成重构。 在解码中一个比 较重要的部分是“ 噪声填充”例如编码器会将某些类别分配定义为区域０ 这表示这个区域 ， ， 没有 Ｍ Ｔ系数表示，此时区域 ０的重构就用到了噪声填充。解码器根据这个区域的平均 ＭＬ Ｌ Ｔ系数幅度比 例设定这个区域的幅度值， 每个系数的符号是随机的。 决定符号的方法很多， 一般可以采用伪随机序列。由 于区域 ５ 和区域 ６的很多 ＭＬ Ｉ Ｔ系数也被量化为 ０ ，噪声填充也用于这两个区域。幅度值与符号位的选区与
１ 引言
本 主 绍 码率宽 语 编 ｉ （７ ． 算 现 其 Ｍ ３ Ｃ４ 列ＤＰ 实 文 要介 低 带 音 码Ｓｅ Ｇ２ １ 法实 及 在Ｔ Ｓ２ ６ ｒ ｎ ２ ） ０ Ｘ系 Ｓ 的 现
和优化。 重点介绍了Ｓｅ Ｍ ７２ ） ｉｎ Ｇ２． 算法流程、 ｒＴ （ １ 其关键技术 Ｍ Ｔ（ Ｌ 重叠调 制变换） Ｄ Ｐ的 ， Ｓ 主要优化方
Ｃ Ｏ ｅｎ， Ｏ ， Ｕ ｉｏｇ Ａ Ｗ ｉ ａＺ Ａ Ｌ Ｚ Ｃ － ｎ － Ｈ ｉ Ｏ ａｒ
（ｅａｔｅｔ ａｉＥｇ ｎｒ ｇＳｕ ｅ ｔ ｅ ｉ， ｊ ｇ ｇｕ２０９， ａ ｓｕｉｒｔ Ｎ ｎｎ Ｊ ｎｓ， ０６Ｃ ｉ ） Ｄｐｒ ｎｏＲｄ ｎｉ ｅｎ， ｔ ａ ｎ ｓ ａ ｉ ｉ ｍ ｆ ｏ ｎ ｉ ｏ ｈ ｖ ｙ ａ １ ｈ ｎ
络线数据比特是用来在一个 “ 分类”过程中压缩 ＭＬ， １系数的。 分类”过程产生 １ 段类别，不同 “ ６ 类需要不
同 数量的比 特去编码同样的ＭＬ 系数。 Ｔ １ ６段类别中，每个类别包含了一组 １ ４个的 “ 种类分配” 每个种类分配对应前文中区域的一个。 ， 也就
是说， 每个种类分配为其所对应的区域定义了一些预量化和编码的参数， 每个区域规定了每个种类分配的编 码数据量。 量化编码分区域的进行， 每个类别中１个区域的种类分配已 ４ 经被决定， 这些种类分配合在一起 与 每个区域的振幅包络线决定了所有 ＭＬ Ｔ系数的量化和编码参数。 由于编码采用了可变长度的霍夫曼编码和恒定的传输速率， 这就要求一种强制将数据传输率约数到信道
３ Ｔ技术介绍 ＭＬ
・
： 州、
ＭＴ Ｌ 使用相邻两帧的５％ ０ 线形交叠可以完成精确的采样和重构。 每个Ｍ Ｔ的输入是６０ Ｌ ４ 个最新的声音
采 样点ｘｎ ， （ 其中ｘ０是 的，０ ＜ ． Ｔ 输出 ２个 输 数ｍｔ ） ０ ＜ ， ） （ 最旧 ） ＜ ６０ Ｍ 的 是３ 传 系 ｌｍ ， ｍ ２ ｎ ４ Ｌ ０ （ ＜ ＿ ３０
Ｏ
Ｓ
，
３０ ２
． 龟 、、
今 （ ０） ＋． 。 ．ｍ ０） ＋５ ５ （
ＪＺｕ
这样就可以利用 Ｄ Ｔ的快速算法减化编码的运算复杂度。 Ｃ
４ 在Ｄ Ｐ的优化及结论 Ｓ
在Ｔ ３ Ｃ ４ ０ ６Ｘ系列的Ｄ Ｐ ＭＳ２ Ｓ 上完成 Ｇ ２．代码的优化，达到编解码共 ２ ＭＩＳ ７２ １ ． Ｐ 的要求，首先要进行 ８ 编译选项的设置，例如选择一 等，可以 ｏ ３ 利用编译器自 身的优势完成第一步优化；其次，对于Ｃ代码进行优 化，通过使用内 联函数代替复杂的Ｃ语言程序，对段子长的数据使用宽长度的存储器访问，以及拆分循环， 使编译器可以更有效的进行软件流水。最后可以对Ｃ代码进行汇编级的优化，完成代码更好的并行。 通过以 上方法的调试优化， 作者在实验室中， 用多种语音文件进行测试， 均保证代码运行完全正确， 并 且将原有 Ｃ代码从 １ ＭＩＳ以 ０ Ｐ 上降到编码 １ＭＩＳ 解码 １ＭＩＳ ０ ． Ｐ， ３ ． Ｐ ，完成项目 ５ 指标。 优化之后代码仍然保
法，及本项目中算法的实现性能，给出了测试结果和运算复杂度等。
２ ７２ 算法 ． Ｇ２ １
１ 编码器 ）
Ｇ ２．算法中的编码器对频带范围为５－ ０Ｈ 的语音信号进行操作， ７２ １ ０ ００ ｚ ７ 编码时， ２ 毫秒 （ 每 ０ 对应于３０ ２
个采样点）最新的６０ ４ 个采样点被送入编码器的ＭＬ ，每一次传送产生３０ Ｔ ２ 个ＭＬ Ｔ系数的帧。
ＭＴ Ｌ 变换生成的变换系数首先被送入一个计算和量化振幅包络线的模块， 振幅包络线是Ｍ Ｔ Ｌ 频谱的一 个粗糙表现。 此后， 频谱被分为有２ 个Ｍ Ｔ ０ Ｌ 系数组成的快， 称之为区域。 对于７Ｈ 的带宽而言我们将每 Ｋｚ
个 域 分 ０ ｚ 这 共 ４ 域， Ｋ ｚ 区 划 到５ Ｈ， 样总 有１个区 ７Ｈ 带宽以 ０ 上的Ｍ Ｔ 数 被 Ｌ 系 可以 忽略・ 化 码 后的 量 编 之 包
证代码很高的正确率，保持了原代码对原始信号的重构性。
参考文献：
［］Ｔ－ Ｒｃｍｅｄｔｏ Ｃ７２１ ｉｇ ２ ａｄ Ｋ／ ｆｒ ｎ－ｒｅ ｅａｉｎ Ｓｓｅｓ ｔ Ｌｗ ａｅ ｓ． ９－９ １１ＵＴ ｏｍｎａ ｉｎ ２． Ｃｄｎ ａ ４ ３ ｂｓ Ｈ ｄｆｅ Ｏ ｒｔｏ ｉ ｙｔｍ ｗ ｈ Ｆ ｍ Ｌ ｓ ９９０ ｅ ． ｏ ｔ ｎ ２ ｏ ａ ｐ ｎ ｉ ｏ ｒ ｏ １
为
）（５ ｎ ＋ｗ １０＋ｎｘ１０ ）（６ ｖｎ ＝ｗ １９一ｎｘ１９一 ） （６ （） （５
ｖｎ １０ ＝ｗ ３９ ）（２ ＋ ） ｗ ｎｘ６９ （ ＋ ６ ） （１ 一ｎｘ３０ ｎ 一 （）（３
／ 、 ！ １ ｌ ｅｓ ‘
Ｓ
山． １ ．
＋
ｎ
、 ． 尸
０＜ｎ＿ ５ ＿ ＜ ９ １
区域 ７ 的方法相似。
基金项目 本项目 受教育部科学技术重点项日 （ ｏ ００２ 和国家自 Ｎ ： ８） ３ 然基金 （ ｏ ６４２５） Ｎ ： ７０８ 资助； ０ 维 女， 苏南京 东南大 硕士 生，ｔ 江 人， 学 研究 要从事 频信号 音 处理的 研究・ ｍｉ ｅｎ ｖ ａ ｙ ｏ．ｍｃ Ｅ ａ：ｌｅ ｉ＠ ａ ｏｏ ． ｌ ｉ＿ ｈ ｃ ｎ ｃ ｎ 作者简介 曹 娜，
ｍｔ ） ｎ＝０ ｌｍ （
， 、 ）
－－
６３９艺
今 白
一
２ 了
一 勺 ‘ Ｏ
－
Ｓ
Ｊ ． 二
．
ｎ
ｅｓ ｅｓ
ｌ － 、 ６ 、
汀 一 ４
０
厂
、 ！ 、
一
． 、
了
刀
＋
Ｓ ｅ （７２１ ｉ 了Ｍ ２． ｒ Ｇ ）算法实现及 Ｄ Ｐ Ｓ 代码优化
曹维娜，赵力，邹采荣
（ 东南大学 无线电工程系； 江苏 南京 ２０９ ） １０６
Ｒ ａｚｔ ｎ Ｇ ２．Ｓ ｅｃ Ｃ ｄｃ Ｏ ｔ ｚｔ ｎ Ｄ Ｐ ｅｌａ ｏ ｏ ７２ ｐｅｈ ｅ ａｄ ｉ ａ ｏ ｏ Ｓ ｉ ｉ ｆ １ ｏ ｎ ｐ ｍｉ ｉ ｎ
０
‘
｝
Ｊ
，
、
Ｃ
少
Ｏ
Ｓ
、
３０ ２
（一 ５．（ ０ 了 ｎ １９ ） ５ ｍ＋ ．
｝
尸 苦
口、
、 ．
１
Ｘ
、 ．
产了
ｎ
．
、
ｒ
Ｊ
Ｍ Ｔ可以 Ｌ 分解为一个窗函数，经过重叠累加，在进行第 Ｉ Ｖ型离散余弦变换。 经过重叠累加的窗函数可表示
、 ． 少
－
ｎ
０＜ｎ５ ５ ＿ １９
பைடு நூலகம்
ｗｎ ＝ （）
ｎ
、
—
兀 ，
６ ０’ ４
（ ｎ＋Ｕ ．
夕
＿
－、 ｝
、 ．
！ ｌ ｅ 了 产
０ ＜ ２ Ｓｎ ０ ３
将ｖ ） （ 与第四 Ｃ 联合 ｎ 型Ｄ Ｔ 起来，ｍｔ ） ｌｍ 就可以 （ 表示为
／了
Ｃ
速率的 方法。 ７２ Ｇ ２． １中采用了４ｉ “ ｂ 的 类别管理比 来向 ｔ 特” 解码器表明 选择了 哪个类别。 ２ 解码器 ）
在解码部分，收到每帧的前五个ｂ ， ｉ 表示了区域 ０ ｔ 的幅度索引，剩下的区域由霍夫曼解码器完成重构。 在解码中一个比 较重要的部分是“ 噪声填充”例如编码器会将某些类别分配定义为区域０ 这表示这个区域 ， ， 没有 Ｍ Ｔ系数表示，此时区域 ０的重构就用到了噪声填充。解码器根据这个区域的平均 ＭＬ Ｌ Ｔ系数幅度比 例设定这个区域的幅度值， 每个系数的符号是随机的。 决定符号的方法很多， 一般可以采用伪随机序列。由 于区域 ５ 和区域 ６的很多 ＭＬ Ｉ Ｔ系数也被量化为 ０ ，噪声填充也用于这两个区域。幅度值与符号位的选区与
１ 引言
本 主 绍 码率宽 语 编 ｉ （７ ． 算 现 其 Ｍ ３ Ｃ４ 列ＤＰ 实 文 要介 低 带 音 码Ｓｅ Ｇ２ １ 法实 及 在Ｔ Ｓ２ ６ ｒ ｎ ２ ） ０ Ｘ系 Ｓ 的 现
和优化。 重点介绍了Ｓｅ Ｍ ７２ ） ｉｎ Ｇ２． 算法流程、 ｒＴ （ １ 其关键技术 Ｍ Ｔ（ Ｌ 重叠调 制变换） Ｄ Ｐ的 ， Ｓ 主要优化方
Ｃ Ｏ ｅｎ， Ｏ ， Ｕ ｉｏｇ Ａ Ｗ ｉ ａＺ Ａ Ｌ Ｚ Ｃ － ｎ － Ｈ ｉ Ｏ ａｒ
（ｅａｔｅｔ ａｉＥｇ ｎｒ ｇＳｕ ｅ ｔ ｅ ｉ， ｊ ｇ ｇｕ２０９， ａ ｓｕｉｒｔ Ｎ ｎｎ Ｊ ｎｓ， ０６Ｃ ｉ ） Ｄｐｒ ｎｏＲｄ ｎｉ ｅｎ， ｔ ａ ｎ ｓ ａ ｉ ｉ ｍ ｆ ｏ ｎ ｉ ｏ ｈ ｖ ｙ ａ １ ｈ ｎ