[go: up one dir, main page]

WO2017080249A1 - 生成用于在信道中传输的低密度奇偶校验码的方法及设备 - Google Patents

生成用于在信道中传输的低密度奇偶校验码的方法及设备 Download PDF

Info

Publication number
WO2017080249A1
WO2017080249A1 PCT/CN2016/090719 CN2016090719W WO2017080249A1 WO 2017080249 A1 WO2017080249 A1 WO 2017080249A1 CN 2016090719 W CN2016090719 W CN 2016090719W WO 2017080249 A1 WO2017080249 A1 WO 2017080249A1
Authority
WO
WIPO (PCT)
Prior art keywords
shortened
ldpc code
information bits
encoded
positions
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2016/090719
Other languages
English (en)
French (fr)
Inventor
颜敏
陈庆春
张勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of WO2017080249A1 publication Critical patent/WO2017080249A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H04L1/0063—Single parity check

Definitions

  • the present invention relates to the field of computers, and in particular, to a method and apparatus for generating a low density parity check code for transmission in a channel.
  • the WLAN (Chinese: Wireless Local Area Networks) standard (IEEE 802.11n/ac/ad) optional channel coding scheme is: the transmitting end uses LDPC (Chinese: low density check; English: Low-density) Parity-check)
  • LDPC Low density check; English: Low-density Parity-check
  • the parity check matrix performs LDPC encoding on the codeword to be encoded, obtains the encoded codeword, and then transmits the encoded codeword through the channel.
  • z is called the expansion factor
  • FIG. 1 is a code rate in the IEEE802.11ad standard.
  • the LDPC code check base matrix has a size of 8 ⁇ 16, where 0 represents an all-zero square matrix of z ⁇ z, P i represents a cyclic permutation matrix, and i (0 ⁇ i ⁇ z-1) represents a cyclic shift value.
  • the 802.11ad standard defines four channels, which respectively correspond to four different code rate LDPC code check base matrices, and the coded codewords transmitted in the four channels have a code length of 672.
  • CB Channel Bonding
  • the LDPC code check base matrix corresponding to the code length 672 in the IEEE 802.11ad standard is secondarily expanded and extended to the corresponding code length. It is an LDPC code check matrix of 1344 or 2016, and then LDPC-encodes the codeword to be coded by using the corresponding LDPC code check matrix with a code length of 1344 or 2016, and generates a codeword with a code length of 1344 or 2016.
  • the code word is an example.
  • construct an 8 ⁇ 16 (with the IEEE 802.11ad standard code rate)
  • the LDPC code checks the base matrix of the same size as the quadratic expansion matrix H s , as shown in FIG. 2 .
  • the shift value (0 or 1) is set at the element position where the original base matrix is not -1, and the remaining position values are -1; then, the second expansion matrix H s is used to perform two expansions to obtain a new 16x32 LDPC.
  • the code check matrix H 2 as shown in FIG. 3, is then LDPC-encoded with the codeword to be encoded by H 2 to generate a codeword having a code length of 1344.
  • the drawback of this solution is that when the LDPC code check matrix is constructed, it needs to be expanded twice. Therefore, additional storage space is needed to store intermediate variables such as the temporarily generated quadratic expansion matrix.
  • the main idea adopted by the second solution is to change the spreading factor: based on the LDPC code check base matrix corresponding to the code length of 672 in the IEEE802.11ad standard, the size and elements of the check base matrix of the LDPC code are not changed. For the number, only the size of the spreading factor z is changed, and the corresponding LDPC code check matrix with the code length of 1344 or 2016 is obtained, and then the codeword to be coded with the corresponding LDPC code check matrix with the code length of 1344 or 2016 is used. Perform LDPC encoding to generate a code length of 1344 or 2016 code word.
  • the parity check matrix performs LDPC encoding on the codeword to be encoded, and generates a codeword having a code length of 1344.
  • the drawback of this scheme is that there is a limitation on the code length of the codeword, and the code length of the codeword must be an integer multiple of 16, and the codeword of the code length of any length cannot be generated, and the flexibility is poor.
  • the embodiments of the present invention provide a method and a device for generating a low-density parity check code for transmission in a channel, which can obtain better decoding performance and can generate different codes by using the technical solution provided by the embodiment of the present invention.
  • a first aspect of the embodiments of the present invention provides a method for generating a low density parity check LDPC code for transmission in a channel, the method comprising:
  • the transmitting end performs an extension process on the LDPC code check base matrix to obtain an LDPC code check matrix for encoding
  • the transmitting end performs LDPC encoding on the codeword to be encoded by using the LDPC code check matrix for encoding, to obtain an encoded codeword;
  • the transmitting end first performs an extension process on the LDPC code check base matrix, so that the code length corresponding to the LDPC code check matrix used for encoding is as long as possible, which is equivalent to making the code length corresponding to the LDPC code check matrix used for decoding as long as possible. Therefore, the technical solution provided by the embodiment of the present invention can obtain better decoding performance. Furthermore, since the LDPC code for transmission in the channel is a result of shortening processing of the encoded codeword, the code length of the LDPC code used for transmission in the channel can be any value. The technical solution provided by the embodiment of the present invention is more flexible and can meet the requirements of generating codewords of different code lengths.
  • the sending end performs a shortening process on the encoded codeword to generate the LDPC code for transmitting in a channel, including:
  • the transmitting end determines a first order in which the confidence bits of the information bits of the encoded codeword are small to large;
  • the transmitting end determines the first q information bits in the first ordering as q shortening positions, where q is the code length of the encoded codeword and the code of the LDPC code used for transmitting in the channel Long difference
  • the transmitting end determines information bit bits corresponding to the q shortened positions in the encoded codeword as information bits that need to be shortened;
  • the transmitting end performs shortening processing on the information bits that need to be shortened, and generates the LDPC code used for transmission in the channel.
  • the decoding performance is further improved.
  • the coded codeword is obtained by extending the same column in the LDPC code check base matrix, the obtained z pieces of information are obtained.
  • the bits have the same confidence, z is the spreading factor used in the spreading process, and the transmitting end performs shortening processing on the encoded codeword to generate the LDPC code for transmission in the channel, including :
  • the transmitting end determines the first q 0 information bits in the second sorting as q 0 pre-shortened positions, where
  • q shortened positions, q is the difference between the code length of the encoded codeword and the code length of the LDPC code used for transmission in the channel;
  • the transmitting end determines information bit bits corresponding to the q shortened positions in the encoded codeword as information bits that need to be shortened;
  • the transmitting end performs shortening processing on the information bits that need to be shortened, and generates the LDPC code used for transmission in the channel.
  • the same column in the LDPC code check base matrix is expanded, and the obtained z information bits have the same confidence, and can be used according to the LDPC code used in the extended processing.
  • the confidence level of each information bit of the base matrix is determined to determine the shortened position. Provides a more convenient way to determine the position of the shortening.
  • Determine q shortened positions in the bits including:
  • the transmitting end determines, as the zq 0 shortening positions, z information bits corresponding to the q 0 pre-shortened positions in the encoded codeword.
  • a second aspect of the embodiments of the present invention provides an apparatus for generating a low density parity check LDPC code for transmission in a channel, where the apparatus includes:
  • processor for:
  • the processor is configured to:
  • the coded codeword is obtained by extending the same column in the LDPC code check base matrix, the obtained z pieces of information are obtained.
  • the bits have the same confidence, z is the spreading factor used in the spreading process, and the processor is used to:
  • the processor is used to:
  • the code word in the encoded q 0 with the pre-shortened position before pre-shortened q 0 -1 positions respectively corresponding to information bits of z is determined as z (q 0 -1) th shortened position;
  • the processor is configured to:
  • the z information bits corresponding to the q 0 pre-short positions in the encoded codeword are determined as zq 0 shortened positions.
  • the transmitting end In order to generate an LDPC code for transmission in a channel, the transmitting end first performs an extension process on the LDPC code check base matrix to obtain an LDPC code check matrix for encoding, so that the LDPC code check matrix is used for coding.
  • the code length corresponding to the coded LDPC code check matrix is as long as possible, which is equivalent to making the code length corresponding to the LDPC code check matrix used for decoding as long as possible (because the LDPC code check matrix used for coding and the decoding matrix for decoding)
  • the LDPC code check matrix is the same. The longer the code length corresponding to the LDPC code check matrix used for LDPC decoding, the better the decoding performance. Therefore, the technical solution provided by the embodiment of the present invention can obtain better decoding performance. .
  • the transmitting end performs LDPC encoding on the codeword to be encoded by using the LDPC code check matrix for encoding, to obtain the encoded codeword, and finally shortens the encoded codeword to generate a signal for transmission in the channel.
  • LDPC code used for transmission in the channel is a result of shortening the coded codeword, so that the code length of the LDPC code used for transmission in the channel may be an arbitrary value, and the technical solution provided by the embodiment of the present invention More flexibility, able to meet the needs of generating codewords of different code lengths.
  • Figure 1 shows the code rate in the IEEE802.11ad standard. LDPC code check base matrix
  • Figure 2 is an 8 ⁇ 16 quadratic expansion matrix H s constructed in quadratic expansion
  • LDPC code check matrix H 2 for performing LDPC encoding on a codeword to be coded in a secondary extension
  • FIG. 4 is a schematic diagram of a communication system applicable to the technical solution provided by the embodiment of the present invention.
  • Figure 5 shows the code rate in the IEEE802.11ad standard. LDPC code check base matrix
  • FIG. 6 is a comparison diagram of frame error rates of the first embodiment and the second embodiment of the present invention.
  • FIG. 7 is a comparison diagram of frame error rates of the fourth embodiment and the fourth embodiment of the present invention.
  • FIG. 8 is a flowchart of a method for generating a low density parity check LDPC code for transmission in a channel according to an embodiment of the present invention
  • FIG. 9 is a schematic diagram of an apparatus for generating a low density parity check LDPC code for transmission in a channel according to an embodiment of the present disclosure
  • FIG. 10 is a schematic diagram of an apparatus for generating a low density parity check LDPC code for transmission in a channel according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a communication system applicable to the technical solution provided by the embodiment of the present invention.
  • the communication system includes: a transmitting end, a channel, and a receiving end. Optionally, it also includes a noise source.
  • the transmitting end includes a source, and the receiving end includes a sink.
  • a codeword with a longer code length ratio of 672 can be generated, and then a codeword with a longer code length than 672 is transmitted through the bound channel, which is convenient for description, and the generated codeword is
  • the code rate is denoted as R f
  • the code length is denoted as L f and L f is greater than 672.
  • the receiving end Since the receiving end performs LDPC decoding on the encoded codeword by using the corresponding LDPC code check matrix with a longer code length, better decoding information can be obtained, and the LDPC code used by the receiving end for LDPC decoding is verified.
  • the matrix is the same as the LDPC code check matrix used by the LDPC encoding at the transmitting end. Therefore, the transmitting end is required to perform LDPC encoding on the codeword to be encoded using the LDPC code check matrix with a corresponding longer code length.
  • the LDPC code check matrix used by the transmitting end for LDPC encoding or the LDPC code check matrix used by the receiving end for LDPC decoding is referred to as an LDPC code check matrix for encoding or decoding, and will be used for encoding.
  • the code rate of the decoded LDPC code check matrix is denoted as R m
  • the corresponding code length is denoted as L m .
  • L m is greater than L f
  • LDPC encoding is performed on the codeword to be encoded using the LDPC code check matrix corresponding to the code length L m .
  • the resulting codewords of length encoded L m is, the code length for a codeword encoded L m is shortened, and generates the code length L f of the codeword, and then through channel transmission codes after binding A codeword of length L f .
  • the codeword with the code length Lf transmitted in the channel is subjected to a solution shortening process, so that the code length of the shortened codeword is restored to Lm , and the corresponding code length is Lm .
  • the LDPC code check matrix performs LDPC decoding on the shortened codeword to obtain a decoded codeword.
  • the code length corresponding to the LDPC code check matrix used by the receiving end for LDPC decoding is greater than the code length corresponding to the LDPC code check matrix used by the receiving end for LDPC decoding in the prior art, for example, receiving in the existing 802.11ad standard.
  • the code length of the LDPC code check base matrix used for LDPC decoding is 672.
  • the code length of the LDPC code check matrix used by the receiving end for LDPC decoding in the solution provided by the embodiment is L m , because L m is greater than 672 (L m is greater than L f and L f is greater than 672), and the longer the code length corresponding to the LDPC code check matrix used for LDPC decoding, the better the decoding performance, so the technique provided by the embodiment of the present invention is adopted.
  • the solution can get better decoding performance.
  • FIG. 8 is a flowchart of a method performed by a transmitting end in a solution according to an embodiment of the present invention, which is a low-density parity check LDPC code generated for transmission in a channel according to an embodiment of the present invention.
  • the methods performed by the sender include:
  • Step 81 The transmitting end performs an extension process on the LDPC code check base matrix to obtain an LDPC code check matrix used for encoding.
  • Step 82 The transmitting end performs LDPC encoding on the codeword to be encoded by using the LDPC code check matrix for encoding, to obtain an encoded codeword.
  • Step 83 The transmitting end performs shortening processing on the encoded codeword to generate the LDPC code used for transmission in a channel, where the encoded codeword has a code length greater than that used in the channel. The code length of the transmitted LDPC code.
  • Steps 81-83 may be referred to sequentially as an expansion step, an LDPC encoding step, and a shortening step.
  • the transmitting end expands the LDPC code check base matrix into an LDPC code check matrix for encoding with a code length of L m .
  • the LDPC encoding step the transmit end a code length encoded codeword in the parity check matrix of the LDPC code to be encoded in the LDPC encoding L m, to obtain a codeword of length L m is encoded.
  • Shortening step the transmit end proceeds to shorten the processing code length of code words encoded L m, the generated code length codeword L f, and then through the channel transmitting the code length after binding to L f codeword.
  • the receiving end sequentially performs the de-shearing step and the LDPC decoding step.
  • Shortening step in the solution the receiving end of the codeword is transmitted in a channel code length L f of the de-shortened code length of code words to obtain the shortened solution of L m, L m of code length for translation code is an LDPC code parity check matrix of the code length the shortened LDPC decoding solution for a codeword L m to obtain the decoded codeword.
  • the expansion step, the LDPC encoding step, and the shortening step, which are sequentially performed by the transmitting end, in the technical solution provided by the embodiment of the present invention are described in detail below.
  • the transmission side LDPC code parity-yl matrix extension code length L m of the process of the LDPC code parity check matrix for encoding is: the sending end of each sub-cyclic check matrix of the LDPC code group matrix is based on the expansion factor z
  • the expansion process is such that the number of rows and columns of each cyclic sub-matrix of the extended LDPC code check matrix is extended by z times, and the extended LDPC code check matrix is an LDPC code for encoding with a code length of L m .
  • the process of performing the spreading step by the transmitting end may refer to the prior art as long as the LDPC code check matrix for encoding with a code length of L m can be obtained.
  • the transmitting end performs an LDPC encoding step. Transmit end code length of the codeword to be encoded L m LDPC code parity check matrix for LDPC encoding encoded to obtain a codeword of length L m is encoded.
  • LDPC code parity check matrix for LDPC encoding encoded to obtain a codeword of length L m is encoded.
  • the method further includes:
  • step 83 includes:
  • the transmitting end determines information bit bits corresponding to the q shortened positions in the encoded codeword as information bits that need to be shortened;
  • the transmitting end performs shortening processing on the information bits that need to be shortened, and generates the LDPC code used for transmission in the channel.
  • the process of determining q by the transmitting end is: determining q according to the following formula:
  • the transmitting end determines a first order in which the confidence bits of the information bits of the encoded codeword are small to large;
  • the transmitting end determines the first q information bits in the first sort as q shortened positions.
  • the sending end determines q shortening positions from each information bit of the encoded codeword, including:
  • the transmitting end determines the first q 0 information bits in the second sorting as q 0 pre-shortened positions, where
  • the column obtained by the same spreading code check LDPC matrix of the z groups of information bits having the same level of confidence e.g. 802.11ad standard LDPC code parity-yl
  • the 802.11 standard includes four LDPC code check base matrices, the code rates are The confidence levels of the information bits of the four LDPC code check base matrices included in the 802.11 standard are sorted in ascending order, and the shortened priority pattern is shown in Table 1:
  • the method of obtaining the shortened priority pattern shown in Table 1 includes the following steps:
  • the transmitting end determines, as the n shortening positions, any n information bits of the z information bits corresponding to the last one of the q 0 pre-shortened positions in the encoded code word, or The first n information bits in the third order of the z information bit position reliability corresponding to the last shortened position are determined to be n shortened positions.
  • q 0 is first pre-determined position of the shortened front q 0 -1 pre-shortened position of the code length of code words encoded in the corresponding L m, respectively
  • the z positions are shortened positions.
  • the last one pre-short position of the q 0 pre-short positions is the shortened position in any of the z positions corresponding to the coded code words having the code length L m , or q 0 pre-predetermined positions shortening the last position corresponding to a pre-shortened position of confidence respective information bits of z at the position in the sorted in ascending codeword length of the encoded L m, the first n bits of information The bit is determined to shorten the position.
  • Figure 1 shows the code rate in the IEEE802.11ad standard.
  • the LDPC code check base matrix calculates the confidence of each information bit of the LDPC code check base matrix shown in FIG. 1 to determine the confidence of the second column and the fourth column to be the smallest and the second smallest, the seventh column
  • the confidence level is the third smallest. Therefore, the position where the second column and the fourth column are located and the portion where the seventh column is located are preferentially used as the pre-shortened position, and the positions of the second column and the fourth column are at the code length L.
  • codeword encoded m respectively corresponding to 100 position as a shortened position
  • the 100 position of the codeword in column 7 in code length L m of the coding corresponding to any of 56 positions as a shortened position, or determining column 7 are sorted in ascending confidence code length of the codeword encoded L m of each of information 100 corresponding to the bit position, the first 56 bits of information is determined to be shortened position .
  • the transmitting end determines, as the zq 0 shortening positions, z information bits corresponding to the q 0 pre-short positions in the encoded codeword.
  • Figure 5 shows the code rate in the IEEE802.11ad standard.
  • the LDPC code check base matrix calculates the confidence of each information bit of the LDPC code check base matrix shown in FIG. 5, and determines that the confidence levels of the first, second, fourth, eighth, and fourth columns are the smallest, The second, third, and fourth are small, so the position of the first, second, fourth, and eighth columns is preferentially used as the pre-shortened position, and the positions of the first, second, fourth, and eighth columns are at the code length L m .
  • the corresponding 112 positions in the encoded code words are used as the shortened positions.
  • the transmitting end performs a step of shortening the coded codeword having a code length of L m in accordance with q shortened positions.
  • the transmitting end determines information bit bits corresponding to the q shortened positions in the encoded codeword as information bits that need to be shortened;
  • the transmitting end performs shortening processing on the information bits that need to be shortened, and generates the LDPC code used for transmission in the channel.
  • the transmitting end shortens the corresponding information bits in the coded codewords whose code length is L m in the q-short position. For details, refer to the prior art, and details are not described herein.
  • Embodiment 1 is a diagrammatic representation of Embodiment 1:
  • the first, second, fourth, and eighth columns in the LDPC code check base matrix serve as pre-short positions.
  • FIG. 6 shows the simulation conditions: AWGN channel, 64QAM modulation, the decoding algorithm used is Log-SPA algorithm, and the decoding iteration is 20 times.
  • the first embodiment and the foregoing embodiment 2 are respectively related to the existing scheme. Comparison of the frame error rate.
  • the abscissa is SNR (dB) and the ordinate is FER.
  • the performance gain is greater than or equal to 1 dB, and the performance gain of the second embodiment is about 0.8 dB with respect to the existing scheme.
  • the LDPC code checks the position of the second column and the fourth column in the base matrix as the pre-short position.
  • the first, second, fourth, and eighth columns in the LDPC code check base matrix serve as pre-short positions.
  • FIG. 7 shows the simulation conditions: AWGN channel, 64QAM modulation, the decoding algorithm used is Log-SPA algorithm, and the decoding iteration is 20 times.
  • the foregoing third embodiment and the foregoing embodiment 4 are respectively related to the existing scheme. Comparison of the frame error rate. In Fig. 7, the abscissa is SNR (dB) and the ordinate is FER.
  • the performance of the foregoing third embodiment and the foregoing fourth embodiment is significantly better than the performance of the existing scheme, wherein the three-phase embodiment is applicable to the existing scheme.
  • the performance gain is equal to 0.9 dB, and the performance gain of Embodiment 4 is about 0.7 dB with respect to the existing scheme.
  • the solution provided by the embodiment of the present invention can generate a codeword with a code length of any length, and has high flexibility.
  • the receiving end inserts the q shortened positions into the corresponding positions in the shortened codeword by inserting 0, and the codeword having the shortened code length Lm is obtained.
  • the decoded codeword is LDPC-decoded using a check matrix for decoding to obtain a decoded codeword.
  • the solution shortening step and the LDPC decoding step performed by the transmitting end are the shortening steps performed by the receiving end and the reverse process of the LDPC decoding step, and the implementation manners are similar, and are not described herein.
  • an embodiment of the present invention further provides an apparatus for generating a low density parity check LDPC code for transmission in a channel.
  • FIG. 9, is a schematic diagram of the device.
  • the device can be the sender in Figure 1.
  • the device 900 includes:
  • processor 91 a processor 91, a memory 92, a bus 90, and the processor 91 is connected to the memory 92 via the bus 90;
  • the processor 91 is configured to:
  • the processor 91 is configured to:
  • the processor 91 is used to:
  • the processor 91 is configured to:
  • the code word in the encoded q 0 with the pre-shortened position before pre-shortened q 0 -1 positions respectively corresponding to information bits of z is determined as z (q 0 -1) th shortened position;
  • the processor 91 is configured to:
  • the z information bits corresponding to the q 0 pre-short positions in the encoded codeword are determined as zq 0 shortened positions.
  • bus 40 can include any number of interconnected buses and bridges that connect various circuits including one or more processors represented by processor 91 and memory represented by memory 92.
  • the bus 90 can also connect various other circuits, such as peripherals, voltage regulators, and power management circuits, as is known in the art, and therefore, will not be further described herein.
  • the processor 91 is responsible for managing the bus 90 and the usual processing, and the memory 92 can be used to store data used by the processor 91 when performing operations.
  • an embodiment of the present invention further provides an apparatus for generating a low density parity check LDPC code for transmission in a channel.
  • FIG. 10 is a schematic diagram of the device.
  • the device can be the transmitting end of Figure 1.
  • the device includes:
  • the expansion unit 101 is configured to perform an extension process on the LDPC code check base matrix to obtain an LDPC code check matrix for encoding;
  • the encoding unit 102 is configured to perform LDPC encoding on the codeword to be encoded by using the LDPC code check matrix for encoding, to obtain an encoded codeword;
  • a shortening unit 103 configured to perform shortening processing on the encoded codeword to generate the LDPC code for transmission in a channel, where a code length of the encoded codeword is greater than that used in the channel The code length of the transmitted LDPC code.
  • the shortening unit 103 is configured to:
  • the shortening unit 103 is used to:
  • the shortening unit 103 is configured to:
  • the code word in the encoded q 0 with the pre-shortened position before pre-shortened q 0 -1 positions respectively corresponding to information bits of z is determined as z (q 0 -1) th shortened position;
  • the shortening unit 103 is configured to:
  • the transmitting end determines, as the zq 0 shortening positions, z information bits corresponding to the q 0 pre-shortened positions in the encoded codeword.
  • embodiments of the present application can be provided as a method, system, or computer program product.
  • the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment in combination of software and hardware.
  • the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种生成用于在信道中传输的低密度奇偶校验LDPC码的方法及设备，所述方法包括：发送端对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵；所述发送端利用所述用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字；所述发送端对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码。采用本发明实施例提供的技术方案能够获得更好的译码性能，并且灵活性更好，能够满足生成不同码长的码字的需求。

Description

生成用于在信道中传输的低密度奇偶校验码的方法及设备
本申请要求于2015年11月11日提交中国专利局、申请号为201510768421.3、发明名称为“生成用于在信道中传输的低密度奇偶校验码的方法及设备”的CN专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及计算机领域，特别涉及一种生成用于在信道中传输的低密度奇偶校验码的方法及设备。
背景技术
目前WLAN(中文：无线局域网；英文：Wireless Local Area Networks)标准(IEEE 802.11n/ac/ad)的可选信道编码方案为：发送端利用LDPC(中文：低密度校验；英文：Low-density parity-check)码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字，然后通过信道传输编码后的码字。
以IEEE802.11ad标准为例，在IEEE802.11ad标准中所采用的4个LDPC码校验基矩阵均为准循环LDPC码(QC-LDPC)校验基矩阵，且每个元素表示一个z＝42(z称为扩展因子)阶方阵，码率分别为
Figure PCTCN2016090719-appb-000001
尺寸为m×16，其中，m为大于等于1的整数，因此，IEEE802.11ad标准中所采用的4个LDPC码校验基矩阵的扩展因子为42，对应的码长为672(672＝16×42)。
请参考图1，图1为IEEE802.11ad标准中码率
Figure PCTCN2016090719-appb-000002
的LDPC码校验基矩阵，尺寸为8×16，其中，0代表z×z的全零方阵，Pi表示循环置换矩阵，i(0≤i≤z-1)表示循环移位值。
802.11ad标准中定义了4条信道，分别与4种不同码率的LDPC码校验基矩阵对应，在4条信道中传输的编码后的码字的码长均为672。在下一代演 进标准802.11ay中，为了提升吞吐率将采用CB(中文：信道绑定；英文：Channel Bonding)技术，即将多条的信道绑定在一起，以便为用户提供更高的峰值带宽。为适应在下一代演进标准802.11ay中引入的CB技术，需要在绑定后的信道中传输码长比672更长的码字，为此，需要生成码长比672更长的码字。
为此，目前有两种解决方案。第一种解决方案采用的主要思想为二次扩展(Second Lifting)：对IEEE802.11ad标准中对应的码长为672的LDPC码校验基矩阵进行二次扩展，将其扩展成对应的码长为1344或者2016的LDPC码校验矩阵，然后利用对应的码长为1344或者2016的LDPC码校验矩阵对待编码的码字进行LDPC编码，生成码长为1344或者2016的码字。
以生成码长为1344且码率为
Figure PCTCN2016090719-appb-000003
的码字为例。首先，构造一个8×16(与IEEE802.11ad标准中码率
Figure PCTCN2016090719-appb-000004
的LDPC码校验基矩阵的尺寸相同)的二次扩展矩阵Hs，如图2所示。在原基矩阵不为-1的元素位置设置移位值(0或1)，其余位置值为-1；然后，利用二次扩展矩阵Hs进行两次扩展，得到一个16×32的新的LDPC码校验矩阵H2，如图3所示，然后利用H2对待编码的码字进行LDPC编码，生成码长为1344的码字。但是，该解决方案的缺陷是：进行LDPC码校验矩阵的构造时，需要进行两次扩展，因此，需要额外的存储空间来存放临时产生的二次扩展矩阵等中间变量。
第二种解决方案采用的主要思想为改变扩展因子：在IEEE802.11ad标准中对应的码长为672的LDPC码校验基矩阵的基础上，不改变该LDPC码校验基矩阵的尺寸及元素个数，仅改变扩展因子z的大小，即可得到对应的码长为1344或2016的LDPC码校验矩阵，然后利用对应的码长为1344或者2016的LDPC码校验矩阵对待编码的码字进行LDPC编码，生成码长为1344或者 2016的码字。以生成码长为1344的码字为例，将扩展因子z＝42变为z＝84即可得到对应的码长为1344的LDPC码校验矩阵，然后利用对应的码长为1344的LDPC码校验矩阵对待编码的码字进行LDPC编码，生成码长为1344的码字。但是，该方案的缺陷是：对码字的码长的要求有限制，要求码字的码长必须是16的整数倍，不能生成码长为任意长度的码字，灵活性较差。
发明内容
本发明实施例提供一种生成用于在信道中传输的低密度奇偶校验码的方法及设备，采用本发明实施例提供的技术方案能够获得更好的译码性能，且能够满足生成不同码长的码字的需求。
本发明实施例第一方面提供了一种生成用于在信道中传输的低密度奇偶校验LDPC码的方法，所述方法包括：
发送端对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵；
所述发送端利用所述用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字；
所述发送端对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，，所述编码后的码字的码长大于所述用于在信道中传输的LDPC码的码长。
发送端首先对LDPC码校验基矩阵进行扩展处理，使得用于编码的LDPC码校验矩阵对应的码长尽量长，相当于使得用于译码的LDPC码校验矩阵对应的码长尽量长，所以采用本发明实施例提供的技术方案能够获得更好的译码性能。此外，因为用于在信道中传输的LDPC码是通过对编码后的码字进行缩短处理的结果，所以用于在信道中传输的LDPC码的码长可以是任意值， 本发明实施例提供的技术方案灵活性更好，能够满足生成不同码长的码字的需求。
结合第一方面，在第一方面的第一种可能的实现方式中，所述发送端对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，包括：
所述发送端确定所述编码后的码字的各个信息比特位的置信度从小到大的第一排序；
所述发送端将所述第一排序中前q个信息比特位确定为q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
所述发送端将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
所述发送端对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
信息比特位的置信度越小，表明该信息比特位越容易受到噪声的影响，因此，需要将置信度较小的信息比特位所在的位置确定为缩短位置。进一步提高了译码性能。
结合第一方面，在第一方面的第二种可能的实现方式中，若所述编码后的码字中由所述LDPC码校验基矩阵中的同一列扩展所得，则得到的z个信息比特位具有相同的置信度，z为所述扩展处理中使用的扩展因子，所述发送端对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，包括：
所述发送端确定所述LDPC码校验基矩阵的各个信息比特位的置信度从小到大的第二排序；
所述发送端将所述第二排序中前q0个信息比特位确定为q0个预缩短位置，其中，
Figure PCTCN2016090719-appb-000005
所述发送端根据q满足q＝z(q0-1)+n，且n为大于0的整数，或者q满足q＝zq0，从所述编码后的码字的各个信息比特位中确定q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
所述发送端将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
所述发送端对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
在编码后的码字中由所述LDPC码校验基矩阵中的同一列扩展所得，则得到的z个信息比特位具有相同的置信度的前提下，可以根据扩展处理中使用的LDPC码校验基矩阵的各个信息比特位的置信度，确定缩短位置。提供了一种更为简便的确定缩短位置的方法。
结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述发送端根据q满足q＝z(q0-1)+n，且n为大于0的整数，从所述编码后的码字的各个信息比特位中确定q个缩短位置，包括：
所述发送端将所述编码后的码字中与所述q0个预缩短位置中的前q0-1个预缩短位置分别对应的z个信息比特位确定为z(q0-1)个缩短位置；
所述发送端将所述编码后的码字中与所述q0个预缩短位置中的最后一个缩短位置对应的z个信息比特位中任意n个信息比特位确定为n个缩短位置，或，与所述最后一个缩短位置对应的z个信息比特位置信度从小到大的第三排序中前n个信息比特位确定为n个缩短位置。
结合第一方面的第二种可能的实现方式，在第一方面的第四种可能的实 现方式中，所述发送端根据q满足q＝zq0，从所述编码后的码字的各个信息比特位中确定q个缩短位置，包括：
所述发送端将所述编码后的码字中与所述q0个预缩短位置分别对应的z个信息比特位确定为zq0个缩短位置。
本发明实施例第二方面提供了一种生成用于在信道中传输的低密度奇偶校验LDPC码的设备，所述设备包括：
处理器、存储器和总线，所述处理器与所述存储器通过所述总线连接，所述处理器用于：
对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵；
利用所述用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字；
对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，所述编码后的码字的码长大于所述用于在信道中传输的LDPC码的码长。
结合第二方面，在第二方面的第一种可能的实现方式中，所述处理器用于：
确定所述编码后的码字的各个信息比特位的置信度从小到大的第一排序；
将所述第一排序中前q个信息比特位确定为q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
结合第二方面，在第二方面的第二种可能的实现方式中，若所述编码后的码字中由所述LDPC码校验基矩阵中的同一列扩展所得，则得到的z个信息比特位具有相同的置信度，z为所述扩展处理中使用的扩展因子，所述处理器用于：
确定所述LDPC码校验基矩阵的各个信息比特位的置信度从小到大的第二排序；
将所述第二排序中前q0个信息比特位确定为q0个预缩短位置，其中，
Figure PCTCN2016090719-appb-000006
根据q满足q＝z(q0-1)+n，且n为大于0的整数，或者q满足q＝zq0，从所述编码后的码字的各个信息比特位中确定q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述q满足q＝z(q0-1)+n，且n为大于0的整数，所述处理器用于：
将所述编码后的码字中与所述q0个预缩短位置中的前q0-1个预缩短位置分别对应的z个信息比特位确定为z(q0-1)个缩短位置；
将所述编码后的码字中与所述q0个预缩短位置中的最后一个缩短位置对应的z个信息比特位中任意n个信息比特位确定为n个缩短位置，或，与所述最后一个缩短位置对应的z个信息比特位置信度从小到大的第三排序中前n个信息比特位确定为n个缩短位置。
结合第二方面的第二种可能的实现方式，在第二方面的第四种可能的实现方式中，所述q满足q＝zq0，所述处理器用于：
将所述编码后的码字中与所述q0个预缩短位置分别对应的z个信息比特位确定为zq0个缩短位置。
本发明实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：
为了生成用于在信道中传输的LDPC码，采用本发明实施例提供的技术方案，发送端首先对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵，使得用于编码的LDPC码校验矩阵对应的码长尽量长，相当于使得用于译码的LDPC码校验矩阵对应的码长尽量长(因为用于编码的LDPC码校验矩阵与用于译码的LDPC码校验矩阵相同)，而进行LDPC译码使用的LDPC码校验矩阵对应的码长越长译码性能越好，所以采用本发明实施例提供的技术方案能够获得更好的译码性能。
然后发送端利用用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字，最后对所述编码后的码字进行缩短处理，生成用于在信道中传输的LDPC码。因为用于在信道中传输的LDPC码是通过对编码后的码字进行缩短处理的结果，所以用于在信道中传输的LDPC码的码长可以是任意值，本发明实施例提供的技术方案灵活性更好，能够满足生成不同码长的码字的需求。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性 的前提下，还可以根据这些附图获得其他的附图。
图1为IEEE802.11ad标准中码率
Figure PCTCN2016090719-appb-000007
的LDPC码校验基矩阵；
图2为二次扩展中构造的一个8×16的二次扩展矩阵Hs；
图3为二次扩展中用于对待编码的码字进行LDPC编码的LDPC码校验矩阵H2；
图4为适用于本发明实施例提供的技术方案的通信系统的示意图；
图5为IEEE802.11ad标准中码率
Figure PCTCN2016090719-appb-000008
的LDPC码校验基矩阵；
图6为本发明实施例一、实施例二分别与现有方案的误帧率的对比图；
图7为本发明实施例三、实施例四分别与现有方案的误帧率的对比图；
图8为本发明实施例提供的一种生成用于在信道中传输的低密度奇偶校验LDPC码的方法的流程图；
图9为本发明实施例提供的一种生成用于在信道中传输的低密度奇偶校验LDPC码的设备的示意图；
图10为本发明实施例提供的一种生成用于在信道中传输的低密度奇偶校验LDPC码的装置的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合说明书附图对本发明实施例作进一步详细描述。
请参考图4，图4为适用于本发明实施例提供的技术方案的通信系统的示意图。该通信系统包括：发送端、信道和接收端。可选的，还包括噪声源。发送端包括信源，接收端包括信宿。采用本发明实施例提供的技术方案，能够生成码长比672更长的码字，然后通过绑定后的信道传输码长比672更长的码字，为描述方便，将生成的码字的码率记为Rf，且码长记为Lf，Lf大于672。
由于接收端使用对应的码长更长的LDPC码校验矩阵对编码后的码字进行LDPC译码，能够获得更好的译码信能，而接收端进行LDPC译码使用的LDPC码校验矩阵与发送端进行LDPC编码使用的LDPC码校验矩阵相同，所以相应地要求发送端使用对应的码长更长的LDPC码校验矩阵对待编码的码字进行LDPC编码。为描述方便，将发送端进行LDPC编码使用的LDPC码校验矩阵或接收端进行LDPC译码使用的LDPC码校验矩阵称为用于编码或译码的LDPC码校验矩阵，将用于编码或译码的LDPC码校验矩阵的码率记为Rm，且对应的码长记为Lm。
为了获得更好的译码信能，本发明实施例提供的方案中Lm大于Lf，发送端方面，在使用对应的码长为Lm的LDPC码校验矩阵对待编码码字进行LDPC编码，得到码长为Lm的编码后的码字后，对码长为Lm的编码后的码字进行缩短处理，生成码长为Lf的码字，然后通过绑定后的信道传输码长为Lf的码字。
相应地，接收端方面，对在信道中传输的码长为Lf的码字进行解缩短处理，使得解缩短后的码字的码长恢复为Lm，使用对应的码长为Lm的LDPC码校验矩阵对解缩短后的码字进行LDPC译码，得到译码后的码字。由于接收端进行LDPC译码使用的LDPC码校验矩阵对应的码长大于现有技术中接收端进行LDPC译码使用的LDPC码校验矩阵对应的码长，例如：现有802.11ad标准中接收端进行LDPC译码使用的LDPC码校验基矩阵对应的码长为672， 本发明实施例提供的方案中接收端进行LDPC译码使用的LDPC码校验矩阵的码长为Lm，由于Lm大于672(Lm大于Lf，且Lf大于672)，而进行LDPC译码使用的LDPC码校验矩阵对应的码长越长译码性能越好，所以采用本发明实施例提供的技术方案能够获得更好的译码性能。
下面对本发明实施例提供的技术方案进行详细说明。
在背景技术中已经说明，为适应在下一代演进标准802.11ay中引入的CB技术，需要生成码长比672更长的码字。为此，要求发送端执行图8所示的方法。请参考图8，图8为本发明实施例提供的方案中发送端执行的方法的流程图，即为本发明实施例提供的一种生成用于在信道中传输的低密度奇偶校验LDPC码的方法的流程图。发送端执行的方法包括：
步骤81：发送端对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵；
步骤82：所述发送端利用所述用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字；
步骤83：所述发送端对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，所述编码后的码字的码长大于所述用于在信道中传输的LDPC码的码长。
可以把步骤81-83依次称为扩展步骤、LDPC编码步骤和缩短步骤。
在扩展步骤中，发送端将LDPC码校验基矩阵扩展为码长为Lm的用于编码的LDPC码校验矩阵。在LDPC编码步骤中，发送端利用码长为Lm的于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到码长为Lm的编码后的码字。在缩短步骤中，发送端对码长为Lm的编码后的码字进行缩短处理，生成码长为Lf的码字，然后通过绑定后的信道传输码长为Lf的码字。
由于发送端依次执行扩展步骤、LDPC编码步骤和缩短步骤，所以相应地， 接收端依次执行解缩短步骤、LDPC译码步骤。在解缩短步骤中，接收端对在信道中传输的码长为Lf的码字进行解缩短，得到码长为Lm的解缩短后的码字，使用码长为Lm的用于译码的LDPC码校验矩阵对解缩短后的码长为Lm的码字进行LDPC译码，得到译码后的码字。
下面首先对本发明实施例提供的技术方案中发送端依次执行的扩展步骤、LDPC编码步骤和缩短步骤进行详细说明。
发送端将LDPC码校验基矩阵扩展为码长为Lm的用于编码的LDPC码校验矩阵的过程为：发送端对LDPC码校验基矩阵的各个循环子矩阵进行基于扩展因子z的扩展处理，使得扩展后的LDPC码校验矩阵的各个循环子矩阵的行数和列数均扩展z倍，扩展后的LDPC码校验矩阵即为码长为Lm的用于编码的LDPC码校验矩阵，其中，Lm为LDPC码校验基矩阵的列数与扩展因子z的乘积。发送端执行扩展步骤的过程可参考现有技术，只要能够得到码长为Lm的用于编码的LDPC码校验矩阵即可。
以802.11ad标准为例，802.11ad标准中LDPC码校验基矩阵的列数为16，发送端对LDPC码校验基矩阵的各个循环子矩阵进行基于扩展因子z＝112的扩展处理，使得扩展后的LDPC码校验矩阵的各个循环子矩阵的行数和列数均扩展112倍，得到Lm＝1792(即16×112)的扩展后的LDPC码校验矩阵，即为码长Lm＝1792的用于编码的LDPC码校验矩阵。
以上为发送端执行扩展步骤的全部过程。接下来发送端执行LDPC编码步骤。发送端利用码长为Lm的用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到码长为Lm的编码后的码字。具体如何进行LDPC编码可参考现有技术，在此不详细赘述。发送端得到码长为Lm的编码后的码字后，执行缩短步骤。
本发明实施例中，在步骤83之前，还包括：
所述发送端从所述编码后的码字的各个信息比特位中，确定q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
相应地，步骤83包括：
所述发送端将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
所述发送端对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
也就是说，缩短步骤包括：1)确定缩短位数，为描述方便，将缩短位数记为q；2)从码长为Lm的编码后的码字的各个信息比特位中确定q个缩短位置；3)按照q个缩短位置，对码长为Lm的编码后的码字进行缩短。
其中，发送端确定q的过程为：按照以下公式确定q：
q＝Lm-Lf
例如，Lm＝1792且Lf＝1344，则可以确定q＝448。
发送端从码长为Lm的编码后的码字的各个信息比特位中确定q个缩短位置的过程为：
所述发送端确定所述编码后的码字的各个信息比特位的置信度从小到大的第一排序；
所述发送端将所述第一排序中前q个信息比特位确定为q个缩短位置。
首先获得码长为Lm的编码后的码字的各个信息比特位的对数似然比(LLR)的绝对值，为描述方便，将对数似然比的绝对值(即|LLR|)称为置信度。信息比特位的置信度越小，表明该信息比特位越容易受到噪声的影响，因此，需要将置信度较小的信息比特位所在的位置确定为缩短位置。由于需要确定q个缩短位置，所以需要将码长为Lm的编码后的码字的各个信息比特位的置信 度按照从小到大的顺序进行排序，然后将排在前q个信息比特位确定为q个缩短位置。
在本发明另一实施例中，若所述编码后的码字中由所述LDPC码校验基矩阵中的同一列扩展所得，则得到的z个信息比特位具有相同的置信度，z为所述扩展处理中使用的扩展因子，所述发送端从所述编码后的码字的各个信息比特位中，确定q个缩短位置，包括：
所述发送端确定所述LDPC码校验基矩阵的各个信息比特位的置信度从小到大的第二排序；
所述发送端将所述第二排序中前q0个信息比特位确定为q0个预缩短位置，其中，
Figure PCTCN2016090719-appb-000009
所述发送端根据q满足q＝z(q0-1)+n，且n为大于0的整数，或者q满足q＝zq0，从所述编码后的码字的各个信息比特位中确定q个缩短位置。
如果码长为Lm的编码后的码字中，由LDPC码校验基矩阵中的同一列扩展得到的z个信息比特位具有相同的置信度，例如802.11ad标准中的LDPC码校验基矩阵，则可以首先根据LDPC码校验基矩阵的各个信息比特位的置信度，从LDPC码校验基矩阵的各个信息比特位中确定
Figure PCTCN2016090719-appb-000010
个预缩短位置，然后根据q满足q＝z(q0-1)+n，且n为大于0的整数，或者q满足q＝zq0，从码长为Lm的编码后的码字的各个信息比特位中确定q个缩短位置。
对于802.11ad标准来说，802.11标准包括4个LDPC码校验基矩阵，码率分别为
Figure PCTCN2016090719-appb-000011
分别对802.11标准包括的4个LDPC码校验基矩阵的各个信息比特位的置信度按照从小到大的顺序进行排序，得到的缩短优先级图样如表1所示：
表1 802.11标准包括的4个LDPC码校验基矩阵的缩短优先级图样
Figure PCTCN2016090719-appb-000012
表1中，缩短优先级图样包含的数字表示802.11标准中的LDPC码校验基矩阵的信息比特位的列序号，排序在前的优先缩短，其中每列代表Z＝42个信息比特位。获得表1所示的缩短优先级图样的方法包括以下步骤：
1)选定校验基矩阵及码率，进行仿真，仿真条件中sigma设置为0，并不过信道，译码方式为log-BP，设置译码信道信息初始值为±1(或其他)，设定迭代次数10次，开始仿真；
2)输出迭代后的|LLR|并由小到大排序，其中|LLR|越小表示易受噪声影响；
3)根据上一步中排序将对应位置的信息比特位置进行排序。
根据q满足q＝z(q0-1)+n，且n为大于0的整数，从码长为Lm的编码后的码字的各个信息比特位中确定q个缩短位置的过程为：
所述发送端将所述编码后的码字中与所述q0个预缩短位置中的前q0-1个预缩短位置分别对应的z个信息比特位确定为z(q0-1)个缩短位置；
所述发送端将所述编码后的码字中与所述q0个预缩短位置中的最后一个缩短位置对应的z个信息比特位中任意n个信息比特位确定为n个缩短位置， 或，与所述最后一个缩短位置对应的z个信息比特位置信度从小到大的第三排序中前n个信息比特位确定为n个缩短位置。
如果q满足q＝z(q0-1)+n，则首先确定q0个预缩短位置中前q0-1个预缩短位置在码长为Lm的编码后的码字中分别对应的z个位置为缩短位置。然后确定q0个预缩短位置中最后1个预缩短位置在码长为Lm的编码后的码字中对应的z个位置中的任n个位置为缩短位置，或者，将q0个预缩短位置中最后1个预缩短位置在码长为Lm的编码后的码字中对应的z个位置上的各个信息比特位的置信度按照由小到大进行排序，将前n个信息比特位确定为缩短位置。
举例来讲，
Figure PCTCN2016090719-appb-000013
且Lf＝1344，以802.11标准为例，LDPC码校验基矩阵的码率
Figure PCTCN2016090719-appb-000014
扩展因子z＝100，缩短位数q＝256。则
Figure PCTCN2016090719-appb-000015
图1为IEEE802.11ad标准中码率
Figure PCTCN2016090719-appb-000016
的LDPC码校验基矩阵，对图1所示的LDPC码校验基矩阵的各个信息位的置信度进行计算，确定第2列和第4列的置信度为最小和次小，第7列的置信度为第三小，故优先将第2列和第4列所在的位置和第7列所在的部分位置作为预缩短位置，将第2列和第4列所在的位置在码长为Lm的编码后的码字中分别对应的100个位置作为缩短位置，将第7列在码长为Lm的编码后的码字中对应的100个位置中任意56个位置作为缩短位置，或者确定第7列在码长为Lm的编码后的码字中对应的100个位置上的各个信息比特位的置信度按照由小到大进行排序，将前56个信息比特位确定为缩短位置。
根据q满足q＝zq0，从码长为Lm的编码后的码字的各个信息比特位中确定q个缩短位置的过程为：
所述发送端将所述编码后的码字中与所述q0个预缩短位置分别对应的z 个信息比特位确定为zq0个缩短位置。
如果q满足q＝zq0，则确定q0个预缩短位置在码长为Lm的编码后的码字中分别对应的z个位置为缩短位置。
举例来讲，
Figure PCTCN2016090719-appb-000017
且Lf＝1344，以802.11标准为例，LDPC码校验基矩阵的码率
Figure PCTCN2016090719-appb-000018
扩展因子z＝112，缩短位数q＝448。则
Figure PCTCN2016090719-appb-000019
图5为IEEE802.11ad标准中码率
Figure PCTCN2016090719-appb-000020
的LDPC码校验基矩阵，对图5所示的LDPC码校验基矩阵的各个信息位的置信度进行计算，确定第1、2、4、8列和第4列的置信度为最小、次小、第三小和第四小，故优先将第1、2、4、8列所在的位置作为预缩短位置，将第1、2、4、8列所在的位置在码长为Lm的编码后的码字中分别对应的112个位置作为缩短位置。
接下来发送端执行按照q个缩短位置，对码长为Lm的编码后的码字，进行缩短的步骤。包括：
所述发送端将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
所述发送端对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
发送端对q个缩短位置在码长为Lm的编码后的码字中对应的信息比特位进行缩短，具体如何进行缩短可参考现有技术，在此不详细赘述。发送端按照q个缩短位置，对码长为Lm的编码后的码字进行缩短，生成码长为Lf的码字，然后通过绑定后的信道传输码长为Lf的码字。
下面举4个实施例说明本发明实施例提供的技术方案中发送端所执行的步骤及结果。
实施例一：
需要生成的码字的码率
Figure PCTCN2016090719-appb-000021
且码长Lf＝1344。以802.11ad标准为例，确定
Figure PCTCN2016090719-appb-000022
z＝100，Lm＝1600，q＝256，根据表1，确定
Figure PCTCN2016090719-appb-000023
的LDPC码校验基矩阵中第2列和第4列和第7列所在的部分位置作为预缩短位置。
a)对码率
Figure PCTCN2016090719-appb-000024
的LDPC码校验基矩阵进行基于扩展因子z＝100的扩展处理，得到Lm＝1600的用于编码的LDPC码校验矩阵；
b)利用Lm＝1600的用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到码长为Lm＝1600的编码后的码字；
c)将第2列和第4列在Lm＝1600的编码后的码字中分别对应的100个信息比特位作为缩短位置，将第7列在Lm＝1600的编码后的码字中对应的100个信息比特位中任意56个信息比特位作为缩短位置，或者确定第7列在编码后的码字中对应的100个信息比特位的置信度由小到大的排序，将前56个信息比特位确定为缩短位置；
d)将缩短位置上的元素置0，生成码率
Figure PCTCN2016090719-appb-000025
码长Lf＝1344的码字。
实施例二
需要生成的码字的码率
Figure PCTCN2016090719-appb-000026
且码长Lf＝1344。以802.11ad标准为例，确定
Figure PCTCN2016090719-appb-000027
z＝112，Lm＝1792，q＝448，根据表1，确定
Figure PCTCN2016090719-appb-000028
的LDPC码校验基矩阵中第1、2、4、8列作为预缩短位置。
a)对码率
Figure PCTCN2016090719-appb-000029
的LDPC码校验基矩阵进行基于扩展因子z＝112的扩展处理，得到Lm＝1792的用于编码的LDPC码校验矩阵；
b)利用Lm＝1792的用于编码的LDPC码校验矩阵对待编码的码字进行 LDPC编码，得到码长为Lm＝1792的编码后的码字；
c)将第1、2、4、8列在Lm＝1792的编码后的码字中分别对应的112个信息比特位作为缩短位置；
d)将缩短位置上的元素置0，生成码率
Figure PCTCN2016090719-appb-000030
且码长Lf＝1344的码字。
请参考图6，图6为采用仿真条件：AWGN信道，64QAM调制，采用的译码算法为Log-SPA算法，译码迭代20次，前述实施例一、前述实施例二分别与现有方案的误帧率的对比图。图6中横坐标为SNR(dB)，纵坐标为FER。
从图6中可以看出，对于生成码长Lf＝1344的码字，前述实施例一、前述实施例二的性能明显优于现有方案的性能，其中，实施例一相对于现有方案的性能增益大于等于1dB，实施例二相对于现有方案的性能增益约为0.8dB。
实施例三
需要生成的码字的码率
Figure PCTCN2016090719-appb-000031
且码长Lf＝2016。以802.11ad标准为例，确定
Figure PCTCN2016090719-appb-000032
z＝140，Lm＝2240，q＝224，根据表1，确定
Figure PCTCN2016090719-appb-000033
的LDPC码校验基矩阵中第2列和第4列所在的部分位置作为预缩短位置。
a)对码率
Figure PCTCN2016090719-appb-000034
的LDPC码校验基矩阵进行基于扩展因子z＝140的扩展处理，得到Lm＝2240的用于编码的LDPC码校验矩阵；
b)将第2列在Lm＝2240的用于编码的LDPC码校验矩阵中对应的140个信息比特位作为缩短位置，将第4列在Lm＝2240的用于编码的LDPC码校验矩阵中对应的140个信息比特位中任意84个信息比特位作为缩短位置，或者确定第4列在用于编码的LDPC码校验矩阵中对应140个信息比特位的置信度由小到大的排序，将前84个信息比特位确定为缩短位置；
d)将缩短位置上的元素置0，生成码率
Figure PCTCN2016090719-appb-000035
且码长Lf＝2016的码字。
实施例四
需要生成的码字的码率
Figure PCTCN2016090719-appb-000036
且码长Lf＝2016。以802.11ad标准为例，确定
Figure PCTCN2016090719-appb-000037
z＝168，Lm＝2688，q＝672，根据表1，确定
Figure PCTCN2016090719-appb-000038
的LDPC码校验基矩阵中第1、2、4、8列作为预缩短位置。
a)对码率
Figure PCTCN2016090719-appb-000039
的LDPC码校验基矩阵进行基于扩展因子z＝168的扩展处理，得到Lm＝2688的用于编码的LDPC码校验矩阵；
b)利用Lm＝2688的用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到码长为Lm＝2688的编码后的码字；
c)将第1、2、4、8列在Lm＝2688的编码后的码字中分别对应的168个信息比特位作为缩短位置；
d)将缩短位置上的元素置0，生成码率
Figure PCTCN2016090719-appb-000040
且码长Lf＝2688的码字。
请参考图7，图7为采用仿真条件：AWGN信道，64QAM调制，采用的译码算法为Log-SPA算法，译码迭代20次，前述实施例三、前述实施例四分别与现有方案的误帧率的对比图。图7中横坐标为SNR(dB)，纵坐标为FER。
从图7中可以看出，对于生成码长Lf＝2016的码字，前述实施例三、前述实施例四的性能明显优于现有方案的性能，其中，实施例三相对于现有方案的性能增益越等于0.9dB，实施例四相对于现有方案的性能增益约为0.7dB。
从图6和图7可以看出，本发明实施例提供的方案能够生成码长为任意长度的码字，灵活性高。
接下来对本发明实施例提供的技术方案中接收端端依次执行的解缩短步骤、LDPC译码步骤进行详细说明。
由于缩短位数q和q个缩短位置已知，所以接收端将q个缩短位置在缩短 后的码字中对应的位置插入0，即可得到解缩短后的码长为Lm的码字，使用用于译码的校验矩阵对解缩短后的码字进行LDPC译码，得到译码后的码字。
发送端执行的解缩短步骤、LDPC译码步骤是接收端执行的缩短步骤和LDPC译码步骤的逆过程，实施方式类似，在此就不赘述。
基于同一发明构思，本发明实施例还提供一种生成用于在信道中传输的低密度奇偶校验LDPC码的设备。请参考图9，图9为该设备的示意图。该设备可以是图1中的发送端。该设备900包括：
处理器91、存储器92、总线90，所述处理器91与所述存储器92通过所述总线90连接；
所述处理器91用于：
对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵；
利用所述用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字；
对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，，所述编码后的码字的码长大于所述用于在信道中传输的LDPC码的码长。
可选的，所述处理器91用于：
确定所述编码后的码字的各个信息比特位的置信度从小到大的第一排序；
将所述第一排序中前q个信息比特位确定为q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
可选的，若所述编码后的码字中由所述LDPC码校验基矩阵中的同一列扩展所得，则得到的z个信息比特位具有相同的置信度，z为所述扩展处理中使用的扩展因子，所述处理器91用于：
确定所述LDPC码校验基矩阵的各个信息比特位的置信度从小到大的第二排序；
将所述第二排序中前q0个信息比特位确定为q0个预缩短位置，其中，
Figure PCTCN2016090719-appb-000041
根据q满足q＝z(q0-1)+n，且n为大于0的整数，或者q满足q＝zq0，从所述编码后的码字的各个信息比特位中确定q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
可选的，所述q满足q＝z(q0-1)+n，且n为大于0的整数，所述处理器91用于：
将所述编码后的码字中与所述q0个预缩短位置中的前q0-1个预缩短位置分别对应的z个信息比特位确定为z(q0-1)个缩短位置；
将所述编码后的码字中与所述q0个预缩短位置中的最后一个缩短位置对应的z个信息比特位中任意n个信息比特位确定为n个缩短位置，或，与所述最后一个缩短位置对应的z个信息比特位置信度从小到大的第三排序中前n 个信息比特位确定为n个缩短位置。
可选的，所述q满足q＝zq0，所述处理器91用于：
将所述编码后的码字中与所述q0个预缩短位置分别对应的z个信息比特位确定为zq0个缩短位置。
进一步，在图9中，总线40可以包括任意数量的互联的总线和桥，总线90将包括由处理器91代表的一个或多个处理器和存储器92代表的存储器的各种电路连接在一起。总线90还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。
处理器91负责管理总线90和通常的处理，而存储器92可以被用于存储处理器91在执行操作时所使用的数据。
前述图8所示的方法中的各种变化方式和具体实例同样适用于本实施例的设备，通过前述对图8所示的方法的详细描述，本领域技术人员可以清楚的知道本实施例中设备的实施方法，所以为了说明书的简洁，在此不再详述。
基于同一发明构思，本发明实施例还提供一种生成用于在信道中传输的低密度奇偶校验LDPC码的装置。请参考图10，图10为该装置的示意图。该装置可以是图1中的发送端。该装置包括：
扩展单元101，用于对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵；
编码单元102，用于利用所述用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字；
缩短单元103，用于对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，，所述编码后的码字的码长大于所述用于在信道中传输的LDPC码的码长。
可选的，所述缩短单元103用于：
确定所述编码后的码字的各个信息比特位的置信度从小到大的第一排序；
将所述第一排序中前q个信息比特位确定为q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
可选的，若所述编码后的码字中由所述LDPC码校验基矩阵中的同一列扩展所得，则得到的z个信息比特位具有相同的置信度，z为所述扩展处理中使用的扩展因子，所述缩短单元103用于：
确定所述LDPC码校验基矩阵的各个信息比特位的置信度从小到大的第二排序；
将所述第二排序中前q0个信息比特位确定为q0个预缩短位置，其中，
Figure PCTCN2016090719-appb-000042
根据q满足q＝z(q0-1)+n，且n为大于0的整数，或者q满足q＝zq0，从所述编码后的码字的各个信息比特位中确定q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
可选的，所述q满足q＝z(q0-1)+n，且n为大于0的整数，所述缩短单元103用于：
将所述编码后的码字中与所述q0个预缩短位置中的前q0-1个预缩短位置分别对应的z个信息比特位确定为z(q0-1)个缩短位置；
将所述编码后的码字中与所述q0个预缩短位置中的最后一个缩短位置对应的z个信息比特位中任意n个信息比特位确定为n个缩短位置，或，与所述最后一个缩短位置对应的z个信息比特位置信度从小到大的第三排序中前n个信息比特位确定为n个缩短位置。
可选的，所述发送端根据q满足q＝zq0，所述缩短单元103用于：
所述发送端将所述编码后的码字中与所述q0个预缩短位置分别对应的z个信息比特位确定为zq0个缩短位置。
前述图8所示的方法中的各种变化方式和具体实例同样适用于本实施例的装置，通过前述对图8所示的方法的详细描述，本领域技术人员可以清楚的知道本实施例中装置的实施方法，所以为了说明书的简洁，在此不再详述。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通 过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。
。

Claims (10)

  1. 一种生成用于在信道中传输的低密度奇偶校验LDPC码的方法，其特征在于，所述方法包括：
    发送端对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵；
    所述发送端利用所述用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字；
    所述发送端对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，所述编码后的码字的码长大于所述用于在信道中传输的LDPC码的码长。
  2. 如权利要求1所述的方法，其特征在于，所述发送端对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，包括：
    所述发送端确定所述编码后的码字的各个信息比特位的置信度从小到大的第一排序；
    所述发送端将所述第一排序中前q个信息比特位确定为q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
    所述发送端将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
    所述发送端对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
  3. 如权利要求1所述的方法，其特征在于，若所述编码后的码字中由所述LDPC码校验基矩阵中的同一列扩展所得，则得到的z个信息比特位具有 相同的置信度，z为所述扩展处理中使用的扩展因子，所述发送端对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，包括：
    所述发送端确定所述LDPC码校验基矩阵的各个信息比特位的置信度从小到大的第二排序；
    所述发送端将所述第二排序中前q0个信息比特位确定为q0个预缩短位置，其中，
    Figure PCTCN2016090719-appb-100001
    所述发送端根据q满足q＝z(q0-1)+n，且n为大于0的整数，或者q满足q＝zq0，从所述编码后的码字的各个信息比特位中确定q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
    所述发送端将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
    所述发送端对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
  4. 如权利要求3所述的方法，其特征在于，所述发送端根据q满足q＝z(q0-1)+n，且n为大于0的整数，从所述编码后的码字的各个信息比特位中确定q个缩短位置，包括：
    所述发送端将所述编码后的码字中与所述q0个预缩短位置中的前q0-1个预缩短位置分别对应的z个信息比特位确定为z(q0-1)个缩短位置；
    所述发送端将所述编码后的码字中与所述q0个预缩短位置中的最后一个缩短位置对应的z个信息比特位中任意n个信息比特位确定为n个缩短位置，或，与所述最后一个缩短位置对应的z个信息比特位置信度从小到大的第三排序中前n个信息比特位确定为n个缩短位置。
  5. 如权利要求3所述的方法，其特征在于，所述发送端根据q满足q＝zq0， 从所述编码后的码字的各个信息比特位中确定q个缩短位置，包括：
    所述发送端将所述编码后的码字中与所述q0个预缩短位置分别对应的z个信息比特位确定为zq0个缩短位置。
  6. 一种生成用于在信道中传输的低密度奇偶校验LDPC码的设备，其特征在于，所述设备包括：
    处理器、存储器和总线，所述处理器与所述存储器通过所述总线连接，所述处理器用于：
    对LDPC码校验基矩阵进行扩展处理，得到用于编码的LDPC码校验矩阵；
    利用所述用于编码的LDPC码校验矩阵对待编码的码字进行LDPC编码，得到编码后的码字；
    对所述编码后的码字进行缩短处理，生成所述用于在信道中传输的LDPC码，所述编码后的码字的码长大于所述用于在信道中传输的LDPC码的码长。
  7. 如权利要求6所述的设备，其特征在于，所述处理器用于：
    确定所述编码后的码字的各个信息比特位的置信度从小到大的第一排序；
    将所述第一排序中前q个信息比特位确定为q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
    将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
    对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
  8. 如权利要求6所述的设备，其特征在于，若所述编码后的码字中由所述LDPC码校验基矩阵中的同一列扩展所得，则得到的z个信息比特位具有 相同的置信度，z为所述扩展处理中使用的扩展因子，所述处理器用于：
    确定所述LDPC码校验基矩阵的各个信息比特位的置信度从小到大的第二排序；
    将所述第二排序中前q0个信息比特位确定为q0个预缩短位置，其中，
    Figure PCTCN2016090719-appb-100002
    根据q满足q＝z(q0-1)+n，且n为大于0的整数，或者q满足q＝zq0，从所述编码后的码字的各个信息比特位中确定q个缩短位置，q为所述编码后的码字的码长与所述用于在信道中传输的LDPC码的码长的差值；
    将所述编码后的码字中与所述q个缩短位置对应的信息比特位确定为需要缩短的信息比特位；
    对所述需要缩短的信息比特位进行缩短处理，生成所述用于在信道中传输的LDPC码。
  9. 如权利要求8所述的设备，其特征在于，所述q满足q＝z(q0-1)+n，且n为大于0的整数，所述处理器用于：
    将所述编码后的码字中与所述q0个预缩短位置中的前q0-1个预缩短位置分别对应的z个信息比特位确定为z(q0-1)个缩短位置；
    将所述编码后的码字中与所述q0个预缩短位置中的最后一个缩短位置对应的z个信息比特位中任意n个信息比特位确定为n个缩短位置，或，与所述最后一个缩短位置对应的z个信息比特位置信度从小到大的第三排序中前n个信息比特位确定为n个缩短位置。
  10. 如权利要求8所述的设备，其特征在于，所述q满足q＝zq0，所述处理器用于：
    将所述编码后的码字中与所述q0个预缩短位置分别对应的z个信息比特 位确定为zq0个缩短位置。
PCT/CN2016/090719 2015-11-11 2016-07-20 生成用于在信道中传输的低密度奇偶校验码的方法及设备 Ceased WO2017080249A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510768421.3A CN106685586B (zh) 2015-11-11 2015-11-11 生成用于在信道中传输的低密度奇偶校验码的方法及设备
CN201510768421.3 2015-11-11

Publications (1)

Publication Number Publication Date
WO2017080249A1 true WO2017080249A1 (zh) 2017-05-18

Family

ID=58694704

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/090719 Ceased WO2017080249A1 (zh) 2015-11-11 2016-07-20 生成用于在信道中传输的低密度奇偶校验码的方法及设备

Country Status (2)

Country Link
CN (1) CN106685586B (zh)
WO (1) WO2017080249A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109639392A (zh) * 2018-11-09 2019-04-16 清华大学 广播信道传输的空间耦合ldpc码的构造方法及系统

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4187794A1 (en) 2017-06-15 2023-05-31 Huawei Technologies Co., Ltd. Qc-ldpc codes for 3gpp 5g mobile radio
CN109150194B (zh) * 2017-06-27 2022-01-14 华为技术有限公司 信息处理的方法、装置和通信设备
CN110677157B (zh) 2017-06-27 2023-02-07 华为技术有限公司 信息处理的方法、装置和通信设备
WO2019001090A1 (zh) * 2017-06-27 2019-01-03 华为技术有限公司 信息处理的方法、装置和通信设备
CN109150193B (zh) 2017-06-27 2020-11-27 华为技术有限公司 信息处理的方法、装置和通信设备
CN118473422A (zh) 2017-06-27 2024-08-09 华为技术有限公司 信息处理的方法、装置和通信设备
CN108712174B9 (zh) * 2017-06-27 2019-08-30 华为技术有限公司 信息处理的方法、装置和通信设备
KR102549344B1 (ko) * 2017-08-10 2023-06-30 삼성전자주식회사 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
CN116073954B (zh) 2017-08-10 2025-03-25 三星电子株式会社 用于在通信或广播系统中对信道进行编码和解码的方法和设备
CN109391356B (zh) * 2017-08-11 2021-02-12 华为技术有限公司 编码方法、译码方法、编码装置和译码装置
CN108933603B (zh) * 2018-02-28 2022-02-22 和芯星通科技(北京)有限公司 一种实现校验节点处理的方法及装置
CN111064475A (zh) * 2018-10-16 2020-04-24 华为技术有限公司 基于低密度奇偶校验码的译码方法及装置
CN109547033B (zh) * 2018-11-23 2022-12-09 中国电子科技集团公司第五十四研究所 一种支持任意码长的ldpc码实现方法
CN113078911B (zh) 2020-01-03 2025-09-12 华为技术有限公司 Ldpc码的编码的方法和通信装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1953335A (zh) * 2005-10-21 2007-04-25 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
CN101436918A (zh) * 2007-11-15 2009-05-20 中兴通讯股份有限公司 结构化低密度奇偶校验码的信道编码方法、装置、及系统
CN101534128A (zh) * 2009-04-27 2009-09-16 东南大学 低密度奇偶校验码校验矩阵的构造方法
CN102412842A (zh) * 2010-09-25 2012-04-11 中兴通讯股份有限公司 一种低密度奇偶校验码的编码方法及装置
US8196020B2 (en) * 2006-02-08 2012-06-05 Lg Electronics Inc. Method of matching codeword size and transmitter therefor in mobile communications system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101043483A (zh) * 2006-03-20 2007-09-26 松下电器产业株式会社 一种基于低密度校验码的高阶编码调制方法
EP2239854B9 (en) * 2007-12-06 2015-02-18 Samsung Electronics Co., Ltd. Shortening and puncturing of low-density parity-check (LDPC) codes for channel decoding

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1953335A (zh) * 2005-10-21 2007-04-25 中兴通讯股份有限公司 支持任何码率/码长的低密度奇偶校验码编码装置和方法
US8196020B2 (en) * 2006-02-08 2012-06-05 Lg Electronics Inc. Method of matching codeword size and transmitter therefor in mobile communications system
CN101436918A (zh) * 2007-11-15 2009-05-20 中兴通讯股份有限公司 结构化低密度奇偶校验码的信道编码方法、装置、及系统
CN101534128A (zh) * 2009-04-27 2009-09-16 东南大学 低密度奇偶校验码校验矩阵的构造方法
CN102412842A (zh) * 2010-09-25 2012-04-11 中兴通讯股份有限公司 一种低密度奇偶校验码的编码方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109639392A (zh) * 2018-11-09 2019-04-16 清华大学 广播信道传输的空间耦合ldpc码的构造方法及系统
CN109639392B (zh) * 2018-11-09 2020-03-27 清华大学 广播信道传输的空间耦合ldpc码的构造方法及系统

Also Published As

Publication number Publication date
CN106685586A (zh) 2017-05-17
CN106685586B (zh) 2020-02-14

Similar Documents

Publication Publication Date Title
WO2017080249A1 (zh) 生成用于在信道中传输的低密度奇偶校验码的方法及设备
CN107370490B (zh) 结构化ldpc的编码、译码方法及装置
CN109891753B (zh) 用于编码和译码ldpc码的方法和装置
JP4602418B2 (ja) 検査行列生成方法、符号化方法、復号方法、通信装置、符号化器および復号器
US8099646B2 (en) Low density parity check (LDPC) code
JP5506878B2 (ja) 低密度パリティ検査符号のパリティ検査行列生成方法
CN113612486A (zh) 一种构建pbrl ldpc码的基矩阵方法、系统、装置及存储介质
CN108270448B (zh) 准循环低密度奇偶校验编码方法及装置
TWI580197B (zh) 低密度奇偶檢查碼之編解碼方法
CN112204888A (zh) 具有高效编码和良好误码平层特性的一类qc-ldpc码
CN108988870A (zh) Ldpc码校验矩阵的构造方法
CN106464421B (zh) 一种数据发送方法和装置
US7934146B2 (en) Method, apparatus and computer program product providing for data block encoding and decoding
CN118694379A (zh) 用于ldpc码的解码的提前收敛
CN110352562B (zh) 在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端
CN109067407B (zh) 信息处理的方法、装置和通信设备
WO2024103386A1 (zh) 一种基于ldpc码的通信方法和通信装置
WO2018126914A1 (zh) 准循环低密度奇偶校验码的编码方法及装置、存储介质
CN101789795A (zh) 基于多码率原模图ldpc码的编码方法及编码器
JP5385944B2 (ja) 復号器
CN108288968A (zh) 准循环低密度奇偶校验码的编码方法及装置
CN109217879B (zh) 一种多速率低密度校验码的构造方法和装置
WO2016168991A1 (zh) 一种低密度校验码生成方法及装置
CN107317587B (zh) 低密度奇偶检查码的编解码方法
CN109150194B (zh) 信息处理的方法、装置和通信设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16863427

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16863427

Country of ref document: EP

Kind code of ref document: A1