В данной работе с помощью алгоритма Берлекэмпа-Месси произведена оценка линейной сложности сигналов, генерируемых системами связи, моделирование которых было проведено в работе [5]. Дополнительно к этому произведена оценка линейной сложности системы связи с простыми сигналами, представленной синусоидой [13]. В результате расчетов установлено, что из рассматриваемых систем связи наибольшей линейной сложностью обладают системы связи с хаотическими сигналами (за исключением системы связи на основе хаотической маскировки, в которой в качестве генератора хаотических сигналов используется аттрактор Ресслера). Среди рассмотренных систем связи с хаотическими сигналами наибольшей линейной сложностью обладает система связи на основе хаотической модуляции. Наименьшей линейной сложностью обладает система связи на основе простых сигналов. Системы связи на основе «классических» шумоподобных сигналов имеют линейную сложность значительно большую, чем системы связи с простыми сигналами, но меньшую, чем системы связи с хаотическими сигналами. Установлено, что системы связи с хаотическими сигналами в целом являются более предпочтительными для защищенных систем связи, чем системы связи на основе «классических» шумоподобных сигналов.