20 results about "List decoding" patented technology

The present disclosure provides an iterative receiving method of a polar coded continuous phase modulation signal and a related device. The method comprises: receiving, by a demodulator, a continuous phase modulation signal from a channel, and determining an initial accuracy parameter, a forward metric and a backward metric of the continuous phase modulation signal; performing, by the demodulator, an operation on the initial accuracy parameter to obtain a target accuracy parameter; performing, by the demodulator, a recursive operation on the forward metric and the backward metric based on the target accuracy parameter to obtain a multi-ary code word probability, and obtaining an estimated information stream at a receiving end based on the multi-ary code word probability and converting the estimated information stream into a decoder prior information stream; performing, by a decoder, a decoding process on the decoder prior information stream based on a serial cancellation list decoding algorithm to obtain a candidate code word sequence, performing a decoding process on the candidate code word sequence based on a belief propagation decoding algorithm, and judging whether the decoding process meets a preset termination condition, and outputting a source information bit or a target information stream at the receiving end according to a result of the judgment.

The invention relates to the technical field of intelligent irrigation, in particular to a landscaping intelligent irrigation method and system based on the Internet of Things. The method comprises the following steps of: acquiring soil humidity, environment temperature and node electric quantity on an irrigation node side, mapping the soil humidity, the environment temperature and the node electric quantity to an information bit channel, receiving channel reliability distribution parameters, setting a code rate, setting a bit value of a frozen bit channel, and performing serial offset list decoding on a polarization code on a control terminal side. And when the soil humidity change rate exceeds a range set based on a physical environment model, applying nonlinear attenuation penalty to the intermediate path, generating an irrigation strategy, calculating a decoding confidence coefficient, generating a channel reliability distribution parameter for adjusting a code rate of a next transmission period, and returning the channel reliability distribution parameter to an irrigation node. According to the scheme of the invention, a wrong decoding result caused by strong interference can be eliminated, the reliability of data decoding under a severe channel is improved, the resource waste can be reduced, and the energy efficiency and the reliability are balanced.

Methods, systems, and devices for wireless communications are described. A wireless device may receive a signal including a polar encoded control message. A message payload of the polar encoded control message may be associated with known bits information that may indicate one or more bit positions of one or more known bits and a respective bit value for each of the one or more known bits. The wireless device may perform successive cancellation list polar decoding on the signal to obtain the message payload of the polar encoded control message by generating list decoding bit sequences. A path metric of a list decoding bit sequence may be based on application of a bias penalty value to one or more bit decisions in the list decoding bit sequence that differ from a known bit value at a bit position in accordance with the known bits information.

Systems, methods, and instrumentalities are disclosed for most probable mode (MPM) list generation with template-based intra mode derivation (TIMD). An example method involves determining an intra coding mode derivation process is enabled for a first coding block; based on the intra coding mode derivation process being enabled for the first coding block, generating a first MPM list for the first coding block based on a first MPM list generation process; decoding the first coding block based on the first MPM list; determining that the intra coding mode derivation process is disabled for a second coding block; based on the intra coding mode derivation process being disabled for the second coding block, generating a second MPM list for the second coding block based on a second MPM list generation process, different from the first MPM list generation process; and decoding the second coding block based on the second MPM list.

The invention belongs to the technical field of communication coding, and discloses a high error correction capability coding and decoding method and system based on Reed-Solomon code list decoding and algebraic manipulation codes, and the method comprises the steps: firstly coding a message with the length of r on a finite field by using a system AMD code, and obtaining a coding codeword; an RS code with a parameter of [n, r + 2] on a finite field is taken, and RS code coding is carried out on the obtained coding codeword; performing list decoding of the RS code with the list size of the received code word; and carrying out AMD code decoding on the code words in the list so as to correctly recover the original code words according to the probability. According to the method, the AMD code is introduced to code the information in advance, and the list decoding result of the RS code can be effectively and uniquely output at a high probability by combining the high error detection capability of the AMD code with the list decoding of the RS code. The unique decoding radius is effectively improved under high probability, and remarkable technical progress is realized.

This invention proposes a fast continuous cancellation list decoding method for polar codes based on dynamic flipping of special nodes, comprising: S1: decoding the received polar code sequence using a fast continuous cancellation list decoding algorithm, and determining whether the decoding result of the received polar code sequence can pass CRC check; S2: calculating the flip metric value of the first-order flip element in the decoding tree of the fast continuous cancellation list decoding according to the type of the special node, and constructing finite sets of flip elements and flip metrics respectively; S3: flipping the flip element with the largest metric value in the finite set, re-decoding using the fast continuous cancellation list decoding algorithm, and determining whether the current decoding result can pass CRC check; S4: connecting the current flip element with other flip elements in the finite set except the current flip element, constructing higher-order flip elements, and calculating the metric values ​​of all higher-order flip elements according to the type of the special node, inserting them into the finite set according to the size of the metric values, and constructing a new set of flip elements and flip metrics; S5: repeating the process of S3-S4 until the result of a decoding attempt can pass CRC check, or the number of decoding attempts exceeds the limit.

Methods, systems, and devices for wireless communications are described. A wireless device may receive a signal including a polar encoded control message. A message payload of the polar encoded control message may be associated with known bits information that may indicate one or more bit positions of one or more known bits and a respective bit value for each of the one or more known bits. The wireless device may perform successive cancellation list polar decoding on the signal to obtain the message payload of the polar encoded control message by generating list decoding bit sequences. A path metric of a list decoding bit sequence may be based on application of a bias penalty value to one or more bit decisions in the list decoding bit sequence that differ from a known bit value at a bit position in accordance with the known bits information.

The invention discloses a PAC code decoding method and device based on parity check assistance, equipment, a medium and a product, and relates to the technical field of PAC code decoding, and the method comprises the steps: determining the position of a parity check pair according to a preset construction mode; when the to-be-coded data is coded, a parity check relation is introduced to the position based on parity check to obtain a PAC code word; the method comprises the following steps: introducing parity check in a process of performing list decoding on PAC code words, if the parity check does not pass, terminating current decoding and entering a next decoding attempt, after each decoding attempt is finished, judging whether all parity check passes, if so, outputting a decoding result, and if not, expanding the size of a list to perform a new decoding attempt, according to the invention, the error correction performance can be ensured while the decoding complexity is reduced.

The invention belongs to but is not limited to the technical field of communication coding, and particularly relates to a coding and decoding method and system for decoding a detection code combined twisted RS (Reed-Solomon) code list, comprising a coding method for embedding an algebraic operation detection mechanism (AMD code) into a twisted Reed-Solomon code structure, and a decoding system which is constructed based on the coding method and can support list decoding. According to the method, a twisted RS code with a disturbance item is constructed to enhance the structural security, a key-free AMD detection mechanism is fused, candidate results are subjected to tampering identification and screening in a list decoding stage, and a fused communication coding and decoding technology with high reliability, high security and high decoding efficiency is realized. The system can be widely applied to the fields of data storage, distributed communication, block chain base layer protocols, anti-pollution network coding and the like with high security requirements.

Certain aspects of the present disclosure provide techniques for aspects of the present disclosure, aspects of the present disclosure relate to wireless communications, and more particularly to techniques for determining a minimum list size to be used in a list decoding operation for reducing resource consumption (e.g., computations, memory, and power) at a decoder. A method includes receiving a codeword including a plurality of channel bits encoded with an error correction code, the plurality of channel bits including at least a plurality of information bits; determining a payload size of the codeword; determining a channel capacity metric for the plurality of channel bits; determining a minimum list size for the list decoding operation based at least on the payload size and the channel capacity metric; and performing a list decoding operation on the codeword based on the minimum list size to obtain a plurality of information bits.

The present disclosure provides a system and method for polar decoding in a communication system. A polar decoder includes a core block including a successive cancellation decoder and a list decoder, and a cyclic redundancy check (CRC) module, wherein the core block stores one or more pre-calculated reliability sequence for decoding the received encoded data bits.

A system and method for processing errors in a self-managed DRAM module. A method includes receiving a block of code symbols comprising s code segments; loading the code symbols into a bank of list-decoding modules, wherein each module is configured to correct errors in a specific combination of code-segments from the block; for each list-decoder module, erase code symbols and calculate replacement code symbols to form a valid codeword; for each valid codeword, determine a codeword metric based on a number of corrections between the replacement code symbols and the erased received symbols; identify a first and a second valid codeword from the set of unique codewords generated by a bank of list-decoder modules having a minimum codeword metric and a second minimum codeword metric, respectively; and correct the first valid codeword if, based on the minimum and second minimum codeword metric, no decoding error is detected.

The present application relates to the technical field of intelligent irrigation, in particular to a garden greening intelligent irrigation method and system based on the Internet of Things. The method comprises: acquiring soil humidity, environmental temperature and node power at the irrigation node side and mapping to an information bit channel, receiving channel reliability distribution parameters and setting a code rate, setting a bit value of a frozen bit channel, in a serial cancellation list decoding process of a polar code at the control terminal side, when a soil humidity change rate exceeds a range set based on a physical environment model, applying a nonlinear attenuation penalty to an intermediate path, generating an irrigation strategy, calculating a decoding confidence, generating channel reliability distribution parameters for adjusting a code rate of a next transmission period and returning to the irrigation node. That is, the scheme of the present application can eliminate incorrect decoding results caused by strong interference, improve the reliability of data decoding in a poor channel, reduce resource waste and balance energy efficiency and reliability.

The invention provides a polar code serial cancellation list flipping decoding method and device, and the method comprises the steps: obtaining a flipping set corresponding to a code tree, and the flipping set comprises at least one target layer; for each target layer, determining an overturning skipping result corresponding to the current target layer according to an overturning skipping rule; if the overturning skipping result is skipping, updating the current target layer into a next target layer of the current target layer in the overturning set, and executing the overturning skipping result corresponding to the current target layer determined according to the overturning skipping rule and the following steps; and if the flipping skipping result is no skipping, performing path flipping on the current target layer on the code tree and performing serial offset list decoding. According to the method, the target layer is evaluated through the path flipping skipping rule, and whether one flipping attempt is necessary is dynamically determined, so that the decoding attempt times and complexity of SCLF are reduced, and the time delay efficiency of the polarization code in a wireless communication system is improved.

A least reliable bit (LRB) identification approach based on a cumulative distribution function (CDF) is disclosed. In some embodiments, a receiver includes a detector and a decoder. The detector is configured to receive a codeword and determine a list of reliability values for the bits included in the codeword. The decoder is configured to receive, from the detector, the codeword and the list of reliability values, compute a list of CDFs of the reliability values for the codeword, identify, from the CDF list, a group including a specific number of LRBs that have the reliability values within a threshold range, and determine a location of each LRB of the group in the codeword.

The invention relates to a sliding window mixed list decoding method and device for a spatially coupled LDPC (Low Density Parity Check) code, and the method comprises the steps: initializing decoding input; initial iteration BP decoding is carried out, and a hard decision result of the coding bit of the subcode to be moved out of the current window and a verification result of the subcode are acquired; judging whether the first window meets a corresponding condition or not to obtain a first judgment result, and determining an execution strategy corresponding to the space coupling LDPC code; decoding input is reset, a decoding input list is constructed, list iteration BP decoding is carried out, whether decoding output meets corresponding conditions or not is judged, and then corresponding operation is executed to generate a final decoding result. Therefore, the problems that the traditional sliding window BP decoding performance is limited, and the traditional list BP decoding method and the list construction method thereof cannot be directly used for sliding window decoding of short codes in SC-LDPC are solved.

The invention relates to a burst error list decoding method of an RS code based on G-FFT. The burst error list decoding method comprises the following steps: initializing parameters, constructing the RS code, folding a receiving vector, carrying out G-IFFT conversion, decoding an IRS code matrix obtained by conversion, carrying out G-FFT conversion, unfolding an obtained inverse matrix, and carrying out burst error screening to generate an output sequence. According to the invention, the problem of burst error list decoding of RS codes is converted into the problem of burst error list decoding of IRS codes by using G-FFT, so that the error correction performance of the RS codes is enhanced. According to the method, the limitation of the prior art is broken through, the burst error can be corrected under the condition of reaching the Single boundary, and when the code length is n, the decoding complexity of the method is only quasi-linear time O (nlogn). The improvement significantly improves the decoding efficiency and reliability, and has important practical application value for a high-speed communication system.

The application provides a rank metric encoding and list decoding method combining twisted Gabidulin codes and algebraic manipulation detection codes. In the encoding stage, an algebraic manipulation detection tag is calculated, and a message, a random element and the tag are embedded in twisted linear polynomial coefficients, and a codeword is obtained by evaluating at evaluation points. Optionally, an explicit subspace design is introduced to improve the code rate. In the decoding stage, linear algebra interpolation is used to recover a candidate polynomial set, and consistency verification is performed in combination with twisted relationship and detection tag, so that unique recovery or failure is determined. The method still has a controllable list size and a near-optimal code rate under a higher rank error condition, and the encoding and decoding complexity is a polynomial time, and the method has error correction and active manipulation detection capability, and is suitable for network coding, distributed storage and high security communication scenes.

The embodiment of the invention discloses a coding and decoding method, a code stream, a coder, a decoder and a storage medium, and the method comprises the steps: determining a first template of a current block, and determining a block vector candidate list of the current block; decoding the code stream, determining block vector indication information, and determining a first block vector according to the block vector indication information and the block vector candidate list; determining a matching template and a corresponding reference block according to the first block vector; determining model parameters according to the first template and the matching template, filtering the reference block according to the model parameters, and determining the filtered reference block; and determining a predicted value of the current block according to the filtered reference block. Therefore, the prediction accuracy can be improved, the code rate can be saved, and the coding and decoding performance can be improved.