Professional Documents
Culture Documents
Under Water Communication (UWC) With Idma Scheme
Under Water Communication (UWC) With Idma Scheme
Under Water Communication (UWC) With Idma Scheme
(UWC)
WITH IDMA SCHEME
Introduction to UWC.
Types of Interleavers.
Aqua/Acoustic Channel.
Rake Receiver with IDMA Scheme for UWC & Simulation results.
IDMA with MRC Diversity Technique for UWC & Simulation results.
Application of UWC.
References
INTRODUCTION TO UNDER WATER COMMUNICATION
Hydro acoustics
AQUA/ ACOUSTIC CHANNEL
The study of sound propagation in the ocean is vital to the understanding of wireless
signal transmission underwater through acoustic channel.
Regular and Random are two kinds of heterogeneities observed in the ocean which
cause fluctuations in the sound field. Hence, the speed of sound varies with depth,
temperature, salinity, location, time of the day and season.
MIMO is the technique to transmit the data independently from more than one
antenna simultaneously, and at receiver side data is received by one or more than one
antenna.
MIMO is basically used in underwater communication where the data rate is limited,
it is used to increase the data rate.
Block Diagram of
MIMO
WHY IDMA SCHEME IN UNDER WATER COMMUNICATION?
Coder block can be either the same or different for different users
such as FEC code or a spreading sequence or a combination of the
two [8]*.
Transmitter Structure…
From performance point of view, low-rate FEC
code [9]*[10]** provide an extra coding gain.
K
bits { d } in the final iteration.
SR AR
A B
So,
P( B / A).P( A)
P( A / B)
P( B / A).P( A) P( B / ~ A).P(~ A)
An Example….
FIRST ITERATION
~RED 0.3 0
SECOND ITERATION
SR AR
APP 0.41 0.59
P(~A) P(A)
~RED 0.3 0
THIRD ITERATION
SR AR
APP 0.33 0.67
P(~A) P(A)
~RED 0.3 0
FOURTH ITERATION
SR AR
27
Block
Interleaver/Deinterleaver
Interleaver
Write row by row sequentially
read column by column according to the predefined permutation pattern
Deinterlever
Write column by column according to the predefined permutation pattern
read row by row sequentially
read
write b0 b1 b2 …. b(M-1)
bM b(M+1) b(M+2) …. b(2M-1)
b0b1b2...b(L-1) . b0bM…b1b(M+1)…b(M-1)b(2M-1)...b(L-1)
.
.
b((L/M-1)*M) b(1+(L/M-1)*M) b(2+(L/M-1)*M) …. b(L-1)
<interleaving procedure>
What is Interleaver? 1,5,9,13,………..,8,12,16
Data Out
1,2,3,………..,16 Data In
1 2 3 4
5 6 7 8
TRANSMITTER SIDE 9 10 11 12
13 14 15 16
1,5,9,13,………..,8,12,16
Data In
1,2,3,………..,16 Data Out
1 2 3 4
RECEIVER SIDE 5 6 7 8
9 10 11 12
13 14 15 16
1. RANDOM INTERLEAVER
4. PRIME INTERLEAVER
5. ROTATIONAL INTERLEAVER
6. HELICAL INTERLEAVER
TYPES OF INTERLEAVERS
1. RANDOM INTERLEAVER
It scramble the data of different users with
different pattern, generated arbitrarily.
33
2. MASTER RANDOM INTERLEAVER
In random interleavers, the base station (BS) has to use a
considerable amount of memory to store the random patterns of
interleavers.
Now BS assigns the power index k to each user k, and then ᶲ k will
be generated at the MS for user k accordingly.
3. TREE BASED INTERLEAVER
Aimed to minimize the computational complexity and memory
requirement that occur in power interleaver and random
interleaver, respectively.
In case of third user it will be П1 (П1) and for fourth user, the
interleaving sequence will be П2 (П1).
The algorithm for generation of TBI tree is given below.
Step 1: Master interleaver 1 is randomly generated having the
length of data block (data length × spreader length).
Step 2: Master interleaver 2 is randomly generated having the length of data block (data
length × spreader length).
Step 3: According to user k, level (L) of Tree is determined. Hence, Number of users in
that level = 2L
Step 4: All the possible combinations (2L) of interleavers are generated as
( 1 ) (2 ), ( 2 ) (1), …..and so on.
Step 5: According to the user k particular combination of Master interleaver i.e. 1 , 2
and , is chosen and there after data is interleaved accordingly.
3. TREE BASED INTERLEAVER
Tree Based Interleaver Block Diagram
38
The Memory requirement of TBI is extremely low as compared to
that of the Random Interleaver, while is slightly high if compared
with master random interleaver.
40
MEMORY REQUIREMENT 6
x 10 Comparison Graph showing Memory Requirement of 3 Interleavers with m=256 sl=16
5
With Random Interleaver
4.5 With Master Random Interleaver
Memory Requirement of Interleaver(No.of bits required/user)
3.5
2.5
1.5
0.5
0
0 10 20 30 40 50 60 70 80 90 100
41 User Number
Data Formats with Different Interleavers
1st int seq 2nd int seq Nth int seq Data
With Master Random Interleaver:
Master
User number Data
Sequence
With Tree Based Interleaver:
The 1st helical interleaver is generated from the master interleaver by reading
the interleaver indices column-wise.
The algorithm for the parallel interleaver design, can be divided into
five stages, which are given as
8. PARLLEL INTERLEAVER
Stage 1: Assign the initial matrices with M rows and W columns.
Stage 2: Put the coded bits into matrices by rows.
Stage 3: Perform column-wise interleaving for each column.
Stage 4: Perform row-wise interleaving for each row.
Stage 5: Read out the bits by rows.
Detailed descriptions of Stage 3 and 4 are given as follows
Stage 3: column permutation
1) Different random seeds are allocated to different users.
2) For user k, independent random sequences with length
M are generated by its own random seed.
8. PARLLEL INTERLEAVER
Stage 4: row permutation
1) Let ᴫini be the initial interleaver with length W.
For row permutation rule we need to generate a random sequence again as given below
Then the row permutation rule can be generated by shifting the random sequence by i steps with
respect to sequence of previous row. Where the i is the number of row being accessed.
9. POWER ROTATIONAL INTERLEAVER
Then the finally scrambled data matrix will be
For the next user the initial sequence for column permutation rule will be generated
using master random interleaver concept.
User1:{5,3,4 ,1,6,2}; User2:{6,4,1,5,2,3}; User3:{3,5,6,2,4,1}
Similarly the initial sequence for row permutation rule will be generated using same
concept
User1:{4,3,6,2,1,5}; User2:{2,6,5,3,4,1} ; User2:{6,1,4,5,3,2}
The above mentioned approach ensured the reduction in bandwidth requirement and
removal of the problem of memory collision.
COMPARISSON OF INTERLEAVERS
COMPARISSON OF INTERLEAVERS
Multi-User Detection Techniques
62
COMPARISSON OF INTERLEAVERS
COMPARISSON OF INTERLEAVERS
COMPARISSON OF INTERLEAVERS
CONCLUSION
IDMA can generate some fruitful results.
Synchronization issues,
In modulation schemes.
OFDM technique transmitted high data rate into low rate parallel sub-streams.
MIMO-OFDM with IDMA Scheme is employed to improve the below water communication
with the help of the most common device known as hydrophones.
Rake receiver is to process the fading signal and take advantage of the replicas
that follow different paths.
Two low cost adaptive algorithms, LMS and NLMS, are employed to track and
correct the effects of time variations.
Simulation of IDMA scheme over IDMA over UWA channel for same number
UWA channel for FOUR number of of rake fingers but for different path length.
rake fingers
IDMA with MRC DIVERSITY TECHNIQUE for UWC
After encoding and spreading the data is randomly interleaved and termed as
chips.
IDMA scheme using tree based interleaver with and without receive diversity
at different data length. The block length is set for 200 bits, with 15 iterations
and 16 bits
APPLICATIONS OF UNDERWATER COMMUNCIATION
Ocean exploration
Environmental monitoring
Mine reconnaissance
Seismic monitoring
[5] M.Johnson, D.Herold and J.Catipovic, “The design and performance of a compact
underwater acoustic network node," in Proc. OCEANS'94, pp. III.467-471, Brest,
France, Sept. 94.
[6] Tanuja Pande, Kulbhushan Gupta, M. Shukla, Prachi Tripathi, Ashutosh Singh.
“Underwater Communication with IDMA Scheme”. In proc. of ICACNI 2013, pp.
432-438.
[7] M. Shukla, V.K. Srivastava, S. Tiwari “Interleave Division Multiple Access for
Wireless Communication,” Proc. of International Conference on Next Generation
Communication Systems: APerspective, ICONGENCOM 06”, J.K. Institute, Allahabad,
India, pp. 150-154, Dec 9-11, 2006.
[9] L.J. Cimini, Jr., Analysis and simulation of a digital mobile channel using orthogonal
frequency division multiplexing," IEEE Trans. on Communications.,vol. 33, pp. 665-
675, July 1985.
[10] Hongwei Yang, A road to future broadband wireless access: MIMO-OFDM Based
air interface," IEEE Communications Magazine, Vol. 43, No. 1, pp. 53 -60, Jan. 2005.
[11] P. Kumar, “DCT Based OFDM for Underwater Acoustic Communication,” 1st
International Conference on Recent Advances in Information Technology, Dhanbad, 15-
17 March 2012, pp. 170-176.
[12] Li Ping, Lihai Liu, Keying Wu, W. Leung, “Interleave Division Multiple
Access,” IEEE Transactions on Wireless Communications, vol. 5, pp. 938-947,
April 2006.
[13] H.Wu, L.Ping and A. Perotti, “User-specific chip- level interleaver design for
IDMA System,” IEEE Electronics Letters, vol.42, Feb 2006.