DocumentCode
3286744
Title
Binary Tree for 1-Wire Technology in the ROM Search
Author
Zhuang, Wu ; Fang, Gao ; Yuan, Lu
Author_Institution
North China Inst. of Aerosp. Eng., Langfang, China
Volume
3
fYear
2009
fDate
15-17 May 2009
Firstpage
545
Lastpage
547
Abstract
Single bus (1-wire) technology on the one hand, reduces the wiring complexity of multi-channel measure-control system, on the other hand, increases the difficulty of drive and control from 1-wire networks to a 1-wire device. In this paper, we introduce a method of ROM search in 1-wire technology based on binary tree, and give details of the search process. Finally, example verifies the accuracy and reliability of the algorithm.
Keywords
query formulation; read-only storage; tree data structures; tree searching; 1-wire technology; ROM; binary tree; search process; single bus; Aerospace engineering; Binary trees; Control systems; Cyclic redundancy check; Educational institutions; Information technology; Logic devices; Read only memory; Switches; Wiring; 1-Wire; Binary tree; Modeling; ROM search;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Technology and Applications, 2009. IFITA '09. International Forum on
Conference_Location
Chengdu
Print_ISBN
978-0-7695-3600-2
Type
conf
DOI
10.1109/IFITA.2009.215
Filename
5232182
Link To Document