• Title/Summary/Keyword: Standard Basis Representation

Search Result 25, Processing Time 0.024 seconds

Design of Iterative Divider in GF(2163) Based on Improved Binary Extended GCD Algorithm (개선된 이진 확장 GCD 알고리듬 기반 GF(2163)상에서 Iterative 나눗셈기 설계)

  • Kang, Min-Sup;Jeon, Byong-Chan
    • The KIPS Transactions:PartC
    • /
    • v.17C no.2
    • /
    • pp.145-152
    • /
    • 2010
  • In this paper, we first propose a fast division algorithm in GF($2^{163}$) using standard basis representation, and then it is mapped into divider for GF($2^{163}$) with iterative hardware structure. The proposed algorithm is based on the binary ExtendedGCD algorithm, and the arithmetic operations for modular reduction are performed within only one "while-statement" unlike conventional approach which uses two "while-statement". In this paper, we use reduction polynomial $f(x)=x^{163}+x^7+x^6+x^3+1$ that is recommended in SEC2(Standards for Efficient Cryptography) using standard basis representation, where degree m = 163. We also have implemented the proposed iterative architecture in FPGA using Verilog HDL, and it operates at a clock frequency of 85 MHz on Xilinx-VirtexII XC2V8000 FPGA device. From implementation results, we will show that computation speed of the proposed scheme is significantly improved than the existing two approaches.

Recognition of Occluded Face (가려진 얼굴의 인식)

  • Kang, Hyunchul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.6
    • /
    • pp.682-689
    • /
    • 2019
  • In part-based image representation, the partial shapes of an object are represented as basis vectors, and an image is decomposed as a linear combination of basis vectors where the coefficients of those basis vectors represent the partial (or local) feature of an object. In this paper, a face recognition for occluded faces is proposed in which face images are represented using non-negative matrix factorization(NMF), one of part-based representation techniques, and recognized using an artificial neural network technique. Standard NMF, projected gradient NMF and orthogonal NMF were used in part-based representation of face images, and their performances were compared. Learning vector quantizer were used in the recognizer where Euclidean distance was used as the distance measure. Experimental results show that proposed recognition is more robust than the conventional face recognition for the occluded faces.

Cellular Automata and It's Applications

  • Lee, Jun-Seok;Cho, Hyun-Ho;Rhee, Kyung-Hyune
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.4
    • /
    • pp.610-619
    • /
    • 2003
  • This paper presents a concept of cellular automata and a modular exponentiation algorithm and implementation of a basic EIGamal encryption by using cellular automata. Nowadays most of modular exponentiation algorithms are implemented by a linear feedback shift register(LFSR), but its structure has disadvantage which is difficult to implement an operation scheme when the basis is changed frequently The proposed algorithm based on a cellular automata in this paper can overcome this shortcomings, and can be effectively applied to the modular exponentiation algorithm by using the characteristic of the parallelism and flexibility of cellular automata. We also propose a new fast multiplier algorithm using the normal basis representation. A new multiplier algorithm based on normal basis is quite fast than the conventional algorithms using standard basis. This application is also applicable to construct operational structures such as multiplication, exponentiation and inversion algorithm for EIGamal cryptosystem.

  • PDF

AN ARTINIAN RING HAVING THE STRONG LEFSCHETZ PROPERTY AND REPRESENTATION THEORY

  • Shin, Yong-Su
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.401-415
    • /
    • 2020
  • It is well-known that if char𝕜 = 0, then an Artinian monomial complete intersection quotient 𝕜[x1, …, xn]/(x1a1, …, xnan) has the strong Lefschetz property in the narrow sense, and it is decomposed by the direct sum of irreducible 𝖘𝖑2-modules. For an Artinian ring A = 𝕜[x1, x2, x3]/(x16, x26, x36), by the Schur-Weyl duality theorem, there exist 56 trivial representations, 70 standard representations, and 20 sign representations inside A. In this paper we find an explicit basis for A, which is compatible with the S3-module structure.

A Representation of Product Model for the Piping System Based on the Object_Oriented Paradigm (객체지향기술을 이용한 배관시스템 모델의 표현)

  • Jong-Kap Lee;No-Sang Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.3
    • /
    • pp.19-30
    • /
    • 1994
  • The modeling of a product data is becomming more and more important in engineering environment, especially for the development of CAD/CAM system as a basis of computer integrated manufacturing system. Model is a formalized representation of the real world, and modeling is the task to identify, abstract, and formalize the product information into an unambiguous representation. In this study, the piping system, one of typical product of ship outfitting system, is modeled. The STEP idea is followed to provide a common mechanism to represent the product information throughout the life-cycle, and the object oriented paradigm is used in the analysis and design of the model. The definitions given within this model are independent of the specific application domain so that the same methodology can be used for other purpose.

  • PDF

Coronary Artery Calcium Data and Reporting System (CAC-DRS): A Primer

  • Parveen Kumar;Mona Bhatia
    • Journal of Cardiovascular Imaging
    • /
    • v.31 no.1
    • /
    • pp.1-17
    • /
    • 2023
  • The Coronary Artery Calcium Data and Reporting System (CAC-DRS) is a standardized reporting method for calcium scoring on computed tomography. CAC-DRS is applied on a per-patient basis and represents the total calcium score with the number of vessels involved. There are 4 risk categories ranging from CAC-DRS 0 to CAC-DRS 3. CAC-DRS also provides risk prediction and treatment recommendations for each category. The main strengths of CAC-DRS include a detailed and meaningful representation of CAC, improved communication between physicians, risk stratification, appropriate treatment recommendations, and uniform data collection, which provides a framework for education and research. The major limitations of CAC-DRS include a few missing components, an overly simple visual approach without any standard reference, and treatment recommendations lacking a basis in clinical trials. This consistent yet straightforward method has the potential to systemize CAC scoring in both gated and non-gated scans.

Evaluating Records and Their Descriptive Elements in the Records Management of Korea on the Basis of the Characteristics of a Record and Recordkeeping Metadata Standards (기록의 속성과 메타데이터 표준을 통해 본 한국의 기록·기록기술)

  • Kim, Ik-han
    • The Korean Journal of Archival Studies
    • /
    • no.10
    • /
    • pp.3-26
    • /
    • 2004
  • ISO 15489:2001 addresses the principles and requirements with which organizations, both public and private, should comply on the management of their records to ensure that adequate records are created, captured and managed. The standard defines the characteristics that a record should have through records management system as follows: authenticity, reliability, integrity, and usability. Authenticity means that records can be proven to be what it purports to be, to have been created or sent by the person purported to have created or sent it, and to have been created or sent at the time purported. Reliability means that the contents of the records can be trusted as a full and accurate representation of the transactions, activities or facts to which they attest and can be depended upon in the course of subsequent transactions or activities. Integrity refers to ensuring that a record is complete and unaltered. Usability means that records can be located, retrieved, presented and interpreted. In order to have these characteristics, a record should be persistently linked to the metadata necessary to document a transaction. Metadata is "data describing context, content and structure of records and their management through time." Metadata ensure the creation and maintenance of authentic, reliable and usable records and the protection of the integrity of those records. It could be implemented by creating and capturing records management metadata in systems that create and manage records. There have been some projects and standard initiatives to identify a core set of records management metadata. Included are the Australian Recordkeeping Metadata Standard and the British Metadata Standard which is part of the Requirements for Electronic Records Management System. Recently ISO/TS 23081-1 is published to implement metadata requirements within the framework of ISO 15489. Public records management system in Korea is ruled by the Act on the Management of Archives by Public Agencies and Administrative Records Management Regulation. This article evaluates records and their descriptive elements captured and maintained by the records management system in Korea on the basis of the international metadata standards.

Guidelines on process improvement and certificate program based on CMMI Model (철도차량 CMMI 모델기반 프로세스 개선 및 인증을 위한 지침)

  • Cho, Chi-Hwan;Cho, Moon-Soo
    • Proceedings of the KSR Conference
    • /
    • 2008.11b
    • /
    • pp.2021-2034
    • /
    • 2008
  • This paper shows the result of study on the process improvement/innovation based on CMMI(Capability Maturity Model Integration) for Development V1.2 staged representation in the view of engineering area of software, hardware and system. This paper intend to help rolling stock industry to define & innovate process and finally obtain certificate for achievement of CMMI V1.2 from SEI authorized SCAMPI Lead Appraiser through the introduction experienced by Hyundai Rotem Company(car-builder and supplier of electronic & electrical equipment) such as why CMMI-based process definition & improvement are planned and how each processes of CMMI V1.2 Level 3 have been implementing and how obtaining the certificate of CMMI Maturity Level 3 of CMMI for Development V1.2 staged representation etc. This paper shows the introduction to CMMI V1.2 model, process improvement methodology and CMMI appraisal on the basis of Standard $CMMI^{SM}$ Appraisal Method for Process Improvement($SCAMPI^{SM}$), V1.2. And, this paper shows about what kinds of activities/practices of 18 processes(CMMI Maturity Level 3) is essentially implemented to satisfy their's specific goal and general geal through Hyundai Rotem Company's experiences. This paper shows the advantage and problem by adopting CMMI V1.2 model. Especially, it present the corrective/preventive actions against the identified problem in order to improve processes.

  • PDF

Anatomical Site Classification for Implant Insertion:ASCIi

  • Jeong, Seung-Mi;Chung, Chae-Heon;Engelke, W.
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.38 no.3
    • /
    • pp.321-327
    • /
    • 2000
  • Statement of Problem. As a standard means of diagnostics, an orthopantomogram(OPT) permits to measure the vertical and mesiodistal dimension of available bone at the desired implant site with the help of suitable radioopaque references. Based on the clinical investigation of the dentition and the edentulous sites, information upon the width of the implant site can be obtained and documented in the dental scheme. Both findings permit together systematic primary planning for endosteal implants. Purpose of Study. Contents of the present article are the representation of a semiquantitative classification of available bone with the aim to simplify the primary phase of a systematic implant planning. Results. Thus the ASCIi- system permits a clear protocol of bone findings for the implant case with all information available during the primary appointment for treatment planning as a basis of further diagnostic and therapeutic measures. Conclusion. With the ASCIi system, important parameters such as alveolar height and sub-crestal alveolar width can be documented systematically, easily and time saving in the dental scheme as a basis for exact treatment planning.

  • PDF

A Study on the Architectural Design Language by Design art and Cognitive science (디자인 예술과 인지과학을 활용한 건축 디자인언어의 분석)

  • Song, Suk-Hyun
    • Korean Institute of Interior Design Journal
    • /
    • v.24 no.3
    • /
    • pp.30-37
    • /
    • 2015
  • The target of design is a harmony between Beauty and Usefulness. Design is a result from representation of visual language by designer's creative thinking system. also, As an ill-defined problem cannot be described completely. and subjectively interpret depend on the situation, it is very difficult to present a theoretical standard. There have been many Design Sciences researches in recent years. such as Rule Based Design, Parametric Design, Replacement Design, Analogy Design, Metaphor Design, Genetic Algorithm. but Objective research is still unsatisfactory condition to investigate true nature about Design. At this point, It is very important to formulating about meaning of Design Language and Thinking. This study will define about that, and based on this definition, Lay out a logical basis for Treatment design variable and materialization of process by "Elements", "Relationship", "Schema". ultimately it look forward to provide a framework and minimize the complexity about Design Thinking.