• 제목/요약/키워드: code vector

검색결과 255건 처리시간 0.031초

유한체 $GF(2^m)$상의 비트-병렬 곱셈기의 설계 (Design of Bit-Parallel Multiplier over Finite Field $GF(2^m)$)

  • 성현경
    • 한국정보통신학회논문지
    • /
    • 제12권7호
    • /
    • pp.1209-1217
    • /
    • 2008
  • 본 논문에서는 $GF(2^m)$ 상에서 표준기저를 사용한 두 다항식의 곱셈을 비트-병렬로 실현하는 새로운 형태의 비트-병렬 곱셈기를 제안하였다. 곱셈기의 구성에 앞서, 피승수 다항식과 기약다항식의 곱셈을 병렬로 수행 한 후 승수 다항식의 한 계수와 비트-병렬로 곱셈하여 결과를 생성하는 VCG를 구성하였다. VCG의 기본 셀은 2개의 AND 게이트와 2개의 XOR 게이트로 구성되며, 이들로부터 두 다항식의 비트-병렬 곱셈을 수행하여 곱셈 결과를 얻도록 하였다. 이러한 과정을 확장하여 m에 대한 일반화된 회로의 설계를 보였으며, 간단한 형태의 곱셈회로 구성의 예를 $GF(2^4)$를 통해 보였다. 또한 제시한 곱셈기는 PSpice 시뮬레이션을 통하여 동작특성을 보였다. 본 논문에서 제안한 곱셈기는 VCG의 기본 셀을 반복적으로 연결하여 구성하므로, 차수 m이 매우 큰 유한체상의 두 다항식의 곱셈에서 확장이 용이하며, VLSI에 적합하다.

스마트 학습지: 미세 격자 패턴 인식 기반의 지능형 학습 도우미 시스템의 설계와 구현 (Design and Implementation of Smart Self-Learning Aid: Micro Dot Pattern Recognition based Information Embedding Solution)

  • 심재연;김성환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.346-349
    • /
    • 2011
  • In this paper, we design a perceptually invisible dot pattern layout and its recognition scheme, and we apply the recognition scheme into a smart self learning aid for interactive learning aid. To increase maximum information capacity and also increase robustness to the noises, we design a ECC (error correcting code) based dot pattern with directional vector indicator. To make a smart self-learning aid, we embed the micro dot pattern (20 information bit + 15 ECC bits + 9 layout information bit) using K ink (CMYK) and extract the dot pattern using IR (infrared) LED and IR filter based camera, which is embedded in the smart pen. The reason we use K ink is that K ink is a carbon based ink in nature, and carbon is easily recognized with IR even without light. After acquiring IR camera images for the dot patterns, we perform layout adjustment using the 9 layout information bit, and extract 20 information bits from 35 data bits which is composed of 20 information bits and 15 ECC bits. To embed and extract information bits, we use topology based dot pattern recognition scheme which is robust to geometric distortion which is very usual in camera based recognition scheme. Topology based pattern recognition traces next information bit symbols using topological distance measurement from the pivot information bit. We implemented and experimented with sample patterns, and it shows that we can achieve almost 99% recognition for our embedding patterns.

한국표준산업분류를 기준으로 한 문서의 자동 분류 모델에 관한 연구 (A Study on Automatic Classification Model of Documents Based on Korean Standard Industrial Classification)

  • 이재성;전승표;유형선
    • 지능정보연구
    • /
    • 제24권3호
    • /
    • pp.221-241
    • /
    • 2018
  • 지식사회에 들어서며 새로운 형태의 자본으로서 정보의 중요성이 강조되고 있다. 그리고 기하급수적으로 생산되는 디지털 정보의 효율적 관리를 위해 정보 분류의 중요성도 증가하고 있다. 본 연구에서는 기업의 기술사업화 의사결정에 도움이 될 수 있는 맞춤형 정보를 자동으로 분류하여 제공하기 위하여, 기업의 사업 성격을 나타내는 한국표준산업분류(이하 'KSIC')를 기준으로 정보를 분류하는 방법을 제안하였다. 정보 혹은 문서의 분류 방법은 대체로 기계학습을 기반으로 연구되어 왔으나 KSIC를 기준으로 분류된 충분한 학습데이터가 없어, 본 연구에서는 문서간 유사도를 계산하는 방식을 적용하였다. 구체적으로 KSIC 각 코드별 설명문을 수집하고 벡터 공간 모델을 이용하여 분류 대상 문서와의 유사도를 계산하여 가장 적합한 KSIC 코드를 제시하는 방법과 모델을 제시하였다. 그리고 IPC 데이터를 수집한 후 KSIC를 기준으로 분류하고, 이를 특허청에서 제공하는 KSIC-IPC 연계표와 비교함으로써 본 방법론을 검증하였다. 검증 결과 TF-IDF 계산식의 일종인 LT 방식을 적용하였을 때 가장 높은 일치도를 보였는데, IPC 설명문에 대해 1순위 매칭 KSIC의 일치도는 53%, 5순위까지의 누적 일치도는 76%를 보였다. 이를 통해 보다 정량적이고 객관적으로 중소기업이 필요로 할 기술, 산업, 시장정보에 대한 KSIC 분류 작업이 가능하다는 점을 확인할 수 있었다. 또한 이종 분류체계 간 연계표를 작성함에 있어서도 본 연구에서 제공하는 방법과 결과물이 전문가의 정성적 판단에 도움이 될 기초 자료로 활용될 수 있을 것으로 판단된다.

다양한 다분류 SVM을 적용한 기업채권평가 (Corporate Bond Rating Using Various Multiclass Support Vector Machines)

  • 안현철;김경재
    • Asia pacific journal of information systems
    • /
    • 제19권2호
    • /
    • pp.157-178
    • /
    • 2009
  • Corporate credit rating is a very important factor in the market for corporate debt. Information concerning corporate operations is often disseminated to market participants through the changes in credit ratings that are published by professional rating agencies, such as Standard and Poor's (S&P) and Moody's Investor Service. Since these agencies generally require a large fee for the service, and the periodically provided ratings sometimes do not reflect the default risk of the company at the time, it may be advantageous for bond-market participants to be able to classify credit ratings before the agencies actually publish them. As a result, it is very important for companies (especially, financial companies) to develop a proper model of credit rating. From a technical perspective, the credit rating constitutes a typical, multiclass, classification problem because rating agencies generally have ten or more categories of ratings. For example, S&P's ratings range from AAA for the highest-quality bonds to D for the lowest-quality bonds. The professional rating agencies emphasize the importance of analysts' subjective judgments in the determination of credit ratings. However, in practice, a mathematical model that uses the financial variables of companies plays an important role in determining credit ratings, since it is convenient to apply and cost efficient. These financial variables include the ratios that represent a company's leverage status, liquidity status, and profitability status. Several statistical and artificial intelligence (AI) techniques have been applied as tools for predicting credit ratings. Among them, artificial neural networks are most prevalent in the area of finance because of their broad applicability to many business problems and their preeminent ability to adapt. However, artificial neural networks also have many defects, including the difficulty in determining the values of the control parameters and the number of processing elements in the layer as well as the risk of over-fitting. Of late, because of their robustness and high accuracy, support vector machines (SVMs) have become popular as a solution for problems with generating accurate prediction. An SVM's solution may be globally optimal because SVMs seek to minimize structural risk. On the other hand, artificial neural network models may tend to find locally optimal solutions because they seek to minimize empirical risk. In addition, no parameters need to be tuned in SVMs, barring the upper bound for non-separable cases in linear SVMs. Since SVMs were originally devised for binary classification, however they are not intrinsically geared for multiclass classifications as in credit ratings. Thus, researchers have tried to extend the original SVM to multiclass classification. Hitherto, a variety of techniques to extend standard SVMs to multiclass SVMs (MSVMs) has been proposed in the literature Only a few types of MSVM are, however, tested using prior studies that apply MSVMs to credit ratings studies. In this study, we examined six different techniques of MSVMs: (1) One-Against-One, (2) One-Against-AIL (3) DAGSVM, (4) ECOC, (5) Method of Weston and Watkins, and (6) Method of Crammer and Singer. In addition, we examined the prediction accuracy of some modified version of conventional MSVM techniques. To find the most appropriate technique of MSVMs for corporate bond rating, we applied all the techniques of MSVMs to a real-world case of credit rating in Korea. The best application is in corporate bond rating, which is the most frequently studied area of credit rating for specific debt issues or other financial obligations. For our study the research data were collected from National Information and Credit Evaluation, Inc., a major bond-rating company in Korea. The data set is comprised of the bond-ratings for the year 2002 and various financial variables for 1,295 companies from the manufacturing industry in Korea. We compared the results of these techniques with one another, and with those of traditional methods for credit ratings, such as multiple discriminant analysis (MDA), multinomial logistic regression (MLOGIT), and artificial neural networks (ANNs). As a result, we found that DAGSVM with an ordered list was the best approach for the prediction of bond rating. In addition, we found that the modified version of ECOC approach can yield higher prediction accuracy for the cases showing clear patterns.

Saccharopolyspora erythraea IFO 13426으로부터 Autoregulator Receptor Protein Gene의 Cloning (Cloning of Autoregulator Receptor Gene form Saccharopolyspora erythraea IFO 13426)

  • 김현수;이경화;조재만
    • 한국미생물·생명공학회지
    • /
    • 제31권2호
    • /
    • pp.117-123
    • /
    • 2003
  • 공시균인 Saccha. erythraea IFO 13426으로부터 VB-C에 의한 erythromycin 생산 유도능이 시사된 바 있으므로, 공시균으로부터 VB-C와 특이적으로 결합하는 autoregulators 및 receptor gene을 탐색하여, EM의 생산 조절 기구를 규명하고자 하였다. 탐색의 일환으로 기존의 Streptomyce속 receptor gene의 공통배열을 primer로 이용하여 PCR을 수행하였고, 예상 크기인 120bp의 단편을 pUC19 vector에 ligation하여 E. coli DH5$\alpha$에 형질전환한 후, plasmid를 분리하여 BamHI을 처리하여 2% agarose gel에 전기영동한 결과, pUC19 (2.7kbp)외에 receptor gene PCR 산물이 120bp위치에 존재하는 것을 확인하였다. 형질전환된 plasmid로 PCR을 수행하여 염기배열을 결정한 후 해석한 결과 Streptomyces sp. 유래의 receptor gene과 유사함을 확인하였다. 따라서 Saccha. erythraea IFO 13426에는 항생물질인 erythromycin의 생산에 관여한다고 추정되는 autoregulator receptor protein을 코드하는 유전자가 존재할 것으로 예상되어 120 bp의 PCR product를 probe로 이용하여 Southern 및 colony hybridization을 통하여 3.2 kbp의 SacI 단편을 가지는 plasmid(pESG)를 제작하였고, 이를 sequencing한 결과, autoregulator receptor protein 유전자가 KpnI과 SalI을 포함하는 영역에 존재한다는 것을 알 수 있었으며 이를 EsgR이라 명명하였다. 유전자 해석 결과, EsgR은 205개의 아미노산으로 구성되어 있으며, 이는 기존의 autoregulator receptor proteins과 비교시 30%이상의 상동성을 나타내었으며, 기존의 autoregulator receptor prorein들이 하부의 항생물질 생합성 유전자들의 제어를 위해 보유하고 있는 helix-turn-helix DNA binding motif를 EsgR이 보유하고 있는 점에서, EsgR은 Saccha. erythraea가 보유하는 autoregulator receptor protein을 code하는 유전자로 추정되었다.

투영면 컨벌루션과 결정트리를 이용한 상태 적응적 차량번호판 인식 시스템 (Adaptive Vehicle License Plate Recognition System Using Projected Plane Convolution and Decision Tree Classifier)

  • 이응주;이수현;김성진
    • 한국멀티미디어학회논문지
    • /
    • 제8권11호
    • /
    • pp.1496-1509
    • /
    • 2005
  • 본 논문에서는 투영면 컨벌루션과 결정트리 분류기법을 사용하여 주변 환경이 복잡한 차량영상으로부터 실시간으로 번호판을 추출하고 인식하는 적응적 차량번호판 인식 시스템을 제안하였다. 일반적으로 고속도로 톨게이트와 주차장 출입구에서의 차량영상은 설치 카메라와 도로 환경에 따라 차량번호판의 크기, 각도변화, 주변잡음 등으로 매우 다양하므로 번호판 추출과 분할이 어렵다. 따라서 본 논문에서는 차량 영상을 획득한 후 번호판 후보영역을 검출하고 진입 위치 변화에 따라 번호판의 기울기와 크기를 자동으로 보정하여 인식하는 알고리즘을 제안하였다. 제안한 인식 방법은 차량의 에지누적 분포와 번호판의 일정한 명암값 변화 빈도수를 누적한 투영면 컨벌루션과 체인코드를 사용하여 크기와 기울기가 일정하지 않은 번호판으로부터 번호판영역을 정확히 추출하고, 적응적 이진화 기법을 이용하여 문자를 분할하였다. 본 논문에서 제안한 방법으로써 실험한 결과 복잡한 영상에서 전방 및 후방 차량영상으로부터 번호판 인식이 가능하였으며 각각 $98.8\%$$95.5\%$의 추출률과 분할된 문자영역에서 $97.3\%$$96\%$의 인식률 개선 결과를 나타내었다.

  • PDF

최대 고유치 문제의 해를 이용한 적응 안테나 어레이와 CDMA 이동통신에의 응용 (Deisgn of adaptive array antenna for tracking the source of maximum power and its application to CDMA mobile communication)

  • 오정호;윤동운;최승원
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2594-2603
    • /
    • 1997
  • 본 논문은 적용적으로 빔패턴을 형성하는 방법을 제안한다. 제안 방법은 원하는 신호가 각 간섭신호에 비하여 파워가 현저히 크다는 조건하에서 - 정상적인 COMA 이동통신에서 이 조건은 칩상관기를 거친 후에 무조건 성립한다.- 신호대 잡음비(SNR)/신호대 간섭비(SIR)를 증가시키는 빔패턴을 제공하기때문에 통신채널의 용량의 증가 및 통신품질 향상을 꾀할 수 있다. 제안 방법의 주요 장점은 다음과 같이 나열할 수 있다. (1) 학습신호나 학습기간이 필요없다. (2) 신호간의 상관성으로 인하여 성능이 나빠지거나 절차가 복잡해지지 않는다, (3) 어레이를 구성하는 안테나의 수가 도달하는 신호들의 수보다 많지 않아도 된다. (4) 전체의 절차가 반복적이어서 신호원의 움직임으로 인하여 도달각이 변하는 경우에도 새로운 데이타로부터 새로운 빔패턴이 형성될 수 있다, (5) 전체 계산량이 기존 방법에 비하여 매우 작기 때문에, 매 스냅샷마다 실시간으로 빔패턴형성이 가능하다. 실제로, 새로운 웨이트를 구하는데 소요되는 계산량은 $N{\times}N$ 크기(N은 어레이를 구성하는 안테나의 수)의 자기상관행렬을 갱신하는 과정을 포함하여 $0(3N^2 + 12N)$이다. 자기 상관 행렬을 매 스냅샷 마디의 순시신호벡터로 근사화시키면 0(11N)으로 줄어들게 된다.

  • PDF

CFD 시뮬레이션을 이용한 농산물 저온저장고내의 온도분포 균일화 연구 (Uniformity of Temperature in Cold Storage Using CFD Simulation)

  • 정훈;권진경;윤홍선;이원옥;김영근;이현동
    • 한국식품저장유통학회지
    • /
    • 제17권1호
    • /
    • pp.16-22
    • /
    • 2010
  • 농산물 저온저장고 내부의 온도분포 균일화를 수치해석적으로 분석하기 위해 3차원 CFD 시뮬레이션을 수행하였다. CFD 시뮬레이션 모델은 속도벡터 및 온도분포 측정치와 비교를 통해 검증하였으며, 온도분포 균일화 향상을 위한 적정 팬용량 및 적재방법을 설정하기 위해 몇 가지 팬풍속 및 저장물과 벽체간의 거리 등에 대해 기류패턴과 온도 분포를 분석하였다. CFD 시뮬레이션의 검증에서 속도벡터 분포는 PIV시스템에 의한 측정치와 비교했을 때 표준 k-$\varepsilon$모델 예측치와 측정치의 상대적 오차는 24.5%로 나타났고, RSM 모델 예측치와 측정치의 상대적 오차는 16.7%로 나타나 RSM 난류모델의 예측 정밀도가 더 높은 것으로 나타났다. 온도분포 검증 결과 실측치와 측정치의 R. M. S. 값은 농산물 무적재 상태에서 $0.33^{\circ}C$, 농산물 적재 상태에서는 $0.28^{\circ}C$로 나타났으며 예측값과 측정값의 온도분포 경향은 잘 일치하는 것으로 나타났다. 검증된 시뮬레이션 모델을 이용하여 $6{\times}10$열 2단 팔레트에 농산물이 적재되고 냉각용 송풍팬이 2개인 저온저장고에 대해 송풍팬의 풍량 및 저장물과 벽체와의 간격 변화의 영향을 분석한 결과, 저장물과 벽체와의 거리는 300 mm 이상, 송풍량은 300 CMM 이상에서 저장고 내의 공기 온도차는 $1^{\circ}C$이내로 유지되며 팔레트 사이에 간격을 둔 경우 온도분포의 균일성이 향상되는 것으로 나타났다.

Bacillus thuringiensis subsp. kurstaki HD-1 CryIIA의 내독소 단백질 유전자의 클로닝 및 발현 (Cloning and Expression of an Insecticidal Crystal Protein CryIIA Gene from Bacillus thuringiensis subsp. kurstaki HD-1)

  • 김호산;김상현;제연호;유용만;서숙재;강석권;조용섭
    • 한국응용곤충학회지
    • /
    • 제32권3호
    • /
    • pp.300-306
    • /
    • 1993
  • Bacillus thuringiensis subsp. kurstaki HD-1으로부터 생산된 살충성 내독소 단백질을 coding하는 CryIIA 유전자를 클로닝하고 염기서열을 조사하였다. HD-1 균주의 12개 plasmid 중 225kb plasmid를 분리하여 CryIIA 유전자를 포함하는 5kb HindIII 절편을 hybridization하여 찾아냈다. 이 절편을 plasmid pUC19에 ligation하여 E. coli에 형질 전환하였다. 이 독소 유전자를 포함하는 4kb BamHI-HindIII 절편은 vector pT7-5에 ligation하여 pSKIIA라하였다. pSKIIA는 3개의 open reading frames(orf1, orf2, orf3)로 구성되어 있으며 염기서열은 3,952base로 되어 있었다. 이러한 3개의 orf 각각의 발현 여부를 확인하기 위하여 생물검정을 하였다. 그러나 orf1 또는 orf2에 의한 형질 전환체는 독성이 없는 것으로 나타났다. orf3를 포함하는 형질 전환체는 3종의 나비목 곤충(배추점나방, 담배거세미나방, 담배나방) 및 1종의 파리목 곤충(집모기) 유충에 대하여 독성을 나타내었다.

  • PDF

블레이드 타공에 따른 수차의 유동해석 (CFD Analysis on the Hydro Turbine by the Existence of Blade Holes)

  • 박유신;김기중
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.675-680
    • /
    • 2017
  • 국내 대다수의 하수처리장 방류수로는 2.0 m 미만의 낙차를 형성하고 있고 유량이 지속적이며 변동이 크지 않다는 점을 고려할 때, 저낙차 조건에서도 안정적인 전력 생산과 효율을 유지할 수 있는 소수력 발전장치 개발이 시급히 요구된다. 본 연구에서는 저유속 조건에서 소수력 에너지 생산 효율 증진을 위한 항력식 수직축 수차를 개발하기 위하여 전산 유체 동역학(CFD) 기법을 이용하여 수치해석을 수행하였다. 즉, 2.0 m/s 미만의 유속 조건에서 수차 블레이드의 타공 유무에 따른 블레이드 압력변화와 내부유동을 분석하였다. 수치해석 결과, 수차 블레이드의 타공 유무에 따른 압력분포는 타공이 있는 수차 블레이드에 발생하는 압력이 타공이 없는 수차 블레이드보다 약 5.1 % 감소되는 것으로 나타났다. 수조와 수차 블레이드 주변의 내부유동을 분석한 결과, 벡터의 분포로부터 유동속도가 변화하는 것을 알 수 있었으며, 타공이 있는 수차 블레이드의 유속이 타공이 없는 수차 블레이드의 유속보다 5.6 % 감소하는 것으로 밝혀졌다. 따라서 수차 블레이드에 타공을 형성하는 것이 구조안전성 측면에서 도움이 될 것으로 판단된다.