arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.01249math.RA
收藏

Dedekind有限环和稳定有限环上算子的网络通信

Network Communication with operators in Dedekind Finite and Stably Finite Rings

Søren Riis

摘要:

通信网络中的消息通常被认为是在某个有限字母表(例如,有限域)中取值的“离散的”。然而,如果我们想考虑例如基于模拟信号的通信,我们将不得不考虑可能是从无限函数空间中选择的函数的消息。在本文中,我们扩展线性网络编码有限/离散字母/消息空间的无限/连续的情况下。我们的方法的关键是将线性作用于信号空间的算子空间视为环上的模块。事实证明,许多环上的模块$R$导致通信信道具有无限容量的不切实际的网络模型。我们表明,一个自然的条件,以避免这是等价于环$R$是Dedekind有限(或Neumann有限),即每个元素在$R$有一个左逆当且仅当它有一个右逆。然后,我们考虑加强能力的条件,并表明,这一要求正好对应于类(忠实)模稳定有限环(或弱有限)。引入的框架使得有可能比较数字和模拟技术的性能。事实证明,在我们的模型中,数字和模拟通信在不同情况下表现优于对方。更具体地说,我们构建:1)数字通信优于模拟通信的通信网络。2)模拟通信优于数字通信的通信网络。通信网络的性能在有限情况下通常用带宽(或容量)来衡量。我们表明,这一概念也仍然有效的有限维矩阵环,使它有可能(原则上)建立数字与模拟(模拟与数字)通信的增益。

英文摘要:

Messages in communication networks often are considered as "discrete" taking values in some finite alphabet (e.g. a finite field). However, if we want to consider for example communication based on analogue signals, we will have to consider messages that might be functions selected from an infinite function space. In this paper, we extend linear network coding over finite/discrete alphabets/message space to the infinite/continuous case. The key to our approach is to view the space of operators that acts linearly on a space of signals as a module over a ring. It turns out that modules over many rings $R$ leads to unrealistic network models where communication channels have unlimited capacity. We show that a natural condition to avoid this is equivalent to the ring $R$ being Dedekind finite (or Neumann finite) i.e. each element in $R$ has a left inverse if and only if it has a right inverse. We then consider a strengthened capacity condition and show that this requirement precisely corresponds to the class of (faithful) modules over stably finite rings (or weakly finite). The introduced framework makes it possible to compare the performance of digital and analogue techniques. It turns out that within our model, digital and analogue communication outperforms each other in different situations. More specifically we construct: 1) A communications network where digital communication outperforms analogue communication. 2) A communication network where analogue communication outperforms digital communication. The performance of a communication network is in the finite case usually measured in terms band width (or capacity). We show this notion also remains valid for finite dimensional matrix rings which make it possible (in principle) to establish gain of digital versus analogue (analogue versus digital) communications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑