On my 64-bit Fedora 20 system, I have:

$ ldd /usr/bin/perl | grep libperl
    libperl.so.5.18 => /lib64/libperl.so.5.18 (0x0000003f8e600000)

$ rpm -qf /lib64/libperl.so.5.18
perl-libs-5.18.4-293.fc20.x86_64

$ rpm -qf /usr/lib64/perl5/vendor_perl/Encode.pm
perl-Encode-2.54-4.fc20.x86_640.x86_64
[download]

Both libperl and Encode should already be installed as part of a normal Fedora install.

Dave.