Abstract: The present application discloses a signal sampling and recovery method and apparatus applicable to an OvXDM system, and the OvXDM system. The method includes: constructing, based on design parameters, an observation matrix ? that is irrelevant to an original signal y, wherein the observation matrix ? is a two-dimensional M*S matrix, S is a length of the original signal y, and M is smaller than S; compressing the original signal y based on a formula Ycs=?Y, to obtain a M*1 compressed signal Ycs, wherein Y is a S*1 column vector that is obtained according to the original signal y; and reconstructing the compressed signal Ycs based on a predetermined algorithm, so as to recover the original signal y. The present application implements accurate recovery of the original signal at a reduced sampling rate, thereby reducing hardware requirements of the system and improving feasibility of the technical solution.

Abstract: This application discloses a decoding method for an OvXDM system, including: generating an augmented matrix B related to a received symbol information sequence; performing singular decomposition on the augmented matrix B; and performing decoding by using a total least square method, to obtain a decoded output information sequence. This application further discloses an OvXDM system. In a specific implementation of this application, decoding is performed by using the total least square method.

Abstract: In an overlapped multiplexing-based decoding method and device, and modulation and demodulation method and system provided in this application, a convolution operation with a header and without a tail is split into group operations with both a header and a tail by using a slide group decoding scheme and based on association between adjacent symbols in an OvXDM system, and then each group of sequences is decoded by using a corresponding decoding algorithm.

Abstract: The present invention discloses a modulation method and a modulation apparatus applicable to an OvXDM system, and an OvXDM system. On the one hand, an initial envelope waveform is virtually cut off, and a modulation-domain shift interval is calculated by using a virtual cutoff width of the initial envelope waveform, such that a symbol width obtained after modulation becomes smaller, and a transmission rate is improved; on the other hand, because the initial envelope waveform is virtually cut off but not really cut off, shifting and superimposition are still performed on an initial envelope waveform with tailing, such that the waveform still retains a good performance, such as a relatively narrow width and relatively fast side lobe attenuation, in a corresponding domain. Therefore, in the present invention, the good performance of the waveform is retained in the corresponding domain while the transmission rate is increased.

Abstract: The present application discloses a forward and backward smooth decoding method and device suitable for an OvXDM system, and a system. Importance weights of particles in a particle set corresponding to a symbol are calculated by using a forward process and a backward process, and screening is performed with reference to forward importance weights of particles and backward importance weights of particles, to output a final decoding sequence.

Abstract: The present invention discloses a modulation method and a modulation apparatus applicable to an OvXDM system, and an OvXDM system. On the one hand, an initial envelope waveform is virtually cut off, and a modulation-domain shift interval is calculated by using a virtual cutoff width of the initial envelope waveform, such that a symbol width obtained after modulation becomes smaller, and a transmission rate is improved; on the other hand, because the initial envelope waveform is virtually cut off but not really cut off, shifting and superimposition are still performed on an initial envelope waveform with tailing, such that the waveform still retains a good performance, such as a relatively narrow width and relatively fast side lobe attenuation, in a corresponding domain. Therefore, in the present invention, the good performance of the waveform is retained in the corresponding domain while the transmission rate is increased.

Abstract: In an overlapped multiplexing-based decoding method and device, and modulation and demodulation method and system provided in this application, a convolution operation with a header and without a tail is split into group operations with both a header and a tail by using a slide group decoding scheme and based on association between adjacent symbols in an OvXDM system, and then each group of sequences is decoded by using a corresponding decoding algorithm.

Abstract: The present invention discloses a decoding method and a device applied to an OvXDM system, and an OvXDM system. An access node in a Trellis diagram corresponding to the OvXDM system is selected in a decoding process. A superior path is selected by improving a method for calculating an accumulated branch measurement and with reference to a weighting factor. In addition, a node with a smallest accumulated branch measurement is extended, and a best decoding path is selected. When the present invention is applied to a decoding process of an OvXDM system in which a quantity of times of overlapped multiplexing or a quantity of coding branches is relatively large, design complexity and a calculation amount of the OvXDM system are reduced, so that the OvXDM system has a relatively low bit error rate, and performance is improved.

Abstract: The present application discloses a forward and backward smooth decoding method and device suitable for an OvXDM system, and a system. Importance weights of particles in a particle set corresponding to a symbol are calculated by using a forward process and a backward process, and screening is performed with reference to forward importance weights of particles and backward importance weights of particles, to output a final decoding sequence.

Abstract: The present application discloses a signal sampling and recovery method and apparatus applicable to an OvXDM system, and the OvXDM system. The method includes: constructing, based on design parameters, an observation matrix ? that is irrelevant to an original signal y, wherein the observation matrix ? is a two-dimensional M*S matrix, S is a length of the original signal y, and M is smaller than S; compressing the original signal y based on a formula Ycs=?Y, to obtain a M*1 compressed signal Ycs, wherein Y is a S*1 column vector that is obtained according to the original signal y; and reconstructing the compressed signal Ycs based on a predetermined algorithm, so as to recover the original signal y. The present application implements accurate recovery of the original signal at a reduced sampling rate, thereby reducing hardware requirements of the system and improving feasibility of the technical solution.

Abstract: This application discloses a fast decoding method and device suitable for an OvXDM system, and an OvXDM system. According to this method, there is no need to traverse all state nodes and expanded paths of the state nodes in a decoding process, and only some state nodes and paths are selected through measure sorting for expansion. Therefore, the decoding complexity can be greatly reduced and decoding efficiency is improved. The decoding complexity does not increase drastically as a number K of times of overlapped multiplexing increases, as in a conventional decoding solution. This resolves the problem that the spectral efficiency conflicts with the decoding complexity and the decoding efficiency.

Abstract: This application discloses a decoding method for an OvXDM system, including: generating an augmented matrix B related to a received symbol information sequence; performing singular decomposition on the augmented matrix B; and performing decoding by using a total least square method, to obtain a decoded output information sequence. This application further discloses an OvXDM system. In a specific implementation of this application, decoding is performed by using the total least square method.