[e2e] Regarding use of Reed-Solomon code in wireless networks

Khaled Elsayed kelsayed at gmail.com
Wed May 6 05:17:40 PDT 2015


Yes, it is usually a good idea to use RS encoding to combat channel
problems.
The time taken usually is function of the RS code word length and the
parity bits.
Usually it is very fast compared to other blocks like Viterbi decoder etc
if you are talking about lower layers where Viterbi is common.

On Wed, May 6, 2015 at 8:14 AM, Debarshi Sanyal <debarshisanyal at gmail.com>
wrote:

> Hi,
>
> Hi,
>
> We were working on design of wormhole detection methods in MANETs.
> To achieve detection, we propose to measure the time taken for a test nonce
> to move from one node to it's neighbor node. If the time taken is larger
> than the expected time for a packet to travel between two neighbor nodes,
> the link is probably a wormhole link.
>
> Now to combat channel errors, is it worth encoding the nonce with
> Reed-Solomon code?
>
> Our understanding is that propagation time between neighbor nodes in
> commodity wi-fi setups is much smaller than the time taken to encode and
> decode a nonce (say, 64 bytes long). So delay variations in encode/decode
> process will easily mask any delay in propagation time.
>
> We would be immensely thankful if you could throw some light on this since
> we do not have access to hardware platforms to get real measurements. We
> are interested to know the approximate encode and decode times for RS code
> on common hardware platforms.
>
>
>
>
> Regards,
> Debarshi Kumar Sanyal
> KIIT University, Bhubaneswar, India
> _______________________________________________
> end2end-interest mailing list
> end2end-interest at postel.org
> http://mailman.postel.org/mailman/listinfo/end2end-interest
> Contact list-owner at postel.org for assistance.
>


More information about the end2end-interest mailing list