WO2018103638A1 - Data transmission method, sending device, receiving device and communication system - Google Patents

Data transmission method, sending device, receiving device and communication system Download PDF

Info

Publication number
WO2018103638A1
WO2018103638A1 PCT/CN2017/114637 CN2017114637W WO2018103638A1 WO 2018103638 A1 WO2018103638 A1 WO 2018103638A1 CN 2017114637 W CN2017114637 W CN 2017114637W WO 2018103638 A1 WO2018103638 A1 WO 2018103638A1
Authority
WO
WIPO (PCT)
Prior art keywords
coded
receiving device
code block
code
block
Prior art date
Application number
PCT/CN2017/114637
Other languages
French (fr)
Chinese (zh)
Inventor
马亮
郑晨
熊杰
曾歆
刘晓健
魏岳军
Original Assignee
华为技术有限公司
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
Priority claimed from CN201710042967.XA external-priority patent/CN108173621B/en
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to JP2019530482A priority Critical patent/JP6886515B2/en
Priority to EP17878570.5A priority patent/EP3540947A4/en
Publication of WO2018103638A1 publication Critical patent/WO2018103638A1/en
Priority to US16/433,985 priority patent/US10917114B2/en

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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

Definitions

  • Embodiments of the present invention relate to the field of communications, and in particular, to a data transmission method, a transmitting device, a receiving device, and a communication system.
  • information data is transmitted between a transmitting device (for example, a base station or a terminal) and a receiving device (for example, a terminal or a base station). Since the wireless propagation environment is complex and variable, it is susceptible to interference and errors occur.
  • the transmitting device performs CRC check, channel coding, rate matching, interleaving, and the like on the information data, and maps the interleaved coded bits into modulation symbols and transmits them to the receiving device. After receiving the modulation symbol, the receiving device recovers the information data by deinterleaving, de-rate matching, decoding, and CRC check.
  • Low density parity check (LDPC) code is a kind of linear block coding with sparse check matrix, which has the characteristics of flexible structure and low decoding complexity. Because it uses a partially parallel iterative decoding algorithm, it has a higher throughput than the traditional Turbo code.
  • the LDPC code is considered to be the next-generation error correction code of the communication system, and can be used to improve the reliability and power utilization of channel transmission; and can be widely applied to space communication, optical fiber communication, personal communication systems, ADSL, and magnetic recording equipment. At present, LDPC codes have been considered as one of channel coding methods in the fifth generation mobile communication.
  • An LDPC code commonly used in communication systems has special structural features, and its base matrix has m*n elements. If z is used as an extension factor, the check matrix H can be obtained as (m*z)*(n*).
  • the matrix of z), that is, having m*n block matrices, each block is a z*z unit matrix obtained by cyclic shift.
  • all elements with a value of -1 in the matrix are expanded to be a 4x4 all-zero matrix, and other elements are expanded to a 4*4 permutation matrix.
  • the permutation matrix can be obtained by a unit matrix I after a corresponding number of cyclic shifts, the number of displacements being equal to the value of the corresponding matrix element.
  • the corresponding matrix after the expansion of the element with a value of 0 in the base matrix is 4*4
  • the corresponding matrix after the expansion of the element with a value of 1 is the matrix obtained by one displacement of the unit matrix. , and so on, will not go into details here.
  • the base matrix After the base matrix is expanded, it can be used as a check matrix for LDPC code encoding.
  • a code length is n
  • the information sequence length is k
  • the LDPC code recorded as (n, k) can be uniquely determined by the check matrix H.
  • the check matrix H is a sparse matrix, and each row represents a check equation constraint, corresponding to j coded bits, each column indicating that one coded bit is constrained by m check equations, and any two check equations contain at most one identical coded bit.
  • An example of a check matrix H of an LDPC code and its corresponding check equation is given by the following equation (1):
  • the check matrix H can also be represented by a Tanner graph.
  • Each column in the H matrix can be used as a variable node, corresponding to a coded bit.
  • each of v 0 , v 1 ,..., v 9 , H matrix A row can be used as a check node, in the above example, c 0 , c 1 , ..., c 4 .
  • Each line between the check node and the variable node may indicate that there is a non-zero element at the intersection of the row and column corresponding to the two nodes.
  • a core matrix and three extended matrix parts are included.
  • four check matrices can be used for encoding and decoding: the core matrix, the core matrix and the check matrix 1 composed of the extended matrix portion 1, the core matrix, the extended matrix portion 1 and the extended matrix portion 2
  • the matrix 2, the core matrix, the extended matrix portion 1, the extended matrix portion 2, and the extended matrix portion 3 constitute a complete matrix.
  • These check matrices have a Raptor-like structure, and the check bits have a double-diagonal and single-column double structure.
  • the code rate is k/n, and encoding with different check matrices can obtain LDPCs with different code rates. Encoded code block.
  • the LDPC code generated according to the complete matrix has the largest code length and the lowest code rate R min ; the LDPC code generated according to the core matrix has the smallest code length and the highest code rate R max , and the LDPC generated according to the check matrix 1
  • the code has a code rate of R 1
  • the code rate of the LDPC code generated by the check matrix 2 is R 2 , and then R min ⁇ R 2 ⁇ R 1 ⁇ R max .
  • the complete matrix, the core matrix, the check matrix 1 or the check matrix 2 may all be used as a matrix of the base matrix of the LDPC code according to the spreading factor.
  • LDPC coding Since LDPC coding is used, a base matrix of different code rates can be selected, and for the same base matrix to be extended, a check matrix of different sizes can be selected for encoding and decoding. The larger the check matrix is, the more coded bits are generated by the information data, and the lower the code rate, the more complicated the decoding and storage overhead of the receiving device 31.
  • the embodiment of the present invention provides a data transmission method, a sending device, a receiving device, and a communication system, so as to reduce the storage overhead of the sending device or the receiving device when using LDPC as the channel coding mode, and reduce coding or The complexity of decoding increases the decoding success rate.
  • a data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, the transmitting device for transmitting a first transport block,
  • the first transport block includes a first code block, including:
  • the sending device obtains the encoded bit segment from the first coded code block, where the first coded code block is obtained by processing the first code block according to the processing capability of the receiving device;
  • the transmitting device sends the encoded bit segment to the receiving device.
  • the sending device determines the size of the coded block based on the processing capability of the receiving device, and selecting the transmitted coded bit segment, the storage overhead of the receiving device can be saved, and the decoding complexity of the receiving device can be reduced.
  • a data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, the transmitting device for transmitting a first transport block,
  • the first transmission includes a first code block, including:
  • the receiving device performs LDPC decoding on the soft information buffer to obtain the first code block, where the coded bit segment is obtained by the sending device from the first coded code block, the first code
  • the code block is obtained by the sending device processing the first code block according to the processing capability of the receiving device.
  • the sending device determines the size of the coded block based on the processing capability of the receiving device, and selects the transmitted coded bit segment
  • the receiving device receiving the coded bit segment decoding can save the storage overhead of the receiving device and reduce the decoding complexity of the receiving device.
  • the processing capability of the receiving device includes a maximum transport block size N IR that can be supported by the soft information buffer of the receiving device, and a size of the first encoded code block.
  • the number of code blocks included in the first transport block is C, and the size of the loop buffer of the sending device is Kw ; or
  • the processing capability of the receiving device includes a lowest decoding code rate R t supported by the receiving device, and a size of the first coded code block.
  • K IR send is the first transport block size
  • the number of code blocks included in the first transport block is C
  • the loop buffer size of the sending device is K w ;
  • the transmitting device can determine the coded block size based on the processing capabilities of different receiving devices, and can implement flexible control.
  • the first start position S i of the coded bit segment of length n i in the first code block is determined according to the redundancy version RV j ;
  • i is an integer greater than or equal to 0
  • i is 0 for initial transmission
  • i is greater than 0 for ith retransmission
  • j is an integer
  • j max is the transmitting device and the a maximum number of redundancy versions between the receiving devices, where the starting positions corresponding to the j max redundancy versions are equally spaced in the first coded code block, and the starting position of the RV 0 is the first code
  • the position of the pth bit in the code block, and p is an integer greater than or equal to 0.
  • the first starting position S i of the coded bit segment of the length n i in the first coded code block is a coded bit segment acquired according to a previous transmission.
  • Corresponding starting position S i-1 and the length n i-1 of the encoded bit segment acquired by the previous transmission wherein the initial starting position S 0 is the p - th bit of the first coded block position, or a length of n i of the coded bits of the first segment of encoded code blocks in a first starting position S i based on the initial transmission start position S 0, the initial transmission of the encoded bit length of the segment n 0 and the number of retransmissions i is determined, wherein the initial position S 0 of the initial transmission is the position of the pth bit of the first coded code block.
  • p z ⁇ l, where z is a spreading factor of the LDPC check matrix corresponding to the first coded code block, and l is a positive integer.
  • l may be 1, 2, or 3. One.
  • the above implementation manner can flexibly determine the starting position of the coded bit segment of the initial transmission or the retransmission.
  • the position of the soft value bit in the soft information buffer of the receiving device and the bit position of the coded bit segment in the first coded code block are in one-to-one correspondence.
  • the sending device may flexibly select a matrix for encoding to match the first a size of an encoded code block, where the first coded code block is obtained by matching a size of the first coded code block after the first code block is encoded by a complete matrix of the LDPC code; or, the first code block The coded code block is obtained by encoding the first code block by the check matrix of the LDPC code, wherein the check matrix of the LDPC code is determined according to the size of the first coded code block.
  • the complete matrix of the LDPC code includes a built-in punctured column, or the check matrix of the LDPC code includes a built-in punctured column, and the coded bits corresponding to the built-in punctured column are not included in the first coded code block.
  • the built-in punctured column is a complete matrix of the LDPC code or a column with a large column weight in the check matrix.
  • the first coded code block is the LDPC base matrix of the first code block according to the 0th column of the check matrix after the expansion factor z is expanded.
  • the matrix of the Nth CB -1 column is encoded; or,
  • the S i to S i +n i -1 coded bits in the first coded code block are the same as the first code block according to a first LDPC matrix substrate S after the check matrix expanded spreading factor z -1 in a column corresponding to column i coded bits through S i + n i; or
  • the S i to N CB -1 coded bits in the first code block are an LDPC basis matrix of the first code block according to a first column of the parity check matrix S i after expansion factor z is expanded through N CB -1 coded bits corresponding to the columns, a first coded code blocks 0 through n i - (N CB -1- S i) coded bits are parity check matrix after the matrix base LDPC code block according to a first spreading factor z deployment of 0 through n i - (N CB -1- S i) coded bits corresponding to columns.
  • the length of the bit segment per code is equal to the number of bits actually transmitted, and the complexity of the coding of the transmitting device is reduced.
  • the receiving device determines a decoding code rate of the soft information buffer, determines a first check matrix according to the decoding code rate, and caches the soft information.
  • the first code block is obtained by decoding the first check matrix. Since the receiving device can select the check matrix decoding according to the decoding code rate, the decoding complexity is reduced.
  • a third aspect provides a sending device, configured to send a first transport block, where the first transport block includes a first code block, including:
  • a rate matcher configured to obtain an encoded bit segment from the first coded code block, where the first coded code block is obtained by processing the first code block according to processing capability of the receiving device ;
  • transceiver configured to send the coded bit segment to the receiving device.
  • the transmitting device may be used to perform the method described in the above aspects, with particular reference to the description of the above aspects.
  • the transmitting device provided by the present application may include a module for performing the behavior of the transmitting device in the above method design.
  • the module can be software and/or hardware.
  • a receiving device including:
  • a transceiver configured to receive a coded bit segment from the sending device
  • a rate-matching unit configured to save the soft-valued bits of the encoded bit segment in a soft information buffer of the receiving device
  • a decoder configured to perform LDPC decoding on the soft information buffer to obtain the first code block, where the coded bit segment is obtained by the sending device from a first coded code block, where An encoded code block is obtained by the sending device processing the first code block according to processing capability of the receiving device.
  • the receiving device can be used to perform the method described in the above aspects, with particular reference to the description of the above aspects.
  • the receiving device provided by the present application may include a module for performing the behavior of the transmitting device in the above method design.
  • the module can be software and/or hardware.
  • a fifth aspect provides a data transmission method for a communication system using an LDPC code, the communication system including a transmitting device and a receiving device, including:
  • the sending device obtains the redundant version RV j sent
  • the transmitting device determines, according to the redundancy version RV j , a first starting position S i of the encoded bit segment in the first coded code block;
  • the transmitting device acquires, as the encoded bit segment, an encoded bit segment of length n i from a first starting position S i in the first coded code block;
  • i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
  • j is an integer, and 0 ⁇ j ⁇ j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is
  • the first coded code block is equally spaced, the starting position of RV 0 is the position of the pth bit in the first coded code block, and p is an integer greater than or equal to 0.
  • a sixth aspect provides a data transmission method for a communication system using an LDPC code, the communication system including a transmitting device and a receiving device, including:
  • the transmitting device determines a first starting position S i of the encoded bit segment in the first coded code block
  • the transmitting device acquires, as the encoded bit segment, an encoded bit segment of length n i from a first starting position S i in the first coded code block;
  • i is an integer greater than or equal to 0,
  • S 0 is the position of the pth bit of the first coded block.
  • S i (S i-1 +n i-1 )%N CB , where S i-1 is the starting position corresponding to the encoded bit segment acquired by the previous transmission, and n i-1 is acquired by the previous transmission The length of the encoded bit segment, or,
  • a data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, wherein the method comprises:
  • the receiving device acquires the transmitted redundancy version RV j ;
  • the receiving device determines, according to the redundancy version RV j , a first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer;
  • the receiving device combines and stores the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i ;
  • i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
  • j is an integer, and 0 ⁇ j ⁇ j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is
  • the soft information buffer is equally spaced, the starting position of RV 0 is the position of the p-th soft bit in the soft information buffer, and p is an integer greater than or equal to 0.
  • a data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, wherein the method comprises:
  • the receiving device determines a first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer
  • the receiving device merges and stores the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i ;
  • i is an integer greater than or equal to 0,
  • S 0 is the position of the p-th soft bit of the soft information buffer.
  • S i (S i-1 +n i-1 )%N CB , where S i-1 is the starting position of the soft bit of the previously received encoded bit segment, and n i-1 is the previous received The number of soft-valued bits of the encoded bit segment, or,
  • n 0 n 0 .
  • p z ⁇ l, where z is a spreading factor of the LDPC check matrix corresponding to the first coded code block, and l is a positive integer.
  • the above implementation manner can flexibly determine the starting position of the coded bit segment of the initial transmission or the retransmission.
  • the sending device may flexibly select a matrix for encoding to match a size of the first coded code block, where the first coded code block is the first a code block is matched according to the size of the first coded code block after being coded by the LDPC code; or the first code block is obtained by encoding the first code block by the check matrix of the LDPC code
  • the check matrix of the LDPC code is determined according to the size of the first coded code block.
  • the complete matrix of the LDPC code includes a built-in punctured column, or the check matrix of the LDPC code includes a built-in punctured column, and the coded bits corresponding to the built-in punctured column are not included in the first coded code block.
  • the built-in punctured column is a complete matrix of the LDPC code or a column with a large column weight in the check matrix.
  • the first coded code block is the LDPC base matrix of the first code block according to the 0th column of the check matrix after the expansion factor z is expanded.
  • the matrix of the Nth CB -1 column is encoded; or,
  • the S i to S i +n i -1 coded bits in the first coded code block are the same as the first code block according to a first LDPC matrix substrate S after the check matrix expanded spreading factor z -1 in a column corresponding to column i coded bits through S i + n i; or
  • the S i to N CB -1 coded bits in the first code block are an LDPC basis matrix of the first code block according to a first column of the parity check matrix S i after expansion factor z is expanded through N CB -1 coded bits corresponding to the columns, a first coded code blocks 0 through n i - (N CB -1- S i) coded bits are parity check matrix after the matrix base LDPC code block according to a first spreading factor z deployment of 0 through n i - (N CB -1- S i) coded bits corresponding to columns.
  • the length of the bit segment per code is equal to the number of bits actually transmitted, and the complexity of the coding of the transmitting device is reduced.
  • a transmitting device including:
  • i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
  • j is an integer, and 0 ⁇ j ⁇ j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is
  • the first coded code block is equally spaced, the starting position of RV 0 is the position of the pth bit in the first coded code block, and p is an integer greater than or equal to 0;
  • transceiver configured to send the coded bit segment to the receiving device.
  • the transmitting device may be configured to perform the methods described in the fifth aspect above, with specific reference to the description of the foregoing aspects.
  • a transmitting device including:
  • a rate matcher configured to determine a first start position S i of the coded bit segment in the first code block
  • i is an integer greater than or equal to 0,
  • S 0 is the position of the pth bit of the first coded block.
  • S i (S i-1 +n i-1 )%N CB , where S i-1 is the starting position corresponding to the encoded bit segment acquired by the previous transmission, and n i-1 is acquired by the previous transmission The length of the encoded bit segment, or,
  • a transceiver configured to send the encoded bit segment to a receiving device.
  • the transmitting device may be configured to perform the methods described in the sixth aspect above, with specific reference to the description of the foregoing aspects.
  • each transmitting device provided by the present application may include a module for performing the behavior of the transmitting device in the above method design.
  • the module can be software and/or hardware.
  • a receiving device including:
  • a transceiver configured to receive a coded bit segment from a transmitting device
  • a rate matching device for obtaining a transmitted redundancy version RV j ,
  • i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
  • j is an integer, and 0 ⁇ j ⁇ j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is
  • the soft information buffer is equally spaced, the starting position of RV 0 is the position of the p-th soft bit in the soft information buffer, and p is an integer greater than or equal to 0.
  • the receiving device may be configured to perform the methods described in the seventh aspect above, with specific reference to the description of the above aspects.
  • a receiving device including:
  • a transceiver configured to receive a coded bit segment from a transmitting device
  • a rate-matching device configured to determine a first starting position S i of the soft-valued bit of the encoded bit segment in the soft information buffer
  • i is an integer greater than or equal to 0,
  • S 0 is the position of the p-th soft bit of the soft information buffer.
  • S i (S i-1 +n i-1 )%N CB , where S i-1 is the starting position of the soft bit of the previously received encoded bit segment, and n i-1 is the previous received The number of soft-valued bits of the encoded bit segment, or,
  • n 0 n 0 .
  • the receiving device may be used to perform the methods described in the above eighth aspect, with specific reference to the description of the above aspects.
  • each receiving device provided by the present application may include a module for performing the behavior of the receiving device in the above method design.
  • the module can be software and/or hardware.
  • an embodiment of the present invention provides a communication system, where the system includes the sending device and the receiving device in the foregoing aspect.
  • an embodiment of the present invention provides a computer storage medium including a program designed to perform the above aspects.
  • the method, the sending device, the receiving device, and the communication system of the embodiments of the present invention use the LDPC code as the channel coding mode, and determine the size of the coded block based on the processing capability of the receiving device, and select the transmitted coded bit segment to save the receiving device.
  • the storage overhead reduces the decoding complexity of the receiving device.
  • 1 is a schematic diagram of a base matrix of an LDPC code and a permutation matrix thereof;
  • FIG. 2 is a schematic structural diagram of a parity check matrix of an LDPC code
  • FIG. 3 is a structural diagram of a communication system according to an embodiment of the present invention.
  • FIG. 4 is a flowchart of a data transmission method according to another embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a first coded code block according to another embodiment of the present invention.
  • FIG. 6 is a flowchart of a data transmission method according to another embodiment of the present invention.
  • FIG. 7 is a structural diagram of a sending device according to another embodiment of the present invention.
  • FIG. 8 is a structural diagram of a receiving device according to another embodiment of the present invention.
  • the communication system 300 includes a transmitting device 30 and a receiving device 31.
  • the transmitting device 30 divides the information data into a plurality of transmission blocks (TBs) according to the size of the supported transport block.
  • a CRC check is added to each transport block. If the transport block size after adding the check exceeds the maximum code block length, Then, the transport block needs to be divided into several code blocks (CBs), and the code block CRC check can also be added in each code block, and padding bits can also be added.
  • the transmitting device 30 performs channel coding on each code block separately, for example, using LDPC coding to obtain a corresponding coded block.
  • Each of the coded code blocks includes a plurality of information bits before encoding and parity bits generated by the code, and are collectively referred to as coded bits.
  • the coded code block is stored in the circular buffer of the transmitting device 30 after the sub-block is interleaved, and the transmitting device 30 selects a piece of coded bit to be transmitted from the circular buffer, that is, obtains an encoded bit segment, which is interleaved, mapped to a modulation symbol, and then transmitted.
  • the sending device 30 selects another encoded bit segment to be sent from the circular buffer. If the data in the circular buffer is transmitted once, it returns to the front end of the circular buffer to re-encode the bit.
  • the receiving device 31 demodulates the received modulation symbols, and after deinterleaving, stores the soft values of the received encoded bit segments in corresponding positions in the soft buffer. If retransmission occurs, the receiving device 31 combines the soft values of the coded bit segments that are retransmitted each time in the soft information buffer. The merging here means that if the received coded bits are in the same position, they will be twice. The received soft values of the coded bits are combined. The receiving device 31 decodes all soft values in the soft information buffer to obtain code blocks of the information data.
  • the sending device 30 may be a network device in a communication system, such as a base station, and the corresponding receiving device 31 may be a terminal. To facilitate understanding, some of the terms related to this application are described below.
  • a terminal is a device having a communication function, and may include a handheld device having a wireless communication function, an in-vehicle device, a wearable device, a computing device, or other processing device connected to a wireless modem.
  • Terminals can be called different names in different networks, such as: user equipment, mobile stations, subscriber units, stations, cellular phones, personal digital assistants, wireless modems, wireless communication devices, handheld devices, laptops, cordless phones, Wireless local loop station, etc.
  • the present application is simply referred to as a terminal.
  • a base station also referred to as a base station device, is a device deployed in a radio access network to provide wireless communication functions.
  • the name of a base station may be different in different wireless access systems, for example, in a Universal Mobile Telecommunications System (UMTS) network, a base station is called a Node B, but in an LTE network.
  • the base station is called an evolved NodeB (eNB or eNodeB), and other base stations may also adopt other names in the 5th generation network.
  • eNB evolved NodeB
  • eNodeB evolved NodeB
  • the invention is not limited to this.
  • FIG. 4 is a flowchart of a data transmission method according to an embodiment of the present invention.
  • the method is applicable to a communication system using an LDPC code, and the communication system includes a sending device 30 and a receiving device 31.
  • the method includes:
  • the sending device 30 acquires an encoded bit segment from the first coded code block.
  • the transmitting device 30 can be configured to transmit a data transport block, such as a first transport block, which can be divided into at least one code block.
  • the first coded code block may be obtained by the sending device 30 processing one code block in the first transport block, for example, the first code block, according to the processing capability of the receiving device 31.
  • the sending device 30 determines the size of the first coded code block according to the processing capability of the receiving device 31, and the sending device 30 obtains the second coded code block by using the LDPC full matrix code for the first code block, and then according to the size of the first coded code block. Matching the second coded code block to obtain a first coded code block.
  • the sending device 30 determines the size of the first coded code block according to the processing capability of the receiving device 31, and the sending device 30 determines an LDPC check matrix according to the size of the first coded code block, and uses the check matrix to perform the first code block.
  • the LDPC code obtains the first coded code block.
  • the second coded block has a built-in punch
  • the coded bits corresponding to the column, that is, the built-in punctured column, the coded bits obtained by encoding the first code block are deleted, and then the first coded code block is obtained according to the size of the first coded code block, that is, the first coded code block.
  • the coded bits corresponding to the built-in punctured column are not included; or if the LDPC check matrix includes the built-in punctured column, the built-in punctured column needs to be deleted in the coded block obtained by encoding the first code block by using the LDPC check matrix.
  • the first coded code block is obtained, that is, the coded bits corresponding to the built-in punctured column are not included in the first coded code block, and the code block size obtained by the LDPC check matrix coding is larger than the size of the first coded code block. Therefore, after the coded bits corresponding to the built-in punctured column are deleted, the code block size and the first coded code block size are equal.
  • the built-in punctured column is a LDPC complete matrix or a column with a large column weight in the LDPC check matrix.
  • the transmitting device 30 sends the encoded bit segment acquired in step 401 to the receiving device 31.
  • the processing capability of the receiving device 31 may be based on the size of the register, the capabilities of the decoder, etc., including but not limited to at least one of the following: the maximum transport block size N IR that the soft information buffer of the receiving device 31 can support, the decoder supports The lowest decoding code rate R t and the size of the largest code block supported by the receiving device 31 N CB,t . Different values of these processing capabilities may be represented by different levels of the receiving device 31.
  • the receiving device 31 has a processing capability of the receiving device 31 as an example of a maximum transport block size N IR that can be supported by the soft information buffer of the receiving device 31.
  • the level of 31 is 1, and the maximum transport block size N IR that the soft information buffer can support is 250,000 bits, the level is 2, and the maximum transport block size N IR that the soft information buffer can support is 1000000 bits. It should be noted that the foregoing is merely illustrative and not limiting.
  • a first to N CB represents the size of encoded code blocks, the first code block coding size N CB any of the disclosed formula can be determined by the following:
  • N CB min(K W , N CB, t ).
  • K w is the circular buffer size of the transmitting device 30
  • C is the number of code blocks included in the first transport block
  • K IR, send is the size of the first transport block, It is rounded down, and min(.) takes the minimum value for the elements in parentheses.
  • the size of the first coded code block is less than or equal to the circular buffer size of the transmitting device 30, and the first coded code block obtained by using the LDPC check matrix code for the first code block is stored in the circular buffer, and the first code is saved.
  • the circular buffer portion of the code block may also be referred to as a virtual buffer, and the size of the first coded code block may also be said to be the size of the virtual buffer of the transmitting device 30.
  • the transmitting device 30 determines the size of the coded block based on the processing capability of the receiving device 31 when the coded block is initially transmitted or retransmitted, and selects the transmitted coded bit segment to save the receiving device 31.
  • the storage overhead and the decoding complexity of the receiving device 31 are reduced.
  • the N CB is limited by the size of the largest code block N CB,t supported by the receiving device 31
  • the code rate output by the encoder is determined by the size of the first code block.
  • the larger the size of the first code block the larger the encoder. The higher the code rate of the output; the smaller the size of the first code block, the lower the code rate of the encoder output.
  • the sending device 30 will perform the obtained coded bit segment, after being interleaved, mapped into a modulation symbol, and then sent to the receiving device. 31. Further, the transmitting device 30 can also punct the acquired coded bit segments to increase the code rate.
  • the transmitting device 30 may first determine the transmitted redundancy version RV j and then determine the first starting position S of the coded bit segment to be acquired in the first coded code block according to the redundancy version RV j . i, and start getting the coded bits from the first segment of encoded code blocks in the first start position S i.
  • i is an integer greater than or equal to 0
  • i is 0 for initial transmission, i is greater than 0 for ith retransmission; 0 ⁇ j ⁇ j max , j max is redundancy between transmitting device 30 and receiving device 31
  • the maximum number of versions may be the coded code block obtained by processing the first code block according to the method shown in FIG. 4, or may be the code obtained by processing the first code block by other means. Code block.
  • redundancy version When the communication system supports retransmission, which redundancy version is negotiated between the transmitting device 30 and the receiving device 31, and which redundancy version is used each time the retransmission is transmitted.
  • Each of the redundancy versions may be used to indicate a starting position of the coded bit segment in the first coded code block, and the transmitting device 30 obtains the coded bit segment from the start position.
  • the decoding success rate of the receiving device 31 can be improved by transmitting different coded bit segments in the coded block each time.
  • the starting positions corresponding to the j max redundancy versions may be distributed at different positions in the first coded code block, and are usually equally spaced.
  • redundancy version is typically used RV 0, RV starting position 0 S 0 may be the position of the first encoded block of bits where p, where p is greater than or An integer equal to 0.
  • the length of the first coded code block is 179 bits, and the column is written in the circular buffer in 7 rows and 26 columns, and the position of the first row of the 0th column starts.
  • the starting position corresponding to RV 0 is the 0th line of the 1st column, that is, the 7th bit
  • the starting position corresponding to RV 1 is the 0th line of the 7th column, that is, the 49th bit
  • the starting position corresponding to RV 3 is the 0th line of the 19th column, that is, the 133rd bit.
  • the various redundancy versions are equally spaced. If the redundancy version used for transmission is RV 0 , the transmitting device 30 reads the coded bit segments in the column order from the first column, that is, reads the coded bit segments having a length of 42 bits from the seventh bit. If the redundancy version used for transmission is RV 3 , the transmitting device 30 reads the coded bit segments in column order starting from the 19th column. It should be noted that after the last bit is read by the transmitting device 30, it is further continued to return to the circular buffer. The starting position reads the 1st line of column 0, that is, reads the coded bit segment having a total length of 53 bits. It should be noted that the present invention is only a convenient example and is not limited thereto.
  • the first coded code block may be the coded code block obtained by processing the first code block according to the method shown in FIG. 4, or may be the coded code processed by the first code block by other means. Piece.
  • l is a positive integer and can generally take the value 1, 2, 3.
  • the coded bit segment is taken from the first column at the time of initial transmission. It should be noted that the embodiments herein are merely examples, and the embodiments of the present invention are not limited thereto.
  • the decoding success rate can be further improved.
  • the first coded code block can be obtained in various manners.
  • the sending device 30 may process the first code block according to the size of the first coded code block to obtain the first coded code block. In this way, rate matching and channel coding are not coupled.
  • the sending device 30 may encode the first code block by using a complete matrix of the LDPC code to obtain a second coded code block, and then obtain the first coded code block according to the size of the first coded code block.
  • the second code may be used. code block 0th to (N CB -1) N CB bits among coded bits as a first encoded code blocks.
  • the sending device 30 may also determine a check matrix of the LDCP code according to the size of the first coded code block. For example, an LDCP check matrix with a column number less than or equal to N CB may be determined, and the check matrix pair is used.
  • the code block is encoded to obtain a first coded code block.
  • channel coding and rate matching may also be coupled together, and the length n i of the coded bit segment to be transmitted and the length of the coded bit segment in the first coded code block are determined in rate matching.
  • the channel coding After the start position S i , the channel coding performs LDPC encoding on the code block according to the length n i of the coded bit segment and the start position S i of the coded bit segment in the first code block, and obtains the first code block, and then obtains To the coded bit segment to be sent.
  • the length of the coded bit segment to be transmitted is n i ⁇ N CB .
  • the base matrix can be selected to be expanded according to the expansion factor z.
  • the first code block is obtained by encoding the first code block from the 0th column to the Nth CB -1 column in the matrix to obtain the first coded code block.
  • the coded bit segment to be transmitted may acquire n i coded bits from the start position S i of the first coded code block, and if the N CB -1 bits have been reached, continue to return from the position of the 0th bit Obtained until the number of acquired bits is equal to the length n i of the encoded bit segment.
  • the first coded code block size N CB is 200
  • the coded bit segment length n i to be transmitted is 400
  • the start position S i is 100
  • the coded bit segment is the 100th to 199th coded bits
  • the 0th to The 199th coded bit and the coded bit segment composed of the 0th to 99th coded bits.
  • the examples herein are only examples and are not limited thereto.
  • the S i to S i +n i -1 coded bits in the first code block are according to a first base matrix check matrix S after spreading factor z deployment of S i + n i -1 columns of coded bits corresponding to the i-th column.
  • the selection base matrix may perform the first code block according to the check matrix formed by the S i column to the S i +n i -1 column in the check matrix after the expansion factor z is expanded.
  • the S i to the S i +n i -1 coded bits are the S i column to the S i +n i -1 in the check matrix of the base matrix expanded according to the spreading factor z
  • the coded bits corresponding to the column may be selected from the S i column to the S i +n i -1 column in the check matrix expanded by the expansion factor z.
  • the block is encoded to obtain n i coded bits.
  • N i bits which can also be called a parity check matrix of the S matrix according to the group to expand the expansion factor z i-th column to S i + n i -1 coded bits corresponding to the column.
  • the S i to N C B -1 coded bits in the first code block are aligned with the base matrix.
  • expansion of the S factor z check matrix expanded through the column i N CB -1 coded bits corresponding to the columns, a first coded code blocks 0 through n i - (N CB -1- S i) encoding bits are parity check matrix and the spreading factor group matrix according to the first deployment z 0 through n i - (N CB -1- S i) coded bits corresponding to columns.
  • the implementation can also refer to the foregoing embodiment.
  • the invalid encoding operation of the transmitting device 30 can be reduced.
  • FIG. 6 is a flowchart of a data transmission method according to an embodiment of the present invention.
  • the method is applicable to a communication system using an LDPC code, and the communication system includes a sending device 30 and a receiving device 31.
  • the method includes:
  • the receiving device 31 receives the encoded bit segment.
  • the coded bit segment received by the receiving device 31 is obtained by the transmitting device 30 from the first coded code block, and the first coded block is processed by the transmitting device 30 according to the processing capability of the receiving device 31. After getting it. Therefore, the encoded bit segment received by the receiving device 31 does not exceed its processing capability.
  • the receiving device 31 combines the soft value bits of the encoded bit segment received in step 601 in the soft information buffer of the receiving device 31;
  • the soft information buffer of the receiving device 31 is used to store a soft channel bit of the coded bit.
  • the coded bit sent by the transmitting device 30 is 1.
  • the receiving device 31 obtains its corresponding soft value bit of 1.45. If the position of the coded bit in the first coded code block is the 5th bit, the 5th soft value bit in the soft information buffer of the receiving device 31 is 1.45. It should be noted that the description herein is merely an example, and the embodiment of the present invention is not limited thereto.
  • each soft value bit in the soft information buffer of the receiving device 31 is in one-to-one correspondence with the position of each coded bit of the first coded code block.
  • the receiving device 31 acquires the transmitted redundancy version RV j , and determines, according to the redundancy version RV j , the first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer, The receiving device 31 merges and stores the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, wherein the number of soft value bits is n i .
  • i is an integer greater than or equal to 0
  • i is 0 for initial transmission
  • i is greater than 0 for ith retransmission.
  • j is an integer, and 0 ⁇ j ⁇ j max , j max is the maximum number of redundancy versions between the transmitting device 30 and the receiving device 31, and the starting position corresponding to the j max redundancy versions
  • the soft information buffer is equally spaced, and the starting position of RV 0 is the position of the p-th soft bit in the soft information buffer, and p is an integer greater than or equal to 0.
  • the receiving device 31 determines that the received bit soft values in a first starting position S soft information cache i, soft information from the first cache start position S i stores the received combined Soft value bits, the number of soft value bits is n i .
  • the receiving device 31 determines the starting position of the soft-valued bits of the received coded bit segment. Reference may also be made to the foregoing embodiment, and details are not described herein again.
  • the receiving device 31 may acquire n corresponding soft value bits. If the receiving device 31 receives the coded bits of the same location twice, the two soft values are combined, for example, the first soft value bit is 1.45, the second soft value bit is 0.5, and the combined value is 1.95. It should be noted that the examples are merely examples and are not limited thereto.
  • the receiving device 31 decodes the soft value bits in the soft information buffer to obtain the first code block.
  • the receiving device 31 needs to determine the decoding code rate of the soft value bits stored in the soft information buffer every time decoding, and determines according to the decoding code rate.
  • An LDPC check matrix here is a first check matrix, and the check matrix does not need to be identical to the check matrix used by the transmitting device 30 to encode the first code block, but when the soft value bits are small, the school The size of the matrix is also correspondingly small. Thereby, the complexity of decoding by the receiving device 31 can be reduced.
  • the receiving device 31 decodes the soft bit sample in the soft information buffer to decode the first check matrix to obtain the first code block. If the decoding is successful, the receiving device 31 will obtain the first code block and send an acknowledgement (ACK) to the sending device 30. After receiving the ACK, the transmitting device 30 may not retransmit the first coded block and continue processing the next. Code block. If the decoding is identified, the receiving device 31 will send a negative acknowledgement (NACK) to the transmitting device 30. After receiving the NACK, the transmitting device 30 will perform retransmission if the maximum number of retransmissions is not exceeded, in the first coded block. The selected coded bit segment is sent to the receiving device 31.
  • NACK negative acknowledgement
  • the transmitting device 30 determines the size of the coded block based on the processing capability of the receiving device 31 and selects the transmitted coded bit segment
  • the receiving device 31 can save the receiving device 31.
  • the storage overhead and the decoding complexity of the receiving device 31 are reduced.
  • Transmitting device 30 may include one or more transceivers 303, which may also be referred to as transceiving units, transceivers, or transceiver circuits, and the like.
  • the transceiver 303 is mainly used for transmitting and receiving radio frequency signals, for example, for transmitting the encoded bit segments described in the foregoing embodiments to the receiving device 31.
  • the encoder 301 is mainly used for encoding the information data
  • the rate matcher 302 is mainly used for selecting the transmitted coded bit segment, for example, for selecting the coded bit segment for the first coded code block described in the above embodiment.
  • the transmitting device 30 may also include other devices, such as means for generating a transport block CRC, a device for code block splitting and CRC check, an interleaver, a modulator, etc., which may be used to implement each of the transmitting devices 30 of FIG. 3, respectively. Some features.
  • rate matcher 302 can include a memory 3021 and a processor 3022.
  • the memory 3021 is used to store necessary instructions and data.
  • the memory 3021 stores the first coded code block in the above embodiment.
  • the processor 3022 is configured to perform necessary actions according to the instructions stored in the memory 3021, for example, to control the action of the transmitting device as shown in the portion of FIG. 4, and the control encoder 301 performs the first code block according to the processing capability of the receiving device 31.
  • LDPC encoding, control rate matcher 302 obtains the encoded bit segments from the first coded code block.
  • the transmitting device 30 may include one or more memories and processors for implementing various functions of the transmitting device as in FIG.
  • the memory and processor can be set individually for each device. It is also possible that multiple devices share the same memory and processor.
  • FIG. 8 is a schematic structural diagram of a receiving device, which can be applied to the communication system shown in FIG. System.
  • the receiving device 31 may include one or more transceivers 313, which may also be referred to as transceiver units, transceivers, or transceiver circuits, and the like.
  • the transceiver 313 is mainly used for transmitting and receiving radio frequency signals, for example, the receiving and transmitting device 30 transmits the encoded bit segments described in the foregoing embodiments.
  • the decoding code 311 is mainly used for decoding the received signal, for example, for decoding soft value bits in the soft information buffer, and the de-rate matching unit 312 is mainly used for combining soft value bits, for example, for implementing the above.
  • the soft-valued bits of the encoded bit segments described in the example are combined and stored in the soft information buffer.
  • the receiving device 31 may also include other devices, such as means for transport block CRC check, block merging, deinterleaver, demodulator, etc., respectively, for implementing portions of the receiving device 31 of FIG. Features.
  • the de-rate matcher 312 can include a memory 3112 and a processor 3122.
  • the memory 3121 is used to store necessary instructions and data.
  • the memory 3121 stores the soft value bits in the above embodiment.
  • the processor 3122 is configured to perform necessary actions according to the instructions stored in the memory 3121, for example, to control the action of the receiving device as shown in the portion of FIG. 6, control the de-rate matcher 312 to merge and save the soft-valued bits, and control the decoder 311.
  • the soft value bits are LDPC decoded.
  • the receiving device 31 may include one or more memories and processors for implementing various functions of the receiving device 31 in FIG.
  • the memory and processor can be set individually for each device. It is also possible that multiple devices share the same memory and processor.
  • a general purpose processor may be a microprocessor.
  • the general purpose processor may be any conventional processor, controller, microcontroller, or state machine.
  • the processor may also be implemented by a combination of computing devices, such as a digital signal processor and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a digital signal processor core, or any other similar configuration. achieve.
  • the steps of the method or algorithm described in the embodiments of the present invention may be directly embedded in hardware, a software unit executed by a processor, or a combination of the two.
  • the software unit can be stored in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, removable disk, CD-ROM, or any other form of storage medium in the art.
  • the storage medium can be coupled to the processor such that the processor can read information from the storage medium and can write information to the storage medium.
  • the storage medium can also be integrated into the processor.
  • the processor and the storage medium may be disposed in an ASIC, and the ASIC may be disposed in the UE. Alternatively, the processor and the storage medium may also be located in different components in the UE.
  • Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one location to another.
  • the storage medium can be any available medium that the computer can access. quality.
  • computer readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, disk storage media or other magnetic storage device, or can be used for carrying or storing in the form of an instruction or data structure.
  • any connection may suitably be a computer readable medium.
  • the software is transmitted from a website, server, or other remote source using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave
  • the coaxial cable , fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, wireless, and microwave are included in the fixing of the associated media.
  • a disk and a disc include a compact disc (CD), a laser disc, a compact disc, a digital versatile disc (DVD), a floppy disk, and a Blu-ray disc, wherein the disc is usually magnetically copied, and the disc is The laser is used to optically replicate the data. Combinations of the above should also be included within the scope of the computer readable media.

Abstract

Disclosed are a data transmission method, sending device, receiving device and communication system. The sending device is used for sending a first transmission block, wherein the sending device acquires an encoded bit segment from a first encoded code block, the first encoded code block being obtained by means of performing, according to processing capacity of a receiving device, LDPC encoding on a first code block in the first transmission block; and the sending device sends the encoded bit segment to the receiving device. Since the processing capacity of the receiving device is taken into consideration, the storage overhead of the sending device or the receiving device can be reduced, and the complexity of encoding or decoding is reduced, thereby improving the success rate of decoding.

Description

数据传输的方法、发送设备、接收设备和通信系统Data transmission method, transmitting device, receiving device, and communication system
本申请要求于2016年12月7日提交中国专利局、申请号为201611117610.5、发明名称为“数据传输的方法、发送设备、接收设备和通信系统”的中国专利申请的优先权,要求2017年1月20日提交中国专利局、申请号为201710042967.X、发明名称为“数据传输的方法、发送设备、接收设备和通信系统”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。This application claims the priority of the Chinese Patent Application submitted to the China Patent Office on December 7, 2016, the application number is 201611117610.5, and the invention name is "Data Transmission Method, Transmission Equipment, Receiving Equipment, and Communication System". Priority of Chinese Patent Application No. 201510042967.X, entitled "Data Transmission Method, Transmission Device, Receiving Device, and Communication System", filed on the 20th of the present application, the entire contents of which are incorporated herein by reference. in.
技术领域Technical field
本发明实施例涉及通信领域,尤其涉及数据传输的方法、发送设备、接收设备和通信系统。Embodiments of the present invention relate to the field of communications, and in particular, to a data transmission method, a transmitting device, a receiving device, and a communication system.
背景技术Background technique
在通信系统中,信息数据在发送设备(例如,基站或者终端)和接收设备(例如,终端或者基站)之间传输,由于无线传播环境复杂多变,容易受到干扰,出现差错。为了可靠地发送信息数据,发送设备对信息数据进行CRC校验、信道编码、速率匹配、交织等处理,并将交织后的编码比特映射成调制符号发送给接收设备。接收设备接收到调制符号后,相应地通过解交织、解速率匹配、译码,CRC校验恢复成信息数据。这些过程可以减少传输差错,提高数据传输的可靠性。In a communication system, information data is transmitted between a transmitting device (for example, a base station or a terminal) and a receiving device (for example, a terminal or a base station). Since the wireless propagation environment is complex and variable, it is susceptible to interference and errors occur. In order to reliably transmit the information data, the transmitting device performs CRC check, channel coding, rate matching, interleaving, and the like on the information data, and maps the interleaved coded bits into modulation symbols and transmits them to the receiving device. After receiving the modulation symbol, the receiving device recovers the information data by deinterleaving, de-rate matching, decoding, and CRC check. These processes can reduce transmission errors and improve the reliability of data transmission.
低密度奇偶校验(low density parity check,LDPC)码是一类具有稀疏校验矩阵的线性分组编码,具有结构灵活,译码复杂度低的特点。由于它采用部分并行的迭代译码算法,从而比传统的Turbo码具有更高的吞吐率。LDPC码被认为是通信系统的下一代纠错码,可用来提高信道传输的可靠性和功率利用率;并可以广泛应用于空间通信、光纤通信、个人通信系统、ADSL和磁记录设备等。目前在第五代移动通信中已考虑采用LDPC码作为信道编码方式之一。Low density parity check (LDPC) code is a kind of linear block coding with sparse check matrix, which has the characteristics of flexible structure and low decoding complexity. Because it uses a partially parallel iterative decoding algorithm, it has a higher throughput than the traditional Turbo code. The LDPC code is considered to be the next-generation error correction code of the communication system, and can be used to improve the reliability and power utilization of channel transmission; and can be widely applied to space communication, optical fiber communication, personal communication systems, ADSL, and magnetic recording equipment. At present, LDPC codes have been considered as one of channel coding methods in the fifth generation mobile communication.
通信系统常用的一种LDPC码具有特殊结构化特征,其基矩阵具有m*n个元素,如果采用z为扩展因子进行扩展,则可以得到校验矩阵H为(m*z)*(n*z)的矩阵,也就是有m*n个分块矩阵构成,每个分块都是一个z*z的单位矩阵经过循环移位获得。扩展因子z一般根据系统支持的码块大小和信息数据的大小确定的。如图1所示为一个m=13,n=38具有QC结构的LDPC码的基矩阵,其码率为(n-m)/n=0.6579。如果扩展因子z=4,则矩阵中所有值为-1的元素经过扩展后为一个4*4大小的全0矩阵,其他元素扩展后则为4*4的置换矩阵。置换矩阵可以由一个单位矩阵I经过相应次数的循环位移得到,位移次数等于对应的矩阵元素的值。如图1所示,基矩阵中值为0的元素扩展后对应的置换矩阵为4*4的单位矩阵I,值为1的元素扩展后对应的置换矩阵为单位矩阵经过1次位移得到的矩阵,以此类推,此处不再赘述。An LDPC code commonly used in communication systems has special structural features, and its base matrix has m*n elements. If z is used as an extension factor, the check matrix H can be obtained as (m*z)*(n*). The matrix of z), that is, having m*n block matrices, each block is a z*z unit matrix obtained by cyclic shift. The spreading factor z is generally determined according to the code block size supported by the system and the size of the information data. As shown in FIG. 1, a base matrix of an LDPC code having a QC structure of m=13 and n=38 has a code rate of (n-m)/n=0.6579. If the spreading factor is z=4, all elements with a value of -1 in the matrix are expanded to be a 4x4 all-zero matrix, and other elements are expanded to a 4*4 permutation matrix. The permutation matrix can be obtained by a unit matrix I after a corresponding number of cyclic shifts, the number of displacements being equal to the value of the corresponding matrix element. As shown in FIG. 1 , the corresponding matrix after the expansion of the element with a value of 0 in the base matrix is 4*4, and the corresponding matrix after the expansion of the element with a value of 1 is the matrix obtained by one displacement of the unit matrix. , and so on, will not go into details here.
基矩阵展开后可以作为LDPC码编码用的校验矩阵。一个码长为n,信息序列长度为k,记为(n,k)的LDPC码可以由校验矩阵H唯一确定,校验矩阵H是稀疏矩阵,其每一行表示一个校验方程约束,对应j个编码比特,每一列表示一个编码比特由m个校验方程约束,任意两个校验方程包含至多一个相同的编码比特。如下式(1)给出了一个LDPC码的校验矩阵H及其对应的校验方程的实例: After the base matrix is expanded, it can be used as a check matrix for LDPC code encoding. A code length is n, the information sequence length is k, and the LDPC code recorded as (n, k) can be uniquely determined by the check matrix H. The check matrix H is a sparse matrix, and each row represents a check equation constraint, corresponding to j coded bits, each column indicating that one coded bit is constrained by m check equations, and any two check equations contain at most one identical coded bit. An example of a check matrix H of an LDPC code and its corresponding check equation is given by the following equation (1):
Figure PCTCN2017114637-appb-000001
Figure PCTCN2017114637-appb-000001
校验矩阵H也可以用Tanner图表示,H矩阵中的每一列可以作为一个变量节点,对应一个编码比特,在上述实例中分别为v0,v1,…,v9,H矩阵中的每一行可以作为一个校验节点,在上述实例中为c0,c1,…,c4。校验节点和变量节点之间的每条连线可以表示两个节点所对应的行列交汇的位置存在一个非零元素。The check matrix H can also be represented by a Tanner graph. Each column in the H matrix can be used as a variable node, corresponding to a coded bit. In the above example, each of v 0 , v 1 ,..., v 9 , H matrix A row can be used as a check node, in the above example, c 0 , c 1 , ..., c 4 . Each line between the check node and the variable node may indicate that there is a non-zero element at the intersection of the row and column corresponding to the two nodes.
以图2所示的一个LDPC码的校验矩阵为例,包括了核心矩阵和3个扩展矩阵部分。对于信息数据,可以分别采用4个校验矩阵进行编码和译码:核心矩阵,核心矩阵和扩展矩阵部分1构成的校验矩阵1,核心矩阵、扩展矩阵部分1和扩展矩阵部分2构成的校验矩阵2,核心矩阵、扩展矩阵部分1、扩展矩阵部分2和扩展矩阵部分3构成的完整矩阵。这些校验矩阵具有Raptor-like结构,校验位具有双对角和单列重双重结构。如果编码前的信息比特数为k,根据校验矩阵生成的LDPC编码码块的码长为n,则码率为k/n,采用不同的校验矩阵进行编码可以得到具备不同码率的LDPC编码码块。可以看出根据完整矩阵生成的LDPC码的码长最大,具备最低码率为Rmin;根据核心矩阵生成的LDPC码码长最小,具备最高码率为Rmax,根据校验矩阵1生成的LDPC码具备的码率为R1,根据校验矩阵2生成的LDPC码具备的码率为R2,则Rmin<R2<R1<Rmax。需要说明的是,在上述示例中,完整矩阵,核心矩阵、校验矩阵1或者校验矩阵2都可以作为LDPC码的基矩阵根据扩展因子扩展后的矩阵。Taking the check matrix of an LDPC code shown in FIG. 2 as an example, a core matrix and three extended matrix parts are included. For the information data, four check matrices can be used for encoding and decoding: the core matrix, the core matrix and the check matrix 1 composed of the extended matrix portion 1, the core matrix, the extended matrix portion 1 and the extended matrix portion 2 The matrix 2, the core matrix, the extended matrix portion 1, the extended matrix portion 2, and the extended matrix portion 3 constitute a complete matrix. These check matrices have a Raptor-like structure, and the check bits have a double-diagonal and single-column double structure. If the number of information bits before encoding is k, and the code length of the LDPC coded code block generated according to the check matrix is n, the code rate is k/n, and encoding with different check matrices can obtain LDPCs with different code rates. Encoded code block. It can be seen that the LDPC code generated according to the complete matrix has the largest code length and the lowest code rate R min ; the LDPC code generated according to the core matrix has the smallest code length and the highest code rate R max , and the LDPC generated according to the check matrix 1 The code has a code rate of R 1 , and the code rate of the LDPC code generated by the check matrix 2 is R 2 , and then R min <R 2 <R 1 <R max . It should be noted that, in the above example, the complete matrix, the core matrix, the check matrix 1 or the check matrix 2 may all be used as a matrix of the base matrix of the LDPC code according to the spreading factor.
由于采用LDPC编码可以选择不同码率的基矩阵,而对于同一个基矩阵扩展后,可以选取不同大小的校验矩阵进行编码和译码。校验矩阵越大,则信息数据经过编码产生的编码比特也越多,其码率越低,接收设备31译码的复杂度和存储开销也将显著增加。Since LDPC coding is used, a base matrix of different code rates can be selected, and for the same base matrix to be extended, a check matrix of different sizes can be selected for encoding and decoding. The larger the check matrix is, the more coded bits are generated by the information data, and the lower the code rate, the more complicated the decoding and storage overhead of the receiving device 31.
发明内容Summary of the invention
有鉴于此,本发明实施例提供了一种数据传输的方法、发送设备、接收设备和通信系统,以实现在采用LDPC作为信道编码方式时,减少发送设备或者接收设备的存储开销,降低编码或者译码的复杂度,提高译码成功率。In view of this, the embodiment of the present invention provides a data transmission method, a sending device, a receiving device, and a communication system, so as to reduce the storage overhead of the sending device or the receiving device when using LDPC as the channel coding mode, and reduce coding or The complexity of decoding increases the decoding success rate.
第一方面,提供了一种数据传输的方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,所述发送设备用于发送第一传输块,所述第一传输块包括第一码块,包括:In a first aspect, a data transmission method is provided for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, the transmitting device for transmitting a first transport block, The first transport block includes a first code block, including:
发送设备从第一编码码块中获取编码比特段,其中,所述第一编码码块是根据所述接收设备的处理能力对所述第一码块进行处理后得到的;The sending device obtains the encoded bit segment from the first coded code block, where the first coded code block is obtained by processing the first code block according to the processing capability of the receiving device;
发送设备发送所述编码比特段给所述接收设备。The transmitting device sends the encoded bit segment to the receiving device.
由于发送设备基于接收设备的处理能力确定编码码块的大小,选择发送的编码比特段,可以节省接收设备的存储开销,降低接收设备的译码复杂度。Since the sending device determines the size of the coded block based on the processing capability of the receiving device, and selecting the transmitted coded bit segment, the storage overhead of the receiving device can be saved, and the decoding complexity of the receiving device can be reduced.
第二方面,提供了一种数据传输的方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,所述发送设备用于发送第一传输块,所述第一传输 块包括第一码块,包括:In a second aspect, a data transmission method is provided for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, the transmitting device for transmitting a first transport block, The first transmission The block includes a first code block, including:
所述接收设备从所述发送设备接收编码比特段;Receiving, by the receiving device, an encoded bit segment from the sending device;
所述接收设备将所述编码比特段的软值比特合并保存在所述接收设备的软信息缓存中;Receiving, by the receiving device, the soft value bits of the encoded bit segment in a soft information buffer of the receiving device;
所述接收设备对所述软信息缓存进行LDPC译码以获得所述第一码块,其中,所述编码比特段为所述发送设备从第一编码码块中获取的,所述第一编码码块是所述发送设备根据所述接收设备的处理能力对所述第一码块进行处理后得到的。The receiving device performs LDPC decoding on the soft information buffer to obtain the first code block, where the coded bit segment is obtained by the sending device from the first coded code block, the first code The code block is obtained by the sending device processing the first code block according to the processing capability of the receiving device.
由于发送设备基于接收设备的处理能力确定编码码块的大小,选择发送的编码比特段,接收设备接收到编码比特段译码可以节省接收设备的存储开销,降低接收设备的译码复杂度。Since the sending device determines the size of the coded block based on the processing capability of the receiving device, and selects the transmitted coded bit segment, the receiving device receiving the coded bit segment decoding can save the storage overhead of the receiving device and reduce the decoding complexity of the receiving device.
在上述方面中,所述接收设备的处理能力包括所述接收设备的软信息缓存所能支持的最大传输块大小NIR,所述第一编码码块的大小
Figure PCTCN2017114637-appb-000002
其中,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
In the above aspect, the processing capability of the receiving device includes a maximum transport block size N IR that can be supported by the soft information buffer of the receiving device, and a size of the first encoded code block.
Figure PCTCN2017114637-appb-000002
The number of code blocks included in the first transport block is C, and the size of the loop buffer of the sending device is Kw ; or
所述接收设备的处理能力包括所述接收设备支持的最低译码码率Rt,所述第一编码码块的大小
Figure PCTCN2017114637-appb-000003
其中KIR,send为所述第一传输块大小,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
The processing capability of the receiving device includes a lowest decoding code rate R t supported by the receiving device, and a size of the first coded code block.
Figure PCTCN2017114637-appb-000003
Where K IR, send is the first transport block size, the number of code blocks included in the first transport block is C, and the loop buffer size of the sending device is K w ; or
所述接收设备的处理能力包括所述接收设备支持的最大编码码块大小NCB,t,所述第一编码码块的大小NCB=min(KW,NCB,t),其中,所述发送设备的循环缓存大小为KwThe processing capability of the receiving device includes a maximum coded block size N CB,t supported by the receiving device , and a size of the first coded block N CB =min(K W , N CB,t ), where The circular buffer size of the sending device is Kw .
发送设备可以基于不同的接收设备的处理能力确定编码码块大小,可以实现灵活控制。The transmitting device can determine the coded block size based on the processing capabilities of different receiving devices, and can implement flexible control.
在上述方面的一种可能的实现方式中,长度为ni的所述编码比特段在所述第一编码码块中的第一起始位置Si是根据冗余版本RVj确定的;In a possible implementation manner of the foregoing aspect, the first start position S i of the coded bit segment of length n i in the first code block is determined according to the redundancy version RV j ;
其中,i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传,j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述第一编码码块中等间隔分布,RV0的起始位置为所述第一编码码块中第p比特所在位置,p为大于或者等于0的整数。Where i is an integer greater than or equal to 0, i is 0 for initial transmission, i is greater than 0 for ith retransmission, j is an integer, and 0 ≤ j < j max , j max is the transmitting device and the a maximum number of redundancy versions between the receiving devices, where the starting positions corresponding to the j max redundancy versions are equally spaced in the first coded code block, and the starting position of the RV 0 is the first code The position of the pth bit in the code block, and p is an integer greater than or equal to 0.
在上述方面的另一种可能的实现方式中,长度为ni的所述编码比特段在所述第一编码码块中的第一起始位置Si是根据前一次发送所获取的编码比特段对应的起始位置Si-1和前一次发送所获取的编码比特段的长度ni-1确定的,其中初传的起始位置S0为所述第一编码码块的第p比特所在位置,或者,长度为ni的所述编码比特段在所述第一编码码块中的第一起始位置Si是根据初传的起始位置S0,初传的编码比特段的长度n0以及重传次数i确定的,其中初传的起始位置S0为所述第一编码码块的第p比特所在位置。In another possible implementation manner of the foregoing aspect, the first starting position S i of the coded bit segment of the length n i in the first coded code block is a coded bit segment acquired according to a previous transmission. Corresponding starting position S i-1 and the length n i-1 of the encoded bit segment acquired by the previous transmission, wherein the initial starting position S 0 is the p - th bit of the first coded block position, or a length of n i of the coded bits of the first segment of encoded code blocks in a first starting position S i based on the initial transmission start position S 0, the initial transmission of the encoded bit length of the segment n 0 and the number of retransmissions i is determined, wherein the initial position S 0 of the initial transmission is the position of the pth bit of the first coded code block.
可选地,p=z·l,其中,z为所述第一编码码块对应的LDPC校验矩阵的扩展因子,l为正整数,可选地,l可以为1,2或者3中的一个。Optionally, p=z·l, where z is a spreading factor of the LDPC check matrix corresponding to the first coded code block, and l is a positive integer. Optionally, l may be 1, 2, or 3. One.
上述实现方式可以灵活地确定初传或者重传的编码比特段的起始位置。The above implementation manner can flexibly determine the starting position of the coded bit segment of the initial transmission or the retransmission.
在上述实现方式中,接收设备的软信息缓存中的软值比特的位置和编码比特段在第一编码码块中的比特位置一一对应。In the above implementation manner, the position of the soft value bit in the soft information buffer of the receiving device and the bit position of the coded bit segment in the first coded code block are in one-to-one correspondence.
在上述方面的任一实现方式中,可选地,发送设备可以灵活选择编码用的矩阵以匹配第 一编码码块的大小,所述第一编码码块为所述第一码块经LDPC码的完整矩阵编码后,根据所述第一编码码块的大小匹配得到的;或者,所述第一编码码块为所述第一码块经LDPC码的校验矩阵编码后得到的,其中所述LDPC码的校验矩阵是根据所述第一编码码块的大小确定的。In any implementation manner of the foregoing aspect, optionally, the sending device may flexibly select a matrix for encoding to match the first a size of an encoded code block, where the first coded code block is obtained by matching a size of the first coded code block after the first code block is encoded by a complete matrix of the LDPC code; or, the first code block The coded code block is obtained by encoding the first code block by the check matrix of the LDPC code, wherein the check matrix of the LDPC code is determined according to the size of the first coded code block.
在上述实现方式中,LDPC码的完整矩阵包括内置打孔列,或者LDPC码的校验矩阵包括内置打孔列,则第一编码码块中不包括内置打孔列对应的编码比特。通常内置打孔列为LDPC码的完整矩阵或者校验矩阵中大列重的列。In the foregoing implementation manner, the complete matrix of the LDPC code includes a built-in punctured column, or the check matrix of the LDPC code includes a built-in punctured column, and the coded bits corresponding to the built-in punctured column are not included in the first coded code block. Usually, the built-in punctured column is a complete matrix of the LDPC code or a column with a large column weight in the check matrix.
在上述方法的任一实现方式中,若ni≥NCB,所述第一编码码块为所述第一码块的LDPC基矩阵根据扩展因子z展开后的校验矩阵的第0列到第NCB-1列组成的矩阵编码得到的;或者,In any implementation manner of the foregoing method, if n i ≥ N CB , the first coded code block is the LDPC base matrix of the first code block according to the 0th column of the check matrix after the expansion factor z is expanded. The matrix of the Nth CB -1 column is encoded; or,
若ni<NCB,且Si+ni-1<NCB,所述第一编码码块中第Si至第Si+ni-1编码比特是与所述第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列对应的编码比特;或者,If n i <N CB and S i +n i -1<N CB , the S i to S i +n i -1 coded bits in the first coded code block are the same as the first code block according to a first LDPC matrix substrate S after the check matrix expanded spreading factor z -1 in a column corresponding to column i coded bits through S i + n i; or
若ni<NCB,且Si+ni-1≥NCB,所述第一编码码块中第Si至第NCB-1编码比特是与所述第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第NCB-1列对应的编码比特,第一编码码块中第0至第ni-(NCB-1-Si)编码比特是与所述第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中第0列至第ni-(NCB-1-Si)列对应的编码比特。If n i <N CB and S i +n i -1≥N CB , the S i to N CB -1 coded bits in the first code block are an LDPC basis matrix of the first code block according to a first column of the parity check matrix S i after expansion factor z is expanded through N CB -1 coded bits corresponding to the columns, a first coded code blocks 0 through n i - (N CB -1- S i) coded bits are parity check matrix after the matrix base LDPC code block according to a first spreading factor z deployment of 0 through n i - (N CB -1- S i) coded bits corresponding to columns.
通过这种方式进行编码,可以使每次编码的比特段长度等于实际发送的比特数,减少发送设备编码的复杂度。By encoding in this way, the length of the bit segment per code is equal to the number of bits actually transmitted, and the complexity of the coding of the transmitting device is reduced.
进一步地,在上述方面的另一种可能的实现方式中,接收设备确定所述软信息缓存的译码码率;根据所述译码码率确定第一校验矩阵;对所述软信息缓存采用所述第一校验矩阵译码获得第一码块。由于接收设备可以根据译码码率选择校验矩阵译码,降低了译码复杂度。Further, in another possible implementation manner of the foregoing aspect, the receiving device determines a decoding code rate of the soft information buffer, determines a first check matrix according to the decoding code rate, and caches the soft information. The first code block is obtained by decoding the first check matrix. Since the receiving device can select the check matrix decoding according to the decoding code rate, the decoding complexity is reduced.
第三方面,提供了一种发送设备,用于发送第一传输块,所述第一传输块包括第一码块,包括:A third aspect provides a sending device, configured to send a first transport block, where the first transport block includes a first code block, including:
速率匹配器,用于从所述第一编码码块中获取编码比特段,其中,所述第一编码码块是根据所述接收设备的处理能力对所述第一码块进行处理后得到的;a rate matcher, configured to obtain an encoded bit segment from the first coded code block, where the first coded code block is obtained by processing the first code block according to processing capability of the receiving device ;
收发器,用于发送所述编码比特段给所述接收设备。And a transceiver, configured to send the coded bit segment to the receiving device.
所述发送设备可以用于执行上述方面所述的方法,具体参照上述方面的描述。The transmitting device may be used to perform the method described in the above aspects, with particular reference to the description of the above aspects.
在一个可能的设计中,本申请提供的发送设备可以包含用于执行上述方法设计中发送设备行为相对应的模块。所述模块可以是软件和/或是硬件。In one possible design, the transmitting device provided by the present application may include a module for performing the behavior of the transmitting device in the above method design. The module can be software and/or hardware.
第四方面,提供了一种接收设备,包括:In a fourth aspect, a receiving device is provided, including:
收发器,用于从所述发送设备接收编码比特段;a transceiver, configured to receive a coded bit segment from the sending device;
解速率匹配器,用于将所述编码比特段的软值比特合并保存在所述接收设备的软信息缓存中;a rate-matching unit, configured to save the soft-valued bits of the encoded bit segment in a soft information buffer of the receiving device;
译码器,用于对所述软信息缓存进行LDPC译码以获得所述第一码块,其中,所述编码比特段为所述发送设备从第一编码码块中获取的,所述第一编码码块是所述发送设备根据所述接收设备的处理能力对所述第一码块进行处理后得到的。 a decoder, configured to perform LDPC decoding on the soft information buffer to obtain the first code block, where the coded bit segment is obtained by the sending device from a first coded code block, where An encoded code block is obtained by the sending device processing the first code block according to processing capability of the receiving device.
所述接收设备可以用于执行上述方面所述的方法,具体参照上述方面的描述。The receiving device can be used to perform the method described in the above aspects, with particular reference to the description of the above aspects.
在一个可能的设计中,本申请提供的接收设备可以包含用于执行上述方法设计中发送设备行为相对应的模块。所述模块可以是软件和/或是硬件。In one possible design, the receiving device provided by the present application may include a module for performing the behavior of the transmitting device in the above method design. The module can be software and/or hardware.
第五方面,提供了一种数据传输的方法,用于使用LDPC码的通信系统,该通信系统包括发送设备和接收设备,包括:A fifth aspect provides a data transmission method for a communication system using an LDPC code, the communication system including a transmitting device and a receiving device, including:
发送设备获取发送的冗余版本RVjThe sending device obtains the redundant version RV j sent;
所述发送设备根据所述冗余版本RVj确定编码比特段在第一编码码块中的第一起始位置SiThe transmitting device determines, according to the redundancy version RV j , a first starting position S i of the encoded bit segment in the first coded code block;
所述发送设备从所述第一编码码块中的第一起始位置Si获取长度为ni的编码比特段作为所述编码比特段;The transmitting device acquires, as the encoded bit segment, an encoded bit segment of length n i from a first starting position S i in the first coded code block;
所述发送设备发送所述编码比特段;其中,Transmitting, by the sending device, the encoded bit segment; wherein
i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传,i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述第一编码码块中等间隔分布,RV0的起始位置为所述第一编码码块中第p比特所在位置,p为大于或者等于0的整数。j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is The first coded code block is equally spaced, the starting position of RV 0 is the position of the pth bit in the first coded code block, and p is an integer greater than or equal to 0.
第六方面,提供了一种数据传输的方法,用于使用LDPC码的通信系统,该通信系统包括发送设备和接收设备,包括:A sixth aspect provides a data transmission method for a communication system using an LDPC code, the communication system including a transmitting device and a receiving device, including:
所述发送设备确定编码比特段在第一编码码块中的第一起始位置SiThe transmitting device determines a first starting position S i of the encoded bit segment in the first coded code block;
所述发送设备从所述第一编码码块中的第一起始位置Si获取长度为ni的编码比特段作为所述编码比特段;The transmitting device acquires, as the encoded bit segment, an encoded bit segment of length n i from a first starting position S i in the first coded code block;
所述发送设备发送所述编码比特段;Transmitting, by the sending device, the encoded bit segment;
其中,i为大于或者等于0的整数,Where i is an integer greater than or equal to 0,
若i=0,表示初传,则S0为所述第一编码码块的第p比特所在位置,If i=0, indicating initial transmission, then S 0 is the position of the pth bit of the first coded block.
若i>0,表示第i次重传,If i>0, it means the ith retransmission,
Si=(Si-1+ni-1)%NCB,其中Si-1为前一次发送所获取的编码比特段对应的起始位置,ni-1为前一次发送所获取的编码比特段的长度,或者,S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position corresponding to the encoded bit segment acquired by the previous transmission, and n i-1 is acquired by the previous transmission The length of the encoded bit segment, or,
Si=(p+i*n0)%NCB,n0为初传发送所获取的编码比特段的长度,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the length of the coded bit segment obtained by the initial transmission, n i =n 0 .
第七方面,提供了一种数据传输方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,其特征在于,所述方法包括:In a seventh aspect, a data transmission method is provided for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, wherein the method comprises:
所述接收设备获取发送的冗余版本RVjThe receiving device acquires the transmitted redundancy version RV j ;
所述接收设备根据所述冗余版本RVj确定编码比特段的软值比特在软信息缓存中的第一起始位置SiThe receiving device determines, according to the redundancy version RV j , a first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer;
所述接收设备从所述软信息缓存中的第一起始位置Si开始合并保存所述编码比特段的软值比特,所述软值比特个数为ni;其中,The receiving device combines and stores the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i ;
i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传,i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述软信息缓存中等间隔分布,RV0的起始位置为所述软信息缓存中第p软值比特所在位置,p为大于或者等于0的整数。 j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is The soft information buffer is equally spaced, the starting position of RV 0 is the position of the p-th soft bit in the soft information buffer, and p is an integer greater than or equal to 0.
第八方面,提供了一种数据传输的方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,其特征在于,所述方法包括:In an eighth aspect, a data transmission method is provided for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, wherein the method comprises:
所述接收设备确定编码比特段的软值比特在软信息缓存中的第一起始位置SiThe receiving device determines a first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer;
所述接收设备从所述软信息缓存中的第一起始位置Si合并保存所述编码比特段的软值比特,所述软值比特个数为niThe receiving device merges and stores the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i ;
其中,i为大于或者等于0的整数,Where i is an integer greater than or equal to 0,
若i=0,表示初传,则S0为所述软信息缓存的第p软值比特所在位置,If i=0, indicating initial transmission, then S 0 is the position of the p-th soft bit of the soft information buffer.
若i>0,表示第i次重传,If i>0, it means the ith retransmission,
Si=(Si-1+ni-1)%NCB,其中Si-1为前一次接收到的编码比特段的软值比特的起始位置,ni-1为前一次接收到的编码比特段的软值比特的个数,或者,S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position of the soft bit of the previously received encoded bit segment, and n i-1 is the previous received The number of soft-valued bits of the encoded bit segment, or,
Si=(p+i*n0)%NCB,n0为初传接收到的编码比特段的软值比特的个数,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the number of soft-valued bits of the coded bit segment received initially, n i =n 0 .
可选地,在上述第五至第八方面中,p=z·l,其中,z为所述第一编码码块对应的LDPC校验矩阵的扩展因子,l为正整数。Optionally, in the above fifth to eighth aspects, p=z·l, where z is a spreading factor of the LDPC check matrix corresponding to the first coded code block, and l is a positive integer.
上述实现方式可以灵活地确定初传或者重传的编码比特段的起始位置。The above implementation manner can flexibly determine the starting position of the coded bit segment of the initial transmission or the retransmission.
在上述第七方面或者第八方面的任一实现方式中,可选地,发送设备可以灵活选择编码用的矩阵以匹配第一编码码块的大小,所述第一编码码块为所述第一码块经LDPC码的完整矩阵编码后,根据第一编码码块的大小匹配得到的;或者,所述第一编码码块为所述第一码块经LDPC码的校验矩阵编码后得到的,其中所述LDPC码的校验矩阵是根据第一编码码块的大小确定的。第一编码码块的大小如何确定也可以参见前述第一至四方面各种实现方式。In any implementation manner of the foregoing seventh or eighth aspect, optionally, the sending device may flexibly select a matrix for encoding to match a size of the first coded code block, where the first coded code block is the first a code block is matched according to the size of the first coded code block after being coded by the LDPC code; or the first code block is obtained by encoding the first code block by the check matrix of the LDPC code The check matrix of the LDPC code is determined according to the size of the first coded code block. For how to determine the size of the first coded block, reference may also be made to the various implementations of the first to fourth aspects described above.
在上述实现方式中,LDPC码的完整矩阵包括内置打孔列,或者LDPC码的校验矩阵包括内置打孔列,则第一编码码块中不包括内置打孔列对应的编码比特。通常内置打孔列为LDPC码的完整矩阵或者校验矩阵中大列重的列。In the foregoing implementation manner, the complete matrix of the LDPC code includes a built-in punctured column, or the check matrix of the LDPC code includes a built-in punctured column, and the coded bits corresponding to the built-in punctured column are not included in the first coded code block. Usually, the built-in punctured column is a complete matrix of the LDPC code or a column with a large column weight in the check matrix.
在上述方法的任一实现方式中,若ni≥NCB,所述第一编码码块为所述第一码块的LDPC基矩阵根据扩展因子z展开后的校验矩阵的第0列到第NCB-1列组成的矩阵编码得到的;或者,In any implementation manner of the foregoing method, if n i ≥ N CB , the first coded code block is the LDPC base matrix of the first code block according to the 0th column of the check matrix after the expansion factor z is expanded. The matrix of the Nth CB -1 column is encoded; or,
若ni<NCB,且Si+ni-1<NCB,所述第一编码码块中第Si至第Si+ni-1编码比特是与所述第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列对应的编码比特;或者,If n i <N CB and S i +n i -1<N CB , the S i to S i +n i -1 coded bits in the first coded code block are the same as the first code block according to a first LDPC matrix substrate S after the check matrix expanded spreading factor z -1 in a column corresponding to column i coded bits through S i + n i; or
若ni<NCB,且Si+ni-1≥NCB,所述第一编码码块中第Si至第NCB-1编码比特是与所述第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第NCB-1列对应的编码比特,第一编码码块中第0至第ni-(NCB-1-Si)编码比特是与所述第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中第0列至第ni-(NCB-1-Si)列对应的编码比特。If n i <N CB and S i +n i -1≥N CB , the S i to N CB -1 coded bits in the first code block are an LDPC basis matrix of the first code block according to a first column of the parity check matrix S i after expansion factor z is expanded through N CB -1 coded bits corresponding to the columns, a first coded code blocks 0 through n i - (N CB -1- S i) coded bits are parity check matrix after the matrix base LDPC code block according to a first spreading factor z deployment of 0 through n i - (N CB -1- S i) coded bits corresponding to columns.
通过这种方式进行编码,可以使每次编码的比特段长度等于实际发送的比特数,减少发送设备编码的复杂度。By encoding in this way, the length of the bit segment per code is equal to the number of bits actually transmitted, and the complexity of the coding of the transmitting device is reduced.
第九方面,提供了一种发送设备,包括:In a ninth aspect, a transmitting device is provided, including:
速率匹配器,用于获取发送的冗余版本RVja rate matcher for obtaining the transmitted redundancy version RV j ,
根据所述冗余版本RVj确定编码比特段在第一编码码块中的第一起始位置SiDetermining, according to the redundancy version RV j , a first starting position S i of the encoded bit segment in the first coded code block,
从所述第一编码码块中的第一起始位置Si获取长度为ni的编码比特段作为所述编码比特段,其中,Obtaining, as the encoded bit segment, an encoded bit segment of length n i from a first start position S i in the first coded code block, where
i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传,i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述第一编码码块中等间隔分布,RV0的起始位置为所述第一编码码块中第p比特所在位置,p为大于或者等于0的整数;j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is The first coded code block is equally spaced, the starting position of RV 0 is the position of the pth bit in the first coded code block, and p is an integer greater than or equal to 0;
收发器,用于发送所述编码比特段给所述接收设备。And a transceiver, configured to send the coded bit segment to the receiving device.
所述发送设备可以用于执行上述第五方面所述的各方法,具体参照上述方面的描述。The transmitting device may be configured to perform the methods described in the fifth aspect above, with specific reference to the description of the foregoing aspects.
第十方面,提供了一种发送设备,包括:In a tenth aspect, a transmitting device is provided, including:
速率匹配器,用于确定编码比特段在第一编码码块中的第一起始位置Sia rate matcher, configured to determine a first start position S i of the coded bit segment in the first code block,
从所述第一编码码块中的第一起始位置Si获取长度为ni的编码比特段作为所述编码比特段,Obtaining, as the encoded bit segment, an encoded bit segment of length n i from a first starting position S i in the first coded code block,
其中,i为大于或者等于0的整数,Where i is an integer greater than or equal to 0,
若i=0,表示初传,则S0为所述第一编码码块的第p比特所在位置,If i=0, indicating initial transmission, then S 0 is the position of the pth bit of the first coded block.
若i>0,表示第i次重传,If i>0, it means the ith retransmission,
Si=(Si-1+ni-1)%NCB,其中Si-1为前一次发送所获取的编码比特段对应的起始位置,ni-1为前一次发送所获取的编码比特段的长度,或者,S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position corresponding to the encoded bit segment acquired by the previous transmission, and n i-1 is acquired by the previous transmission The length of the encoded bit segment, or,
Si=(p+i*n0)%NCB,n0为初传发送所获取的编码比特段的长度,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the length of the coded bit segment obtained by the initial transmission, n i =n 0 ;
收发器,用于发送所述编码比特段给接收设备。And a transceiver, configured to send the encoded bit segment to a receiving device.
所述发送设备可以用于执行上述第六方面所述的各方法,具体参照上述方面的描述。The transmitting device may be configured to perform the methods described in the sixth aspect above, with specific reference to the description of the foregoing aspects.
在一个可能的设计中,本申请提供的各发送设备可以包含用于执行上述方法设计中发送设备行为相对应的模块。所述模块可以是软件和/或是硬件。In one possible design, each transmitting device provided by the present application may include a module for performing the behavior of the transmitting device in the above method design. The module can be software and/or hardware.
第十一方面,提供了一种接收设备,包括:In an eleventh aspect, a receiving device is provided, including:
收发器,用于从发送设备接收编码比特段;a transceiver, configured to receive a coded bit segment from a transmitting device;
解速率匹配器,用于获取发送的冗余版本RVja rate matching device for obtaining a transmitted redundancy version RV j ,
根据所述冗余版本RVj确定所述编码比特段的软值比特在软信息缓存中的第一起始位置SiDetermining, according to the redundancy version RV j , a first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer,
从所述软信息缓存中的第一起始位置Si开始合并保存所述编码比特段的软值比特,所述软值比特个数为ni,其中,And combining the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i , where
i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传,i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述软信息缓存中等间隔分布,RV0的起始位置为所述软信息缓存中第p软值比特所在位置,p为大于或者等于0的整数。j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is The soft information buffer is equally spaced, the starting position of RV 0 is the position of the p-th soft bit in the soft information buffer, and p is an integer greater than or equal to 0.
所述接收设备可以用于执行上述第七方面所述的各方法,具体参照上述方面的描述。The receiving device may be configured to perform the methods described in the seventh aspect above, with specific reference to the description of the above aspects.
第十二方面,提供了一种接收设备,包括:According to a twelfth aspect, a receiving device is provided, including:
收发器,用于从发送设备接收编码比特段;a transceiver, configured to receive a coded bit segment from a transmitting device;
解速率匹配器,用于确定所述编码比特段的软值比特在软信息缓存中的第一起始位置Sia rate-matching device, configured to determine a first starting position S i of the soft-valued bit of the encoded bit segment in the soft information buffer,
从所述软信息缓存中的第一起始位置Si合并保存所述编码比特段的软值比特,所述软值比特个数为niAnd storing the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i ,
其中,i为大于或者等于0的整数,Where i is an integer greater than or equal to 0,
若i=0,表示初传,则S0为所述软信息缓存的第p软值比特所在位置,If i=0, indicating initial transmission, then S 0 is the position of the p-th soft bit of the soft information buffer.
若i>0,表示第i次重传,If i>0, it means the ith retransmission,
Si=(Si-1+ni-1)%NCB,其中Si-1为前一次接收到的编码比特段的软值比特的起始位置,ni-1为前一次接收到的编码比特段的软值比特的个数,或者,S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position of the soft bit of the previously received encoded bit segment, and n i-1 is the previous received The number of soft-valued bits of the encoded bit segment, or,
Si=(p+i*n0)%NCB,n0为初传接收到的编码比特段的软值比特的个数,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the number of soft-valued bits of the coded bit segment received initially, n i =n 0 .
所述接收设备可以用于执行上述第八方面所述的各方法,具体参照上述方面的描述。The receiving device may be used to perform the methods described in the above eighth aspect, with specific reference to the description of the above aspects.
在一个可能的设计中,本申请提供的各接收设备可以包含用于执行上述方法设计中接收设备行为相对应的模块。所述模块可以是软件和/或是硬件。In one possible design, each receiving device provided by the present application may include a module for performing the behavior of the receiving device in the above method design. The module can be software and/or hardware.
第十三方面,本发明实施例提供了一种通信系统,该系统包括上述方面所述的发送设备和接收设备。According to a thirteenth aspect, an embodiment of the present invention provides a communication system, where the system includes the sending device and the receiving device in the foregoing aspect.
再一方面,本发明实施例提供了一种计算机存储介质,其包含用于执行上述方面所设计的程序。In still another aspect, an embodiment of the present invention provides a computer storage medium including a program designed to perform the above aspects.
本发明实施例的方法、发送设备、接收设备和通信系统,使用LDPC码作为信道编码方式,基于接收设备的处理能力合理地确定编码码块的大小,选择发送的编码比特段,可以节省接收设备的存储开销,降低接收设备的译码复杂度。The method, the sending device, the receiving device, and the communication system of the embodiments of the present invention use the LDPC code as the channel coding mode, and determine the size of the coded block based on the processing capability of the receiving device, and select the transmitted coded bit segment to save the receiving device. The storage overhead reduces the decoding complexity of the receiving device.
附图说明DRAWINGS
图1为一LDPC码的基矩阵及其置换矩阵的示意图;1 is a schematic diagram of a base matrix of an LDPC code and a permutation matrix thereof;
图2为一LDPC码的校验矩阵的结构示意图;2 is a schematic structural diagram of a parity check matrix of an LDPC code;
图3为本发明一实施例提供的通信系统的结构图;3 is a structural diagram of a communication system according to an embodiment of the present invention;
图4为本发明另一实施例提供的数据传输方法的流程图;4 is a flowchart of a data transmission method according to another embodiment of the present invention;
图5为本发明另一实施例提供的第一编码码块的示意图;FIG. 5 is a schematic diagram of a first coded code block according to another embodiment of the present invention;
图6为本发明另一实施例提供的数据传输方法的流程图;FIG. 6 is a flowchart of a data transmission method according to another embodiment of the present invention;
图7为本发明另一实施例提供的发送设备的结构图;FIG. 7 is a structural diagram of a sending device according to another embodiment of the present invention;
图8为本发明另一实施例提供的接收设备的结构图。FIG. 8 is a structural diagram of a receiving device according to another embodiment of the present invention.
具体实施方式detailed description
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,可以理解的是,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. It is understood that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. example. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
如图3所示,通信系统300包括发送设备30和接收设备31,发送设备30在发送信息数据时,根据支持的传输块的大小将信息数据划分成多个传输块(transmission block,TB),并对每一传输块增加CRC校验。如果添加校验后的传输块大小超过最大码块长, 则需要将传输块划分为若干码块(code block,CB),每个码块中也可以增加码块CRC校验,还可以添加填充比特。发送设备30对每个码块分别进行信道编码,例如,采用LDPC编码,得到相应的编码码块。其中,每个编码码块中包括多个编码前的信息比特和编码生成的校验比特,统称为编码比特。As shown in FIG. 3, the communication system 300 includes a transmitting device 30 and a receiving device 31. When transmitting the information data, the transmitting device 30 divides the information data into a plurality of transmission blocks (TBs) according to the size of the supported transport block. A CRC check is added to each transport block. If the transport block size after adding the check exceeds the maximum code block length, Then, the transport block needs to be divided into several code blocks (CBs), and the code block CRC check can also be added in each code block, and padding bits can also be added. The transmitting device 30 performs channel coding on each code block separately, for example, using LDPC coding to obtain a corresponding coded block. Each of the coded code blocks includes a plurality of information bits before encoding and parity bits generated by the code, and are collectively referred to as coded bits.
编码码块经过子块交织后保存在发送设备30的循环缓存中,发送设备30从循环缓存中选取一段编码比特发送,也就是获取一个编码比特段,经过交织、映射为调制符号后发送。发送设备30发生重传时将从循环缓存中选取另一编码比特段发送,如果循环缓存中的数据都传输了一遍,则回到循环缓存的前端再次编码比特。The coded code block is stored in the circular buffer of the transmitting device 30 after the sub-block is interleaved, and the transmitting device 30 selects a piece of coded bit to be transmitted from the circular buffer, that is, obtains an encoded bit segment, which is interleaved, mapped to a modulation symbol, and then transmitted. When the retransmission occurs, the sending device 30 selects another encoded bit segment to be sent from the circular buffer. If the data in the circular buffer is transmitted once, it returns to the front end of the circular buffer to re-encode the bit.
接收设备31对接收到的调制符号解调,解交织后,将接收到的编码比特段的软值保存在软信息缓存(soft buffer)中相应位置。如果发生重传,接收设备31将每次重传的编码比特段的软值合并保存在软信息缓存中,这里的合并是指,如果两次接收到的编码比特的位置相同,则将两次接收到的该编码比特的软值合并。接收设备31对软信息缓存中的所有软值进行译码得到信息数据的码块。The receiving device 31 demodulates the received modulation symbols, and after deinterleaving, stores the soft values of the received encoded bit segments in corresponding positions in the soft buffer. If retransmission occurs, the receiving device 31 combines the soft values of the coded bit segments that are retransmitted each time in the soft information buffer. The merging here means that if the received coded bits are in the same position, they will be twice. The received soft values of the coded bits are combined. The receiving device 31 decodes all soft values in the soft information buffer to obtain code blocks of the information data.
需要说明的是,在本发明各实施例中,发送设备30可以是通信系统中的网络设备,如基站,则相应的接收设备31可以是终端。为便于理解下面对本申请中涉及到的一些名词做些说明。It should be noted that, in various embodiments of the present invention, the sending device 30 may be a network device in a communication system, such as a base station, and the corresponding receiving device 31 may be a terminal. To facilitate understanding, some of the terms related to this application are described below.
本申请中,名词“网络”和“系统”经常交替使用,但本领域的技术人员可以理解其含义。终端是一种具有通信功能的设备,可以包括具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备等。在不同的网络中终端可以叫做不同的名称,例如:用户设备,移动台,用户单元,站台,蜂窝电话,个人数字助理,无线调制解调器,无线通信设备,手持设备,膝上型电脑,无绳电话,无线本地环路台等。为描述方便,本申请中简称为终端。基站(base station,BS),也可称为基站设备,是一种部署在无线接入网用以提供无线通信功能的设备。在不同的无线接入系统中基站的叫法可能有所不同,例如在而在通用移动通讯系统(Universal Mobile Telecommunications System,UMTS)网络中基站称为节点B(NodeB),而在LTE网络中的基站称为演进的节点B(evolved NodeB,eNB或者eNodeB),在第5代网络中的基站也可能采用其他叫法。本发明并不限于此。In the present application, the terms "network" and "system" are often used interchangeably, but those skilled in the art can understand the meaning. A terminal is a device having a communication function, and may include a handheld device having a wireless communication function, an in-vehicle device, a wearable device, a computing device, or other processing device connected to a wireless modem. Terminals can be called different names in different networks, such as: user equipment, mobile stations, subscriber units, stations, cellular phones, personal digital assistants, wireless modems, wireless communication devices, handheld devices, laptops, cordless phones, Wireless local loop station, etc. For convenience of description, the present application is simply referred to as a terminal. A base station (BS), also referred to as a base station device, is a device deployed in a radio access network to provide wireless communication functions. The name of a base station may be different in different wireless access systems, for example, in a Universal Mobile Telecommunications System (UMTS) network, a base station is called a Node B, but in an LTE network. The base station is called an evolved NodeB (eNB or eNodeB), and other base stations may also adopt other names in the 5th generation network. The invention is not limited to this.
图4为本发明一实施例提供的数据传输方法的流程图,该方法可用于使用LDPC码的通信系统,该通信系统包括发送设备30和接收设备31。该方法包括:FIG. 4 is a flowchart of a data transmission method according to an embodiment of the present invention. The method is applicable to a communication system using an LDPC code, and the communication system includes a sending device 30 and a receiving device 31. The method includes:
401:发送设备30从第一编码码块中获取编码比特段;401: The sending device 30 acquires an encoded bit segment from the first coded code block.
发送设备30可用于发送数据传输块,比如第一传输块,第一传输块可至少划分为一个码块。其中,第一编码码块可以是发送设备30根据接收设备31的处理能力对所述第一传输块中的一个码块,例如,第一码块,进行处理得到的。例如,发送设备30根据接收设备31的处理能力确定第一编码码块的大小,发送设备30对第一码块采用LDPC完整矩阵编码得到第二编码码块,再根据第一编码码块的大小对第二编码码块进行匹配得到第一编码码块。又例如,发送设备30根据接收设备31的处理能力确定第一编码码块的大小,发送设备30根据第一编码码块的大小确定LDPC校验矩阵,采用该校验矩阵对第一码块进行LDPC编码得到第一编码码块。The transmitting device 30 can be configured to transmit a data transport block, such as a first transport block, which can be divided into at least one code block. The first coded code block may be obtained by the sending device 30 processing one code block in the first transport block, for example, the first code block, according to the processing capability of the receiving device 31. For example, the sending device 30 determines the size of the first coded code block according to the processing capability of the receiving device 31, and the sending device 30 obtains the second coded code block by using the LDPC full matrix code for the first code block, and then according to the size of the first coded code block. Matching the second coded code block to obtain a first coded code block. For another example, the sending device 30 determines the size of the first coded code block according to the processing capability of the receiving device 31, and the sending device 30 determines an LDPC check matrix according to the size of the first coded code block, and uses the check matrix to perform the first code block. The LDPC code obtains the first coded code block.
进一步地,如果LDPC完整矩阵中包括内置打孔列,则第二编码码块中与内置打孔 列对应的编码比特,也就是内置打孔列对第一码块编码得到编码比特将被删除,然后再根据第一编码码块的大小匹配得到第一编码码块,也就是第一编码码块中不包括内置打孔列对应的编码比特;或者,如果LDPC校验矩阵中包括内置打孔列,则采用LDPC校验矩阵对第一码块编码得到的编码码块中需要删除内置打孔列对应的编码比特,得到第一编码码块,也就是第一编码码块中不包括内置打孔列对应的编码比特,可见LDPC校验矩阵编码得到码块大小大于第一编码码块的大小,从而删除内置打孔列对应的编码比特后,码块大小和第一编码码块大小相等。Further, if the LDPC complete matrix includes a built-in punctured column, the second coded block has a built-in punch The coded bits corresponding to the column, that is, the built-in punctured column, the coded bits obtained by encoding the first code block are deleted, and then the first coded code block is obtained according to the size of the first coded code block, that is, the first coded code block. The coded bits corresponding to the built-in punctured column are not included; or if the LDPC check matrix includes the built-in punctured column, the built-in punctured column needs to be deleted in the coded block obtained by encoding the first code block by using the LDPC check matrix. Corresponding coding bits, the first coded code block is obtained, that is, the coded bits corresponding to the built-in punctured column are not included in the first coded code block, and the code block size obtained by the LDPC check matrix coding is larger than the size of the first coded code block. Therefore, after the coded bits corresponding to the built-in punctured column are deleted, the code block size and the first coded code block size are equal.
通常内置打孔列为LDPC完整矩阵或者LDPC校验矩阵中大列重的列。Usually, the built-in punctured column is a LDPC complete matrix or a column with a large column weight in the LDPC check matrix.
402:发送设备30将步骤401中获取到的编码比特段发送给接收设备31。402: The transmitting device 30 sends the encoded bit segment acquired in step 401 to the receiving device 31.
接收设备31的处理能力可以基于寄存器的大小,译码器的能力等,包括并不限于以下至少一种:接收设备31的软信息缓存所能支持的最大传输块大小NIR,译码器支持的最低译码码率Rt,以及接收设备31支持的最大编码码块的大小NCB,t。这些处理能力的不同取值可以通过接收设备31的不同等级来体现,例如,以接收设备31的处理能力为接收设备31的软信息缓存所能支持的最大传输块大小NIR为例,接收设备31等级为1,其软信息缓存所能支持的最大传输块大小NIR为250000比特,等级为2,软信息缓存所能支持的最大传输块大小NIR为1000000比特。需要说明的是,上述只是方便举例说明,并不以此为限制。以NCB表示第一编码码块的大小,则第一编码码块的大小NCB可以通过下述任一公式确定:The processing capability of the receiving device 31 may be based on the size of the register, the capabilities of the decoder, etc., including but not limited to at least one of the following: the maximum transport block size N IR that the soft information buffer of the receiving device 31 can support, the decoder supports The lowest decoding code rate R t and the size of the largest code block supported by the receiving device 31 N CB,t . Different values of these processing capabilities may be represented by different levels of the receiving device 31. For example, the receiving device 31 has a processing capability of the receiving device 31 as an example of a maximum transport block size N IR that can be supported by the soft information buffer of the receiving device 31. The level of 31 is 1, and the maximum transport block size N IR that the soft information buffer can support is 250,000 bits, the level is 2, and the maximum transport block size N IR that the soft information buffer can support is 1000000 bits. It should be noted that the foregoing is merely illustrative and not limiting. A first to N CB represents the size of encoded code blocks, the first code block coding size N CB any of the disclosed formula can be determined by the following:
Figure PCTCN2017114637-appb-000004
或者,
Figure PCTCN2017114637-appb-000004
or,
Figure PCTCN2017114637-appb-000005
或者,
Figure PCTCN2017114637-appb-000005
or,
NCB=min(KW,NCB,t)。N CB = min(K W , N CB, t ).
其中,Kw为发送设备30的循环缓存大小,C为第一传输块中包括的码块个数,KIR,send为第一传输块的大小,
Figure PCTCN2017114637-appb-000006
是向下取整,min(.)是对括号中的元素取最小值。
Where K w is the circular buffer size of the transmitting device 30, C is the number of code blocks included in the first transport block, and K IR, send is the size of the first transport block,
Figure PCTCN2017114637-appb-000006
It is rounded down, and min(.) takes the minimum value for the elements in parentheses.
可见,第一编码码块的大小是小于或者等于发送设备30的循环缓存大小,对第一码块采用LDPC校验矩阵编码后得到的第一编码码块保存在循环缓存中,保存第一编码码块的循环缓存部分也可以称之为虚拟缓存,第一编码码块的大小也可以说是发送设备30的虚拟缓存的大小。It can be seen that the size of the first coded code block is less than or equal to the circular buffer size of the transmitting device 30, and the first coded code block obtained by using the LDPC check matrix code for the first code block is stored in the circular buffer, and the first code is saved. The circular buffer portion of the code block may also be referred to as a virtual buffer, and the size of the first coded code block may also be said to be the size of the virtual buffer of the transmitting device 30.
若接收设备31的处理能力受限,发送设备30在初传或者重传编码码块时,基于接收设备31的处理能力确定编码码块的大小,选择发送的编码比特段,可以节省接收设备31的存储开销,并且降低接收设备31的译码复杂度。If the processing capability of the receiving device 31 is limited, the transmitting device 30 determines the size of the coded block based on the processing capability of the receiving device 31 when the coded block is initially transmitted or retransmitted, and selects the transmitted coded bit segment to save the receiving device 31. The storage overhead and the decoding complexity of the receiving device 31 are reduced.
对于发送设备30的编码器而言,第一编码码块的大小和第一码块的大小决定了编码器输出的码率,例如,对于NCB=min(KW,NCB,t)而言,NCB受限于接收设备31支持的最大编码码块的大小NCB,t,则编码器输出的码率由第一码块的大小决定,第一码块的大小越大,编码器输出的码率越高;第一码块的大小越小,编码器输出的码率越低。For the encoder of the transmitting device 30, the size of the first coded code block and the size of the first code block determine the code rate of the encoder output, for example, for N CB =min(K W , N CB,t ) In other words, the N CB is limited by the size of the largest code block N CB,t supported by the receiving device 31 , and the code rate output by the encoder is determined by the size of the first code block. The larger the size of the first code block, the larger the encoder. The higher the code rate of the output; the smaller the size of the first code block, the lower the code rate of the encoder output.
发送设备30将获取到的编码比特段,经过交织、映射为调制符号后发送给接收设备 31。进一步地,发送设备30还可以对获取到的编码比特段打孔以提高码率。The sending device 30 will perform the obtained coded bit segment, after being interleaved, mapped into a modulation symbol, and then sent to the receiving device. 31. Further, the transmitting device 30 can also punct the acquired coded bit segments to increase the code rate.
在本发明的一个实施例中,发送设备30可以先确定发送的冗余版本RVj,然后根据冗余版本RVj确定要获取的编码比特段在第一编码码块中的第一起始位置Si,并从第一编码码块中的第一起始位置Si开始获取编码比特段。其中,i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传;0≤j<jmax,jmax为发送设备30和接收设备31之间的冗余版本的最大个数。需要说明的是,此处第一编码码块可以是根据图4所示的实施例方法对第一码块处理得到的编码码块,也可以是通过其他方式对第一码块处理得到的编码码块。In an embodiment of the present invention, the transmitting device 30 may first determine the transmitted redundancy version RV j and then determine the first starting position S of the coded bit segment to be acquired in the first coded code block according to the redundancy version RV j . i, and start getting the coded bits from the first segment of encoded code blocks in the first start position S i. Where i is an integer greater than or equal to 0, i is 0 for initial transmission, i is greater than 0 for ith retransmission; 0 ≤ j<j max , j max is redundancy between transmitting device 30 and receiving device 31 The maximum number of versions. It should be noted that, here, the first coded code block may be the coded code block obtained by processing the first code block according to the method shown in FIG. 4, or may be the code obtained by processing the first code block by other means. Code block.
通信系统支持重传时,发送设备30和接收设备31之间会协商采用哪些冗余版本,每次重传发送时使用哪个冗余版本。其中,每个冗余版本可以用于指示编码比特段在第一编码码块中的一个起始位置,发送设备30从该起始位置获取编码比特段。通过每次发送编码码块中不同的编码比特段,可以提高接收设备31的译码成功率。为了使得每次发送所获取的编码比特段长度接近或者相等,jmax个冗余版本对应的起始位置可以分布在第一编码码块中不同位置,常见的是等间隔分布。发送设备30对第一编码码块进行初传时,通常使用冗余版本RV0,RV0的起始位置S0可以是第一编码码块中第p比特所在位置,此处p为大于或者等于0的整数。When the communication system supports retransmission, which redundancy version is negotiated between the transmitting device 30 and the receiving device 31, and which redundancy version is used each time the retransmission is transmitted. Each of the redundancy versions may be used to indicate a starting position of the coded bit segment in the first coded code block, and the transmitting device 30 obtains the coded bit segment from the start position. The decoding success rate of the receiving device 31 can be improved by transmitting different coded bit segments in the coded block each time. In order to make the lengths of the obtained coded bit segments close or equal for each transmission, the starting positions corresponding to the j max redundancy versions may be distributed at different positions in the first coded code block, and are usually equally spaced. When the transmission device 30 first encoded initial transmission block, redundancy version is typically used RV 0, RV starting position 0 S 0 may be the position of the first encoded block of bits where p, where p is greater than or An integer equal to 0.
以图5中所示的第一编码码块的示意图为例,第一编码码块长度为179比特,按列写入循环缓存中为7行26列,第0列第1行所在的位置开始,RV0对应的起始位置为第1列第0行,也就是第7比特,RV1对应的起始位置为第7列第0行,也就是第49比特,RV2对应的起始位置为第13列第0行,也就是第91比特,RV3对应的起始位置为第19列第0行,也就是第133比特。可以看出各个冗余版本之间是等间隔分布。若发送使用的冗余版本为RV0,则发送设备30从第1列开始按列顺序读取编码比特段,也就是从第7比特开始读取长度为42比特的编码比特段。若发送使用的冗余版本为RV3,则发送设备30从第19列开始按列顺序读取编码比特段,需要注意的是发送设备30读到最后一个比特后,还要继续回到循环缓存开始的位置读第0列第1行,也就是读取总共长度为53比特的编码比特段。需要说明的是,此处只是方便举例,并不以此为限制。Taking the schematic diagram of the first coded code block shown in FIG. 5 as an example, the length of the first coded code block is 179 bits, and the column is written in the circular buffer in 7 rows and 26 columns, and the position of the first row of the 0th column starts. The starting position corresponding to RV 0 is the 0th line of the 1st column, that is, the 7th bit, and the starting position corresponding to RV 1 is the 0th line of the 7th column, that is, the 49th bit, and the starting position corresponding to RV 2 For the 0th line of the 13th column, that is, the 91st bit, the starting position corresponding to RV 3 is the 0th line of the 19th column, that is, the 133rd bit. It can be seen that the various redundancy versions are equally spaced. If the redundancy version used for transmission is RV 0 , the transmitting device 30 reads the coded bit segments in the column order from the first column, that is, reads the coded bit segments having a length of 42 bits from the seventh bit. If the redundancy version used for transmission is RV 3 , the transmitting device 30 reads the coded bit segments in column order starting from the 19th column. It should be noted that after the last bit is read by the transmitting device 30, it is further continued to return to the circular buffer. The starting position reads the 1st line of column 0, that is, reads the coded bit segment having a total length of 53 bits. It should be noted that the present invention is only a convenient example and is not limited thereto.
在本发明的另一实施例中,发送设备30也可以根据前一次发送所获取的编码比特段对应的起始位置Si-1,前一次发送所获取的编码比特段的长度ni-1确定当前发送所获取的编码比特段在第一编码码块中的起始位置Si。若i=0,也就是发送设备30对第一编码码块进行初传,则S0可以是第一编码码块中第p比特所在位置,此处p为大于或者等于0的整数。若i>0,也就是发送设备30需要对第一编码码块进行重传,则Si=(Si-1+ni-1)%NCB,又或者,对第一编码码块初传或者重传的编码比特段的长度相等,则Si=(p+i*n0)%NCB,n0为初传发送所获取的编码比特段的长度。需要说明的是,此处第一编码码块可以是根据图4所示实施例方法对第一码块处理得到的编码码块,也可以是通过其他方式对第一码块处理得到的编码码块。In another embodiment of the present invention, the sending device 30 may also send the length n i-1 of the acquired coded bit segment from the previous start position S i-1 corresponding to the acquired coded bit segment. Determining a starting position S i of the currently transmitted encoded bit segment in the first coded code block. If i=0, that is, the transmitting device 30 performs initial transmission on the first coded code block, S 0 may be the position of the pth bit in the first coded code block, where p is an integer greater than or equal to 0. If i>0, that is, the transmitting device 30 needs to retransmit the first coded code block, then S i =(S i-1 +n i-1 )%N CB , or alternatively, for the first coded code block If the lengths of the coded bit segments transmitted or retransmitted are equal, then S i =(p+i*n 0 )%N CB , n 0 is the length of the coded bit segment obtained by the initial transmission. It should be noted that the first coded code block may be the coded code block obtained by processing the first code block according to the method shown in FIG. 4, or may be the coded code processed by the first code block by other means. Piece.
在上述各实施例中,由于第一编码码块的LDPC校验矩阵的大小是由扩展因子z决定的,对于初传的编码比特段的起始位置S0=p,可以根据第一编码码块的LDPC校验矩阵的扩展因子确定,例如p=z·l,其中l为正整数,通常可以取值为1,2,3。以图4中 所示的编码码块为例,z=7,l=1,也就是第一编码码块对应的LDPC校验矩阵的扩展因子为7,l=1,表示对第0列打孔,初传时从第1列开始取编码比特段。需要说明的是,此处只是举例,本发明实施例并不限于此。In each of the above embodiments, since the size of the LDPC check matrix of the first coded code block is determined by the spreading factor z, the start position S 0 =p of the initially transmitted coded bit segment may be based on the first coded code. The spreading factor of the LDPC check matrix of the block is determined, for example, p=z·l, where l is a positive integer and can generally take the value 1, 2, 3. Taking the coded code block shown in FIG. 4 as an example, z=7, l=1, that is, the spreading factor of the LDPC check matrix corresponding to the first coded code block is 7, l=1, indicating that the 0th column is played. Hole, the coded bit segment is taken from the first column at the time of initial transmission. It should be noted that the embodiments herein are merely examples, and the embodiments of the present invention are not limited thereto.
由于可以灵活地选择初传或重传的编码比特段,可以进一步提高译码成功率。Since the coded bit segments of the initial transmission or the retransmission can be flexibly selected, the decoding success rate can be further improved.
可选地,基于上述各实施例的方法,在采用LDPC编码的通信系统中,第一编码码块可以通过多种方式得到。Optionally, based on the methods of the foregoing embodiments, in a communication system employing LDPC coding, the first coded code block can be obtained in various manners.
在本发明的一个实施例中,在确定了第一编码码块的大小NCB后,发送设备30可以根据第一编码码块的大小对第一码块进行处理得到第一编码码块,在这种方式下,速率匹配和信道编码是不耦合的。In an embodiment of the present invention, after determining the size N CB of the first coded code block, the sending device 30 may process the first code block according to the size of the first coded code block to obtain the first coded code block. In this way, rate matching and channel coding are not coupled.
例如,发送设备30可以采用LDPC码的完整矩阵对第一码块进行编码得到第二编码码块,然后根据第一编码码块的大小匹配得到第一编码码块,例如,可以将第二编码码块中第0到(NCB-1)个编码比特之间的NCB个比特作为第一编码码块。For example, the sending device 30 may encode the first code block by using a complete matrix of the LDPC code to obtain a second coded code block, and then obtain the first coded code block according to the size of the first coded code block. For example, the second code may be used. code block 0th to (N CB -1) N CB bits among coded bits as a first encoded code blocks.
又例如,发送设备30也可以根据第一编码码块的大小确定LDCP码的校验矩阵,例如,可以确定一个列数小于或者等于NCB的LDCP校验矩阵,采用该校验矩阵对第一码块进行编码得到第一编码码块。For example, the sending device 30 may also determine a check matrix of the LDCP code according to the size of the first coded code block. For example, an LDCP check matrix with a column number less than or equal to N CB may be determined, and the check matrix pair is used. The code block is encoded to obtain a first coded code block.
需要说明的是,上述都只是方便举例说明,本发明实施例并不以此为限制。It should be noted that the above description is only for convenience of description, and the embodiments of the present invention are not limited thereto.
在本发明的另一实施例中,信道编码和速率匹配也可以耦合在一起,在速率匹配中确定了所要发送的编码比特段的长度ni和编码比特段在第一编码码块中的起始位置Si后,信道编码根据编码比特段的长度ni和该编码比特段在第一编码码块中的起始位置Si,对码块进行LDPC编码得到第一编码码块,进而获取到要发送的编码比特段。In another embodiment of the present invention, channel coding and rate matching may also be coupled together, and the length n i of the coded bit segment to be transmitted and the length of the coded bit segment in the first coded code block are determined in rate matching. After the start position S i , the channel coding performs LDPC encoding on the code block according to the length n i of the coded bit segment and the start position S i of the coded bit segment in the first code block, and obtains the first code block, and then obtains To the coded bit segment to be sent.
若要发送的编码比特段的长度ni≥NCB,这种情况下,第一编码码块的大小小于或者等于发送的编码比特段长度,则可以选择基矩阵按照扩展因子z展开后的校验矩阵中的第0列到第NCB-1列对第一码块进行编码得到第一编码码块。要发送的编码比特段可以从第一编码码块的起始位置Si开始获取ni个编码比特,若已到达第NCB-1个比特,则继续回到从第0个比特的位置开始获取,直到获取到的比特数等于编码比特段的长度ni。例如,第一编码码块大小NCB为200,要发送的编码比特段长度ni为400,起始位置Si为100,则编码比特段为第100至第199编码比特,以及第0至第199编码比特,以及第0至第99编码比特组成的编码比特段。需要说明的是,此处只是举例,并不以此为限制。The length of the coded bit segment to be transmitted is n i ≥ N CB . In this case, if the size of the first code block is less than or equal to the length of the transmitted code segment, the base matrix can be selected to be expanded according to the expansion factor z. The first code block is obtained by encoding the first code block from the 0th column to the Nth CB -1 column in the matrix to obtain the first coded code block. The coded bit segment to be transmitted may acquire n i coded bits from the start position S i of the first coded code block, and if the N CB -1 bits have been reached, continue to return from the position of the 0th bit Obtained until the number of acquired bits is equal to the length n i of the encoded bit segment. For example, the first coded code block size N CB is 200, the coded bit segment length n i to be transmitted is 400, the start position S i is 100, and the coded bit segment is the 100th to 199th coded bits, and the 0th to The 199th coded bit, and the coded bit segment composed of the 0th to 99th coded bits. It should be noted that the examples herein are only examples and are not limited thereto.
若要发送的编码比特段的长度ni<NCB,且Si+ni-1<NCB,则第一编码码块中第Si至第Si+ni-1编码比特是与基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列对应的编码比特。在一种可能的实现方式中可以是选择基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列构成的校验矩阵对第一码块进行编码得到一个编码码块,其中第Si至第Si+ni-1编码比特为基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列对应的编码比特。在另一种可能的实现方式中,也可以是选择基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列对应的矩阵部分对第一码块进行编码得到ni个的编码比特。这ni个比特也可以称之为基矩阵按照扩 展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列对应的编码比特。If the length of the coded bit segment to be transmitted is n i <N CB and S i +n i -1<N CB , then the S i to S i +n i -1 coded bits in the first code block are according to a first base matrix check matrix S after spreading factor z deployment of S i + n i -1 columns of coded bits corresponding to the i-th column. In a possible implementation manner, the selection base matrix may perform the first code block according to the check matrix formed by the S i column to the S i +n i -1 column in the check matrix after the expansion factor z is expanded. Encoding to obtain an encoded code block, wherein the S i to the S i +n i -1 coded bits are the S i column to the S i +n i -1 in the check matrix of the base matrix expanded according to the spreading factor z The coded bits corresponding to the column. In another possible implementation manner, the first matrix may be selected from the S i column to the S i +n i -1 column in the check matrix expanded by the expansion factor z. The block is encoded to obtain n i coded bits. N i bits which can also be called a parity check matrix of the S matrix according to the group to expand the expansion factor z i-th column to S i + n i -1 coded bits corresponding to the column.
若要发送的编码比特段的长度ni<NCB,且Si+ni-1≥NCB,则第一编码码块中第Si至第NCB-1编码比特是与基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第NCB-1列对应的编码比特,第一编码码块中第0至第ni-(NCB-1-Si)编码比特是与基矩阵按照扩展因子z展开后的校验矩阵中第0列至第ni-(NCB-1-Si)列对应的编码比特。其实现方式也可以参照前述实施例。If the length of the coded bit segment to be transmitted is n i < N CB , and S i + n i -1 ≥ N CB , then the S i to N C B -1 coded bits in the first code block are aligned with the base matrix. expansion of the S factor z check matrix expanded through the column i N CB -1 coded bits corresponding to the columns, a first coded code blocks 0 through n i - (N CB -1- S i) encoding bits are parity check matrix and the spreading factor group matrix according to the first deployment z 0 through n i - (N CB -1- S i) coded bits corresponding to columns. The implementation can also refer to the foregoing embodiment.
在上述实施例中,由于编码的比特数等于实际要发送的比特数,可以减少发送设备30的无效的编码操作。In the above embodiment, since the number of encoded bits is equal to the number of bits actually to be transmitted, the invalid encoding operation of the transmitting device 30 can be reduced.
图6为本发明一实施例提供的数据传输方法的流程图,该方法可用于使用LDPC码的通信系统,该通信系统包括发送设备30和接收设备31。该方法包括:FIG. 6 is a flowchart of a data transmission method according to an embodiment of the present invention. The method is applicable to a communication system using an LDPC code, and the communication system includes a sending device 30 and a receiving device 31. The method includes:
601:接收设备31接收编码比特段;601: The receiving device 31 receives the encoded bit segment.
接收设备31接收到的编码比特段是由发送设备30从第一编码码块中获取的,而第一编码码块又是由发送设备30根据接收设备31的处理能力对第一码块进行处理后得到的。因此接收设备31接收到的编码比特段不会超过其处理能力。The coded bit segment received by the receiving device 31 is obtained by the transmitting device 30 from the first coded code block, and the first coded block is processed by the transmitting device 30 according to the processing capability of the receiving device 31. After getting it. Therefore, the encoded bit segment received by the receiving device 31 does not exceed its processing capability.
接收设备31的处理能力和第一编码码块大小具体可以参见前述实施例,此处不再赘述。For details about the processing capability of the receiving device 31 and the size of the first coded block, refer to the foregoing embodiment, and details are not described herein again.
602:接收设备31将步骤601中接收到的编码比特段的软值比特合并保存在接收设备31的软信息缓存中;602: The receiving device 31 combines the soft value bits of the encoded bit segment received in step 601 in the soft information buffer of the receiving device 31;
接收设备31的软信息缓存用来保存编码比特的软值比特(soft channel bit),例如,发送设备30发送的编码比特为1,经过信道传输,接收设备31得到其相应的软值比特为1.45,如果编码比特在第一编码码块中的位置为第5比特,则在接收设备31的软信息缓存中第5软值比特为1.45。需要说明的是此处只是举例说明,本发明实施例并不限于此。The soft information buffer of the receiving device 31 is used to store a soft channel bit of the coded bit. For example, the coded bit sent by the transmitting device 30 is 1. After the channel transmission, the receiving device 31 obtains its corresponding soft value bit of 1.45. If the position of the coded bit in the first coded code block is the 5th bit, the 5th soft value bit in the soft information buffer of the receiving device 31 is 1.45. It should be noted that the description herein is merely an example, and the embodiment of the present invention is not limited thereto.
可见接收设备31的软信息缓存中每个软值比特的位置和第一编码码块的每个编码比特的位置是一一对应的。It can be seen that the position of each soft value bit in the soft information buffer of the receiving device 31 is in one-to-one correspondence with the position of each coded bit of the first coded code block.
在本发明的一个实施例中,接收设备31获取发送的冗余版本RVj,根据冗余版本RVj确定所述编码比特段的软值比特在软信息缓存中的第一起始位置Si,接收设备31从软信息缓存中的第一起始位置Si合并保存编码比特段的软值比特,其中,软值比特个数为ni。这里,i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传。j为整数,且0≤j<jmax,jmax为所述发送设备30和所述接收设备31之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述软信息缓存中等间隔分布,RV0的起始位置为所述软信息缓存中第p软值比特所在位置,p为大于或者等于0的整数。In an embodiment of the present invention, the receiving device 31 acquires the transmitted redundancy version RV j , and determines, according to the redundancy version RV j , the first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer, The receiving device 31 merges and stores the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, wherein the number of soft value bits is n i . Here, i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission. j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device 30 and the receiving device 31, and the starting position corresponding to the j max redundancy versions The soft information buffer is equally spaced, and the starting position of RV 0 is the position of the p-th soft bit in the soft information buffer, and p is an integer greater than or equal to 0.
在本发明的又一实施例中,接收设备31确定接收到的软值比特在软信息缓存中的第一起始位置Si,从软信息缓存中的第一起始位置Si合并保存接收到的软值比特,软值比特个数为ni。其中,i为大于或者等于0的整数,若i=0,表示初传,则S0为软信息缓存的第p软值比特所在位置,若i>0,表示第i次重传,Si=(Si-1+ni-1)%NCB,其中Si-1为前一次接收到的软值比特的起始位置,ni-1为前一次接收到的软值比特的个数,或者, In yet another embodiment of the invention, the receiving device 31 determines that the received bit soft values in a first starting position S soft information cache i, soft information from the first cache start position S i stores the received combined Soft value bits, the number of soft value bits is n i . Where i is an integer greater than or equal to 0. If i=0, indicating initial transmission, then S 0 is the position of the p-th soft-valued bit of the soft information buffer. If i>0, it indicates the ith retransmission, S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position of the previously received soft value bit, and n i-1 is the previous received soft value bit Number, or,
Si=(p+i*n0)%NCB,n0为初传接收到的软值比特的个数,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the number of soft-valued bits received initially, n i =n 0 .
接收设备31确定接收到的编码比特段的软值比特的起始位置也可以参考前述实施例描述,此处不再赘述。The receiving device 31 determines the starting position of the soft-valued bits of the received coded bit segment. Reference may also be made to the foregoing embodiment, and details are not described herein again.
如果发送设备30获取的编码比特段中包括n个编码比特,则接收设备31可以获取到n个对应的软值比特。如果接收设备31两次接收到同一位置的编码比特,则将两次的软值进行合并,例如,第一次软值比特为1.45,第二次软值比特为0.5,则合并后为1.95。需要说明的是,此处仅为举例,并不以此为限制。If the coded bit segments acquired by the transmitting device 30 include n coded bits, the receiving device 31 may acquire n corresponding soft value bits. If the receiving device 31 receives the coded bits of the same location twice, the two soft values are combined, for example, the first soft value bit is 1.45, the second soft value bit is 0.5, and the combined value is 1.95. It should be noted that the examples are merely examples and are not limited thereto.
603:接收设备31对软信息缓存中的软值比特进行译码以获得第一码块。603: The receiving device 31 decodes the soft value bits in the soft information buffer to obtain the first code block.
由于软信息缓存中保存的是一次或者多次合并的软值比特,接收设备31每次译码需要确定软信息缓存中保存的软值比特的译码码率,并且根据该译码码率确定一个LDPC校验矩阵,此处为第一校验矩阵,该校验矩阵并不需要和发送设备30对第一码块编码时采用的校验矩阵完全相同,但软值比特少的时候,校验矩阵的大小也相应较小。从而能够降低接收设备31译码的复杂度。Since the soft information buffer stores one or more merged soft value bits, the receiving device 31 needs to determine the decoding code rate of the soft value bits stored in the soft information buffer every time decoding, and determines according to the decoding code rate. An LDPC check matrix, here is a first check matrix, and the check matrix does not need to be identical to the check matrix used by the transmitting device 30 to encode the first code block, but when the soft value bits are small, the school The size of the matrix is also correspondingly small. Thereby, the complexity of decoding by the receiving device 31 can be reduced.
接收设备31对软信息缓存中的软值比特采样第一校验矩阵译码以获得第一码块。如果译码成功,则接收设备31将获得第一码块,并且向发送设备30发送肯定应答(ACK),发送设备30接收到ACK后,可以不对第一编码码块重传,继续处理下一码块。如果译码识别,则接收设备31将向发送设备30发送否定应答(NACK),发送设备30接收到NACK后,如果没有超出最大重传次数,则会进行重传,在第一编码码块中选择编码比特段发送给接收设备31。The receiving device 31 decodes the soft bit sample in the soft information buffer to decode the first check matrix to obtain the first code block. If the decoding is successful, the receiving device 31 will obtain the first code block and send an acknowledgement (ACK) to the sending device 30. After receiving the ACK, the transmitting device 30 may not retransmit the first coded block and continue processing the next. Code block. If the decoding is identified, the receiving device 31 will send a negative acknowledgement (NACK) to the transmitting device 30. After receiving the NACK, the transmitting device 30 will perform retransmission if the maximum number of retransmissions is not exceeded, in the first coded block. The selected coded bit segment is sent to the receiving device 31.
通过本发明实施例提供的方法,由于发送设备30在初传或者重传编码码块时,基于接收设备31的处理能力确定编码码块的大小,选择发送的编码比特段,可以节省接收设备31的存储开销,并且降低接收设备31的译码复杂度。According to the method provided by the embodiment of the present invention, when the transmitting device 30 determines the size of the coded block based on the processing capability of the receiving device 31 and selects the transmitted coded bit segment, the receiving device 31 can save the receiving device 31. The storage overhead and the decoding complexity of the receiving device 31 are reduced.
图7给出了一种发送设备的结构示意图,该发送设备可应用于如图3所示的通信系统。发送设备30可以包括一个或多个收发器303,收发器303也可以称为收发单元、收发机、或者收发电路等等。收发器303主要用于射频信号的收发,例如用于向接收设备31发送上述实施例中所述的编码比特段。编码器301主要用于对信息数据进行编码,速率匹配器302主要用于选择发送的编码比特段,例如用于对上述实施例中所述的第一编码码块选择编码比特段。发送设备30还可以包括其他器件,例如用于产生传输块CRC的器件、码块分割和CRC校验的器件、交织器、调制器等,可分别用于实现如图3中发送设备30的各部分功能。Fig. 7 is a block diagram showing the structure of a transmitting apparatus which can be applied to the communication system shown in Fig. 3. Transmitting device 30 may include one or more transceivers 303, which may also be referred to as transceiving units, transceivers, or transceiver circuits, and the like. The transceiver 303 is mainly used for transmitting and receiving radio frequency signals, for example, for transmitting the encoded bit segments described in the foregoing embodiments to the receiving device 31. The encoder 301 is mainly used for encoding the information data, and the rate matcher 302 is mainly used for selecting the transmitted coded bit segment, for example, for selecting the coded bit segment for the first coded code block described in the above embodiment. The transmitting device 30 may also include other devices, such as means for generating a transport block CRC, a device for code block splitting and CRC check, an interleaver, a modulator, etc., which may be used to implement each of the transmitting devices 30 of FIG. 3, respectively. Some features.
在一个示例中,速率匹配器302可以包括存储器3021和处理器3022。所述存储器3021用以存储必要的指令和数据。例如存储器3021存储上述实施例中的第一编码码块。所述处理器3022用于根据存储器3021存储的指令进行必要的动作,例如用于控制发送设备如图4部分所示的动作,控制编码器301根据接收设备31的处理能力对第一码块进行LDPC编码,控制速率匹配器302从第一编码码块中获取编码比特段。In one example, rate matcher 302 can include a memory 3021 and a processor 3022. The memory 3021 is used to store necessary instructions and data. For example, the memory 3021 stores the first coded code block in the above embodiment. The processor 3022 is configured to perform necessary actions according to the instructions stored in the memory 3021, for example, to control the action of the transmitting device as shown in the portion of FIG. 4, and the control encoder 301 performs the first code block according to the processing capability of the receiving device 31. LDPC encoding, control rate matcher 302 obtains the encoded bit segments from the first coded code block.
需要说明的是,发送设备30可以包括一个和多个存储器和处理器用于实现如图3中发送设备的各部分功能。可以每个器件单独设置存储器和处理器。也可以是多个器件公用相同的存储器和处理器。It should be noted that the transmitting device 30 may include one or more memories and processors for implementing various functions of the transmitting device as in FIG. The memory and processor can be set individually for each device. It is also possible that multiple devices share the same memory and processor.
图8给出了一种接收设备的结构示意图,该接收设备可应用于如图3所示的通信系 统。接收设备31可以包括一个或多个收发器313,收发器313也可以称为收发单元、收发机、或者收发电路等等。收发器313主要用于射频信号的收发,例如用于接收发送设备30发送上述实施例中所述的编码比特段。译码码器311主要用于对接收到的信号进行译码,例如用于对软信息缓存中软值比特进行译码,解速率匹配器312主要用于合并软值比特,例如用于对上述实施例中所述的编码比特段的软值比特合并保存在软信息缓存中。接收设备31还可以包括其他器件,例如用于传输块CRC校验的器件、码块合并的器件、解交织器、解调制器等,可分别用于实现如图3中接收设备31的各部分功能。FIG. 8 is a schematic structural diagram of a receiving device, which can be applied to the communication system shown in FIG. System. The receiving device 31 may include one or more transceivers 313, which may also be referred to as transceiver units, transceivers, or transceiver circuits, and the like. The transceiver 313 is mainly used for transmitting and receiving radio frequency signals, for example, the receiving and transmitting device 30 transmits the encoded bit segments described in the foregoing embodiments. The decoding code 311 is mainly used for decoding the received signal, for example, for decoding soft value bits in the soft information buffer, and the de-rate matching unit 312 is mainly used for combining soft value bits, for example, for implementing the above. The soft-valued bits of the encoded bit segments described in the example are combined and stored in the soft information buffer. The receiving device 31 may also include other devices, such as means for transport block CRC check, block merging, deinterleaver, demodulator, etc., respectively, for implementing portions of the receiving device 31 of FIG. Features.
在一个示例中,解速率匹配器312可以包括存储器3121和处理器3122。所述存储器3121用以存储必要的指令和数据。例如存储器3121存储上述实施例中的软值比特。所述处理器3122用于根据存储器3121存储的指令进行必要的动作,例如用于控制接收设备如图6部分所示的动作,控制解速率匹配器312合并保存软值比特,控制译码器311对软值比特进行LDPC译码。In one example, the de-rate matcher 312 can include a memory 3112 and a processor 3122. The memory 3121 is used to store necessary instructions and data. For example, the memory 3121 stores the soft value bits in the above embodiment. The processor 3122 is configured to perform necessary actions according to the instructions stored in the memory 3121, for example, to control the action of the receiving device as shown in the portion of FIG. 6, control the de-rate matcher 312 to merge and save the soft-valued bits, and control the decoder 311. The soft value bits are LDPC decoded.
需要说明的是,接收设备31可以包括一个和多个存储器和处理器用于实现如图3中接收设备31的各部分功能。可以每个器件单独设置存储器和处理器。也可以是多个器件公用相同的存储器和处理器。It should be noted that the receiving device 31 may include one or more memories and processors for implementing various functions of the receiving device 31 in FIG. The memory and processor can be set individually for each device. It is also possible that multiple devices share the same memory and processor.
本领域技术任何还可以了解到本发明实施例列出的各种说明性逻辑块(illustrative logical block)和步骤(step)可以通过电子硬件、电脑软件,或两者的结合进行实现。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用,可以使用各种方法实现所述的功能,但这种实现不应被理解为超出本发明实施例保护的范围。It is also understood by those skilled in the art that the various illustrative logical blocks and steps listed in the embodiments of the present invention can be implemented by electronic hardware, computer software, or a combination of both. Whether such functionality is implemented by hardware or software depends on the design requirements of the particular application and the overall system. A person skilled in the art can implement the described functions using various methods for each specific application, but such implementation should not be construed as being beyond the scope of the embodiments of the present invention.
本发明实施例中所描述的各种说明性的逻辑单元和电路可以通过通用处理器,数字信号处理器,专用集成电路(ASIC),现场可编程门阵列(FPGA)或其它可编程逻辑装置,离散门或晶体管逻辑,离散硬件部件,或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器,可选地,该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算装置的组合来实现,例如数字信号处理器和微处理器,多个微处理器,一个或多个微处理器联合一个数字信号处理器核,或任何其它类似的配置来实现。The various illustrative logic units and circuits described in the embodiments of the invention may be implemented by a general purpose processor, a digital signal processor, an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device. Discrete gate or transistor logic, discrete hardware components, or any combination of the above are designed to implement or operate the functions described. A general purpose processor may be a microprocessor. Alternatively, the general purpose processor may be any conventional processor, controller, microcontroller, or state machine. The processor may also be implemented by a combination of computing devices, such as a digital signal processor and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a digital signal processor core, or any other similar configuration. achieve.
本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的软件单元、或者这两者的结合。软件单元可以存储于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介中。示例性地,存储媒介可以与处理器连接,以使得处理器可以从存储媒介中读取信息,并可以向存储媒介存写信息。可选地,存储媒介还可以集成到处理器中。处理器和存储媒介可以设置于ASIC中,ASIC可以设置于UE中。可选地,处理器和存储媒介也可以设置于UE中的不同的部件中。The steps of the method or algorithm described in the embodiments of the present invention may be directly embedded in hardware, a software unit executed by a processor, or a combination of the two. The software unit can be stored in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, removable disk, CD-ROM, or any other form of storage medium in the art. Illustratively, the storage medium can be coupled to the processor such that the processor can read information from the storage medium and can write information to the storage medium. Alternatively, the storage medium can also be integrated into the processor. The processor and the storage medium may be disposed in an ASIC, and the ASIC may be disposed in the UE. Alternatively, the processor and the storage medium may also be located in different components in the UE.
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可以用硬件实现,或固件实现,或它们的组合方式来实现。当使用软件实现时,可以将上述功能存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介 质。以此为例但不限于:计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。此外。任何连接可以适当的成为计算机可读介质。例如,如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或者其他远程源传输的,那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所属介质的定影中。如本发明所使用的,盘(Disk)和碟(disc)包括压缩光碟(CD)、激光碟、光碟、数字通用光碟(DVD)、软盘和蓝光光碟,其中盘通常磁性的复制数据,而碟则用激光来光学的复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented in hardware, firmware implementation, or a combination thereof. When implemented in software, the functions described above may be stored in or transmitted as one or more instructions or code on a computer readable medium. Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one location to another. The storage medium can be any available medium that the computer can access. quality. By way of example and not limitation, computer readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, disk storage media or other magnetic storage device, or can be used for carrying or storing in the form of an instruction or data structure. The desired program code and any other medium that can be accessed by the computer. Also. Any connection may suitably be a computer readable medium. For example, if the software is transmitted from a website, server, or other remote source using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable , fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, wireless, and microwave are included in the fixing of the associated media. As used in the present invention, a disk and a disc include a compact disc (CD), a laser disc, a compact disc, a digital versatile disc (DVD), a floppy disk, and a Blu-ray disc, wherein the disc is usually magnetically copied, and the disc is The laser is used to optically replicate the data. Combinations of the above should also be included within the scope of the computer readable media.
总之,以上所述仅为本发明技术方案的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。 In summary, the above description is only a preferred embodiment of the technical solution of the present invention, and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims (29)

  1. 一种数据传输方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,所述发送设备用于发送第一传输块,所述第一传输块包括第一码块,其特征在于,所述方法包括:A data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, the transmitting device for transmitting a first transport block, the first transport block comprising The first code block is characterized in that the method comprises:
    所述发送设备从第一编码码块中获取编码比特段,其中,所述第一编码码块是根据所述接收设备的处理能力对所述第一码块进行处理后得到的;The transmitting device obtains an encoded bit segment from a first coded code block, where the first coded code block is obtained by processing the first code block according to processing capability of the receiving device;
    所述发送设备发送所述编码比特段给所述接收设备。The transmitting device sends the encoded bit segment to the receiving device.
  2. 根据权利要求1所述的方法,其特征在于,The method of claim 1 wherein
    所述接收设备的处理能力包括所述接收设备的软信息缓存所能支持的最大传输块大小NIR,所述第一编码码块的大小
    Figure PCTCN2017114637-appb-100001
    其中,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
    The processing capability of the receiving device includes a maximum transport block size N IR that can be supported by the soft information buffer of the receiving device, and a size of the first encoded code block.
    Figure PCTCN2017114637-appb-100001
    The number of code blocks included in the first transport block is C, and the size of the loop buffer of the sending device is Kw ; or
    所述接收设备的处理能力包括所述接收设备支持的最低译码码率Rt,所述第一编码码块的大小
    Figure PCTCN2017114637-appb-100002
    其中KIR,send为所述第一传输块大小,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
    The processing capability of the receiving device includes a lowest decoding code rate R t supported by the receiving device, and a size of the first coded code block.
    Figure PCTCN2017114637-appb-100002
    Where K IR, send is the first transport block size, the number of code blocks included in the first transport block is C, and the loop buffer size of the sending device is K w ; or
    所述接收设备的处理能力包括所述接收设备支持的最大编码码块大小NCB,t,所述第一编码码块的大小NCB=min(KW,NCB,t),其中,所述发送设备的循环缓存大小为KwThe processing capability of the receiving device includes a maximum coded block size N CB,t supported by the receiving device , and a size of the first coded block N CB =min(K W , N CB,t ), where The circular buffer size of the sending device is Kw .
  3. 根据权利要求1或2所述的方法,其特征在于,Method according to claim 1 or 2, characterized in that
    所述第一编码码块为所述第一码块经LDPC码的完整矩阵编码后,根据所述第一编码码块的大小匹配得到的;或者,The first coded code block is obtained by matching the size of the first coded code block after the first code block is encoded by the complete matrix of the LDPC code; or
    所述第一编码码块为所述第一码块经LDPC码的校验矩阵编码后得到的,其中所述LDPC码的校验矩阵是根据所述第一编码码块的大小确定的。The first coded code block is obtained by encoding the first code block by a check matrix of an LDPC code, where a check matrix of the LDPC code is determined according to a size of the first coded code block.
  4. 根据权利要求3所述的方法,其特征在于,The method of claim 3 wherein:
    所述LDPC码的完整矩阵包括内置打孔列,所述第一编码码块不包括所述内置打孔列对应的编码比特,或者,The complete matrix of the LDPC code includes a built-in punctured column, and the first coded code block does not include a coded bit corresponding to the built-in punctured column, or
    所述LDPC码的校验矩阵包括内置打孔列,所述第一编码码块不包括所述内置打孔列对应的编码比特。The check matrix of the LDPC code includes a built-in punctured column, and the first coded code block does not include coded bits corresponding to the built-in punctured column.
  5. 一种数据传输方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,其特征在于,所述方法包括:A data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, wherein the method comprises:
    所述发送设备获取发送的冗余版本RVjThe transmitting device acquires the transmitted redundancy version RV j ;
    所述发送设备根据所述冗余版本RVj确定编码比特段在第一编码码块中的第一起始位置SiThe transmitting device determines, according to the redundancy version RV j , a first starting position S i of the encoded bit segment in the first coded code block;
    所述发送设备从所述第一编码码块中的第一起始位置Si获取长度为ni的编码比特段作为所述编码比特段;其中,The transmitting device acquires, as the encoded bit segment, an encoded bit segment of length n i from a first starting position S i in the first coded code block;
    i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传,i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
    j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最 大个数,所述jmax个冗余版本对应的起始位置在所述第一编码码块中等间隔分布,RV0的起始位置为所述第一编码码块中第p比特所在位置,p为大于或者等于0的整数。j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is The first coded code block is equally spaced, the starting position of RV 0 is the position of the pth bit in the first coded code block, and p is an integer greater than or equal to 0.
  6. 一种数据传输方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,其特征在于,所述方法包括:A data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, wherein the method comprises:
    所述发送设备确定编码比特段在第一编码码块中的第一起始位置SiThe transmitting device determines a first starting position S i of the encoded bit segment in the first coded code block;
    所述发送设备从所述第一编码码块中的第一起始位置Si获取长度为ni的编码比特段作为所述编码比特段;The transmitting device acquires, as the encoded bit segment, an encoded bit segment of length n i from a first starting position S i in the first coded code block;
    其中,i为大于或者等于0的整数,Where i is an integer greater than or equal to 0,
    若i=0,表示初传,则S0为所述第一编码码块的第p比特所在位置,If i=0, indicating initial transmission, then S 0 is the position of the pth bit of the first coded block.
    若i>0,表示第i次重传,If i>0, it means the ith retransmission,
    Si=(Si-1+ni-1)%NCB,其中Si-1为前一次发送所获取的编码比特段对应的起始位置,ni-1为前一次发送所获取的编码比特段的长度,或者,S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position corresponding to the encoded bit segment acquired by the previous transmission, and n i- 1 is acquired by the previous transmission The length of the encoded bit segment, or,
    Si=(p+i*n0)%NCB,n0为初传发送所获取的编码比特段的长度,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the length of the coded bit segment obtained by the initial transmission, n i =n 0 .
  7. 根据权利要求5或6所述的方法,其特征在于,p=z·l,其中,z为所述第一编码码块对应的LDPC校验矩阵的扩展因子,l为正整数。The method according to claim 5 or 6, wherein p=z·l, where z is a spreading factor of the LDPC check matrix corresponding to the first coded code block, and l is a positive integer.
  8. 根据权利要求5至7任一项所述的方法,其特征在于,A method according to any one of claims 5 to 7, wherein
    若ni≥NCB,所述第一编码码块为第一码块的LDPC基矩阵根据扩展因子z展开后的校验矩阵的第0列到第NCB-1列组成的矩阵编码得到的;或者,If n i ≥ N CB , the first coded code block is a matrix code of the LDPC base matrix of the first code block according to the matrix of the 0th column to the Nth CB -1 column of the check matrix after the expansion factor z is expanded. ;or,
    若ni<NCB,且Si+ni-1<NCB,所述第一编码码块中第Si至第Si+ni-1编码比特是与第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列对应的编码比特;或者,If n i <N CB and S i +n i -1<N CB , the S i to S i +n i -1 coded bits in the first code block are LDPC bases of the first code block S matrix of a parity check matrix according to the spreading factor z is expanded through column i S i + n i -1 coded bits corresponding to the column; or
    若ni<NCB,且Si+ni-1≥NCB,所述第一编码码块中第Si至第NCB-1编码比特是与第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第NCB-1列对应的编码比特,第一编码码块中第0至第ni-(NCB-1-Si)编码比特是与所述第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中第0列至第ni-(NCB-1-Si)列对应的编码比特。If n i <N CB and S i +n i -1≥N CB , the S i to N CB -1 coded bits in the first code block are extended with the LDPC base matrix of the first code block. the first parity check matrix S after deployment factor z i-th to N CB -1 coded bits corresponding to columns, a first coded code blocks 0 through n i - (N CB -1- S i) coded bits the first code is a block LDPC matrix substrate according to the parity check matrix after deployment of the spreading factor z 0 through n i - (N CB -1- S i) coded bits corresponding to columns.
  9. 一种数据传输方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,所述发送设备用于发送第一传输块,所述第一传输块包括第一码块,其特征在于,所述方法包括:A data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, the transmitting device for transmitting a first transport block, the first transport block comprising The first code block is characterized in that the method comprises:
    所述接收设备从所述发送设备接收编码比特段;Receiving, by the receiving device, an encoded bit segment from the sending device;
    所述接收设备将所述编码比特段的软值比特合并保存在所述接收设备的软信息缓存中;Receiving, by the receiving device, the soft value bits of the encoded bit segment in a soft information buffer of the receiving device;
    所述接收设备对所述软信息缓存进行LDPC译码以获得所述第一码块,其中,所述编码比特段为所述发送设备从第一编码码块中获取的,所述第一编码码块是所述发送设备根据所述接收设备的处理能力对所述第一码块进行处理后得到的。 The receiving device performs LDPC decoding on the soft information buffer to obtain the first code block, where the coded bit segment is obtained by the sending device from the first coded code block, the first code The code block is obtained by the sending device processing the first code block according to the processing capability of the receiving device.
  10. 根据权利要求9所述的方法,其特征在于,The method of claim 9 wherein:
    所述接收设备的处理能力包括所述接收设备的软信息缓存所能支持的最大传输块大小NIR,所述第一编码码块的大小
    Figure PCTCN2017114637-appb-100003
    其中,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
    The processing capability of the receiving device includes a maximum transport block size N IR that can be supported by the soft information buffer of the receiving device, and a size of the first encoded code block.
    Figure PCTCN2017114637-appb-100003
    The number of code blocks included in the first transport block is C, and the size of the loop buffer of the sending device is Kw ; or
    所述接收设备的处理能力包括所述接收设备支持的最低译码码率Rt,所述第一编码码块的大小
    Figure PCTCN2017114637-appb-100004
    其中KIR,send为所述第一传输块大小,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
    The processing capability of the receiving device includes a lowest decoding code rate R t supported by the receiving device, and a size of the first coded code block.
    Figure PCTCN2017114637-appb-100004
    Where K IR, send is the first transport block size, the number of code blocks included in the first transport block is C, and the loop buffer size of the sending device is K w ; or
    所述接收设备的处理能力包括所述接收设备支持的最大编码码块大小NCB,t,所述第一编码码块的大小NCB=min(KW,NCB,t),其中,所述发送设备的循环缓存大小为KwThe processing capability of the receiving device includes a maximum coded block size N CB,t supported by the receiving device , and a size of the first coded block N CB =min(K W , N CB,t ), where The circular buffer size of the sending device is Kw .
  11. 根据权利要求9或10所述的方法,其特征在于,所述接收设备对所述软信息缓存进行LDPC译码以获得所述第一码块,包括:The method according to claim 9 or 10, wherein the receiving device performs LDPC decoding on the soft information buffer to obtain the first code block, including:
    所述接收设备确定所述软信息缓存的译码码率;The receiving device determines a decoding code rate of the soft information buffer;
    所述接收设备根据所述译码码率确定第一校验矩阵;The receiving device determines a first check matrix according to the decoding code rate;
    所述接收设备对所述软信息缓存采用所述第一校验矩阵译码获得第一码块。The receiving device decodes the soft information by using the first check matrix to obtain a first code block.
  12. 一种数据传输的方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,其特征在于,所述方法包括:A data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, wherein the method comprises:
    所述接收设备获取发送的冗余版本RVjThe receiving device acquires the transmitted redundancy version RV j ;
    所述接收设备根据所述冗余版本RVj确定编码比特段的软值比特在软信息缓存中的第一起始位置SiThe receiving device determines, according to the redundancy version RV j , a first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer;
    所述接收设备从所述软信息缓存中的第一起始位置Si开始合并保存所述编码比特段的软值比特,所述软值比特个数为ni;其中,The receiving device combines and stores the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i ;
    i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传,i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
    j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述软信息缓存中等间隔分布,RV0的起始位置为所述软信息缓存中第p软值比特所在位置,p为大于或者等于0的整数。j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is The soft information buffer is equally spaced, the starting position of RV 0 is the position of the p-th soft bit in the soft information buffer, and p is an integer greater than or equal to 0.
  13. 一种数据传输的方法,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和接收设备,其特征在于,所述方法包括:A data transmission method for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and a receiving device, wherein the method comprises:
    所述接收设备确定编码比特段的软值比特在软信息缓存中的第一起始位置SiThe receiving device determines a first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer;
    所述接收设备从所述软信息缓存中的第一起始位置Si合并保存所述编码比特段的软值比特,所述软值比特个数为niThe receiving device merges and stores the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i ;
    其中,i为大于或者等于0的整数,Where i is an integer greater than or equal to 0,
    若i=0,表示初传,则S0为所述软信息缓存的第p软值比特所在位置,If i=0, indicating initial transmission, then S 0 is the position of the p-th soft bit of the soft information buffer.
    若i>0,表示第i次重传,If i>0, it means the ith retransmission,
    Si=(Si-1+ni-1)%NCB,其中Si-1为前一次接收到的编码比特段的软值比特的起始位置,ni- 1为前一次接收到的编码比特段的软值比特的个数,或者, S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position of the soft bit of the previously received encoded bit segment, and n i- 1 is the previous received The number of soft-valued bits of the encoded bit segment, or,
    Si=(p+i*n0)%NCB,n0为初传接收到的编码比特段的软值比特的个数,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the number of soft-valued bits of the coded bit segment received initially, n i =n 0 .
  14. 根据权利要求12或者13所述的方法,其特征在于,p=z·l,其中,z为所述第一编码码块对应的LDPC校验矩阵的扩展因子,i为正整数。The method according to claim 12 or 13, wherein p=z·l, where z is a spreading factor of the LDPC check matrix corresponding to the first coded code block, and i is a positive integer.
  15. 一种发送设备,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括所述发送设备和接收设备,所述发送设备用于发送第一传输块,所述第一传输块包括第一码块,其特征在于,所述发送设备包括:A transmitting device for a communication system using a low density parity check LDPC code, the communication system comprising the transmitting device and a receiving device, the transmitting device for transmitting a first transport block, the first transport block The first code block is included, wherein the sending device includes:
    速率匹配器,用于从第一编码码块中获取编码比特段,其中所述第一编码码块是根据所述接收设备的处理能力对所述第一码块进行处理后得到的;a rate matcher, configured to obtain an encoded bit segment from the first coded code block, where the first coded code block is obtained by processing the first code block according to processing capability of the receiving device;
    收发器,用于发送所述编码比特段给所述接收设备。And a transceiver, configured to send the coded bit segment to the receiving device.
  16. 根据权利要求15所述的发送设备,其特征在于,The transmitting device according to claim 15, wherein
    所述接收设备的处理能力包括所述接收设备的软信息缓存所能支持的最大传输块大小NIR,所述第一编码码块的大小
    Figure PCTCN2017114637-appb-100005
    其中,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
    The processing capability of the receiving device includes a maximum transport block size N IR that can be supported by the soft information buffer of the receiving device, and a size of the first encoded code block.
    Figure PCTCN2017114637-appb-100005
    The number of code blocks included in the first transport block is C, and the size of the loop buffer of the sending device is Kw ; or
    所述接收设备的处理能力包括所述接收设备支持的最低译码码率Rt,所述第一编码码块的大小
    Figure PCTCN2017114637-appb-100006
    其中KIR,send为所述第一传输块大小,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
    The processing capability of the receiving device includes a lowest decoding code rate R t supported by the receiving device, and a size of the first coded code block.
    Figure PCTCN2017114637-appb-100006
    Where K IR, send is the first transport block size, the number of code blocks included in the first transport block is C, and the loop buffer size of the sending device is K w ; or
    所述接收设备的处理能力包括所述接收设备支持的最大编码码块大小NCB,t,所述第一编码码块的大小NCB=min(KW,NCB,t),其中,所述发送设备的循环缓存大小为KwThe processing capability of the receiving device includes a maximum coded block size N CB,t supported by the receiving device , and a size of the first coded block N CB =min(K W , N CB,t ), where The circular buffer size of the sending device is Kw .
  17. 根据权利要求15或16所述的发送设备,其特征在于,A transmitting device according to claim 15 or 16, wherein
    所述第一编码码块为所述第一码块经LDPC码的完整矩阵编码后,根据所述第一编码码块的大小匹配得到的;或者,The first coded code block is obtained by matching the size of the first coded code block after the first code block is encoded by the complete matrix of the LDPC code; or
    所述第一编码码块为所述第一码块经LDPC码的校验矩阵编码后得到的,其中所述LDPC码的校验矩阵是根据所述第一编码码块的大小确定的。The first coded code block is obtained by encoding the first code block by a check matrix of an LDPC code, where a check matrix of the LDPC code is determined according to a size of the first coded code block.
  18. 根据权利要求17所述的发送设备,其特征在于,The transmitting device according to claim 17, wherein
    所述LDPC码的完整矩阵包括内置打孔列,所述第一编码码块不包括所述内置打孔列对应的编码比特,或者,The complete matrix of the LDPC code includes a built-in punctured column, and the first coded code block does not include a coded bit corresponding to the built-in punctured column, or
    所述LDPC码的校验矩阵包括内置打孔列,所述第一编码码块不包括所述内置打孔列对应的编码比特。The check matrix of the LDPC code includes a built-in punctured column, and the first coded code block does not include coded bits corresponding to the built-in punctured column.
  19. 一种发送设备,其特征在于,所述发送设备包括:A transmitting device, where the sending device includes:
    速率匹配器,用于获取发送的冗余版本RVja rate matcher for obtaining the transmitted redundancy version RV j ,
    根据所述冗余版本RVj确定编码比特段在第一编码码块中的第一起始位置SiDetermining, according to the redundancy version RV j , a first starting position S i of the encoded bit segment in the first coded code block,
    从所述第一编码码块中的第一起始位置Si获取长度为ni的编码比特段作为所述编码比特段,其中,Obtaining, as the encoded bit segment, an encoded bit segment of length n i from a first start position S i in the first coded code block, where
    i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传, i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
    j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述第一编码码块中等间隔分布,RV0的起始位置为所述第一编码码块中第p比特所在位置,p为大于或者等于0的整数;j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is The first coded code block is equally spaced, the starting position of RV 0 is the position of the pth bit in the first coded code block, and p is an integer greater than or equal to 0;
    收发器,用于发送所述编码比特段给接收设备。And a transceiver, configured to send the encoded bit segment to a receiving device.
  20. 一种发送设备,其特征在于,所述发送设备包括:A transmitting device, where the sending device includes:
    速率匹配器,用于确定编码比特段在第一编码码块中的第一起始位置Sia rate matcher, configured to determine a first start position S i of the coded bit segment in the first code block,
    从所述第一编码码块中的第一起始位置Si获取长度为ni的编码比特段作为所述编码比特段,Obtaining, as the encoded bit segment, an encoded bit segment of length n i from a first starting position S i in the first coded code block,
    其中,i为大于或者等于0的整数,Where i is an integer greater than or equal to 0,
    若i=0,表示初传,则S0为所述第一编码码块的第p比特所在位置,If i=0, indicating initial transmission, then S 0 is the position of the pth bit of the first coded block.
    若i>0,表示第i次重传,If i>0, it means the ith retransmission,
    Si=(Si-1+ni-1)%NCB,其中Si-1为前一次发送所获取的编码比特段对应的起始位置,ni- 1为前一次发送所获取的编码比特段的长度,或者,S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position corresponding to the encoded bit segment acquired by the previous transmission, and n i- 1 is acquired by the previous transmission The length of the encoded bit segment, or,
    Si=(p+i*n0)%NCB,n0为初传发送所获取的编码比特段的长度,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the length of the coded bit segment obtained by the initial transmission, n i =n 0 ;
    收发器,用于发送所述编码比特段给接收设备。And a transceiver, configured to send the encoded bit segment to a receiving device.
  21. 根据权利要求19或20所述的发送设备,其特征在于,p=z·l,其中,z为所述第一编码码块对应的LDPC校验矩阵的扩展因子,l为正整数。The transmitting device according to claim 19 or 20, wherein p=z·l, where z is a spreading factor of the LDPC check matrix corresponding to the first coded code block, and l is a positive integer.
  22. 根据权利要求19至21任一项所述的发送设备,其特征在于,A transmitting device according to any one of claims 19 to 21, characterized in that
    若ni≥NCB,所述第一编码码块为第一码块的LDPC基矩阵根据扩展因子z展开后的校验矩阵的第0列到第NCB-1列组成的矩阵编码得到的;或者,If n i ≥ N CB , the first coded code block is a matrix code of the LDPC base matrix of the first code block according to the matrix of the 0th column to the Nth CB -1 column of the check matrix after the expansion factor z is expanded. ;or,
    若ni<NCB,且Si+ni-1<NCB,所述第一编码码块中第Si至第Si+ni-1编码比特是与第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第Si+ni-1列对应的编码比特;或者,If n i <N CB and S i +n i -1<N CB , the S i to S i +n i -1 coded bits in the first code block are LDPC bases of the first code block S matrix of a parity check matrix according to the spreading factor z is expanded through column i S i + n i -1 coded bits corresponding to the column; or
    若ni<NCB,且Si+ni-1≥NCB,所述第一编码码块中第Si至第NCB-1编码比特是与第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中的第Si列至第NCB-1列对应的编码比特,第一编码码块中第0至第ni-(NCB-1-Si)编码比特是与所述第一码块的LDPC基矩阵按照扩展因子z展开后的校验矩阵中第0列至第ni-(NCB-1-Si)列对应的编码比特。If n i <N CB and S i +n i -1≥N CB , the S i to N CB -1 coded bits in the first code block are extended with the LDPC base matrix of the first code block. the first parity check matrix S after deployment factor z i-th to N CB -1 coded bits corresponding to columns, a first coded code blocks 0 through n i - (N CB -1- S i) coded bits the first code is a block LDPC matrix substrate according to the parity check matrix after deployment of the spreading factor z 0 through n i - (N CB -1- S i) coded bits corresponding to columns.
  23. 一种接收设备,用于使用低密度奇偶校验LDPC码的通信系统,所述通信系统包括发送设备和所述接收设备,所述发送设备用于发送第一传输块,所述第一传输块包括第一码块,其特征在于,所述接收设备包括:A receiving device for a communication system using a low density parity check LDPC code, the communication system comprising a transmitting device and the receiving device, the transmitting device for transmitting a first transport block, the first transport block The first code block is included, wherein the receiving device includes:
    收发器,用于从所述发送设备接收编码比特段;a transceiver, configured to receive a coded bit segment from the sending device;
    解速率匹配器,用于将所述编码比特段的软值比特合并保存在所述接收设备的软信息缓存中; a rate-matching unit, configured to save the soft-valued bits of the encoded bit segment in a soft information buffer of the receiving device;
    译码器,用于对所述软信息缓存进行LDPC译码以获得所述第一码块,其中,所述编码比特段为所述发送设备从第一编码码块中获取的,所述第一编码码块是所述发送设备根据所述接收设备的处理能力对所述第一码块进行处理后得到的。a decoder, configured to perform LDPC decoding on the soft information buffer to obtain the first code block, where the coded bit segment is obtained by the sending device from a first coded code block, where An encoded code block is obtained by the sending device processing the first code block according to processing capability of the receiving device.
  24. 根据权利要求23所述的接收设备,其特征在于,A receiving device according to claim 23, wherein
    所述接收设备的处理能力包括所述接收设备的软信息缓存所能支持的最大传输块大小NIR,所述第一编码码块的大小
    Figure PCTCN2017114637-appb-100007
    其中,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
    The processing capability of the receiving device includes a maximum transport block size N IR that can be supported by the soft information buffer of the receiving device, and a size of the first encoded code block.
    Figure PCTCN2017114637-appb-100007
    The number of code blocks included in the first transport block is C, and the size of the loop buffer of the sending device is Kw ; or
    所述接收设备的处理能力包括所述接收设备支持的最低译码码率Rt,所述第一编码码块的大小
    Figure PCTCN2017114637-appb-100008
    其中KIR,send为所述第一传输块大小,所述第一传输块中包括的码块个数为C,所述发送设备的循环缓存大小为Kw;或者,
    The processing capability of the receiving device includes a lowest decoding code rate R t supported by the receiving device, and a size of the first coded code block.
    Figure PCTCN2017114637-appb-100008
    Where K IR, send is the first transport block size, the number of code blocks included in the first transport block is C, and the loop buffer size of the sending device is K w ; or
    所述接收设备的处理能力包括所述接收设备支持的最大编码码块大小NCB,t,所述第一编码码块的大小NCB=min(KW,NCB,t),其中,所述发送设备的循环缓存大小为KwThe processing capability of the receiving device includes a maximum coded block size N CB,t supported by the receiving device , and a size of the first coded block N CB =min(K W , N CB,t ), where The circular buffer size of the sending device is Kw .
  25. 根据权利要求23或24所述的接收设备,其特征在于,所述译码器具体用于:The receiving device according to claim 23 or 24, wherein the decoder is specifically configured to:
    确定所述软信息缓存的译码码率;Determining a decoding code rate of the soft information buffer;
    根据所述译码码率确定第一校验矩阵;Determining a first check matrix according to the decoded code rate;
    对所述软信息缓存采用所述第一校验矩阵译码获得第一码块。And decoding, by the first check matrix, the soft information buffer to obtain a first code block.
  26. 一种接收设备,其特征在于,所述接收设备包括:A receiving device, wherein the receiving device comprises:
    收发器,用于从发送设备接收编码比特段;a transceiver, configured to receive a coded bit segment from a transmitting device;
    解速率匹配器,用于获取发送的冗余版本RVja rate matching device for obtaining a transmitted redundancy version RV j ,
    根据所述冗余版本RVj确定所述编码比特段的软值比特在软信息缓存中的第一起始位置SiDetermining, according to the redundancy version RV j , a first starting position S i of the soft value bit of the encoded bit segment in the soft information buffer,
    从所述软信息缓存中的第一起始位置Si开始合并保存所述编码比特段的软值比特,所述软值比特个数为ni,其中,And combining the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i , where
    i为大于或者等于0的整数,i为0表示初传,i大于0表示第i次重传,i is an integer greater than or equal to 0, i is 0 for initial transmission, and i is greater than 0 for ith retransmission,
    j为整数,且0≤j<jmax,jmax为所述发送设备和所述接收设备之间的冗余版本的最大个数,所述jmax个冗余版本对应的起始位置在所述软信息缓存中等间隔分布,RV0的起始位置为所述软信息缓存中第p软值比特所在位置,p为大于或者等于0的整数。j is an integer, and 0 ≤ j < j max , j max is the maximum number of redundancy versions between the transmitting device and the receiving device, and the starting position corresponding to the j max redundancy versions is The soft information buffer is equally spaced, the starting position of RV 0 is the position of the p-th soft bit in the soft information buffer, and p is an integer greater than or equal to 0.
  27. 一种接收设备,其特征在于,所述接收设备包括:A receiving device, wherein the receiving device comprises:
    收发器,用于从发送设备接收编码比特段;a transceiver, configured to receive a coded bit segment from a transmitting device;
    解速率匹配器,用于确定所述编码比特段的软值比特在软信息缓存中的第一起始位置Sia rate-matching device, configured to determine a first starting position S i of the soft-valued bit of the encoded bit segment in the soft information buffer,
    从所述软信息缓存中的第一起始位置Si合并保存所述编码比特段的软值比特,所述软值比特个数为niAnd storing the soft value bits of the coded bit segment from the first start position S i in the soft information buffer, where the number of soft value bits is n i ,
    其中,i为大于或者等于0的整数,Where i is an integer greater than or equal to 0,
    若i=0,表示初传,则S0为所述软信息缓存的第p软值比特所在位置,If i=0, indicating initial transmission, then S 0 is the position of the p-th soft bit of the soft information buffer.
    若i>0,表示第i次重传, If i>0, it means the ith retransmission,
    Si=(Si-1+ni-1)%NCB,其中Si-1为前一次接收到的编码比特段的软值比特的起始位置,ni-1为前一次接收到的编码比特段的软值比特的个数,或者,S i =(S i-1 +n i-1 )%N CB , where S i-1 is the starting position of the soft bit of the previously received encoded bit segment, and n i- 1 is the previous received The number of soft-valued bits of the encoded bit segment, or,
    Si=(p+i*n0)%NCB,n0为初传接收到的编码比特段的软值比特的个数,ni=n0S i =(p+i*n 0 )%N CB , n 0 is the number of soft-valued bits of the coded bit segment received initially, n i =n 0 .
  28. 根据权利要求26或者27所述的接收设备,其特征在于,p=z·l,其中,z为所述第一编码码块对应的LDPC校验矩阵的扩展因子,i为正整数。The receiving device according to claim 26 or 27, wherein p=z·l, where z is a spreading factor of the LDPC check matrix corresponding to the first coded code block, and i is a positive integer.
  29. 一种通信系统,其特征在于,所述通信系统使用低密度奇偶校验LDPC码,包括如权利要求15至22任一项所述的发送设备,如权利要求23至28任一项所述的接收设备。 A communication system, characterized in that the communication system uses a low density parity check LDPC code, comprising the transmitting device according to any one of claims 15 to 22, according to any one of claims 23 to Receiving device.
PCT/CN2017/114637 2016-12-07 2017-12-05 Data transmission method, sending device, receiving device and communication system WO2018103638A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2019530482A JP6886515B2 (en) 2016-12-07 2017-12-05 Data transmission methods, transmitting devices, receiving devices, and communication systems
EP17878570.5A EP3540947A4 (en) 2016-12-07 2017-12-05 Data transmission method, sending device, receiving device and communication system
US16/433,985 US10917114B2 (en) 2016-12-07 2019-06-06 Data transmission method, sending device, receiving device, and communications system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201611117610.5 2016-12-07
CN201611117610 2016-12-07
CN201710042967.XA CN108173621B (en) 2016-12-07 2017-01-20 Data transmission method, transmitting device, receiving device and communication system
CN201710042967.X 2017-01-20

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/433,985 Continuation US10917114B2 (en) 2016-12-07 2019-06-06 Data transmission method, sending device, receiving device, and communications system

Publications (1)

Publication Number Publication Date
WO2018103638A1 true WO2018103638A1 (en) 2018-06-14

Family

ID=62490707

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/114637 WO2018103638A1 (en) 2016-12-07 2017-12-05 Data transmission method, sending device, receiving device and communication system

Country Status (1)

Country Link
WO (1) WO2018103638A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11043970B2 (en) 2017-02-06 2021-06-22 Lg Electronics Inc. Method for transmitting LDPC code using row-orthogonal and apparatus therefor
CN117081607A (en) * 2023-08-30 2023-11-17 白盒子(上海)微电子科技有限公司 NR LDPC partial check matrix coding and decoding indication information acquisition method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101183875A (en) * 2007-12-07 2008-05-21 中兴通讯股份有限公司 Velocity matching method for limited longness circulation caching of Turbo code
CN101188428A (en) * 2007-12-10 2008-05-28 中兴通讯股份有限公司 Speed matching method of limited length circular buffer of LDPC code
CN101325474A (en) * 2007-06-12 2008-12-17 中兴通讯股份有限公司 Method for encoding channel of mixed automatic request retransmission and modulation mapping of LDPC code
WO2009094805A1 (en) * 2008-01-25 2009-08-06 Panasonic Corporation Radio communication apparatus and interleaving method
CN101682486A (en) * 2007-06-20 2010-03-24 摩托罗拉公司 Comprise the device of circular buffer and be used for distributing the method for redundancy versions to circular buffer

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101325474A (en) * 2007-06-12 2008-12-17 中兴通讯股份有限公司 Method for encoding channel of mixed automatic request retransmission and modulation mapping of LDPC code
CN101682486A (en) * 2007-06-20 2010-03-24 摩托罗拉公司 Comprise the device of circular buffer and be used for distributing the method for redundancy versions to circular buffer
CN101183875A (en) * 2007-12-07 2008-05-21 中兴通讯股份有限公司 Velocity matching method for limited longness circulation caching of Turbo code
CN101188428A (en) * 2007-12-10 2008-05-28 中兴通讯股份有限公司 Speed matching method of limited length circular buffer of LDPC code
WO2009094805A1 (en) * 2008-01-25 2009-08-06 Panasonic Corporation Radio communication apparatus and interleaving method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3540947A4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11043970B2 (en) 2017-02-06 2021-06-22 Lg Electronics Inc. Method for transmitting LDPC code using row-orthogonal and apparatus therefor
US11777525B2 (en) 2017-02-06 2023-10-03 Lg Electronics Inc. Method for transmitting LDPC code using row-orthogonal and apparatus therefor
CN117081607A (en) * 2023-08-30 2023-11-17 白盒子(上海)微电子科技有限公司 NR LDPC partial check matrix coding and decoding indication information acquisition method
CN117081607B (en) * 2023-08-30 2024-03-19 白盒子(上海)微电子科技有限公司 NR LDPC partial check matrix coding and decoding indication information acquisition method

Similar Documents

Publication Publication Date Title
CN108173621B (en) Data transmission method, transmitting device, receiving device and communication system
JP7017627B2 (en) Redundant version design solution in communication systems
JP6915061B2 (en) Information processing methods, devices, communication devices and communication systems
US11742987B2 (en) Method and apparatus for processing information, communications device, and communications system
US11438099B2 (en) Information processing method, device, and communications system
CN110535474B (en) Information processing method and communication device
KR20200013794A (en) Information processing methods, devices and communication devices
WO2018103638A1 (en) Data transmission method, sending device, receiving device and communication system
US20080276153A1 (en) Optimal period rate matching for turbo coding
US11463108B2 (en) Information processing method and communications apparatus
US11115052B2 (en) Information processing method and communications apparatus
WO2018233334A1 (en) Information processing method and apparatus, communication device, and communication system

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: 17878570

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2019530482

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2017878570

Country of ref document: EP

Effective date: 20190613