블록 코딩이란 무엇입니까?

코드 이론의 일부, 블록 코딩은 전체 코드라고도하는 FEC (Forward Error Correction)의 형태로 메시지를 특정 코드로 변환하고 미리 결정된 길이의 데이터 블록으로 정보를 보냅니다. 더 큰 데이터 블록을 사용하면 수신 컴퓨터가 전송 중에 발생하는 정보를 해독하고 올바른 오류를보다 쉽게 ​​해독 할 수 있습니다. 블록 코드 및 컨볼 루션 코드는 FEC에서 일반적으로 사용되는 두 가지 코드 유형입니다. 이러한 유형의 코드를 사용하면 메시지를 신뢰할 수없는 연결을 통해 전송하고 도착하면 여전히 해독 할 수 있습니다.

메시지가 전송 될 때 발생하는 노이즈로 인해 블록 코딩 사용이 필요합니다. 데이터가 장거리 또는 신뢰할 수없는 연결을 통해 이동 해야하는 경우 해밍 중량과 거리를 사용하여 오류 가능성을 결정합니다. Hamming Weight는 가능한 모든 코드 조합을 표현하는 데 필요한 숫자의 수이며, 해밍 거리는 비트가 LEGI를 나타 내기 전에 얼마나 많은 오류가 발생 해야하는지입니다.타임 메이트, 그러나 잘못된 정보.

예를 들어,

블록 코딩을 사용하는 발신자가 3 자리 길이의 3 자리가있는 3 개의 가능한 코드 만 사용할 수있는 메시지를 보내려면 해밍 중량이 3 개가됩니다. 코드는 000, 010 및 011 일 수 있습니다. 오류로 인해 010으로 변경되는 것과 같은 한 자리가 변경되면 코드는 합법적 인 코드 (010)로 읽지 만 발신자가 의도 한 코드 (000)로 읽습니다. 따라서이 코드의 해밍 거리는 컴퓨터가 고칠 수없는 오류를 일으키기 위해 하나의 자리 만 변경하면됩니다.

해밍 거리를 낮추고 오류를 줄이기 위해 데이터는 특정 길이의 특정 코드 단어로 인코딩 된 코드 블록으로 전송됩니다. 원래 메시지 데이터 비트를 K 비트라고합니다. K 비트는 해당 N 비트로 변환되며, 각 k 비트에 대해 더 긴 코드로 서도록 선택된 코드입니다.비트를 균일 한 길이로 만들고 해밍 거리를 줄이기 위해 하나 또는 제로가 추가됩니다. 그런 다음 N 비트 블록은 수신 컴퓨터로 전송됩니다.

블록 코딩에 대한 생각은 대화를하는 두 사람과 비교할 때 가장 간단합니다. 시끄러운 방에서 대화하거나 장거리로 외치는 경우, 수신자가 듣는 것에 오류가 더 많은 공간이 더 있습니다. 문장이 길다면, 사람은 문맥 전체에서 전체 문장을 취함으로써 더 많은 오류를 수정할 수 있지만 짧은 문장은 사람이 말하는 것을 해독하기가 어렵 기 때문에 오류율이 높습니다.

예를 들어, 한 사람이 "빨간 고양이"와 다른 사람이 "Fed Cat"을 듣는다면 문장을 잘못 방해합니다. 그러나 첫 번째 사람이 "나는 붉은 색의 고양이가있다"고 말하면 두 번째 사람은 "나는 먹이 색의 고양이가있다"고 들었다. 이것이 블록의 기본 원칙입니다K 코딩 및 더 길고 균일 한 코드 사용을 위해 컴퓨터가 정보 블록을 정확하게 번역하는 데 도움이됩니다.