Claims (5)
r(r은 자연수)비트의 확인 비트와 m(m은 r보다 큰 자연수) 비트의 메시지 비트로 구성된 n(n은 r+m인 자연수) 비트의 블럭 부호로서 생성 다항식 G(x)=xr+…+1를 사용하는 순환 여유 검사 장치에 있어서; 초기에는 논리 레벨 ‘0’로 n비트가 모두 초기화되어 있고, 복호되어질 비트 열을 n 비트 쉬프트시켜 출력하는 n비트 쉬프트 레지스터 수단(21)과, 상기 n비트 쉬프트 레지스터 수단(21)에 연결되어 상기 n비트 쉬프트 레지스터 수단(21)에서 출력되는 비트가 논리레벨 ‘1’이면 n 비트의 블럭 코드의 최상위비트인 xn-1를 생성 다항식으로 모듈로2 나누기를 하여 남은 나머지를 한 비트 상위 비트 방향으로 쉬프트한 C(x)x={ar-1Xr-1+ar-2Xr-2+a2X2+a1X1+a0}x를 구동시키고 상기 n비트 쉬프트 레지스터 수단(21)에서 출력되는 비트가 논리 레벨 ‘0’이면 C(x)x=0를 구동시키는 보상 다항식 구동수단(22)과, 상기 생성 다항식인 G(x)=xr+…+1를 구동시키는 생성 다항식 구동 수단(24)과, 복호되어질 비트열을 입력하여 상기 생성 다항식 구동 수단(24)에서 구동된 G(x)로 모듈로2 나누기를 하여 남은 나머지를 상기 보상 다항식 구동 수단 (24)에서 구동된 다항식으로 모듈로2 빼기를 한 뒤 상기 생성 다항식 구동 수단(24)에서 구동된 G(x)로 모듈로2 나누기를 하여 나머지를 상위 비트 순서로 상기 생성 다항식 구동 수단(24)으로 출력하여 출력되는 비트가 논리레벨 ‘1’일 때만 상기 생성 다항시 구동 수단(24)에서 생성 다항식을 구동하게 하는 모듈로2 빼기 및 모듈로2 나눔 수단 (23)을 구비한 것을 특징으로 하는 블럭 경계의 구분이 가능한 순환 여유 검사 장치.Generated as a block code of n (n is a natural number of r + m) bits consisting of a check bit of r (r is a natural number) bit and m (m is a natural number greater than r) bit. Polynomial G (x) = x r + … A cyclic margin inspection apparatus using +1; Initially, all n bits are initialized to a logic level '0', and are connected to the n-bit shift register means 21 for outputting the bit string to be decoded by n-bit shift and the n-bit shift register means 21. If the bit output from the n-bit shift register means 21 is the logic level '1', x n-1 , which is the most significant bit of the n- bit block code, is divided by modulo 2 by the polynomial. Shifted to C (x) x = {a r-1 X r-1 + a r-2 X r-2 + a2X 2 + a 1 X 1 + a 0 } x and the n-bit shift register means ( 21, the compensated polynomial driving means 22 for driving C (x) x = 0 and the generated polynomial G (x) = x r +. The generated polynomial driving means 24 for driving +1 and the bit string to be decoded are input to divide the modulo 2 by G (x) driven by the generating polynomial driving means 24 to compensate the remaining polynomial driving. Subtracts modulo 2 with the polynomial driven by the means 24, and then modulates modulo 2 by G (x) driven by the generating polynomial driving means 24 to produce the remainder in the higher bit order. And a modulo 2 subtractor and a modulo 2 divider 23 for causing the generation polynomial driving means 24 to drive the generation polynomial only when the bit outputted to the output 24 is a logic level '1'. Cyclic margin inspection device which can distinguish block boundary to be.
제1항에 있어서, 상기 N비트 쉬프트 레지스터 수단 (21)은, 40비트 쉬프트 레지스터인 것을 특징으로 하는 블럭 경계의 구분이 가능한 순환 여유 검사 장치.The apparatus of claim 1, wherein the N-bit shift register means (21) is a 40-bit shift register.
제1항에 있어서, 상기 보상 다항식 구동부 (22)는, 상기 모듈로2 빼기/모듈로2 나눔수단 (23) 내의 논리합 소자에 연결되는 신호라인인 것을 특징으로 하는 블럭 경계의 구분이 가능한 순환 여유 검사 장치.2. The circulating margin of claim 1, wherein the compensation polynomial driving unit 22 is a signal line connected to a logical sum element in the modulo 2 subtraction / modulo 2 dividing means 23. Inspection device.
제1항에 있어서, 상기 모듈로2 빼기/ 모듈로2 나눔수단(23)은, 상기 보상 다항시 구동부(22)로 부터의 신호를 인가하는 6개의 배타적 논리합 수단(25 내지 30)과, 상기 8개의 D 플립-플롭(31 내지 38)을 구비하고 있는 것을 특징으로 하는 블럭 경계의 구분이 가능한 순환 여유 검사 장치.The method of claim 1, wherein the modulo 2 subtraction / modulo 2 dividing means (23) comprises: six exclusive logical sum means (25 to 30) for applying a signal from the driving part (22) during the compensation polynomial; Eight D flip-flops (31 to 38) is provided, characterized in that the circumference margin inspection apparatus that can distinguish the block boundary.
제1항에 있어서, 상기 생성다항식 구동수단(24)은, 상기 모듈로2 빼기/모듈로2 나눔수단(23)으로 부터의 출력신호를 인가받아 상기 모듈로2 빼기/모듈로2 나눔수단(23)으로 피드백시키도록 한 라인인 것을 특징으로 하는 블럭 경계의 구분이 가능한 순환 여유 검사 장치.The method according to claim 1, wherein the generated polynomial driving means 24 receives an output signal from the modulo 2 subtraction / modulo 2 dividing means 23 and receives the modulo 2 subtraction / modulo 2 dividing means ( 23) A cyclic margin inspection apparatus capable of distinguishing block boundaries, characterized in that the line is fed back to.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.