Saurav R Tuladhar

My own musings

Unit circle MVDR beamformer for ICASSP 2015

My submission for the upcoming ICASSP 2015 has accepted for presentation (Yay!). Following is the abstract of the accepted paper

The array polynomial is the z-transform of the array weights for a narrowband planewave beamformer using a uniform linear array (ULA). Evaluating the array polynomial on the unit circle in the complex plane yields the beampattern. The locations of the polynomial zeros on the unit circle indicate the nulls of the beampattern. For planewave signals measured with a ULA, the locations of the ensemble MVDR polynomial zeros are constrained on the unit circle. However, sample matrix inversion (SMI) MVDR polynomial zeros generally do not fall on the unit circle. The proposed unit circle MVDR (UC MVDR) projects the zeros of the SMI MVDR polynomial radially on the unit circle. This satisfies the constraint on the zeros of ensemble MVDR polynomial. Numerical simulations show that the UC MVDR beamformer suppresses interferers better than the SMI MVDR and the diagonal loaded MVDR beamformer and also improves the white noise gain (WNG).

I will post a pre-print version of the paper soon.


(adsbygoogle = window.adsbygoogle || []).push({});

Written by Saurav

March 14, 2015 at 9:53 PM

Phase of product of complex-circular Gaussian random variables

leave a comment »

What is the distribution of the phase of the product of two independent zero-mean complex-circular Gaussian random variables? I try to answer the question in this IPython notebook.

Written by Saurav

March 14, 2015 at 9:49 PM

Data Science from Nepal

leave a comment »

Data Science from Nepal

Its hard to miss “Data Science” or “Big Data” as the two hot topics at present. Wikipedia defines data science in the simplest terms as the science of extracting knowledge from data. The vast potential of data science applications is driving the job market and proportional investment from big companies. Consequently startups working in the area of data science ahave been mushrooming around the world.

Nepal hasn’t remaind untouched by the growing interest in data science. I have been following a string of startups from Nepal working in data science. These are exciting times for startup scenario in Nepal, and it is encouraging to see people experimenting with data science in their startup venture. Here I am listing some startups that I have been following:

  • Oval Analytics – Your Data Science Partner

    Oval Analytics is the brainchild of Hemanta Shrestha and Saurav Dhungana. Oval is perhaps the first technology company in Nepal with aim to provide data analytics services to local clients in addition to external clients. This is a challenging task given the limited market within the country. Oval Analytics wants to become an important part of the data science community in the country.

  • Data Nepal – Nepal Unleashed

    DataNepal was a startup with an aim to become the goto repository for “socio-economic, demographic, environmental, developmental and geospatial data “ related to Nepal. The data was mainly collected from public domain and made available in more friendly formats (JSON, CSV, XML).

  • Graph Nepal

    Graph Nepal is perhaps the first startup with focus on data visualization and infographics focused on local issues. Visualization is a powerful part of conveying the story based on big data analytics.

  • Kathmandu Living Labs
  • Cloud Factory

Let me know @sauravrt, about other startups from Nepal who are working in the area of data science, analytics and visualization. I’d be happy to know more of them and add to my list here.

Written with StackEdit.

Written by Saurav

February 8, 2015 at 3:41 PM

Posted in Blog

Tagged with ,

DC Visit

View of the Lincoln memorial

I recently visited Washington DC, the country’s capital, with my wife and some friends. It was a three day visit over the Memorial day weekend. This was my second time in the capital. A combination of perfect weather and good company made this a memorable trip for us.

Preparation
Travel: Our plan was to drive all the way to DC. On a normal traffic it should take us around 8 hrs to reach DC from Boston. We rented a car big enough to fit six people. We had three of us who could share the drive. Also we planned to use Waze app and Garmin GPS with live traffic to keep our eye on traffic condition ahead.

Rented car

Lodging: We decided to try out Airbnb for our stay in DC. After couple of days of collaborative search we were able to find a host who would take in six guests. The host had good reviews from previous guests and place was located behind the US Naval Observatory . So we felt pretty confident about the host and neighborhood.

Day 0 ( May 23, 2014)

The reservation for the rented car had a pick up time of 12 pm, but a call to customer service early in the morning confirmed that we could pick up the car earlier. So three of us who would be driving set off towards the Logan airport where the rental car was located. After quick negotiation we were able to get a slightly bigger car (Chevy Suburban instead of Tahoe). On the hindsight we are glad we made that choice. The Suburban was plenty spacious of six people and had enough luggage space too.

We drove back to our apartment where we loaded our luggage onto the car and by 12 pm we were on the road. Our plan was to head out by 12 pm so that we would reach DC by 9 pm in the evening. So we were pretty pleased with our organization. We took I-90 W all the way to Sturbridge and split off to I-84 to head down south. We were worried that we would hit New York City evening rush hour traffic.

 

Written by Saurav

June 1, 2014 at 9:04 AM

Posted in Travel

Tagged with , , , , ,

Poster session at IEEE/SSP12

My work was presented at the recently concluded IEEE SSP2012 (Michigan). It was a poster  titled Approximate Eigenvalue Distribution of a Cylindrically Isotropic Noise Sample Covariance Matrix. This work was done in collaboration with my adviser Prof. John R. Buck and  Prof. Kathleen E. Wage from GMU.

Unfortunately, due to my internship commitments I wasn’t able to attend the actual conference. My adviser presented the poster on my behalf.

Written by Saurav

September 17, 2012 at 8:08 AM

Traceroute to Nepal

traceroute is a wonderful tool to analyse network structure. According to its man page,

traceroute tracks the route packets taken from an IP network on their way to a given host. It utilizes the IP protocol’s time to live (TTL) field and attempts to elicit an ICMP TIME_EXCEEDED response from each gateway along the path to the host.

From time to time, I like to run my traceroute to explore how I connect to different websites via my ISP’s network. It is specially interesting for me to to traceroute tests from US to servers hosted in Nepal, as I have some idea about how internet traffic flows in/out of Nepal. Today I’ll present results on traceroute test to Nepal Telecom’s (NT) website. Since NT had optical fiber links through to India and beyond, it will be interesting to see which links are utilized for a packet to reach from US to NT.

Traceroute result

Traceroute output for Nepal Telecom website.

Analysis:

  • Hops 1 – 9 , the packets are still in US
  • The trace starts from my router and goes into Comcast network and  to BOS (Boston) in hop 4 and comes down to NYC ( New York City ) in hop 7 via routers at Woburn and Needham MA in hos 5 and 6 respectively
  • At NYC, the packet drops off from Comcast network to L3’s  10 Gigabit ethernet links. Since NYC is the main landing site for Trans-Atlantic optical fiber cables coming ashore east coast in US,  it is expected that the packet going out to Nepal would also follow the same path.
  • From NYC , the next hop(9) is  to Airtel in India via L3’s 10Gigabit link
  •  Among several telecom operators in India, NT has bought the largest bandwidth with Airtel, so it makes sense that the route via Airtel’s network is most viable one.
  • At hop 11, the packet reached India. This is evident from the jump in round trip delay to ~400ms which translates to ~ 11,000 km. The fiber landing site is most likely Mumbai, India.
  • From there on, the packet enters Nepal at hop 12.  The router IP 202.70.x.x belongs to NT. The router at hope 12 is a Border Gateway router, most probably at Bhairahawa  where most of NT connection goes through to India.
  • The the packet goes through Butwal to Pokhara (pkr.btw) in hope 13
  • From Pokhara, the packet reaches NT’s Intn’l Exchange Bldg at Patan on hop 14. From there on the packet finally reaches the webserver at NT’s central office at Bhadrakali.

This was a traceroute analysis through Comcast network. Next I’ll do the same kind of analysis for trace through Verizon DSL network.

Written by Saurav

May 3, 2012 at 11:58 PM

Posted in Uncategorized

Dialup modem (V.34) start-up signalling sequence: Spectral perspective

If you are one of those who jumped onto the internet bandwagon from the days of dial-up connection, then you must be familiar with a sequence of sounds  the modem makes before the connection was established with the ISP. I started my internet surfing days listening to that peculiar sound. Back in those days I had a vague idea that the modem was actually transferring data over the copper pair line that was only being used for voice before that. But I was I didnt’ know what the strange sequence of sound was.

V.34  is the standard protocol recommended by ITU for modems operating on legacy copper pair. The V.34 allows upto 33.8 kbit/s bidirectional data transfer. ( Refer to Wikipedia for more )

Today I came across a recording of the V.34 dialup modem startup signalling audio sequence (here) and I decided to take a look at its spectral content. The figure below shows the temporal and spectrogram plot of ~18s of of signalling sequence. ( The total startup time for V.34 modem is about 10 – 13s)

Spectrogram

Then I looked up the start up signalling sequence for V.34 protocol and found this paper. Briefly the startup signalling involves four phases which can be summarized infollowing steps ( focus on frequency content of signalling signals ):

Phase I ( Network interaction )

  • A 2100Hz  answer tone modulated with 15Hz sine wave is exchanged. ( The 15Hz modulated sine wave is not distinct in the spectrogram, but I will take faith on the specification for V.34 that it is present )

Phase II ( Ranging and probing )

  • This phase involves three steps :  Initial information exchange [INFO0], Probing & Rangin and a second information exchange [INFO2]
  • The information exchange is done at 600bps using DPSK modulated FDM tones at 1200Hz and 2400Hz
  • Probing is used to estimate channel characteristic. The probing signals consists of set of tones 150Hz apart starting from 150Hz to 3750Hz. However, tones at 900, 1200, 1800 and 2400Hz are omitted.

Phase III ( Equalize and training )

  • This phase consists of a series of signals transmitted between the calling and the answering modem. The exchange consists of a sequence of scrambled binary 1s for fine tuning of the equalizer and echo canceller, and a repeating 16-bit scrambled sequence indicating the constellation size that will be used during. These scrambled sequences are transmitted using a four-point constellation.  The scrambled sequence occupies the entire channel bandwidth.

Phase IV (Final duplex training )

  • This phase consists of a sequence of scrambled binary 1s  using either a 4- or 16-point QAM constellation.

I have tired to identify these sequence of events in the spectrogram above ( Larger version ). All of the signalling sequences listed above can be identified in the spectrogram.  There was at least two set of signalling tones that I could not associate with the specification on V.34 protocol.

( Spent couple of hours this afternoon doing this exercise. Coming around more than 10 years after the days of dialup, this was a nice trip down the memory lane and moreover I can see what was going on the scene everytime my modem dialed up to the ISP )

Written by Saurav

March 29, 2012 at 10:42 PM

Follow

Get every new post delivered to your Inbox.

Join 172 other followers