WO2024077486A1 - 一种确定循环冗余校验比特的方法、通信方法及装置 - Google Patents

一种确定循环冗余校验比特的方法、通信方法及装置 Download PDF

Info

Publication number
WO2024077486A1
WO2024077486A1 PCT/CN2022/124663 CN2022124663W WO2024077486A1 WO 2024077486 A1 WO2024077486 A1 WO 2024077486A1 CN 2022124663 W CN2022124663 W CN 2022124663W WO 2024077486 A1 WO2024077486 A1 WO 2024077486A1
Authority
WO
WIPO (PCT)
Prior art keywords
crc polynomial
polynomial
check bit
crc
length
Prior art date
Application number
PCT/CN2022/124663
Other languages
English (en)
French (fr)
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
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2022/124663 priority Critical patent/WO2024077486A1/zh
Publication of WO2024077486A1 publication Critical patent/WO2024077486A1/zh

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems

Definitions

  • the present application relates to the field of mobile communication technology, and in particular to a method for determining cyclic redundancy check bits, a communication method and a device.
  • the cyclic redundancy check (CRC) code encoding process performs CRC encoding on the information bit, and then the CRC-encoded bit (ie, CRC codeword) is subsequently processed.
  • the CRC codeword includes information bits and check bits.
  • CA-polar CRC aided-polar
  • the length of the optimal check bit of the CRC code changes with the change of the code length and the code rate.
  • the existing CRC coding scheme only one check bit length is supported for a CRC polynomial, and it is impossible to flexibly select the check bit of the appropriate length according to the code length and the code rate, resulting in reduced communication performance.
  • the present application provides a method for determining cyclic redundancy check bits, a communication method and a device, which are used to flexibly determine CRC check bits and improve communication performance.
  • the present application provides a method for determining a cyclic redundancy check bit, which is used to reduce the complexity of channel estimation at the receiving end and improve the performance of the receiving end.
  • the method can be implemented by a first communication device.
  • the first communication device can be a terminal device, a network device, a component in a network device, or a component in a terminal device.
  • the components in the present application may include, for example, at least one of a chip, a chip system, a processor, a transceiver, a processing unit, or a transceiver unit.
  • the method can be implemented by the following steps: the first communication device obtains the information bit.
  • the first communication device can also determine that the check bit length is L according to the first corresponding relationship, where L is a natural number, wherein the first corresponding relationship includes the corresponding relationship between the code length information of the data to be transmitted, the length information of the information bit, and the check bit length, and the transmission data includes information bits.
  • the first communication device determines the first check bit according to the first CRC polynomial, the highest power of the term in the first CRC polynomial is Lmax, the Lmax is a positive integer and is greater than or equal to the L, and the first check bit length is the L.
  • the first communication device can determine the length L of the corresponding check bit according to the code length of the data to be transmitted where the information bit is located and the length of the information bit, and generate a first check bit of length L according to the first CRC polynomial. Therefore, it is possible to flexibly generate check bits with a length that is suitable for the code length and code rate to improve communication performance.
  • the first communication device may determine a second check bit according to the first CRC polynomial, wherein the length of the second check bit is the Lmax.
  • the first communication device may also determine the first check bit according to the second check bit.
  • the first communication device can determine the second check bit with a length of Lmax according to the first CRC polynomial, and then determine the first check bit with a length of L through the second check bit, so as to achieve flexible determination of the first check bit.
  • the first communication device may determine a second CRC polynomial according to the first CRC polynomial, wherein the highest power of the second CRC is the L.
  • the first communication device may also determine the first check bit according to the second CRC polynomial.
  • the first communication device can determine the second CRC polynomial according to the first CRC polynomial, and determine the first check bit with a length of L according to the second CRC polynomial, so as to achieve flexible determination of the first check bit.
  • the first CRC polynomial includes terms whose power is L
  • the terms in the second CRC polynomial include terms in the first CRC polynomial whose power is not higher than L. Therefore, flexible determination of the second CRC polynomial can be achieved.
  • the first CRC polynomial does not include terms with a power of L
  • the terms in the second CRC polynomial include terms with a power of L and at least one term in the first CRC polynomial with a power less than L. Therefore, flexible determination of the second CRC polynomial can be achieved.
  • the first communication device can determine the second CRC polynomial according to the corresponding relationship between L and the second CRC polynomial.
  • the first communication device may delete at least one term other than the term with a power of L in the second CRC polynomial to obtain a third polynomial, wherein the second CRC polynomial is a reducible polynomial and the third polynomial is not a reducible polynomial.
  • the first communication device may also determine the first check bit according to the third polynomial.
  • the first communication device can ensure that the first check bit is generated according to the irreducible CRC polynomial, thereby improving the error detection capability.
  • the first communication device may also obtain first indication information, where the first indication information is used to indicate the first corresponding relationship.
  • the first communication device may learn the first corresponding relationship based on the acquired first indication information.
  • the first indication information comes from the network device.
  • the first communication device may also learn the first corresponding relationship by pre-configuration, pre-determined, or according to a protocol definition.
  • the first communication device may further send second indication information to the second communication device, where the second indication information is used to indicate that the check bit length is L.
  • the first communication device may indicate the value of L to the second communication device, so that the second communication device can flexibly determine L.
  • the second communication device may also determine the value of L in the same manner as the first communication device.
  • the present application provides a communication method for reducing the complexity of channel estimation at the receiving end and improving the performance of the receiving end.
  • the method can be implemented by a first device.
  • the first device can be a terminal device, a network device, a component in a network device, or a component in a terminal device.
  • the components in the present application may include, for example, at least one of a chip, a chip system, a processor, a transceiver, a processing unit, or a transceiver unit.
  • the method can be implemented by the following steps: the first device determines the second indication information, wherein the second indication information is used to indicate the check bit length L, L is a natural number, and the L is determined according to a first corresponding relationship, and the first corresponding relationship includes the code length information of the data to be transmitted containing the information bit, the length information of the information bit and the correspondence between the check bit length.
  • the first device may also send the second indication information to the second device.
  • the first device can determine the length L of the corresponding check bit according to the code length of the data to be transmitted where the information bit is located and the length of the information bit, and indicate the check bit length L to the second device through the second indication information, so that the second device can know L. Therefore, the second device can flexibly generate a check bit with a length that is compatible with the code length and code rate to improve communication performance.
  • the first device may also determine a first check bit based on a first CRC polynomial, wherein the length of the first check bit is L, the highest power of the terms in the first CRC polynomial is Lmax, Lmax is a positive integer and Lmax is greater than or equal to L.
  • the first device can also obtain a first check bit of length L according to the first CRC polynomial, so that check bits with a length suitable for the code length and code rate can be flexibly generated to improve communication performance.
  • the first device may determine a second check bit according to the first CRC polynomial, wherein the length of the second check bit is the Lmax.
  • the first device may also determine the first check bit according to the second check bit.
  • the first device can determine the second check bit with a length of Lmax according to the first CRC polynomial, and then determine the first check bit with a length of L through the second check bit, so as to achieve flexible determination of the first check bit.
  • the first device may determine a second CRC polynomial according to the first CRC polynomial, wherein the highest power of the second CRC is the L.
  • the first device may also determine the first check bit according to the second CRC polynomial.
  • the first device can determine the second CRC polynomial according to the first CRC polynomial, and determine the first check bit with a length of L according to the second CRC polynomial, so as to achieve flexible determination of the first check bit.
  • the first CRC polynomial includes terms whose power is L
  • the terms in the second CRC polynomial include terms in the first CRC polynomial whose power is not higher than L. Therefore, flexible determination of the second CRC polynomial can be achieved.
  • the first CRC polynomial does not include terms with a power of L
  • the terms in the second CRC polynomial include terms with a power of L and at least one term in the first CRC polynomial with a power less than L. Therefore, flexible determination of the second CRC polynomial can be achieved.
  • the first device can determine the second CRC polynomial according to the corresponding relationship between L and the second CRC polynomial.
  • the first device may delete at least one term other than the term with power L in the second CRC polynomial to obtain a third polynomial, wherein the second CRC polynomial is a reducible polynomial and the third polynomial is not a reducible polynomial.
  • the first device may also determine the first check bit according to the third polynomial.
  • the first device can ensure that the first check bit is generated according to the irreducible CRC polynomial, thereby improving the error detection capability.
  • the first device may also obtain first indication information, where the first indication information is used to indicate the first corresponding relationship.
  • the first device may learn the first corresponding relationship based on the acquired first indication information.
  • the first indication information comes from the network device.
  • the first device may also learn the first corresponding relationship by pre-configuration, pre-determined, or according to a protocol definition.
  • the present application provides a communication method for reducing the complexity of channel estimation at the receiving end and improving the performance of the receiving end.
  • the method can be implemented by a second device.
  • the second device can be a terminal device, a network device, a component in a network device, or a component in a terminal device.
  • the components in the present application may include, for example, at least one of a chip, a chip system, a processor, a transceiver, a processing unit, or a transceiver unit.
  • the method can be implemented by the following steps: the second device obtains second indication information, wherein the second indication information is used to indicate the check bit length L, and L is a natural number.
  • the second device can also determine the first check bit according to the first cyclic redundancy check CRC polynomial, wherein the length of the first check bit is L, the highest power of the term in the first CRC polynomial is Lmax, and Lmax is a positive integer and Lmax is greater than or equal to L.
  • the second device can determine the check bit length L according to the second indication information, and generate the first check bit of length L according to the first CRC polynomial. Therefore, the second device can flexibly generate the check bit with a length adapted to the code length and code rate to improve the communication performance.
  • the second device may determine a second check bit according to the first CRC polynomial, wherein the length of the second check bit is the Lmax.
  • the second device may also determine the first check bit according to the second check bit.
  • the second device can determine the second check bit with a length of Lmax according to the first CRC polynomial, and then determine the first check bit with a length of L through the second check bit, so as to achieve flexible determination of the first check bit.
  • the second device may determine a second CRC polynomial according to the first CRC polynomial, wherein the highest power of the second CRC is the L.
  • the second device may also determine the first check bit according to the second CRC polynomial.
  • the second device can determine the second CRC polynomial according to the first CRC polynomial, and determine the first check bit with a length of L according to the second CRC polynomial, so as to achieve flexible determination of the first check bit.
  • the first CRC polynomial includes terms whose power is L
  • the terms in the second CRC polynomial include terms in the first CRC polynomial whose power is not higher than L. Therefore, flexible determination of the second CRC polynomial can be achieved.
  • the first CRC polynomial does not include terms with a power of L
  • the terms in the second CRC polynomial include terms with a power of L and at least one term in the first CRC polynomial with a power less than L. Therefore, flexible determination of the second CRC polynomial can be achieved.
  • the second device can determine the second CRC polynomial according to the corresponding relationship between L and the second CRC polynomial.
  • the second device may delete at least one term other than the term with power L in the second CRC polynomial to obtain a third polynomial, wherein the second CRC polynomial is a reducible polynomial and the third polynomial is not a reducible polynomial.
  • the second device may also determine the first check bit according to the third polynomial.
  • the second device can ensure that the first check bit is generated according to the irreducible CRC polynomial, thereby improving the error detection capability.
  • the second device may also obtain first indication information, where the first indication information is used to indicate the first corresponding relationship.
  • the second device may learn the first corresponding relationship based on the acquired first indication information.
  • the first indication information comes from the network device.
  • the second device may also learn the first corresponding relationship by pre-configuration, pre-determined, or according to a protocol definition.
  • a communication device in a fourth aspect, can implement the method respectively executed by the first terminal device, the first device or the second device in any possible implementation manner of the first to third aspects.
  • the device is, for example, the first terminal device.
  • the device may include a module that performs the methods/operations/steps/actions described in the first to third aspects and any possible implementations above.
  • the module may be a hardware circuit, or software, or a combination of a hardware circuit and software.
  • the device includes a processing unit (sometimes also referred to as a processing module) and a communication unit (sometimes also referred to as a communication module, a transceiver module, or a transceiver unit).
  • the communication unit can implement a sending function and a receiving function. When the communication unit implements the sending function, it may be referred to as a sending unit (sometimes also referred to as a sending module).
  • the communication unit When the communication unit implements the receiving function, it may be referred to as a receiving unit (sometimes also referred to as a receiving module).
  • the sending unit and the receiving unit may be the same functional module, which can implement the sending function and the receiving function; or, the sending unit and the receiving unit may be different functional modules, and the transceiver unit is a general term for these functional modules.
  • the device includes: a processor coupled to a memory, configured to execute instructions in the memory to implement the methods described in the first to third aspects and any possible implementations.
  • the device also includes other components, such as an antenna, an input/output module, a transceiver, a communication interface, etc. These components may be hardware, software, or a combination of software and hardware.
  • a computer-readable storage medium is provided, wherein the computer-readable storage medium is used to store a computer program or instruction, which, when executed, enables the method of any possible implementation manner in the first to third aspects to be implemented.
  • a computer program product comprising instructions, which, when executed on a computer, enables the method of any possible implementation manner in the first to third aspects to be implemented.
  • a chip system which includes a logic circuit (or understood as, the chip system includes a processor, the processor may include a logic circuit, etc.), and may also include an input and output interface.
  • the input and output interface can be used to receive messages or to send messages.
  • the input and output interfaces may be the same interface, that is, the same interface can realize both the sending function and the receiving function; or, the input and output interface includes an input interface and an output interface, the input interface is used to realize the receiving function, that is, for receiving messages; the output interface is used to realize the sending function, that is, for sending messages.
  • the logic circuit can be used to perform operations other than the transceiver function in the above-mentioned first to third aspects and any possible implementation thereof; the logic circuit can also be used to transmit messages to the input and output interface, or to receive messages from other communication devices from the input and output interface.
  • the chip system can be used to implement the method of any possible implementation in the above-mentioned first to third aspects.
  • the chip system can be composed of a chip, or it can include a chip and other discrete devices.
  • the chip system may further include a memory, which may be used to store instructions, and the logic circuit may call the instructions stored in the memory to implement corresponding functions.
  • a communication system may include a first communication device, and at least one of a network device and a second communication device.
  • the first communication device may be used to execute the method in the first aspect and any possible implementation thereof.
  • the communication system may include a first device and a second device, the first device may be used to execute the method in the second aspect and any possible implementation thereof, and the second device may be used to execute the method in the third aspect and any possible implementation thereof.
  • FIG1 is a schematic diagram of the architecture of a wireless communication system provided in an embodiment of the present application.
  • FIG2 is a schematic diagram of a wireless signal transmission process
  • FIG3 is a schematic diagram of a CA-polar encoding process
  • FIG4 is a schematic flow chart of a method for determining cyclic redundancy check bits provided in an embodiment of the present application
  • FIG5 is a table of correspondence between N, K and L provided in an embodiment of the present application.
  • FIG6 is another correspondence table between N, K and L provided in an embodiment of the present application.
  • FIG. 7 is another correspondence table between N, K and L provided in an embodiment of the present application.
  • FIG8 is a table of correspondence between N, K and a second CRC polynomial provided in an embodiment of the present application.
  • FIG9 is another correspondence table between N, K and a second CRC polynomial provided in an embodiment of the present application.
  • FIG10 is another correspondence table between N, K and a second CRC polynomial provided in an embodiment of the present application.
  • FIG11 is another correspondence table between N, K and a second CRC polynomial provided in an embodiment of the present application.
  • FIG12 is a first CRC polynomial with a possible highest power of 11 provided in an embodiment of the present application.
  • FIG13 is a first CRC polynomial with a possible highest power of 6 provided in an embodiment of the present application.
  • FIG14 is a flow chart of a communication method provided in an embodiment of the present application.
  • FIG15 is a schematic diagram of the structure of a communication device provided in an embodiment of the present application.
  • FIG16 is a schematic diagram of the structure of another communication device provided in an embodiment of the present application.
  • FIG17 is a schematic diagram of the structure of another communication device provided in an embodiment of the present application.
  • the embodiment of the present application provides a method and device for determining cyclic redundancy check bits.
  • the method and the device are based on the same inventive concept. Since the principles of the method and the device for solving the problem are similar, the implementation of the device and the method can refer to each other, and the repetitions will not be repeated.
  • "and/or" describes the association relationship of the associated objects, indicating that three relationships may exist.
  • a and/or B can represent: A exists alone, A and B exist at the same time, and B exists alone.
  • the character "/" generally indicates that the related objects before and after are in an "or” relationship. At least one involved in this application refers to one or more; multiple refers to two or more.
  • the method provided in the embodiments of the present application can be applied to a fourth generation (4G) communication system, such as a long term evolution (LTE) communication system, or to a fifth generation (5G) communication system, such as a 5G new radio (NR) communication system, or to various future communication systems, such as a sixth generation (6G) communication system.
  • 4G fourth generation
  • 5G fifth generation
  • NR 5G new radio
  • the method provided in the embodiments of the present application can also be applied to narrowband Internet of Things (NB-IoT) systems, global system for mobile communications (GSM), enhanced data rate for GSM evolution (EDGE), wideband code division multiple access (WCDMA), code division multiple access 2000 (CDMA2000), time division-synchronization code division multiple access (TD-SCDMA), or the three major application scenarios of the next generation 5G mobile communication system, namely enhanced mobile broadband (eMBB), ultra-reliable low-latency communications (URLLC) and enhanced machine-type communications (eMTC).
  • eMBB enhanced mobile broadband
  • URLLC ultra-reliable low-latency communications
  • eMTC enhanced machine-type communications
  • the method provided in the embodiment of the present application can also be applied to a satellite communication system, wherein the satellite communication system can be integrated with the above-mentioned communication system.
  • the application scenario used in the present application is described by taking the communication system architecture shown in FIG1 as an example.
  • the communication system includes a network device 101 and a terminal device 102.
  • the apparatus provided in the embodiment of the present application can be applied to the network device 101, or to the terminal device 102.
  • FIG1 only shows a possible communication system architecture that can be applied to the embodiment of the present application, and in other possible scenarios, the communication system architecture may also include other devices.
  • the network device 101 is a node in a radio access network (RAN), which can also be called a base station, or a RAN node (or device).
  • RAN radio access network
  • some examples of access network devices are: gNB/NR-NB, transmission reception point (TRP), evolved Node B (eNB), radio network controller (RNC), Node B (NB), base station controller (BSC), base transceiver station (BTS), home base station (e.g., home evolved NodeB, or home Node B, HNB), base band unit (BBU), or wireless fidelity (Wifi) access point (AP), satellite equipment, or network equipment in a 5G communication system, or network equipment in a possible communication system in the future.
  • the network device 101 may also be other devices having network device functions.
  • the network device 101 may also be a device that functions as a network device in device-to-device (D2D) communication, Internet of Vehicles communication, and machine communication.
  • the network device 101 may also be a network device in
  • the gNB may include a centralized unit (CU) and a DU.
  • the gNB may also include a radio unit (RU).
  • the CU implements some functions of the gNB
  • the DU implements some functions of the gNB, for example, the CU implements the functions of the radio resource control (RRC) and packet data convergence protocol (PDCP) layers
  • the DU implements the functions of the radio link control (RLC), media access control (MAC) and physical (PHY) layers.
  • RRC radio resource control
  • PDCP packet data convergence protocol
  • RLC radio link control
  • MAC media access control
  • PHY physical
  • the network device can be a CU node, a DU node, or a device including a CU node and a DU node.
  • the CU may be classified as a network device in the access network RAN, or the CU may be classified as a network device in the core network CN, and no limitation is made here.
  • the terminal device 102 which can also be called user equipment (UE), mobile station (MS), mobile terminal (MT), etc., is a device that provides voice or data connectivity to users, and can also be an IoT device.
  • the terminal device includes a handheld device with wireless connection function, a vehicle-mounted device, etc.
  • terminal devices can be: mobile phones, tablet computers, laptops, PDAs, mobile internet devices (MID), wearable devices (such as smart watches, smart bracelets, pedometers, etc.), vehicle-mounted devices (such as cars, bicycles, electric vehicles, airplanes, ships, trains, high-speed railways, etc.), virtual reality (VR) devices, augmented reality (AR) devices, wireless terminals in industrial control, smart home devices (such as refrigerators, televisions, air conditioners, electric meters, etc.), intelligent robots, workshop equipment, wireless terminals in unmanned driving, wireless terminals in remote surgery, wireless terminals in smart grids, wireless terminals in transportation safety, wireless terminals in smart cities, or wireless terminals in smart homes, flight equipment (such as intelligent robots, hot air balloons, drones, airplanes), etc.
  • MID mobile internet devices
  • wearable devices such as smart watches, smart bracelets, pedometers, etc.
  • vehicle-mounted devices such as cars, bicycles, electric vehicles, airplanes, ships, trains, high-speed railways, etc.
  • the terminal device can also be other devices with terminal functions, for example, the terminal device can also be a device that serves as a terminal function in D2D communication.
  • terminal devices with wireless transceiver functions and chips that can be set in the aforementioned terminal devices are collectively referred to as terminal devices.
  • the channel coding part is located between the source coding and modulation, and is responsible for channel coding the information bits (or bit streams) generated by the source, and then after modulation, the modulation symbols are sent through the noisy channel to the receiving end for demodulation. After demodulation, the receiving end performs channel decoding.
  • the channel decoding part is located between demodulation and source decoding, and is responsible for recovering the information bits of the source.
  • the length of information bits may be referred to as payload size.
  • CRC coding is a channel coding method.
  • the information bits from the source are CRC-encoded to obtain a CRC codeword.
  • the CRC codeword includes K information bits and R check bits (or check code, CRC code, etc.) spliced after the K information bits, that is, the length of the CRC codeword is K+R bits.
  • K and R are positive integers.
  • gCRC For a CRC codeword with a check bit length of R, there is a CRC polynomial gCRC with a highest power of R, which can be used to generate R check bits, so gCRC can be called the generator polynomial of this check bit.
  • the power can be replaced by the exponent, and the highest power can be replaced by the highest exponent.
  • the generator polynomial can be determined by negotiation between the sender and the receiver, or can be determined by protocol definition, preconfiguration or predefinition, so the length of the check bit can be determined according to the polynomial.
  • the message polynomial is M(D), where the message polynomial is determined by the binary information bits to be sent. For example, if the value of the Xth bit of the binary information bit is 1, then the coefficient of the power X-1 term in the polynomial is 1. If the value of the Yth bit of the binary bit is 0, then the coefficient of the power Y-1 term in the polynomial is 0, or the polynomial does not include the power Y term, and X and Y are positive integers.
  • M(D) is shifted left by R bits, that is, each term is added to the power of R, and the polynomial is expressed as M(D)*D ⁇ R, where * represents multiplication.
  • the remainder obtained by dividing M(D)*D ⁇ R by the generating polynomial gCRC is the check bit.
  • M(D)*D ⁇ 5 D ⁇ 9+D ⁇ 7+D ⁇ 5+D ⁇ 4.
  • the binary bits 1010110000 corresponding to M(D)*D ⁇ 5 are divided by the binary information bits corresponding to the polynomial gCRCLmax to be 10011, that is, the R-bit remainder is obtained by the modulo 2 algorithm.
  • the bit sequence of the remainder is 0100, which is the check bit. Therefore, the CRC codeword bit stream after CRC encoding is 1010110100, of which the first 6 bits are the original data 9 (i.e., information bits) and the last 4 bits are check bits.
  • the sending end can perform subsequent processing on the bit stream 1010110100 and send it.
  • the data containing the check bits received by the receiving end can be divided by the binary bits 10011 of the generator polynomial of the check bits. If an error occurs during the transmission process, the data containing the check bits received by the receiving end will not be divided by 10011, so the receiving end can identify the transmission error.
  • the transmitting end and the receiving end can be used as a network device or a terminal device, respectively.
  • the network device in downlink communication, the network device is the transmitting end and the terminal device is the receiving end, and in uplink communication, the terminal device is the transmitting end and the network device is the receiving end.
  • the network device can be a transmitting end or a receiving end. Among them, if the transmitting end is a network device, the receiving end is a terminal device, and this is a downlink communication. If the transmitting end is a terminal device, the receiving end is a network device, and this is an uplink communication.
  • the present application does not exclude that both the transmitting end and the receiving end are terminal devices, and D2D communication is performed between the transmitting end and the receiving end.
  • the coding scheme adopted by the transmitter is related to the bit length of the message to be transmitted.
  • simplex codes are used, that is, the information bits are mapped to the constellation point with the largest Euclidean distance.
  • LTE-RM LTE-Reed-Muller
  • This method uses mask sequences to improve the code distance and cooperates with fast Hadamard transform (FHT) decoding to achieve maximum likelihood (ML) performance, but the decoding complexity under ML performance is still very high.
  • FHT fast Hadamard transform
  • PC-polar parity check-polar codes
  • This method is simple to implement in hardware and effectively improves the code distance of short codes. However, the description of PC check structure is not concise enough.
  • CA-polar coding is used for information bits greater than or equal to 20 bits.
  • CA-polar coding interleaves CRC codewords on the basis of CRC coding, and then polar codes the interleaved CRC sequence, and the process is shown in Figure 3.
  • the purpose of interleaving is to disperse the CRC check bits to different positions in the message sequence, and the interleaved CRC sequence can meet the requirements of early stopping of decoding.
  • the interleaved sequence will be sent to the polar encoder for encoding.
  • the processing steps shown in Figure 3 are only exemplary descriptions, and are not used to limit the steps that must be performed by CA-polar coding, nor are they used to limit the coding methods that must be applied to the CRC check bits involved in this application.
  • the codewords encoded by the polar encoder can also be processed through the rate matching module and the interleaver module.
  • the data block before coding is called a transport block (TB). Since the number of bits in a TB is large, the transmitter usually splits a TB into multiple code blocks (CB), and each CB is channel coded separately. Since the physical resources used to transmit the code block may not be consistent with the physical time-frequency resources of the code block to be transmitted, it is necessary to retransmit or puncture the code block to be transmitted to match the carrying capacity of the physical time-frequency resources. This process is called rate matching. Multiple CBs after channel coding need to be rate matched, and then interleaved, cascaded, and other processes are performed before being transmitted to the receiving end as a physical data block (codeword).
  • codeword Physical data block
  • the length of the CRC check bits is currently the same as the highest power of the generator polynomial of the check bits, that is, only one CRC check length can be supported for one CRC polynomial.
  • the lengths of the check bits with the best performance are different. Therefore, the transmitter and the receiver cannot flexibly select check bits of appropriate lengths based on the same CRC polynomial, resulting in an increase in the block error rate (BLER) and/or an increase in the signal-to-noise ratio (SNR) required to achieve the required BLER, resulting in reduced communication performance.
  • BLER block error rate
  • SNR signal-to-noise ratio
  • the existing technology can only achieve this by changing the CRC polynomial, resulting in an increase in system delay and reduced communication performance.
  • an embodiment of the present application provides a method for determining cyclic redundancy check bits to achieve flexible selection of check bit length.
  • the check bit length corresponding to the two pieces of information can be determined based on the code length information of the data to be transmitted containing the information bits and the length information of the information bits, and then the check bits of the length are generated by the CRC polynomial to achieve the determination of the check bits of flexible length.
  • the method can be implemented by a first communication device, which can be used as a transmitter and/or receiver of information bits.
  • the device that transmits information bits with the first communication device can be called a second communication device. That is, the first communication device is a transmitter and the second communication device is a receiver; or, the first communication device is a receiver and the second communication device is a transmitter.
  • the method can be used to flexibly generate check bits that are compatible with the code length and code rate, and CRC encoding is achieved through the check bits.
  • the same check bits can be generated in a corresponding manner at the receiver, so that verification is achieved through the check bits.
  • the transmitter may include a network device or a terminal device
  • the receiver may include a network device or a terminal device.
  • a method for determining cyclic redundancy check bits may include the following operations.
  • S401 The first communication device obtains information bits.
  • the information bits are the bit stream transmitted between the sender and the receiver.
  • the information bits may be source-coded information bits.
  • the information bits may be decoded CRC codewords, which include information bits and check bits.
  • the first communication device may also obtain first information and second information.
  • the first information is code length information of the data to be transmitted including information bits.
  • the code length of the data to be transmitted including information bits is 30, 32 or 40 bits, etc.
  • the data to be transmitted refers to data mapped to physical time-frequency resources.
  • the first information is mother code length information before rate matching.
  • the first information is code length information of the data to be transmitted after rate matching.
  • the code length of the data to be transmitted is recorded as N bits.
  • the first information can be used to indicate N.
  • the second information is information about the length of the information bit, where the length of the information bit is the length of the bit that needs to be transmitted and is generated by the information source at the transmitting end, and can be denoted as K.
  • the second information can be used to indicate K.
  • the first communication device may determine the code length information and the length information of the information bit according to the resource configuration information corresponding to the information bit. For example, the first communication device may determine N and K according to the number of resource elements (RE) available in a physical resource block (PRB), the number of transmission layers and other time-frequency resource information, and the code rate R and the modulation order Q in the modulation coding scheme (MCS) table.
  • RE resource elements
  • PRB physical resource block
  • MCS modulation coding scheme
  • the terminal device may receive (or obtain) resource configuration information from a network device, and the resource configuration information may pre-configure transmission parameters of information bits, wherein the transmission parameters may include code length information of data to be transmitted including information bits and/or length information of information bits.
  • the network device may determine the first information and the second information according to the resource configuration information, and carry the first information and the second information in the resource configuration information sent to the terminal device.
  • the first communication device determines, according to the first corresponding relationship, that the check bit length is L, where L is a natural number.
  • the first corresponding relationship includes the corresponding relationship between the code length information of the data to be transmitted including the information bits, the length information of the information bits and the check bit length.
  • the first correspondence may include a correspondence table between the code length information of the data to be transmitted including the information bits, the length information of the information bits, and the length of the check bits.
  • the correspondence table may also include a first CRC polynomial.
  • N represents the code length of the data to be transmitted including the information bits
  • K represents the length of the information bits
  • L represents the length of the check bits.
  • N, K and L in the correspondence table shown in Figures 5 to 7 remains unchanged.
  • the first communication device determines the first information (or determines N) and the second information (or determines K), it can determine the L corresponding to the N indicated by the first information and the K indicated by the second information based on the correspondence table between the code length information of the data to be transmitted containing the information bits, the length information of the information bits, and the check bit length.
  • L may be determined according to a CRC polynomial (i.e., a generator polynomial of check bits) that enables the best coding performance under a combination of N and K.
  • a CRC polynomial i.e., a generator polynomial of check bits
  • the highest power in the CRC polynomial that enables the best coding performance is used as the L corresponding to the combination of C and K in the correspondence table.
  • the first correspondence may also be set by manual configuration or the like, which is not specifically limited in the present application.
  • the first communication device may also obtain indication information of the first corresponding relationship (which may be referred to as the first indication information).
  • the indication information may be sent by a device that transmits information bits to the first communication device.
  • the first communication device is a terminal device
  • the indication information may be sent to the first communication device by a network device, and correspondingly, the first communication device may receive the indication information from the network device.
  • the first corresponding relationship may be determined by the network device or may be determined in a preconfigured or predefined manner.
  • the first communication device obtaining the indication information of the first corresponding relationship may also be understood as the first communication device reading the indication information through a communication interface.
  • the first communication device determines a first check bit according to a first CRC polynomial, wherein the length of the first check bit is L.
  • the first check bit is a check bit of the information bit.
  • the highest power of the first CRC polynomial is Lmax, where Lmax is a positive integer and Lmax is greater than or equal to L.
  • the first CRC polynomial may be a generator polynomial of check bits agreed upon between a transmitter and a receiver of information bits.
  • the first CRC polynomial may be determined by protocol definition, preconfiguration or predefinition, etc.
  • a check bit (called a second check bit) with a length of Lmax may be generated according to the first CRC polynomial.
  • the first communication device may generate a first check bit with a length of 0 according to the first CRC polynomial.
  • the first communication device can perform subsequent processing on the information bit, such as polar coding the information bit under CA-polar coding.
  • the first communication device can determine that the corresponding check bit length is L according to the code length information of the data to be transmitted and the length information of the information bit, and can further generate a first check bit with a length of L according to the first CRC polynomial. Therefore, the length of the check bit can be flexibly determined according to the code length and bit length.
  • the following describes the manner in which the first communication device generates the first check bit in S403 by way of example.
  • the first communication device determines the second check bit according to the first CRC polynomial, and then determines the first check bit according to the second check bit.
  • the first communication device may generate a check bit of length Lmax, i.e., a second check bit, according to the first CRC polynomial, and then determine L bits as the first check bit according to the second check bit.
  • the method for determining the second check bit according to the first CRC polynomial may refer to the method for generating the check bit according to the generator polynomial of the check bit introduced in this application, and will not be described in detail.
  • the method for determining L bits based on the second check bit may be to take L bits from the second check bit in order from front to back.
  • the method for determining L bits may also be to take L bits from the second check bit in order from back to front, or to connect the second check bits end to end and take L bits from a certain position in the middle in order from back to front or from back to front, or to take L bits randomly, etc., without specific requirements.
  • the length of the second check bit determined according to the first CRC polynomial is 11 bits.
  • the first communication device can extract 5 bits of the first check bit from the 11 bits of the second check bit generated according to the first CRC polynomial, such as selecting the first 5 bits of the second check bit as the first check bit.
  • the first communication device can extract 6-bit first check bits from the 11-bit second check bits generated according to the first CRC polynomial, such as selecting the first 6 bits of the second check bits as the first check bits.
  • the first communication device can determine the second check bit according to the first CRC polynomial before determining that the length of the check bit is L through S402, and determine the first check bit according to the second check bit after determining that the length of the check bit is L through S402; for another example, the first communication device can generate the second check bit according to the first CRC after determining that the length of the check bit is L through S402, and then generate the first check bit according to the second check bit.
  • Method 2 determining the second CRC polynomial based on the first CRC polynomial, the highest power of the second CRC is L, and then determining the first check bit based on the second CRC polynomial.
  • mode 2 depending on whether the first CRC polynomial includes a term with the highest power of L, the following two optional implementation modes may be specifically included:
  • the first CRC polynomial includes terms with a power of L
  • the terms in the second CRC polynomial include terms in the first CRC polynomial with a power not higher than L. Therefore, in mode 2-1, the second CRC polynomial may include all terms with a power not higher than L in the first CRC polynomial.
  • the second CRC polynomial in method 2-1 is The set of exponents of each item in ⁇ L n ,L n-1 ,...,L n2 ,L n1 ,L n0 ⁇ is the first CRC polynomial
  • the first communication device may determine the first check bit according to the second CRC polynomial.
  • the method of determining the first check bit according to the second CRC polynomial may refer to the method of generating the check bit according to the check bit generator polynomial introduced in this application, and will not be repeated here.
  • the first communication device may store the correspondence between the first CRC polynomial, N, K, and the second CRC polynomial shown in FIG8 (hereinafter referred to as the second correspondence), and/or the first communication device may store the correspondence between the first CRC polynomial, L, and the second CRC polynomial (hereinafter referred to as the third correspondence). Therefore, in mode 2-1, the first communication device may determine the second CRC polynomial according to the second correspondence and/or the third correspondence to achieve rapid determination of the second CRC polynomial. In addition, the first communication device may also determine the second CRC polynomial according to L and the first CRC polynomial after determining L, so there is no need to store the second correspondence and the third correspondence in advance.
  • the first communication device may obtain (e.g., receive) indication information of the second correspondence and/or the third correspondence.
  • the indication information may be sent by a device that transmits information bits to the first communication device.
  • the indication information may be sent by a network device to the first communication device.
  • the second correspondence and/or the third correspondence may be determined by the network device or may be determined in a preconfigured or predefined manner.
  • the first communication device may obtain (eg, receive) first indication information, where the first indication information may be used to indicate the first corresponding relationship, and to indicate at least one of the second corresponding relationship and the third corresponding relationship.
  • the second CRC polynomial includes at least one term in the first CRC polynomial and also includes terms other than the first CRC polynomial.
  • the second CRC polynomial is obtained by adding new terms to at least one term in the first CRC polynomial.
  • the first CRC polynomial does not include terms with a power of L
  • the terms in the second CRC polynomial are terms with a power including L and at least one term in the first CRC polynomial with a power less than L (or at least one term in the first CRC polynomial with a power less than L). Therefore, in mode 2-2, in addition to obtaining the polynomial of the second CRC according to the terms with a power less than L in the first CRC polynomial, it is necessary to additionally supplement the terms with a power of L as at least one term in the second CRC polynomial, so that the highest power of the terms in the second CRC polynomial is L.
  • the second CRC polynomial may further be supplemented with at least one term with a power less than L based on some or all of the terms of the first CRC polynomial.
  • the second CRC polynomial may further include terms with a power less than L and not included in the first CRC polynomial.
  • the first CRC polynomial does not include terms with a power of (L-1)
  • the second CRC polynomial may include terms with a power of (L-1) in addition to the terms with a power less than L in the first CRC polynomial.
  • the first communication device may determine the first check bit according to the second CRC polynomial.
  • the method of determining the first check bit according to the second CRC polynomial may refer to the method of generating the check bit according to the generator polynomial of the check bit introduced in this application, and will not be repeated here.
  • the first communication device may store the correspondence between the first CRC polynomial, N, K, and the second CRC polynomial shown in Figure 11 (hereinafter referred to as the fourth correspondence), and/or the first communication device may store the correspondence between the first CRC polynomial, L, and the second CRC polynomial (hereinafter referred to as the fifth correspondence). Therefore, in mode 2-2, the first communication device may determine the second CRC polynomial according to the fourth correspondence and/or the fifth correspondence to achieve rapid determination of the second CRC polynomial. In addition, the first communication device may also determine the second CRC polynomial according to L and the first CRC polynomial after determining L, so there is no need to store the fourth correspondence and the fifth correspondence in advance.
  • the difference between the second correspondence and the fourth correspondence is that in the second correspondence, the items in the second CRC polynomial are all included in the first CRC polynomial, while in the fourth correspondence, the items in the second CRC polynomial include at least one item that does not belong to the first CRC polynomial. Similarly, in the fifth correspondence, the items in the second CRC polynomial include at least one item that does not belong to the first CRC polynomial.
  • the first communication device may obtain (e.g., receive) indication information of the fourth correspondence and/or the fifth correspondence.
  • the indication information may be sent by a device that transmits information bits to the first communication device.
  • the indication information may be sent by a network device to the first communication device.
  • the fourth correspondence and/or the fifth correspondence may be determined by the network device or may be determined in a preconfigured or predefined manner.
  • the first communication device may obtain (eg, receive) first indication information, where the first indication information may be used to indicate the first correspondence, and to indicate at least one of the fourth correspondence and the fifth correspondence.
  • the first communication device may receive the first indication information from the network device.
  • the first communication device may also determine whether the second CRC polynomial is a reducible polynomial.
  • the first communication device can also determine a third CRC polynomial based on the second CRC polynomial, wherein the third CRC polynomial is not a reducible polynomial, that is, the third CRC polynomial cannot be factorized into the product of two polynomials with rational number coefficients of lower degree but both greater than zero.
  • the first communication device may delete at least one item other than the item with power L from the items included in the second CRC polynomial, that is, delete at least one item with power less than L in the second CRC polynomial to obtain an irreducible third CRC polynomial.
  • the CRC polynomial is a reducible polynomial
  • the error correction capability corresponding to the check bits generated according to the polynomial is reduced, and therefore the check bits may be generated according to the third CRC polynomial to improve the error correction capability.
  • the above methods 1, 2-1 and 2-2 indicate exemplary explanations of the methods for determining the first check bit according to the first CRC polynomial in the present application, and the above methods can also be implemented in combination.
  • the first check bit is determined by using at least two different methods in method 1, method 2-1 and method 2-2 in different value ranges of K; for another example, the first check bit can be determined by using different methods in method 1, method 2-1 and method 2-2 for different first CRC polynomials, and the like will not be repeated.
  • the first CRC polynomial may also adopt any CRC polynomial shown in FIG12 or FIG13.
  • the highest power of the polynomial shown in FIG12 is 11, and the highest power of the polynomial shown in FIG13 is 6.
  • the first communication device in the present application may also send second indication information to the second communication device after determining that the length of the check bit is L through S402.
  • the second indication information may be used to indicate that the length of the check bit is L. Therefore, the first communication device and the second communication device use the same degree of check bits.
  • the second communication device may adopt the method of determining the first check bit by the first communication device in S403 to determine the check bit with a length of L, and the implementation method will not be repeated.
  • an embodiment of the present application also provides a communication method.
  • the method can be implemented by a first device and a second device.
  • the first device and the second device can respectively serve as any one of the transmitting end and the receiving end of the information bit to be sent.
  • the first device can serve as a transmitting end or be included in the transmitting end
  • the second device can serve as a receiving end or be included in the receiving end
  • the first device can serve as a receiving end or be included in the receiving end
  • the second device can serve as a transmitting end or be included in the transmitting end.
  • the first device can use the method shown in Figure 4 to determine the length L of the check bit, and the first device can send a second indication information to the second device, and the second indication information can be used to indicate that the length of the check bit is L.
  • L can be known by the second device, and the first check bit can be further determined. Therefore, the method can determine the length of the first check bit by the transmitting end or the receiving end, and indicate the length to the opposite end, reducing the processing complexity of the opposite end.
  • a communication method provided in an embodiment of the present application may include the following steps.
  • the first device determines second indication information, where the second indication information is used to indicate a check bit length L.
  • the method for determining the check bit length L can be found in the introduction of S401 to S402, which will not be elaborated here.
  • the first device can determine the code length information N of the data to be transmitted including the check bits and the length K of the information bits according to the resource configuration information corresponding to the information bits, and determine the length of the check bits as L according to the first corresponding relationship, wherein the first corresponding relationship may include the corresponding relationship between N, K and L.
  • the second indication information may include a check bit length indication field or cell.
  • the value of the field or cell may be set to L.
  • the first device may obtain first indication information, and the first indication information may be used to indicate the first corresponding relationship.
  • the first corresponding relationship may also be preconfigured or predefined or defined by a protocol.
  • S1402 The first device sends second indication information to the second device.
  • the second device can obtain the second indication information, and determine that the check bit length is L according to the second device.
  • the second indication information may be carried on a control channel or a data channel, and this application does not impose any specific limitation.
  • the second device determines a first check bit according to the first CRC polynomial, wherein the length of the first check bit is L.
  • the second device determines the manner in which the first check bit is determined according to the first CRC polynomial, which can be referred to the description of the manner in which the first device determines the manner in which the first check bit is determined according to the first CRC polynomial in S403, which will not be expanded here.
  • the second device can determine the first check bit using the aforementioned manner 1 or manner 2.
  • the embodiments of the present application also provide a communication device.
  • the communication device may include hardware structures and/or software modules corresponding to the execution of each function.
  • Figures 15 to 17 are schematic diagrams of the structure of possible communication devices provided by embodiments of the present application.
  • the communication device can be used to implement the function of the first communication device in the above method embodiment, and thus can also achieve the beneficial effects of the above method embodiment.
  • the communication device can be a network device or terminal device as shown in Figure 1.
  • Figure 1 For relevant details and effects, please refer to the description of the above embodiments.
  • the communication device 1500 includes a processing unit 1510 and a communication unit 1520, wherein the communication unit 1520 may also be a transceiver unit or an input/output interface, etc.
  • the communication device 1500 may be used to implement the functions of the first communication device in the method embodiments shown in Fig. 4 and/or Fig. 14 above.
  • the communication unit 1520 may be used to obtain information bits.
  • the processing unit 1510 may be used to determine, according to a first corresponding relationship, that the check bit length is L, where L is a natural number, and the first corresponding relationship includes the corresponding relationship between the code length information of the data to be transmitted including the information bits, the length information of the information bits, and the check bit length; and determine the first check bit according to a first CRC polynomial, wherein the highest power of the term in the first CRC polynomial is Lmax, wherein Lmax is a positive integer and Lmax is greater than or equal to L, and the first check bit length is L.
  • the processing unit 1510 may be specifically configured to determine a second check bit according to the first CRC polynomial, wherein the length of the second check bit is the Lmax; and determine the first check bit according to the second check bit.
  • the processing unit 1510 may be specifically configured to determine a second CRC polynomial based on the first CRC polynomial, the highest power of the second CRC being the L; and determine the first check bit based on the second CRC polynomial.
  • the processing unit 1510 can be specifically used to delete at least one term in the second CRC polynomial except the term with the power of L, to obtain a third CRC polynomial, wherein the second CRC polynomial is a reducible polynomial and the third CRC polynomial is not a reducible polynomial; and determine the first check bit based on the third CRC polynomial.
  • the processing unit 1510 may also be used to obtain first indication information, where the first indication information is used to indicate the first corresponding relationship.
  • processing unit 1510 may also be configured to send second indication information, where the second indication information is configured to indicate that the check bit length is L.
  • the processing unit 1510 can be used to determine the second indication information.
  • the communication unit 1520 can be used to send the second indication information.
  • the second indication information can refer to the description of the content shown in FIG14, which will not be repeated here.
  • the processing unit 1510 may also be configured to determine a second check bit according to the first CRC polynomial, wherein the length of the second check bit is the Lmax; and determine the first check bit according to the second check bit.
  • the processing unit 1510 may be specifically configured to determine a second CRC polynomial based on the first CRC polynomial, the highest power of the second CRC being the L; and determine the first check bit based on the second CRC polynomial.
  • the processing unit 1510 can be specifically used to delete at least one term in the second CRC polynomial except the term with the power of L, to obtain a third CRC polynomial, wherein the second CRC polynomial is a reducible polynomial and the third CRC polynomial is not a reducible polynomial; and determine the first check bit based on the third CRC polynomial.
  • the processing unit 1510 may also be used to obtain first indication information, where the first indication information is used to indicate the first corresponding relationship.
  • the communication unit 1520 can be used to obtain the second indication information.
  • the processing unit 1510 can be used to determine a second check bit according to the first CRC polynomial, the length of the second check bit being the Lmax; and determine the first check bit according to the second check bit.
  • the processing unit 1510 may also be configured to determine a second CRC polynomial based on the first CRC polynomial, the highest power of the second CRC being the L; and determine the first check bit based on the second CRC polynomial.
  • the processing unit 1510 can be specifically used to delete at least one term in the second CRC polynomial except the term with the power of L, to obtain a third CRC polynomial, wherein the second CRC polynomial is a reducible polynomial and the third CRC polynomial is not a reducible polynomial; and determine the first check bit based on the third CRC polynomial.
  • each functional module in each embodiment of the present application may be integrated into a processor, or may exist physically separately, or two or more modules may be integrated into one module.
  • the above-mentioned integrated modules may be implemented in the form of hardware or in the form of software functional modules.
  • a communication device 1600 provided in an embodiment of the present application is used to implement the communication method provided in the present application.
  • the communication device 1600 may be a communication device that applies the communication method, or a component in a communication device, or a device that can be used in combination with a communication device.
  • the communication device 1600 may be a first communication device.
  • the communication device 1600 may be a chip system or a chip. In the embodiment of the present application, the chip system may be composed of a chip, or may include a chip and other discrete devices.
  • the communication device 1600 includes at least one processor 1620 for implementing the communication method provided in the embodiment of the present application.
  • the communication device 1600 may also include an output interface 1610, which may also be referred to as an input-output interface.
  • the output interface 1610 may be used to communicate with other devices through a transmission medium, and its functions may include sending and/or receiving.
  • the communication device 1600 is a chip, it is transmitted to other chips or devices through the output interface 1610.
  • the processor 1620 may be used to implement the method shown in the above method embodiment.
  • the processor 1620 may be used to execute actions executed by the processing unit 1510
  • the output interface 1610 may be used to execute actions executed by the communication unit 1520 , which will not be described in detail.
  • the communication device 1600 may further include at least one memory 1630 for storing program instructions and/or data.
  • the memory 1630 is coupled to the processor 1620.
  • the coupling in the embodiment of the present application is an indirect coupling or communication connection between devices, units or modules, which may be electrical, mechanical or other forms, and is used for information exchange between devices, units or modules.
  • the processor 1620 may operate in conjunction with the memory 1630.
  • the processor 1620 may execute program instructions stored in the memory 1630. At least one of the at least one memory may be integrated with the processor.
  • the memory 1630 may be a non-volatile memory, such as a hard disk drive (HDD) or a solid-state drive (SSD), etc., or a volatile memory (volatile memory), such as a random-access memory (RAM).
  • the memory is any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto.
  • the memory in the embodiment of the present application may also be a circuit or any other device that can realize a storage function, for storing program instructions and/or data.
  • the processor 1620 may be a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the methods, steps, and logic block diagrams disclosed in the embodiment of the present application.
  • the general-purpose processor may be a microprocessor or any conventional processor, etc.
  • the steps of the method disclosed in the embodiment of the present application may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.
  • a communication device 1700 provided in an embodiment of the present application is used to implement the communication method provided in the present application.
  • the communication device 1700 may be a communication device that applies the communication method shown in the embodiment of the present application, or it may be a component in a communication device, or it may be a device that can be used in combination with a communication device.
  • the communication device 1700 may be a first communication device.
  • the communication device 1700 may be a chip system or a chip.
  • the chip system may be composed of a chip, or it may include a chip and other discrete devices.
  • Part or all of the communication method for applying the Huygens equivalent surface provided in the above embodiment may be implemented by hardware or by software.
  • the communication device 1700 may include: an input interface circuit 1701, a logic circuit 1702, and an output interface circuit 1703.
  • the input interface circuit 1701 can be used to execute the above-mentioned receiving action performed by the communication unit 1520
  • the output interface circuit 1703 can be used to execute the above-mentioned sending action performed by the communication unit 1520
  • the logic circuit 1702 can be used to execute the above-mentioned action performed by the processing unit 1510, which will not be repeated.
  • the communication device 1700 may be a chip or an integrated circuit in a specific implementation.
  • Part or all of the operations and functions performed by the data transmission device described in the above method embodiments of the present application can be completed using a chip or an integrated circuit.
  • An embodiment of the present application provides a computer-readable storage medium storing a computer program, wherein the computer program includes instructions for executing the above method embodiment.
  • An embodiment of the present application provides a computer program product including instructions, which, when executed on a computer, enables the computer to execute the above method embodiment.
  • the embodiment of the present application provides a communication system.
  • the communication system may include a first communication device for implementing the method shown in Figure 4 and/or Figure 14. Please refer to the relevant description in the above method embodiment for details, which will not be repeated here.
  • the communication system may include the structure shown in Figure 1 or Figure 2.
  • the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.
  • a computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce a product including an instruction device that implements the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.
  • These computer program instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more processes in the flowchart and/or one or more boxes in the block diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

一种确定循环冗余校验比特的方法、通信方法及装置,其中,确定循环冗余校验比特的方法包括:获取信息比特,并根据第一对应关系确定校验比特长度L,以及,根据第一CRC多项式确定第一校验比特,其中,L为自然数,第一对应关系中包括待传输数据的码长信息、信息比特的长度信息和校验比特长度三者之间的对应关系,待传输数据包含信息比特,第一CRC多项式中项的最高次幂为Lmax,Lmax为正整数且Lmax大于或等于L。可以灵活生成具有与码长和码率相适应的长度的校验比特,以提高通信性能。

Description

一种确定循环冗余校验比特的方法、通信方法及装置 技术领域
本申请涉及移动通信技术领域,尤其涉及一种确定循环冗余校验比特的方法、通信方法及装置。
背景技术
在新无线(new radio,NR)系统中,循环冗余检验(cyclic redundancy check,CRC)码的编码过程对信息比特(bit)进行CRC编码,再将CRC编码后的比特(即CRC码字)做后续处理。其中,CRC码字包括信息比特和校验比特。例如,在CRC辅助极化码(CRC aided-polar,CA-polar)编码过程中,对CRC码字进行交织,再对交织后获得的序列进行极化码编码。
其中,CRC码的最优校验比特的长度随码长和码率的变换而变化,而在已有的CRC编码方案中,对于一个CRC多项式只支持一种校验比特长度,无法根据码长和码率灵活选择合适长度的校验比特,导致通信性能降低。
发明内容
本申请提供一种确定循环冗余校验比特的方法、通信方法及装置,用以灵活确定CRC校验比特,提高通信性能。
第一方面,本申请提供一种确定循环冗余校验比特的方法,用以降低接收端信道估计的复杂度,提升接收端性能。该方法可由第一通信装置实施。其中,第一通信装置可以是终端设备、网络设备、网络设备中的组件或终端设备中的组件。本申请中的组件例如可包括芯片、芯片系统、处理器、收发器、处理单元或收发单元中的至少一种。以执行主体是第一通信装置为例,该方法可以通过以下步骤实现:第一通信装置获取信息比特。第一通信装置还可根据第一对应关系确定校验比特长度为L,L为自然数,其中,所述第一对应关系包括待传输数据的码长信息、所述信息比特的长度信息和所述校验比特长度三者之间的对应关系,该传输数据包括信息比特。第一通信装置根据第一CRC多项式确定第一校验比特,该第一CRC多项式中项的最高次幂为Lmax,该Lmax为正整数且大于或等于所述L,所述第一校验比特长度为所述L。
基于该方法,第一通信装置可根据信息比特所在待传输数据的码长和信息比特的长度确定对应的校验比特的长度L,并根据第一CRC多项式生成L长的第一校验比特,因此可以灵活生成具有与码长和码率相适应的长度的校验比特,以提高通信性能。
在一种可能的实现方式中,第一通信装置可根据该第一CRC多项式确定第二校验比特,其中,该第二检验比特的长度为所述Lmax。第一通信装置还可根据该第二校验比特确定该第一校验比特。
基于该实现方式,第一通信装置可根据第一CRC多项式确定长度为Lmax的第二校验比特,再通过第二校验比特确定长度为L的第一校验比特,以实现第一校验比特的灵活确定。
在一种可能的实现方式中,第一通信装置可根据所述第一CRC多项式确定第二CRC 多项式,其中,该第二CRC的最高次幂为所述L。第一通信装置还可根据所述第二CRC多项式确定所述第一校验比特。
基于该实现方式,第一通信装置可根据第一CRC多项式确定第二CRC多项式,并根据第二CRC多项式确定长度为L的第一校验比特,以实现第一校验比特的灵活确定。
在一种可能的实现方式中,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。因此可实现第二CRC多项式的灵活确定。
在一种可能的实现方式中,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。因此可实现第二CRC多项式的灵活确定。可选的,第一通信装置可根据L与第二CRC多项式之间的对应关系确定第二CRC多项式。
在一种可能的实现方式中,第一通信装置可删除第二CRC多项式中除幂为L的项以外的至少一个项,获得第三多项式,其中,该第二CRC多项式为可约多项式,第三多项式不属于可约多项式。第一通信装置还可根据第三多项式确定所述第一校验比特。
基于该实现方式,第一通信装置可确保根据不可约的CRC多项式生成第一校验比特,提高检错能力。
在一种可能的实现方式中,第一通信装置还可获取第一指示信息,该第一指示信息用于指示第一对应关系。
基于该实现方式,第一通信装置可基于获取的第一指示信息获知第一对应关系。例如,第一指示信息来自于网络设备。此外,第一通信装置还可通过预配置、预定于或根据协议定义等方式,获知第一对应关系。
在一种可能的实现方式中,所述第一通信装置还可向第二通信装置发送第二指示信息,该第二指示信息用于指示所述校验比特长度为L。
基于该实现方式,可由第一通信装置向第二通信装置指示L的值,使得第二通信装置灵活确定L。可选的,第二通信装置也可采用与第一通信装置确定L的值相同的方式确定L的值。
第二方面,本申请提供一种通信方法,用以降低接收端信道估计的复杂度,提升接收端性能。该方法可由第一设备实施。其中,第一设备可以是终端设备、网络设备、网络设备中的组件或终端设备中的组件。本申请中的组件例如可包括芯片、芯片系统、处理器、收发器、处理单元或收发单元中的至少一种。以执行主体是第一设备为例,该方法可以通过以下步骤实现:第一设备确定第二指示信息,其中,该第二指示信息用于指示校验比特长度L,L为自然数,所述L根据第一对应关系确定,所述第一对应关系包括包含信息比特的待传输数据的码长信息、所述信息比特的长度信息和所述校验比特长度之间的对应关系。所述第一设备还可向第二设备发送所述第二指示信息。
基于第二方面,第一设备可根据信息比特所在待传输数据的码长和信息比特的长度确定对应的校验比特的长度L,并通过第二指示信息向第二设备指示校验比特长度L,使得第二设备得以获知L。因此第二设备可以灵活生成具有与码长和码率相适应的长度的校验比特,以提高通信性能。
在一种可能的实现方式中,第一设备还可根据第一CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述L,所述第一CRC多项式中项的最高次幂为Lmax, 所述Lmax为正整数且所述Lmax大于或等于所述L。
基于该实现方式,第一设备还可根据第一CRC多项式获得L长的第一校验比特,因此可以灵活生成具有与码长和码率相适应的长度的校验比特,以提高通信性能。
在一种可能的实现方式中,第一设备可根据该第一CRC多项式确定第二校验比特,其中,该第二检验比特的长度为所述Lmax。第一设备还可根据该第二校验比特确定该第一校验比特。
基于该实现方式,第一设备可根据第一CRC多项式确定长度为Lmax的第二校验比特,再通过第二校验比特确定长度为L的第一校验比特,以实现第一校验比特的灵活确定。
在一种可能的实现方式中,第一设备可根据所述第一CRC多项式确定第二CRC多项式,其中,该第二CRC的最高次幂为所述L。第一设备还可根据所述第二CRC多项式确定所述第一校验比特。
基于该实现方式,第一设备可根据第一CRC多项式确定第二CRC多项式,并根据第二CRC多项式确定长度为L的第一校验比特,以实现第一校验比特的灵活确定。
在一种可能的实现方式中,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。因此可实现第二CRC多项式的灵活确定。
在一种可能的实现方式中,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。因此可实现第二CRC多项式的灵活确定。可选的,第一设备可根据L与第二CRC多项式之间的对应关系确定第二CRC多项式。
在一种可能的实现方式中,第一设备可删除第二CRC多项式中除幂为L的项以外的至少一个项,获得第三多项式,其中,该第二CRC多项式为可约多项式,第三多项式不属于可约多项式。第一设备还可根据第三多项式确定所述第一校验比特。
基于该实现方式,第一设备可确保根据不可约的CRC多项式生成第一校验比特,提高检错能力。
在一种可能的实现方式中,第一设备还可获取第一指示信息,该第一指示信息用于指示第一对应关系。
基于该实现方式,第一设备可基于获取的第一指示信息获知第一对应关系。例如,第一指示信息来自于网络设备。此外,第一设备还可通过预配置、预定于或根据协议定义等方式,获知第一对应关系。
第三方面,本申请提供一种通信方法,用以降低接收端信道估计的复杂度,提升接收端性能。该方法可由第二设备实施。其中,第二设备可以是终端设备、网络设备、网络设备中的组件或终端设备中的组件。本申请中的组件例如可包括芯片、芯片系统、处理器、收发器、处理单元或收发单元中的至少一种。以执行主体是第二设备为例,该方法可以通过以下步骤实现:第二设备获取第二指示信息,其中,该第二指示信息用于指示校验比特长度L,L为自然数。所述第二设备还可根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L。
基于该第三方面,第二设备可根据第二指示信息确定校验比特长度L,并根据第一CRC多项式生成L长的第一校验比特。因此第二设备可以灵活生成具有与码长和码率相适应的 长度的校验比特,以提高通信性能。
在一种可能的实现方式中,第二设备可根据该第一CRC多项式确定第二校验比特,其中,该第二检验比特的长度为所述Lmax。第二设备还可根据该第二校验比特确定该第一校验比特。
基于该实现方式,第二设备可根据第一CRC多项式确定长度为Lmax的第二校验比特,再通过第二校验比特确定长度为L的第一校验比特,以实现第一校验比特的灵活确定。
在一种可能的实现方式中,第二设备可根据所述第一CRC多项式确定第二CRC多项式,其中,该第二CRC的最高次幂为所述L。第二设备还可根据所述第二CRC多项式确定所述第一校验比特。
基于该实现方式,第二设备可根据第一CRC多项式确定第二CRC多项式,并根据第二CRC多项式确定长度为L的第一校验比特,以实现第一校验比特的灵活确定。
在一种可能的实现方式中,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。因此可实现第二CRC多项式的灵活确定。
在一种可能的实现方式中,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。因此可实现第二CRC多项式的灵活确定。可选的,第二设备可根据L与第二CRC多项式之间的对应关系确定第二CRC多项式。
在一种可能的实现方式中,第二设备可删除第二CRC多项式中除幂为L的项以外的至少一个项,获得第三多项式,其中,该第二CRC多项式为可约多项式,第三多项式不属于可约多项式。第二设备还可根据第三多项式确定所述第一校验比特。
基于该实现方式,第二设备可确保根据不可约的CRC多项式生成第一校验比特,提高检错能力。
在一种可能的实现方式中,第二设备还可获取第一指示信息,该第一指示信息用于指示第一对应关系。
基于该实现方式,第二设备可基于获取的第一指示信息获知第一对应关系。例如,第一指示信息来自于网络设备。此外,第二设备还可通过预配置、预定于或根据协议定义等方式,获知第一对应关系。
第四方面,提供一种通信装置。该装置可以实现上述第一方面至第三方面其任意可能的实现方式中由第一终端装置、第一设备或第二设备分别执行的方法。该装置例如为第一终端装置。
一种可选的实现方式中,该装置可以包括执行以上第一方面至第三方面及任意可能的实现方式中所描述的方法/操作/步骤/动作所一一对应的模块,该模块可以是硬件电路,也可是软件,也可以是硬件电路结合软件实现。一种可选的实现方式中,该装置包括处理单元(有时也称为处理模块)和通信单元(有时也称为通信模块、收发模块或收发单元)。通信单元能够实现发送功能和接收功能,在通信单元实现发送功能时,可称为发送单元(有时也称为发送模块),在通信单元实现接收功能时,可称为接收单元(有时也称为接收模块)。发送单元和接收单元可以是同一个功能模块,该功能模块能实现发送功能和接收功能;或者,发送单元和接收单元可以是不同的功能模块,收发单元是对这些功能模块的统称。
再例如,该装置包括:处理器,与存储器耦合,用于执行存储器中的指令,以实现上述第一方面至第三方面及任意可能的实现方式中所描述的方法。可选的,该装置还包括其他部件,例如,天线,输入输出模块,收发器,通信接口等等。这些部件可以是硬件,软件,或者软件和硬件的结合。
第五方面,提供一种计算机可读存储介质,所述计算机可读存储介质用于存储计算机程序或指令,当其被运行时,使得第一方面至第三方面中任意可能的实现方式的方法被实现。
第六方面,提供一种包含指令的计算机程序产品,当其在计算机上运行时,使得第一方面至第三方面中任意可能的实现方式的方法被实现。
第七方面,提供一种芯片系统,该芯片系统包括逻辑电路(或理解为,该芯片系统包括处理器,处理器可包括逻辑电路等),还可以包括输入输出接口。该输入输出接口可以用于接收消息,也可以用于发送消息。输入输出接口可以是相同的接口,即,同一个接口既能够实现发送功能也能够实现接收功能;或者,输入输出接口包括输入接口以及输出接口,输入接口用于实现接收功能,即,用于接收消息;输出接口用于实现发送功能,即,用于发送消息。逻辑电路可用于执行上述第一方面至第三方面及其任意可能的实现方式中除收发功能之外的操作;逻辑电路还可用于向输入输出接口传输消息,或者从输入输出接口接收来自其他通信装置的消息。该芯片系统可用于实现上述第一方面至第三方面中任意可能的实现方式的方法。该芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
可选的,该芯片系统还可以包括存储器,存储器可用于存储指令,逻辑电路可调用存储器所存储的指令来实现相应功能。
第八方面,提供一种通信系统,该通信系统可以包括第一通信装置,以及包括网络设备和第二通信装置中的至少一项。其中,第一通信装置可用于执行第一方面及其任意可能的实现方式中的方法。或者,该通信系统可包括第一设备和第二设备,第一设备可用于执行第二方面及其任意可能的实现方式中的方法,第二设备可用于执行第三方面及其任意可能的实现方式中的方法。
以上第二方面至第八方面所带来的技术效果可参见上述第一方面的描述,此处不再赘述。
附图说明
图1为本申请实施例提供的一种无线通信系统的架构示意图;
图2为一种无线信号传输过程的示意图;
图3为一种CA-polar编码过程的示意图;
图4为本申请实施例提供的一种确定循环冗余校验比特的方法的流程示意图;
图5为本申请实施例提供的一种N、K和L之间的对应关系表;
图6为本申请实施例提供的另一种N、K和L之间的对应关系表;
图7为本申请实施例提供的另一种N、K和L之间的对应关系表;
图8为本申请实施例提供的一种N、K和第二CRC多项式之间的对应关系表;
图9为本申请实施例提供的另一种N、K和第二CRC多项式之间的对应关系表;
图10为本申请实施例提供的另一种N、K和第二CRC多项式之间的对应关系表;
图11为本申请实施例提供的另一种N、K和第二CRC多项式之间的对应关系表;
图12为本申请实施例提供的可能的最高次幂为11的第一CRC多项式;
图13为本申请实施例提供的可能的最高次幂为6的第一CRC多项式;
图14为本申请实施例提供的一种通信方法的流程示意图;
图15为本申请实施例提供的一种通信装置的结构示意图;
图16为本申请实施例提供的另一种通信装置的结构示意图;
图17为本申请实施例提供的另一种通信装置的结构示意图。
具体实施方式
本申请实施例提供一种确定循环冗余校验比特的方法及装置。其中,方法和装置是基于同一发明构思的,由于方法及装置解决问题的原理相似,因此装置与方法的实施可以相互参见,重复之处不再赘述。本申请实施例的描述中,“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本申请中所涉及的至少一个是指一个或多个;多个,是指两个或两个以上。另外,需要理解的是,在本申请的描述中,“第一”、“第二”等词汇,仅用于区分描述的目的,而不能理解为指示或暗示相对重要性,也不能理解为指示或暗示顺序。
本申请实施例提供的方法可以应用于第四代(4th generation,4G)通信系统,例如长期演进(long term evolution,LTE)通信系统,也可以应用于第五代(5th generation,5G)通信系统,例如5G新空口(new radio,NR)通信系统,或应用于未来的各种通信系统,例如第六代(6th generation,6G)通信系统。本申请实施例提供的方法还可以应用于窄带物联网系统(narrow band-internet of things,NB-IoT)、全球移动通信系统(global system for mobile communications,GSM)、增强型数据速率GSM演进系统(enhanced data rate for GSM evolution,EDGE)、宽带码分多址系统(wideband code division multiple access,WCDMA)、码分多址2000系统(code division multiple access,CDMA2000)、时分同步码分多址系统(time division-synchronization code division multiple access,TD-SCDMA),或下一代5G移动通信系统的三大应用场景增强移动宽带(enhanced mobile broadband,eMBB),超高可靠和低时延通信(ultra-reliable low-latency communications,URLLC)和增强型机器类型通信(enhanced machine-type communication,eMTC)。本申请实施例提供的方法还可以应用于卫星通信系统其中,所述卫星通信系统可以与上述通信系统相融合。
为了便于理解本申请实施例,以图1所示的通信系统架构为例对本申请使用的应用场景进行说明。参阅图1所示,通信系统包括网络设备101和终端设备102。本申请实施例提供的装置可以应用到网络设备101,或者应用到终端设备102。可以理解的是,图1仅示出了本申请实施例可以应用的一种可能的通信系统架构,在其他可能的场景中,所述通信系统架构中也可以包括其他设备。
网络设备101为无线接入网(radio access network,RAN)中的节点,又可以称为基站,还可以称为RAN节点(或设备)。目前,一些接入网设备的举例为:gNB/NR-NB、传输接收点(transmission reception point,TRP)、演进型节点B(evolved Node B,eNB)、无线网络控制器(radio network controller,RNC)、节点B(Node B,NB)、基站控制器(base station controller,BSC)、基站收发台(base transceiver station,BTS)、家庭基站(例如,home  evolved NodeB,或home Node B,HNB)、基带单元(base band unit,BBU),或无线保真(wireless fidelity,Wifi)接入点(access point,AP),卫星设备,或5G通信系统中的网络设备,或者未来可能的通信系统中的网络设备。网络设备101还可以是其他具有网络设备功能的设备,例如,网络设备101还可以是设备到设备(device to device,D2D)通信、车联网通信、机器通信中担任网络设备功能的设备。网络设备101还可以是未来可能的通信系统中的网络设备。
在一些部署中,gNB可以包括集中式单元(centralized unit,CU)和DU。gNB还可以包括射频单元(radio unit,RU)。CU实现gNB的部分功能,DU实现gNB的部分功能,比如,CU实现无线资源控制(radio resource control,RRC),分组数据汇聚层协议(packet data convergence protocol,PDCP)层的功能,DU实现无线链路控制(radio link control,RLC)、媒体接入控制(media access control,MAC)和物理(physical,PHY)层的功能。由于RRC层的信息最终会变成PHY层的信息,或者,由PHY层的信息转变而来,因而,在这种架构下,高层信令,如RRC层信令或PHCP层信令,也可以认为是由DU发送的,或者,由DU+RU发送的。可以理解的是,网络设备可以为CU节点、或DU节点、或包括CU节点和DU节点的设备。此外,CU可以划分为接入网RAN中的网络设备,也可以将CU划分为核心网CN中的网络设备,在此不做限制。
终端设备102,又可以称之为用户设备(user equipment,UE)、移动台(mobile station,MS)、移动终端(mobile terminal,MT)等,是一种向用户提供语音或数据连通性的设备,也可以是物联网设备。例如,终端设备包括具有无线连接功能的手持式设备、车载设备等。目前,终端设备可以是:手机、平板电脑、笔记本电脑、掌上电脑、移动互联网设备(mobile internet device,MID)、可穿戴设备(例如智能手表、智能手环、计步器等),车载设备(例如,汽车、自行车、电动车、飞机、船舶、火车、高铁等)、虚拟现实(virtual reality,VR)设备、增强现实(augmented reality,AR)设备、工业控制中的无线终端、智能家居设备(例如,冰箱、电视、空调、电表等)、智能机器人、车间设备、无人驾驶中的无线终端、远程手术中的无线终端、智能电网(smart grid)中的无线终端、运输安全中的无线终端、智慧城市中的无线终端,或智慧家庭中的无线终端、飞行设备(例如,智能机器人、热气球、无人机、飞机)等。终端设备还可以是其他具有终端功能的设备,例如,终端设备还可以是D2D通信中担任终端功能的设备。本申请中将具有无线收发功能的终端设备及可设置于前述终端设备的芯片统称为终端设备。
下面结合图1所示的通信系统,对本申请实施例提供的方法做详细说明。
为了更好的理解本申请实施例提供的方案,以下先对本申请实施例涉及到的一些术语、概念或流程进行介绍。
(1)信道编码。
如图2所示,信道编码部分位于信源编码和调制之间,负责将信源产生的信息比特(或称为比特流)进行信道编码,再经过调制后,发送调制符号经过有噪声信道至接收端解调。接收端解调后进行信道译码,信道译码部分位于解调和信源译码之间,负责恢复出信源的信息比特。
本申请中,信息比特的长度可称为负载长度(payload size)。
(2)CRC编码。
CRC编码是信道编码的一种方式。在CRC编码过程中,对来自于信源的信息比特进 行CRC编码,获得CRC码字。以信息比特长度为K为例,CRC码字包括K位信息比特,以及包括K位信息比特后拼接的R位校验比特(或称为校验码、CRC码等),即CRC码字的长度为K+R比特。K、R为正整数。
对于一个校验比特的长度为R的CRC码字,存在一个最高次幂为R的CRC多项式gCRC,该gCRC可用于生成R位的校验比特,因此gCRC可称为这个校验比特的生成多项式。本申请中,幂可替换为指数,最高次幂可替换为最高指数。生成多项式可以由发送端与接收端协商确定,或者可以通过协议定义、预配置或预定义等方式确定,因此校验比特的长度即可根据该多项式确定。
这里举例介绍CRC校验码的生成过程。假设消息多项式为M(D),其中,消息多项式根据需要发送的二进制的信息比特确定,如,二进制信息比特的第X位的值为1,则多项式中幂为X-1项的系数为1,二进制比特的第Y位的值为0,则多项式中幂为Y-1项的系数为0,或者说多项式不包括幂为Y的项,X、Y为正整数。在获得校验比特时,将M(D)左移R位,即每一项的幂均加R,多项式表示为M(D)*D^R,其中,*表示乘法运算。通过M(D)*D^R除以生成多项式gCRC得到的余数就是校验比特。
例如,假设校验比特的生成多项式为gCRCLmax=gCRC4=D^4+D+1,则其二进制表示为10011,共5位,其中Lmax=4,即R=4。假设发送端要发送数据序列的二进制比特为101011,共6位,则消息多项式为M(D)=D^5+D^3+D+1,其中,^表示指数运算。进一步可得,M(D)*D^5=D^9+D^7+D^5+D^4。用M(D)*D^5对应的二进制比特1010110000除以多项式gCRCLmax对应的二进制信息比特为10011,即按模2算法求得R位余数,该示例中余数的比特序列为0100,该余数即校验比特。因此经过CRC编码的CRC码字比特流为1010110100,其中前6位为原始数据9(即信息比特),后4位为校验比特。发送端可对比特流1010110100做后续处理并发送。如果数据传输过程中没有出现错误,则接收端收到的包含校验比特的数据能够被校验比特的生成多项式的二进制比特10011除尽,如果传输过程中出现错误,则接收端收到的包含校验比特的数据将不能被10011除尽,因此接收端可识别传输错误。
本申请中,发送端和接收端可分别作为网络设备或终端设备。可以理解,在下行通信中,网络设备是发送端,终端设备是接收端,在上行通信中,终端设备是发送端,网络设备是接收端。网络设备可以是发送端或接收端。其中,如果发送端为网络设备,则接收端为终端设备,此时为下行通信。如果发送端为终端设备,则接收端为网络设备,此时为上行通信。此外,本申请也不排除发送端和接收端均为终端设备,此时发送端与接收端之间进行D2D通信。
(3)CA-polar编码。
NR系统中,发送端所采用的编码方案与待传输消息的比特长度有关。其中,对于长度为1到2比特的信息比特,采用单纯形码(simplex codes)方式,即将信息比特映射到欧氏距离最大的星座点上。对于长度为3到11比特的信息比特,采用LTE-Reed-Muller(LTE-RM)码,该方式利用掩码序列改善了码距,配合快速哈达玛变换(fast hadamard transform,FHT)译码实现最大似然(maximum likelihood,ML)性能,但是ML性能下的译码复杂度依然很高。对于12至19比特的信息比特,采用奇偶校验极化码(parity check-polar codes,PC-polar),该方式硬件实现简单,有效地改善了短码的码距,然而PC校验构造描述不够简洁。对于大于或等于20比特的信息比特,采用的是CA-polar编码。
CA-polar编码在CRC编码的基础上,对CRC码字进行交织,再对交织后的CRC序列进行polar编码,该过程如图3所示。其中,交织的目的是将CRC校验比特分散到消息序列中的不同位置,交织后的CRC序列可以满足译码早停的需求。交织后的序列会送给polar编码器进行编码。可以理解,图3所示处理步骤仅仅是示例性的说明,并非用于限定CA-polar编码所必须执行的步骤,也并非用于限定本申请涉及的CRC校验比特所必须应用的编码方式。例如,在通过polar编码器进行编码后,还可经过速率匹配模块和交织器模块,对polar编码器编码后的码字进行处理。
(4)速率匹配(rate matching)。
编码前的数据块称为传输块(transport block,TB),由于TB的比特数较大,所以发送端通常会将一个TB拆分为多个码块(code block,CB),每个CB单独进行信道编码。由于用来传输码块的物理资源与待传输的码块物理时频资源可能不一致,故需要对待传输的码块进行比特重发或者打孔,以匹配物理时频资源的承受能力,这个过程称为速率匹配(rate matching)。多个经过信道编码后的CB需要经过速率匹配后,再进行交织、级联等处理后作为一个物理的数据块(码字)传输至接收端。
基于对前述CRC校验比特的生成过程的描述可知,目前CRC校验比特的长度与校验比特的生成多项式的最高次幂相同,也就是说,对于一个CRC多项式只能支持一个CRC校验长度。而在采用不同的码长和码率的情况下,性能最优的校验比特的长度不同,因此发送端和接收端无法根据同一个CRC多项式灵活选择合适长度的校验比特,存在误块率(block error rate,BLER)增加和/或达到要求的BLER所需的信噪比(signal to noise ratio,SNR)增加等问题,造成通信性能降低。此外,如果发送端和接收端需要选择合适的校验比特,现有技术也只能通过改变CRC多项式的方式实现,导致系统时延增加,造成通信性能降低。
鉴于此,本申请实施例提供了一种确定循环冗余校验比特的方法,以实现校验比特长度的灵活选择。该方法中,可根据包含信息比特的待传输数据的码长信息和信息比特的长度信息,确定此二信息对应的校验比特长度,之后通过CRC多项式生成该长度的校验比特,以实现灵活长度的校验比特的确定。
该方法可由第一通信装置实现,该第一通信装置可作为信息比特的发送端和/或接收端,相应的,与第一通信装置传输信息比特的装置可称为第二通信装置。也就是说,第一通信装置为发送端,第二通信装置为接收端;或者,第一通信装置为接收端,第二通信装置为发送端。其中,对于发送端来说,可以通过该方法灵活生成与码长和码率相适应的校验比特,通过该校验比特实现CRC编码。相应的,在接收端可采用相对应的方式生成相同的校验比特,从而通过该校验比特实现校验。参照本申请中的描述,发送端可包括网络设备或终端设备,接收端可包括网络设备或终端设备。
以下,结合附图介绍本申请实施例提供的确定循环冗余校验比特的方法。
参阅图4,在由第一通信装置作为执行主体时,本申请实施例提供的一种确定循环冗余校验比特的方法,可以包括以下操作。
S401:第一通信装置获取信息比特。
其中,信息比特是发送端和接收端之间传输的比特流。
例如,如果第一通信装置是信息比特的发送端,则信息比特可以是经过信源编码的信 息比特。又如,第一通信装置是信息比特的接收端,信息比特可以是经过译码的CRC码字,其中包括信息比特和校验比特。
可选的,第一通信装置还可获得第一信息和第二信息。其中,第一信息为包含信息比特的待传输数据的码长信息。例如,包含信息比特的待传输数据的码长为30、32或40比特等。待传输数据是指映射到物理时频资源的数据。示例性的,在CA-polar编码中,第一信息为速率匹配前的母码长度信息。在CA-polar编码以外的其他编码场景下,第一信息为经过速率匹配后的待传输数据的码长信息。
以下为方便说明,将待传输数据的码长记为N比特。第一信息可用于指示N。
第二信息为信息比特的长度信息,信息比特的长度即发送端信源所产生的需要传输的比特长度,可记为K。第二信息可用于指示K。
可选的,第一通信装置可根据信息比特对应的资源配置信息,确定码长信息和信息比特的长度信息。例如,第一通信装置可根据物理资源块(physical resource block,PRB)中可用的资源单元(resource element,RE)的数目、传输层数等时频资源信息,以及编码调制方案(modulation coding scheme,MCS)表格中的码率R和调制阶数Q来确定N和K。
示例性的,如果第一通信装置为终端设备,终端设备可接收(或获取)来自于网络设备的资源配置信息,资源配置信息可预配置信息比特的传输参数,其中,传输参数可包括包含信息比特的待传输数据的码长信息和/或信息比特的长度信息。
此外,如果第一通信装置为网络设备,网络设备可根据资源配置信息确定第一信息和第二信息,并在向终端设备发送的资源配置信息中携带第一信息和第二信息。
S402:第一通信装置根据第一对应关系,确定校验比特长度为L。其中,L为自然数。
本申请中,第一对应关系包括包含信息比特的待传输数据的码长信息、信息比特的长度信息和校验比特长度三者之间的对应关系。
第一对应关系可包括包含信息比特的待传输数据的码长信息、信息比特的长度信息和校验比特长度三者之间的对应关系表。可选的,对应关系表中还可包括第一CRC多项式。其中,如图5至图7分别以N表示包含信息比特的待传输数据的码长,以K表示信息比特的长度,以及以L表示校验比特的长度。可选的,对于不同的第一CRC多项式,图5至图7所示的对应关系表中的N、K和L之间的对应关系不变。
可选的,图5至图7分别包括N=32、N=30和N=40时,N、K以及L之间的对应关系表,其中,图5至图7中,K的取值范围是1至19。
基于图5至图7,不同的(N,K)组合对应不同的L,因此,当第一通信装置确定第一信息(或确定N)和第二信息(或确定K)后,可根据包含信息比特的待传输数据的码长信息、信息比特的长度信息和校验比特长度三者之间的对应关系表,确定与第一信息所指示的N和第二信息所指示的K对应的L。
可选的,作为一种确定对应关系表的示例,可根据N和K的组合下使得编码性能最佳的CRC多项式(即校验比特的生成多项式)确定L,例如,将使得编码性能最佳的CRC多项式中的最高次幂作为对应关系表中该C和K的组合所对应的L。此外,也可由人工配置等方式设置第一对应关系,本申请不具体限定。
可选的,第一通信装置还可获取第一对应关系的指示信息(可称为第一指示信息)。该指示信息可以由与第一通信装置之间传输信息比特的装置发送。例如,如果第一通信装 置为终端设备,则可由网络设备向第一通信装置发送该指示信息,相应的,第一通信装置可接收来自于网络设备的该指示信息。其中,第一对应关系可以由网络设备确定或者可以是通过预配置或预定义方式确定的。此外,第一通信装置获取第一对应关系的指示信息也可以理解为,第一通信装置通过通信接口读取该指示信息。
S403:第一通信装置根据第一CRC多项式确定第一校验比特。其中,第一校验比特的长度为L。第一校验比特为信息比特的校验比特。
第一CRC多项式的最高次幂为Lmax,其中,Lmax为正整数,并且Lmax大于或等于L。第一CRC多项式可以是信息比特的发送端和接收端之间约定的校验比特的生成多项式。
或者可以通过协议定义、预配置或预定义等方式确定第一CRC多项式。参见本申请中的说明,根据第一CRC多项式可生成长度为Lmax的校验比特(称为第二校验比特)。
可选的,如果S402中确定的L=0,则S403中,第一通信装置可根据第一CRC多项式生成长度为0的第一校验比特。
或者,第一通信装置在L=0时确定不需要生成第一校验比特,即第一通信装置可跳过执行S403,即不进行CRC校验。例如,第一通信装置可对信息比特作后续处理,如CA-polar码编码下,可将信息比特进行polar编码。
基于图4所示流程,第一通信装置可根据待传输数据的码长信息、信息比特的长度信息确定对应的校验比特长度为L,进一步可根据第一CRC多项式生成长度为L的第一校验比特,因此可根据码长和比特长度灵活确定校验比特的长度。
下面通过示例,对S403中第一通信装置生成第一校验比特的方式进行介绍。
方式1,第一通信装置根据第一CRC多项式确定第二校验比特,再根据第二校验比特确定第一校验比特。
在方式1中,第一通信装置可根据第一CRC多项式生成长度为Lmax的校验比特,即第二校验比特,然后根据第二校验比特确定L个比特作为第一校验比特。其中,根据第一CRC多项式确定第二校验比特的方式可参照本申请中介绍的根据校验比特的生成多项式生成校验比特的方式,不再赘述。
可选的,根据第二校验比特确定L个比特的方法可以是,按照从前往后的顺序从第二校验比特中取L个比特。以比特流0100为例,从前往后的顺序取2个比特是指取01,另外,从后往前的顺序取2个比特是指取00。此外,确定L个比特的方法也可以是按照后往前的顺序从根据第二校验比特中取L个比特,或者是,将第二校验比特首尾相连,并从中间某个位置开始按照从权往后或者从后往前的顺序取出L个比特,或者是随机取出L个比特等,不作具体要求。
下面结合图5所示对应关系表,对方式1进行介绍。
假设第一CRC多项式为D^11+D^10+D^9+D^5+1,则根据第一CRC多项式确定的第二校验比特的长度为11比特。当N=32,K={1,2}时,通过S402,第一通信装置可查询图5所示对应关系表,确定与N和K的组合对应的L为0,第一通信装置可从根据第一CRC多项式产生的11比特的第二校验比特中,提取0比特的第一校验比特。其中,K={1,2}表示K=1或K=2。当N=32,K={3}时,图5所示的与N和K的组合对应的L为1,第一通信装置可从根据第一CRC多项式产生的11比特的第二校验比特中,提取1比特的第一校验比特,如,选择第二校验比特的第一个比特作为第一校验比特。当N=32,K={4,5,6}时,图 5所示的与N和K的组合对应的L为2,第一通信装置可从根据第一CRC多项式产生的11比特的第二校验比特中,提取2比特的第一校验比特,如,选择第二校验比特的前2个比特作为第一校验比特。当N=32,K={7,8,9,10,11,12,13}时,图5所示的与N和K的组合对应的L为4,第一通信装置可从根据第一CRC多项式产生的11比特的第二校验比特中,提取4比特的第一校验比特,如,选择第二校验比特的前4个比特作为第一校验比特。当N=32,K={14}时,图5所示的与N和K的组合对应的L为5,第一通信装置可从根据第一CRC多项式产生的11比特的第二校验比特中,提取5比特的第一校验比特,如,选择第二校验比特的前5个比特作为第一校验比特。当N=32,K={15,16,17,18,19}时,图5所示的与N和K的组合对应的L为6,第一通信装置可从根据第一CRC多项式产生的11比特的第二校验比特中,提取6比特的第一校验比特,如,选择第二校验比特的前6个比特作为第一校验比特。
可以理解,以图5为例描述的方式1的实现方式也可基于图6或图7所示的对应关系表实现,实现方式不再赘述。此外,以上示例的过程中,本申请不限定第一通信装置确定第二校验比特的时序,例如,第一通信装置可以在通过S402确定校验比特的长度为L之前,根据第一CRC多项式确定第二校验比特,并在通过S402确定校验比特的长度为L之后,根据第二校验比特确定第一校验比特;又如,第一通信装置可以在通过S402确定校验比特的长度为L之后,再根据第一CRC生成第二校验比特,再根据第二校验比特生成第一校验比特。
方式2,根据第一CRC多项式确定第二CRC多项式,第二CRC的最高次幂为L,再根据第二CRC多项式确定第一校验比特。
其中在方式2中,根据第一CRC多项式是否包括最高次幂为L的项,还可具体包括以下两种可选的实现方式:
方式2-1,第一CRC多项式包括幂为L的项,第二CRC多项式中的项包括第一CRC多项式中的幂不高于L的项。因此在方式2-1中,第二CRC多项式可包括第一CRC多项式中的幂不高于L的全部项。
也可以说,方式2-1中的第二CRC多项式
Figure PCTCN2022124663-appb-000001
中各项的指数构成的集合{L n,L n-1,…,L n2,L n1,L n0},是第一CRC多项式
Figure PCTCN2022124663-appb-000002
中各项的指数构成集合{L m,L m-1,...,L m2,L m1,L m0}的子集,其中L n=L且L n0=0。
如图8所示,若第一CRC多项式为:D^11+D^8+D^6+D^5+D^4+D^3+D^2+D+1、N=32且K的取值范围是1至19,在N=32,K={1,2}(即L=0)时,第二CRC多项式为0;在N=32,K={3}(即L=1)时,第二多形式为:D+1;在N=32,K={4,5,6}(即L=2)时,第二多形式为:D^2+D+1;在N=32,K={7,8,9,10,11,12,13}(即L=4)时,第二CRC多项式为:D^4+D^3+D^2+D+1;在N=32,K={14}(即L=5)时,第二CRC多项式为:D^5+D^4+D^3+D^2+D+1;在N=32,K={15,16,17,18,19}(即L=6)时,第二CRC多项式为:D^6+D^5+D^4+D^3+D^2+D+1。
进一步的,第一通信装置可根据第二CRC多项式确定第一校验比特。其中,根据第二CRC多项式确定第一校验比特的方式可参照本申请中介绍的根据校验比特的生成多项式生成校验比特的方式,不再赘述。
另外,如图9所示,为第一CRC多项式(D^11+D^10+D^9+D^5+1)、N=30,且K=1、2、……、19时,第一CRC多项式、N、K和第二CRC多项式之间的对应关系。如图10 所示,为第一CRC多项式(D^11+D^8+D^6+D^5+D^4+D^3+D^2+D+1)、N=40,且K=1、2、……、19时,第一CRC多项式、N、K和第二CRC多项式之间的对应关系。
可选的,第一通信装置中可存储图8所示的第一CRC多项式、N、K,和第二CRC多项式之间的对应关系(以下可称为第二对应关系),和/或,第一通信装置中可存储第一CRC多项式、L和第二CRC多项式(以下可称为第三对应关系)之间的对应关系,因此,方式2-1中,第一通信装置可根据第二对应关系和/或第三对应关系确定第二CRC多项式,以实现第二CRC多项式的快速确定。此外,该第一通信装置也可在确定L后,根据L和第一CRC多项式确定第二CRC多项式,因此不需要事先存储第二对应关系和第三对应关系。
可选的,第一通信装置可获取(如接收)第二对应关系和/或第三对应关系的指示信息。该指示信息可以由与第一通信装置之间传输信息比特的装置发送。例如,如果第一通信装置为终端设备,则可由网络设备向第一通信装置发送该指示信息。其中,第二对应关系和/或第三对应关系可以由网络设备确定或者可以是通过预配置或预定义方式确定的。
可选的,第一通信装置可获取(如接收)第一指示信息,第一指示信息可用于指示第一对应关系,以及用于指示第二对应关系和第三对应关系中的至少一个。
示例性的,如图8所示,方式2-1中,当码长为N=32,消息比特数K为1或者2时,L=0,第二CRC多项式为0,即第一校验比特的长度为0;当N=32,K=3时,L=1,第一通信装置可提取第一CRC多项式中的最后2项得到第二CRC多项式(D+1),根据第二CRC多项式产生1个校验比特作为第一校验比特;当N=32,K={4,5,6}时,L=2,第一通信装置可提取第一CRC多项式中的最后3项得到第二CRC多项式(D^2+D+1),根据第二CRC多项式产生2个校验比特作为第一校验比特;当N=32,K={7,8,9,10,11,12,13}时,L=4,第一通信装置可根据第一CRC多项式中的最后5项获得第二CRC多项式(D^4+D^3+D^2+D+1),并通过第二CRC多项式来产生4个校验比特作为第一校验比特;当N=32,K=14时,L=5,第一通信装置可根据第一CRC多项式中的最后6项得到第二CRC多项式(D^5+D^4+D^3+D^2+D+1),并根据第二CRC多项式产生5个校验比特作为第一校验比特;当N=32,K={15,16,17,18,19}时,L=6,第一通信装置可根据第一CRC多项式中的最后7项得到第二CRC多项式(D^6+D^5+D^4+D^3+D^2+D+1),并根据第二CRC多项式来产生6个校验比特作为第一校验比特。
方式2-2,第二CRC多项式包括第一CRC多项式中的至少一个项,还包括第一CRC多项式以外的项。或者说,第二CRC多项式是在第一CRC多项式的至少一个项的基础上,补充新的项获得的。
示例性的,第一CRC多项式不包括幂为L的项,第二CRC多项式中的项为幂包括L的项以及至少一个第一CRC多项式中的幂小于L的项(或第一CRC多项式中的至少一个幂小于L的项)。因此在方式2-2中,除了根据第一CRC多项式中幂小于L的项获得第二CRC的多项式,还需要额外补充幂为L的项作为第二CRC多项式中的至少一个项,使得第二CRC多项式中的项的最高次幂为L。
可选的,第二CRC多项式还可在第一CRC多项式的部分或全部项基础上,补充至少一个幂小于L的项。例如,第二CRC多项式还可包括幂小于L且不属于第一CRC多项式中的项。例如,第一CRC多项式中不包括幂为(L-1)的项,则第二CRC多项式中除包括第一CRC多项式中幂小于L的项外,还可包括幂为(L-1)的项。
如图11所示,若第一CRC多项式为:D^6+D^3+D^2+D+1、N=32且K的取值范围是1至19,在N=32,K={7,8,9,10,11,12,13}(即L=4)时,第二CRC多项式为:D^4+D^3+D^2+D+1,其中,D^4不是第一CRC多项式中的项;在N=32,K={14}(即L=5)时,第二CRC多项式为:D^5+D^4+D^3+D^2+D+1,其中,D^5和D^4不是第一CRC多项式中的项;在N=32,K={15,16,17,18,19}(即L=6)时,第二CRC多项式为:D^6+D^5+D^4+D^3+D^2+D+1,其中,D^5和D^4不是第一CRC多项式中的项。
进一步的,方式2-2中,第一通信装置可根据第二CRC多项式确定第一校验比特。其中,根据第二CRC多项式确定第一校验比特的方式可参照本申请中介绍的根据校验比特的生成多项式生成校验比特的方式,不再赘述。
可选的,第一通信装置中可存储图11所示的第一CRC多项式、N、K,和第二CRC多项式之间的对应关系(以下可称为第四对应关系),和/或,第一通信装置中可存储第一CRC多项式、L和第二CRC多项式(以下可称为第五对应关系)之间的对应关系,因此,方式2-2中,第一通信装置可根据第四对应关系和/或第五对应关系确定第二CRC多项式,以实现第二CRC多项式的快速确定。此外,该第一通信装置也可在确定L后,根据L和第一CRC多项式确定第二CRC多项式,因此不需要事先存储第四对应关系和第五对应关系。
可以理解,本申请中,第二对应关系和第四对应关系的区别在于,第二对应关系中,第二CRC多项式中的项均包括在第一CRC多项式中,而在第四对应关系中,第二CRC多项式中的项包括至少一个不属于第一CRC多项式中的项。同理,第五对应关系中,第二CRC多项式中的项包括至少一个不属于第一CRC多项式中的项。
可选的,第一通信装置可获取(如接收)第四对应关系和/或第五对应关系的指示信息。该指示信息可以由与第一通信装置之间传输信息比特的装置发送。例如,如果第一通信装置为终端设备,则可由网络设备向第一通信装置发送该指示信息。其中,第四对应关系和/或第五对应关系可以由网络设备确定或者可以是通过预配置或预定义方式确定的。
可选的,第一通信装置可获取(如接收)第一指示信息,第一指示信息可用于指示第一对应关系,以及用于指示第四对应关系和第五对应关系中的至少一个。例如,第一通信装置可接收来自于网络设备的第一指示信息。
可选的,在方式2中,第一通信装置还可确定第二CRC多项式是否是可约多项式。
其中,如果幂大于零的有理数系数多项式能够因式分解为两个幂较低但都大于零的有理数系数多项式的乘积,则称该多项式为可约多项式。
如果通过以上方式2-1或方式2-2获得的第二CRC多项式为可约多项式,即第二CRC多项式可因式分解为两个次数较低但都大于零的有理数系数多项式的乘积,则第一通信装置还可根据第二CRC多项式确定第三CRC多项式,其中,该第三CRC多项式不属于可约多项式,即第三CRC多项式不可因式分解为两个次数较低但都大于零的有理数系数多项式的乘积。
可选的,第一通信装置可删除第二CRC多项式包括的项中除幂为L的项以外的至少一个项,即删除第二CRC多项式中的幂小于L的至少一个项,以获得不可约的第三CRC多项式。当CRC多项式为可约多项式,根据该多项式产生的校验比特对应的纠错能力降低,因此可根据该第三CRC多项式产生校验比特来提高纠错能力。
可以理解的是,以上方式1、方式2-1和方式2-2指示本申请中根据第一CRC多项式 确定第一校验比特的方式的示例性说明,以上方式还可结合实施。例如,对于相同的第一CRC多项式和N,在K的不同取值范围采用方式1、方式2-1和方式2-2中不同的至少两种方式确定第一校验比特;又如,可以针对不同的第一CRC多项式,采用方式1、方式2-1和方式2-2中不同的方式确定第一校验比特,等等不再赘述。
可选的,本申请中,第一CRC多项式除采用前述举例的多项式外,还可采用图12或图13所示的任一CRC多项式。其中,图12所示多项式的最高次幂为11,图13所示多项式的最高次幂为6。
可选的,本申请中的第一通信装置还可在通过S402确定校验比特的长度为L后,向第二通信装置发送第二指示信息。该第二指示信息可用于指示校验比特长度为L。因此,第一通信装置与第二通信装置采用相同程度的校验比特。可选的,第二通信装置可采用S403中第一通信装置确定第一校验比特的方式,确定长度为L的校验比特,实现方式不再赘述。
基于相同的构思,本申请实施例还提供一种通信方法。该方法可由第一设备和第二设备实施。其中,第一设备和第二设备可分别作为待发送的信息比特的发送端和接收端中的任意一个。例如,第一设备可作为发送端或包括在发送端中,第二设备可作为接收端或包括在接收端中,或者,第一设备可作为接收端或包括在接收端中,第二设备可作为发送端或包括在发送端中。该方法中,可由第一设备采用图4所示方法确定校验比特的长度L,并由第一设备向第二设备发送第二指示信息,该第二指示信息可用于指示校验比特的长度为L。相应的,可由第二设备获知L,并进一步确定第一校验比特。因此该方法可由发送端或接收端确定第一校验比特的长度,并将该长度向对端指示,减少对端的处理复杂度。
如图14所示,本申请实施例提供的一种通信方法可包括以下步骤。
S1401:第一设备确定第二指示信息,第二指示信息用于指示校验比特长度L。
其中,校验比特长度L的确定方式可参见S401至S402的介绍,这里不再展开。
例如,S401中的描述,第一设备可根据信息比特对应的资源配置信息确定包含校验比特的待传输数据的码长信息N和信息比特的长度K,并根据第一对应关系确定校验比特的长度为L,其中,第一对应关系可包括N、K和L三者之间的对应关系。
示例性的,第二指示信息可包括校验比特长度指示字段或信元。例如,该字段或信元的数值可以被置为L。
可选的,如前面的描述,第一设备可获取第一指示信息,第一指示信息可用于指示第一对应关系。此外,第一对应关系也可以是预配置或预定义或协议定义的。
S1402:第一设备向第二设备发送第二指示信息。
相应的,第二设备可获取第二指示信息,并根据第二设备确定校验比特长度为L。
可选的,第二指示信息可承载于控制信道或数据信道,本申请不作具体限制。
S1403:第二设备根据第一CRC多项式确定第一校验比特。其中,第一校验比特的长度为L。
其中,第二设备确定根据第一CRC多项式确定第一校验比特的方式,可参见S403中对于第一设备确定根据第一CRC多项式确定第一校验比特的方式的描述,这里不再展开。例如,第二设备可采用前述方式1或方式2确定第一校验比特。
可以理解的是,为了实现上述实施例中功能,本申请实施例还提供一种通信装置。该 通信装置可包括执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本申请中所公开的实施例描述的各示例的单元及方法步骤,本申请能够以硬件或硬件和计算机软件相结合的形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用场景和设计约束条件。
图15至图17为本申请的实施例提供的可能的通信装置的结构示意图。该通信装置可以用于实现上述方法实施例中第一通信装置的功能,因此也能实现上述方法实施例所具备的有益效果。在一种可能的实现中,该通信装置可以是如图1所示的网络设备或终端设备。相关细节和效果可以参见前述实施例的描述。
如图15所示,通信装置1500包括处理单元1510和通信单元1520,其中通信单元1520还可以为收发单元或输入输出接口等。通信装置1500可用于实现上述图4和/或图14所示方法实施例中第一通信装置的功能。
可选的,在实现图4所示的由第一通信装置执行的方法时,通信单元1520可用于获取信息比特。处理单元1510,可用于根据第一对应关系,确定校验比特长度为L,L为自然数,该第一对应关系包括所述包含所述信息比特的待传输数据的码长信息、所述信息比特的长度信息和所述校验比特长度之间的对应关系;以及,根据第一CRC多项式确定第一校验比特,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L,所述第一校验比特长度为所述L。
可选的,所述处理单元1510可具体用于根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;以及,根据所述第二校验比特确定所述第一校验比特。
可选的,所述处理单元1510可具体用于根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;以及,根据所述第二CRC多项式确定所述第一校验比特。
可选的,所述处理单元1510可具体用于删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中,第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;以及,根据所述第三CRC多项式确定所述第一校验比特。
可选的,所述处理单元1510还可用于获取第一指示信息,所述第一指示信息用于指示所述第一对应关系。
可选的,所述处理单元1510还可用于发送第二指示信息,所述第二指示信息用于指示所述校验比特长度为L。
在实现图14所示的方法中由第一设备执行的动作时,处理单元1510,可用于确定第二指示信息。通信单元1520可用于发送该第二指示信息。第二指示信息可参见对于图14所示内容的说明,这里不再赘述。
可选的,所述处理单元1510还可用于根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;以及,根据所述第二校验比特确定所述第一校验比特。
可选的,所述处理单元1510可具体用于根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;以及,根据所述第二CRC多项式确定所述第一校验比特。
可选的,所述处理单元1510可具体用于删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中,第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;以及,根据所述第三CRC多项式确定所述第一校验比特。
可选的,所述处理单元1510还可用于获取第一指示信息,所述第一指示信息用于指示所述第一对应关系。
在实现图14所示的方法中由第二设备执行的动作时,通信单元1520可用于获取第二指示信息。所述处理单元1510可用于根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;以及,根据所述第二校验比特确定所述第一校验比特。
可选的,所述处理单元1510还可用于根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;以及,根据所述第二CRC多项式确定所述第一校验比特。
可选的,所述处理单元1510可具体用于删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中,第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;以及,根据所述第三CRC多项式确定所述第一校验比特。
本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,另外,在本申请各个实施例中的各功能模块可以集成在一个处理器中,也可以是单独物理存在,也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。
如图16所示为本申请实施例提供的通信装置1600,用于实现本申请提供的通信方法。该通信装置1600可以是应用该通信方法的通信装置,也可以是通信装置中的组件,或者是能够和通信装置匹配使用的装置。通信装置1600可以是第一通信装置。其中,该通信装置1600可以为芯片系统或芯片。本申请实施例中,芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。通信装置1600包括至少一个处理器1620,用于实现本申请实施例提供的通信方法。通信装置1600还可以包括输出接口1610,输出接口也可称为输入输出接口。在本申请实施例中,输出接口1610可用于通过传输介质和其它装置进行通信,其功能可包括发送和/或接收。例如,通信装置1600是芯片时,通过输出接口1610与其他芯片或器件进行传输。处理器1620可用于实现上述方法实施例所示的方法。
示例性的,处理器1620可用于执行由处理单元1510执行的动作,输出接口1610可用于执行由通信单元1520执行的动作,不再赘述。
可选的,通信装置1600还可以包括至少一个存储器1630,用于存储程序指令和/或数据。存储器1630和处理器1620耦合。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接,可以是电性,机械或其它的形式,用于装置、单元或模块之间的信息交互。处理器1620可能和存储器1630协同操作。处理器1620可能执行存储器1630中存储的程序指令。该至少一个存储器中的至少一个可以与处理器集成在一起。
在本申请实施例中,存储器1630可以是非易失性存储器,比如硬盘(hard disk drive,HDD)或固态硬盘(solid-state drive,SSD)等,还可以是易失性存储器(volatile memory),例如随机存取存储器(random-access memory,RAM)。存储器是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。 本申请实施例中的存储器还可以是电路或者其它任意能够实现存储功能的装置,用于存储程序指令和/或数据。
在本申请实施例中,处理器1620可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
如图17所示为本申请实施例提供的通信装置1700,用于实现本申请提供的通信方法。该通信装置1700可以是应用本申请实施例所示通信方法的通信装置,也可以是通信装置中的组件,或者是能够和通信装置匹配使用的装置。通信装置1700可以是第一通信装置。其中,该通信装置1700可以为芯片系统或芯片。本申请实施例中,芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。上述实施例提供的应用惠更斯等效面的通信方法中的部分或全部可以通过硬件来实现也可以通过软件来实现,当通过硬件实现时,通信装置1700可包括:输入接口电路1701、逻辑电路1702和输出接口电路1703。
可选的,以该装置用于实现接收端的功能为例,输入接口电路1701可用于执行上述由通信单元1520执行的接收动作,输出接口电路1703可用于执行上述由通信单元1520执行的发送动作,逻辑电路1702可用于执行上述由处理单元1510执行的动作,不再赘述。
可选的,通信装置1700在具体实现时可以是芯片或者集成电路。
本申请上述方法实施例描述的数据传输装置所执行的操作和功能中的部分或全部,可以用芯片或集成电路来完成。
本申请实施例提供了一种计算机可读存储介质,存储有计算机程序,该计算机程序包括用于执行上述方法实施例的指令。
本申请实施例提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述方法实施例。
本申请实施例提供了一种通信系统。具体的,该通信系统可包括用于实现图4和/或图14所示方法的第一通信装置。具体请参考上述方法实施例中的相关描述,这里不再赘述。该通信系统可包括图1或图2所示结构。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方 式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然,本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例和范围。这样,倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。

Claims (51)

  1. 一种确定循环冗余校验比特的方法,其特征在于,包括:
    获取信息比特;
    根据第一对应关系,确定校验比特长度为L,L为自然数,所述第一对应关系包括包含所述信息比特的待传输数据的码长信息、所述信息比特的长度信息和所述校验比特长度之间的对应关系;
    根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述校验比特长度L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L。
  2. 如权利要求1所述的方法,其特征在于,所述根据第一循环冗余检验CRC多项式确定第一校验比特,包括:
    根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;
    根据所述第二校验比特确定所述第一校验比特。
  3. 如权利要求1所述的方法,其特征在于,所述根据第一循环冗余检验CRC多项式确定第一校验比特,包括:
    根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;
    根据所述第二CRC多项式确定所述第一校验比特。
  4. 如权利要求3所述的方法,其特征在于,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。
  5. 如权利要求3所述的方法,其特征在于,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。
  6. 如权利要求3-5中任一所述的方法,其特征在于,所述根据所述第二CRC多项式确定所述第一校验比特,包括:
    删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中所述第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;
    根据所述第三CRC多项式确定所述第一校验比特。
  7. 如权利要求1-6中任一所述的方法,其特征在于,所述方法还包括:
    获取第一指示信息,所述第一指示信息用于指示所述第一对应关系。
  8. 如权利要求1-7中任一所述的方法,其特征在于,所述方法还包括:
    发送第二指示信息,所述第二指示信息用于指示所述校验比特长度为L。
  9. 一种通信方法,其特征在于,包括:
    第一设备确定第二指示信息,所述第二指示信息用于指示校验比特长度L,L为自然数,所述L根据第一对应关系确定,所述第一对应关系包括包含信息比特的待传输数据的码长信息、所述信息比特的长度信息和所述校验比特长度之间的对应关系;
    所述第一设备向第二设备发送所述第二指示信息。
  10. 如权利要求9所述的方法,其特征在于,所述方法还包括:
    所述第一设备根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L。
  11. 如权利要求10所述的方法,其特征在于,所述第一设备根据第一循环冗余检验CRC多项式确定第一校验比特,包括:
    所述第一设备根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;
    所述第一设备根据所述第二校验比特确定所述第一校验比特。
  12. 如权利要求10所述的方法,其特征在于,所述第一设备根据第一循环冗余检验CRC多项式确定第一校验比特,包括:
    所述第一设备根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;
    所述第一设备根据所述第二CRC多项式确定所述第一校验比特。
  13. 如权利要求12所述的方法,其特征在于,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。
  14. 如权利要求12所述的方法,其特征在于,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。
  15. 如权利要求12-14中任一所述的方法,其特征在于,所述第一设备根据所述第二CRC多项式确定所述第一校验比特,包括:
    所述第一设备删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中所述第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;根据所述第三CRC多项式确定所述第一校验比特。
  16. 如权利要求9-15中任一所述的方法,其特征在于,所述方法还包括:
    所述第一设备获取第一指示信息,所述第一指示信息用于指示所述第一对应关系。
  17. 一种通信方法,其特征在于,包括:
    第二设备获取第一指示信息,第二指示信息用于指示校验比特长度L,L为自然数;
    所述第二设备根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L。
  18. 如权利要求17所述的方法,其特征在于,所述方法还包括:
    所述第二设备根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L。
  19. 如权利要求18所述的方法,其特征在于,所述第二设备根据第一循环冗余检验CRC多项式确定第一校验比特,包括:
    所述第二设备根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;
    所述第一设备根据所述第二校验比特确定所述第一校验比特。
  20. 如权利要求18所述的方法,其特征在于,所述第二设备根据第一循环冗余检验CRC多项式确定第一校验比特,包括:
    所述第二设备根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;
    所述第二设备根据所述第二CRC多项式确定所述第一校验比特。
  21. 如权利要求20所述的方法,其特征在于,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。
  22. 如权利要求20所述的方法,其特征在于,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。
  23. 如权利要求20-22中任一所述的方法,其特征在于,所述第二设备根据所述第二CRC多项式确定所述第一校验比特,包括:
    所述第二设备删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中所述第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;
    根据所述第三CRC多项式确定所述第一校验比特。
  24. 一种确定循环冗余校验比特的装置,其特征在于,包括通信模块和处理模块:
    所述通信模块,用于获取信息比特;
    所述处理模块,用于根据第一对应关系,确定校验比特长度为L,L为自然数,所述第一对应关系包括包含所述信息比特的待传输数据的码长信息、所述信息比特的长度信息 和所述校验比特长度之间的对应关系;以及,根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述校验比特长度L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L。
  25. 如权利要求24所述的装置,其特征在于,所述处理模块具体用于:
    根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;
    根据所述第二校验比特确定所述第一校验比特。
  26. 如权利要求24所述的装置,其特征在于,所述处理模块具体用于:
    根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;
    根据所述第二CRC多项式确定所述第一校验比特。
  27. 如权利要求26所述的装置,其特征在于,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。
  28. 如权利要求26所述的装置,其特征在于,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。
  29. 如权利要求26-28中任一所述的装置,其特征在于,所述处理模块具体用于:
    删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中所述第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;以及,根据所述第三CRC多项式确定所述第一校验比特。
  30. 如权利要求24-29中任一所述的装置,其特征在于,所述通信模块还用于:
    获取来自于网络设备的第一指示信息,所述第一指示信息用于指示所述第一对应关系。
  31. 如权利要求24-30中任一所述的装置,其特征在于,所述通信模块还用于:
    向第二通信装置发送第二指示信息,所述第二指示信息用于指示所述校验比特长度为L。
  32. 一种第一通信装置,其特征在于,包括通信模块和处理模块:
    所述处理模块,用于确定第二指示信息,所述第二指示信息用于指示校验比特长度L,L为自然数,所述L根据第一对应关系确定,所述第一对应关系包括包含信息比特的待传输数据的码长信息、所述信息比特的长度信息和所述校验比特长度之间的对应关系;
    所述通信模块,用于向第二设备发送所述第二指示信息。
  33. 如权利要求32所述的装置,其特征在于,所述处理模块还用于:
    根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述 Lmax大于或等于所述L。
  34. 如权利要求33所述的装置,其特征在于,所述处理模块具体用于:
    根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;
    根据所述第二校验比特确定所述第一校验比特。
  35. 如权利要求33所述的装置,其特征在于,所述处理模块具体用于:
    根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;
    根据所述第二CRC多项式确定所述第一校验比特。
  36. 如权利要求35所述的装置,其特征在于,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。
  37. 如权利要求35所述的装置,其特征在于,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。
  38. 如权利要求35-37中任一所述的装置,其特征在于,所述处理模块具体用于:
    删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中所述第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;以及,根据所述第三CRC多项式确定所述第一校验比特。
  39. 如权利要求32-38中任一所述的装置,其特征在于,所述通信模块还用于:
    获取第一指示信息,所述第一指示信息用于指示所述第一对应关系。
  40. 一种第二通信装置,其特征在于,包括通信模块和处理模块:
    所述通信模块,用于获取第一指示信息,第二指示信息用于指示校验比特长度L;
    所述处理模块,用于根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L。
  41. 如权利要求40所述的装置,其特征在于,所述处理模块还用于:
    根据第一循环冗余检验CRC多项式确定第一校验比特,其中所述第一校验比特的长度为所述L,所述第一CRC多项式中项的最高次幂为Lmax,所述Lmax为正整数且所述Lmax大于或等于所述L。
  42. 如权利要求41所述的装置,其特征在于,所述处理模块具体用于:
    根据所述第一CRC多项式确定第二校验比特,所述第二检验比特的长度为所述Lmax;
    根据所述第二校验比特确定所述第一校验比特。
  43. 如权利要求41所述的装置,其特征在于,所述处理模块具体用于:
    所述第二设备根据所述第一CRC多项式确定第二CRC多项式,所述第二CRC的最高次幂为所述L;
    所述第一设备根据所述第二CRC多项式确定所述第一校验比特。
  44. 如权利要求43所述的装置,其特征在于,所述第一CRC多项式包括幂为所述L的项,所述第二CRC多项式中的项包括所述第一CRC多项式中的幂不高于所述L的项。
  45. 如权利要求43所述的装置,其特征在于,所述第一CRC多项式中不包括幂为所述L的项,所述第二CRC多项式中的项包括幂为所述L的项和至少一个所述第一CRC多项式中的幂小于所述L的项。
  46. 如权利要求43-45中任一所述的装置,其特征在于,所述处理模块具体用于:
    所述第二设备删除所述第二CRC多项式中除幂为所述L的项以外的至少一个项,获得第三CRC多项式,其中所述第二CRC多项式为可约多项式,所述第三CRC多项式不属于可约多项式;根据所述第三CRC多项式确定所述第一校验比特。
  47. 一种通信装置,其特征在于,包括处理器和接口电路,所述接口电路用于接收来自所述通信装置之外的其它通信装置的信号并传输至所述处理器或将来自所述处理器的信号发送给所述通信装置之外的其它通信装置,所述处理器通过逻辑电路或执行代码指令用于实现如权利要求1-8中任一项所述的方法,或用于实现如权利要求9-16中任一项所述的方法,或用于实现如权利要求17-23中任一项所述的方法。
  48. 一种通信装置,其特征在于,包括:处理器和存储器;所述存储器用于存储一个或多个计算机程序,所述一个或多个计算机程序包括计算机执行指令,当所述通信装置运行时,所述处理器执行所述存储器存储的所述一个或多个计算机程序,以使得所述通信装置执行如权利要求1-8中任一项所述的方法,或得所述通信装置执行如权利要求9-16中任一项所述的方法,或得所述通信装置执行如权利要求17-23中任一项所述的方法。
  49. 一种计算机可读存储介质,其特征在于,所述存储介质中存储有计算机程序或指令,当所述计算机程序或指令被通信装置执行时,实现如权利要求1-8中任一项所述的方法,或实现如权利要求9-16中任一项所述的方法,或实现如权利要求17-23中任一项所述的方法。
  50. 一种计算机程序产品,其特征在于,所述计算机程序产品中存储有计算机可读指令,当所述计算机可读指令运行时,如权利要求1-8中任一项所述的方法被执行,或如权利要求9-16中任一项所述的方法被执行,或如权利要求17-23中任一项所述的方法被执行。
  51. 一种芯片,其特征在于,所述芯片包括至少一个处理器,所述处理器被用以执行如权利要求1-8中任一项所述的方法,或被用以执行如权利要求9-16中任一项所述的方法,或被用以执行如权利要求17-23中任一项所述的方法。
PCT/CN2022/124663 2022-10-11 2022-10-11 一种确定循环冗余校验比特的方法、通信方法及装置 WO2024077486A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2022/124663 WO2024077486A1 (zh) 2022-10-11 2022-10-11 一种确定循环冗余校验比特的方法、通信方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2022/124663 WO2024077486A1 (zh) 2022-10-11 2022-10-11 一种确定循环冗余校验比特的方法、通信方法及装置

Publications (1)

Publication Number Publication Date
WO2024077486A1 true WO2024077486A1 (zh) 2024-04-18

Family

ID=90668371

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/124663 WO2024077486A1 (zh) 2022-10-11 2022-10-11 一种确定循环冗余校验比特的方法、通信方法及装置

Country Status (1)

Country Link
WO (1) WO2024077486A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106160987A (zh) * 2015-04-23 2016-11-23 中兴通讯股份有限公司 控制信息的发送方法及装置
CN110806948A (zh) * 2019-10-31 2020-02-18 上海集成电路研发中心有限公司 一种数据校验方法及装置
US20210373993A1 (en) * 2020-05-28 2021-12-02 Western Digital Technologies, Inc. Data shaping for integrated memory assembly
CN114389752A (zh) * 2021-12-15 2022-04-22 上海金仕达软件科技有限公司 循环冗余校验码生成方法、装置、设备、介质和程序产品

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106160987A (zh) * 2015-04-23 2016-11-23 中兴通讯股份有限公司 控制信息的发送方法及装置
CN110806948A (zh) * 2019-10-31 2020-02-18 上海集成电路研发中心有限公司 一种数据校验方法及装置
US20210373993A1 (en) * 2020-05-28 2021-12-02 Western Digital Technologies, Inc. Data shaping for integrated memory assembly
CN114389752A (zh) * 2021-12-15 2022-04-22 上海金仕达软件科技有限公司 循环冗余校验码生成方法、装置、设备、介质和程序产品

Similar Documents

Publication Publication Date Title
JP7017627B2 (ja) 通信システムにおける冗長バージョン設計ソリューション
CN108365848B (zh) 一种极性码的译码方法和装置
WO2016119105A1 (zh) 极化Polar码的生成方法和设备
CN108462554B (zh) 一种极性码的传输方法和装置
WO2019179404A1 (zh) 通信方法、通信装置和系统
JP2019517189A (ja) Polar Polar符号を利用して符号化および復号化を行う方法および装置
WO2022161201A1 (zh) 编码调制与解调解码方法及装置
WO2021103978A1 (zh) 一种极化码编码方法及装置
US11075653B2 (en) Polar code encoding and decoding method and apparatus
CN106416166B (zh) 处理数据的方法和通信设备
WO2024077486A1 (zh) 一种确定循环冗余校验比特的方法、通信方法及装置
WO2022268130A1 (zh) 一种网络编码方法及装置
CN107566100B (zh) 一种信息发送、接收方法及设备
WO2021254291A1 (zh) 一种Polar码速率匹配方法及装置
WO2019144787A1 (zh) 一种交织方法及交织设备
WO2024119379A1 (zh) 一种信息比特的确定方法及装置
WO2019154199A1 (zh) 传输上行信号的方法及通信装置
WO2022171019A1 (zh) 一种编码和译码方法及相关装置
WO2024092575A1 (zh) 通信方法及相关装置
WO2024031285A1 (zh) 一种数据处理方法、装置及设备
WO2024016161A1 (zh) 一种数据传输方法及装置
WO2023273975A1 (zh) 一种数据传输方法和通信装置
WO2023246433A1 (zh) 编译码方法及相关装置
WO2023273973A1 (zh) 一种通信方法及通信装置
WO2024113249A1 (zh) 一种数据处理方法及装置

Legal Events

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

Ref document number: 22961680

Country of ref document: EP

Kind code of ref document: A1