문제

나는 어려움을 겪고 아래의 질문에 대한 꽤 많은 시간,그리고 나는 없다 포인터를 앞으로 이동합니다.

일정에 오류 제어 코딩 방식을 사용하여 코드 블록는 입력 블록(dataword)500bits 추가 50 트 코드를 생산하 550 비트 코드는 다음에 전송되는 채널 원인 개별 비트를 가진 손가락으로 튀김을 확률의 0.1 습니다.의 페어 Hamming 거리 사이 모든 코드 워드 쌍입니다 그래서 큰 것을 확률의 오류 발생하는 변환기 기타 무시될 수 있을 제외하고,다음과 같다:두 개의 단어는 C1 2 가 해밍의 거리가 10,그리고 두 개의 단어는 C3 4 있 Hamming 거리의 6.정에 대한 지식이 없 무엇 datawords 이 더 많거나 적은 수 있을 가능성이 원하는 것을 전송,무엇 확률는 주어진 블록 전송에 의해 손상되 채널 하지만 오류가 갈 것입니다 발견되지 않은 수신기에 의하여?당신이 대답할 수 있는 식으로,그러나 대답을 완전히 숫자(음).

내 생각 과정에 대한 이 질문은 확률이 산출될 필요가 이와 같:Pr(중 하나를 선택하 C1,C2)*P(에 오류가 C1,C2)+Pr(중 하나를 선택하 C3 또는 C4)*P(에 오류가 별 C3C4).
나는 느낌 Pr(error)에 의해 주어진 이항의 유통 55CX(0.1)^x(0.9)^550x X=10 6.

첫째,내가 생각하고 있는 문제에 대해 바르게 되어있습니까?그렇다면,나는 어떻게 도출 확률이의 선택의 특정 코드 워드?

편집:나이 있지 않는 정확한 소스 per se,기 때문에 이 질문은 임의의 uni 최종 시험에는 인터넷에서 찾을 수 있습니다.나를 위해 준비하고 내 자신의 시험하고,그리고 이 질문입니다.

도움이 되었습니까?

해결책

내가 생각하는 방식입니다 벌금,하지만 문제는 완전히 정의(지 않는 한 나는 뭔가가).

일반적인 오류가 확률 $$\sum_{i}\Pr(C_i ext{전송})\Pr( ext{오류}\mid C_i ext{전송}).$$ 질문을 명시적으로 말하는 오류를 확률의 모든 제외 단어 $C1,C2,C3,C4$ 은 무시할 수 있도록 오류가 된다:

$$\sum_{i\\에서{1,2,3,4\}}\Pr(C_i ext{전송})\Pr( ext{오류}\mid C_i ext{전송}).$$

컴퓨팅에 오류가 확률은 쉽습니다:은 경우 해밍 거리 $x$, 걸리 $\lfloor x/2 floor+1$ 비트 플립()이거나 코드,고 $x$ 비트 플립(나보세요.) 을 발견되지 않은 수신기에 의하여.당신은 쉽게 계산하는 비슷한 방법으로 당신이 무엇을 썼다고 합니다.그러나,질문이 명시적으로 말하는 것을 조건 $\Pr(C_i ext{전송})$ 은 알 수없는,아직 그것은 당신이 제공하는 정확한 숫자 대답이다.모순이다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 cs.stackexchange
scroll top