선형응용대수

등록일 2003.11.10 한글 (hwp) | 15페이지 | 가격 1,000원

소개글

★자료 다운 받으시구여... 평가 쩜 해주세요^^* 부탁드립니다★

목차

1. 부호이론의 소개
☆ 부호이론
☆ 정보의 부호화
☆ 최근방복호법 (nearerest neighboehood decoding)
2. 부호이론의 주요문제
☆ 좋은 g진 (n, M, d)부호
(1) 동치부호
(2) 부호의 길이의 확장 및 축소
(3) 완전 부호
3. 선형부호의 부호화
(1)선형부호의 정의와 최소거리
(2) 선형부호의 생성행렬
(3)선형부호의 부호화
4. 선형부호의 복호
(1) Slepian 복호
(2)Parity 검사행렬
(3) 오증복호
⊙ 오증복호법(syndrome decoding scheme)
⊙ 모든 수신벡터를 복호할 수 있는 부호의 성질

본문내용

2. 부호이론의 주요문제

☆ 좋은 g진 (n, M, d)부호
⇒ 가능한 한 작은 n, 가능한 한 큰 M, 큰 d를 갖는 부호


※ 부호이론의 중요문제
: 두 변수를 고정시켰을 때 나머지 변수를 최적화하는 것과 부호화 및 복호를 할 수 있는 부호를 개발하는 일.


(1) 동치부호
(문) 부호의 길이 n, 최소거리 d를 고정, 부호어의 개수 M최대화 하는 문제를 생각해보자
...
(3) 완전 부호
예 최소거리 3인 부호
C = {00000, 01101, 10110, 11011}에서 수신벡터 01010을 얻었다면, 수신벡터와 부호어 와의거리가 각각 2, 3, 3 및 2가 되어 오류의 개수가 2개 이상되어 복호 할 수가 없다.


정리 임의의 q 진 (n, M,2t+1)-부호 c 는 다음 식을 만족한다.

이 부등식을 Hamming 상계라 한다.




정의 < 완전부호(perfect code) >
임의의 q 진 (n, M,2t+1)-부호 c 는 다음 식을 만족한다.

즉, 해밍 상계에서 등호가 성립할 때
⇒ 완전부호에서는 모든 수신벡터가 복호되는 것을 알 수 있다.
*원하는 자료를 검색 해 보세요.
  • 직교부호 7 페이지
    직교 MFSK의 오류확률 를 유도 우선적으로 동기 검파 방식을 적용한 경우의 심볼 오류 확률(PE)는 가 전송되었다고 할 때 올바른 수신을 할 확률인 P(C| )를 구하여 유도할 수 있다. 동기식 FSK 검파 방식에서 적용..
  • 선형블록 부호, 터보부호 2 페이지
    선형블록부호는 (n,k)라는 표기로 특징지을 수 있는 일종의 패리티 검사 부호이다. 부호기는 주어진 알파벳으로 구성된 k메세지 디지트의 블록을 더 긴 n부호어 디지트의 블록으로 변환한다. 알파벳이 0과 1로만 이루어진 경우가 ..
  • 선형계획의 응용, A항공사의 동적 고용계획 27 페이지
    * A항공사의 동적 고용계획 [목적] A항공사는 앞으로 6개월간의 최소비용으로 필요한 정비시간에 대비하기 위해 인턴기술직원 고용계획을 선형계획으로 모형화 각 정비직원은 1개월간..
  • 고려투자회사의 동적 투자계획 16 페이지
    예제 고려투자회사는 향후 3년간 투자전량을 세우려 한다. 현재 투자 가능액은 120억원이고, 투자대안은 A, B, C, D, E의 5개가 있다. 표는 각 대안별 1억단위로 투자할 때 현금흐름을 나타낸다. 예를 들어..
  • 선형계획의 응용 16 페이지
    K씨의 포트폴리오 최적화 K씨는 1억 원을 갖고 있고, 투자 전문가의 자문을 기초로 K씨의 투자를 결정하려 한다. K씨는 아래 표의 투자 대안 및 투자 대안 별 예상 수익률을 얻었고, 아래와 같이 4가지의 투자지침을 마련하..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서