• 제목/요약/키워드: normal bases

검색결과 101건 처리시간 0.036초

GF(2^n)상에서 병렬 멱승 연산의 프로세서 바운드 향상 기법 (The Improved Processer Bound for Parallel Exponentiation in GF(2^n))

  • 김윤정;박근수;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.701-703
    • /
    • 2000
  • 본 논문에서는 정규 기저 표현(normal bases repersentation)을 갖는 GF(2n)상에서의 병렬 멱승 연산에 있어서 2 가지의 개선 사항을 기술한다. 첫째는,k를 윈도우 길이로 할 때 라운드가 [log k]+[log[n/k]]로 고정된 경우에 현재까지 알려진 방법보다 더 작은 수의 프로세서를 갖는 방안이다. 둘째는 점근적인(asymptotic)분석을 통하여 GF(2n)상에서의 병렬 멱승 연산이 O(n/log2n)개의 프로세서로 O(logn)라운드에 수행될 수 있음을 보인다. 이것은 m로세서 $\times$라운드의 바운드를 O(n/logn)으로 하는 것으로 이전까지 알려졌던 O(n)을 개선한 것이다.

  • PDF

유한체위에서의 고속 최적정규기저 직렬 연산기 (Fast Sequential Optimal Normal Bases Multipliers over Finite Fields)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1207-1212
    • /
    • 2013
  • 유한체 연산은 부호이론과 암호학에 널리 쓰이고 있으므로, 유한체 연산의 복잡도를 낮출 수 있는 연산기가 절실하게 필요하다. 그런데 연산기의 복잡도는 유한체의 원소를 표현하는 방법에 달려있다. 복잡도를 줄이기 위해서, 지금까지 알려진 원소를 표현하는 가장 좋은 방법이 최적정규기저를 사용하는 것이다. 본 논문에서는 최적정규기저로 표현된 원소의 곱셈시에 구축되는 곱셈행렬의 1의 개수를 최소화하는 알고리즘을 개발하여 시간과 공간을 최소화하는 곱셈기를 제안하고자 한다.

성인 여성의 체형에 따른 기성복 적합성에 관한 연구 (Fit of Ready-to-Wear Apparel for Adult Women by Somatotype)

  • 이진희
    • 대한가정학회지
    • /
    • 제40권12호
    • /
    • pp.189-197
    • /
    • 2002
  • The purpose of the study is to analyze the suitability of ready-to-wear apparels for adult women by considering their body types. 341 women aged from 20 to 60 were surveyed for this study. The survey was taken from November, 1999 through November, 2000. The subjects were classified into 4 groups(thin, normal young aged, normal middle aged, fat) according to BMI and Rohrer index. For data analysis, descriptive statistics, crosstabs, F-test, Duncan-test were used. As the result, it is our findings that, in purchasing clothes, especially in case of pants, people choose them mostly based on waist and hip. However, in that the normal young aged group bases thigh circumference, we need to consider such points. As for one-piece, height was an important factor, while chest was the most important factor for the fat group. In relation to the suitability of ready-to-wear garments, the groups showed significant differences for blouses, one-pieces, and jackets, respectively. Blouses didn't fit 29.8% of the fat group, and one pieces fitted thin or normal subjects to some extent. However, one pieces didn't fit 34% of the fat group while jackets didn't fit 51.4% of them. This result shows that there are difficulties in choosing clothes dependent on body types.

Binding Modes of New Bis-Ru(II) Complexes to DNA: Effect of the Length of the Linker

  • Kwon, Byung-Hyang;Choi, Byung-Hoon;Lee, Hyun-Mee;Jang, Yoon-Jung;Lee, Jae-Cheol;Kim, Seog-K.
    • Bulletin of the Korean Chemical Society
    • /
    • 제31권6호
    • /
    • pp.1615-1620
    • /
    • 2010
  • Bis-[dipyrido[3,2-$\alpha$:2',3'-c]phenazine)$_2$(1,10-phenanthroline)$_2Ru_2$]$^{2+}$ complexes (bis-Ru(II) complexes) tethered by linkers of various lengths were synthesized and their binding properties to DNA investigated by normal absorption and linear dichroism spectra, and fluorescence techniques in this study. Upon binding to DNA, the bis-Ru(II) complex with the longest linker (1,3-bis-(4-pyridyl)-propane), exhibited a negative $LD^r$ signal whose intensity was as large as that in the DNA absorption region, followed by a complicate $LD^r$ signal in the metal-to-ligand charge transfer region. The luminescence intensity of this bis-Ru(II) complex was enhanced. The observed $LD^r$ and luminescence results resembled that of the [Ru(1,10-phenanthroline)$_2$ dipyrido[3,2-$\alpha$:2',3'-c]phenazine]$^{2+}$ complex, whose dipyrido[3,2-$\alpha$:2',3'-c]phenazine (dppz) ligand has been known to intercalate between DNA bases. Hence, it is conclusive that both dppz ligands of the bis-Ru(II) complex intercalate. The binding stoichiometry, however, was a single intercalated dppz per ~ 2.3 bases, which violates the "nearest binding site exclusion" model for intercalation. The length between the two Ru(II) complexes may be barely long enough to accommodate one DNA base between the two dppz ligands, but not for two DNA bases. When the linker was shorter (4,4'-bipyridine or 1,2-bis-(4-pyridyl)-ethane), the magnitude of the LD in the dppz absorption region, as well as the luminescence intensity of both bis-Ru(II) complexes, was half that of the bis-Ru(II) complex bearing a long linker. This observation can be elucidated by a model whereby one of the dppz ligands intercalates while the other is exposed to the aqueous environment.

확장 B-spline 기저 함수를 이용한 레벨셋 기반의 형상 최적 설계 (Level Set based Shape Optimization using Extended B-spline Bases)

  • 김민근;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2008년도 정기 학술대회
    • /
    • pp.391-396
    • /
    • 2008
  • A level set based topological shape optimization using extended B-spline basis functions is developed for steady state heat conduction problems. The only inside of complicated domain is identified by the level set functions and taken into account in computation. The solution of Hamilton-Jacobi equation leads to an optimal shape according to the normal velocity field determined from the sensitivity analysis, minimizing a thermal compliance while satisfying a volume constraint. To obtain exact shape sensitivity, the precise normal and curvature of geometry need to be determined using the level set and B-spline basis functions. The nucleation of holes is possible whenever and wherever necessary during the optimization using a topological derivative concept.

  • PDF

신뢰성이론에 의한 말뚝기초의 안정해석 (Reliability Based Stability Analysis for Pile Foundation)

  • 이중빈;박철수
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1990년도 가을 학술발표회 논문집
    • /
    • pp.85-90
    • /
    • 1990
  • Current steel pile foundation design is bared an WSD, but the reliability based design method is more rational than the WSD. For this reason, this study proposes a reliability Index of the pile foundation by LFD which is most common type of pile foundation, and also proposes the theoretical bases of nominal safety factors of stability analysis by introducing the reliability theory. The measured bearing capacity data are analyzed to the descriptive statistics and classified into the four models of uncorrelated -normal(UNNO), uncorrelated -nonnormal(UNNN), correlated -normal(CONO), and correlated nonnormal (CONN). This study presents the comparisons of reliability index and check points using the AFSOM with respect to the four models as well as BASIC program.

  • PDF

Determination of Optimum Pressurizer Level for Kori Unit 1

  • Song, Dong-Soo;Lee, Chang-Sup;Lee, Jae-Yong;Kim, Yo-Han;Lee, Dong-Hyuk
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.437-442
    • /
    • 1997
  • To determine the optimum pressurizer water level during normal operation for Kori unit 1, performance and safety analysis are peformed. The methodology is developed by evaluating "decrease in secondary heat removal" events such as Loss of Normal Feedwater accident. To demonstrate optimum pressurizer level setpoint, RETRAN-03 code is used for performance analysis. Analysis results of RETRAN following reactor trip are compared with the actual plant data to justify RETRAN code modelling, The results of performance and safety analyses show that the newly established level setpoints not only improve the performance of pressurizer during transient including reactor trip but also meet the design bases of the pressurizer volume and pressure. pressure.

  • PDF

Measurement on comfort range of korean population's joint motions for designing and evaluating workplaces

  • 기도형
    • 대한인간공학회지
    • /
    • 제16권2호
    • /
    • pp.73-82
    • /
    • 1997
  • Daily exposure to constrained body postures and deviations from neutral postures over a long period may result in discomfort as well as pains and aches in the muscles, joints, tendons, and other soft tissues. Furthermore, it was known that poor body postures are a major cause of musculoskeletal disorders in industry. Therefore, in this study, comfort ranges of joint motions were obtained as a criterion for evaluating body postures and designing workplaces ergonomically, which were bases on subjects' perceived discomfort level estimated by magnitude estimation. Nineteen healthy male subjects participated in the laboratory study. They results showed that comfort ranges of joint motions occurred in the wrist, elbow, neck, and ankle were little less than their normal range of joint motions, but those in the back(L5/S1) and hip joint were much less than their normal ones. This fact implies that the back and jip movements are more stressful than the other joints movements. It is expected that comfort ranges of joint motions can be used as a valuable guideline when designing and evaluating workplaces.

  • PDF

심장판막치환환자의 심전도적 술후 추적 (Electrocardiographic follow-up after mitral valve replacement)

  • 김종환
    • Journal of Chest Surgery
    • /
    • 제17권2호
    • /
    • pp.231-243
    • /
    • 1984
  • Despite its known limitation in the diagnostic value, the electrocardiography is one of the most common and routine examinations in the management of the patients with cardiac problems. The clinical results of 291 patients who underwent isolated mitral valve replacement from October 1978 to June 1983 were already reported. Their electrocardiograms were studied to assess the value of electrocardiographic examination in following the patients after valve replacement. The patients were divided into 5 groups beforehand according to the types of valve lesion on the bases of preoperative diagnosis and operative findings: Groups I: stenosis, I1: stenosis-dominant mixed, II1: equally mixed, IV: insufficiency-dominant mixed, and V: insufficiency. Their preoperative cardiac rhythm was sinus in 39.2% and atrial fibrillation in 59.1% of the patients. Seventy-three [42.4%] of the patients with atrial fibrillation gained sinus rhythm after operation, occurring in 67 from the day of surgery, and 42 returned to atrial fibrillation while 37 kept sinus rhythm at the follow-up end [mean follow-up period, 13.4\ulcorner1.4 months]. The P waves on the electrocardiograms of the preoperative sinus rhythm in 114 patients were normal in 5.3% and the findings of left atrial enlargement in 94.7% of the cases. They were normal in 42.1% and the findings of left atrial enlargement in 57.9% of the 140 patients with sinus rhythm at the follow-up. The preoperative major chamber enlargement was the right ventricle in Group I while it was the left ventricle in Group V, and it was in-between in Groups II-IV. The postoperative regression of the findings in ventricular enlargement was statistically significant only in Groups I and V. These results may suggest the importance of the serial electrocardiograms in following the patients with mitral valve replacement on the bases of outpatient. The electrocardiographic follow-up data were presented in patients with suspected or proved tissue valve failures.

  • PDF

III급 부정교합자의 안모유형에 관한 연구 (THE CEPHALOMETRIC STUDY OF FACIAL TYPES IN CLASS III MALOCCLUSION)

  • 김수철;이기수
    • 대한치과교정학회지
    • /
    • 제20권3호
    • /
    • pp.519-539
    • /
    • 1990
  • It is the aim of this study to observe the distribution of various facial types in class III malocclusion and to characterize the craniofacial features of the very facial types. Cephalometric headptates of a hundred and ten persons showing bilateral class III malocclusion whose mean age was 12.51 years and sixty nine persons of normal occlusion whose mean age was 12.23 years were measured and statistically analyzed. The following summary and conclusions were drawn. 1. Affording the bases for SNA and SNB, $35.45\%$ of sample showed normally positioned maxilla and protruded mandible, $30.00\%$ for retruded maxilla and normally positioned mandible, $15.45\%$ for retruded maxilla and protruded mandible, $10.90\%$ for both maxilla and mandible within normal range and $8.20\%$ for miscellaneous types were arranged in class III malocclusion. 2. $52.72\%$ of sample showed neutrodiveigent, $35.45\%$ for hyperdivergent and $11.81\%$ manifested hypodivergent mandible in class III malocclusion. 3. Providing the bases for facial and mandibular planes, $33.63\%$ of sample showed prognathic and neutrodivergent, $20.90\%$ for mesognathic and hyperdivergent, $17.27\%$ for prognathic and hyperdivergent and $15.45\%$ for mesognathic and neutrodivergent were arranged in class III malocclusion. 4. The class III malocclusion brought out shorter cranial base, smaller saddle angle, and larger articular and genial angle. It showed retropositioned maxilla and forward positioned mandible in spite of no significant differences in linear measurements of mandible. Anterior lower facial height was significantly larger in class III malocclusion, while posterior total facial and anterior total facial heights exhibited no significant differences. 5. It is suggested class III malocclusion was attributed to shorter cranial base, smaller saddle angle, maxillary deficiency and/or retrusion, mandibular excess and/or protrusion, excessive vertical growth of the anterior lower face, and their complex as well.

  • PDF