166results about How to "Reduce decoding delay" patented technology

The invention discloses an adaptive error control method for source channel coding combined optimization, which is characterized in that the source coding output code streams are classified to the following three grades according to the significance: significance, secondary significance and non-significance; and during the channel coding process, the source code streams of the three graders undergo the adaptive unequal error protection by means of variable-velocity forward error control/hybrid automatic repeat request (FEC/HARQ), so as to allow the transmission rate and the channel coding rate of the source code streams to be adjusted adaptively according to the time-varying fading characteristics of the wireless channel, thereby optimizing the transmission quality of the source code streams and improving the transmission efficiency and the channel utilization rate of the whole system. The method comprises the six steps, overcomes the problems of contradiction and resource waste caused by the independent coding of the source and the channel in the prior communication system, achieves the effect of adaptive combined optimization of the source code stream transmission rate and the channel coding rate based on the time-varying fading characteristics of channel, and has good application prospects.

A method for generating a low-density parity check (LDPC) code supporting various code rates. The method includes finding a plurality of parity check matrixes showing the best performance at a predetermined code rate; matching the parity check matrixes in terms of the number of ‘1’s per row in units of sub-matrixes of each of the matrixes; and converting the plurality of parity check matrixes into one matrix, and combining punctured zigzag codes generated for every code rate into one punctured zigzag code.

A method of performing decoding using an LDPC code is disclosed. The method of performing decoding an encoded codeword using a parity check matrix, comprises decoding the codeword using the parity check matrix, wherein the parity check matrix includes a plurality of layers, each of which includes at least one or more rows split exclusively from a specific row of a base parity check matrix.

Provided are a method and an apparatus for parallel Turbo decoding in LTE, comprising: storing input check soft bits and a frame to be decoded, when storing said frame, dividing the frame into blocks, storing each block respectively as system soft bits; simultaneously performing component decoding once for several blocks of one said frame, and in the process of component decoding, dividing each block into several sliding windows according to a sliding window algorithm, calculating the following parameters according to system soft bits, check soft bits and priori information: branch metric value γ, forward state vector α, backward state vector β, LLR, and priori information, storing the priori information for use in a next component decoding; completing a decoding process after several component decoding; performing a hard decision on LLR, and if judged that a result of the hard decision meets an iteration ending condition, outputting a decoding result, otherwise, performing next iteration decoding.

The invention relates to a Turbo code high-speed decoding method based on a parallel and windowing structure, wherein the method is achieved through a Turbo code high-speed decoder. The method relates to a first input buffer module, a second input buffer module, a first extrinsic information storage module, a second extrinsic information storage module, a interweaving/de-interweaving module, N SISO decoding units, a hard-decision module and an output buffer module, wherein the first input buffer module and the second input buffer module continuously receive data frames input from the exterior in a ping-pong operating mode, first component decoding and second component decoding iterated for the first time are completed through the N SISO decoding units, in this way, first component decoding and second component decoding iterated for the Nth time are completed, iteration is ended, LLR information obtained through the second component decoding iterated for the Mth time is subjected to de-interweaving, the de-interweaving result is subjected to a hard decision, and finally, the hard decision result is stored in the output buffer module. According to the method, the advantages of parallel decoding and sliding window decoding are combined, the decoding running speed is substantially increased, and the good decoding property is achieved.

The application provides an encoding method, a decoding method, devices and equipment. The method comprises the following steps: sending equipment determines the location of an information bit, the location of a fixed bit and the location of an auxiliary bit, configures the information bit, the fixed bit and the auxiliary bit in a sequence to be encoded according to the determined locations, and then obtains a scrambling sequence, determines a bit set to be scrambled in the fixed bit and/or the auxiliary bit, scrambles the bits in the bit set to be scrambled according to the scrambling sequence to obtain a scrambled sequence, then performs polarization coding to obtain an encoded sequence, and sends the encoded sequence; and receiving equipment performs decoding verification after receiving a sequence to be decoded, performs verification when decoding to the location of the scrambled bit, and ends the decoding process if the verification fails. Thereby, signals that do not belong to the sending equipment can be excluded in advance, the decoding delay can be reduced, and the detection can be accelerated.

The disclosed segmenting method for Turbo code comprises: deciding whether the transmission block length over the system-set threshold; if equal or less than the threshold, using interlace device length KI for segmentation; or else, using near KI-1 and KI for segmentation. This invention ensures system performance, reduces filling-bit number, and decreases the complexity and time delay.

A minimum sum decoding method for quantization of low density odd-even check codes is a circulation method including the following steps: 1, using information received by a channel to initialize a varible node decoder, 2, every variable node inputs the information to a check node connected with it by the edge, which computes related logarithm likelihood ratio information , 3, the check node carries out equal distance quantization then transmits it to an adjacent variable node decoder, 4, every check node inputs the information to a variable node connected with it by edge to compute related logrithm likelihood ratio information, 5, carrying out hard judgment to the logrithm likelihood ratio information output by step 4 and stopping the decoding if the code meets a check matrix and outputting successful information, if iteration time reaches to a preset maximum one, then the decode is stopped and fail information is output, otherwise it is switched to step 2.

The embodiment of the invention discloses a method for activating carrier waves, which comprises the following steps of: receiving a media access control protocol data unit (MAC PDU) from a network side, wherein the MAC PDU carries activation information through a media access control sub-header (MAC sub-header) corresponding to a media access control control element (MAC CE); and activating or deactivating the carrier waves configured on the network side according to the activation information carried by the MAC sub-header. The embodiment of the invention saves the electric quantity of user equipment (UE). The embodiment of the invention also discloses a device and a system applying the method.

This invention relates to an iteration sort statistic decode method for low density odd-even check codes (LDPC), in the process of decoding, a sort statistic decoding method is applied to assist the iteration decode based on the amplitude of the accumulation value of the likelihood ratio output in iteration each time by all variable nodes, namely, the variable nodes output and accumulate the likelihood ratios and the absolute value of the accumulated likelihood ratio is defined as the stability of the current iterated nodes then to sort the columns of the nodes and the check matrixes for ascending order based on the stability and carrying out gauss elimination to the sorted matrixes to generate a matrix combining the system after the gauss eliminatioin and code the sorted two stabilized node information sequences to get a set of code words for selection, if there is no final output for the iteration decode, then the code words for selection with the smallest Euclidean distance are selected and received as the decode output.

The invention discloses a method for reducing decoding time delay of a polarization code. The method comprises that an initial value of a logarithm likelihood ratio is calculated; recursive traversal is carried out on a decoding tree; special nodes carry out decoding in the traversal process; non-special nodes use a verification matrix to reduce decoding time delay in the traversal process; and a final decoding result is selected according to cyclic redundancy check. In the process of recursive traversal of the decoding tree in polarization code decoding, the verification matrix of the polarization code is used for verification, recursive traversal is not carried out on sub-nodes any more when verification fails, the decoding time delay is reduced effectively, and determination via the verification matrix can be carried out with other steps simultaneously, so no extra decoding time delay is caused. The method of the invention can be used to reduce decoding time delay of a successive cancel method substantially; compared with a classic low-time-delay brief propagation decoding method, the time delay characteristic of the method in the invention can approach that of brief propagation decoding, and the method of the invention is better than brief propagation decoding in the aspects of error rate performance and computing complexity; and the higher the signal to noise ratio is, the more obviously the decoding time delay is reduced.

The embodiment of the invention provides a method and a device for tail biting decoding, aiming at improving the accuracy of determining backtracking state and reducing the decoding delay. The method provided by the embodiment of the invention comprises the following steps: acquiring a survivor path of a training system formed by the series connection of a first transmission block and a second transmission block; counting the number of survivor paths passing through each first state of the second transmission block; selecting at least one initial state with maximum survivor paths as the backtrack state of the second transmission block; and obtaining a decoding result by utilizing the survivor paths on the backtracking state to perform backtrack decoding of the second transmission block.

The invention discloses an encoding and decoding method for improving decoding efficiency by pilot frequency information and a device thereof. The method comprises the following steps that: pilot frequency sequences are evenly inserted into an information sequence before encoding, and the information sequence is subjected to error correction encoding by an error correcting code; the encoded information sequence is generated into an OFDMA symbol after IFFT conversion, and is transmitted to a receiving end; the receiving end carries out FFT conversion on the received information sequence to obtain soft information corresponding to the information sequence which is encoded by a transmitting end; the positions of the pilot frequency sequences inserted into the information sequence are set into corresponding soft information values according to values of the pilot frequency sequences; and the information is subjected to error correcting decoding to obtain transmitting information of the transmitting end. The method and the device can improve the velocity of convergence and decoding performance of an error correcting decoder, reduce the times of decoding iteration, reduce decoding time delay, and simplify the process of decoding.

The invention provides a dynamic allocation method for decoding iteration of a transmission block of a topological code of a third generation partnership project (3GPP) long term evolution (LTE) system. According to the method, within the maximum processing time delay of the transmission block, the remained iterative decoding time delay of encoding blocks which are decoded successfully in advanceis re-allocated to the encoding blocks which cannot be successfully decoded temporarily by effectively utilizing decoder hardware resources and the processing time delay allocated to the current transmission block, so that the decoding performance of the whole transmission block is improved. The method mainly comprises the following steps of: limiting the processing time delay of the transmissionblock by setting the maximum iterations of each encoding block, wherein the each encoding block of the transmission block in the LTE adopts an iterative decoding algorithm based on maximum posterior probability; firstly, carrying out iterative decoding on the encoding blocks sequentially, carrying out cyclic redundancy check simultaneously, and counting the iterations for dynamic allocation according to a check result; and when decoding of all of the encoding blocks is finished, averagely allocating the counted iterations to the encoding blocks which are not decoded successfully, and continuing carrying out the iterative decoding on the encoding blocks according to the iterations obtained by allocation.

The invention discloses a data transmission method and apparatus. The method comprises the steps of enabling a receiving device to receive at least two packets of data from a sending device, each packet including at least one information CB (Code Block); enabling the receiving device to perform decoding on information CBs in the each packet and send indication information to the sending device, the indication information including information for indicating a decoding error packet, and information for indicating the number M of information CBs with a decoding error in the decoding error packet, and the decoding error packet being a packet where an information CB with the decoding error is located; enabling the receiving device to receive first check CBs from the sending device, the numberN of the first check CBs being greater than or equal to the M, and the first check CBs being obtained by encoding the information CBs in the decoding error packet; and enabling the receiving device toperform decoding on the information CBs in the decoding error packet according to the first check CBs. By adopting the data transmission method and apparatus provided by the embodiments of the invention, the data transmission method and apparatus have the advantages that the decoding complexity of transmission data can be reduced, the data transmission efficiency is improved and the transmissionresources are saved.

The invention claims a CVA-based tail-biting convolutional code channel decoding method, which relates to the field of mobile communication technology. In order to reduce the decoding complexity and increase the decoding efficiency, the present invention proposes a decoding algorithm based on the Circular Viterbi Algorithm (CVA). The decoding start position of the highest reliability is determinedbased on the likelihood ratio information of a received information sequence. The Viterbi decoding is modified from the start position, by adding a comparison and selection process, impossible statepositions are deleted, and after several iterations of search, less surviving states converge in surviving paths, the state of the largest measurement value is selected as the start position of the final decoding, and a decoding result is estimated according to its corresponding surviving path. The algorithm has a faster convergence speed, the decoding efficiency is further improved, and the decoding delay is reduced.

Unipolar binary signal (0,1) instead of traditional bipolar binary signal (+1, -1) is adopted in the disclosed decoding method to realize calculation of probability measure of state transition so as to obtain high speed decoding algorithm of iteration in software in and software out (SISO) in non-logarithm field. The SISO decoding algorithm of iteration eliminates a great lot exponential operation and logarithm operation, which is must be carried out in standard MAP decoding procedure of iteration. Comparing with standard MAP decoding method, the invention possesses same performance of optimal error correction. Comparing with LOG-MAP decoding method based on logarithm field, the invention possesses quicker decoding speed. Decoding delay of the invention is very close to approximate method MAX - LOG - MAP of LOG - MAP logarithm.

The invention relates to the channel error-correcting coding technique which can protect the Woven convolution code error-corrector in the TD-CDMA system. The invention replaces the Turbo code in present channel coding with the Woven convolution code error-corrector and encoder which uses a series of encoders to replace the internal and external encoders of step-connected code. The Woven convolution code uses two steps of coding structure, while the iterated decoding structure is used for decoding. Since the simple convolution component code and the paralleling decoding structure are used in the invention, the time delay of decoding and the operational complexity are reduced markedly. So the Woven convolution code more fits the high-speed high-real time service to improve the property of system compared to the Turbo code.