Fast tabular based conversion methods for Canonical OR-Coincidence.

Yang, Meng, Wang, P, Chen, X and Almaini, A E A (2005) Fast tabular based conversion methods for Canonical OR-Coincidence. In: EUROCON 2005 - The International Conference on Computer as a Tool. EUROCON, 1 . IEEE, Piscataway, New Jersey, USA, pp. 507-510. ISBN 9781424400492

Full text not available from this repository. (Request a copy)


Two fast conversion alogorithms based on tabular technique for Canonical OR-Coincidence (COC) expansions are introduced. By using bitwise operations, the Serial Tabular Technique (STT) can achieve speed of less than 2 seconds for 21 variables for randomly generated functions. The other proposed Fast Tabular Technique (FPTT) generates new terms in parallel instead of one variable at a time and achieves fast conversion speed of less than 6 seconds for 25 variables for sparse functions. Inverse method is proposed to improve the conversion speed of STT and FPTT when the number of maxterms is greater than 2 [to the nth]/2. The experimental results obtained by STT and FPTT are also compared to those in the literature. Our results outperform those significantly in all cases and could achieve less than 0.2 seconds for IWLS benchmark up to 17 variables.

Item Type: Book Section
ISBN: 9781424400492
Additional Information: The International Conference on Computer as a Tool: EUROCON 2005, was held in Belgrade, Yugoslavia on 21-24 November 2005.
Uncontrolled Keywords: Computer logic; Parallel programming; Canonical OR-Coincidence; Tabular conversion; Conversion speed;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Engineering and the Built Environment
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 004 Data processing & computer science > 004.2 Systems analysis, design & performance
600 Technology > 620 Engineering > 621 Electronic & mechanical engineering > 621.3 Electrical & electronic engineering > 621.38 Electronics & Communications engineering > 621.381 Electronics
Library of Congress Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 2595
Depositing User: Users 10 not found.
Date Deposited: 14 May 2009 12:00
Last Modified: 07 Jan 2016 16:37

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373