Implementation of Digit-Serial LDI/LDD. Allpass Filters. Krister Landernäs. Mälardalen University Press Dissertations No. 23.

Storlek: px
Starta visningen från sidan:

Download "Implementation of Digit-Serial LDI/LDD. Allpass Filters. Krister Landernäs. Mälardalen University Press Dissertations No. 23."

Transkript

1 Mälaralen University Press issertations No. 23 Implementation of igit-serial LI/L Allpass Filters Krister Lanernäs January 2006 epartment of Computer Science an Electronics Mälaralen University Västerås, Sween

2 Copyright c Krister Lanernäs, 2006 ISSN: ISBN: Printe by Arkitektkopia, Västerås, Sween istribution: Mälaralen University Press

3 Abstract In this thesis, igit-serial implementation of recursive igital filters is consiere. The theories presente can be applie to any recursive igital filter, an in this thesis we stuy the lossless iscrete integrator (LI) allpass filter. A brief introuction regaring suppression of limit cycles at finite worlength conitions is given, an an extene stability region, where the secon-orer LI allpass filter is free from quantization limit cycles, is presente. The realization of igit-serial processing elements, i.e., igit-serial aers an multipliers, is stuie. A new igit-serial hybri aer (SHA) is presente. The aer can be pipeline to the bit level with a short arithmetic critical path, which makes it well suite when implementing high-throughput recursive igital filters. Two igit-serial multipliers which can be pipeline to the bit level are consiere. It is conclue that a igit-serial/parallel multiplier base on shift-accumulation (SAAM) is a goo caniate when implementing recursive igital systems, mainly ue to low latency. Furthermore, our stuy shows that low latency will lea to higher throughput an lower power consumption. Scheuling of recursive igit-serial algorithms is stuie. It is conclue that implementation issues such as latency an arithmetic critical path are usually require before scheuling consierations can be mae. Cyclic scheuling using igit-serial arithmetics is also consiere. It is shown that igit-serial cyclic scheuling is very attractive for high-throughput implementations.

4

5 Acknowlegments First of all, I woul like to thank r. Johnny Holmberg, who always has taken the time to iscuss my work. Our aily iscussions on various topics, many of them having nothing to o with research, have mae all the ifference. I am also grateful to my supervisor Prof. Lennart Harnefors for giving me the opportunity to o this work an for supporting me in my research. I also like to thank my colleagues at the epartment of Computer Science an Electronics for their support an aily iscussions. I woul also like to express my gratitue to Prof. Mark Vesterbacka, Linköping University, for his enthusiasm an interest in my research. Finally, I woul like to thank my family for their support an encouragement. Västerås a clear ay in November 2005 Krister Lanernäs

6

7 Contents 1 Introuction Motivation igital Filters igitallatticefilters LI/L Allpass Filters Computational Properties of igital Filter Algorithms Preceence Graph Latency an Throughput at the Algorithmic Level Critical Path an Minimal Sample Perio System esign Number Representation Signal Quantization Overflow igit-serial Arithmetics ComputationGraph Latency an Throughput at the Arithmetic Level Pipelining Power Consumption Implementation Consierations esignflow esign Tools Scientific Contributions Stability Results for the LI Allpass Filter Previously Publishe Results Stability Analysis for Systems with One Nonlinearity Stability Analysis for the Secon-Orer LI/L Allpass Filter Summary i

8 ii CONTENTS 3 igit-serial Processing Elements Introuction Aers Linear-Time Aers Logarithmic-Time Aers igit-serial Aers ANewigit-SerialHybriAer igit-serialshifting igit-serial Multipliers igit-serial/parallel Multiplier igit-serial/parallel Multiplier Base on Shift-Accumulation A Pipeline igit-serial/parallel Multiplier Scheuling of igit-serial Processing Elements Introuction Computational Properties of igit-serial Processing Elements Single Interval Scheuling Scheuling Using Ripple-Carry Aers Scheuling Using Bit-Level Pipeline Processing Elements igit-serial Cyclic Scheuling Using Retiming to Reuce Power Consumption ControlUnit Conclusions FutureWork... 74

9 Chapter 1 Introuction 1.1 Motivation In the last ecae there has been a significant increase in the usage of batterypowere portable evices. Toay, mobile telephones, MP3 players an laptop computers are common proucts. Many of these proucts also have an increasing number of functions, thus, requiring higher complexity. As a result, power consumption has become an important aspect when implementing igital systems intene for battery-powere applications. Low power consumption is also of interest in many proucts that are not battery powere. The reason for this is that a high power issipation will lea to increase chip temperature. This heat will shorten the circuit life time an increase the risk of malfunction. Much time an effort is spent on integrating cooling evices in electronic systems to get ri of excess heat. igital signal processing is common in many of the evices escribe above, for example mobile telephones. It is, therefore, important to stuy how low-power implementation of igital signal processing algorithms can be achieve. Careful consierations, concerning for example arithmetics must be mae when realizing systems in orer to minimize power issipation. A common rule of thumb is that low harware complexity is likely to rener a system with lower power consumption than it s more complex counterpart, since the capacitive loa is reuce. Fining a relation between harware complexity an power consumption is a non-trivial task. The switching activity of the circuit is an important parameter to consier when stuying power issipation. Unfortunately the relationship between switching activity an harware complexity is ifficult to stuy without implementing the circuit an performing simulations. The throughput requirement of the signal processing epens on the application. An auio signal will typically require much lower processing rates than a vieo signal. In most signal processing cases, however, there is no avantage in performing the computation faster than require. This will only cause the process- 1

10 2 CHAPTER 1. INTROUCTION ing elements to wait until further processing is require. To this en, an efficient implementation must meet throughput requirements while exhibiting low power consumption. Naturally, a small harware solution is preferable since it reuces the manufacturing cost for the system. In this thesis we stuy implementation of high-spee an low-power igital filters. We particularly stuy power/spee characteristics for igit-serial filter implementations. igit-serial computation offers a higher throughput than its corresponing bit-serial realization without the overhea obtaine in a bit-parallel solution. This makes igit-serial implementation interesting in moerate-spee low-power applications. The main motivation for using igit-serial arithmetics in low-power esigns is that it requires fewer wires an less complex processing elements compare to the corresponing bit-parallel implementation. A igit-serial esign approach allows the esigner to fin a trae off between area, spee, an power for the application uner consieration. 1.2 igital Filters There are several reasons why igital filters have become more commoninelectronic systems over the years. Like many igital systems toay, igital filters are often implemente in a computer using a high-level programming language. This results in a short evelopment time an makes them flexible an highly aaptable, since changing the filter characteristics simply implies changing some variables in the coe. Analog filters on the other han are implemente using analog components, such as inuctors an capacitors, which must be carefully tune. This makes analog filters harer to evelop an moify. Another avantage with igital esign is that the characteristics of igital components o not change over time. igital systems are also unaffecte by temperature variations. Avances in CMOS processes have resulte in higher packing ensity an lower threshol voltages, leaing to a consierable ecrease in power consumption, which further explains the increase interest in igital filters. Toay, frequency-selective igital filters are important an common components in moern communication systems. Like their analog counterparts, igital filters are use to suppress unwante frequency components. A linear, time-invariant an causal filter can be escribe by a ifference equation N M y(n) = a k y(n k) b l u(n l), N M. (1.1) k=1 By transforming (1.1) with the z-transform [39] we can express it as a transfer function M Y (z) U(z) = l=0 b lz l 1 B(z) N k=1 a = = H(z). (1.2) k kz A(z) l=0

11 1.2. IGITAL FILTERS 3 The frequency function can be obtaine by substituting z = e jω in (1.2), where Ω is the normalize frequency Ω=2π f, (1.3) f s an where f s is the sample frequency. The frequency specification of a filter is often escribe using cut-off frequency Ω p, maximum allowe passban ripple r p an maximum allowe stopban ripple r s. igital filters can also be escribe using a state-space representation [52] x(n 1) = Ax(n)Bu(n) (1.4) y(n) = Cx(n)u(n), (1.5) where x(n) isthen-imensional state-vector an A,B,C, an are referre to as the state-space matrices. In this thesis only single-variable signals are consiere, which implies that B, C, an are of imensions N 1, 1 N, an 1 1, respectively. We can erive a transfer function from the state-space expression as H(z) =C(zI A) 1 B. (1.6) The transfer function is a mathematical escription of a igital filter. However, it oes not give any information of how the filter can be implemente. In fact, for a given transfer function there exists an infinite number of possible igital filter structures. When visualizing a filter structure, a signal flow graph (SFG) is commonly use [52]. The SFG consists of noes an branches. The function escribe by (1.1) is a recursive function, since the computation requires the value of former output samples. Since the impulse response of the filter escribe in (1.1) is infinite, these filters are known as infinite impulse response (IIR) filters. A well-known IIR filter structure is the irect-form filter structure. In Fig. 1.1, the SFG for an Nth orer IIR filter is shown. In the case where a k =0for1 k N the function escribe by (1.1) is a finite impulse response (FIR) filter. FIR filter structures are, although exceptions exist, non-recursive [39]. The SFG for a typical FIR igital filter structure is shown in Fig The recursive nature of the IIR filter can cause these filters to become unstable. It is therefore necessary to perform stability analyses when esigning IIR igital filters, especially at finite worlength conitions, see Section 1.4. This is not the case for FIR filter: they cannot become unstable. FIR filters can also be esigne with exact linear phase. The main rawback of FIR filters is that they require higher filter orers than IIR filters to achieve a certain filter specification. The higher filter orer makes FIR filters larger to implement in harware than the corresponing IIR filters. Take for example the case where a filter with Ω p =0.01, r p =0.3 B,anr s = 40 B, is to be esigne. In the FIR filter case the require

12 4 CHAPTER 1. INTROUCTION u(n) y(n) b 0 -a 1 b 1 -a 2 b 2 -a N-1 b N-1 -a N b N Figure 1.1: N th orer igital IIR filter structure. u(n) b 0 b 1 b 2 b N y(n) Figure 1.2: N th orer igital FIR filter structure.

13 1.2. IGITAL FILTERS 5 filter orer is 112, if the Remez algorithm [27] is use. The corresponing IIR filter orer is 7 for a Butterworth filter [27] an even lower for Chebyshev an elliptic filters igital Lattice Filters IIR transfer functions can be realize using two parallel-connecte allpass filters [39], provie that conitions, consiere below are met. These filters are commonly known as igital lattice filters [39]. When esigning igital lattice filters the separation into two allpass filters is mae accoring to [15]. The transfer function for a igital lattice filter can be expresse as H(z) = B(z) A(z) = 1 2 [H 1(z) ± H 2 (z)], (1.7) where H 1 (z) anh 2 (z) are allpass filter transfer functions. We can re-express (1.7) as H(z) = 1 ( A0 (z 1 ) 2 A 0 (z) zm ± A 1(z 1 ) ) A 1 (z) zp, (1.8) where M an P are the filter orers for the allpass filters. A necessary conition for (1.7) is that B(z) must be either a symmetric or antisymmetric function [39]. This implies that igital lattice filters can realize o-orer elliptic, Butterworth, or Chebyshev lowpass/highpass frequency functions, an two times oorer (6, 10, 14,...) banpass an banstop filters. A typical igital lattice filter structure is shown in Fig igital lattice filters have several properties which make them well suite for implementation. First, igital lattice filters exhibit the power-complementary property [39]. This implies that 1 [ ( H1 e jω ) ( H 2 e jω )] 2 1 [ ( 2 H1 e jω ) ( H 2 e jω )] 2 =1. (1.9) 2 The power-complementary property of igital lattice filters yiels that they typically will have low passban sensitivity [52]. As a result, they can be implemente with fewer bits in the filter coefficients, reucing the latency, see Section 1.3, an the power consumption of the filter [52]. Another avantage when implementing igital lattice filters is that they can be realize with a canonical number of multipliers an elay elements. An N th orer igital lattice filter can therefore be realize with N multipliers, whereas a irect-form IIR filter requires 2N 1 multipliers. There exist two allpass filter structures (known to the author) that can be implemente with a low minimal sample perio an a canonical number of multipliers. These are the lossless iscrete integrator/ifferentiator (LI/L) allpass filter [27] an the wave igital (W) lattice filter [13]. It has been shown that the LI/L allpass filter can be implemente with less harware resources compare

14 6 CHAPTER 1. INTROUCTION U(z) H 1 (z) H 2 (z) - 1 1/2 Y(z) Figure 1.3: igital lattice filter. to the corresponing W implementation case when consiering low- an higpass filters [27]. Furthermore, the former filter structure exhibits a lower amount of quantization noise compare to the latter case [27]. Therefore, in this thesis, the LI allpass filter structure is consiere. Wave igital filters have goo filter properties uner finite worlength conitions, provie that magnitue truncation an saturation arithmetics are use an place at the elay elements [14]. W filters are low-sensitive filter structures an are goo caniates when esigning igital lattice filters. The W filter consists of first- an secon-orer cascae connecte W allpass sections. These allpass sections are also known as aaptors. In Fig. 1.4, a three-port series aaptor an a secon-orer Richars aaptor are shown LI/L Allpass Filters Analog LC filters are passive an have low sensitivity to component variations. These properties are also esirable when esigning igital filters. It is, therefore, no surprise that analog LC filters were use as prototypes, not only for W filters, but also when Bruton [6] began his work on the lossless iscrete integrator/ifferentiator filter (LI/L). Bruton introuce several analog-to-igital transformations, socalle LI transformations, which can be use to transform the analog prototype filter to a corresponing igital filter structure. Over the years, Bruton an others [6], [27], [49], have stuie the LI/L filter an improve upon the original work. In this thesis, we will mainly consier the lossless iscrete integrator (LI) allpass filter presente in [25]. Over the years several LI allpass filters have been presente [27]. It has been shown that the LI allpass filter structure exhibits goo filter properties when the poles are place aroun z =1,evenbetterthanthe corresponing W case. If the poles are place aroun z = 1 the transformation z z shoul be use. We then get the corresponing lossless iscrete ifferentiator (L) allpass filter structure. In Fig. 1.5, the general-orer LI/L allpass filter structure is shown, where the plus an minus signs correspon to LI an L, respectively. The reason for our interest in the LI/L allpass filter is

15 1.2. IGITAL FILTERS 7 u(n) g 2 T T b 1 -b 2 T g 1 T y(n) y(n) u(n) (a) (b) Figure 1.4: W allpass filters. (a) Three-port series aaptor. (b) Secon-orer Richars aaptor. y(n) - u(n) /- /- /- /- /- - a -a -a -a -a -a Figure 1.5: General-orer LI/L allpass filter structure.

16 8 CHAPTER 1. INTROUCTION that it, like the W filter, is a low-sensitive filter structure [27]. Thus, the length of the filter coefficients can be kept small while maintaining an aequate filter frequency function. This is very avantageous for harware implementations, since low-sensitive filter structures have goo power, area, an throughput characteristics. LI Lattice Filter esign Example esign formulas for the general-orer LI allpass filter was given in [27]. Let us use these formulas to esign an 11th-orer LI lattice filter with the following specification Ω p = 0.3π (1.10) r p = 0.5 B (1.11) r s = 110 B. (1.12) The filter is shown in Fig U(z) 5thorer 6thorer 1/2 Y(z) Figure 1.6: 11th-orer igital lattice filter. As presente in [27], the state-space escription can be moifie in orer to simplify the calculation of the filter coefficients. Moifying (1.4) an (1.5) by applying the z-transform an introucing a ifferentiator variable, ξ = z 1, gives us ξx(z) = A X(z)BU(z) (1.13) Y (z) = CX(z)U(z), (1.14) where A = A I. For the 6th-orer LI allpass filter the characteristic polynominal of A can be expresse as p(ξ) = et(ξi A )=ξ 6 c 1 ξ 5 c 2 ξ 4 c 3 ξ 3 c 4 ξ 2 c 5 ξ 1 c 6 = (ξ 1 p 1 )(ξ 1 p 2 ) (ξ 1 p 6 ), (1.15)

17 1.3 COMPUTATIONAL PROPERTIES OF... 9 where p 1,...,p 6 are the poles of the filter in the z-plane. The coefficients can be calculate as α 1 = c 1 c 2 c 3 c 4 c 5 c 6 (1.16) α 2 = c 1 α 1 1 ( c 3 2c 4 3c 5 4c 6 ) α 1 α 3 = c 1 α 1 α 2 1 ( c 4 2c 5 3c 6 1 ) (c 5 3c 6 ) α 2 α 1 α 4 = c 1 α 1 α 2 α 3 1 ( 1 (c 5 3c 6 ) 1 ) c 6 α 3 α 1 α 2 α 5 = c 1 α 1 α 2 α 3 α 4 1 α 4 ( 1 α 2 c 6 ) α 6 = c 1 α 1 α 2 α 3 α 4 α 5. Using Matlab the values of c 1,...,c 6 in (1.15) can be calculate as p(ξ) = ξ ξ ξ ξ 3... (1.17) ξ ξ From (1.18) the coefficients for the 6th-orer LI allpass filter can be erive α (1) 1 = (1.18) α (1) 2 = α (1) 3 = α (1) 4 = α (1) 5 = α (1) 6 = The coefficients for the 5th-orer LI allpass filter can be calculate in a similar manner, renering α (2) 1 = (1.19) α (2) 2 = α (2) 3 = α (2) 4 = α (2) 5 = The frequency function for the 11th-orer LI igital lattice filter using the coefficients erive above is shown in Fig. 1.7.

18 10 CHAPTER 1. INTROUCTION Passban (B) r p =Ω 0.35 p 0 Stopban (B) r s Ω/π Figure 1.7: Filter specification an frequency function for the 11th-orer LI lattice filter.

19 1.3 COMPUTATIONAL PROPERTIES OF Computational Properties of igital Filter Algorithms By stuying the computational properties of a igital filter algorithm, the performance of the filter can be etermine. At this, so-calle, algorithmic level, no information about the realization of the processing elements is known. Still, many issues like parallelism an minimum execution time can be consiere at this level Preceence Graph When consiering computational properties of a igital filter the SFG escription is mappe to a preceence graph (PG) [52]. The PG is a graphical escription of the state-space representation an escribes in which orer the processing elements can be execute. By stuying the PG it can be erive which processing elements that can operate in parallel an which can execute sequentially. In Fig. 1.8, an u(n) b 0 -a 1 T T b / b 1 0 y(n) u(n) x (n) 1 x (n) 2 b 0 -a 1 b / b 1 0 -a 2 c 0 c 1 c 2 c 3 x (n1) 1 x (n1) 2 y(n) -a 2 (a) b / b 2 0 b / b 2 0 (b) Figure 1.8: a) SFG of secon-orer F filter. b) Preceence graph of secon-orer F filter. SFG an a preceence graph of a F filter is shown Latency an Throughput at the Algorithmic Level To escribe the computational properties of an algorithm, two expressions, latency an throughput, are use [46]. Assume that a ata flow is applie to a general igital algorithm. Latency at the algorithmic level is the time it takes for the applie ata flow to reach the output. Throughput is a measurement of how frequently new input ata can be applie to the system. The relationship between latency an throughput epens on the characteristics of the ata flow. More on this in Section 1.4.

20 12 CHAPTER 1. INTROUCTION Critical Path an Minimal Sample Perio The throughput of an algorithm is etermine by the longest irecte path in the preceence graph. This path is known as the critical path (T cpa ) of the algorithm [46]. The algorithmic critical path is an upper boun of the throughput. The throughput cannot be increase higher than 1/T cpa without rearranging the algorithm. For the F filter, shown in Fig. 1.8, the algorithmic critical path is one multiplier an three aers. ecreasing the algorithmic critical path is often esirable in high-performance igital filter esign. Equivalent transformations, such as associative an istributive methos or re-timing, can sometimes be use [52]. Pipelining is another metho which sometimes can be use to ecrease T cpa. By introucing elay elements between the processing elements, a long sequential chain of processing elements can be ivie into smaller chains, allowing some processing elements to execute in parallel. Note, however, that in recursive algorithms the sample perio is restricte by the recursive loops of the structure. Pipelining the loops will not increase the throughput of the algorithm. Another metho that can increase the throughput is unfoling [46]. Unfoling oes not ecrease the algorithmic critical path of the algorithm, but unfoling increases the parallelism of the algorithm, resulting in a higher throughput. In recursive algorithms, the recursive loops impose a theoretical boun on the sample perio. This boun, also known as the minimal sample perio, isgivenby T min =max i { Topt N i }, (1.20) where T opt an N i are the total latency of the arithmetic operations an the number of elay elements in the irecte loop i, respectively [48]. When the algorithmic critical path of an algorithm is longer than T min, transformations can be mae so that T cpa = T min.moreonthisinsection System esign Several implementation issues must be consiere in orer to realize a logical escription of a filter algorithm escribe by a preceence graph. These system esign issues will be iscusse in the next sections Number Representation A igital system can be implemente using either fixe-point arithmetics or floatingpoint arithmetics. The former is more common when esigning low-power systems, since floating-point processing elements are more complex, resulting in a higher power consumption [52]. One rawback when using fixe-point arithmetics is that the number range is quite limite in comparison to floating-point.

21 1.4. SYSTEM ESIGN 13 In this thesis, fixe-point two s complement number representation is consiere, unless otherwise note. The magnitue of the signal is assume to be less or equal to one, i.e, X 1. Furthermore, for LI lowpass filters an L highpass filters, coefficient magnitues less or equal to one are usually obtaine (when the poles are place aroun z =1anz = 1 for LI an L, respectively), thus, α n 1, where α n is an arbitrary filter coefficient. These two conitions are sufficient to prevent overflow after multiplication. An f x 1 bit number is represente as (given that X 1): X = x 0.x 1 x fx1 x fx (1.21) where the bits x i, i =0,...,f x, are either 0 or 1 an the most significant bit x 0 is the sign bit, with the value 0 enoting positive numbers an 1 enoting negative numbers. The value of a two s complement number is given by: X = x 0 f x i=1 The number range is 1 X 1 Q, whereq =2 fx Signal Quantization x i 2 i. (1.22) In finite-precision igital filters, the increase in worlength after multiplication must be hanle. Multiplying two numbers x an y, wheref x 1 an f y 1 are the worlengths of them, respectively, will result in a prouct of length f x f y 1 bits. The removal of the least significant bits is commonly known as quantization. Quantization will introuce an error that can be moele as noise. This quantization noise will affect the signal-to-noise ratio (SNR) at the output of the filter an shoul, therefore, be kept as small as possible. ifferent filter structures will have ifferent noise properties [39]. It has been shown in [27] that the LI allpass filter has goo noise properties, even better than the corresponing W realization, provie that the poles are place aroun z =1. Quantization can be performe in several ways, as seen in Fig The easiest quantization scheme is value truncation, where the unwante bits are simply roppe. The error introuce by quantization is ifferent epening on the type of quantization use. Roun-off will introuce a smaller error than both magnitue truncation an value truncation [27]. The roun-off function is, however, more complex to implement in harware. Regarless of quantization metho, they can all give rise to unwante oscillations, so-calle quantization limit cycles [27], ue to the fact that they are nonlinear functions. A stable linear system may, therefore, become unstable when introucing these nonlinearities. Quantization limit cycles are usually small in amplitue, a couple of least significant bits. The effect of the limit cycles can be reuce by increasing the worlength of the signal. Magnitue truncation has been shown

22 14 CHAPTER 1. INTROUCTION to have the best properties for suppressing quantization limit cycles of the ones presente here [27]. ifferent filter structures will have ifferent quantization behaviour an this must be stuie for each structure. Quantization limit cycles in LI/L allpass filters are stuie in Chapter 2 an Publication VII. f(x) f(x) f(x) Q -Q Q -Q x Q -Q Q -Q x Q -Q Q -Q x (a) (b) (c) Figure 1.9: Quantization. (a) Magnitue truncation. (b) Roun-off. (c) Value truncation Overflow Overflow occurs when the sum of two numbers excees the range of the number representation. When consiering two s complement numbers, overflow is easily etecte. If the sum of two positive numbers becomes negative or, vice versa, an overflow has occure. This overflow characteristic, also known as wrapping, is shown in Fig. 1.10(a). 1 o(x) 1 o(x) -1 1 x -1 1 x -1-1 (a) (b) Figure 1.10: Overflow characteristics. (a) Wrapping (two s complement). (b) Saturation.

23 1.4. SYSTEM ESIGN 15 To prevent wrapping when overflow occurs, a saturation nonlinearity can be use. Saturation will set the overflowe signal to the largest or smallest value of the number representation, epening on the sign of the overflowe signal. A typical saturation characteristic is shown in Fig. 1.10(b). Overflow is unesirable when esigning igital filter, since it can cause overflow limit cycles. Overflow limit cycles are large in amplitue an are sustaine even when the input signal is zero. To suppress overflow limit cycles, saturation arithmetics can usually be use [27]. More on limit cycles in Chapter 2 an in Publication VII. The probability of overflow can be reuce by using scaling. Critical noes in the filter structure, where the risk of overflow is high, can be moifie by inserting scaling multipliers. These multipliers will lower the gain of the critical noe an, thus, prevent overflow [52] igit-serial Arithmetics Bit-serial an bit-parallel arithmetics are common implementation styles (also known as ata-flow architectures) in igital processing systems. The logical values of a signal are referre to as a wor. In bit-serial implementation each wor is processe one bit at a time on a single wire, usually with the least significant bit (LSB) first. Computation is generally carrie out on each bit as they are receive by the processing elements. This implementation style usually leas to small processing elements an small overhea ue to wiring, since only one wire is use to transmit the signal. In bit-parallel implementation, the bits in each wor are transmitte an processe simultaneously. Clearly, this will require f x 1 number of wires an more complex processing elements, where f x is the number of fractional bits in each wor. A system using parallel arithmetics can process a wor in one clock cycle, whereas a corresponing bit-serial system will require at least f x 1 clock cycles. The arithmetic critical path (see Section 1.4.7) in the bit-serial case is, however, usually much smaller. In Fig. 1.11, a bit-parallel an a bit-serial ata-flow architecture is shown. x 0 x -1 Logic y 0 y -1 x 0 x -1 x -fx Logic y 0 y -1 y -fy x -f x y-fy (a) (b) Figure 1.11: ata-flow architectures. a) Bit-parallel. b) Bit-serial. In igit-serial computation, the bits in each wor are ivie into groups calle igits,, an each igit is processe one at a time. Thus, the minimal number of

24 16 CHAPTER 1. INTROUCTION clock cycles to compute a whole wor is (f x 1)/. igit-serial computation can therefore be consiere as a compromise between bit-serial = 1 an bit-parallel computation = f x 1. In orer to keep the igits aligne an simplify timing issues, it is require that (f x 1) is an integer multiple of, whichisassume throughout this thesis. Furthermore, least significant igit first (LS) computation is assume unless otherwise note. In Fig. 1.12, a igit-serial ata-flow architecture is shown. x 0 x - x -1 x --1 x -(f x 1) x -(f x 2) Logic y 0 y - y -1 y --1 y -(f y 1) y -(f y 2) x -1 x -21 x -fx y-1 y -21 y -fy Figure 1.12: igit-serial ata-flow architecture. The interest in igit-serial processing techniques originates from the late 1970 s. Hartley an Corbett stuie automatic chip layout tools, also known as silicon compilers, using igit-serial processing elements [20], [21]. Their theories on esigning igit-serial layout cells were summarize in [22] where it was conclue that their approach reners faster evelopment time compare to full custom layout. Irwin an Owens also stuie this topic [30]. In [44], a systematic approach to generate igit-serial architectures from bit-serial architectures using unfoling was escribe. Over the years igit-serial computation has been applie to several research areas, incluing ASL systems, where the FFT processor architecture can be implemente using igit-serial arithmetics [47] an MPEG vieo ecoing, where the inverse iscrete cosine transform can be implemente using igit-serial arithmetics [29]. igit-serial arithmetics have also been consiere when implementing igital filters [1], [32], [38]. The avantage of igit-serial computation is that it allows a trae-off between area, power an throughput. Recently, igit-serial architectures which allow a high egree of pipelining have been presente [8]. These systems tolerate a throughput comparable to parallel systems, but with smaller chip area. It has also been shown in [8] that igit-serial systems are attractive in low-power applications, such as battery-powere systems Computation Graph The preceence graph, escribe in Section 1.3.1, may be extene to a computation graph which also comprises timing information. This is possible at the arithmetic level, when etaile information about the processing elements are known. The throughput of the algorithm an timing of control signals can then be obtaine using the computation graph.

25 1.4. SYSTEM ESIGN Latency an Throughput at the Arithmetic Level Latency an throughput are two common expressions when consiering arithmetic operations. The former is the time it takes to prouce an output value for a given input value. In igit-serial arithmetics, latency is the time it takes for a igit with a certain significance level to propagate. When stuying igital algorithms a istinction between algorithmic latency (see Section 1.3.2) an arithmetic latency is usually mae. However, in this thesis algorithmic transformations will not be consiere. Thus, throughout this thesis latency implies the arithmetic latency (L), unless otherwise note. Throughput is a measure of the sample rate (samples/secon). These two concepts are illustrate in Fig In Fig the sample perio (T s = 1/throughput) is shown. Bit-parallel LSB Input MSB 1/ Throughput Latency Output t LSB Input Bit-serial MSB LSB MSB Latency 1/ Throughput LSB Output t Input LS 1 2 igit-serial MS 1 2 LS 1 2 Latency 1/ Throughput MS 1 2 Output t Figure 1.13: Arithmetic latency for bit-parallel, bit-serial an igit-serial systems. The throughput of a igital filter is best visualize using a computation graph. Let us consier the F filter shown in Fig In this example we assume that multipliers an aers have a latency of three an one (normal values for igit-serial arithmetics), respectively. The corresponing computation graph is shown in Fig. 1.14, where T clk is the perio time of the clock Pipelining Pipelining consierations can be mae at both the algorithmic level an the arithmetic level. It is important to istinguish between the two. At the algorithmic level, pipelining is use to exploit inherent parallelism of the algorithm an, hence, increase the throughput of the algorithm, as escribe in Section At the arithmetic level, the longest path, register-output register-input, in the system etermines the clock perio. This path is referre to as the arithmetic critical path, T cp. In general the clock perio can be expresse as T clk T cp [ns], (1.23)

26 18 CHAPTER 1. INTROUCTION n b 0 a 1 b 1 /b 0 a 2 b 2 /b 0 c 0 c 1 c 2 c 3 t=nt clk Figure 1.14: Computation graph for a secon-orer F filter. where T clk is the perio time of the clock. In this thesis, however, we use in the theoretical stuies that T clk = T cp. Pipelining at the arithmetic level correspons to inserting a number of registers into the structure, hence, shortening the arithmetic critical path. Since recursive loops cannot be pipeline, the arithmetic critical path, i.e., the longest arithmetic loop, will limit the clock perio. In the case were the architecture contains no recursive loops, no theoretical lower boun exists on the clock perio. Pipelining at the arithmetic level is not limite to inserting registers between the processing elements. Large processing elements may benefit from introucing pipelining in the structure. We refer to this as internal pipelining. The egree, or level, of pipelining correspons to the number of register stages inserte into the architecture. In a non-recursive system, pipelining will increase the throughput. We illustrate this by an example. Let us stuy the system in Fig. 1.15(a). The sample perio of this system can be written as T s = N T cp [ns], (1.24) where N is the number of igits applie to the system an T cp is the arithmetic critical path. Inserting a pipelining level will result in Fig. 1.15(b). The sample perio for this system becomes Assuming that T s =(N 1)max{T cp1,t cp2 }. (1.25) T cp1 = T cp2 = T cp 2, (1.26)

27 1.4. SYSTEM ESIGN 19 INPUT 1 2 Logic N OUTPUT 1 2 N t T cp (a) t 1 INPUT 2 N t L1 T cp1 R E G L2 T cp2 OUTPUT 1 2 N t (b) Figure 1.15: Logic system with a) No pipelining an b) one level of pipelining. the sample perio of (1.25) can be expresse as It is easy to show that T s =(N 1) T cp 2. (1.27) (N 1) T cp 2 N T cp, (1.28) for N 1. For an arbitrary egree of pipelining, (1.28) can be extene (N P 1) T cp P N T cp, (1.29) where P is the number of pipelining levels. Conition (1.29) also hols for N 1. Clearly, increasing the level of pipelining will result in lower sample perio. This analysis is only true in theory, since the elays of the registers are not consiere in the analysis above. When the arithmetic critical path is ominate by the elay of the register, further pipelining will not lea to ecrease sample perio Power Consumption As iscusse earlier, power consumption is an important implementation aspect in many moern igital systems. The main source of power consumption in CMOS circuits is the ynamic power issipation cause by switching in the circuit. A

28 20 CHAPTER 1. INTROUCTION moel for the ynamic power consumption in a CMOS inverter (approximately true for general CMOS gates) is given by, P yn = αf clk C L V 2, (1.30) where α is the activity factor, f clk is the clock frequency an C L is the capacitive loa being switche. The activity factor is the average number of transitions on the output of the gate uring one clock cycle. Typically, α 1, but ue to glitches some systems may experience an activity factor larger than one [7]. It shoul be quite clear from (1.30) that reucing the supply voltage will have a large impact on the power consumption. Voltage scaling is a popular metho to reuce the power consumption of CMOS circuits [37]. Reucing the supply voltage will, however, also affect the spee of the circuit. A first-orer approximation of the elay in a CMOS gate was given in [7] an can be expresse as T = C L V µc ox 2 (W/L)(V V T ) m, (1.31) where 1 m 2 for short-channel evices. The reuction in spee cause by voltage scaling may be compensate by scaling of threshol voltages. A technology-inepenent solution is to increase parallelism in the system to compensate for the spee egraation. As technology improvements lea to smaller voltage supply an smaller threshol voltages, voltage scaling becomes increasingly ifficult ue to increase leakage currents an noise. In this thesis, voltage scaling will not be consiere. The stanar cell esign approach use in this thesis is not well suite for voltage scaling ue to several reasons. Threshol scaling is not possible when using stanar cells. Furthermore, the behavior of the stanar cells are only guarantee using certain voltage ranges. In the case of the UMC 0.18 µm process, use in this thesis, the functionality of the cells is only guarantee own to V =1.62 V (uner normal operating conitions V =1.8V) Implementation Consierations General-purpose processors are not efficient when implementing signal processing algorithms, whereas a more specialize architecture like a programmable igital signal processor will result in a better performance. A eicate harware solution (i.e. ASIC) is, however, the most effective implementation metho in terms of area an power. The sequential execution of the software processors oes not take avantage of inherent parallelism in the algorithms, an as a result, lowering power consumption by increasing parallelism is not possible [37]. The power consumption for a eicate harware implementation can be two to three orers of magnitue lower than the corresponing programmable solution [10].

29 1.4. SYSTEM ESIGN esign Flow A esign flow escribes the process of a chip esign from concept to prouction. Several esign flows exist an they iffer mainly on the level of etail. For more on esign flows topologies see [53]. This section will briefly escribe all steps in the filter esign flow shown in Fig The esign flow begins with a filter specification. This specification is the solution to a filter problem. It contains information about the amplitue function, cut-off frequency, allowe attenuation etc. In aition, it may also inclue implementation constraints, such as minimal throughput an maximum power consumption. Filter Specification Algorithmic Level Arithmetic Level Logic Realization Layout Filter Implementation Figure 1.16: igital filter esign flow. At the algorithmic level, the appropriate igital filter algorithm is chosen an scheule. This step also inclues resource allocation an mapping. Next, at the arithmetic level, arithmetic issues such as number representation an ata-flow architectures are etermine. Furthermore, it must also be ecie how to realize the processing elements. An aer may for example be implemente in several ways epening on performance constraints. In the layout step, chip planning issues like

30 22 CHAPTER 1. INTROUCTION floorplanning an routing are consiere. When all steps have been carrie out, the filter can be implemente in a integrate circuit like an ASIC or an FPGA. The flow shown in Fig is a simplification; it oes not contain all etails comprise in harware implementation. Several iterations an verifications must usually be performe at each step of the flow. These are left out in orer to simplify the esign flow graph esign Tools All implementations in this thesis were performe using the same methoology. The chosen technology was the UMC 0.18 µm stanar cell technology unless otherwise note [50]. The main reason for using stanar cells instea of a full-custom esign approach is that the implementation time becomes much shorter in the former case. The chosen stanar cell technology allows up to six metal layers an the recommene supply voltage is 1.8 V. The implementation esign flow use is shown in Fig The implementation was escribe using VHL an the correctness of VHL Verification Synthesis elay Layout Simulation Power Analysis Timing Analysis Figure 1.17: Implementation esign flow. the VHL coe was verifie using Mentor Graphics Moelsim [40]. Synthesis was performe using Synopsys esign analyzer [11], an circuit layout was generate using Caence Silicon Ensemble [12]. The layout was generate using four metal layers. A clock tree generation was performe in orer to minimize clock skew. Since the performance of the filter logic was stuie, no pas were inclue in the

31 1.5. SCIENTIFIC CONTRIBUTIONS 23 layout. elay information ue to wiring was back-annotate to esign Analyzer, where a static timing analysis was performe. The post-layout netlist with wire RCelay was then simulate using Spice escriptions of the stanar cells in Synopsys Nanosim [42]. From Nanosim, information about current consumption an timing was stuie. 1.5 Scientific Contributions This thesis is base on the following publications (Note: The page layout of some papers may have been change to improve reaability. The contents of the papers are, however, unchange): Publication I: igit-serial implementation of LI/L allpass filters, K. Lanernäs, J. Holmberg, L. Harnefors, an M. Vesterbacka, inproc. IEEE Int. Symp. on Circuits an Systems, ISCAS 2002 Vol. 2, pp. II-684 II-687, Phoenix, USA, May In this work, a secon-orer LI allpass filter was implemente using igit-serial arithmetics. The performance was compare to a corresponing W filter. Some theories on maximally fast implementation was also given. Publication II: A high-spee low-latency igit-serial aer, K. Lanernäs, J. Holmberg, an M. Vesterbacka, in Proc. IEEE Int. Symp. on Circuits an Systems, ISCAS 2004, Vol. 3, pp , Vancouver, Canaa, May In this paper, a new igit-serial aer architecture was presente. The aer was base on both CLAA an conitional sum techniques. It was shown that the propose aer architecture was well suite for implementation in high-spee recursive filters. Publication III: Implementation of bit-level pipeline igit-serial multipliers, K. Lanernäs, J. Holmberg, an O. Gustafsson, in Proc. IEEE Noric Signal Processing Symp., NORSIG 2004, pp , Espoo, Finlan, June 2004 In this work, two igit-serial multipliers that can be pipeline to the bit-level were implemente an compare to each other. It was shown that a multiplier base on shift-accumulation ha a higher throughput as well as lower current consumption. Publication IV: Implementation of high-spee igit-serial LI allpass filters, K. Lanernäs an J. Holmberg, in European Conf. on Circuit Theory an esign., ECCT 2005.

32 24 CHAPTER 1. INTROUCTION In this paper, a 6th-orer LI allpass filter was implemente. Two cases were stuie. In the first case unfoling was use to realise the processing elements. Arbitrary pipelining was use in the secon case. It was shown that arbitrary pipelining will result in a higher throughput. This is, however, at the expense of much higher current consumption. Publication V: Glitch reuction in igit-serial recursive filters using retiming, K. Lanernäs, J. Holmberg an M. Vesterbacka, accepte at IEEE Int. Conf. on Electronics, Circuits an Systems, ICECS Retiming was stuie as a metho to ecrease the power consumption in recursive igital filters. It was shown that retiming can reuce the power consumption with about 20% for small igit-sizes without affecting the throughput of the filter. It was also shown that introucing a large number of registers in the filter structure will increase the current consumption. This trae-off, between reucing the amount of glitches an the increase in the number of registers, was also consiere in this work. Publication VI: Implementation of igit-serial LI allpass filters using cyclic scheuling, K. Lanernäs an J. Holmberg, submitte to IEEE Int. Symp. on Circuits an Systems, ISCAS In this work, scheuling consierations for a igit-serial secon-orer LI allpass filter was consiere. A metho known as cyclic scheuling was stuie. The filters were implemente in a 0.18µm process an it was shown that the secon-orer LI allpass filter can be realize with 40% less area using cyclic scheuling compare to single interval scheuling. Furthermore, it was also shown that for small igit sizes cyclic scheuling results in a 20% better power-throughput characteristic. Publication VII: LI/L Lattice Filters, J.Holmberg,L.Harnefors,K. Lanernäs, an S. Signell, submitte to IEEE Trans. on Circuits an Systems. A new moifie lossless iscrete integrator/ifferentiator (LI/L) was presente. The filter structure was analyze concerning parasitic oscillations, coefficient quantization, quantization noise, an implementation properties. The contribution in this publication is the evelopment of the resulting LI/L structure which has a minimal sample perio of 3T a T mult. Other Publications Computational properties of LI/L lattice filters, J. Holmberg, L. Harnefors, K. Lanerns, an S. Signell, in Proc. IEEE Int. Symp. on Circuits an

33 1.5. SCIENTIFIC CONTRIBUTIONS 25 Systems, Vol. 2, pp , Syney, Australia, May Implementation aspects of secon-orer LI/L allpass filters, J. Holmberg, K. Lanerns, an M. Vesterbacka in Proc. European Conf. on Circuit Theory an esign, Vol. 1, pp , Espoo, Finlan, August Aaptive secon-orer LI filter, J.Holmberg,L.Harnefors,K.Lanernäs, an S. Signell, in Proc. Noric Signal Processing Symp., NORSIG 2002, Hurtigruten, Norway, October 2002

34 26 CHAPTER 1. INTROUCTION

35 Chapter 2 Stability Results for the LI Allpass Filter It is a well known fact that recursive igital filters can sustain parasitic oscillations, so-calle limit cycles, ue to finite worlength [9]. The increase in worlength after arithmetic operations require signal quantization. Quantization may be carrie out in several ways, which was shown in Section They are all nonlinear operations which may give rise to limit cycles. Naturally, limit cycles are unwante effects, since they alter the expecte behavior of the filter. It is, therefore, important to erive conitions where the filter suppress these phenomena. Limit cycles can also arise ue to signal overflow in the filter [27]. Overflow limit cycles are more serious than quantization limit cycles, since the amplitue of the former is much greater. In contrast to quantization limit cycles, which affect the SNR of the filter, overflow limit cycles will ruin the filter performance. The necessity of stuying conitions uner which overflow limit cycles o not arise shoul be apparent. In Fig. 2.1 typical behavior of quantization an overflow limit cycles are shown. ue to theoretical ifficulties, a stability analysis must often inclue some more or less unrealistic assumptions. One common assumption is to limit the input to a constant or even zero value, with the state x(n) 0. The latter is known as a zero-input, autonomous, or unforce system. In this chapter we will limit the analysis to zero-input conitions, which is usually sufficient [27]. The aim of this chapter is to exten the stability region for the secon-orer LI allpass filter structure presente in [27]. We will aopt a metho presente in [9] an apply the theories to the mentione filter. 27

36 28 CHAPTER 2. STABILITY RESULTS FOR THE LI ALLPASS FILTER Input signal igital algorithm Output signal Amplitue small Limit cycle (a) Input signal igital algorithm Output signal 1 Amplitue large -1 (b) Limit cycle Figure 2.1: Limit cycle behavior. a) Typical quantization limit cycle. b) Typical overflow limit cycle. 2.1 Previously Publishe Results In this section, we will present previously publishe stability results for the seconorer LI allpass filter. Over the years several publications have consiere this topic [19], [24]. In [27], a stability region for the secon-orer LI/L allpass filter, which is epicte in Fig. 2.2, was presente. The stability analysis was performe using Lyapunov theory [27]. With using this approach, a Lyapunov function is introuce. It can be use to escribe the energy of the linear system, an must meet the following criteria: V (x(n)) > 0, x(n) 0,V(0) = 0 (2.1) V (x(n)) = V (x(n 1)) V (x(n)) 0. (2.2) This implies that if the energy of the system is boune, it is stable. Furthermore, if the energy is ecreasing the system is asymptotically stable. A Lyapunov function can be expresse as the quaratic form V (x(n)) = x T (n)px(n), (2.3) where P is a symmetric N N matrix. Criterion (2.1) is met only if P is positive

Isometries of the plane

Isometries of the plane Isometries of the plane Mikael Forsberg August 23, 2011 Abstract Här följer del av ett dokument om Tesselering som jag skrivit för en annan kurs. Denna del handlar om isometrier och innehåller bevis för

Läs mer

LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik

LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, EITA50, LP4, 209 Inlämningsuppgift av 2, Assignment out of 2 Inlämningstid: Lämnas in senast kl

Läs mer

12.6 Heat equation, Wave equation

12.6 Heat equation, Wave equation 12.6 Heat equation, 12.2-3 Wave equation Eugenia Malinnikova, NTNU September 26, 2017 1 Heat equation in higher dimensions The heat equation in higher dimensions (two or three) is u t ( = c 2 2 ) u x 2

Läs mer

This exam consists of four problems. The maximum sum of points is 20. The marks 3, 4 and 5 require a minimum

This exam consists of four problems. The maximum sum of points is 20. The marks 3, 4 and 5 require a minimum Examiner Linus Carlsson 016-01-07 3 hours In English Exam (TEN) Probability theory and statistical inference MAA137 Aids: Collection of Formulas, Concepts and Tables Pocket calculator This exam consists

Läs mer

Styrteknik: Binära tal, talsystem och koder D3:1

Styrteknik: Binära tal, talsystem och koder D3:1 Styrteknik: Binära tal, talsystem och koder D3:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik :Binära tal, talsystem och koder

Läs mer

Viktig information för transmittrar med option /A1 Gold-Plated Diaphragm

Viktig information för transmittrar med option /A1 Gold-Plated Diaphragm Viktig information för transmittrar med option /A1 Gold-Plated Diaphragm Guldplätering kan aldrig helt stoppa genomträngningen av vätgas, men den får processen att gå långsammare. En tjock guldplätering

Läs mer

PFC and EMI filtering

PFC and EMI filtering PFC and EMI filtering Alex Snijder Field Application Engineer Wurth Elektronik Nederland B.V. November 2017 EMC Standards Power Factor Correction Conducted emissions Radiated emissions 2 Overview of standard

Läs mer

Rastercell. Digital Rastrering. AM & FM Raster. Rastercell. AM & FM Raster. Sasan Gooran (VT 2007) Rastrering. Rastercell. Konventionellt, AM

Rastercell. Digital Rastrering. AM & FM Raster. Rastercell. AM & FM Raster. Sasan Gooran (VT 2007) Rastrering. Rastercell. Konventionellt, AM Rastercell Digital Rastrering Hybridraster, Rastervinkel, Rotation av digitala bilder, AM/FM rastrering Sasan Gooran (VT 2007) Önskat mått * 2* rastertätheten = inläsningsupplösning originalets mått 2

Läs mer

Förra veckan. Dagens föreläsning. Harry Nyquist 1889-1976. Condition for Oscillations. The Motivation 2. The Motivation 1

Förra veckan. Dagens föreläsning. Harry Nyquist 1889-1976. Condition for Oscillations. The Motivation 2. The Motivation 1 Förra veckan Frekvenskurvor Laplacetransform - ubbelsiig och enkelsiig Inverkan av initialtillstån Historik: Den återkopplae förstärkaren Harry Nyquist 889-976 From farm life in Nilsby Värmlan to Bell

Läs mer

Module 6: Integrals and applications

Module 6: Integrals and applications Department of Mathematics SF65 Calculus Year 5/6 Module 6: Integrals and applications Sections 6. and 6.5 and Chapter 7 in Calculus by Adams and Essex. Three lectures, two tutorials and one seminar. Important

Läs mer

8 < x 1 + x 2 x 3 = 1, x 1 +2x 2 + x 4 = 0, x 1 +2x 3 + x 4 = 2. x 1 2x 12 1A är inverterbar, och bestäm i så fall dess invers.

8 < x 1 + x 2 x 3 = 1, x 1 +2x 2 + x 4 = 0, x 1 +2x 3 + x 4 = 2. x 1 2x 12 1A är inverterbar, och bestäm i så fall dess invers. MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA150 Vektoralgebra TEN1 Datum: 9januari2015 Skrivtid:

Läs mer

Grafisk teknik IMCDP IMCDP IMCDP. IMCDP(filter) Sasan Gooran (HT 2006) Assumptions:

Grafisk teknik IMCDP IMCDP IMCDP. IMCDP(filter) Sasan Gooran (HT 2006) Assumptions: IMCDP Grafisk teknik The impact of the placed dot is fed back to the original image by a filter Original Image Binary Image Sasan Gooran (HT 2006) The next dot is placed where the modified image has its

Läs mer

Scalable Dynamic Analysis of Binary Code

Scalable Dynamic Analysis of Binary Code Linköping Studies in Science and Technology Dissertations, No. 1993 Ulf Kargén FACULTY OF SCIENCE AND ENGINEERING Linköping Studies in Science and Technology, Dissertations, No. 1993, 2019 Department of

Läs mer

1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p)

1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p) UMEÅ UNIVERSITY Department of Mathematics and Mathematical Statistics Pre-exam in mathematics Linear algebra 2012-02-07 1. Compute the following matrix: (2 p 3 1 2 3 2 2 7 ( 4 3 5 2 2. Compute the determinant

Läs mer

Grafisk teknik IMCDP. Sasan Gooran (HT 2006) Assumptions:

Grafisk teknik IMCDP. Sasan Gooran (HT 2006) Assumptions: Grafisk teknik Sasan Gooran (HT 2006) Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively

Läs mer

Solutions to exam in SF1811 Optimization, June 3, 2014

Solutions to exam in SF1811 Optimization, June 3, 2014 Solutions to exam in SF1811 Optimization, June 3, 14 1.(a) The considered problem may be modelled as a minimum-cost network flow problem with six nodes F1, F, K1, K, K3, K4, here called 1,,3,4,5,6, and

Läs mer

Tentamen i Matematik 2: M0030M.

Tentamen i Matematik 2: M0030M. Tentamen i Matematik 2: M0030M. Datum: 203-0-5 Skrivtid: 09:00 4:00 Antal uppgifter: 2 ( 30 poäng ). Examinator: Norbert Euler Tel: 0920-492878 Tillåtna hjälpmedel: Inga Betygsgränser: 4p 9p = 3; 20p 24p

Läs mer

Module 1: Functions, Limits, Continuity

Module 1: Functions, Limits, Continuity Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 1: Functions, Limits, Continuity This module includes Chapter P and 1 from Calculus by Adams and Essex and is taught in three lectures,

Läs mer

Beijer Electronics AB 2000, MA00336A, 2000-12

Beijer Electronics AB 2000, MA00336A, 2000-12 Demonstration driver English Svenska Beijer Electronics AB 2000, MA00336A, 2000-12 Beijer Electronics AB reserves the right to change information in this manual without prior notice. All examples in this

Läs mer

Chapter 2: Random Variables

Chapter 2: Random Variables Chapter 2: Random Variables Experiment: Procedure + Observations Observation is an outcome Assign a number to each outcome: Random variable 1 Three ways to get an rv: Random Variables The rv is the observation

Läs mer

Theory 1. Summer Term 2010

Theory 1. Summer Term 2010 Theory 1 Summer Term 2010 Robert Elsässer 1 Introduction Summer Term 2010 Robert Elsässer Prerequisite of Theory I Programming language, such as C++ Basic knowledge on data structures and algorithms, mathematics

Läs mer

Lösningar till Tentamen i Reglerteknik AK EL1000/EL1100/EL

Lösningar till Tentamen i Reglerteknik AK EL1000/EL1100/EL Lösningar till Tentamen i Reglerteknik AK EL/EL/EL 9-6- a. Ansätt: G(s) = b s+a, b >, a >. Utsignalen ges av y(t) = G(iω) sin (ωt + arg G(iω)), ω = G(iω) = b ω + a = arg G(iω) = arg b arg (iω + a) = arctan

Läs mer

Grafisk teknik. Sasan Gooran (HT 2006)

Grafisk teknik. Sasan Gooran (HT 2006) Grafisk teknik Sasan Gooran (HT 2006) Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively

Läs mer

Writing with context. Att skriva med sammanhang

Writing with context. Att skriva med sammanhang Writing with context Att skriva med sammanhang What makes a piece of writing easy and interesting to read? Discuss in pairs and write down one word (in English or Swedish) to express your opinion http://korta.nu/sust(answer

Läs mer

Information technology Open Document Format for Office Applications (OpenDocument) v1.0 (ISO/IEC 26300:2006, IDT) SWEDISH STANDARDS INSTITUTE

Information technology Open Document Format for Office Applications (OpenDocument) v1.0 (ISO/IEC 26300:2006, IDT) SWEDISH STANDARDS INSTITUTE SVENSK STANDARD SS-ISO/IEC 26300:2008 Fastställd/Approved: 2008-06-17 Publicerad/Published: 2008-08-04 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.30 Information technology Open Document

Läs mer

VHDL Basics. Component model Code model Entity Architecture Identifiers and objects Operations for relations. Bengt Oelmann -- copyright

VHDL Basics. Component model Code model Entity Architecture Identifiers and objects Operations for relations. Bengt Oelmann -- copyright BO 1 VHDL Basics Outline Component model Code model Entity Architecture Identifiers and objects Operations for relations Bengt Oelmann -- copyright 2002 1 Component model Model for describing components

Läs mer

Tentamen MMG610 Diskret Matematik, GU

Tentamen MMG610 Diskret Matematik, GU Tentamen MMG610 Diskret Matematik, GU 2017-01-04 kl. 08.30 12.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers/GU Telefonvakt: Peter Hegarty, telefon: 0766 377 873 Hjälpmedel: Inga hjälpmedel,

Läs mer

ASIC TENTAMEN TSTE81. Tid: Lördag 24 april 2004 kl. 14:00 18:00. Ansvarig lärare: Oscar Gustafsson, ,

ASIC TENTAMEN TSTE81. Tid: Lördag 24 april 2004 kl. 14:00 18:00. Ansvarig lärare: Oscar Gustafsson, , ASIC ENAMEN SE81 id: Lördag 24 april 2004 kl. 14:00 18:00 Plats: 2 Ansvarig lärare: Oscar Gustafsson, 013-28 40 59, 0704-47 26 17 Hjälpmedel: Anvisningar: Räknedosa, aell- och formelsamling i aktiva och

Läs mer

denna del en poäng. 1. (Dugga 1.1) och v = (a) Beräkna u (2u 2u v) om u = . (1p) och som är parallell

denna del en poäng. 1. (Dugga 1.1) och v = (a) Beräkna u (2u 2u v) om u = . (1p) och som är parallell Kursen bedöms med betyg, 4, 5 eller underänd, där 5 är högsta betyg. För godänt betyg rävs minst 4 poäng från uppgifterna -7. Var och en av dessa sju uppgifter an ge maximalt poäng. För var och en av uppgifterna

Läs mer

ASIC TENTAMEN TSTE87. Tid: Lördag 17 mars 2007 kl. 14:00 18:00 Time: Saturday March , 14:00 18:00

ASIC TENTAMEN TSTE87. Tid: Lördag 17 mars 2007 kl. 14:00 18:00 Time: Saturday March , 14:00 18:00 ASIC TENTAMEN TSTE87 Tid: Lördag 17 mars 2007 kl. 14:00 18:00 Time: Saturday March 17 2007, 14:00 18:00 Plats/location: KÅRA Ansvarig lärare: Oscar Gustafsson, 013-28 40 59, 0768-02 77 97 Responsile teacher:

Läs mer

Resultat av den utökade första planeringsövningen inför RRC september 2005

Resultat av den utökade första planeringsövningen inför RRC september 2005 Resultat av den utökade första planeringsövningen inför RRC-06 23 september 2005 Resultat av utökad första planeringsövning - Tillägg av ytterligare administrativa deklarationer - Variant (av case 4) med

Läs mer

F ξ (x) = f(y, x)dydx = 1. We say that a random variable ξ has a distribution F (x), if. F (x) =

F ξ (x) = f(y, x)dydx = 1. We say that a random variable ξ has a distribution F (x), if. F (x) = Problems for the Basic Course in Probability (Fall 00) Discrete Probability. Die A has 4 red and white faces, whereas die B has red and 4 white faces. A fair coin is flipped once. If it lands on heads,

Läs mer

Hur fattar samhället beslut när forskarna är oeniga?

Hur fattar samhället beslut när forskarna är oeniga? Hur fattar samhället beslut när forskarna är oeniga? Martin Peterson m.peterson@tue.nl www.martinpeterson.org Oenighet om vad? 1.Hårda vetenskapliga fakta? ( X observerades vid tid t ) 1.Den vetenskapliga

Läs mer

Installation Instructions

Installation Instructions Installation Instructions (Cat. No. 1794-IE8 Series B) This module mounts on a 1794 terminal base unit. 1. Rotate keyswitch (1) on terminal base unit (2) clockwise to position 3 as required for this type

Läs mer

Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 05 June 2017, 14:00-18:00. English Version

Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 05 June 2017, 14:00-18:00. English Version Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 5 June 217, 14:-18: Examiner: Zhenxia Liu (Tel: 7 89528). Please answer in ENGLISH if you can. a. You are allowed to use a calculator, the formula and

Läs mer

Isolda Purchase - EDI

Isolda Purchase - EDI Isolda Purchase - EDI Document v 1.0 1 Table of Contents Table of Contents... 2 1 Introduction... 3 1.1 What is EDI?... 4 1.2 Sending and receiving documents... 4 1.3 File format... 4 1.3.1 XML (language

Läs mer

Support Manual HoistLocatel Electronic Locks

Support Manual HoistLocatel Electronic Locks Support Manual HoistLocatel Electronic Locks 1. S70, Create a Terminating Card for Cards Terminating Card 2. Select the card you want to block, look among Card No. Then click on the single arrow pointing

Läs mer

Master Thesis. Study on a second-order bandpass Σ -modulator for flexible AD-conversion Hanna Svensson. LiTH - ISY - EX -- 08/4064 -- SE

Master Thesis. Study on a second-order bandpass Σ -modulator for flexible AD-conversion Hanna Svensson. LiTH - ISY - EX -- 08/4064 -- SE Master Thesis Study on a second-order bandpass Σ -modulator for flexible AD-conversion Hanna Svensson LiTH - ISY - EX -- 08/4064 -- SE Study on a second-order bandpass Σ -modulator for flexible AD-conversion

Läs mer

LUNDS TEKNISKA HÖGSKOLA Inst. for Elektro- och Informationsteknik. SIGNALBEHANDLING I MULTIMEDIA, ETI265 Inlämningsuppgift 1 (av 2), Task 1 (out of 2)

LUNDS TEKNISKA HÖGSKOLA Inst. for Elektro- och Informationsteknik. SIGNALBEHANDLING I MULTIMEDIA, ETI265 Inlämningsuppgift 1 (av 2), Task 1 (out of 2) LUNDS TEKNISKA HÖGSKOLA Inst. for Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, ETI65 Inlämningsuppgift (av ), Task (out of ) Inlämningstid: Inlämnas senast kl 7. fredagen den 5:e maj

Läs mer

IE1206 Embedded Electronics

IE1206 Embedded Electronics E1206 Embedded Electronics Le1 Le3 Le4 Le2 Ex1 Ex2 PC-block Documentation, Seriecom, Pulse sensor,, R, P, series and parallel KC1 LAB1 Pulse sensors, Menu program Start of program task Kirchhoffs laws

Läs mer

Stiftelsen Allmänna Barnhuset KARLSTADS UNIVERSITET

Stiftelsen Allmänna Barnhuset KARLSTADS UNIVERSITET Stiftelsen Allmänna Barnhuset KARLSTADS UNIVERSITET National Swedish parental studies using the same methodology have been performed in 1980, 2000, 2006 and 2011 (current study). In 1980 and 2000 the studies

Läs mer

Tentamen i Matematik 2: M0030M.

Tentamen i Matematik 2: M0030M. Tentamen i Matematik 2: M0030M. Datum: 2010-01-12 Skrivtid: 09:00 14:00 Antal uppgifter: 6 ( 30 poäng ). Jourhavande lärare: Norbert Euler Telefon: 0920-492878 Tillåtna hjälpmedel: Inga Till alla uppgifterna

Läs mer

CUSTOMER READERSHIP HARRODS MAGAZINE CUSTOMER OVERVIEW. 63% of Harrods Magazine readers are mostly interested in reading about beauty

CUSTOMER READERSHIP HARRODS MAGAZINE CUSTOMER OVERVIEW. 63% of Harrods Magazine readers are mostly interested in reading about beauty 79% of the division trade is generated by Harrods Rewards customers 30% of our Beauty clients are millennials 42% of our trade comes from tax-free customers 73% of the department base is female Source:

Läs mer

ALGEBRA I SEMESTER 1 EXAM ITEM SPECIFICATION SHEET & KEY

ALGEBRA I SEMESTER 1 EXAM ITEM SPECIFICATION SHEET & KEY ALGEBRA I SEMESTER EXAM ITEM SPECIFICATION SHEET & KEY Constructed Response # Objective Syllabus Objective NV State Standard Identify and apply real number properties using variables, including distributive

Läs mer

Datasäkerhet och integritet

Datasäkerhet och integritet Chapter 4 module A Networking Concepts OSI-modellen TCP/IP This module is a refresher on networking concepts, which are important in information security A Simple Home Network 2 Unshielded Twisted Pair

Läs mer

and u = och x + y z 2w = 3 (a) Finn alla lösningar till ekvationssystemet

and u = och x + y z 2w = 3 (a) Finn alla lösningar till ekvationssystemet Kursen bedöms med betyg,, 5 eller underkänd, där 5 är högsta betyg. För godkänt betyg krävs minst poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna

Läs mer

Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00. English Version

Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00. English Version Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00 Examinator/Examiner: Xiangfeng Yang (Tel: 070 2234765) a. You are permitted to bring: a calculator; formel -och tabellsamling i matematisk statistik

Läs mer

http://marvel.com/games/play/31/create_your_own_superhero http://www.heromachine.com/

http://marvel.com/games/play/31/create_your_own_superhero http://www.heromachine.com/ Name: Year 9 w. 4-7 The leading comic book publisher, Marvel Comics, is starting a new comic, which it hopes will become as popular as its classics Spiderman, Superman and The Incredible Hulk. Your job

Läs mer

Ett hållbart boende A sustainable living. Mikael Hassel. Handledare/ Supervisor. Examiner. Katarina Lundeberg/Fredric Benesch

Ett hållbart boende A sustainable living. Mikael Hassel. Handledare/ Supervisor. Examiner. Katarina Lundeberg/Fredric Benesch Ett hållbart boende A sustainable living Mikael Hassel Handledare/ Supervisor Examinator/ Examiner atarina Lundeberg/redric Benesch Jes us Azpeitia Examensarbete inom arkitektur, grundnivå 15 hp Degree

Läs mer

Module 4 Applications of differentiation

Module 4 Applications of differentiation Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 4 Applications of differentiation Chapter 4 of Calculus by Adams and Essex. Three lectures, two tutorials, one seminar. Important concepts.

Läs mer

Preschool Kindergarten

Preschool Kindergarten Preschool Kindergarten Objectives CCSS Reading: Foundational Skills RF.K.1.D: Recognize and name all upper- and lowercase letters of the alphabet. RF.K.3.A: Demonstrate basic knowledge of one-toone letter-sound

Läs mer

Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00. English Version

Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00. English Version Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 0896661). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling

Läs mer

Datorteknik och datornät. Case Study Topics

Datorteknik och datornät. Case Study Topics Datorteknik och datornät 2003-10-30 Case Study Topics 1. General architecture - Intel 486. - To study the main features of the Intel 486 architecture. J. H. Crawford, The i486 CPU: Executing Instructions

Läs mer

Michael Q. Jones & Matt B. Pedersen University of Nevada Las Vegas

Michael Q. Jones & Matt B. Pedersen University of Nevada Las Vegas Michael Q. Jones & Matt B. Pedersen University of Nevada Las Vegas The Distributed Application Debugger is a debugging tool for parallel programs Targets the MPI platform Runs remotley even on private

Läs mer

FORSKNINGSKOMMUNIKATION OCH PUBLICERINGS- MÖNSTER INOM UTBILDNINGSVETENSKAP

FORSKNINGSKOMMUNIKATION OCH PUBLICERINGS- MÖNSTER INOM UTBILDNINGSVETENSKAP FORSKNINGSKOMMUNIKATION OCH PUBLICERINGS- MÖNSTER INOM UTBILDNINGSVETENSKAP En studie av svensk utbildningsvetenskaplig forskning vid tre lärosäten VETENSKAPSRÅDETS RAPPORTSERIE 10:2010 Forskningskommunikation

Läs mer

För att justera TX finns det ett tool med namnet MMDVMCal. t.ex. /home/pi/applications/mmdvmcal/mmdvmcal /dev/ttyacm0

För att justera TX finns det ett tool med namnet MMDVMCal. t.ex. /home/pi/applications/mmdvmcal/mmdvmcal /dev/ttyacm0 Justering av repeater med MMDVM-Modem På det senaste har det varit många frågor kring hur man justerar en repeater med ett MMDVM- Modem. Da det inte finns mycket dokumentation kring hur man justerar ett

Läs mer

Windlass Control Panel v1.0.1

Windlass Control Panel v1.0.1 SIDE-POWER Windlass Systems 86-08950 Windlass Control Panel v1.0.1 EN Installation manual Behåll denna manual ombord! S Installations manual SLEIPNER AB Kilegatan 1 452 33 Strömstad Sverige Tel: +46 525

Läs mer

PowerCell Sweden AB. Ren och effektiv energi överallt där den behövs

PowerCell Sweden AB. Ren och effektiv energi överallt där den behövs PowerCell Sweden AB Ren och effektiv energi överallt där den behövs Requirements of power electronics for fuel cells in electric vehicles Andreas Bodén (Rickard Nilsson) Förstudie: Kravställning på kraftelektronik

Läs mer

1. Varje bevissteg ska motiveras formellt (informella bevis ger 0 poang)

1. Varje bevissteg ska motiveras formellt (informella bevis ger 0 poang) Tentamen i Programmeringsteori Institutionen for datorteknik Uppsala universitet 1996{08{14 Larare: Parosh A. A., M. Kindahl Plats: Polacksbacken Skrivtid: 9 15 Hjalpmedel: Inga Anvisningar: 1. Varje bevissteg

Läs mer

Swedish adaptation of ISO TC 211 Quality principles. Erik Stenborg

Swedish adaptation of ISO TC 211 Quality principles. Erik Stenborg Swedish adaptation of ISO TC 211 Quality principles The subject How to use international standards Linguistic differences Cultural differences Historical differences Conditions ISO 19100 series will become

Läs mer

Documentation SN 3102

Documentation SN 3102 This document has been created by AHDS History and is based on information supplied by the depositor /////////////////////////////////////////////////////////// THE EUROPEAN STATE FINANCE DATABASE (Director:

Läs mer

INSTALLATION INSTRUCTIONS

INSTALLATION INSTRUCTIONS INSTALLATION - REEIVER INSTALLATION INSTRUTIONS RT0 RF WIRELESS ROOM THERMOSTAT AND REEIVER MOUNTING OF WALL MOUTING PLATE - Unscrew the screws under the - Pack contains... Installation - Receiver... Mounting

Läs mer

Mönster. Ulf Cederling Växjö University Ulf.Cederling@msi.vxu.se http://www.msi.vxu.se/~ulfce. Slide 1

Mönster. Ulf Cederling Växjö University Ulf.Cederling@msi.vxu.se http://www.msi.vxu.se/~ulfce. Slide 1 Mönster Ulf Cederling Växjö University UlfCederling@msivxuse http://wwwmsivxuse/~ulfce Slide 1 Beskrivningsmall Beskrivningsmallen är inspirerad av den som användes på AG Communication Systems (AGCS) Linda

Läs mer

Materialplanering och styrning på grundnivå. 7,5 högskolepoäng

Materialplanering och styrning på grundnivå. 7,5 högskolepoäng Materialplanering och styrning på grundnivå Provmoment: Ladokkod: Tentamen ges för: Skriftlig tentamen TI6612 Af3-Ma, Al3, Log3,IBE3 7,5 högskolepoäng Namn: (Ifylles av student) Personnummer: (Ifylles

Läs mer

Inkvarteringsstatistik. Göteborg & Co. Februari 2012

Inkvarteringsstatistik. Göteborg & Co. Februari 2012 Inkvarteringsstatistik Göteborg & Co Februari 2012 FoU/ Marknad & Försäljning Gästnätter storstadsregioner Februari 2012, hotell och vandrarhem Gästnattsutveckling storstadsregioner Februari 2012, hotell

Läs mer

Pre-Test 1: M0030M - Linear Algebra.

Pre-Test 1: M0030M - Linear Algebra. Pre-Test : M3M - Linear Algebra. Test your knowledge on Linear Algebra for the course M3M by solving the problems in this test. It should not take you longer than 9 minutes. M3M Problem : Betrakta fyra

Läs mer

Robust och energieffektiv styrning av tågtrafik

Robust och energieffektiv styrning av tågtrafik 1 Robust och energieffektiv styrning av tågtrafik - CATO - Forskning inom OnTime - Vidareutveckling och möjligheter KAJT, temadag om punktlighet 2014-11-13 Tomas Lidén Transrail Sweden AB Dagens trafikledning

Läs mer

Problem som kan uppkomma vid registrering av ansökan

Problem som kan uppkomma vid registrering av ansökan Problem som kan uppkomma vid registrering av ansökan Om du har problem med din ansökan och inte kommer vidare kan det bero på det som anges nedan - kolla gärna igenom detta i första hand. Problem vid registrering

Läs mer

Aborter i Sverige 2008 januari juni

Aborter i Sverige 2008 januari juni HÄLSA OCH SJUKDOMAR 2008:9 Aborter i Sverige 2008 januari juni Preliminär sammanställning SVERIGES OFFICIELLA STATISTIK Statistik Hälsa och Sjukdomar Aborter i Sverige 2008 januari juni Preliminär sammanställning

Läs mer

Manhour analys EASA STI #17214

Manhour analys EASA STI #17214 Manhour analys EASA STI #17214 Presentatör Johan Brunnberg, Flygteknisk Inspektör & Del-M Koordinator Sjö- och luftfartsavdelningen Operatörsenheten Sektionen för teknisk operation 1 Innehåll Anmärkningen

Läs mer

Surfaces for sports areas Determination of vertical deformation. Golvmaterial Sportbeläggningar Bestämning av vertikal deformation

Surfaces for sports areas Determination of vertical deformation. Golvmaterial Sportbeläggningar Bestämning av vertikal deformation SVENSK STANDARD SS-EN 14809:2005/AC:2007 Fastställd/Approved: 2007-11-05 Publicerad/Published: 2007-12-03 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 97.220.10 Golvmaterial Sportbeläggningar

Läs mer

BOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström

BOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström BOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström Frågeställningar Kan asylprocessen förstås som en integrationsprocess? Hur fungerar i sådana fall denna process? Skiljer sig asylprocessen

Läs mer

Introduktion till vetenskaplig metodik. Johan Åberg

Introduktion till vetenskaplig metodik. Johan Åberg Introduktion till vetenskaplig metodik Johan Åberg Innehåll Forskarvärlden Viktiga begrepp Referenshantering Den vetenskapliga rapporten Vetenskaplig diskussion Forskarvärlden Forskare mäts i antal publikationer

Läs mer

Eternal Employment Financial Feasibility Study

Eternal Employment Financial Feasibility Study Eternal Employment Financial Feasibility Study 2017-08-14 Assumptions Available amount: 6 MSEK Time until first payment: 7 years Current wage: 21 600 SEK/month (corresponding to labour costs of 350 500

Läs mer

Övning 3 ETS052 Datorkommuniktion IP, TCP och

Övning 3 ETS052 Datorkommuniktion IP, TCP och Övning 3 ETS052 Datorkommuniktion - 2015 IP, TCP och 802.11 September 22, 2015 Uppgift 1. Bestäm klassen på följande IPv4-adresser: 1.1 1.2 1.3 1.4 1.5 208.34.54.12 238.34.2.1 114.34.2.8 129.14.6.8 241.34.2.8

Läs mer

Hjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 2018 kl Telefonvakt: Jonatan Kallus Telefon: ankn 5325

Hjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 2018 kl Telefonvakt: Jonatan Kallus Telefon: ankn 5325 MATEMATIK Hjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 08 kl 0830 30 Tentamen Telefonvakt: Jonatan Kallus Telefon: ankn 535 MMG00 Envariabelsanalys Tentan rättas och bedöms anonymt

Läs mer

What Is Hyper-Threading and How Does It Improve Performance

What Is Hyper-Threading and How Does It Improve Performance What Is Hyper-Threading and How Does It Improve Performance Ali Muthanna, Lunds Universitet, IDA2, EDT621 Abstract Hyper-Threading (HT) is Intel s version of simultaneous multi-threading (SMT). Hyper-Threading

Läs mer

State Examinations Commission

State Examinations Commission State Examinations Commission Marking schemes published by the State Examinations Commission are not intended to be standalone documents. They are an essential resource for examiners who receive training

Läs mer

Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 17 August 2015, 8:00-12:00. English Version

Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 17 August 2015, 8:00-12:00. English Version Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 17 August 2015, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling

Läs mer

Support for Artist Residencies

Support for Artist Residencies 1. Basic information 1.1. Name of the Artist-in-Residence centre 0/100 1.2. Name of the Residency Programme (if any) 0/100 1.3. Give a short description in English of the activities that the support is

Läs mer

SVENSK STANDARD SS-EN ISO 19108:2005/AC:2015

SVENSK STANDARD SS-EN ISO 19108:2005/AC:2015 SVENSK STANDARD SS-EN ISO 19108:2005/AC:2015 Fastställd/Approved: 2015-07-23 Publicerad/Published: 2016-05-24 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.70 Geografisk information Modell

Läs mer

A study of the performance

A study of the performance A study of the performance and utilization of the Swedish railway network Anders Lindfeldt Royal Institute of Technology 2011-02-03 Introduction The load on the railway network increases steadily, and

Läs mer

NO NEWS ON MATRIX MULTIPLICATION. Manuel Kauers Institute for Algebra JKU

NO NEWS ON MATRIX MULTIPLICATION. Manuel Kauers Institute for Algebra JKU NO NEWS ON MATRIX MULTIPLICATION Manuel Kauers Institute for Algebra JKU ( ) ( ) ( ) a1,1 a 1,2 b1,1 b 1,2 c1,1 c = 1,2 a 2,1 a 2,2 b 2,1 b 2,2 c 2,1 c 2,2 c 1,1 = a 1,1 b 1,1 + a 1,2 b 2,1 c 1,2 = a 1,1

Läs mer

FORTA M315. Installation. 218 mm.

FORTA M315. Installation. 218 mm. 1 Installation 2 1 2 1 218 mm. 1 2 4 5 6 7 8 9 2 G, G0= Max 100 m 1.5 mm² (AWG 15) X1, MX, Y, VH, VC = Max 200 m 0.5 mm² (AWG 20) Y X1 MX VH VC G1 G0 G 0 V 24 V~ IN 0-10 0-5, 2-6 60 s OP O 1 2 4 5 6 7

Läs mer

Syns du, finns du? Examensarbete 15 hp kandidatnivå Medie- och kommunikationsvetenskap

Syns du, finns du? Examensarbete 15 hp kandidatnivå Medie- och kommunikationsvetenskap Examensarbete 15 hp kandidatnivå Medie- och kommunikationsvetenskap Syns du, finns du? - En studie över användningen av SEO, PPC och sociala medier som strategiska kommunikationsverktyg i svenska företag

Läs mer

Vässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson

Vässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson Vässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson Kravhantering På Riktigt, 16 maj 2018 Anna Fallqvist Eriksson Agilista, Go See Talents linkedin.com/in/anfaer/

Läs mer

Webbregistrering pa kurs och termin

Webbregistrering pa kurs och termin Webbregistrering pa kurs och termin 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en länk till Studieöversiktssidan. På den sidan

Läs mer

Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik

Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer Tentamensdag: 2012-03-24 kl 14.30-19.30 Hjälpmedel : Inga hjälpmedel

Läs mer

Bridging the gap - state-of-the-art testing research, Explanea, and why you should care

Bridging the gap - state-of-the-art testing research, Explanea, and why you should care Bridging the gap - state-of-the-art testing research, Explanea, and why you should care Robert Feldt Blekinge Institute of Technology & Chalmers All animations have been excluded in this pdf version! onsdag

Läs mer

Exempel på uppgifter från 2010, 2011 och 2012 års ämnesprov i matematik för årskurs 3. Engelsk version

Exempel på uppgifter från 2010, 2011 och 2012 års ämnesprov i matematik för årskurs 3. Engelsk version Exempel på uppgifter från 2010, 2011 och 2012 års ämnesprov i matematik för årskurs 3 Engelsk version 2 Innehåll Inledning... 5 Written methods... 7 Mental arithmetic, multiplication and division... 9

Läs mer

SOLAR LIGHT SOLUTION. Giving you the advantages of sunshine. Ningbo Green Light Energy Technology Co., Ltd.

SOLAR LIGHT SOLUTION. Giving you the advantages of sunshine. Ningbo Green Light Energy Technology Co., Ltd. 2017 SOLAR LIGHT SOLUTION Address:No.5,XingYeMiddleRoad,NingboFreeTradeZone,China Tel:+86-574-86812925 Fax:+86-574-86812905 Giving you the advantages of sunshine SalesServiceE-mail:sales@glenergy.cn Tech.ServiceE-mail:service@glenergy.cn

Läs mer

Vågkraft. Verification of Numerical Field Model for Permanent Magnet Two Pole Motor. Centrum för förnybar elenergiomvandling

Vågkraft. Verification of Numerical Field Model for Permanent Magnet Two Pole Motor. Centrum för förnybar elenergiomvandling Vågkraft Verification of Numerical Field Model for Permanent Magnet Two Pole Motor. Avd. För 751 05 Uppsala, Sweden Introduction PhD-student Uppsala University Avd. För Field of Research: Electromagnetic

Läs mer

(D1.1) 1. (3p) Bestäm ekvationer i ett xyz-koordinatsystem för planet som innehåller punkterna

(D1.1) 1. (3p) Bestäm ekvationer i ett xyz-koordinatsystem för planet som innehåller punkterna Högsolan i Sövde (SK) Tentamen i matemati Kurs: MA4G Linjär algebra MAG Linjär algebra för ingenjörer Tentamensdag: 4-8-6 l 4.-9. Hjälpmedel : Inga hjälpmedel utöver bifogat formelblad. Ej ränedosa. Tentamen

Läs mer

MVE500, TKSAM Avgör om följande serier är divergenta eller konvergenta. Om konvergent, beräkna summan. (6p) ( 1) n x 2n+1 (a)

MVE500, TKSAM Avgör om följande serier är divergenta eller konvergenta. Om konvergent, beräkna summan. (6p) ( 1) n x 2n+1 (a) Chalmers tekniska högskola Datum: 7--9 kl. 8.3.3 Tentamen Telefonvakt: Milo Viviani MVE5, TKSAM- Tentan rättas och bedöms anonymt. Skriv tentamenskoden tydligt på placeringlista och samtliga inlämnade

Läs mer

Schenker Privpak AB Telefon VAT Nr. SE Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr Säte: Borås

Schenker Privpak AB Telefon VAT Nr. SE Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr Säte: Borås Schenker Privpak AB Interface documentation for web service packageservices.asmx 2012-09-01 Version: 1.0.0 Doc. no.: I04304b Sida 2 av 7 Revision history Datum Version Sign. Kommentar 2012-09-01 1.0.0

Läs mer

Examensarbete Introduk)on - Slutsatser Anne Håkansson annehak@kth.se Studierektor Examensarbeten ICT-skolan, KTH

Examensarbete Introduk)on - Slutsatser Anne Håkansson annehak@kth.se Studierektor Examensarbeten ICT-skolan, KTH Examensarbete Introduk)on - Slutsatser Anne Håkansson annehak@kth.se Studierektor Examensarbeten ICT-skolan, KTH 2016 Anne Håkansson All rights reserved. Svårt Harmonisera -> Introduktion, delar: Fråga/

Läs mer

KTH MMK JH TENTAMEN I HYDRAULIK OCH PNEUMATIK allmän kurs 2006-12-18 kl 09.00 13.00

KTH MMK JH TENTAMEN I HYDRAULIK OCH PNEUMATIK allmän kurs 2006-12-18 kl 09.00 13.00 KTH MMK JH TENTAMEN I HYDRAULIK OCH PNEUMATIK allmän kurs 2006-12-18 kl 09.00 13.00 Svaren skall vara läsligt skrivna och så uppställda att lösningen går att följa. När du börjar på en ny uppgift - tag

Läs mer

Workplan Food. Spring term 2016 Year 7. Name:

Workplan Food. Spring term 2016 Year 7. Name: Workplan Food Spring term 2016 Year 7 Name: During the time we work with this workplan you will also be getting some tests in English. You cannot practice for these tests. Compulsory o Read My Canadian

Läs mer

Examples on Analog Transmission

Examples on Analog Transmission Examples on Analog Transmission Figure 5.25 Types of analog-to-analog modulation Figure 5.26 Amplitude modulation Figure 5.29 Frequency modulation Modulation och demodulation Baudrate = antal symboler

Läs mer