WO2024087012A1 - Appareil et procédé d'encodage, et appareil et procédé de décodage - Google Patents

Appareil et procédé d'encodage, et appareil et procédé de décodage Download PDF

Info

Publication number
WO2024087012A1
WO2024087012A1 PCT/CN2022/127350 CN2022127350W WO2024087012A1 WO 2024087012 A1 WO2024087012 A1 WO 2024087012A1 CN 2022127350 W CN2022127350 W CN 2022127350W WO 2024087012 A1 WO2024087012 A1 WO 2024087012A1
Authority
WO
WIPO (PCT)
Prior art keywords
circuit
value
result
information bit
operation circuit
Prior art date
Application number
PCT/CN2022/127350
Other languages
English (en)
Chinese (zh)
Inventor
刘可
童佳杰
王献斌
张华滋
李榕
王俊
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2022/127350 priority Critical patent/WO2024087012A1/fr
Publication of WO2024087012A1 publication Critical patent/WO2024087012A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received

Definitions

  • the present application relates to the field of wireless communication technology, and in particular to a coding device and method.
  • Communication systems mostly transmit signals in the analog domain. After the receiving device obtains the analog signal, it quantizes the analog signal through the analog to digital (AD) module to obtain a digital signal, and then decodes the digital signal through a digital circuit.
  • AD analog to digital
  • the analog to digital conversion module consumes a lot of power, and the quantization process introduces the complexity of floating point to fixed point quantization, which may also cause performance loss, and the digital circuit has a large storage capacity.
  • the present application provides a coding device and method, wherein the decoding device and method can perform decoding in the analog domain, thereby reducing power consumption and computational complexity, and saving storage space.
  • a decoding device comprising an analog circuit.
  • the analog circuit is used to obtain an analog signal.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result.
  • the decoding device After the decoding device obtains the analog signal, it decodes it in the analog domain. There is no problem of high power consumption of analog-to-digital conversion, high computational complexity and performance loss caused by quantization, and it can also save storage space for digital circuits.
  • the sequence to be encoded includes a first information bit and a second information bit.
  • the analog circuit includes a first f operation circuit, a first decoding circuit, a first delay control circuit, a first g operation circuit, and a second decoding circuit.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result, including: a first f operation circuit, which is used to perform an f operation on the analog signal.
  • the first decoding circuit is used to decode the result of the first f operation circuit to obtain an estimated value of the first information bit.
  • the code length corresponding to the result decoded by the first decoding circuit is N/2, and the code rate is A/(N/2), where A represents the number of first information bits.
  • the first delay control circuit is used to control the time when the analog signal is input into the first g operation circuit.
  • the first g operation circuit is used to perform a g operation on the analog signal and the first bit value.
  • the first bit value is an estimated value of the first information bit.
  • the second decoding circuit is used to decode the result of the first g operation circuit to obtain an estimated value of the second information bit.
  • the code length corresponding to the result decoded by the second decoding circuit is N/2, and the code rate is B/(N/2), where B represents the number of second information bits.
  • the decoding result includes an estimated value of the first information bit and an estimated value of the second information bit.
  • the analog circuit adopts a nested manner, using the first decoding circuit with a code length of N/2 and a code rate of A/(N/2) and the second decoding circuit with a code length of N/2 and a code rate of B/(N/2), combined with the first f operation circuit, the first g operation circuit and the first delay control circuit, to realize the decoding function with a code length of N and a code rate of (A+B)/N.
  • the first decoding circuit includes a ninth g operation circuit and a first sub-decoding circuit.
  • the first decoding circuit is used to decode the result of the first f operation circuit to obtain an estimated value of the first information bit, including: a ninth g operation circuit, used to perform a g operation on the result of the first f operation circuit.
  • the first sub-decoding circuit is used to decode the result of the ninth g operation circuit to obtain an estimated value of the first information bit.
  • the code length corresponding to the result decoded by the first sub-decoding circuit is N/4 and the code rate is A/(N/4).
  • the first decoding circuit can also be nested, with the first sub-decoding circuit for a code length of N/4 and a code rate of A/(N/4) combined with the ninth g operation circuit to realize the decoding function with a code length of N/2 and a code rate of A/(N/2).
  • the second decoding circuit includes a second sub-decoding circuit and a third sub-decoding circuit.
  • the second decoding circuit is used to decode the result of the first g operation circuit to obtain an estimated value of the second information bit, including: a second sub-decoding circuit is used to decode the result of the first g operation circuit to obtain an estimated value of C first information bits.
  • the code length corresponding to the result decoded by the second sub-decoding circuit is N/4, the code rate is C/(N/4), and C is a positive integer.
  • the third sub-decoding circuit is used to decode the result of the first g operation circuit and the result of the second sub-decoding circuit to obtain an estimated value of D first information bits.
  • the code length corresponding to the result decoded by the third sub-decoding circuit is N/4, the code rate is D/(N/4), and D is a positive integer.
  • C+D B.
  • the second decoding circuit can also be nested, using the second sub-decoding circuit for the code length of N/4 and the code rate of C/(N/4) and the third sub-decoding circuit for the code length of N/4 and the code rate of D/(N/4) to realize the decoding function of the code length of N/2 and the code rate of B/(N/2).
  • the first f operation circuit includes a first real number to absolute value sign RTAS converter, a minimum WTA module, a first multiplier and a second multiplier.
  • the first f operation circuit is used to perform f operation on an analog signal, and includes: a first RTAS converter, which is used to receive and process the first signal to obtain the sign and absolute value corresponding to each log-likelihood ratio LLR value in the first signal.
  • the first signal includes two LLR values in the analog signal.
  • the WTA module is used to determine the minimum value of the absolute values obtained by the first RTAS converter.
  • the first multiplier is used to multiply the signs obtained by the first RTAS converter.
  • the second multiplier is used to multiply the result of the WTA module and the result of the first multiplier.
  • the number of the first f operation circuits is N/2
  • the result of the first f operation circuit includes the results of N/2 second multipliers.
  • the first f operation circuit implements the f operation function through the first RTAS converter, the WTA module, the first multiplier and the second multiplier.
  • the sequence to be encoded includes a second information bit.
  • the analog circuit includes a first g operation circuit and a second decoding circuit.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result, including: a first g operation circuit, which is used to perform a g operation on the analog signal and a first bit value.
  • the first bit value is determined based on the first N/2 LLR values in the analog signal.
  • the second decoding circuit is used to decode the result of the first g operation circuit to obtain an estimated value of the second information bit.
  • the result of decoding by the second decoding circuit corresponds to a code length of N/2 and a code rate of B/(N/2), where B represents the number of second information bits.
  • the decoding result includes an estimated value of the second information bit.
  • the analog circuit adopts a nested manner, combining the second decoding circuit with a code length of N/2 and a code rate of B/(N/2) with the first g operation circuit to realize the decoding function with a code length of N and a code rate of B/N.
  • the first g operation circuit includes a third multiplier and a first adder.
  • the first g operation circuit is used to perform a g operation on the analog signal and the first bit value, including: the third multiplier is used to multiply the first bit value and an LLR value in the first signal.
  • the first signal includes two LLR values in the analog signal.
  • the first adder is used to add the result of the third multiplier and another LLR value in the first signal.
  • the number of the first g operation circuits is N/2, and the result of the first g operation circuit includes the results of N/2 first adders.
  • the first g operation circuit realizes the g operation function through the third multiplier and the first adder.
  • the first g operation circuit includes a second RTAS converter, a fourth multiplier, a fifth multiplier, a second delay control circuit, and a second adder.
  • the first g operation circuit is used to perform a g operation on an analog signal and a first bit value, and includes: a second RTAS converter, which is used to receive and process an LLR value in the first signal to obtain a first symbol and a first absolute value.
  • the first signal includes two LLR values in the analog signal.
  • the fourth multiplier is used to multiply the first bit value and the first symbol.
  • the fifth multiplier is used to multiply the result of the fourth multiplier and the first absolute value.
  • the second delay control circuit is used to control the time when another LLR value in the first signal is input into the second adder.
  • the second adder is used to add the result of the fifth multiplier and the LLR value input by the second delay control circuit.
  • the number of the first g operation circuits is N/2
  • the result of the first g operation circuit includes the results of N/2 second adders.
  • the first g operation circuit implements the g operation function through the second RTAS converter, the fourth multiplier, the fifth multiplier, the second delay control circuit and the second adder.
  • the sequence to be encoded also includes frozen bits.
  • the first decoding circuit includes a first operation circuit and a symbol conversion circuit.
  • the first decoding circuit is used to decode the result of the first f operation circuit to obtain an estimated value of the first information bit, including: a first operation circuit, used to receive the result of the first f operation circuit, and perform a g operation on the value of the frozen bit and the result of the first f operation circuit.
  • the symbol conversion circuit is used to perform a sign-taking process on the result of the first operation circuit to obtain an estimated value of the first information bit.
  • the first operation circuit first performs the g operation, and then the sign conversion circuit extracts the sign to obtain the estimated value of the first information bit.
  • the sequence to be encoded also includes frozen bits.
  • the first decoding circuit includes a first operation circuit and a path metric circuit.
  • the first decoding circuit is used to decode the result of the first f operation circuit to obtain an estimated value of the first information bit, including: a first operation circuit, used to receive the result of the first f operation circuit, and perform a g operation on the value of the frozen bit and the result of the first f operation circuit.
  • the path metric circuit is used to determine the estimated value of the first information bit based on the first path metric value and the result of the first operation circuit.
  • the first path metric value is a metric value of the first decoding path, and the first decoding path indicates the value of the bit before the first information bit.
  • the first operation circuit first performs the g operation, and then the path metric circuit determines the estimated value of the first information bit according to the path metric value.
  • the candidate values of the first information bit include a first candidate value and a second candidate value.
  • the path metric circuit includes a first processing module, a second processing module and a comparator.
  • the path metric circuit is used to determine the estimated value of the first information bit according to the first path metric value and the result of the first operation circuit, including: a first processing module, used to receive the first path metric value and the result of the first operation circuit, and determine the second path metric value according to the first candidate value, the first path metric value and the result of the first operation circuit.
  • the second processing module is used to receive the first path metric value and the result of the first operation circuit, and determine the third path metric value according to the second candidate value, the first path metric value and the result of the first operation circuit.
  • the comparator is used to compare the second path metric value and the third path metric value, and output the estimated value of the first information bit.
  • the estimated value of the first information bit is the candidate value corresponding to the larger path metric value of the second path metric value and the third path metric value.
  • the first processing module first determines the second path metric value, the second processing module determines the third path metric value, and then the comparator determines the larger path metric value to output the candidate value corresponding to the larger path metric value.
  • the first processing module includes a third RTAS converter, a sixth multiplier, a first calculation unit, a seventh multiplier, and a third adder.
  • the first processing module is used to receive the first path metric value and the result of the first operation circuit, and determine the second path metric value according to the first candidate value, the first path metric value, and the result of the first operation circuit, including: a third RTAS converter, used to receive and process the result of the first operation circuit to output a second symbol and a second absolute value.
  • a sixth multiplier used to multiply the first candidate value and the second symbol.
  • a first calculation unit used to receive and process the result of the sixth multiplier.
  • a seventh multiplier used to multiply the result of the first calculation unit and the second absolute value.
  • a third adder used to add the first path metric value and the result of the seventh multiplier to obtain a second path metric value.
  • the first processing module implements the calculation function of the second path metric value through the third RTAS converter, the sixth multiplier, the first calculation unit, the seventh multiplier and the third adder.
  • the second processing module includes a fourth RTAS converter, an eighth multiplier, a second calculation unit, a ninth multiplier, and a fourth adder.
  • the second processing module is used to receive the first path metric value and the result of the first operation circuit, and determine the third path metric value according to the second candidate value, the first path metric value, and the result of the first operation circuit, including: a fourth RTAS converter, used to receive and process the result of the first operation circuit to output a third symbol and a third absolute value.
  • An eighth multiplier used to multiply the second candidate value and the third symbol.
  • a second calculation unit used to receive and process the result of the eighth multiplier.
  • a ninth multiplier used to multiply the result of the second calculation unit and the third absolute value.
  • a fourth adder used to add the first path metric value and the result of the ninth multiplier to obtain a third path metric value.
  • the second processing module implements the calculation function of the third path metric value through the fourth RTAS converter, the eighth multiplier, the second calculation unit, the ninth multiplier and the fourth adder.
  • the frozen bit includes a first frozen bit, a second frozen bit, and a third frozen bit.
  • the result of the first f operation circuit includes a first partial result and a second partial result
  • the first partial result includes the results of the first N/4 first f operation circuits
  • the second partial result includes the results of the last N/4 first f operation circuits.
  • the first operation circuit includes a second g operation circuit, a third g operation circuit, and a fourth g operation circuit.
  • the first operation circuit is used to receive the result of the first f operation circuit and perform a g operation on the value of the frozen bit and the result of the first f operation circuit, including: the second g operation circuit is used to perform a g operation on the value of the first frozen bit and the first partial result.
  • the third g operation circuit is used to perform a g operation on the value of the second frozen bit and the second partial result.
  • the fourth g operation circuit is used to perform a g operation on the value of the third frozen bit, the result of the first g operation circuit, and the result of the second g operation circuit to obtain the result of the first operation circuit.
  • the first operation circuit realizes the function of processing the value of the frozen bit and the result of the first f operation circuit through three g operation circuits (ie, the second g operation circuit, the third g operation circuit and the fourth g operation circuit).
  • the second decoding circuit includes B subcircuits, each of the B subcircuits includes an operation unit and a sign conversion circuit.
  • the second decoding circuit is used to decode the result of the first g operation circuit to obtain an estimated value of the second information bit, including: an operation unit of the i-th subcircuit, used to determine the probability distribution of the i-th second information bit among the B second information bits.
  • i is any positive integer less than or equal to B.
  • the i-th subcircuit is the i-th subcircuit among the B subcircuits.
  • the sign conversion circuit of the i-th subcircuit is used to perform a sign operation on the probability distribution of the i-th second information bit to obtain an estimated value of the i-th second information bit.
  • each sub-circuit calculates an estimated value of a second information bit through an operation unit and a symbol conversion circuit.
  • the previous bit of the first second information bit is a first frozen bit.
  • the second decoding circuit is used to decode the result of the first g operation circuit to obtain an estimated value of the second information bit, including: a first operation unit, used to receive and process the value of the first frozen bit and the result of the first g operation circuit to obtain the probability distribution of the first second information bit.
  • the first operation unit is an operation unit of the first sub-circuit.
  • the first conversion circuit is used to perform a sign operation on the probability distribution of the first first information bit to obtain the estimated value of the first first information bit.
  • the first conversion circuit is a symbol conversion circuit of the first sub-circuit.
  • the second operation unit is used to receive and process the estimated value of the first second information bit and the result of the first g operation circuit to obtain the probability distribution of the second second information bit.
  • the second operation unit is an operation unit of the second sub-circuit.
  • the second conversion circuit is used to perform a sign operation on the probability distribution of the second second information bit to obtain the estimated value of the second second information bit.
  • the second conversion circuit is a symbol conversion circuit of the second sub-circuit.
  • the third operation unit is used to receive and process the estimated values of the first second information bit and the second second information bit and the result of the first g operation circuit to obtain the probability distribution of the third second information bit.
  • the third operation unit is an operation unit of the third sub-circuit.
  • the third conversion circuit is used to perform a sign operation on the probability distribution of the third second information bit to obtain the estimated value of the third second information bit.
  • the third conversion circuit is a sign conversion circuit of the third sub-circuit.
  • each operation unit and conversion circuit are combined (such as the first operation unit and the first conversion circuit are combined, or the second operation unit and the second conversion circuit are combined, or the third operation unit and the third conversion circuit are combined) to calculate an estimated value of a second information bit.
  • the second decoding circuit includes B subcircuits, each of the B subcircuits includes an operation unit and a path metric circuit.
  • the second decoding circuit is used to decode the result of the first g operation circuit to obtain an estimated value of the second information bit, including: an operation unit of the i-th subcircuit, used to determine the probability distribution of the i-th second information bit among the B second information bits.
  • i is any positive integer less than or equal to B.
  • the i-th subcircuit is the i-th subcircuit among the B subcircuits.
  • the path metric circuit of the i-th subcircuit is used to receive the path metric value of the i-th decoding path, and determine the estimated value of the i-th second information bit according to the path metric value of the i-th decoding path and the probability distribution of the i-th second information bit.
  • the i-th decoding path indicates the value of the bit before the i-th second information bit in the encoded sequence.
  • each sub-circuit calculates an estimated value of a second information bit through an operation unit and a path metric circuit.
  • the previous bit of the first second information bit is a first frozen bit.
  • the second decoding circuit is used to decode the result of the first g operation circuit to obtain an estimated value of the second information bit, including: a first operation unit, used to receive and process the value of the first frozen bit and the result of the first g operation circuit to obtain the probability distribution of the first second information bit.
  • the first operation unit is an operation unit of the first sub-circuit.
  • the first path metric circuit is used to receive the path metric value of the first decoding path, and determine the estimated value of the first second information bit according to the path metric value of the first decoding path and the probability distribution of the first second information bit.
  • the first decoding path indicates the value of the bit before the first second information bit.
  • the first path metric circuit is the path metric circuit of the first sub-circuit.
  • the second operation unit is used to receive and process the estimated value of the first second information bit and the result of the first g operation circuit to obtain the probability distribution of the second second information bit.
  • the second operation unit is an operation unit of the second sub-circuit.
  • the second path metric circuit is used to receive the path metric value of the second decoding path, and determine the estimated value of the second second information bit according to the path metric value of the second decoding path and the probability distribution of the second second information bit.
  • the second decoding path indicates the value of the bit before the second second information bit.
  • the second path metric circuit is the path metric circuit of the second sub-circuit.
  • the third operation unit is used to receive and process the estimated values of both the first second information bit and the second second information bit and the result of the first g operation circuit to obtain the probability distribution of the third second information bit.
  • the third operation unit is the operation unit of the third sub-circuit.
  • the third path metric circuit is used to receive the path metric value of the third decoding path, and determine the estimated value of the third second information bit according to the path metric value of the third decoding path and the probability distribution of the third second information bit.
  • the third decoding path indicates the value of the bit before the third second information bit.
  • the third path metric circuit is the path metric circuit of the third sub-circuit.
  • each operation unit is combined with a path measurement circuit (such as the first operation unit is combined with a first path measurement circuit, or the second operation unit is combined with a second path measurement circuit, or the third operation unit is combined with a third path measurement circuit) to calculate an estimated value of a second information bit.
  • a path measurement circuit such as the first operation unit is combined with a first path measurement circuit, or the second operation unit is combined with a second path measurement circuit, or the third operation unit is combined with a third path measurement circuit
  • the first operation unit includes a second f operation circuit, a third f operation circuit, and a fifth g operation circuit.
  • the first operation unit is used to receive and process the value of the first frozen bit and the result of the first g operation circuit, including: the second f operation circuit is used to receive a second signal and perform an f operation on the second signal. The second signal is a part of the result of the first g operation circuit.
  • the third f operation circuit is used to receive a third signal and perform an f operation on the second signal. The third signal is a signal other than the second signal in the result of the first g operation circuit.
  • the fifth g operation circuit is also used to perform a g operation on the value of the first frozen bit, the result of the first f operation circuit, and the result of the second f operation circuit to obtain the processing result of the first operation unit.
  • the first operation unit implements the processing function of the first operation unit through the second f operation circuit, the third f operation circuit and the fifth g operation circuit.
  • the second operation unit includes a sixth g operation circuit, a seventh g operation circuit and a fourth f operation circuit.
  • the second operation unit is used to receive and process the estimated value of the first second information bit and the result of the first g operation circuit, including: the sixth g operation circuit, which is used to perform a g operation on the estimated value of the first information bit and the second signal.
  • the second signal is a part of the result of the first g operation circuit.
  • the seventh g operation circuit is used to perform a g operation on the estimated value of the first information bit and the third signal.
  • the third signal is a signal other than the second signal in the result of the first g operation circuit.
  • the fourth f operation circuit is used to perform an f operation on the result of the sixth g operation circuit and the result of the seventh g operation circuit to obtain the processing result of the second operation unit.
  • the second operation unit implements the processing function of the second operation unit through the sixth g operation circuit, the seventh g operation circuit and the fourth f operation circuit.
  • the third operation unit includes a sixth g operation circuit, a seventh g operation circuit, and an eighth g operation circuit.
  • the third operation unit is used to receive and process the estimated values of the first second information bit and the second second information bit and the result of the first g operation circuit, including: the sixth g operation circuit, which is used to perform a g operation on the estimated value of the first first information bit and the second signal.
  • the second signal is a part of the result of the first g operation circuit.
  • the seventh g operation circuit is used to perform a g operation on the estimated value of the first information bit and the third signal.
  • the third signal is a signal other than the second signal in the result of the first g operation circuit.
  • the eighth g operation circuit is used to perform a g operation on the estimated value of the second second information bit, the result of the sixth g operation circuit, and the result of the seventh g operation circuit to obtain the processing result of the third operation unit.
  • the third operation unit implements the processing function of the third operation unit through the sixth g operation circuit, the seventh g operation circuit and the eighth g operation circuit.
  • the coding sequence includes a first information bit.
  • the analog circuit includes a first operation circuit and a sign conversion circuit.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result, including: the first operation circuit is used to perform a g operation on the analog signal.
  • the sign conversion circuit is used to perform a sign processing on the result of the first operation circuit to obtain an estimated value of the first information bit.
  • the first operation circuit first performs the g operation, and then the sign conversion circuit extracts the sign to obtain the estimated value of the first information bit.
  • the coding sequence includes a first information bit.
  • the analog circuit includes a first operation circuit and a path metric circuit.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result, including: a first operation circuit, which is used to perform a g operation on the analog signal.
  • the path metric circuit is used to determine an estimated value of the first information bit according to the first path metric value and the result of the first operation circuit.
  • the first path metric value is a metric value of a first decoding path, and the first decoding path indicates the value of a bit before the first information bit.
  • the first operation circuit first performs the g operation, and then the path metric circuit determines the estimated value of the first information bit according to the path metric value.
  • the frozen bit includes a first frozen bit, a second frozen bit, and a third frozen bit.
  • the first operation circuit includes a second g operation circuit, a third g operation circuit, and a fourth g operation circuit.
  • the first operation circuit is used to perform a g operation on the analog signal, including: the second g operation circuit is used to perform a g operation on the value of the first frozen bit and the first N/2 LLR values in the analog signal.
  • the third g operation circuit is used to perform a g operation on the value of the second frozen bit and the last N/2 LLR values in the analog signal.
  • the fourth g operation circuit is used to perform a g operation on the value of the third frozen bit, the result of the first g operation circuit, and the result of the second g operation circuit to obtain the result of the first operation circuit.
  • the analog signal includes N LLR values.
  • the first operation circuit realizes the processing function of the frozen bit value and the analog signal through three g operation circuits (ie, the second g operation circuit, the third g operation circuit and the fourth g operation circuit).
  • the coding sequence includes B second information bits.
  • the analog circuit includes B subcircuits, and each of the B subcircuits includes an operation unit and a sign conversion circuit.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result, including: an operation unit of the i-th subcircuit, used to determine the probability distribution of the i-th second information bit among the B second information bits.
  • i is any positive integer less than or equal to B.
  • the i-th subcircuit is the i-th subcircuit among the B subcircuits.
  • the sign conversion circuit of the i-th subcircuit is used to perform a sign operation on the probability distribution of the i-th second information bit to obtain an estimated value of the i-th second information bit.
  • each sub-circuit calculates an estimated value of a second information bit through an operation unit and a symbol conversion circuit.
  • the previous bit of the first second information bit is a first frozen bit.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result, including: a first operation unit, used to receive and process the value of the first frozen bit and the analog signal to obtain the probability distribution of the first second information bit.
  • the first operation unit is an operation unit of the first sub-circuit.
  • the first conversion circuit is used to perform a sign operation on the probability distribution of the first first information bit to obtain an estimated value of the first first information bit.
  • the first conversion circuit is a symbol conversion circuit of the first sub-circuit.
  • the second operation unit is used to receive and process the estimated value of the first second information bit and the analog signal to obtain the probability distribution of the second second information bit.
  • the second operation unit is an operation unit of the second sub-circuit.
  • the second conversion circuit is used to perform a sign operation on the probability distribution of the second second information bit to obtain an estimated value of the second second information bit.
  • the second conversion circuit is a symbol conversion circuit of the second sub-circuit.
  • the third operation unit is used to receive and process the estimated values of the first second information bit and the second second information bit and the result of the first g operation circuit to obtain the probability distribution of the third second information bit.
  • the third operation unit is an operation unit of the third sub-circuit.
  • the third conversion circuit is used to perform a sign operation on the probability distribution of the third second information bit to obtain the estimated value of the third second information bit.
  • the third conversion circuit is a sign conversion circuit of the third sub-circuit.
  • each operation unit and conversion circuit are combined (such as the first operation unit and the first conversion circuit are combined, or the second operation unit and the second conversion circuit are combined, or the third operation unit and the third conversion circuit are combined) to calculate an estimated value of a second information bit.
  • the analog circuit includes B subcircuits, each of the B subcircuits includes an operation unit and a path metric circuit.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result, including: an operation unit of the i-th subcircuit, used to determine the probability distribution of the i-th second information bit among the B second information bits.
  • i is any positive integer less than or equal to B.
  • the i-th subcircuit is the i-th subcircuit among the B subcircuits.
  • the path metric circuit of the i-th subcircuit is used to receive the path metric value of the i-th decoding path, and determine the estimated value of the i-th second information bit according to the path metric value of the i-th decoding path and the probability distribution of the i-th second information bit.
  • the i-th decoding path indicates the value of the bit before the i-th second information bit in the encoded sequence.
  • each sub-circuit calculates an estimated value of a second information bit through an operation unit and a path metric circuit.
  • the previous bit of the first second information bit is a first frozen bit.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result, including: a first operation unit, used to receive and process the value of the first frozen bit and the analog signal to obtain the probability distribution of the first second information bit.
  • the first operation unit is an operation unit of the first sub-circuit.
  • the first path metric circuit is used to receive the path metric value of the first decoding path, and determine the estimated value of the first second information bit according to the path metric value of the first decoding path and the probability distribution of the first second information bit.
  • the first decoding path indicates the value of the bit before the first second information bit.
  • the first path metric circuit is a path metric circuit of the first sub-circuit.
  • the second operation unit is used to receive and process the estimated value of the first second information bit and the analog signal to obtain the probability distribution of the second second information bit.
  • the second operation unit is an operation unit of the second sub-circuit.
  • the second path metric circuit is used to receive the path metric value of the second decoding path, and determine the estimated value of the second second information bit according to the path metric value of the second decoding path and the probability distribution of the second second information bit.
  • the second decoding path indicates the value of the bit before the second second information bit.
  • the second path measurement circuit is the path measurement circuit of the second sub-circuit.
  • the third operation unit is used to receive and process the estimated values and analog signals of the first second information bit and the second second information bit to obtain the probability distribution of the third second information bit.
  • the third operation unit is the operation unit of the third sub-circuit.
  • the third path measurement circuit is used to receive the path measurement value of the third decoding path, and determine the estimated value of the third second information bit according to the path measurement value of the third decoding path and the probability distribution of the third second information bit.
  • the third decoding path indicates the value of the bit before the third second information bit.
  • the third path measurement circuit is the path measurement circuit of the third sub-circuit.
  • each operation unit is combined with a path measurement circuit (such as a first operation unit is combined with a first path measurement circuit, or a second operation unit is combined with a second path measurement circuit, or a third operation unit is combined with a third path measurement circuit) to calculate an estimated value of a second information bit.
  • a path measurement circuit such as a first operation unit is combined with a first path measurement circuit, or a second operation unit is combined with a second path measurement circuit, or a third operation unit is combined with a third path measurement circuit
  • the first operation unit includes a second f operation circuit, a third f operation circuit and a fifth g operation circuit.
  • the first operation unit is used to receive and process the value of the first frozen bit and the analog signal, including: the second f operation circuit is used to receive the second signal and perform an f operation on the second signal.
  • the second signal is a part of the analog signal.
  • the third f operation circuit is used to receive the third signal and perform an f operation on the second signal.
  • the third signal is a signal in the analog signal other than the second signal.
  • the fifth g operation circuit is also used to perform a g operation on the value of the first frozen bit, the result of the first f operation circuit and the result of the second f operation circuit to obtain a processing result of the first operation unit.
  • the first operation unit implements the processing function of the first operation unit through the second f operation circuit, the third f operation circuit and the fifth g operation circuit.
  • the second operation unit includes a sixth g operation circuit, a seventh g operation circuit and a fourth f operation circuit.
  • the second operation unit is used to receive and process the estimated value of the first second information bit and the analog signal, including: the sixth g operation circuit, which is used to perform a g operation on the estimated value of the first information bit and the second signal.
  • the second signal is a part of the analog signal.
  • the seventh g operation circuit is used to perform a g operation on the estimated value of the first information bit and the third signal.
  • the third signal is a signal in the analog signal other than the second signal.
  • the fourth f operation circuit is used to perform an f operation on the result of the sixth g operation circuit and the result of the seventh g operation circuit to obtain the processing result of the second operation unit.
  • the second operation unit implements the processing function of the second operation unit through the sixth g operation circuit, the seventh g operation circuit and the fourth f operation circuit.
  • the third operation unit includes a sixth g operation circuit, a seventh g operation circuit, and an eighth g operation circuit.
  • the third operation unit is used to receive and process the estimated values and analog signals of both the first second information bit and the second second information bit, including: the sixth g operation circuit, which is used to perform a g operation on the estimated value of the first first information bit and the second signal.
  • the second signal is a part of the analog signal.
  • the seventh g operation circuit is used to perform a g operation on the estimated value of the first information bit and the third signal.
  • the third signal is a signal other than the second signal in the analog signal.
  • the eighth g operation circuit is used to perform a g operation on the estimated value of the second second information bit, the result of the sixth g operation circuit, and the result of the seventh g operation circuit to obtain the processing result of the third operation unit.
  • the third operation unit implements the processing function of the third operation unit through the sixth g operation circuit, the seventh g operation circuit and the eighth g operation circuit.
  • a decoding method is provided, which is applied to a decoding device, and the decoding device includes an analog circuit.
  • the method includes: the analog circuit obtains an analog signal.
  • the analog circuit decodes the analog signal to obtain a decoding result.
  • the sequence to be encoded includes a first information bit and a second information bit.
  • the analog circuit includes a first f operation circuit, a first decoding circuit, a first delay control circuit, a first g operation circuit, and a second decoding circuit.
  • the analog circuit decodes the analog signal to obtain a decoding result, including: the first f operation circuit performs an f operation on the analog signal.
  • the first decoding circuit decodes the result of the first f operation circuit to obtain an estimated value of the first information bit.
  • the code length corresponding to the result decoded by the first decoding circuit is N/2, and the code rate is A/(N/2), where A represents the number of first information bits.
  • the first delay control circuit controls the time when the analog signal is input into the first g operation circuit.
  • the first g operation circuit performs a g operation on the analog signal and the first bit value.
  • the first bit value is an estimated value of the first information bit.
  • the second decoding circuit decodes the result of the first g operation circuit to obtain an estimated value of the second information bit.
  • the code length corresponding to the result decoded by the second decoding circuit is N/2, and the code rate is B/(N/2), where B represents the number of second information bits.
  • the decoding result includes the estimated value of the first information bit and the estimated value of the second information bit.
  • the first f operation circuit includes a first real number to absolute value sign RTAS converter, a minimum WTA module, a first multiplier and a second multiplier.
  • the first f operation circuit performs an f operation on an analog signal, including: the first RTAS converter receives and processes the first signal to obtain a sign and an absolute value corresponding to each log-likelihood ratio LLR value in the first signal.
  • the first signal includes two LLR values in the analog signal.
  • the WTA module determines the minimum value of the absolute values obtained by the first RTAS converter.
  • the first multiplier multiplies the signs obtained by the first RTAS converter.
  • the second multiplier multiplies the result of the WTA module and the result of the first multiplier.
  • the number of the first f operation circuits is N/2
  • the result of the first f operation circuit includes the results of N/2 second multipliers.
  • the sequence to be encoded includes a second information bit.
  • the analog circuit includes a first g operation circuit and a second decoding circuit.
  • the analog circuit decodes the analog signal to obtain a decoding result, including: the first g operation circuit performs a g operation on the analog signal and the first bit value.
  • the first bit value is determined based on the first N/2 LLR values in the analog signal.
  • the second decoding circuit decodes the result of the first g operation circuit to obtain an estimated value of the second information bit.
  • the result of the decoding by the second decoding circuit corresponds to a code length of N/2 and a code rate of B/(N/2), where B represents the number of second information bits.
  • the decoding result includes an estimated value of the second information bit.
  • the first g operation circuit includes a third multiplier and a first adder.
  • the first g operation circuit performs a g operation on the analog signal and the first bit value, including: the third multiplier multiplies the first bit value and an LLR value in the first signal.
  • the first signal includes two LLR values in the analog signal.
  • the first adder adds the result of the third multiplier and another LLR value in the first signal.
  • the number of the first g operation circuits is N/2, and the result of the first g operation circuit includes the results of N/2 first adders.
  • the first g operation circuit includes a second RTAS converter, a fourth multiplier, a fifth multiplier, a second delay control circuit and a second adder.
  • the first g operation circuit performs a g operation on the analog signal and the first bit value, including: the second RTAS converter receives and processes an LLR value in the first signal to obtain a first symbol and a first absolute value.
  • the first signal includes two LLR values in the analog signal.
  • the fourth multiplier multiplies the first bit value and the first symbol.
  • the fifth multiplier multiplies the result of the fourth multiplier and the first absolute value.
  • the second delay control circuit controls the time when another LLR value in the first signal is input to the second adder.
  • the second adder adds the result of the fifth multiplier and the LLR value input by the second delay control circuit.
  • the number of the first g operation circuits is N/2
  • the result of the first g operation circuit includes the results of N/2 second adders.
  • the sequence to be encoded further includes frozen bits.
  • the first decoding circuit includes a first operation circuit and a symbol conversion circuit.
  • the first decoding circuit decodes the result of the first f operation circuit to obtain an estimated value of the first information bit, including: the first operation circuit receives the result of the first f operation circuit, and performs a g operation on the value of the frozen bit and the result of the first f operation circuit.
  • the symbol conversion circuit performs a sign-taking process on the result of the first operation circuit to obtain an estimated value of the first information bit.
  • the sequence to be encoded also includes frozen bits.
  • the first decoding circuit includes a first operation circuit and a path metric circuit.
  • the first decoding circuit decodes the result of the first f operation circuit to obtain an estimated value of the first information bit, including: the first operation circuit receives the result of the first f operation circuit, and performs a g operation on the value of the frozen bit and the result of the first f operation circuit.
  • the path metric circuit determines the estimated value of the first information bit according to the first path metric value and the result of the first operation circuit.
  • the first path metric value is a metric value of the first decoding path, and the first decoding path indicates the value of the bit before the first information bit.
  • the candidate values of the first information bit include a first candidate value and a second candidate value.
  • the path metric circuit includes a first processing module, a second processing module and a comparator.
  • the path metric circuit determines the estimated value of the first information bit according to the first path metric value and the result of the first operation circuit, including: the first processing module receives the first path metric value and the result of the first operation circuit, and determines the second path metric value according to the first candidate value, the first path metric value and the result of the first operation circuit.
  • the second processing module receives the first path metric value and the result of the first operation circuit, and determines the third path metric value according to the second candidate value, the first path metric value and the result of the first operation circuit.
  • the comparator compares the second path metric value and the third path metric value, and outputs the estimated value of the first information bit.
  • the estimated value of the first information bit is the candidate value corresponding to the larger path metric value of the second path metric value and the third path metric value.
  • the first processing module includes a third RTAS converter, a sixth multiplier, a first calculation unit, a seventh multiplier, and a third adder.
  • the first processing module receives the first path metric value and the result of the first operation circuit, and determines the second path metric value according to the first candidate value, the first path metric value, and the result of the first operation circuit, including: the third RTAS converter receives and processes the result of the first operation circuit to output a second sign and a second absolute value.
  • the sixth multiplier multiplies the first candidate value and the second sign.
  • the first calculation unit receives and processes the result of the sixth multiplier.
  • the seventh multiplier multiplies the result of the first calculation unit and the second absolute value.
  • the third adder adds the first path metric value and the result of the seventh multiplier to obtain the second path metric value.
  • the second processing module includes a fourth RTAS converter, an eighth multiplier, a second calculation unit, a ninth multiplier, and a fourth adder.
  • the second processing module receives the first path metric value and the result of the first operation circuit, and determines the third path metric value according to the second candidate value, the first path metric value, and the result of the first operation circuit, including: the fourth RTAS converter receives and processes the result of the first operation circuit to output a third symbol and a third absolute value.
  • the eighth multiplier multiplies the second candidate value and the third symbol.
  • the second calculation unit receives and processes the result of the eighth multiplier.
  • the ninth multiplier multiplies the result of the second calculation unit and the third absolute value.
  • the fourth adder adds the first path metric value and the result of the ninth multiplier to obtain the third path metric value.
  • the frozen bit includes a first frozen bit, a second frozen bit, and a third frozen bit.
  • the result of the first f operation circuit includes a first partial result and a second partial result
  • the first partial result includes the results of the first N/4 first f operation circuits
  • the second partial result includes the results of the last N/4 first f operation circuits.
  • the first operation circuit includes a second g operation circuit, a third g operation circuit, and a fourth g operation circuit.
  • the first operation circuit receives the result of the first f operation circuit, and performs a g operation on the value of the frozen bit and the result of the first f operation circuit, including: the second g operation circuit performs a g operation on the value of the first frozen bit and the first partial result.
  • the third g operation circuit performs a g operation on the value of the second frozen bit and the second partial result.
  • the fourth g operation circuit performs a g operation on the value of the third frozen bit, the result of the first g operation circuit, and the result of the second g operation circuit to obtain the result of the first operation circuit.
  • the second decoding circuit includes B subcircuits, each of the B subcircuits includes an operation unit and a sign conversion circuit.
  • the second decoding circuit decodes the result of the first g operation circuit to obtain an estimated value of the second information bit, including: the operation unit of the i-th subcircuit determines the probability distribution of the i-th second information bit among the B second information bits.
  • i is any positive integer less than or equal to B.
  • the i-th subcircuit is the i-th subcircuit among the B subcircuits.
  • the sign conversion circuit of the i-th subcircuit performs a sign operation on the probability distribution of the i-th second information bit to obtain an estimated value of the i-th second information bit.
  • the previous bit of the first second information bit is a first frozen bit.
  • the second decoding circuit decodes the result of the first g operation circuit to obtain an estimated value of the second information bit, including: a first operation unit receives and processes the value of the first frozen bit and the result of the first g operation circuit to obtain a probability distribution of the first second information bit.
  • the first operation unit is an operation unit of the first subcircuit.
  • the first conversion circuit performs a sign operation on the probability distribution of the first first information bit to obtain an estimated value of the first first information bit.
  • the first conversion circuit is a symbol conversion circuit of the first subcircuit.
  • the second operation unit receives and processes the estimated value of the first second information bit and the result of the first g operation circuit to obtain a probability distribution of the second second information bit.
  • the second operation unit is an operation unit of the second subcircuit.
  • the second conversion circuit performs a sign operation on the probability distribution of the second second information bit to obtain an estimated value of the second second information bit.
  • the second conversion circuit is a symbol conversion circuit of the second subcircuit.
  • the third operation unit receives and processes the estimated values of the first second information bit and the second second information bit and the result of the first g operation circuit to obtain the probability distribution of the third second information bit.
  • the third operation unit is an operation unit of the third sub-circuit.
  • the third conversion circuit performs a sign operation on the probability distribution of the third second information bit to obtain the estimated value of the third second information bit.
  • the third conversion circuit is a sign conversion circuit of the third sub-circuit.
  • the second decoding circuit includes B subcircuits, each of the B subcircuits includes an operation unit and a path metric circuit.
  • the second decoding circuit decodes the result of the first g operation circuits to obtain an estimated value of the second information bit, including: the operation unit of the i-th subcircuit determines the probability distribution of the i-th second information bit among the B second information bits.
  • i is any positive integer less than or equal to B.
  • the i-th subcircuit is the i-th subcircuit among the B subcircuits.
  • the path metric circuit of the i-th subcircuit receives the path metric value of the i-th decoding path, and determines the estimated value of the i-th second information bit according to the path metric value of the i-th decoding path and the probability distribution of the i-th second information bit.
  • the i-th decoding path indicates the value of the bit before the i-th second information bit in the encoded sequence.
  • the previous bit of the first second information bit is a first frozen bit.
  • the second decoding circuit decodes the result of the first g operation circuit to obtain an estimated value of the second information bit, including: a first operation unit receives and processes the value of the first frozen bit and the result of the first g operation circuit to obtain a probability distribution of the first second information bit.
  • the first operation unit is an operation unit of the first sub-circuit.
  • the first path metric circuit receives the path metric value of the first decoding path, and determines the estimated value of the first second information bit according to the path metric value of the first decoding path and the probability distribution of the first second information bit.
  • the first decoding path indicates the value of the bit before the first second information bit.
  • the first path metric circuit is a path metric circuit of the first sub-circuit.
  • the second operation unit receives and processes the estimated value of the first second information bit and the result of the first g operation circuit to obtain a probability distribution of the second second information bit.
  • the second operation unit is an operation unit of the second sub-circuit.
  • the second path metric circuit receives the path metric value of the second decoding path, and determines the estimated value of the second second information bit according to the path metric value of the second decoding path and the probability distribution of the second second information bit.
  • the second decoding path indicates the value of the bit before the second second information bit.
  • the second path metric circuit is the path metric circuit of the second sub-circuit.
  • the third operation unit receives and processes the estimated values of the first second information bit and the second second information bit and the result of the first g operation circuit to obtain the probability distribution of the third second information bit.
  • the third operation unit is the operation unit of the third sub-circuit.
  • the third path metric circuit receives the path metric value of the third decoding path, and determines the estimated value of the third second information bit according to the path metric value of the third decoding path and the probability distribution of the third second information bit.
  • the third decoding path indicates the value of the bit before the third second information bit.
  • the third path metric circuit is the path metric circuit of the third sub-circuit.
  • the first operation unit includes a second f operation circuit, a third f operation circuit, and a fifth g operation circuit.
  • the first operation unit receives and processes the value of the first frozen bit and the result of the first g operation circuit, including: the second f operation circuit receives a second signal and performs an f operation on the second signal. The second signal is a part of the result of the first g operation circuit.
  • the third f operation circuit receives a third signal and performs an f operation on the second signal. The third signal is a signal other than the second signal in the result of the first g operation circuit.
  • the fifth g operation circuit performs a g operation on the value of the first frozen bit, the result of the first f operation circuit, and the result of the second f operation circuit to obtain a processing result of the first operation unit.
  • the second operation unit includes a sixth g operation circuit, a seventh g operation circuit, and a fourth f operation circuit.
  • the second operation unit receives and processes the estimated value of the first second information bit and the result of the first g operation circuit, including: the sixth g operation circuit performs a g operation on the estimated value of the first information bit and the second signal.
  • the second signal is a part of the result of the first g operation circuit.
  • the seventh g operation circuit performs a g operation on the estimated value of the first information bit and the third signal.
  • the third signal is a signal other than the second signal in the result of the first g operation circuit.
  • the fourth f operation circuit performs an f operation on the result of the sixth g operation circuit and the result of the seventh g operation circuit to obtain the processing result of the second operation unit.
  • the third operation unit includes a sixth g operation circuit, a seventh g operation circuit, and an eighth g operation circuit.
  • the third operation unit receives and processes the estimated values of the first second information bit and the second second information bit and the result of the first g operation circuit, including: the sixth g operation circuit performs a g operation on the estimated value of the first first information bit and the second signal.
  • the second signal is a part of the result of the first g operation circuit.
  • the seventh g operation circuit performs a g operation on the estimated value of the first information bit and the third signal.
  • the third signal is a signal other than the second signal in the result of the first g operation circuit.
  • the eighth g operation circuit performs a g operation on the estimated value of the second second information bit, the result of the sixth g operation circuit, and the result of the seventh g operation circuit to obtain the processing result of the third operation unit.
  • the coding sequence includes a first information bit.
  • the analog circuit includes a first operation circuit and a sign conversion circuit.
  • the analog circuit decodes the analog signal to obtain a decoding result, including: the first operation circuit performs a g operation on the analog signal.
  • the sign conversion circuit performs a sign-taking process on the result of the first operation circuit to obtain an estimated value of the first information bit.
  • the coding sequence includes a first information bit.
  • the analog circuit includes a first operation circuit and a path metric circuit.
  • the analog circuit decodes the analog signal to obtain a decoding result, including: the first operation circuit performs a g operation on the analog signal.
  • the path metric circuit determines an estimated value of the first information bit according to the first path metric value and the result of the first operation circuit.
  • the first path metric value is a metric value of a first decoding path, and the first decoding path indicates a value of a bit before the first information bit.
  • the frozen bit includes a first frozen bit, a second frozen bit, and a third frozen bit.
  • the first operation circuit includes a second g operation circuit, a third g operation circuit, and a fourth g operation circuit.
  • the first operation circuit performs a g operation on the analog signal, including: the second g operation circuit performs a g operation on the value of the first frozen bit and the first N/2 LLR values in the analog signal.
  • the third g operation circuit performs a g operation on the value of the second frozen bit and the last N/2 LLR values in the analog signal.
  • the fourth g operation circuit performs a g operation on the value of the third frozen bit, the result of the first g operation circuit, and the result of the second g operation circuit to obtain the result of the first operation circuit.
  • the analog signal includes N LLR values.
  • the coding sequence includes B second information bits.
  • the analog circuit includes B subcircuits, and each of the B subcircuits includes an operation unit and a sign conversion circuit.
  • the analog circuit decodes the analog signal to obtain a decoding result, including: the operation unit of the i-th subcircuit determines the probability distribution of the i-th second information bit among the B second information bits. i is any positive integer less than or equal to B.
  • the i-th subcircuit is the i-th subcircuit among the B subcircuits.
  • the sign conversion circuit of the i-th subcircuit performs a sign operation on the probability distribution of the i-th second information bit to obtain an estimated value of the i-th second information bit.
  • the analog circuit decodes the analog signal to obtain a decoding result, including: a first operation unit receives and processes the value of the first frozen bit and the analog signal to obtain a probability distribution of the first second information bit.
  • the first operation unit is an operation unit of the first sub-circuit.
  • the first conversion circuit performs a sign operation on the probability distribution of the first first information bit to obtain an estimated value of the first first information bit.
  • the first conversion circuit is a symbol conversion circuit of the first sub-circuit.
  • the second operation unit receives and processes the estimated value of the first second information bit and the analog signal to obtain a probability distribution of the second second information bit.
  • the second operation unit is an operation unit of the second sub-circuit.
  • the second conversion circuit performs a sign operation on the probability distribution of the second second information bit to obtain an estimated value of the second second information bit.
  • the second conversion circuit is a symbol conversion circuit of the second sub-circuit.
  • the third operation unit receives and processes the estimated values of both the first second information bit and the second second information bit and the result of the first g operation circuit to obtain a probability distribution of the third second information bit.
  • the third operation unit is an operation unit of the third sub-circuit.
  • the third conversion circuit performs a sign operation on the probability distribution of the third second information bit to obtain an estimated value of the third second information bit.
  • the third conversion circuit is a sign conversion circuit of the third sub-circuit.
  • the analog circuit includes B subcircuits, each of the B subcircuits includes an operation unit and a path metric circuit.
  • the analog circuit decodes the analog signal to obtain a decoding result, including: the operation unit of the i-th subcircuit determines the probability distribution of the i-th second information bit among the B second information bits.
  • i is any positive integer less than or equal to B.
  • the i-th subcircuit is the i-th subcircuit among the B subcircuits.
  • the path metric circuit of the i-th subcircuit receives the path metric value of the i-th decoding path, and determines the estimated value of the i-th second information bit according to the path metric value of the i-th decoding path and the probability distribution of the i-th second information bit.
  • the i-th decoding path indicates the value of the bit before the i-th second information bit in the encoded sequence.
  • the previous bit of the first second information bit is a first frozen bit.
  • the analog circuit decodes the analog signal to obtain a decoding result, including: a first operation unit receives and processes the value of the first frozen bit and the analog signal to obtain a probability distribution of the first second information bit.
  • the first operation unit is an operation unit of the first sub-circuit.
  • the first path metric circuit receives the path metric value of the first decoding path, and determines the estimated value of the first second information bit according to the path metric value of the first decoding path and the probability distribution of the first second information bit.
  • the first decoding path indicates the value of the bit before the first second information bit.
  • the first path metric circuit is a path metric circuit of the first sub-circuit.
  • the second operation unit receives and processes the estimated value of the first second information bit and the analog signal to obtain a probability distribution of the second second information bit.
  • the second operation unit is an operation unit of the second sub-circuit.
  • the second path metric circuit receives the path metric value of the second decoding path, and determines the estimated value of the second second information bit according to the path metric value of the second decoding path and the probability distribution of the second second information bit.
  • the second decoding path indicates the value of the bit before the second second information bit.
  • the second path measurement circuit is a path measurement circuit of the second sub-circuit.
  • the third operation unit receives and processes the estimated values and analog signals of the first second information bit and the second second information bit to obtain the probability distribution of the third second information bit.
  • the third operation unit is an operation unit of the third sub-circuit.
  • the third path measurement circuit receives the path measurement value of the third decoding path, and determines the estimated value of the third second information bit according to the path measurement value of the third decoding path and the probability distribution of the third second information bit.
  • the third decoding path indicates the value of the bit before the third second information bit.
  • the third path measurement circuit is a path measurement circuit of the third sub-circuit.
  • the first operation unit includes a second f operation circuit, a third f operation circuit, and a fifth g operation circuit.
  • the first operation unit receives and processes the value of the first frozen bit and the analog signal, including: the second f operation circuit receives the second signal and performs an f operation on the second signal.
  • the second signal is a part of the analog signal.
  • the third f operation circuit receives the third signal and performs an f operation on the second signal.
  • the third signal is a signal in the analog signal other than the second signal.
  • the fifth g operation circuit performs a g operation on the value of the first frozen bit, the result of the first f operation circuit, and the result of the second f operation circuit to obtain a processing result of the first operation unit.
  • the second operation unit includes a sixth g operation circuit, a seventh g operation circuit, and a fourth f operation circuit.
  • the second operation unit receives and processes the estimated value of the first second information bit and the analog signal, including: the sixth g operation circuit performs a g operation on the estimated value of the first information bit and the second signal.
  • the second signal is a part of the analog signal.
  • the seventh g operation circuit performs a g operation on the estimated value of the first information bit and the third signal.
  • the third signal is a signal in the analog signal other than the second signal.
  • the fourth f operation circuit performs an f operation on the result of the sixth g operation circuit and the result of the seventh g operation circuit to obtain a processing result of the second operation unit.
  • the third operation unit includes a sixth g operation circuit, a seventh g operation circuit, and an eighth g operation circuit.
  • the third operation unit receives and processes the estimated values and analog signals of the first second information bit and the second second information bit, including: the sixth g operation circuit performs a g operation on the estimated value of the first first information bit and the second signal.
  • the second signal is a part of the analog signal.
  • the seventh g operation circuit performs a g operation on the estimated value of the first information bit and the third signal.
  • the third signal is a signal other than the second signal in the analog signal.
  • the eighth g operation circuit performs a g operation on the estimated value of the second second information bit, the result of the sixth g operation circuit, and the result of the seventh g operation circuit to obtain the processing result of the third operation unit.
  • a coding device comprising a processing module and a transceiver module.
  • the processing module is used to encode a sequence to be coded to obtain a coded sequence.
  • the sequence to be coded includes at least one sub-block, and the at least one sub-block includes a first sub-block. Each bit corresponding to the first sub-block is a frozen bit, or each bit corresponding to the first sub-block is an information bit.
  • the transceiver module is used to send the coded sequence.
  • a coding method is provided, which is applied to a coding device, and the method includes a coding device encoding a sequence to be coded to obtain a coded sequence.
  • the sequence to be coded includes at least one sub-block, and the at least one sub-block includes a first sub-block.
  • Each bit corresponding to the first sub-block is a frozen bit, or each bit corresponding to the first sub-block is an information bit.
  • the coding device sends the coded sequence.
  • a computer-readable storage medium wherein a program is stored in the computer-readable storage medium, and when the program is called by a processor, the method of the second aspect or any one of the second aspects is executed.
  • the analog circuit in the decoding device performs the following steps: the analog circuit obtains an analog signal.
  • the analog circuit decodes the analog signal to obtain a decoding result.
  • the program is called by a processor, the method of the fourth aspect or any one of the fourth aspects is executed.
  • a computer program product comprising instructions.
  • the method of the second aspect or any one of the second aspects is executed.
  • the analog circuit in the decoding device performs the following steps: the analog circuit obtains an analog signal.
  • the analog signal is determined by the decoding device according to the received encoded sequence, and the encoded sequence is a sequence after the sequence to be encoded is encoded.
  • the analog circuit decodes the analog signal to obtain a decoding result.
  • the method of the fourth aspect or any one of the fourth aspects is executed.
  • FIG1 is a schematic diagram of the architecture of a communication system provided in an embodiment of the present application.
  • FIG2 is a schematic diagram of a basic flow of wireless communication provided in an embodiment of the present application.
  • FIG3 is a schematic diagram of an encoding process provided in an embodiment of the present application.
  • FIG4 is a schematic diagram of the structure of a decoding device provided in an embodiment of the present application.
  • FIG5 is a schematic diagram of the structure of an f operation circuit provided in an embodiment of the present application.
  • FIG6 is a schematic diagram of the structure of a g operation circuit provided in an embodiment of the present application.
  • FIG7 is a schematic diagram of the structure of another g operation circuit provided in an embodiment of the present application.
  • FIG8 is a schematic diagram of the structure of a path metric circuit provided in an embodiment of the present application.
  • FIG9 is a schematic diagram of the structure of another path metric circuit provided in an embodiment of the present application.
  • FIG10a is a schematic diagram of a decoding process of a polar code provided in an embodiment of the present application.
  • FIG10b is a schematic diagram of the structure of an analog circuit provided in an embodiment of the present application.
  • FIG10c is a schematic diagram of the structure of another analog circuit provided in an embodiment of the present application.
  • FIG11a is a schematic diagram of a decoding process of another polar code provided in an embodiment of the present application.
  • FIG11b is a schematic diagram of the structure of another analog circuit provided in an embodiment of the present application.
  • FIG11c is a schematic diagram of the structure of another analog circuit provided in an embodiment of the present application.
  • FIG12a is a schematic diagram of a decoding process of another polar code provided in an embodiment of the present application.
  • FIG12b is a schematic diagram of the structure of another analog circuit provided in an embodiment of the present application.
  • FIG12c is a schematic diagram of the structure of another analog circuit provided in an embodiment of the present application.
  • FIG13a is a schematic diagram of a decoding process of another polar code provided in an embodiment of the present application.
  • FIG13b is a schematic diagram of the structure of another analog circuit provided in an embodiment of the present application.
  • FIG14 is a schematic diagram of a flow chart of a coding method provided in an embodiment of the present application.
  • FIG15 is a first structural diagram of an encoding device provided in an embodiment of the present application.
  • FIG16 is a second schematic diagram of the structure of the encoding device provided in an embodiment of the present application.
  • FIG. 1 is a schematic diagram of the architecture of a communication system 1000 used in an embodiment of the present application.
  • the communication system 1000 includes at least one network device (such as 110a and 110b in FIG. 1 ) and at least one terminal device (such as 120a-120j in FIG. 1 ).
  • the terminal device is connected to the network device wirelessly.
  • FIG. 1 is only a schematic diagram, and other network devices may also be included in the communication system, such as wireless relay devices and wireless backhaul devices, which are not shown in FIG. 1 .
  • the network equipment can be a base station, an evolved NodeB (eNodeB), a transmission reception point (TRP), the next generation NodeB (gNB) in the fifth generation (5G) mobile communication system, the next generation base station in the sixth generation (6G) mobile communication system, a base station in a future mobile communication system, or an access node in a wireless fidelity (WiFi) system; it can also be a module or unit that completes part of the functions of a base station, for example, it can be a centralized unit (CU) or a distributed unit (DU).
  • eNodeB evolved NodeB
  • TRP transmission reception point
  • gNB next generation NodeB
  • 5G fifth generation mobile communication system
  • 6G sixth generation
  • WiFi wireless fidelity
  • the CU completes the functions of the radio resource control (RRC) protocol and the packet data convergence layer protocol (PDCP) of the base station, and can also complete the function of the service data adaptation protocol (SDAP);
  • the DU completes the functions of the radio link control (RLC) layer and the medium access control (MAC) layer of the base station, and can also complete the functions of part of the physical layer or all of the physical layer.
  • RRC radio resource control
  • PDCP packet data convergence layer protocol
  • SDAP service data adaptation protocol
  • the DU completes the functions of the radio link control (RLC) layer and the medium access control (MAC) layer of the base station, and can also complete the functions of part of the physical layer or all of the physical layer.
  • RRC radio resource control
  • PDCP packet data convergence layer protocol
  • SDAP service data adaptation protocol
  • the DU completes the functions of the radio link control (RLC) layer and the medium access control (MAC) layer of the base station, and can also complete the functions of part of the physical layer or all of the physical layer
  • the terminal device may also be referred to as a terminal, user equipment (UE), mobile station, mobile terminal, etc.
  • the terminal device can be widely used in various scenarios, for example, device-to-device (D2D), vehicle to everything (V2X) communication, machine-type communication (MTC), Internet of Things (IOT), virtual reality, augmented reality, industrial control, automatic driving, telemedicine, smart grid, smart furniture, smart office, smart wear, smart transportation, smart city, etc.
  • the terminal device may be a mobile phone, a tablet computer, a computer with wireless transceiver function, a wearable device, a vehicle, a drone, a helicopter, an airplane, a ship, a robot, a mechanical arm, a smart home device, etc.
  • the embodiments of the present application do not limit the specific technology and specific device form adopted by the terminal device.
  • the network equipment and terminal equipment can be fixed or movable.
  • the network equipment and terminal equipment can be deployed on land, including indoors or outdoors, handheld or vehicle-mounted; they can also be deployed on the water surface; they can also be deployed on aircraft, balloons and artificial satellites in the air.
  • the embodiments of the present application do not limit the application scenarios of the network equipment and terminal equipment.
  • the helicopter or drone 120i in FIG. 1 can be configured as a mobile base station.
  • the terminal device 120i is a network device; but for the network device 110a, 120i is a terminal device, that is, 110a and 120i communicate through the wireless air interface protocol.
  • 110a and 120i can also communicate through the interface protocol between base stations.
  • relative to 110a, 120i is also a network device. Therefore, network devices and terminal devices can be collectively referred to as communication devices.
  • 110a and 110b in FIG. 1 can be referred to as communication devices with network device functions
  • 120a-120j in FIG. 1 can be referred to as communication devices with terminal device functions.
  • Network devices and terminal devices, network devices and network devices, and terminal devices and terminal devices may communicate through authorized spectrum, unauthorized spectrum, or both; may communicate through spectrum below 6 gigahertz (GHz), spectrum above 6 GHz, or spectrum below 6 GHz and spectrum above 6 GHz.
  • GHz gigahertz
  • the embodiments of the present application do not limit the spectrum resources used for wireless communication.
  • the functions of the network device may also be performed by a module (such as a chip) in the network device, or by a control subsystem including the network device function.
  • the control subsystem including the network device function here may be a control center in the above-mentioned application scenarios such as smart grid, industrial control, smart transportation, smart city, etc.
  • the functions of the terminal device may also be performed by a module (such as a chip or a modem) in the terminal device, or by a device including the terminal device function.
  • FIG2 shows a basic process of wireless communication.
  • the information source is sent out after source coding, channel coding and modulation, and then transmitted to the receiving device through the channel.
  • the information destination is output through demodulation, channel decoding and source decoding. It is easy to understand that in uplink transmission, the transmitting device is the terminal device in FIG1, and the receiving device is the network device in FIG1. In downlink transmission, the transmitting device is the network device in FIG1, and the receiving device is the terminal device in FIG1.
  • the basic process of wireless communication also includes additional processes, such as precoding and interleaving. Since these additional processes are common knowledge to those skilled in the art, they are not listed one by one.
  • the coding device and method of the embodiment of the present application can be applied to the source coding process and the channel coding process.
  • the source coding can be encoded using Hadamard transform.
  • the channel coding can be encoded using Hadamard transform, and in addition to Hadamard transform, other technologies still need to be used for processing to complete channel coding.
  • Polar code is a channel coding scheme that can be rigorously proven to asymptotically reach the Shannon capacity of a binary input channel. It has the characteristics of good performance and low complexity.
  • the sequence to be encoded includes According to the reliability of each bit, the bits of the sequence to be encoded are divided into frozen bits and information (data) bits. Generally, bits with higher reliability are set as information bits, and bits with lower reliability are set as frozen bits. The value of the frozen bit is usually set to 0, which is known to both the transmitting device and the receiving device. As shown in Figure 3, u7 , u6 , u5 , u3 are the four bits with the highest reliability, which are set as information bits. u4 , u2 , u1 , u0 are the four bits with the lowest reliability, which are set as frozen bits.
  • the decoding method of polar codes is mainly the continuous erasure decoding algorithm.
  • the so-called continuous erasure decoding algorithm means that the decoder decodes bit by bit according to the natural timing of the polar code design.
  • the main continuous erasure decoding algorithms include successive cancellation (SC) decoding, successive cancellation list (SCL) decoding, etc.
  • the transmitting device converts the digital signal into an analog signal through the digital to analog (DA) module for transmission.
  • the receiving device quantizes the analog signal through the analog to digital (AD) module to obtain the digital signal, and then decodes the digital signal through the digital circuit.
  • AD analog to digital
  • Method 1 divide the entire bandwidth into narrower sub-bands and use parallel low-speed converters.
  • this method requires a large number of low-speed converters and local oscillator circuits to ensure timing and bandwidth matching.
  • Method 2 Using a single digital-to-analog converter (DAC)/analog-to-digital converter (DAC) across the entire ultra-wideband.
  • DAC digital-to-analog converter
  • DAC analog-to-digital converter
  • the power consumption of such DAC/ADC is linearly related to the bandwidth of the input signal, i.e., the larger the bandwidth, the greater the power consumption of the DAC/ADC.
  • the power consumption of such DAC/ADC also increases exponentially with the accuracy, i.e., the higher the accuracy, the greater the power consumption of the DAC/ADC.
  • quantization process of analog-to-digital conversion introduces the quantization complexity of floating-point to fixed-point, which may also cause performance loss and large storage capacity of digital circuits.
  • an embodiment of the present application provides a coding device, wherein the coding device can encode a sequence to be coded, and the decoding device can decode in an analog domain.
  • the decoding device 400 includes an analog circuit 401 and a transceiver 402.
  • the analog circuit 401 is used to receive an analog signal from the transceiver 402.
  • the analog signal is determined by the decoding device 400 according to the received coded sequence.
  • the analog circuit 401 is also used to decode the analog signal to obtain a decoding result.
  • the decoding device 400 After the decoding device 400 obtains the analog signal, it decodes in the analog domain without performing analog-to-digital conversion, and there is no problem of high power consumption of analog-to-digital conversion, high computational complexity and performance loss caused by quantization, and it can also save the storage space of the digital circuit.
  • the circuit structure of the analog circuit 401 is also different.
  • FIG5 shows a schematic diagram of the structure of an f operation circuit.
  • the f operation circuit includes a real to absolute value and sign (RTAS) converter 501, a sign multiplier (SM) 502, a minimum winner-take-all (WTA) module 503 and an absolute value and sign to real (ASTR) converter 504.
  • RTAS real to absolute value and sign
  • SM sign multiplier
  • WTA minimum winner-take-all
  • ASTR absolute value and sign to real
  • RTAS converter 501 is used to convert real values into signs and absolute values. That is, the input of RTAS converter 501 includes one or more real values, and the output of RTAS converter 501 includes the absolute value and sign of each real value.
  • the input of the RTAS converter 501 includes the real value Lin1 and the real value Lin2.
  • the output of the RTAS converter 501 includes: the absolute value
  • the symbol refers to the analog domain symbol, and the two can be replaced with each other.
  • the embodiment of the present application takes the symbol as an example for introduction.
  • the frozen bit is 1
  • the value of the symbol corresponding to the frozen bit is +1.
  • the frozen bit is 0, the value of the symbol corresponding to the frozen bit is -1.
  • the result of the XOR operation is the symbol of the frozen bit. If the symbols to be XORed are different, the result of the XOR operation is another symbol of the frozen bit.
  • Table 1 shows the following four XOR operation situations:
  • SM502 is used to multiply at least two symbols. That is, the input of SM502 includes two or more symbols, and the output of SM502 includes one symbol, which is the symbol obtained by multiplying the symbols input by SM502.
  • the input of SM502 includes a symbol sign1 and a symbol sign2.
  • the output of SM502 includes: a symbol, which is a symbol obtained by multiplying the symbol sign1 and the symbol sign2.
  • the WTA module 503 is used to obtain the minimum value among multiple absolute values. That is, the input of the WTA module 503 includes two or more absolute values, and the output of the WTA module 503 includes an absolute value, which is the minimum of the multiple absolute values input to the WTA module 503.
  • the input of the WTA module 503 includes an absolute value
  • the output of the WTA module 503 includes: an absolute value
  • the ASTR converter 504 is used to multiply the absolute value and the sign. That is, the input of the ASTR converter 504 includes an absolute value and a sign, and the output of the ASTR converter 504 includes a real value, which is the product of the absolute value and the sign input to the ASTR converter 504.
  • the input of the ASTR converter 504 includes the absolute value
  • the output of the ASTR converter 504 includes: a real value obtained by multiplying the absolute value
  • the circuit structure shown in FIG. 5 can realize the function of the f operation.
  • FIG5 exemplarily shows the analog circuit structure of the f operation circuit, which should not be understood as limiting the embodiment of the present application.
  • FIG5 exemplarily shows the analog circuit structure of the f operation circuit, which should not be understood as limiting the embodiment of the present application.
  • analog circuit structures that can realize the f operation function, they also fall within the protection scope of the embodiment of the present application.
  • FIG6 shows a schematic diagram of a g operation circuit structure.
  • the g operation circuit includes a sign and real multiplier (SRM) 601 and a real adder (RA) 602. The functions of each component are described as follows:
  • SRM601 is used to multiply a real value and a sign. That is, the input of SRM601 includes a real value and a sign, and the output of SRM601 includes a real value, which is the product of the real value and the sign input to SRM601.
  • the input of SRM601 includes the real value Lin2 and the symbol b.
  • the output of SRM601 includes: the product of the real value Lin2 and the symbol b.
  • RA602 is used to add at least two real values. That is, the input of RA602 includes two or more real values, and the output of RA602 includes a real value obtained by adding the real values input by RA602.
  • the input of RA602 includes the real value Lin1 and the real value output by SRM601.
  • the output of RA602 includes: a real value, which is obtained by adding the real value Lin1 and the real value output by SRM601. In FIG6, it is denoted as g(Lin1, Lin2, b).
  • FIG. 7 shows a schematic diagram of a g operation circuit structure.
  • the g operation circuit includes an RTAS converter 701, an SM 702, an ASTR converter 703, an RA 704 and a delay control circuit 705.
  • the functions of each component are described as follows:
  • RTAS converter 701 is used to convert real values into signs and absolute values. That is, the input of RTAS converter 701 includes one or more real values, and the output of RTAS converter 701 includes the absolute value and analog domain sign of each real value.
  • the input of the RTAS converter 701 includes the real value Lin2.
  • the output of the RTAS converter 701 includes: the absolute value
  • SM702 is used to multiply at least two symbols. That is, the input of SM702 includes two or more symbols, and the output of SM702 includes one symbol obtained by multiplying the symbols input to SM702.
  • the input of SM702 includes symbol b and the symbol output by RTAS converter 701.
  • the output of SM702 includes: a symbol obtained by multiplying symbol b and the symbol output by RTAS converter 701.
  • ASTR converter 703 is used to multiply an absolute value and a sign. That is, the input of ASTR converter 703 includes an absolute value and a sign, and the output of ASTR converter 703 includes a real value, which is the product of the absolute value and the sign input by ASTR converter 703.
  • the input of the ASTR converter 703 includes the absolute value
  • the output of the ASTR converter 703 includes: a real value obtained by multiplying the absolute value
  • RA704 is used to add at least two real values, that is, the input of RA704 includes two or more real values, and the output of RA704 includes a real value obtained by adding the real values input by RA704.
  • the input of RA704 includes the real value Lin1 and the real value output by the ASTR converter 703.
  • the output of RA704 includes: a real value, which is obtained by adding the real value Lin1 and the real value output by the ASTR converter 703. In FIG. 7, it is denoted as g(Lin1, Lin2, b).
  • a delay control circuit 705 is used to delay an input signal.
  • the delay control circuit 705 is used to delay the input of the real value Lin1.
  • FIG6 or FIG7 exemplarily shows the analog circuit structure of the g operation circuit, which should not be understood as limiting the embodiments of the present application.
  • FIG6 or FIG7 exemplarily shows the analog circuit structure of the g operation circuit, which should not be understood as limiting the embodiments of the present application.
  • FIG6 or FIG7 exemplarily shows the analog circuit structure of the g operation circuit, which should not be understood as limiting the embodiments of the present application.
  • FIG6 or FIG7 exemplarily shows the analog circuit structure of the g operation circuit, which should not be understood as limiting the embodiments of the present application.
  • analog circuit structures that can realize the g operation function, they also fall within the protection scope of the embodiments of the present application.
  • LLR log-likelihood ratio
  • the LLR is based on and definite, represents a value of N bits and is a value determined by the decoding device according to the received coded sequence,
  • the i-th decoding path indicates the estimated value of the first i bits, and the i-1-th decoding path indicates the estimated value of the first i bits.
  • the first segment indicates that u i is an information bit or a correct frozen bit, and That is, when u i is an information bit or a correct frozen bit, and in the case of,
  • the second segment indicates that u i is an information bit or a correct frozen bit, and That is, when u i is an information bit or a correct frozen bit, and in the case of,
  • the third segment indicates that u i is a frozen bit and has an incorrect value. In this case,
  • FIG8 shows a schematic diagram of the structure of a path metric circuit.
  • the path metric circuit includes an RTAS converter 801, an SM 802, a calculation unit 803, a real number multiplier 804 and an RA 805.
  • the functions of each component are described as follows:
  • RTAS converter 801 is used to convert real values into signs and absolute values. That is, the input of RTAS converter 801 includes one or more real values, and the output of RTAS converter 801 includes the absolute value and analog domain sign of each real value.
  • the input of the RTAS converter 801 includes a real value L.
  • the output of the RTAS converter 801 includes: an absolute value
  • SM802 is used to multiply at least two symbols. That is, the input of SM802 includes two or more symbols, and the output of SM802 includes one symbol, which is the symbol obtained by multiplying the symbols input by SM802.
  • the calculation unit 803 is used to perform the calculation of 0.5x-0.5.
  • the value output by the calculation unit 803 is 0.
  • the value output by the calculation unit 803 is -1.
  • real number multiplier 804 is used to multiply at least two real numbers. That is, the input of real number multiplier 804 includes two or more real numbers, and the output of real number multiplier 804 includes a real number obtained by multiplying the real numbers input to real number multiplier 804.
  • the input of the real number multiplier 804 includes the absolute value
  • the output of the real number multiplier 804 includes: a real number, which is obtained by multiplying the absolute value
  • RA805 is used to add at least two real values, that is, the input of RA805 includes two or more real values, and the output of RA805 includes a real value obtained by adding the real values input by RA805.
  • the input of RA805 includes and the value output by the real number multiplier 804.
  • the output of RA805 includes: a real value, which is Specifically, when the value output by the real number multiplier 804 is 0, the result output by RA805 is When the value output by the real number multiplier 804 is -
  • the circuit shown in FIG8 can realize the functions of the first segment and the second segment in formula (1).
  • the path measurement circuit of the frozen bit involved can refer to the circuit structure shown in Figure 8, which is uniformly explained here and will not be repeated in the following text.
  • FIG. 9 shows a schematic diagram of the structure of another path metric circuit.
  • the path metric circuit includes a first processing module 901, a second processing module 902 and a compare converter (compare converter, CC) 903. The functions of each component are described as follows:
  • circuit structure of the first processing module 901 may be referred to as shown in FIG8 , which will not be described in detail here.
  • the path metric value 1 can be recorded as
  • circuit structure of the second processing module 902 may be referred to as shown in FIG8 , which will not be described in detail here.
  • the path metric value 1 can be recorded as
  • the circuit shown in FIG9 can realize the functions of the first segment and the second segment in formula (1).
  • FIG8 or FIG9 exemplarily shows the analog circuit structure of the path metric circuit, which should not be understood as limiting the embodiments of the present application.
  • FIG8 or FIG9 exemplarily shows the analog circuit structure of the path metric circuit, which should not be understood as limiting the embodiments of the present application.
  • FIG8 or FIG9 exemplarily shows the analog circuit structure of the path metric circuit, which should not be understood as limiting the embodiments of the present application.
  • FIG8 or FIG9 exemplarily shows the analog circuit structure of the path metric circuit, which should not be understood as limiting the embodiments of the present application.
  • FIG8 or FIG9 exemplarily shows the analog circuit structure of the path metric circuit
  • the path measurement circuit of the information bit involved can refer to the circuit structure shown in Figure 9, which is uniformly explained here and will not be repeated in the following text.
  • Embodiment 1 is a diagrammatic representation of Embodiment 1:
  • b1 , b2 , b3 are frozen bits and b4 is an information bit.
  • the symbol value of the frozen bit forward feedback is fixed. Therefore, it is not necessary to perform f operation and g operation for each bit, and it is sufficient to perform the operation on the 4th bit (i.e., b4 ).
  • the analog signal includes z1 , z2 , z3 , z4 . Among them, the analog signal is determined by the decoding device 400 according to the received coded sequence, such as the decoding device 400 determines the LLR of the received coded sequence.
  • z1 , z2 , z3 , z4 are LLR values determined by the decoding device 400.
  • z1 represents the LLR value of the 1st bit
  • z2 represents the LLR value of the 2nd bit
  • z3 represents the LLR value of the 3rd bit
  • z4 represents the LLR value of the 4th bit.
  • the analog circuit 401 includes a g operation circuit 1001 and a sign conversion circuit 1002.
  • the introduction of each circuit part is as follows:
  • the functions of the g operation circuit 1001 include: receiving the value of the frozen bit, acquiring the analog signal, and performing the g operation on the value of the frozen bit and the analog signal.
  • the g operation circuit 1001 includes a g operation circuit A, a g operation circuit B and a g operation circuit C.
  • the three g operation circuits are introduced as follows:
  • the functions of the g operation circuit A include:
  • the g operation circuit A is used to perform a g operation on the value of the first frozen bit and the value of the first part of bits.
  • the processing of the g operation circuit A is denoted as g1 (z 1 , z 2 , b 1 ).
  • the functions of the g operation circuit B include:
  • the g operation circuit B is used to receive the value of the second part of bits.
  • the g operation circuit B is used to perform a g operation on the value of the second frozen bit and the value of the second part of bits.
  • the processing of the g operation circuit B is denoted as g2 (z 3 , z 4 , b 2 ).
  • the functions of the g operation circuit C include:
  • the g operation circuit C is used to receive the result of the g operation circuit A and the result of the g operation circuit B.
  • the result of the g operation circuit A is denoted as g1
  • the result of the g operation circuit B is denoted as g2.
  • the g operation circuit C is used to perform a g operation on the value of the third frozen bit, the result of the g operation circuit A and the result of the g operation circuit B.
  • the processing of the g operation circuit C is denoted as g3 ( g1 , g2 , b3 ).
  • the conditional probability of the information bit is determined by the g operation circuit A, the g operation circuit B and the g operation circuit C.
  • the function of the sign conversion circuit 1002 includes: performing sign processing on the result of the g operation circuit 1001 to obtain an estimated value of the information bit.
  • the sign conversion circuit 1002 is used to perform sign-taking (eg, inversion) processing on the result of the g operation circuit C to obtain an estimated value of the information bit, that is, an estimated value of b4 .
  • the receiving device can decode the analog signal through the g operation circuit 1001 and the symbol conversion circuit 1002.
  • the analog circuit 401 includes a g operation circuit 1001 and a path metric circuit 1003.
  • the introduction of each circuit part is as follows:
  • the g operation circuit 1001 can be referred to the introduction of FIG10b, which will not be described again here.
  • the functions of the path metric circuit 1003 include:
  • the path metric circuit 1003 is used to receive a first path metric value, wherein the first path metric value is a metric value of a first decoding path, and the first decoding path indicates a value of a frozen bit.
  • the first path metric value can be recorded as That is, the first decoding path indicates the values of three frozen bits (ie, b 1 , b 2 , b 3 ).
  • the path metric circuit 1003 is used to determine the estimated value of the information bit according to the first path metric value and the result of the g operation circuit 1001.
  • the path measurement circuit 1003 can refer to the introduction of Figure 9, which will not be repeated here.
  • the path metric circuit 1003 is used to determine the estimated value of the information bit, that is, the estimated value of b4 , according to the first path metric value and the result of the g operation circuit C.
  • FIG. 10b and FIG. 10c the time when the analog current of the frozen bits b1 and b2 enters the circuit is controlled, and two g operations (i.e., the g operation performed by the g operation circuit A and the g operation performed by the g operation circuit B) are performed in parallel. After the two g operations are completed, the time when the frozen bit b3 enters the circuit is controlled to complete the g operation performed by the g operation circuit C.
  • the symbols of the forward feedback are all the symbols of the frozen bits, and the moment when the symbols of the frozen bits enter the analog circuit 401 is controlled to complete the entire decoding process. No delay control is required between the g operation circuit A and the g operation circuit B, that is, no delay control circuit is required.
  • Embodiment 2 is a diagrammatic representation of Embodiment 1:
  • b1 is a frozen bit
  • b2 , b3 , b4 are information bits.
  • the symbol value of the frozen bit forward feedback is fixed. Therefore, it is not necessary to perform f operation and g operation for each bit, and it is sufficient to perform the operation on the 2nd, 3rd, and 4th bits (i.e., b2 , b3 , b4 ).
  • the analog signal includes z1 , z2 , z3 , z4 .
  • the analog signal is determined by the decoding device 400 according to the received coded sequence, such as the decoding device 400 determines the LLR of the received coded sequence.
  • the above z1 , z2 , z3 , z4 are the LLR values determined by the decoding device 400.
  • z 1 represents the LLR value of the first bit
  • z 2 represents the LLR value of the second bit
  • z 3 represents the LLR value of the third bit
  • z 4 represents the LLR value of the fourth bit.
  • the analog signal is divided into two parts, which are respectively recorded as the first signal and the second signal.
  • the encoded sequence includes K bits, wherein the first bit of the K bits is a frozen bit, the second bit to the Kth bit of the K bits are information bits, and K is a positive integer equal to N.
  • N the code length
  • K 4.
  • the analog circuit 401 includes K-1 subcircuits.
  • Each of the K-1 subcircuits includes an operation unit and a sign conversion circuit.
  • the operation unit of the ith subcircuit is used to determine the probability distribution of the i+1th bit of the K bits.
  • i is a positive integer less than K
  • the ith subcircuit is the ith subcircuit of the K-1 subcircuits.
  • the sign conversion circuit of the ith subcircuit is used to perform a sign operation on the probability distribution of the i+1th bit to obtain an estimated value of the i+1th bit.
  • the operation unit of the first subcircuit is recorded as the first operation unit 1101, and the sign conversion circuit of the first subcircuit is recorded as the first conversion circuit 1104.
  • the operation unit of the second subcircuit is recorded as the second operation unit 1102, and the sign conversion circuit of the second subcircuit is recorded as the second conversion circuit 1105.
  • the operation unit of the third subcircuit is recorded as the third operation unit 1103, and the sign conversion circuit of the third subcircuit is recorded as the third conversion circuit 1106.
  • the first operation unit 1101 is used to receive the value of the first frozen bit and the target signal, and operate on the value of the first frozen bit and the target signal to determine the probability distribution of the first information bit.
  • the target signal is an analog signal.
  • the first operation unit 1101 includes an f operation circuit 1 , an f operation circuit 2 , and a g operation circuit 1 .
  • the f operation circuit 1 is used to receive a first signal and perform an f operation on the first signal, wherein the first signal is a part of the target signal.
  • the f operation circuit 2 is used to receive a second signal and perform an f operation on the second signal, wherein the second signal is a signal in the target signal other than the first signal.
  • the g operation circuit 1 is also used to receive the value of the first frozen bit, and perform the g operation on the value of the first frozen bit, the result of the f operation circuit 1 and the result of the f operation circuit 2 to obtain the processing result of the first operation unit (i.e., the probability distribution of the first information bit).
  • the result of f operation circuit 1 is recorded as f1
  • the result of f operation circuit 2 is recorded as f2.
  • the processing result of the first operation unit is recorded as g1 (f1, f2, b1).
  • the first operation unit 1101 determines the conditional probability of the information bit b2 through the f operation circuit and the g operation circuit.
  • the first conversion circuit 1104 is used to perform a sign operation on the processing result of the first operation unit 1101 to obtain an estimated value of the first information bit.
  • the first conversion circuit 1104 can refer to the introduction of the symbol conversion circuit in Figure 10b, which will not be repeated here.
  • the processing result of the first operation unit 1101 is g1(f1, f2, b1).
  • the first information bit is information bit b2 .
  • the first conversion circuit 1104 inputs g1(f1, f2, b1) to obtain an estimated value of information bit b2 .
  • the second operation unit 1102 is used to receive the estimated value and the target signal of the first information bit, and perform operations on the estimated value and the target signal of the first information bit to obtain the probability distribution of the second information bit.
  • the second operation unit 1102 includes an f operation circuit 3 , a g operation circuit 2 , and a g operation circuit 3 .
  • the g operation circuit 2 is used to receive the estimated value of the first information bit and the first signal, and perform a g operation on the estimated value of the first information bit and the first signal.
  • the first signal is a part of the target signal, and the details are described in detail in the f operation circuit 1 in FIG. 11b , which will not be described again here.
  • the g operation circuit 3 is used to receive the estimated value of the first information bit and the second signal, and perform the g operation on the estimated value of the first information bit and the second signal.
  • the second signal is a signal in the target signal other than the first signal.
  • the f operation circuit 3 is used to process the result of the g operation circuit 2 and the result of the g operation circuit 3 to obtain the processing result of the second operation unit (ie, the probability distribution of the second information bit).
  • the result of g operation circuit 2 is recorded as g2, and the result of g operation circuit 3 is recorded as g3.
  • the processing result of the second operation unit is recorded as f3 (g2, g3).
  • the second information bit is b3 .
  • the second operation unit 1102 can determine the conditional probability of the information bit b3 through the f operation circuit and the g operation circuit.
  • the second conversion circuit 1105 is used to perform a sign operation on the processing result of the second operation unit to obtain an estimated value of the second information bit.
  • the second conversion circuit 1105 can refer to the introduction of the symbol conversion circuit in Figure 10b, which will not be repeated here.
  • the processing result of the second operation unit 1102 is f3(g2, g3).
  • the second information bit is information bit b3 .
  • the second conversion circuit 1105 inputs f3(g2, g3) to obtain an estimated value of information bit b3 .
  • the third operation unit 1103 is used to receive and process the estimated value of the first information bit, the estimated value of the second information bit and the target signal to obtain the probability distribution of the third information bit.
  • the third operation unit 1103 includes g operation circuit 2, g operation circuit 3 and g operation circuit 4.
  • g operation circuit 2 and g operation circuit 3 refer to the introduction of the second operation unit 1102, which will not be repeated here.
  • the g operation circuit 4 is used to receive the estimated value of the second information bit, the result of the g operation circuit 2 and the result of the g operation circuit 3, and perform the g operation on the estimated value of the second information bit, the result of the g operation circuit 2 and the result of the g operation circuit 3 to obtain the processing result of the third operation unit 1103 (i.e., the probability distribution of the third information bit).
  • the second information bit is b 3
  • the result of g operation circuit 2 is recorded as g2
  • the result of g operation circuit 3 is recorded as g3.
  • the processing result of the third operation unit is recorded as g4 (g2, g3, b3).
  • the third information bit is b 4 .
  • the third operation unit 1103 can determine the conditional probability of the information bit b4 through the g operation circuit.
  • the third conversion circuit 1106 is used to perform a sign operation on the processing result of the third operation unit to obtain an estimated value of the third information bit.
  • the third conversion circuit 1106 can refer to the introduction of the symbol conversion circuit in Figure 10b, which will not be repeated here.
  • the processing result of the third operation unit 1103 is g4 (g2, g3, b3).
  • the third information bit is b4 .
  • the third conversion circuit 1106 inputs g4 (g2, g3, b3) to obtain an estimated value of the information bit b4 .
  • the analog circuit 401 obtains the estimated values of the information bits b 2 , b 3 , and b 4 , which means that the analog circuit 401 determines the decoding result.
  • the receiving device can decode the analog signal through the operation unit and the symbol conversion circuit.
  • the encoded sequence includes K bits, wherein the first bit of the K bits is a frozen bit, the second bit to the Kth bit of the K bits are information bits, and K is a positive integer equal to N.
  • the analog circuit 401 includes K-1 subcircuits.
  • Each of the K-1 subcircuits includes an operation unit and a path measurement circuit.
  • the operation unit of the i-th subcircuit is used to determine the probability distribution of the i+1th bit of the K bits.
  • i is a positive integer less than K.
  • the i-th subcircuit is the i-th subcircuit of the K-1 subcircuits.
  • the path measurement circuit of the i-th subcircuit is used to receive the path measurement value of the i-th decoding path, and determine the estimated value of the i+1th bit according to the path measurement value of the i-th decoding path and the probability distribution of the i+1th bit.
  • the i-th decoding path indicates the value of the first i bits of the K bits.
  • the operation unit of the first subcircuit is recorded as the first operation unit 1101, and the path metric circuit of the first subcircuit is recorded as the first path metric circuit 1107.
  • the operation unit of the second subcircuit is recorded as the second operation unit 1102, and the path metric circuit of the second subcircuit is recorded as the second path metric circuit 1108.
  • the operation unit of the third subcircuit is recorded as the third operation unit 1103, and the path metric circuit of the third subcircuit is recorded as the third path metric circuit 1109.
  • the introduction of each part of the circuit is as follows:
  • the first operation unit 1101, the second operation unit 1102 and the third operation unit 1103 can be referred to the introduction of FIG. 11b, which will not be described again here.
  • the first path metric circuit 1107 is used to receive the path metric value of the first decoding path, and determine the estimated value of the first information bit according to the path metric value of the first decoding path and the probability distribution of the first information bit, wherein the first decoding path indicates the value of the first frozen bit.
  • the first frozen bit is b1 .
  • the first decoding path indicates the value of the frozen bit b1 .
  • the path metric value of the first decoding path is recorded as The first information bit is b 2 , and the probability distribution of the first information bit is recorded as g1(f1, f2, b1).
  • the first path metric circuit 1107 is based on and g1(f1, f2, b1), determine the estimated value of information bit b2 .
  • the first path metric circuit 1107 can be referred to the introduction of FIG9, which will not be described again here.
  • the second path metric circuit 1108 is used to receive the path metric value of the second decoding path, and determine the estimated value of the second information bit according to the path metric value of the second decoding path and the probability distribution of the second information bit, wherein the second decoding path indicates the value of the first frozen bit and the estimated value of the first information bit.
  • the first frozen bit is b1
  • the first information bit is b2
  • the second decoding path indicates the value of the frozen bit b1 and the estimated value of the information bit b2 .
  • the path metric value of the second decoding path is recorded as The second information bit is b 3
  • the probability distribution of the second information bit is recorded as f3(g2, g3).
  • the second path metric circuit 1108 is based on and f3(g2, g3), determine the estimated value of information bit b3 .
  • the second path metric circuit 1108 can be referred to the introduction of FIG9, which will not be described again here.
  • the third path metric circuit 1109 is configured to receive a path metric value of a third decoding path, and determine an estimated value of the third information bit according to the path metric value of the third decoding path and the probability distribution of the third information bit, wherein the third decoding path indicates the value of the first frozen bit, the estimated value of the first information bit, and the estimated value of the second information bit.
  • the first frozen bit is b1
  • the first information bit is b2
  • the second information bit is b3
  • the third decoding path indicates the value of the frozen bit b1 , the estimated value of the information bit b2 , and the estimated value of the information bit b3 .
  • the path metric value of the third decoding path is recorded as The third information bit is b 4
  • the probability distribution of the third information bit is recorded as g4 (g2, g3, b3).
  • the third path metric circuit 1109 is based on and g4(g2, g3, b3), determine the estimated value of information bit b4 .
  • the third path metric circuit 1109 can be referred to the introduction of FIG9, which will not be described again here.
  • the analog circuit 401 obtains the estimated values of the information bits b 2 , b 3 , and b 4 , which means that the analog circuit 401 determines the decoding result.
  • path metrics need to be calculated.
  • the receiving device can decode the analog signal through the operation unit and the path metric circuit.
  • f operation i.e., f operation performed by f operation circuit 3
  • the results of g operation circuit 2 and g operation circuit 3 are delayed until an estimated value of information bit b3 is obtained.
  • analog circuit for information bit b3 and the analog circuit for information bit b4 are delayed controlled until the estimated value of information bit b4 is obtained, and the analog circuit 401 outputs the estimated values of information bits b2 , b3 , and b4 together as the decoding result.
  • b1 , b2 , b3 , b4 , b5 are frozen bits
  • b6 , b7 , b8 are information bits.
  • the symbol value of the frozen bit forward feedback is fixed. Therefore, it is not necessary to perform f operation and g operation for each bit, and it is sufficient to perform the operation on the 6th, 7th, and 8th bits (i.e., b6 , b7 , b8 ).
  • the analog signal includes z1 , z2 , z3 , z4 , z5 , z6 , z7 , z8 .
  • the analog signal is determined by the decoding device 400 according to the received coded sequence, such as the decoding device 400 determines the LLR of the received coded sequence.
  • the above z 1 , z 2 , z 3 , z 4 , z 5 , z 6 , z 7 , z 8 are LLR values determined by the decoding device 400.
  • z 1 represents the LLR value of the first bit
  • z 2 represents the LLR value of the second bit
  • z 3 represents the LLR value of the third bit
  • z 4 represents the LLR value of the fourth bit
  • the analog signal is divided into four parts, which are respectively recorded as the third signal, the fourth signal, the fifth signal and the sixth signal.
  • the third signal includes z 1 , z 5
  • the fourth signal includes z 2 , z 6
  • the fifth signal includes z 3 , z 7
  • the sixth signal includes z 4 , z 8 .
  • the encoded sequence includes K bits.
  • the first bit of the K bits is a frozen bit
  • the second bit to the Kth bit of the K bits are information bits
  • K is a positive integer less than N.
  • the encoded sequence also includes L frozen bits, and the L frozen bits are before the K bits. L is a positive integer less than N.
  • the analog circuit 401 includes K-1 subcircuits. Each of the K-1 subcircuits includes an operation unit and a sign conversion circuit. Each of the K-1 subcircuits can be described in the description of FIG. 11b or FIG. 11c, which will not be described here.
  • the analog circuit also includes g operation circuit 5, g operation circuit 6, g operation circuit 7 and g operation circuit 8. The description of g operation circuits 5 to 8 is as follows:
  • the g operation circuit 5 is used to perform a g operation on the estimated value of the first target bit and the third signal, wherein the first target bit is one of the L frozen bits, and the third signal is a part of the analog signal.
  • the first target bit is the frozen bit b4 .
  • the third signal includes z1 , z5 .
  • the result of the g operation circuit 5 can be recorded as g5 ( z1 , z5 , b4 ).
  • the g operation circuit 6 is used to perform a g operation on the estimated value of the first target bit and the fourth signal, wherein the fourth signal is another part of the analog signal, and the third signal is different from the fourth signal.
  • the first target bit is the frozen bit b4 .
  • the fourth signal includes z2 , z6 .
  • the result of the g operation circuit 6 can be recorded as g6 ( z2 , z6 , b4 ).
  • the g operation circuit 7 is used to perform a g operation on the estimated value of the first target bit and the fifth signal, wherein the fifth signal is another part of the analog signal, and the third signal, the fourth signal and the fifth signal are different from each other.
  • the first target bit is the frozen bit b4 .
  • the fifth signal includes z3 and z7 .
  • the result of the g operation circuit 7 can be recorded as g7 ( z3 , z7 , b4 ).
  • the g operation circuit 8 is used to perform a g operation on the estimated value of the first target bit and the sixth signal, wherein the sixth signal is another part of the analog signal, and the third signal, the fourth signal, the fifth signal and the sixth signal are different from each other.
  • the first target bit is the frozen bit b4 .
  • the sixth signal includes z4 , z8 .
  • the result of the g operation circuit 8 can be recorded as g8 ( z4 , z8 , b4 ).
  • the target signal is determined according to the analog signal.
  • the first signal in the target signal includes the result of g operation circuit 5 and the result of g operation circuit 7.
  • the second signal in the target signal includes the result of g operation circuit 6 and the result of g operation circuit 8.
  • the result of g operation circuit 5 in FIG. 12b (or FIG. 12c) is equivalent to z 1 in FIG. 11b (or FIG. 11c).
  • the result of g operation circuit 6 in FIG. 12b (or FIG. 12c) is equivalent to z 2 in FIG. 11b (or FIG. 11c).
  • the result of g operation circuit 7 in FIG. 12b is equivalent to z 3 in FIG. 11b (or FIG. 11c).
  • the result of g operation circuit 8 in FIG. 12b is equivalent to z 4 in FIG. 11b (or FIG. 11c).
  • FIG12b shows an analog circuit structure without calculating the path metric, and for some decoding methods of polar codes, such as SC decoding, no path metric needs to be calculated.
  • the receiving device can decode the analog signal through the operation unit, the symbol conversion circuit, the g operation circuit 5, the g operation circuit 6, the g operation circuit 7 and the g operation circuit 8.
  • FIG12c shows an analog circuit structure that needs to calculate the path metric.
  • the path metric needs to be calculated.
  • the receiving device can decode the analog signal through the operation unit, the symbol conversion circuit, the g operation circuit 5, the g operation circuit 6, the g operation circuit 7 and the g operation circuit 8.
  • FIG. 12b and FIG. 12c z 1 , z 2 , z 3 , z 4 , z 5 , z 6 , z 7 , z 8 and frozen bit b 4 are controlled to enter the circuit at the same time, and four g operations (i.e., g operations performed by g operation circuits 5 to 8) are performed in parallel.
  • g operations i.e., g operations performed by g operation circuits 5 to 8
  • the symbols of the forward feedback are all the symbols of the frozen bits, and the moment when the symbols of the frozen bits enter the analog circuit 401 is controlled to complete the entire decoding process. No delay control is required before the g operation circuits 5 to 8, that is, no delay control circuit is required.
  • Embodiment 4 is a diagrammatic representation of Embodiment 4:
  • b1 , b2 , b3 , b4 are frozen bits
  • b5 , b6 , b7 , b8 are information bits.
  • the symbol value of the frozen bit forward feedback is fixed. Therefore, it is not necessary to perform f operation and g operation for each bit, and it is sufficient to perform the operation on the 5th, 6th , 7th, and 8th bits (i.e., b5 , b6, b7 , b8 ).
  • the analog signal includes z1 , z2 , z3 , z4 , z5 , z6 , z7 , z8 .
  • the analog signal is determined by the decoding device 400 according to the received coded sequence, such as the decoding device 400 determines the LLR of the received coded sequence.
  • the above z 1 , z 2 , z 3 , z 4 , z 5 , z 6 , z 7 , z 8 are LLR values determined by the decoding device 400.
  • z 1 represents the LLR value of the first bit
  • z 2 represents the LLR value of the second bit
  • z 3 represents the LLR value of the third bit
  • z 4 represents the LLR value of the fourth bit
  • the analog signal is still divided into four parts, which are respectively recorded as the third signal, the fourth signal, the fifth signal and the sixth signal.
  • the third signal includes z 1 , z 5
  • the fourth signal includes z 2 , z 6
  • the fifth signal includes z 3 , z 7
  • the sixth signal includes z 4 , z 8 .
  • the encoded sequence includes K bits.
  • the first bit of the K bits is a frozen bit
  • the second bit to the Kth bit of the K bits are information bits
  • K is a positive integer less than N.
  • the encoded sequence also includes M bits, and the M bits are before the K bits.
  • the M bits include one information bit and M-1 frozen bits. M is a positive integer less than N.
  • the analog circuit 401 includes K-1 subcircuits, g operation circuit 5, g operation circuit 6, g operation circuit 7 and g operation circuit 8.
  • each subcircuit in the K-1 subcircuits includes an operation unit and a symbol conversion circuit, which can be referred to in the introduction of Figure 11b or Figure 11c, and the g operation circuits 5 to 8 can be referred to in the introduction of Figure 12b or Figure 12c, which will not be repeated here.
  • the analog circuit also includes f operation circuit 4, f operation circuit 5, f operation circuit 6, f operation circuit 7, a first operation circuit and a fourth conversion circuit.
  • the introduction of each circuit is as follows:
  • the f operation circuit 4 is used for performing an f operation on the third signal.
  • the third signal includes z 1 , z 5 .
  • the result of f operation circuit 4 can be recorded as f4 (z 1 , z 5 ).
  • the f operation circuit 5 is used for performing an f operation on the fourth signal.
  • the fourth signal includes z 2 , z 6 .
  • the result of f operation circuit 5 can be recorded as f5 (z 2 , z 6 ).
  • the f operation circuit 6 is used for performing an f operation on the fifth signal.
  • the fifth signal includes z 3 , z 7 .
  • the result of f operation circuit 6 can be recorded as f6 (z 3 , z 7 ).
  • the f operation circuit 7 is used for performing an f operation on the sixth signal.
  • the sixth signal includes z 4 , z 8 .
  • the result of f operation circuit 7 can be recorded as f7 (z 4 , z 8 ).
  • the first operation circuit 1301 is used to receive and process the values of M-1 frozen bits, the result of f operation circuit 4 , the result of f operation circuit 5 , the result of f operation circuit 6 and the result of f operation circuit 7 .
  • the first operation circuit 1301 includes a g operation circuit A, a g operation circuit B and a g operation circuit C.
  • a g operation circuit A for details, please refer to the introduction of FIG. 10b, which will not be repeated here.
  • the M-1 frozen bits include frozen bits b1 , b2 , and b3 .
  • the result of the first operation circuit 1301 is recorded as g11 (g9, g10, b3).
  • the specific operation process can be found in the introduction of FIG. 10b, which will not be repeated here.
  • the fourth conversion circuit 1302 is used to perform sign processing on the result of the first operation circuit 1301 to obtain an estimated value of the information bit in the M bits.
  • the fourth conversion circuit 1302 can refer to the introduction of the symbol conversion circuit 1002 in FIG. 10b, which will not be repeated here.
  • the M bits include bits b1 , b2 , b3 , b4
  • the frozen bits include bits b1 , b2 , b3
  • the information bits include bit b4 .
  • the fourth conversion circuit 1302 performs a sign extraction process on g11 (g9, g10, b3) to obtain an estimated value of the information bit b4 .
  • the result of f operation circuit 4 in FIG13b is equivalent to z1 in FIG10b (or FIG10c).
  • the result of f operation circuit 5 in FIG13b is equivalent to z2 in FIG10b (or FIG10c).
  • the result of f operation circuit 6 in FIG13b is equivalent to z3 in FIG10b (or FIG10c).
  • the result of f operation circuit 7 in FIG13b is equivalent to z4 in FIG10b (or FIG10c).
  • FIG13b shows an analog circuit structure without calculating the path metric, and for some decoding methods of polar codes, such as SC decoding, no path metric needs to be calculated.
  • the receiving device can decode the analog signal through the operation unit, the symbol conversion circuit, the g operation circuit 5, the g operation circuit 6, the g operation circuit 7, the g operation circuit 8, the f operation circuit 4, the f operation circuit 5, the f operation circuit 6, the f operation circuit 7, the first operation circuit and the fourth conversion circuit.
  • the receiving device can decode the analog signal through the operation unit, the symbol conversion circuit, the g operation circuit 5, the g operation circuit 6, the g operation circuit 7, the g operation circuit 8, the f operation circuit 4, the f operation circuit 5, the f operation circuit 6, the f operation circuit 7, the first operation circuit and the fourth conversion circuit.
  • the positions of the three symbols input analog circuit 401 can be replaced with each other.
  • b 2 and b 3 can be replaced with each other, which should not be understood as a limitation on the embodiment of the present application.
  • LLRs taking eight LLRs as an example, they are recorded as z 1 , z 2 , z 3 , z 4 , z 5 , z 6 , z 7 , z 8 .
  • the subscripts are used to distinguish different LLRs.
  • the positions of the eight LLR input analog circuit 401 can be replaced with each other.
  • z 2 and z 3 can be replaced with each other.
  • b 4 and b 5 In the notation of frozen bit corresponding symbols, taking two symbols as an example, they are recorded as b 4 and b 5 .
  • the subscripts are used to distinguish different symbols.
  • the positions of the two symbols input analog circuit 401 can be replaced with each other.
  • b 4 and b 5 can be replaced with each other, which should not be understood as a limitation on the embodiments of the present application.
  • the embodiment of the present application also provides a coding method 1400.
  • the method is applicable to the communication system shown in Figures 1 to 2.
  • the decoding method 1400 includes the following steps:
  • the encoding device encodes a sequence to be encoded to obtain an encoded sequence.
  • the encoding device may be located at the transmitting device side.
  • the encoding device uses Hadamard transform to encode the sequence to be encoded to obtain an encoded sequence.
  • the length of the sequence to be encoded is 4, as shown in FIG10 a .
  • the length of the sequence to be encoded is 8, as shown in FIG12 a .
  • the sequence to be encoded includes at least one sub-block.
  • the at least one sub-block includes a first sub-block.
  • Each bit corresponding to the first sub-block is a frozen bit, or each bit corresponding to the first sub-block is an information bit.
  • the coded sequence includes 2 sub-blocks.
  • the first sub-block includes b1 and b2, and the second sub-block includes b3 and b4.
  • Each bit corresponding to the first sub-block is a frozen bit.
  • the coded sequence includes 2 sub-blocks.
  • the first sub-block includes b1 and b2, and the second sub-block includes b3 and b4.
  • Each bit corresponding to the second sub-block is an information bit.
  • the coded sequence includes 2 sub-blocks.
  • the first sub-block includes b1 to b4, and the second sub-block includes b5 to b8.
  • each bit corresponding to the first sub-block is a frozen bit.
  • the coded sequence includes 4 sub-blocks.
  • the first sub-block includes b1 and b2, the second sub-block includes b3 and b4, the third sub-block includes b5 and b6, and the fourth sub-block includes b7 and b8.
  • each bit corresponding to the first and second sub-blocks is a frozen bit
  • each bit corresponding to the fourth sub-block is an information bit.
  • the coded sequence includes 4 sub-blocks.
  • the first sub-block includes b1 and b2
  • the second sub-block includes b3 and b4
  • the third sub-block includes b5 and b6
  • the fourth sub-block includes b7 and b8.
  • each bit corresponding to the first sub-block is a frozen bit
  • each bit corresponding to the fourth sub-block is an information bit.
  • the encoding device sends an encoded sequence.
  • the decoding device receives the encoded sequence.
  • the encoding device sends the encoded sequence via a transmitter, and correspondingly, the decoding device receives the encoded sequence via a receiver.
  • the decoding device obtains an analog signal according to the encoded sequence.
  • the analog circuit in the decoding device obtains an analog signal according to the encoded sequence, such as determining N LLRs.
  • the structure of the analog circuit can be seen in the introduction of FIG. 4 to FIG. 13 b , which will not be described in detail here.
  • the decoding device analog circuit decodes the analog signal to obtain a decoding result.
  • the analog circuit of the decoding device decodes the analog signal to obtain a decoding result.
  • the process of the analog circuit determining the decoding result can be seen in the introduction of FIG. 4 to FIG. 13 b , which will not be described in detail here.
  • Fig. 15 is a schematic diagram of the structure of the encoding device provided in the embodiment of the present application.
  • the encoding device 1500 includes: a processing module 1501 and a transceiver module 1502.
  • Fig. 15 only shows the main components of the encoding device 1500.
  • the encoding device 1500 may be applicable to the communication system shown in FIG. 1 to perform the functions of the encoding device in the method shown in FIG. 14 .
  • the processing module 1501 is used to encode the sequence to be encoded to obtain an encoded sequence.
  • the sequence to be encoded includes at least one sub-block, and the at least one sub-block includes a first sub-block.
  • Each bit corresponding to the first sub-block is a frozen bit, or each bit corresponding to the first sub-block is an information bit.
  • the transceiver module 1502 is used to send the encoded sequence.
  • the transceiver module 1502 may include a receiving module and a sending module (not shown in FIG. 15 ).
  • the transceiver module 1502 is used to implement the sending function and the receiving function of the encoding device 1500 .
  • the coding device 1500 may further include a storage module (not shown in FIG. 15 ), which stores a program or instruction.
  • the processing module 1501 executes the program or instruction, the coding device 1500 may perform the function of the coding device in the method shown in FIG. 14 .
  • the processing module 1501 involved in the encoding device 1500 can be implemented by a processor or a processor-related circuit component, which can be a processor or a processing module;
  • the transceiver module 1502 can be implemented by a transceiver or a transceiver-related circuit component, which can be a transceiver or a transceiver unit.
  • the technical effects of the encoding device 1500 can refer to the technical effects of the method shown in Figure 14, and will not be repeated here.
  • FIG16 is a second structural schematic diagram of an encoding device provided in an embodiment of the present application.
  • the encoding device 1600 may include a processor 1601.
  • the encoding device 1600 may also include a memory 1602 and/or a transceiver 1603.
  • the processor 1601 is coupled to the memory 1602 and the transceiver 1603, such as being connected via a communication bus.
  • the processor 1601 is the control center of the encoding device 1600, which can be a processor or a general term for multiple processing elements.
  • the processor 1601 is one or more central processing units (CPUs), or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application, such as one or more digital signal processors (DSPs), or one or more field programmable gate arrays (FPGAs).
  • CPUs central processing units
  • ASIC application specific integrated circuit
  • DSPs digital signal processors
  • FPGAs field programmable gate arrays
  • the processor 1601 may perform various functions of the encoding device 1600 by running or executing a software program stored in the memory 1602 , and calling data stored in the memory 1602 .
  • the processor 1601 may include one or more CPUs, such as CPU0 and CPU1 shown in FIG. 16 .
  • the encoding device 1600 may also include multiple processors, such as the processor 1601 and the processor 1604 shown in FIG16. Each of these processors may be a single-core processor (single-CPU) or a multi-core processor (multi-CPU).
  • the processor here may refer to one or more devices, circuits, and/or processing cores for processing data (e.g., computer program instructions).
  • the memory 1602 is used to store the software program for executing the solution of the present application, and the execution is controlled by the processor 1601.
  • the specific implementation method can refer to the above method embodiment, which will not be repeated here.
  • the memory 1602 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or 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 1602 may be integrated with the processor 1601, or may exist independently and be coupled to the processor 1601 through an interface circuit (not shown in FIG. 16 ) of the encoding device 1600, which is not specifically limited in the embodiments of the present application.
  • the transceiver 1603 is used for communication with other devices.
  • the encoding device 1600 is a transmitting device, and the transceiver 1603 can be used for communication with a receiving device.
  • the transceiver 1603 may include a receiver and a transmitter (not shown separately in FIG. 16 ), wherein the receiver is used to implement a receiving function, and the transmitter is used to implement a sending function.
  • the transceiver 1603 may be integrated with the processor 1601, or may exist independently and be coupled to the processor 1601 via an interface circuit (not shown in FIG. 16 ) of the encoding device 1600, which is not specifically limited in the embodiments of the present application.
  • the structure of the encoding device 1600 shown in Figure 16 does not constitute a limitation on the encoding device, and the actual encoding device may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.
  • the technical effects of the encoding device 1600 can refer to the technical effects of the method described in the above method embodiment, and will not be repeated here.
  • the processor in the embodiment of the present application may be a central processing unit (CPU), and the processor may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • the general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.
  • the memory in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories.
  • the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory.
  • the volatile memory may be a random access memory (RAM), which is used as an external cache.
  • RAM random access memory
  • SRAM static RAM
  • DRAM dynamic random access memory
  • SDRAM synchronous DRAM
  • DDR SDRAM double data rate SDRAM
  • ESDRAM enhanced SDRAM
  • SLDRAM synchronous link DRAM
  • DR RAM direct rambus RAM
  • the embodiment of the present application further provides a computer program product carrying computer instructions, when the computer instructions are executed on a processor, the analog circuit in the decoding device performs the following steps: the analog circuit acquires an analog signal.
  • the analog circuit decodes the analog signal to obtain a decoding result.
  • the encoding device when the computer instruction is executed on a processor, the encoding device performs the following steps: the encoding device encodes the sequence to be encoded to obtain an encoded sequence.
  • the sequence to be encoded includes at least one sub-block, and the at least one sub-block includes a first sub-block.
  • Each bit corresponding to the first sub-block is a frozen bit, or each bit corresponding to the first sub-block is an information bit.
  • the encoding device sends the encoded sequence.
  • an embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and when the computer instructions are executed on a processor, the analog circuit in the decoding device performs the following steps: the analog circuit acquires an analog signal.
  • the analog circuit decodes the analog signal to obtain a decoding result.
  • the encoding device when the computer instruction is executed on a processor, the encoding device performs the following steps: the encoding device encodes the sequence to be encoded to obtain an encoded sequence.
  • the sequence to be encoded includes at least one sub-block, and the at least one sub-block includes a first sub-block.
  • Each bit corresponding to the first sub-block is a frozen bit, or each bit corresponding to the first sub-block is an information bit.
  • the encoding device sends the encoded sequence.
  • an embodiment of the present application further provides a chip, including an analog circuit.
  • the analog circuit is used to obtain an analog signal.
  • the analog circuit is also used to decode the analog signal to obtain a decoding result.
  • the chip includes a processing circuit and an input/output interface.
  • the input/output interface is used to communicate with a module outside the chip.
  • the chip can perform the following steps to implement the above: encode the sequence to be encoded to obtain an encoded sequence, and send the encoded sequence.
  • the sequence to be encoded includes at least one sub-block, and the at least one sub-block includes a first sub-block. Each bit corresponding to the first sub-block is a frozen bit, or each bit corresponding to the first sub-block is an information bit.
  • the above embodiments can be implemented in whole or in part by software, hardware (such as circuits), firmware or any other combination.
  • the above embodiments can be implemented in whole or in part in the form of a computer program product.
  • the computer program product includes one or more computer instructions or computer programs. When the computer instructions or computer programs are loaded or executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part.
  • the computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device.
  • the computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium.
  • the computer instructions can be transmitted from one website site, computer, server or data center to another website site, computer, server or data center by wired (such as infrared, wireless, microwave, etc.).
  • the computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that contains one or more available media sets.
  • the available medium can be a magnetic medium (for example, a floppy disk, a hard disk, a tape), an optical medium (for example, a DVD), or a semiconductor medium.
  • the semiconductor medium can be a solid-state hard disk.
  • At least one means one or more, and “more than one” means two or more.
  • At least one of the following” or similar expressions refers to any combination of these items, including any combination of single or plural items.
  • at least one of a, b, or c can mean: a, b, c, a-b, a-c, b-c, or a-b-c, where a, b, c can be single or multiple.
  • the size of the serial numbers of the above-mentioned processes does not mean the order of execution.
  • the execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.
  • the disclosed systems, devices and methods can be implemented in other ways.
  • the device embodiments described above are only schematic.
  • the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed.
  • Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
  • each functional unit in each embodiment of the present application may be integrated into one processing module, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium.
  • the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art.
  • the computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server, or communication device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk, and other media that can store program codes.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

La présente demande se rapporte au domaine technique des communications sans fil, et concerne un appareil et un procédé d'encodage, et un appareil et un procédé de décodage. L'appareil de décodage peut effectuer un décodage dans un domaine analogique, de sorte que les problèmes de grande consommation d'énergie de conversion analogique-numérique et de complexité de fonctionnement élevée et de perte de performance provoqués par une quantification soient évités, et que l'espace de stockage d'un circuit numérique puisse être économisé. L'appareil de décodage comprend un circuit analogique. Le circuit analogique est utilisé pour acquérir un signal analogique. Le signal analogique est déterminé par l'appareil de décodage en fonction d'une séquence encodée reçue, la séquence encodée étant une séquence obtenue après encodage d'une séquence à encoder, la longueur de la séquence à encoder étant N, N = 2n, et n étant un nombre entier positif. Le circuit analogique est également utilisé pour décoder le signal analogique pour obtenir un résultat de décodage.
PCT/CN2022/127350 2022-10-25 2022-10-25 Appareil et procédé d'encodage, et appareil et procédé de décodage WO2024087012A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2022/127350 WO2024087012A1 (fr) 2022-10-25 2022-10-25 Appareil et procédé d'encodage, et appareil et procédé de décodage

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2022/127350 WO2024087012A1 (fr) 2022-10-25 2022-10-25 Appareil et procédé d'encodage, et appareil et procédé de décodage

Publications (1)

Publication Number Publication Date
WO2024087012A1 true WO2024087012A1 (fr) 2024-05-02

Family

ID=90829767

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/127350 WO2024087012A1 (fr) 2022-10-25 2022-10-25 Appareil et procédé d'encodage, et appareil et procédé de décodage

Country Status (1)

Country Link
WO (1) WO2024087012A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019158031A1 (fr) * 2018-02-14 2019-08-22 华为技术有限公司 Procédé de codage, procédé de décodage, dispositif de codage, et dispositif de décodage
US20200403644A1 (en) * 2018-03-15 2020-12-24 Telefonaktiebolaget Lm Ericsson (Publ) Information Decoder for Polar Codes
CN114826478A (zh) * 2021-01-29 2022-07-29 华为技术有限公司 编码调制与解调解码方法及装置
WO2022188752A1 (fr) * 2021-03-10 2022-09-15 华为技术有限公司 Procédé et dispositif de codage, et procédé et dispositif de décodage

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019158031A1 (fr) * 2018-02-14 2019-08-22 华为技术有限公司 Procédé de codage, procédé de décodage, dispositif de codage, et dispositif de décodage
US20200403644A1 (en) * 2018-03-15 2020-12-24 Telefonaktiebolaget Lm Ericsson (Publ) Information Decoder for Polar Codes
CN114826478A (zh) * 2021-01-29 2022-07-29 华为技术有限公司 编码调制与解调解码方法及装置
WO2022188752A1 (fr) * 2021-03-10 2022-09-15 华为技术有限公司 Procédé et dispositif de codage, et procédé et dispositif de décodage

Similar Documents

Publication Publication Date Title
CN106899379B (zh) 用于处理极化码的方法和通信设备
US10931400B2 (en) Decoding method and apparatus in wireless communication system
KR20170102173A (ko) 데이터 전송 방법 및 디바이스
WO2018137663A1 (fr) Procédé de codage, procédé de décodage, dispositif de codage, et dispositif de décodage
JP7228042B2 (ja) 符号化方法及び装置並びに復号化方法及び装置
US20200021310A1 (en) Information processing method and apparatus, and device
US20190386778A1 (en) Method, apparatus, and device for determining polar code encoding and decoding
CN109391343B (zh) 一种Polar码编码方法及装置
WO2020147526A1 (fr) Procédé et dispositif de codage de code polaire pour concaténer un code crc
CN108370253B (zh) 用于低密度奇偶校验解码的混合式调度和基于锁存器的流水线
WO2024087012A1 (fr) Appareil et procédé d'encodage, et appareil et procédé de décodage
JP6501313B2 (ja) 物理層データ伝送方法およびデータ伝送デバイス
CN111106897A (zh) 译码方法及设备
EP3659260A1 (fr) Séquences d'informations améliorées pour codes polaires
WO2019024815A1 (fr) Procédé et dispositif de codage segmenté
WO2016000197A1 (fr) Procédé et dispositif de décodage
CN113055022A (zh) 并行软消除译码方法及相关装置
WO2018161946A1 (fr) Procédé et dispositif de traitement de données
JP7139939B2 (ja) スケジューリングシステムおよび方法
WO2018141271A1 (fr) Procédé et dispositif de traitement de données
WO2019016734A1 (fr) Séquences d'informations améliorées pour codes polaires
CN105141386B (zh) 一种适用于濒死信道的无速率编码传输方法
CN110391868B (zh) 一种极化Polar码的译码方法及通信设备
CN112118074B (zh) 一种通信方法及装置
CN112438023B (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: 22962999

Country of ref document: EP

Kind code of ref document: A1