1
|
A Hybrid Energy-Efficient, Area-Efficient, Low-Complexity Switching Scheme in SAR ADC for Biosensor Applications. MICROMACHINES 2023; 15:60. [PMID: 38258179 PMCID: PMC10819779 DOI: 10.3390/mi15010060] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/07/2023] [Revised: 12/18/2023] [Accepted: 12/26/2023] [Indexed: 01/24/2024]
Abstract
A hybrid energy-efficient, area-efficient, low-complexity switching scheme in SAR ADC for biosensor applications is proposed. This scheme is a combination of the monotonic technique, the MSB capacitor-splitting technique, and a new switching method. The MSB capacitor-splitting technique, as well as the reference voltage Vaq allow for more options for reference voltage conversion, resulting in higher area savings and higher energy efficiency. In a capacitor array, the circuit performs unilateral switching during all comparisons except for the second and last two comparisons, reducing the difficulty in designing the drive circuit. The proposed switching scheme saves 98.4% of the switching energy and reduces the number of unit capacitors by 87.5% compared to a conventional scheme. Furthermore, the SAR ADC employs low-noise and low-power dynamic comparators utilizing multi-clock control, low-sampling error-sampling switches based on the bootstrap technique, and dynamic SAR logic. The simulation results demonstrated that the proposed SAR ADC achieves 61.51 dB SNDR, 79.21 dB SFDR and consumes 0.278 μW of power in a 180 nm process with a 1 V power supply, a full swing input signal frequency of 23.33 kHz, and a sampling rate of 100 kS/s.
Collapse
|
2
|
A Low-Power SAR ADC with Capacitor-Splitting Energy-Efficient Switching Scheme for Wearable Biosensor Applications. MICROMACHINES 2023; 14:2244. [PMID: 38138413 PMCID: PMC10746023 DOI: 10.3390/mi14122244] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/09/2023] [Revised: 12/10/2023] [Accepted: 12/14/2023] [Indexed: 12/24/2023]
Abstract
A low-power SAR ADC with capacitor-splitting energy-efficient switching scheme is proposed for wearable biosensor applications. Based on capacitor-splitting, additional reference voltage Vcm, and common-mode techniques, the proposed switching scheme achieves 93.76% less switching energy compared to the conventional scheme with common-mode voltage shift in one LSB. With the switching scheme, the proposed SAR ADC can lower the dependency on the accuracy of Vcm and the complexity of digital control logic and DAC driver circuits. Furthermore, the SAR ADC employs low-noise and low-power dynamic comparators utilizing multi-clock control, low sampling error sampling switches based on the bootstrap technique, and dynamic SAR logic. The simulation results demonstrate that the ADC achieves a 61.77 dB SNDR and a 78.06 dB SFDR and consumes 4.45 μW of power in a 180 nm process with a 1 V power supply, a full-swing input signal frequency of 93.33 kHz, and a sampling rate of 200 kS/s.
Collapse
|
3
|
Disease association and comparative genomics of compositional bias in human proteins. F1000Res 2023; 12:198. [PMID: 37082000 PMCID: PMC10111144.2 DOI: 10.12688/f1000research.129929.2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Accepted: 04/12/2023] [Indexed: 04/25/2023] Open
Abstract
Background: The evolutionary rate of disordered protein regions varies greatly due to the lack of structural constraints. So far, few studies have investigated the presence/absence patterns of compositional bias, indicative of disorder, across phylogenies in conjunction with human disease. In this study, we report a genome-wide analysis of compositional bias association with disease in human proteins and their taxonomic distribution. Methods: The human genome protein set provided by the Ensembl database was annotated and analysed with respect to both disease associations and the detection of compositional bias. The Uniprot Reference Proteome dataset, containing 11297 proteomes was used as target dataset for the comparative genomics of a well-defined subset of the Human Genome, including 100 characteristic, compositionally biased proteins, some linked to disease. Results: Cross-evaluation of compositional bias and disease-association in the human genome reveals a significant bias towards biased regions in disease-associated genes, with charged, hydrophilic amino acids appearing as over-represented. The phylogenetic profiling of 17 disease-associated, proteins with compositional bias across 11297 proteomes captures characteristic taxonomic distribution patterns. Conclusions: This is the first time that a combined genome-wide analysis of compositional bias, disease-association and taxonomic distribution of human proteins is reported, covering structural, functional, and evolutionary properties. The reported framework can form the basis for large-scale, follow-up projects, encompassing the entire human genome and all known gene-disease associations.
Collapse
|
4
|
A Low Complexity Persistent Reconnaissance Algorithm for FANET. SENSORS (BASEL, SWITZERLAND) 2022; 22:9526. [PMID: 36502226 PMCID: PMC9737455 DOI: 10.3390/s22239526] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/24/2022] [Revised: 12/02/2022] [Accepted: 12/02/2022] [Indexed: 06/17/2023]
Abstract
In recent years, with the rapid progress of unmanned aerial vehicle (UAV) technology, UAV-based systems have been widely used in both civilian and military applications. Researchers have proposed various network architectures and routing protocols to address the network connectivity problems associated with the high mobility of UAVs, and have achieved considerable results in a flying ad hoc network (FANET). Although scholars have noted various threats to UAVs in practical applications, such as local magnetic field variation, acoustic interference, and radio signal hijacking, few studies have taken into account the dynamic nature of these threat factors. Moreover, the UAVs' high mobility combined with dynamic threats makes it more challenging to ensure connectivity while adapting to ever-changing scenarios. In this context, this paper introduces the concept of threat probability density function (threat PDF) and proposes a particle swarm optimization (PSO)-based threat avoidance and reconnaissance FANET construction algorithm (TARFC), which enables UAVs to dynamically adapt to avoid high-risk areas while maintaining FANET connectivity. Inspired by the graph editing distance, the total edit distance (TED) is defined to describe the alterations of the FANET and threat factors over time. Based on TED, a dynamic threat avoidance and continuous reconnaissance FANET operation algorithm (TA&CRFO) is proposed to realize semi-distributed control of the network. Simulation results show that both TARFC and TA&CRFO are effective in maintaining network connectivity and avoiding threats in dynamic scenarios. The average threat value of UAVs using TARFC and TA&CRFO is reduced by 3.99~27.51% and 3.07~26.63%, respectively, compared with the PSO algorithm. In addition, with limited distributed moderation, the complexity of the TA&CRFO algorithm is only 20.08% of that of TARFC.
Collapse
|
5
|
Energy-Efficient Secure Communications for Wireless-Powered Cognitive Radio Networks. SENSORS 2021; 21:s21238040. [PMID: 34884046 PMCID: PMC8659957 DOI: 10.3390/s21238040] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/08/2021] [Revised: 11/30/2021] [Accepted: 11/30/2021] [Indexed: 11/17/2022]
Abstract
In this study, we investigate energy-efficient secure communications for wireless-powered cognitive ratio networks, in which multiple secondary users (SUs) share the same frequency band with primary users (PUs) and energy harvesting (EH) nodes harvest energy from the transmitted signals, even though information decoding is not permitted. To maximize the average secrecy energy efficiency (SEE) of SUs while ensuring acceptable interference on PUs and the required amount of energy for the EH nodes, we propose an energy-efficient transmit power control algorithm using dual decomposition, wherein suboptimal transmit powers are determined in an iterative manner with low complexity. Through extensive simulations in various scenarios, we verify that the proposed scheme has a higher average SEE than conventional schemes and a considerably shorter computation time than the optimal scheme.
Collapse
|
6
|
High-Efficiency Super-Resolution FMCW Radar Algorithm Based on FFT Estimation. SENSORS 2021; 21:s21124018. [PMID: 34200856 PMCID: PMC8230523 DOI: 10.3390/s21124018] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/25/2021] [Revised: 06/07/2021] [Accepted: 06/07/2021] [Indexed: 11/16/2022]
Abstract
This paper proposes a high-efficiency super-resolution frequency-modulated continuous-wave (FMCW) radar algorithm based on estimation by fast Fourier transform (FFT). In FMCW radar systems, the maximum number of samples is generally determined by the maximum detectable distance. However, targets are often closer than the maximum detectable distance. In this case, even if the number of samples is reduced, the ranges of targets can be estimated without degrading the performance. Based on this property, the proposed algorithm adaptively selects the number of samples used as input to the super-resolution algorithm depends on the coarsely estimated ranges of targets using the FFT. The proposed algorithm employs the reduced samples by the estimated distance by FFT as input to the super resolution algorithm instead of the maximum number of samples set by the maximum detectable distance. By doing so, the proposed algorithm achieves the similar performance of the conventional multiple signal classification algorithm (MUSIC), which is a representative of the super resolution algorithms while the performance does not degrade. Simulation results demonstrate the feasibility and performance improvement provided by the proposed algorithm; that is, the proposed algorithm achieves average complexity reduction of 88% compared to the conventional MUSIC algorithm while achieving its similar performance. Moreover, the improvement provided by the proposed algorithm was verified in practical conditions, as evidenced by our experimental results.
Collapse
|
7
|
Digitally Controlled Oscillator with High Timing Resolution and Low Complexity for Clock Generation. SENSORS 2021; 21:s21041377. [PMID: 33669269 PMCID: PMC7920035 DOI: 10.3390/s21041377] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/24/2021] [Revised: 02/09/2021] [Accepted: 02/12/2021] [Indexed: 11/16/2022]
Abstract
This paper presents a digitally controlled oscillator (DCO) with a low-complexity circuit structure that combines multiple delay circuits to achieve a high timing resolution and wide output frequency range simultaneously while also significantly reducing the overall power consumption. A 0.18 µm complementary metal-oxide-semiconductor standard process was used for the design, and measurements showed that the chip had a minimum controllable timing resolution of 4.81 ps and power consumption of 142 µW with an output signal of 364 MHz. When compared with other designs using advanced processes, the proposed DCO demonstrated the best power-to-frequency ratio. Therefore, it can output a signal at the required frequency more efficiently in terms of power consumption. Additionally, because the proposed DCO uses digital logic gates only, a cell-based design flow can be implemented. Hence, the proposed DCO is not only easy to implement in different processes but also easy to integrate with other digital circuits.
Collapse
|
8
|
Low Complexity Robust Data Demodulation for GNSS. SENSORS 2021; 21:s21041341. [PMID: 33668666 PMCID: PMC7918777 DOI: 10.3390/s21041341] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/21/2020] [Revised: 02/06/2021] [Accepted: 02/09/2021] [Indexed: 11/17/2022]
Abstract
In this article, we provide closed-form approximations of log-likelihood ratio (LLR) values for direct sequence spread spectrum (DS-SS) systems over three particular scenarios, which are commonly found in the Global Navigation Satellite System (GNSS) environment. Those scenarios are the open sky with smooth variation of the signal-to-noise ratio (SNR), the additive Gaussian interference, and pulsed jamming. In most of the current communications systems, block-wise estimators are considered. However, for some applications such as GNSSs, symbol-wise estimators are available due to the low data rate. Usually, the noise variance is considered either perfectly known or available through symbol-wise estimators, leading to possible mismatched demodulation, which could induce errors in the decoding process. In this contribution, we first derive two closed-form expressions for LLRs in additive white Gaussian and Laplacian noise channels, under noise uncertainty, based on conjugate priors. Then, assuming those cases where the statistical knowledge about the estimation error is characterized by a noise variance following an inverse log-normal distribution, we derive the corresponding closed-form LLR approximations. The relevance of the proposed expressions is investigated in the context of the GPS L1C signal where the clock and ephemeris data (CED) are encoded with low-density parity-check (LDPC) codes. Then, the CED is iteratively decoded based on the belief propagation (BP) algorithm. Simulation results show significant frame error rate (FER) improvement compared to classical approaches not accounting for such uncertainty.
Collapse
|
9
|
Thermodynamic stability of hnRNP A1 low complexity domain revealed by high-pressure NMR. Proteins 2021; 89:781-791. [PMID: 33550645 DOI: 10.1002/prot.26058] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/31/2020] [Revised: 12/21/2020] [Accepted: 01/31/2021] [Indexed: 11/09/2022]
Abstract
We have investigated the pressure- and temperature-induced conformational changes associated with the low complexity domain of hnRNP A1, an RNA-binding protein able to phase separate in response to cellular stress. Solution NMR spectra of the hnRNP A1 low-complexity domain fused with protein-G B1 domain were collected from 1 to 2500 bar and from 268 to 290 K. While the GB1 domain shows the typical pressure-induced and cold temperature-induced unfolding expected for small globular domains, the low-complexity domain of hnRNP A1 exhibits unusual pressure and temperature dependences. We observed that the low-complexity domain is pressure sensitive, undergoing a major conformational transition within the prescribed pressure range. Remarkably, this transition has the inverse temperature dependence of a typical folding-unfolding transition. Our results suggest the presence of a low-lying extended and fully solvated state(s) of the low-complexity domain that may play a role in phase separation. This study highlights the exquisite sensitivity of solution NMR spectroscopy to observe subtle conformational changes and illustrates how pressure perturbation can be used to determine the properties of metastable conformational ensembles.
Collapse
|
10
|
High Resolution, High Contrast Beamformer Using Minimum Variance and Plane Wave Nonlinear Compounding with Low Complexity. SENSORS 2021; 21:s21020394. [PMID: 33429947 PMCID: PMC7826701 DOI: 10.3390/s21020394] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/09/2020] [Revised: 12/31/2020] [Accepted: 01/05/2021] [Indexed: 12/05/2022]
Abstract
The plane wave compounding (PWC) is a promising modality to improve the imaging quality and maintain the high frame rate for ultrafast ultrasound imaging. In this paper, a novel beamforming method is proposed to achieve higher resolution and contrast with low complexity. A minimum variance (MV) weight calculated by the partial generalized sidelobe canceler is adopted to beamform the receiving array signals. The dimension reduction technique is introduced to project the data into lower dimensional space, which also contributes to a large subarray length. Estimation of multi-wave receiving covariance matrix is performed and then utilized to determine only one weight. Afterwards, a fast second-order reformulation of the delay multiply and sum (DMAS) is developed as nonlinear compounding to composite the beamforming output of multiple transmissions. Simulations, phantom, in vivo, and robustness experiments were carried out to evaluate the performance of the proposed method. Compared with the delay and sum (DAS) beamformer, the proposed method achieved 86.3% narrower main lobe width and 112% higher contrast ratio in simulations. The robustness to the channel noise of the proposed method is effectively enhanced at the same time. Furthermore, it maintains a linear computational complexity, which means that it has the potential to be implemented for real-time response.
Collapse
|
11
|
Abstract
More than 50 years after the identification of RNA polymerase II, the enzyme responsible for the transcription of most eukaryotic genes, studies have continued to reveal fresh aspects of its structure and regulation. New technologies, coupled with years of development of a vast catalog of RNA polymerase II accessory proteins and activities, have led to new revelations about the transcription process. The maturation of cryo-electron microscopy as a tool for unraveling the detailed structure of large molecular machines has provided numerous structures of the enzyme and its accessory factors. Advances in biophysical methods have enabled the observation of a single polymerase’s behavior, distinct from work on aggregate population averages. Other recent work has revealed new properties and activities of the general initiation factors that RNA polymerase II employs to accurately initiate transcription, as well as chromatin proteins that control RNA polymerase II’s firing frequency, and elongation factors that facilitate the enzyme’s departure from the promoter and which control sequential steps and obstacles that must be navigated by elongating RNA polymerase II. There has also been a growing appreciation of the physical properties conferred upon many of these proteins by regions of each polypeptide that are of low primary sequence complexity and that are often intrinsically disordered. This peculiar feature of a surprisingly large number of proteins enables a disordered region of the protein to morph into a stable structure and creates an opportunity for pathway participants to dynamically partition into subcompartments of the nucleus. These subcompartments host designated portions of the chemical reactions that lead to mRNA synthesis. This article highlights a selection of recent findings that reveal some of the resolved workings of RNA polymerase II and its ensemble of supporting factors.
Collapse
|
12
|
Low-Complexity MUSIC-Based Direction-of-Arrival Detection Algorithm for Frequency-Modulated Continuous-Wave Vital Radar. SENSORS 2020; 20:s20154295. [PMID: 32752113 PMCID: PMC7436132 DOI: 10.3390/s20154295] [Citation(s) in RCA: 9] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/04/2020] [Revised: 07/28/2020] [Accepted: 07/29/2020] [Indexed: 12/02/2022]
Abstract
This paper proposes a low complexity multiple-signal-classifier (MUSIC)-based direction-of-arrival (DOA) detection algorithm for frequency-modulated continuous-wave (FMCW) vital radars. In order to reduce redundant complexity, the proposed algorithm employs characteristics of distance between adjacent arrays having trade-offs between field of view (FOV) and resolution performance. First, the proposed algorithm performs coarse DOA estimation using fast Fourier transform. On the basis of the coarse DOA estimation, the number of channels as input of the MUSIC algorithm are selected. If the estimated DOA is smaller than 30°, it implies that there is an FOV margin. Therefore, the proposed algorithm employs only half of the channels, that is, it is the same as doubling the spacing between arrays. By doing so, the proposed algorithm achieves more than 40% complexity reduction compared to the conventional MUSIC algorithm while achieving similar performance. By experiments, it is shown that the proposed algorithm despite the low complexity is enable to distinguish the adjacent DOA in a practical environment.
Collapse
|
13
|
Discriminating changes in protein structure using tyrosine conjugation. Protein Sci 2020; 29:1784-1793. [PMID: 32483864 DOI: 10.1002/pro.3897] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/29/2020] [Revised: 05/22/2020] [Accepted: 05/26/2020] [Indexed: 12/13/2022]
Abstract
Chemical modification of proteins has been crucial in engineering protein-based therapies, targeted biopharmaceutics, molecular probes, and biomaterials. Here, we explore the use of a conjugation-based approach to sense alternative conformational states in proteins. Tyrosine has both hydrophobic and hydrophilic qualities, thus allowing it to be positioned at protein surfaces, or binding interfaces, or to be buried within a protein. Tyrosine can be conjugated with 4-phenyl-3H-1,2,4-triazole-3,5(4H)-dione (PTAD). We hypothesized that individual protein conformations could be distinguished by labeling tyrosine residues in the protein with PTAD. We conjugated tyrosine residues in a well-folded protein, bovine serum albumin (BSA), and quantified labeled tyrosine with liquid chromatography with tandem mass spectrometry. We applied this approach to alternative conformations of BSA produced in the presence of urea. The amount of PTAD labeling was found to relate to the depth of each tyrosine relative to the protein surface. This study demonstrates a new use of tyrosine conjugation using PTAD as an analytic tool able to distinguish the conformational states of a protein.
Collapse
|
14
|
LC-DFSA: Low Complexity Dynamic Frame Slotted Aloha Anti-Collision Algorithm for RFID System. SENSORS 2019; 20:s20010228. [PMID: 31906125 PMCID: PMC6983178 DOI: 10.3390/s20010228] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/22/2019] [Revised: 12/25/2019] [Accepted: 12/28/2019] [Indexed: 11/30/2022]
Abstract
With the rapid development of the Internet of Things (IoT), the radio frequency identification (RFID) system becomes increasingly important. Tag identification is a basic problem of the RFID system, whose purpose is to inventory tags. However, in recent years, it requires a very short time for massive tag identification, which brings serious challenges. The traditional Aloha based anti-collision algorithms have disadvantages of either low efficiency or high complexity. Therefore, this article proposes a low complexity dynamic frame slotted Aloha (DFSA) anti-collision algorithm, named LC-DFSA. The reader can estimate the range of tag numbers according to the last frame size, the number of successful slots and the ratio of idle slots. Then the optimal frame size can be calculated. Complexity analysis is deployed in this article, and we validate the correctness of the analysis. Through our simulations, LC-DFSA outperforms other schemes in both the average access efficiency and the algorithm complexity. It also can be conveniently applied to engineering implementations.
Collapse
|
15
|
A High-Resolution and Low-Complexity DOA Estimation Method with Unfolded Coprime Linear Arrays. SENSORS 2019; 20:s20010218. [PMID: 31905998 PMCID: PMC6982721 DOI: 10.3390/s20010218] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/08/2019] [Revised: 12/04/2019] [Accepted: 12/28/2019] [Indexed: 11/17/2022]
Abstract
The direction-of-arrivals (DOA) estimation with an unfolded coprime linear array (UCLA) has been investigated because of its large aperture and full degrees of freedom (DOFs). The existing method suffers from low resolution and high computational complexity due to the loss of the uniform property and the step of exhaustive peak searching. In this paper, an improved DOA estimation method for a UCLA is proposed. To exploit the uniform property of the subarrays, the diagonal elements of the two self-covariance matrices are averaged to enhance the accuracy of the estimated covariance matrices and therefore the estimation performance. Besides, instead of the exhaustive peak searching, the polynomial roots finding method is used to reduce the complexity. Compared with the existing method, the proposed method can achieve higher resolution and better estimation performance with lower computational complexity.
Collapse
|
16
|
Low-Complexity Joint Range and Doppler FMCW Radar Algorithm Based on Number of Targets. SENSORS 2019; 20:s20010051. [PMID: 31861824 PMCID: PMC6983120 DOI: 10.3390/s20010051] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/19/2019] [Revised: 12/11/2019] [Accepted: 12/18/2019] [Indexed: 11/17/2022]
Abstract
A low-complexity joint range and Doppler frequency-modulated continuous wave (FMCW) radar algorithm based on the number of targets is proposed in this paper. This paper introduces two low-complexity FMCW radar algorithms, that is, region of interest (ROI)-based and partial discrete Fourier transform (DFT)-based algorithms. We find the low-complexity condition of each algorithm by analyzing the complexity of these algorithms. From this analysis, it is found that the number of targets is an important factor in determining complexity. Based on this result, the proposed algorithm selects a low-complexity algorithm between two algorithms depending the estimated number of targets and thus achieves lower complexity compared two low-complexity algorithms introduced. The experimental results using real FMCW radar systems show that the proposed algorithm works well in a real environment. Moreover, central process unit time and count of float pointing are shown as a measure of complexity.
Collapse
|
17
|
Med15: Glutamine-Rich Mediator Subunit with Potential for Plasticity. Trends Biochem Sci 2019; 44:737-751. [PMID: 31036407 DOI: 10.1016/j.tibs.2019.03.008] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/07/2018] [Revised: 03/16/2019] [Accepted: 03/25/2019] [Indexed: 02/07/2023]
Abstract
The Mediator complex is required for basal activity of the RNA polymerase (Pol) II transcriptional apparatus and for responsiveness to some activator proteins. Med15, situated in the Mediator tail, plays a role in transmitting regulatory information from distant DNA-bound transcription factors to the transcriptional apparatus poised at promoters. Yeast Med15 and its orthologs share an unusual, glutamine-rich amino acid composition. Here, we discuss this sequence feature and the tendency of polyglutamine tracts to vary in length among strains of Saccharomyces cerevisiae, and we propose that different polyglutamine tract lengths may be adaptive within certain domestication habitats.
Collapse
|
18
|
Low-Complexity and Hardware-Friendly H.265/HEVC Encoder for Vehicular Ad-Hoc Networks. SENSORS (BASEL, SWITZERLAND) 2019; 19:E1927. [PMID: 31022897 PMCID: PMC6514845 DOI: 10.3390/s19081927] [Citation(s) in RCA: 11] [Impact Index Per Article: 2.2] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/19/2019] [Revised: 04/16/2019] [Accepted: 04/22/2019] [Indexed: 11/26/2022]
Abstract
Real-time video streaming over vehicular ad-hoc networks (VANETs) has been considered as a critical challenge for road safety applications. The purpose of this paper is to reduce the computation complexity of high efficiency video coding (HEVC) encoder for VANETs. Based on a novel spatiotemporal neighborhood set, firstly the coding tree unit depth decision algorithm is presented by controlling the depth search range. Secondly, a Bayesian classifier is used for the prediction unit decision for inter-prediction, and prior probability value is calculated by Gibbs Random Field model. Simulation results show that the overall algorithm can significantly reduce encoding time with a reasonably low loss in encoding efficiency. Compared to HEVC reference software HM16.0, the encoding time is reduced by up to 63.96%, while the Bjontegaard delta bit-rate is increased by only 0.76-0.80% on average. Moreover, the proposed HEVC encoder is low-complexity and hardware-friendly for video codecs that reside on mobile vehicles for VANETs.
Collapse
|
19
|
LDPC Coded Massive MIMO Systems. ENTROPY 2019; 21:e21030231. [PMID: 33266946 PMCID: PMC7514712 DOI: 10.3390/e21030231] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/16/2019] [Revised: 02/19/2019] [Accepted: 02/25/2019] [Indexed: 11/16/2022]
Abstract
We design a coded massive multiple-input multiple-output (MIMO) system using low-density parity-check (LDPC) codes and iterative joint detection and decoding (JDD) algorithm employing a low complexity detection. We introduce the factor graph representation of the LDPC coded massive MIMO system, based on which the message updating rule in the JDD is defined. We devise a tool for analyzing extrinsic information transfer (EXIT) characteristics of messages flowing in the JDD and the three-dimensional (3-D) EXIT chart provides a visualization of the JDD behavior. Based on the proposed 3-D EXIT analysis, we design jointly the degree distribution of irregular LDPC codes and the JDD strategy for the coded massive MIMO system. The JDD strategy was determined to achieve a higher error correction capability with a given amount of computational complexity. It was observed that the coded massive MIMO system equipped with the proposed LDPC codes and the proposed JDD strategy has lower bit error rate than conventional LDPC coded massive MIMO systems.
Collapse
|
20
|
A Low-Complexity FMCW Surveillance Radar Algorithm Using Two Random Beat Signals. SENSORS 2019; 19:s19030608. [PMID: 30709049 PMCID: PMC6386917 DOI: 10.3390/s19030608] [Citation(s) in RCA: 15] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/27/2018] [Revised: 01/28/2019] [Accepted: 01/29/2019] [Indexed: 11/23/2022]
Abstract
This paper proposes a low-complexity frequency-modulated continuous wave (FMCW) surveillance radar algorithm using random dual chirps in order to overcome the blind-speed problem and reduce the computational complexity. In surveillance radar algorithm, the most widely used moving target indicator (MTI) algorithm is proposed to effectively remove clutter. However, the MTI algorithm has a so-called ‘blind-speed problem’ that cannot detect a target of a specific velocity. In this paper, we try to solve the blind-speed problem of MTI algorithm by randomly selecting two beat signals selected for MTI for each frame. To further reduce the redundant complexity, the proposed algorithm first performs one-dimensional fast Fourier transform (FFT) for range detection and performs multidimensional FFT only when it is determined that a target exists at each frame. The simulation results show that despite low complexity, the proposed algorithm detects moving targets well by avoiding the problem of blind speed. Furthermore, the effectiveness of the proposed algorithm was verified by performing an experiment using the FMCW radar system in a real environment.
Collapse
|
21
|
A Molecular Grammar Governing the Driving Forces for Phase Separation of Prion-like RNA Binding Proteins. Cell 2018; 174:688-699.e16. [PMID: 29961577 DOI: 10.1016/j.cell.2018.06.006] [Citation(s) in RCA: 1057] [Impact Index Per Article: 176.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/30/2017] [Revised: 03/19/2018] [Accepted: 05/31/2018] [Indexed: 12/23/2022]
Abstract
Proteins such as FUS phase separate to form liquid-like condensates that can harden into less dynamic structures. However, how these properties emerge from the collective interactions of many amino acids remains largely unknown. Here, we use extensive mutagenesis to identify a sequence-encoded molecular grammar underlying the driving forces of phase separation of proteins in the FUS family and test aspects of this grammar in cells. Phase separation is primarily governed by multivalent interactions among tyrosine residues from prion-like domains and arginine residues from RNA-binding domains, which are modulated by negatively charged residues. Glycine residues enhance the fluidity, whereas glutamine and serine residues promote hardening. We develop a model to show that the measured saturation concentrations of phase separation are inversely proportional to the product of the numbers of arginine and tyrosine residues. These results suggest it is possible to predict phase-separation properties based on amino acid sequences.
Collapse
|
22
|
The Disordered C-Terminus of Yeast Hsf1 Contains a Cryptic Low-Complexity Amyloidogenic Region. Int J Mol Sci 2018; 19:ijms19051384. [PMID: 29734798 PMCID: PMC5983738 DOI: 10.3390/ijms19051384] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/15/2018] [Revised: 05/03/2018] [Accepted: 05/04/2018] [Indexed: 02/08/2023] Open
Abstract
Response mechanisms to external stress rely on networks of proteins able to activate specific signaling pathways to ensure the maintenance of cell proteostasis. Many of the proteins mediating this kind of response contain intrinsically disordered regions, which lack a defined structure, but still are able to interact with a wide range of clients that modulate the protein function. Some of these interactions are mediated by specific short sequences embedded in the longer disordered regions. Because the physicochemical properties that promote functional and abnormal interactions are similar, it has been shown that, in globular proteins, aggregation-prone and binding regions tend to overlap. It could be that the same principle applies for disordered protein regions. In this context, we show here that a predicted low-complexity interacting region in the disordered C-terminus of the stress response master regulator heat shock factor 1 (Hsf1) protein corresponds to a cryptic amyloid region able to self-assemble into fibrillary structures resembling those found in neurodegenerative disorders.
Collapse
|
23
|
Repetitive sequences in malaria parasite proteins. FEMS Microbiol Rev 2018; 41:923-940. [PMID: 29077880 DOI: 10.1093/femsre/fux046] [Citation(s) in RCA: 34] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/19/2017] [Accepted: 09/13/2017] [Indexed: 12/13/2022] Open
Abstract
Five species of parasite cause malaria in humans with the most severe disease caused by Plasmodium falciparum. Many of the proteins encoded in the P. falciparum genome are unusually enriched in repetitive low-complexity sequences containing a limited repertoire of amino acids. These repetitive sequences expand and contract dynamically and are among the most rapidly changing sequences in the genome. The simplest repetitive sequences consist of single amino acid repeats such as poly-asparagine tracts that are found in approximately 25% of P. falciparum proteins. More complex repeats of two or more amino acids are also common in diverse parasite protein families. There is no universal explanation for the occurrence of repetitive sequences and it is possible that many confer no function to the encoded protein and no selective advantage or disadvantage to the parasite. However, there are increasing numbers of examples where repetitive sequences are important for parasite protein function. We discuss the diverse roles of low-complexity repetitive sequences throughout the parasite life cycle, from mediating protein-protein interactions to enabling the parasite to evade the host immune system.
Collapse
|
24
|
Computationally Efficient Direction Finding for a Mixture of Circular and Strictly Noncircular Sources with Uniform Rectangular Arrays. SENSORS 2017; 17:s17061269. [PMID: 28574458 PMCID: PMC5492037 DOI: 10.3390/s17061269] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/22/2017] [Revised: 05/26/2017] [Accepted: 05/27/2017] [Indexed: 12/04/2022]
Abstract
In this paper, a novel two-dimensional (2D) direction-of-arrival (DOA) estimation algorithm for the mixed circular and strictly noncircular sources is proposed. A general array model with a mixture of signals is firstly built based on uniform rectangular arrays (URAs), and then, the approach, which uses the rank-reduction-based ROOT-MUSIC, can solve 2D DOA estimation problem. Besides, the theoretical error of the proposed algorithm, a criterion of the performance for evaluation, is analyzed by the first-order Taylor expression using second-order statistics. As verified by the simulation results, a better DOA estimation performance and a lower computational complexity are achieved by the proposed algorithm than the existing methods resorting to the noncircularity of the incoming signals.
Collapse
|
25
|
Low Complexity HEVC Encoder for Visual Sensor Networks. SENSORS 2015; 15:30115-25. [PMID: 26633415 PMCID: PMC4721709 DOI: 10.3390/s151229788] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/26/2015] [Revised: 11/24/2015] [Accepted: 11/26/2015] [Indexed: 11/16/2022]
Abstract
Visual sensor networks (VSNs) can be widely applied in security surveillance, environmental monitoring, smart rooms, etc. However, with the increased number of camera nodes in VSNs, the volume of the visual information data increases significantly, which becomes a challenge for storage, processing and transmitting the visual data. The state-of-the-art video compression standard, high efficiency video coding (HEVC), can effectively compress the raw visual data, while the higher compression rate comes at the cost of heavy computational complexity. Hence, reducing the encoding complexity becomes vital for the HEVC encoder to be used in VSNs. In this paper, we propose a fast coding unit (CU) depth decision method to reduce the encoding complexity of the HEVC encoder for VSNs. Firstly, the content property of the CU is analyzed. Then, an early CU depth decision method and a low complexity distortion calculation method are proposed for the CUs with homogenous content. Experimental results show that the proposed method achieves 71.91% on average encoding time savings for the HEVC encoder for VSNs.
Collapse
|