38,993 research outputs found

    On sets of numbers rationally represented in a rational base number system

    Full text link
    In this work, it is proved that a set of numbers closed under addition and whose representations in a rational base numeration system is a rational language is not a finitely generated additive monoid. A key to the proof is the definition of a strong combinatorial property on languages : the bounded left iteration property. It is both an unnatural property in usual formal language theory (as it contradicts any kind of pumping lemma) and an ideal fit to the languages defined through rational base number systems

    Multiple-Antenna Interference Channel with Receive Antenna Joint Processing and Real Interference Alignment

    Full text link
    We consider a constant KK-user Gaussian interference channel with MM antennas at each transmitter and NN antennas at each receiver, denoted as a (K,M,N)(K,M,N) channel. Relying on a result on simultaneous Diophantine approximation, a real interference alignment scheme with joint receive antenna processing is developed. The scheme is used to provide new proofs for two previously known results, namely 1) the total degrees of freedom (DoF) of a (K,N,N)(K, N, N) channel is NK/2NK/2; and 2) the total DoF of a (K,M,N)(K, M, N) channel is at least KMN/(M+N)KMN/(M+N). We also derive the DoF region of the (K,N,N)(K,N,N) channel, and an inner bound on the DoF region of the (K,M,N)(K,M,N) channel
    • …
    corecore