• 제목/요약/키워드: Generated symbols

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

랜덤 심볼열과 결정 궤환을 사용한 자력 등화 알고리듬 (Blind Equalizer Algorithms using Random Symbols and Decision Feedback)

  • 김남용
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.343-347
    • /
    • 2012
  • 결정 궤환 구조를 사용한 비선형 등화기법은 열악한 채널환경에서 발생하는 심각한 심볼간 간섭을 제거하는데 크게 요구되고 있다. 이 논문에서는 정보 이론적 학습방법과 랜덤 심볼에 기본을 두고 개발된 선형 자력 등화 알고리듬에 이 결정 궤환 구조를 적용한다. 제안된 결정 궤환 자력 등화기는 송신 심볼이 가지는 확률밀도함수와 동일한 모양을 갖도록 랜덤 심볼이 생성된다. 이 랜덤 심볼의 확률밀도함수와 등화기 출력이 가지는 확률밀도함수의 차이를 최소화함으로써 제안된 자력 등화 알고리듬은 등화된 출력 신호를 만들어낸다. 시뮬레이션 결과로부터 선형 알고리듬에 비해 향상된 수렴성능 및 오차 성능을 나타냈다.

Euclidian Distance Minimization of Probability Density Functions for Blind Equalization

  • Kim, Nam-Yong
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.399-405
    • /
    • 2010
  • Blind equalization techniques have been used in broadcast and multipoint communications. In this paper, two criteria of minimizing Euclidian distance between two probability density functions (PDFs) for adaptive blind equalizers are presented. For PDF calculation, Parzen window estimator is used. One criterion is to use a set of randomly generated desired symbols at the receiver so that PDF of the generated symbols matches that of the transmitted symbols. The second method is to use a set of Dirac delta functions in place of the PDF of the transmitted symbols. From the simulation results, the proposed methods significantly outperform the constant modulus algorithm in multipath channel environments.

SPECIAL ORTHONORMAL BASIS FOR L2 FUNCTIONS ON THE UNIT CIRCLE

  • Chung, Young-Bok
    • 대한수학회보
    • /
    • 제54권6호
    • /
    • pp.2013-2027
    • /
    • 2017
  • We compute explicitly the matrices represented by Toeplitz operators on the Hardy space over the unit circle with respect to a special orthonormal basis constructed by author in terms of their symbols. And we also find a necessary condition for the matrix generated by the product of two Toeplitz operators with respect to the basis to be a Toeplitz matrix by a direct calculation and we finally solve commuting problems of two Toeplitz operators in terms of symbols. This is a generalization of the classical results obtained regarding to the orthonormal basis consisting of the monomials.

An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping

  • Al-Dmour, Ayman;Abuhelaleh, Mohammed;Musa, Ahmed;Al-Shalabi, Hasan
    • Journal of Information Processing Systems
    • /
    • 제12권2호
    • /
    • pp.322-331
    • /
    • 2016
  • Image compression is an essential technique for saving time and storage space for the gigantic amount of data generated by images. This paper introduces an adaptive source-mapping scheme that greatly improves bit-level lossless grayscale image compression. In the proposed mapping scheme, the frequency of occurrence of each symbol in the original image is computed. According to their corresponding frequencies, these symbols are sorted in descending order. Based on this order, each symbol is replaced by an 8-bit weighted fixed-length code. This replacement will generate an equivalent binary source with an increased length of successive identical symbols (0s or 1s). Different experiments using Lempel-Ziv lossless image compression algorithms have been conducted on the generated binary source. Results show that the newly proposed mapping scheme achieves some dramatic improvements in regards to compression ratios.

자가 발생 심볼열과 커널 사이즈 조절을 통한 유클리드 거리 알고리듬의 복소 채널 블라인드 등화 (Complex-Channel Blind Equalization using Euclidean Distance Algorithms with a Self-generated Symbol Set and Kernel Size Modification)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제36권1A호
    • /
    • pp.35-40
    • /
    • 2011
  • 랜덤 발생 심볼과 출력 신호에 대해 두 확률 밀도 함수 사이의 유클리드 거리를 최소화하는 복소 채널 등화 알고리듬은 정보 이론적 학습방법의 장점을 살리면서 위상 회전 문제까지 극복할 수 있도록 설계 되었다. 이 논문에서는 이 알고리듬에 대해 확률 밀도 함수 구축에 사용된 커널 사이즈가 성능에 끼치는 영향을 연구하였고 커널 사이즈의 변형에 인한 정보 포텐셜 간의 힘 조절에 변화를 준 Kernel-modified 알고리듬을 제안하였다. 이 제안한 방식은 커널 사이즈 변형이 이루어지지 않은 알고리듬에 대해 약 4 dB 정도의 성능 향상을 만들어 냈다. 성상도 특성에서도 복소 채널에 의한 위상 회전이 완벽하게 극복될 뿐 아니라 보다 집중된 심볼 점을 보였다.

랜덤 심볼열의 바이어스된 분포를 이용한 정보 포텐셜과 블라인드 알고리즘 (Information Potential and Blind Algorithms Using a Biased Distribution of Random-Order Symbols)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제38A권1호
    • /
    • pp.26-32
    • /
    • 2013
  • 출력 샘플과 수신단에서 랜덤한 순서로 발생된 심볼의 정보 포텐셜을 기반으로 한 블라인드 알고리즘은, 바이어스된 충격성 잡음이 채널에 더해질 때, 정보 포텐셜을 바탕으로 한 비용함수에 바이어스된 신호를 처리할 변수가 포함되어 있지 않아 성능저하를 겪게 된다. 이러한 바이어스된 충격성 잡음에 대한 강건성을 목표로, 이 논문에서는 수정된 정보 포텐셜을 제안하고, 이 제안된 정보 포텐셜에 기반하여 증강된 필터 구조와 랜덤 심볼을 사용한 새로운 블라인드 알고리즘을 도출하였다. 다중 경로 채널의 블라인드 등화에 대한 시뮬레이션 결과로부터, 제안된 정보 포텐셜에 기반한 블라인드 알고리즘이 바이어스된 강한 충격성 잡음 환경에서 탁월한 수렴 성능을 나타냈다.

웨이블렛 계수의 효율적인 전송에 따른 가변제로트리코더의 성능개선 (Improvement of Flexible Zerotree Coder by Efficient Transmission of Wavelet Coefficients)

  • 주상현;신재호
    • 전자공학회논문지C
    • /
    • 제36C권9호
    • /
    • pp.76-84
    • /
    • 1999
  • Shaprio가 발표한 EZW에서는 한 대역의 부(父)계수가 유사방향의 인접 고주파대역에 4개의 자(子)계수들과 부자관계를 구성하는 고정트리를 기반으로 한다. 이러한 고정트리는 대역간의 계층적 상관관계를 고찰하는데는 적합할 수 있으나, 4개의 계수가 하나의 $2{\times}2$의 블록단위로 처리되기 때문에 대역내 인접계수들간에 존재하는 공간적 상관관계를 고찰하기에는 부적합하다. 이러한 대역간의 계층적 상관관계와 대역내의 공간적 상관관계의 동시에 고찰하기 위하여 가변트리가 제안되었다. 그러나 가변트리는 웨이블렛 계수들을 표현하는데 있어, 고정트리에 비해 많은 심볼들을 필요로 한다. 반면 심볼당 정보량(entropy)이 낮아지는 결과를 가져오기 때문에 고정트리에 비해 압축성능을 향상시킨다. 본 논문에서는 가변트리로 인한 심볼 수의 증가를 억제하는 두 가지 기법ㅂ을 제안한다. 첫째, 무효계수에 대한 불필요한 스캔을 억제하기 위하여 각각의 유효 부계수에 대하여 유효 자계수의 소유여부를 미리 알려주는 1비트의 탐사비트(probing bit)를 발생시킨다. 둘째, 대역에 따라 필요로 하는 심볼 알파벳이 다르다는데 근거하여 대역별 특성을 고려한 심볼세트를 새로이 정의한다. 이러한 두 가지의 기법에 의하여 발생하는 심볼의 수는 상당히 줄어들게 되고, 출력된 심볼들은 추가 엔트로피코딩을 하지 않고 그대로 전송되더라도 비교적 좋은 압축결과를 가져올 수 있다. 가변트리와 심볼수의 억제기법에 의하여 변형된 EZW 부호화 방식은 적응산술부호화기를 포함한 모드와 포함하지 않은 모드의 두 가지 형태에서 제안된다. 본 논문에서 제안하는 부호화방식은 가변트리와 심볼발생억제 방식을 EZW에 적용시켜 성능향상을 꾀하며, 적용되어진 EZW와의 성능비교를 통하여 이러한 제안방식의 유효성을 점검해 본다.

  • PDF

새로운 정보이론적 최적기준에 의한 블라인드 등화 (A New Criterion of Information Theoretic Optimization and Application to Blind Channel Equalization)

  • 김남용;리우킹 양
    • 인터넷정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.11-17
    • /
    • 2009
  • 인터넷에 관련된 많은 연구들이 멀티포인트 통신에 집중되어 있으며 이 멀티 포인트 통신에 블라인드 등화기술이 주로 사용되어 왔다. 이 논문에서는, 적응 블라인드 등화기를 위해, 두 확률밀도함수의 유클리드 거리를 최소화하는 기준을 소개한다. 파젼 확률밀도로 표현되는 유클리드 거리가 최소화되기 위해, 전송 심볼의 확률밀도함수와 같은 형태를 갖도록 하는 랜덤 심볼을 수신단에서 생성하여 사용한다. 시뮬레이션 결과로부터, 일반적으로 쓰이는 CMA 알고리듬이 열악한 성능을 보이는 채널모델에 대해 제안한 방식은 크게 향상된 성능을 나타냈다. CMA와 비교했을 때, 채널의 고유치분포비에 대해서도 비교적 민감하지 않은 일관된 성능을 보였으며, ITL의 한 영역으로서, 파젼 확률밀도를 사용한 유클리드 거리 최소화 기준이 블라인드 등화에 성공적으로 응용될 수 있음을 보였다.

  • PDF

MB-OFDM UWB 시스템에서 초기 반송파 주파수 동기의 정확도 향상을 위한 다중 심볼 간격 추정 알고리즘 (A Multiple-Symbol Interval Estimation Algorithm for Precision Improvement of Initial Carrier-Frequency Synchronization in Multiband-OFDM UWB System)

  • 진용선;박계완
    • 전자공학회논문지 IE
    • /
    • 제47권3호
    • /
    • pp.35-40
    • /
    • 2010
  • 본 논문은 MB-OFDM UWB 시스템에서 양자화 잡음의 영향에 의해 저하된 초기 반송파 주파수 오프셋 추정의 정확도를 향상시키는 알고리즘을 제안한다. 일반적인 OFDM 시스템에서 반복적으로 이웃하는 프리엠블 심볼들이 초기 반송파 주파수 동기에 사용되지만, 수신부 A/D 변환기에서 발생한 양자화 잡음의 영향에 의해 주파수 오프셋 추정의 성능은 제한된다. 본 논문에서는 초기 주파수 동기를 위해 이웃하는 한 심볼 간격의 프리엠블 심볼을 사용하는 일반적 방식을 위상 모호성 (phase ambiguity)이 발생하지 않는 범위 안에서 바로 이웃하지 않는 다중 심볼 간격의 프리엠블 심볼에 기반한 방식으로 확장하여 초기 주파수 오프셋 추정의 성능을 향상시키는 다중 심볼 간격 추정 알고리즘이 제안된다. 또한 본 논문은 3-대역 도약 (hopping)하는 최대 30 개의 프리엠블 심볼이 4-비트 A/D 변환기를 통해 입력될 때 최적의 다중 심볼 간격이 '6'임을 구하여 제시한다. MB-OFDM UWB 시스템용 채널 환경에서의 시뮬레이션 결과, 제안된 다중 심볼 간격 추정 방식은 5 ppm 미만의 정확도로 초기 주파수 오프셋을 추정할 수 있음을 확인하였다.

무선 센서 네트워크를 위한 비잔틴 공격에 강인한 새로운 다중 패스 키 설정 방법 (New Byzantine Resilient Multi-Path Key Establishment Scheme for Wireless Sensor Networks)

  • 김영식;장지웅;임대운
    • 한국통신학회논문지
    • /
    • 제34권9C호
    • /
    • pp.855-862
    • /
    • 2009
  • 무선 센서 네트워크(wireless sensor network)에서 센서간 비밀키를 설정하는 단계 중 패스키를 구축하는 단계는 비잔틴 공격(Byzantine attack)에 매우 취약하다. Huang과 Hedhi는 RS 부호를 사용해서 비잔틴 공격에 대한 대응법을 제시하였지만, 전송되는 메시지가 공격자(adversary)에게 노출될 뿐만 아니라 전송 효율이 크게 떨어지는 단점을 갖고 있다. 본 논문에서는 Huang과 Hedhi의 방법의 단점을 극복하여, 공격자에게 직접적으로 전송되는 메시지의 정보를 노출하지 알고서도 효율적으로 비잔틴 공격을 막고 변조된 패스의 위치를 알아내는 방법을 제시한다. 이 방법에서는 non-systematic RS 부호를 사용하며 가용한 패스 상으로 서로 다른 RS부호의 부호어(codeword)의 심볼을 전송하게 된다. 이 방법을 사용하면 Huang과 Hedhi의 방법에 비해서 엔트로피 측면에서 보안성이 더 높고 전송 효율이 더 우수해 진다.