• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.11 no.1
• /
• pp.35-42
• /
• 2001

The primitive polynomial on GF(q) is used in the area of the scrambler, the error correcting code and decode, the random generator and the cipher, etc. The algorithm that generates efficiently the primitive polynomial on GF(q) was proposed by A.D. Porto. The algorithm is a method that generates the sequence of the primitive polynomial by repeating to find another primitive polynomial with a known primitive polynomial. In this paper, we propose the algorithm that is improved in the A.D. Porto algorithm. The running rime of the A.D. Porto a1gorithm is O($\textrm{km}^2$), the running time of the improved algorithm is 0(m(m+k)). Here, k is gcd(k, $q^m$-1). When we find the primitive polynomial with m odor, it is efficient that we use the improved algorithm in the condition k, m>>1.

• ALGAE
• /
• v.37 no.1
• /
• pp.1-14
• /
• 2022

Cyanobacteria are distributed worldwide, and many new cyanobacterial species are discovered in tropical region. The Nostoc-like genus Amazonocrinis has been separated from the genus Nostoc based on polyphasic methods. However, species diversity within this genus remains poorly understood systematically because only one species (Amazonocrinis nigriterrae) has been described. In this study, two novel strains (NUACC02 and NUACC03) were isolated from moist rice field soil in Thailand. These two strains were characterized using a polyphasic approach, based on morphology, 16S rRNA phylogenetic analysis, internal transcribed spacer secondary structure and ecology. Phylogenetic analyses based on 16S rRNA gene sequences confirmed that the two novel strains formed a monophyletic clade related to the genus Amazonocrinis and were distant from the type species A. nigriterrae. The 16S rRNA gene sequence similarity (<98.1%) between novel strains and all other closely related taxa including the Amazonocrinis members exceeded the cutoff for species delimitation in bacteriology, reinforcing the presence of a new Amazonocrinis species. Furthermore, the novel strains possessed unique phenotypic characteristics such as the presence of the sheath, necridia-like cells, larger cell dimension and akinete cell arrangement in long-chains and the singularity of D1-D1', Box-B, V2, and V3 secondary structures that distinguished them from other Amazonocrinis members. Considering all the results, we described our two strains as Amazonocrinis thailandica sp. nov. in accordance with the International Code of Nomenclature for Algae, Fungi and Plants.

• Journal of Species Research
• /
• v.12 no.spc2
• /
• pp.45-53
• /
• 2023

In July 2018, solar saltern samples were collected from Siheung, Gyeonggi-do Province to obtain unrecorded haloarchaea in Korea. The samples were suspended in a 20% NaCl (w/v) solution, and serial dilution was performed in fresh DB Characterization media No. 2. The strains isolated in this study showed at least 98.7% sequence similarity or more compared to the previously reported. Finally, 16 haloarchaeal strains, which were not reported in Korea but validly published under the International Code of Nomenclature of Prokaryotes (ICNP), were obtained from a solar saltern in Siheung. These 16 isolates were allocated to the orders Halobacteriales and Haloferacales. The 10 Halobacteriales strains were classified into the family Halobacteriaceae and Haloarculaceae. Each family belonged to three genera, respectively. The other six Haloferacales belonged to the families Haloferacaceae and Halorubraceae. Each family belonged to genus genus, respectively. Collectively, the unrecorded haloarchaeal strains belonged to two orders, four families, and eight genera. During the research, the possibility of discovering previously unknown species in domestic solar saltern was established. Gram-staining, cell morphology, physiological and basic biochemical parameters, and phylogenetic analysis were all performed in this study and are described in detail for each strain.

• International Journal of Computer Science & Network Security
• /
• v.24 no.8
• /
• pp.85-104
• /
• 2024

The DNA (Deoxyribonucleic Acid) database size increases tremendously transmuting from millions to billions in a year. Ergo for storing, probing the DNA database requires efficient lossless compression and encryption algorithm for secure communication. The DNA short pattern repetitions are of paramount characteristics in biological sequences. This algorithm is predicated on probing exact reiterate, substring substitute by corresponding ASCII code and engender a Library file, as a result get cumulating of the data stream. In this technique the data is secured utilizing ASCII value and engendering Library file which acts as a signature. The security of information is the most challenging question with veneration to the communication perspective. The selective encryption method is used for security purpose, this technique is applied on compressed data or in the library file or in both files. The fractional part of a message is encrypted in the selective encryption method keeping the remaining part unchanged, this is very paramount with reference to selective encryption system. The Huffman's algorithm is applied in the output of the first phase reiterate technique, including transmuting the Huffman's tree level position and node position for encryption. The mass demand is the minimum storage requirement and computation cost. Time and space complexity of Repeat algorithm are O(N²) and O(N). Time and space complexity of Huffman algorithm are O(n log n) and O(n log n). The artificial data of equipollent length is additionally tested by this algorithm. This modified Huffman technique reduces the compression rate & ratio. The experimental result shows that only 58% to 100% encryption on actual file is done when above 99% modification is in actual file can be observed and compression rate is 1.97bits/base.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.20 no.4
• /
• pp.381-389
• /
• 2009

Orthogonal frequency division multiplexing(OFDM) that is very useful for the high-speed communication system has serious problem of high peak-to-average power ratio(PAPR) in time domain. Because of this, the non-linear distortion can be produced and system performance gets worse. CI-OFDM system can get the peak power lowered. In this CI-OFDM system, each parallel data is distributed into N all sub-carriers and conveyed by the orthogonal phase factor. Also, CI-OFDM shows frequency diversity effect. Therefore, CI-OFDM system is better than ordinary OFDM system in terms of BER performance and the PAPR reduction. When it is implemented, however, there is a serious problem whether it can separate and compensate the phase factor in order in the receiver. Because all bits are transmitted simultaneously over all subcarriers and each other phase factors in transmitter. In this paper, we propose and evaluate a FD-CI-OFDM system that is a version of improved CI-OFDM. This is designed by use of the Walsh Hadamard sequence. The FD-CI-OFDM shows better performance than ordinary OFDM and CI-OFDM system.

• Journal of Korea Society of Industrial Information Systems
• /
• v.11 no.4
• /
• pp.72-81
• /
• 2006

In this paper, we first define a total of 64 instructions that are considered to be essential and frequently used, construct a datapath diagram, determine the control sequence using a finite state machine, and implement an 8-bit microcontroller using FPGA in VHDL. In the past, only functional simulation results of a rudimentary microcontroller were reported, the microcontroller lacked interrupt handling capability, or it was not implemented in hardware. We have designed a self-contained 8-bit microcontroller such that it can perform data transfer, addition, and logical operations, as well as stack and external interrupt operations. Following timing simulation of the designed microcontroller, we implemented it in an FPGA and verified its operation successfully. The design and implementation has been done under the Altera MAX+PLUS II integrated development environment using the EP1K50TC144-3 chip. The maximum operating frequency, the total number of logic elements used, and the logic utilization were found to be 9.39 MHz, 2813, and 97%, respectively. The result can be used as a microcontroller IP, and as needs arise, the VHDL code can be modified accordingly.

• The KIPS Transactions:PartB
• /
• v.11B no.7 s.96
• /
• pp.875-884
• /
• 2004

UCS (=ISO/IEC 10646, =Unicode) will be used widely as globalization. If UCS is used for official purpose in Koreas, UCS solves a Problem in different hangeul code between South and North Korea. But, UCS is not a solution for problems in unequal order with the same character. IS0/1EC 146sl : 2000 (International String Ordering), which is a international standard for string ordering, defines a framework sorting all char-acter strings consisting multi-national scripts. Because the Common Template Table in ISO/IEC 14651 defines orders of characters, we can change orders of characters without changes of characters sequences in programs. Therefore, we can solve a ordering problem without unifying order of hangeul in South and North Korea. Functions related ISO/IEC 14651 are contained by system librarys in unix-based operating system such as Linux, Solaris and FreeBSD. We implement EUC-KR-based North Korean locale, which includes North Korean hangeul order, in Linux in order to use North Korean locale in South Korea. And we develop a program ordering strings with South and North Korean hangout order.

• International Journal of High-Rise Buildings
• /
• v.1 no.1
• /
• pp.37-51
• /
• 2012

New generation of tall and complex buildings systems are now introduced that are reflective of the latest development in materials, design, sustainability, construction, and IT technologies. While the complexity in design is being overcome by the availability and advances in structural analysis tools and readily advanced software, the design of these buildings are still reliant on minimum code requirements that yet to be validated in full scale. The involvement of the author in the design and construction planning of Burj Khalifa since its inception until its completion prompted the author to conceptually develop an extensive survey and real-time structural health monitoring program to validate all the fundamental assumptions mad for the design and construction planning of the tower. The Burj Khalifa Project is the tallest structure ever built by man; the tower is 828 meters tall and comprises of 162 floors above grade and 3 basement levels. Early integration of aerodynamic shaping and wind engineering played a major role in the architectural massing and design of this multi-use tower, where mitigating and taming the dynamic wind effects was one of the most important design criteria established at the onset of the project design. Understanding the structural and foundation system behaviors of the tower are the key fundamental drivers for the development and execution of a state-of-the-art survey and structural health monitoring (SHM) programs. Therefore, the focus of this paper is to discuss the execution of the survey and real-time structural health monitoring programs to confirm the structural behavioral response of the tower during construction stage and during its service life; the monitoring programs included 1) monitoring the tower's foundation system, 2) monitoring the foundation settlement, 3) measuring the strains of the tower vertical elements, 4) measuring the wall and column vertical shortening due to elastic, shrinkage and creep effects, 5) measuring the lateral displacement of the tower under its own gravity loads (including asymmetrical effects) resulting from immediate elastic and long term creep effects, 6) measuring the building lateral movements and dynamic characteristic in real time during construction, 7) measuring the building displacements, accelerations, dynamic characteristics, and structural behavior in real time under building permanent conditions, 8) and monitoring the Pinnacle dynamic behavior and fatigue characteristics. This extensive SHM program has resulted in extensive insight into the structural response of the tower, allowed control the construction process, allowed for the evaluation of the structural response in effective and immediate manner and it allowed for immediate correlation between the measured and the predicted behavior. The survey and SHM programs developed for Burj Khalifa will with no doubt pioneer the use of new survey techniques and the execution of new SHM program concepts as part of the fundamental design of building structures. Moreover, this survey and SHM programs will be benchmarked as a model for the development of future generation of SHM programs for all critical and essential facilities, however, but with much improved devices and technologies, which are now being considered by the author for another tall and complex building development, that is presently under construction.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.10 no.4
• /
• pp.506-519
• /
• 1999

An adaptive array antennal and a CCI canceller have been considered as techniques for cancelling Multi-User Interference(MUI) in Direct Sequence Code Division Multiple Access(DS-CDMA) system. These techniques have different problems respectively in the process of cancelling MUI as the number of users increases. For that reason, the scheme which can cancel MUI effectively by compensating for the problems of each of the techniques has been required. For the scheme, the technique to connect an adaptive array antenna and a CoChannel Interference(CCI) canceller in cascade form has been studied. In the existing study about the cascade connection method, the effect of cancelling MUI about two interference signals is analyzed, but the analysis for the quantitative BER(Bit Error Rate) improvement according to the number of users is not considered. Therefore, in this paper, we have analyzed the degree of BER performance improvement quantitatively according to the number of users by introducing the receiving system, which connects an adaptive array antenna and a CCI canceller to a DS-CDMA system in cascade form. For the method of analyzing the performance, we have performed the theoretical analysis and the simulation, considering the case of adopting only an adaptive array antenna and of cascade connection respectively, and having compared and analyzed the results. From the results, it is confirmed that in the case of adopting only an adaptive array antenna, the problems occur in the process of cancelling MUI according to the number of users and the receiving direction of interference signals, and can be compensated by the cascade connection method. In conclusion, we have known that MUI is cancelled effectively by using the cascade connection method, and the much better BER performance improvement is obtained.

• The KIPS Transactions:PartC
• /
• v.11C no.6 s.95
• /
• pp.835-842
• /
• 2004

In this paper, we have analyzed the MC-DS/CDMA system with input signal synchronized completely through adjustment of the gain in the PLL loop, by using the hybrid SC/MRC-(2/3) technique, which is said to one of the optimal diversity techniques under the multi-path fading environment, assuming that phase error is defined to the phase difference between the received signal from the multi-path and the reference signal in the PLL of the receiver. Also, assuming that the regarded radio channel model for the mobile communication is subject to the Nakagami-m fading channel, we have developed the expressions and performed the simulation under the consideration of various factor, in the MC/DS-CDMA system with the hybrid SC.MRC-(2/3) diversity method, such as the Nakagami fading index(m), $the\;number\;of\;paths\;(L_p),$ the number of hybrid SC.MRC-(2/3) $diversity\;branches\;(L,\;L_c),$ the number of users (K), the number of subcarriers (U), and the gain in the PLL loop. As a result of the simulation, it has been confirmed that the performance improvement of the system can be achieved by adjusting properly the PLL loop in order for the MC/DS-CDMA system with the hybrid SC/MRC-(2/3) diversity method to receive a fully synchronized signal. And the value of the gain in the PLL loop should exceed 7dB in order for the system to receive the signal with prefect synchronization, even though there might be a slight difference according to the values of the fading index and the spread processing gain of the subcarrier.