In ubuntu follwing this steps can configure adb

http://esausilva.com/2010/05/13/setting-up-adbusb-drivers-for-android-devices-in-linux-ubuntu/
You probably didn't add /etc/udev/rules.d/51-android.rules. I got same issue, and it works
for your samsung device add
#Samsung
SUBSYSTEM=="usb", SYSFS{idVendor}=="04e8", MODE="0666"

in the above file. more details check that URL

I figured out what the problem was....

1 down vote

1. Edit ~/.android/adb_usb.ini
2. If the file already exists, add 0x< idVendor> to the end (in my case, this was
0x03f0)
3. adb kill-server
4. adb start-server
5. Check output of adb devices for your device
Device is now listed!

http://lifehacker.com/the-easiest-way-to-install-androids-adb-and-fastboot-to-1586992378
sudo add-apt-repository ppa:phablet-team/tools && sudo apt-get
update
sudo apt-get install android-tools-adb android-tools-fastboot

sudo add-apt-repository ppa:modycz/heimdall

sudo apt-get update
wget https://github.com/downloads/Benjamin-Dobell/Heimdall/heimdallfrontend_1.1.1-1_i386.deb
sudo apt-get install heimdall
sudo dpkg -i heimdall-frontend_1.1.1-1_i386.deb
heimdall-frontend