728x90
반응형
SMALL

신드롬 2

[정보이론] 생성 행렬과 검사 행렬

생성 행렬 선형 부호 검사 기호를 제공하는 식 또는 패리티 검사 방정식에 의해 정해짐 생성 행렬 또는 검사 행렬에 의해 지정할 수 도 있음 생성 행렬 G 부호어를 생성하는 행렬 부호어 = 정보기호 벡터 x 생성 행렬 정보기호 벡터 수 = 생성 행렬의 행의 수 부호어의 길이 = 생성 행렬의 열의 수 (7,4) 해밍 부호의 생성행렬 (7,4) 부호의 생성 행렬을 G라하면 부호어의 길이 7, 정보기호 4 = 4행 7열의 생성 행렬 필요 $$ w = (x_{1},x_{2},x_{3},x_{4})\begin{Bmatrix} 1 & 0 & 0 & 0 & 1 & 0 & 1 \\ 0 & 1 & 0 & 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 1 & 0 & ..

보안/정보이론 2023.05.24

[정보이론] 단일 패리티 검사부호, (n,k)조직부호, 선형부호

단일 패리티 검사부호 단일 오류의 검출과 정정에 사용 단일 패리티 검사 부호 w 가정 0,1로 구성되는 길이 k인 계열 $ x_{1}, x_{2}, ... , x_{k} $ 를 2원 통신로로 보냄 계열에 포함되는 1의 수가 짝수가 되도록 하나의 기호를 부가 오류가 1개 발생하면 1의 수가 홀수가 됨 (반대로, 1의 수가 홀수가 되도록 기호를 부가해도됨) 부가하는 기호 C $ C = x_{1} + x_{2} + ... + x_{k} $ (단, +는 배타적 논리합 또는 mod2 연산) $ x_{1}, x_{2}, ... , x_{k} $ 에 포함되는 1의 수가 홀수 일 때, $ x_{1} + x_{2} + ... + x_{k} = 1 $ $ x_{1}, x_{2}, ... , x_{k} $ 에 포함되는 1의..

보안/정보이론 2023.05.24
728x90
반응형
LIST