首页 > 最新文献

Science China Information Sciences最新文献

英文 中文
Near-field channel estimation for extremely large-scale Terahertz communications 超大规模太赫兹通信的近场信道估计
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-08-19 DOI: 10.1007/s11432-023-4077-8
Songjie Yang, Yizhou Peng, Wanting Lyu, Ya Li, Hongjun He, Zhongpei Zhang, Chau Yuen

Future Terahertz communications exhibit significant potential in accommodating ultra-high-rate services. Employing extremely large-scale array antennas is a key approach to realize this potential, as they can harness substantial beamforming gains to overcome the severe path loss and leverage the electromagnetic advantages in the near field. This paper proposes novel estimation methods designed to enhance efficiency in Terahertz widely-spaced multi-subarray (WSMS) systems. Initially, we introduce three sparse channel representation methods: polar-domain representation (PD-R), multi-angular-domain representation (MAD-R), and two-dimensional polar-angular-domain representation (2D-PAD-R). Each method is meticulously developed for near-field WSMS channels, capitalizing on their sparsity characteristics. Building on this, we propose four estimation frameworks using the sparse recovery theory: polar-domain estimation (PD-E), multi-angular-domain estimation (MAD-E), two-stage polar-angular-domain estimation (TS-PAD-E), and two-dimensional polar-angular-domain estimation (2D-PAD-E). Particularly, 2D-PAD-E, integrating a 2D dictionary process, and TS-PAD-E, with its sequential approach to angle and distance estimation, stand out as particularly effective for near-field angle-distance estimation, enabling decoupled calculation of these parameters. Overall, these frameworks provide versatile and efficient solutions for WSMS channel estimation, balancing low complexity with high-performance outcomes. Additionally, they represent a fresh perspective on near-field signal processing.

未来的太赫兹通信在提供超高速服务方面具有巨大潜力。采用超大规模阵列天线是实现这一潜力的关键方法,因为它们可以利用大量波束成形增益来克服严重的路径损耗,并充分利用近场电磁优势。本文提出了新颖的估计方法,旨在提高太赫兹宽间隔多子阵列(WSMS)系统的效率。首先,我们介绍了三种稀疏信道表示方法:极域表示法(PD-R)、多角域表示法(MAD-R)和二维极角域表示法(2D-PAD-R)。每种方法都是针对近场 WSMS 信道精心开发的,充分利用了信道的稀疏性特点。在此基础上,我们利用稀疏恢复理论提出了四种估计框架:极域估计(PD-E)、多角域估计(MAD-E)、两阶段极角域估计(TS-PAD-E)和二维极角域估计(2D-PAD-E)。其中,2D-PAD-E 集成了 2D 字典过程,TS-PAD-E 则采用了角度和距离估算的顺序方法,对近场角度-距离估算特别有效,可实现这些参数的解耦计算。总之,这些框架为 WSMS 信道估计提供了多功能、高效的解决方案,在低复杂度和高性能结果之间取得了平衡。此外,它们还代表了近场信号处理的全新视角。
{"title":"Near-field channel estimation for extremely large-scale Terahertz communications","authors":"Songjie Yang, Yizhou Peng, Wanting Lyu, Ya Li, Hongjun He, Zhongpei Zhang, Chau Yuen","doi":"10.1007/s11432-023-4077-8","DOIUrl":"https://doi.org/10.1007/s11432-023-4077-8","url":null,"abstract":"<p>Future Terahertz communications exhibit significant potential in accommodating ultra-high-rate services. Employing extremely large-scale array antennas is a key approach to realize this potential, as they can harness substantial beamforming gains to overcome the severe path loss and leverage the electromagnetic advantages in the near field. This paper proposes novel estimation methods designed to enhance efficiency in Terahertz widely-spaced multi-subarray (WSMS) systems. Initially, we introduce three sparse channel representation methods: polar-domain representation (PD-R), multi-angular-domain representation (MAD-R), and two-dimensional polar-angular-domain representation (2D-PAD-R). Each method is meticulously developed for near-field WSMS channels, capitalizing on their sparsity characteristics. Building on this, we propose four estimation frameworks using the sparse recovery theory: polar-domain estimation (PD-E), multi-angular-domain estimation (MAD-E), two-stage polar-angular-domain estimation (TS-PAD-E), and two-dimensional polar-angular-domain estimation (2D-PAD-E). Particularly, 2D-PAD-E, integrating a 2D dictionary process, and TS-PAD-E, with its sequential approach to angle and distance estimation, stand out as particularly effective for near-field angle-distance estimation, enabling decoupled calculation of these parameters. Overall, these frameworks provide versatile and efficient solutions for WSMS channel estimation, balancing low complexity with high-performance outcomes. Additionally, they represent a fresh perspective on near-field signal processing.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"19 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142189508","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The quantum Ising model for perfect matching and solving it with variational quantum eigensolver 完美匹配的量子伊辛模型及其变分量子求解器的求解
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-08-19 DOI: 10.1007/s11432-023-4039-y
Qilin Zheng, Pingyu Zhu, Chao Wu, Miaomiao Yu, Weihong Luo, Ping Xu

Obtaining all perfect matchings of a graph is a tough problem in graph theory, and its complexity belongs to the #P-Complete class. The problem is closely related to combinatorics, marriage matching problems, dense subgraphs, the Gaussian boson sampling, chemical molecular structures, and dimer physics. In this paper, we propose a quadratic unconstrained binary optimization formula of the perfect matching problem and translate it into the quantum Ising model. We can obtain all perfect matchings by mapping them to the ground state of the quantum Ising Hamiltonian and solving it with the variational quantum eigensolver. Adjusting the model’s parameters can also achieve the maximum or minimum weighted perfect matching. The experimental results on a superconducting quantum computer of the Origin Quantum Computing Technology Company show that our model can encode 2n dimensional optimization space with only O(n) qubits consumption and achieve a high success probability of the ground state corresponding to all perfect matchings. In addition, the further simulation results show that the model can support a scale of more than 14 qubits, effectively resist the adverse effects of noise, and obtain a high success probability at a shallow variational depth. This method can be extended to other combinatorial optimization problems.

获取图的所有完美匹配是图论中的一个难题,其复杂度属于 #P-Complete 类。该问题与组合学、婚姻匹配问题、密集子图、高斯玻色子采样、化学分子结构和二聚物物理学等密切相关。本文提出了完美匹配问题的二次无约束二元优化公式,并将其转化为量子伊辛模型。我们可以通过将它们映射到量子伊辛哈密顿的基态并用变分量子求解器求解,从而得到所有的完美匹配。调整模型参数也可以实现最大或最小加权完全匹配。在原点量子计算技术公司的超导量子计算机上的实验结果表明,我们的模型只需消耗O(n)量子比特就能对2n维优化空间进行编码,并实现所有完美匹配所对应的基态的高成功概率。此外,进一步的仿真结果表明,该模型可以支持超过 14 量子比特的规模,有效抵御噪声的不利影响,并在浅变分深度下获得高成功概率。这种方法还可以推广到其他组合优化问题中。
{"title":"The quantum Ising model for perfect matching and solving it with variational quantum eigensolver","authors":"Qilin Zheng, Pingyu Zhu, Chao Wu, Miaomiao Yu, Weihong Luo, Ping Xu","doi":"10.1007/s11432-023-4039-y","DOIUrl":"https://doi.org/10.1007/s11432-023-4039-y","url":null,"abstract":"<p>Obtaining all perfect matchings of a graph is a tough problem in graph theory, and its complexity belongs to the #P-Complete class. The problem is closely related to combinatorics, marriage matching problems, dense subgraphs, the Gaussian boson sampling, chemical molecular structures, and dimer physics. In this paper, we propose a quadratic unconstrained binary optimization formula of the perfect matching problem and translate it into the quantum Ising model. We can obtain all perfect matchings by mapping them to the ground state of the quantum Ising Hamiltonian and solving it with the variational quantum eigensolver. Adjusting the model’s parameters can also achieve the maximum or minimum weighted perfect matching. The experimental results on a superconducting quantum computer of the Origin Quantum Computing Technology Company show that our model can encode 2<sup><i>n</i></sup> dimensional optimization space with only <i>O</i>(<i>n</i>) qubits consumption and achieve a high success probability of the ground state corresponding to all perfect matchings. In addition, the further simulation results show that the model can support a scale of more than 14 qubits, effectively resist the adverse effects of noise, and obtain a high success probability at a shallow variational depth. This method can be extended to other combinatorial optimization problems.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"73 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142189452","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Interference mitigation and target detection for automotive FMCW radar with range-Doppler sparse regularization 采用测距-多普勒稀疏正则化的汽车 FMCW 雷达的干扰缓解和目标检测
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-08-16 DOI: 10.1007/s11432-024-4110-4
Yan Huang, Yunxuan Wang, Xiao Zhou, Hui Zhang, Yuan Mao, Guisheng Liao, Wei Hong

In this study, we conducted a rigorous analysis of the signal characteristics of both the received echoes of targets and mutual interference. We then considered the low-rank property of strong mutual interference in the time domain, alongside the sparsity of targets within the RD domain. We then introduced a novel method predicated on RD sparse regularization for interference mitigation, target detection, and the estimation of three-dimensional parameters (range, velocity, and direction) for automotive radars. Detailed iteration deviation and experiment simulation can be found in Appendix B.

在这项研究中,我们对接收到的目标回波和相互干扰的信号特征进行了严格分析。然后,我们考虑了强相互干扰在时域中的低秩特性,以及目标在 RD 域中的稀疏性。然后,我们介绍了一种基于 RD 稀疏正则化的新方法,用于汽车雷达的干扰缓解、目标检测和三维参数(距离、速度和方向)估算。详细的迭代偏差和实验模拟见附录 B。
{"title":"Interference mitigation and target detection for automotive FMCW radar with range-Doppler sparse regularization","authors":"Yan Huang, Yunxuan Wang, Xiao Zhou, Hui Zhang, Yuan Mao, Guisheng Liao, Wei Hong","doi":"10.1007/s11432-024-4110-4","DOIUrl":"https://doi.org/10.1007/s11432-024-4110-4","url":null,"abstract":"<p>In this study, we conducted a rigorous analysis of the signal characteristics of both the received echoes of targets and mutual interference. We then considered the low-rank property of strong mutual interference in the time domain, alongside the sparsity of targets within the RD domain. We then introduced a novel method predicated on RD sparse regularization for interference mitigation, target detection, and the estimation of three-dimensional parameters (range, velocity, and direction) for automotive radars. Detailed iteration deviation and experiment simulation can be found in Appendix B.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"1 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142189447","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Data delivery delay and cross-layer packet size analysis for reliable transmission of Licklider transmission protocol in space networks 空间网络中 Licklider 传输协议可靠传输的数据传输延迟和跨层数据包大小分析
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-08-16 DOI: 10.1007/s11432-024-4091-6
Guannan Yang, Ruhai Wang, Kanglian Zhao, Wenfeng Li, Dong Yan

Delay/disruption tolerant networking (DTN) is proposed as a networking architecture to overcome challenging space communication characteristics for reliable data transmission service in presence of long propagation delays and/or lengthy link disruptions. Bundle protocol (BP) and Licklider Transmission Protocol (LTP) are the main key technologies for DTN. LTP red transmission offers a reliable transmission mechanism for space networks. One of the key metrics used to measure the performance of LTP in space applications is the end-to-end data delivery delay, which is influenced by factors such as the quality of spatial channels and the size of cross-layer packets. In this paper, an end-to-end reliable data delivery delay model of LTP red transmission is proposed using a roulette wheel algorithm, and the roulette wheel algorithm is more in line with the typical random characteristics in space networks. The proposed models are validated through real data transmission experiments on a semi-physical testing platform. Furthermore, the impact of cross-layer packet size on the performance of LTP reliable transmission is analyzed, with a focus on bundle size, block size, and segment size. The analysis and study results presented in this paper offer valuable contributions towards enhancing the reliability of LTP transmission in space communication scenarios.

延迟/中断容限网络(DTN)是一种网络架构,旨在克服空间通信特性的挑战,在长时间传播延迟和/或长时间链路中断的情况下提供可靠的数据传输服务。捆绑协议(BP)和 Licklider 传输协议(LTP)是 DTN 的主要关键技术。LTP 红色传输为空间网络提供了一种可靠的传输机制。端到端数据传输延迟是衡量 LTP 在空间应用中性能的关键指标之一,它受到空间信道质量和跨层数据包大小等因素的影响。本文利用轮盘算法提出了一种 LTP 红色传输的端到端可靠数据传输延迟模型,轮盘算法更符合空间网络中典型的随机特性。通过在半物理测试平台上进行真实数据传输实验,验证了所提出的模型。此外,还分析了跨层数据包大小对 LTP 可靠传输性能的影响,重点是包大小、块大小和段大小。本文的分析和研究结果为提高空间通信场景中 LTP 传输的可靠性做出了宝贵贡献。
{"title":"Data delivery delay and cross-layer packet size analysis for reliable transmission of Licklider transmission protocol in space networks","authors":"Guannan Yang, Ruhai Wang, Kanglian Zhao, Wenfeng Li, Dong Yan","doi":"10.1007/s11432-024-4091-6","DOIUrl":"https://doi.org/10.1007/s11432-024-4091-6","url":null,"abstract":"<p>Delay/disruption tolerant networking (DTN) is proposed as a networking architecture to overcome challenging space communication characteristics for reliable data transmission service in presence of long propagation delays and/or lengthy link disruptions. Bundle protocol (BP) and Licklider Transmission Protocol (LTP) are the main key technologies for DTN. LTP red transmission offers a reliable transmission mechanism for space networks. One of the key metrics used to measure the performance of LTP in space applications is the end-to-end data delivery delay, which is influenced by factors such as the quality of spatial channels and the size of cross-layer packets. In this paper, an end-to-end reliable data delivery delay model of LTP red transmission is proposed using a roulette wheel algorithm, and the roulette wheel algorithm is more in line with the typical random characteristics in space networks. The proposed models are validated through real data transmission experiments on a semi-physical testing platform. Furthermore, the impact of cross-layer packet size on the performance of LTP reliable transmission is analyzed, with a focus on bundle size, block size, and segment size. The analysis and study results presented in this paper offer valuable contributions towards enhancing the reliability of LTP transmission in space communication scenarios.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"36 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142189474","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fairness in machine learning: definition, testing, debugging, and application 机器学习的公平性:定义、测试、调试和应用
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-08-15 DOI: 10.1007/s11432-023-4060-x
Xuanqi Gao, Chao Shen, Weipeng Jiang, Chenhao Lin, Qian Li, Qian Wang, Qi Li, Xiaohong Guan

In recent years, artificial intelligence technology has been widely used in many fields, such as computer vision, natural language processing and autonomous driving. Machine learning algorithms, as the core technique of AI, have significantly facilitated people’s lives. However, underlying fairness issues in machine learning systems can pose risks to individual fairness and social security. Studying fairness definitions, sources of problems, and testing and debugging methods of fairness can help ensure the fairness of machine learning systems and promote the wide application of artificial intelligence technology in various fields. This paper introduces relevant definitions of machine learning fairness and analyzes the sources of fairness problems. Besides, it provides guidance on fairness testing and debugging methods and summarizes popular datasets. This paper also discusses the technical advancements in machine learning fairness and highlights future challenges in this area.

近年来,人工智能技术被广泛应用于计算机视觉、自然语言处理和自动驾驶等诸多领域。机器学习算法作为人工智能的核心技术,极大地方便了人们的生活。然而,机器学习系统中潜藏的公平性问题会给个体公平和社会安全带来风险。研究公平性的定义、问题的来源以及公平性的测试和调试方法,有助于确保机器学习系统的公平性,促进人工智能技术在各个领域的广泛应用。本文介绍了机器学习公平性的相关定义,分析了公平性问题的来源。此外,本文还对公平性测试和调试方法进行了指导,并总结了流行的数据集。本文还讨论了机器学习公平性的技术进展,并强调了该领域未来的挑战。
{"title":"Fairness in machine learning: definition, testing, debugging, and application","authors":"Xuanqi Gao, Chao Shen, Weipeng Jiang, Chenhao Lin, Qian Li, Qian Wang, Qi Li, Xiaohong Guan","doi":"10.1007/s11432-023-4060-x","DOIUrl":"https://doi.org/10.1007/s11432-023-4060-x","url":null,"abstract":"<p>In recent years, artificial intelligence technology has been widely used in many fields, such as computer vision, natural language processing and autonomous driving. Machine learning algorithms, as the core technique of AI, have significantly facilitated people’s lives. However, underlying fairness issues in machine learning systems can pose risks to individual fairness and social security. Studying fairness definitions, sources of problems, and testing and debugging methods of fairness can help ensure the fairness of machine learning systems and promote the wide application of artificial intelligence technology in various fields. This paper introduces relevant definitions of machine learning fairness and analyzes the sources of fairness problems. Besides, it provides guidance on fairness testing and debugging methods and summarizes popular datasets. This paper also discusses the technical advancements in machine learning fairness and highlights future challenges in this area.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"1 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142189462","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Achieving full mutualism with massive passive devices for multiuser MIMO symbiotic radio 利用海量无源设备实现多用户多输入多输出共生无线电的完全互操作性
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-08-15 DOI: 10.1007/s11432-024-4066-7
Jingran Xu, Zhuoyin Dai, Yong Zeng, Shi Jin, Tao Jiang

Symbiotic radio (SR) is one of the attractive communication technologies to facilitate large-scale Internet of Things (IoT) connections with enhanced energy and spectrum efficiency, where passive backscatter devices (BDs) modulate their information over the radio frequency (RF) signals emitted by the active primary transmitters (PTs). Meanwhile, the primary transmission can be strengthened with the additional multipaths created by BDs. To capitalize to a greater extent on the mutualism relationship between the two types of communication, this paper studies multiple-input multiple-output (MIMO) SR communication systems including multiple PTs and massive BDs. We derive the achievable rate expressions of each PT and BD, as well as the sum rate expressions of primary and secondary communication, respectively. Then asymptotic analysis is given to derive the active and passive communication rates with a large number of BDs. Furthermore, for the general case with a finite number of BDs, we study the precoding optimization problem to maximize the sum rate of primary communication, while ensuring that the sum rate of secondary communication and the individual rate for each PT and BD in the prescribed active and passive user sets satisfy the specified thresholds. Simulation results are presented to verify the analytical studies.

共生无线电(SR)是促进大规模物联网(IoT)连接的极具吸引力的通信技术之一,可提高能源和频谱效率,其中无源反向散射设备(BD)可将其信息调制在有源主发射机(PT)发射的射频(RF)信号上。同时,主发射器可通过 BD 产生的额外多径来加强主发射。为了在更大程度上利用这两种通信之间的相互关系,本文研究了包括多个 PT 和大量 BD 的多输入多输出(MIMO)SR 通信系统。我们分别推导出每个 PT 和 BD 的可实现速率表达式,以及主通信和辅助通信的总速率表达式。然后进行渐近分析,推导出大量 BD 的主动和被动通信速率。此外,对于 BD 数量有限的一般情况,我们研究了预编码优化问题,以最大化一次通信的总速率,同时确保二次通信的总速率以及规定的主动和被动用户集中每个 PT 和 BD 的单独速率满足指定的阈值。仿真结果将用于验证分析研究。
{"title":"Achieving full mutualism with massive passive devices for multiuser MIMO symbiotic radio","authors":"Jingran Xu, Zhuoyin Dai, Yong Zeng, Shi Jin, Tao Jiang","doi":"10.1007/s11432-024-4066-7","DOIUrl":"https://doi.org/10.1007/s11432-024-4066-7","url":null,"abstract":"<p>Symbiotic radio (SR) is one of the attractive communication technologies to facilitate large-scale Internet of Things (IoT) connections with enhanced energy and spectrum efficiency, where passive backscatter devices (BDs) modulate their information over the radio frequency (RF) signals emitted by the active primary transmitters (PTs). Meanwhile, the primary transmission can be strengthened with the additional multipaths created by BDs. To capitalize to a greater extent on the mutualism relationship between the two types of communication, this paper studies multiple-input multiple-output (MIMO) SR communication systems including multiple PTs and massive BDs. We derive the achievable rate expressions of each PT and BD, as well as the sum rate expressions of primary and secondary communication, respectively. Then asymptotic analysis is given to derive the active and passive communication rates with a large number of BDs. Furthermore, for the general case with a finite number of BDs, we study the precoding optimization problem to maximize the sum rate of primary communication, while ensuring that the sum rate of secondary communication and the individual rate for each PT and BD in the prescribed active and passive user sets satisfy the specified thresholds. Simulation results are presented to verify the analytical studies.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"14 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142189465","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Nonsingularity of grain-like cascade feedback shift registers subject to fault attacks 受故障攻击的粒状级联反馈移位寄存器的非奇异性
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-08-12 DOI: 10.1007/s11432-023-4044-8
Haitao Li, Zhaoqi Liu, Wenrong Li

Feedback shift registers (FSRs) are pivotal in generating pseudorandom sequences for stream ciphers and play a crucial role in error detection and code correction. This paper investigates the resilience of grain-like cascade FSRs (GLC-FSRs) against two types of fault attacks: hard and soft. First, we introduce a new criterion for assessing the nonsingularity of GLC-FSRs using the structure matrices of feedback functions, which enable the measurement of the number of nonsingular GLC-FSRs. Second, we demonstrate that GLC-FSRs subject to hard fault attacks become singular as determined by this new criterion. Ultimately, by constructing a soft fault bit set, we discuss the resilience of GLC-FSRs to soft fault attacks. Results demonstrate that singular GLC-FSRs remain singular after being injected by soft fault attacks. Conversely, for nonsingular GLC-FSRs, suitable soft fault attacks are designed to maintain their nonsingular status.

反馈移位寄存器(FSR)是为流密码生成伪随机序列的关键,在错误检测和纠错中发挥着至关重要的作用。本文研究了类晶粒级联前馈移位寄存器(GLC-FSR)对两种类型故障攻击(硬攻击和软攻击)的恢复能力。首先,我们利用反馈函数的结构矩阵引入了一种新的标准来评估 GLC-FSR 的非奇异性,从而可以测量非奇异 GLC-FSR 的数量。其次,我们证明了受到硬故障攻击的 GLC-FSR 会根据这一新标准变成奇异值。最后,通过构建软故障位集,我们讨论了 GLC-FSR 对软故障攻击的恢复能力。结果表明,奇异的 GLC-FSR 在受到软故障攻击后仍保持奇异。相反,对于非奇异 GLC-FSR,我们设计了合适的软故障攻击来维持其非奇异状态。
{"title":"Nonsingularity of grain-like cascade feedback shift registers subject to fault attacks","authors":"Haitao Li, Zhaoqi Liu, Wenrong Li","doi":"10.1007/s11432-023-4044-8","DOIUrl":"https://doi.org/10.1007/s11432-023-4044-8","url":null,"abstract":"<p>Feedback shift registers (FSRs) are pivotal in generating pseudorandom sequences for stream ciphers and play a crucial role in error detection and code correction. This paper investigates the resilience of grain-like cascade FSRs (GLC-FSRs) against two types of fault attacks: hard and soft. First, we introduce a new criterion for assessing the nonsingularity of GLC-FSRs using the structure matrices of feedback functions, which enable the measurement of the number of nonsingular GLC-FSRs. Second, we demonstrate that GLC-FSRs subject to hard fault attacks become singular as determined by this new criterion. Ultimately, by constructing a soft fault bit set, we discuss the resilience of GLC-FSRs to soft fault attacks. Results demonstrate that singular GLC-FSRs remain singular after being injected by soft fault attacks. Conversely, for nonsingular GLC-FSRs, suitable soft fault attacks are designed to maintain their nonsingular status.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"23 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142189464","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Flexible printed three dimensional (3D) integrated carbon nanotube complementary metal oxide semiconductor (CMOS) thin film transistors and circuits 柔性印刷三维(3D)集成碳纳米管互补金属氧化物半导体(CMOS)薄膜晶体管和电路
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-08-08 DOI: 10.1007/s11432-023-3933-7
Zhaofeng Chen, Jiaqi Li, Min Li, Hongxuan Guo, Jianwen Zhao

The threshold voltage modulation of carbon nanotube thin-film transistors (TFTs) and flexible three-dimensional (3D) integration circuits has become hot research topics for carbon-based electronics. In this paper, a doping-free gate electrode technology is introduced to significantly modulate the threshold voltage of polymer-sorted semiconducting single-walled carbon nanotube (sc-SWCNT) TFTs in combination with the highly effective gate-controlling ability of solid-state electrolyte thin films as the dielectrics. A systematic investigation was conducted on the impact of printed silver, evaporated silver, and evaporated aluminum (Al) gate electrodes on the threshold voltage of flexible printed bottom-gate and top-gate SWCNT TFTs. The results indicate that the SWCNT TFTs with Al gate electrodes exhibit enhancement-mode characteristics with excellent electrical properties, such as the negative threshold voltages (−0.6 V), high Ion/Ioff (up to 106), low subthreshold swing (61.4 mV · dec−1), and small hysteresis. It is attributed to either the formation of lower work function thin films (Al2O3) at the electrode/dielectric layer interfaces through the natural oxidation of the Al bottom-gate electrodes or the dipole reaction of the Al top-gate electrodes from X-ray photoelectron spectroscopy (XPS) and ultraviolet photoelectron spectroscopy (UPS) data. In addition, 3D complementary metal-oxide-semiconductor (CMOS) inverters with common gate electrodes were constructed using the resulting enhancement-mode P-type SWCNT TFTs and matched N-type SWCNT TFTs, which shows high voltage gain (34), rail-to-rail output and high noise margins (80.04%, VDD = −1 V) as well good mechanical flexibility at low operation voltages. It demonstrates that SWCNT TFTs have great advantages for building large-scale 3D flexible integrated circuits.

碳纳米管薄膜晶体管(TFT)和柔性三维(3D)集成电路的阈值电压调制已成为碳基电子学的热门研究课题。本文介绍了一种无掺杂栅电极技术,结合固态电解质薄膜作为电介质的高效栅极控制能力,显著调节聚合物分选半导体单壁碳纳米管(sc-SWCNT)TFT 的阈值电压。我们系统地研究了印刷银、蒸发银和蒸发铝(Al)栅电极对柔性印刷底栅和顶栅 SWCNT TFT 门限电压的影响。结果表明,采用铝栅电极的 SWCNT TFT 具有增强模式特性和优异的电气性能,例如负阈值电压(-0.6 V)、高离子/离子关断(高达 106)、低亚阈值摆动(61.4 mV - dec-1)和小滞后。从 X 射线光电子能谱(XPS)和紫外光电子能谱(UPS)数据来看,这归因于铝底栅电极的自然氧化作用或铝顶栅电极的偶极反应在电极/电介质层界面形成了功函数较低的薄膜(Al2O3)。此外,还利用所制备的增强型 P 型 SWCNT TFT 和匹配的 N 型 SWCNT TFT 构建了具有共栅极的三维互补金属氧化物半导体(CMOS)逆变器,该逆变器在低工作电压下具有高电压增益(34)、轨至轨输出和高噪声裕度(80.04%,VDD = -1 V)以及良好的机械灵活性。这表明 SWCNT TFT 在构建大规模三维柔性集成电路方面具有巨大优势。
{"title":"Flexible printed three dimensional (3D) integrated carbon nanotube complementary metal oxide semiconductor (CMOS) thin film transistors and circuits","authors":"Zhaofeng Chen, Jiaqi Li, Min Li, Hongxuan Guo, Jianwen Zhao","doi":"10.1007/s11432-023-3933-7","DOIUrl":"https://doi.org/10.1007/s11432-023-3933-7","url":null,"abstract":"<p>The threshold voltage modulation of carbon nanotube thin-film transistors (TFTs) and flexible three-dimensional (3D) integration circuits has become hot research topics for carbon-based electronics. In this paper, a doping-free gate electrode technology is introduced to significantly modulate the threshold voltage of polymer-sorted semiconducting single-walled carbon nanotube (sc-SWCNT) TFTs in combination with the highly effective gate-controlling ability of solid-state electrolyte thin films as the dielectrics. A systematic investigation was conducted on the impact of printed silver, evaporated silver, and evaporated aluminum (Al) gate electrodes on the threshold voltage of flexible printed bottom-gate and top-gate SWCNT TFTs. The results indicate that the SWCNT TFTs with Al gate electrodes exhibit enhancement-mode characteristics with excellent electrical properties, such as the negative threshold voltages (−0.6 V), high <i>I</i><sub>on</sub>/I<sub>off</sub> (up to 10<sup>6</sup>), low subthreshold swing (61.4 mV · dec<sup>−1</sup>), and small hysteresis. It is attributed to either the formation of lower work function thin films (Al<sub>2</sub>O<sub>3</sub>) at the electrode/dielectric layer interfaces through the natural oxidation of the Al bottom-gate electrodes or the dipole reaction of the Al top-gate electrodes from X-ray photoelectron spectroscopy (XPS) and ultraviolet photoelectron spectroscopy (UPS) data. In addition, 3D complementary metal-oxide-semiconductor (CMOS) inverters with common gate electrodes were constructed using the resulting enhancement-mode P-type SWCNT TFTs and matched N-type SWCNT TFTs, which shows high voltage gain (34), rail-to-rail output and high noise margins (80.04%, <i>V</i><sub>DD</sub> = −1 V) as well good mechanical flexibility at low operation voltages. It demonstrates that SWCNT TFTs have great advantages for building large-scale 3D flexible integrated circuits.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"66 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142189466","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SDCC: software-defined collective communication for distributed training SDCC:用于分布式培训的软件定义集体通信
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-07-31 DOI: 10.1007/s11432-023-3894-4
Xin Jin, Zhen Zhang, Yunshan Jia, Yun Ma, Xuanzhe Liu

Communication is crucial to the performance of distributed training. Today’s solutions tightly couple the control and data planes and lack flexibility, generality, and performance. In this study, we present SDCC, a software-defined collective communication framework for distributed training. SDCC is based on the principle of modern systems design to effectively decouple the control plane from the data plane. SDCC abstracts the operations for collective communication in distributed training with dataflow operations and unifies computing and communication with a single dataflow graph. The abstraction, together with the unification, is powerful: it enables users to easily express new and existing collective communication algorithms and optimizations, simplifies the integration with different computing engines (e.g., PyTorch and TensorFlow) and network transports (e.g., Linux TCP and kernel bypass), and allows the system to improve performance by exploiting parallelism exposed by the dataflow graph. We further demonstrate the benefits of SDCC in four use cases.

通信对分布式培训的性能至关重要。目前的解决方案将控制平面和数据平面紧密结合在一起,缺乏灵活性、通用性和性能。在本研究中,我们介绍了用于分布式训练的软件定义集体通信框架 SDCC。SDCC 基于现代系统设计原理,能有效地将控制平面与数据平面解耦。SDCC 将分布式训练中的集体通信操作抽象为数据流操作,并将计算和通信统一为一个数据流图。这种抽象和统一具有强大的功能:它使用户能够轻松地表达新的和现有的集体通信算法和优化,简化了与不同计算引擎(如 PyTorch 和 TensorFlow)和网络传输(如 Linux TCP 和内核旁路)的集成,并允许系统通过利用数据流图暴露的并行性来提高性能。我们在四个用例中进一步展示了 SDCC 的优势。
{"title":"SDCC: software-defined collective communication for distributed training","authors":"Xin Jin, Zhen Zhang, Yunshan Jia, Yun Ma, Xuanzhe Liu","doi":"10.1007/s11432-023-3894-4","DOIUrl":"https://doi.org/10.1007/s11432-023-3894-4","url":null,"abstract":"<p>Communication is crucial to the performance of distributed training. Today’s solutions tightly couple the control and data planes and lack flexibility, generality, and performance. In this study, we present SDCC, a software-defined collective communication framework for distributed training. SDCC is based on the principle of modern systems design to effectively decouple the control plane from the data plane. SDCC abstracts the operations for collective communication in distributed training with dataflow operations and unifies computing and communication with a single dataflow graph. The abstraction, together with the unification, is powerful: it enables users to easily express new and existing collective communication algorithms and optimizations, simplifies the integration with different computing engines (e.g., PyTorch and TensorFlow) and network transports (e.g., Linux TCP and kernel bypass), and allows the system to improve performance by exploiting parallelism exposed by the dataflow graph. We further demonstrate the benefits of SDCC in four use cases.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"25 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141945077","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Dynamic event-triggered fault-tolerant cooperative resilient tracking control with prescribed performance for UAVs 具有规定性能的无人飞行器动态事件触发容错合作弹性跟踪控制
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2024-07-25 DOI: 10.1007/s11432-023-4099-x
Rong Yuan, Zhengcai An, Shuyi Shao, Mou Chen, Mihai Lungu

In this paper, a resilient tracking control scheme with cooperative collision avoidance performance is studied for the fixed-wing unmanned aerial vehicle (UAV) leader-follower formation in the presence of actuator failures and external disturbances. Firstly, based on the control objectives of UAV formation tracking and collision avoidance, the transformation tracking errors are obtained using the prescribed performance control technique. Next, a fault detection mechanism is introduced to determine if there is the actuator fault. Subsequently, the event-triggered resilient fault observers are designed based on a dynamic event-triggered mechanism to estimate actuator faults. Furthermore, the prescribed performance functions and the H performance index are employed to ensure the UAV formation collision-free and mitigate the impact of disturbances. Moreover, the resilient controller is designed to minimize the effect of the perturbations for the control gain and the fault observer gain on the system. The stability of the system is also proven through the Lyapunov stability analysis, and the controller gains are calculated by solving the linear matrix inequality. Finally, the validity of the proposed control strategy is demonstrated by the simulation analysis.

本文研究了固定翼无人飞行器(UAV)在执行器故障和外部干扰情况下,具有协同避免碰撞性能的弹性跟踪控制方案。首先,根据无人机编队跟踪和避免碰撞的控制目标,利用规定性能控制技术获得了变换跟踪误差。接着,引入故障检测机制,以确定是否存在致动器故障。随后,基于动态事件触发机制设计了事件触发弹性故障观测器,以估计致动器故障。此外,还采用了规定的性能函数和 H∞ 性能指标,以确保无人机编队无碰撞并减轻干扰的影响。此外,还设计了弹性控制器,以尽量减少控制增益和故障观测器增益的扰动对系统的影响。还通过 Lyapunov 稳定性分析证明了系统的稳定性,并通过求解线性矩阵不等式计算了控制器增益。最后,通过仿真分析证明了所提控制策略的有效性。
{"title":"Dynamic event-triggered fault-tolerant cooperative resilient tracking control with prescribed performance for UAVs","authors":"Rong Yuan, Zhengcai An, Shuyi Shao, Mou Chen, Mihai Lungu","doi":"10.1007/s11432-023-4099-x","DOIUrl":"https://doi.org/10.1007/s11432-023-4099-x","url":null,"abstract":"<p>In this paper, a resilient tracking control scheme with cooperative collision avoidance performance is studied for the fixed-wing unmanned aerial vehicle (UAV) leader-follower formation in the presence of actuator failures and external disturbances. Firstly, based on the control objectives of UAV formation tracking and collision avoidance, the transformation tracking errors are obtained using the prescribed performance control technique. Next, a fault detection mechanism is introduced to determine if there is the actuator fault. Subsequently, the event-triggered resilient fault observers are designed based on a dynamic event-triggered mechanism to estimate actuator faults. Furthermore, the prescribed performance functions and the <i>H</i><sub>∞</sub> performance index are employed to ensure the UAV formation collision-free and mitigate the impact of disturbances. Moreover, the resilient controller is designed to minimize the effect of the perturbations for the control gain and the fault observer gain on the system. The stability of the system is also proven through the Lyapunov stability analysis, and the controller gains are calculated by solving the linear matrix inequality. Finally, the validity of the proposed control strategy is demonstrated by the simulation analysis.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"41 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141784750","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Science China Information Sciences
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1