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

采用二步索引算法实现了一种新型字符索引结构的OSD电路。该算法通过对单词和字符的二次索引获得OSD菜单所需字符信息。与传统的逐字索引算法相比,由于采用单词的长度信息对索引数据量进行控制,使得新算法下字符索引信息存储器中存储的数据量得到了精简,从而在实现相同功能的前提下新结构的OSD电路对片内存储器资源的需求大大降低,最后通过FPGA的电路功能验证,证实了本算法的可行性。

FPGA implementation of OSD based on improved two-step-index algorithm

Using two step index algorithm,an novel character index structure of OSD circuit is achieved.The circuit gets character information that OSD menu needs through two steps,the one is word index process,and the other is character index process.Comparing with the traditional verbatim index algorithm,the new algorithm limits the number of data reading from memory by word width information,and it reduces data in character number memory,so that the novel circuit reduces the requirement of memory resources greatly.The new structure of OSD circuit passes the function verification with FPGA,and it proves the new algorithm to be available.