| 000 -LEADER |
|---|
| fixed length control field |
06487nam a2200961 i 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
8886870 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
IEEE |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20200413152934.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
|---|
| fixed length control field |
m eo d |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
cr bn |||m|||a |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
191030s2019 caua ob 001 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781681736761 |
| Qualifying information |
electronic |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| Canceled/invalid ISBN |
9781681736778 |
| Qualifying information |
hardcover |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| Canceled/invalid ISBN |
9781681736754 |
| Qualifying information |
paperback |
| 024 7# - OTHER STANDARD IDENTIFIER |
|---|
| Standard number or code |
10.2200/S00953ED1V01Y201909DCS057 |
| Source of number or code |
doi |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(CaBNVSL)thg00979616 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)1125959204 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
CaBNVSL |
| Language of cataloging |
eng |
| Description conventions |
rda |
| Transcribing agency |
CaBNVSL |
| Modifying agency |
CaBNVSL |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
TK7895.M4 |
| Item number |
S375 2019eb |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
004.5 |
| Edition number |
23 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Sasao, Tsutomu, |
| Dates associated with a name |
1950- |
| Relator term |
author. |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Index generation functions / |
| Statement of responsibility, etc. |
Tsutomu Sasao. |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
[San Rafael, California] : |
| Name of producer, publisher, distributor, manufacturer |
Morgan & Claypool, |
| Date of production, publication, distribution, manufacture, or copyright notice |
[2019] |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
1 PDF (xvii, 165 pages) : |
| Other physical details |
illustrations. |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
electronic |
| Source |
isbdmedia |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
online resource |
| Source |
rdacarrier |
| 490 1# - SERIES STATEMENT |
|---|
| Series statement |
Synthesis lectures on digital circuits and systems, |
| International Standard Serial Number |
1932-3174 ; |
| Volume/sequential designation |
#57 |
| 538 ## - SYSTEM DETAILS NOTE |
|---|
| System details note |
Mode of access: World Wide Web. |
| 538 ## - SYSTEM DETAILS NOTE |
|---|
| System details note |
System requirements: Adobe Acrobat Reader. |
| 500 ## - GENERAL NOTE |
|---|
| General note |
Part of: Synthesis digital library of engineering and computer science. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Includes bibliographical references (pages 153-160) and index. |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
12. References on index generation functions -- 12.1. Reduction of variables -- 12.2. Realization with multiple IGUs -- 12.3. Decomposition -- 12.4. Analysis -- 12.5. Architecture -- 12.6. Applications -- 12.7. Survey -- 12.8. Miscellaneous -- 13. Conclusions. |
| 505 0# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
1. Introduction -- 1.1. Motivation -- 1.2. Organization of the book |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
2. Applications -- 2.1. IP address table -- 2.2. Terminal access controller -- 2.3. URL list -- 2.4. Computer virus scanning circuit -- 2.5. Memory patch circuit -- 2.6. List of English words -- 2.7. Code converter -- 2.8. Remarks |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
3. Definitions and basic properties -- 3.1. Logic functions -- 3.2. Functional decomposition -- 3.3. Symmetric functions -- 3.4. Linear functions -- 3.5. Constant-weight code -- 3.6. Euler’s number e and its property -- 3.7. Remarks -- 3.8. Exercises |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
4. Index generation functions and their realizations -- 4.1. Index generation function -- 4.2. LUT cascade realization -- 4.3. Index generation unit (IGU) -- 4.4 Remarks -- 4.5. Exercises |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
5. Minimization of primitive variables -- 5.1. Minimization algorithm -- 5.2. Detection of essential variables -- 5.3. Random index generation functions -- 5.4. Remarks -- 5.5. Exercises |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
6. Linear transformations of input variables -- 6.1. Linear decomposition -- 6.2. Reduction by linear transformations -- 6.3. Heuristic method to find linear transformations -- 6.4. Experimental results -- 6.5. Remarks -- 6.6. Exercises |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
7. Iterative reduction of compound variables -- 7.1. Improved upper bound -- 7.2. Illustrative examples -- 7.3. Iterative method to reduce compound variables -- 7.4. Comparison of minimization methods -- 7.5. Remarks -- 7.6. Exercises |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
8. Irreducible index generation function -- 8.1. Irreducible index generation function -- 8.2. Minimum-weight irreducible index generation functions -- 8.3. Normal minimum-weight irreducible index generation functions -- 8.4. Remarks -- 8.5. Exercises |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
9. SAT-based method to find linear transformations -- 9.1. Sat-based formulation -- 9.2. Reduction of search space for general functions -- 9.3. Reduction of search space for cf-symmetric functions -- 9.4. Experimental results -- 9.5. Remarks -- 9.6. Exercises |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
10. Statistical approach -- 10.1. Hash function -- 10.2. Number of vectors realized by main memory -- 10.3. Hybrid method -- 10.4. Super hybrid method -- 10.5. Parallel sieve method -- 10.6. Remarks -- 10.7. Exercises |
| 505 8# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
11. Realization using four IGUs -- 11.1. Realization using four IGUs -- 11.2. Selection of linear transformations -- 11.3. Experimental results -- 11.4. Remarks |
| 506 ## - RESTRICTIONS ON ACCESS NOTE |
|---|
| Terms governing access |
Abstract freely available; full-text restricted to subscribers or individual document purchasers. |
| 510 0# - CITATION/REFERENCES NOTE |
|---|
| Name of source |
Compendex |
| 510 0# - CITATION/REFERENCES NOTE |
|---|
| Name of source |
INSPEC |
| 510 0# - CITATION/REFERENCES NOTE |
|---|
| Name of source |
Google scholar |
| 510 0# - CITATION/REFERENCES NOTE |
|---|
| Name of source |
Google book search |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
Index generation functions are binary-input integer valued functions. They represent functions of content addressable memories (CAMs). Applications include: IP address tables; terminal controllers; URL lists; computer virus scanning circuits; memory patch circuits; list of English words; code converters; and pattern matching circuits. This book shows memory-based realization of index generation functions. It shows: 1. methods to implement index generation functions by look-up table (LUT) cascades and index generation units (IGU), 2. methods to reduce the number of variables using linear transformations, and 3. methods to estimate the sizes of memories, with many illustrations, tables, examples, exercises, and their solutions. |
| 530 ## - ADDITIONAL PHYSICAL FORM AVAILABLE NOTE |
|---|
| Additional physical form available note |
Also available in print. |
| 588 ## - SOURCE OF DESCRIPTION NOTE |
|---|
| Source of description note |
Title from PDF title page (viewed on October 27, 2019). |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Associative storage. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Subroutines (Computer programs) |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Variables (Mathematics) |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
affine equivalence |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
code converter |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
constant-weight code |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
computer virus scanning |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
equivalence class |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
functional decomposition |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
hash function |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
incompletely specified function |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
index generation function |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
index generation unit |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
IP address table |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
irreducible index generation function |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
linear decomposition |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
linear transformation |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
LUT cascade |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
minimization of variables |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
m-out-of-n code |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
random function |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
SAT solver |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
symmetric function |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
upper bound |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
URL list |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
|---|
| Relationship information |
Print version: |
| International Standard Book Number |
9781681736778 |
| -- |
9781681736754 |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
Synthesis digital library of engineering and computer science. |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
Synthesis lectures on digital circuits and systems ; |
| Volume/sequential designation |
#57. |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Materials specified |
Abstract with links to full text |
| Uniform Resource Identifier |
https://doi.org/10.2200/S00953ED1V01Y201909DCS057 |
| 856 42 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Materials specified |
Abstract with links to resource |
| Uniform Resource Identifier |
https://ieeexplore.ieee.org/servlet/opac?bknumber=8886870 |
