Sudoku is a popular game of logic in the form of a puzzle. Sudoku puzzles are printed daily in Swedish newspapers. The challenge of solving these puzzles have inspired many programmers to develop Sudokusolving Algorithms. These Algorithms use different approaches in order to quickly and efficiently solve the puzzles. One such approach is the use of logical strategies initially developed for human players.

This Master?s Thesis deals with a special problem that may be of importance when planning a frequency hopping mobile communication network. In normal cases the Frequency Assignment Problem is solved, in order to plan the use of frequencies in a network. The special case discussed in this thesis occurs when the network operator requires that the frequencies must be arranged into groups. In this case the Frequency Assignment Problem must be solved with respect to the groups, i.e.

Three-dimensional computer graphics enjoys a wide range of applications of which games and movies are only few examples. By incorporating three-dimensional computer graphics in to a simulator the simulator is able to provide the operator with visual feedback during a simulation. Simulators come in many different flavors where flight and radar simulators are two types in which three-dimensional rendering of large terrains constitutes a central component.Ericsson Microwave Systems (EMW) in Skövde is searching for an algorithm that (a) can handle terrain data that is larger than physical memory and (b) has an adjustable error metric that can be used to reduce terrain detail level if an increase in load on other critical parts of the system is observed. The aim of this paper is to identify and evaluate existing Algorithms for terrain rendering in order to find those that meet EMW: s requirements. The objectives are to (i) perform a literature survey over existing Algorithms, (ii) implement these Algorithms and (iii) develop a test environment in which these Algorithms can be evaluated form a performance perspective.The literature survey revealed that the algorithm developed by Lindstrom and Pascucci (2001) is the only algorithm of those examined that succeeded to fulfill the requirements without modifications or extra software.

In modern industrial robots the components in the transmission contain nonlinearities. These nonlinearities need to be to estimated either for better control or to use the parameters for diagnosis of the system. There is a lot of work done within system identification and mainly within the field of iterative parameter estimation.This thesis considers recursive grey-box identification for a nonlinear model of the transmission in an industrial robot. The nonlinearities that are identified are friction, spring stiffnes, hysteresis and backlash. These nonlinearities are a part of the models that are presented in this thesis.

Facial expressions are a part of our body language that helps us to clarify the verbal communication between humans. We use our facial expressions every day, both consciously and unconsciously, to express emotions and attitudes depending on the situation. The hypothesis of the study is: Given a facial expression, how well can Microsoft Kinect, as an input method, determine a person?s feelings with the two Algorithms Naive Bayes and Sequential Minimal Optimization? The feelings are limited to happy, sad, surprised and disgusted. With the help of Kinect, a person?s facial data, both coordinates of the face and parameterized data, were saved and used for machine learning.

This report is about how HDR (HighDynamicRange) can be created and used in combination with Tone mapping. This work has been carried out together with Kapsch TrafficCom AB in Jönköping.The objective of this project is to:Evaluate and investigate the effects given to pictures by HDR and tone mapping.Evaluate if the technology may lead to improvements in Kapsch?s systems.To construct a program which is able to handle some form of tone mapping or HDR-algorithm.These questions will be answered in this report:What kind of effects has HDR and tone mapping-Algorithms on pictures?Can the HDR-technology give better data in Kapsch?s systems?The research method used in this report is called action research. This means the authors has investigated the technology by reading different documentations and by testing different Algorithms to see what kind of result they give. The report describes some of the tests made to see if the technology is appropriate in Kapsch?s system.There is two smaller reports made by the authors which documenting some of the work.The first report describes the work with different settings for a camera to create pictures with HDR-quality.

This report is about how HDR (HighDynamicRange) can be created and used in combination with Tone mapping. This work has been carried out together with Kapsch TrafficCom AB in Jönköping.The objective of this project is to:Evaluate and investigate the effects given to pictures by HDR and tone mapping.Evaluate if the technology may lead to improvements in Kapsch?s systems.To construct a program which is able to handle some form of tone mapping or HDR-algorithm.These questions will be answered in this report:What kind of effects has HDR and tone mapping-Algorithms on pictures?Can the HDR-technology give better data in Kapsch?s systems?The research method used in this report is called action research. This means the authors has investigated the technology by reading different documentations and by testing different Algorithms to see what kind of result they give. The report describes some of the tests made to see if the technology is appropriate in Kapsch?s system.There is two smaller reports made by the authors which documenting some of the work.The first report describes the work with different settings for a camera to create pictures with HDR-quality.

This master?s thesis deals with integrating simulations using Agilents Electronic Design Automation tool ADS with customized Matlab scripts, for solving complex analog and digital radio architectures. In particular, it addresses predistortion, realized in the digital domain, of power amplifiers, modeled in the analog domain. The former is implemented in Matlab while the latter is implemented in ADS. Two versions of integrating the two systems have been tested: 1) Iterative approach on sample basis and 2) Scheduled batch solution by matrix inversion.

In our modern society, time is important. Technology is used in countless ways to faster get us from one point to another. The purpose of this report is to inquire whether there is a way to implement an option for personnel at Swedish hospitals to claim priority on an elevator call, and to do this in an efficient way. An ordinary elevator system has been simulated with an implementation of textit{Nearest Car algorithm}, an algorithm which calculates the most suitable elevator car to serve a specific call considering the distance between the call floor and the car and the direction. Along with this algorithm, different ways to handle priority calls has been implemented to see how they affect the mean transport time for both passengers with priority and regular passengers in the elevator.

The global Positioning System (GPS) provides location and time information as long as there are unobstructed lines of sight to four or more GPS satellites. However, when this is not the case the signal may be inaccurate or sometimes even completely blocked. In these situations the Inertial Navigation System (INS) is an appropriate choice for positioning.  An INS has already been proposed in a previous thesis by Erik Andersson and the objective of this thesis is to fuse the GPS with the INS in a proper way. A part of this project is to decide the reliability of the GPS.Three methods for GPS reliability detection have been proposed. One method based on the statistical properties of each of the separate systems, and two methods based on the statistical properties of the residuals between the GPS and INS.

Sveriges Radio stores their data in large archives which makes it hard to retrieve specific information. The sheer size of the archives makes retrieving information about a specific event difficult and causes a big problem. To solve this problem a more consistent use of metadata is needed. This resulted in an investigation about metadata and keyword genera-tion.The appointed task was to automatically generate keywords from transcribed radio shows. This included an investigation of which systems and Algorithms that can be used to generate keywords, based on previous works.

Sveriges Radio stores their data in large archives which makes it hard to retrieve specific information. The sheer size of the archives makes retrieving information about a specific event difficult and causes a big problem. To solve this problem a more consistent use of metadata is needed. This resulted in an investigation about metadata and keyword genera-tion.The appointed task was to automatically generate keywords from transcribed radio shows. This included an investigation of which systems and Algorithms that can be used to generate keywords, based on previous works.

This thesis compares the impact on disk performance in a GNU/Linux  environmentwith three encryption Algorithms: AES,  Serpent and Twofish in three different implementations: DM-crypt, Loop-AES and Truecrypt. For all three Algorithms a key length of 256 bits is used.The thesis shows that the least performance impact during data encryption, and thus file writing, is reached by using AES or Twofish encryption implemented in DM-crypt or TrueCrypt. The thesis shows that some data operations with a sufficiently low processor utilization barely affects disk performance at all if encrypted using the optimal implementation and algorithm.It is also discovered that the performance impact during data decryption, or file reading, can be minimized by using the most efficient implementation and algorithm. The best results are met with the AES or Twofish cipher, regardless of implementation.An important conclusion that  is  drawn is that it is hard to determine a superior encryption solution for all purposes. However, by reviewing and examining the collected data from all aspects of disk performance the AES implementation in TrueCrypt is, with small marginals, determined to be the most optimal..

When a car owner want to lock or unlock his or her car today, it?s preferable done by using aremote control. The system is really comfortable when the car owner is using the remote.A problem arises if a thief gets the remote.The thief doesn?t have to know where the car is parked, an approximate estimation where thecar is parked is enough.For instance, it?s enough to know which car park the car is parked in. If the thief knows that,he/she can repeatedly activate the remote control while looking for a car indicating with lightsand sounds.Because of the fact that a car usually indicates that it has been unlocked by making a shortsound indication, there will be no problem finding the car.The purpose with this project is to make a prototype which makes it harder for a thief to findthe car.

To United Minds, large-scale surveys are an important offering to clients, not least the public opinion poll Va?ljarbarometern. A risk associated with surveys is satisficing ? sub-optimal response behaviour impairing the possibility of correctly describing the sampled population through its results. The purpose of this study is to ? through the use of multivariate outlier detection methods - identify those observations assumed to be non-representative of the population.