214 results about "Polar code" patented technology

A reduced number of interleaved encoded bits is obtained by encoding input bits by a polar code and interleaving a subset of the encoded bits obtained by the encoding. The polar code comprises a number of bit indices for placing bit values before encoding, including a first set of bit indices for placing values of the input bits and a second set of bit indices for placing a predetermined bit value. The first set of bit indices comprises a first subset of bit indices and a second subset of bit indices. The subset of the encoded bits corresponds to the second subset of the bit indices, and is for reducing the number of the encoded bits. An input bit value placed on both a first bit index in the first subset and a second bit index in the second subset, and the second bit index is based on the interleaving.

The application discloses a kind of OFDM signal sidelobe reduction method and system suitable for polar encoding, method includes: sending end is encoded into length M bit by polar code encoder to length N information bit sequence;The element in by reordering device is rearranged to obtain by being arranged by split channel from good to bad order;Adjacent element in is modulated, and obtain;The first K elements of are mapped to the subcarrier in the middle of sending signal, and the last L-K elements are sequentially mapped to the subcarrier on both sides, and the power of L-K signals on both sides of subcarrier is reduced;IDFT conversion is carried out, and it is sent to carrier frequency modulation.The application can effectively reduce the sidelobe of sending signal, and does not affect receiving performance, and can further improve performance at high signal-to-noise ratio.

The application discloses an optical transmission method, device and system based on a polar code embedded irregular QC-LDPC concatenated TCM coding and decoding, which comprises the following steps: sending randomly generated information bits into a polar encoder; transmitting the information bits to an irregular QC-LDPC encoder through a reliable channel in the polar encoder; encoding the information bits by the irregular QC-LDPC encoder to obtain a first encoded signal; performing serial-parallel conversion on the first encoded signal to obtain a parallel bit stream; sending the parallel bit stream into a two-dimensional trellis coding and modulation unit to perform coding and modulation, thereby obtaining constellation symbol information; sending the constellation symbol information into a carrier amplitude and phase modulation unit to obtain a modulation signal; and modulating a to-be-sent light source signal by using the modulation signal to complete optical transmission. The application firstly embeds an irregular QC-LDPC code in a polar code, and then concatenates a two-dimensional trellis code, thereby realizing high-speed, stable and reliable transmission of an optical communication system.

This application belongs to the field of channel coding technology. This application provides a WSC-assisted encoding and decoding method for PC-Polar codes. The embodiments disclosed herein can be used in any communication system employing PC-Polar codes with minimal impact on the overall design of the communication system. By assisting in the verification of multiple candidate paths, the correct path can be identified more accurately, resulting in additional coding gain compared to PC-Polar codes in simulations. The PC-Polar code is endowed with link-layer frame error detection and indication functions, allowing the system to definitively determine whether the decoding result is correct, thus enhancing the reliability of the communication system. The introduced WSC coding has low code rate loss overhead, low computational complexity, and is easy to implement in hardware, achieving a good balance between performance gain and overhead.

This invention provides a multi-sensor information fusion method and apparatus for multi-target recognition scenarios, relating to the field of intelligent sensing technology. The method includes: acquiring multi-sensor point cloud data for each target to be identified through a sensor system; performing polarization slicing on the multi-sensor point cloud data to obtain corresponding multi-path information slices; performing spatiotemporal synthetic polarization coding on the multi-path information slices to obtain a synthetic coding stream formed by multiple polarization codes; and calling a spatiotemporal neural network model to extract multi-scale semantic information of the target to be identified from the synthetic coding stream for alignment evaluation of each target. This invention addresses the shortcomings of existing multi-sensor systems in multi-target recognition scenarios, such as low information coding efficiency, prolonged data processing time, and severe information synthesis distortion.

The application relates to a Polar code decoding simulation circuit implementation method, system, equipment and medium based on a memory-computing integrated device, and the method comprises the following steps: obtaining a Polar code sparse check matrix and a corresponding probability graph model according to a received Polar code; obtaining an initial log-likelihood ratio of each variable node in the probability graph model; dividing a memory-computing integrated device array into an input part, an output part, an iteration part and a check part according to the Polar code sparse check matrix, and configuring the resistance state of the cross nodes in each part; loading the initial log-likelihood ratio into the input part of the memory-computing integrated device array and keeping it, and the initial input of other parts is 0; checking and iteratively calculating the calculation results output by the iteration part, the check part and the output part in the memory-computing integrated device array by using a peripheral circuit, and outputting a final decoding result after the check condition is met. The application can be widely applied in the field of decoding technology.

The embodiment of the application provides a communication method and a communication device, the method comprises the following steps: a first communication device determines K1 information bits from an initial transmission information bit sequence according to the number K1 of retransmission information bits; K1 is a positive integer smaller than K, K is the length of the initial transmission information bit sequence, and K is a positive integer; a first to-be-encoded bit sequence is obtained according to the K1 information bits, the first to-be-encoded bit sequence comprises the K1 information bits, and the positions of the K1 information bits in the first to-be-encoded bit sequence are determined according to reliability; a first encoded bit sequence is obtained by performing polar code encoding on the first to-be-encoded bit sequence; a first interleaved bit sequence is obtained by performing interleaving processing on the first encoded bit sequence according to a retransmission interleaving sequence, the retransmission interleaving sequence is associated with an initial transmission interleaving sequence; and a symbol sequence corresponding to the first interleaved bit sequence is output. The method can improve the error correction performance and reduce the complexity of retransmission by reducing the value of K1.

The invention discloses a polar code coding method and device, relates to the technical field of communication, and aims at enabling different numbers of information bit sequences to construct polar codes based on the same reliability sequence and a first matrix, reducing the hardware complexity and improving the decoding performance. The method comprises the steps of mapping an information bit sequence with the length of k to k bits of a first sequence with the length of N according to a reliability sequence with the length of N to obtain a second sequence comprising k information bits, x PC bits and N-k-x frozen bits, multiplying the second sequence by a first matrix to obtain a third sequence, and performing polarization coding to obtain a fourth sequence. K < = K < = N, 1 < = x, K is the maximum value of the length of the information bit sequence, k, K, N and x are positive integers, all the parts below the diagonal lines of the first matrix are 0, all the diagonal lines are 1, the column weight of the column corresponding to the PC bit in the first matrix is greater than 1, the column weight of the column corresponding to the frozen bit or the information bit is equal to 1, and the number of the columns with the column weight greater than 1 is smaller than or equal to N-K.

Acceleration of S-polarized ECC throughput by a scheduler is disclosed. A method of simplified successive cancellation list (SSCL) error decoding of an S-polar code includes representing an S-polar code as a perfect binary tree; providing a node v with a soft information vector from a parent node of v to compute a soft information vector for a left child node of v; providing v with a hard decision vector from the left child node and using it with to create a soft information vector and pass it to a right child node of v; providing v with a hard decision vector from its right child node and using it with to create a hard decision vector β v and pass it to its parent node; when v is an i-th leaf node of the perfect tree, updating two path metrics and selecting a path obtained by extending a current path by the lowest path metric.

Methods and apparatuses for decoding polar codes are provided. A simplified successive cancellation list (SSCL) decoding tree for a polar code is generated. The SSCL decoding tree includes a plurality of nodes. One or more nodes of the plurality of nodes are identified for decoding using a Reed-Muller code. Decoding of received log likelihood ratios (LLRs) is performed at the one or more nodes using the Reed-Muller code. Hard decision values are output from the one or more nodes.

The present application relates to multi-candidate successive cancellation list (SCL) decoding of polar codes. In an example, an apparatus processes multiple candidate codewords using a same SCL decoder. The SCL decoder may be cyclic redundancy code (CRC)-aided. The multiple candidate codewords may have different code configurations and / or different inputs. In an example, the multiple candidate codewords are packaged so that at most one of the candidate codewords in the package is valid.

Communication methods and an apparatus, which are used for efficiently extending the length of a Polar code sequence. A method comprises: on the basis of a first sequence having a length of N, determining a second sequence having a length of 2N, the 2i-th element and the (2i+1)-th element in the second sequence being determined on the basis of the i-th element in the first sequence, the 2i-th element and the (2i+1)-th element in the second sequence being the same as each other, and i = 0, 1, 2...N-1; on the basis of the second sequence, a third sequence having a length of N and a fourth sequence having a length of N, determining a fifth sequence having a length of 2N, the values of elements of the third sequence and elements of the fourth sequence being greater than or equal to 0 but less than N; and, on the basis of the fifth sequence, polar coding information bits.

The invention provides an adaptive modulation switching method for satellite-ground laser communication. The performance of a communication system is improved by using 16QAM (Quadrature Amplitude Modulation) and BPSK (Binary Phase Shift Keying) modulation adaptive switching; the method comprises the following steps: firstly, carrying out polarization code coding on an information sequence, scattering the sequence through an interleaver, and then modulating the sequence through a modulator and sending the modulated sequence to a satellite-ground laser communication channel. An atmospheric turbulence estimation module is introduced at a receiving end, estimated atmospheric channel state information is fed back to a sending end through an estimated value of satellite-ground laser communication atmospheric turbulence intensity, then a modulation mode of the sending end is switched according to a threshold value, and low-time-delay reliable transmission of satellite-ground communication laser communication is achieved.

The invention particularly relates to a parameter adaptive hybrid disturbance serial cancellation (SC) decoding method for polarization codes. Aiming at the problems of disturbance parameter fixation and rigidity, lack of channel adaptability and dependence on off-line parameter search in the existing hybrid disturbance serial cancellation (HPSC) decoding method, the method comprises the following steps: firstly, establishing a linear mapping relation between disturbance noise power and channel noise power to realize automatic adaptation of a channel environment; then, the check characteristic of a cyclic redundancy check code is used as a detection indicator of a local optimal trap, intelligent switching is carried out between adaptive random disturbance and adaptive biased disturbance, and a bias adjustment strategy dynamically changing along with the number of iterations and the reliability of a received symbol is introduced in the biased disturbance stage; therefore, parameter-adjustment-free high-performance decoding is realized on the premise of keeping low complexity of SC. Simulation results show that compared with a traditional HPSC decoding method with fixed parameters, the method provided by the invention has better block error rate performance, and has lower average decoding iterations in a high signal-to-noise ratio region.

The present disclosure relates to a 5G or 6G communication system for supporting a higher data transmission rate than a 4G communication system such as LTE. An encoding method performed by a transmission device of a communication system according to an embodiment of the present disclosure may comprise the steps of: identifying at least one parameter related to a convolutional code associated with a polarization-adjusted convolutional (PAC) code; on the basis of the at least one parameter, identifying a parity check matrix for an input binary vector of a polar code associated with the PAC code; on the basis of the parity check matrix, encoding a polar code concatenated with an outer code; and transmitting a codeword vector generated on the basis of the encoding.

The invention discloses a data processing method and device and relates to the technical field of communication. In the method, under the condition that the code length is relatively short, the transmitting end adopts a Polar code encoding mode to encode, and compared with Turbo code encoding, the encoding performance is improved, so that the subsequent communication performance is improved.

Reduced numbers of encoded bits obtained by encoding input bits by a polar code are incrementally output, for transmission for example. The polar code comprises bit indices for placing bit values before encoding. The bit indices include a first set of bit indices for placing values of the input bits and a second set of bit indices for placing a predetermined bit value. A first reduced number of the encoded bits start from a first starting position, and a second reduced number of the encoded bits start from a second starting position different from the first starting position. The second reduced number of the encoded bits include one or more of the encoded bits not included in the first reduced number of the encoded bits. The reduced numbers of encoded bits may be output from continuous positions, in a circular buffer for example, or may include repeated bits.

This disclosure relates to precoding for polar codes and provides a method comprising: determining a first precoding matrix, the size of which is determined based on the message size of a message to be encoded by polar coding and the codeword size of the polar-coded codeword; determining a second precoding matrix based on the first precoding matrix and the information positions of a zero-padding vector; and performing precoding on the message based on the second precoding matrix to generate an output vector.

Methods, systems, and devices for wireless communications are described. A user equipment (UE) may receive, from a first cell, a polar encoded signal including a master information block (MIB) associated with the first cell, the MIB including multiple information bits and a cell barring bit that indicates whether the first cell is available for cell attachment. The polar encoded signal may include a first portion and a second portion. The UE may obtain a value of the cell barring bit based on a comparison between the first portion of the polar encoded signal and the second portion of the polar encoded signal. The UE may decode the polar encoded signal if the cell barring bit indicates that the first cell is available for cell attachment, or may search for another cell if the cell barring bit indicates that the first cell is unavailable for cell attachment.

This invention discloses an end-to-end channel coding optimization method applied to the field of high-speed optical communication technology. It includes the following steps: establishing a direct-modulation / direct-detection (IM / DD) optical fiber channel model to simulate the transmission characteristics of polar-coded signals in single-mode optical fiber; establishing an end-to-end polar-code coding optimization system; integrating the IM / DD optical fiber channel model into the end-to-end polar-code coding optimization system to form a channel-assisted polar-code autoencoder IM / DD optical interconnect end-to-end system; and performing parameter tuning on the system to determine the optimized polar-code coding polarization weight channel index. This invention models the optical fiber channel using an RNN neural network and then utilizes the encoding and decoding structure of an autoencoder to jointly optimize the transmitter, channel, and receiver of the optical fiber system as a whole. Through training, a reliable channel suitable for the optical fiber system is found, thereby obtaining the optimal encoding and decoding system performance.

The invention relates to the cross technical field of spectral analysis and wireless communication, and particularly discloses a biological material spectral feature extraction method for wireless communication coding. The method comprises the following steps: acquiring and preprocessing wide-spectrum original spectral data of a biological material; constructing an initial channel matrix by taking each wavelength dimension as a sub-channel; performing recursive channel transformation on the matrix based on a polarization code theory to generate a polarized channel set; high and low reliability dimensions are divided according to polarizability indexes, high reliability features are reserved, and noise is eliminated; and performing coding mapping on the simplified feature subspace to generate a compact biological feature vector for identification or classification. By introducing a channel polarization mechanism, unsupervised and high-discrimination feature screening is realized, the recognition accuracy and robustness are improved, and the method is suitable for small sample and multi-type biological material analysis.

This application provides a method and apparatus for decoding polar codes. It involves acquiring P polar codewords from an information bit sequence, then using these P polar codewords to perform symbol processing on a first channel received value of the polar code to obtain a second channel received value. The second channel received value is then decoded to obtain multiple candidate paths. Finally, cyclic redundancy check (CRC) checks are performed on the multiple candidate paths, and the first candidate path is output as the decoding result, which helps improve decoding performance.

A communication method and apparatus, which are suitable for multiplexing polar-code-based distribution matching. The method comprises: a first device performing distribution matching on a first sequence to obtain a second sequence, and outputting the second sequence, the distribution matching including polar coding and rate matching, wherein the first sequence comprises a first bit set and a second bit set, and the second sequence comprises a third bit set and a fourth bit set; corresponding to the rate matching being repeated, the third bit set is obtained by performing exclusive-OR processing on bits in the first bit set and bits in the fourth bit set; and the fourth bit set is determined on the basis of a result of polar coding for the second bit set. In the present application, a distribution matching result with the number of bits being E can be output by means of a polar code having a mother code length of N, wherein E is greater than or equal to N.

Provided in the embodiments of the present disclosure are an encoding method, a decoding method, and an apparatus, a storage medium and a program product. The encoding method comprises: acquiring a sequence to be encoded corresponding to input encoded bits; on the basis of a preset polar permutation relationship, performing subcode rate adjustment on the sequence to be encoded, wherein the preset polar permutation relationship is used for indicating a correspondence between frozen-bit subcode indices and the number of information bits, and the frozen-bit subcode indices are indices of frozen-bit subcodes comprised in a polar sequence of a preset maximum code length; on the basis of the adjusted sequence to be encoded and the input encoded bits, constructing an information sequence; performing polar code encoding on the information sequence, so as to obtain an encoded sequence; and sending the encoded sequence.

The invention provides a photoelectric oscillator capable of being used for generating tunable phase coding microwave pulses. The photoelectric oscillator is composed of a tunable laser, a polarization controller, a phase modulator, a dual-drive Mach-Zehnder modulator, an optical circulator, a phase shift fiber bragg grating, a single-mode fiber, a photoelectric detector, an electric amplifier, a microwave source and an arbitrary waveform generator. The invention develops the active mode-locked photoelectric oscillator for generating the phase-coded microwave pulse signal, which is simple in structure and good in tunability. On the basis of an active mode-locked optoelectronic oscillator, a phase modulator is driven by a phase coding signal, so that the duration of each voltage polar code is kept consistent with the loop delay of the optoelectronic oscillator, and a phase-coded coherent microwave pulse sequence is generated. The signal has the advantage of large time bandwidth product, can give consideration to the detection distance and distance resolution of the radar, and has the characteristics of interference resistance, low interception and the like.

The present disclosure relates to a technology for decoding encoded data based on PME-HARQ. In accordance with an aspect of the present disclosure, there is provided a PME-HARQ-based data decoding device, comprising: at least one first decoding unit that performs successive cancellation-based decoding on PME-HARQ-based data; at least one second decoding unit that performs polar code permutation-based decoding on the PME-HARQ-based data; and a decoding result selection unit that selects one of decoding results of the first decoding unit and decoding results of the second decoding unit based on a reliability of the decoding results of the first decoding unit and a reliability of the decoding results of the second decoding unit.

A retransmission method and device of a polar code, wherein initial transmission construction and retransmission construction are based on the same reliability sequence, which helps to avoid complexity overhead caused by different reliability sequences of initial transmission and retransmission, thereby improving transmission performance. Moreover, when the first reliability sequence adopts an existing extraction manner, the complexity of the IR-HARQ construction based on the polar code can be reduced without changing the existing reliability sequence extraction manner.

A communication method and apparatus, a storage medium, and a program product can be applied to a satellite communication system, such as an NTN. The method comprises the steps that a sending end generates information bits of first information to be coded, the information bits of the first information comprise X reserved bits and A bits except the X reserved bits, the values of the X reserved bits are all 0, polar code coding is carried out on the information bits of the first information to obtain a first signal, and the first signal is sent to a receiving end; and the receiving end performs polarization code decoding on the first signal to obtain information bits of the first information. According to the scheme of the invention, the transmitting end sets the X reserved bits as 0, so that the decoding rate of the polar code decoder of the receiving end can be reduced, and the system performance can be improved under the condition that the transmitting power is not increased; or under the condition that the system performance is not changed, the transmitting power is reduced, and the system cost is reduced.

The invention relates to the technical field of channel coding and decoding. The invention discloses a parity check polarization code construction method and device, a terminal and a storage medium. The parity check polarization code with error detection capability can be generated. The construction method of the parity check polarization code comprises the following steps: acquiring a polarization code constraint matrix; constructing an information set based on the polarization code constraint matrix, constructing a constraint set based on the polarization code constraint matrix, constructing a frozen set based on the constraint set, and constructing a verification set based on the constraint set; constructing a parity check polarization code based on the information set, the frozen set and the check set; in the decoding process of the parity check polar code, parity check bits in the check set are used as information bits, and check is carried out according to a linear constraint relationship between the parity check bits and the information bits in the information set after decoding, so that effective code words are obtained.