KR100950186B1 - 복구된 심볼들의 비활성화를 통한 연쇄 반응 코드들의디코딩 - Google Patents
복구된 심볼들의 비활성화를 통한 연쇄 반응 코드들의디코딩 Download PDFInfo
- Publication number
- KR100950186B1 KR100950186B1 KR1020047020180A KR20047020180A KR100950186B1 KR 100950186 B1 KR100950186 B1 KR 100950186B1 KR 1020047020180 A KR1020047020180 A KR 1020047020180A KR 20047020180 A KR20047020180 A KR 20047020180A KR 100950186 B1 KR100950186 B1 KR 100950186B1
- Authority
- KR
- South Korea
- Prior art keywords
- symbols
- symbol
- source
- output
- source symbols
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Abstract
Description
출력 심볼 | 복구된 소스 심볼 |
230(a) | 220(b) |
230(c) | 220(e) |
230(h) | 220(h) |
230(d) | 220(i) |
230(i) | 220(d) |
230(b) | 220(a) |
230(j) | 220(f) |
230(g) | 220(g) |
230(e) | 220(c) |
가중치 | 확률 |
7 | 1 |
가중치 | 확률 |
1 | 0.0221538 |
2 | 0.492912 |
3 | 0.166059 |
4 | 0.0768401 |
5 | 0.0803003 |
8 | 0.0636444 |
9 | 0.0353027 |
19 | 0.0439408 |
20 | 0.0188495 |
가중치 | 확률 |
1 | 0.008199 |
2 | 0.507871 |
3 | 0.171036 |
4 | 0.074750 |
5 | 0.084950 |
8 | 0.057682 |
9 | 0.038307 |
19 | 0.057200 |
Claims (59)
- 복수의 출력 심볼들 및 복수의 소스 심볼들을 가지고, 각 출력 심볼이 하나 이상의 소스 심볼과 연관되고 - 하나 이상의 소스 심볼과 연관된 상기 출력 심볼들은 1 차 이상의 출력 심볼이라고 함 - , 하나 이상의 출력 심볼은 2 이상의 소스 심볼들과 연관되고 - 2 이상의 소스 심볼들과 연관된 상기 출력 심볼들은 2 차 이상의 출력 심볼이라고 함 - , 하나 이상의 소스 심볼은 활성으로 표시되는 연쇄 반응 코드에서,(i) 2 차 이상의 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 선택하는 단계; 및(ii) 2 차 이상의 상기 출력 심볼과 연관된 상기 선택된 소스 심볼을 비활성화하는 단계; 를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 1 항에 있어서,상기 선택된 소스 심볼을 비활성화하는 상기 (ii) 단계는, 비활성화된 소스 심볼 및 하나 이상의 복구가능한 소스 심볼을 생성하고, 각 복구가능한 소스 심볼은 1 차의 출력 심볼과 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 2 항에 있어서,연쇄 반응 코드에 2 차 이상의 출력 심볼과 연관된 임의의 소스 심볼이 남아 있는 경우, 상기 (i) 및 (ii) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 2 항에 있어서,하나 이상의 비활성화된 소스 심볼과 하나 이상의 복구가능한 소스 심볼을 생성하기 위하여 상기 (i) 및 (ii) 단계를 1 회 이상 반복하는 단계를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 1 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 단계는, 출력 심볼들 중 가장 큰 수와 연관된 활성 소스 심볼을 선택하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 1 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 단계는, 2 차 이상의 출력 심볼과 각각 연관된 활성 소스 심볼 그룹으로부터 활성 소스 심볼을 무작위로 선택하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 1 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 상기 (i) 단계는,(a) 활성 소스 심볼을 식별하는 단계;(b) 상기 식별된 활성 소스 심볼이 비활성화된 경우, 잠재적으로 복구가능한 활성 소스 심볼들의 수를 판단하는 단계; 및(c) 잠재적으로 복구가능한 소스 심볼들의 수가 소정수를 초과하지 않는 경우, 또 다른 활성 소스 심볼을 위하여 상기 (a) 및 (b) 단계를 반복하는 단계;를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 3 항에 있어서,잠재적으로 복구가능한 소스 심볼들의 수가 소정수를 초과하지 않는 경우, 상기 비활성화된 소스 심볼을 재활성화하는 단계; 및또 다른 활성 소스 심볼을 선택하는 단계; 를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 1 항에 있어서,상기 2 차 이상의 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 선택하는 상기 (i) 단계는,활성 소스 심볼들의 소정수와 연관된 출력 심볼과 연관된 소스 심볼을 식별하는 단계를 포함하고,상기 선택된 소스 심볼을 비활성화하는 단계는, 상기 식별된 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 제외한 모두를 비활성화하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 9 항에 있어서,남아 있는 활성 소스 심볼은 출력 심볼들의 가장 작은 수와 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 1 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 상기 (i) 단계는, 제 1 출력 심볼과 연관된 활성 소스 심볼을 선택하는 단계를 포함하고,상기 제 1 출력 심볼은 2 개의 활성 소스 심볼의 제 1 세트와 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 11 항에 있어서,상기 제 1 세트의 2 개의 소스 심볼들 중 적어도 하나는 제 2 출력 심볼과 연관되고, 상기 제 2 출력 심볼은 2 개의 활성 소스 심볼의 제 2 세트와 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 12 항에 있어서,상기 제 2 세트의 2 개의 소스 심볼들 중 적어도 하나는 제 3 출력 심볼과 연관되고, 상기 제 3 출력 심볼은 2 개의 활성 소스 심볼들의 제 3 세트와 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 1 항에 있어서,(iii) 단 하나의 활성 소스 심볼과 연관된 하나 이상의 출력 심볼을 식별하는 단계;(iv) 상기 식별된 출력 심볼과 연관된 상기 활성 소스 심볼을 복구하는 단계; 및(v) 단 하나의 활성 소스 심볼과 연관된 출력 심볼이 남아있지 않은지 여부를 판단하는 단계 ; 를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 14 항에 있어서,상기 단 하나의 소스 심볼과 연관된 상기 식별된 출력 심볼들 각각에 대하여 상기 (iv) 및 (v) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 2 항에 있어서,(iii) 상기 하나 이상의 비활성화된 소스 심볼들의 값을 복구하는 단계; 및(iv) 상기 하나 이상의 비활성화된 소스 심볼의 상기 복구된 값들에 기초하 여, 하나 이상의 복구가능한 소스 심볼들의 값들을 판단하는 단계; 를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 16 항에 있어서,1 회 이상 상기 (i) 내지 (iv) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 16 항에 있어서,상기 하나 이상의 비활성화된 소스 심볼의 값을 복구하는 상기 (iii) 단계는, 상기 비활성화된 소스 심볼들 모두의 값들을 복구하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 16 항에 있어서,상기 하나 이상의 소스 심볼의 값들을 판단하는 상기 (iv) 단계는, 상기 소스 심볼들 모두의 값들을 판단하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 17 항에 있어서,상기 1 회 이상 상기 (i) 내지 (iv) 단계를 반복하는 상기 단계는, 활성 소스 심볼이 남아 있지 않을 때까지 상기 (i) 내지 (iv) 단계를 반복하는 단계를 포 함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 삭제
- 삭제
- 삭제
- 복수의 출력 심볼들 및 복수의 소스 심볼들을 가지고, 각 출력 심볼이 하나 이상의 소스 심볼과 연관되고 - 하나 이상의 소스 심볼과 연관된 상기 출력 심볼들은 1 차 이상의 출력 심볼이라고 함 - , 하나 이상의 출력 심볼은 2 이상의 소스 심볼들과 연관되고 - 2 이상의 소스 심볼들과 연관된 상기 출력 심볼들은 2 차 이상의 출력 심볼이라고 함 - , 하나 이상의 소스 심볼은 활성으로 표시되는 연쇄 반응 코드에서,(i) 상기 연쇄 반응 코드 내의 어떠한 출력 심볼도 단 하나의 소스 심볼과 연관되어 있지 않은지 여부를 판단하는 단계;(ii) 2 차 이상의 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 선택하는 단계; 및(iii) 2 차 이상의 출력 심볼과 연관된 상기 선택된 소스 심볼을 비활성화하는 단계 ; 를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 24 항에 있어서,상기 선택된 소스 심볼을 비활성화하는 상기 (iii) 단계는, 비활성화된 소스 심볼 및 하나 이상의 복구가능한 소스 심볼을 생성하고, 각 복구가능한 소스 심볼은 1 차의 출력 심볼과 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 25 항에 있어서,상기 (i) 내지 (iii) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 복수의 다중 스테이지 출력 심볼들 및 복수의 소스 심볼들을 가지고, 각 다중 스테이지 출력 심볼이 출력 심볼 또는 검사 심볼 중 어느 하나를 구비하고, 상 기 다중 스테이지 출력 심볼들 각각이 하나 이상의 소스 심볼과 연관되고 - 하나 이상의 소스 심볼과 연관된 상기 다중 스테이지 출력 심볼들은 1 차 이상의 다중 스테이지 출력 심볼이라고 함 - , 하나 이상의 다중 스테이지 출력 심볼은 2 이상의 소스 심볼들과 연관되고 - 2 이상의 소스 심볼들과 연관된 상기 다중 스테이지 출력 심볼들은 2 차 이상의 다중 스테이지 출력 심볼이라고 함 - , 하나 이상의 소스 심볼은 활성으로 표시되는 연쇄 반응 코드에서,(i) 2 차 이상의 다중 스테이지 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 선택하는 단계; 및(ii) 2 차 이상의 다중 스테이지 출력 심볼과 연관된 상기 선택된 소스 심볼을 비활성화하는 단계; 를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,상기 선택된 소스 심볼을 비활성화하는 상기 (ii) 단계는, 비활성화된 소스 심볼 및 하나 이상의 복구가능한 소스 심볼을 생성하고, 각 복구가능한 소스 심볼은 1 차의 출력 심볼 또는 1 차의 검사 심볼과 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 28 항에 있어서,연쇄 반응 코드에 2 차 이상의 다중 스테이지 출력 심볼과 연관된 임의의 소 스 심볼이 남아 있는 경우, 상기 (i) 및 (ii) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 28 항에 있어서,하나 이상의 비활성화된 소스 심볼과 하나 이상의 복구가능한 소스 심볼을 생성하기 위하여 상기 (i) 및 (ii) 단계를 1 회 이상 반복하는 단계를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,상기 다중 스테이지 출력 심볼들 중 하나 이상은 출력 심볼을 포함하고, 상기 다중 스테이지 출력 심볼들 중 하나 이상은 검사 심볼을 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 상기 (i) 단계는, 2 차 이상의 다중 스테이지 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 선택하는 단계를 포함하고, 상기 다중 스테이지 출력 심볼은 2 이상의 검사 심볼들을 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 (i) 단계는, 상기 다중 스테이지 출력 심볼들 중 가장 큰 수와 연관된 상기 활성 소스 심볼들 중 하나를 선택하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 상기 (i) 단계는, 2 차 이상의 다중 스테이지 출력 심볼과 각각 연관된 활성 소스 심볼 그룹으로부터 활성 소스 심볼을 무작위로 선택하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 상기 (i) 단계는,(a) 활성 소스 심볼을 식별하는 단계;(b) 상기 식별된 활성 소스 심볼이 비활성화된 경우, 잠재적으로 복구가능한 활성 소스 심볼들의 수를 판단하는 단계; 및(c) 상기 잠재적으로 복구가능한 소스 심볼의 수가 소정수를 초과하지 않는 경우, 또 다른 활성 소스 심볼을 위하여 상기 (a) 및 (b) 단계를 반복하는 단계;를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 30 항에 있어서,잠재적으로 복구가능한 소스 심볼들의 수가 소정수를 초과하지 않는 경우, 상기 비활성화된 소스 심볼을 재활성화하는 단계; 및또 다른 활성 소스 심볼을 선택하는 단계; 를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 상기 (i) 단계는, 활성 소스 심볼들의 소정수와 연관된 다중 스테이지 출력 심볼과 연관된 소스 심볼을 식별하는 단계를 포함하고,상기 선택된 소스 심볼을 비활성화하는 단계는, 상기 식별된 다중 스테이지 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 제외한 모두를 비활성화하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 37 항에 있어서,상기 선택된 소스 심볼은 다중 스테이지 출력 심볼들의 가장 작은 수와 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,상기 활성 소스 심볼들 중 하나를 선택하는 상기 (i) 단계는, 제 1 다중 스테이지 출력 심볼과 연관된 활성 소스 심볼을 선택하는 단계를 포함하고,상기 제 1 다중 스테이지 출력 심볼은 2 개의 활성 소스 심볼의 제 1 세트와 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 39 항에 있어서,상기 제 1 세트의 2 개의 소스 심볼들 중 적어도 하나는 제 2 다중 스테이지 출력 심볼과 연관되고, 상기 제 2 다중 스테이지 출력 심볼은 2 개의 활성 소스 심볼의 제 2 세트와 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 40 항에 있어서,상기 제 2 세트의 2 개의 소스 심볼들 중 적어도 하나는 제 3 다중 스테이지 출력 심볼과 연관되고, 상기 제 3 다중 스테이지 출력 심볼은 2 개의 활성 소스 심볼들의 제 3 세트와 연관되는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 27 항에 있어서,(iii) 단 하나의 활성 소스 심볼과 연관된 하나 이상의 다중 스테이지 출력 심볼을 식별하는 단계;(iv) 상기 식별된 다중 스테이지 출력 심볼과 연관된 상기 활성 소스 심볼을 복구하는 단계; 및(v) 단 하나의 활성 소스 심볼과 연관된 다중 스테이지 출력 심볼이 남아있지 않은지 여부를 판단하는 단계 ; 를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 28 항에 있어서,(iii) 상기 하나 이상의 비활성화된 소스 심볼들의 값을 복구하는 단계; 및(iv) 상기 하나 이상의 비활성화된 소스 심볼의 상기 복구된 값들에 기초하여, 하나 이상의 복구가능한 소스 심볼들의 값들을 판단하는 단계; 를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 43 항에 있어서,1 회 이상 상기 (i) 내지 (iv) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 43 항에 있어서,상기 하나 이상의 비활성화된 소스 심볼들의 값을 복구하는 상기 (iii) 단계는, 상기 비활성화된 소스 심볼들 모두의 값들을 복구하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 43 항에 있어서,상기 하나 이상의 소스 심볼의 값들을 판단하는 상기 (iv) 단계는, 상기 소스 심볼들 모두의 값들을 판단하는 단계를 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 44 항에 있어서,상기 다중 스테이지 출력 심볼들 중 하나 이상은 상기 (i)-(v) 단계를 위한 출력 심볼 및 상기 (i)-(v) 단계의 후속하는 반복을 위한 검사 심볼을 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 44 항에 있어서,상기 다중 스테이지 출력 심볼들 중 하나 이상은 상기 (i)-(v) 단계를 위한 검사 심볼 및 상기 (i)-(v) 단계의 후속하는 반복을 위한 출력 심볼을 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 44 항에 있어서,상기 다중 스테이지 출력 심볼들 중 하나 이상은, 활성 소스 심볼이 남아 있지 않을 때까지 상기 (i)-(v) 단계를 위한 출력 심볼을 포함하고, 그 후 상기 하나 이상의 다중 스테이지 출력 심볼은 검사 심볼을 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 제 44 항에 있어서,상기 다중 스테이지 출력 심볼들 중 하나 이상은, 활성 소스 심볼이 남아 있지 않을 때까지 상기 (i)-(v) 단계를 위한 검사 심볼을 포함하고, 그 후 상기 하나 이상의 다중 스테이지 출력 심볼은 출력 심볼을 포함하는 것을 특징으로 하는 연쇄 반응 코드 처리 방법.
- 복수의 출력 심볼들 및 복수의 소스 심볼들을 가지고, 각 출력 심볼이 하나 이상의 소스 심볼과 연관되고 - 하나 이상의 소스 심볼과 연관된 상기 출력 심볼들은 1 차 이상의 출력 심볼이라고 함 - , 하나 이상의 출력 심볼은 2 이상의 소스 심볼들과 연관되고 - 2 이상의 소스 심볼들과 연관된 상기 출력 심볼들은 2 차 이상의 출력 심볼이라고 함 - , 하나 이상의 소스 심볼은 활성으로 표시되는 연쇄 반응 코드를 처리하도록 구성된 시스템에 있어서,(i) 2 차 이상의 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 선택하는 수단; 및(ii) 2 차 이상의 상기 출력 심볼과 연관된 상기 선택된 소스 심볼을 비활성화하는 수단; 을 구비하는 것을 특징으로 하는 연쇄반응 코드 처리 시스템.
- 제 51 항에 있어서,상기 선택된 소스 심볼을 비활성화하는 상기 (ii) 수단은, 비활성화된 소스 심볼 및 하나 이상의 복구가능한 소스 심볼을 생성하고, 각 복구가능한 소스 심볼은 1 차의 출력 심볼과 연관되는 것을 특징으로 하는 연쇄반응 코드 처리 시스템.
- 제 51 항에 있어서,(iii) 단 하나의 활성 소스 심볼과 연관된 하나 이상의 출력 심볼을 식별하는 수단;(iv) 상기 식별된 출력 심볼과 연관된 상기 활성 소스 심볼을 복구하는 수단; 및(v) 단 하나의 활성 소스 심볼과 연관된 출력 심볼이 남아있지 않은지 여부를 판단하는 수단; 을 더 구비하는 것을 특징으로 하는 연쇄반응 코드 처리 시스템.
- 제 52 항에 있어서,(iii) 하나 이상의 비활성화된 소스 심볼들의 값들을 복구하는 수단; 및(iv) 상기 비활성화된 소스 심볼들의 상기 복구된 값들에 기초하여, 상기 하나 이상의 복구가능한 소스 심볼들의 값들을 판단하는 수단; 을 더 구비하는 것을 특징으로 하는 연쇄반응 코드 처리 시스템.
- 제 54 항에 있어서,상기 (i)-(iv) 수단은 컴퓨터 프로세서로 구성되는 것을 특징으로 하는 연쇄 반응 코드 처리 시스템.
- 복수의 출력 심볼들 및 복수의 소스 심볼들을 가지고, 각 출력 심볼이 하나 이상의 소스 심볼과 연관되고 - 하나 이상의 소스 심볼과 연관된 상기 출력 심볼들은 1 차 이상의 출력 심볼이라고 함 - , 하나 이상의 출력 심볼은 2 이상의 소스 심볼들과 연관되고 - 2 이상의 소스 심볼들과 연관된 상기 출력 심볼들은 2 차 이상의 출력 심볼이라고 함 - , 하나 이상의 소스 심볼은 활성으로 표시되는 연쇄 반응 코드를 처리하기 위한 컴퓨터 프로그램 제품을 포함하는 컴퓨터 판독가능한 기록 매체로서,(i) 2 차 이상의 출력 심볼과 연관된 상기 활성 소스 심볼들 중 하나를 선택하는 명령어 코드; 및(ii) 2 차 이상의 상기 출력 심볼과 연관된 상기 선택된 소스 심볼을 비활성화하는 명령어 코드; 를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
- 제 56 항에 있어서,상기 선택된 소스 심볼을 비활성화하는 상기 (ii) 명령어 코드는, 비활성화된 소스 심볼 및 하나 이상의 복구가능한 소스 심볼을 생성하고, 각 복구가능한 소스 심볼은 1 차의 출력 심볼과 연관되는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
- 제 57 항에 있어서,(iii) 단 하나의 활성 소스 심볼과 연관된 하나 이상의 출력 심볼을 식별하는 명령어 코드;(iv) 상기 식별된 출력 심볼과 연관된 상기 활성 소스 심볼을 복구하는 명령어 코드; 및(v) 단 하나의 활성 소스 심볼과 연관된 출력 심볼이 남아있지 않은지 여부를 판단하는 명령어 코드; 를 더 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
- 제 58 항에 있어서,(iii) 하나 이상의 비활성화된 소스 심볼들의 값들을 복구하는 명령어 코드; 및(iv) 상기 비활성화된 소스 심볼들의 상기 복구된 값들에 기초하여, 상기 하나 이상의 복구가능한 소스 심볼들의 값들을 판단하는 명령어 코드; 를 더 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 기록 매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020047020180A KR100950186B1 (ko) | 2002-06-11 | 2003-06-10 | 복구된 심볼들의 비활성화를 통한 연쇄 반응 코드들의디코딩 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US60/388,129 | 2002-06-11 | ||
KR1020047020180A KR100950186B1 (ko) | 2002-06-11 | 2003-06-10 | 복구된 심볼들의 비활성화를 통한 연쇄 반응 코드들의디코딩 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050020981A KR20050020981A (ko) | 2005-03-04 |
KR100950186B1 true KR100950186B1 (ko) | 2010-03-29 |
Family
ID=41784202
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020047020180A KR100950186B1 (ko) | 2002-06-11 | 2003-06-10 | 복구된 심볼들의 비활성화를 통한 연쇄 반응 코드들의디코딩 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100950186B1 (ko) |
-
2003
- 2003-06-10 KR KR1020047020180A patent/KR100950186B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20050020981A (ko) | 2005-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4224022B2 (ja) | イナクティブ化によって連鎖反応符号を復号化するためのシステムおよび処理 | |
US9240810B2 (en) | Systems and processes for decoding chain reaction codes through inactivation | |
KR101216735B1 (ko) | 프로덕트 부호의 복호 방법 및 장치 | |
JP2004147318A (ja) | Ldpc復号化装置及びその方法 | |
JP2006135980A (ja) | 連結された反復型と代数型の符号化 | |
JPH02278921A (ja) | 2進データの符号化及び復号のための方法及び復号装置 | |
CN109873646B (zh) | 使用级联码的软芯片猎杀恢复 | |
US20170047945A1 (en) | Data sending method and apparatus | |
TW202001920A (zh) | 在資料儲存系統中用於改善資料回復之方法及裝置 | |
KR100950186B1 (ko) | 복구된 심볼들의 비활성화를 통한 연쇄 반응 코드들의디코딩 | |
WO2019013663A1 (en) | GENERAL LOW DENSITY PARITY CHECK CODES (GLDPC) | |
KR102007163B1 (ko) | 인코더, 디코더 및 이를 포함하는 반도체 장치 | |
WO2020139234A1 (en) | Performance enhancement of polar codes for short frame lengths considering error propagation effects | |
CN110289863B (zh) | 译码设备、方法及信号传输系统 | |
JP5826202B2 (ja) | 符号化装置、復号装置、符号化方法、復号方法及びプログラム | |
KR101670615B1 (ko) | 블록 데이터 어레이를 이용한 오류 정정 장치 및 방법 | |
KR20240049911A (ko) | 염기서열의 반복 배치를 방지하기 위한 이진 데이터 섞는 방법 | |
CN117609488A (zh) | 小重量码字的搜索方法、装置、计算机存储介质及终端 | |
WO2020151835A1 (en) | Combined belief propgation (bp) and ordered statistics decoding (osd) for concatenated codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130227 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140227 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150227 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20151230 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20161229 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190107 Year of fee payment: 10 |