• Journal of Information Processing Systems
• /
• 제15권4호
• /
• pp.890-903
• /
• 2019

The single carrier frequency domain equalization (SC-FDE) technology is an important part of the broadband wireless access communication system, which can effectively combat the frequency selective fading in the wireless channel. In SC-FDE communication system, the accuracy of timing synchronization directly affects the performance of the SC-FDE system. In this paper, on the basis of Schmidl timing synchronization algorithm a timing synchronization algorithm suitable for FPGA (field programmable gate array) implementation is proposed. In the FPGA implementation of the timing synchronization algorithm, the sliding window accumulation, quantization processing and amplitude reduction techniques are adopted to reduce the complexity in the implementation of FPGA. The simulation results show that the algorithm can effectively realize the timing synchronization function under the condition of reducing computational complexity and hardware overhead.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권5호
• /
• pp.1412-1430
• /
• 2024

The soft cancellation list (SCANL) decoding algorithm for polar codes runs L soft cancellation (SCAN) decoders with different decoding factor graphs. Although it can achieve better decoding performance than SCAN algorithm, it has high latency. In this paper, a fast simplified SCANL (Fast-SSCANL) algorithm that runs L independent Fast-SSCAN decoders is proposed. In Fast-SSCANL decoder, special nodes in each factor graph is identified, and corresponding low-latency decoding approaches for each special node is propose first. Then, syndrome check aided Fast-SSCANL (SC-Fast-SSCANL) algorithm is further put forward. The ordinary nodes satisfied the syndrome check will execute hard decision directly without traversing the factor graph, thereby reducing the decoding latency further. Simulation results show that Fast-SSCANL and SC-Fast-SSCANL algorithms can achieve the same BER performance as the SCANL algorithm with lower latency. Fast-SSCANL algorithm can reduce latency by more than 83% compared with SCANL, and SC-Fast-SSCANL algorithm can reduce more than 85% latency compared with SCANL regardless of code length and code rate.

• 산업공학
• /
• 제12권1호
• /
• pp.94-101
• /
• 1999

The set covering(SC) problem is the problem of covering all the rows of an $m{\times}n$ matrix of ones and zeros by a subset of columns with a minimal cost. It has many practical applications of modeling of real world problems. The SC problem has been proven to be NP-complete and many algorithms have been presented to solve the SC problem. In this paper we present hybrid simulated annealing(HSA) algorithm based on the Simulated Annealing(SA) for the SC problem. The HSA is an algorithm which combines SA with a crossover operation in a genetic algorithm and a local search method. Our experimental results show that the HSA obtains better results than SA does.

• 한국산업정보학회논문지
• /
• 제24권3호
• /
• pp.31-38
• /
• 2019

본 연구에서는 그린공급망(green supply chain: gSC) 네트워크 모델이 제안된다. 제안된 gSC 네트워크 모델은 환경적 요인 및 경제적 요인을 고려한다. 환경적 요인으로는 부품 및 제품 수송 과정에서 발생하는 CO2 발생량의 총비용 최소화를 고려하며, 경제적 요인으로는 부품 및 제품 생산처리에 필요한 처리비용, 수송과정에서 발생하는 수송비용, 각 단계에서 고려되는 설비들의 개설을 위한 개설비용의 최소화를 고려한다. 수리모형에서는 환경적 요인 및 경제적 요인을 위해 고려되는 다양한 비용들의 총합의 최소화를 목적함수로 사용하며, 각 단계 간 수송량의 제약 등 다양한 제약조건을 함께 고려한다. 제안된 수리모형의 이행을 위해 유전알고리즘(Genetic algorithm: GA) 접근법을 사용한다. 수치실험에서는 네 가지 규모의 gSC 네트워크 모델을 제시하고, 이를 다양한 수행도 척도들을 사용하여 GA 접근법을 통해 해결하였다. 실험결과는 제안된 gSC 네트워크 모델과 GA 접근법의 우수성을 입증하였다.

• 한국정보통신학회논문지
• /
• 제16권9호
• /
• pp.1892-1897
• /
• 2012

본 논문은 DVB-S2 기반 고속 LDPC 복호를 하기 위한 효율적인 CNU(Check Node Update) 계산방식에 대해 분석하였다. LDPC의 복호 속도는 CNU 계산 과정에 의존한다. 기존의 CNU 계산방식에서 LUT를 고려한 SP(Sum-Product)방식은 속도가 늦어지는 단점이 있다. 이에 본 논문에서는 SC-NMS(Self-Corrected Normalized Min-Sum) 방식을 제안한다. LUT 연산을 제거한 MS(Min-Sum) 방식에 정규화 계수 '${\alpha}$'를 곱하는 Normalized Min-Sum(NMS) 방식은 MP 방식보다 성능은 약간 감소하지만 critical path를 없애고 클럭 주기를 줄일 수 있어 구현에 있어서 고속화를 위한 효율적인 CNU 계산방식이다. 또한, 복호과정에서 반복 시 이전 반복에서의 엣지 값과 현재 반복에서의 엣지 값을 비교하여 부호가 바뀌면 신뢰성이 없음을 간주하여 현재 엣지에 "0"을 할당하는 SC(Self-Corrected) 방식을 연구하였다. SC-NMS 방식을 적용하여 시뮬레이션 한 결과, SC-NMS 방식은 SP 방식에 비해 0.1dB의 성능열화를 보였지만, 계산의 복잡도와 복호 속도를 고려했을 때, SC-NMS 방식이 최적의 CNU 계산 방식이라는 것을 확인하였다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.267-274
• /
• 2009

RFID 리더기가 영역내의 다수의 태그를 인식할 때 태그간의 통신간섭에 의해 태그인식이 방해 받는다. 이를 피하기 위해서는 충돌방지 알고리즘이 필요하게 된다. 충돌방지 알고리즘은 크게 슬롯 알로하 기반 알고리즘과 트리기반 알고리즘으로 나뉜다. 본 논문은 ISO 18000-6 TYPE A에 정의된 알로하 기반의 Framed Slotted ALOHA(FSA) 알고리즘에 태그와 슬롯간의 혼잡도를 이용하여 성능을 개선한 Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) 알고리즘을 제안한다. 시뮬레이션 결과 최초 태그 수 추정의 정확도를 높여 전체 태그인식 시간이 줄어든 것을 확인 할 수 있었다. 나아가 태그 아이디의 중복성이 클 경우 대표적인 트리기반 알고리즘인 Query Tree 알고리즘보다 제안된 알고리즘이 우수한 것을 확인 할 수 있었다.

• 한국전자파학회논문지
• /
• 제21권4호
• /
• pp.399-407
• /
• 2010

SC-FDMA(Single Carrier-Frequency Division Multiple Access)는 DFT(Discrete Fourier Transform)-spreading 방식을 사용하여 OFDM(Orthogonal Frequency Division Multiplexing) 신호의 PAPR(Peak to Average Power Ratio) 저감하여 전력효율을 향상시키는 방식이다. 그러나, PAPR을 저감하기 위하여 블록 type 파일럿을 사용하기 때문에 이동 환경에 따른 도플러 주파수와 송수신기 사이의 주파수 불일치로 인한 주파수 옵셋과 시간 도메인에서의 위상 잡음으로 주파수 도메인에서 ICI(Inter Channel Interference)가 발생하여 SC-FDMA 시스템의 성능은 저감된다. 그러므로 이동 환경 및 위상 잡음을 제거하기 위하여 comb type 파일럿을 고려하고, 이에 대한 PAPR을 감소시키기 위하여 SLM(Selective Mapping) 기법을 사용하며, 효과적인 채널 추정 및 ICI 제거를 위한 기법을 제안한다. 그러므로 기존 블록 type에 비해 comb type을 사용함으로써 이동 수신 성능이 향상될 수 있으며 효과적으로 주파수 옵셋 및 위상 잡음을 효과적으로 제거 가능함을 보인다.

• Journal of Information Processing Systems
• /
• 제16권4호
• /
• pp.870-881
• /
• 2020

Because SCADA monitoring data of wind turbines are large and fast changing, the unbalanced proportion of data in various working conditions makes it difficult to process fault feature data. The existing methods mainly introduce new and non-repeating instances by interpolating adjacent minority samples. In order to overcome the shortcomings of these methods which does not consider boundary conditions in balancing data, an improved over-sampling balancing algorithm SC-SMOTE (safe circle synthetic minority oversampling technology) is proposed to optimize data sets. Then, for the balanced data sets, a fault diagnosis method based on improved k-nearest neighbors (kNN) classification for wind turbine blade icing is adopted. Compared with the SMOTE algorithm, the experimental results show that the method is effective in the diagnosis of fan blade icing fault and improves the accuracy of diagnosis.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권5호
• /
• pp.550-556
• /
• 2016

Polar codes are one of the most favorable capacity-achieving codes due to their simple structure and low decoding complexity. However, because of the disappointing decoding performance realized using conventional successive cancellation (SC) decoders, polar codes cannot be used directly in practical applications. In contrast to conventional SC decoders, list SC (SCL) decoders with large list sizes (e.g. 32) achieve performances very close to those of maximum-likelihood (ML) decoders. In SCL decoders with large list sizes, however, hardware increase is a severe problem because an SCL decoder with list size L consists of L copies of an SC decoder. In this paper, we present a low-area SCL decoder architecture that applies the proposed merged processing element-sharing (MPES) algorithm. A merged processing element (MPE) is the basic processing unit in SC decoders, and the required number of MPEs is L(N-1) in conventional SCL decoders. Using the proposed algorithm reduces the number of MPEs by about 70% compared with conventional SCL decoders when the list size is larger than 32.

• KIEE International Transactions on Power Engineering
• /
• 제4A권4호
• /
• pp.207-213
• /
• 2004

In this paper, the on-line volt/var control algorithms of the Load Tap Changer (LTC) transformer and Shunt Capacitor (SC) are proposed for distribution volt/var compensation. In the existing volt/var control of the distribution substation, the feeder voltage and reactive power demand of the distribution are mainly controlled by the LTC transformer tap position and on/off operation of the Sc. It is very difficult to maintain volt/var at the distribution networks within the satisfactory levels due to the discrete operation characteristics of the LTC and SC. In addition, there is the limitation of the LTC and SC operation times, which affects their functional lifetimes. The proposed volt/var control algorithm determines an optimal tap position of the LTC and on/off status of the SC at a distribution substation with multiple connected feeders. The mathematical equations of the proposed method are introduced. A simple case study is performed to verify the effectiveness of the proposed method.