This document presents a new technique for constructing transformation matrices and a more efficient search algorithm to improve the hardware efficiency and speed of high-speed parallel linear feedback shift register (LFSR) architectures. The proposed LFSR architecture and search algorithm were implemented using Modelsim and Xilinx ISE software. Analysis showed the proposed architecture improved hardware efficiency by around 35% and the search algorithm found desirable transformation matrices much faster than prior methods.