基于改進型二步索引算法OSD電路的FPGA實現(xiàn)

1.2 二步索引算法原理

如果只存儲字符點陣信息而不存儲‘空格 i，顯然對節(jié)省存儲器資源將有著很大的幫助。為達到這樣的設計目標，在逐字索引法的基礎上，通過改進提出了二步索引算法。

設第k幅菜單中顯示nk行字符，菜單第i行中顯示li個字符。其中，nk存儲于寄存器中，li存儲在一段地址長度為nk的字符數(shù)信息存儲器中。在二步索引算法下，通過讀取字符數(shù)信息存儲器中的數(shù)據(jù)以及根據(jù)nk限制讀出的li數(shù)據(jù)個數(shù)，可以確定菜單中各行所顯示的字符的個數(shù)。第k幅菜單中第i行第j個字符的編碼信息在存儲器中的地址指針可以根據(jù)公式(3)確定：

讀出字符編碼數(shù)據(jù)Ni×j，仍然通過公式(2)得到相應字符在點陣信息存儲器中存儲地址段的首地址指針，從而讀出全部的字符點陣信息。完整的數(shù)據(jù)讀取操作過程如圖2所示。

在二步索引算法中，引入了行顯示字符數(shù)li和菜單顯示字符行數(shù)nk2個參數(shù)，通過nk首先索引菜單中第i行的顯示字符數(shù)li，根據(jù)li控制索引該行第j個字符編號Ni×j。根據(jù)li可以知道每行顯示的字符數(shù)，所以字符編碼信息可以按行順序緊密的存儲，即每行存儲的數(shù)據(jù)采用非定長的方式，如圖1(b)所示。與圖1(a)所示的逐字索引法存儲器結構相比，二步索引法在對存儲器資源的節(jié)省方面效果是顯著的。

2 二步索引法OSD電路結構實現(xiàn)

2.1 字符索引電路實現(xiàn)

如圖3所示，相比于逐字索引法的電路實現(xiàn)結構，二步索引法的電路實現(xiàn)結構中增加了字符行寄存器和用于存放行字符數(shù)信息的存儲器。字符行寄存器中存人nk，根據(jù)字符行計數(shù)器所計數(shù)據(jù)與nk比較來控制從行字符數(shù)存儲器中讀出的數(shù)據(jù)數(shù)。讀出的行字符數(shù)信息li再用以控制顯示第i行菜單字符所需從字符編碼存儲器中讀出的字符編碼數(shù)據(jù)數(shù)。讀出的字符編碼Ni×j通過地址生成電路轉(zhuǎn)換成相應字符的點陣信息在字符點陣ROM中存儲地址段的首地址，從而在字符點陣ROM中索引出相應字符的點陣數(shù)據(jù)，如此反復，可實現(xiàn)對全部字符點陣數(shù)據(jù)的索引。

2.2 數(shù)據(jù)輸出控制與層混合疊加電路實現(xiàn)

從字符點陣ROM中讀取出的字符點陣信息經(jīng)過點陣重組電路的處理后將按字符Cl×Ch順序的點陣信息轉(zhuǎn)換成按菜單行順序的格式存入到輸出緩存中。輸出緩存中數(shù)據(jù)的存儲順序如圖3所示。

輸出緩存能夠存儲整幅菜單的顯示信息，以使菜單生成和菜單輸出顯示2個過程相互獨立，從而使得在顯示菜單的同時，可進行新菜單內(nèi)容的讀入，保證菜單顯示的連貫勝。輸出緩存容量大小由包含顯示信息最多的一幅菜單決定。