• 제목/요약/키워드: Hamming distance

검색결과 154건 처리시간 0.024초

OFDM 시스템의 Crest 값을 감소하기 위한 SLM 기법의 위상 시퀀스에 관한 연구 (On the Phase Sequence Set of SLM Scheme for Crest Factor Reduction in OFDM System)

  • 임대운;허석중;노종선;정하봉
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.889-896
    • /
    • 2006
  • 본 논문은 직교 주파수 분할 다중 반송파 (OFDM) 시스템에서 입력 심볼 시퀀스의 주기와 연관하여 crest 값의 확률 분포를 유도하였고, 이로부터 입력 심볼 시퀀스의 주기가 짧을수록 OFDM 신호가 확률적으로 큰 crest 값을 갖는다는 것을 보인다. 다음으로 해밍 거리가 D인 두 입력 심볼 시퀀스의 crest 값 관계를 유도 한다. 이 두 결과를 이용하여 OFDM 시스템의 crest 값을 감소하기 위한 선택 사상 기법(SLM)에서 사용되는 위상 시퀀스 집합의 두 가지 조건을 제시한다. 마지막으로 m-시퀀스를 순환 이동하여 생성한 순환 하다마드 (cyclic Hadamard) 행렬의 행들로 구성한 집합을 최적에 근사한 위상 시퀀스 집합으로 제안한다.

SOC(System-On-a-Chip)에 있어서 효율적인 테스트 데이터 압축 및 저전력 스캔 테스트 (Efficient Test Data Compression and Low Power Scan Testing for System-On-a-Chip(SOC))

  • 박병수;정준모
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.229-236
    • /
    • 2005
  • System-On-a-Chip(SOC)을 테스트하는 동안에 요구되는 테스트 시간과 전력소모는 SOC내의 IP 코어의 개수가 증가함에 따라서 매우 중요하게 되었다. 본 논문에서는 수정된 스캔 래치 재배열을 사용하여 scan-in 전력소모와 테스트 데이터의 양을 줄일 수 있는 새로운 알고리즘을 제안한다. 스캔 벡터 내의 해밍거리를 최소화하도록 스캔 래치 재배열을 적용하였으며 스캔 래치 재배열을 하는 동안에 스캔 벡터 내에 존재하는 don't care 입력을 할당하여 저전력 및 테스트 데이터 압축을 하였으며 ISCAS 89 벤치마크 외호에 적용하여 모든 경우에 있어서 테스트 데이터를 압축하고 저전력 스캔 테스팅을 구현하였다.

  • PDF

2차원 홀로그래픽 변조부호 설계를 위한 정수계획법 모형 (Integer Programming Models for the Design of Two-Dimensional Holographic Storage Modulation Code)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.459-464
    • /
    • 2013
  • 본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 변조부호 선택문제는 목적함수로 코드내부와 코드 상호간 인접심볼값의 차이를 최소화하고, 제약식으로는 사용된 심볼의 분포가 균등하며, 최소 해밍거리 조건이 주어진 이차정수계획법 모형으로 수식화되었다. 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 수식화되었다. 제안된 모형들은 4-레벨 6/8 코드 및 2-레벨 6/8 코드에 적용되어 성능을 계산하였다.

확장된 인터리빙을 사용하는 BICM-OFDM의 주파수 다이버시티 (Frequency Diversity of BICM-OFDM with Extended Interleaving)

  • 최민철;김창중;이호경
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.102-108
    • /
    • 2010
  • 본 논문에서는 확장된 인터리빙이 추가된 BICM-OFDM 시스템의 주파수 다이버시티를 분석한다. 확장된 인터리빙이란 기존의 인터리빙 방법에서 인터리빙의 범위(depth)를 K배 확장한 것을 의미한다. 확장된 인터리빙을 사용하면 L개의 다중경로를 갖는 채널에서 다이버시티 효과를 min($d_{free}$, L)에서 min($d_{free}$, KL)로 증가 시킬 수 있다. 여기서 $d_{free}$는 길쌈 부호의 자유거리이다. 또한 이를 다중경로의 개수가 변하는 개폐 채널(on-off channel)에 적용하고 모의실험을 통하여 성능이 개선됨을 보인다.

퍼지이론을 응용한 효율적 감성 수집과 분석에 관한 연구 (A Study of the Effective Method for Collecting and Analyzing Human Sensibility Applied Fuzzy Set Theory)

  • 백승렬;박범
    • 대한인간공학회지
    • /
    • 제17권1호
    • /
    • pp.47-54
    • /
    • 1998
  • Product design and development is very important process in enterprise activities. Reducing development time and reflecting consumer's needs is required to product design and development for increasing benefit and decreasing cost. Human sensibility ergonomics is one of the important technology of R&D in product development. However, the subjective method of human sensibility ergonomics has several problems to analyze and to Quantify experimental data and objective method of human sensibility ergonomics is still in process on study. In this research, new analyzing method is proposed for the subjective human sensibility ergonomics applied with fuzzy set theory. What is the useful theory for controlling uncertain type of information like human mind? This approach is more effective method for analyzing consumer's needs for product design and development process. At collecting needs, certainty scale is added for adapting hedge of fuzzy function. Using a kind of union operator, synthesize each item to analyze identification of each item with fuzzy hamming distance. Identification of analysis is classified with the relational weight using Relationship Chart Method, and is drawn the relationship diagram for clustering each item. A case study with sample test is conducted and demonstrated with this suggested method for more effective way.

  • PDF

스캔 도서 식별 성능 향상을 위한 기하하적 왜곡 복원 방법 (A Restoration Method for Geometric Distortions to Improve Scanned Books Identification)

  • 김도영;이상훈;JadhavSagar;이상훈
    • 방송공학회논문지
    • /
    • 제20권3호
    • /
    • pp.379-387
    • /
    • 2015
  • 최근 몇 년 간, 만화 콘텐츠의 불법 복제 및 배포로 인한 저작권 침해가 중요한 이슈로 떠오르고 있다. 만화의 불법적인 사용을 방지하기 위해 활용되는 핑거프린트 기법은 불법 만화 콘텐츠를 빠르고 정확하게 식별하는 것이 가능하다. 하지만 불법 유통되는 만화는 스캔 혹은 촬영 과정에서 왜곡이 생기고, 이로 인해 원본으로부터 추출된 핑거프린트와 다른 형태를 가지게 된다. 핑거프린트 비교 과정에서 만화 콘텐츠가 정확히 식별되지 않는다. 본 논문은 스캔 또는 촬영 중 발생하는 기하학적 왜곡 방법에 대한 보정 방법을 제시하고 이에 따른 핑거프린트 식별을 개선하고자 한다.

An Encrypted Speech Retrieval Scheme Based on Long Short-Term Memory Neural Network and Deep Hashing

  • Zhang, Qiu-yu;Li, Yu-zhou;Hu, Ying-jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2612-2633
    • /
    • 2020
  • Due to the explosive growth of multimedia speech data, how to protect the privacy of speech data and how to efficiently retrieve speech data have become a hot spot for researchers in recent years. In this paper, we proposed an encrypted speech retrieval scheme based on long short-term memory (LSTM) neural network and deep hashing. This scheme not only achieves efficient retrieval of massive speech in cloud environment, but also effectively avoids the risk of sensitive information leakage. Firstly, a novel speech encryption algorithm based on 4D quadratic autonomous hyperchaotic system is proposed to realize the privacy and security of speech data in the cloud. Secondly, the integrated LSTM network model and deep hashing algorithm are used to extract high-level features of speech data. It is used to solve the high dimensional and temporality problems of speech data, and increase the retrieval efficiency and retrieval accuracy of the proposed scheme. Finally, the normalized Hamming distance algorithm is used to achieve matching. Compared with the existing algorithms, the proposed scheme has good discrimination and robustness and it has high recall, precision and retrieval efficiency under various content preserving operations. Meanwhile, the proposed speech encryption algorithm has high key space and can effectively resist exhaustive attacks.

병렬구조를 이용한 증강현실 구현 (Implementation of augmented reality using parallel structure)

  • 박태룡;허훈;곽재창
    • 전기전자학회논문지
    • /
    • 제17권3호
    • /
    • pp.371-377
    • /
    • 2013
  • 본 논문에서는 FAST와 BRIEF 알고리즘을 기반으로 하는 증강현실을 구현하기 위해서 효율적인 병렬 구조를 제안한다. 객체 인식 알고리즘으로 잘 알려진 SURF 알고리즘은 객체인식에 강인하지만 연산 량이 많아 실시간으로 구현하기에 어려운 단점을 가지고 있다. FAST와 BRIEF 알고리즘을 활용하여 객체를 인식하였고, 임베디드 환경에서 성능을 향상하기 위해 기존의 OpenMP 라이브러리를 사용한 병렬구조를 개선하여 속도를 약 70%에서 100%로 향상 시켰다.

A Robust Audio Fingerprinting System with Predominant Pitch Extraction in Real-Noise Environment

  • Son, Woo-Ram;Yoon, Kyoung-Ro
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.390-395
    • /
    • 2009
  • The robustness of audio fingerprinting system in a noisy environment is a principal challenge in the area of content-based audio retrieval. The selected feature for the audio fingerprints must be robust in a noisy environment and the computational complexity of the searching algorithm must be low enough to be executed in real-time. The audio fingerprint proposed by Philips uses expanded hash table lookup to compensate errors introduced by noise. The expanded hash table lookup increases the searching complexity by a factor of 33 times the degree of expansion defined by the hamming distance. We propose a new method to improve noise robustness of audio fingerprinting in noise environment using predominant pitch which reduces the bit error of created hash values. The sub-fingerprint of our approach method is computed in each time frames of audio. The time frame is transformed into the frequency domain using FFT. The obtained audio spectrum is divided into 33 critical bands. Finally, the 32-bit hash value is computed by difference of each bands of energy. And only store bits near predominant pitch. Predominant pitches are extracted in each time frames of audio. The extraction process consists of harmonic enhancement, harmonic summation and selecting a band among critical bands.

  • PDF

동기 능력을 보유한 변형된 BCH 부호 (A Modified BCH Code with Synchronization Capability)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.109-114
    • /
    • 2004
  • 본 논문에서는 통신 시스템에서 발생하는 에러를 정정 및 검출하기 위한 새로운 부호와 그 복호 방식을 제안하였다. 데이터 0의 런 길이를 제한하고 데이터 1의 최소 밀도를 증가시키기 위하여 (15, 7) BCH 부호를 변형하였으며 전체 패리티 비트를 추가하였다. 제안된 부호는 (16, 7) 블록 부호이며 비트 클럭 신호의 재생 능력과 높은 에러 제어 능력을 가지고 있다. 제안된 부호에서 데이터 0의 런 길이는 7 이하이고, 데이터 1의 밀도는 1/8 이상이며 최소 해밍 거리가 6임을 입증하였다. 제안된 부호를 사용하였을 때의 복호 에러 확률, 에러 검출 확률, 바른 복호 확률을 제시하였다. 기존의 다른 방식들에 비하여 오류 제어 능력이 우수함을 확인할 수 있었다.