Design of a Low Power 64 Point FFT Architecture for WLAN Applications

This paper presents a Radix-4(3) based FFT architecture suitable for OFDM based WLAN applications. The radix-4(3) parallel unrolled architecture presented here, uses a radix-4 butterfly unit which takes all four inputs in parallel and can selectively produce one out of the four outputs. A 64 point FFT processor based on the proposed architecture has been implemented in UMC 130nm 1P8M CMOS process with a maximum clock frequency of 100 MHz and area of 0.83mm(2). The proposed processor provides a throughput of four times the clock rate and can finish one 64 point FFT computation in 16 clock cycles. For IEEE 802.11a/g WLAN, the processor needs to be operated at a clock rate of 5 MHz with a power consumption of 2.27 mW which is 27% less than the previously reported low power implementations.

Lovasz theta function, SVMs and Finding Dense Subgraphs

In this paper we establish that the Lovasz theta function on a graph can be restated as a kernel learning problem. We introduce the notion of SVM-theta graphs, on which Lovasz theta function can be approximated well by a Support vector machine (SVM). We show that Erdos-Renyi random G(n, p) graphs are SVM-theta graphs for log(4)n/n <= p < 1. Even if we embed a large clique of size Theta(root np/1-p) in a G(n, p) graph the resultant graph still remains a SVM-theta graph. This immediately suggests an SVM based algorithm for recovering a large planted clique in random graphs. Associated with the theta function is the notion of orthogonal labellings. We introduce common orthogonal labellings which extends the idea of orthogonal labellings to multiple graphs. This allows us to propose a Multiple Kernel learning (MKL) based solution which is capable of identifying a large common dense subgraph in multiple graphs. Both in the planted clique case and common subgraph detection problem the proposed solutions beat the state of the art by an order of magnitude.

Topics in LIGO-related physics: interferometric speed meters and tidal work

In the quest to develop viable designs for third-generation optical interferometric gravitational-wave detectors, one strategy is to monitor the relative momentum or speed of the test-mass mirrors, rather than monitoring their relative position. The most straightforward design for a speed-meter interferometer that accomplishes this is described and analyzed in Chapter 2. This design (due to Braginsky, Gorodetsky, Khalili, and Thorne) is analogous to a microwave-cavity speed meter conceived by Braginsky and Khalili. A mathematical mapping between the microwave speed meter and the optical interferometric speed meter is developed and used to show (in accord with the speed being a quantum nondemolition observable) that in principle the interferometric speed meter can beat the gravitational-wave standard quantum limit (SQL) by an arbitrarily large amount, over an arbitrarily wide range of frequencies . However, in practice, to reach or beat the SQL, this specific speed meter requires exorbitantly high input light power. The physical reason for this is explored, along with other issues such as constraints on performance due to optical dissipation.

Chapter 3 proposes a more sophisticated version of a speed meter. This new design requires only a modest input power and appears to be a fully practical candidate for third-generation LIGO. It can beat the SQL (the approximate sensitivity of second-generation LIGO interferometers) over a broad range of frequencies (~ 10 to 100 Hz in practice) by a factor h/h_SQL ~ √W^(SQL)_(circ)/W_circ. Here W_circ is the light power circulating in the interferometer arms and W_SQL ≃ 800 kW is the circulating power required to beat the SQL at 100 Hz (the LIGO-II power). If squeezed vacuum (with a power-squeeze factor e^-2R) is injected into the interferometer's output port, the SQL can be beat with a much reduced laser power: h/h_SQL ~ √W^(SQL)_(circ)/W_circe^-2R. For realistic parameters (e^-2R ≃ 10 and W_circ ≃ 800 to 2000 kW), the SQL can be beat by a factor ~ 3 to 4 from 10 to 100 Hz. [However, as the power increases in these expressions, the speed meter becomes more narrow band; additional power and re-optimization of some parameters are required to maintain the wide band.] By performing frequency-dependent homodyne detection on the output (with the aid of two kilometer-scale filter cavities), one can markedly improve the interferometer's sensitivity at frequencies above 100 Hz.

Chapters 2 and 3 are part of an ongoing effort to develop a practical variant of an interferometric speed meter and to combine the speed meter concept with other ideas to yield a promising third- generation interferometric gravitational-wave detector that entails low laser power.

Chapter 4 is a contribution to the foundations for analyzing sources of gravitational waves for LIGO. Specifically, it presents an analysis of the tidal work done on a self-gravitating body (e.g., a neutron star or black hole) in an external tidal field (e.g., that of a binary companion). The change in the mass-energy of the body as a result of the tidal work, or "tidal heating," is analyzed using the Landau-Lifshitz pseudotensor and the local asymptotic rest frame of the body. It is shown that the work done on the body is gauge invariant, while the body-tidal-field interaction energy contained within the body's local asymptotic rest frame is gauge dependent. This is analogous to Newtonian theory, where the interaction energy is shown to depend on how one localizes gravitational energy, but the work done on the body is independent of that localization. These conclusions play a role in analyses, by others, of the dynamics and stability of the inspiraling neutron-star binaries whose gravitational waves are likely to be seen and studied by LIGO.

Relógios biológicos e padrões de alimentação em camundongos normais e com sobrepeso

A saudável interação entre o indivíduo e o meio depende do alinhamento entre a dinâmica fisiológica do primeiro e os periódicos movimentos da natureza. A interação entre tais ritmos por sua vez constitui-se em base e derivação do processo de evolução. O comprometimento de tal alinhamento representa um risco para a sobrevivência das espécies. Neste contexto, os organismos alinham seus ritmos fisiológicos a diferentes ciclos externos. Desta forma, ciclos endógenos são coordenados por relógios biológicos que determinam em nosso organismo, específicos ritmos em fase com a natureza, tais como ritmos circadianos (RC), cujo período aproxima-se de 24 horas. O peso corporal, a ingestão de alimentos e o consumo de energia são processos caracterizados pelo RC e a obesidade está associada a uma dessincronização deste processo. A modulação do RC é resultado da expressão dos clock gens CLOCK e BMAL1 que formam um heterodímero responsável pela transcrição gênica de Per1, Per2, Per3, Cry1 e Cry2. As proteínas codificadas por estes genes, uma vez sintetizadas, formam dímeros (PER-CRY) no citoplasma que, a partir de determinada concentração, retornam ao núcleo, bloqueando a ação do heterodímero CLOCK/BMAL1 na transcrição dos próprios genes, formando assim uma alça de retroalimentação negativa de transcrição e tradução. Estes genes asseguram a periodicidade e são significativamente expressos no núcleo supraquiasmático (SCN) do hipotálamo. Para estudar esse processo em camundongos normais e hiperalimentados, saciados e em estado de fome, foi utilizado um método de registro do comportamento alimentar baseado no som produzido pela alimentação dos animais, e a correlação destes estados metabólicos com a expressão de CLOCK, BMAL1, Per1, Per2, Per3, bem como das proteínas Cry1 e Cry2 no SCN, por análise de imagens obtidas em microscopia confocal. Camundongos suíços controle em estado de fome (CF) e saciados (CS) foram comparados com animais hiperalimentados com fome (HF) e saciados (HS). Nenhum grupo demonstrou diferença nos conteúdos CLOCK e BMAL1, indicando capacidade potencial para modular os ritmos biológicos. No entanto, as proteínas Per1, Per2, Per3 e Cry1 apresentaram menor expressão no grupo CS, mostrando uma diferença significativa quando comparados com o grupo CF (P<0,05), diferença esta não encontrada na comparação entre os grupos HF e HS. A quantidade de proteína Cry2 não foi diferente na mesma comparação. Os resultados do estudo indicaram que as alterações dos ritmos endógenos e exógenos, refletido pelo comportamento hiperfágico observado em camundongos hiperalimentados, pode ser devido a um defeito no mecanismo de feedback negativo associado ao dímero Cry-Per, que não bloqueia a transcrição de Per1 Per2, Per3 e Cry1 pelo heterodímero CLOCK-BMAL1.

Efeitos da exposição precoce ao etanol na atividade locomotora e na expressão dos genes de controle do ritmo circadiano de camundongos adolescentes em diferentes períodos do ciclo claro/escuro

A hiperatividade locomotora e as alterações nos ritmos circadianos têm sido descritas em roedores e humanos expostos ao etanol durante o desenvolvimento. Considerando que a atividade locomotora em camundongos é conhecida por variar ao longo das fases do ciclo claro escuro, é possível que o fenótipo hiperativo resultante da exposição precoce ao etanol também varie em função da hora do dia. Além disso, é possível que a hiperatividade apresentada pelos indivíduos expostos ao etanol durante o desenvolvimento esteja associada com distúrbios no sistema de controle do ritmo circadiano. Neste estudo, avaliamos estas duas possibilidades realizando uma análise circadiana da atividade locomotora e da expressão dos genes de relógio de camundongos adolescentes expostos ao etanol durante o período de surto de crescimento cerebral. Para tanto, camundongos suíços criados e mantidos em um ciclo claro/escuro de 12h (luzes acesas às 2:00h, apagadas as 14:00h) foram injetados com etanol (5g/kg ip, grupo ETOH) ou um volume equivalente de solução salina (grupo SAL) em dias alternados do segundo ao oitavo dias pós-natais. No 30 dia pós-natal, os animais foram testados em campo aberto por 15 minutos em diferentes momentos do ciclo claro/escuro: durante a fase clara entre 6:00 e 7:30h e entre12:00 e 13:30h; durante a fase escura entre 18:00 e 19:30h e entre 0:00 e 01:30h. Durante a fase escura os testes foram realizados sob iluminação com luz vermelha. Após os testes comportamentais, alguns animais foram randomicamente selecionados para as análises de imunofluorescência da expressão dos genes PER 1, 2 e 3 no núcleo supraquiasmático. Ao longo dos seis primeiros minutos, a atividade locomotora dos animais testados durante o período claro não mudou significativamente ou apresentou um leve aumento e a dos animais testados no período escuro apresentou uma marcante redução. Além disso, o grupo de animais testados entre 00:00 e 1:30h apresentou a maior atividade locomotora e o grupo dos animais testados entre 12:00 e 13:30h apresentou a menor atividade locomotora. De modo importante, a exposição neonatal ao etanol promoveu hiperatividade locomotora apenas no grupo de animais testados entre 00:00 e 1:30h. Em relação aos genes de controle do ritmo circadiano, a exposição precoce ao etanol afetou apenas a expressão do gene Per1 que foi menor entre 18:00 e 19:30h. O fato de que a expressão dos genes de controle do ritmo circadiano foi alterada no meio da fase escura e que a hiperatividade locomotora foi observada apenas no final da fase escura é compatível com a hipótese de que a hiperatividade induzida pelo etanol pode estar associada com as perturbações de controle do ritmo circadiano.

Energy recovery from high-frequency clocks using DC-DC converters

Large digital chips use a significant amount of energy to distribute a multi-GHz clock. By discharging the clock network to ground every cycle, the energy stored in this large capacitor is wasted. Instead, the energy can be recovered using an on-chip DC-DC converter. This paper investigates the integration of two DC-DC converter topologies, boost and buck-boost, with a high-speed clock driver. The high operating frequency significantly shrinks the required size of the L and C components so they can be placed on-chip; typical converters place them off-chip. The clock driver and DC-DC converter are able to share the entire tapered buffer chain, including the widest drive transistors in the final stage. To achieve voltage regulation, the clock duty cycle must be modulated; implying only single-edge-triggered flops should be used. However, this minor drawback is eclipsed by the benefits: by recovering energy from the clock, the output power can actually exceed the additional power needed to operate the converter circuitry, resulting in an effective efficiency greater than 100%. Furthermore, the converter output can be used to operate additional power-saving features like low-voltage islands or body bias voltages. ©2008 IEEE.

Energy recycling from multigigahertz clocks using fully integrated switching converters

Large digital chips use a significant amount of energy to broadcast a low-skew, multigigahertz clock to millions of latches located throughout the chip. Every clock cycle, the large aggregate capacitance of the clock network is charged from the supply and then discharged to ground. Instead of wasting this stored energy, it is possible to recycle the energy by controlling its delivery to another part of the chip using an on-chip dc-dc converter. The clock driver and switching converter circuits share many compatible characteristics that allow them to be merged into a single design and fully integrated on-chip. Our buck converter prototype, manufactured in 90-nm CMOS, provides a proof-of-concept that clock network energy can be recycled to other parts of the chip, thus lowering overall energy consumption. It also confirms that monolithic multigigahertz switching converters utilizing zero-voltage switching can be implemented in deep-submicrometer CMOS. With multigigahertz operation, fully integrated inductors and capacitors use a small amount of chip area with low losses. Combining the clock driver with the power converter can share the large MOSFET drivers necessary as well as being energy and space efficient. We present an analysis of the losses which we confirm by experimentally comparing the merged circuit with a conventional clock driver. © 2012 IEEE.

An Ultra Low Power Non-volatile Memory in Standard CMOS Process for Passive RFID Tags

An ultra low power non-volatile memory is designed in a standard CMOS process for passive RFID tags. The memory can operate in a new low power operating scheme under a wide supply voltage and clock frequency range. In the charge pump circuit the threshold voltage effect of the switch transistor is almost eliminated and the pumping efficiency of the circuit is improved. An ultra low power 192-bit memory with a register array is implemented in a 0.18 mu M standard CMOS process. The measured results indicate that, for the supply voltage of 1.2 volts and the clock frequency of 780KHz, the current consumption of the memory is 1.8 mu A (3.6 mu A) at the read (write) rate of 1.3Mb/s (0.8Kb/s).

Molecular systematics and biogeography of Crawfurdia, Metagentiana and Tripterospermum (Gentianaceae) based on nuclear ribosomal and plastid DNA sequences

Background and Aims The systematic position of the genus Metagentiana and its phylogenetic relationships with Crawfurdia, Gentiana and Tripterospermum have not been explicitly addressed. These four genera belong to one of two subtribes (Gentianinae) of Gentianeae. The aim of this paper is to examine the systematic position of Crawfurdia, Metagentiana and Tripterospermum and to clarify their phylogenetic affinities more clearly using ITS and trnL intron sequences.Methods Nucleotide sequences from the internal transcribed spacers (ITS) of nuclear ribosomal DNA and the plastid DNA trnL (UAA) intron were analysed phylogenetically. Ten of fourteen Metagentiana species were sampled, together with 40 species of other genera in the subtribe Gentianinae.Key Results The data support several previously published conclusions relating to the separation of Metagentiana from Gentiana and its closer relationships to Crawfurdia and Tripterospermum based on studies of gross morphology, floral anatomy, chromosomes, palynology, embryology and previous molecular data. The molecular clock hypothesis for the tested sequences in subtribe Gentianinae was not supported by the data (P < 0.05), so the clock-independent non-parametric rate smoothing method was used to estimate divergence time. This indicates that the separation of Crawfurdia, Metagentiana and Tripterospermum from Gentiana occurred about 11.4-21.4 Mya (million years ago), and the current species of these three genera diverged at times ranging from 0.4 to 6.2 Mya.Conclusions The molecular analyses revealed that Crawfurdia, Metagentiana and Tripterospermum do not merit status as three separate genera, because sampled species of Crawfurdia and Tripterospermum are embedded within Metagentiana. The speciation and rapid radiation of these three genera is likely to have occurred in western China as a result of upthrust of the Himalayas during the late Miocene and the Pleistocene.

基于C/S模式的多水下机器人仿真平台网络通信研究

文章研究了基于客户端/服务器(C/S)模式的多水下机器人仿真平台中网络通信的关键技术。文章介绍了该仿真平台的结构和功能,分析了仿真平台的信息流向和通信特点,在此基础上,提出了适合该仿真平台应用的网络通信协议和时钟同步方案,并详细讨论了Windows和QNX两种不同操作系统上的应用程序之间进行网络通信的实现方法。

Cloud Computing - health care's silver lining.

Cloud computing is the technology prescription that will help the UK’s National Health Service (NHS) beat the budget constraints imposed as a consequence of the credit crunch. The internet based shared data and services resource will revolutionise the management of medical records and patient information while saving the NHS millions of pounds.

A Neural Network of Adaptively Timed Reinforcement Learning and Hippocampal Dynamics

A neural model is described of how adaptively timed reinforcement learning occurs. The adaptive timing circuit is suggested to exist in the hippocampus, and to involve convergence of dentate granule cells on CA3 pyramidal cells, and NMDA receptors. This circuit forms part of a model neural system for the coordinated control of recognition learning, reinforcement learning, and motor learning, whose properties clarify how an animal can learn to acquire a delayed reward. Behavioral and neural data are summarized in support of each processing stage of the system. The relevant anatomical sites are in thalamus, neocortex, hippocampus, hypothalamus, amygdala, and cerebellum. Cerebellar influences on motor learning are distinguished from hippocampal influences on adaptive timing of reinforcement learning. The model simulates how damage to the hippocampal formation disrupts adaptive timing, eliminates attentional blocking, and causes symptoms of medial temporal amnesia. It suggests how normal acquisition of subcortical emotional conditioning can occur after cortical ablation, even though extinction of emotional conditioning is retarded by cortical ablation. The model simulates how increasing the duration of an unconditioned stimulus increases the amplitude of emotional conditioning, but does not change adaptive timing; and how an increase in the intensity of a conditioned stimulus "speeds up the clock", but an increase in the intensity of an unconditioned stimulus does not. Computer simulations of the model fit parametric conditioning data, including a Weber law property and an inverted U property. Both primary and secondary adaptively timed conditioning are simulated, as are data concerning conditioning using multiple interstimulus intervals (ISIs), gradually or abruptly changing ISis, partial reinforcement, and multiple stimuli that lead to time-averaging of responses. Neurobiologically testable predictions are made to facilitate further tests of the model.

Detecting Deceptive Movement in 1 vs. 1 Based on Global Body Displacement of a Rugby Player

A key to success in many sports stems from the ability to anticipate what a player is going to do next. In sporting duels such as a 1 vs. 1 in rugby, the attacker can try and beat the defender by using deceptive movement. Those strategies involve an evolution of the centre of mass (COM) in the medio-lateral plane, from a minimal state to maximal displacement just before the final reorientation. The aim of this work is to consider this displacement as a motion-gap, as outlined in Tau theory, as a potential variable that may specify deceptive movement and as a means of comparing anticipatory performance between mid-level players and novices in rugby. Using a virtual reality set-up, 8 mid-level rugby players (ML) and 8 novices (NOV) observed deceptive (DM) and non-deceptive movements (NDM). The global framework used an occlusion time paradigm with four occlusion times. Participants had to judge the final direction of the attacker after the different cuts-off. For each movement and at each occlusion time, we coupled the ability to predict the good final direction with the value of the COM displacement in the medio-lateral (COM M/L) plane or with the Tau of this parameter (Tau COM). Firstly, results show that the Tau COM is a more predictive optical variable than the simple COM M/L. Secondly, this optical variable Tau COM is used by both groups, and finally, with a specific methodology we showed that mid-level players have significantly better anticipatory ability than the novice group.

An integrated multi-sensor data fusion algorithm and autopilot iImplementation in an uninhabited surface craft

Unmanned surface vehicles (USVs) are able to accomplish difficult and challenging tasks both in civilian and defence sectors without endangering human lives. Their ability to work round the clock makes them well-suited for matters that demand immediate attention. These issues include but not limited to mines countermeasures, measuring the extent of an oil spill and locating the source of a chemical discharge. A number of USV programmes have emerged in the last decade for a variety of aforementioned purposes. Springer USV is one such research project highlighted in this paper. The intention herein is to report results emanating from data acquired from experiments on the Springer vessel whilst testing its advanced navigation, guidance and control (NGC) subsystems. The algorithms developed for these systems are based on soft-computing methodologies. A novel form of data fusion navigation algorithm has been developed and integrated with a modified optimal controller. Experimental results are presented and analysed for various scenarios including single and multiple waypoints tracking and fixed and time-varying reference bearings. It is demonstrated that the proposed NGC system provides promising results despite the presence of modelling uncertainty and external disturbances.

Apparatus and method for adjusting filter frequency in relation to sampling frequency

A self-tuning filter is disclosed. The self-tuning filter includes a digital clocking signal and an input coupled to the digital clocking signal, whereby the input reads a value incident on the input when the digital clocking signal changes to a predetermined state. A clock-tunable filter is, furthermore, coupled to the digital clocking signal so that the frequency of the clock-tunable filter is adjusted in relation to a sampling frequency at which the digital clocking signal operates. The self-tuning filter may be applied to an input of a data acquisition unit and applied to an input having a variable sampling frequency. A method of controlling the frequency of a clock-tunable filter is also disclosed.