In this thesis, we study the Karatsuba-Ofman Algorithm (KOA), which is a recursive multi-precision multiplication method, and improve it for certain special applications. This thesis is in two parts. In the first part, we derive an efficient algorithm from the KOA to multiply the operands having a precision of 2[superscript...
Existing pattern recognition and classification
algorithms in computer vision require vast amounts of
computations on input data. As a result, memory access time
is a critical parameter in system performance. Tremendous
parallelism in structure and algorithm is required for the
system to operate in real-time. A preprocessing structure
for qualitative...
Linear wireless sensor networks (LWSN) are special class of wireless sensor networks where sensor nodes are deployed in a straight line. Monitoring industrial pipelines, railroads, tunnels, power lines, and borders are applications of LWSNs. Wireless sensors are tiny devices with limited energy resources; therefore, efficient energy routing in LWSNs is...
Accurate Position Control is an important technique in
robotic engineering. The working environment of robotic
systems presents special requirements for position control.
The scope of this study is to explore the control algorithms
of a digital, hierarchical position control system. Detailed
analysis and simulation show that the system can be...
Circuits operating outside the earth’s atmosphere are more vulnerable to cosmic radiation and require special design consideration. The purpose of this work is to explore methods of mitigating the effect of radiation in phase locked loop (PLL) circuits. Several voltage controlled oscillators (VCOs) and two complete PLLs are designed and...
The AE32000 processor core, developed by Advanced Digital Chips Inc., Korea, is used primarily in the embedded processing environment. The AE32000 simulator models this embedded processor core having high code density. An enhanced simulator was developed to study the performance of the present Instruction Set Architecture after comparison with the...
The purpose of this research is to design a high level language
(HLL) suitable for microprogramming. A top down design technique has
been adopted which makes the language design process simple and
accurate.
The primitive operations of a high level language for producing
emulators is shown to include special purpose...
Advancements in the sophistication and complexity of modern electronic systems are creating a need for highly integrated systems with ever higher operational frequencies. The economical demands of these systems dictate that they be implemented using low cost fabrication technologies, such as digital CMOS. One of the major challenges facing circuit...
Modular multiplication is a mathematical operation fundamental to the RSA cryptosystern,
a public-key cryptosystem with many applications in privacy, security, and authenticity.
However, cryptosecurity requires that the numbers involved be extremely large,
typically ranging from 512-1024 bits in length. Calculations on numbers of this magnitude
are cumbersome and lengthy; this...
As the number of mobile devices accessing large-scale WLANs such as campus
and metropolitan area networks increases, the need for load balancing among the
cells becomes crucial. In addition, the network must also support some minimum
handoff tolerance defined by an application.
A number of load balancing techniques have been...