28 results about "Branch Metrics" patented technology

The invention relates to a GMSK signal incoherent demodulation method and device. The method comprises the following steps: obtaining a state grid chart by utilizing multi-symbol detection; obtaining a matched filter according to the state grid chart; enabling the received baseband signal to pass through a matched filter to obtain a signal correlation value; obtaining a branch metric value of each state node in the baseband signal according to the signal correlation value; updating the path metric value of each state node according to the branch metric value; reserving a path corresponding to the maximum path metric value of each state node, and taking the path as a surviving path of each state node; and backtracking the survival path of each state node to obtain demodulation data of the baseband signal. According to the method provided by the invention, the state grid is obtained through multi-symbol detection, and multiple pieces of symbol information are combined, so that the problem of insufficient memory length in related technologies is solved, errors are prevented from spreading along the grid, and the error probability of symbol judgment during demodulation is reduced.

The application discloses a low-delay sequence detection device for CPO photoelectric signal reception, comprising an adaptive module and a plurality of partitioned forward-looking parallel detectors, the partitioned forward-looking parallel detectors comprising partitioned and branch metric calculation modules, trellis merging modules and decision modules connected in sequence, the partitioned and branch metric calculation modules being used for partitioning and branch metric calculation of PAM4 signals based on tap coefficients and ISI coefficients provided by the adaptive module for input signals, the trellis merging modules being used for trellis signal merging calculation of path metrics of synchronization blocks and backtracking blocks according to obtained branch metrics, and the decision modules being used for decision of input signals to obtain binary PAM4 signals according to obtained path metrics, and the adaptive module being used for adaptive update of tap coefficients and ISI coefficients. The application aims at CPO photoelectric signal reception while reducing the complexity, power consumption and delay of PAM4 signal sequence detection technology.

This invention provides a Viterbi decoding method, apparatus, electronic device, and storage medium. The method includes: calculating the distance between a received codeword and a desired codeword at the same time to obtain a branch metric value at the current time; determining a surviving path metric value at the current time based on the branch metric value, thereby determining surviving path information; setting a deletion threshold; filtering the surviving path metric value at the current time based on the deletion threshold to obtain the minimum surviving path metric value; and, when the decoding time reaches the backtracking depth, starting from the state corresponding to the minimum surviving path metric value at the current decoding time, starting backtracking based on the surviving path information to output the corresponding decoding result. Thus, the setting of the deletion threshold achieves effective filtering of surviving paths, effectively reducing the computational load in the decoding process, and simultaneously achieving high-speed, low-power efficient decoding under any signal-to-noise ratio conditions.

A sequence detection device includes a feed-forward filter, a feedback filter, a combining circuit, a decision circuit, and a sequence detection circuit. The feed-forward filter processes a received signal to generate a first equalized signal. The feedback filter processes a symbol decision signal to generate a second equalized signal. The combining circuit combines the first and second equalized signals to generate a sample signal. The decision circuit performs hard decision upon the sample signal to generate the symbol decision signal. The sequence detection circuit performs sequence detection upon the first equalized signal, and includes a region estimation circuit and a trellis selection circuit. The region estimation circuit is independent of the decision circuit, and categorizes each sample of the sample signal into one region. The trellis selection circuit selects one trellis scheme for branch metric calculation according to region estimation results output from the region estimation circuit.

An embodiment of the present application provides a component decoding method for a TURBO code, a decoding method for a TURBO code, and related equipment, including: receiving and demodulating data to be decoded according to a scheduling configuration to obtain decoding input data; and calculating the code rate and modulation order of the decoding input data; calculating an adjustment value for the decoding input data and a bit width shift value of a decoder internal posterior probability branch metric parameter according to the modulation order and code rate of the decoding input data; adjusting the numerical value of the decoding input data by the adjustment value to obtain first decoding input data; component decoding the first decoding input data to obtain a calculation result of the decoder internal posterior probability branch metric; and shifting the calculation result of the decoder internal posterior probability branch metric by the bit width shift value to obtain a component decoding output value. The method has the beneficial effect of improving decoding performance and is applicable to the technical field of TURBO code decoding.

The present application discloses a multi-rate convolutional code sequence decoder and decoding method, which relates to the field of communication decoding technology. The decoder includes: a data storage module, a branch metric module, a parallel processing module, a shift register, a convolutional coding module, and a main control module; receiving and storing a coding rate identification bit and data to be decoded in input data; selecting a non-systematic code generator according to the coding rate identification bit, performing convolution processing on the non-systematic code generator according to a preset number of shift data and the non-systematic code generator to obtain a convolutional code; obtaining the data to be decoded according to the non-systematic code generator, calculating a branch metric value according to the coding rate identification bit, the data to be decoded, and the convolutional code; determining a decoding result of the data to be decoded according to the branch metric value and the total metric value, and updating the total metric value; updating the shift data in the shift register according to the updated total metric value; and storing the shift data. The present invention can efficiently process input data and improve the overall data processing speed and efficiency.

The embodiment of the invention provides a method for eliminating inter-symbol crosstalk, a maximum likelihood sequence detector and a receiver. The maximum likelihood sequence detector part comprises a receiving module used for receiving sub-signals of a plurality of parallel transmission lines, and the plurality of sub-signals are jointly mapped based on a preset mapping relation to obtain a target signal; the measurement calculation module is used for calculating the branch measurement of each possible state transition of the target signal according to the plurality of sub-signals; and the processing module is used for performing path metric accumulation, survivor path selection and backtracking decoding based on the branch metrics so as to output a target signal after inter-symbol interference elimination. And the receiver part comprises a maximum likelihood sequence detector which is used for carrying out viterbi equalization on a signal of the MIPI C-PHY interface so as to obtain a signal after inter-symbol crosstalk is eliminated. According to the embodiment of the invention, the bit error rate can be reduced, and the calculation complexity is reduced.

The present application relates to the field of GNSS satellite communication, and particularly relates to a data storage method, system, storage medium and electronic device.The method comprises the following steps: step 1, based on the Viterbi algorithm, the soft bit information is calculated to obtain the branch metric of each soft bit information, and the soft bit information is the information data after baseband processing; step 2, based on the branch metric, the surviving path is obtained; step 3, the index relationship between the surviving path and the current storage address corresponding to the surviving path is established; step 4, based on the index relationship, the surviving path is updated to the physical position of the current storage address. The method can effectively solve the problem that a large amount of resources are occupied due to separate storage of the calculation result in the prior art by replacing the position of the storage address, in addition, the calculation result can also be saved without affecting the data of other positions by replacing the physical position, so that the integrity of the data is ensured.

The disclosure relates to fifth generation (5G) or sixth generation (6G) communication systems to support higher data rates. A receiver of a communication system includes a transceiver configured to receive a signal encoded based on polarization-adjusted convolutional (PAC) coding from a transmitter, and a controller configured to calculate branch metrics of branches defined in a trellis associated with the PAC, calculate a path metric based on an accumulated sum of the branch metrics, determine a path assigned to each state based on the path metric, and estimate a codeword based on the determined path, wherein a number of paths assigned to each state is dynamically determined according to the number of active states, and wherein the active state includes at least one branch.

The invention relates to a Viterbi incoherent demodulation method and system. The method comprises the following steps: acquiring a received symbol sequence; calculating a non-correlation branch metric of each candidate path based on a preset forgetting factor, a correlation cumulant of each candidate path in a previous moment state, and an instantaneous correlation value between a receiving symbol at a current moment and a reference symbol of each candidate path; calculating the path metric of each candidate path at the current moment based on the path metric at the previous moment, and selecting the candidate path with the maximum path metric from the plurality of candidate paths at the current moment state as a surviving path at the current moment state; based on the forgetting factor, the correlation cumulant of the previous moment state corresponding to the selected surviving path and the instantaneous correlation value of the surviving path, updating the correlation cumulant of the current moment state reached by the surviving path; processing the received symbols hourly; and finally, selecting the state corresponding to the maximum value from the path metrics of all the states as a backtracking starting point at the moment, and carrying out step-by-step backtracking to obtain a demodulation data sequence.

The invention discloses a CPO photoelectric signal receiving-oriented low-delay sequence detection device, which comprises an adaptive module and a plurality of partition look-ahead parallel detectors, and is characterized in that each partition look-ahead parallel detector comprises a partition and branch metric calculation module, a grid merging module and a judgment module which are connected in sequence; the partitioning and branch metric calculation module is used for performing partitioning and branch metric calculation on the PAM4 signal on the basis of a tap coefficient and an ISI coefficient provided by the adaptive module for the input signal; the grid merging module is used for performing grid signal merging according to the obtained branch metrics to calculate path metrics of the synchronization block and the backtracking block; the judgment module is used for judging an input signal according to the obtained path metric to obtain a binary PAM4 signal; and the adaptive module is used for adaptively updating a tap coefficient and an ISI coefficient. The invention aims at receiving CPO photoelectric signals and reducing the complexity, the power consumption and the delay of a PAM4 signal sequence detection technology at the same time.

The present disclosure provides a method, apparatus, and communication device for determining the soft value of a SOQPSK signal. The method comprises: performing matched filtering on a received SOQPSK signal through a first matched filter and a second matched filter, respectively, to obtain two matched filtering results Y0 and Y1 for the i-th symbol; subtracting Y0 from the local matched filtering results of the first matched filter under eight states, taking the absolute value of the result, and then dividing the result by a coefficient V. 0,i Get the first value, take the absolute value of the result of subtracting Y1 from the local matched filtering result of the second matched filter in 8 states and divide it by the coefficient V 1,i Obtain a second value, and add the real part of the first value and the second value under the same state to obtain branch metric values ​​under 8 states; determine the first soft value component and the second soft value component according to the maximum value of the branch metric values ​​under the 8 states; align the first soft value component and the second soft value component and add them to obtain the soft value of the i-th symbol of the SOQPSK signal.

The invention discloses a method for preventing tampering of electric power internet of things sensing data of cascaded codes, and belongs to the field of data processing. According to the method, the characteristic advantages of cascade connection of the RS codes and the convolutional codes are fused, the grading strategy of triggering the RS codes on demand is adopted, the optimized convolutional decoding algorithm is matched, and on the premise that calculation and transmission expenses are not remarkably increased, the requirement of an electric power internet-of-things scene for real-time transmission and the core target of data reliability are considered. Meanwhile, the improved Viterbi algorithm is used, values of other branch metrics are rapidly calculated through symmetry and a logic relation, and therefore the convolutional code decoding efficiency is improved. Besides, an optimized search algorithm is used, and based on path measurement characteristics of Viterbi decoding, error positions are subjected to probability sorting and a search sequence is optimized, so that the efficiency of RS code decoding error correction is improved.

A joint de-mapping and decoding method and apparatus, a decoder, an integrated circuit, a device, and equipment, applied to the technical field of digital signal processing. A received symbol comprising a plurality of components is first acquired, wherein each component of the received symbol is jointly determined by a plurality of encoded bits involved in symbol mapping; when state transition is performed during a decoding process, a likelihood value of each symbol value is computed on the basis of the value of the received symbol, and branch metrics of each state transition branch is obtained on the basis of the likelihood values.

Disclosed are a decoding method, apparatus, device, medium and product, the method comprising: in response to a decoding request for target data, dividing the target data into at least one sub-block according to a preset length, the target data comprising system sequence soft information, verification sequence soft information and prior information; performing multi-channel parallel computing on the target data according to a pre-stored state transition table, and respectively determining current branch metric information of each sub-block, current forward state metric information of the target data and current backward state metric information of the target data; determining a posterior probability log-likelihood ratio and extrinsic information of each sub-block according to the current branch metric information, the current forward state metric information and the current backward state metric information; and determining a decoding result for target data according to each posterior probability log-likelihood ratio. According to the technical characteristics, the decoding complexity is reduced, the calculation time delay is reduced, and the decoding efficiency is improved.

An apparatus configured to:receive an input dataset indicative of radar signals, reflected from targets, received at an antenna;determine an objective function for evaluation over a plurality of points of a search space representing possible direction-of-arrival angles;evaluate the objective function for a first candidate number of targets;perform a first evaluation of a branch metric function based on a second candidate number of targets, wherein the branch metric function is indicative of a change in the objective function; andif the branch metric function is greater than a predetermined threshold, then evaluate the objective function for the second candidate number of targets;if the branch metric function is less than the predetermined threshold, then evaluate the objective function for the first candidate number of targets, wherein the evaluation is based on at least one of the first candidate number of targets having a different, second candidate direction-of-arrival angle.

The invention relates to the technical field of wireless communication, and discloses a convolutional code encoding and decoding method and device, computer equipment and a storage medium. The method comprises the following steps: acquiring a convolutional code corresponding to an encoder and a generator polynomial corresponding to the convolutional code, grouping each state corresponding to the encoder based on the generator polynomial to obtain a plurality of similar state groups, calculating a branch metric value corresponding to each similar state group, screening out a target path based on the branch metric value, and when the backtracking depth of the target path is greater than a preset value, outputting a decoding result corresponding to the target path. According to the method, multiple similar states are divided into one similar state group according to the special structure of the generator polynomial, and each similar state group only needs to calculate the branch metric value once, so that the number of calculation times and hardware resources required by calculation are reduced, and meanwhile, the effectiveness and reliability of communication are ensured.

The invention provides an SOQPSK-A signal incoherent demodulation method, device and equipment and a medium, and the method comprises the steps: receiving a signal, and carrying out the differential phase detection of an original signal after matched filtering through the relative phase difference between two adjacent modulation symbols; the method comprises the following steps: constructing an extended state transition grid in a differential phase space through a 3-bit differential Viterbi algorithm, calculating a branch metric according to the extended state transition grid, and recursively updating a path metric value according to the branch metric of a current state and a path metric of a state at a previous moment so as to determine a surviving path, an optimal path is obtained through Viterbi path search; and carrying out segmented backtracking demodulation on the optimal path through an overlapping window backtracking mechanism to output a demodulation result. According to the method, the problem of inconsistent path directions caused by phase ambiguity of the window boundary in the backtracking process is reduced, and low-delay and high-performance SOQPSK-A signal real-time demodulation can be realized.

A sequence detection device includes a feed-forward filter and a sequence detection circuit. The feed-forward filter processes a received signal to generate an equalized signal. The sequence detection circuit performs sequence detection upon the equalized signal to generate and output a symbol sequence. The sequence detection circuit includes a region estimation circuit and a trellis selection circuit. The region estimation circuit categorizes each of samples included in the equalized signal into one of regions. The trellis selection circuit selects one of trellis schemes for branch metric calculation according to region estimation results of two of the samples output from the region estimation circuit.

The present invention discloses a convolutional Turbo code decoder and decoding method based on the MAP algorithm, belonging to the field of hardware implementation technology in the field of communications. In view of the problems existing in the prior art, such as the CTC decoder being inconvenient to integrate at high frequencies, being incompatible with different interleaving standards, and poorly supporting the tail bit characteristics of the convolutional Turbo code, the present invention provides a data interleaving unit to interleave / deinterleave the data stream through the configured pattern; the training unit trains the branch metrics in parallel during decoding; and the inference unit infers external information based on the branch metrics. The present invention adopts adaptive parallelism to balance the window size and the length of the block under limited storage conditions, thereby ensuring the performance and accuracy requirements in the communication hardware system; at the same time, an alternating pipeline iteration method is used in the computing unit to reduce computing resource overhead and decoding delay.

Provided is a soft decision device that performs a soft decision on an (n+1)th symbol of a transmission signal with a symbol multilevel degree of m, the soft decision device including: a control unit that estimates a branch metric, which is a distance that is obtained by a Viterbi algorithm, is in a distance function, and indicates a likelihood of transition from an nth symbol of the transmission signal to each candidate for the (n+1)th symbol, based on a received signal and an estimated transfer function that is an estimation result of a transfer function of a transmission line, estimates a path metric, which is a sum of a distance that is obtained by the Viterbi algorithm, is in a distance function, and indicates a likelihood that each candidate for the (n+1)th symbol of the transmission signal is a symbol of the transmission signal and a distance of a predetermined remaining path of the transmission signal, based on a result of the branch metric estimation process, and estimates a likelihood that a kth bit in the (n+1)th symbol of the transmission signal is a predetermined bit by using the path metric of each candidate for the (n+1)th symbol of the transmission signal.

A sequence detection device includes a feed-forward filter and a sequence detection circuit. The feed-forward filter processes a received signal to generate an equalized signal. The sequence detection circuit performs sequence detection upon the equalized signal to generate and output a symbol sequence. The sequence detection circuit includes a region estimation circuit and a trellis selection circuit. The region estimation circuit categorizes each of samples included in the equalized signal into one of regions. The trellis selection circuit selects one of trellis schemes for branch metric calculation according to region estimation results of two of the samples output from the region estimation circuit.

The invention relates to the technical field of communication coding and decoding, in particular to an adaptive Turbo code decoding method and system based on neural network assistance, and the method comprises the following steps: S1, receiving a signal, inputting the signal into a CNN channel estimation network after time-frequency transformation, generating a dynamic segmentation parameter and a polynomial coefficient vector, and adaptively adjusting an approximation mode of branch measurement; s2, extracting a continuously iterated state metric entropy sequence, and inputting the sequence into an LSTM iteration control network for predicting a termination probability P; s3, based on a channel feature vector CNNfeed output by the CNN channel estimation network, optimizing a normalization factor Nk of the forward state measurement and the backward state measurement; and S4, performing iterative calculation, calculating external information and executing hard decision according to the branch metric adjusted in S1 and the normalization factor Nk optimized in S3, and outputting a decoding result, thereby solving the problems of high bit error rate, high power consumption, high time delay and the like of a traditional Turbo code decoding algorithm in a time-varying channel environment.

This application discloses a decoding method, decoder, and apparatus, relating to the field of data decoding technology. The decoding method includes: acquiring a sequence to be decoded, wherein the sequence to be decoded is a sequence of analog signal form of length N+L, where N and L are positive integers, and L is the backtracking depth; for the i-th analog signal, calculating the Euclidean distances between the i-th analog signal and the (i+L+1)-th analog signal and the branch metrics from time i to time i+L+1, where i is a positive integer less than or equal to N, and the branch metrics are in analog signal form; determining the survival path corresponding to state S at time T based on the Euclidean distances, where T is greater than or equal to i and less than or equal to i+L+1, and state S is any one of the states corresponding to the register used for convolutional coding; and decoding the i-th analog signal based on the survival path. According to the embodiments of this application, decoding loss caused by quantizing analog signals can be avoided.

The present disclosure relates to a GMSK signal non-coherent demodulation method and device. The method comprises: obtaining a state grid map by multi-symbol detection; obtaining a matched filter according to the state grid map; passing a received baseband signal through the matched filter to obtain a signal correlation value; obtaining a branch metric value of each state node in the baseband signal according to the signal correlation value; updating a path metric value of each state node according to the branch metric value; retaining a path corresponding to the maximum path metric value of each state node and taking the path as a survivor path of each state node; and backtracking the survivor path of each state node to obtain demodulation data of the baseband signal. The method provided by the present disclosure obtains a state grid by multi-symbol detection, combines multiple symbol information, solves the problem of insufficient memory length in the related art, avoids the spread of false edges in the grid, and reduces the error probability of symbol judgment during demodulation.

A joint de-mapping and decoding method, device, decoder, integrated circuit, device and equipment are applied to the technical field of digital signal processing, a receiving symbol comprising a plurality of components is firstly acquired, and each component of the receiving symbol is jointly decided by a plurality of coding bits participating in symbol mapping; when state transition is carried out in a decoding process, calculating a likelihood value of each value of the symbol according to the value of the received symbol, and obtaining a branch metric of each state transition branch based on the likelihood value; the embodiment of the invention can improve the decoding performance.

The invention discloses an incoherent viterbi demodulation method applied to a GFSK (Gaussian Frequency Shift Keying) system. The method comprises the following steps: firstly, solving an angle of a received complex signal, performing differential processing, performing timing synchronization to obtain an optimal sampling point of each symbol, and partitioning a discrete signal by taking the optimal sampling point as a starting point to obtain an input signal of each viterbi demodulation; calculating by using all sampling points of front and back symbols to obtain a theoretical phase increment, calculating with each input block to obtain a branch metric of each input block, calculating a path metric, storing a surviving path, and starting backtracking decoding after reaching a backtracking depth; and repeating the steps until the demodulation is completed. According to the method, the state transition diagram is optimized by using all sampling point information of the signal, the performance of 0.5 dB demodulation is improved compared with that of traditional differential viterbi demodulation, and the performance under GFSK incoherent demodulation is effectively improved.

The invention provides a modulation decoder supporting multiple modulation systems. An input buffer module receives and caches input soft bit data; the control state machine module generates a data request signal and controls the reading time sequence of the soft bit data; the branch metric calculation module selects a corresponding multiplication matrix according to a preset modulation mode and performs operation with the soft bit data to obtain a branch metric value; the addition, comparison and selection module is used for generating survivor paths and current path metrics; the path metric calculation module obtains the maximum path metric and the corresponding state index; the surviving path storage module stores surviving paths; the backtracking module generates a decoded bitstream. The decoder supports multiple modulation systems such as binary phase shift keying modulation, binary phase shift keying-pulse position modulation and mapping modulation, the processing bandwidth is larger than or equal to the input data bandwidth by configuring the depth of the input buffer module and the sliding window technology, new data can be continuously received in the backtracking process, and the decoding efficiency is improved. And the decoding efficiency and the system adaptability are improved.