|
•ле ,,-п.•"», wr«r„-. 41 f!? г'l If уi: l*'S > \ >/v г; i'Гл•••г ; ■ ;>■-г-,.*.*ЛV,Г ..’......... Л !; V Л•'' s\ j .. ,. элементы дискретного устройства, возможно возникновение ошибки, превышающей кратность корректируемой. Однако в данном случае лидер смежного класса будет выбран неправильно, что приведет к неправильной коррекции ошибки. В связи с этим при построении отказоустойчивых устройств необходимо использовать корректирующие коды, исправляющие ошибки заданной кратности при условии обнаружения максимального количества некорректируемых ошибок. Достоверность функционирования отказоустойчивого дискретного устройства во многом определяется аппаратурными затратами (надежностью) декодирующих устройств обнаружения и коррекции ошибок. Таким образом, для построения отказоустойчивых дискретных устройств необходимо использовать корректирующие коды: с минимальной сложностью декодирующего устройства; повышенной корректирующей способности ( V = 14к ); повышенной обнаруживающей способности (обнаруживать некорректируемые ошибки). Необходимость использования корректирующих кодов, требующих минимальных аппаратурных затрат на построение декодирующего устройства, заставляет искать специальные классы кодов, для которых существует простой метод декодирования. К таким кодам относят низко плотные коды [9]. Наименьшую сложность декодирующего устройства (РДЕК —> шах) и минимальную глубину декодирования () имеют низкоплотные линейные коды, у которых к г 1_/ матрицей ственно нули и сравнительно небольшое количество единиц, тем самым уменьшается количество символов, входящих в контрольные соотношения. При увеличении г (уменьшении у) увеличивается число контрольных соот |
39 На практике данное ограничение является не всегда оправданным, так как под воздействием внешних воздействий, влияющих одновременно на все элементы дискретного устройства, возможно возникновение ошибки, превышающей кратность корректируемой. Однако в данном случае лидер смежного класса будет выбран неправильно, что приведет к неправильной коррекции ошибки. В связи с этим при построении отказоустойчивых устройств необходимо использовать корректирующие коды, исправляющие ошибки заданной кратности при условии обнаружения максимального количества некорректируемых ошибок. Достоверность функционирования отказоустойчивого дискретного устройства во многом определяется аппаратурными затратами (надежностью) декодирующих устройств обнаружения и коррекции ошибок. Таким образом, для построения отказоустойчивых дискретных устройств необходимо использовать корректирующие коды: с минимальной сложностью декодирующего устройства; повышенной корректирующей способности (V = 1 -ь к ); повышенной обнаруживающей способности (обнаруживать некорректируемые ошибки). Необходимость использования корректирующих кодов, требующих минимальных аппаратурных затрат на построение декодирующего устройства, заставляет искать специальные классы кодов, для которых существует простой метод декодирования. К таким кодам относят низкоплотные коды [118]. Наименьшую сложность декодирующего устройства (Рдек -»niax) и минимальную глубину декодирования ( ^m;n ) имеют низкоплотные линейные коды, у которых к = г . Низкоплотные коды описываются матрицей, содержащей преимущественно нули и сравнительно небольшое количество единиц, тем самым |