• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.3
• /
• pp.1451-1458
• /
• 2013

This paper deals with the programs and algorithms that generate the full data set that satisfy the basic combinatorial requirement of combination, permutation, partial permutation or shortly r-permutation, which are used in the application of the total data testing or the simulation input. We search the programs able to meet the rules which is permutations and combinations, r-permutations, select the fastest program by field. With further study, we developed a new program reducing the time required to processing. Our research performs the following pre-study. Firstly, hundreds of algorithms and programs in the internet are collected and corrected to be executable. Secondly, we measure running time for all completed programs and select a few fast ones. Thirdly, the fast programs are analyzed in depth and its pseudo-code programs are provided. We succeeded in developing two programs that run faster. Firstly, the combination program can save the running time by removing recursive function and the r-permutation program become faster by combining the best combination program and the best permutation program. According to our performance test, the former and later program enhance the running speed by 22% to 34% and 62% to 226% respectively compared with the fastest collected program. The programs suggested in this study could apply to a particular cases easily based on Pseudo-code., Predicts the execution time spent on data processing, determine the validity of the processing, and also generates total data with minimum access programming.

• Journal of the Korean Institute of Telematics and Electronics D
• /
• v.36D no.10
• /
• pp.51-60
• /
• 1999

For an effective phase-multiplexing in holographic memory system, four types of phase code used as reference beam are generated. In case of $32 {\times} 32$ address beam, a phase error with 0%, 5%, 10% 15%, 20%, and 25% error rate, is purposely added to the real phase values in order to consider the practical SLM's nonlinear characteristics of phase modulation in computer simulation, cross talks and SNRs are comparatively analysed for these phase-codes by the auto and cross-correlation. Pseudo-Random(PSR) Phase Code has the lowest cross-correlation mean value of 0.067 among four types of Phase Code, which means the SNR of the PSR is higher than other Phase Codes. Also, the standard deviation of the PSR phase code indicating the degree of recalled data degradation is the lowest value of 0.0113.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.38 no.6
• /
• pp.521-531
• /
• 2020

QZSS (Quasi-Zenith Satellite System) provides the CLAS (Centimeter Level Augmentation Service) through the satellite's L6 band. CLAS provides correction messages called C-SSR (Compact - State Space Representation) for GPS (Global Positioning System), Galileo and QZSS. In this study, CLAS messages were received by using the AsteRx4 of Septentrio which is a GPS receiver capable of receiving L6 bands, and the messages were decoded to acquire C-SSR. In addition, Multi-GNSS (Global Navigation Satellite System) Code-PPP (Precise Point Positioning) was developed to compensate for GNSS errors by using C-SSR to pseudo-range measurements of GPS, Galileo and QZSS. And non-linear least squares estimation was used to estimate the three-dimensional position of the receiver and the receiver time errors of the GNSS constellations. To evaluate the accuracy of the algorithms developed, static positioning was performed on TSK2 (Tsukuba), one of the IGS (International GNSS Service) sites, and kinematic positioning was performed while driving around the Ina River in Kawanishi. As a result, for the static positioning, the mean RMSE (Root Mean Square Error) for all data sets was 0.35 m in the horizontal direction ad 0.57 m in the vertical direction. And for the kinematic positioning, the accuracy was approximately 0.82 m in horizontal direction and 3.56 m in vertical direction compared o the RTK-FIX values of VRS.

• Journal of The Korean Association of Information Education
• /
• v.24 no.1
• /
• pp.117-129
• /
• 2020

The purpose of this paper is to explore ways to assess computational thinking from a formative perspective and to design a process for assessing programming learning using Python. Therefore, this study explored the computational thinking domain and analyzed research related to assessment design. Also, this study identified the areas of Python programming learning that beginners learn and the areas of computational thinking ability that can be obtained through Python learning. Through this, we designed an assessment method that provides feedback by analyzing syntax corresponding to computational thinking ability. Besides, self-assessment is possible through reflective thinking by using the flow-chart and pseudo-code to express ideas, and peer feedback is designed through code sharing and communication using community.

• Journal of Advanced Navigation Technology
• /
• v.6 no.2
• /
• pp.130-137
• /
• 2002

We present Space-Time Trellis Coded Code Division Multiple Access systems, which maintain the full diversity and coding gain of Space-Time Trellis Codes(STTC) and have the immunity to performance degradation caused by multipath fading. These STTC CDMA systems are constructed by adding the spreading and despreading processes of PN codes to STTC systems. In multipath fading channels, delay spreaded signals are detected and combined, then decoded. According to the combining and decoding methods, there are four decoding methods. There are optimum ML decoding without combining, adding multipath signals in each receive antenna before decoding, combining multi path signals in each antenna before decoding, and combining all received signals before decoding. Performance of these methods is proportional to complexity. Besides, all methods are shown to compensate the irreducible error rate which appears in multipath fading channels.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.5
• /
• pp.20-28
• /
• 2014

This paper proposes a faulty node detection scheme that performs collective monitoring of a distributed networked control systems using interval weighting factor. The algorithm is designed to observe every node's behavior collectively based on the pseudo-random Bose-Chaudhuri-Hocquenghem (BCH) code. Each node sends a single BCH bit simultaneously as a replacement for the cyclic redundancy check (CRC) code. The fault judgement is performed by performing sequential check of observed detected error to guarantee detection accuracy. This scheme can be used for detecting and preventing serious damage caused by node failure. Simulation results show that the fault judgement based on decision pattern gives comprehensive summary of suspected faulty node.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.6A
• /
• pp.871-880
• /
• 1999

In this paper, a pseudo-noise(PN) tracking and demodulation circuits are analyzed and designed for a direct-sequence/spread-spectrum multiple access system under a mobile fading channel. We consider noncoherent delay locked loop(DLL) as a PN code tracking loop which has 1/8 PN chip resolution. The tracking performance of DLL is evaluated in terms of locking time from a loose state and tracking jitter. The received signal is demodulated to original data by despreading with PN code locked by DLL. Also the designed circuit supports sound service of 32Kbps and in-band signal with 4.096MHz chip clock. The circuits are implemented and verified with FPGA, which is shown completely data recovery under AWGN 7dB and will be available for IMT-2000.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.2
• /
• pp.218-230
• /
• 1993

A power line modem(PLM) which transfers data safely through power lines in houses or small offices is considered. When a power line is used for communications, transmitted signals could be affected by the channel characteristics such as frequency-selective fading, interference, and time-varying attenuation. In order to overcome these impairments, a direct sequence(DS) technique which is well known as an effective instrument against a variety of interferences and hostile channel properties is employed. Using a DS technique, however, requires more circuits such as PN code generator circuits, code modification circuits, and complicated synchronization circuits, and it also results in substantial acquisition delay. In this paper, some of these circuits are implemented via software programmed in the system controller, and the complicated synchronization circuits are replaced by simple circuits utilizing a 60 Hz power signal for synchronization. The synchronization ciruits used in this paper virtually eliminate the substantial acquisition delay, and is also designed to free influence of 60 Hz zero crossing jitters which reside in a power signal. As a result, a PLM using a DS technique is realized in the form of wall-socket plug, and the PLM hardware would be very much simplified.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.18 no.4
• /
• pp.161-170
• /
• 2014

Newmark-type deformation analysis has rarely been done in Korea due to the popularity of simple pseudo-static limit equilibrium analysis and detailed time-history FE/FD dynamic analysis. However, the Korean seismic dam design code updated in 2011 prescribes Newmark-type deformation analysis as a major dynamic analysis method for the seismic evaluation of fill dams. In addition, a design PGA for dynamic analysis is significantly increased in the code. This paper aims to study the seismic evaluation of four existing large fill dams through advanced FEM/Newmark-type deformation analyses for the artificial earthquake time histories with the design PGA of 0.22g. Dynamic soil properties obtained from in-situ geo-physical surveys are applied as input parameters. For the FEM/Newmark analyses, sensitivity analyses are performed to study the effects of input PGA and $G_{max}$ of shell zone on the Newmark deformation. As a result, in terms of deformation, four fill dams are proved to be reasonably safe under the PGA of 0.22g with yield coefficients of 0.136 to 0.187, which are highly resistant for extreme events. Sensitivity analysis as a function of PGA shows that $PGA_{30cm}$ (a limiting PGA to cause the 30 cm of Newmark permanent displacement on the critical slip surface) is a good indicator for seismic safety check. CFRD shows a higher seismic resistance than ECRD. Another sensitivity analysis shows that $G_{max}$ per depth does not significantly affect the site response characteristics, however lower $G_{max}$ profile causes larger Newmark deformation. Through this study, it is proved that the amplification of ground motion within the sliding mass and the location of critical slip surface are the dominant factors governing permanent displacements.

• Journal of Satellite, Information and Communications
• /
• v.7 no.1
• /
• pp.128-133
• /
• 2012

In this paper, we analysis the effect of error of code tracking and frequency tracking according to the chip delay of spoofing signal through the simulation. Firstly, we investigate the type of spoofing signal and defense technical of spoofing attack. For simulation, we generated the intermediate spoofing signal using the software GNSS signal generator simulator(SGGS), the intermediate spoofers synchronize its counterfeit GPS signals with the current broadcast GPS signals. The software GPS receiver simulator(SGRS) received the spoofing signal and normal signal from SGGS, and process the signals. In paper, we can check that the DLL and PLL tracking loop error are generated and pseudo-range is changed non-linear according to chip delay of spoofing signal when the spoofing signal is entered. As a result, we can check that navigation solution is incorrectly effected by spoofing signal.