SlideShare ist ein Scribd-Unternehmen logo
1 von 11
Downloaden Sie, um offline zu lesen
International Journal of Engineering Research and Development
ISSN: 2278-067X, Volume 1, Issue 4 (June 2012), PP.53-63
www.ijerd.com

     Performance of Smart and Flexible Parallel Concatenated
           Turbo Codes for Wireless Sensor Networks
                                   Revanesh.M1, Sujatha D.Badiger 2
                    1
                      M.Tech Student, Communication system Engg. R V College of Engg. Bangalore-59
         2
             Assistant Professor, Dept. of Electronics & communication Engg. R V College of Engg. Bangalore-59

Abstract— with the energy and size constraint involved with the wireless sensor nodes it is very hard to implement
powerful Error control Coding (ECC) techniques like Turbo codes which have shown to be capable of performing near
Shannon limit on every sensor node. In this article an adaptive approach for the implementation of this Turbo codes is
proposed where in the soft decision iterative decoder implementation is shifted to the base station of the network and a
turbo encoder and error correction circuit are implemented at the sensor nodes. The performance of proposed system was
evaluated by increasing the number of communication hops and different interleaver sizes. This proposed approach
enhances the reliability of network communication by increasing the energy efficiency of the system. The reliability of
proposed systems decision with MAX-Log-MAP and Log MAP decoding algorithms is tested.

Keywords—ECC, Interleaver, MAP, Shannon limit, soft decision iterative decoder.

                                               I. INTRODUCTION
          Design of channel coding always has a tradeoff between Energy efficiency and Bandwidth efficiency. Codes
with lower data rate (i.e., bigger redundancy) can usually correct more errors while on the other hand codes with low data
rate have a large overhead and are hence heavier on bandwidth consumption. If more errors can be corrected using a
system then such a communication system can operate with lower Transmission power allowing transmission over long
distances with lesser power, tolerating more interference and also allows the system to transmit at a higher data rate using
even smaller size antennas which improves the Energy Efficiency of the system. Considering the practical applications of
wireless sensor network it becomes very essential to address the challenges mentioned above for the design of channel
coding in a wireless sensor network which has a serious effect on the performance of the system otherwise. One of the
major applications involving use of Wireless Sensor Network is monitoring remote and isolated areas, collecting and
processing information about some natural phenomenon like volcanic eruptions or some other high intensity activity from
places with the least human activities, in such applications the channel state is expected to vary continuously owing to the
dynamic changes in the environmental factors. Also the sensor nodes in these areas will experience high degree of wear
and tear which destroys the continuity in the network operation at this stage it becomes really hard for the network to
operate efficiently even when transmitting with maximum power, without strong error correction techniques. Using
Automatic Repeat Request (ARQ) in such scenarios is proved to be inefficient because of the high number of
retransmissions needed. Also use of ARQ techniques introduces considerable amount of delay in transferring the
information from one part of the network to the other or to the base station. Also use of ARQ technique also has a serious
of energy consumption from both transmitting and receiving nodes. Thus there is a strong need for a powerful Error
Correction scheme .Some previous studies on simple Error Correction techniques like BCH, Reed-Solomlon and
convolutional codes[1] reveals that the error correction capabilities of these codes are obtained at the expense of high
redundancy in the transmitted data and also use of these coding techniques introduces considerable amount of delay in
delivering the collected data packets from sensor node to base station [2] because of the coding and decoding process that
run on each routing node in the network..

      One of the alternative approaches is to improve the performance of such system a system can be the use of turbo
codes which makes use of 3 simple ideas [3].
      o Concatenation of codes (parallel or serial) which supports simple decoding
      o Interleaving to provide better weight distribution
      o Soft decoding to enhance the decoder decision and to maximize the gain from decoder iterations

       Turbo coding techniques depend on the iterative decoding concept for their improved performance and one of the
most used turbo code configuration is Parallel Concatenation Convolutional Code (PCCC) which consists of two parallel
Recursive Systematic Convolutional (RSC) encoders which are separated by an interleaver as shown in figure (1).Since
their introduction Turbo codes have shown to achieve near-Shannon-limit error correction performance. Even in case of
declining quality of communication channels, the challenge of achieving very low BERs with minimum redundancy for
most communication systems has been met by turbo codes [3], due to which ever since their proposal turbo codes have
been extensively applied in low power applications such as deep space and satellite communication as well as for
interference limited application such as third generation cellular personal communication services. The study of power
consumption of different ECC circuitry [1] experimentally proved that the power consumed by the decoder circuit is
significantly higher than the power consumed by encoder circuit for all convolutional and block codes. . Also the
decoding complexity grows exponentially with the code length and long (low rate) codes set high computational
requirements to conventional decoder. According to viterbi this is the central problem of channe coding: encoding is easy
                                                            53
Performance of Smart and Flexible Parallel Concatenated Turbo Codes

but decoding is hard [4]. Also Compared to the node using plain ARQ without FEC the repetition code and the Turbo
Code consume roughly 80% and 85% less energy, respectively [1]. Thus the high processing power requirements of turbo
decoding structure makes it hard to be implemented on sensor node which have limited energy sources and space.
Therefore considering the complexities involved in implementation of turbo codes an adaptive algorithm is proposed
which proposes the implementation of turbo encoding scheme as shown in figure 1 along with the Error Correcting
schemes at each sensor nodes while shifting the decoder implementation to the base station where enough processing
power and space are available for its operation.

                                             II. TURBO ENCODER
         One of the most generally used turbo code configuration is the Parallel Concatenated Convolutional Code
(PCCC) shown in Figure 1, which consists of two parallel concatenated encoders (RSC) as in figure 2 which generates
a systematic output along with the encoder outputs, the parity bits      and     are generated from each of the recursive
encoders using shift register set as shown in figure 2 in response to input m. [4]. The encoder here is designed as PCCC
with coding rate 1/3 for evaluating its performance. The input information sequence (composed of symbols drawn from
an alphabet set {𝑑1, 𝑑2 ... 𝑑𝑁} of length N and emitted by the source), enter an encoder that generates code sequence C=
{       ……, }. Both source and code sequences are defined over a finite time index set K= {a finite set of integers, 𝑘}.
The code symbol c𝑘 enters the digital modulator, performing a one-to-one mapping with its signals, or channel input
symbols x𝑘 ⊆ 𝑋={𝑥1, 𝑥2, ..., 𝑥𝑀}. Then the channel symbol x𝑘 are transmitted over a stationary discrete memory less
channel with output symbols y𝑘. An additive white Gaussian noise (AWGN) model with zero mean and variance 𝑁0/2 is
considered. The encoder designed using smart and flexible compare and correct algorithm is built using the same
procedure as mentioned above. At the source node this PCCC circuit is used for encoding data packets, while the PCCC
circuits present on the routing nodes to the base station work as Detect-Correct circuits [11]. This function at the
forwarding nodes is important, not only it can correct some error bits in the forwarded packets but it also monitors the
error pattern occurring in the packets. If bursts of error occurred in the packet, the Detect-Compare circuit detects it and
requests the previous routing node or source node to retransmit only the damaged part of the packet. At the forwarding
nodes, the original data is extracted from the packet and re-encoded using the PCCC circuit. The outputs of the RSC
encoders are compared with the parity bits in the received packet. This operation prevents highly corrupted packet from
propagating through the network to the base station, where it could be undecodable and lost. Also it reduces the size of
the retransmitted packets to be only size of the collided part of the packet when a near node transmits on the same packet
transmission duration. The interleaver here is modeled as a block of variable size N. The first Recursive Systematic
Convolutional encoder (RSC) reads serially data bits from the memory row-by-row, while the second RSC encoder reads
the data symbol from the memory in random sequence through the interleaver block. The outputs of the RSC encoders are
combined with the data sequence to form the output coded packet.The most influential parameter in the design of turbo
codes is the Interleaver size which accounts for the improved performance of the turbo codes. The task of interleaver is to
―scramble‖ bits in a pseudo-random, predetermined fashion.

This serves two purposes [5].
       o By providing an interleaved data to the second encoder two different outputs are produced which means that
           even if one codeword has low weight the other usually does not, which is beneficial for the performance of
           decoder.
       o Corresponding to the scrambled input from interleaver the output will also be ―uncorrelated‖ from one another
           .this means the corresponding two decoders will gain more from information exchange.
Also an increase in the interleaver memory size with N increase the system reliability by reducing the bit error probability
at the decoder output by a factor 1/N [6].




                                       Figure.1 Parallel concatenated Turbo codes




                                                            54
Performance of Smart and Flexible Parallel Concatenated Turbo Codes




                                  Figure.2 Recursive Systematic convolution encoder

                                            III.TURBO DECODER
         Figure 3.shows a schematic diagram of the iterative decoding procedure adopted by turbo codes which uses two
‗Soft-in-Soft-out‘ (SISO) component decoders. In a typical turbo decoding system two decoders operate iteratively and
pass on their information to each other after each iteration. The soft output produced by these decoders adds up to the
improvement in the performance of decoder. The first SISO decoder generates the soft output and subsequently extrinsic
information (EI). The extrinsic information is interleaved and used by the second SISO decoder as the estimate of
the a priori probability (APP). The second SISO decoder also produces the extrinsic information and passes it after de -
interleaving to the first SISO decoder to be used during the subsequent decoding operation as shown in figure(4).




                                  Figure. 3 Block diagram of iterative turbo decoder




                                  Figure. 4 Parallel concatenated convolution decoder

         A soft decision decoder always outputs a real number value which is a measure of probability of a correct
decision. This real number is called a posteriori probability (APP). The extrinsic information produced by SISO decoder1
                                                          55
Performance of Smart and Flexible Parallel Concatenated Turbo Codes

is interleaved and used by the second SISO decoder as the estimate of the APP. The second SISO decoder also produces
the extrinsic information and passes it after deinterleaving to the first SISO decoder which is used by subsequent
decoding operations. MAP and SOVA are two important soft decisions decoding algorithm, scaling the extrinsic
information further helps in improvement of the performance of the system towards the Shannon‘s limit. The MAP
algorithm is a Maximum Likelihood (ML) algorithm and the SOVA is asymptotically an ML algorithm at moderate and
high        SNR.        While        on       the       other      hand        SOVA         finds       the       most
probable information sequence to have been transmitted given the code sequence. That means the MAP algorithm
minimizes the bit or symbol error probability, where as SOVA minimizes the word error probability. Information bits
returned by the MAP algorithm need not form a connected path through the trellis while for SOVA it will be a connected
path. However the MAP algorithm is not easily implementable due to the complexities involved [6]. Some of the
modified approaches of MAP decoding algorithm are: Max-Log-MAP algorithm where computations are easier to
implement than the MAP and Log-MAP algorithm avoids the approximations in the Max-Log-MAP algorithm through
the use of simple correction function at each maximization operation and thus its performance is close to that of MAP
algorithm. Table.1 shows the comparison of complexities involved during different decoding methods per unit frame for
(n, k) convolutional code with memory order v.

                              Operation              MAP                 Max-Log-       Log-
                                                                         MAP            MAP
                              Maximization         2M-1                  5M-2           4M-4
                              Addition             4M                    100M-2         14M-4
                              Multiplication       10M                   0              0
                              Table look-up        0                     0              4M-2
                              Total operation      14M                   10M-2          14M-4
                              Total Ops. For T1    345.86                240.86         333.5
                                in Mops
                              Table 1.Complexity Comparison of various decoding algorithms

          The turbo decoding process in general can be explained as follows: Encoded information sequence     is
 transmitted over an AWGN channel and a noisy received sequence        is obtained. Each decoder calculates Log-
 Likelihood Ratio (LLR) for the   data bit   as

              L(    ) = log                      (1)
 LLR can be decomposed into 3 independent terms, as
    L ( )=              +         +               (2)
Where              is the a-priori information of      ,              is the channel measurement, and
                                                                                                                 (2)
                                                                                                             is the extrinsic
information exchanged between the constituent decoder. Extrinsic information from one decoder becomes the a-priory
information for the other decoder at the next decoding stage. The MAP algorithm seek the most likely data sequence
whereas SOVA,which is a modified version of Viterbi algorithm, seeks for the most likely connected path through the
encoder trellis. At high SNR the performance of MAP and SOVA are almost the same. However at low SNR MAP
algorithm is superior to SOVA by 0.5 dB or more. The MAP algorithm and its simplified versions Log MAP and Max-
Log-MAP algorithms are explained below.

A. MAP Algorithm
The MAP algorithm is an optimal but computationally complex SISO algorithm. The Log-MAP and Max-Log-MAP
algorithms are simplified versions of the MAP algorithm.MAP algorithm calculates LLRs for each information bits as

                                                           (3)

Where α is the forward state metric, β is the backward state metric , γ is the branch metric, and     is the trellis state at
trellis time k. k is expected to vary from 1 to N where N is the information bits in one data frames.
The forward state metrics is calculated as,
          =                                         (4)
Similarly, the backward state matrices are calculated by a backward recursion from trellis time k=N to k=1 as
          =                                              ( 5)
Branch metrics are calculated for each possible trellis transition as
  (         )=
                                                                                                 (6)




                                                                 56
Performance of Smart and Flexible Parallel Concatenated Turbo Codes


B.The Log-MAP Algorithm
To avoid the complex mathematical calculations of MAP decoding, computations can be performed in the logarithmic
domain. Furthermore, logarithm and exponential computations can be eliminated by following approximation
Max*(x, y) ln(          )= max(x, y) + log(1+        )


C.The Max-Log-MAP Algorithm
The correction function = log (1 +         ) in the max*(.) operation can be implemented in different ways. The Max-
Log-MAP algorithm simply neglected the correction term and approximation the max*(.) operator as
                                  Ln(          ) max(x, y)
at the expense of some performance degradation. The performance degradation due to this simplification is about 0.5 dB
compared to Log-MAP algorithm.

                                               IV. METHODOLOGY
          The design implementation is based on a simple strategy that involves combining simple codes in parallel
fashion so that each part of the code can be decoded separately with comparatively less complex decoder structure ,this
strategy can be called as ― Divide and Conquer Strategy‖. The important aspect of design in this strategy is the decoder
implementation is shifted to base station where in enough power is present for the decoder implementation while running
the PCCC circuitry in the wireless sensor nodes for encoding the data packets received at the sensor node, If the node is a
forwarding node then the circuit runs as Error Detection and Correction circuit as shown in figure 5.

A.          Detect and Correct Algorithm
Considering the wireless sensor network to have multiple nodes between the source node and the base station, at each
forwarding node the received data packet is processed to get the parity bits and once the parity bits are received these
parity bits are compared with the outputs of RSC encoder at that node using the Detect and Correct circuit. The first RSC
encoder reads data bits serially from the memory row by row while the second RSC encoder reads data from the memory
after it is being passed through random interleaver. At forwarding nodes i.e. nodes where the detection and correction
algorithm are functional the memory is filled with the uncoded data stream extracted from the received packet, the two
RSC encoders here operate in the same way as in the PCCC encoding circuit and generate two outputs each from one
Encoder which will be given to the Detection-Correction circuit as shown in figure (5). The Detection-Correction
algorithm [11] runs with the following steps:
Step 1: If the node is a source node then fill the interleaver memory with the uncoded message (data) which is then
combined with the outputs of RSC encoder to form the coded data which will be passed on to the rest of the network as
coded data.
Step 2: If the node is a forwarding node then fill the interleaver with the uncoded data which is extracted from the
received coded sequence and compare it with the generated output from the two RSC encoders which are present at that
node.
Step 3: Compare the output generated from the two RSC encoder with the Parity bits from the received vector. If the
compared bits are identical then compare the next set of data and continue the step until the last set of packet in the
memory are transmitted. Else
   1)       If consequent errors are detected with length K-1 which represents the length of delay line return K-1 bits to the
            interleaver memory flip the data bits then back to step 3.
   2)       If consequent errors detected are of smaller length than K-1, then just flip the bits which are different and jump
            to step 3.
   3)       Else if consequent error length is equal to K-1 and the number of retries to correct the errors has been exceeded
            then ask for retransmission from this point of the packet to the end of the packet.
Step 4: After running the algorithm on the entire symbol in the memory, transmit the processed packets to the next node
in routing path.
       The Detect and Correct circuit will greatly help in reducing the number of re-transmissions and also checks and
restricts highly corrupted data from propagating through the network




                                                             57
Performance of Smart and Flexible Parallel Concatenated Turbo Codes




                                  Figure. 5 PCCC with Error Detection and Correction

                                                 V. EVALUATION
           Using matlab a simulation environment is carried out to test the performance of turbo coded system, which is
built using two recursive Systematic convolution encoders both having [13 15] code generation function as shown in the
figure 2. The built system‘s performance is tested to check the dependency of the built system on various parameters.
First the performance of simple turbo code with r=1/2 is evaluated keeping the interleaver memory size to be fixed to
65,536 for varying number of iterations. Figure 6 shows the BER performance of turbo system for different number of
iterations. Interleaver design always plays a key role in the development of turbo codes and in order to show the effect of
interleaver size a simulation was run keeping the number of decoder iterations to a constant value of 16 for different
interleaver size. Figure 7 shows the BER vs. SNR performance for the system with different interleaver size.The systems
performance always depends on the decoding algorithm employed in order to evaluate the systems. The system is
evaluated for two different soft decision decoding algorithms i.e. MAP and SOVA. Figure 8 shows the BER performance
of MAP and SOVA algorithms for variable frame size with fixed number of decoder iterations. Also the performance of
different MAP decoding algorithms are evaluated keeping the interleaver memory size fixed with BPSK modulation,
modeling the channel between the node to the base station as Rayleigh fading channel. The same evaluation performance
is repeated modeling the channel between the nodes as AWGN channel with symmetric SNR. figure 9 and figure 10
shows the recorded performance of various MAP decoding algorithm for both AWGN and RAYLEIGH Fading channel
keeping the interleaver memory size to a constant value of 40 and considering BPSK modulation .the test was repeated
for various MAP decoding algorithm and the figure 9 and 10 shows the BER vs. SNR performance of Max-Log-MAP,
constant Log MAP and Log MAP.




    Figure. 6 BER vs Eb/No for a simple turbo code with rate =1/2 and 16 decoder iterations for different number of
                                                  interleaver size




                                                           58
Performance of Smart and Flexible Parallel Concatenated Turbo Codes




      Figure. 7 BER vs Eb/No for a simple turbo code with rate=1/2, L=65536 for different number of iterations




       Figure. 8 Performance of turbo MAP and SOVA algorithm with variable frame size 3 decoding iterations
                                     0
                                    10




                                     -1
                                    10
                              BER




                                     -2
                                    10



                                                BPSK, Rayleigh, 40 bits, max-log-MAP
                                                BPSK, Rayleigh, 40 bits, constant-log-MAP
                                                BPSK, Rayleigh, 40 bits, log-MAP
                                     -3
                                    10
                                          0   0.5      1       1.5        2      2.5        3   3.5   4
                                                                     Eb/No in dB

    Figure. 9 Performance of turbo codes in Rayleigh channel interleaver memory size =40 with BPSK modulation

          In order to practically test the performance of turbo codes and the Detect and correct algorithm a wireless
sensor network is created as shown in figure (11) which consists of N number of nodes deployed in a random order. To
test the Performance of Detect and correct algorithm it was assumed that these nodes are arranged as a one dimensional
network as shown in figure (11). First node N1 is considered to be the source node which transmits turbo coded data over
a multi hop communication network to the base station where in the decoding of the data takes place. The turbo coded
data is modulated as mentioned in [11] assuming the channel between the nodes as AWGN channel with symmetric SNR
between nodes. The network arrangement shown in figure (12) is first tested without running the detect and correct


                                                                      59
Performance of Smart and Flexible Parallel Concatenated Turbo Codes

circuit and the BER performance was recorded, next the same arrangement of figure (12) is again simulated with Detect
and correct algorithm running in between nodes.
                                     0
                                    10


                                     -1
                                    10


                                     -2
                                    10



                              BER
                                     -3
                                    10


                                     -4
                                    10


                                     -5
                                    10              UMTS-TC, BPSK, AWGN, 40 bits, max-log-MAP
                                                    UMTS-TC, BPSK, AWGN, 40 bits, constant-log-MAP
                                                    UMTS-TC, BPSK, AWGN, 40 bits, log-MAP
                                     -6
                                    10
                                          0   0.5        1     1.5    2      2.5     3     3.5       4   4.5
                                                                     Eb/No in dB

    Figure. 10 Performance of turbo codes in AWGN channel interleaver memory size =40 with BPSK modulation.




                                                Figure. 11 Wireless sensor network

          Figure (13) shows the comparison of results obtained from running the detect and correct algorithm (re-encode
algorithm) and the one without it. In order to test the effect of interleaver size on this network a fixed arrangement of
network is considered which has fixed number of hops between the source node and the base station and the simulation is
again carried out for different sizes of interlever memory as shown in figure (14) and figure(15) by fixing the number of
hops between the node and the base station.




                            Figure. 12 one dimensional network showing N number of hops




                                                                       60
Performance of Smart and Flexible Parallel Concatenated Turbo Codes


                                        0
                                    10




                                        -1
                                    10




                                                 2 hops


                             BER
                                        -2
                                    10           3hops
                                                 4 hops
                                                 7hops
                                                 10hops
                                    10
                                        -3       2hopswith algorithm
                                                 3hopswith algorithm
                                                 4hopswith algorithm
                                                 7hopswith algorithm
                                        -4       10hops with algorithm
                                    10
                                             0       0.5                 1   1.5      2          2.5    3       3.5         4
                                                                                   SNR in dB

                Figure. 13 BER Vs SNR with different number of communication hops

                               0
                             10




                               -1
                             10
                       BER




                               -2
                             10




                                                         40
                               -3
                             10                          150
                                                         530
                                                         640
                                                         1560
                               -4
                             10
                                    0              0.5               1       1.5        2         2.5       3         3.5       4
                                                                                   Eb/No in dB




Figure. 14 BER vs. SNR in dB for rate 1/3 turbo code with number of hops=3 for various interleaver size
                           with and without detect and correct algorithm




                                                                                   61
Performance of Smart and Flexible Parallel Concatenated Turbo Codes




                            Figure. 15 BER vs SNR for 4HOPS and different interleaver size




           Figure. 16 comparisons of log map and max-log-map BER vs SNR with different number of hops

                                                VI. CONCLUSION
          In this paper work the problem of reliable delivery of coded data from sensor nodes to the base station is
considered. A proposed method of distributive implementation of the turbo code where the PCCC circuits are
implemented at the source node while shifting the implementation of decoder circuit to the base station and the validity of
algorithm is checked under various conditions for its performance measurement .This proposed implementation uses
simple error detecting and correcting mechanism at the forwarding nodes in between the source node and the base station.
This algorithm enhances the energy efficiency of the system by reducing the bit error rate and by using simple low
complexity error tracking and correcting mechanism. This algorithm operational at the forwarding nodes prevents highly
corrupted data from entering the system thus increasing the reliability of the system. Figure 13 clearly shows the
improvement of BER obtained from using the algorithm which is done using max log map algorithm. Figure 14 and
Figure 15 shows the performance tradeoff obtained using the system with different interleaver size and with different
number of hops for r=1/3 turbo codes. The performance of the system using algorithm can be further improved using log
map algorithm instead of Max-Log-MAP as shown in figure 16. But this improvement with the usage of Log MAP
instead of Max-Log-MAP comes at the expense of extra processing time and additional complexities as shown in table 1.



                                                           62
Performance of Smart and Flexible Parallel Concatenated Turbo Codes

                                                   REFERENCES
 [1].   G. Balakrishnan, M. Yang, Y. Jiang, and Y. Kim, ―Performance Analysis of Error Control Codes for Wireless Sensor
        Networks,‖ Fourth Interna- tional Conference on Information Technology (ITNG‘07), pp. 876–879, Apr. 2007.
 [2].   S. Benedetto, G. Montorsi, T. Agenzia, and S. Italiana, ―Design            of parallel concatenated convolutional codes,‖
        IEEE Transactions on Com- munications, vol. 44, pp. 591–600, 1996
 [3].   A. J. Goldsmith and S. B. Wicker, ―Design challenges for energy constrained ad hoc wireless networks,‖ IEEE Wireless
        Communications Magazine, pp. 8–27, 2002.
 [4].   Daniel Schmidt, Matthias Berning, Norbert When ―Error Correction in Single-Hop Wireless Sensor Networks”
        Microelectronic Systems Design Research Group. University of Kaiserslautern, Communication survey, 2009, Germany.
 [5].    F. Walther, ―Energy modelling of MICAz: A low power wireless sensor node,‖ Technical Report, University of
        Kaiserslautern, February 2006
 [6].   S. L. Howard, C. Schlegel, and K. Iniewski, ―Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC
        Energy- Efficient?,‖ EURASIP Journal on Wireless Communications and Networking,vol. 2006, pp. 1–15, 2006.
 [7].   A.M Viterbi ―Shannon theory concatenated codes and turbo coding‖ http:// oocs.donvblack.com/viterbi/index.html.1998
 [8].   S. Lin and D. J. Costello,‖ Error Control Coding,‖ Second Edition. UpperSaddlRiver, NJ, USA: Prentice-Hall, Inc., 2004.
 [9].   T. K. Moon,” Error Correction Coding”: Mathematical Methods andAlgorithms. Wiley-Interscience, 2005.
[10].   C. Schlegel and L. Perez, ―Trellis and Turbo Coding”. Wiley-IEEE Press,2004.
[11].   N. Abughalieh, Kris Steenhaut, Ann Nowé ―Adaptive Parallel Concatenation Turbo Codes for Wireless Sensor Networks”
        2011 International Conference on Communications and Information Technology (ICCIT), Aqaba
[12].   H. Soude, M. Agueh, and J. Mehat, “Towards an optimal reed solomon codes selection for sensor networks”. New York,
        New York, USA: ACMPress, 2009.
[13].   Sergio Benedetto “Design of parallel concatenated convolution codes” IEEE Transactions on Communications,vol. 44, no
        5, May1996.
[14].   June Chen and Ali Abedi. ― Distributed Turbo Coding and Decoding for Wireless Sensor Networks” IEEE communication
        letters, vol. 15, NO. 2, feb. 2011.
[15].    ―http://www.zigbee.org/.




                                                             63

Weitere ähnliche Inhalte

Was ist angesagt?

A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...
A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...
A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...ijcsit
 
Hybrid ldpc and stbc algorithms to improve ber reduction in ofdm
Hybrid ldpc and stbc algorithms to improve ber reduction in ofdmHybrid ldpc and stbc algorithms to improve ber reduction in ofdm
Hybrid ldpc and stbc algorithms to improve ber reduction in ofdmIAEME Publication
 
Hardware Architecture of Complex K-best MIMO Decoder
Hardware Architecture of Complex K-best MIMO DecoderHardware Architecture of Complex K-best MIMO Decoder
Hardware Architecture of Complex K-best MIMO DecoderCSCJournals
 
FPGA based Data Scrambler for Ultra-Wideband Communication Systems
FPGA based Data Scrambler for Ultra-Wideband Communication SystemsFPGA based Data Scrambler for Ultra-Wideband Communication Systems
FPGA based Data Scrambler for Ultra-Wideband Communication Systemsidescitation
 
Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...
Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...
Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...IJCSEIT Journal
 
Performance Analysis of Convolution Coded WLAN Physical Layer under Different...
Performance Analysis of Convolution Coded WLAN Physical Layer under Different...Performance Analysis of Convolution Coded WLAN Physical Layer under Different...
Performance Analysis of Convolution Coded WLAN Physical Layer under Different...CSCJournals
 
ESTIMATION AND COMPENSATION OF INTER CARRIER INTERFERENCE IN WIMAX PHYSICAL L...
ESTIMATION AND COMPENSATION OF INTER CARRIER INTERFERENCE IN WIMAX PHYSICAL L...ESTIMATION AND COMPENSATION OF INTER CARRIER INTERFERENCE IN WIMAX PHYSICAL L...
ESTIMATION AND COMPENSATION OF INTER CARRIER INTERFERENCE IN WIMAX PHYSICAL L...ijngnjournal
 
FEC-Forward Error Correction for Optics Professionals..www.mapyourtech.com
FEC-Forward Error Correction for Optics Professionals..www.mapyourtech.comFEC-Forward Error Correction for Optics Professionals..www.mapyourtech.com
FEC-Forward Error Correction for Optics Professionals..www.mapyourtech.comMapYourTech
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
Iterative network channel decoding with cooperative space-time transmission
Iterative network channel decoding with cooperative space-time transmissionIterative network channel decoding with cooperative space-time transmission
Iterative network channel decoding with cooperative space-time transmissionijasuc
 
Forward error correction
Forward error correctionForward error correction
Forward error correctionPrankit Mishra
 
A041203010014
A041203010014A041203010014
A041203010014IOSR-JEN
 
FPGA Implementation of Viterbi Decoder using Hybrid Trace Back and Register E...
FPGA Implementation of Viterbi Decoder using Hybrid Trace Back and Register E...FPGA Implementation of Viterbi Decoder using Hybrid Trace Back and Register E...
FPGA Implementation of Viterbi Decoder using Hybrid Trace Back and Register E...ijsrd.com
 
Implementation of Joint Network Channel Decoding Algorithm for Multiple Acces...
Implementation of Joint Network Channel Decoding Algorithm for Multiple Acces...Implementation of Joint Network Channel Decoding Algorithm for Multiple Acces...
Implementation of Joint Network Channel Decoding Algorithm for Multiple Acces...csandit
 
Performance analysis of negative group delay network using MIMO technique
Performance analysis of negative group delay network using MIMO techniquePerformance analysis of negative group delay network using MIMO technique
Performance analysis of negative group delay network using MIMO techniqueTELKOMNIKA JOURNAL
 
Design and verification of pipelined parallel architecture implementation in ...
Design and verification of pipelined parallel architecture implementation in ...Design and verification of pipelined parallel architecture implementation in ...
Design and verification of pipelined parallel architecture implementation in ...eSAT Publishing House
 
A New Bit Split and Interleaved Channel Coding for MIMO Decoder
A New Bit Split and Interleaved Channel Coding for MIMO DecoderA New Bit Split and Interleaved Channel Coding for MIMO Decoder
A New Bit Split and Interleaved Channel Coding for MIMO DecoderIJARBEST JOURNAL
 

Was ist angesagt? (19)

A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...
A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...
A NEW HYBRID DIVERSITY COMBINING SCHEME FOR MOBILE RADIO COMMUNICATION SYSTEM...
 
Hybrid ldpc and stbc algorithms to improve ber reduction in ofdm
Hybrid ldpc and stbc algorithms to improve ber reduction in ofdmHybrid ldpc and stbc algorithms to improve ber reduction in ofdm
Hybrid ldpc and stbc algorithms to improve ber reduction in ofdm
 
Hardware Architecture of Complex K-best MIMO Decoder
Hardware Architecture of Complex K-best MIMO DecoderHardware Architecture of Complex K-best MIMO Decoder
Hardware Architecture of Complex K-best MIMO Decoder
 
FPGA based Data Scrambler for Ultra-Wideband Communication Systems
FPGA based Data Scrambler for Ultra-Wideband Communication SystemsFPGA based Data Scrambler for Ultra-Wideband Communication Systems
FPGA based Data Scrambler for Ultra-Wideband Communication Systems
 
72 129-135
72 129-13572 129-135
72 129-135
 
Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...
Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...
Effect of Interleaved FEC Code on Wavelet Based MC-CDMA System with Alamouti ...
 
Performance Analysis of Convolution Coded WLAN Physical Layer under Different...
Performance Analysis of Convolution Coded WLAN Physical Layer under Different...Performance Analysis of Convolution Coded WLAN Physical Layer under Different...
Performance Analysis of Convolution Coded WLAN Physical Layer under Different...
 
ESTIMATION AND COMPENSATION OF INTER CARRIER INTERFERENCE IN WIMAX PHYSICAL L...
ESTIMATION AND COMPENSATION OF INTER CARRIER INTERFERENCE IN WIMAX PHYSICAL L...ESTIMATION AND COMPENSATION OF INTER CARRIER INTERFERENCE IN WIMAX PHYSICAL L...
ESTIMATION AND COMPENSATION OF INTER CARRIER INTERFERENCE IN WIMAX PHYSICAL L...
 
Cs8591 Computer Networks
Cs8591 Computer NetworksCs8591 Computer Networks
Cs8591 Computer Networks
 
FEC-Forward Error Correction for Optics Professionals..www.mapyourtech.com
FEC-Forward Error Correction for Optics Professionals..www.mapyourtech.comFEC-Forward Error Correction for Optics Professionals..www.mapyourtech.com
FEC-Forward Error Correction for Optics Professionals..www.mapyourtech.com
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
Iterative network channel decoding with cooperative space-time transmission
Iterative network channel decoding with cooperative space-time transmissionIterative network channel decoding with cooperative space-time transmission
Iterative network channel decoding with cooperative space-time transmission
 
Forward error correction
Forward error correctionForward error correction
Forward error correction
 
A041203010014
A041203010014A041203010014
A041203010014
 
FPGA Implementation of Viterbi Decoder using Hybrid Trace Back and Register E...
FPGA Implementation of Viterbi Decoder using Hybrid Trace Back and Register E...FPGA Implementation of Viterbi Decoder using Hybrid Trace Back and Register E...
FPGA Implementation of Viterbi Decoder using Hybrid Trace Back and Register E...
 
Implementation of Joint Network Channel Decoding Algorithm for Multiple Acces...
Implementation of Joint Network Channel Decoding Algorithm for Multiple Acces...Implementation of Joint Network Channel Decoding Algorithm for Multiple Acces...
Implementation of Joint Network Channel Decoding Algorithm for Multiple Acces...
 
Performance analysis of negative group delay network using MIMO technique
Performance analysis of negative group delay network using MIMO techniquePerformance analysis of negative group delay network using MIMO technique
Performance analysis of negative group delay network using MIMO technique
 
Design and verification of pipelined parallel architecture implementation in ...
Design and verification of pipelined parallel architecture implementation in ...Design and verification of pipelined parallel architecture implementation in ...
Design and verification of pipelined parallel architecture implementation in ...
 
A New Bit Split and Interleaved Channel Coding for MIMO Decoder
A New Bit Split and Interleaved Channel Coding for MIMO DecoderA New Bit Split and Interleaved Channel Coding for MIMO Decoder
A New Bit Split and Interleaved Channel Coding for MIMO Decoder
 

Andere mochten auch

Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
IJERD(www.ijerd.com)International Journal of Engineering Research and Develop...
IJERD(www.ijerd.com)International Journal of Engineering Research and Develop...IJERD(www.ijerd.com)International Journal of Engineering Research and Develop...
IJERD(www.ijerd.com)International Journal of Engineering Research and Develop...IJERD Editor
 

Andere mochten auch (7)

www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
 
IJERD(www.ijerd.com)International Journal of Engineering Research and Develop...
IJERD(www.ijerd.com)International Journal of Engineering Research and Develop...IJERD(www.ijerd.com)International Journal of Engineering Research and Develop...
IJERD(www.ijerd.com)International Journal of Engineering Research and Develop...
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 

Ähnlich wie www.ijerd.com

Simulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space MissionSimulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space MissionIJERA Editor
 
BLOCK CODES,STBCs & STTCs.pptx
BLOCK CODES,STBCs & STTCs.pptxBLOCK CODES,STBCs & STTCs.pptx
BLOCK CODES,STBCs & STTCs.pptxFAIZAN SHAFI
 
Paper id 2720144
Paper id 2720144Paper id 2720144
Paper id 2720144IJRAT
 
Lightweight hamming product code based multiple bit error correction coding s...
Lightweight hamming product code based multiple bit error correction coding s...Lightweight hamming product code based multiple bit error correction coding s...
Lightweight hamming product code based multiple bit error correction coding s...journalBEEI
 
A NOVEL APPROACH FOR LOWER POWER DESIGN IN TURBO CODING SYSTEM
A NOVEL APPROACH FOR LOWER POWER DESIGN IN TURBO CODING SYSTEMA NOVEL APPROACH FOR LOWER POWER DESIGN IN TURBO CODING SYSTEM
A NOVEL APPROACH FOR LOWER POWER DESIGN IN TURBO CODING SYSTEMVLSICS Design
 
Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers
Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers  Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers
Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers IJECEIAES
 
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICESCODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICESijmnct
 
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICESCODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICESijmnct_journal
 
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...IRJET Journal
 
Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System IJECEIAES
 
Design and implementation of log domain decoder
Design and implementation of log domain decoder Design and implementation of log domain decoder
Design and implementation of log domain decoder IJECEIAES
 
A novel area efficient vlsi architecture for recursion computation in lte tur...
A novel area efficient vlsi architecture for recursion computation in lte tur...A novel area efficient vlsi architecture for recursion computation in lte tur...
A novel area efficient vlsi architecture for recursion computation in lte tur...jpstudcorner
 
A novel area efficient vlsi architecture for recursion computation in lte tur...
A novel area efficient vlsi architecture for recursion computation in lte tur...A novel area efficient vlsi architecture for recursion computation in lte tur...
A novel area efficient vlsi architecture for recursion computation in lte tur...jpstudcorner
 
Performance analysis of al fec raptor code over 3 gpp embms network
Performance analysis of al fec raptor code over 3 gpp embms networkPerformance analysis of al fec raptor code over 3 gpp embms network
Performance analysis of al fec raptor code over 3 gpp embms networkeSAT Journals
 
Performance analysis of al fec raptor code over 3 gpp embms network
Performance analysis of al fec raptor code over 3 gpp embms networkPerformance analysis of al fec raptor code over 3 gpp embms network
Performance analysis of al fec raptor code over 3 gpp embms networkeSAT Publishing House
 
PERFORMANCE OF WIMAX PHYSICAL LAYER WITH VARIATIONS IN CHANNEL CODING AND DIG...
PERFORMANCE OF WIMAX PHYSICAL LAYER WITH VARIATIONS IN CHANNEL CODING AND DIG...PERFORMANCE OF WIMAX PHYSICAL LAYER WITH VARIATIONS IN CHANNEL CODING AND DIG...
PERFORMANCE OF WIMAX PHYSICAL LAYER WITH VARIATIONS IN CHANNEL CODING AND DIG...ijistjournal
 

Ähnlich wie www.ijerd.com (20)

Turbo encoder and decoder chip design and FPGA device analysis for communicat...
Turbo encoder and decoder chip design and FPGA device analysis for communicat...Turbo encoder and decoder chip design and FPGA device analysis for communicat...
Turbo encoder and decoder chip design and FPGA device analysis for communicat...
 
Simulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space MissionSimulation of Turbo Convolutional Codes for Deep Space Mission
Simulation of Turbo Convolutional Codes for Deep Space Mission
 
BLOCK CODES,STBCs & STTCs.pptx
BLOCK CODES,STBCs & STTCs.pptxBLOCK CODES,STBCs & STTCs.pptx
BLOCK CODES,STBCs & STTCs.pptx
 
Paper id 2720144
Paper id 2720144Paper id 2720144
Paper id 2720144
 
Lightweight hamming product code based multiple bit error correction coding s...
Lightweight hamming product code based multiple bit error correction coding s...Lightweight hamming product code based multiple bit error correction coding s...
Lightweight hamming product code based multiple bit error correction coding s...
 
A NOVEL APPROACH FOR LOWER POWER DESIGN IN TURBO CODING SYSTEM
A NOVEL APPROACH FOR LOWER POWER DESIGN IN TURBO CODING SYSTEMA NOVEL APPROACH FOR LOWER POWER DESIGN IN TURBO CODING SYSTEM
A NOVEL APPROACH FOR LOWER POWER DESIGN IN TURBO CODING SYSTEM
 
Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers
Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers  Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers
Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers
 
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICESCODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
 
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICESCODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
CODING SCHEMES FOR ENERGY CONSTRAINED IOT DEVICES
 
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
 
72
7272
72
 
E010224043
E010224043E010224043
E010224043
 
B0530714
B0530714B0530714
B0530714
 
Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System
 
Design and implementation of log domain decoder
Design and implementation of log domain decoder Design and implementation of log domain decoder
Design and implementation of log domain decoder
 
A novel area efficient vlsi architecture for recursion computation in lte tur...
A novel area efficient vlsi architecture for recursion computation in lte tur...A novel area efficient vlsi architecture for recursion computation in lte tur...
A novel area efficient vlsi architecture for recursion computation in lte tur...
 
A novel area efficient vlsi architecture for recursion computation in lte tur...
A novel area efficient vlsi architecture for recursion computation in lte tur...A novel area efficient vlsi architecture for recursion computation in lte tur...
A novel area efficient vlsi architecture for recursion computation in lte tur...
 
Performance analysis of al fec raptor code over 3 gpp embms network
Performance analysis of al fec raptor code over 3 gpp embms networkPerformance analysis of al fec raptor code over 3 gpp embms network
Performance analysis of al fec raptor code over 3 gpp embms network
 
Performance analysis of al fec raptor code over 3 gpp embms network
Performance analysis of al fec raptor code over 3 gpp embms networkPerformance analysis of al fec raptor code over 3 gpp embms network
Performance analysis of al fec raptor code over 3 gpp embms network
 
PERFORMANCE OF WIMAX PHYSICAL LAYER WITH VARIATIONS IN CHANNEL CODING AND DIG...
PERFORMANCE OF WIMAX PHYSICAL LAYER WITH VARIATIONS IN CHANNEL CODING AND DIG...PERFORMANCE OF WIMAX PHYSICAL LAYER WITH VARIATIONS IN CHANNEL CODING AND DIG...
PERFORMANCE OF WIMAX PHYSICAL LAYER WITH VARIATIONS IN CHANNEL CODING AND DIG...
 

Mehr von IJERD Editor

A Novel Method for Prevention of Bandwidth Distributed Denial of Service Attacks
A Novel Method for Prevention of Bandwidth Distributed Denial of Service AttacksA Novel Method for Prevention of Bandwidth Distributed Denial of Service Attacks
A Novel Method for Prevention of Bandwidth Distributed Denial of Service AttacksIJERD Editor
 
MEMS MICROPHONE INTERFACE
MEMS MICROPHONE INTERFACEMEMS MICROPHONE INTERFACE
MEMS MICROPHONE INTERFACEIJERD Editor
 
Influence of tensile behaviour of slab on the structural Behaviour of shear c...
Influence of tensile behaviour of slab on the structural Behaviour of shear c...Influence of tensile behaviour of slab on the structural Behaviour of shear c...
Influence of tensile behaviour of slab on the structural Behaviour of shear c...IJERD Editor
 
Gold prospecting using Remote Sensing ‘A case study of Sudan’
Gold prospecting using Remote Sensing ‘A case study of Sudan’Gold prospecting using Remote Sensing ‘A case study of Sudan’
Gold prospecting using Remote Sensing ‘A case study of Sudan’IJERD Editor
 
Reducing Corrosion Rate by Welding Design
Reducing Corrosion Rate by Welding DesignReducing Corrosion Rate by Welding Design
Reducing Corrosion Rate by Welding DesignIJERD Editor
 
Router 1X3 – RTL Design and Verification
Router 1X3 – RTL Design and VerificationRouter 1X3 – RTL Design and Verification
Router 1X3 – RTL Design and VerificationIJERD Editor
 
Active Power Exchange in Distributed Power-Flow Controller (DPFC) At Third Ha...
Active Power Exchange in Distributed Power-Flow Controller (DPFC) At Third Ha...Active Power Exchange in Distributed Power-Flow Controller (DPFC) At Third Ha...
Active Power Exchange in Distributed Power-Flow Controller (DPFC) At Third Ha...IJERD Editor
 
Mitigation of Voltage Sag/Swell with Fuzzy Control Reduced Rating DVR
Mitigation of Voltage Sag/Swell with Fuzzy Control Reduced Rating DVRMitigation of Voltage Sag/Swell with Fuzzy Control Reduced Rating DVR
Mitigation of Voltage Sag/Swell with Fuzzy Control Reduced Rating DVRIJERD Editor
 
Study on the Fused Deposition Modelling In Additive Manufacturing
Study on the Fused Deposition Modelling In Additive ManufacturingStudy on the Fused Deposition Modelling In Additive Manufacturing
Study on the Fused Deposition Modelling In Additive ManufacturingIJERD Editor
 
Spyware triggering system by particular string value
Spyware triggering system by particular string valueSpyware triggering system by particular string value
Spyware triggering system by particular string valueIJERD Editor
 
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...IJERD Editor
 
Secure Image Transmission for Cloud Storage System Using Hybrid Scheme
Secure Image Transmission for Cloud Storage System Using Hybrid SchemeSecure Image Transmission for Cloud Storage System Using Hybrid Scheme
Secure Image Transmission for Cloud Storage System Using Hybrid SchemeIJERD Editor
 
Application of Buckley-Leverett Equation in Modeling the Radius of Invasion i...
Application of Buckley-Leverett Equation in Modeling the Radius of Invasion i...Application of Buckley-Leverett Equation in Modeling the Radius of Invasion i...
Application of Buckley-Leverett Equation in Modeling the Radius of Invasion i...IJERD Editor
 
Gesture Gaming on the World Wide Web Using an Ordinary Web Camera
Gesture Gaming on the World Wide Web Using an Ordinary Web CameraGesture Gaming on the World Wide Web Using an Ordinary Web Camera
Gesture Gaming on the World Wide Web Using an Ordinary Web CameraIJERD Editor
 
Hardware Analysis of Resonant Frequency Converter Using Isolated Circuits And...
Hardware Analysis of Resonant Frequency Converter Using Isolated Circuits And...Hardware Analysis of Resonant Frequency Converter Using Isolated Circuits And...
Hardware Analysis of Resonant Frequency Converter Using Isolated Circuits And...IJERD Editor
 
Simulated Analysis of Resonant Frequency Converter Using Different Tank Circu...
Simulated Analysis of Resonant Frequency Converter Using Different Tank Circu...Simulated Analysis of Resonant Frequency Converter Using Different Tank Circu...
Simulated Analysis of Resonant Frequency Converter Using Different Tank Circu...IJERD Editor
 
Moon-bounce: A Boon for VHF Dxing
Moon-bounce: A Boon for VHF DxingMoon-bounce: A Boon for VHF Dxing
Moon-bounce: A Boon for VHF DxingIJERD Editor
 
“MS-Extractor: An Innovative Approach to Extract Microsatellites on „Y‟ Chrom...
“MS-Extractor: An Innovative Approach to Extract Microsatellites on „Y‟ Chrom...“MS-Extractor: An Innovative Approach to Extract Microsatellites on „Y‟ Chrom...
“MS-Extractor: An Innovative Approach to Extract Microsatellites on „Y‟ Chrom...IJERD Editor
 
Importance of Measurements in Smart Grid
Importance of Measurements in Smart GridImportance of Measurements in Smart Grid
Importance of Measurements in Smart GridIJERD Editor
 
Study of Macro level Properties of SCC using GGBS and Lime stone powder
Study of Macro level Properties of SCC using GGBS and Lime stone powderStudy of Macro level Properties of SCC using GGBS and Lime stone powder
Study of Macro level Properties of SCC using GGBS and Lime stone powderIJERD Editor
 

Mehr von IJERD Editor (20)

A Novel Method for Prevention of Bandwidth Distributed Denial of Service Attacks
A Novel Method for Prevention of Bandwidth Distributed Denial of Service AttacksA Novel Method for Prevention of Bandwidth Distributed Denial of Service Attacks
A Novel Method for Prevention of Bandwidth Distributed Denial of Service Attacks
 
MEMS MICROPHONE INTERFACE
MEMS MICROPHONE INTERFACEMEMS MICROPHONE INTERFACE
MEMS MICROPHONE INTERFACE
 
Influence of tensile behaviour of slab on the structural Behaviour of shear c...
Influence of tensile behaviour of slab on the structural Behaviour of shear c...Influence of tensile behaviour of slab on the structural Behaviour of shear c...
Influence of tensile behaviour of slab on the structural Behaviour of shear c...
 
Gold prospecting using Remote Sensing ‘A case study of Sudan’
Gold prospecting using Remote Sensing ‘A case study of Sudan’Gold prospecting using Remote Sensing ‘A case study of Sudan’
Gold prospecting using Remote Sensing ‘A case study of Sudan’
 
Reducing Corrosion Rate by Welding Design
Reducing Corrosion Rate by Welding DesignReducing Corrosion Rate by Welding Design
Reducing Corrosion Rate by Welding Design
 
Router 1X3 – RTL Design and Verification
Router 1X3 – RTL Design and VerificationRouter 1X3 – RTL Design and Verification
Router 1X3 – RTL Design and Verification
 
Active Power Exchange in Distributed Power-Flow Controller (DPFC) At Third Ha...
Active Power Exchange in Distributed Power-Flow Controller (DPFC) At Third Ha...Active Power Exchange in Distributed Power-Flow Controller (DPFC) At Third Ha...
Active Power Exchange in Distributed Power-Flow Controller (DPFC) At Third Ha...
 
Mitigation of Voltage Sag/Swell with Fuzzy Control Reduced Rating DVR
Mitigation of Voltage Sag/Swell with Fuzzy Control Reduced Rating DVRMitigation of Voltage Sag/Swell with Fuzzy Control Reduced Rating DVR
Mitigation of Voltage Sag/Swell with Fuzzy Control Reduced Rating DVR
 
Study on the Fused Deposition Modelling In Additive Manufacturing
Study on the Fused Deposition Modelling In Additive ManufacturingStudy on the Fused Deposition Modelling In Additive Manufacturing
Study on the Fused Deposition Modelling In Additive Manufacturing
 
Spyware triggering system by particular string value
Spyware triggering system by particular string valueSpyware triggering system by particular string value
Spyware triggering system by particular string value
 
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
A Blind Steganalysis on JPEG Gray Level Image Based on Statistical Features a...
 
Secure Image Transmission for Cloud Storage System Using Hybrid Scheme
Secure Image Transmission for Cloud Storage System Using Hybrid SchemeSecure Image Transmission for Cloud Storage System Using Hybrid Scheme
Secure Image Transmission for Cloud Storage System Using Hybrid Scheme
 
Application of Buckley-Leverett Equation in Modeling the Radius of Invasion i...
Application of Buckley-Leverett Equation in Modeling the Radius of Invasion i...Application of Buckley-Leverett Equation in Modeling the Radius of Invasion i...
Application of Buckley-Leverett Equation in Modeling the Radius of Invasion i...
 
Gesture Gaming on the World Wide Web Using an Ordinary Web Camera
Gesture Gaming on the World Wide Web Using an Ordinary Web CameraGesture Gaming on the World Wide Web Using an Ordinary Web Camera
Gesture Gaming on the World Wide Web Using an Ordinary Web Camera
 
Hardware Analysis of Resonant Frequency Converter Using Isolated Circuits And...
Hardware Analysis of Resonant Frequency Converter Using Isolated Circuits And...Hardware Analysis of Resonant Frequency Converter Using Isolated Circuits And...
Hardware Analysis of Resonant Frequency Converter Using Isolated Circuits And...
 
Simulated Analysis of Resonant Frequency Converter Using Different Tank Circu...
Simulated Analysis of Resonant Frequency Converter Using Different Tank Circu...Simulated Analysis of Resonant Frequency Converter Using Different Tank Circu...
Simulated Analysis of Resonant Frequency Converter Using Different Tank Circu...
 
Moon-bounce: A Boon for VHF Dxing
Moon-bounce: A Boon for VHF DxingMoon-bounce: A Boon for VHF Dxing
Moon-bounce: A Boon for VHF Dxing
 
“MS-Extractor: An Innovative Approach to Extract Microsatellites on „Y‟ Chrom...
“MS-Extractor: An Innovative Approach to Extract Microsatellites on „Y‟ Chrom...“MS-Extractor: An Innovative Approach to Extract Microsatellites on „Y‟ Chrom...
“MS-Extractor: An Innovative Approach to Extract Microsatellites on „Y‟ Chrom...
 
Importance of Measurements in Smart Grid
Importance of Measurements in Smart GridImportance of Measurements in Smart Grid
Importance of Measurements in Smart Grid
 
Study of Macro level Properties of SCC using GGBS and Lime stone powder
Study of Macro level Properties of SCC using GGBS and Lime stone powderStudy of Macro level Properties of SCC using GGBS and Lime stone powder
Study of Macro level Properties of SCC using GGBS and Lime stone powder
 

Kürzlich hochgeladen

How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationMichael W. Hawkins
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdfhans926745
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...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
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024The Digital Insurer
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
Evaluating the top large language models.pdf
Evaluating the top large language models.pdfEvaluating the top large language models.pdf
Evaluating the top large language models.pdfChristopherTHyatt
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfEnterprise Knowledge
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024The Digital Insurer
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Enterprise Knowledge
 

Kürzlich hochgeladen (20)

How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Evaluating the top large language models.pdf
Evaluating the top large language models.pdfEvaluating the top large language models.pdf
Evaluating the top large language models.pdf
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdfThe Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 

www.ijerd.com

  • 1. International Journal of Engineering Research and Development ISSN: 2278-067X, Volume 1, Issue 4 (June 2012), PP.53-63 www.ijerd.com Performance of Smart and Flexible Parallel Concatenated Turbo Codes for Wireless Sensor Networks Revanesh.M1, Sujatha D.Badiger 2 1 M.Tech Student, Communication system Engg. R V College of Engg. Bangalore-59 2 Assistant Professor, Dept. of Electronics & communication Engg. R V College of Engg. Bangalore-59 Abstract— with the energy and size constraint involved with the wireless sensor nodes it is very hard to implement powerful Error control Coding (ECC) techniques like Turbo codes which have shown to be capable of performing near Shannon limit on every sensor node. In this article an adaptive approach for the implementation of this Turbo codes is proposed where in the soft decision iterative decoder implementation is shifted to the base station of the network and a turbo encoder and error correction circuit are implemented at the sensor nodes. The performance of proposed system was evaluated by increasing the number of communication hops and different interleaver sizes. This proposed approach enhances the reliability of network communication by increasing the energy efficiency of the system. The reliability of proposed systems decision with MAX-Log-MAP and Log MAP decoding algorithms is tested. Keywords—ECC, Interleaver, MAP, Shannon limit, soft decision iterative decoder. I. INTRODUCTION Design of channel coding always has a tradeoff between Energy efficiency and Bandwidth efficiency. Codes with lower data rate (i.e., bigger redundancy) can usually correct more errors while on the other hand codes with low data rate have a large overhead and are hence heavier on bandwidth consumption. If more errors can be corrected using a system then such a communication system can operate with lower Transmission power allowing transmission over long distances with lesser power, tolerating more interference and also allows the system to transmit at a higher data rate using even smaller size antennas which improves the Energy Efficiency of the system. Considering the practical applications of wireless sensor network it becomes very essential to address the challenges mentioned above for the design of channel coding in a wireless sensor network which has a serious effect on the performance of the system otherwise. One of the major applications involving use of Wireless Sensor Network is monitoring remote and isolated areas, collecting and processing information about some natural phenomenon like volcanic eruptions or some other high intensity activity from places with the least human activities, in such applications the channel state is expected to vary continuously owing to the dynamic changes in the environmental factors. Also the sensor nodes in these areas will experience high degree of wear and tear which destroys the continuity in the network operation at this stage it becomes really hard for the network to operate efficiently even when transmitting with maximum power, without strong error correction techniques. Using Automatic Repeat Request (ARQ) in such scenarios is proved to be inefficient because of the high number of retransmissions needed. Also use of ARQ techniques introduces considerable amount of delay in transferring the information from one part of the network to the other or to the base station. Also use of ARQ technique also has a serious of energy consumption from both transmitting and receiving nodes. Thus there is a strong need for a powerful Error Correction scheme .Some previous studies on simple Error Correction techniques like BCH, Reed-Solomlon and convolutional codes[1] reveals that the error correction capabilities of these codes are obtained at the expense of high redundancy in the transmitted data and also use of these coding techniques introduces considerable amount of delay in delivering the collected data packets from sensor node to base station [2] because of the coding and decoding process that run on each routing node in the network.. One of the alternative approaches is to improve the performance of such system a system can be the use of turbo codes which makes use of 3 simple ideas [3]. o Concatenation of codes (parallel or serial) which supports simple decoding o Interleaving to provide better weight distribution o Soft decoding to enhance the decoder decision and to maximize the gain from decoder iterations Turbo coding techniques depend on the iterative decoding concept for their improved performance and one of the most used turbo code configuration is Parallel Concatenation Convolutional Code (PCCC) which consists of two parallel Recursive Systematic Convolutional (RSC) encoders which are separated by an interleaver as shown in figure (1).Since their introduction Turbo codes have shown to achieve near-Shannon-limit error correction performance. Even in case of declining quality of communication channels, the challenge of achieving very low BERs with minimum redundancy for most communication systems has been met by turbo codes [3], due to which ever since their proposal turbo codes have been extensively applied in low power applications such as deep space and satellite communication as well as for interference limited application such as third generation cellular personal communication services. The study of power consumption of different ECC circuitry [1] experimentally proved that the power consumed by the decoder circuit is significantly higher than the power consumed by encoder circuit for all convolutional and block codes. . Also the decoding complexity grows exponentially with the code length and long (low rate) codes set high computational requirements to conventional decoder. According to viterbi this is the central problem of channe coding: encoding is easy 53
  • 2. Performance of Smart and Flexible Parallel Concatenated Turbo Codes but decoding is hard [4]. Also Compared to the node using plain ARQ without FEC the repetition code and the Turbo Code consume roughly 80% and 85% less energy, respectively [1]. Thus the high processing power requirements of turbo decoding structure makes it hard to be implemented on sensor node which have limited energy sources and space. Therefore considering the complexities involved in implementation of turbo codes an adaptive algorithm is proposed which proposes the implementation of turbo encoding scheme as shown in figure 1 along with the Error Correcting schemes at each sensor nodes while shifting the decoder implementation to the base station where enough processing power and space are available for its operation. II. TURBO ENCODER One of the most generally used turbo code configuration is the Parallel Concatenated Convolutional Code (PCCC) shown in Figure 1, which consists of two parallel concatenated encoders (RSC) as in figure 2 which generates a systematic output along with the encoder outputs, the parity bits and are generated from each of the recursive encoders using shift register set as shown in figure 2 in response to input m. [4]. The encoder here is designed as PCCC with coding rate 1/3 for evaluating its performance. The input information sequence (composed of symbols drawn from an alphabet set {𝑑1, 𝑑2 ... 𝑑𝑁} of length N and emitted by the source), enter an encoder that generates code sequence C= { ……, }. Both source and code sequences are defined over a finite time index set K= {a finite set of integers, 𝑘}. The code symbol c𝑘 enters the digital modulator, performing a one-to-one mapping with its signals, or channel input symbols x𝑘 ⊆ 𝑋={𝑥1, 𝑥2, ..., 𝑥𝑀}. Then the channel symbol x𝑘 are transmitted over a stationary discrete memory less channel with output symbols y𝑘. An additive white Gaussian noise (AWGN) model with zero mean and variance 𝑁0/2 is considered. The encoder designed using smart and flexible compare and correct algorithm is built using the same procedure as mentioned above. At the source node this PCCC circuit is used for encoding data packets, while the PCCC circuits present on the routing nodes to the base station work as Detect-Correct circuits [11]. This function at the forwarding nodes is important, not only it can correct some error bits in the forwarded packets but it also monitors the error pattern occurring in the packets. If bursts of error occurred in the packet, the Detect-Compare circuit detects it and requests the previous routing node or source node to retransmit only the damaged part of the packet. At the forwarding nodes, the original data is extracted from the packet and re-encoded using the PCCC circuit. The outputs of the RSC encoders are compared with the parity bits in the received packet. This operation prevents highly corrupted packet from propagating through the network to the base station, where it could be undecodable and lost. Also it reduces the size of the retransmitted packets to be only size of the collided part of the packet when a near node transmits on the same packet transmission duration. The interleaver here is modeled as a block of variable size N. The first Recursive Systematic Convolutional encoder (RSC) reads serially data bits from the memory row-by-row, while the second RSC encoder reads the data symbol from the memory in random sequence through the interleaver block. The outputs of the RSC encoders are combined with the data sequence to form the output coded packet.The most influential parameter in the design of turbo codes is the Interleaver size which accounts for the improved performance of the turbo codes. The task of interleaver is to ―scramble‖ bits in a pseudo-random, predetermined fashion. This serves two purposes [5]. o By providing an interleaved data to the second encoder two different outputs are produced which means that even if one codeword has low weight the other usually does not, which is beneficial for the performance of decoder. o Corresponding to the scrambled input from interleaver the output will also be ―uncorrelated‖ from one another .this means the corresponding two decoders will gain more from information exchange. Also an increase in the interleaver memory size with N increase the system reliability by reducing the bit error probability at the decoder output by a factor 1/N [6]. Figure.1 Parallel concatenated Turbo codes 54
  • 3. Performance of Smart and Flexible Parallel Concatenated Turbo Codes Figure.2 Recursive Systematic convolution encoder III.TURBO DECODER Figure 3.shows a schematic diagram of the iterative decoding procedure adopted by turbo codes which uses two ‗Soft-in-Soft-out‘ (SISO) component decoders. In a typical turbo decoding system two decoders operate iteratively and pass on their information to each other after each iteration. The soft output produced by these decoders adds up to the improvement in the performance of decoder. The first SISO decoder generates the soft output and subsequently extrinsic information (EI). The extrinsic information is interleaved and used by the second SISO decoder as the estimate of the a priori probability (APP). The second SISO decoder also produces the extrinsic information and passes it after de - interleaving to the first SISO decoder to be used during the subsequent decoding operation as shown in figure(4). Figure. 3 Block diagram of iterative turbo decoder Figure. 4 Parallel concatenated convolution decoder A soft decision decoder always outputs a real number value which is a measure of probability of a correct decision. This real number is called a posteriori probability (APP). The extrinsic information produced by SISO decoder1 55
  • 4. Performance of Smart and Flexible Parallel Concatenated Turbo Codes is interleaved and used by the second SISO decoder as the estimate of the APP. The second SISO decoder also produces the extrinsic information and passes it after deinterleaving to the first SISO decoder which is used by subsequent decoding operations. MAP and SOVA are two important soft decisions decoding algorithm, scaling the extrinsic information further helps in improvement of the performance of the system towards the Shannon‘s limit. The MAP algorithm is a Maximum Likelihood (ML) algorithm and the SOVA is asymptotically an ML algorithm at moderate and high SNR. While on the other hand SOVA finds the most probable information sequence to have been transmitted given the code sequence. That means the MAP algorithm minimizes the bit or symbol error probability, where as SOVA minimizes the word error probability. Information bits returned by the MAP algorithm need not form a connected path through the trellis while for SOVA it will be a connected path. However the MAP algorithm is not easily implementable due to the complexities involved [6]. Some of the modified approaches of MAP decoding algorithm are: Max-Log-MAP algorithm where computations are easier to implement than the MAP and Log-MAP algorithm avoids the approximations in the Max-Log-MAP algorithm through the use of simple correction function at each maximization operation and thus its performance is close to that of MAP algorithm. Table.1 shows the comparison of complexities involved during different decoding methods per unit frame for (n, k) convolutional code with memory order v. Operation MAP Max-Log- Log- MAP MAP Maximization 2M-1 5M-2 4M-4 Addition 4M 100M-2 14M-4 Multiplication 10M 0 0 Table look-up 0 0 4M-2 Total operation 14M 10M-2 14M-4 Total Ops. For T1 345.86 240.86 333.5 in Mops Table 1.Complexity Comparison of various decoding algorithms The turbo decoding process in general can be explained as follows: Encoded information sequence is transmitted over an AWGN channel and a noisy received sequence is obtained. Each decoder calculates Log- Likelihood Ratio (LLR) for the data bit as L( ) = log (1) LLR can be decomposed into 3 independent terms, as L ( )= + + (2) Where is the a-priori information of , is the channel measurement, and (2) is the extrinsic information exchanged between the constituent decoder. Extrinsic information from one decoder becomes the a-priory information for the other decoder at the next decoding stage. The MAP algorithm seek the most likely data sequence whereas SOVA,which is a modified version of Viterbi algorithm, seeks for the most likely connected path through the encoder trellis. At high SNR the performance of MAP and SOVA are almost the same. However at low SNR MAP algorithm is superior to SOVA by 0.5 dB or more. The MAP algorithm and its simplified versions Log MAP and Max- Log-MAP algorithms are explained below. A. MAP Algorithm The MAP algorithm is an optimal but computationally complex SISO algorithm. The Log-MAP and Max-Log-MAP algorithms are simplified versions of the MAP algorithm.MAP algorithm calculates LLRs for each information bits as (3) Where α is the forward state metric, β is the backward state metric , γ is the branch metric, and is the trellis state at trellis time k. k is expected to vary from 1 to N where N is the information bits in one data frames. The forward state metrics is calculated as, = (4) Similarly, the backward state matrices are calculated by a backward recursion from trellis time k=N to k=1 as = ( 5) Branch metrics are calculated for each possible trellis transition as ( )= (6) 56
  • 5. Performance of Smart and Flexible Parallel Concatenated Turbo Codes B.The Log-MAP Algorithm To avoid the complex mathematical calculations of MAP decoding, computations can be performed in the logarithmic domain. Furthermore, logarithm and exponential computations can be eliminated by following approximation Max*(x, y) ln( )= max(x, y) + log(1+ ) C.The Max-Log-MAP Algorithm The correction function = log (1 + ) in the max*(.) operation can be implemented in different ways. The Max- Log-MAP algorithm simply neglected the correction term and approximation the max*(.) operator as Ln( ) max(x, y) at the expense of some performance degradation. The performance degradation due to this simplification is about 0.5 dB compared to Log-MAP algorithm. IV. METHODOLOGY The design implementation is based on a simple strategy that involves combining simple codes in parallel fashion so that each part of the code can be decoded separately with comparatively less complex decoder structure ,this strategy can be called as ― Divide and Conquer Strategy‖. The important aspect of design in this strategy is the decoder implementation is shifted to base station where in enough power is present for the decoder implementation while running the PCCC circuitry in the wireless sensor nodes for encoding the data packets received at the sensor node, If the node is a forwarding node then the circuit runs as Error Detection and Correction circuit as shown in figure 5. A. Detect and Correct Algorithm Considering the wireless sensor network to have multiple nodes between the source node and the base station, at each forwarding node the received data packet is processed to get the parity bits and once the parity bits are received these parity bits are compared with the outputs of RSC encoder at that node using the Detect and Correct circuit. The first RSC encoder reads data bits serially from the memory row by row while the second RSC encoder reads data from the memory after it is being passed through random interleaver. At forwarding nodes i.e. nodes where the detection and correction algorithm are functional the memory is filled with the uncoded data stream extracted from the received packet, the two RSC encoders here operate in the same way as in the PCCC encoding circuit and generate two outputs each from one Encoder which will be given to the Detection-Correction circuit as shown in figure (5). The Detection-Correction algorithm [11] runs with the following steps: Step 1: If the node is a source node then fill the interleaver memory with the uncoded message (data) which is then combined with the outputs of RSC encoder to form the coded data which will be passed on to the rest of the network as coded data. Step 2: If the node is a forwarding node then fill the interleaver with the uncoded data which is extracted from the received coded sequence and compare it with the generated output from the two RSC encoders which are present at that node. Step 3: Compare the output generated from the two RSC encoder with the Parity bits from the received vector. If the compared bits are identical then compare the next set of data and continue the step until the last set of packet in the memory are transmitted. Else 1) If consequent errors are detected with length K-1 which represents the length of delay line return K-1 bits to the interleaver memory flip the data bits then back to step 3. 2) If consequent errors detected are of smaller length than K-1, then just flip the bits which are different and jump to step 3. 3) Else if consequent error length is equal to K-1 and the number of retries to correct the errors has been exceeded then ask for retransmission from this point of the packet to the end of the packet. Step 4: After running the algorithm on the entire symbol in the memory, transmit the processed packets to the next node in routing path. The Detect and Correct circuit will greatly help in reducing the number of re-transmissions and also checks and restricts highly corrupted data from propagating through the network 57
  • 6. Performance of Smart and Flexible Parallel Concatenated Turbo Codes Figure. 5 PCCC with Error Detection and Correction V. EVALUATION Using matlab a simulation environment is carried out to test the performance of turbo coded system, which is built using two recursive Systematic convolution encoders both having [13 15] code generation function as shown in the figure 2. The built system‘s performance is tested to check the dependency of the built system on various parameters. First the performance of simple turbo code with r=1/2 is evaluated keeping the interleaver memory size to be fixed to 65,536 for varying number of iterations. Figure 6 shows the BER performance of turbo system for different number of iterations. Interleaver design always plays a key role in the development of turbo codes and in order to show the effect of interleaver size a simulation was run keeping the number of decoder iterations to a constant value of 16 for different interleaver size. Figure 7 shows the BER vs. SNR performance for the system with different interleaver size.The systems performance always depends on the decoding algorithm employed in order to evaluate the systems. The system is evaluated for two different soft decision decoding algorithms i.e. MAP and SOVA. Figure 8 shows the BER performance of MAP and SOVA algorithms for variable frame size with fixed number of decoder iterations. Also the performance of different MAP decoding algorithms are evaluated keeping the interleaver memory size fixed with BPSK modulation, modeling the channel between the node to the base station as Rayleigh fading channel. The same evaluation performance is repeated modeling the channel between the nodes as AWGN channel with symmetric SNR. figure 9 and figure 10 shows the recorded performance of various MAP decoding algorithm for both AWGN and RAYLEIGH Fading channel keeping the interleaver memory size to a constant value of 40 and considering BPSK modulation .the test was repeated for various MAP decoding algorithm and the figure 9 and 10 shows the BER vs. SNR performance of Max-Log-MAP, constant Log MAP and Log MAP. Figure. 6 BER vs Eb/No for a simple turbo code with rate =1/2 and 16 decoder iterations for different number of interleaver size 58
  • 7. Performance of Smart and Flexible Parallel Concatenated Turbo Codes Figure. 7 BER vs Eb/No for a simple turbo code with rate=1/2, L=65536 for different number of iterations Figure. 8 Performance of turbo MAP and SOVA algorithm with variable frame size 3 decoding iterations 0 10 -1 10 BER -2 10 BPSK, Rayleigh, 40 bits, max-log-MAP BPSK, Rayleigh, 40 bits, constant-log-MAP BPSK, Rayleigh, 40 bits, log-MAP -3 10 0 0.5 1 1.5 2 2.5 3 3.5 4 Eb/No in dB Figure. 9 Performance of turbo codes in Rayleigh channel interleaver memory size =40 with BPSK modulation In order to practically test the performance of turbo codes and the Detect and correct algorithm a wireless sensor network is created as shown in figure (11) which consists of N number of nodes deployed in a random order. To test the Performance of Detect and correct algorithm it was assumed that these nodes are arranged as a one dimensional network as shown in figure (11). First node N1 is considered to be the source node which transmits turbo coded data over a multi hop communication network to the base station where in the decoding of the data takes place. The turbo coded data is modulated as mentioned in [11] assuming the channel between the nodes as AWGN channel with symmetric SNR between nodes. The network arrangement shown in figure (12) is first tested without running the detect and correct 59
  • 8. Performance of Smart and Flexible Parallel Concatenated Turbo Codes circuit and the BER performance was recorded, next the same arrangement of figure (12) is again simulated with Detect and correct algorithm running in between nodes. 0 10 -1 10 -2 10 BER -3 10 -4 10 -5 10 UMTS-TC, BPSK, AWGN, 40 bits, max-log-MAP UMTS-TC, BPSK, AWGN, 40 bits, constant-log-MAP UMTS-TC, BPSK, AWGN, 40 bits, log-MAP -6 10 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 Eb/No in dB Figure. 10 Performance of turbo codes in AWGN channel interleaver memory size =40 with BPSK modulation. Figure. 11 Wireless sensor network Figure (13) shows the comparison of results obtained from running the detect and correct algorithm (re-encode algorithm) and the one without it. In order to test the effect of interleaver size on this network a fixed arrangement of network is considered which has fixed number of hops between the source node and the base station and the simulation is again carried out for different sizes of interlever memory as shown in figure (14) and figure(15) by fixing the number of hops between the node and the base station. Figure. 12 one dimensional network showing N number of hops 60
  • 9. Performance of Smart and Flexible Parallel Concatenated Turbo Codes 0 10 -1 10 2 hops BER -2 10 3hops 4 hops 7hops 10hops 10 -3 2hopswith algorithm 3hopswith algorithm 4hopswith algorithm 7hopswith algorithm -4 10hops with algorithm 10 0 0.5 1 1.5 2 2.5 3 3.5 4 SNR in dB Figure. 13 BER Vs SNR with different number of communication hops 0 10 -1 10 BER -2 10 40 -3 10 150 530 640 1560 -4 10 0 0.5 1 1.5 2 2.5 3 3.5 4 Eb/No in dB Figure. 14 BER vs. SNR in dB for rate 1/3 turbo code with number of hops=3 for various interleaver size with and without detect and correct algorithm 61
  • 10. Performance of Smart and Flexible Parallel Concatenated Turbo Codes Figure. 15 BER vs SNR for 4HOPS and different interleaver size Figure. 16 comparisons of log map and max-log-map BER vs SNR with different number of hops VI. CONCLUSION In this paper work the problem of reliable delivery of coded data from sensor nodes to the base station is considered. A proposed method of distributive implementation of the turbo code where the PCCC circuits are implemented at the source node while shifting the implementation of decoder circuit to the base station and the validity of algorithm is checked under various conditions for its performance measurement .This proposed implementation uses simple error detecting and correcting mechanism at the forwarding nodes in between the source node and the base station. This algorithm enhances the energy efficiency of the system by reducing the bit error rate and by using simple low complexity error tracking and correcting mechanism. This algorithm operational at the forwarding nodes prevents highly corrupted data from entering the system thus increasing the reliability of the system. Figure 13 clearly shows the improvement of BER obtained from using the algorithm which is done using max log map algorithm. Figure 14 and Figure 15 shows the performance tradeoff obtained using the system with different interleaver size and with different number of hops for r=1/3 turbo codes. The performance of the system using algorithm can be further improved using log map algorithm instead of Max-Log-MAP as shown in figure 16. But this improvement with the usage of Log MAP instead of Max-Log-MAP comes at the expense of extra processing time and additional complexities as shown in table 1. 62
  • 11. Performance of Smart and Flexible Parallel Concatenated Turbo Codes REFERENCES [1]. G. Balakrishnan, M. Yang, Y. Jiang, and Y. Kim, ―Performance Analysis of Error Control Codes for Wireless Sensor Networks,‖ Fourth Interna- tional Conference on Information Technology (ITNG‘07), pp. 876–879, Apr. 2007. [2]. S. Benedetto, G. Montorsi, T. Agenzia, and S. Italiana, ―Design of parallel concatenated convolutional codes,‖ IEEE Transactions on Com- munications, vol. 44, pp. 591–600, 1996 [3]. A. J. Goldsmith and S. B. Wicker, ―Design challenges for energy constrained ad hoc wireless networks,‖ IEEE Wireless Communications Magazine, pp. 8–27, 2002. [4]. Daniel Schmidt, Matthias Berning, Norbert When ―Error Correction in Single-Hop Wireless Sensor Networks” Microelectronic Systems Design Research Group. University of Kaiserslautern, Communication survey, 2009, Germany. [5]. F. Walther, ―Energy modelling of MICAz: A low power wireless sensor node,‖ Technical Report, University of Kaiserslautern, February 2006 [6]. S. L. Howard, C. Schlegel, and K. Iniewski, ―Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy- Efficient?,‖ EURASIP Journal on Wireless Communications and Networking,vol. 2006, pp. 1–15, 2006. [7]. A.M Viterbi ―Shannon theory concatenated codes and turbo coding‖ http:// oocs.donvblack.com/viterbi/index.html.1998 [8]. S. Lin and D. J. Costello,‖ Error Control Coding,‖ Second Edition. UpperSaddlRiver, NJ, USA: Prentice-Hall, Inc., 2004. [9]. T. K. Moon,” Error Correction Coding”: Mathematical Methods andAlgorithms. Wiley-Interscience, 2005. [10]. C. Schlegel and L. Perez, ―Trellis and Turbo Coding”. Wiley-IEEE Press,2004. [11]. N. Abughalieh, Kris Steenhaut, Ann Nowé ―Adaptive Parallel Concatenation Turbo Codes for Wireless Sensor Networks” 2011 International Conference on Communications and Information Technology (ICCIT), Aqaba [12]. H. Soude, M. Agueh, and J. Mehat, “Towards an optimal reed solomon codes selection for sensor networks”. New York, New York, USA: ACMPress, 2009. [13]. Sergio Benedetto “Design of parallel concatenated convolution codes” IEEE Transactions on Communications,vol. 44, no 5, May1996. [14]. June Chen and Ali Abedi. ― Distributed Turbo Coding and Decoding for Wireless Sensor Networks” IEEE communication letters, vol. 15, NO. 2, feb. 2011. [15]. ―http://www.zigbee.org/. 63