문맥 (context)
[청구항 7]
n:n+1 채널 코드에서 에러를 정정하는 장치에 있어서,
2 n+1 코드워드 (n+1)-터플을 m 개의 코드워드 (n+1)-터플 서브세트로 카테고리화하되, m은 1보다 큰 정수이고, 각 서브 세트 g는 양의 정수인 n g 개의 코드워드 (n+1)-터플을 가지며, m 개의 서브세트 내에 있는 코드워드 (n+1)-터플의 총수는 2 n 이고,
상기 각 서브세트 g는 사전 결정된 수 k g 의 하위 비트와 사전 결정된 수 (n+1-k g )의 상위 비트를 갖고, 임의의 서브세트에 있는 모든 코드워드 (n+1)-터플의 하위 비트 개수는 임의의 다른 서브세트에 있는 모든 코드워드 (n+1)-터플의 하위 비트 개수와 다른 카테고리화(categorizing) 수단
2 n 메시지 n-터플을 각각 상기 m 개의 서브세트에 있는 상기 2 n 코드워드 (n+1)-터플과 일대일 대응되게 매칭시켜 룩업 테이블(lookup table)을 형성하는 매칭 수단
입력 메시지를 다수의 메시지 n-터플로 분할하는 분할 수단
상기 룩업테이블을 사용하여 상기 다수의 메시지 n-터플에 포함된 각각의 메시지 n-터플을 대응되는 코드워드 (n+1)-터플로 순차적으로 부호화하는 부호화 수단
q 개의 코드워드 (n+1)-터플에 하나의 서브세트 패리티 (p-q)-터플을 할당하되, 상기 서브세트 패리티 (p-q)-터플은 상기 q 개의 코드워드 (n+1)-터플에 대한 서브 세트 정보를 표현하는 리던던시 비트이고 p는 q보다 크고, p와 q는 각각 양의 정수인 패리티 할당 수단; 및
상기 q 개의 코드워드 (n+1)-터플과 상기 한 개의 서브세트 패리티 (p-q)-터플을 전송하는 전송 수단을 포함하는 에러 정정 장치
[청구항 8]
제 7 항에 있어서,상기 장치는, 상기 룩업테이블과 전송 서브세트 패리티 (p-q)-터플을 사용하여 q 개의 전송 코드워드 (n+1)-터플을 복호화하여 대응되는 q 개의 재생 메시지 n-터플을 생성하는 복호화 수단더 포함하는에러 정정 장치.
[청구항 9]
제 8 항에 있어서,상기 복호화 수단은:q 개의 전송 코드워드 (n+1)-터플과 전송 서브세트 패리티 (p-q)-터플을 수신하는 수신 수단;각각의 전송 코드워드 (n+1)-터플마다 적어도 하나의 분산을 계산하는 분산 계산 수단;상기 분산 비교 결과를 기반으로 상기 각각의 전송 코드워드 (n+1)-터플에 대응되는 서브세트 g를 결정하여 상기 q 개의 전송 코드워드 (n+1)-터플에 대한 서브세트 정보 q-터플을 생성하는 서브세트 정보 q-터플 생성 수단;상기 전송 서브세트 패리티 (p-q)-터플을 기반으로 상기 서브세트 정보 q-터플을 수정하는 서브세트 정보 q-터플 수정 수단;상기 수정 서브세트 정보 q-터플을 기반으로 q 개의 재생 코드워드 (n+1)-터플을 생성하는 재생 코드워드 (n+1)-터플 생생 수단; 및 상기 룩업테이블을 기초로 상기 재생 코드워드 (n+1)-터플에 재생 메시지 n-터플을 할당하는 재생 메시지 n-터플 할당 수단포함하는에러 정정 장치.
[청구항 10]
제 9 항에 있어서,상기 분산 계산 수단은:각각의 전송 코드워드 (n+1)-터플을 (n+1) 소수로 수신하는 수단; 상기 m 개의 코드워드 (n+1)-터플 서브세트에서 상위 및 하위 비트의 최소수 l(l은 정수)을 계산하는 수단;상기 최소수 l과 세트수 m에서 최대수 k를 계산하는 수단;상기 (n+1)개의 소수에서 최대수 k와 동일한 개수의 최대 소수 또는 최소 소수를 제거하여 (n+1-k) 개의 소수를 생성하는 수단;상기 (n+1-k)개의 소수에 대한 (n+1-k)번째 분산을 계산하는 수단;상기 (n+1-k)번째 분산을 상기 다수의 전송 코드워드 (n+1)-터플에 대한 분산의 평균값인 (n+1-k)번째 평균 분산과 비교하는 수단; 및log2m 이 0보다 작거나 같아지거나 최소수 l이 0보다 작아질 때까지 log2m 과 최소수 l 을 1만큼 감소시키는 수단포함하는에러 정정 장치.
[청구항 11]
제 10 항에 있어서,상기 재생 코드워드(n+1)-터플 생성 수단이, 전송 코드워드 (n+1)-터플이 서브세트 g에 속하면 상기 전송 코드워드 (n+1)-터플에서 사전 결정된 수 kg 만큼 하위 소수를 하위 비트로 변환하고, 사전 결정된 수 (n+1-kg) 만큼 상위 소수를 상위 비트로 변환하여 재생 코드워드 (n+1)-터플을 생성하는 수단포함하는에러 정정 장치.
[청구항 12]
제 9 항에 있어서,상기 서브세트 패리티(p-q)-터플이 룩업테이블을 기초로 대응되는 패리티 코드워드 (p-q+1)-터플로 대체되고, 상기 전송 서브세트 패리티 (p-q)-터플이 대응되는 전송 패리티 코드워드 (p-q+1)-터플로대체되는에러 정정 장치.
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
n:n+1 채널 코드 에러 정정 장치에서, 복호화 과정 중 분산 계산 수단이 서브세트 g를 결정하기 위해 수행하는 절차는 무엇인가?
추론 과정 (compact_reasoning)
-
1과제 해석
task_interpretationn:n+1 채널 코드 에러 정정 장치의 복호화 과정 중, 분산 계산 수단이 서브세트 g를 결정하기 위해 수행하는 구체적인 절차를 추출해야 한다.
-
2정보 추출
information_extraction청구항 10에서 분산 계산 수단이 수행하는 세부 단계들을 확인한다.
- 상기 분산 계산 수단은:각각의 전송 코드워드 (n+1)-터플을 (n+1) 소수로 수신하는 수단; 상기 m 개의 코드워드 (n+1)-터플 서브세트에서 상위 및 하위 비트의 최소수 l(l은 정수)을 계산하는 수단;상기 최소수 l과 세트수 m에서 최대수 k를 계산하는 수단;상기 (n+1)개의 소수에서 최대수 k와 동일한 개수의 최대 소수 또는 최소 소수를 제거하여 (n+1-k) 개의 소수를 생성하는 수단;상기 (n+1-k)개의 소수에 대한 (n+1-k)번째 분산을 계산하는 수단;상기 (n+1-k)번째 분산을 상기 다수의 전송 코드워드 (n+1)-터플에 대한 분산의 평균값인 (n+1-k)번째 평균 분산과 비교하는 수단; 및log2m 이 0보다 작거나 같아지거나 최소수 l이 0보다 작아질 때까지 log2m 과 최소수 l 을 1만큼 감소시키는 수단포함하는
-
3근거 선택
evidence_selection분산 계산 수단의 동작을 설명하는 청구항 10의 각 절차 구절을 선택한다.
- 각각의 전송 코드워드 (n+1)-터플을 (n+1) 소수로 수신하는 수단; 상기 m 개의 코드워드 (n+1)-터플 서브세트에서 상위 및 하위 비트의 최소수 l(l은 정수)을 계산하는 수단;상기 최소수 l과 세트수 m에서 최대수 k를 계산하는 수단;상기 (n+1)개의 소수에서 최대수 k와 동일한 개수의 최대 소수 또는 최소 소수를 제거하여 (n+1-k) 개의 소수를 생성하는 수단;상기 (n+1-k)개의 소수에 대한 (n+1-k)번째 분산을 계산하는 수단;상기 (n+1-k)번째 분산을 상기 다수의 전송 코드워드 (n+1)-터플에 대한 분산의 평균값인 (n+1-k)번째 평균 분산과 비교하는 수단; 및log2m 이 0보다 작거나 같아지거나 최소수 l이 0보다 작아질 때까지 log2m 과 최소수 l 을 1만큼 감소
-
4논리 통합
logical_integration수신, 계산(l, k), 제거 및 생성, 분산 계산, 비교, 그리고 반복(감소)의 순서로 절차가 구성됨을 통합한다.
-
5결론 도출
conclusion_formulation질문에서 요구하는 '서브세트 g를 결정하기 위해 수행하는 절차'를 청구항 10의 내용을 바탕으로 리스트 형식으로 정리한다.
-
6답변 생성
answer_generation추출된 절차들을 나열하여 최종 답변을 생성한다.
최종 답변 (final_answer)
1. 각각의 전송 코드워드 (n+1)-터플을 (n+1) 소수로 수신함
2. m 개의 코드워드 (n+1)-터플 서브세트에서 상위 및 하위 비트의 최소수 l을 계산함
3. 최소수 l과 세트수 m에서 최대수 k를 계산함
4. (n+1)개의 소수에서 최대수 k와 동일한 개수의 최대 소수 또는 최소 소수를 제거하여 (n+1-k) 개의 소수를 생성함
5. (n+1-k)개의 소수에 대한 (n+1-k)번째 분산을 계산함
6. (n+1-k)번째 분산을 다수의 전송 코드워드 (n+1)-터플에 대한 (n+1-k)번째 평균 분산과 비교함
7. log2m 이 0보다 작거나 같아지거나 최소수 l이 0보다 작아질 때까지 log2m 과 최소수 l 을 1만큼 감소시킴
핵심 해석 (core_interpretation)
본 발명은 분산 계산 수단이 코드워드의 소수 성분과 비트 최소수(l), 최대수(k) 등을 이용하여 분산을 계산하고 이를 평균값과 비교하는 반복적인 절차를 통해 서브세트를 결정하는 기술을 포함한다.