• Title/Summary/Keyword: N-ary

Search Result 101, Processing Time 0.023 seconds

Performance Analysis of M-ary Impulse Communications over AWGN Channels (AWGN 채널에서 M진 임펄스 통신의 성능 분석)

  • 김동호;백승선;문용규;강희조
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.559-562
    • /
    • 2002
  • 본 논문에서는 최근 제한적으로 사용이 승인된 UWB(초광대역: Ultra-Wideband) 통신을 AWGN 하에서 다중 접속을 고려하지 않은 단일 사용사일 경우로 가정시, M진 값이 변화함에 따른 에러율과 성능 개선 기법으로 BCH를 채용시의 에러율을 비교 분석하였다. 기존에 연구되어 오던 변조로 PAM(Pulse Amplitude Modulation)과 PPM(Pulse Position Modulation)방식을 비교하였으며 에러율 $10^{-6}$을 기준으로 M=2, 4일 경우 PAM이 PPM보다 약 E$_{b}$/N$_{o}$ =3~4[dB], M=8 이상의 경우 PPM이 약 E$_{b}$/N$_{o}$ =9[dB], M=16일 경우 약 E$_{b}$/N$_{o}$ =15[dB]정도 성능이 우수하였다. AWGN 채널 하에서 에러 정정 부호인 BCH(15,7)를 도입하였을 경우 에러율 $10^{-6}$을 기준으로 PAM방식은 약 E$_{b}$/N$_{o}$ 가 약 1[dB], PPM 방식은 M=2, 4일 경우 약 E$_{b}$/N$_{o}$ =1~1.5[dB]정도 개선되었다.

  • PDF

Performance of PPSM System in multipath channel for UWB Communication (다중경로 환경을 고려한 PPSM 임펄스 시스템의 성능 분석)

  • Park Ho-Hwan;Kim Jin-Su;Hwang Hyeon-Chyeol;Kwak Kyung-Sup
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.2 s.344
    • /
    • pp.7-15
    • /
    • 2006
  • Recently, Ultra-wideband (UWB) Communication systems have become a popular research topic. UWB system is characterized by the fact that the digital information represented by a subnanosecond pulses is transmitted through the air. In this paper, we consider the PPSM scheme that combine PPM and PSM. We provide the performance in AWGN and SV multipath channel which consists of $CM1\~CM4$. The optimal symbol set for M-ary system in multipath channel which shows good performance is also presented. The simulation results show that the performance in CM4 is worse than that in CMI due to long delay spread, many multipath components, 4-ary system outperforms binary system in Low$E_b/N_0$ but not in high $E_b/N_0$. We find system have the optimal symbol set in multipath channel.

LINEAR ISOMORPHISMS OF NON-DEGENERATE INTEGRAL TERNARY CUBIC FORMS

  • Lee, Inhwan;Oh, Byeong-Kweon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.6
    • /
    • pp.1697-1705
    • /
    • 2016
  • In this article, we consider the problem on finding non-degenerate nary m-ic forms having an $n{\times}n$ matrix A as a linear isomorphism. We show that it is equivalent to solve a linear diophantine equation. In particular, we find all integral ternary cubic forms having A as a linear isomorphism, for any $A{\in}GL_3({\mathbb{Z}})$. We also give a family of non-degenerate cubic forms F such that F(x) = N always has infinitely many integer solutions if exists.

On a Reduced-Complexity Inner Decoder for the Davey-MacKay Construction

  • Jiao, Xiaopeng;Armand, M.A.
    • ETRI Journal
    • /
    • v.34 no.4
    • /
    • pp.637-640
    • /
    • 2012
  • The Davey-MacKay construction is a promising concatenated coding scheme involving an outer $2^k$-ary code and an inner code of rate k/n, for insertion-deletion-substitution channels. Recently, a lookup table (LUT)-based inner decoder for this coding scheme was proposed to reduce the computational complexity of the inner decoder, albeit at the expense of a slight degradation in word error rate (WER) performance. In this letter, we show that negligible deterioration in WER performance can be achieved with an LUT as small as $7{\cdot}2^{k+n-1}$, but no smaller, when the probability of receiving less than n-1 or greater than n+1 bits corresponding to one outer code symbol is at least an order of magnitude smaller than the WER when no LUT is used.

New Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions (d-동차함수로부터 생성된 Singer 파라미터를 갖는 새로운 순회차집합)

  • 노종선
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.1
    • /
    • pp.21-32
    • /
    • 2002
  • In this paper, for any prime q, new cyclic difference sets with Singer parameter equation omitted are constructed by using the q-ary sequences (d-homogeneous functions) of period $q_n$-1. When q is a power of 3, new cyclic difference sets with Singer parameter equation omitted are constructed from the ternary sequences of period $q_n$-1 with ideal autocorrealtion found by Helleseth, Kumar and Martinsen.

Performance of Ultra Wideband M-ary Pulse Position Modulated Impulse Radio Systems (초광대역 시간 M 진 펄스 위치 변조 임펄스 무선 전송 시스템의 성능)

  • 안진철;박광희;신요안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.11A
    • /
    • pp.1682-1690
    • /
    • 2000
  • 최근들어 초광대역 시간 도약 임펄스 무선 전송(ultra wideband time hopping impulse radio; 이하 IR) 기술이 실내 무선 LAN이나 군용 무선 통신 시스템 등을위한 새로운대역 확산 전송 방식으로서 큰 관심을 모으고 있다 IR 시스템은 1(nsec) 이하의 매우 짧은 펄스폭의 펄스 위치 변조(pulse position modulation)된 가우시안 모노사이클 펄스열을 이용함으로서 매우작은 크기 의수 GHz에 이르는 초광대역 스펙트럼을 가지며 기존의 통신 시스템에 거의 간섭을 미치지 않으면서 사용 가능하다. 본 논문에서는 IR 시스템에 M진 (M-ary) PPM 방식을 적용하는 경우의 성능을 평가하였다. 특시 의사 잡음 부호 발생기와 10진 변환기(decimator)로 구성된 시간 도약 패턴을 사용하여 다원 접속 간섭이 배제되는 부가성 백색 가우시안 잡음 채널 하의 동기식(synchronous) IR 시스템에서, 심벌 수, M, 가우시안 모노사이클 펄스 폭 $\tau$$_{p}$, PPM에서 펄스 간 간격$\delta$, 펄스 반복 횟수 N$_{s}$ 등과 같은 다양한 시스템 파라미터의 조합에 따른 성능 변화를 모의 실험을 통해 확인하였으며, 이러한 결과를 통해 비트 오율, 시스템 복잡도 및 전송율 등의 사양에 따라 적합한 M 진 PPM IR 시스템의 구성 방안에 대한 근거를 제공하였다.

  • PDF

A MIXED METHOD OF SUBSPACE ITERATION FOR DIRICHLET EIGENVALUE PROBLEMS

  • Lee, Gyou-Bong;Ha, Sung-Nam;Hong, Bum-Il
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.243-248
    • /
    • 1997
  • A full multigrid scheme was used in computing some eigenvalues of the Laplace eigenvalues problem with the Dirichlet bound-ary condition. We get a system of algebraic equations with an aid of finite difference method and apply subspace iteration method to the system to compute first some eigenvalues. The result shows that this is very effective in calculating some eigenvalues of this problem.

A Vertical Partitioning Algorithm based on Fuzzy Graph (퍼지 그래프 기반의 수직 분할 알고리즘)

  • Son, Jin-Hyun;Choi, Kyung-Hoon;Kim, Myoung-Ho
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.315-323
    • /
    • 2001
  • The concept of vertical partitioning has been discussed so far in an objective of improving the performance of query execution and system throughput. It can be applied to the areas where the match between data and queries affects performance, which includes partitioning of individual files in centralized environments, data distribution in distributed databases, dividing data among different levels of memory hierarchies, and so on. In general, a vertical partitioning algorithm should support n-ary partitioning as well as a globally optimal solution for the generation of all meaningful fragments. Most previous methods, however, have some limitations to support both of them efficiently. Because the vertical partitioning problem basically includes the fuzziness property, the proper management is required for the fuzziness problem. In this paper we propose an efficient vertical $\alpha$-partitioning algorithm which is based on the fuzzy theory. The method can not only generate all meaningful fragments but also support n-ary partitioning without any complex mathematical computations.

  • PDF

Representation of Video Data using Dublin core Model (더블린 코아 모델을 이용한 비디오 데이터의 표현)

  • Lee, Sun-Hui;Kim, Sang-Ho;Sin, Jeong-Hun;Kim, Gil-Jun;Ryu, Geun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.531-542
    • /
    • 2002
  • As most of metadata have been handled on restricted applications, we need a same metadata in order to represent a same video data. However, these metadata make problems that the same video data should be supported by the same metadata. Therefore, in this paper, we extend the Dublin core elements to support the metadata which can solve the problems. The proposed video data representation is managed by the extended metadata of Doblin core model, by using the information of structure, content and manipulation of video data. The thirteen temporal relationship operators are reduced to the six temporal relationship operators by using a dummy shot temporal transformation relationship. The reduced six temporal relationship operators through excluding reverse temporal relationship not only maintain a consistency of representation between a metadata and a video data, but also transform n-ary temporal relationship to binary relationship on shots. We show that the proposed metadata model can be applied to representing and retrieving on various applications as equivalent as the same structure.

New Cyclic Relative Difference Sets Constructed from d-Homogeneous Functions with Difference-balanced Property (차균형성질을 갖는 d-동차함수로부터 생성된 새로운 순회상대차집합)

  • 김상효;노종선
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.11-20
    • /
    • 2002
  • In this paper, for many prime power q, it is shown that new cyclic relative difference sets with parameters (equation omitted) can be constructed by using d-homogeneous functions on $F_{q^{n}}${0} over $F_{q}$ with difference-balanced property, where $F_{q^{n} }$ is a finite field with $q^{n}$ elements. Several new cyclic relative difference sets with parameters (equation omitted) are constructed by using p-ary sequences of period $q^{n}$ -1 with ideal autocorrelation property introduced by Helleseth and Gong and d-form sequences.