Final Year Project: Topics
1. Robot Control
An embedded system is a special-purpose computer
controlled electro-mechanical system in which the computer
is completely encapsulated by the device it controls. An
embedded system has specific requirements and performs
pre-defined tasks, unlike a general-purpose personal
computer. An embedded system is a computer-controlled
system. Examples of embedded systems range from
portable music players to real-time controls for systems like
the space shuttle.
In this project, student will use the Mindstorm V2.0 as
vehicle to understand how to construct and interact with an embedded system. The student
will use this tool kit to build and program a robot for demo. The student will also exploit
the possibility of communicating with the robot through wireless control.
Requirements: Some program in AI and pattern matching; fluent in assembly, Java and
C/C++; intense programming required.
2. Steganography in the 21st century.
Steganography is the art and science of writing hidden messages in
such a way that no one apart from the intended recipient knows of
the existence of the message; this is in contrast to cryptography,
where the existence of the message itself is not disguised, but the
content is obscured.
The student will do a thorough survey on the development of
steganography: from visible ink to double writing, from hiding text
message within text message to more advanced techniques like
hiding image within image, audio within audio and video within
video. The student is also asked to write a demo program of
exploiting some of the techniques described in the survey.
Requirements: some background in computing cryptography;
excellent at searching, reading and summarizing large chunk of
information; fluent in Java or C/C++ .
Steganography Example: Image of a Tree
By removing all but the last 2 bits of each color component, an almost completely black
image results. Making the resulting image 85 times brighter results in the second image.
3. Survey on quantum computing
“The history of computer technology has involved a
sequence of changes from one type of physical
realization to another --- from gears to relays to valves
to transistors to integrated circuits and so on. Today's
advanced lithographic techniques can squeeze fraction
of micron wide logic gates and wires onto the surface of
silicon chips. Soon they will yield even smaller parts
and inevitably reach a point where logic gates are so
small that they are made out of only a handful of atoms.
On the atomic scale matter obeys the rules of quantum
mechanics, which are quite different from the classical
rules that determine the properties of conventional logic gates. So if computers are to
become smaller in the future, new, quantum technology must replace or supplement what
we have now.” ------ by A. Barenco, A.Ekert,
A. Sanpera and C.Machiavello
In this survey, the student discusses what makes quantum computers so different from their
classical counterparts, what is the current understanding of quantum technology, what kind
of future it leads into and what kind of challenges it faces. In particular, this survey will
take a closer look at quantum cryptography which typically takes advantage of either the
Heisenberg uncertainty principle or quantum entanglement for secure communication or
Requirements: some background in physics and computing security; excellent at searching,
reading and summarizing large chunk of information. Not much of programming needed.