package linux-base (not installed) failed to install/upgrade: trying to overwrite '/usr/bin/perf', which is also in package linux-tools-common 3.2.0-24.39

[Kaushik Guha]

package linux-firmware also crashes(failed to install)

ProblemType: Package
DistroRelease: Ubuntu 12.04
Package: linux-base (not installed)
ProcVersionSignature: Ubuntu 3.2.0-24.37-generic 3.2.14
Uname: Linux 3.2.0-24-generic x86_64
NonfreeKernelModules: fglrx
ApportVersion: 2.0.1-0ubuntu7
Architecture: amd64
Date: Sat May 26 20:46:41 2012
DuplicateSignature:
 Unpacking linux-base (from .../linux-base_3.4_all.deb) ...
 dpkg: error processing /var/cache/apt/archives/linux-base_3.4_all.deb (--unpack):
  trying to overwrite '/usr/bin/perf', which is also in package linux-tools-common 3.2.0-24.39
ErrorMessage: trying to overwrite '/usr/bin/perf', which is also in package linux-tools-common 3.2.0-24.39
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Release amd64 (20120425)
SourcePackage: linux-base
Title: package linux-base (not installed) failed to install/upgrade: trying to overwrite '/usr/bin/perf', which is also in package linux-tools-common 3.2.0-24.39
UpgradeStatus: No upgrade log present (probably fresh install)