• ETRI Journal
• /
• v.21 no.2
• /
• pp.31-39
• /
• 1999

Given two sorted lists A=(a0, a1, ${\cdots}$,a${\ell}$-1}) and B=(b0, b1, ${\cdots}$, bm-1), we are to merge these two lists into a sorted list C=(c0,c1, ${\cdots}$, cn-1), where n=${\ell}$+m. Since this is a fundamental problem useful to solve many problems such as sorting and graph problems, there have been many efficient parallel algorithms for this problem. But these algorithms cannot be performed efficiently in the postal model since the communication latency ${\lambda}$, which is of prime importance in this model, is not needed to be considered for those algorithms. Hence, in this paper we propose an efficient merge algorithm in this model that runs in $$2{\lambda}{\frac{{\log}n}{{\log}({\lambda}+1)}}+{\lambda}-1$$ time by using a new property of the bitonic sequence which is crucial to our algorithm. We also show that our algorithm is near-optimal by proving that the lower bound of this problem in the postal model is $f_{\lambda}({\frac{n}{2}})$, where $${\lambda}{\frac{{\log}n-{\log}2}{{\log}([{\lambda}]+1)}{\le}f_{\lambda}({\frac{n}{2}}){\le}2{\lambda}+2{\lambda}{\frac{{\log}n-{\log}2}{{\log}([{\lambda}]+1)}}$$.

• Journal of Communications and Networks
• /
• v.14 no.5
• /
• pp.471-480
• /
• 2012

Reliable detection of primary user activity increases the opportunity to access temporarily unused bands and prevents harmful interference to the primary system. By extracting a global decision from local sensing results, cooperative sensing achieves high reliability against multipath fading. For the effective combining of sensing results, which is generalized by a likelihood ratio test, the fusion center should learn some parameters, such as the probabilities of primary transmission, false alarm, and detection at the local sensors. During the training period in supervised learning, the on/off log of primary transmission serves as the output label of decision statistics from the local sensor. In this paper, we extend unsupervised learning techniques with an expectation maximization algorithm for cooperative spectrum sensing, which does not require an external primary transmission log. Local sensors report binary hard decisions to the fusion center and adjust their operating points to enhance learning performance. Increasing the number of sensors, the joint-expectation step makes a confident classification on the primary transmission as in the supervised learning. Thereby, the proposed scheme provides accurate parameter estimates and a fast convergence rate even in low signal-to-noise ratio regimes, where the primary signal is dominated by the noise at the local sensors.

• Journal of Internet Computing and Services
• /
• v.12 no.3
• /
• pp.111-117
• /
• 2011

In this paper, the BER(Bit Error Rate) performance of a DVB-T2(Second Generation Digital Terrestrial Television Broadcasting System) in MISO(Multiple Input Single Output) transmission mode is evaluated by the computer simulation. In the DVB-T2 receiver, an IDD(Iterative Demapping and Decoder) technique is employed that exchanges extrinsic information between the demapper and the LDPC decoder. Simulation results show that the IDD-based DVB-T2 receiver in MISO transmission mode provides 2dB gain at BER of $10^{-4}$ but suffer from the frequency offsets between transmit antennas.

• Journal of Convergence for Information Technology
• /
• v.7 no.1
• /
• pp.35-42
• /
• 2017

In this paper, we propose to implement an integrated monitoring system using log data to reduce the load of analysis task of information security officer and to detect information leak in advance. To do this, we developed a transmission module between different model DBMS that transmits large amount of log data generated by the individual security system (MSSQL) to the integrated monitoring system (ORACLE), and the transmitted log data is digitized by individual and individual and researches about the continuous inspection and measures against malicious users when the information leakage symptom is detected by using the numerical data.

• Journal of Korean Society for Quality Management
• /
• v.22 no.2
• /
• pp.79-88
• /
• 1994

Delay has influenced customer satisfaction while using a telephone. It has been ranked second after transmission impairments in annoyance to customers. Therefore, it is important to analyze its behavior not only to increase the quality of service for the customers, but to provide its information to network planners and administrators and to designers of equipment and systems. In this paper, we consider a log-normal model as a candidate for describing the statistical behavior of the post dialling delay, i.e., the time to connect a call to the telephone network after dialling. Based on the real data, the log-normalness of the post dialling delays are convinced for the long distance calls, but not supported for the local calls. Uses of graphical plotting paper and statistical test of fit art discussed.

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.5 no.3
• /
• pp.48-58
• /
• 1994

In this paper, a CLPDA (Crossed Log-Periodic Dipole Antenna) for EMI / EMC Measurement is presented, and is analyzed by Combining the moment method and the transmission line theory. The CLPDA has a broaddband characteristic. It is so important to achieve a impedance matching over op- erating frequency range that Twin-boom method is used at feed point. Here, the current distribution, input admittance, radiation pattern and gain are calculated. In practice CLPDA is fabricated. Calculated result for radiation pattern and gain are very closed to measured result.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.4C
• /
• pp.303-309
• /
• 2006

By combining the space-time diversity technique and iterative turbo codes, space-time turbo codes(STTCS) are able to provide powerful error correction capability. However, the multi-path transmission and iterative decoding structure of STTCS make the decoder very complex. In this paper, we propose a low complexity decoder, which can be used to decode STTCS as well as general iterative codes such as turbo codes. The efficient implementation of the backward recursion and the log-likelihood ratio(LLR) update in the proposed algorithm improves the computational efficiency. In addition, if we approximate the calculation of the joint LLR by using the approximate ratio(AR) algorithm, the computational complexity can be reduced even further. A complexity analysis and computer simulations over the Rayleigh fading channel show that the proposed algorithm necessitates less than 40% of the additions required by the conventional Max-Log-MAP algorithm, while providing the same overall performance.

• Journal of the Korean Wood Science and Technology
• /
• v.47 no.5
• /
• pp.644-654
• /
• 2019

In this study, the gas permeability, sound absorption coefficient, and sound transmission loss of the Paulownia tomentosa wood were estimated using capillary flow porometry, transfer function method, and transfer matrix method, respectively. The longitudinal specific permeability constant of the Paulownia tomentosa wood with a thickness of 20 mm was 0.254 for the control sample and 0.279, 0.314, and 0.452 after being subjected to heat treatments at $100^{\circ}C$, $160^{\circ}C$, and $200^{\circ}C$, respectively. The gas permeability was observed to be slightly increased by the heat treatment. The mean sound absorption coefficients of 20-mm thick Paulownia tomentosa log cross-section for the control sample and after being subjected to heat treatments at $100^{\circ}C$, $160^{\circ}C$, and $200^{\circ}C$ were 0.101, 0.109, 0.096 and 0.106, respectively. Further, the noise reduction coefficients of 20-mm thick Paulownia tomentosa log cross-section of the control sample and after being subjected to heat treatment at temperatures of $100^{\circ}C$, $160^{\circ}C$, and $200^{\circ}C$ were 0.060, 0.067, 0.062 and 0.071, respectively. The mean of sound transmission loss of the 20-mm thick Paulownia tomentosa log cross-section was approximately 36.93 dB. Furthermore, the gas permeability and sound absorption coefficient of the heat-treated Paulownia tomentosa discs slightly increased depending on the heat treatment temperature; however, the rate of increase was insignificant.

• Food Science and Preservation
• /
• v.30 no.1
• /
• pp.42-51
• /
• 2023

This study aimed to characterize a lytic Salmonella Typhimurium-specific (ST) phage and its biofilm control capability against S. Typhimurium biofilm on polypropylene surface. ST phage was isolated, propagated, and purified from water used in a slaughterhouse. The morphology of ST phage was observed via transmission electron microscopy. Its bactericidal effect was evaluated by determining bacterial concentrations after the phage treatment at various multiplicities of infection (MOIs) of 0.01, 1.0, and 100. Once the biofilm was formed on the polypropylene tube after incubation at 37℃ for 48 h, the phage was treated and its antibiofilm capability was determined using crystal violet staining and plate count method. The phage was isolated and purified at a final concentration of ~11 log PFU/mL. It was identified as a myophage with an icosahedral head (~104 nm) and contractile tail (~90-115 nm). ST phage could significantly decrease S. Typhimurium population by ~2.8 log CFU/mL at an MOI of 100. After incubation for 48 h, biofilm formation on polypropylene surface was confirmed with a bacterial population of ~6.9 log CFU/cm². After 1 h treatment with ST phage, the bacterial population in the biofilm was reduced by 2.8 log CFU/cm². Therefore, these results suggest that lytic ST phage as a promising biofilm control agent for eradicating S. Typhimurium biofilm formed on food contact surfaces.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37A no.9
• /
• pp.728-737
• /
• 2012

An analytical method for identifying terrestrial broadcasting coverages is proposed for a terrestrial broadcasting transmission system adopting a hierarchical modulation technique. Bit Error Rates(BERs) are derived for hierarchically modulated non-uniform QAM constellations based on the Q-function analysis in AWGN environments. The derived BERs depend on the hierarchical modulation factor ${\alpha}$(HMF) and could be mapped to the broadcasting coverages according to the link budget analysis based on the log-distance path loss model. Finally the broadcasting coverage ratios for high priority(HP) streams and low priority(LP) streams are calculated and presented for the determination of the HMF.