Enviar pesquisa
Carregar
79 83
•
0 gostou
•
288 visualizações
Ijarcsee Journal
Seguir
Tecnologia
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 5
Recomendados
Combining cryptography with channel coding to reduce complicity
Combining cryptography with channel coding to reduce complicity
IAEME Publication
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
Turbocode
Turbocode
Mustafa Khaleel
Research Inventy : International Journal of Engineering and Science is publis...
Research Inventy : International Journal of Engineering and Science is publis...
researchinventy
Turbo code
Turbo code
Prasant Barik
PERFORMANCE OF ITERATIVE LDPC-BASED SPACE-TIME TRELLIS CODED MIMO-OFDM SYSTEM...
PERFORMANCE OF ITERATIVE LDPC-BASED SPACE-TIME TRELLIS CODED MIMO-OFDM SYSTEM...
ijcseit
Error control coding using bose chaudhuri hocquenghem bch codes
Error control coding using bose chaudhuri hocquenghem bch codes
IAEME Publication
Presentation
Presentation
Lalit Garg
Recomendados
Combining cryptography with channel coding to reduce complicity
Combining cryptography with channel coding to reduce complicity
IAEME Publication
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
Turbocode
Turbocode
Mustafa Khaleel
Research Inventy : International Journal of Engineering and Science is publis...
Research Inventy : International Journal of Engineering and Science is publis...
researchinventy
Turbo code
Turbo code
Prasant Barik
PERFORMANCE OF ITERATIVE LDPC-BASED SPACE-TIME TRELLIS CODED MIMO-OFDM SYSTEM...
PERFORMANCE OF ITERATIVE LDPC-BASED SPACE-TIME TRELLIS CODED MIMO-OFDM SYSTEM...
ijcseit
Error control coding using bose chaudhuri hocquenghem bch codes
Error control coding using bose chaudhuri hocquenghem bch codes
IAEME Publication
Presentation
Presentation
Lalit Garg
Sandberg v deetzen_trcomm_2010
Sandberg v deetzen_trcomm_2010
Nitesh Chilakala
D I G I T A L C O M M U N I C A T I O N S J N T U M O D E L P A P E R{Www
D I G I T A L C O M M U N I C A T I O N S J N T U M O D E L P A P E R{Www
guest3f9c6b
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
TELKOMNIKA JOURNAL
A new channel coding technique to approach the channel capacity
A new channel coding technique to approach the channel capacity
ijwmn
Jb2415831591
Jb2415831591
IJERA Editor
Energy-Efficient LDPC Decoder using DVFS for binary sources
Energy-Efficient LDPC Decoder using DVFS for binary sources
IDES Editor
www.ijerd.com
www.ijerd.com
IJERD Editor
An efficient transcoding algorithm for G.723.1 and G.729A ...
An efficient transcoding algorithm for G.723.1 and G.729A ...
Videoguy
Turbo codes.ppt
Turbo codes.ppt
Prasant Barik
Simulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space Mission
IJERA Editor
Design and Performance Analysis of Convolutional Encoder and Viterbi Decoder ...
Design and Performance Analysis of Convolutional Encoder and Viterbi Decoder ...
IJERA Editor
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
IJERD Editor
Turbo Code
Turbo Code
SudhanshuSaini5
Performance analysis and implementation for nonbinary quasi cyclic ldpc decod...
Performance analysis and implementation for nonbinary quasi cyclic ldpc decod...
ijwmn
A method to determine partial weight enumerator for linear block codes
A method to determine partial weight enumerator for linear block codes
Alexander Decker
BCH Decoder Implemented On CMOS/Nano Device Digital Memories for Fault Tolera...
BCH Decoder Implemented On CMOS/Nano Device Digital Memories for Fault Tolera...
inventy
Ijecet 06 06_002
Ijecet 06 06_002
IAEME Publication
Gg2612711275
Gg2612711275
IJERA Editor
Turbo Codes
Turbo Codes
vasanth_mtech
Turbo codes
Turbo codes
RAVINDRA GAIKWAD
15 19
15 19
Ijarcsee Journal
Team up to beam up session #9
Team up to beam up session #9
QasimUsmani
Mais conteúdo relacionado
Mais procurados
Sandberg v deetzen_trcomm_2010
Sandberg v deetzen_trcomm_2010
Nitesh Chilakala
D I G I T A L C O M M U N I C A T I O N S J N T U M O D E L P A P E R{Www
D I G I T A L C O M M U N I C A T I O N S J N T U M O D E L P A P E R{Www
guest3f9c6b
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
TELKOMNIKA JOURNAL
A new channel coding technique to approach the channel capacity
A new channel coding technique to approach the channel capacity
ijwmn
Jb2415831591
Jb2415831591
IJERA Editor
Energy-Efficient LDPC Decoder using DVFS for binary sources
Energy-Efficient LDPC Decoder using DVFS for binary sources
IDES Editor
www.ijerd.com
www.ijerd.com
IJERD Editor
An efficient transcoding algorithm for G.723.1 and G.729A ...
An efficient transcoding algorithm for G.723.1 and G.729A ...
Videoguy
Turbo codes.ppt
Turbo codes.ppt
Prasant Barik
Simulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space Mission
IJERA Editor
Design and Performance Analysis of Convolutional Encoder and Viterbi Decoder ...
Design and Performance Analysis of Convolutional Encoder and Viterbi Decoder ...
IJERA Editor
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
IJERD Editor
Turbo Code
Turbo Code
SudhanshuSaini5
Performance analysis and implementation for nonbinary quasi cyclic ldpc decod...
Performance analysis and implementation for nonbinary quasi cyclic ldpc decod...
ijwmn
A method to determine partial weight enumerator for linear block codes
A method to determine partial weight enumerator for linear block codes
Alexander Decker
BCH Decoder Implemented On CMOS/Nano Device Digital Memories for Fault Tolera...
BCH Decoder Implemented On CMOS/Nano Device Digital Memories for Fault Tolera...
inventy
Ijecet 06 06_002
Ijecet 06 06_002
IAEME Publication
Gg2612711275
Gg2612711275
IJERA Editor
Turbo Codes
Turbo Codes
vasanth_mtech
Turbo codes
Turbo codes
RAVINDRA GAIKWAD
Mais procurados
(20)
Sandberg v deetzen_trcomm_2010
Sandberg v deetzen_trcomm_2010
D I G I T A L C O M M U N I C A T I O N S J N T U M O D E L P A P E R{Www
D I G I T A L C O M M U N I C A T I O N S J N T U M O D E L P A P E R{Www
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
Reliability Level List Based Iterative SISO Decoding Algorithm for Block Turb...
A new channel coding technique to approach the channel capacity
A new channel coding technique to approach the channel capacity
Jb2415831591
Jb2415831591
Energy-Efficient LDPC Decoder using DVFS for binary sources
Energy-Efficient LDPC Decoder using DVFS for binary sources
www.ijerd.com
www.ijerd.com
An efficient transcoding algorithm for G.723.1 and G.729A ...
An efficient transcoding algorithm for G.723.1 and G.729A ...
Turbo codes.ppt
Turbo codes.ppt
Simulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space Mission
Design and Performance Analysis of Convolutional Encoder and Viterbi Decoder ...
Design and Performance Analysis of Convolutional Encoder and Viterbi Decoder ...
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
Turbo Code
Turbo Code
Performance analysis and implementation for nonbinary quasi cyclic ldpc decod...
Performance analysis and implementation for nonbinary quasi cyclic ldpc decod...
A method to determine partial weight enumerator for linear block codes
A method to determine partial weight enumerator for linear block codes
BCH Decoder Implemented On CMOS/Nano Device Digital Memories for Fault Tolera...
BCH Decoder Implemented On CMOS/Nano Device Digital Memories for Fault Tolera...
Ijecet 06 06_002
Ijecet 06 06_002
Gg2612711275
Gg2612711275
Turbo Codes
Turbo Codes
Turbo codes
Turbo codes
Destaque
15 19
15 19
Ijarcsee Journal
Team up to beam up session #9
Team up to beam up session #9
QasimUsmani
Try2
Try2
יוסי גיספן
Ht israel - Introduction to DACs
Ht israel - Introduction to DACs
Martin Sabag
Team up to beam up session#6
Team up to beam up session#6
QasimUsmani
Try
Try
יוסי גיספן
1 9
1 9
Ijarcsee Journal
48 51
48 51
Ijarcsee Journal
35 38
35 38
Ijarcsee Journal
Rules in Capitalization and Punctuation
Rules in Capitalization and Punctuation
Talugtug National High School
Destaque
(10)
15 19
15 19
Team up to beam up session #9
Team up to beam up session #9
Try2
Try2
Ht israel - Introduction to DACs
Ht israel - Introduction to DACs
Team up to beam up session#6
Team up to beam up session#6
Try
Try
1 9
1 9
48 51
48 51
35 38
35 38
Rules in Capitalization and Punctuation
Rules in Capitalization and Punctuation
Semelhante a 79 83
BER Performance for Convalutional Code with Soft & Hard Viterbi Decoding
BER Performance for Convalutional Code with Soft & Hard Viterbi Decoding
IJMER
Y25124127
Y25124127
IJERA Editor
The Reliability in Decoding of Turbo Codes for Wireless Communications
The Reliability in Decoding of Turbo Codes for Wireless Communications
IJMER
K0216571
K0216571
IOSR Journals
An Efficient Fault Tolerance System Design for Cmos/Nanodevice Digital Memories
An Efficient Fault Tolerance System Design for Cmos/Nanodevice Digital Memories
IJERA Editor
A low complex modified golden
A low complex modified golden
IJCNCJournal
BLOCK CODES,STBCs & STTCs.pptx
BLOCK CODES,STBCs & STTCs.pptx
FAIZAN SHAFI
37 44
37 44
Editor IJARCET
Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System
IJECEIAES
Bj32392395
Bj32392395
IJERA Editor
Turbo encoder and decoder chip design and FPGA device analysis for communicat...
Turbo encoder and decoder chip design and FPGA device analysis for communicat...
International Journal of Reconfigurable and Embedded Systems
Performance Study of RS (255, 239) and RS (255.233) Used Respectively in DVB-...
Performance Study of RS (255, 239) and RS (255.233) Used Respectively in DVB-...
IJERA Editor
An efficient reconfigurable code rate cooperative low-density parity check co...
An efficient reconfigurable code rate cooperative low-density parity check co...
IJECEIAES
Iterative network channel decoding with cooperative space-time transmission
Iterative network channel decoding with cooperative space-time transmission
ijasuc
simulation of turbo encoding and decoding
simulation of turbo encoding and decoding
Gulafshan Saifi
Ijarcet vol-2-issue-7-2374-2377
Ijarcet vol-2-issue-7-2374-2377
Editor IJARCET
Ijarcet vol-2-issue-7-2374-2377
Ijarcet vol-2-issue-7-2374-2377
Editor IJARCET
Ff34970973
Ff34970973
IJERA Editor
www.ijerd.com
www.ijerd.com
IJERD Editor
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD Editor
Semelhante a 79 83
(20)
BER Performance for Convalutional Code with Soft & Hard Viterbi Decoding
BER Performance for Convalutional Code with Soft & Hard Viterbi Decoding
Y25124127
Y25124127
The Reliability in Decoding of Turbo Codes for Wireless Communications
The Reliability in Decoding of Turbo Codes for Wireless Communications
K0216571
K0216571
An Efficient Fault Tolerance System Design for Cmos/Nanodevice Digital Memories
An Efficient Fault Tolerance System Design for Cmos/Nanodevice Digital Memories
A low complex modified golden
A low complex modified golden
BLOCK CODES,STBCs & STTCs.pptx
BLOCK CODES,STBCs & STTCs.pptx
37 44
37 44
Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System
Bj32392395
Bj32392395
Turbo encoder and decoder chip design and FPGA device analysis for communicat...
Turbo encoder and decoder chip design and FPGA device analysis for communicat...
Performance Study of RS (255, 239) and RS (255.233) Used Respectively in DVB-...
Performance Study of RS (255, 239) and RS (255.233) Used Respectively in DVB-...
An efficient reconfigurable code rate cooperative low-density parity check co...
An efficient reconfigurable code rate cooperative low-density parity check co...
Iterative network channel decoding with cooperative space-time transmission
Iterative network channel decoding with cooperative space-time transmission
simulation of turbo encoding and decoding
simulation of turbo encoding and decoding
Ijarcet vol-2-issue-7-2374-2377
Ijarcet vol-2-issue-7-2374-2377
Ijarcet vol-2-issue-7-2374-2377
Ijarcet vol-2-issue-7-2374-2377
Ff34970973
Ff34970973
www.ijerd.com
www.ijerd.com
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
Mais de Ijarcsee Journal
130 133
130 133
Ijarcsee Journal
122 129
122 129
Ijarcsee Journal
116 121
116 121
Ijarcsee Journal
109 115
109 115
Ijarcsee Journal
104 108
104 108
Ijarcsee Journal
99 103
99 103
Ijarcsee Journal
93 98
93 98
Ijarcsee Journal
88 92
88 92
Ijarcsee Journal
82 87
82 87
Ijarcsee Journal
78 81
78 81
Ijarcsee Journal
73 77
73 77
Ijarcsee Journal
65 72
65 72
Ijarcsee Journal
58 64
58 64
Ijarcsee Journal
52 57
52 57
Ijarcsee Journal
46 51
46 51
Ijarcsee Journal
41 45
41 45
Ijarcsee Journal
36 40
36 40
Ijarcsee Journal
28 35
28 35
Ijarcsee Journal
24 27
24 27
Ijarcsee Journal
19 23
19 23
Ijarcsee Journal
Mais de Ijarcsee Journal
(20)
130 133
130 133
122 129
122 129
116 121
116 121
109 115
109 115
104 108
104 108
99 103
99 103
93 98
93 98
88 92
88 92
82 87
82 87
78 81
78 81
73 77
73 77
65 72
65 72
58 64
58 64
52 57
52 57
46 51
46 51
41 45
41 45
36 40
36 40
28 35
28 35
24 27
24 27
19 23
19 23
Último
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Edi Saputra
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
debabhi2
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
The Digital Insurer
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
lior mazor
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
Boston Institute of Analytics
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
wesley chun
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Juan lago vázquez
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Roshan Dwivedi
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
apidays
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
Rafal Los
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
Product Anonymous
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
Martijn de Jong
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Principled Technologies
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
apidays
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
sammart93
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
Radu Cotescu
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024
SynarionITSolutions
Último
(20)
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024
79 83
1.
ISSN: 2277 –
9043 International Journal of Advanced Research in Computer Science and Electronics Engineering Volume 1, Issue 4, June 2012 Design of Robust Turbo Code Interleaver by Differential Evolution and Genetic Algorithms V.Glory, Ch.Ravi Kumar, Dr.K.Padma Raju Moreover, if one forms the “Delay Transform” of an impulse Abstract— These Since their appearance in 1993, first response gi (D), the n- th code word can then be formed as approaching the Shannon limit, turbo codes gave a new c(D) = m(D)gi (D). Together, all possible solutions of an direction in the channel encoding field, especially since they message code forms what is known as a convolution code. have been adopted for multiple telecommunication norms. To Although the formulation of a convolution code assumes a obtain good performance, it is necessary to design a robust message to be theoretically infinite (as well as the space of turbo code interleaver and the code rate. Compared to 1/3 Code rate 2/3 coder has less redundancy. So in this project we are acceptable codes), we define block codes of length L. using the code rate of 2/3. This paper proposes a differential evolution approach to find above average turbo code interleavers. Performance is compared with the conventional genetic algorithm approach and the empirical results illustrate that DE performs well. Index Terms—BER, convolutional code capacity, evolutionary algprithms(EA), free distance, non trivial optimization problems, optimal code, random keys encoding, rate. (a) I. INTRODUCTION The introduction of the turbo principle allowed close approach to the Shannon limit – a theoretical boundary describing the maximum capacity of a noisy communication channel. The invention of the turbo codes and its superior performance in practical applications also initiated a renaissance of channel coding [1, 2]. The exceptional performance of the turbo codes can be further improved by (b) finding right settings for a particular system. The structure of Fig. 1(a) 2/3 convolutional encoder the interleaver, performing a permutation of input bits, is one (b)corresponding binary/octal generator matrix important property of any turbo code system. In this paper, we optimize the turbo code interleaver by genetic algorithms With this, an encoder can be viewed as a generator matrix and differential evolution. G(x) of a linear block code, and hence, multiple encoding schemes can be designed to achieve a rate 2/3 system. In addition, each encoding scheme can contain μ memory II. OPTIMAL 2/3 CONVOLUTIONAL CODES elements, adding versatility to design of a particular convolution code. To this end, we seek to implement an Binary linear convolution codes, like that of binary optimal convolution code of different μ sizes.. linear block codes are useful in the power-limited regime. Here, we see that the encoder is a LTI filter with banks gi (D) that are both rational and causal. More- over, the message m III. TURBO CODES = [m1 , m2 , ..., mL ] of length L is passed in bit-by-bit producing n code words cn . From this, we can then form the The turbo codes were introduced by Berrou, Glavieux and encoded message as Thitimajshima in 1993 [2] and they have become a hot topic since then. Prior to the turbo codes, 3dB or more separated cnk = [c1, c2,…..cn,c1,c2,…cn,c1,c2,….cn] the specfral efficiency of real world channel encoding systems from the theoretical maximum described by Shannon theorem[2]. Manuscript received June 15, 2012. The turbo codes are an implementation of parallel V.Glory, ECE Department, Sir C.R.R.College of Engineering, ., (e-mail: concatenation of two circular recursive systematic v.glory16@gamil.com). Eluru, India, 8096127476Ch.Ravi Kumar, ECE Department, Sir C.R.R College of Engineering, Eluru, India, 9440396021., convolutional (CRSC) codes based on a pseudorandom (e-mail: ravi_cheekatla2002@yahoo.co.in). permutation (the interleaver). The general scheme of a classic Dr.K.Padma Raju, ECE Department, JNTUK , Kakinada, India,, turbo encoder is shown in Figure 2. (e-mail: prof.padmaraju@gmail.com). 79 All Rights Reserved © 2012 IJARCSEE
2.
ISSN: 2277 –
9043 International Journal of Advanced Research in Computer Science and Electronics Engineering Volume 1, Issue 4, June 2012 Wfree = the information bit multiplicity, i.e. the sum of the u puncturing hamming weights of the input frames generating the code & b words with dfree. multiplexing There are several algorithms for free distance evaluation. RSC encoder1 c1 Garello presented an algorithm designed to effectively compute free distances of large interleavers with Interleave unconstrained input weight based on constrained subcodes r This work introduces interleaver optimization driven by algebraical estimation of maximum dfree evaluated using RSC encoder 2 u1 c2 analytical approach. IV. GENETIC ALGORITHMS Fig. 2 A general scheme of turbo encoder Genetic algorithms are probably the most popular and The encoder processes a -bit long information frame. The wide spread member of the class of evolutionary algorithms input frame is interleaved by the N–bit interleaver to form (EA). EAs form a group of iterative stochastic search and permuted frame u1. Original input frame is encoded by the optimization methods based on mimicking successful encoder RSC1 and interleaved frame is encoded by RSC2. optimization strategies observed in nature [5, 6, 7, 8]. The Hereafter, the two encoded frames c1 and c2 are merged essence of EAs lies in their emulation of Darwinian evolution, together and with the original input sequence u according to utilizing the concepts of Mendelian inheritance for use in some puncturing and multiplexing scheme. The rate of the computer science [6]. Together with fuzzy sets, neural 𝑘 𝐼𝑛𝑝𝑢𝑡 𝑆𝑦𝑚𝑏𝑜𝑙𝑠 networks, and fractals, evolutionary algorithms are among code is defined as r = 𝑛 = 𝑂𝑢𝑡𝑝𝑢𝑡 𝑆𝑦𝑚𝑏𝑜𝑙𝑠 . the fundamental members of the class of soft computing Previous studies have illustrated that a random block methods. interleaver (random permutation of the input frame) can be in EAs operate with a population of artificial individuals certain cases (e.g. for BER > 10-5) more efficient than other (also referred to as items or chromosomes) encoding possible channel encoding schemes [3]. In this paper, an optimized problem solutions. Encoded individuals are evaluated using a turbo code block interleaver is compared with a random carefully selected objective function which assigns a fitness block interleaver by means of BER to evaluate its efficiency. value to each individual. The fitness value represents the The increase of the interleaver size gives better performance quality (ranking) of each individual as a solution to a given and better interleaving gain while worsening latency. problem. Competing individuals explore the problem domain Equation (1) illustrates the influence on the latency: towards an optimal solution [8]. Genetic algorithms (GA) introduced by John Holland and 𝐾𝑓 extended by David Goldberg, are a widely applied and highly td = Ni (1) 𝑅𝑏 successful EA variant. Evolutionary principles are in GA In (1), Rb is the code bit rate, Kf stands for the frame size implemented via iterative application of so called genetic and Ni is the number of the decoding stages. operators: the mutation, the crossover and the selection. Interleaver matrix sizes vary from tens to ten thousands of Mutation and selection can be found in more evolutionary bits. When optimizing, it is highly inefficient, if not techniques while crossover is significant for genetic impossible, to test all the possible input vectors 2N with all algorithms. Many variants of the standard generational GA the possible N! interleaver matrices, requiring 2NN! tests in have been proposed. The main differences lay mostly in total. Therefore, advanced interleaver optimization methods particular selection, crossover, mutation, and replacement are under investigation. strategies [8]. Genetic algorithms have been successfully used to solve A. Interleaver Evaluation non-trivial multimodal optimization problems. They inherit As noted earlier, the performance of a turbo code can be the robustness of emulated natural optimization processes evaluated by the means of bit error rate, i.e. the ratio of the and excel in browsing huge, potentially noisy problem number of incorrectly decoded bits to the number of all bits domains. Their clear principles, ease of interpretation, transmitted during some period. Unfortunately, it is rather intuitive and reusable practical use and significant results hard to compute the BER for a turbo code and the simulations can be for larger interleavers very inaccurate. The error floor made genetic algorithms the method of choice for industrial of a C(n,k) code can be analytically estimated: applications, while carefully elaborated theoretical foundations attract the attention of academics. 𝑊𝑓𝑟𝑒𝑒 𝑘 𝐸𝑏 BER = erfc(√ dfree ) (2) 2𝑘 𝑛 𝑁0 V. GENETIC ALGORITHMS FOR INTERLEAVER OPTIMIZATION To estimate BER, the following code properties must be known [4]: The optimization of a turbo code interleaver is a nontrivial dfree = the free distance, i.e. the minimum number of combinatorial optimization task. Genetic algorithms have different bits in any pair of code words. already been considered for interleaver matrix optimization. Nfree = the free distance multiplicity, i.e. the number of Durand et al. [9] used customized GA to optimize an input frames generating code words with dfree. interleaver of the size 105, comparing their results to previous interleaver design techniques. The genetic algorithm that was used was fully based on mutation and the 80 All Rights Reserved © 2012 IJARCSEE
3.
ISSN: 2277 –
9043 International Journal of Advanced Research in Computer Science and Electronics Engineering Volume 1, Issue 4, June 2012 crossover operator was omitted. The fitness criterion for A mutation-only genetic algorithm avoids the use of a every interleaver was maximum free distance. crossover operator. This, as already mentioned, can be seen Rekh et al. [10] presented another GA variant for as a significant weakening of the algorithm. interleaver optimization, introducing 2-point crossover to the Another strategy available for problems involving interleaver evolution process. Nevertheless, the crossover permutation evolution is the random keys encoding [12]. impact was influenced by the necessary correction of errors With random keys encoding, the permutation is represented caused by crossover applications. The fitness criterion was as a string of real numbers (random keys), whose position BER and the size of the optimized interleaver was 50. after ordering corresponds to the permutation index. Random keys encoded chromosomes and the crossover of randomly A. Interleaver GA design encoded permutations are illustrated in Figure 3. When there An interlaever with the dimension N performs a hardware are two identical random keys in the population, randomly permutation of N input bits and it can be seen as a general encoded permutations can be corrupted by crossover too. permutation of N symbols σN = (i1,i2,……..,iN) where ik ϵ However, the occurrence of two equal random keys can be [1,N] and in ≠ im for all m ≠ n ϵ [1,N]. The application of σN considered as a very rare situation. on a sample input vector IN for N=5 is illustrated in (3). There are two other more significant drawbacks of the RK I5 = (0, 1, 0, 1, 1, 1) encoding. First, it is rather computationally expensive. It σ5 = (5, 3, 4, 1, 2) (3) requires sorting of the real array every time a chromosome is O5 = σ5(I5) = (1, 0, 1, 0, 1) modified and needs to be evaluated. Second, genetic Intuitively, σN can be used as a permutation encoding for algorithms were not designed to deal with real-valued genetic algorithms, as utilized e.g. in [10]. Durand et al. [5] chromosomes, even though there are methods on how to did not explicitly specify used interleaver encoding, although process real valued chromosomes by GA. we can conclude that they used a similar interleaver representation. A Chromosome with Random Key Encoding In our GA implementation for turbo code interleaver optimization two types of selection techniques were used. In Random 0.2 0.1 0.3 0.5 order to speed up the convergence of the algorithm, a key semi-elitary hybrid selection scheme choosing one parent by Allele 2 1 3 4 elitary manners and the second by proportional manners of roulette wheel selection. Mutation was implemented by One point Crossover of the REK Chromosomes swapping the positions of two coordinates in σN. On the contrary, traditional crossover operators (except uniform crossover) would corrupt the structure of intuitively encoded permutation σN and hence they cannot be used without some post-processing used for chromosome fixing. This is a remarkable fact, since crossover is referred to as the primary operator for GA [7]. B. The Role of Crossover in GA The crossover operator is the main operator of genetic algorithms that distinguishes it from other stochastic search methods [7]. Its role in the GA process has been intensively Fig. 3 Random key encoding example investigated and its omission or traversing is expected to affect the efficiency of a GA solution significantly. A crossover operator is primarily a creative force in the VI. DIFFERENTIAL EVOLUTION evolutionary search process. It is supposed to propagate building blocks (low-order, low defining length schemata Differential Evolution is a reliable, versatile and easy to with above-average fitness) from one generation to another use stochastic evolutionary optimization algorithm [13]. DE and create new (higher-order) building blocks by combining is a population-based optimizer that evolves real encoded low order building blocks. It is intended to introduce large vectors representing the solutions to given problem. The changes to the population with low disruption of building real-valued nature of population vectors differentiates the DE blocks [11]. In contrast, mutation is expected to insert new notably from GAs that were originally designed to evolve material to the population by random perturbation of solution encoded into binary or finite discrete alphabets. chromosome structure. In this way, however, new building The DE starts with an initial population of N real valued blocks can be created or old ones disrupted [11]. vectors. The vectors are initialized with real values either An experimental study on crossover and mutation in randomly or so, that they are evenly spread over the problem relation to the frequency and lifecycle of building blocks in a domain. The latter initialization leads to better results of the chromosome population showed that the ability of mutation optimization process [13]. and one-point crossover to create new building blocks is During the optimization, DE generates new vectors that almost the same. However, crossover is irreplaceable for are perturbations of existing population vectors. The spreading newly found building blocks among the population algorithm perturbs vectors with the scaled difference of two (which can lead to loss of diversity in the population) [11]. (or more) randomly selected population vectors and adds the scaled random vector difference to a third randomly selected population vector to produce so called trial vector. The trial 81 All Rights Reserved © 2012 IJARCSEE
4.
ISSN: 2277 –
9043 International Journal of Advanced Research in Computer Science and Electronics Engineering Volume 1, Issue 4, June 2012 vector competes with a member of the current population Probability of crossover 0.8 and probability of with the same index. If the trial vector represents a better mutation 0.2 for GA solution than the population vector, it takes its place in the C equals to 0.9 and F equals to 0.9 for DE population [13]. Population of 20 vectors for DE and population of Differential evolution is parameterized by two parameters 40 chromosomes for GA [13]. Scale factor F ϵ (0,1+) controls the rate at which the The fitness function used in GA and DE for turbo code population evolves and the crossover probability C ϵ [0,1] interleaver optimization was based on analytical dfree determines the ratio of bits that are transferred to the trial estimation as defined in [4]. The goal of the fitness function vector from its opponent. The number of vectors in the was to maximize dfree , and minimize Nfree and Wfree : population is also an important parameter of the population. The outline of classical DE algorithm is shown in Figure 3. ffitness = A . dfree – B . Nfree – C . Wfree (4) There are more variants of differential evolution. They differ mostly by the way new vectors are generated. We used the where the coefficients A, B and C were fixed to 100, 10 and 1 classical differential evolution algorithm, also referred to as respectively. All experiments were executed several times to DE/rand/1/bin [13]. overcome the stochastic nature of the algorithms. Differential evolution is prospective method for turbo code interleaver optimization since it operates on real valued vectors and a permutation represented by RK encoding is A. Optimization Results indeed a real vector. Moreover, differential evolution has The results of experimental interleaver optimization are been shown to outperform genetic algorithms in some summarized in Tables I and II. Table I outlines the average problem domains [13]. obtained interleaver free distance for 64, 128 and 256-bit interleavers. The first column shows average free distance of _______________________________________________ a random interleaver, second column shows average dfree of I. Initialize the population P consisting of M vectors an inteleaver optimized by GA and third and fourth column II. Evaluate an objective function ranking the vectors show average dfree of an interleaver optimized by DE after in the population 3000 and 5000 evaluations respectively. III. Create new population : TABLE I For i ϵ {1…M}: COMPARISON OF AVERAGE FREE DISTANCE a. Create a trial vector vit = v1r + F.(v2r - v3r), Where F ϵ [0, 1] is a parameter and v1r, v2r, v3r N avg avg GA avg DE avg DE are three random vectors from the population P. random (3000) (5000) This step is in DE called mutation. 64 13,50 19,74 19,95 20,28 128 14,25 22,95 22,65 23,28 b. Validate the range of coordinates of vit. 256 15,72 26,26 24,26 24,28 Optionally adjust coordinates of vit so, that vit is valid solution for given problem. Table II represents maximum values of for investigated c. Perform uniform crossover. Select randomly interleavers. one point (coordinate) l in vit . With probability 1-C let vit[m] = vi[m] for each m ϵ {1……N} such that m ≠ l. TABLE II d. Evaluate the trial vector. If the trial vector vit COMPARISON OF MAXIMUM FREE DISTANCE represents better solution than population N Max Max Max DE Max DE vector vi , replace vi in population P by vit. random GA (3000) (5000) 64 13 22 21 22 IV. Check termination criteria; if not satisfied go back to 128 14 24 23 24 III. 256 17 26 24 25 ________________________________________________ The experiment results illustrate that both algorithms are Fig. 4 A summary of DE algorithm powerful interleaver optimizers. Differential evolution provided better average free distance for 64 and 128 bit interleaver. For 256 bit interleaver GA delivered the best VII. INTERLEAVER OPTIMIZATION EXPERIMENTS empirical performance. A simulation framework built upon the IT++ library1 was The results of DE were observed after 3000 and 5000 used to experimentally evaluate the proposed interleaver evaluations of fitness function. 5000 DE evaluations required generation method. IT++ is a robust and efficient C++ library approximately the same time as GA with 1000 generations. of mathematical and telecommunication algorithms and objects. It provides high native code performance and excellent abstraction of a well-defined object-oriented framework. We have experimented with 64-bit, 128-bit and 256-bit interleavers. The settings for optimization experiments were: Random key encoding of chromosomes 1000 generations (GA), 3000 and 5000 evaluations (DE) 82 All Rights Reserved © 2012 IJARCSEE
5.
ISSN: 2277 –
9043 International Journal of Advanced Research in Computer Science and Electronics Engineering Volume 1, Issue 4, June 2012 REFERENCES A.Burr “Turbo-codes: the ultimate error control codes?,” in Electronic & Communication Engineering Journal, vol. 13, pp. 155–165, IEEE, August 2001. ISSN: 0954-0695. C.Berrou, A.Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: turbo codes,” in Proc. Int. Conf. on Commun., pp. 1064–1070, 1993. J. Hokfelt and T. Maseng, “Methodical interleaver design for turbo codes,” International Symposium on Turbo Codes, 1997. R. Garello, F. Chiaraluce, P. Pierleoni, M. Scaloni, and S. Benedetto, “On error floor and free distance of turbo codes,” in IEEE International Conference on Communications (ICC 2001), vol. 1, pp. 45–49, 2001. ISBN 0-7803-7097-1. M. Dianati, I. Song, and M. Treiber, “An introduction to genetic algorithms and evolution strategies,” technical report, University of Waterloo, Ontario, N2L 3G1, Canada, July 2002. U. Bodenhofer, “Genetic Algorithms: Theory and Applications,” lecture notes, Fuzzy Logic Laboratorium Linz-Hagenberg, Winter 2003/2004. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press, 1996. G. Jones, “Genetic and evolutionary algorithms,” in Encyclopedia of Computational Chemistry (P. von Rague, ed.), John Wiley and Sons, 1998. Fig. 5 Visual comparison of avg dfree N. Durand, J. Alliot, and B. Bartolomé, “Turbo codes optimization using genetic algorithms,” in Proceedings of the Congress on Evolutionary Computation (P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, eds.), vol. 2, (Mayflower Hotel, Washington D.C., USA), pp. 816– 822, IEEE Press, 6-9 1999. S. Rekh, S. Rani, W. Hordijk, P. Gift, and Shanmugam, “Design of an interleaver for turbo codes using genetic algorithms,” The International Journal of Artificial Intelligence and Machine Learning, vol. 6, pp. 1–5, 2006. A. S. Wu, R. K. Lindsay, and R. Riolo, “Empirical observations on the roles of crossover and mutation,” in Proc. of the Seventh Int. Conf. on Genetic Algorithms (T. Bäck, ed.), (San Francisco, CA), pp. 362–369, Morgan Kaufmann, 1997. L. V. Snyder and M. S. Daskin, “A random-key genetic algorithm for the generalized traveling salesman problem,” European Journal of Operational Research, vol. 174, no. 1, pp. 38–53, 2006. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution A Practical Approach to Global Optimization. Natural Computing Series, Berlin, Fig. 6 Visual comparison of max dfree Both DE and GA obtained the same maximum dfree values for 64 and 128-bit interleavers. In case of 256- bit interleaver delivered GA better maximum dfree. VIII. CONCLUSIONS This paper discussed the problem of efficient turbo code interleaver optimization by genetic algorithms and differential evolution. The turbo code interleavers in the form of permutations were encoded by random keys encoding method as vectors of real numbers. An analytical estimation of free distance was used as a basis of fitness function for both, GA and DE. The results suggest that both GA and DE can provide good results. Both algorithms reached the same improved maximum dfree for 64 and 128-bit interleavers. DE delivered for 64 and 128-bit interleavers better average dfree across multiple experimental runs. Unlike for smaller interleavers, GA outperformed DE for 256-bit interleaver. In our future work, we aim to investigate the performance of presented optimizers on more interleavers of different sizes to determine which algorithm performs better. Moreover, other DE variants can be also evaluated. 83 All Rights Reserved © 2012 IJARCSEE