• 제목/요약/키워드: redundancy method

검색결과 557건 처리시간 0.023초

DNA 코딩방법을 이용한 셀룰라 오토마타 신경망의 진화 (An Evolution of Cellular Automata Neural Systems using DNA Coding Method)

  • 이동욱;심귀보
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.10-19
    • /
    • 1999
  • 셀룰라 오토마타 신경망(CANS)은 생물학적 발생과 진화에 기반한 신경망 모델이다. CANS에서 각 뉴런은 상호간에 국소적인 연결을 갖고 있으며 카오스 뉴런 모델의 동작 방정식에 따라 펄스의 형태로 동작한다. 신경망은 초기 패턴을 셀룰라 오토마타(CA) 규칙에 따라 발생시켜 얻어진다. 기존의 연구에서는 유용한 기능을 얻기 위하여 초기패턴을 진화시켰다. 그러나 이 방법은 신경망의 표현공간을 모두 나타낼 수 없다. 따라서 본 논문에서는 신경망의 표현공간이 작아지는 문제점을 개선하기 위한 CA의 발생규칙을 진화시키는 방법을 제안한다. DNA 코딩은 코딩의 중복과 여분을 효과적으로 사용하며 규칙의 표현에 매우 적합하다. 본 논문에서는 CA 규칙의 일반적인 표현방법을 제시하고 DNA 코드를 CA 규칙으로 해석하는 방법을 제안한다. 제안된 방법은 자율이동로봇의 제어기에 사용하여 주행 문제에 적용함으로써 그 유효성을 확인하였다.

  • PDF

Resonant Frequency Estimation of Reradiation Interference at MF from Power Transmission Lines Based on Generalized Resonance Theory

  • Bo, Tang;Bin, Chen;Zhibin, Zhao;Zheng, Xiao;Shuang, Wang
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1144-1153
    • /
    • 2015
  • The resonant mechanism of reradiation interference (RRI) over 1.7MHz from power transmission lines cannot be obtained from IEEE standards, which are based on researches of field intensity. Hence, the resonance is ignored in National Standards of protecting distance between UHV power lines and radio stations in China, which would result in an excessive redundancy of protecting distance. Therefore, based on the generalized resonance theory, we proposed the idea of applying model-based parameter estimation (MBPE) to estimate the generalized resonance frequency of electrically large scattering objects. We also deduced equation expressions of the generalized resonance frequency and its quality factor Q in a lossy open electromagnetic system, i.e. an antenna-transmission line system in this paper. Taking the frequency band studied by IEEE and the frequency band over 1.7 MHz as object, we established three models of the RRI from transmission lines, namely the simplified line model, the tower line model considering cross arms and the line-surface mixed model. With the models, we calculated the scattering field of sampling points with equal intervals using method of moments, and then inferred expressions of Padé rational function. After calculating the zero-pole points of the Padé rational function, we eventually got the estimation of the RRI’s generalized resonant frequency. Our case studies indicate that the proposed estimation method is effective for predicting the generalized resonant frequency of RRI in medium frequency (MF, 0.3~3 MHz) band over 1.7 MHz, which expands the frequency band studied by IEEE.

에지 영역 보상을 이용한 원격 센싱된 인공위성 화상의 대역간 벡터양자화 (Interband Vector Quantization of Remotely Sensed Satellite Image Using Edge Region Compensation)

  • 반성원;김영춘;이건일
    • 센서학회지
    • /
    • 제8권2호
    • /
    • pp.124-132
    • /
    • 1999
  • 본 논문에서는 에지 영역 보상을 이용한 원격 센싱된 인공위성 화상의 대역간 벡터양자화 기법을 제안하였다. 이 기법에서는 인공위성 화상데이타의 분광적 반사 특성에 따라 각 화소벡터를 분류한 후, 각 분류영역에 대하여 대역내 및 대역간 중복성을 각각 제거하기 위하여 분류영역별 대역내 벡터양자화 및 분류영역별 대역간 벡터양자화를 행한다. 에지영역의 경우에 주변블럭의 영역정보 및 양자화 된 기준대역의 화소값을 이용하여 에지영역을 보상한다. 그후, 대역간 중복성을 효과적으로 제거하기 위하여 보상된 영역정보를 이용하여 분류영역별 대역간 벡터양자화를 행한다. 실제 원격 센싱된 인공위성 화상데이타에 대한 실험을 통하여 제안한 기법의 부호화 효율이 기존의 기법에 비하여 우수함을 확인하였다.

  • PDF

적응 재전송을 적용한 협력 하이브리드 ARQ 기법 (A Cooperative Hybrid ARQ Scheme with Adaptive Retransmission)

  • 강성교;왕진수;김윤희;송익호
    • 한국통신학회논문지
    • /
    • 제34권3A호
    • /
    • pp.213-220
    • /
    • 2009
  • 협력 다양성 기법은 기기마다 다중 송신 안테나를 쓰지 않고 전송 영역을 확장하거나 다양성 차수를 높일 수 있는 기술로 큰 관심을 얻고 있다. 본 논문에서는 원천 단말의 신호대잡음비가 낮을 때 전송률을 더욱 높이는 하이브리드 ARQ (Automatic Repeat reQuest) 릴레이 전송 기법을 제안한다. 제안 기법에서는 원천 단말이 기지국과 릴레이 단말에게 부호화 패킷을 전송하고, 재전송이 필요한 경우 기지국이 재전송 기법과 재전송 단말을 선택하다. 제안 기법에서는 터보 부호어의 정보 비트 수신 품질에 따라 반복 재전송과 패리티 증가 재전송 가운데 한 기법을 선택하며, 릴레이 단말의 채널 품질 정보가 있을 때 추가적으로 채널 상태가 가장 좋은 단말이 재전송하도록 한다. 모의실험 결과 제안한 방식은 원천 단말의 신호대잡음비가 낮을 때의 전송률을 크게 향상시킬 수 있음을 볼 수 있다.

Active Distribution System Planning for Low-carbon Objective using Cuckoo Search Algorithm

  • Zeng, Bo;Zhang, Jianhua;Zhang, Yuying;Yang, Xu;Dong, Jun;Liu, Wenxia
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.433-440
    • /
    • 2014
  • In this study, a method for the low-carbon active distribution system (ADS) planning is proposed. It takes into account the impacts of both network capacity and demand correlation to the renewable energy accommodation, and incorporates demand response (DR) as an available resource in the ADS planning. The problem is formulated as a mixed integer nonlinear programming model, whereby the optimal allocation of renewable energy sources and the design of DR contract (i.e. payment incentives and default penalties) are determined simultaneously, in order to achieve the minimization of total cost and $CO_2$ emissions subjected to the system constraints. The uncertainties that involved are also considered by using the scenario synthesis method with the improved Taguchi's orthogonal array testing for reducing information redundancy. A novel cuckoo search (CS) is applied for the planning optimization. The case study results confirm the effectiveness and superiority of the proposed method.

인공신경망의 연결압축에 대한 연구 (A Study on Compression of Connections in Deep Artificial Neural Networks)

  • 안희준
    • 한국산업정보학회논문지
    • /
    • 제22권5호
    • /
    • pp.17-24
    • /
    • 2017
  • 최근 딥러닝, 즉 거대 또는 깊은 인공신경망을 사용한 기술이 놀라운 성능을 보이고 있고, 점차로 그 네트워크의 규모가 커지고 있다. 하지만, 신경망 크기의 증가는 계산양의 증가로 이어져서 회로의 복잡성, 가격, 발열, 실시간성 제약 등의 문제를 야기한다. 또한, 신경망 연결에는 많은 중복성이 존재한다, 본 연구에서는 이 중복성을 효과적으로 제거하여 이용하여 원 신경망의 성능과 원하는 범위안의 차이를 보이면서, 네트워크 연결의 수를 줄이는 방법을 제안하고 실험하였다. 특히, 재학습에 의하여 성능을 향상시키고, 각 계층별 차이를 고려하기 위하여 계층별 오류율을 할당하여 원하는 성능을 보장할 수 있는 간단한 방법을 제안하였다. 대표적인 영상인식 신경망구조인 FCN (전연결) 구조와 CNN (컨벌루션 신경망) 구조에서 대하여 실험한 결과 약 1/10 정도의 연결만으로도 원 신경망과 유사한 성능을 보일 수 있음을 확인하였다.

커널 분해를 통한 고속 2-D 복합 Gabor 필터 (Fast 2-D Complex Gabor Filter with Kernel Decomposition)

  • 이헌상;엄수혁;김재윤;민동보
    • 한국멀티미디어학회논문지
    • /
    • 제20권8호
    • /
    • pp.1157-1165
    • /
    • 2017
  • 2-D complex Gabor filtering has found numerous applications in the fields of computer vision and image processing. Especially, in some applications, it is often needed to compute 2-D complex Gabor filter bank consisting of the 2-D complex Gabor filtering outputs at multiple orientations and frequencies. Although several approaches for fast 2-D complex Gabor filtering have been proposed, they primarily focus on reducing the runtime of performing the 2-D complex Gabor filtering once at specific orientation and frequency. To obtain the 2-D complex Gabor filter bank output, existing methods are repeatedly applied with respect to multiple orientations and frequencies. In this paper, we propose a novel approach that efficiently computes the 2-D complex Gabor filter bank by reducing the computational redundancy that arises when performing the Gabor filtering at multiple orientations and frequencies. The proposed method first decomposes the Gabor basis kernels to allow a fast convolution with the Gaussian kernel in a separable manner. This enables reducing the runtime of the 2-D complex Gabor filter bank by reusing intermediate results of the 2-D complex Gabor filtering computed at a specific orientation. Experimental results demonstrate that our method runs faster than state-of-the-arts methods for fast 2-D complex Gabor filtering, while maintaining similar filtering quality.

기계학습기법에 기반한 국제 유가 예측 모델 (Oil Price Forecasting Based on Machine Learning Techniques)

  • 박강희;;신현정
    • 대한산업공학회지
    • /
    • 제37권1호
    • /
    • pp.64-73
    • /
    • 2011
  • Oil price prediction is an important issue for the regulators of the government and the related industries. When employing the time series techniques for prediction, however, it becomes difficult and challenging since the behavior of the series of oil prices is dominated by quantitatively unexplained irregular external factors, e.g., supply- or demand-side shocks, political conflicts specific to events in the Middle East, and direct or indirect influences from other global economical indices, etc. Identifying and quantifying the relationship between oil price and those external factors may provide more relevant prediction than attempting to unclose the underlying structure of the series itself. Technically, this implies the prediction is to be based on the vectoral data on the degrees of the relationship rather than the series data. This paper proposes a novel method for time series prediction of using Semi-Supervised Learning that was originally designed only for the vector types of data. First, several time series of oil prices and other economical indices are transformed into the multiple dimensional vectors by the various types of technical indicators and the diverse combination of the indicator-specific hyper-parameters. Then, to avoid the curse of dimensionality and redundancy among the dimensions, the wellknown feature extraction techniques, PCA and NLPCA, are employed. With the extracted features, a timepointspecific similarity matrix of oil prices and other economical indices is built and finally, Semi-Supervised Learning generates one-timepoint-ahead prediction. The series of crude oil prices of West Texas Intermediate (WTI) was used to verify the proposed method, and the experiments showed promising results : 0.86 of the average AUC.

File Cache 및 Direct Access기능을 추가한 Java Card File System에 관한 연구 (A Study of Java Card File System with File Cache and Direct Access function)

  • 이윤석;전하용;정민수
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.404-413
    • /
    • 2008
  • 유비쿼터스 사회화에 따른 개인의 정보를 보호하기 위한 방안들이 많이 제시되고 있다. 이런 방안의 한 분야로 CPU와 메모리를 가진 스마트카드가 널리 사용되고 있으며, 스마트카드 중에서도 다양한 응용 프로그램을 사용 가능하게 하는 자바카드의 사용이 확대되고 있다. 자바카드 파일 시스템의 표준은 따로 정의되어 있지 않지만, 일반적으로 스마트카드 파일 시스템 표준을 따른다. 하지만 스마트카드 파일 시스템 표준을 따름에 있어서 자바카드 가상기계의 특성상 데이터 및 코드의 중복사용으로 메모리 공간의 비효율적인 사용과 처리 속도가 늦어지는 단점을 가지고 있다. 따라서 본 논문에서는 자바카드의 이러한 단점을 해결하기 위해 File Cache 기법과 Direct Access 기법을 제안하여 최소한으로 코드 수를 줄여 메모리 공간의 효율적인 사용과 처리 속도를 개선한다.

  • PDF

CABAC 부호화기를 위한 고속 이진 산술 부호화기의 설계 (Design of High Speed Binary Arithmetic Encoder for CABAC Encoder)

  • 박승용;조현구;류광기
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.774-780
    • /
    • 2017
  • 본 논문은 HEVC의 엔트로피 코딩방법인 CABAC 부호화기를 위한 효율적인 이진 산술 부호화기 하드웨어 구조를 제안한다. CABAC은 HEVC 표준에서 사용되는 엔트로피 코딩 방법으로 통계적 중복성을 제거하여 영상의 높은 압축률을 지원한다. 하지만 이진 산술 부호화(Binary Arithmetic Encode)는 데이터 간의 의존 관계가 높아 병렬처리가 어렵고 실시간 처리의 지연이 발생 된다. 제안하는 이진 산술 부호화기는 입력으로 들어오는 빈을 고속으로 처리하기 위하여 재정규화 과정을 분리 시켜 동작하도록 설계한다. 기존의 반복적인 알고리즘을 병렬적으로 처리함으로써 최대지연시간(Critical Path)을 최적으로 줄일 수 있는 4단계의 파이프라인 구조로 설계하였다. 또한, 멀티-빈 구조를 적용하여 클록 사이클 당 3개의 빈을 처리한다. 제안하는 CABAC의 이진 산술 부호화기는 Verilog-HDL로 설계하였으며 65nm 공정으로 합성하였다. 합성 결과 게이트수는 8.07K 이며 최대 동작주파수는 769MHz로 최대 빈 처리량은 2307Mbin/s이다. 제안하는 하드웨어 구조는 기존의 이진 산술 부호화기와 비교하여 최대 빈 처리량이 26% 만큼 증가 하였다.