• 대한수학회지
• /
• 제47권6호
• /
• pp.1167-1182
• /
• 2010

We study codes meeting a generalized version of the Singleton bound for higher weights. We show that some of the higher weight enumerators of these codes are uniquely determined. We give the higher weight enumerators for MDS codes, the Simplex codes, the Hamming codes, the first order Reed-Muller codes and their dual codes. For the putative [72, 36, 16] code we find the i-th higher weight enumerators for i = 12 to 36. Additionally, we give a version of the generalized Singleton bound for non-linear codes.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2009년도 정보통신설비 학술대회
• /
• pp.266-267
• /
• 2009

According to researches [1], good image quality and amount of hiding information is a main point of steganography. In this point of view, [3] is a very good scheme to hide in an image. However, it cannot hide a lot of information. In order to solve this problem, we propose new method to hide more information than that of [3]. In addition, it can be reduced distortion of an image than that of [4]. Thus, our method is a very efficient and novel scheme.

• 전기전자학회논문지
• /
• 제20권4호
• /
• pp.449-453
• /
• 2016

열악한 자연환경에 무작위로 배포되는 무선센서 네트워크(Wireless Sensor Networks : WSNs)의 센서 노드(node)에서의 고장은 필수적으로 발생하며, 무선센서 네트워크의 설계시 고려되어야 할 핵심과제이다. 본 논문에서는 센서노드에서 발생 가능한 고장모델을 분류하였다. 특히 CH(Cluster Head) 노드에 고장이 발생할 경우 고장을 복구 가능한 새로운 코드방식을 제안하고, 고장 복구 알고리즘을 제시하였다. 제안한 코드 방식은 기존 해밍코드대비 정보길이 16비트 이하에서 동등한 크기의 패리티 비트를 가지며, 코드 발생이 아주 간단한 장점을 가진다. 이것은 전력효율을 높이면서 WSN의 안정성을 유지하는 데 매우 중요하다.

• 한국통신학회논문지
• /
• 제25권1B호
• /
• pp.31-41
• /
• 2000

본 논문에서는 광 코드 분할 다중화방식 (OCDMA)에서 사용할 수 있는 ‘파장’과 ‘시간’영역에서는 준 직교 성질을 가지는 다파장 2 차원 코드의 구성 방법을 새로이 제안하였다. ‘파장’과‘시간’영역에서 직교 특성을 가지는 다파장 OCDMA 방삭은 동시 사용자의 수나 오류 확률 등의 여러 측면에서 기존이 다중 사용자 접속 방식에 비해 우수한 성능을 보인다. 특히, 새로 제안된 코드는 브래그 격자를 이용한 광학적 신호 처리 기법으로 생성, 해독 될 수 있어 전기적 신호 처리로 인한 병목 현상을 줄일 수 있는 장점을 가지고 있다.

• 전기전자학회논문지
• /
• 제26권3호
• /
• pp.506-509
• /
• 2022

비밀 공유 기법에서는 비밀 정보가 사용자들에게 분산되어 저장되고, 특정 허가된 사용자의 부분 집합으로부터만 비밀이 재합성될 수 있어야 한다. 이를 위해서는 서로 다른 부호어들 사이의 정보가 종속되지 않아야 한다. 극소 부호는 선형 블록 부호의 일종으로서 이러한 비밀 정보들이 상호 종속되지 않게 분산하는 역할을 한다. 본 논문에서는 극소 부호의 새로운 확장 기법을 제시한다. 임의의 벡터와 극소 부호의 곱을 통해 새로운 길이와 해밍 무게를 가지는 새로운 극소 부호가 생성된다. 이를 통해 기존에 알려지지 않은 파라미터를 가지는 극소 부호들을 제공할 수 있다.

• 한국항행학회논문지
• /
• 제15권5호
• /
• pp.781-788
• /
• 2011

Sphere-packing problem은 주어진 공간에 가능한 한 많은 구(sphere)를 채울 수 있는 배열을 찾는 문제이고 covering problem은 이에 쌍대적인 최적화의 문제로 코딩이론에 적용된다. 본 논문에서는 이진 코드이론에서의 가중치(weight)와 해밍거리(Hamming distance)에 대한 개념을 부울 대수(Boolean algebra)의 개념으로 일반화한다. 부울 대수에서의 가중치와 이를 이용하여 거리함수를 정의하고, 이들의 기본적인 성질들을 밝힌다. 또한, 부울 대수에서의 sphere-packing bound와 Gilbert-Varshamov bound의 정리를 증명한다.

• 한국통신학회논문지
• /
• 제13권6호
• /
• pp.535-544
• /
• 1988

본 논문에서는 유한 버터용량을 간는 SR(Selectice-Respeat) ARQ(Automatic-Repeat-Request)방식과 1개의 에러는 정정하고 2개의 에러를 검출하는(63, 56) 순환해밍 코드를 결합한 hybrid ARQ방식에 대하여 연구하였다. 컴퓨터 시뮬레이션 결과 1개의 에러를 정정함으로써 전송효율이 증가됨을 알 수 있었으며, 2개의 에러를 검출하여 재전송에 의해서 뒤바뀐 코드워드의 순서를 바로잡아 수신자(user)에게 전달함을 보여주었다. 성능분석에서는 FEC(Forward-Error-Correction)방식이나 이상적인 SR ARQ방식보다 본 시스템의 전송효율과 신뢰도가 우수하며 특히, 채널에러율이 $10^{-2}$~$10^{-3}$정도로 높은 경우 더욱 효율적임을 보여주었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권1호
• /
• pp.79-89
• /
• 2000

요약화일을 병렬로 처리하기 위해서는 효과적인 요약화일 분산 기법이 요구된다. Hamming Filter에서 분산 기법으로 이용되는 선형코드분산기법(LCDM)은 대부분의 경우 우수한 분산 성능을 갖지만 정적 특성 때문에 요약이 편중될 경우 요약화일을 균등하게 분산하기 어렵다. 또한 제한된 확장성과 비결정성(non-determinism)과 같은 문제점을 가지고 있다. 본 논문에서는 LCDM의 문제점을 해결하는 새로운 요약화일 분산 기법인 내적 기법(inner- product method)을 제안한다. 내적 기법은 요약의 내적에 의해 계산되는 요약 차이(signature difference)를 기반으로 하여 요약화일을 동적으로 분산한다. 다양한 데이타 작업부하에서 모의 실험을 통해 내적 기법이 LCDM보다 우수함을 보인다.

• 한국지능시스템학회논문지
• /
• 제15권3호
• /
• pp.357-362
• /
• 2005

Iris recognition system is the one of the most reliable biometries recognition system. An algorithm is proposed to determine the localized iris from the iris image received from iris input camera in client. For the first step, the algorithm determines the center of pupil. For the second step, the algorithm determines the outer boundary of the iris and the pupillary boundary. The localized iris area is transformed into polar coordinates. After performing three times Wavelet transformation, normalization was done using a sigmoid function. The converting binary process performs normalized value of pixel from 0 to 255 to be binary value, and then the converting binary process is compared pairs of two adjacent pixels. The binary code of the iris is transmitted to the server by the network. In the server, the comparing process compares the binary value of presented iris to the reference value in the database. The process of recognition or rejection is dependent on the value of Hamming Distance. After matching the binary value of presented iris with the database stored in the server, the result is transmitted to the client.

• 한국통신학회논문지
• /
• 제27권7B호
• /
• pp.664-672
• /
• 2002

본 논문은 고속으로 m 계열 신호를 포착하기 위하여 가변 구조를 갖는 순차 예측 포착 시스템을 제안하고 그 성능을 분석한 것이다. 고속 포착을 위해 예측기 내부 레지스터들의 초기값으로 저장되는 수신 PN 칩(chip)들 중에 1개의 오류를 가진 경우 다수의 국부 PN 부호 발생기를 이용하여 이 오류를 정정하고 부호 포착 성능을 개선한다. 제안된 시스템에서 예측 재생된 각각의 국부 PN 부호들과 수신된 PN 부호간의 해밍 거리는 설정된 경계값과 비교되어 바른 경로일 가능성이 높은 경로 선택과 부호 포착 선언에 사용된다. 시스템의 성능을 확인하기 위해 신호 흐름도 기법을 적용하여 검출 확률과 오 경보 확률에 의해 결정되는 평균 포착 시간을 계산한다. 본 논문에서 제안한 포착 시스템은 PN 부호 포착 시스템에 일반적으로 널리 사용되는 정합 필터를 가변 구조로 변형하여 사용함으로써 효율적이고 고속으로 부호 포착을 수행할 수 있음을 보였다.