Electronic device, communication method, decryption method and medium

Patent metadata

Field	Value
Publication number	US-11329759-B2
Application number	US-201916969195-A
Country	US
Kind code	B2
Filing date	May 29, 2019
Priority date	May 31, 2018
Publication date	May 10, 2022
Grant date	May 10, 2022

Abstract

The present disclosure relates to electronic device, communication method, decoding method, and medium. There is provided an electronic device comprising processing circuitry. The processing circuitry is configured to determine a codec capability of at least one of a first communication apparatus and a second communication apparatus, wherein determining the codec capability comprises determining whether the codec capability comprises a capability of performing decoding process based on quantum computing. The processing circuitry is further configured to determine codec information for communication between the first communication apparatus and the second communication apparatus based on the codec capability.

First claim

The invention claimed is:

1. An electronic device comprising:
processing circuitry configured to
determine a codec capability of at least one of a first communication apparatus and a second communication apparatus;
determine codec information for communication between the first communication apparatus and the second communication apparatus, based on the codec capability;
wherein determining the codec capability comprises determining whether the codec capability comprises a capability of performing a decoding process based on quantum computing.

2. The electronic device according to claim 1 , wherein,
the codec capability is a codec capability for a polar code; and
the codec information indicates positions of message bits or frozen bits.

3. The electronic device according to claim 1 , wherein the codec capability comprises at least one of a maximum encoding length and a maximum decoding length, and the codec information comprises a coding length for the communication between the first communication apparatus and the second communication apparatus selected based on the codec capability, and wherein the coding length is shorter than or equal to the at least one of the maximum encoding length and the maximum decoding length.

4. The electronic device according to claim 1 , wherein the codec information comprises a code length threshold for selecting a decoding process at at least one of the first communication apparatus and the second communication apparatus.

5. The electronic device according to claim 4 , wherein the code length threshold is a first code length threshold for selecting a Maximum Likelihood decoding process based on quantum computing in a case where the codec capability comprises the capability of performing the decoding process based on quantum computing, and wherein the Maximum Likelihood decoding process based on quantum computing is selected in a case where the coding length for the communication between the first communication apparatus and the second communication apparatus is shorter than or equal to the first code length threshold.

6. The electronic device according to claim 5 , wherein the code length threshold is a second code length threshold for selecting a classic Maximum Likelihood decoding process in a case where the codec capability does not comprise the capability of performing the decoding process based on quantum computing, and wherein the classic Maximum Likelihood decoding process is selected in a case where the coding length for the communication between the first communication apparatus and the second communication apparatus is shorter than or equal to the second code length threshold.

7. The electronic device according to claim 6 , wherein the first code length threshold is twice the second code length threshold.

8. The electronic device according to claim 1 , wherein the decoding process based on quantum computing comprises the following steps:
a) mapping a plurality of metrics corresponding to a plurality of possible decoding results to a plurality of quantum states of a set of quantum registers;
b) determining a maximum metric of the plurality of metrics mapped to the plurality of quantum states using quantum computing; and
c) determining a decoding result corresponding to the maximum metric as an optimum decoding result.

9. The electronic device according to claim 8 , wherein
the decoding process based on quantum computing comprises a Maximum Likelihood decoding process based on quantum computing and a Successive Cancellation List decoding process based on quantum computing,
the plurality of decoding results are all possible decoding results in the Maximum Likelihood decoding process based on quantum computing, and
the plurality of decoding results constitute a subset of the all possible decoding results and the step b) is performed multiple times in the Successive Cancellation List decoding process based on quantum computing.

10. An electronic device comprising:
processing circuitry configured to
send information usable for determining a codec capability of a second communication apparatus to communicate with a first communication apparatus;
receive codec information for communication between the first communication apparatus and the second communication apparatus, wherein the codec information is determined based on at least the codec capability of the second communication apparatus;
wherein determining the codec capability comprises determining whether the codec capability comprises a capability of performing a decoding process based on quantum computing.

11. The electronic device according to claim 10 , wherein the codec capability is a codec capability for a polar code; and
the codec information indicates positions of message bits or frozen bits.

12. The electronic device according to claim 10 , wherein the codec capability comprises at least one of a maximum encoding length and a maximum decoding length, and the codec information comprises a coding length for the communication between the first communication apparatus and the second communication apparatus selected based on the codec capability, and wherein the coding length is shorter than or equal to the at least one of the maximum encoding length and the maximum decoding length.

13. The electronic device according to claim 10 , wherein the codec information comprises a code length threshold for selecting a decoding process at the second communication apparatus.

14. The electronic device according to claim 13 , wherein the code length threshold is a first code length threshold for selecting a Maximum Likelihood decoding process based on quantum computing in a case where the codec capability comprises the capability of performing the decoding process based on quantum computing, and wherein the Maximum Likelihood decoding process based on quantum computing is selected in a case where the coding length for the communication between the first communication apparatus and the second communication apparatus is shorter than or equal to the first code length threshold.

15. The electronic device according to claim 14 , wherein the code length threshold is a second code length threshold for selecting a classic Maximum Likelihood decoding process in a case where the codec capability does not comprise the capability of performing the decoding process based on quantum computing, and wherein the classic Maximum Likelihood decoding process is selected in a case where the coding length for the communication between the first communication apparatus and the second communication apparatus is shorter than or equal to the second code length threshold.

16. The electronic device according to claim 15 , wherein the first code length threshold is twice the second code length threshold.

17. The electronic device according to claim 10 , wherein the decoding process based on quantum computing comprises the following steps:
a) mapping a plurality of metrics corresponding to a plurality of possible decoding results to a plurality of quantum states of a set of quantum registers;
b) determining a maximum metric of the plurality of metrics mapped to the plurality of quantum states using quantum computing; and
c) determining a decoding result corresponding to the maximum metric as an optimum decoding result.

18. The electronic device according to claim 17 , wherein
the decoding process based on quantum computing comprises a Maximum Likelihood decoding process based on quantum computing and a Successive Cancellation List decoding process based on quantum computing,
the plur

Assignees

• Sony Corp

Inventors

• Chen Wei
• Wang Yalei
• Guo Xin
• Sun Chen

Classifications

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• H04L1/0009 Primary

  by adapting the channel coding (H04L1/1812 takes precedence) · CPC title

• H04L1/0045

  Arrangements at the receiver end · CPC title

• H04L1/0014

  by adapting the source coding · CPC title

• H04L1/0054

  Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms · CPC title