基于改进型二步索引算法OSD电路的FPGA

分享到:

      引 言

  OSD(on screen display),即在屏显示系统,是实现人机界面交互的基础,在视频处理SOC中作为重要功能模块有着广泛的应用。

  基于SOC技术的模块化设计要求各功能模块尽可能小地占用电路资源,以满足芯片系统对资源使用和面积的控制。对于OSD功能模块而言,存储器资源为主要开销。因此,减少存储器资源的使用对降低OSD模块电路资源需求有着重要的意义。

  OSD电路中,字符索引算法的选取直接决定了存储器资源的使用情况,因此采用更优化的字符索引算法可以达到降低存储器资源需求量的目的。作者在逐字符索引法的基础上,针对该算法的缺点,提出了二步索引法。在保证OSD功能完整的同时,大大地降低了系统对存储器资源的需求。

  1 二步索引算法的原理及特点

         1.1 字符索引算法原理

  字符索引算法是将OSD菜单中所显示的字符按菜单显示顺序进行编码,并存储于存储器中,在读取字符点阵信息以显示菜单时通过读取编码信息来索引所需字符信息。设菜单中字符尺寸为C1×Ch(bit),菜单共显示m行字符,每行显示n个字符,字符编码Ni×j,并且存储器中一个地址所存储的数据(bit)大于C1。则读取菜单中第i行第j个字符时,首先通过索引得到存储器中相应字符的字符编码Ni×j,索引地址可通过公式(1)得出:

add_mi×j=addr_n0×0+(i-1)n+n-1 (1)

  将读取出的字符编码Ni×j转换成相应字符点阵信息在存储器中存储空间的首地址。地址的转换可通过公式(2)计算得到:

addr_di×j=addr_d0×0+Ch×(Ni×j-1) (2)

  式中:addr_u0×0和addr_d0×0分别是字符编码存储器和字符点阵信息存储器中首地址指针。根据Ch控制从字符点阵信息存储器中读出地址范围为addr_di×j到addr_di×j+Ch的数据即完成了对菜单中第i行第j个字符的点阵数据信息的读取。

  逐字符索引算法下,将空格按字符看待并进行编码,菜单每行固定显示n个字符,字符长度小于n的菜单行由空格来补齐。由于采用定长的存储结构,所以字符索引电路原理简单且易于实现,只需要根据菜单字行符长数n就可以计算出相应行字符的首地址指针。但这种存储结构的缺点也很明显,就是对存储器的使用量较大。在该算法下,可以计算出在OSD所需要的使用的存储器量为:m×n×Ch,如图1(a)所示。存人其中的“空格”(图中编码为“28”)会占用相当一部分的存储器资源。在一些情况中,用于补充空缺而存储的“空格”所占用的存储空间甚至会比字符点阵信息的存储空间还要多,这是对存储器资源极大的浪费。
                   

       1.2 二步索引算法原理

  如果只存储字符点阵信息而不存储‘空格’,显然对节省存储器资源将有着很大的帮助。为达到这样的设计目标,在逐字索引法的基础上,通过改进提出了二步索引算法。

  设第k幅菜单中显示nk行字符,菜单第i行中显示li个字符。其中,nk存储于寄存器中,li存储在一段地址长度为nk的字符数信息存储器中。在二步索引算法下,通过读取字符数信息存储器中的数据以及根据nk限制读出的li数据个数,可以确定菜单中各行所显示的字符的个数。第k幅菜单中第i行第j个字符的编码信息在存储器中的地址指针可以根据公式(3)确定:

  读出字符编码数据Ni×j,仍然通过公式(2)得到相应字符在点阵信息存储器中存储地址段的首地址指针,从而读出全部的字符点阵信息。完整的数据读取操作过程如图2所示。
                    

       在二步索引算法中,引入了行显示字符数li和菜单显示字符行数nk2个参数,通过nk首先索引菜单中第i行的显示字符数li,根据li控制索引该行第j个字符编号Ni×j。根据li可以知道每行显示的字符数,所以字符编码信息可以按行顺序紧密的存储,即每行存储的数据采用非定长的方式,如图1(b)所示。与图1(a)所示的逐字索引法存储器结构相比,二步索引法在对存储器资源的节省方面效果是显著的。

继续阅读
FPGA已经发展几十年,异构计算要求越发明显的今天该如何寻找新的创新点

作为制造业大国,中国近几年每年进口集成电路芯片超过2000亿美元,2018 年甚至突破 3000 亿美元,是中国最大宗的外汇进口商品。然而中国高端通用芯片的自给率不到 10%,为国内的集成电路企业提供了巨大的市场发展空间。中国政府已将发展民族集成电路产业作为国家战略,设立了 1380亿的第一期国家集成电 路产业发展基金,第二期大基金已经募集超 2000亿元。许多地方政府也各自设立了数百亿元的地方产业基金,同时国家制定政策扶持国产芯片替代进口芯片,有力地提高了中国集成电路企业上下游的产品竞争优势。

“ 帕克号” 的太阳探测器发射升空,全球最快的FPGA有多神奇

8年前,NASA和约翰霍普金斯大学联合立项,投入15亿美元打造一款绕日探测卫星。2018年,这款名为 “ 帕克号” 的太阳探测器发射升空。帕克号上的电子系统和仪器组由多个FPGA共同控制,帮助帕克号成为有史以来最接近太阳和速度最快的人造航天器。

异构计算,特别是加速器的发展和创新,将会为业界、最终用户和创业公司带来更无限的商机

“ 除了算法、数据外,异构计算将会为AI应用带来更强大的支持。异构计算,特别是加速器的发展和创新,将会为业界、最终用户和创业公司带来更无限的商机。” 去厨神主持的餐厅吃饭,上菜慢,一定要等。因为厨神只有一个。但是在竞争激烈的市场里,应用人工智能AI技术则不能等,否则可能被颠覆被市场淘汰。

2016年FPGA供货商营收排行榜

FPGA供货商的表现看来超越整体半导体市场...

机器人专用运动规划芯片问世

让机器人在物理世界中安全地移动是件棘手的事情。工业机器人是强大的产品,但是有可能出现完全粉碎人类的意外,但用机器人视觉和足够的大脑来避开障碍成本非常昂贵,并减慢运动。通常,机器人简单地在设置路径上操作,而人类需要避开机器人操作范围。

精彩活动