1 |
1
리드솔로몬 부호화를 병렬로 처리하는 장치에 있어서,패리티 심볼 행렬을 계산하고, 패리티 심볼 행렬의 각 행 또는 각 열의 계수를 병렬 경로 수에 대응되도록 그룹화하는 계수 생성기;상기 패리티 심볼의 계산이 순차적으로 처리될 수 있도록 상기 병렬 경로 수의 심볼들을 포함하는 병렬 입력 정보 심볼 블록을 지연시키는 데이터 지연기;상기 계수 생성기에서 출력된 그룹화된 계수와 상기 데이터 지연기에서 지연된 상기 병렬 입력 정보 심볼 블록에 기초하여 상기 패리티 심볼을 계산하는 패리티 심볼 계산기; 및상기 패리티 심볼 계산기에서 출력된 상기 패리티 심볼과 상기 데이터 지연기에서 지연된 상기 병렬 입력 정보 심볼 블록에 기초하여 생성된 코드워드를 출력하는 병렬 출력기를 포함하는,장치
|
2 |
2
제1항에 있어서,상기 계수 생성기는,상기 각 행 또는 각 열의 인덱스를 상기 병렬 경로 수로 나눈 나머지가 같은 계수들을 하나의 그룹으로 그룹화하는,장치
|
3 |
3
제1항에 있어서,상기 병렬 출력기는,상기 데이터 지연기에서 지연된 병렬 입력 정보 심볼 블록들 중 가장 긴 지연시간을 갖는 병렬 입력 정보 심볼 블록과 상기 패리티 심볼 계산기에서 출력된 상기 패리티 심볼에 기초하여 상기 병렬 경로 수의 상기 코드워드를 생성하는 패리티 병렬 삽입기를 포함하는,장치
|
4 |
4
제3항에 있어서,상기 병렬 출력기는,상기 패리티 심볼에 기초하여 신드롬의 계산을 수행하는 신드롬 병렬 출력기를 더 포함하는,장치
|
5 |
5
제4항에 있어서,상기 병렬 출력기는,송신 모드 또는 수신 모드의 동작 모드에 따라 상기 패리티 병렬 삽입기에서 생성된 상기 코드워드와 상기 신드롬 병렬 출력기에서 계산된 상기 신드롬 중 어느 하나를 출력하는 동작 모드 선택기를 더 포함하는,장치
|
6 |
6
제1항에 있어서,상기 계수 생성기는,생성 다항식을 이용하여 상기 패리티 심볼 행렬 및 체계적 생성 행렬을 계산하고, 상기 체계적 생성 행렬로부터 패리티 체크 행렬 및 상기 패리티 체크 행렬의 계수 행렬을 계산하는,장치
|
7 |
7
제6항에 있어서,상기 계수 생성기는,상기 계수 행렬의 각 행 또는 각 열의 계수를 상기 병렬 경로 수에 대응되도록 그룹화하는,장치
|
8 |
8
제1항에 있어서,상기 패리티 심볼 계산기는,상기 그룹화된 계수의 각각의 계수를 대응되는 갈루아 필드 곱셈-누적기(Galois Field Multiply and Accumulator)로 전달하는 계수 전달기; 및상기 각각의 계수와 상기 병렬 입력 정보 심볼 블록에 포함된 심볼 중 대응되는 심볼 간 갈루아 필드 곱셈 누적 연산을 수행하는 상기 갈루아 필드 곱셈-누적기를 포함하는,장치
|
9 |
9
제1항에 있어서,상기 데이터 지연기는,상기 병렬 입력 정보 심볼 블록을 동작 클럭의 한 클럭에 대응되는 시간만큼 지연시키는 제1 지연소자; 및상기 병렬 입력 정보 심볼 블록을 상기 패리티 심볼 계산기의 처리 시간에 대응되는 시간만큼 지연시키는 제2 지연소자를 포함하는,장치
|
10 |
10
리드솔로몬 부호화를 병렬로 처리하는 방법에 있어서,패리티 심볼 행렬을 계산하고, 패리티 심볼 행렬의 각 행 또는 각 열의 계수를 병렬 경로 수에 대응되도록 그룹화하는 단계;상기 패리티 심볼의 계산이 순차적으로 처리될 수 있도록 상기 병렬 경로 수의 심볼들을 포함하는 병렬 입력 정보 심볼 블록을 지연시키는 단계;상기 그룹화된 계수와 상기 지연된 병렬 입력 정보 심볼 블록에 기초하여 상기 패리티 심볼을 계산하는 단계; 및상기 패리티 심볼과 상기 지연된 병렬 입력 정보 심볼 블록에 기초하여 코드워드를 생성하는 단계를 포함하는,방법
|
11 |
11
제10항에 있어서,상기 그룹화하는 단계는,상기 각 행 또는 각 열의 인덱스를 상기 병렬 경로 수로 나눈 나머지가 같은 계수들을 하나의 그룹으로 그룹화하는,방법
|
12 |
12
제10항에 있어서,상기 코드워드를 생성하는 단계는,상기 지연된 병렬 입력 정보 심볼 블록들 중 가장 긴 지연시간을 갖는 병렬 입력 정보 심볼 블록과 상기 패리티 심볼에 기초하여 상기 병렬 경로 수의 상기 코드워드를 생성하는,방법
|
13 |
13
제12항에 있어서,상기 패리티 심볼에 기초하여 신드롬의 계산을 수행하는 단계를 더 포함하는,방법
|
14 |
14
제13항에 있어서,송신 모드 또는 수신 모드의 동작 모드 중 어느 하나를 선택하는 단계;송신 모드가 선택된 경우, 상기 코드워드를 출력하는 단계; 및수신 모드가 선택된 경우, 상기 신드롬을 출력하는 단계를 더 포함하는,방법
|
15 |
15
제10항에 있어서,상기 그룹화하는 단계는,생성 다항식을 이용하여 상기 패리티 심볼 행렬 및 체계적 생성 행렬을 계산하는 단계; 및체계적 생성 행렬로부터 패리티 체크 행렬 및 상기 패리티 체크 행렬의 계수 행렬을 계산하는 단계를 포함하는,방법
|
16 |
16
제15항에 있어서,상기 그룹화하는 단계는,상기 계수 행렬의 각 행 또는 각 열의 계수를 상기 병렬 경로 수에 대응되도록 그룹화하는 단계를 더 포함하는,방법
|
17 |
17
제10항에 있어서,상기 패리티 심볼을 계산하는 단계는,상기 그룹화된 계수의 각각의 계수를 대응되는 갈루아 필드 곱셈-누적기(Galois Field Multiply and Accumulator)로 전달하는 단계; 및상기 각각의 계수와 상기 병렬 입력 정보 심볼 블록에 포함된 심볼 중 대응되는 심볼 간 갈루아 필드 곱셈 누적 연산을 수행하는 단계를 포함하는,방법
|
18 |
18
제10항에 있어서,상기 병렬 입력 정보 심볼 블록을 지연시키는 단계는,상기 병렬 입력 정보 심볼 블록을 동작 클럭의 한 클럭에 대응되는 시간만큼 지연시키는 단계; 및 상기 패리티 심볼을 계산하는 단계의 처리 시간에 대응되는 시간만큼 상기 병렬 입력 정보 심볼 블록을 지연시키는 단계를 포함하는,방법
|