An Optimal Channel Assignment Algorithm

碩士 === 國立臺北大學 === 電機工程研究所 === 98 === This thesis presents an optimal channel assignment algorithm based on the famous Left-Edge Algorithm (LEA) and the data structure of buckets for printed circuit boards, electronic design automation, and scheduling. Meanwhile, this algorithm can be applied to chan...

Full description

Bibliographic Details
Main Authors:	Tai Chun Chen, 陳泰均
Other Authors:	Gene Eu Jan
Format:	Others
Language:	zh-TW
Published:	2010
Online Access:	http://ndltd.ncl.edu.tw/handle/86675405311240095921

id	ndltd-TW-098NTPU0442017
record_format	oai_dc
spelling	ndltd-TW-098NTPU04420172015-10-13T19:35:33Z http://ndltd.ncl.edu.tw/handle/86675405311240095921 An Optimal Channel Assignment Algorithm 最佳通道指派演算法 Tai Chun Chen 陳泰均碩士國立臺北大學電機工程研究所 98 This thesis presents an optimal channel assignment algorithm based on the famous Left-Edge Algorithm (LEA) and the data structure of buckets for printed circuit boards, electronic design automation, and scheduling. Meanwhile, this algorithm can be applied to channel assignment with the minimal number of tracks. The time and space complexities are both O(N) ,where N is the number of trunks. Gene Eu Jan 詹景裕 2010 學位論文 ; thesis 21 zh-TW
collection	NDLTD
language	zh-TW
format	Others
sources	NDLTD
description	碩士 === 國立臺北大學 === 電機工程研究所 === 98 === This thesis presents an optimal channel assignment algorithm based on the famous Left-Edge Algorithm (LEA) and the data structure of buckets for printed circuit boards, electronic design automation, and scheduling. Meanwhile, this algorithm can be applied to channel assignment with the minimal number of tracks. The time and space complexities are both O(N) ,where N is the number of trunks.
author2	Gene Eu Jan
author_facet	Gene Eu Jan Tai Chun Chen 陳泰均
author	Tai Chun Chen 陳泰均
spellingShingle	Tai Chun Chen 陳泰均 An Optimal Channel Assignment Algorithm
author_sort	Tai Chun Chen
title	An Optimal Channel Assignment Algorithm
title_short	An Optimal Channel Assignment Algorithm
title_full	An Optimal Channel Assignment Algorithm
title_fullStr	An Optimal Channel Assignment Algorithm
title_full_unstemmed	An Optimal Channel Assignment Algorithm
title_sort	optimal channel assignment algorithm
publishDate	2010
url	http://ndltd.ncl.edu.tw/handle/86675405311240095921
work_keys_str_mv	AT taichunchen anoptimalchannelassignmentalgorithm AT chéntàijūn anoptimalchannelassignmentalgorithm AT taichunchen zuìjiātōngdàozhǐpàiyǎnsuànfǎ AT chéntàijūn zuìjiātōngdàozhǐpàiyǎnsuànfǎ AT taichunchen optimalchannelassignmentalgorithm AT chéntàijūn optimalchannelassignmentalgorithm
_version_	1718042875840692224

An Optimal Channel Assignment Algorithm

Similar Items