543 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 provides a polarization code optimization method for a TLC flash memory, which belongs to the technical field of polarization code optimization of an NAND flash memory, and comprises the following steps of: firstly, constructing a polarization code based on a Monte Carlo method: randomly generating code words in each simulation, coding after setting frozen bits, transmitting and reading data through a flash memory channel, counting and accumulating sub-channel error times by using SC decoding, and calculating an error probability; the information bit determination process is optimized according to P / E cycle times for flash memory characteristics; data to be stored in a flash memory are coded based on PC-CASCL, an original binary bit sequence is averagely segmented, PC codes of all sub-segments are added with check bits, after the sub-segments are combined, CRC coding is carried out through a preset polynomial, polar code coding is carried out on a result, and the result is stored in the flash memory. After the coded data is read from the flash memory, decoding is carried out through PC-CASCL, a decoder is initialized, the maximum path number is set, a path list is created, whether the bits are odd-even check bits or not is judged and checked bit by bit, and after all the bits are decoded, an optimal path is selected as output through CRC code check.

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.

The invention relates to a power equipment multi-modal data real-time acquisition and monitoring system based on a star flash ad hoc network, and belongs to the technical field of power Internet of Things. Aiming at the problems of high communication delay, large multi-source data fusion error and poor complex environment adaptability in power equipment monitoring, the method comprises the following steps: 1) constructing a star-flash dynamic ad hoc network, and modulating by adopting FHSS frequency hopping and QPSK-polarization code (error rate lt; 10-6) the anti-interference performance is improved; 2) designing a multi-modal data space-time alignment algorithm (IEEE 1588v2 + DTW interpolation) and a dynamic weight fusion strategy (normal / fault working condition weight 0.6-0.2); and 3) three-dimensional visualization and edge AI fault positioning are realized based on digital twinning, and the accuracy rate is 98.5%. The system reduces the operation and maintenance cost by 67%, and is suitable for high-precision monitoring scenes such as a transformer substation.

A device is configured for encoding an input sequence comprising message bits into a codeword using a polar code. The device is configured to sequentially encode each of a plurality of blocks of the input sequence by applying a sliding window to the input sequence, wherein each block of the input sequence is encoded based on an XOR operation of the block and a previous block of the input sequence to obtain a codeword block of the codeword, and sequentially output each obtained codeword block of the codeword.

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 code rate self-adaption method and system based on a Polar code, and relates to the technical field of communication. The code rate self-adaption system based on the Polar code comprises a channel state data acquisition module, a code rate self-adaption module and a code rate self-adaption module, the channel monitoring module is used for acquiring and comprehensively analyzing channel state data in real time and analyzing a channel state set, the channel evaluation module is used for analyzing a channel comprehensive quality evaluation index based on the channel state set, and the code rate control module is used for adjusting a coding rate based on the channel comprehensive quality evaluation index. The channel quality can be accurately evaluated and the coding rate can be dynamically adjusted according to the comprehensive quality evaluation index of the channel, such as the signal-to-noise ratio, the bit error rate, the transmission distance, the environmental data and the receiving state of the receiving end, and the flexible self-adaptive adjustment mechanism enables the system to automatically optimize the transmission scheme according to the real-time wireless channel change, so that the transmission efficiency is improved. And the problem of possible low efficiency of a traditional static system in different environments is avoided.

A 5th generation (5G) or 6th generation (6G) communication system for supporting a higher data rate than a beyond 4th generation (4G) communication system, such as long-term evolution (LTE) is provided. An electronic device performs interleaving on codeword bits, according to a polar code sequence corresponding to the codeword bits, allocates the interleaved codeword bits respectively to blocks, and transmits at least one symbol generated as a result of performing modulation on the interleaved codeword bits for each block, based on the allocation, on at least one resource block corresponding to each of the blocks.

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 discloses an image transmission method and system based on a Polar code, and relates to the technical field of image transmission. According to the image transmission system based on the Polar code, an image acquisition module acquires image data, a data conversion module performs format conversion, a Polar code encoding module combines channel data to perform dynamic encoding and generate an encoding bit stream data packet, and a wireless transmission module transmits the encoding bit stream data packet to a Polar code decoding module through the wireless transmission module. According to the invention, the image reconstruction module is used for carrying out quality evaluation analysis on the transmitted image data to obtain the quality evaluation index of the transmitted image and carrying out image reconstruction based on the quality evaluation index of the image, so that the transmission reliability of the image data in wireless communication is effectively improved; and therefore, the integrity and transmission quality of the image data can be ensured in an environment with more noise or stronger interference.

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.

The invention relates to the technical field of communication and computer instruction execution and processing, in particular to a polar code encoding and decoding algorithm-oriented special instruction set processor and an implementation method, and a vector processor has efficient parallel computing capability. A coding and decoding algorithm of a polar code relates to parallel computing of a large number of log-likelihood ratios, a vector processor of a special instruction set can process a plurality of LLR values at the same time through a parallel processing unit, and the throughput rate is remarkably improved; special instructions such as polarization shuffling and vector G operation instructions are designed for polarization code encoding and decoding and are used for accelerating algorithm operation. The method can achieve the balance among the performance, the energy efficiency and the flexibility, can adapt to the continuous iteration upgrading of the algorithm due to the programmable and reusable characteristics, and has a good application prospect.

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.

The present method relates to a method by which a device transmits a signal in a communication system and to a device therefor, the method comprising the steps of: generating a first encoded bit sequence from an information bit sequence on the basis of a polar code; generating a second encoded bit sequence by puncturing the first encoded bit sequence, on the basis of a code rate; and transmitting the second encoded bit sequence, wherein the first encoded bit sequence is processed on the basis of a proposed puncturing pattern, and the puncturing pattern satisfies a nested property.

The invention relates to a coding method, a decoding method and a device, in the coding method, first equipment can determine a second bit sequence and a third bit sequence based on a first bit sequence, and the third bit sequence comprises a bit sequence of which the weight is higher than a first threshold in a base graph corresponding to the first bit sequence. That is, the weight corresponding to the second bit sequence is lower than the weight corresponding to the third bit sequence. Furthermore, the first device can perform polar code coding on the second bit sequence, which is equivalent to providing additional protection for the second bit sequence with lower weight in a polar code coding mode, so as to improve the error correction performance. And for the third bit sequence with relatively high weight, LDPC coding can be performed on the third bit sequence and a polarization code coding result (namely, a fourth bit sequence obtained by performing polarization code coding on the second bit sequence). The error floor of LDPC decoding is reduced, and the error correction performance of LDPC codes is improved.

The invention provides a polar code decoding method and device, electronic equipment and a storage medium, and the method comprises the steps: obtaining a plurality of log likelihood ratio LLR values corresponding to a to-be-decoded bit sequence; for a current decoding layer in a preset multi-layer decoding architecture, circularly executing the following steps until an intermediate LLR value output by the first decoding layer is determined: taking the acquired LLR values as LLR values input by the last current decoding layer, and taking the intermediate LLR value output by the next decoding layer after the non-last current decoding layer as the LLR value input by the non-last current decoding layer, inputting the LLR value input by the current decoding layer into a judgment unit set by the current decoding layer, performing nonlinear processing based on a middle LLR value output by the judgment unit, and determining the middle LLR value obtained by processing as the middle LLR value output by the current decoding layer; based on the middle LLR value output by the first decoding layer, the bit sequence after decoding is determined, and consumption of software and hardware resources in the decoding process is smaller.

The invention discloses a low-delay wireless screen projection dynamic spectrum allocation method based on a star flash technology, and relates to the technical field of wireless video transmission. According to the low-time-delay wireless screen projection dynamic spectrum allocation method based on the star flash technology, when wireless screen projection is carried out on a video, communication interference data of multiple candidate frequency bands are input into a pre-training reinforcement learning model in real time to be analyzed to obtain a predicted transmission benefit index, and an optimal frequency band is selected as a current screen projection frequency band; according to the invention, the Polar code coding processing is executed based on the coding regulation and control index to obtain the coding data volume value, and the dynamic wireless transmission of the image data is completed in combination with the star flash protocol stack, so that the dynamic wireless transmission of the image data is realized, and the coding regulation and control index is generated based on the combination of the prediction transmission benefit index and the analysis result. Therefore, the stability of the high-complexity frame in the transmission process is remarkably improved, and the transmission efficiency and the presentation quality of the high-resolution video in the dynamic spectrum environment are improved.

The invention provides a coding method and a communication device, mainly aims at a pre-transformation polar code, provides a plurality of modes for generating a pre-transformation code word based on a shift register, and can obtain better error correction performance of a PC-polar code. In addition, the processing modes of the message bit, the check bit and the frozen bit in the polar code are more uniform, and the description complexity is low. The output of the shift register not only supports the pre-transformed code word to be a non-system code, but also supports the pre-transformed code word to be a system code. The performance of the pre-transformation polar code is further improved through the combination of the shift registers in various forms, the tap number, the tap direction and the feedback mode.

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.

Certain aspects of the present disclosure provide techniques for soft combining of polar encoded transmissions. An example method, performed at a network node, generally includes obtaining multiple codeword permutations corresponding to different payloads, wherein the different payloads comprise first payload portions that are the same and second payload portions that differ in a deterministic manner, and each codeword permutation corresponds to one of the second payload portions, processing the multiple codeword permutations to obtain the second payload portions, obtaining the first payload portions after obtaining the second payload portions, and soft combining the first payload portions.

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 invention discloses a high-parallelism polarization code encoder based on a feedforward pipeline architecture. The high-parallelism polarization code encoder comprises K encoding matrixes and K-1 core encoding modules, the coding matrixes are transversely arranged at intervals, and one core coding module is arranged between every two adjacent coding matrixes; the polar code encoding process of the high-parallelism polar code encoder is divided into K stages; each stage corresponds to one coding matrix; the coding matrix and the core coding module are continuously multiplexed, so that the construction of the whole high-parallelism polar code encoder can be completed; according to the invention, the parallel stage number of the encoder and the encoding stage number of the encoder can be autonomously selected as preset encoder parameters according to specific encoding requirements so as to adapt to different resource requirements, rate requirements and encoding code length requirements; compared with the existing encoder, the high-parallelism polar code encoder provided by the invention can effectively reduce the hardware complexity and improve the encoding speed.

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 invention relates to the technical field of audio noise reduction, and discloses an audio noise reduction method and system based on Polar code transmission, and the method comprises the steps: firstly obtaining an original audio signal, extracting an audio feature vector of the original audio signal, carrying out the suppression of a noise component in a feature domain, and obtaining an audio feature vector sequence after noise reduction; and feature coding and quantization are carried out on the feature sequence, and the feature sequence is converted into a bit stream with a compact structure so as to adapt to the narrow bandwidth and efficient transmission requirements of a wireless channel. In the channel coding stage, the high error correction capability and the polarization characteristic of the Polar code are fully utilized, the characteristic bit stream is effectively coded, and the anti-interference performance and the transmission robustness of the audio data in the severe wireless environment are greatly improved. And finally, mapping the bit stream after Polar coding into a modulation symbol, completing conversion to an analog radio frequency signal, and realizing high-quality wireless noise reduction transmission of an audio signal. Therefore, not only is the audio transmission quality improved, but also the reliability of data transmission is ensured.

The invention discloses a method, a system and a terminal for calculating the word number of a low Hamming weight code of a polarization code, and the method comprises the steps: obtaining a serial offset path metric and a serial offset decoding of a Fano decoder, carrying out the modification processing of the serial offset path metric, and obtaining a target serial offset path metric, modifying the serial offset decoding to obtain a target serial offset decoding; performing node selection according to the target serial cancellation decoding to obtain a target node, and selecting a corresponding target path according to the target serial cancellation path metric; if the target path is a low-weight path, counting the code weight value of the target path to obtain a counting result; and performing path backtracking according to the counting result to obtain a backtracking result, obtaining a corresponding target counting result according to the backtracking result, and obtaining a low Hamming weight code word number according to the target counting result. According to the method, the low Hamming weight code word number is calculated from the perspective of a decoder, and the calculation complexity and the space complexity are lower.