KR970012100A - 직류(dc) 프리 시켄스를 발생하기 위한 방법 및 장치 - Google Patents

Abstract

본 발명은 임의의 블럭 디지탈 합계(block digital sum; BDS)를 가지는 코드워드에 기초하여, 채널 코드워드를 발생하는 방법 및 그의 장치를 제공하기 위한 것이다. 채널 코드워드의 각 부분은 입력심볼의 각 세트에 따라서 발생되며, 이 채널 코드워드는 입력심볼의 다른 세트에 따라 상기 부분으로부터 발생된다. 바람직하게는, 이 부분들은 심볼을 포함하는 코드워드이며, 코드워드에서의 입력 심볼의 각 세트에 대해 코드북으로부터 코드워드를 선택하고, 예를 들면, 심볼의 순서화(ordering)하고 역전시킴으로써, 채널 코드워드를 형성한다.

Description

직류(DC) 프리 시켄스를 발생하기 위한 방법 및 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명의 방법에 따라 구현할 수 있는 시스템의 블록도,

제2도는 본 발명의 제1도 실시예에 따라 dc-프리 시켄스(dc-free sequence)를 발생하는 시스템의 블록도,

Claims (50)

1. dc-프리 시켄스 발생방법에 있어서, 복수의 입력심볼 세트에서의 각 세트의 입력심볼에 대해서, 각각의 코드워드을 선택하는 제1단계와, 상기 선택된 코드워드와 부가세트의 입력심볼에 기초하여, 채널 시켄스를 정의하는 채널 코드워드를 발생하는 제2단계로서, 상기 정의된 채널 시켄스의 블록디지탈 합계가 제로인, 상기 제2단계를 포함하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
2. 제1항에 있어서, 상기 제2단계가 상기 부가세트의 입력심볼에 기초하여 상기 각각의 코드워드를 순서화시키는 단계를 포함하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
3. 제2항에 있어서, 상기 제1단계가 상기 입력심볼의 각각에 대해서, 각각의 복수의 코드워드를 포함하는 복수의 코드북 중에서 하나의 코드북을 선택하는 단계와, 상기 입력심볼의 각 세트에 기초하여, 상기 선택된 코드북에서의 코드워드 중에서 상기 각각의 코드워드를 선택하는 단계를 포함하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
4. 제1항에 있어서, 상기 제2단계가 상기 부가세트의 입력심볼에 기초하여, 특정한 각 코드워드에서의 코드워드 심볼을 역전시키는 단계를 포함하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
5. 제4항에 있어서, 상기 입력심볼의 각 세트에 대해서, 상기 선택된 코드워드가 단일한 코드북으로부터 선택되는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
6. 제1항에 있어서, 상기 채널 코드워드가 자기매체 상에 기록되는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
7. 제1항에 있어서, 상기 채널 코드워드가 통신채널을 통해서 전송되는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
8. dc-프리 시켄스 발생방법에 있어서, 복수세트의 입력심볼에서 각 세트의 입력심볼에 대해서, 하나 이상의 코드북세트 중으로부터 각각의 코드워드들 선택하는 제1단계로서, 상기 각 코드워드는 채널심볼을 포함하는 채널 시켄스의 각 부분을 정의하며, 상기 각 부분에서의 채널심볼은 관련된 블록디지탈 합계를 가지며, 상기 각 부분의 블록디지탈 합계의 총합은 제로인, 상기 제1단계와, 각 세트의 입력심볼에 의해 결정된 연결순서로, 상기 각각의 코드워드를 연결함으로써 채널 코드워드를 발생하는 제2단계를 포함하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
9. 제8항에 있어서, 상기 제1단계가, 제1코드북으로부터 제1세트의 입력심볼에 대한 제1코드워드를 선택하는 단계와, 제2코드북으로부터 제2세트의 입력심볼에 대한 제2코드워드를 선택하는 단계를 더 포함하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
10. 제10항에 있어서, 상기 제1코드워드에 의해 정의된 채널 시켄스와 각 부분에서의 채널 심볼이 x의 블록디지탈 합계를 가지며, 상기 제2코드워드에 의해 정의된 채널 시켄스의 각 부분에서의 채널 심볼이 -x의 블록디지탈 합계를 가지는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
11. 제10항에 있어서, 상기 상이한 세트의 입력심볼이 하나의 상태를 가지는 단일 비트를 포함하며, 상기 연결순서는 상기 상태에 의해서 정해지는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
12. dc-프리 시켄스 발생방법에 있어서, 복수세트의 입력심볼에서의 각 세트의 입력심볼에 대해서, 심볼을 포함하는 각각의 코드워드를 선택하는 단계와, 상이한 세트의 입력심볼에 기초하여 선택된 특정한 각 코드워드에서의 코드워드 심볼을 역전시키는 단계와, 상기 코드워드에 기초하여 채널 코드워드를 발생하는 단계로서, 상기 채널 코드워드는 채널심볼을 포함하는 채널 시켄스를 정의하며, 상기 채널 시켄스 블록디지탈 합계는 제로인, 상기 단계를 포함하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
13. 제12항에 있어서, 상기 코드워드 발생단계가 상기 상이한 세트의 입력심볼에서의 심볼레 기초하여, 제어 코드북으로부터 제어 코드워드를 선택하는 단계로서, 상기 제어 코드워드는 각 코드워드와 동일한 수의 복수의 제어심볼을 포함하며, 상기 제어 코드북에서의 각 제어심볼을 하나의 상태를 가지는 상기 단계와, 상기 각 코드워드에 대해서, 상기 제어 코드북에서의 각각의 제어심볼의 상태에 따라 상기 선택된 코드워드에서의 심볼을 역진시키는 단계를 포함하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
14. 제13항에 있어서, 상기 제어 코드워드가 제로의 블록 디지털 합계를 가지는 채널 시켄스를 정의하는 것을 특징으로 하는 dc-프리 시켄스 발생방법.
15. 특정한 값의 블럭 디지탈 합계를 가지는 채널 시켄스를 정의하는 채널 코드워드를 발생하는 방법에 있어서, 복수세트의 입력심볼에서의 각 세트의 입력심볼에 대해 각각의 코드워드를 선택하는 단계로서, 상기 각각의 코드워드는 관련된 블럭 디지탈 합계를 가지는 각각의 채널 시켄스에 관련되는 단계와, 상기 각 코드워드와 상기 블럭 디지탈 합계에 기초하여, 상기 채널 코드워드를 발생하는 단계로서, 상기 채널 코드워드에 의해 정의된 상기 채널 시켄스는 상기 특정한 값과 동일한 블럭 디지탈 합계를 가지는 단계를 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
16. 제15항에 있어서, 상기 특정한 값이 제로인 것을 특징으로 하는 채널 코드워드 발생방법.
17. 제15항에 있어서, 상기 코드워드 선택단계가 각 세트의 입력심볼에 대해서, 상기 각각의 코드워드와 같이 코드북으로부터 코드워드를 선택하는 단계를 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
18. 제17항에 있어서, 상기 코드워드 선택단계가 다른 제1세트의 입력심볼에 기초하여, 복수의 코드북으로부터의 하나의 코드북을 선택하는 단계로서, 상기 복수의 코드북에서의 각 코드북은 코드워드를 포함하며, 선택된 코드워드는 상기 선택된 코드북에서의 코드워드로부터 선택하는 단계를 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
19. 제15항 또는 제18항에 있어서, 상기 채널 코드워드를 발생하는 단계가, 다른 제2세트의 입력심볼에 기초하여 상기 각각의 코드워드를 순서화하는 단계를 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
20. 제15항 또는 제18항에 있어서, 상기 각각의 코드워드가 심볼을 포함하고, 상기 코드워드 발생단계가 다른 제2세트인 입력심볼에 기초하여 특정한 각각의 코드워드를 역진시키는 단계를 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
21. 제19항에 있어서, 상기 순서화 단계가, 상기 다른 제2세트의 입력심볼에 기초하여, 제어심볼을 포함하는 제어 코드워드를 선택하는 단계로서, 상기 제어 코드워드에 의해 정의되는 채널 시켄스는 제로의 블럭 디지탈 합계를 가지는 단계와, 상기 선택된 제어 코드워드에서의 제어 심볼에 기초하여, 상기 각각의 코드워드를 순서화하는 단계를 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
22. 제20항에 있어서, 상기 역전단계가, 상기 다른 제2세트의 입력심볼에 기초하여, 제어심볼을 포함하는 제어 코드워드를 선택하는 단계로서, 상기 제어 코드워드에 의해 정의된 채널 시켄스는 제로의 블럭 디지탈 합계를 가지는 단계와, 상기 선택된 제어 코드워드에서의 제어 심볼에 기초하여, 상기 각각의 코드워드에서의 심볼을 역전시키는 단계를 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
23. 제16항에 있어서, 상기 정의된 채널 시켄스를 자기매체 상에 기록하는 단계를 더 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
24. 제16항에 있어서, 상기 정의된 채널 시켄스를 통신채널을 통해서 전송하는 단계를 더 포함하는 것을 특징으로 하는 채널 코드워드 발생방법.
25. 입력 코드워드의 복수의 부분에서의 각 부분에 대해, 각 세트의 출력심볼을 발생하는 단계로서, 상기 각 부분은 채널심볼을 포함하는 채널 시켄스의 대응하는 부분을 정의하며, 상기 입력 코드워드의 각 부분은 심볼을 포함하는 단계와, 상기 입력 코드워드의 각 부분에 대응하는 상기 채널 시켄스의 부분에 있어서, 채널 심볼의 블럭 디지탈 합계에 기초하여, 부가세트의 출력심볼을 발생하는 단계를 포함하는 것을 특징으로 하는 방법.
26. 제25항에 있어서, 상기 각 세트의 출력심볼을 발생하는 단계가, 상기 각 부분의 심볼에 기초하여, 상기 입력 코드워드의 각 부분에 대해서 코드북에서의 하나 이상의 엔트리중에서 하나의 엔트리를 선택하는 단계로서, 상기 선택된 엔트리는 상기 각 세트의 출력심볼을 포함하는 단계를 포함하는 것을 특징으로 하는 방법.
27. 제26항에 있어서, 상기 엔트리 선택단계가, 상기 부분에 대응하는 상기 채널 시켄스에서의 채널 심볼의 상기 블럭 디지탈 합계에 기초하여, 복수의 코드북 중에서 상기 코드북을 선택하는 과정을 포함하는 것을 특징으로 하는 방법.
28. 제26항에 있어서, 네가티브의 블럭 디지탈 합계를 가지는 상기 채널 시켄스의 부분에 대해, 상기 입력 코드워드에서의 대응하는 부분의 심볼을 역전시키는 단계를 더 포함하는 것을 특징으로 하는 방법.
29. 제26항에 있어서, 상기 입력 코드워드가 통신채널을 통해서 수신되는 것을 특징으로 하는 방법.
30. 제25항에 있어서, 상기 입력 코드워드가 자기기록채널로부터 판독되는 것을 특징으로 하는 방법.
31. 제25항에 있어서, 상기 입력 코드워드에서의 상기 부분에 대응하는 상기 채널 시켄스의 부분의 상기 블럭 디지탈 합계가 제로인 것을 특징으로 하는 방법.
32. 제25항에 있어서, 상기 입력 코드워드가 상기 채널 시켄스의 제1부분을 정의하는 제1부분을 포함하며, 상기 채널 시켄스의 상기 제1부분의 블럭 디지탈 합계가 x이고, 상기 채널 시켄스의 제2부분을 정의하는 제2부분을 포함하며, 상기 채널 시켄스의 상기 제2부분의 블럭 디지탈 합계가 -x인 것을 특징으로 하는 방법.
33. 특정한 값의 블럭 디지탈 합계를 가지는 채널 시켄스를 정의하는 채널 코드워드를 발생하는 장치에 있어서, 복수세트의 입력심볼에서의 각 세트의 입력심볼에 대해 각각의 코드워드를 선택하는 수단으로서, 상기 각각의 코드워드는 관련된 블럭 디지탈 합계를 가지는 각각의 채널 시켄스에 관련되는 상기 수단과, 상기 각 코드워드와 상기 각각의 블럭 디지탈 합계에 기초하여, 상기 채널 코드워드를 발생하는 수단으로서, 상기 채널 코드워드에 의해 정의된 상기 채널 시켄스는 상기 특정한 값과 동일한 블럭 디지탈 합계를 가지는 상기 수단을 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
34. 제33항에 있어서, 상기 특정한 값이 제로인 것을 특징으로 하는 채널 코드워드 발생장치.
35. 제33항에 있어서, 상기 코드워드 선택수단이 각 세트의 입력심볼에 대해서, 상기 각각의 코드워드와 같이 코드북으로부터 코드워드를 선택하는 수단을 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
36. 제35항에 있어서, 상기 코드워드 선택수단이 다른 제1세트의 입력심볼에 기초하여, 복수의 코드북으로부터 하나의 코드북을 선택하는 수단으로서, 상기 복수의 코드북에서의 각 코드북은 코드워드를 포함하며, 선택된 코드워드는 상기 선택된 코드북에서의 코드워드로부터 선택되는 수단을 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
37. 제33항 또는 제36항에 있어서, 상기 채널 코드워드를 발생하는 수단이, 다른 제2세트의 입력심볼에 기초하여 상기 각각의 코드워드를 순서화하는 수단을 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
38. 제33항 또는 제36항에 있어서, 상기 각각의 코드워드가 심볼을 포함하고, 상기 코드워드 발생수단이 다른 제2세트의 입력심볼에 기초하여 특정한 각각의 코드워드를 역전시키는 단계를 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
39. 제37항에 있어서, 상기 순서화수단이, 상기 다른 제2세트의 입력심볼에 기초하여, 제어심볼을 포함하는 제어 코드워드를 선택하는 수단으로서, 상기 제어 코드워드에 의해 정의된 채널 시켄스는 제로로 블럭 디지탈 합계를 가지는 수단과, 상기 선택된 제어 코드워드에서의 제어 심볼에 기초하여, 상기 각각의 코드워드를 순서화하는 수단과를 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
40. 제38항에 있어서, 상기 역전수단이, 상기 다른 제2세트의 입력심볼에 기초하여, 제어심볼을 포함하는 제어 코드워드를 선택하는 수단으로서, 상기 제어 코드워드에 의해 정의된 채널 시켄스는 제로의 블럭 디지탈 합계를 가지는 수단과, 상기 선택된 제어 코드워드에서의 제어 심볼에 기초하여, 상기 각각의 코드워드에서의 심볼을 역진시키는 수단을 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
41. 제34항에 있어서, 상기 정의된 채널 시켄스를 자기매체 상에 기록하는 수단을 더 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
42. 제34항에 있어서, 상기 정의된 채널 시켄스를 통신채널을 통해서 전송하는 수단을 더 포함하는 것을 특징으로 하는 채널 코드워드 발생장치.
43. 입력 코드워드의 복수의 부분에서의 각 부분에 대해, 각 세트의 출력심볼을 발생하는 수단으로서, 상기 각 부분은 채널심볼을 포함하는 채널 시켄스의 대응하는 부분을 정의하며, 상기 입력 코드워드의 각 부분은 심볼을 포함하는 수단과, 상기 입력 코드워드의 각 부분에 대응하는 상기 채널 시켄스의 부분에 있어서, 채널 심볼의 블럭 디지탈 합계에 기초하여, 부가세트의 출력심볼을 발생하는 수단과를 포함하는 것을 특징으로 하는 장치.
44. 제43항에 있어서, 상기 각 세트의 출력심볼을 발생하는 수단이, 상기 각 부분의 심볼에 기초하여, 상기 입력 코드워드의 각 부분에 대해서 코드북에서의 하나 이상의 엔트리중에서 하나의 엔트리를 선택하는 수단으로서, 상기 선택된 엔트리는 상기 각 세트의 출력심볼을 포함하는 수단을 포함하는 것을 특징으로 하는 장치.
45. 제44항에 있어서, 상기 엔트리 선택수단이, 상기 부분에 대응하는 상기 채널 시켄스에서의 채널 심볼의 상기 블럭 디지탈 합계에 기초하여, 복수의 코드북 중에서 상기 코드북을 선택하는 수단을 포함하는 것을 특징으로 하는 장치.
46. 제44항에 있어서, 네가티브의 블럭 디지탈 합계를 가지는 상기 채널 시켄스의 부분에 대해, 상기 입력 코드워드에서의 대응하는 부분의 심볼을 역전시키는 수단을 더 포함하는 것을 특징으로 하는 장치.
47. 제43항에 있어서, 상기 입력 코드워드가 통신채널을 통해서 수신되는 것을 특징으로 하는 장치.
48. 제43항에 있어서, 상기 입력 코드워드가 자기 기록채널로부터 판독되는 것을 특징으로 하는 장치.
49. 제43항에 있어서, 상기 입력 코드워드에서의 상기 부분에 대응하는 상기 채널 시켄스의 부분의 상기 블럭 디지탈 합계가 제로인 것을 특징으로 하는 장치.
50. 제43항에 있어서, 상기 입력 코드워드가 상기 채널 시켄스의 제1부분을 정의하는 제1부분을 포함하며, 상기 채널 시켄스의 상기 제1부분의 블럭 디지탈 합계가 x이고, 상기 채널 시켄스의 제2부분을 정의하는 제2부분을 포함하며, 상기 채널 시켄스의 상기 제2부분의 블럭 디지탈 합계가 -x인 것을 특징으로 하는 장치.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.