• 제목/요약/키워드: Gray map

Search Result 78, Processing Time 0.03 seconds

Approximated MAP Algorithm for Gray Coded QAM Signals (Gray 부호화된 QAM 신호를 위한 근사화된 MAP 알고리듬)

  • Hyun, Kwang-Min
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.12
    • /
    • pp.3702-3707
    • /
    • 2009
  • In this paper, a new approximated MAP algorithm for soft bit decision from QAM symbols is proposed for Gray Coded QAM signals, based on the Max-Log-MAP and a Gray coded QAM signal can be separated into independent two Gray coded PAM signal, M-PAM on I axis with M symbols and N-PAM on Q axis with N symbols. The Max-Log-MAP used distance comparisons between symbols to get the soft bit decision instead of mathematical exponential or logarithm functions. But in accordance with the increase of the number of symbols, the number of comparisons also increase with high complexity. The proposed algorithm is used with the Euclidean distance and constituted with plain arithmetic functions, thus we can know intuitively that the algorithm has low implementing complexity comparing to conventional ones.

Soft decision for Gray Coded PAM Signals Using Max-Log-MAP (Max-Log-MAP을 이용한 Gray 부호화된 PAM 신호의 연판정 계산식)

  • Hyun, Kwang-Min;Yoon, Dong-Weon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2C
    • /
    • pp.117-122
    • /
    • 2006
  • In this paper, we present a simple and general soft bit decision expression for a Gray coded PAM signal over additive white Gaussian noise(AWGN) channel with the log likelihood ratio(LLR). In order to reduce the complexity of the LLR calculation, we make the bitwise LLR expression simple by replacing the mathematical max functions of the conventional Max-Log-MAP expression with simple arithmetic functions associated with some deterministic parameters, such as a received value and distance between symbols on a signal space. Taking the implementation issues, like the area of silicon, the power consumption, the timing latency, and so on, into consideration, we submit that the proposed method is a promising alternative way to conventional methods for reconfigurable systems.

Bitwise Decomposition Algorithm for Gray Coded M-PSK Signals (Gray 부호화된 M-PSK 신호의 비트 정보 분할 알고리듬)

  • Kim Ki-Seol;Hyun Kwang-Min;Park Sang-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8A
    • /
    • pp.784-789
    • /
    • 2006
  • In this paper, we propose a bitwise information decomposition algorithm for an M-PSK signal based on the Max-Log-MAP algorithm. In order to obtain the algorithm, we use a coordinate transformation from M-PSK to M-PAM signal space. Using the proposed algorithm, we analyze the performance of a Turbo iterative decoding method. The proposed algorithm can be applicable not only for a communication with PSK and iterative decoding method but for adaptive modulation and coding system.

Iterative Decoding Performance for Gray Coded QAM Signals with I/Q Phase Unbalance (I/Q 위상 불균형을 동반한 Gray 부호화된 QAM 신호의 반복 복호 성능)

  • Kim Ki-Seol;Park Sang-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6A
    • /
    • pp.611-616
    • /
    • 2006
  • In this paper, we propose a practical implementation method of a soft bit decision expression for an R-QAM (Gray coded Rectangular Quadrature Amplitude Modulation) signal based on the Max-Log-MAP algorithm. The parameters of the soft decision expression for the practical implementation can be obtained with simple arithmetic functions associated with some deterministic parameters such as a received value, distances between symbols, and the order of modulation on a signal space. Also, we analyze the performance of an iterative decoding scheme for the QAM signal with I/Q phase unbalance. The unbalance results from the non-ideal characteristic of components such as a phase shifter between in-phase and quadrature paths for quadrature modulator/demondulator.

Facial-feature Detection in Color Images using Chrominance Components and Mean-Gray Morphology Operation (색도정보와 Mean-Gray 모폴로지 연산을 이용한 컬러영상에서의 얼굴특징점 검출)

  • 강영도;양창우;김장형
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.3
    • /
    • pp.714-720
    • /
    • 2004
  • In detecting human faces in color images, additional geometric computation is often necessary for validating the face-candidate regions having various forms. In this paper, we propose a method that detects the facial features using chrominance components of color which do not affected by face occlusion and orientation. The proposed algorithm uses the property that the Cb and Cr components have consistent differences around the facial features, especially eye-area. We designed the Mean-Gray Morphology operator to emphasize the feature areas in the eye-map image which generated by basic chrominance differences. Experimental results show that this method can detect the facial features under various face candidate regions effectively.

An Evaluative Study on the Content-based Trademark Image Retrieval System Based on Self Organizing Map(SOM) Algorithm (Self Organizing Map(SOM) 알고리즘을 이용한 상표의 내용기반 이미지검색 성능평가에 관한 연구)

  • Paik, Woo-Jin;Lee, Jae-Joon;Shin, Min-Ki;Lee, Eui-Gun;Ham, Eun-Mi;Shin, Moon-Sun
    • Journal of the Korean Society for information Management
    • /
    • v.24 no.3
    • /
    • pp.321-341
    • /
    • 2007
  • It will be possible to prevent the infringement of the trademarks and the insueing disputes regarding the originality of the trademarks by using an efficient content-based trademark image retrieval system. In this paper, we describe a content-based image retrieval system using the Self Organizing Map(SOM) algorithm. The SOM algorithm utilizes the visual features, which were derived from the gray histogram representation of the images. In addition, we made the objective effectiveness evaluation possible by coming up with a quantitative measure to gauge the effectiveness of the content-based image retrieval system.

Simple Fuzzy Rule Based Edge Detection

  • Verma, O.P.;Jain, Veni;Gumber, Rajni
    • Journal of Information Processing Systems
    • /
    • v.9 no.4
    • /
    • pp.575-591
    • /
    • 2013
  • Most of the edge detection methods available in literature are gradient based, which further apply thresholding, to find the final edge map in an image. In this paper, we propose a novel method that is based on fuzzy logic for edge detection in gray images without using the gradient and thresholding. Fuzzy logic is a mathematical logic that attempts to solve problems by assigning values to an imprecise spectrum of data in order to arrive at the most accurate conclusion possible. Here, the fuzzy logic is used to conclude whether a pixel is an edge pixel or not. The proposed technique begins by fuzzifying the gray values of a pixel into two fuzzy variables, namely the black and the white. Fuzzy rules are defined to find the edge pixels in the fuzzified image. The resultant edge map may contain some extraneous edges, which are further removed from the edge map by separately examining the intermediate intensity range pixels. Finally, the edge map is improved by finding some left out edge pixels by defining a new membership function for the pixels that have their entire 8-neighbourhood pixels classified as white. We have compared our proposed method with some of the existing standard edge detector operators that are available in the literature on image processing. The quantitative analysis of the proposed method is given in terms of entropy value.

Faded Color Correction using Classification Map in LCybCrg Color Space (LCybCrg 색 공간에서 분류맵을 이용한 바랜 색 보정)

  • Kyung, Wang-Jun;Kim, Dae-Chul;Lee, Cheol-Hee;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.2
    • /
    • pp.1-7
    • /
    • 2012
  • Generally, correction methods for faded images use illuminant estimation algorithms, such as the gray world assumption and white patch Retinex methods, as the phenomenon of color fading is regarded as an illuminant effect. However, this induces inaccurate faded color correction, as images fade at different rates according to the ink property, temperature, humidity, and illuminant. Therefore, this paper presents a color correction method for faded images using classification in LCybCrg color space. The input faded image is first separated according to the chromaticity based on LCybCrg opponent color space. The faded color correction is then performed based on the gray world assumption in RGB color space. Thereafter, weights calculated from CybCrg values are applied to reduce contour artifacts. As a result, the proposed method provides better color correction for faded images than previous methods.

Topographic Brain Map of Multi-Channel EEG by Spectrum Analysis Method (스펙트럼 해석방법에 의한 다중찬넬 뇌파의 Topographic Brain Map)

  • 유선국;고한우
    • Journal of Biomedical Engineering Research
    • /
    • v.9 no.1
    • /
    • pp.31-36
    • /
    • 1988
  • A personal computer-based brain map is described which will display a gray scale maps showing the distribution of signals derived from the electrical activity of the brain such as EEG or EP This topographic brain mapping system has a flexibility which describe the electrode number and placement mapping onto any shaped space and generate a brain maps by incoorporated the data acquisition and processing software with conventional EEG machine.

  • PDF

General Log-Likelihood Ratio Expression and Its Implementation Algorithm for Gray-Coded QAM Signals

  • Kim, Ki-Seol;Hyun, Kwang-Min;Yu, Chang-Wahn;Park, Youn-Ok;Yoon, Dong-Weon;Park, Sang-Kyu
    • ETRI Journal
    • /
    • v.28 no.3
    • /
    • pp.291-300
    • /
    • 2006
  • A simple and general bit log-likelihood ratio (LLR) expression is provided for Gray-coded rectangular quadrature amplitude modulation (R-QAM) signals. The characteristics of Gray code mapping such as symmetries and repeated formats of the bit assignment in a symbol among bit groups are applied effectively for the simplification of the LLR expression. In order to reduce the complexity of the max-log-MAP algorithm for LLR calculation, we replace the mathematical max or min function of the conventional LLR expression with simple arithmetic functions. In addition, we propose an implementation algorithm of this expression. Because the proposed expression is very simple and constructive with some parameters reflecting the characteristic of the Gray code mapping result, it can easily be implemented, providing an efficient symbol de-mapping structure for various wireless applications.

  • PDF