• Title/Summary/Keyword: Multiple-Digit

Search Result 41, Processing Time 0.03 seconds

A design of floating-point multiplier for superscalar microprocessor (수퍼스칼라 마이크로프로세서용 부동 소수점 승산기의 설계)

  • 최병윤;이문기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1332-1344
    • /
    • 1996
  • This paper presents a pipelined floating point multiplier(FMUL) for superscalar microprocessors that conbines radix-16 recoding scheme based on signed-digit(SD) number system and new rouding and normalization scheme. The new rounding and normalization scheme enable the FMUL to compute sticky bit in parallel with multiple operation and elminate timing delay due to post-normalization. By expoliting SD radix-16 recoding scheme, we can achieves further reduction of silicon area and computation time. The FMUL can execute signle-precision or double-precision floating-point multiply operation through three-stage pipelined datapath and support IEEE standard 754. The algorithm andstructure of the designed multiplier have been successfully verified through Verilog HOL modeling and simulation.

  • PDF

Improvement of Classification Rate of Handwritten Digits by Combining Multiple Dynamic Topology-Preserving Self-Organizing Maps (다중 동적 위상보존 자기구성 지도의 결합을 통한 필기숫자 데이타의 분류율 향상)

  • Kim, Hyun-Don;Cho, Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.12
    • /
    • pp.875-884
    • /
    • 2001
  • Although the self organizing map (SOM) is widely utilized in such fields of data visualization and topology preserving mapping, since it should have the topology fixed before trained, it has some shortcomings that it is difficult to apply it to practical problems, and classification capability is quite low despite better clustering performance. To overcome these points this paper proposes the dynamic topology preserving self-organizing map(DTSOM) that dynamically splits the output nodes on the map and trains them, and attempts to improve the classification capability by combining multiple DTSOMs K-Winner method has been applied to combine DTSOMs which produces K outputs with winner node selection method. This produces even better performance than the conventional combining methods such as majority voting weighting, BKS Bayesian, Borda, Condorect and reliability sum. DTSOM remedies the shortcoming of determining the topology in advance, and the classification rate increases significantly by combing multiple maps trained with different features. Experimental results with handwritten digit recognition indicate that the proposed method works out to problems of conventional SOM effectively so to improve the classification rate to 98.1%.

  • PDF

Division of a single free flap in multiple digit reconstruction

  • Kim, Jin Soo;Song, Cheon Ho;Roh, Si Young;Koh, Sung Hoon;Lee, Dong Chul;Lee, Kyung Jin
    • Archives of Plastic Surgery
    • /
    • v.49 no.1
    • /
    • pp.61-69
    • /
    • 2022
  • Background Single free flaps are a commonly used reconstructive method for multiple soft tissue defects in digits. We analyzed the flap size, division timing, and degree of necrosis in cases with various types of flap division. Methods We conducted a retrospective review of the medical charts of patients who had undergone single free flap reconstruction for multiple soft tissue defects across their digits from 2011 to 2020. The flap types included were the lateral arm free flap, venous forearm free flap, thenar free flap, hypothenar free flap, anterolateral thigh free flap, medial plantar free flap, and second toe pulp free flap. Flap size, anastomosed vessels, division timing, and occurrence of flap necrosis were retrospectively investigated and then analyzed using the t-test. Results In total, 75 patients were included in the analysis. The success rate of the free flaps was 97.3%. All flaps were successfully divided after at least 17 days, with a mean of 47.17 days (range, 17-243 days) for large flaps and 42.81 days (range, 20-130 days) for the medium and small flaps (P=0.596). The mean area of flap necrosis was 2.38% in the large flaps and 2.58% in the medium and small flaps (P=0.935). Severe necrosis of the divided flap developed in two patients who had undergone flap division at week 6 and week 34. Conclusions In cases where blood flow to the flap has been stable for more than 3 weeks, flap division can be safely attempted regardless of the flap size.

Decreased Attention in Narcolepsy Patients is not Related with Excessive Daytime Sleepiness (기면병 환자의 주의집중 저하와 주간졸음증 간의 상관관계 부재)

  • Kim, Seog-Ju;Lyoo, In-Kyoon;Lee, Yu-Jin;Lee, Ju-Young;Jeong, Do-Un
    • Sleep Medicine and Psychophysiology
    • /
    • v.12 no.2
    • /
    • pp.122-132
    • /
    • 2005
  • Objectives: The objective of this study is to assess cognitive functions and their relationship with sleep symptoms in young narcoleptic patients. Methods: Eighteen young narcolepsy patients and 18 normal controls (age: 17-35 years old) were recruited. All narcolepsy patients had HLA $DQB_1$ *0602 allele and cataplexy. Several important areas of cognition were assessed by a battery of neuropsychological tests consisting of 13 tests: executive functions (e.g. cognitive set shifting, inhibition, and selective attention) through Wisconsin card sorting test, Trail Making A/B, Stroop test, Ruff test, Digit Symbol, Controlled Oral Word Association and Boston Naming Test; alertness and sustained attention through paced auditory serial addition test; verbal/nonverbal short-term memory and working memory through Digit Span and Spatial Span; visuospatial memory through Rey-Osterrieth complex figure test; verbal learning and memory through California verbal learning test; and fine motor activity through grooved pegboard test. Sleep symptoms in narcolepsy patients were assessed with Epworth sleepiness scale, Ullanlinna narcolepsy scale, multiple sleep latency test, and nocturnal polysomnography. Relationship between cognitive functions and sleep symptoms in narcolepsy patients was also explored. Results: Compared with normal controls, narcolepsy patients showed poor performance in paced auditory serial addition (2.0 s and 2.4 s), digit symbol tests, and spatial span (forward)(t=3.86, p<0.01; t=-2.47, p=0.02; t=-3.95, p<0.01; t=-2.22, p=0.03, respectively). There were no significant between-group differences in other neuropsychological tests. In addition, results of neuropsychological test in narcolepsy patients were not correlated with Epworth sleepiness scale score, Ullanlinna narcolepsy scale score and sleep variables in multiple sleep latency test or nocturnal polysomnography. Conclusion: The current findings suggest that young narcolepsy patients have impaired attention. In addition, impairment of attention in narcolepsy might not be solely due to sleep symptoms such as excessive daytime sleepiness.

  • PDF

An Improved Non-CSD 2-Bit Recursive Common Subexpression Elimination Method to Implement FIR Filter

  • Kamal, Hassan;Lee, Joo-Hyun;Koo, Bon-Tae
    • ETRI Journal
    • /
    • v.33 no.5
    • /
    • pp.695-703
    • /
    • 2011
  • The number of adders and critical paths in a multiplier block of a multiple constant multiplication based implementation of a finite impulse response (FIR) filter can be minimized through common subexpression elimination (CSE) techniques. A two-bit common subexpression (CS) can be located recursively in a noncanonic sign digit (CSD) representation of the filter coefficients. An efficient algorithm is presented in this paper to improve the elimination of a CS from the multiplier block of an FIR filter so that it can be realized with fewer adders and low logical depth as compared to the existing CSE methods in the literature. Vinod and others claimed the highest reduction in the number of logical operators (LOs) without increasing the logic depth (LD) requirement. Using the design examples given by Vinod and others, we compare the average reduction in LOs and LDs achieved by our algorithm. Our algorithm shows average LO improvements of 30.8%, 5.5%, and 22.5% with a comparative LD requirement over that of Vinod and others for three design examples. Improvement increases as the filter order increases, and for the highest filter order and lowest coefficient width, the LO improvements are 70.3%, 75.3%, and 72.2% for the three design examples.

Design of Bit-Pattern Specialized Adder for Constant Multiplication (고정계수 곱셈을 위한 비트패턴 전용덧셈기 설계)

  • Cho, Kyung-Ju;Kim, Yong-Eun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.11
    • /
    • pp.2039-2044
    • /
    • 2008
  • The problem of an efficient hardware implementation of multiple constant multiplication is frequently encountered in many digital signal processing applications such as FIR filter and linear transform (e.g., DCT and FFT). It is known that efficient solutions based on common subexpression elimination (CSE) algorithm can yield significant improvements with respect to the area and power consumption. In this paper, we present an efficient specialized adder design method for two common subexpressions ($10{\bar{1}}$, 101) in canonic signed digit (CSD) coefficients. By Synopsys simulations of a radix-24 FFT example, it is shown that the proposed method leads to about 21%, 11% and 12% reduction in the area, propagation delay time and power consumption compared with the conventional methods, respectively.

Clinical impact of cerebral microbleeds on cognition in patients with CADASIL

  • Lee, Jung Seok;Ko, Keun Hyuk;Oh, Jung-Hwan;Choi, Jay Chol;Kim, Joong-Goo
    • Journal of Medicine and Life Science
    • /
    • v.15 no.2
    • /
    • pp.89-94
    • /
    • 2018
  • Cerebral autosomal-dominant arteriopathy with subcortical infarcts and leukoencephalopathy (CADASIL) is inherited microangiopathy caused by mutations in the Notch3 gene. Typical findings from brain magnetic resonance imaging (MRI) include subcortical lacunes, extensive white matter change and cerebral microbleeds(CMBs). CMBs are indicative of bleeding-prone microangiopathy. Despite some studies investigating the association between lacunes and cognitive dysfunction in CADASIL, few studies have examined the relationship between cognitive dysfunction and CMBs. We sought to assess whether CMBs are associated with cognitive dysfunction in CADASIL. This study enrolled 83 consecutive patients with CADASIL between April 2012 and January 2014. Their degree of cognitive dysfunction was assessed by the Korean version of the CERAD neuropsychological assessment battery, digit span test, and the Stroop test. A 3.0-T MRI was used to obtain T1-weighted, fluid-attenuated inversion recovery, and susceptibility weighted images. In multiple logistic regression analysis, the grade of CMBs influenced tests of memory dysfunction (p=0.003). Three or more lacunes correlated with dysfunction in the executive domain (p=0.013) and attention domain (p=0.005). White matter hyperintensity (WMH) was an independent predictor of executive dysfunction (p=0.001). These findings suggest that in addition to lacunes, CMBs and WMHs may be useful imaging markers to associated with cognitive dysfunction in CADASIL.

Implementation of handwritten digit recognition CNN structure using GPGPU and Combined Layer (GPGPU와 Combined Layer를 이용한 필기체 숫자인식 CNN구조 구현)

  • Lee, Sangil;Nam, Kihun;Jung, Jun Mo
    • The Journal of the Convergence on Culture Technology
    • /
    • v.3 no.4
    • /
    • pp.165-169
    • /
    • 2017
  • CNN(Convolutional Nerual Network) is one of the algorithms that show superior performance in image recognition and classification among machine learning algorithms. CNN is simple, but it has a large amount of computation and it takes a lot of time. Consequently, in this paper we performed an parallel processing unit for the convolution layer, pooling layer and the fully connected layer, which consumes a lot of handling time in the process of CNN, through the SIMT(Single Instruction Multiple Thread)'s structure of GPGPU(General-Purpose computing on Graphics Processing Units).And we also expect to improve performance by reducing the number of memory accesses and directly using the output of convolution layer not storing it in pooling layer. In this paper, we use MNIST dataset to verify this experiment and confirm that the proposed CNN structure is 12.38% better than existing structure.

Predicting Prognosis in Patients with First Episode Psychosis Using Mismatch Negativity : A 1 Year Follow-up Study (초발 정신증 환자에서 Mismatch Negativity를 이용한 1년 간의 예후 예측 연구)

  • Jang, Moonyoung;Kim, Minah;Lee, Tak Hyung;Kwon, Jun Soo
    • Korean Journal of Schizophrenia Research
    • /
    • v.20 no.1
    • /
    • pp.15-22
    • /
    • 2017
  • Objectives : It has been shown that early intervention is crucial for favorable outcome in patients with schizophrenia. However, development of biomarkers for predicting prognosis of psychotic disorder still requires more research. In this study, we aimed to investigate whether baseline mismatch negativity (MMN) predict prognosis in patients with first episode psychosis (FEP). Methods : Twenty-four patients with FEP and matched healthy controls (HCs) were examined with MMN at baseline, and their clinical status were re-assessed after 1 year. Repeated-measures analysis of variance was performed to compare baseline MMN between the two groups. Multiple regression analysis was used to identify factors predicting prognosis in FEP patients during the follow-up period. Results : MMN amplitudes at baseline were significantly reduced in patients with FEP compared to healthy controls. In the multiple regression analysis, baseline MMN amplitude significantly predicted later improvement of performances on digit span and delayed recall of California Verbal Learning Test. However, baseline MMN did not predicted improvement of clinical symptoms. Conclusion : These results indicate that MMN may be a possible predictor of improvement in cognitive functioning in patients with FEP. Future study with larger sample and longer follow-up period would be needed to confirm the findings of the current study.

The Association of the 2nd to 4th Digit Ratio with the Age of Onset and Metabolic Factors in Korean Patients with Schizophrenia (한국 조현병 환자에서 검지-약지 길이비와 발병 연령 및 대사 장애와의 연관성)

  • Kim, Hong Rae;Lee, Jung Sun;Joo, Yeon Ho;Won, Seunghee;Ryu, Seunghyong;Hong, Kyung Sue;Kwon, Jun Soo;Lee, Seung Yeoun;Oh, Hong Seok;Choi, Joon Ho;Lee, Yu Sang
    • Korean Journal of Biological Psychiatry
    • /
    • v.24 no.3
    • /
    • pp.142-148
    • /
    • 2017
  • Objectives The ratio of second to fourth digit length (2D : 4D) could be a potential epigenetic marker of sexual dimorphism reflecting prenatal testosterone exposure. Testosterone is known to affect the development of the brain through an epigenetic mechanism. The purpose of this study was to investigate the effects of exposure to fetal testosterone on the metabolic syndrome based on 2D : 4D of schizophrenia patients and the relationship with the age of onset of schizophrenia. Methods A total of 214 schizophrenia patients participated in this study. The participant's physical and blood tests were performed according to the American National Cholesterol Education Program's Third Amendment of the Metabolic Syndrome Diagnostic Criteria, and the 2D : 4D was measured by the method designed by McFadden. Data were statistically analyzed by t-test, Pearson's correlation analysis and multiple regression model analysis. Results 2D : 4D was significantly higher in female than male in both hands, and there was a statistically significant negative correlation between 2D : 4D and the age of onset of schizophrenia in male. However, 2D : 4D did not show statistically significant correlation with metabolic factors. Conclusions Fetal testosterone suggests the possibility of affecting the age of onset of schizophrenia through the epigenetic mechanism, but there is no clear relationship with metabolic factors.