Special Section on VLSI Design and CAD Algorithms
Photo-Diode Array Partitioning Problem for a Rectangular Region
2017 年 E100.A 巻 12 号 p. 2851-2856
詳細
2017 年 E100.A 巻 12 号 p. 2851-2856
Photo Diode Array (PDA) is the key semiconductor component expected to produce specified output voltage in photo couplers and photo sensors when the light is on. PDA partitioning problem, which is to design PDA, is: Given die area, anode and cathode points, divide the area into N cells, with identical areas, connected in series from anode to cathode. In this paper, we first make restrictions for the problem and reveal the underlying properties of necessary and sufficient conditions for the existence of solutions when the restrictions are satisfied. Then, we propose a method to solve the problem using recursive algorithm, which can be guaranteed to obtain a solution in polynomial time.
