• Title/Summary/Keyword: interleaving method

Search Result 84, Processing Time 0.02 seconds

Optimization Study of Toom-Cook Algorithm in NIST PQC SABER Utilizing ARM/NEON Processor (ARM/NEON 프로세서를 활용한 NIST PQC SABER에서 Toom-Cook 알고리즘 최적화 구현 연구)

  • Song, JinGyo;Kim, YoungBeom;Seo, Seog Chung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.463-471
    • /
    • 2021
  • Since 2016, National Institute of Standards and Technology (NIST) has been conducting a post quantum cryptography standardization project in preparation for a quantum computing environment. Three rounds are currently in progress, and most of the candidates (5/7) are lattice-based. Lattice-based post quantum cryptography is evaluated to be applicable even in an embedded environment where resources are limited by providing efficient operation processing and appropriate key length. Among them, SABER KEM provides the efficient modulus and Toom-Cook to process polynomial multiplication with computation-intensive tasks. In this paper, we present the optimized implementation of evaluation and interpolation in Toom-Cook algorithm of SABER utilizing ARM/NEON in ARMv8-A platform. In the evaluation process, we propose an efficient interleaving method of ARM/NEON, and in the interpolation process, we introduce an optimized implementation methodology applicable in various embedded environments. As a result, the proposed implementation achieved 3.5 times faster performance in the evaluation process and 5 times faster in the interpolation process than the previous reference implementation.

High-resolution Spiral-scan Imaging at 3 Tesla MRI (3.0 Tesla 자기공명영상시스템에서 고 해상도 나선주사영상)

  • Kim, P.K.;Lim, J.W.;Kang, S.W.;Cho, S.H.;Jeon, S.Y.;Lim, H.J.;Park, H.C.;Oh, S.J.;Lee, H.K.;Ahn, C.B.
    • Investigative Magnetic Resonance Imaging
    • /
    • v.10 no.2
    • /
    • pp.108-116
    • /
    • 2006
  • Purpose : High-resolution spiral-scan imaging is performed at 3 Tesla MRI system. Since the gradient waveforms for the spiral-scan imaging have lower slopes than those for the Echo Planar Imaging (EPI), they can be implemented with the gradient systems having lower slew rates. The spiral-scan imaging also involves less eddy currents due to the smooth gradient waveforms. The spiral-scan imaging method does not suffer from high specific absorption rate (SAR), which is one of the main obstacles in high field imaging for rf echo-based fast imaging methods such as fast spin echo techniques. Thus, the spiral-scan imaging has a great potential for the high-speed imaging in high magnetic fields. In this paper, we presented various high-resolution images obtained by the spiral-scan methods at 3T MRI system for various applications. Materials and Methods : High-resolution spiral-scan imaging technique is implemented at 3T whole body MRI system. An efficient and fast higher-order shimming technique is developed to reduce the inhomogeneity, and the single-shot and interleaved spiral-scan imaging methods are developed. Spin-echo and gradient-echo based spiral-scan imaging methods are implemented, and image contrast and signal-tonoise ratio are controlled by the echo time, repetition time, and the rf flip angles. Results : Spiral-scan images having various resolutions are obtained at 3T MRI system. Since the absolute magnitude of the inhomogeneity is increasing in higher magnetic fields, higher order shimming to reduce the inhomogeneity becomes more important. A fast shimming technique in which axial, sagittal, and coronal sectional inhomogeneity maps are obtained in one scan is developed, and the shimming method based on the analysis of spherical harmonics of the inhomogeneity map is applied. For phantom and invivo head imaging, image matrix size of about $100{\times}100$ is obtained by a single-shot spiral-scan imaging, and a matrix size of $256{\times}256$ is obtained by the interleaved spiral-scan imaging with the number of interleaves of from 6 to 12. Conclusion : High field imaging becomes increasingly important due to the improved signal-to-noise ratio, larger spectral separation, and the higher BOLD-based contrast. The increasing SAR is, however, a limiting factor in high field imaging. Since the spiral-scan imaging has a very low SAR, and lower hardware requirements for the implementation of the technique compared to EPI, it is suitable for a rapid imaging in high fields. In this paper, the spiral-scan imaging with various resolutions from $100{\times}100$ to $256{\times}256$ by controlling the number of interleaves are developed for the high-speed imaging in high magnetic fields.

  • PDF

Comparison of the Mid-term Changes at the Remnant Distal Aorta after Aortic Arch Replacement or Ascending Aortic Replacement for Treating Type A Aortic Dissection (A형 급성대동맥박리증에서 대동맥궁치환술과 상행대동맥치환술 후 잔존 원위부 대동맥의 변화에 대한 중기 관찰 비교)

  • Cho, Kwang-Jo;Woo, Jong-Su;Bang, Jung-Hee;Choi, Pill-Jo
    • Journal of Chest Surgery
    • /
    • v.40 no.6 s.275
    • /
    • pp.414-419
    • /
    • 2007
  • Background: Replacing the ascending aorta is a standard surgical option for treating acute type A aortic dissection. But replacing the aortic arch has recently been reported as an acceptable procedure for this disease. We compared the effects of aortic arch replacement for treating acute type A aortic dissection with the effects of ascending aortic replacement. Material and Method: From 2002 to 2006, 25 patients undewent surgical treatment for acute type A aortic dissection, 12 patients undewent ascending aortic replacement and 13 patients underwent aortic arch replacement. Among the aortic arch group, an additional distal stent-graft was inserted during the operation in 5 patients. 19 patients (11 arch replaced patients and 8 ascending aortic replaced patients) were followed up at the out patient clinic for an average of $756{\pm}373$ days. All the patients undewent CT scanning and we analyzed their distal aortic segments. Result: 4 patients who underwent ascending aortic replacement died, so the overall mortality rate was 16%. Among the 11 long term followed-up arch replacement patients, 2 patients (18.1 %) developed distal aortic dilatation and one of them underwent thoracoabdominal aortic replacement later on. However, among the 8 the ascending aortic replaced patients, 5 patients (62.5%) developed distal aortic dilatation. Conclusion: Aortic arch replacement is one of the safe options for treating acute type A aortic dissection. Aortic arch replacement for treating acute type A aortic dissection could contribute to a reduced distal aortic dilatation rate and fewer secondary aortic procedures.

Surgical Results for Treating Postpneumonectomy Empyema with BPF by Using an Omental Pedicled Flap and Thoracoplasty (전폐절제술 후 기관지 흉막루를 동반한 농흉에서 유경성 대망 이식편과 흉곽성형술을 이용한 수술적 치료에 대한 임상 고찰)

  • Jeong, Seong-Cheol;Kim, Mi-Jung;Song, Chang-Min;Kim, Woo-Shik;Shin, Yong-Chul;Kim, Byung-Yul
    • Journal of Chest Surgery
    • /
    • v.40 no.6 s.275
    • /
    • pp.420-427
    • /
    • 2007
  • Background: Postpneumonectomy empyema (PPE) due to bronchopleural fistula (BPF) can be a surgical challenge for surgeons. We analyzed the follow-up outcomes after performing omentopexy and thoracoplasty for the treatment of PPE with BPF after pneumonectomy. Material and Mehod: Between December 1991 and January 2006, 9 patients underwent BPF closure using an omental pedicled flap for the treatment of PPE with BPF after pneumonectomy. There were 7 males and 2 females (mean age: $45.9{\pm}9$ years). The patients were followed up for a mean of 58 months (median: 28 months, range: $6{\sim}169$). When we performed omentopexy, the surgical procedures for empyema were thoracoplasy for 8 patients and the Clagett procedure for 1 patient. Thoracoplasty was performed for the latter patient due to recurrence of empyema, Result: For the 8 patients who were treated by omentopexy and thoracoplasty, there was 1 operation-related death due to sepsis. During follow up, 1 patient, who was treated by omentopexy and a Clagett procedure, died of acute hepatitis 40 months postoperatively. The early mortality was 11.1% (8/9). Of the 8 patients, including the 1 late death patient, successful closure of the BPF were achieved in all patients (8/9) and the empyema was cured in 7 patients (7/8). Conclusion: The BPF closure using an omental pedicled flap was an effective method for treating PPE with BPF due to 75-destroyed lung, and thoracoplasty with simultaneous omentopexy was effective and safe for removing dead space if the patient was young and in a good general condition.