• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.4 no.2
• /
• pp.369-378
• /
• 2014

The Reed-Muller code is one of the efficient algorithms for multiple bit error correction, however, its high-computation requirement inherent in the decoding process prohibits its use in practical applications. To solve this problem, this paper proposes a graphics processing unit (GPU)-based parallel error control approach using Reed-Muller R(r, m) coding for real-time wireless communication systems. GPU offers a high-throughput parallel computing platform that can achieve the desired high-performance decoding by exploiting massive parallelism inherent in the algorithm. In addition, we compare the performance of the GPU-based approach with the equivalent sequential approach that runs on the traditional CPU. The experimental results indicate that the proposed GPU-based approach exceedingly outperforms the sequential approach in terms of execution time, yielding over 70× speedup.

• Korean Journal of Microbiology
• /
• v.43 no.4
• /
• pp.317-320
• /
• 2007

In this paper, we have developed base-calling error detection program and algorithm which show the list of the genes or sequences that are suspected to contain base-calling errors. Those programs detect dubious bases in a few aspects in the process of microbial genome project. The first module detects base-calling error from the Phrap file by using contig assembly information. The second module analyzes frame shift mutation if it is originated from real mutation or artifact. Finally, in the case that there is control microbial genome annotation information, the third module extracts and shows the candidate base-calling error list by comparative genome analysis method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.3
• /
• pp.127-139
• /
• 2014

In this paper, we present two signal processing techniques for designing binary error correction codes for Multi-Level Cell(MLC) NAND flash memory. MLC NAND flash memory saves the non-binary symbol at each cell and shows asymmetric channel LLR l-density which makes it difficult to design soft-decision binary error correction codes such as LDPC codes and Polar codes. Therefore, we apply density mirroring and EM algorithm for approximating the MLC NAND flash memory channel to the binary-input memoryless channel. The density mirroring processes channel LLRs to satisfy roughly all-zero codeword assumption, and then EM algorithm is applied to l-density after density mirroring for approximating it to mixture of symmetric Gaussian densities. These two signal processing techniques make it possible to use conventional code design algorithms, such as density evolution and EXIT chart, for MLC NAND flash memory channel.

• Journal of Industrial Technology
• /
• v.28 no.B
• /
• pp.91-99
• /
• 2008

Applicability of existing methods of predicting consolidation settlement was assessed by analyzing results of centrifuge tests modelling self-weight consolidation of soft marine clay. From extensive literature review about self-weight consolidation of soft marine clays located in southern coast in Korea, constitutive relationships of void ratio-effective stress-permeability and typical self-weight consolidation curves with time were obtained by centrifuge model experiments. For the condition of surcharge loading, exact solution of consolidation settlement curve was obtained by Terzaghi's consolidation theory and was compared with the results predicted by currently available methods such as Hyperbolic method, Asaoka's method, Hoshino's method and ${\sqrt{S}}$ method. All methods were found to have their own inherent error to predict final consolidation settlement. From results of analyzing the self-weight consolidation with time by using those methods, Asaoka's method predicted the best. Hyperbolic method predicted relatively well in error range of 2~24% for the case of showing the linearity in the relationship between T vs T/S in the stage of consolidation degree of 60~90 %. For the case of relation curve of T vs $T/S^2$ showing the lineality after the middle stage, error range from Hoshino method was close to those from Hyperbolic method. However, Hoshino method is not able to predict the final settlement in the case of relation curve of T vs $T/S^2$ being horizontal. For the given data about self-weight consolidation after the middle stage, relation curve of T vs T/S from ${\sqrt{S}}$ method shows the better linearity than that of T vs $T/{\sqrt{s}}$ from Hyperbolic method.

• Journal of the Korean Geosynthetics Society
• /
• v.13 no.1
• /
• pp.85-92
• /
• 2014

Structures that have constructed in soft clay might suffer from many issues related to consolidation settlement or lateral movement of soft-clay during long-term period. Therefore, it is important to establish proper design and construction processes related to site investigation, soil improvement, construction management, and so on. This case study focused on the construction of the rahmen structure supported by pile foundations. Especially, the structure in this case had been constructed without improving underlying soft clay and before constructing backfill embankment due to the limited construction time and the traffic connection of the old road crossing new highway. Therefore, in order to satisfy the structural stability, the construction processes and countermeasure methods were carefully planned based on the results of preliminary numerical analyses and monitoring of ground behaviors. Through the trial and error precess during the construction, the structures had been successfully constructed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.6A
• /
• pp.577-586
• /
• 2011

Modem digital communication systems are required to use forward error correction (FEC) codes to combat inevitable channel impairment. Turbo codes or low density parity check (LDPC) codes, using iterative decoding with soft decision detection (SDD) information, are the most common examples. The excellent performance of these codes should be conditioned on accurate estimation of soft decision detection information. In order to use FEC codes with iterative decoding for Multi-Input Multi-Output (MIMO) system, reliable soft decision channel gain should be provided. In this paper, we investigate efficient SDD methods for turbo-coded MIMO system, and derive the corresponding formulas of SDD for various MIMO detection schemes. We present simulation results of the derived SDD schemes for turbo-coded MIMO systems, and show that the presented results almost approximate to maximum likelihood detection performance with much less computational load.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.5A
• /
• pp.423-430
• /
• 2010

The performances of turbo-coded space-time block coding (STBC) schemes are subject to how soft decision detection (SDD) information are generated from the STBC decoder. For this reason, we have to pay particular attention to estimation of SDD. In this paper, we evaluate the performance of a turbo coded STBC scheme depending on the accuracy of the SDD. Recently, a new quasi orthogonal STBC (QO-STBC) scheme using a noise whitened filter was proposed in order to reduce noise enhancing effect of zero forcing detection process. This QO-STBC scheme was proven to be efficient in computational complexity compared to the other conventional QO-STBC schemes. In this paper, we first present detailed mathematical analysis on the noise whitened QO-STBC scheme, and by using the result we propose the optimum SDD method.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.4C
• /
• pp.229-238
• /
• 2006

Observed field behaviors are frequently different from the behaviors predicted in the design state due to several uncertainties involved in soil properties, numerical modeling, and error of measuring system even though a sophisticated numerical analysis technique is applied to solve the consolidation behavior of drainage-installed soft deposits. In this study, genetic algorithms are applied to back-analyze the soil properties using the observed behavior of soft clay deposit composed of multi layers that shows complex consolidation characteristics. Utilizing the program, one might be able to appropriately predict the subsequent consolidation behavior from the measured data in an early stage of consolidation of multi layered soft deposits. Example analyses for drainage-installed multi-layered soft deposits are performed to examine the applicability of proposed back-analysis method.

• The korean journal of orthodontics
• /
• v.28 no.1 s.66
• /
• pp.75-83
• /
• 1998

This study was done to recognize the importance of errors in measurements of cephalometric radiograph and to find the anatomical structures those need special care to select as a reference points through the detection of the systematic errors and estimation of random errors. For this purose, 100 cephalometric radiographs were prepared by usual manner and 61 reference points, and 130 measurement variables were established. Measurement errors were detected and estimated by the comparison of the 25 randomly-selected samples for repeated measurements with the main sample. The following results were obtained : 1. In comparison of the repeated measurements, there were statistical significant differences in 24 variables which were 18.4% of 130 total variables. 2. The frequency of the difference in identification of the reference points between the repeated measurements was very high in the root apex of upper incisor(as), the most posterior wall of maxilla(tu), soft tissue nasion(n'), soft tissue frontal eminence(ft), and ad3 in airway. 3. After correction of reference points marking until the level of below 5% significance, the range of random errors were from 0.67 to 1.71 degree or mm. 4. The variable shown the largest random error was the interincisal angle(ILs-ILi). 5. Measurement errors were mainly caused by the lack of precision in anatomic definitions and obscure radiographic image. From the above results, the author could find the high possibility of errors in cephalometric measurements and from this point, we should include error analysis in all the studies concerning measurments. In is essential to have a concept of error analysis not only for the investigator but also for a reader of other articles.

• Geomechanics and Engineering
• /
• v.13 no.2
• /
• pp.237-254
• /
• 2017

Estimation of slope stability is a very important task in geotechnical engineering. However, its estimation using conventional and soft computing methods has several drawbacks. Use of conventional limit equilibrium methods for the evaluation of slope stability is very tedious and time consuming, while the use of soft computing approaches like Artificial Neural Networks and Fuzzy Logic are black box approaches. Multiple Regression (MR) analysis provides an alternative to conventional and soft computing methods, for the evaluation of slope stability. MR models provide a simplified equation, which can be used to calculate critical factor of safety of slopes without adopting any iterative procedure, thereby reducing the time and complexity involved in the evaluation of slope stability. In the present study, a multiple regression model has been developed and tested its accuracy in the estimation of slope stability using real field data. Here, two separate multiple regression models have been developed for dry and wet slopes. Further, the accuracy of these developed models have been compared and validated with respect to conventional limit equilibrium methods in terms of Mean Square Error (MSE) & Coefficient of determination ($R^2$). As the developed MR models here are not based on any region specific data and covers wide range of parametric variations, they can be directly applied to any real slopes.