• 제목/요약/키워드: Odd number

검색결과 186건 처리시간 0.034초

유한체 $F{_p}{^{k}}$에서 효율적으로 제곱근을 구하는 알고리즘들 (Efficient Computation of Square Roots in Finite Fields $F{_p}{^{k}}$)

  • 한동국;최두호;김호원;임종인
    • 정보보호학회논문지
    • /
    • 제18권6A호
    • /
    • pp.3-15
    • /
    • 2008
  • 본 논문에서는 확장체 $F{_p}{^{k}}$(k 홀수) 에서 효율적으로 제곱근을 구하는 방법을 제안한다. 제곱근을 구하는 알고리즘은 표수 p의 조건에 따라서 여러 가지 방법들이 제안되었다. 특히, 알고리즘을 구성하는 중심 되는 연산 중의 하나가 지수승연산이다. 본 연구에서는 기존의 제곱근을 구하는 알고리즘에 사용되는 지수승의 지수들이 표수 p을 활용한 p-진법으로 표현할 경우, 특별한 형태의 주기성을 가지는 표현으로 나타내어짐을 증명하고, 이것을 활용해 기존의 알고리즘들을 효율적으로 계선하는 방법을 제안한다. 본 논문에서 제안한 방법은 표수 p의 조건에 의존하지 않고, 지수승 기반의 기존의 모든 제곱근 알고리즘에 적용 가능하다는 장점을 가지고 있다. 지금까지 알려진 바로는, 본 논문이 처음으로 Tonelli-Shanks 알고리즘을 효율적으로 개선하였으며, $p{\equiv}1$ (mod 16) 인 경우 60% 이상의 효율성 증대가 있었다. 다른 제곱근 알고리즘에 적용한 결과들도 비교표들을 이용해 언급되어 있으며, 기존의 방법들에 비해 상당히 효율적임을 나타내고 있다.

간호사 확보수준이 입원 환자의 병원사망과 입원 30일 이내 사망에 미치는 영향 (Effects of Nurse Staffing Level on In-hospital Mortality and 30-day Mortality after Admission using Korean National Health Insurance Data)

  • 김윤미;이경아;김현영
    • 임상간호연구
    • /
    • 제28권1호
    • /
    • pp.1-12
    • /
    • 2022
  • Purpose: The purpose of this study is to investigate the association between the nurse staffing level and the patient mortality using Korean National Health Insurance data. Methods: The data of 1,068,059 patients from 913 hospitals between 2015 and 2016 were analyzed. The nurse staffing level was categorized based on the bed-to-nurse ratio in general wards, intensive care units (ICUs), and hospitals overall. The x2 test and generalized estimating equations (GEE) multilevel multivariate logistic regression analyses were used to explore in-hospital mortality and 30-day mortality after admission. Results: The in-hospital mortality rate was 2.9% and 30-day mortality after admission rate was 3.0%. Odd Ratios (ORs) for in-hospital mortality were statistically lower in general wards with a bed-to-nurse ratio of less than 3.5 compared to that with 6.0 or more (OR=0.72, 95% CI=0.63~0.84) and in ICUs with a bed-to-nurse ratio of less than 0.88 compared to that with 1.25 or more (OR=0.78, 95% CI=0.66~0.92). ORs for 30-day mortality after admission were statistically lower in general wards with a bed-to-nurse ratio of less than 3.5 compared to that with 6.0 or more (OR=0.83, 95% CI=0.73~0.94) and in ICUs with a bed-to-nurse ratio of less than 0.63 compared to that with 1.25 or more (OR=0.85, 95% CI=0.72~1.00). Conclusion: To reduce the patient mortality, it is necessary to ensure a sufficient number of nurses by improving the nursing fee system according to the nurse staffing level.

A New BISON-like Construction Block Cipher: DBISON

  • Zhao, Haixia;Wei, Yongzhuang;Liu, Zhenghong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권5호
    • /
    • pp.1611-1633
    • /
    • 2022
  • At EUROCRYPT 2019, a new block cipher algorithm called BISON was proposed by Canteaut et al. which uses a novel structure named as Whitened Swap-Or-Not (WSN). Unlike the traditional wide trail strategy, the differential and linear properties of this algorithm can be easily determined. However, the encryption speed of the BISON algorithm is quite low due to a large number of iterative rounds needed to ensure certain security margins. Commonly, denoting by n is the data block length, this design requires 3n encryption rounds. Moreover, the block size n of BISON is always odd, which is not convenient for operations performed on a byte level. In order to overcome these issues, we propose a new block cipher, named DBISON, which more efficiently employs the ideas of double layers typical to the BISON-like construction. More precisely, DBISON divides the input into two parts of size n/2 bits and performs the round computations in parallel, which leads to an increased encryption speed. In particular, the data block length n of DBISON can be even, which gives certain additional implementation benefits over BISON. Furthermore, the resistance of DBISON against differential and linear attacks is also investigated. It is shown the maximal differential probability (MDP) is 1/2n-1 for n encryption rounds and that the maximal linear probability (MLP) is strictly less than 1/2n-1 when (n/2+3) iterative encryption rounds are used. These estimates are very close to the ideal values when n is close to 256.

GRACES Observations of Mg-Enhanced Metal-Poor Stars in the Milky Way

  • Hye-Eun Jang;Young Sun Lee;Wako Aoki;Tadafumi Matsuno;Wonseok Kang;Ho-Gyu Lee;Sang-Hyun Chun;Miji Jeong;Sung-Chul Yoon
    • 천문학회지
    • /
    • 제56권1호
    • /
    • pp.11-22
    • /
    • 2023
  • We report the result of a high-resolution spectroscopic study on seven magnesium (Mg) enhanced stars. The high Mg abundances in these stars imply that they were born in an environment heavily affected by the nucleosynthesis products of massive stars. We measure abundances of 16 elements including Mg and they show various abundance patterns implying their diverse origin. Three of our program stars show a very high Mg to Si ratio ([Mg/Si] ≈ 0.18-0.25), which might be well explained by fall-back supernovae or by supernovae with rapid rotating progenitors having an initial mass higher than about 20 M. Another three of our program stars have high light to heavy s-process element ratios ([Y/Ba] ≈ 0.30-0.44), which are consistent with the theoretical prediction of the nucleosynthesis in rapidly rotating massive stars with an initial mass of about M = 40 M. We also report a star having both high Y ([Y/Fe] = 0.2) and Ba ([Ba/Fe] = 0.28) abundance ratios, and it also shows the highest Zn abundance ratio ([Zn/Fe] = 0.27) among our sample, implying the nucleosynthesis by asymmetric supernova explosion induced by very rapid rotation of a massive progenitor having an initial mass between 20 M ≲ M ≲ 40 M. A relative deficiency of odd-number elements, which would be a signature of the pair-instability nucleosynthesis, is not found in our sample.

동궐도(東闕圖)에 나타난 괴석(怪石)의 배치특성에 관한 연구 (A Study on the Characteristics of Oddly Shaped Stone's Arrangement at Donggwoldo)

  • 정우진;김화옥;박율진
    • 한국전통조경학회지
    • /
    • 제32권2호
    • /
    • pp.12-26
    • /
    • 2014
  • 본 연구는 동궐도에 나타난 괴석의 배치를 바탕으로 조선시대 궁궐에 쓰인 괴석의 배석형식과 활용을 고찰한 것이다. 동궐도에서 축선을 보조하여 정형성을 형성하는 괴석 배열의 종류는 단식, 대식, 연식으로 구분된다. 단식은 기존 건축물을 통해 형성된 축선상에 괴석 1개를 배치하여 시각적 초점을 부여하거나 중심성을 강조하기 위해 사용되었다. 대식의 경우, 주로 건물 양옆에 괴석 2개를 대칭구도로 놓아 건축물에 질서와 위계를 부여하기 위해 사용되었다. 또한 세 개의 돌을 나열한 연식은 주석(主石)의 역할을 하는 가운데 돌이 축선 상에 놓여 강한 방향성과 정면성을 부여하는 방법으로 사용된다. 이러한 괴석 배치법은 수목의 배식에도 동일하게 적용되는 것으로, 수목의 요점식재와 대칭식재 방법에서 유사성이 발견되었다. 따라서 괴석과 수목은 장소의 성격과 규모에 따라 취사선택될 수 있으며, 축 형성과 정형적 공간창출의 효과는 근본적으로 같다고 할 수 있다. 이상의 결과를 바탕으로 동궐도 괴석의 배치 특성을 고찰한 결과는 다음과 같다. 첫째, 괴석은 중요한 건물에 위계를 표현하기 위해 설치되어 구심적인 공간을 창출하는 수단으로 사용되었다. 둘째, 괴석간 거리는 가운데에 있는 건축물의 크기에 비례하여 조정되었으며, 이는 중심축과 좌우 대칭물 간의 비례적 균형구도를 통해 안정감을 부여하기 위함이었다. 셋째, 불규칙한 괴석의 외형이 규칙적인 대칭성을 형성하는데 제한요소가 되므로 석함을 활용하여 정형성을 더하였다. 넷째, 연식(3입식) 배치에서 가운데 괴석에 변화를 주어 중심성을 강조하였다. 다섯째, 괴석은 타 점경물의 종류와 배합 및 위치조정이 수월하도록 크기를 제한함으로써 얻어지는 이동성이 있었다. 여섯째, 사의적 대상으로 감상되던 궁궐 괴석은 근본적으로 수석과 동질적인 개념의 조형물 이었으며 감상되는 방법, 형태, 구성에서 같은 맥락으로 전개되었다. 일곱째, 연식으로 놓인 괴석은 짝수일 경우 균등분할 식으로 배치되며, 홀수일 경우 중심 괴석을 중심으로 나머지가 대칭하도록 배열하는 방법을 따랐다. 이상의 배석원칙은 조선 궁궐에서 괴석을 제작하고 활용했던 특징적인 방법으로 판단된다.

트리-O-[4-{4'-(시아노페닐아조)페녹시}]알킬 셀룰로오스들의 열방성 액정 거동 (Thermotropic Liquid Crystalline Behavior of Tri-O-[4-{4'-(cyanophenylazo)phenoxy}]alkyl Celluloses)

  • 정승용;손호민;마영대
    • 폴리머
    • /
    • 제34권2호
    • /
    • pp.116-125
    • /
    • 2010
  • 복합형 액정 고분자 동족체들인 트리-O-[4-{4'-(시아노페닐아조)페녹시}]알킬셀룰로오스들 (CACETn, n=2-10, 유연격자중의 메틸렌 단위들의 수)의 열방성 액정 거동을 검토하였다. n=5,7인 CACETn은 쌍방성 네마틱 상들을 형성하는 반면 다른 고분자들은 단방성 네마틱 상들을 형성하였다. 액체 상에서 네마틱 상으로의 전이온도($T_{iN}$)는 n이 4까지는 높아지나 n이 5이상에서는 n이 증가함에 따라 낮아졌다. $T_{iN}$에서의 엔트로피 변화도 n=6에서 재차 증가하기 전에 n=5에서 최소치를 나타냈다. n=5에서의 급격한 변화는 곁사슬 그룹들의 배열의 차이에 의해 초래되는 것으로 생각된다. $T_{iN}$들과 달리 네마틱 상에서 결정 상으로의 전이온도들은 현저한 홀수-짝수 효과를 나타냈다. 이러한 사실은 네마틱 상과 결정 상에서의 곁사슬 그룹들의 평균적인 형태가 판이함을 시사한다. CACETn의 액정 특성은 트리-O-알킬 셀룰로오스들 그리고 폴리[1-{4-(4'-시아노페닐아조)페녹시알킬옥시}에틸렌]들에 대해 보고된 결과와 현저히 달랐다. 이러한 결과들을 주사슬과 곁사슬의 화학구조 그리고 반복단위당의 mesogenic 단위들의 차이들의 견지에서 검토하였다.

DA구조 이용 가산기 수를 감소한 2-D DCT/IDCT 프로세서 설계 (2-D DCT/IDCT Processor Design Reducing Adders in DA Architecture)

  • 정동윤;서해준;배현덕;조태원
    • 대한전자공학회논문지SD
    • /
    • 제43권3호
    • /
    • pp.48-58
    • /
    • 2006
  • 본 논문은 가산기 기반 DA(Distributed Arithmetic: 분산 산술연산)구조로서 ROM과 같은 일반적인 메모리가 사용되지 않는 8x8의 2차원 DCT(Discrete Cosine Transform)/IDCT(Inverse DCT) 프로세서를 제안 설계하였다. 제안된 논문은 DCT와 IDCT의 계수 행렬에서 하드웨어를 줄이기 위해 계수 행렬의 홀수 부분을 공유하였고, 2차원 DCT/IDCT 프로세서의 계수 연산을 위해 단지 29개의 가산기만을 사용하였다. 이는 8x8 1차원 DCT NEDA(NEw DA)구조에서의 가산기 수 보다 48.6%를 감소 시켰다. 또한, 기존의 전치메모리와는 다른 새로운 전치네트워크 구조를 제안하였다. 제안된 전치네트워크 구조에서는 전치메모리 블록 대신 하드웨어를 줄이기 위해 레지스터 형태의 새로운 레지스터 블록 전치네트워크 형태를 제안하였다. 제안된 전치네트워크 블록은 64개의 레지스터를 사용하며, 이는 일반적인 메모리를 사용하는 기존의 전치메모리 구조에 사용된 트랜지스터 수 보다 18%가 감소하였다. 또한 처리율 향상을 위해 새롭게 적용되고 있는 방식으로, 입력 데이터에 대해 매 클럭 주기마다 8개의 화소데이터를 받아서 8개의 화소데이터를 처리하도록 하여 출력하는 비트 병렬화 구조로 설계하였다.

Amphotericin B 투여에 의한 신장 유해반응 분석 (Analysis of Renal Adverse Reaction Caused by Amphotericin B)

  • 이송빈;김태경;고종희;안지현;김성은;석현주;김현아
    • 한국임상약학회지
    • /
    • 제22권4호
    • /
    • pp.340-346
    • /
    • 2012
  • Background: Amphotericin B is a mainstay in the treatment of many systemic fungal infections due to its wide antifungal spectrum and low incidence of resistance. However, the use of amphotericin B is limited by its nephrotoxicity. Objectives: The objective of this study was to evaluate the incidence and risk factors of renal adverse drug reactions (ADRs) of conventional amphotericin B (Fungizone$^{(R)}$). In addition, we compared the changes of serum creatinine (SCr) between patients who remained conventional amphotericin B and patients who were switched to liposomal amphotericin B after occurrence of renal adverse reactions. Methods: Adult hospitalized patients who reported renal adverse reactions caused by conventional amphotericin B from January 2011 to July 2012 at pharmacovigilance center in Yonsei University Healthcare System included in this study. ADRs scored as 'doubtful' in Naranjo probability ADR scale were excluded. We retrospectively analyzed patients' basic clinical characteristics, concurrent diseases or nephrotoxic drugs in order to find variables that can correlate with occurrence of renal ADRs. Changes in SCr were compared between conventional amphotericin B group and liposomal amphotericin B group. Results: A total of 231 ADRs after administration of conventional amphotericin B in 75 patients were reported to pharmacovigilance center and assessed their severities as 'possible', 'probable', or 'definite'. Renal adverse reaction was the most common ADR with incidence rate of 42% (96 of 231 ADRs). Mean change in SCr from baseline was 0.26 mg/dL (change % 37.8) and statistically significant (p=0.000). Simple correlations analysis revealed that the number of concurrent diseases and number of nephrotoxic drugs were positively correlated with changes in SCr, but these results were not statistically significant. Among 43 patients who remained amphotericin B after occurrence of renal ADRs, 27 patients was administered conventional amphotericin B and 16 patients changed to liposomal amphotericin B. Mean change in SCr in amphotericin B group was 0.23 mg/dL (32.75%), whereas mean change in SCr in liposomal amphotericin B group were -0.28 mg/dL (19.38%) and difference between two groups was statistically significant (p=0.003). The numbers of patient with SCr elevation more than 30% were 9 (33.3%) in amphotericin B group and 2 (12.5%) in liposomal amphotericin B group (Odd Ratio=3.50, 95% Confidence Interval 0.65-18.85; p=0.130). Conclusion: An analysis of ADRs due to amphotericin B administration revealed significant mean changes in SCr from baseline. Switching to liposomal amphotericin B showed significant decrease in SCr compared with conventional amphotericin B.

단층 코어넷 다단입력 인공신경망회로의 처리용량과 사전 무게값 계산에 관한 연구 (The Capacity of Multi-Valued Single Layer CoreNet(Neural Network) and Precalculation of its Weight Values)

  • 박종준
    • 전기전자학회논문지
    • /
    • 제15권4호
    • /
    • pp.354-362
    • /
    • 2011
  • 인공신경망회로에서 아직도 안 풀리는 문제 중 하나는 회로의 처리용량에 관한 것이다. 본 논문은 인공신경망회로의 가장 기본이 되는 하나의 입력과 하나의 출력을 갖은 단층 다단 코어넷을 제안하고 그 처리 용량에 관한 수식을 유도하였다. 제안된 코어넷의 처리 용량으로 p단 입력과 q단 출력을 갖는 코어넷의 처리용량(구현 가능한 함수의 수)은 $a_{p,q}=\frac{1}{2}p(p-1)q^2-\frac{1}{2}(p-2)(3p-1)q+(p-1)(p-2)$ 이며, 입력단 p 값이 짝수이고, 출력단 q가 홀수값이면 추가로 (p-1)(p-2)(q-2)/2 만큼 감해진다. 입력 값으로 3단(level), 출력 값으로 6단을 갖는 1(3)-1(6) 모델을 시뮬레이션하여 분석한 결과, 총 216가지의 함수 조합에서 입력 레벨링 방법으로 cot(x)를 이용하여 82가지의 함수가 구현가능 함을 보였다. 이 모델의 시뮬레이션 결과 80개의 함수가 수렴(구현 가능)하였고, 나머지 수렴되지 않은 함수 중에서 2개의 함수는 무게값 공간에서 무게값 좌표를 미리 계산하여 구현 가능함으로 나와, 총 82개의 구현 가능한 함수가 있음을 보였으며, 이는 위 코어넷 처리용량에 의한 계산 값과 일치하였다.

셀로비오스 옥타(콜레스테릴옥시카보닐)알카노에이트의 열 및 광학 특성 (Thermal and Optical Properties of Cellobiose Octa(cholesteryloxycarbonyl)alkanoates)

  • 정승용;마영대
    • 폴리머
    • /
    • 제32권3호
    • /
    • pp.230-238
    • /
    • 2008
  • 셀로비오스 옥타(콜레스테릴옥시카보닐)알카노에이트(CCBn, $n=2{\sim}8$,10, 스페이서중의 메틸렌 단위들의 수)의 열 및 광학 특성을 검토하였다. 모든 시료들은 좌측방향의 나선구조를 지닌 단방성 콜레스테릭 상들을 형성하였다. n=2 혹은 10인 CCBn은 $3{\leq}n{\leq}8$인 CCBn과 달리 콜레스테릭 상의 전 온도구간에서 반사색깔을 나타내지 않았다. 이러한 사실은 콜레스테릴 그룹에 의한 나선의 비틀림력은 콜레스테릴 그룹과 셀로비오스 사슬을 연결하는 스페이서의 길이에 민감하게 의존함을 시사한다. 액체 상에서 콜레스테릭 상으로의 전이온도($T_{ic}$)와 유리전이온도는 n이 증가함에 따라 낮아지며 홀수-짝수 효과를 나타내지 않았다. $T_{ic}$에서의 전이엔트로피는 n이 2에서 6까지 증가하나 n=7에서 급격히 감소한 후 재차 n이 8에서 10으로 증가함에 따라 증가하였다. n=7에서 급격한 변화는 곁사슬 그룹들의 배열의 차이에 의해 초래되는 것으로 생각된다. CCBn에서 관찰되는 액정 상의 열적 안정성과 질서도 그리고 광학피치의 온도의존성은 셀룰로오스 트리(콜레스테릴옥시카보닐)알카노에이트들 그리고 글루코오스 펜타(콜레스테릴옥시카보닐)알카노에이트들에 대해 보고된 결과들과 현저히 달랐다. 이들의 결과를 중합도, 글루코오스 몰 단위당의 메조겐 단위들의 수 그리고 분자들의 입체형태의 차이들의 견지에서 검토하였다.