372 results about "Polar code" patented technology

The invention belongs to the technical field of communication, and particularly relates to a multiplication active code decoding method based on an SO-ORBGRAND decoder. The SO-ORBGRAND decoder outputs soft information by calculating a correct posterior probability of a conjecture code word sequence, and high-performance decoding is realized through soft information exchange and optimization processing between the row decoder and the column decoder. In the iteration process, a method for judging the validity of the code word through the check matrix is designed by utilizing the polarization characteristic of the multiplication active code, so that the iteration is supported to jump out in advance to reduce the complexity. The invention provides a multiplication active code decoding algorithm based on an SO-ORBGRAND decoder, and compared with various non-system multiplication active code decoding algorithms and the performance of traditional long-code polarization codes, the method has remarkable advantages in error correction performance; a method for judging the validity of the code word through the check matrix by utilizing the polarization characteristic design of the multiplication positive code is provided, the complexity is reduced while the judgment success rate is improved, and the implementation overhead is reduced.

The invention belongs to the field of star flash mouse communication, and discloses a star flash mouse low-power-consumption communication system and method based on Polar code and SLE collaborative optimization, the system adopts a layered architecture design, collaborative optimization of energy efficiency and performance is realized through deep coupling of a physical layer and a link layer, and the performance of the system is improved. The core of the system is composed of three functional units including a Polar code coding module, an SLE control engine and a cross-layer optimization interface, and a complete closed-loop control system is formed. According to the invention, through deep cooperation of the Polar code and the SLE mechanism, the overall power consumption is reduced by 42.7% compared with the traditional scheme; according to the Polar code dynamic construction method based on track prediction, an ultra-low bit error rate of 10 <-5 > magnitude can still be kept in a 2.4 GHz complex interference environment, and in combination with signal-to-noise ratio self-adaptive coding parameter adjustment, it is ensured that transmission delay within 0.5 ms is always kept from a low-speed office scene to a high-speed electronic sports scene; in the aspect of engineering implementation, the method has the capability of quickly adapting to hardware platforms of different manufacturers, and a complete solution with high performance and low cost is provided for large-scale commercial use of the satellite flash technology in the consumer electronics field.

The invention belongs to the technical field of polarization codes, and discloses a large nuclear polarization code BP decoding algorithm based on a pruning permutation factor graph, and the algorithm comprises the steps: firstly, randomly generating a permutation factor graph; secondly, deleting nodes with low contribution degree and non-contribution degree to decoding through pruning operation; and when the stop condition is not met, replacing the factor graph to execute BP decoding of the pruned and permutated factor graph until the stop condition is met. For a large nuclear polarization code, a permutation factor graph can improve the decoding performance, and a pruning factor graph can reduce the decoding complexity. A simulation result shows that compared with a BP decoding algorithm, the algorithm provided by the invention can ensure that the complexity is not too high and the decoding performance is improved at the same time.

A method includes receiving a bit string at a processor, performing an error correction, and causing transmission of a modulated signal. The error correction includes identifying a set of binary strings based on the bit string, mapping each binary string from the set of binary strings to a first abelian group element from a set of first abelian group elements, and applying a generalization of polar codes to the set of first abelian group elements to produce a set of second abelian group elements. The error correction also includes mapping each of the second abelian group elements to an in-phase / quadrature (I / Q) point from a set of I / Q points and identifying real-valued points based on the set of I / Q points, each of the real-valued points representing an I / Q point from the set of I / Q points. The modulated signal has a modulation that is based on the real-valued points.

The application provides a polar code soft input soft output decoding method, a decoding device and a communication device; the decoding method comprises the following steps: (S1) performing fast serial cancellation list decoding under dynamic frozen bit constraint for all special nodes constituting a polar code; the types of the special nodes comprise rate zero, rate one, repetition and single parity check; (S2) calculating the approximation of the sum of the posterior probabilities of the legal code words not accessed under each special node after decoding; (S3) using the approximation of the code book probability obtained in the step (S2) to calculate the bit level soft information of the output polar code. The low-latency polar code soft input soft output decoding method provided by the application improves the parallelism by realizing fast soft output decoding based on the Rate0, Rate1, REP and SPC nodes, and significantly reduces the decoding latency without losing the soft output precision compared with the SO-SCL decoding algorithm.

The invention discloses a star flash-Polar code enhanced AR / VR panoramic video stream transmission method, and relates to the technical field of video stream transmission. According to the star flash-Polar code enhanced AR / VR panoramic video stream transmission method, panoramic video data are acquired, a gaze thermodynamic diagram is analyzed, an image is divided into a plurality of blocks, a spatial gaze priority index of each block is extracted, a differentiated Polar coding rate is allocated based on the indexes, and a star flash protocol frequency band resource state is combined, so that an AR / VR panoramic video stream is transmitted. According to the method, the dynamic division and key block identification of the panoramic image are realized by constructing the gaze thermodynamic diagram and extracting the spatial gaze priority index, and the definition and detail retention of the gaze area image are enhanced in combination with differential Polar coding rate allocation, so that the multi-link efficient transmission is realized. And the immersion and interaction experience in an AR / VR scene are improved, and the method is suitable for high-immersion panoramic application.

The invention belongs to the field of star flash keyboard communication, and discloses a star flash keyboard anti-multi-source interference communication method and device fusing Polar codes and SLB, and the method comprises the steps: firstly monitoring space, frequency domain and time domain interference features in real time through a multi-dimensional interference sensing system; then, the SLB intelligent engine classifies interference types based on machine learning and dynamically matches an optimal anti-interference strategy; then the adaptive execution module cooperatively adjusts a Polar coding scheme (R = 1 / 4-3 / 4), antenna beam pointing and channel selection; and finally, optimizing system parameters through a continuous learning mechanism. The anti-interference capability is outstanding, the response performance is excellent, the energy efficiency ratio is excellent, the communication reliability problem of the star flash keyboard in a high-density interference environment is effectively solved, and a stable and reliable wireless input solution is provided for harsh scenes such as electronic sports and industry.

The invention is suitable for the technical field of wireless audio, and provides a satellite flash multi-device cooperative wireless earphone audio synchronization optimization method, which comprises the following steps: eliminating crystal oscillator drift errors through radio frequency signal flight time measurement, and electing a main device by a dynamic election algorithm to realize clock synchronization; a motion state prediction track is monitored in real time, the depth of a buffer area is adjusted, sound velocity time delay is compensated in combination with environmental parameters, and a key frequency band redundant packet is enhanced in a physiological activity window period; a Polar code dynamic redundancy mechanism and multipath reflection are fused to cope with channel interference; an audio stream is decomposed into key frames and non-key frames, and a transmission strategy is optimized through multi-link transmission, dynamic auction and preemptive scheduling. According to the scheme, the problems of clock asynchronization, motion lagging, environment interference and the like in multi-device cooperation can be solved, the audio synchronization precision and the anti-interference capability can be effectively improved, and the method is suitable for a high-precision wireless audio transmission scene.

This application provides example concatenated code encoding and decoding methods. In one example method, polar code encoding is performed on a to-be-encoded message bit sequence based on a frozen bit set and a message bit set that are of a first polar code, to obtain a first encoded code word whose length is N_o. The first encoded code word is interleaved to obtain a second encoded code word, and optimized low-density parity-check (LDPC) code encoding is performed on the second encoded code word to obtain a concatenated code word. Interleaving includes both outer interleaving and inner interleaving. The concatenated code word is then outputted.

Methods, systems, and devices for wireless communications are described. In some cases, a first wireless device may communicate, with a second wireless device, a control signal indicating a systematic polar code configuration, the systematic polar code configuration indicating for the first wireless device to perform systematic polar encoding on a first set of bits associated with a non-uniform bit distribution. As such, the first wireless device may apply a systematic polar code to the first set of bits to generate a systematic polar codeword based on the systematic polar code configuration. In such cases, the systematic polar codeword may include a set of parity bits and a set of systematic bits. Thus, the first wireless device may transmit at least the set of parity bits of the systematic polar code.

Dynamic frozen polar codes for probabilistic shaping are described. An apparatus is configured to map transmission bits to an EC-polar code. The transmission bits include first data bits, second data bits, EC bits, and shaping bits. The first data bits correspond to frozen bit locations of the EC-polar code, the shaping bits correspond to information bit locations of the EC-polar code, and the EC bits and the second bits both correspond to remaining locations of the EC-polar code. The apparatus is configured to shape the transmission bits to shaped transmission bits based on the mapping, the EC-polar code, and an addition operation on the transmission bits including the EC bits and the second data bits. The apparatus is configured to transmit, to a receiver network device, the shaped transmission bits.

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.

Various aspects of the present disclosure generally relate to wireless communication. Some aspects more specifically provide procedures and configurations used to perform, at a transmitter, probabilistic amplitude shaping (PAS) of quadrature amplitude modulation (QAM) communications using non-binary polar coding (NBPC). NBPC differs from binary polar coding (BPC) in that BPC uses a binary-input channel whereas NBPC uses a non-binary input channel. For example, while BPC uses a log likelihood ratio (LLR) with a single value corresponding to a given bit to be shaped, NBPC may use a probability mass function (PMF) to define or represent amplitude shaping target values. As another example, aspects use non-binary transformations, which reduce the number of passes to shape q bits from q passes (for BPC) to 1 pass (for NBPC).

A device in a communication or broadcast system may comprise a memory, at least one transceiver, and at least one processor, comprising processing circuitry, connected to the memory and the at least one transceiver. The device may be configured to: acquire a signal; identify information about at least one dummy parity check (PC) bit among one or more PC bits of the signal on the basis of at least one information bit of the signal and a rate matching size for a polar code; identify a decoder setting for error detection and error correction on the basis of information about the at least one dummy PC bit; and decode the signal based on the decoder setting. The at least one dummy PC bit may include a bit having a fixed value regardless of one or more preceding bits of the decoding among the one or more PC bits.

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.

Provided in the present application are a polar code decoding method and a communication apparatus. The method comprises: obtaining a symbol sequence to be decoded; determining a first decoding result, the first decoding result being obtained by decoding the symbol sequence to be decoded; and, if the first decoding result does not pass verification, determining a second decoding result, wherein the second decoding result is obtained by decoding a first sequence, the first sequence is generated from the symbol sequence to be decoded and a perturbation sequence, and the perturbation sequence is related to the first decoding result. When the first decoding result of the symbol sequence to be decoded does not pass the verification, specific perturbation is applied to the symbol sequence to be decoded and re-decoding is performed, thus improving the polar code decoding performance.

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.

The application relates to the technical field of communication channel coding, and discloses a low-complexity polar code construction method. The method uses the log-likelihood ratio (LLR) output by noiseless SC decoding to represent the reliability of each polar channel, first uses a binary expansion reliability sorting generation algorithm to obtain the reliability sorting of all N polar channels, then according to a code rate R, selects the indexes of the most reliable NR polar channels in the reliability sorting of the N polar channels as information bits, and uses the indexes of the remaining N-NR polar channels as frozen bits, and finally completes the construction of a polar code with a code length N and a code rate R. The method is independent of an actual channel, can effectively reduce the complexity of polar code construction, and improves the performance in a medium-high signal-to-noise ratio (SNR) region.

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.

The application particularly relates to a polar code SCLF decoding method based on an improved first key set, and belongs to the technical field of channel coding, which takes the first key set as an initial key set, then calculates a theoretical value of bit unreliability by using a channel error probability, calculates an actual value of the bit unreliability by using a path metric value obtained through CA-SCL decoding, compares the actual value of the bit unreliability with the theoretical value, identifies error bits containing SC state paths in the first key set, arranges the error bits in ascending order of channel reliability to form an improved first key set, and finally exchanges decision results on SC state paths in the improved first key set when the first CA-SCL decoding fails. Simulation results show that the method has better error performance and lower complexity compared with RCS-SCLF and D-Post-SCLF decoding methods, and can be combined with a small list CA-SCL decoder to achieve the performance of a large list CA-SCL decoder.

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 polarization code BP detection method suitable for a ReRAM memory, and relates to the technical field of new-generation communication. The method comprises the following steps: acquiring a read resistance value, performing hard decision, and dividing the read resistance value into a high-resistance unit and an uncertain unit; obtaining a noise standard deviation calculation decision threshold value of the memory array, and judging the uncertain units to obtain a judged low resistance state unit set and an uncertain unit set; if all other units in the row or column where the uncertain unit is located are high-resistance units, marking the current uncertain unit as a low-resistance unit; units in the determined uncertain unit set are marked as SFN units and SPN units at the same time, and a graph structure is formed for iteration; updating the graph structure according to an iteration result; and when the maximum number of iterations or message convergence is reached, threshold judgment is carried out, and the unreliable unit is detected again. According to the method, the detection time delay is greatly reduced while certain detection efficiency is ensured.

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.

The present application relates to the technical field of communications. Disclosed are a DTX detection method and apparatus, and an electronic device and a storage medium. In the present application, the method comprises: a receiving end acquiring at least one group of soft information sequences of first information sent by means of a sending end; on the basis of a decoded information sequence determined from the at least one group of soft information sequences, obtaining a polar code sequence; and then on the basis of a sequence similarity between the polar code sequence and the at least one group of soft information sequences, detecting whether the sending end is in a DTX state, and optionally, if the sequence similarity is less than a similarity threshold value, determining that the sending end is in the DTX state. In this way, since the polar code sequence is decoded information, the reliability thereof is high, and the DTX state detection (or discrimination) effect is more obvious due to the sequence similarity. Therefore, the accuracy of DTX detection can be improved.

Provided are an encoding method, a decoding method, a communication apparatus, a storage medium, and a program product. The encoding method comprises: acquiring a first bit sequence; determining a rate matching mode, and determining a first frozen bit index set on the basis of the rate matching mode; determining a second frozen bit index set on the basis of a fast decoding condition; determining a third frozen bit index set on the basis of the first frozen bit index set and the second frozen bit index set; performing polar code encoding on the first bit sequence on the basis of the third frozen bit index set, to obtain a second bit sequence; and performing rate matching on the second bit sequence on the basis of the rate matching mode, to obtain a third bit sequence.

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.