CN108959977A - A kind of soft or hard hybrid decoding method suitable for SRAM PUF - Google Patents
A kind of soft or hard hybrid decoding method suitable for SRAM PUF Download PDFInfo
- Publication number
- CN108959977A CN108959977A CN201810648929.3A CN201810648929A CN108959977A CN 108959977 A CN108959977 A CN 108959977A CN 201810648929 A CN201810648929 A CN 201810648929A CN 108959977 A CN108959977 A CN 108959977A
- Authority
- CN
- China
- Prior art keywords
- soft
- decoding
- hard
- sram puf
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
- G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
- G06F21/73—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information by creating or determining hardware identification, e.g. serial numbers
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
The present invention provides a kind of soft or hard hybrid decoding methods suitable for SRAM PUF, belong to channel coding/decoding technical field.The SRAM PUF response message received is subjected to hard decoder；Decoding result is judged, if successfully decoded, output codons；Otherwise, soft decoding is carried out to SRAM PUF response message, and decoding result is judged, if successfully decoded, output codons；If decoding failure, terminates.It is multiplexed hardware configuration effectively by dynamically carrying out the selection of soft or hard decoding algorithm for the code word polluted in various degree, reduces resource consumption, decoder module consuming little energy is high-efficient.
Description
Technical field
The present invention relates to channel coding/decoding technical field, in particular to a kind of soft or hard hybrid decoding suitable for SRAM PUF
Method.
Background technique
SRAM PUF is that a kind of manufacture variation of stable state using memory unit realizes that physics is unclonable
The mode of function.On it in electric process, the environmental factors such as ambient temperature, noise all can cause SRAM in the reading of different moments
Value is different.In order to overcome this point, FEC forward error correction must be introduced into SRAM PUF practical application, increase and receive data
Confidence level.Similar research is less at present, and is concentrated mainly on and only uses a kind of decoding algorithm, in decoding algorithm
BCH code, RM code decoding algorithm etc., and or the RS code in soft decoding algorithm, Turbo code, LDPC code decoding algorithm etc..It only uses
It is weaker that decoding algorithm often leads to error-correcting performance, can not fight intensive mistake；And it is very big in meeting to only use soft decoding algorithm
Increase computation complexity, hardware spending and energy consumption.
The shortcomings that the present invention overcomes traditional FEC systems can dynamically carry out the selection of soft or hard decoding algorithm, hardware knot
Structure is effectively multiplexed, and resource consumption is reduced, and decoder module consuming little energy is high-efficient.
Summary of the invention
It is existing to solve the purpose of the present invention is to provide a kind of soft or hard hybrid decoding method suitable for SRAM PUF
The problem that coding/decoding method error-correcting performance is weak, energy consumption is big.
In order to solve the above technical problems, the present invention provides a kind of soft or hard hybrid decoding method suitable for SRAM PUF, packet
Include following steps:
The SRAM PUF response message received is carried out hard decoder by step 1；
Step 2 judges decoding result, if successfully decoded, output codons；Otherwise step 3 is carried out；
Step 3 carries out soft decoding to SRAM PUF response message, and judges decoding result, if successfully decoded, exports
Code word；If decoding failure, terminates.
Optionally, in the step 3, soft decoding is carried out to SRAM PUF response message specifically: SRAM PUF response disappears
Breath is successively by multiplicity value generation module, recodification module, polynomial interopolation module, Factoring Polynomials module, RS code hard decoder
Module and codeword generation unit export decoding result.
Optionally, the RS hard decoder module is used for the hard decoder in step 1 simultaneously.
Optionally, the interpolation arithmetic itself that the polynomial interopolation module uses is iterative algorithm.
Optionally, in the step 1, hard decoder is the decoding algorithm using hard message, and the hard message indicates to receive code
Character number.
Optionally, the decoding algorithm using hard message is based on RS code.
Optionally, in the step 3, soft decoding is the decoding algorithm using flexible message, and the flexible message indicates code character
Number probability.
Optionally, the decoding algorithm using flexible message is the soft decoding algorithm of RS code based on interpolation.
A kind of soft or hard hybrid decoding method suitable for SRAM PUF, the SRAM that will be received are provided in the present invention
PUF response message carries out hard decoder；Decoding result is judged, if successfully decoded, output codons；Otherwise, to SRAM
PUF response message carries out soft decoding, and judges decoding result, if successfully decoded, output codons；If decoding failure,
Then terminate.Hardware configuration is obtained by dynamically carrying out the selection of soft or hard decoding algorithm for the code word polluted in various degree
Effectively multiplexing, reduces resource consumption, decoder module consuming little energy is high-efficient.
Detailed description of the invention
Fig. 1 is the flow diagram of the soft or hard hybrid decoding method suitable for SRAM PUF；
Fig. 2 is to carry out soft decoded flow diagram to SRAM PUF response message.
Specific embodiment
Below in conjunction with the drawings and specific embodiments to a kind of soft or hard mixing solution suitable for SRAM PUF proposed by the present invention
Code method is described in further detail.According to following explanation and claims, advantages and features of the invention will be become apparent from.It needs
Illustrate, attached drawing is all made of very simplified form and using non-accurate ratio, only to convenient, lucidly auxiliary is said
The purpose of the bright embodiment of the present invention.
Embodiment one
The present invention provides a kind of soft or hard hybrid decoding method suitable for SRAM PUF, flow diagram is as shown in Figure 1.It is described
Soft or hard hybrid decoding method suitable for SRAM PUF includes the following steps:
Step S11, the SRAM PUF response message received is subjected to hard decoder；
Step S12, decoding result is judged, if successfully decoded, output codons；Otherwise step S13 is carried out；
Step S13, soft decoding is carried out to SRAM PUF response message, and decoding result is judged, it is defeated if successfully decoded
Code word out；If decoding failure, terminates.
Specifically, firstly, the SRAM PUF response message by noise pollution received is carried out hard decoder.Wherein, firmly
Decoding is the decoding algorithm using hard message, and is based on RS code；The hard message indicates to receive code-word symbol.
Decoding result is judged, if successfully decoded, output codons；If decoding failure, re-calls base
Soft decoding is carried out to SRAM PUF response message in the soft decoding algorithm of RS code of interpolation, decoding process is as shown in Figure 2: by SRAM
PUF response message is successively by multiplicity value generation module, recodification module, polynomial interopolation module, Factoring Polynomials module, RS
Code hard decoder module and codeword generation unit.The interpolation arithmetic itself that wherein the polynomial interopolation module uses is a kind of iteration
Algorithm.Decoding result is judged after completing soft decoding, if successfully decoded, output codons；If decoding failure, is tied
Beam.
Further, soft decoding is the decoding algorithm using flexible message, and the flexible message indicates the probability of code-word symbol.More
Further, the RS hard decoder module is used for hard decoder simultaneously.
Foregoing description is only the description to present pre-ferred embodiments, not to any restriction of the scope of the invention, this hair
Any change, the modification that the those of ordinary skill in bright field does according to the disclosure above content, belong to the protection of claims
Range.
Claims (8)
1. a kind of soft or hard hybrid decoding method suitable for SRAM PUF, which comprises the steps of:
The SRAM PUF response message received is carried out hard decoder by step 1；
Step 2 judges decoding result, if successfully decoded, output codons；Otherwise step 3 is carried out；
Step 3 carries out soft decoding to SRAM PUF response message, and judges decoding result, if successfully decoded, exports
Code word；If decoding failure, terminates.
2. being suitable for the soft or hard hybrid decoding method of SRAM PUF as described in claim 1, which is characterized in that the step 3
In, soft decoding is carried out to SRAM PUF response message specifically: SRAM PUF response message successively by multiplicity value generation module,
Recodification module, polynomial interopolation module, Factoring Polynomials module, RS code hard decoder module and codeword generation unit, output solution
Code result.
3. being suitable for the soft or hard hybrid decoding method of SRAM PUF as claimed in claim 2, which is characterized in that the RS is solved firmly
Code module is used for the hard decoder in step 1 simultaneously.
4. being suitable for the soft or hard hybrid decoding method of SRAM PUF as claimed in claim 2, which is characterized in that the multinomial
The interpolation arithmetic itself that interpolating module uses is iterative algorithm.
5. being suitable for the soft or hard hybrid decoding method of SRAM PUF as described in claim 1, which is characterized in that the step 1
In, hard decoder is the decoding algorithm using hard message, and the hard message indicates to receive code-word symbol.
6. being suitable for the soft or hard hybrid decoding method of SRAM PUF as claimed in claim 5, which is characterized in that described using hard
The decoding algorithm of message is based on RS code.
7. being suitable for the soft or hard hybrid decoding method of SRAM PUF as described in claim 1, which is characterized in that the step 3
In, soft decoding is the decoding algorithm using flexible message, and the flexible message indicates the probability of code-word symbol.
8. being suitable for the soft or hard hybrid decoding method of SRAM PUF as claimed in claim 7, which is characterized in that described using soft
The decoding algorithm of message is the soft decoding algorithm of RS code based on interpolation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810648929.3A CN108959977B (en) | 2018-06-22 | 2018-06-22 | Soft and hard hybrid decoding method suitable for SRAM PUF |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810648929.3A CN108959977B (en) | 2018-06-22 | 2018-06-22 | Soft and hard hybrid decoding method suitable for SRAM PUF |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108959977A true CN108959977A (en) | 2018-12-07 |
| CN108959977B CN108959977B (en) | 2021-03-19 |
Family
ID=64491777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810648929.3A Active CN108959977B (en) | 2018-06-22 | 2018-06-22 | Soft and hard hybrid decoding method suitable for SRAM PUF |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108959977B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109862409A (en) * | 2019-03-18 | 2019-06-07 | 广州市网星信息技术有限公司 | Video decoding, playback method, device, system, terminal and storage medium |
| CN110730068A (en) * | 2019-09-25 | 2020-01-24 | 中国电子科技集团公司第五十八研究所 | Secret key extraction method based on SRAM-PUF |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104185062A (en) * | 2013-05-27 | 2014-12-03 | 中兴通讯股份有限公司 | Method for processing video streams by terminal and terminal |
| CN104702293A (en) * | 2015-03-09 | 2015-06-10 | 复旦大学 | Dual-mode BCH decoder circuit for body area network |
| CN104716965A (en) * | 2015-03-09 | 2015-06-17 | 复旦大学 | BCH soft decoding algorithm and implementation circuit thereof |
-
2018
- 2018-06-22 CN CN201810648929.3A patent/CN108959977B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104185062A (en) * | 2013-05-27 | 2014-12-03 | 中兴通讯股份有限公司 | Method for processing video streams by terminal and terminal |
| CN104702293A (en) * | 2015-03-09 | 2015-06-10 | 复旦大学 | Dual-mode BCH decoder circuit for body area network |
| CN104716965A (en) * | 2015-03-09 | 2015-06-17 | 复旦大学 | BCH soft decoding algorithm and implementation circuit thereof |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109862409A (en) * | 2019-03-18 | 2019-06-07 | 广州市网星信息技术有限公司 | Video decoding, playback method, device, system, terminal and storage medium |
| CN109862409B (en) * | 2019-03-18 | 2021-03-26 | 广州市网星信息技术有限公司 | Video decoding method, video playing method, device, system, terminal and storage medium |
| CN110730068A (en) * | 2019-09-25 | 2020-01-24 | 中国电子科技集团公司第五十八研究所 | Secret key extraction method based on SRAM-PUF |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108959977B (en) | 2021-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7519898B2 (en) | Iterative decoding of linear block codes by adapting the parity check matrix | |
| US7539920B2 (en) | LDPC decoding apparatus and method with low computational complexity algorithm | |
| Thomas et al. | Polar coding for the binary erasure channel with deletions | |
| CN106992841B (en) | Hard decision iterative decoding method for packet Markov superposition coding | |
| CN103152060B (en) | A kind of packet markov supercomposed coding method | |
| CN103269229A (en) | Mixed iterative decoding method for LDPC-RS two-dimensional product code | |
| CN101273531B (en) | Improved TURBO-decoding information transmission method, apparatus and system of low density parity check code | |
| CN108959977A (en) | A kind of soft or hard hybrid decoding method suitable for SRAM PUF | |
| Roca et al. | Rs+ ldpc-staircase codes for the erasure channel: Standards, usage and performance | |
| Jiang et al. | Reliability-based iterative decoding of LDPC codes using likelihood accumulation | |
| CN109194338A (en) | A kind of polarization code coding method of the more bit process of mixed node | |
| JP4554366B2 (en) | Method for decrypting data using a data window | |
| CN102611462B (en) | LDPC-CC (Low-Density Parity-Check Convolution Codes) decoding algorithm and decoder | |
| CN106656216A (en) | Modified soft-input soft-output decoding method for Turbo product codes | |
| CN107612559B (en) | Generation method based on the duplicate polynary polarization code of multiplying property | |
| CN100581089C (en) | Woven convolutional code error detection and correction coder, and encoder in TD-SCDMA system | |
| Liu et al. | Turbo encoding and decoding of Reed-Solomon codes through binary decomposition and self-concatenation | |
| CN101431340A (en) | Fast self-adapting confidence degree propagation interpretation method for Reed-Solomon code | |
| Tang et al. | A new Chase-type soft-decision decoding algorithm for Reed-Solomon codes | |
| Therattil et al. | A low-complexity soft-decision decoder for extended BCH and RS-like codes | |
| Vilaipornsawai et al. | A novel turbo coding scheme for satellite atm using reed-muller codes | |
| Anwar et al. | Comparative performance evaluation of LDPC coded and turbo coded OFDM systems in SUI multipath channel models | |
| Velumani | Design and implementation of improved decoding algorithms for LDPC convolutional codes | |
| JP2007116591A (en) | Coder, decoder and coding/decoding system | |
| Tao | Research and Application of Several Error Correction Codes in Communication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |