• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 20
    • 下载费用:30 金币  

    重庆时时彩不倍投赚钱: 多重查询表的建立方法及利用多重查询表的数据获取方法.pdf

    关 键 词:
    多重 查询 建立 方法 利用 数据 获取
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201010271354.1

    申请日:

    2010.08.31

    公开号:

    CN102385589A

    公开日:

    2012.03.21

    当前法律状态:

    撤回

    有效性:

    无权

    法律详情: 发明专利申请公布后的视为撤回IPC(主分类):G06F 17/30申请公布日:20120321|||实质审查的生效IPC(主分类):G06F 17/30申请日:20100831|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 财团法人工业技术研究院
    发明人: 江晓岚; 丁邦安; 邱国泰
    地址: 中国台湾新竹县
    优先权:
    专利代理机构: 北京律诚同业知识产权代理有限公司 11006 代理人: 祁建国;梁挥
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201010271354.1

    授权公告号:

    ||||||

    法律状态公告日:

    2014.05.07|||2012.05.02|||2012.03.21

    法律状态类型:

    发明专利申请公布后的视为撤回|||实质审查的生效|||公开

    摘要

    本发明公开了一种多重查询表的建立方法及利用多重查询表的数据获取方法。此方法是先将输入数据区分为多个群组,再针对每个群组分别提供多笔输入数据及其对应的多笔输出数据,以建立多个对应的查询表。然后,针对一或多个群组中的每一个查询表,选择性地删减其中输入数据的位,而记录已删减位的输入数据及其对应的输出数据于该群组所对应的查询表。

    权利要求书

    1.一种多重查询表的建立方法,用于一处理器的数据运算,其特征在于,
    包括下列步骤:
    区分多笔输入数据为多个群组;
    针对各该群组分别提供多笔输入数据及其对应的多笔输出数据,以建立对
    应的多个查询表;
    针对一个或多个群组中的每一个查询表,选择性地删减其中该输入数据的
    至少一位,并记录已删减位的输入数据及其对应的输出数据于该群组所对应的
    查询表。
    2.根据权利要求1所述的多重查询表的建立方法,其特征在于,区分该输
    入数据为该群组的步骤包括:
    依据该输入数据的一数值分布,区分该输入数据为该群组。
    3.根据权利要求1所述的多重查询表的建立方法,其特征在于,针对一个
    或多个群组中的每一个查询表,选择性地删减其中该输入数据的至少一位,而
    记录已删减位的输入数据及其对应的输出数据于该群组所对应的查询表的步
    骤包括:
    针对该群组中的该输入数据进行多种位删减模拟,该位删减模拟是删减该
    输入数据的该位中不同数目的前端位、后端位或其组合;
    计算各该位删减模拟中,已删减位与未删减位的该输入数据的一误差;
    依据该误差,决定最后删减该输入数据的位数目;以及
    记录已删减位的输入数据及其对应的输出数据于该群组所对应的查询表。
    4.根据权利要求3所述的多重查询表的建立方法,其特征在于,依据该误
    差,决定最后删减该输入数据的位数目的步骤包括:
    针对该查询表所进行的位删减模拟的多种组合,计算各该组合中所有查询
    表的一总误差;以及
    将各该组合的分别误差或该总误差与该输入数据的一原始误差比较,而选
    择误差与该原始误差最接近的组合来决定最后删减该输入数据的位数目。
    5.根据权利要求1所述的多重查询表的建立方法,其特征在于,在各该位
    删减模拟删减该输入数据的该位中不同数目的前端位、后端位或其组合的步骤
    之后,更包括:
    计算各该位删减模拟删减不同数目的位后,记录已删减位的输入数据及其
    对应的输出数据所需的一表格尺寸。
    6.根据权利要求5所述的多重查询表的建立方法,其特征在于,依据该误
    差,决定最后删减该输入数据的位数目的步骤包括:
    将各该位删减模拟的该误差与一阈值比较,以选择误差小于该阈值的至少
    一位删减模拟;以及
    比较所选择的该至少一位删减模拟所需的表格尺寸,据以决定最后删减该
    输入数据的位数目。
    7.根据权利要求1所述的多重查询表的建立方法,其特征在于,在针对各
    该群组的输入数据,选择性地删减其中的至少一位的步骤之后,更包括:
    计算用以记录已删减位的输入数据及其对应的输出数据的查询表的一表
    格尺寸;以及
    根据各该查询表的表格尺寸,计算该查询表中的输入数据对应的多个地
    址。
    8.根据权利要求7项所述的多重查询表的建立方法,其特征在于,该查询
    表的输入数据所对应的地址为连续或独立建立。
    9.根据权利要求1所述的多重查询表的建立方法,其特征在于,在针对各
    该群组的输入数据,选择性地删减其中的至少一位,而记录已删减位的输入数
    据及其对应的输出数据于该群组所对应的查询表的步骤之后,更包括:
    计算各该输出数据的一修正项,并记录于对应的查询表。
    10.一种利用多重查询表的数据获取方法,用于一处理器的数据运算,其
    特征在于,包括下列步骤:
    提供多个查询表,其中各该查询表是针对已区分为多个群组的多笔输入数
    据,选择性地删减其中的至少一位,而记录已删减位的输入数据及其对应的多
    笔输出数据;
    接收该输入数据;以及
    获取该查询表中对应于该输入数据的输出数据。
    11.根据权利要求10所述的利用多重查询表的数据获取方法,其特征在
    于,提供多个查询表的步骤更包括:
    提供各该输出数据的一修正项。
    12.根据权利要求11所述的利用多重查询表的数据获取方法,其特征在
    于,获取该查询表中对应于该输入数据的输出数据的步骤更包括:
    获取该输出数据对应的该修正项,并用以修正由该查询表获取的输出数
    据。

    说明书

    多重查询表的建立方法及利用多重查询表的数据获取方法

    技术领域

    本发明是有关于一种数据获取方法,且特别是有关于一种多重查询表的建
    立方法及利用多重查询表的数据获取方法。

    背景技术

    在数字电路中,时常有需要对数据进行转换运算,然而此运算往往复杂且
    耗时,也会占用相当大的系统资源。为了减少系统的负担,一般会采用查表的
    方式来取代由处理器直接运算。所谓查表即是将可能的输入数据预先计算其转
    换后的结果,并以查询表(Look-up?table)的形式储存在装置的内存中,而
    后在需要对相同的数据进行该项转换运算时,即可借由获取查询表中对应数据
    的方式,取得该数据的转换结果,而减少处理器重复运算所消耗的时间及成本,
    进而节省系统资源。

    然而,在使用查询表时,若其数据变动的范围越大,则需要使用的查询表
    的尺寸也越大,如此才能提供较完整的运算结果;若又要求运算结果的精确度,
    则也需要增加查询表的尺寸。上述两种情形都会使得查询表占用更多的系统资
    源。举例来说,若输入数据与输出数据皆为16位,则其查询表可能需要占用
    高达数百K位的内存空间,才能完全对应输入信号而提供质量较佳的输出信
    号。由上述可知,传统使用查询表的方式对于内存有限或内存存取负担较大的
    系统来说,仍有一定的限制。

    发明内容

    本发明的目的在于提供一种多重查询表的建立方法及利用多重查询表的
    数据获取方法,借由将数据记录在多个查询表,并选择性地删减查询表中输入
    数据的部分位,而缩减查询表的尺寸。

    为实现本发明的目的而提出一种多重查询表的建立方法,用于提供电子装
    置查询一输入数据所对应的输出数据。此方法是区分多笔输入数据为多个群
    组,针对各该群组分别提供多笔输入数据及其对应的多笔输出数据,以建立对
    应的多个查询表。针对一或多个群组中的每一个查询表,选择性地删减其中输
    入数据的至少一位,并记录已删减位的输入数据及其对应的输出数据于该群组
    所对应的查询表。

    区分该输入数据为该群组的步骤包括:

    依据该输入数据的一数值分布,区分该输入数据为该群组。

    针对一个或多个群组中的每一个查询表,选择性地删减其中该输入数据的
    至少一位,而记录已删减位的输入数据及其对应的输出数据于该群组所对应的
    查询表的步骤包括:

    针对该群组中的该输入数据进行多种位删减模拟,该位删减模拟是删减该
    输入数据的该位中不同数目的前端位、后端位或其组合;

    计算各该位删减模拟中,已删减位与未删减位的该输入数据的一误差;

    依据该误差,决定最后删减该输入数据的位数目;以及

    记录已删减位的输入数据及其对应的输出数据于该群组所对应的查询表。

    依据该误差,决定最后删减该输入数据的位数目的步骤包括:

    针对该查询表所进行的位删减模拟的多种组合,计算各该组合中所有查询
    表的一总误差;以及

    将各该组合的分别误差或该总误差与该输入数据的一原始误差比较,而选
    择误差与该原始误差最接近的组合来决定最后删减该输入数据的位数目。

    在各该位删减模拟删减该输入数据的该位中不同数目的前端位、后端位或
    其组合的步骤之后,更包括:

    计算各该位删减模拟删减不同数目的位后,记录已删减位的输入数据及其
    对应的输出数据所需的一表格尺寸。

    依据该误差,决定最后删减该输入数据的位数目的步骤包括:

    将各该位删减模拟的该误差与一阈值比较,以选择误差小于该阈值的至少
    一位删减模拟;以及

    比较所选择的该至少一位删减模拟所需的表格尺寸,据以决定最后删减该
    输入数据的位数目。

    在针对各该群组的输入数据,选择性地删减其中的至少一位的步骤之后,
    更包括:

    计算用以记录已删减位的输入数据及其对应的输出数据的查询表的一表
    格尺寸;以及

    根据各该查询表的表格尺寸,计算该查询表中的输入数据对应的多个地
    址。

    该查询表的输入数据所对应的地址为连续或独立建立。

    在针对各该群组的输入数据,选择性地删减其中的至少一位,而记录已删
    减位的输入数据及其对应的输出数据于该群组所对应的查询表的步骤之后,更
    包括:

    计算各该输出数据的一修正项,并记录于对应的查询表。

    为实现本发明的目的还提供一种利用多重查询表的数据获取方法,用于提
    供电子装置获取一输入数据所对应的输出数据。此方法包括提供多个查询表,
    其中各个查询表是针对已区分为多个群组的多笔输入数据,选择性地删减其中
    至少一位,而记录已删减位的输入数据及其对应的多笔输出数据。接着,接收
    输入数据,获取查询表中对应于此输入数据的输出数据。

    提供多个查询表的步骤更包括:

    提供各该输出数据的一修正项。

    获取该查询表中对应于该输入数据的输出数据的步骤更包括:

    获取该输出数据对应的该修正项,并用以修正由该查询表获取的输出数
    据。

    以下结合附图和具体实施例对本发明进行详细描述,但不作为对本发明的
    限定。

    附图说明

    图1(a)及图1(b)是依据本发明的实施例所绘示的余弦转换查询表的设计
    范例图;

    图2是依据本发明的一实施例所绘示的多重查询表的建立方法流程图;

    图3是依据本发明的另一实施例所绘示的多重查询表的建立方法流程图;

    图4是依据本发明的实施例所绘示的除法运算的多重查询表的范例图;

    图5(a)及图5(b)是依据本发明的实施例所绘示的除法器的多重查询表的
    范例图;

    图6是依据本发明的再一实施例所绘示的多重查询表的建立方法流程图;

    图7是依据本发明的实施例所绘示的N位搜寻窗口的范例图;

    图8是依据本发明的实施例所绘示的线性转对数的查询表的范例图;

    图9是依据本发明的实施例所绘示的利用多重查询表的数据获取方法流
    程图。

    其中,附图标记

    700、800:搜寻窗口

    710、720:原始数据

    810:输入数据

    820:多任务器

    830:第一查询表

    840:第二查询表

    850:乘法器

    860:加法器

    870:对数值

    S210~S230:一实施例的多重查询表的建立方法的各步骤

    S310~S360:另一实施例的多重查询表的建立方法的各步骤

    S610~S650:再一实施例的多重查询表的建立方法的各步骤

    S910~S950:一实施例的利用多重查询表的数据获取方法的各步骤

    具体实施方式

    为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实
    施例,对本发明的多重查询表的建立方法及利用多重查询表的数据获取方法进
    行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,
    并不用于限定本发明。

    本发明的多重查询表的建立方法及利用多重查询表的数据获取方法,是针
    对输入数据数值的分布特性,将其区分为多个群组,并记录在不同的查询表中。
    而针对每一个查询表,本发明尝试在不影响数据准确性的前提下,适当删减记
    录在查询表中的输入数据的部分位,并仅记录这些输入数据及其所对应的输出
    数据。

    以余弦转换为例,图1(a)及图1(b)是依据一实施例所绘示的余弦转换查
    询表的设计范例图。其中n=1~N(N=1024)为一整数输入,cos(j2πn/N)为输出,
    在图1(a)与图1(b)中,除了C1是cos(j2πn/N)的浮点值,C2~C4皆是cos(j2πn/N)
    的16位数值。由图1(a)可知,若在查询表中记录输入数据的所有运算结果,
    则可得到一个与浮点余弦函数曲线C1相当一致的阶梯曲线C2。然而,假设系
    统取得的输入数据n大部分皆小于500,这就代表超出此范围的输入数据n可
    以被简化,借以缩减记录数据的查询表。由图1(b)可知,查询表中仍记录保
    留图1(a)输入数据n为1~500的所有运算结果,因此在此区间内的输入/输出
    数据的曲线C3仍然与余弦函数曲线C1相当一致,然而在此区间之外(即n=
    501~1024)的输入/输出数据的曲线C4则与余弦函数曲线C1较不一致。

    表1列示上述两种查询表设计的差异。其中,对于设计为与余弦函数曲线
    较一致的单一查询表来说,其均方差(mean?square?error,MSE)较佳(-46dB),
    但其表格尺寸却高达130×16位;相对地,对于设计为与余弦函数曲线较不一
    致的双重查询表来说,其均方差(-43dB)与单一查询表差不多,但其表格尺
    寸却可缩减至52×16位。由此可知,采用多重查询表的方法确实可有效缩减
    查询表的尺寸,进而节省内存的使用空间。

    表1


    依据上述范例的概念,本发明提出一种多重查询表的建立方法。图2是依
    据本发明的一实施例所绘示的多重查询表的建立方法流程图。请参照图2,本
    实施例的方法是用于建立查询表,以供电子装置查询输入数据所对应的输出数
    据,其详细步骤如下:

    首先,由电子装置将多笔输入数据区分为多个群组(步骤S210)。在一
    实施例中,电子装置例如是根据输入数据的数值分布来区分群组;而在另一实
    施例中,电子装置还可根据输出数据的属性、内存的大小、处理器的速度等因
    素来决定所区分群组的数目及大小,本实施例不限制其范围。

    接着,由电子装置针对各个群组分别提供多笔输入数据及其对应的多笔输
    出数据(步骤S220)。所述输入数据可由电子装置自动产生,而其对应的输
    出数据亦可由电子装置针对输入数据预先进行转换运算而产生。例如,所述输
    出数据可以是将输入数据进行一正弦函数/余弦函数(sin/cos)运算所得的结
    果,也可以是将输入数据进行一除法运算或对数运算所得的结果,而这些输入
    数据与输出数据的大小例如是16位或其它相同或不同的大小,本实施例不限
    制其范围。

    之后,电子装置即针对上述群组中的至少一个查询表,选择性地删减其输
    入数据中的至少一个位,并记录已删减位的输入数据及其对应的输出数据于此
    群组所对应的查询表(步骤S230)。详细地说,许多函数运算的结果可能会
    有一部分趋近某个特定数值、会有一部分的变化不明显或是输入数据集中在某
    一范围,而本实施例即针对这些特定部分,适度删减在查询表中记录的输入数
    据的位数(亦间接减少所需记录的输入/输出数据的总笔数),借以达到缩减
    查询表尺寸的目的。

    据此,每当电子装置接收到一笔输入数据时,即可借由上述建立的查询表
    获取所对应的输出数据,而由于查询表的尺寸已缩减且输入数据的位数也被删
    减,因此电子装置需要在查询表中搜寻的数据量也会减少,而可加快数据获取
    的速度。

    需注意的是,为了使删减位后的数据不致过于偏离原本应有的数值,本实
    施例还针对每个查询表进行多种位删减的模拟,并计算出采用每种模拟方案的
    误差,而能够在运算准确性可容许的范围内,筛选出可删减位数目最多的模拟
    方案,据以删减查询表中数据的位数及笔数,而达到缩减查询表尺寸,以下则
    再举一实施例详细说明。

    图3是依据本发明的另一实施例所绘示的多重查询表的建立方法流程图。
    请参照图3,本实施例的方法是用于建立查询表,以供电子装置查询输入数据
    所对应的输出数据,其详细步骤如下:

    首先,由电子装置将多笔输入数据区分为多个群组(步骤S310)。接着,
    由电子装置针对各个群组分别提供多笔输入数据及其对应的多笔输出数据(步
    骤S320)。上述步骤S310及S320的内容是与前述实施例的步骤S210及S220
    的内容相同或相似,故在此不再赘述。

    然而,与前述实施例不同的是,本实施例的电子装置在区分输入数据之后,
    是进一步针对各个群组中的输入数据进行多种位删减模拟,这些位删减模拟是
    从输入数据多个位中删除不同数目的前端位、后端位或其组合(步骤S330)。
    举例来说,假设原输入数据为16位,其中包括记录其整数部分的5个位,以
    及记录其小数部分的11个位,则本发明提供的位删减模拟可将输入数据前端
    (即整数部分)的1~2个位、后端(即小数部分)的1~2个位或前后两端的
    1~2个位删除,借以缩减输入数据的位数。

    举例来说,图4是依据本实施例所绘示的除法运算的多重查询表的范例。
    请参照图4,假设查询表中每一笔输入数据与输出数据的尺寸均为16位,且
    其中包括1个正负号位(sign?bit),4个整数位,以及11个小数位。如图4
    所示,若要在查询表中记录完整的16位数据,所需使用的表格尺寸高达215×16
    位。若能删减其中的2个整数位以及2个小数位,则可将表格尺寸缩减至211×16
    位。

    表2则列示各种位删减方案的均方差总和及表格尺寸,其中NI及NF分别
    代表删减位后的整数位及小数位的个数,而其均方差总和(MSE)的运算公式
    如下:

    MSE = Σ | x quan - 1 - x - 1 | 2 - - - ( 1 ) ]]>

    其中,x-1代表输入数据x的倒数浮点值,则代表x-1的量化值。由表2
    可知,删减的位数愈多,查询表整体的误差愈大,但其尺寸则可缩减愈多。

    表2

    ??(NI,NF)
    ??MSE(dB)
    ??尺寸(16bits)
    ??(3,11)
    ??-56.5645
    ??16384
    ??(2,11)
    ??-36.6489
    ??8192
    ??(1,11)
    ??-18.745
    ??4096
    ??(4,10)
    ??-36.8381
    ??16384
    ??(3,10)
    ??-34.331
    ??8192
    ??(2,10)
    ??-33.7464
    ??4096
    ??(1,10)
    ??-18.6785
    ??2048
    ??(4,9)
    ??-29.0342
    ??8192
    ??(3,9)
    ??-29.0309
    ??4096
    ??(2,9)
    ??-28.3438
    ??2048
    ??(1,9)
    ??-18.3568
    ??1024

    在决定所要进行的位删减模拟后,接着则由电子装置计算各种位删减模拟
    中,已删减位与未删减位的输入数据间的误差(步骤S340)。其中,所述输
    入数据的误差例如是多笔相对应(删减位前后)的输入数据间的均方差(Mean?
    Square?Error,MSE)总和。

    依据上述各种位删减模拟的误差,即可决定最后所实行的位删减模拟方
    案,并决定最后删减输入数据的位数目(步骤S350)。其中,最后实行的位
    删减模拟方案是根据查询表整体的误差或查询表分别的误差来决定。

    详细地说,若是要根据所有查询表整体的误差来决定在各个查询表中实行
    的位删减方案,则可针对所有查询表的位删减模拟的多种组合,计算各种组合
    中所有查询表的总误差,之后则将此总误差与输入数据的原始误差比较,而选
    择总误差与原始误差最接近的组合来决定最后针对各个查询表所实行的位删
    减方案,以及最后要删减输入数据的位数目。

    另一方面,若是要根据所有查询表分别的误差来决定在各个查询表中实行
    的位删减方案,则只需从各个查询表所进行的位删减模拟中,选择出误差最小
    者来决定最后删减此查询表中的输入数据的位数目。

    最后,电子装置即根据所决定的位删减方案,删减输入数据的位,并记录
    已删减位的输入数据及其对应的输出数据于其所属群组对应的查询表(步骤
    S360),而完成多重查询表的建立。

    借由上述方法,本实施例即可针对每个查询表,适度删减记录其对应的输
    入数据的位数,而间接减少各个查询表中所需记录的输入/输出数据的总笔数,
    因此能够在数据准确性可容许的范围内缩减查询表的尺寸。以下则举一实例说
    明上述方法在查询表执行效能与尺寸之间做取舍的实际应用方式。

    图5(a)及图5(b)是依据本实施例所绘示的除法器的多重查询表的范例
    图。请参照图5(a)及图5(b),本实施例是以除法器为例,说明输入数据与其
    经除法运算所得的输出数据间的多重查询表的建立方式。其中,本实施例是将
    16位的输入数据x区分为4个群组,其区分规则如下:

    x’=x×211????????????????(2)

    if?x’<=25-1

    //Table?1

    address=x’

    elseif?x’<=28-1

    //Table?2

    address=(x’-25)>>1

    elseif?x’<=211-1

    //Table?3

    address=(x’-28)>>4

    else

    //Table?4

    address=(x’-211)>>7

    为了直接将输入数据当作查询表的地址,在(2)中的数据x’是将输入数据
    x(包含11个小数位)乘上211,借以将数据x转换为整数,对于上述Table?1~4
    的说明如下:

    关于Table?1:本实施例是假设除法器的输出数据是由1个正负号位加上
    6个整数位与9个小数位组成,这也代表除法器的最大值应小于26,对应到输
    入数据的范围可知:输入数据若小于2-6-1,其输出会被量化为(NI,NF)=(7,9)
    能表示的最大值。因此将输入数据小于2-6-1的值区分在同一个查询表,只要
    输入数据落在这个范围,即可在此查询表中查询对应的输出数据。(因为x有
    先乘上211,因此在(2)看到的输入条件是2-6×211-1=25-1)

    关于Table?2及Table?3:介于2-6与1之间的输入数据可区分为两部分,
    其中介于2-6与2-3-1的部分为Table?2,而介于2-3与20-1的部分则为Table?3。
    根据位删减的模拟结果可得知介于2-6与2-3-1的输入数据必须维持其输出数据
    的准确性,因此仅删减1个小数位;同理,根据模拟结果可知输入数据介于
    2-3与20-1时可删减较多的输入位。

    关于Tabl?e?4:此表格中的输入数据仅包含整数位,而在输入数据包含整
    数的情况下,其对应的输出数据的准确性受到删减小数位数目的影响较小,因
    此小数位可大量删除。

    上述各个查询表的位删减模拟结果列示于表3,其括号中的数字分别代表
    一开始被区分的输入数据的整数位、小数位及下一步删减的小数位元。

    表3

    ?Table?1
    ?Table?2
    ??Table?3
    ??Table?4
    ??MSE(dB)
    ??尺寸(16bits)
    ?(0,5,0)
    ?(0,8,0)
    ??(0,11,0)
    ??(4,11,0)
    ??-64.9281
    ??32737
    ?(0,5,0)
    ?(0,8,0)
    ??(0,11,0)
    ??(4,11,7)
    ??-38.609
    ??2257
    ?(0,5,0)
    ?(0,8,0)
    ??(0,11,4)
    ??(4,11,7)
    ??-31.0597
    ??577
    ?(0,5,0)
    ?(0,8,0)
    ??(0,11,4)
    ??(2,11,7)
    ??-30.2356
    ??385
    ?(0,5,0)
    ?(0,8,1)
    ??(0,11,4)
    ??(2,11,7)
    ??-28.9486
    ??273
    ?(0,5,0)
    ?(0,8,2)
    ??(0,11,4)
    ??(2,11,7)
    ??-25.4082
    ??217

    由表3可知,在Table?2删减1个位、Table?3删减4个位,以及Table?4
    删减7个位的情况下,其误差(-28.9486)与其它模拟结果相比变化不大。若选
    择此位删减方案,则可将查询表的总尺寸(Total?Size)由图5(a)所示的
    32737×16位缩减至图5(b)所示的273×16位。

    需注意的是,除了上述根据误差来选择各个查询表的位删减方案外,本实
    施例亦包括将系统记忆空间的因素加入位删减方案的判断准则,以筛选出查询
    表尺寸能够为系统支持的位删减方案,以下则再举一实施例详细说明。

    图6是依据本发明的再一实施例所绘示的多重查询表的建立方法流程图。
    请参照图6,本实施例的方法是用于建立查询表,以供电子装置查询输入数据
    所对应的输出数据,其详细步骤如下:

    首先,由电子装置将多笔输入数据区分为多个群组(步骤S610)。接着,
    由电子装置针对各个群组分别提供多笔输入数据及其对应的多笔输出数据(步
    骤S620)。然后,电子装置可进一步针对各个群组中的输入数据进行多种位
    删减模拟,这些位删减模拟是从输入数据多个位中删除不同数目的前端位、后
    端位或其组合(步骤S630)。上述步骤S610~S630的内容是与前述实施例的
    步骤S310~S330的内容相同或相似,故在此不再赘述。

    然而,与前述实施例不同的是,本实施例的电子装置在决定各个查询表的
    位删减模拟后,还包括计算各个位删减模拟中删减不同数目的位后用来记录已
    删减位的输入数据及其对应的输出数据所需的表格尺寸(步骤S640)。

    而在决定最后选择的位删减模拟方案时,则是先将各个位删减模拟的误差
    与预设的阈值比较,以选择误差小于阈值(即误差可接受范围内)的位删减模
    拟(步骤S650),之后再比较这些位删减模拟所需的表格尺寸,据以决定最
    后删减输入数据的位数目(步骤S660)。

    举例来说,表4是针对前述表3中的Table?2~4分别列示出其三种位删减
    模拟的结果。若预设的误差阈值为-15dB,则对于Table?2可选出(0,8,0)与
    (0,8,1)的位删减模拟方案,再比较其表格尺寸,则可以选出尺寸较小(112)
    的位删减模拟方案(0,8,1)。同理,对于Table?3及Table?4则可分别选出
    (0,11,4)与(2,11,7)的位删减模拟方案。

    表4

    ??Table?2
    ??MSE(dB)
    ??尺寸(16bits)
    ??(0,8,0)
    ??-65.2988
    ??224
    ??(0,8,1)
    ??-15.1960
    ??112
    ??(0,8,2)
    ??-7.4788
    ??56
    ??Table?3
    ??MSE(dB)
    ??尺寸(16bits)
    ??(0,11,0)
    ??-64.8281
    ??1792
    ??(0,11,2)
    ??-39.1220
    ??448
    ??(0,11,4)
    ??-2535257
    ??112
    ??Table?4
    ??MSE(dB)
    ??尺寸(16bits)
    ??(4,11,0)
    ??-64.9538
    ??30720
    ??(2,11,0)
    ??-37.3120
    ??6144
    ??(2,11,7)
    ??-34.0092
    ??48

    需说明的是,借由上述实施例的查询表建立方法,已可有效缩减查询表的
    尺寸,并减少所需储存的输入/输出数据的笔数。而因为输入数据的笔数减少,
    相对地记录此输入数据地址的方式也可以简化。详细地说,在电子装置针对各
    个群组的输入数据删减位并建立对应的查询表之后,即可计算用以记录已删减
    位的输入数据及其对应的输出数据的各个查询表的表格尺寸。而根据输入数据
    的阈值及删减位,输入数据即可计算出这些查询表中的输入数据所对应的地
    址。其中,电子装置可针对各个查询表中的输入数据独立建立对应的地址,也
    可将这些查询表中输入数据的地址串连起来,使得输入数据的地址为连续。

    在另一实施例中,多重查询表的建立方法还可应用于对数运算。其中,对
    数运算具有一特殊规则,亦即,假设一数值A1的对数值为B1,其中B1=10log10A1。
    若有一数值A2的二元序列为数值A1向右平移一个位(亦即数值A2为数值A1的
    一半),则其对数值B2可以直接从数值A1的对数值为B1推得,而无需在查询
    表中额外记录对数值B2,其公式如下:

    B 2 = 10 log 10 A 2 = 10 log 10 A 1 2 = 10 log 10 A 1 - 10 log 10 2 = 10 log 10 A 1 - 3.01 - - - ( 3 ) ]]>

    根据上述规则,本实施例即在一原始数据的二元序列中滑动一个宽度为N
    位的搜寻窗口,而可由此二元序列的最高有效位(Most?Significant?Bit,MSB)
    扫到最低有效位(Least?Significant?Bit,LSB),借以搜寻二元序列中数值
    为1的第1个位,其中N为正整数。

    图7是依据一实施例所绘示的N位搜寻窗口。请参照图7,假设原始数据
    710具有L个位,而搜寻窗口700具有N个位,其中L、N均为正整数,且N
    小于L。其中,搜寻窗口700例如是从原始数据710的二元序列的最高有效位
    开始搜寻其中数值为1的第1个位。当搜寻窗口700扫到数值为1的第1个位
    时,即将此搜寻窗口700内的N个位的数值作为该原始数据710对应的输入数
    据,而记录于一第一查询表中。需注意的是,若搜寻窗口700在扫到原始数据
    720的二元序列的最低有效位时仍未扫到任何数值为1的位,则需将该原始数
    据720的最后N个位的数值独立记录在一第二查询表中,以使所建立的查询表
    能够对应到该原始数据720的数值。

    图8是依据一实施例所绘示的线性转对数的查询表的范例。请参照图8,
    本实施例是采用上述方式所建立的两个查询表(即第一查询表830及第二查询
    表840)来查询输入数据810的对数值。其中,本实施例是利用电子装置在输
    入数据810的二元序列上滑动一个宽度为N位的搜寻窗口800,以搜寻二元序
    列上第1个出现的数值为1的位。其中,若电子装置搜寻到数值为1的位,即
    将此数值为1的第1个位以及其后的N-1个位的数值输入到多任务器820,此
    时多任务器820即会选择使用第一查询表830来获取由搜寻窗口800所扫到的
    N位的对数值。此外,电子装置在搜寻到数值为1的位时,还包括将搜寻窗口
    800在二元序列810上滑动的位数M输出至乘法器850,而由乘法器850将此
    位数M乘上3.01171875(即10log102量化后的近似值)后,将运算结果输出至
    加法器860,再由加法器860将多任务器820从第一查询表830中获取的输出
    数据加上乘法器850的运算结果,而输出输入数据810的对数值870。

    另一方面,若电子装置没有搜寻到数值为1的位,则不会输入数值(或是
    输入数值为0的第1个位)到多任务器820,此时即会选择使用第二查询表840
    来获取由搜寻窗口800所扫到的N位的对数值。此外,电子装置在没有搜寻到
    数值为1的位时,不会输出搜寻窗口800滑动的位数M(或是输出0),因此
    加法器860仅会取得多任务器820从第二查询表840中获取的输出数据,而输
    出输入数据810的对数值870。

    针对上述的线性转对数的查询方式,本实施例亦提供对应的数据获取方
    法。图9是依据一实施例所绘示的利用多重查询表的数据获取方法流程图。请
    参照图9,本实施例的方法是用于建立查询表,以供电子装置查询输入数据所
    对应的输出数据,其详细步骤如下:

    首先,由电子装置提供多个查询表,其中各个查询表是针对已区分为多个
    群组其中之一的多笔输入数据删减其多个位中的至少一个位,而记录已删减位
    后的输入数据及其对应的多笔输出数据(步骤S910)。其中,上述步骤例如
    是依照一搜寻窗口的大小来删减输入数据的位数,并记录已删减位后的输入数
    据及其对应的输出数据于对应的查询表。此外,此步骤还包括针对该搜寻窗口
    无法搜寻到对应位的输入数据,另外建立一个查询表来储存此些输入数据及其
    对应的输出数据。

    接着,由电子装置接收一输入数据(步骤S920),借以从所述的查询表
    中获取对应于此输入数据的输出数据。详细地说,电子装置是在所接收的输入
    数据的二元序列上滑动一个搜寻窗口,以搜寻数值为1的第1个位(步骤
    S930),其中搜寻窗口具有一预设数目的多个位。

    若有搜寻到数值为1的该第1个位,则电子装置会利用此搜寻窗口中的多
    个位作为一查询数据,而获取所述查询表中对应的输出数据,并加上由搜寻窗
    口滑动的位数所计算的修正项,以作为所述输入数据最后所对应到的输出数据
    (步骤S940)。其中,所述的修正项例如是将搜寻窗口滑动的位数乘上
    3.01171875(即10log102量化后的近似值)。

    反之,若没有搜寻到数值为1的第1个位,则电子装置会利用二元序列最
    后端数目等于预设数目的多个位来作为查询数据,而获取所述查询表中对应的
    输出数据,以作为所述输入数据最后所对应到的输出数据(步骤S950)。

    值得注意的是,上述电子装置在二元序列上滑动搜寻窗口以搜寻数值为1
    的第1个位时,可以是由二元序列的最高有效位滑动到最低有效位,借以搜寻
    数值为1的第1个位,本实施例不限制其范围。

    综上所述,本实施例的多重查询表的建立方法及利用多重查询表的数据获
    取方法是针对输入/输出数据的数值分布、属性或系统环境将数据分为多个群
    组,以建立对应的多个查询表,并选择性地删减每个查询表中输入数据的部分
    位,从而缩减查询表的尺寸。借此,本实施例可减少记录查询表所需的记忆空
    间,并可加快处理器在查询表中获取数据的速度。

    当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情
    况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但
    这些相应的改变和变形都应属于本发明所附的权利要求的?;し段?。

    关于本文
    本文标题:多重查询表的建立方法及利用多重查询表的数据获取方法.pdf
    链接地址://www.4mum.com.cn/p-5817353.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 怎么样炒股 排列五走势图彩票大赢家 南方双色球尾号分布图 17大乐透75期开奖号码 河南十一选五走势图百度彩票 高频彩票咨讯 手游试玩赚钱平台 北京赛车走势技巧教学 永利棋牌捕鱼 股票融资交易流程 2012双色球基本走势图 舟山星空棋牌首页 华谊兄弟股票分析报告 新疆十一选五综合走势图 888棋牌官方下载 福彩3d中奖号码