If you need to upload a large file, say 20MB+, its best to do it via FTP not through a browser. There are many issues associated with uploading large files through a browser, including timeouts, corrupt transfers, etc…
To connect via FTP you will need a program like FileZilla and your hosting account username and password, the idea is to upload the file via FTP then link to it from your site.