• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.304-306
• /
• 2003

본 논문은 손상되지 않은 지문과 손상된 지문에 대해 전처리 및 3 레벨 가우스 피라미드(Gaussian pyramid)변환과 왈쉬(Walsh)변환을 하고, 출력되는 결(texture) 정보를 평활화 및 이진화를하여 해밍거리(Hamming Distance)를 계산하였다. 여기서 얻은 결 정보에 대한 해밍거리 변화율은 인식을 위한 매칭 변수로 사용하였다. 이러한 비교를 위해 이미지를 전처리하여 잡음을 제거하고, 대비를 개선한 후 각 이미지를 이진화 이미지로 만든 다음 세선화 처리를 하였다. 3 레벨 가우스 피라미드 변환은 이미지의 크기를 1/8로 축소하며, 해밍거리 변화율은 타인 수락율(FAR: False Acceptance Ratio)과 본인 거부율 (FRR: False Rejection Ratio)계산에 사용하였다. 그 결과 손상된 동일 지문에 대한 본인 거부율은 -20% 내외이었으며, 타인수락율은 -50%가 되어 지문이 일부 손상되었어도 결 무늬에 대한 해밍거리는 인식의 특성 벡터로 사용할 수 있음을 알 수 있다.

• Journal of the Korean Data and Information Science Society
• /
• v.23 no.2
• /
• pp.227-234
• /
• 2012

Hamming distances in medical science are used for the diagnosis of diseases. The differences of the distances, however, are often very small, and is not in the general statistical form such as normal or chi-square distribution. In this study, we explore the characteristics and significance of the differences of Hamming distances generated in medical diagnosis.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.7
• /
• pp.175-180
• /
• 2013

For the traitor tracing of multimedia content, this paper presents the classification algorithm of XOR collusion attack types using hamming distance, which applies to the colluded fingerprinting codes. The conventional traitor decision hinges on the colluded fingerprinting code used by a correlation coefficient, but the proposed scheme uses hamming distance. While XOR collusion attack employing a correlation coefficient is impossible to trace the traitors about 50% colluders due to a serious XOR linear problem, our method improves the performance of traceability to trace at least 1 traitor using hamming distance, and thus, the functional behavior of the proposed traitor traceability is coincided with Probability Scheme.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1728-1731
• /
• 2012

본 논문에서는 부모 개체의 해밍 거리에 기반하여 선택적 변이연산을 적용한 유전알고리즘을 제안한다. 유전자 형이 매우 유사한 개체들 간의 유전연산은 알고리즘의 탐색성능을 저하시키고 조기 수렴의 가능성을 증가시킨다. 본 논문에서는 이러한 현상을 극복하기 위하여, 교차연산 시 선택된 두 부모 개체간의 해밍 거리에 따라 그 값이 낮으면 교차연산 후 생성된 두 자식 개체 중 한쪽에게 높은 변이확률을 적용하고 다른 한쪽 자식은 부모와 비슷한 유전자 형으로 탐색을 계속하게 하여 조기 수렴을 방지하면서 해집단의 다양성 유지 기능을 향상 시켰다. 제안한 유전 알고리즘을 다차원 배낭 문제에 적용한 결과, 같은 조건에서 단순 유전 알고리즘(SGA) 보다 향상된 탐색 성능을 보여주었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6A
• /
• pp.438-449
• /
• 2012

This paper presents new CRC-p codes for VHF band maritime wireless communication system based on performance analysis of various CRC codes. For this purpose, we firstly describe the method of determination of undetected error probability and minimum Hamming distance according to variation of CRC codeword length. By using the fact that the dual code of cyclic Hamming code and primitive BCH code become maximum length codes, we present an algorithm for computation of undetected error probability and minimum Hamming distance where the concept of simple hardware that is consisted of linear feedback shift register is utilized to compute the weight distribution of CRC codes. We also present construction of transmit data frame of VHF band maritime wireless communication system and specification of major communication parameters. Finally, new optimal CRC-p codes are presented based on the simulation results of undetected error probability and minimum Hamming distance using the various generator polynomials of CRC codes, and their performances are evaluated with simulation results of bit error rate based on the Rician maritime channel model and ${\pi}$/4-DQPSK modulator.

• The KIPS Transactions:PartA
• /
• v.8A no.3
• /
• pp.279-286
• /
• 2001

This paper proposes a low power resource allocation and scheduling algorithm that minimized power consumption such as DSP circuit in high-level synthesis process. In this paper, we have used list-scheduling method for low power design in scheduling step. Also, it increase possibility to reuse input through resource sharing when assign resource. After scheduling, the resources allocation uses the power function in consideration of the result of calculating average hamming distances and switching activity between two input. First, it obtain switching activity about input value after calculate average hamming distances between two operator and find power value make use of bit pattern of the input value. Resource allocation process assign operator to minimize average hamming distance and power dissipation on all occasions which is allocated at each control step according to increase control step. As comparing the existed method, the execution time becomes fast according to number of operator and be most numberous control step. And in case of power that consume, there is decrease effect from 6% to 8% to be small.

• 한국정보교육학회:학술대회논문집
• /
• 2006.01a
• /
• pp.179-184
• /
• 2006

초등학교 학급에서의 아동 상호간의 관계 파악은 아동 그룹이나 짝을 지어주고 교우관계를 분석하는데 매우 유용하다. 그러나 인간관계의 감정을 단순한 수치로 나타내기에는 아동 상호간의 복잡한 감정을 제대로 분석하기 힘들기 때문에, 본 논문에서는 퍼지 (Fuzzy) 이론을 기초로 하여 분석하고자 한다. 본 논문에서는 퍼지이론의 해밍거리(Hamming Distance)와 $\alpha$-수준집합을 적용하고 경향성을 계산할 수 있는 새로운 기법인 경향거리(Tendency Distance)를 제안하고 분석하는 기법을 연구하였다. 본 논문에서 제안하는 분석 방법의 특징은 첫째, 인간관계의 애매하고 모호한 점을 상대적 비교가 가능하게 함으로써 정확한 분석을 가능하게 하고, 둘째, 퍼지 이론의 적용을 통하여 해밍거리에 의한 유사도 분석에서 할 수 없었던 경향성의 분석을 가능하도록 하였으며, 셋째, 교육현장에서 발생할 수 있는 애매한 상황과 아동간의 교우 관계 등 수치적인 파악이 불가능한 부분을 분석이 가능한 데이터로 만들 수 있는 기법을 마련하였다는 데 의의를 둘 수 있다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.12 no.3
• /
• pp.417-424
• /
• 2001

This paper proposes new symbol mapping method that can enhance the performance of trellis coded M-ary PSK compared with conventional symbol mapping methods in AWGN environment. Since the basic criteria of TCM design is Maximum Euclidean distance in AWGN, conventional symbol mapping method keep this basic criteria. In this paper, proposed new symbol mapping method uses both Euclidean distance and Hamming distance to design, while conventional methods make use of only optimal Euclidean distance. New symbol mapping method show the better BER performance than the other through computer simulation and error equations.

• Journal of the Institute of Convergence Signal Processing
• /
• v.14 no.4
• /
• pp.217-221
• /
• 2013

Recently, researches for methods of generating binary feature descriptors have been actively done. Since matching of binary feature descriptors uses Hamming distance which is based on bit operations, it is much more efficient than that of previous general feature descriptors which uses Euclidean distance based on real number operations. However, since increase in the number of features linearly drops matching speed, in applications such as object tracking where real-time applicability is a must, there has been an increasing demand for methods of further improving the matching speed of binary feature descriptors. In this regard, this paper proposes a method that improves the matching speed greatly while maintaining the matching accuracy by splitting high dimensional binary feature descriptors to several low dimensional ones and sequentially analyzing their partial Hamming distances. To evaluate the efficiency of the proposed method, experiments of comparison with previous matching methods are conducted. In addition, this paper discusses schemes of generating binary feature descriptors for maximizing the performance of the proposed method. Based on the analysis on the performance of several generation schemes, we try to find out the most effective scheme.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.141-144
• /
• 2007

일반적으로 의사결정의 대상이 되는 현실 시스템은 매우 가변적 (variable)이며 때로는 많은 불확실성(uncertainty)이 포함된 상황에 놓일 수 있다. 이러한 문제의 처리를 위한 통계적 방법으로 유의수준이나 확신도, 민감도 분석 등이 사용된다. 본 논문에서는 먼저 근접관계 행렬에서 근접도를 구하는 방법으로 상대적 해밍거리와 max-min방법을 이용한 다음, 다중임계치를 사용하여 최적구간분할을 하는 방법을 제안한다. 결과적으로 max-min방법을 이용하여 다중임계치을 적용한 근접관계의 분류가 상대적 해밍거리로 근접도를 구하여 다중임계치를 구하는 방법보다 계산과정이 더 간단하고 명확하며 분할과정을 줄일 수 있고 최적의 의사결정에 효율적이라는 것을 알 수 있다.