CAREER: Data Transmission Techniques: Trellis-Decoding and Beyond

职业：数据传输技术：网格解码及其他

• 批准号: 9501345
• 负责人: Alexander Vardy
• 金额: $ 5.4万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-06-01 至 1998-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9501345&HistoricalAwards=false
• 关键词: CAREER; Data; Transmission; Techniques; Trellis

NCR-9501345 Alexander Vardy The first focus of this research is on decoding of trellis codes. The work will attempt to establish new lower bounds on the trellis complexity of linear codes, to investigate the asymptotic trellis complexity of linear codes, to find the optimal sectionalization of a given trellis, to tabulate bounds on the trellis complexity for all of the best-known linear codes, and to extrapolate the results to lattices and sphere packings. The second activity is the development of novel data transmission techniques suited to specific channels of practical importance and extending beyond the classical error control approach. Guided by the general principle that the channel structure should be taken into account in a well-designed communication system, the following channels will be considered: bursty intersymbol interference channels, such as present day digital voice transmission, both twisted pair and wireless, and emerging digital subscriber loops; maximum a posteriori likelihood channels characterized by a nonuniform a priori distribution on the set of possible messages, arising in fixed rate quantization without entropy coding; channels characterized by an arbitrary specified set of most likely error patterns, such as those arising in concatenated coding, logic networks, and man-made noise environments; and channels characterized by subjective distortion criteria, rather than the overall system BER, such as those arising in speech and image coding. NCR-9502582 Konstantopoulos, Takis This is a proposal about the development of a rigorous approach toward network management and performance analysis for high-speed networks considering local and global aspects of a network management system. Local aspects include the design of flow controllers at the edges of the network that take into account the provision of quality of service and the interaction between users in a network switch. The investigator will extend recently develop ed techniques that are based on the so-called reflection mapping, develop testing techniques and simulations, and compare these to existing schemes. The investigator will also study traffic modeling. He will develop rigorous methods for validating self-similar traffic processes arising from the operation of an integrated services high-speed networks and use such models in establishing performance analysis methods. Studying the global aspects of a management system involves using a macroscopic picture of the network currently being developed by the investigator. The picture strips out the minutiae of the operation of the network, while retaining its dynamic character (it is not static). The investigator proposes the use of such a picture by a network management system in order to predict, prevent, and correct undesirable behavior that might lead to degradation of services across the network.

NCR-9501345亚历山大·瓦尔迪（Alexander Vardy）这项研究的第一个重点是解码格子代码。 这项工作将尝试在线性代码的格子复杂性上建立新的下限，以研究线性代码的渐近格子式复杂​​性，以找到给定的格子的最佳分段，以将所有最佳的线性线性代码上的格子范围列表，并将结果列为所有最佳的线性线性代码，并将结果推送到lattectices和Sphece and sphece and Speclices和Sphece ands Parthearce和Sphece anders Packheanse。第二个活动是开发适合于实用重要性的特定渠道的新型数据传输技术，并延伸了经典误差控制方法。 在一般原则的指导下，应在设计良好的通信系统中考虑通道结构，将考虑以下通道：爆发的符号间干扰通道，例如当今的数字语音传输，包括扭曲的配对和无线，以及新兴的数字订户循环； 最大的后验可能通道，其特征是在可能的消息集上进行不均匀的先验分布，并以固定费率量化而没有熵编码；以任意指定的最可能的误差模式的特征的通道，例如在串联编码，逻辑网络和人造噪声环境中产生的误差模式； 和以主观失真标准而不是整体系统（例如语音和图像编码出现的系统）为特征的通道。 NCR-9502582 Konstantopoulos，Takis，这是一项关于针对网络管理系统的高速网络进行网络管理和绩效分析方法开发的建议，考虑了网络管理系统的本地和全球方面。 本地方面包括在网络边缘的流量控制器的设计，这些流量控制器考虑了服务质量的提供以及网络交换机中用户之间的相互作用。 研究人员将扩展基于所谓的反射映射，开发测试技术和仿真，并将其与现有方案进行比较。 研究人员还将研究交通建模。 他将开发严格的方法来验证由集成服务高速网络运行而产生的自相似流量过程，并在建立绩效分析方法中使用此类模型。 研究管理系统的全球方面涉及使用研究人员目前正在开发的网络的宏观图片。 图片剥离了网络操作的细节，同时保留其动态特征（不是静态）。 研究者建议通过网络管理系统使用这种图片，以预测，预防和纠正可能导致网络中服务退化的不良行为。