CN103107816A - Turbo code complexor design method in joint channel secure coding - Google Patents
Turbo code complexor design method in joint channel secure coding Download PDFInfo
- Publication number
- CN103107816A CN103107816A CN2011103606310A CN201110360631A CN103107816A CN 103107816 A CN103107816 A CN 103107816A CN 2011103606310 A CN2011103606310 A CN 2011103606310A CN 201110360631 A CN201110360631 A CN 201110360631A CN 103107816 A CN103107816 A CN 103107816A
- Authority
- CN
- China
- Prior art keywords
- code stream
- multiplexer
- key
- sequence
- 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.)
- Pending
Links
- 238000013461 design Methods 0.000 title claims abstract description 14
- 238000000034 method Methods 0.000 title claims abstract description 13
- 230000005540 biological transmission Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 101100383698 Secale cereale rscc gene Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
针对常规Turbo码编码器不具备加密功能的问题，发明了一种基于密钥控制的复用器设计方法，该方法将交织器和复用器相关联。首先，设交织器长度为N，S为长度为N的自然数序列，采用密钥Key产生一个N长的自然数的随机排列S1，即S1＝f(S，Key)，f为随机函数，然后对S1进行模6运算得到一个密钥控制的随机N长6进制序列，最后对编码码流的输出次序进行重排，输出编码码流，获得加密码流。解复用时，用相同的密钥获得与编码端相同的随机N长6进制序列，再用该序列确定码流的正确输出次序，最后获得正确的解码结果。
Aiming at the problem that the conventional Turbo code encoder does not have the encryption function, a design method of the multiplexer based on key control is invented, which associates the interleaver and the multiplexer. First, suppose the length of the interleaver is N, S is a sequence of natural numbers with a length of N, and the key Key is used to generate a random permutation S 1 of N-length natural numbers, that is, S 1 =f(S, Key), where f is a random function, Then perform a modulo 6 operation on S 1 to obtain a random N-length hexadecimal sequence controlled by a key, and finally rearrange the output order of the coded code stream, output the coded code stream, and obtain the encrypted code stream. When demultiplexing, use the same key to obtain the same random N-length hexadecimal sequence as the encoding end, and then use this sequence to determine the correct output sequence of the code stream, and finally obtain the correct decoding result.
Description
Technical field
The present invention relates to Turbo code, also referred to as Parallel Concatenated Convolutional Code (Parallel Concatenated Convolutional Code, PCCC) a kind of coder method for designing relates generally to multiplexer (Complexor) method for designing of the encoding code stream with encryption function.
Background technology
In order to carry out transmitting on noisy channel, need to overcome the Noise and Interference in channel.Chnnel coding (Channel Coding) or title forward error correction coding (Forward Error Correction, FEC), add necessary verification code element in information code element to be sent according to certain criterion, receiving terminal utilizes the coding criterion between verification code element and information code element, detect and correct mistake, improve the reliability of information code element transmission.The target of research chnnel coding is to utilize minimum verification code element, improves the reliability of transmission, namely under the prerequisite that guarantees transmission reliability, improves code efficiency as far as possible.Channel coding schemes commonly used mainly comprises: Hamming code, linear block codes, convolution code, BCH code, RS code etc.
Along with the development of channel coding theorem and computer hardware technology, on the international communication conference of holding in 1993, the scholars such as C.Berrou have proposed volume, the decoding scheme of Turbo code.It is by 2 (or l) recursive systematic convolutional code (Recursive System Convolutional Code, RSCC) be combined in the mode of parallel cascade by 1 (or l-1) interleaver, therefore also referred to as Parallel Concatenated Convolutional Code (Parallel Concatenated Convolutional Code, PCCC).Turbo code adopts iterated algorithm decoding, and Simulation results shows, through 18 iterative decodings, at signal to noise ratio E
b/ N
0During 〉=0.7dB, code check is 1/2 bit error rate (Bite Error Rate, the BER) P of Turbo code on additive white Gaussian noise (Additive White Gaussian Noise, AWGN) channel
b≤ 10
-8, reached the performance that nearly Shannon (Shannon) is limit.So far, the research of Turbo has been advanced to a new height with channel coding technology: make thereafter the chnnel coding performance no longer take mutually relatively as target, but directly compare with shannon limit.The Turbo encoder block diagram of 2 components as shown in Figure 1.
Can find out from encoder block diagram 1, at first the Turbo code encoder encodes to incoming bit stream u, obtains 3 code stream u, c
1And c
2, becoming 1 code stream for multiplexing, encoder has been introduced multiplexer (Complexor).Multiplexer becomes 1 code stream according to certain order with 3 code stream multiplexs, and traditional multiplexer generally adopts u, c
1And c
2Order carry out multiplexing, thereby this code stream does not possess encryption function.
For making encoding code stream have encryption function, reduce the coded system complexity, the present invention improves the Turbo code encoder, output order to multiplexer adopts cipher controlled, receiving terminal is in the situation that key the unknown, can not obtain correct code stream order, thereby make the code stream of amended encoder output have encryption function, the encoder block diagram after improvement as shown in Figure 2.
Summary of the invention
In classical Turbo code encoder, multiplexer designs simply in order to solve, and encoding code stream does not possess the problem of encryption function, and the present invention has designed a kind of random multiplexing method based on cipher controlled.The method has designed a kind of random multiplexer isometric with interleaver (Interleaver) the Turbo code encoder, has realized the encrypted bit stream function of Turbo code encoder.
The technical scheme that technical solution problem of the present invention adopts is: adopting key K ey is seed, produces a random sequence that equates with interleaver sizes N.3 circuit-switched data stream u, c due to input
1And c
2Add up to 6 kinds of different arrangement modes, that is: 0) uc
1c
21) uc
2c
12) c
2uc
13) c
2c
1u； 4) c
1uc
25) c
1c
2u。Therefore the present invention carries out mould 6 (mod6) computing by this random sequence, produce the 6 system random sequences that a length is N, namely the element in this sequence is taken from set { 0,1,2,3,4,5}.With 3 circuit-switched data stream u, c
1And c
2Inputoutput multiplexer, multiplexer 6 system random sequences long according to N determine the output order, its corresponding relation is: the corresponding i kind output of i order, i=0,1,2,3,4,5.During demultiplexing, use the key identical with transmitting terminal to produce the long 6 system random sequences of identical N, according to the correct code stream order of this sequence output, carry out at last channel decoding.
Beneficial effect is that the multiplexer of the present invention's design makes encoding code stream have encryption function, thereby channel encoder and encryption equipment merging are become a combined channel safe coding device, has reduced the channel encoder of separation and coding and the decoding complexity of encryption equipment.On the other hand, be N personal attendant's machine sequence that seed produces by key K ey, this random sequence is used for interleaver and multiplexer simultaneously, thus the present invention does not significantly increase the complexity of coder.
Description of drawings
The encoder model of Fig. 1 tradition Turbo code
In figure: 1. the first component convolutional codes encoder, 2. random sequence interleaver, 3. second component encoder for convolution codes, 4. multiplexer, u is input sequence to be encoded, u
IBe interleaver output sequence, c
1And c
2Be respectively two recursive convolution code coder output sequences, c is the multiplexer output sequence.
The amended Turbo code encoder model of Fig. 2
In figure: Key is the input key.
Fig. 3 multiplexer model is the specific implementation of the module 4 in Fig. 2
In figure: 5. random sequence generator, 6. mould 6 arithmetic units, 7. order decision device, Key is input key, c
iBe N personal attendant's machine sequence, c
6Be the long 6 system random sequences of N, u, c
1, c
2Be input code flow, c is the multiplexer output sequence.
Embodiment
Multiplexer design method of the present invention mainly is divided into the multiplexing and demultiplexing of encoding code stream, realizes the encryption function of code stream.
1. multiplexer design method
Analyze the code stream of Turbo code encoder as can be known: on the one hand, can the transfer encoding code stream in order to make channel, 3 code stream multiplexs need to be become 1 code stream; On the other hand, if the code stream order of exporting is random, in the situation that output code flow is intercepted and captured, the listener-in can not obtain correct encoding code stream, thereby has realized the confidentiality of encoding code stream.Multiplexer of the present invention is used for the Turbo code coded system of Fig. 2, multiplexer is comprised of user's control key Key, random sequence generator, mould 6 arithmetic units and order decision device, it is input as 3 coded sequences, is output as through random multiplexing coded sequence afterwards, and detailed construction as shown in Figure 3.The specific embodiments of the multiplexer of the present invention's design is as follows, sets forth as an example of amended Turbo code encoder (Fig. 2) example.
At first list entries u is encoded.In Fig. 2, establishing interleaver sizes is N, and sequence u is carried out the long grouping of N, and obtain 3 tunnel outputs by following encoding scheme: the first via is output as sequence u to be encoded.The the second tunnel output: list entries u is through the output c of the first component convolutional codes coding module 1
1Third Road output: list entries u exports u through interleaver module 2 after rearrangement
I, with u
IAs the input of second component convolution code module 3, the output encoder code stream is c
2
Secondly, the key K ey input random sequence generator module 5 with the user controls produces 1 N personal attendant's machine sequence c
i, with these sequence input mould 6 computing modules 6, produce the long 6 system random sequence c of 1 N
6
At last, with 3 road encoding code stream u, c
1, c
2With the long 6 system random sequence c of N
6Input order decision device module 7, module 7 is according to 6 system random sequence c
6Determine the output order of code stream, merge into 1 code stream output c.In design of the present invention, the randomly ordered output random sequence c that can adopt random sequence generator of random interleaver module 2
i, the component convolutional codes encoder of module 1 and module 3 adopts identical recursive systematic convolutional code encoder.
For example, establish N=5, u=10011, c
1=01100, c
2=10010, c
6=30154, before improving, Turbo encoder (Fig. 1) is output as c=101 010 010 101 100.After adopting the multiplexer module 4 of the present invention's design, the coded sequence of improved Turbo encoder (Fig. 2) output is: due to c
6=30154, the output order is: c
2c
1U, uc
1c
2, uc
2c
1, c
1c
2U, c
1uc
2Thereby output code flow is c=101 010 001 011 010.
2. code stream Deplexing method design
Receive after the code stream of ovennodulation at the receiving terminal of communication system, carry out demultiplexing through following four steps: at first, code stream is carried out demodulation, obtain the digital code stream signal; Secondly, digital code stream is carried out the long grouping of 3N, every group is subdivided into length again is 3 N group; Again, use the key identical with coding side, produce the long 6 system random sequences of a N; At last, according to the value of 6 system random sequences, recover the proper order of each group, can recover the long sequence of 3N of proper order.
For example, establish N=5, c
6=30154, receiving terminal receives that sequence is c=101 010 001 011 010.By c
6=30154 as can be known, and the code stream order of transmitting terminal is: c
2c
1U, uc
1c
2, uc
2c
1, c
1c
2U, c
1uc
2, so just can adjust as required the code stream order, make the output order be uc
1c
2By correct Order exchange, at last demultiplexing is output as: 101 010 010 101 100, can obtain the output of correct encoding code stream, i.e. u=10011, c
1=01100, c
2=10010, thus can carry out correct decoding.
Claims (3)
1. Turbo multiplexer design method based on cipher controlled after it is characterized in that data are through the Turbo encoder encodes, utilizes the multiplexing function of multiplexer to realize the multiplexing and encryption function of encoding code stream.
2. the multiplexer design method based on cipher controlled according to claim 1, it is characterized in that: multiplexer is relevant to interleaver, adopt key to produce the interleaver that length is the random sequence of N, produce the long 6 system random sequences of a N by this random interleaver again, determine the order of multiplexer output code flow according to this 6 system random sequence, this code stream has data encryption feature.
3. the multiplexer design method based on cipher controlled according to claim 1, it is characterized in that: the code stream to decoding end is received when demultiplexing, produces random sequence by the key identical with coding side, obtain correct output code flow order, obtain to be correctly decoded at last code stream.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011103606310A CN103107816A (en) | 2011-11-15 | 2011-11-15 | Turbo code complexor design method in joint channel secure coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011103606310A CN103107816A (en) | 2011-11-15 | 2011-11-15 | Turbo code complexor design method in joint channel secure coding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103107816A true CN103107816A (en) | 2013-05-15 |
Family
ID=48315419
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011103606310A Pending CN103107816A (en) | 2011-11-15 | 2011-11-15 | Turbo code complexor design method in joint channel secure coding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103107816A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104980172A (en) * | 2014-04-01 | 2015-10-14 | 中国科学院大学 | Bit-level decoding method of joint channel-security coding based on Turbo codes |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020003885A1 (en) * | 1999-12-08 | 2002-01-10 | Digital Cinema Systems Corporation | Enhanced encryption of digital communication system |
| US20030012372A1 (en) * | 2001-04-25 | 2003-01-16 | Cheng Siu Lung | System and method for joint encryption and error-correcting coding |
| CN1585321A (en) * | 2004-06-07 | 2005-02-23 | 北京交通大学 | Digital information anti-interference soft encrypted method and system based on Turbo code-encode |
| EP1724933A1 (en) * | 2005-05-20 | 2006-11-22 | NTT DoCoMo, Inc. | Communication apparatus and method for providing encrypted data |
| KR20060130813A (en) * | 2005-06-08 | 2006-12-20 | 강희조 | Piracy Prevention and Tracking System |
-
2011
- 2011-11-15 CN CN2011103606310A patent/CN103107816A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020003885A1 (en) * | 1999-12-08 | 2002-01-10 | Digital Cinema Systems Corporation | Enhanced encryption of digital communication system |
| US20030012372A1 (en) * | 2001-04-25 | 2003-01-16 | Cheng Siu Lung | System and method for joint encryption and error-correcting coding |
| CN1585321A (en) * | 2004-06-07 | 2005-02-23 | 北京交通大学 | Digital information anti-interference soft encrypted method and system based on Turbo code-encode |
| EP1724933A1 (en) * | 2005-05-20 | 2006-11-22 | NTT DoCoMo, Inc. | Communication apparatus and method for providing encrypted data |
| KR20060130813A (en) * | 2005-06-08 | 2006-12-20 | 강희조 | Piracy Prevention and Tracking System |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104980172A (en) * | 2014-04-01 | 2015-10-14 | 中国科学院大学 | Bit-level decoding method of joint channel-security coding based on Turbo codes |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106161012B (en) | A post-processing system and method for quantum key distribution based on polar code error correction | |
| KR101942530B1 (en) | Method and apparatus for enhancement of crypto system based on error corrction code | |
| US8443265B2 (en) | Method and apparatus for map decoding and turbo decoder using the same | |
| WO2011022555A2 (en) | Methods and apparatus employing fec codes with permanent inactivation of symbols for encoding and decoding processes | |
| CN100568744C (en) | Method and device for rate matching of convolutional codes | |
| CN102957513B (en) | Error correction method and device based on visible light communication | |
| CN110311755B (en) | A method for transmitting additional information using linear block codes | |
| CN111130572A (en) | Turbo code quick realizing method | |
| CN116530022A (en) | Apparatus for product polarization code encoding and decoding | |
| CN104135345A (en) | A Cross-Layer Encoding and Decoding Method Applied to Long Term Evolution System | |
| JP2002506599A (en) | Error correction encoding method and apparatus for high bit rate digital data transmission and corresponding decoding method and apparatus | |
| CN100517983C (en) | A Turbo Coding and Decoding Method for Joint Source Channel Variable Length Symbols | |
| CN102868478A (en) | Method for designing Turbo code puncturing device for joint channel safety codes | |
| CN100571046C (en) | A Device and Method for Realizing Turbo Coding and Decoding Scheme in SCDMA System | |
| CN103107816A (en) | Turbo code complexor design method in joint channel secure coding | |
| TWI303931B (en) | Method of first interleavering of a two interleaver transmitter | |
| CN109327276A (en) | Secure encoding method, decoding method and device | |
| CN104980172A (en) | Bit-level decoding method of joint channel-security coding based on Turbo codes | |
| CN103475462A (en) | Random modulation-based combined channel and secure coding and decoding design method | |
| KR101286019B1 (en) | Turbo encoder apparatus | |
| US7565594B2 (en) | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code | |
| TWI589125B (en) | Method and device for de-puncturing turbo-coded digital data, and turbo decoder system | |
| JP3896841B2 (en) | Interleave processing method and interleave processing apparatus | |
| CN102130757B (en) | Interweaving retransmission device and method | |
| CN104901770B (en) | Bit error decorrelation method and device, data processing method, device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130515 |