訂正確認報告書

(1)

訂正確認報告書

訂正承認日 20 1 8 年 11 月 1 9 日訂正申請日 20 18 年 11 月 1 日

題名

Resea rch o n L DP C D e code r D e sig n Met hodol og y for Error-Co rre ct i ng P erform a nce a nd Energ y - Effi ci e ncy

著者氏名 X i o n g x i n ZH A O

報告者氏名

集積システム分野、博士論文訂正ワーキング長木村晋二

確認者氏名巽宏平

(2)

本論文は、学位規則第 2 3 条第 1 項に照らし、学位の取消には該当しないが、訂正を要する箇所が認められたため、これに対して著者によりなされた訂正について確認した結果を以下の通り報告する。

1 ．訂正箇所と訂正内容

( 1 ) 訂正箇所６７ページ５行目から１７行目及び、６８ページ１行目から 1 4 行目、図 3 1

訂正内容：記述の訂正具体的内容：

F i g . 3 1 s h o w s t h e s t r u c t u r e o f t h e p r o c e s s i n g u n i t ( P U ) a n d t h e t i m i n g d i a g r a m o f d e c o d i n g p r o c e s s o f b i t - s e r i a l d e c o d e r a r c h i t e c t u r e i n [ 2 9 ] . A t e a c h c l o c k c y c l e , 2 4 m e s s a g e s ( A P P o r V N ) s t o r e d i n t h e A P P / V N R E G a r r a y a r e u p d a t e d o n e b i t f r o m L S B t o M S B b y r e l e v a n t A P P / V N R E G b i t

… ( 中略 ) …

c u r r e n t l a y e r , a n d t h e s e c o n d m i n i m u m v a l u e f i n d i n g c a n b e o v e r l a p p e d w i t h t h e p r o c e s s i n g o f t h e n e x t l a y e r .

F i g . 3 1 . P r o c e s s i n g u n i t s t r u c t u r e a n d t i m i n g d i a g r a m o f b i t - s e r i a l l a y e r e d d e c o d e r .

訂正後：

F i g . 3 1 s h o w s t h e s t r u c t u r e o f t h e p r o c e s s i n g u n i t ( P U ) a n d t h e t i m i n g d i a g r a m o f d e c o d i n g p r o c e s s o f b i t - s e r i a l d e c o d e r a r c h i t e c t u r e i n [ 2 9 ] . 2 4 A P P / V N - R E G - b i t - u p d a t e r s a r e r e s p o n s i b l e f o r b y p a s s i n g A P P m e s s a g e s o r c a l c u l a t i n g V N m e s s a g e s , o n e b i t p e r c l o c k c y c l e , f r o m L S B t o M S B . I n t h e s i m i l a r w a y , 2 4 A P P - b i t - u p d a t e r s c a l c u l a t e t h e n e w A P P m e s s a g e s a c c o r d i n g t o V N a n d C N m e s s a g e s ( o r t h e b y p a s s e d A P P m e s s a g e s ) , a s s h o w n i n t h e d e t a i l s t r u c t u r e i n t h e m i d d l e o f F i g . 3 1 . P N A a n d P N B a r e d u p l i c a t e d n e t w o r k s t h a t P N A i s r e s p o n s i b l e f o r p e r m u t i n g u p d a t e d A P P m e s s a g e b i t s a t e a c h c y c l e w h i l e P N B i s j u s t f o r p e r m u t i n g t h e o v e r f l o w s i g n a l s w h i c h a r e g e n e r a t e d d u r i n g b i t - s e r i a l a d d i t i o n s a t t h e M S B c a l c u l a t i n g c y c l e s . T h e t w o p i p e l i n e s f o r u p d a t i n g t h e V N a n d A P P m e s s a g e s w o r k w i t h o u t a n y i d l e c l o c k c y c l e , s o t h a t t h e y c a n b e f u l l y o v e r l a p p e d t o m a k e t h e P U w o r k e f f i c i e n t l y .

A n o t h e r c o n t r i b u t i o n o f t h e b i t - s e r i a l d e c o d e r a r c h i t e c t u r e i s t h e m i n - s o r t e r ( m i n - f i n d e r ) s t r u c t u r e . A s m e n t i o n e d i n c h a p t e r 2 , t h e M i n - s u m a l g o r i t h m r e q u i r e s t h e f i r s t a n d s e c o n d m i n i m u m v a l u e s o f V N m a g n i t u d e s . S i n c e d i r e c t l y c a l c u l a t i n g t h e t w o v a l u e s i n o n e c l o c k c y c l e w i l l l e a d t o l o n g e r c r i t i c a l p a t h a n d l a r g e r c i r c u i t a r e a , t h e m i n - s o r t e r m o d u l e i s d e s i g n e d t o c a l c u l a t e t h e t w o m i n i m u m v a l u e s i n t w o s u c c e s s i v e

(3)

c l o c k c y c l e s . I t c a n g u a r a n t e e t h a t t h e C N m e s s a g e s , w h i c h a r e g e n e r a t e d u s i n g t h e t w o m i n i m u m v a l u e s i s r e a d y w h e n t h e u p d a t i n g o f L S B i n A P P m e s s a g e i s p r o c e s s i n g , a s s h o w n i n t h e t i m i n g d i a g r a m o f F i g . 3 1 . F i g . 3 1 . P r o c e s s i n g u n i t s t r u c t u r e a n d t i m i n g d i a g r a m o f b i t - s e r i a l l a y e r e d d e c o d e r [ 2 9 ] .

( 2 ) 訂正箇所 1 5 ページ 2 3 行目から 2 3 行目及び、 1 6 ページ１行目から 5 行目

I R A c o d e s a r e s h o w n t o h a v e t h e s a m e p e r f o r m a n c e w i t h r e d u c e d e n c o d i n g c o m p l e x i t y a s t h e s t a n d a r d L D P C c o d e s : I R A c o d e s h a v e a l i n e a r t i m e e n c o d i n g a l g o r i t h m a n d c a n b e d e c o d e d i n l i n e a r t i m e u s i n g t h e m e s s a g e - p a s s i n g a l g o r i t h m . T h e r e a r e t w o v e r s i o n s o f I R A c o d e s , t h e n o n - s y s t e m a t i c a n d t h e s y s t e m a t i c v e r s i o n s . I n t h i s d i s s e r t a t i o n , w e o n l y f o c u s o n t h e s y s t e m a t i c v e r s i o n .

訂正後：

I R A c o d e s c a n b e e n c o d e d a n d d e c o d e d i n l i n e a r t i m e . C o m p a r e d t o t h e s t a n d a r d L D P C c o d e s , I R A c o d e s h a v e r e d u c e d e n c o d i n g t i m e [ 4 1 ] . I R A c o d e s c a n b e d i v i d e d i n t o t w o t y p e s : t h e n o n - s y s t e m a t i c a n d s y s t e m a t i c o n e s . I n t h i s d i s s e r t a t i o n , w e o n l y f o c u s o n t h e s y s t e m a t i c I R A c o d e s .

追加参考文献

[ 4 1 ] T . O h t s u k i , “ L D P C c o d e s i n c o m m u n i c a t i o n s a n d b r o a d c a s t i n g , ” I E I C E T R A N S . o n C o m m u n i c a t i o n s , v o l . E 9 0 - B , n o . 3 , p p . 4 4 0 - 4 5 3 , M a r . 2 0 0 7 .

( 3 ) 訂正箇所 1 6 ページ７行目から 1 3 行目訂正内容：記述の訂正

具体的内容：

I t c a n b e o b s e r v e d c l e a r l y t h a t t h e v a r i a b l e - n o d e s a r e c l a s s i f i e d i n t o t w o s u b - c l a s s e s , t h e i n f o r m a t i o n n o d e s a n d t h e p a r i t y n o d e s . T h e c o n n e c t i o n b e t w e e n c h e c k - n o d e s a n d i n f o r m a t i o n n o d e s a r e d e t e r m i n e d r a n d o m l y , w h i l e t h o s e b e t w e e n c h e c k - n o d e s a n d p a r i t y n o d e s a r e a r r a n g e d i n a r e g u l a r z i g z a g p a t t e r n s o t h a t t h e e n c o d i n g c a n b e i m p l e m e n t e d w i t h s i m p l e a c c u m u l a t o r .

T h e p a r i t y - c h e c k m a t r i x o f t h e s y s t e m a t i c I R A c o d e c o n s i s t s o f t w o p a r t s . O n e p a r t i s d e t e r m i n i s t i c , a n d t h e o t h e r p a r t i s g e n e r a t e d r a n d o m l y .

(4)

訂正後：

T h e v a r i a b l e n o d e s c a n b e d i v i d e d i n t o i n f o r m a t i o n n o d e s a n d p a r i t y n o d e s . T h e v a r i a b l e n o d e s c o n n e c t t o t h e c h e c k n o d e s r a n d o m l y , a n d t h e p a r i t y n o d e s c o n n e c t t o t h e c h e c k n o d e s i n a z i g z a g p a t t e r n a s s h o w n i n F i g . 5 . T h e z i g z a g p a t t e r n e n a b l e s t h e e n c o d i n g p r o c e s s o f I R A c o d e s t o b e r e a l i z e d w i t h a c c u m u l a t o r s .

( 4 ) 訂正箇所 1 5 ページ７行目から 1 3 行目訂正内容：記述の訂正

具体的内容：

T h e W i M A X L D P C c o d e s b e l o n g s t o s u c h k i n d o f Q C - L D P C c o d e s c u r r e n t l y c o n s i s t s o f s i x d i f f e r e n t c o d e c l a s s e s s p a n n i n g f o u r d i f f e r e n t c o d e - r a t e s . A l l s i x c o d e c l a s s e s h a v e t h e s i m i l a r g e n e r a l m a t r i x s t r u c t u r e s t h a t a l l o w f o r a l i n e a r e n c o d i n g s c h e m e w h i c h s i m p l i f i e s t h e d e c o d i n g p r o c e s s s i g n i f i c a n t l y . I t c o n s i s t s o f 2 4 c o l u m n s a n d ( 1 - R ) * 2 4 r o w s i n i t s s e e d P C M , w h i c h i t s b l o c k s i z e i s z * z ( i . e . e x p a n s i o n f a c t o r i s e q u a l t o z ) . T h e f i r s t ( 1 - R ) * 2 4 c o l u m n s c o r r e s p o n d t o t h e s y s t e m a t i c i n f o r m a t i o n a n d t h e o t h e r c o l u m n s f o r t h e p a r i t y i n f o r m a t i o n w h i c h h a v e a f i x e d s t r u c t u r e r e q u i r e d b y t h e e n c o d e r d e s i g n .

T h e s i z e o f t h e b l o c k s ( s u b - m a t r i c e s ) z i s v a r i a b l e a n d r a n g e s f r o m 2 4 t o 9 6 w i t h a g r a n u l a r i t y o f f o u r , t h e r e f o r e s u p p o r t i n g t o t a l l y 1 9 c o d e w o r d s i z e s ( c o d e - l e n g t h ) . T h u s t h e c o d e - l e n g t h r a n g e s f r o m 5 7 6 b i t s t o 2 3 0 4 b i t s .

訂正後：

T h e W i M A X L D P C c o d e s b e l o n g t o s u c h k i n d o f Q C - L D P C c o d e s . T h e r e a r e s i x d i f f e r e n t c l a s s e s o f c o d e s , w h i c h c o n t a i n f o u r d i f f e r e n t c o d e r a t e s R f r o m 1 / 2 t o 5 / 6 [ 5 ] . A l l o f t h e c o d e s h a v e t h e s i m i l a r c o d e s t r u c t u r e a n d c a n b e e n c o d e d a n d d e c o d e d e f f i c i e n t l y . T h e y c o n s i s t o f a f i x s i z e o f t w e n t y - f o u r c o l u m n s i n t h e i r s e e d P C M , i n w h i c h t h e b l o c k s i z e i s z b y z ( z i s t h e e x p a n s i o n f a c t o r ) . T h e f i r s t R * 2 4 c o l u m n s i n t h e s e e d P C M c o r r e s p o n d t o t h e i n f o r m a t i o n p a r t a n d t h e r e m a i n e d c o l u m n s c o r r e s p o n d t o t h e p a r i t y p a r t . T h e n u m b e r o f r o w s i n t h e s e e d P C M d e p e n d s o n t h e c o d e r a t e R a n d e q u a l s t o t h e p a r i t y p a r t . T h e p a r i t y p a r t h a s a f i x e d s t r u c t u r e a c c o r d i n g t o t h e e n c o d i n g s c h e m e .

T h e s i z e o f z i s r a n g e d f r o m 2 4 t o 9 6 w i t h a s t e p s i z e e q u a l t o 4 . T h e r e a r e t o t a l l y 1 9 k i n d s o f c o d e l e n g t h , w h i c h r a n g e f r o m 5 7 6 t o 2 3 0 4 b i t s .

( 5 ) 訂正箇所 1 ページ 2 行目から 7 行目

(5)

In r e c e n t y e a r s , t h e r e h a s b e e n a n i n c r e a s i n g d e m a n d f o r e f f i c i e n t a n d r e l i a b l e d i g i t a l d a t a t r a n s m i s s i o n a n d s t o r a g e s y s t e m s . T h i s d e m a n d h a s b e e n a c c e l e r a t e d b y t h e e m e r g e n c e o f l a r g e - s c a l e , h i g h - s p e e d d a t a n e t w o r k s f o r t h e e x c h a n g e , p r o c e s s i n g a n d s t o r a g e o f d i g i t a l i n f o r m a t i o n i n t h e c o m m e r c i a l , g o v e r n m e n t a l a n d m i l i t a r y s p h e r e s . A m a j o r c o n c e r n o f t h e s y s t e m d e s i g n e r i s t h e c o n t r o l o f e r r o r s s o t h a t t h e d a t a c a n b e r e l i a b l y r e p r o d u c e d , w h i c h i s n a m e d a s t h e e r r o r c o n t r o l c o d i n g . [ 1 ]

訂正後：

I n r e c e n t y e a r s , t h e d e m a n d o f e f f i c i e n t , r e l i a b l e t r a n s m i s s i o n a n d s t o r a g e s y s t e m s f o r d i g i t a l d a t a i n c r e a s e s r a p i d l y . T h e e m e r g e n c e o f l a r g e - s c a l e , h i g h - s p e e d d a t a n e t w o r k s f o r e x c h a n g i n g , p r o c e s s i n g a n d s t o r i n g t h e d i g i t a l d a t a i n c o m m e r c i a l , m i l i t a r y a n d m a n y o t h e r a r e a s f u r t h e r a c c e l e r a t e t h i s t r e n d . T h e m a j o r c o n c e r n o f t h e s y s t e m d e s i g n e r i s t h e c o n t r o l o f t r a n s m i s s i o n e r r o r s t o m a k e i t m o r e r e l i a b l e . S u c h t e c h n o l o g y i s c a l l e d e r r o r c o n t r o l c o d i n g ( E C C ) [ 1 ] .

(6)

2 ．訂正理由

序章および各章の導入部で、他者の論文からの不適切な引用が認められたため、 ( 1 ) ～ ( 5 ) の 5 か所の訂正を行わせた。 ( 1 ) は、本提案のベースとしている第一著者でない共著論文の内容を説明する部分で、とくに F i g . 3 1 については文献参照無しで共著論文の図が用いられていたため、文章の訂正と図のキャプションに文献参照 ( 文献自体は本文中で参照 ) の追加を行わせた。( 2 )

～ ( 5 ) は研究の導入部で他者の論文を不適切に引用していたために訂正を行わせた。

3 ．訂正を認めた理由

( 1 ) は提案する改良法が基づく手法の説明部分 ( 5 . 2 P r e l i m i n a r i e s ) の訂正であり、訂正により提案する改良法の本質が変わることがないため、訂正は妥当と認める。図のキャプションへの参照の追加も本論に影響を与えるものではないため、妥当と認める。 ( 2 ) – ( 5 ) は研究の導入部で他者の研究を紹介する部分であり、訂正により研究成果に影響を与えないため、訂正は妥当と認める。

訂 正 確 認 報 告 書