A214 A NEW METHOD OF IMPLEMENTING CA-BASED TEST PATTERN GENERATOR (CA-TPG)(Session : Pattern Formation)
スポンサーリンク
概要
- 論文の詳細を見る
A cellular circuit for Test Pattern Generator (TPG) is proposed in this paper. It is similar to the TPGs designed based on the additive Cellular Automata (CA), but instead of 3-neighbourhood CA, a 4-neighbourhood CA is used. A cell in 4-neighborhood CA may connect to itself and either (i) two nearest left neighbors and one right neighbor, or (ii) one nearest left neighbor and two right neighbors, and for the left and right terminal cells null boundary conditions are considered. In fact, this type of connectivity uses 4-neighborhood dependency out of the 5-neighborhood dependency and the proposed 4-neighborhood CAs become the superset of the 3-neighborhood CAs. It may be noted that due to increase of one neighbor per cell, the implementation cost may be increased, but it increases very slightly because of the local dependencies of the CA cells. A simulating experiment has been carried out and it has been found that the proposed structure provides more TPG implementations than the 3-neighborhood CA. It is also found that any characteristic polynomials can be implemented by a 4-neighborhood CA which requires same number of 1's in its characteristic matrix as required in case of 3-neighborhood CA. Since different characteristic matrices with the same number of 1's require equal implementation cost, so the 4-neighborhood CAs can be implemented in comparable cost. This paper thus provides an equivalent architecture for CA-based TPG (CA- TPG) with additional advantages.
- 一般社団法人日本機械学会の論文
- 2001-11-14
著者
関連論文
- Reverse flow in channel with obstruction at entry
- A214 A NEW METHOD OF IMPLEMENTING CA-BASED TEST PATTERN GENERATOR (CA-TPG)(Session : Pattern Formation)