• Title/Summary/Keyword: Golay

Search Result 86, Processing Time 0.022 seconds

An Iterative Soft-Decision Decoding Algorithm of Block Codes Using Reliability Values (신뢰도 값을 이용한 블록 부호의 반복적 연판정 복호 알고리즘)

  • Shim, Yong-Geol
    • The KIPS Transactions:PartC
    • /
    • v.11C no.1
    • /
    • pp.75-80
    • /
    • 2004
  • An iterative soft-decision decoding algorithm of block codes is proposed. With careful examinations of the first hard-decision decoding result, the candidate codewords are efficiently searched for. An approach to reducing decoding complexity and lowering error probability is to select a small number of candidate codewords. With high probability, we include the codewords which are at the short distance from the received signal. The decoder then computes the distance to each of the candidate codewords and selects the codeword which is the closest. We can search for the candidate codewords which make the error patterns contain the bits with small reliability values. Also, we can reduce the cases that we select the same candidate codeword already searched for. Computer simulation results are presented for (23,12) Golay code. They show that decoding complexity is considerably reduced and the block error probability is lowered.

Development of On-line Quantitative Analysis for Bioethanol Using Infrared Spectroscopy (적외선 분광분석을 이용한 바이오 에탄올 on-line용 정량분석법 개발)

  • Kim, Hyeonguk;Ryu, Jun-Hyung;Liu, J. Jay
    • Applied Chemistry for Engineering
    • /
    • v.23 no.1
    • /
    • pp.35-41
    • /
    • 2012
  • This paper proposes a new methodology for the real-time on-line quality monitoring of biofuel processes through the integration of infrared spectroscopy and chemometrics. A method of Partial Least Squares (PLS) in Chemometrics is employed for quantitative analysis of key components in bioethanol products. After a number of preprocessing methods and variable importance in projection (VIP) are used, Savitzky-Golay method showed the best performance in terms of spectrum correction, noise reduction, and model maintenance. The proposed method allows us to economically forecast the concentration of multiple impurities encountered with the production of bioethanol. The proposed system is also accurate enough ($R^2$ > 0.99) to replace the laboratory analysis.

Development of Portable Gas Chromatography / Photoionization Detector System (휴대용 기체 크로마토그래피 / 광이온화 검출기 시스템의 개발)

  • Kim, Man Gu;Sim, Ji Hui;Lee, Dong Su;Lee, Yong Geun
    • Journal of the Korean Chemical Society
    • /
    • v.38 no.2
    • /
    • pp.151-159
    • /
    • 1994
  • The portable gas chromatography system was developed which was consisted of ambient vapor sampler(AVS), short capillary column(3 m long, 0.32 mm i.d. GC(SCCGC), photoionization detector (PID) and vacuum pump which was operated at subambient pressure. The seletion of capillary column was based on the theoretical calculation from Golay equation. The pressure ratio of column inlet and outlet appropriated between 1.03 and 1.2 in the system. The available column flow were 0.87∼4.63 ml/min at the pressure ratios. The AVS consisted of three concentric tubes and enables rapid, repetitive introduction of vapor samples directly into capillary column and showed good reproducibility. The subambient column outlet pressure with PID resulted in a significant increase in the optimum column flow, permitting rapid analysis. The baseline separation of m-xylene and o-xylene was able to within 40 second with the system. Parameters affecting the column resolving power were sampling duration, column length and diameter, and the pressure ratio. Effects of these parameters were investigated using bezene derivative compounds.

  • PDF

SAVITZKY-GOLAY DERIVATIVES : A SYSTEMATIC APPROACH TO REMOVING VARIABILITY BEFORE APPLYING CHEMOMETRICS

  • Hopkins, David W.
    • Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
    • /
    • 2001.06a
    • /
    • pp.1041-1041
    • /
    • 2001
  • Removal of variability in spectra data before the application of chemometric modeling will generally result in simpler (and presumably more robust) models. Particularly for sparsely sampled data, such as typically encountered in diode array instruments, the use of Savitzky-Golay (S-G) derivatives offers an effective method to remove effects of shifting baselines and sloping or curving apparent baselines often observed with scattering samples. The application of these convolution functions is equivalent to fitting a selected polynomial to a number of points in the spectrum, usually 5 to 25 points. The value of the polynomial evaluated at its mid-point, or its derivative, is taken as the (smoothed) spectrum or its derivative at the mid-point of the wavelength window. The process is continued for successive windows along the spectrum. The original paper, published in 1964 [1] presented these convolution functions as integers to be used as multipliers for the spectral values at equal intervals in the window, with a normalization integer to divide the sum of the products, to determine the result for each point. Steinier et al. [2] published corrections to errors in the original presentation [1], and a vector formulation for obtaining the coefficients. The actual selection of the degree of polynomial and number of points in the window determines whether closely situated bands and shoulders are resolved in the derivatives. Furthermore, the actual noise reduction in the derivatives may be estimated from the square root of the sums of the coefficients, divided by the NORM value. A simple technique to evaluate the actual convolution factors employed in the calculation by the software will be presented. It has been found that some software packages do not properly account for the sampling interval of the spectral data (Equation Ⅶ in [1]). While this is not a problem in the construction and implementation of chemometric models, it may be noticed in comparing models at differing spectral resolutions. Also, the effects on parameters of PLS models of choosing various polynomials and numbers of points in the window will be presented.

  • PDF

A Study on Diagnosis of BLDC motor and New data-set Feature Extraction using Park's Vector Approach (Park's Vector Approach를 이용한 BLDC모터진단 방법과 새로운 데이터 셋 특징 추출 연구)

  • Goh, Yeong-Jin;Kim, Ji-Seon;Lee, Buhm;Kim, Kyoung-Min
    • Journal of IKEEE
    • /
    • v.26 no.1
    • /
    • pp.104-110
    • /
    • 2022
  • In this paper, we propose a new dataset for AI diagnosis and BLDC motor diagnosis in UAV. In the diagnosis of BLDC motor, PVA(Park's Vector Approach) is difficult to apply due to many ripples of frequency components. However, since the components of ripples are the third harmonics, we propose a method to utilize PVA as circle fitting by applying Savitzky-Golay filter which is excellent for the third harmonics. On the other hand, PVA, a technique to convert from three-phase to two-phase, is always based on the origin during the transformation process. This study demonstrates that the error of the origin and the measured center can be detected and diagnosed in the application process of Circle fitting, and that it can be used as a new data set of AI technology.

Peak-to-Average Power Ratio Reduction Using N-tuple Selective Mapping Method for MC-CDMA

  • Ali, Sajjad;Chen, Zhe;Yin, Fuliang
    • ETRI Journal
    • /
    • v.37 no.2
    • /
    • pp.338-347
    • /
    • 2015
  • The multi-carrier transmission signal in Multi-Carrier Code Division Multiple Access (MC-CDMA) has a high peak-to-average power ratio (PAPR), which results in nonlinear distortion and deteriorative system performance. An n-tuple selective mapping method is proposed to reduce the PAPR, in this paper. This method generates $2^n$ sequences of an original data sequence by adding n-tuple of n PAPR control bits to it followed by an interleaver and error-control code (ECC) to reduce its PAPR. The convolutional, Golay, and Hamming codes are used as ECCs in the proposed scheme. The proposed method uses different numbers of the n PAPR control bits to accomplish a noteworthy PAPR reduction and also avoids the need for a side-information transmission. The simulation results authenticate the effectiveness of the proposed method.

Comparison of Performance of Models to Predict Hardness of Tomato using Spectroscopic Data of Reflectance and Transmittance (토마토 반사광과 투과광 스펙트럼 분석에 의한 경도 예측 성능 비교)

  • Kim, Young-Tae;Suh, Sang-Ryong
    • Journal of Biosystems Engineering
    • /
    • v.33 no.1
    • /
    • pp.63-68
    • /
    • 2008
  • This study was carried out to find a useful method to predict hardness of tomato using optical spectrum data. Optical spectrum of reflectance and transmittance data were collected processed by 9 kind of preprocessing methods-normalizations of mean, maximum and range, SNV (standard normal variate), MSC (multiplicative scatter correction), the first derivative and second derivative of Savitzky-Golay and Norris-Gap. With the preprocessed and non-processed original spectrum data, prediction models of hardness of tomato were developed using analytical tools of PLS (partial least squares) and MLR (multiple linear regression) and tested for their validation. The test of validation resulted that the analytical tools of PLS and MLR output similar performances while the transmittance spectra showed much better result than the reflectance spectra.

위성편대비행을 이용한 우주간섭계의 관측영상 예측

  • Jin, Yu-Min;Park, Sang-Yeong
    • Bulletin of the Korean Space Science Society
    • /
    • 2010.04a
    • /
    • pp.27.3-27.3
    • /
    • 2010
  • 편대비행위성을 이용하여 우주간섭계 영상시스템을 구현하였을때 위성의 배치에 따른 점분포함수(Point Spread Function, PSF)를 계산하고 관측될 영상을 예측하여 편대비행위성 간섭계 관측시스템의 예상되는 성능을 분석하였다. 적외선과 가시광 영역에서 관측하는 경우에 대하여 단일구경과 합성구경 관측시스템의 점분포함수를 계산하고 이에 해당되는 예측 영상의 해상도를 비교하였을 때, 합성구경으로 관측 시 더 높은 해상도를 보이는 것을 확인하였다. 또한 편대비행 위성을 이용하여 합성구경 관측을 하는 경우에 대하여 단순한 원형 배열뿐만 아니라 간섭계 관측에 유리한 골레이(Golay) 배열 등 다양한 위성 배치에 따른 점분포함수를 구하고 비교하여 위성 배치에 따른 간섭계관측 시스템의 성능 차이를 분석하였다. 이 결과를 통하여 실제 편대비행위성을 이용하여 간섭계 관측시스템을 구현할 때, 관측시스템을 구성하는 편대 위성의 개수와 배치를 효율적으로 결정할 수 있는 토대를 마련하였다.

  • PDF

AN ALTERED GROUP RING CONSTRUCTION OF THE [24, 12, 8] AND [48, 24, 12] TYPE II LINEAR BLOCK CODE

  • Shefali Gupta;Dinesh Udar
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.3
    • /
    • pp.829-844
    • /
    • 2023
  • In this paper, we present a new construction for self-dual codes that uses the concept of double bordered construction, group rings, and reverse circulant matrices. Using groups of orders 2, 3, 4, and 5, and by applying the construction over the binary field and the ring F2 + uF2, we obtain extremal binary self-dual codes of various lengths: 12, 16, 20, 24, 32, 40, and 48. In particular, we show the significance of this new construction by constructing the unique Extended Binary Golay Code [24, 12, 8] and the unique Extended Quadratic Residue [48, 24, 12] Type II linear block code. Moreover, we strengthen the existing relationship between units and non-units with the self-dual codes presented in [10] by limiting the conditions given in the corollary. Additionally, we establish a relationship between idempotent and self-dual codes, which is done for the first time in the literature.

An Analysis of Optimal Sequences for the Detection of Wake-up Signal in Disaster-preventing Broadcast (재난방송용 대기모드 해제신호 검출을 위한 최적 부호 성능 분석)

  • Park, Hae Yong;Jo, Bonggyun;Kim, Heung Mook;Han, Dong Seog
    • Journal of Broadcast Engineering
    • /
    • v.19 no.4
    • /
    • pp.491-501
    • /
    • 2014
  • Recently, the need for disaster-preventing broadcast has increased gradually to cope with natural disaster like earthquake and tsunami causing enormous losses of both life and property. In disaster-preventing broadcast system, the wake-up signal is used to alert user terminal and switch the current state of channel to the emergency channel, which is for the fast and efficient delivery of emergency information. In this paper, we propose the detection method of wake-up signal for disaster-preventing broadcast systems. The wake-up signals for disaster-preventing broadcast should have a good auto-correlation property in low power and narrow-band conditions that does not affect the existing digital television (DTV) system. The suitability of the m-sequence and complementary code (CC) is analyzed for wake-up signals according to signal to noise ratio. A wake-up signal is proposed by combining the direct sequence spread spectrum (DSSS) technique and pseudo noise (PN) sequences such as Barker and Walsh-Hadamard codes. By using the proposed method, a higher detecting performance can be achieved by the spreading gain compared to the single long m-sequence and the Golay code.