Certain aspects of the present disclosure provide an efficiently decodable QC-LDPC code which is based on a base matrix, the base matrix being formed by columns and rows, the columns being dividable into one or more columns corresponding to punctured variable nodes and columns corresponding to non-punctured variable nodes. Apparatus at a transmitting side includes a encoder configured to encode a sequence of information bits based on the base matrix. Apparatus at a receiving side configured to receive a codeword in accordance with a radio technology across a wireless channel. The apparatus at the receiving side includes a decoder configured to decode the codeword based on the base matrix.

An electronic device configured to perform polar coding is described. The electronic device includes a bit pattern generator (3403) configured to successively perform a bit pattern generation process over a series (t=┌n/w┐) of clock cycles; and a counter (c, 4203), operably coupled to the bit pattern generator (3403) and configured to count a number of successive bit pattern generation sub-processes over the series (t=┌n/w┐) of clock cycles. The bit pattern generator (3403) is configured to: provide a successive sub-set of (w) bits from a bit pattern vector (b.sub.k,n) in each successive t=┌n/w┐ clock cycle; where the bit pattern vector comprises n bits, of which ‘k’ bits adopt a first binary value and n−k bits adopt a complementary binary value.

Wireless devices may use polar codes for encoding transmissions and may support combining transmissions to improve decoding reliability (e.g., by achieving chase combining and incremental redundancy (IR) gains). For example, an encoding device may puncture a set of mother code bits using different puncturing patterns to obtain different redundancy versions for a first transmission and a re-transmission. Each puncturing pattern may correspond to an equivalent decoding performance. In some cases, to obtain equivalent puncture sets, the encoding device may perform punctured index manipulation procedures on an initial puncturing pattern. A punctured index manipulation procedure may involve switching a binary state for a binary bit at a same binary bit index for each puncture index in a puncturing pattern. A device may receive the transmissions generated using the equivalent puncture sets and may combine the information for improved decoding reliability.

Embodiments of this application provide a method for processing information bits in a wireless communication network. A device obtains a Polar encoded bit sequence, then divide the Polar encoded bit sequence into g groups that are of equal length N/g, wherein g is 32. The device block interleaves the g groups to obtain an interleaved bit sequence according to a sequence S, wherein the sequence S comprises: group numbers of the g groups, wherein a group whose number is 0 is the first element in the sequence S, wherein a group whose number is 12 is the 17.sup.th element in the sequence S, wherein a group whose number is 31 is the 32.sup.nd element in the sequence S, wherein the S is an integer and output the interleaved bit sequence.

Embodiments of the present disclosure provide a rate matching method and an apparatus. The method includes performing, by a sending apparatus, encoding using a polar code to obtain a first encoded sequence whose length is N. A sequence number of a polarization channel may range from 0 to N−1. The method includes determining, by the sending apparatus, P1 to-be-punctured bit positions. The method includes performing puncturing at the P1 bit positions in the first encoded sequence to obtain rate-matched encoded bits. The P1 to-be-punctured bit positions are bit positions corresponding to polarization channels 0 to P.sub.T1−1, P.sub.T1 to 3N/8−1, and/or N/2 to 5N/8−1, P.sub.T1 is a threshold of a quantity of to-be-punctured bit positions, and P.sub.T1≤N/4. The method includes sending the rate-matched encoded bits.

The present disclosure provides an encoding method and apparatus, and relates to the field of communications technologies, to reduce an encoding latency and complexity, and the amount of computation of real-time construction. The encoding method includes: obtaining information bits; determining a puncturing pattern, where the puncturing pattern includes an element in a puncturing set and an element in a shortening set, and the puncturing set and the shortening set have no intersection set; and performing, by using the determined puncturing pattern, rate matching on data obtained after the information bits are encoded.

Provided are a data processing method and device. The data processing method includes: performing Polar code encoding on an input bit sequence having a length of K bits to obtain an encoded bit sequence having a length of N bits, and determining a bit sequence to be transmitted from the encoded bit sequence according to a data characteristic of an information bit sequence and a predetermined rate matching scheme. K is a positive integer and N is a positive integer greater than or equal to K.

This application discloses a retransmitted data sending method, a retransmitted data receiving method, and a related apparatus, and relates to the field of communications technologies. In this solution, a transmit end generates a retransmitted codeword based on information bits of each codeword corresponding to an incorrect MPDU, where the retransmitted codeword includes a codeword having some of information bits included in the incorrect MPDU. For the codeword having some of information bits included in the incorrect MPDU, the transmit end punctures a correctly received information bit in the codeword, and then sends the information bit. In this way, a receive end may directly perform combined decoding or joint decoding on an LLR of a codeword of a retransmitted MPDU and an LLR of a codeword of an MPDU that is incorrectly received last time. This improves transmission efficiency and transmission reliability.

A method and apparatus are provided for transmitting an LDPC code in a multimedia system. The method includes generating an LDPC code based on a resulting parity check matrix which is generated by performing a row splitting operation on a base parity check matrix; and transmitting the LDPC code. The row splitting operation includes splitting each row block included in the base parity check matrix into row blocks, a number of the row blocks is determined based on a splitting factor, and the splitting factor is determined based on a number of repair symbols included in a repair symbol block of the base parity check matrix, a number of rows included in the base parity check matrix, and a scaling factor for determining a size of each permutation matrix in the resulting parity check matrix and a size of each zero matrix included in the resulting parity check matrix.

A memory controller including, in one implementation, a memory interface and a control circuit. The memory interface is configured to receive a punctured codeword read from a non-volatile memory. The control circuit is configured to determine error probability values for a plurality of check nodes associated with a punctured bit included in the punctured codeword. The control circuit is also configured to determine an error probability value for the punctured bit based on the error probability values for the plurality of check nodes associated with the punctured bit and a variable degree associated with the punctured bit. The control circuit is further configured to determine a log likelihood ratio (LLR) value for the punctured bit based on the error probability value for the punctured bit. The control circuit is also configured to decode the punctured codeword using the LLR value for the punctured bit.