• Title/Summary/Keyword: redundant methods

Search Result 212, Processing Time 0.028 seconds

EFFICIENT LATTICE REDUCTION UPDATING AND DOWNDATING METHODS AND ANALYSIS

  • PARK, JAEHYUN;PARK, YUNJU
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.19 no.2
    • /
    • pp.171-188
    • /
    • 2015
  • In this paper, the efficient column-wise/row-wise lattice reduction (LR) updating and downdating methods are developed and their complexities are analyzed. The well-known LLL algorithm, developed by Lenstra, Lenstra, and Lov${\acute{a}}$sz, is considered as a LR method. When the column or the row is appended/deleted in the given lattice basis matrix H, the proposed updating and downdating methods modify the preconditioning matrix that is primarily computed for the LR with H and provide the initial parameters to reduce the updated lattice basis matrix efficiently. Since the modified preconditioning matrix keeps the information of the original reduced lattice bases, the redundant computational complexities can be eliminated when reducing the lattice by using the proposed methods. In addition, the rounding error analysis of the proposed methods is studied. The numerical results demonstrate that the proposed methods drastically reduce the computational load without any performance loss in terms of the condition number of the reduced lattice basis matrix.

Radiological Significance of Ligamentum Flavum Hypertrophy in the Occurrence of Redundant Nerve Roots of Central Lumbar Spinal Stenosis

  • Hur, Junseok W.;Hur, Junho K.;Kwon, Taek-Hyun;Park, Youn Kwan;Chung, Hung Seob;Kim, Joo Han
    • Journal of Korean Neurosurgical Society
    • /
    • v.52 no.3
    • /
    • pp.215-220
    • /
    • 2012
  • Objective : There were previous reports of redundant nerve roots (RNRs) focused on their clinical significance and pathogenesis. In this study, we investigated the significant radiologic findings that correlate with RNRs occurrence. These relations would provide an advanced clue for clinical significance and pathogenesis of RNRs. Methods : Retrospective research was performed with data from 126 patients who underwent surgery for central lumbar spinal stenosis (LSS). Finally, 106 patients with common denominators (inter-observer accuracy : 84%) were included on this study. We divided the patients into two groups by MRI, patients with RNRs and those with no RNRs (NRNRs). Comparative analyses were performed with clinical and radiologic parameters. Results : RNRs were found in 45 patients (42%) with central LSS. There were no statistically significant differences between the two groups in severity of symptoms. On the other hand, we found statistically significant differences in duration of symptom and number of level included (p<0.05). In the maximal stenotic level, ligamentum flavum (LF) thickness, LF cross-sectional area (CSA), dural sac CSA, and segmental angulation are significantly different in RNRs group compared to NRNRs group (p<0.05). Conclusion : RNRs patients showed clinically longer duration of symptoms and multiple levels included. We also confirmed that wide segmental angulation and LF hypertrophy play a major role of the development of RNRs in central LSS. Together, our results suggest that wide motion in long period contribute to LF hypertrophy, and it might be the key factor of RNRs formation in central LSS.

Adjustment of Plane Trilateration Nets with Fixed Point by Using of Minimum Work Theory (고정점을 갖는 평면 삼변망의 최소일의 원리에 의한 조정)

  • Yang, In Tae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.4
    • /
    • pp.133-138
    • /
    • 1987
  • The precise methods applied to adjust plane trilateration nets employ least squares techniques. The observations or the condition equations in these known methods are, without exception, nonlinear. The coefficients of the corrections in the conditions equations methods are lengthy and complicated. This paper presents a new method in which the coefficiets of the corrections of the conditions are simple and can be easily calculated and checked. In this method the measured distances in trilateration nets are considered as elastic members in an internally redundant framework. If the redundant members have measuring errors, axial forces must be applied to fit them in the framework. As a result axial forces will develop in all other members causing changes in their lengths. By applying minimum work techniques one can determine these changes in length which are in fact the required corrections of the measured distances. The result of this study presents that the closing ratio is about 1/145000 and it is improved that this method is useful in analysis plane trilateration nets.

  • PDF

VALIDATION OF ON-LINE MONITORING TECHNIQUES TO NUCLEAR PLANT DATA

  • Garvey, Jamie;Garvey, Dustin;Seibert, Rebecca;Hines, J. Wesley
    • Nuclear Engineering and Technology
    • /
    • v.39 no.2
    • /
    • pp.133-142
    • /
    • 2007
  • The Electric Power Research Institute (EPRI) demonstrated a method for monitoring the performance of instrument channels in Topical Report (TR) 104965, 'On-Line Monitoring of Instrument Channel Performance.' This paper presents the results of several models originally developed by EPRI to monitor three nuclear plant sensor sets: Pressurizer Level, Reactor Protection System (RPS) Loop A, and Reactor Coolant System (RCS) Loop A Steam Generator (SG) Level. The sensor sets investigated include one redundant sensor model and two non-redundant sensor models. Each model employs an Auto-Associative Kernel Regression (AAKR) model architecture to predict correct sensor behavior. Performance of each of the developed models is evaluated using four metrics: accuracy, auto-sensitivity, cross-sensitivity, and newly developed Error Uncertainty Limit Monitoring (EULM) detectability. The uncertainty estimate for each model is also calculated through two methods: analytic formulas and Monte Carlo estimation. The uncertainty estimates are verified by calculating confidence interval coverages to assure that 95% of the measured data fall within the confidence intervals. The model performance evaluation identified the Pressurizer Level model as acceptable for on-line monitoring (OLM) implementation. The other two models, RPS Loop A and RCS Loop A SG Level, highlight two common problems that occur in model development and evaluation, namely faulty data and poor signal selection

Unit Generation Based on Phrase Break Strength and Pruning for Corpus-Based Text-to-Speech

  • Kim, Sang-Hun;Lee, Young-Jik;Hirose, Keikichi
    • ETRI Journal
    • /
    • v.23 no.4
    • /
    • pp.168-176
    • /
    • 2001
  • This paper discusses two important issues of corpus-based synthesis: synthesis unit generation based on phrase break strength information and pruning redundant synthesis unit instances. First, the new sentence set for recording was designed to make an efficient synthesis database, reflecting the characteristics of the Korean language. To obtain prosodic context sensitive units, we graded major prosodic phrases into 5 distinctive levels according to pause length and then discriminated intra-word triphones using the levels. Using the synthesis unit with phrase break strength information, synthetic speech was generated and evaluated subjectively. Second, a new pruning method based on weighted vector quantization (WVQ) was proposed to eliminate redundant synthesis unit instances from the synthesis database. WVQ takes the relative importance of each instance into account when clustering similar instances using vector quantization (VQ) technique. The proposed method was compared with two conventional pruning methods through objective and subjective evaluations of synthetic speech quality: one to simply limit the maximum number of instances, and the other based on normal VQ-based clustering. For the same reduction rate of instance number, the proposed method showed the best performance. The synthetic speech with reduction rate 45% had almost no perceptible degradation as compared to the synthetic speech without instance reduction.

  • PDF

A Study on Kinematics Analysis and Motion Control of Humanoid Robot Arm with Eight Joints (휴머노이드 로봇 관절 아암의 운동학적 해석 및 모션제어에 관한 연구)

  • Jung, Yang-Geun;Lim, O-Duek;Kim, Min-Seong;Do, Ki-Hoon;Han, Sung-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.20 no.1
    • /
    • pp.49-55
    • /
    • 2017
  • This study proposes a new approach to Control and trajectory generation of a 8 DOF human robot arm with computational complexity and singularity problem. To deal with such problems, analytical methods for a redundant robot arm have been researched to enhance the performance of research, we propose an analytical kinematics algorithm for a 8 DOF bipped dual robot arm. Using this algorithm, it is possible to generate a trajectory passing through the singular points and intuitively move the elbow without regarding to the end-effector pose. Performance of the proposed algorithm was verified by simulation test with various conditions. It has been verified that the trajectory planning using this algorithm.

New Error Control Algorithms for Residue Number System Codes

  • Xiao, Hanshen;Garg, Hari Krishna;Hu, Jianhao;Xiao, Guoqiang
    • ETRI Journal
    • /
    • v.38 no.2
    • /
    • pp.326-336
    • /
    • 2016
  • We propose and describe new error control algorithms for redundant residue number systems (RRNSs) and residue number system product codes. These algorithms employ search techniques for obtaining error values from within a set of values (that contains all possible error values). For a given RRNS, the error control algorithms have a computational complexity of $t{\cdot}O(log_2\;n+log_2\;{\bar{m}})$ comparison operations, where t denotes the error correcting capability, n denotes the number of moduli, and ${\bar{m}}$ denotes the geometric average of moduli. These algorithms avoid most modular operations. We describe a refinement to the proposed algorithms that further avoids the modular operation required in their respective first steps, with an increase of ${\lceil}log_2\;n{\rceil}$ to their computational complexity. The new algorithms provide significant computational advantages over existing methods.

Impact of aperture-thickness on the real-time imaging characteristics of coded-aperture gamma cameras

  • Park, Seoryeong;Boo, Jiwhan;Hammig, Mark;Jeong, Manhee
    • Nuclear Engineering and Technology
    • /
    • v.53 no.4
    • /
    • pp.1266-1276
    • /
    • 2021
  • The mask parameters of a coded aperture are critical design features when optimizing the performance of a gamma-ray camera. In this paper, experiments and Monte Carlo simulations were performed to derive the minimum detectable activity (MDA) when one seeks a real-time imaging capability. First, the impact of the thickness of the modified uniformly redundant array (MURA) mask on the image quality is quantified, and the imaging of point, line, and surface radiation sources is demonstrated using both cross-correlation (CC) and maximum likelihood expectation maximization (MLEM) methods. Second, the minimum detectable activity is also derived for real-time imaging by altering the factors used in the image quality assessment, consisting of the peak-to-noise ratio (PSNR), the normalized mean square error (NMSE), the spatial resolution (full width at half maximum; FWHM), and the structural similarity (SSIM), all evaluated as a function of energy and mask thickness. Sufficiently sharp images were reconstructed when the mask thickness was approximately 2 cm for a source energy between 30 keV and 1.5 MeV and the minimum detectable activity for real-time imaging was 23.7 MBq at 1 m distance for a 1 s collection time.

A Study on the Implication of Typologies in the Family Studies -Focused on Home Economics Major- (가족 연구에서의 유형화 연구 고찰 - 가정학 분야를 중심으로 -)

  • 성미애;옥선화
    • Journal of the Korean Home Economics Association
    • /
    • v.40 no.2
    • /
    • pp.1-13
    • /
    • 2002
  • The purpose of this study is to analyze typologic methods in the Family Studies. For this goal, we reviewed literatures related to social research methodology, and analyzed articles in the Family Studies part on the basis of themes and typologic methods. The major resets can be summarized as follow: Typology methods used to clarify complex and subtle family phenomena and distinguish redundant interaction in everyday life. Especially, they can show family system type, communication mode style, leisure activity type, life altitude type, and personality traits type. Typology was made by the methods as follow: the insight, crossing the two single question, intersecting scale's mean or middle point, cluster analysis, and factor analysis. Typology is useful method in the Family Studies, but the accuracy standard needs in the future studies.

Robust Analysis for Configuration of Redundant Intertial Sensors

  • Yang, Cheol-Kwan;Kim, Jeong-Yong;Shim, Duk-Sun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.116.4-116
    • /
    • 2001
  • We consider a robust configuration problem of inertial sensors for inertial navigation system(INS). Fault detection and isolation(FDI) is necessary to improve reliability of the system. For FDI, there used to be more than three mutually orthogonal sensors and thus we have to consider configuration methods of sensors. Various studies in this area have been done, but the former results did not consider effect of uncertainty(misalignment, scale factor error) to determine the configuration of the sensors. In this paper robust configuration of sensors is proposed through sensitivity analysis. Also total least square(TLS) method ...

  • PDF