维普资讯 http://www.cqvip.com ２００７年第３期 中图分类号：ＴＰ３３５ 文献标识码：Ａ 文章编号：１００９—２５５２｛２００７｝０３—００２６一ｏ３ 基于分布式算法的色彩空间转换的硬件实现 张 娜，郭 炜 （上海交通大学微电子学院，上海２００Ｏ３Ｏ） 摘要：用硬件实现色彩空间转换有多种方法。现比较了查表法、直接硬件运算法和分布式算 法，并对分布式算法提出改进，进而使其硬件实现的面积减小约５０％，速度进一步提高。详细 介绍了改进的分布式算法及硬件实现方法，给出了相应的硬件面积、延时、画面的质量等结果。 关键词：ＲＧＢ；色彩空间转换；分布式算法 Ｈａｒｄｗａｒｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｃｏｌｏｒ ｓｐａｃｅ ｃｏｎｖｅｒｓｉｏｎ ｂａｓｅｄ ｏｎ ｄｉｓｔｒｉｂｕｔｅｄ ａｒｉｔｈｍｅｔｉｃ ＺＨＡＮＧ Ｎａ．ＧＵ０ Ｗｅｉ （ｓｅｈ￣ｏｆＭｉｃｒｏｄｅｃｔｒｏｎｉｃｓ，Ｓｈａｎｇ￣ＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｋ１ ２０００３０，ｏｎ） Ａｂｓｔｒａｃｔ：Ｔｈｅｒｅ ａｒｅ ｍａｎｙ ｗａｙｓ ｔｏ ｉｍｐｌｅｍｅｎｔ ｃｏｌｏｒ ｓｐａｃｅ ｃｏｎｖｅｒｓｉｏｎ ｉｎ ｈａｒｄｗａｒｅ．Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｔｈｒｅｅ ｗａｙｓ ａｌｅ ｃｏｍｐａｒｅｄ：ｌｏｏｋｉｎｇ ｕｐ ｔａｂｌｅ，ｄｉｒｅｃｔ ｃｏｍｐｕｔｉｎｇ ｉｎ ｈａｒｄｗａｒｅ，ａｎｄ ｄｉｓｔｒｉｂｕｔｅｄ ａｒｉｔｈｍｅｔｉｃ（ＤＡ）．Ａｎ ｉｍｐｒｏｖｅｄ ＤＡ ｆｏｒ ｈａｒｄｗａｒｅ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｉｓ ｐｒｏｐｏｓｅｄ ｉｎ ｔｈｉｓ ｐａｐｅｒ．Ｔｈｅ ｒｅｓｕｌｔ ｓｈｏｗｓ ｔｈａｔ ｕｓｉｎｇ ｈｔｅ ｉｍｐｒｏｖｅｄ ＤＡ ｒｅｄｕｃｅｓ ａｂｏｕｔ ５０％ｏｆ ｔｈｅ ｄｅｓｉｇｎ ａｒｅａ ａｎｄ ｉｎｃｒｅａｓｅｓ ｔｈｅ ｓｐＩｅｅｄ ｏｆ ｃｏｎｖｅｒｓｉｏｎ．Ｔｈｅ ｉｍｐｒｏｖｅｄ ＤＡ ａｎｄ ｉｔｓ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｒｅ ｉａｎｔｒｏｄｕｃｅｄ ｉｎ ｄｅｔａｉｌ ａｎｄ ｔｈｅ ｒｅｓｕｌｔ ｏｆ ｈａｒｄｗａｒｅ ａｒｅａ，ｔｉｍｅ ｄｅｌａｙ ａｎｄ ｔｈｅ ｑｕａｌｉｔｙ ｏｆ ｔｈｅ ｐｉｃｔｕｒｅ ｉｓ ｐｒｅｓｅｎｔｄ．ｅ Ｋｅｙ ｗｏｒｄｓ：ＲＧＢ；ｃｏｌｏｒ ｓｐａｃｅ ｃｏｎｖｅｒｓｉｏｎ；ｄｉｓｔｒｉｂｕｔｅｄ ａｒｉｔｈｍｅｔｉｃ ０ 引言 随着电子技术的发展，生活中出现了多种多样 的视频设备，如计算机、彩色电视机、智能手机等。 由于各种原因，这些设备采用的色彩空间并不相同， 比如计算机中采用的是ＲＧＢ色彩空间，彩色电视系 统中采用的是ＹＣｒＣｂ／ＹＩＱ／ＹＵＶ色彩空间。所以各 种设备都需要经过色彩空间转换才能正确感知和重 现大自然的色彩。虽然可以用软件实现色彩空间的 ・ 式中的（Ｃ。Ｃ。Ｃ ），（ｂ。ｂ。ｂ ）分别表示ＲＧＢ或 ＹＣｒＣｂ／ＹＩＱ／ＹＵＶ色彩空间中的一个像素，口 为ｇ－ 数。例如ＲＧＢ到ＹＣｒＣｂ色彩空间的转换关系为［２－３］： ｆ，ｌ，１ ｒ ｏ．２５７ ｏ．５０４ ｏ．０９８１ Ｉ Ｇ Ｉ＝Ｉ ｏ．４３９—０．３６８一ｏ．０７１ Ｉ Ｃｂ 一０．１４８—０．２９１ Ｏ．４３９） Ｑ 转换，但是速度比较慢，很难满足视频的实时性要 求。因而硬件实现方法具有重要的研究价值。以 ＲＧＢ到ＹＣｒＣｂ色彩空间的转换为例，分析了基于分 布式算法的硬件实现方法，并对此作了改进。基于 改进后的算法，研究并确定了部分积的位数。最后 ｆ，Ｒ１ ｒ１６ １ 证明改进后的实现方法大大减少了硬件面积，提高 了速度。 收稿日期：２００６—０９—０７ １ 色彩空间转换的方法 ＲＧＢ和ＹＣｒＣｂ／ＹＩＱ／ＹＵＶ色彩空间可以通过下 一作者简介：张娜（１９８ｔ一），女，上海交通大学微电子学院硕士研究 生，主要研究方向为数字图像处理，集成电路设计。 ２６一 维普资讯 http://www.cqvip.com 以可以用查找表实现色彩空间的转换。这种方法的 不足之处在于需要存储器的面积很大。Ｒ，Ｇ，Ｂ的 范围均为０～２５５，这样（Ｒ，Ｇ，Ｂ）就有２８＊２８＊２８＝ 个元素，所需存储器太大。 Ｒ［７：０１ Ｇ［７：０１ Ｂ［７：０１ Ｙ 图１直接硬件运算方法的原理图 另一种普遍采用的方法是直接进行硬件运 算【２－３］，结构如图ｌ所示。这种方法比较直观，但是 需要乘法器和加法器的数量较多，占用大量硬件资 源，速度也比较慢。 分布式算法（Ｄｉｓｔｉｒｂｕｔｅｄ Ａｒｉｔｈｍｅｔｉｃ） 是一种以 实现乘加运算为目的的运算方法。与传统算法相 比，分布式算法可以有效地减少硬件电路的规模，提 高电路的执行速度。 由公式（１）可以得到像素的任意一个分量Ｃ。的 表达式： 三 ｃＩ ２５ ａｌｍ ｂｍ＋口幻 式中ａ 是常数系数，ｂ 是另一个色彩空间中的像 素。像素的每个分量一般用８比特二进制数表示。所 以ｂ 可以表示成这样的无符号二进制数： ７ ｂ ＝∑ｂｍ．１＊２ ｂ 是ｂ 的第Ｚ比特。所以 的表达式变为： ２ ７ ｃ ＝∑口 ＊（∑ｂｍ．１＊２１）＋口 ＝ ，ｎ：０ ｆ＝０ ７ ２ ∑（∑ａ，ｆ：０ ｍ＝０ ｔｍ＇＊ｂ ． ）＊２ ＋％ （３） ２ ∑口 ＊ｂ ． 称为部分积。因为口 是常数系数， ｍ：０ 所以部分积的值只依赖于ｂ ．，，它可通过表１得到。 表１ 部分积 由公式（３）可见，将相应的部分积移位、相加， 就得到 。 分布式算法用查表代替乘法运算，用较少的存储 器和加法运算实现色彩空间的转换，面积小，速度快。 ２分布式算法的改进及其硬件实现 如前所述，分布式算法使固定系数的乘法问题 得到了很好的解决，用较少的存储器就可以完成色 彩空间转换。根据ｓ．Ａ．Ｗｈｉｔｅ提出的ＤＡ算法 Ｊ， 用于上述分布式算法中，还可以进一步减少存储器 的个数。 将ｂ 增加符号位，扩展至９ｂｉｔｓ，ｂ 的展开式变为： ７ ｂ ＝一ｂｍＩ８＊２８＋∑ｂｍ．１＊２ 将ｂ 取补码得到一ｂ ｌ ７ 一ｂ ＝占ｍＩ８＊２８＋∑占ｍ１：０ ．１＊２ ＋１ 占 是将ｂ 取反。现在ｂ 可以这样表示： ６ ＝ １［６ｍ一（一６ ）］＝ １［（一６ｍ．８＊ ７ ７ ２８＋∑ｂｆ＝０ ＊２１）一（一占ｍ．８＊２８＋∑ ｆ：０ 占ｍ．１＊２ ＋１）］＝ ［（占ｍ．８一ｂｍ’８）＊２８＋ ７ ∑（ｂｍＩｌ一占ｍ’１）＊２ 一１］ 在本文中ｂ 代表色彩空间的一个分量，均为正数， 即ｂ枷＝Ｏ，上式可简化为： ６ ： ［ （６ｍ．１一占ｍ．１）＊２１］一 １＋２＿７ 令ｂ ｍ．１＝ｂｍ’ｌ—ｂ ．ｆ（ｚ≠０）， 则Ｃ。的表达式为： ｃＩ＝∑口 ＊ｂ ＋％＝∑口 ＊ ‘ － １－妻６１ ２７）１ ０ １ ＝０ ．ｆ＊２ 一 ＋＋口－幻：∑２口 （∑７ ６， ２ｒ）＋（２＿７一 ）∑２ ｍ ｕ ｌ ｕ 一 ． ｍ：０ 口 ＋％＝∑（∑口 ｂ ．ｆ）＊２卜 ＋ （２７＿一专）∑口 ＋口‘３ （４） 一２７— 维普资讯 http://www.cqvip.com ２ 新的部分积∑口ｍ＝０ ｂ 可以通过表２得到： 表２新的部分积一具有对称性 表２具有对称性，上下只相差一个符号位。这 样就可以将部分积减少一半。 基于上述原理，色彩空间转换可以用图２所示 的硬件结构实现。 图２采用改进的分布式算法的色彩空间转换器的硬件实现 在图２中，ｂ１．１，ｂ：．ｆ作为ＭＵＸ的控制信号，选择一 个部分积，ｂ。． 用来判断部分积的正负，最后加上常数 １ ２ 项（ 一 １） 口 ＋口格，就得Ｎ－个色彩分量 。 ‘ ｍ：０ 为了将最终的色彩分量结果精确到个位，运算 过程中的数据需要精确到０．１，所以部分积的小数 部分至少保留４比特。由公式（４）可以看出，部分积 最多需要左移６次，要保证部分积移位后仍精确到 ０．１，其小数部分就应该多取６比特，共ｌＯ比特。由 公式（２）可见，（口柚＋口 ＋口 ）的绝对值均小于４，部 分积的整数部分可以用２比特表示。另外还需要１ 比特符号位，所以部分积用ｌ３比特二 进制数表示。 这种方法只需４个ｌ３比特的寄存器，大大节省了硬 件面积。 提出的硬件结构用Ｖｅｆｉｌ￣ＨＤＩ 实现后，用 一２８一 ￣ｏｐｓｙｓ公司的Ｄｅｓｉ Ｃｏｍｐｉｌｅｒ 行综合，选用１ｓＭｃ ０．１８邮帅ｉｃａｌ工艺库，算法改进前的硬件面积为 ３８２９７８．４０６２５ｏ＊０．５Ｊ，改进后的硬件面积为 １￣５１３．７６５６￣，减少了５７％。 ３部分积精度的确定 以ＲＧＢ到Ｙｃ 色彩空间的转换为例，选图像 处理中广泛采用的Ｉｅ衄图像，根据公式（２）把它从 ＲＧＢ色彩空间转换到ＹＣｒＩ＝ｂ色彩空间。主要步骤 如下： ①在ＭａⅡａｂ中，用ｉｍｒｅａｄ函数得到这幅图像各 个像素的ＲＧＢ值； ②用硬件完成ＲＧＢ到ＹＣ ｂ色彩空间的转换， 将ＹＱＣｂ的值保存下来； ③将结果（ＹＣ 色彩空间）做成一帧视频，用 Ｙ１ⅣＰｌ￣ｅｒ播放，检查图像质量。 做色彩空间的转换时，部分积的位数取的少一 些，可以节省硬件资源，但是结果的正确率会下降， 造成画面失真，这就需要选一个折中的方案。部分 积分别取１３ｂｉｔ，９ｂｉｔ，５ｂｉｔ（分别精确到２～，２＝０，２４）， 比较硬件所用的面积、最大延时和画面质量，综合考 虑后选择一个合适的数据精度。 用￣ｏｐｓｙｓ公司的Ｄｅｓｉ Ｃｏｍｐｉ￣ｒ进行综合，选 用１ｓＭＣ ０．１８ ￡）Ｔｐｉｃａｌ工艺库，三种情况下得到的 面积和最大延时如表３所示。 表３面积和延时 三种情况下的转换结果如图３所示，（ａ），（ｂ）， （ｃ）是部分积依次取ｌ３比特、９比特、５比特时的 结果。 嘲嘲嘲 图３邵分积位数不同时的结果 综合考虑硬件面积、延时和画面质量几个因素， 在该项目中（用于手机显示屏），部分积取９比特比 较合适。在不影响播放效果的情况下这是最节省资 源的方案。当然，也可以根据对画面质量的要求调 整部分积的位数，得到满意的效果。 本文提出的基于改进的分布式算法的色彩空间 转换器整合了控制单元和接口单元后，（下转第ｌ２２页） 维普资讯 http://www.cqvip.com Ａ ｋ－ｋ－宙 五￣ｒｅｌｅｍ，￣＋ｎｓｏｒ ｎｄ｝ｗｏｆｋｓ［Ｊ］． ＩＥＥＥＪｏｕｒｎａ１ ＯＩ１ Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃｏｉｎ－＿ Ｉ ｆＩｌＩｍｉｃａｔｉｏｎｓ ２０Ｏ５ ２３（６）１１５９ １１６６ —．。 ：．由于ＷＳＮ的特殊性，其发展面临许多特有的问 ［４］ ， ｓＤ，ＭａＤｃＦ， Ｒｌ，ｄ ａ１．Ａ ｃ＊ｒａｒａｌｉｚｅｄｅｎｅｒｇｙ一 题，这些问题涵盖了网络组织结构、路由协议设计、 ｃｊｅｎｔ ｒｏｕｉｔｎｇ ｐｒｏｔｏｃｏｌｆｏｒｗｉｒｅｌｅ￣一 ｎｅｔｗｏｒ￣ＥＪ］．ＩＥＥＥ Ｒａｄｊ。 数据传输聚合、微处理器设计、电池等方面。本文以 Ｃａｍｍｍｎｉｃａｔｉ￣ｍ，２００５（３）：５０８—５１３． 节能为主线，分析了ＷＳＮ设计的相关关键技术，指 ［５】Ｙｅ Ｗ，Ｈｅｉｄ￣ｍ Ｊ・Ｅｓｔｒｉｎ Ｄ・Ａｎ ｅｎｅｒｇｙ—ｅｌｆｌｄｅｎ ＭＡＣ ｐｒｏｔｏｃｏｌ 出了其发展的方Ｉ句ｏ ｈ ｒｄ髑ｓｅｌ１ｓ０ｒ ｎｅ ｓ［ｃ］． 础“ｇｓ Ｎ舢Ｍ ２００２’ ： 实际上，在设计ＷＳＮ时，以上所提及的问题并 ［６］ ｈ 。 。ｎｌｌ ｓ。Ｋａ舡Ｒ，ｅｔ ａ１．Ｄｉ ｂｌＩＩｅｄ — 不是完全孤立的，他们之间可能是互相关联或耦合 ｉ Ａｄ—Ｈｏｅ ｗｉｒｅｌｅｓｓ ｎｅｔｗｏｋｒｓ［Ｊ］．Ｐｒｏｃ．０ｆｔｈ。ＩＥＥＥ Ｉｎｔ１．Ｓｙｍｐｏ－ 的，设计者在满足设计性能指标的情况下，必须综合 ｓｉｕｍ Ｐｅｒｓｏｎａｌ Ｉｎｄｏｏｒ ａｎｄ Ｍｄａｉｌｅ Ｐ￣ｉｄｉｏ Ｃｏｎｍａｍｉｃａｔｉｏｎ。２００１，２ 考虑影响系统性能指标的各种参数。要将ＷＳＮ变 （９）：５９—６６． 成一个成熟的实用技术还有大量的课题有待于研 ［７］ＡｋｋａｙａＫ，Ｙｏｕｎｉ。Ｍ・Ｅｎｅｒ￣一 她 岫一 曲ｉｎｅｄ 船 ｄａｔａ ｉｎ ｗｉｒｅｌｅｍ ｓｅｌ１ｓ０ｒ ｎｅｔｗｏｒｋｓ［Ｊ］・Ｊｏｕｍａｌ ０ｆ Ｃｔｍｍａｉｆｃａｔｉｏｎ Ｓｙｓ・ 几、肿 。ｔｅｔＩｌｓ，２ＯＯ４。１７：６６３—６８７． 参考文献： ［８］ＡＩ—Ｋａｒａｋｉ Ｊ，ＵＩ—ＭｕｓｔａｆａＲ，ＫａｍａｌＡ．Ｄａｔａ删∞ｉｎｗｉｒｅｌｅｓｓ ［１］－ｑ￣ｌＩＫ。孙怡宁，梅涛．无线传感器网络综述［Ｊ］．通信学报， ｓｅｌ１ｓ０ｒ ｎｅｔｗｏｎｋｓ—ｅｘａｃｔ ａｎｄ ａｐｐｒｏｘｉｍａｔｅ，ａｇｏ，￣ｔｈｍ．［Ｃ］．Ｐｎ）ｃｅ ２ＯＯ４，２５（４）：１１５—１２４． ０ｆ Ｈｉ小Ｐｅｒｆｏｒｍｍｅｅ Ｓｗｉｔｃｈｉｎｇ ａｎｄＲｏｕｔｉｎｇ２００４：２４１—２４５． ［２］ Ｎｕｌｉ Ｋ，Ｓｈａｔｉｆ Ｈ，ａ Ｓ，ｅｔ ａｌ・Ａｎ￣ｌｔＪｖｅｉｎ｛￣ｕｍ ａ ｃｏｎｔｒｏｌ ｆｏｒ ［９］Ｐｈａｍ Ｔ，Ｋｉｍ Ｅ，Ｍｏｈ Ｍ．Ｏｎ ｄａｍ ａｇ ｅ吕 ｌａｌｉｔｙ ａｎｄ ｅＩｌ口 ０ｆ ｎｅｅｒ￣ｅ￣ｉｃｉｅｎｅｙ ｉｎ ｗｉｒｅｌｅｓｓ丑ｅｌ１ｓ０ｒ ｒＩｅ ｓ【ｃ Ｊ・Ｐｒｏｃｅｅｄｉｎｇｓ ０ｆ ｔｈｅ ￣ｒｅｌｅｓｓ ｎｅｔｗｏｒｋｓ ｐｒｏｔｏｃｏｌｓ［ｃ］．ｈｅ Ｉｓｔ Ｉｎｔ１． ２ＯＯ４ ＩＥＥＥ Ｉｎｔｅｍａｔｉｏｍｄ ｃ０ｌｌｆ ％ｃｅ ｏｕ Ｎｅｔｗｏｒｋｉｎｇ，Ｓ￣ｓｉｎｓ＆Ｃｏｎ‘ Ｃｅｎｆ… Ｐｒｏｃｅ￣ｎ ０ｆ ｔ．∞Ｂｍａｄｂａｎｄ Ｎｅｔｗｍｌｃ８ ２ＯＯ４：７３０—７３２． ｔｒｏｌ，２００４：３４—３９・ 责任编辑：么丽苹 Ｅ３］Ｇｒａｃａｎｉｎ Ｄ，Ｅｌｔｍｖｅｉｓｓｙ Ｍ，Ｗａｄｓａ Ａ．Ａ ｓｅｒｖｉｃｅ—ｃｅｎｔｒｉｃ ｔｍｄｄ ｆｏｒ ＩＩ◆…Ｉ◆…Ｉ◆川Ｉ◆…Ｉ●…Ｉ●…Ｉ◆…Ｉ◆…Ｉ●…Ｉ●…Ｉ◆川Ｉ●…Ｉ◆…Ｉ◆…Ｉ◆…Ｉ◆…Ｉ◆ＩＩＩＩ＋Ｉ…◆…Ｉ◆…Ｉ◆川Ｉ◆…Ｉ◆…ｌ◆ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩｌ◆川ｌ◆¨¨◆…ｌ◆川ｌ◆川Ｉ◆…Ｉ◆…Ｉ◆川Ｉ◆…ｌ◆ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩＩ＋ＩＩＩＩ＋ＩＩ （上接第２８页）已作为一个 模块集成在基于ＡＭＢＡ总 Ｂｅｍａ￣ｉ Ｆ。ＡｍｉＩ￣Ａ，Ｂｏｕｒｉｄｎｎｅ Ａ．Ａｃｃｅｌｅｒａｔｉｎｇ ｍ ｘ ｐｒｏｄｕｃｔ ＯＩ１ 线的以ＡＲＭ７微处理器为内核的ＳｏＣ上进行验证。 ｒｅｃｏｎｉｌｍｍａｂｌｅ ｈａｒｄｗａｒｅ ｆｏｒ ｉｍａｇｅ ｐｒｏｃｅｓｓｉｎｇ ａｐｐｌｉｃａｔｉｏｎｓ【Ｊｊ．ＩＥＥＥ ４ 结束语 Ｐｒｏｃ．一Ｃｉｒｃｕｉｔｓ Ｄｅｖｉｃｅｓ Ｓｙｓｔ．，２ＯＯ５，１５２（３）：２３６—２４６． ＰｅｒｉｇｅｅＬＬＣ．Ｐｒ０ｄＩｌｃｔ Ｓｐｅｃｍｃａｔｉｎｅ［Ｊ］．ＲＧＢ２ＹＣｒ（￣Ｃｏｌｏｒ ｓｐａｃｅＣｏｎ－ 本文比较了硬件实现色彩空间转换的几种方 ｖｅｒｔｅｒ，Ｊａｎｕａｒｙ １０，２ＯＯＯ． 法，分析了基于分布式算法的硬件实现方法，并对算 Ｓｔａｎｌｅｙ Ａ Ｗｈｉｌ￣．Ｘｏｐｌｉｃａｉ＋，￣０ｆ ｄｉｓｔｒｉｂｕｔｅｄ ａｒｉｔｈｍｅｔｉｃ ｔｏ ｄｉｇｉｔａｌ ｓｉ 法进行了改进，运用提出的改进算法在硬件实现的 ｐｎｘ￣ｓｓｉｎｇ：ａ ｔｕｔｏｒｉａｌ ｒ ｖｉ ［Ｊ］．ＩＥＥＥ ＡＳＳＰ Ｍ－￣ｎｅ Ｊｕｌｙ，１９８９． 面积上比没有改进算法可减小约５ｏ％。这个算法 Ｋｅｉｔｈ Ｊａｃｋ．Ｖｉｄｅｏ Ｄｅｍｙｓｔｉｉｆｅｄ［ＪＪ．１￣．ｅｓｖｉｅｒｌｎｃ．。２ＯＯ５． Ｂｅｎｓａａｌｉ Ｆ，Ａｍｉｌ￣Ａ，Ｂｏｕｒｉｄａｎｅ Ａ．Ａｎ ｅｆｉｃｉｎｅｔ ａｒｃｈｉｔｅｃｔｕｒｅｆｏｒ ｃｏｌｏｒ 可用于任何固定系数的矩阵乘法问题，具有较高的 ｓｐａｃｅ ｃｏｎｖｅｒｓｉｏｎ ｕｓｉｎｇ Ｄｉｓｔｒｉｂｕｔｅｄ Ａｒｉｔｈｍｅｔｉｃ［Ｃ］．Ｃｉｒｃｕｉｔｓ ａｎｄ Ｓｙｓ－ 实现价值。 ｔｅｍｓ．２ＯＯ４．ＩＳＣＡＳ’０４．Ｐｒｏｃｅｅｄｉｎｇｓ ０ｆｔｈｅ２ＯＯ４Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏ－ 参考文献： ｓｉｕｍ，２ＯＯ４。２：１Ｉ一２６５—８． ［１］Ｗａｎｇ Ｒｕｉ，Ｄｕ Ｇａｏｍｉｎｇ．ＶＬＳＩ Ｄｅｓｉｇｎ ０ｆ Ｕｎｉｖｅｒｓａｌ Ｃｏｌｏｒ Ｃｏｎｖｅｒｓｉｏｎ Ｈｉｓｈ ｐｅ 琏Ｔｒｍｃｅ ｃｏｌｏｒ ｓｐａｃｅ ｃｏｎｖｅｒｔｅｒ，ｄａｔａｓｈｅｅｔ，ＡＩＭＡ Ｔｅｃｈｎｏｌｏ・ Ｃｉｒｃｕｉｔ，Ｒａｄｉｏ Ｓｃｉｎｅｃｅ Ｃｅｎｆ＝，￣ｃｅ［Ｊ］．Ｐｒｏｃｅｅｄｉｎｇｓ．２００４ Ａｓｉａ—Ｐａ． ｇｉｅｓ［ＥＢ／ＯＬ］．［２ＯＯ２］．ｈｔｔｐ：／／ｗｗｗ．８］１ｎ８－ｔｅｃｈ．ｏｍ￣ｆ１． ｃｉｉｆｃ，２４—２７ Ａｕｇ．２００４：２６９—２７２． 责任编辑：么丽苹 一 ……… …… 、●Ｈ～●一●…… ’… ＿………’……～一一 （上接第６９页）要的意义。但是，依赖于当前客户来寻 ［３］胡江洪．数据挖掘中决策树算法的研究及其改进［Ｊ］．计算机与 找潜在客户的不足之处在于，当前客户信息只反映 信息技术，２００６（３）． 了通过过去的市场营销手段找到的客户的特征和一 ｆ４］Ｍｉｃｈａｅｌ Ｊ Ａ Ｂｅｒｒｙ，Ｇｏｒｄｏｌｌ Ｓ Ｌｉｎｎｅｔ．数据挖掘技术——市场营销， 些规律。这种方法将不会使你在从没尝试过的任何 销售与客户关系管理领域应用［Ｍ］．别容芳，等译．机械工业出 版社。２ＯＯ６． 其他地方去寻找新的潜在客户。这是这种思路的局 ［５］柳林，涂光平，杨峰．基于决策树的数据挖掘方法在ＣＲＭ中的 限所在。 应用研究［Ｊ］．计算机技术与自动化，２ＯＯ６，２．５（１）． 参考文献： ［６］万志华，徐忠健．数据挖掘在ＣＲＭ中的应用［Ｊ］．计算机工程与 ［Ｉ］何容勤．ＣＲＭ原理・设计・实践ｆＭ］．机械工业出版社，２００６．． 没汁，２ＯＯ４，２５（１２）． ［２］陈文伟，黄金才．数据仓库与数据挖掘［Ｍ］．人民邮电出版社， 责任编辑：肖滨 ２ＯＯ４ 一ｌ２２一