Professional Documents
Culture Documents
Ментор: Изработил:
Вовед..........................................................................................................................................................3
1. Кодови за детекција на грешки........................................................................................................4
Вовед
Семинарската треба да содржи воведен дел во кој ќе опишете зошто се потребни кодовите
за детекција на грешки, краток осврт на развојот на овие кодови (каде ќе бидат вклучени и
кодовите за детекција на грешки кои најчесто се користат). Во овој дел треба да се објасни
и што се сигурносно критични системи и малку поопширно и за нив.
Потоа, во главниот дел од семинарската поопширно за користењето на кодовите за
детекција на грешки во сигурносно критичните системи. Зошто е потребно да се користат,
кои се кодовите за детекција на грешки кои најчесто се користат во ваквите системи, со
наведени својства - колку грешки со сигурност откриваат, веројатноста на неоткриени
грешки, дали во некои од системите едни кодови имаат предност пред други и зошто...
Ова е од прилика некоја груба рамка за тоа што треба да содржи семинарската.
Како извори на информации може да ви користат книги и трудови кои ќе ги најдете. Има
многу бесплатни трудови online, така што не би требало да е проблем да најдете. Секако,
треба да користите повеќе различни извори, од каде ќе ги земете деловите кои ви требаат,
да не биде превод на еден или два труда. На крај од семинарската треба да имате листа на
користена литература, а во самиот текст секаде треба во аглести загради да е наведен
редниот број на изворот од каде е земена соодветната информација.
Кога ќе пребарувате за сигурносно критични системи, на англиски називот е Safety Critical
Systems.
Error detection codes are used in safety critical systems to detect errors that may occur in the
data transmission and storage process. These errors can be caused by a variety of factors, such as
noise on a communication channel, physical damage to storage media, or software bugs. If not
detected and corrected, these errors can lead to significant harm to people, property, or the
environment.
In safety critical systems, error detection codes are used to ensure the integrity of the data being
transmitted and stored. The use of error detection codes provides an additional layer of safety
and protection, helping to ensure that errors are detected and corrected before they can cause
harm.
1. Кодови за детекција на грешки
Error detection codes are an important aspect of ensuring data integrity and accuracy, and are
widely used in communication systems, data storage systems, and other applications where
accurate data transmission is critical.
Error detection codes play a critical role in ensuring the safety of safety critical systems. In these
systems, the consequences of errors can be severe, and therefore, it is important to detect errors
as early as possible and take corrective actions to prevent harm.
Error detection codes can detect errors in data transmission, storage, or processing, and can be
used to trigger corrective actions, such as retransmission of data, isolation of faulty components,
or triggering of safety systems. Some common error detection codes used in safety critical
systems include:
Parity bit: A single bit is added to the data as a parity bit. The bit is set to either 0 or 1 so
that the total number of 1s in the data and parity bit is even (even parity) or odd (odd
parity). If an error occurs during transmission, the receiver can compare the parity bit to
the data to detect the error.
Checksum: A checksum is a value computed from the data and added to the data before
transmission. The receiver can recompute the checksum from the received data and
compare it to the transmitted checksum to detect errors.
Cyclic Redundancy Check (CRC): A CRC is a more sophisticated error detection
technique that uses polynomial division to calculate a checksum from the data. If an error
occurs, the receiver can detect it by comparing the received CRC to the computed CRC.
Hamming code: Hamming codes are a family of error detection and correction codes that
can detect and correct single-bit errors. Hamming codes use additional parity bits to
detect errors, and can correct errors if the location of the error can be determined.
In addition to these error detection codes, safety critical systems may also use other techniques,
such as redundancy and diversity, to improve the reliability and safety of the system. For
example, multiple redundant systems may be used to monitor and control the same process, and
the results may be compared to detect and correct errors.
The use of error detection codes in safety critical systems is regulated by industry standards and
regulations, such as DO-178B for aerospace systems, IEC 60601 for medical devices, and IEC
61508 for industrial control systems. These standards prescribe the requirements for error
detection and correction in safety critical systems, including the types of error detection codes to
be used, the minimum level of redundancy and diversity required, and the testing and verification
procedures to be followed.
what are the best error detection codes detect errors in safety critical systems
In safety critical systems, the best error detection code to use depends on the specific
requirements of the system, including the reliability and safety objectives, the types of errors that
need to be detected, and the regulatory requirements.
Here are a few popular error detection codes that are often used in safety critical systems:
Cyclic Redundancy Check (CRC): A CRC is a sophisticated error detection technique
that uses polynomial division to calculate a checksum from the data. If an error occurs,
the receiver can detect it by comparing the received CRC to the computed CRC.
Hamming code: Hamming codes are a family of error detection and correction codes that
can detect and correct single-bit errors. Hamming codes use additional parity bits to
detect errors, and can correct errors if the location of the error can be determined.
Reed-Solomon code: Reed-Solomon codes are error correction codes that can detect and
correct multiple-bit errors. Reed-Solomon codes are commonly used in data storage
systems, such as CD-ROMs and DVDs.
It is important to note that these codes are just a few examples, and the best code to use depends
on the specific requirements of the system. It is also common to use multiple codes in a safety
critical system to improve reliability and safety.
Here is an example of error detection codes being used in a safety critical system:
Aerospace control systems: In aerospace control systems, such as those used in aircraft,
error detection codes are used to ensure the reliability and safety of the control systems.
For example, a control system may use a combination of parity bits and CRC codes to
detect errors in the control signals, and use Hamming codes or Reed-Solomon codes for
correction. Additionally, industry standards such as DO-178B prescribe the requirements
for error detection and correction in aerospace systems, including the types of error
detection codes to be used, the minimum level of redundancy and diversity required, and
the testing and verification procedures to be followed.
Medical devices: In medical devices, such as pacemakers and defibrillators, error
detection codes are used to ensure the reliability and safety of the devices. For example, a
pacemaker may use a combination of parity bits and CRC codes to detect errors in the
control signals, and use Hamming codes or Reed-Solomon codes for correction.
Additionally, industry standards such as IEC 60601 prescribe the requirements for error
detection and correction in medical devices, including the types of error detection codes
to be used, the minimum level of redundancy and diversity required, and the testing and
verification procedures to be followed.
Industrial control systems: In industrial control systems, such as those used in oil
refineries and chemical plants, error detection codes are used to ensure the reliability and
safety of the control systems. For example, a control system may use a combination of
parity bits and CRC codes to detect errors in the control signals, and use Hamming codes
or Reed-Solomon codes for correction. Additionally, industry standards such as IEC
61508 prescribe the requirements for error detection and correction in industrial control
systems, including the types of error detection codes to be used, the minimum level of
redundancy and diversity required, and the testing and verification procedures to be
followed.
These are just a few examples of error detection codes being used in safety critical systems. The
use of error detection codes in safety critical systems is regulated by industry standards and
regulations, which prescribe the requirements for error detection and correction, including the
types of error detection codes to be used, the minimum level of redundancy and diversity
required, and the testing and verification procedures to be followed.
real-life example of error detection codes being used in safety critical systems
One real-life example of error detection codes being used in safety critical systems is in the
aviation industry. In modern aircraft, control systems play a critical role in ensuring the safety
and reliability of the aircraft. To ensure the accuracy and integrity of the control signals, error
detection codes are used in the communication between different systems, such as the flight
control system and the navigation system.
For example, the flight control system may use a combination of parity bits and Cyclic
Redundancy Check (CRC) codes to detect errors in the control signals, and use Hamming codes
or Reed-Solomon codes for correction. This helps to ensure that any errors in the control signals
are detected and corrected before they have the opportunity to affect the operation of the aircraft.
In addition to error detection codes, the use of safety critical systems in the aviation industry is
also regulated by industry standards such as DO-178B. These standards prescribe the
requirements for error detection and correction in aerospace systems, including the types of error
detection codes to be used, the minimum level of redundancy and diversity required, and the
testing and verification procedures to be followed.
By using error detection codes and following industry standards and regulations, the aviation
industry helps to ensure the reliability and safety of modern aircraft, and to minimize the risk of
accidents and malfunctions.
how many errors the error detection codes reliably detect in safety critical systems
The number of errors that error detection codes can reliably detect in safety critical systems
depends on the specific requirements of the system and the type of error detection code being
used.
In safety critical systems, it is typically required to detect and correct as many errors as possible
to ensure the safety and reliability of the system. For this reason, error detection codes with high
levels of redundancy and error correction capabilities, such as Reed-Solomon codes or Turbo
codes, are often used in these types of systems.
These types of codes are capable of detecting and correcting multiple errors, making them well-
suited for use in safety critical systems where the consequences of errors can be severe.
However, the exact number of errors that can be reliably detected and corrected will depend on
the length of the code, the level of redundancy provided by the code, and the specific
requirements of the system.
In general, safety critical systems will typically use multiple levels of error detection and
correction to ensure the reliability and safety of the system, and to minimize the risk of
undetected errors. The specific error detection codes used in a safety critical system will be
designed to meet the required level of reliability, while also taking into account the constraints
on code length and computational complexity.
Cyclic Redundancy Check (CRC) is a widely used error detection code that is used to detect
errors in data transmission. It works by calculating a checksum for a block of data, and then
transmitting the checksum along with the data. The recipient of the data then performs the same
calculation, and compares the result with the transmitted checksum. If the two values match, it is
assumed that the data was transmitted correctly and has not been corrupted. If the values do not
match, an error has been detected, and the data must be retransmitted.
The calculation of the checksum is performed using polynomial division. A polynomial is
chosen, and the data is treated as if it were the coefficients of a polynomial. The polynomial
division is then performed, and the remainder is the checksum. The checksum is typically a fixed
length, and is transmitted as an additional block of data along with the original data.
CRC is a powerful error detection technique, and is widely used in many applications, including
digital communication, storage devices, and computer networks. It is often used in conjunction
with other error detection and correction codes to provide a high level of protection against
errors in data transmission.
CRC is highly configurable, and there are many different variations of the basic algorithm, each
with its own strengths and weaknesses. The choice of polynomial, the length of the checksum,
and the processing used can all be adjusted to meet the specific requirements of the application.
This makes it a very flexible error detection technique, and one that is well-suited for use in
safety critical systems.