uwb, 802.11,coding for cross-layer design: research sampling · uwb, 802.11,coding for cross-layer...
TRANSCRIPT
UWB, 802.11,Coding for Cross-Layer Design:Research Sampling
Predrag Spasojevic
WINLAB, Rutgers University
IAB Spring, 2004
�������������� �����
�����
�������� ������
� ����������� ������� ���� � ��� ��������� � �� ������������ ������������������ ���������
� � �� �� ���� ������� ���!����������
� ��������� ��������� �������������"������#"���� ���� !���$
� ������������
� �� ��"��������� ������!����#%���� �&��$
� ��������!��������� �������
� ���������������
0 1 0 2 0 3 0 4 0 5 0 6 0 7 0- 3
- 2
- 1
0
1
2
3
4
5
6
' (' �!���
� ) ������� ���� ���������������*�
+ ����� ������
( ���� ������
� ������� ������ �� ��' (' ������������� �������� �� ������"����� ������������ �������
0 1 0 2 0 3 0 4 0 5 0 6 0 7 0- 5
0
5
1 0
1 5
2 0
0 2 4 6 8 10 12 14 1610
-5
10-4
10-3
10-2
10-1
100
SNR : Eb/N0 (dB)
BE
R
Rate A, Multicode Rate B, Multicode Rate A, m-sequenceRate B, m-sequence
� ������� �������������!��� ,-�. ������������� �� ��' (' �!���
� (� ���� /���
%0�����
� /���+ �
1 ��. 234�5 2%&3
���5 2%6
� /�����
1 ��. 274�5 28&
���5 23
Ultra-Wideband AntennasGuofeng Lu
Stefan von der Mark, Ilya Korisch (Lucent Tech.), Larry J. Greenstein
• Diamond and rounded diamond antennas for UWB communications
• Radiation pattern variations with frequency• Modeling, simulation and measurements• Good match between model prediction, simulation and
measurements• Good insights from a model to further improve
performance
Modeling and simulation of diamond and rounded diamond
2/λ
4/λ
FeedPoi nt
FeedPoi nt
Diamond and rounded diamond antennas
Simplified models based on current concentration at the
edges
Aim & Approach
• Develop a simple and accurate method to predict the throughput characteristics of rate-adaptive WLANs.
• Use of a limited set of measurements, PHY layer simulation results and MAC layer analysis
Results
• Throughput predictor for 802.11a modems
• Predicted throughput statistics are close to the measurements.
Strategies To Improve Performance of Ad-Hoc 802.11 Networks
• Motivation:– Improving network performance should be joint effort
of all participating nodes – Network complexity should be transparent to the
users
• Approach:– Gain insight in uncontrolled 802.11b network
behavior– Test different strategies on set of typical scenarios– Determine optimal strategy for each scenario
Haris Kremo, Richard Howard, Ivan SeskarWinlab, Rutgers University
Eitan FensonPnP Networks
Baseline Experiment
• Actions:– Change packet lengths– Change period by which
the packets are sent– Gradually increase
separation of links in frequency
• Observable parameters:– Amount of data sent and
received on both links– Signal strength and noise
measurements reported by wireless interfaces
Orbit7
Orbit6
Orbit5
Orbit4
0 100 200 300 400 500 6000
1
2
3
4
5
6x 10
7
Time (seconds)
Thro
ughp
ut (b
ps)
Orbit7 -> Orbit6
Offered LoadThroughput
Future Work
• Introduce limited number of typical scenarios involving more nodes and more complex topologies
• Expand set of actions:– Use different routing schemes– Change channel assignment and network id assignment– Adjust transmit powers– Switch between the medium reservation schemes
• Relate observable parameters and actions
“Good” Codes- Cross-Layer Analysis
� Good codes: Turbo, LDPC, repeat accumulate (RA) codes
� Threshold behavior
� Scalable error exponents for parallel channels
� Cross-layer topics
� User Cooperation with Punctured Turbo Codes
– A Throughput Analysis of Incremental Redundancy Hybrid ARQ Schemes
– Incremental Multi-Hop based on “Good” Punctured Codes
Ruoheng Liu,
Emina Soljanin (Bell Labs, Lucent)
User Cooperation with Punctured Turbo Codes
� users share their antennas and other resources to create a virtual array
� distributed transmission, encoding, and joint decoding
� Result:� design and analyze a cooperative coding scheme with punctured turbo codes
� using cooperative coding one can achieve the full diversity gain.
A Throughput Analysis of IR HARQSchemes
-6 -4 -2 0 2 4 6 8 10 120
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Received Es/N0 (dB)
Thro
ughp
ut
RCPT HARQ (384)Largest MSF boundUB boundBinary-AWGN capacityCutoff rate
� ���������
������ ��������
� �����
������
������
������
������
• study the reliable channel region of good codes transmitted over parallel channels
• derived a close-form achievable throughput bound for an IR HARQ scheme
Why MLC using LDPCC?
• MLC has shown very good bandwidth efficiency performance• MLC is very flexible in terms of the type of error correcting codes in each level.• LDPCC has shown close to Shannon limit error performance• LDPC have low decoder complexity using factor graphs.• MLC using LDPCC as component codes can achieve very good coding gain
without any bandwidth expansion which makes it suitable for band-limited applications.
� ������!��
��
��
�
�""������#$%� �"�$��
$�����&�� �$����'�&$(���
)��$�$����'����
$�'����$��
*�
*�
* +)��,���!��� -���. ��
+)��,���!������.���
+)��,���!���/��.���
Applications
• Unequal error protection• Video transmission • Transmission of successively refineable
information
Distributed source codingPavan Kaivaram
• Multiple sources, Central receiver• Highly correlated data• Distributed compression algorithms
– Need good encoding algorithms• Without source communication• Fast and simple
– Possibly fast decoding algorithm• Results and directions:
– Correlation representation with hyper graphs
– Extensions for jointly distributed binary sources
• Coset Codes• Polynomial time encoding algorithms
– Results with hyper graphs• Applications
– Spectrum imaging• Sources sensing spectral intensity• Receiver requires the entire image of an
area. Multiple sources and Correlation map
Central Receiver
Results• Considered correlation structure specified by joint probability distribution.
– Every subset of sources has a equally likely joint alphabet– Represented by regular hyper graph for every induced graph on a subset of
sources
• Coset codes– Special case of above correlation– Extends two source joint binary distribution to multiple sources– Have a polynomial time encoding algorithm– Decoding algorithm, still exponential
• General Case– If DSC algorithm exists for every induced 2-graph, so does for N-graph– Simple extension from 2-source case to N-source case– Lot of results for two source case
• Research on graphs where DSC achieves maximum compression• Where compression is polynomial time encoding
• Future Work– Complete characterization of N-graphs where DSC is feasible in polynomial time– Extension from discrete alphabet to continuous with distortion criterion– Multiple source information theory.
����������� ������������ �
�� ������������ ����������������������������� �����������������
����������������������������������
�� ����������������������������������������������������������
�������������� ������������������� �����
���������������� ��� ��������������������� ��� �����
�� ��������� �������� ���������������� �������� �������
��������������������������������������������������������
������ ������������������� �������������
�� ����������������������������������������������������������������������
��������������������������������������������������������������������������
�������������������������������� �������������������������������������������������������� ������������������������
��������������������������������������������������������������
���!����� ���!�����
a1 a2
a1
���������
a2
a2a1
������� ���������
�
a1
x*a1+y*a2
a2
6 7
4
5
23
1
�������������������������������� �������������������������������������������������������� ������������������������
�������������������������������� ��������������������������������� �
�� ����������������������������������������������������������������
��������������������������������������������
�� ������������������������������������������������������������������������������������������������
�� ������������������������������������ ����������������������������������
�� ������������������������������������������������������������������������������
������������������������������������������������������
�� ������������������������������������������������������������������
����������������������������� ����������������������������������� ������
a2
Receives one description Receives two descriptions
D1 D2
D1
��� �� ��
D2
D2D1
��� �� ���������
�
a1
x*a1+y*a26 7
4
5
23
1
���������
Descriptions of X
�������������������������������� �������������������������������������������������������� ������������������������
���������������"������������ ����������������"������������ �
�� ��������!����������������"���� ��������������!����������������"���� ������
������������������������������������������������������������������������������������
����������##������������������������������
�� $������� ���������������������� �������$������� ���������������������� �������
%%��&& ��������������������������������������������������������������
����������������������������������������������������������������������
��������������
�� '������� ����������������������� ������'������� ����������������������� ������
�������������� ����������������������� ���������
�� ��� ��������������������������������� ������� ��������������������������������� ����
��������������#���������������������������������������#�������������������������
#�����#�����
�� !�����������������������������������$�!�����������������������������������$�
������������������������������������������������������������������������������
Topics considered
• LDPC codes (LDPCC)• Multilevel coding techniques (MLC)• Unequal error protection (UEP)
A Throughput Analysis of IR HARQ Schemes
�0�1�'����$���2$�&��������!�!�23��4 �5����6���������!�0
�0���&� ����!��7�2����'���!�!�2$�&�������&�$���!0
�0�1'�����&�$&&$���$&�����&7���&&'7 8����&�$�����&��!&�!!$�$�� �&� ����!�2$�&0
����$9���"7�&���%����������5�2$�&��!���&��"��9$�7& 3�����$9�!0�
)�$�3������2$�&1�'����$���2$�&
)7���7��!���!�
��
�
�
�
�
:�$ 3��'�4�������"�$2 �6���!�&�����2�$��!����������$9�����!0
���&�$����8
IR Multi Hop based on Good Punctured Codes
Traditional multi-hop transmission
#�7��� �� 3 #$��
IR multi-hop transmission
#�7��� �� 3 #$��
-10 -5 0 5 100
0.2
0.4
0.6
0.8
1
SNR0 (dB)
ener
gy r
atio
Q=1Q=2Q=4Q=10
Traditional vs. IR Multi-hop Transmissions
-10 -5 0 5 100
0.2
0.4
0.6
0.8
1
SNR0 (dB)
ener
gy r
atio
Q=1Q=2Q=4Q=10
����������%3&9$�%&
� we derive IR multi-hop transmission schemes based on good punctured codes.
� the IR multi-hop transmission schemes exhibit energy efficient.