34results about How to "Reduce decoding overhead" patented technology

The invention relates to a high-coding symbol value broadcasting method based on system online fountain codes, and belongs to the technical field of channel coding, fountain codes and wireless broadcasting. The method comprises the following steps: 1) performing initialization; 2) generating and sending a first type of coding symbols; 3) receiving and processing the first type of coding symbols; 4) repeating the steps 2) and 3) until the sending number of the first type of coding symbols reaches a set parameter; 5) enabling a decoder to count the recovery proportion and generate feedback; 6) generating and sending a second type of coding symbols; 7) receiving and processing the second type of coding symbols; 8) processing the coded symbol with the degree value of 1; 9) processing the codedsymbol with the degree value of 2; 10), repeating steps 5) -9) till decoders at all receiving ends finish coding. under the condition that broadcast channel receiving ends are heterogeneous and are not provided with the decoders, the number of feedback retransmission times during fountain code decoding is effectively reduced, the decoding expenditure of users with good channel states and poor channel states is reduced, and the system throughput is improved.

The invention relates to an online fountain code limited feedback method, and belongs to the technical field of channel coding. The method the following steps: 1) determining all possible feedback degree values; (2) establishing an overhead table through points; 3) calculating a feedback point corresponding to the feedback time value; 4) randomly selecting a group of overhead as a threshold; 5) randomly selecting an overhead value in the corresponding column of the degree value, updating the serial number of the degree value, judging whether the serial number is smaller than a threshold, if so, discarding, and if not, recording the current overhead; (6) judging whether the number of the selected degree values reaches the feedback frequency, if not and selectable value existing, skipping to the step (5), if not and selectable value not existing, discarding the sequence, if yes and the total overhead being smaller than the threshold, updating the threshold and recording the sequence, and if yes and the total overhead being larger than the threshold, discarding the sequence; and 7) if iteration reaches a frequency requirement, outputting a degree value sequence, and if not, adding 1 to the number of iterations, and skipping to the step 4). The method can improve the adaptability and reduce the decoding overhead, and the decoding overhead is slowly increased along with the increase of the information length.

The invention discloses a double-connection fountain code transmission method based on partial data overlapping, and the method comprises the following steps: adding overlapping partial data groups indata groups distributed to two base stations by a core network, and enabling the number of the overlapping partial data groups to account for 10-30% of the total number of all data groups in the basestations; wherein in a base station, the overlapped part data groups have the same selected probability Pover; wherein each non-coincident part data packet has the same selected probability Pnon; obtaining a one-step transfer matrix P when the fountain coding degree is d; calculating in the base station according to the one-step transfer matrix P; wherein the probability Pover is selected for each overlapped part data packet, and the probability Pnon is selected for each non-overlapped part data packet; and then data transmission is carried out according to the probability Pover selected by the data packets of the overlapped parts and the probability Pnon selected by the data packets of the non-overlapped parts, so that the data transmission pressure of the shunt node is reduced, and meanwhile, the fountain code decoding overhead of the receiving end and the redundancy of the system are reduced.

The invention discloses a BATS code encoding method based on regular variable node degree distribution. The BATS code encoding method comprises the following steps: 1) a source node randomly selects adegree value d according to a check node degree distribution function omega; 2) the source node selects d input data packets with minimum variable node degree values to perform fountain coding, generates coded blocks with the same size, sets a block identifier for coded data in each coded block, and broadcasts the coded blocks to the relay node; 3) after receiving the coding block, the relay nodeperforms random linear network coding on the coding group in the block, and broadcasts the recoded coding block to the destination node; and 4) the destination node decodes the coded data packet fromthe relay node and recovers the input data. According to the method, all the input groups have the same variable node degree value by regularizing the variable node degree value. It is guaranteed that each input group can participate in the encoding process. The error leveling performance of a traditional BATS code is improved, and the decoding expenditure is reduced.

The invention discloses a degree distribution function design method of network layer fountain code and channel joint encoding. The method comprises the following steps: importing a channel deletion probability and an error correction probability of MP joint decoding into an EISD degree distribution function, and determining the degree distribution function of a signal source to send an encoding packet by an expression of a channel deletion and error correction probability influence function and the expression of a Per-Pc-EISD degree distribution function; importing a strong robust factor, and determining an expanded Per-Pc-EISD degree distribution function based on the channel deletion probability and the error correction probability; performing transfer and normalization processing on the Per-Pc-EISD degree distribution function, and determining the degree distribution function of joint encoding of network layer fountain code encoding and physical layer channel encoding. According to the degree distribution function design method disclosed by the invention, when the Per-Pc-EISD degree distribution function is designed, the probability of restoring a plurality of wrong data packets during the encoding and the channel deletion probability are imported into the degree distribution function, with respect to the joint encoding method of adopting fountain code encoding on a network layer and adopting channel encoding on a physical layer, the decoding cost is effectively reduced, and the reliability and speed of wireless transmission are improved.

The application provides a data sending method, receiving method and device. The method comprises the following step: sending equipment divides a to-be-sent transmission block into at least two codingblocks, a bit of odd-even check bit is added in at least one coding block in at least two coding blocks, the LDPC coding is performed on each coding block after adding the odd-even check bit to obtain a data bit sequence after LDPC coding, and the data bit sequence is sent to receiving equipment; the receiving equipment receives multiple data bit sequences, decodes the same and extracts odd-evencheck bit from the coding block added with the odd-even check bit, the coding block is checked according to the odd-even check bit, and a bit of odd-even check bit is only added on the coding block, thereby effectively reducing the decoding expenditure at a receiving end and saving the decoding and transmission resource.

The invention relates to a fountain-code encoding method with feedback and the unequal error protection capacity. Under some application scenarios, parts of data sets need to be encoded preferentially. The fountain-code encoding method includes the steps of firstly, sequentially processing all input symbols through Bernoulli random experiments; secondly, starting to encode the input symbols through an encoder with an encoding method of standard LT codes; thirdly, when the serial number of a codeword received by a decoder is larger than or equal to the number of the input symbols, feeding the number of most important bits recovered through the decoder and the number of least important bits recovered through the decoder back to the encoder; fourthly, designing a most important increasing-degree generator according to the feedback information to replace a standard-degree generator to encode the most important bits, and designing a least important increasing-degree generator according to the feedback information to replace a standard-degree generator to encode the least important bits. According to the fountain-code encoding method, an encoding structure of the standard LT codes is improved, different encoding methods are adopted for the bits with different important degrees, and the important bits are preferentially recovered.

The invention relates to an LT code and multi-connection combined low-delay channel coding method, and belongs to the technical field of channel coding. According to the method, the degree distribution function of the LT code is optimized, namely, the degree distribution function of double-proportionality coefficient joint degree distribution is determined. And determining an optimal proportionality coefficient according to a channel condition. Then the coded symbols are generated by using the optimized degree distribution function, and the coded symbols are transmitted through two links, and the coded symbols received in the two links are mixed at a receiving end, thereby carrying out confidence hard decision decoding. According to the method, better performance is achieved in terms of indexes of decoding delay and communication system stability compared with HARQ and traditional multi-connection, the bit error rate of the LT code after optimization of the degree distribution function is remarkably reduced during transmission, and the decoding overhead can be lower than 10<-5> when reaching 0.5.

The invention provides a signal processing method and device, electronic equipment and a storage medium. The signal processing method comprises the following steps: sampling a Manchester encoding signal; determining a jump edge of the Manchester coded signal according to sampling data obtained by sampling; determining whether the nth jump edge is an effective edge or not based on the time interval between the occurrence time of the nth jump edge and the occurrence time of the (n-1) th jump edge of the Manchester coded signal; n is a positive integer greater than 1; and outputting decoding data of the effective edge corresponding to the Manchester encoding signal. Therefore, the effective jump edge in the coded signal can be accurately identified, and the Manchester coded signal can be accurately decoded.

The invention relates to an encoding and decoding method of an online fountain code with an unequal error protection strategy. The encoding and decoding method comprises the following steps: step A, an encoder selects a window W1 or W2 and an encoding symbol with an encoding degree of 2 according to an extended window strategy and sends the encoding symbol to a receiving end; step B, the receiving end receives the coding symbol with the coding degree of 2 and the corresponding source code symbol sequence number and forms different connection groups; step C, the step A and the step B are repeated, when the number of the elements in the connection group with the largest number of the elements in the MISs reaches a preset value k1 alpha 0, the receiving end feeds back to the coding end, andthe coding end stops coding and sending of the coding symbol with the coding degree of 2 after receiving the feedback; step D, the encoding end encodes an encoding symbol with the encoding degree of 1from the MISs and sends the encoding symbol to the receiving end; and step E, the receiving end receives the coded symbol with the coding degree of 1 and the corresponding source code symbol sequencenumber and decodes the connection group and the like. Compared with the prior art, the method has the advantages of reducing decoding overhead and the like on the premise of ensuring unequal error protection performance.

The invention discloses a signal processing method and device. The method comprises the following steps: acquiring a position where continuous error bits are expected to appear in a to-be-transmitteddata block; obtaining the position of a target interleaving bit in the to-be-transmitted data block, wherein the target interleaving bits are bits capable of recovering information through iteration times smaller than a preset iteration threshold value; interleaving the bits at the location where the consecutive error bits are expected to appear and the bits at the location where the target interleaved bits with each other. According to the embodiment of the invention, the target interleaving bits are interleaved to the positions where continuous error bits are expected to appear; the expectedcontinuous error bits are interleaved to the positions where the bits of the information are easy to recover, so that the positions where the continuous error bits are expected to appear are the bitswhere the information is easy to recover, the subsequent decoding process is simplified, and the decoding expenditure is reduced.