A patient with stroke may experience difficulty breathing that becomes worse when the individual lays flat or when he carries heavy objects. When a person breathes faster than normal and he experiences difficulty in speaking, he may be having a stroke. The difficulty in breathing can be likened to a severe asthma attack. Sometimes the shortness of breath is accompanied with fever. There are cases when a stroke patient coughs up blood.